λ
&Box<> соптимизируется до одного указателя, или будет два висеть?
А разве у бокса нет никакого as_ref?
Size: a a a
2020 March 05
p
хз, нужно будет глянуть
DS
может я неправильно применил термин
у меня есть
0
/ \
1 2
/ \ / \
3 4 5 6
мне нужно итератором получать поочередно следующие элементы:
3, 4, 1, 5, 6, 2, 0
у меня есть
0
/ \
1 2
/ \ / \
3 4 5 6
мне нужно итератором получать поочередно следующие элементы:
3, 4, 1, 5, 6, 2, 0
И с какого узла ты начинаешь этот обход?
p
И с какого узла ты начинаешь этот обход?
ну у меня изначально дан узел 0
G
может я неправильно применил термин
у меня есть
0
/ \
1 2
/ \ / \
3 4 5 6
мне нужно итератором получать поочередно следующие элементы:
3, 4, 1, 5, 6, 2, 0
у меня есть
0
/ \
1 2
/ \ / \
3 4 5 6
мне нужно итератором получать поочередно следующие элементы:
3, 4, 1, 5, 6, 2, 0
Начинаешь с 0. Кладёшь в вектор 1 и 2 узлы. Проходишь снова по узлам в векторе (сейчас там 1 и 2 уже), смотришь, что у 3 и 4, 5 и 6 детей нет, печатаешь их и т.д., ты понял
p
ну у меня изначально дан узел 0
у него есть vec![Box(1), Box(2)]
p
и так далее
G
Это максимально просто
DS
ну у меня изначально дан узел 0
Ну да, тогда ниже написали как надо действовать.
p
Начинаешь с 0. Кладёшь в вектор 1 и 2 узлы. Проходишь снова по узлам в векторе (сейчас там 1 и 2 уже), смотришь, что у 3 и 4, 5 и 6 детей нет, печатаешь их и т.д., ты понял
не будет дохрена переаллокаций?
DS
Только тебе надо учесть, что ты в обратном порядке хочешь обход, но это легко выправить.
p
если по одному элементу добавлять
G
не будет дохрена переаллокаций?
Для тебя придумали
with_capacity и умные аллокаторыp
Для тебя придумали
with_capacity и умные аллокаторыну мне размер не дается
G
См. jemalloc/mimalloc
p
хотя я могу его записать, если надо
G
ну мне размер не дается
Ну можешь в потолок тыкнуть
G
Если перформанс плохой будет
G
Но думаю, что с умными аллокаторами будет хорошо
p
ну ладно, в принципе пока пофиг на перфоманс, сделаю по-наивному