RS
надо добавить) спасибо)
Size: a a a
2021 June 16
AD
Сделаю cout <- “#redcolor” <- “text”
ВС
Перевести этот интерфейс на go2 %)
ВС
Чтобы все что можно в хип не сматывалось
RS
это очень простая, банальная реализация
RS
а как именно бы вы использовали эту информацию?
ВС
Бинарным поиском искать
RS
ну это уже отдельная имплементация)
VY
по номеру элемента?
ВС
Насколько я понимаю, и на последовательном проходе тоже (засчет кешей в проце)
Да и памяти меньше занимает, указатель на следующий элемент далеко не бесплатный
Да и памяти меньше занимает, указатель на следующий элемент далеко не бесплатный
RS
тут проблема в добавлении и удалении, на нём slice довольно слаб
VY
этот неудобный тем, что там значение элемента должно приводиться обязательно к float. щас посмотрел - вот этот лучше пробуйте https://github.com/huandu/skiplist#using-greaterthanfunc-and-lessthanfunc
2021 June 17
RS
https://github.com/romshark/sorted-list-bench#skip-list
кажется skip list порвал конкурентов как Тузик грелку 😅
кажется skip list порвал конкурентов как Тузик грелку 😅
VY
он такой
VY
если интерес ещё остался, то есть красно-чёрное дерево, я его кое-где даже юзал как раз для сортированных извлечений: https://github.com/petar/GoLLRB