SM
как гарантировать, что поинтер валидный?
простой ответ - иметь гц
Size: a a a
2020 May 14
∅ч
простой ответ - иметь гц
медленная параша
∅ч
нормпльные люди в стд возьмут и все
∅ч
не будут ебать мозги ансейвом или гц
SM
кстати сегодня прям появилась нужда в деревьях которые ссылаются на родителя
SM
потому что на таких траверс в О(1) можно сделать по памяти
∅ч
кстати сегодня прям появилась нужда в деревьях которые ссылаются на родителя
ну это изи
SM
что для ГЦ нужно
SM
кто знает на дереве можно сделать фолд (или мап) в О(1)?
вот.
∅ч
что для ГЦ нужно
с сегоь
∅ч
в расте это изи
∅ч
struct Node<'a> {
pub parent: Option<&'a Pin<Node<'a>>>
}
pub parent: Option<&'a Pin<Node<'a>>>
}
SM
списки сложно а деревья изи?
∅ч
списки сложно а деревья изи?
хм
∅ч
хотя по идее и со списком так можно
∅ч
над подумать
∅ч
если есть лайфтайм и пин, то можно так попробовать
∅ч
struct Node<'a> {
pub parent: Option<&'a Pin<Node<'a>>>
}
pub parent: Option<&'a Pin<Node<'a>>>
}
kore
∅ч
Не, в стд это NonNull
∅ч
поинтеры