Новые сообщения [новые:0]
Дайджест
Горячие темы
Избранное [новые:0]
Форумы
Пользователи
Статистика
Статистика нагрузки
Мод. лог
Поиск
|
|
14.02.2013, 21:18
|
|||
|---|---|---|---|
|
|||
А какой алгоритм для сортированного списка inmemory database в памяти сейчас круче всего? |
|||
|
#18+
Собственно сабж. Есть типо база данных только в памяти, ключ-значение. Ключ длинный, trie отпадает. Неспешное гугление в памяти говорит про B+ и AVL, но это допотопно и для дисков больше. Википедии говорят про splay tree - сие годно, православно, но хочется чего еще посмотреть-сравнить. Цель - самая быстрая вставка, ну и понятно - не самая медленная выборка. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
start [/forum/topic.php?fid=16&mobile=1&tid=1341920]: |
0ms |
get settings: |
10ms |
get forum list: |
16ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
134ms |
get topic data: |
10ms |
get forum data: |
2ms |
get page messages: |
29ms |
get tp. blocked users: |
2ms |
| others: | 209ms |
| total: | 418ms |
| 0 / 0 |
