вопрос о наиболее оптимизированной имплементации этого интерфейса сортированный список
https://github.com/MauriceGit/skiplist
надо добавить) спасибо)
А чего у тебя IndexOf не использует информацию что список сортирован?
это очень простая, банальная реализация
а как именно бы вы использовали эту информацию?
Вообще, слайс/массив на доступе почти всегда будет лучше чем linked list
тут проблема в добавлении и удалении, на нём slice довольно слаб
этот неудобный тем, что там значение элемента должно приводиться обязательно к float. щас посмотрел - вот этот лучше пробуйте https://github.com/huandu/skiplist#using-greaterthanfunc-and-lessthanfunc
решается чем-то вроде экстентов.
https://github.com/romshark/sorted-list-bench#skip-list кажется skip list порвал конкурентов как Тузик грелку 😅
https://play.golang.org/p/WqYWqzU_F2u странное поведение, ключ не находит 🤨
ой, сори, разобрался)) https://play.golang.org/p/Y5L1zD-zfff
вот так норм https://play.golang.org/p/ZMzn3YgZ4a7
Обсуждают сегодня