|
|
|
Оптимальные раелизации Set и Map по памяти
|
|||
|---|---|---|---|
|
#18+
Leonid KudryavtsevНасчет скорости и объема данных < 10 объектов. При 10 объектов, последовательный перебор может быть БЫСТРЕЕ, чем двоичный поиск и другие "правильные" алгоритмы. Кол-во операций сравнения конечно больше ))), но ведь никто не говорил, что они одинаковые.... Грубо говоря, если сложность алгоритма при двоичном поиске O1*log2(N), а последовательный перебор O2*N, то В РЕАЛЬНОЙ жизни, при небольших N, возможно, что последовательный перебор будет быстрее. Т.к. O2 обычно _значительно_ быстрее O1. Т.ч. IMHO при 10 объекта - тупо array и выкинуть всякие Map нафик. IMHO & AFAIK Элиот Расти Гарольд - Правильный, красивый, быстрый (Глава 5 из книги Идеальный Код). ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 26.03.2014, 18:24 |
|
||
|
Оптимальные раелизации Set и Map по памяти
|
|||
|---|---|---|---|
|
#18+
maytonИ грань между memory и file стирается когда мы имеем дело с хорошим SSD.Вы шутите? Оперативка быстрее SSD минимум на порядок. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 26.03.2014, 19:57 |
|
||
|
Оптимальные раелизации Set и Map по памяти
|
|||
|---|---|---|---|
|
#18+
cdtyjvmaytonИ грань между memory и file стирается когда мы имеем дело с хорошим SSD.Вы шутите? Оперативка быстрее SSD минимум на порядок. Читайте топик. Автор жалуется что у него мало оперативки. Мы ищем ему решение оптимальное по memory. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 26.03.2014, 20:39 |
|
||
|
Оптимальные раелизации Set и Map по памяти
|
|||
|---|---|---|---|
|
#18+
maytoncdtyjvпропущено... Вы шутите? Оперативка быстрее SSD минимум на порядок. Читайте топик. Автор жалуется что у него мало оперативки. Мы ищем ему решение оптимальное по memory. Так. Автор уже признал свою тупость, и отказывается от ответственности за посты в данном топике ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 26.03.2014, 21:12 |
|
||
|
|

start [/forum/topic.php?fid=59&startmsg=38597332&tid=2127432]: |
0ms |
get settings: |
10ms |
get forum list: |
21ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
199ms |
get topic data: |
12ms |
get forum data: |
2ms |
get page messages: |
55ms |
get tp. blocked users: |
1ms |
| others: | 239ms |
| total: | 547ms |

| 0 / 0 |
