D
и кстати их index совсем не похож на персистентную сд
Size: a a a
2020 April 11
A
а вообще есть книжечка про структуры данных, там хорошо все расписано
Какая
AZ
Какая
чисто функциональные структуры данных же
AZ
окасаки
A
окасаки
Спасибо
p
Bruh
Лучше уж pest
Лучше уж pest
Нет подсветки в иде для ast
ML
Нет подсветки в иде для ast
Есть
p
Нету, там АСТ создаётся из файла процедурным макросом
ML
У меня вроде автокомплит работал с rls
p
ML
Может пизжу
ML
Но энивей проблем не было
D
The log allocator design presented in the previous section, in ad-dition to handling data larger than memory, enables a latch-freeaccess path for updates due to its append-only nature. But thiscomes at a cost: every update involves atomic increment of the tailoffset to create a new record, copying data from previous locationand atomic replace of the logical address in the hash index.
и вообщем они использует максимально cache friendly index, побить которого очень сложно
RP
Dima
и вообщем они использует максимально cache friendly index, побить которого очень сложно
который неизменяемый
D
видимо у нас разные понятия о изменяемости
RP
> All updates to the hash index during this interval correspond only to records between t1and t2 on the log, because in-place updates do not modify the index.
RP
может я чего-то не понимаю
D
ну так это in place updates
D
тебе для них индекс изменять не нужно
D
их индекс это просто hash table