CD
тебе все равно на него чекать надо
в итераторах - да, во вставке не будет ни одного ифа
Size: a a a
2021 January 25
CD
next.prev всегда корректная конструкция
ΑZ
в итераторах - да, во вставке не будет ни одного ифа
будет, если ты вставляешь первый элемент то он должен заменить заглушку
CD
будет, если ты вставляешь первый элемент то он должен заменить заглушку
он будет head.next
ΑZ
next.prev всегда корректная конструкция
конечно нет, разыменование заглушки это сегфолт
ΑZ
он будет head.next
да, у тебя голова списка тогда это всегда заглушка
CD
да, у тебя голова списка тогда это всегда заглушка
да, именно так
CD
по-моему это так и называется "реализация с пустой головой", но слишком смешно звучит
ΑZ
ну в расте это не может работать потому что "заглушка" типа Т нарушает праавила раста, а делать под капотом MaybeUninit когда мы знаем что все элементы кроме первого проинитены - того не стоит вероятно
CD
ну в расте это не может работать потому что "заглушка" типа Т нарушает праавила раста, а делать под капотом MaybeUninit когда мы знаем что все элементы кроме первого проинитены - того не стоит вероятно
так это не типа T, это типа basic_node
struct basic_node {
basic_node * head;
basic_node * prev;
};
struct payload_node : basic_node {
T payload;
};CD
и теперь тайпкаст basic_node* -> payload_node* требует проверки на head, что логично
ΑZ
и теперь тайпкаст basic_node* -> payload_node* требует проверки на head, что логично
в общем, думаю всем похуй на оптимизации типа данных с таким паттерном памяти
ΑZ
поэтому сделано максимально в лоб и очевидно, без подводных
D
я все еще не понимаю в чем проблема сделать двухсвязный список с 2 - мя заглушками, для head и tail?
ΑZ
Dima
я все еще не понимаю в чем проблема сделать двухсвязный список с 2 - мя заглушками, для head и tail?
тебе нужен даункаст из basic_node в payload_node
D
не нужен, мне нужен offset_of
ΑZ
где? Ты ради этого трейты потащишь?
D
ладно видимо я че-то не догоняю, ну вот тут же классическая реализация с 2 мя заглушками https://docs.rs/intrusive-collections/0.9.0/intrusive_collections/linked_list/struct.LinkedList.html и offset_of https://github.com/Amanieu/intrusive-rs/blob/2fb04e7edfec0b250b2c9a8bf7f8f91027137e8b/src/adapter.rs#L212
C
Agrailag
а какие там у гугла проблемы, кроме неспособности обходиться без сжв повестки?
Не знаю. Проблема в том, что этот профсоюз будет только больше повестки пихать.
