170 похожих чатов

Типа, что есть быстрее?

15 ответов

19 просмотров

вопрос о наиболее оптимизированной имплементации этого интерфейса сортированный список

Vladislav Yarmak
https://github.com/MauriceGit/skiplist

надо добавить) спасибо)

Roman Sharkov
вопрос о наиболее оптимизированной имплементации э...

А чего у тебя IndexOf не использует информацию что список сортирован?

Roman Timofeev
А чего у тебя IndexOf не использует информацию чт...

это очень простая, банальная реализация

Roman Timofeev
А чего у тебя IndexOf не использует информацию чт...

а как именно бы вы использовали эту информацию?

Roman Sharkov
вопрос о наиболее оптимизированной имплементации э...

Вообще, слайс/массив на доступе почти всегда будет лучше чем linked list

Roman Timofeev
Вообще, слайс/массив на доступе почти всегда будет...

тут проблема в добавлении и удалении, на нём slice довольно слаб

Vladislav-Yarmak Автор вопроса
Vladislav Yarmak
https://github.com/MauriceGit/skiplist

этот неудобный тем, что там значение элемента должно приводиться обязательно к float. щас посмотрел - вот этот лучше пробуйте https://github.com/huandu/skiplist#using-greaterthanfunc-and-lessthanfunc

Vladislav Yarmak
этот неудобный тем, что там значение элемента долж...

https://github.com/romshark/sorted-list-bench#skip-list кажется skip list порвал конкурентов как Тузик грелку 😅

Vladislav Yarmak
этот неудобный тем, что там значение элемента долж...

https://play.golang.org/p/WqYWqzU_F2u странное поведение, ключ не находит 🤨

Roman Sharkov
https://play.golang.org/p/WqYWqzU_F2u странное по...

ой, сори, разобрался)) https://play.golang.org/p/Y5L1zD-zfff

Vladislav-Yarmak Автор вопроса
Roman Sharkov
https://play.golang.org/p/WqYWqzU_F2u странное по...

вот так норм https://play.golang.org/p/ZMzn3YgZ4a7

Похожие вопросы

Обсуждают сегодня

Мужики и девушки, привет) в Вelphi xe7 в настройках во вкладке "Editor Options" далее " Color" есть список: "Elements", открыв который мы можем настраивать отображение разных...
Kraszx
14
Добрый вечер. Есть вопрос, а может и предложение. Был у меня диалог в другой группе о делфи и я задался вопросом: "А нельзя ли в делфи цвет //коментария и {комментария} сде...
Kraszx
24
Всем привет! Подскажи, пожалуйста, как передать в TComboBox сразу значение и id записи. На Delphi я делал так: ComboBox1.Items.AddObject('Какое-то значение', Pointer(id запис...
Евгений
13
А вот это что за конструкция? Вернее, она тут нафига?
Serjone
10
Мдя, прикол, боевая сборка запускается (именно под отладчиком) после F9 примерно полторы минуты (97 секунд если быть точным). Начал копать - проблема детектится сразу - зависа...
Александр (Rouse_) Багель
38
Мужики. привет) в Вelphi xe7 в настройках во вкладке "Editor Options" далее " Color" есть список: "Elements", открыв который мы можем настраивать отображение разных элементов...
Kraszx
2
Здравствуйте, вопрос по структурам данных. Были у вас случаи, когда пришлось писать деревья или двунаправленные списки?
/ /
50
Товарищи, кто работа с iphelper? Или может я в самой логике ошибки фигачу, не пойму.... var ifTable : PMIB_IFTABLE; size, corSize: DWORD; Buffer ...
Warfarellen
4
я так понимаю, я так подозреваю, что создание такого плагина для человека, кто умеет писать плагины для делфи потребует минут 5-10 времени. но это мое подозрение. хотелось бы ...
Kraszx
7
Всем привет! Кто пользуется DevExpress, подскажите пожалуйста, реализован ли в TcxGrid в новых версиях поиск по датам как в Экселе (ну т.е. не просто список чекбоксов со значе...
A Z
4
Карта сайта