Stiletto
loading...
offline
Опыт:
17,202Активность: |
Лимит количества значений Хеш-таблицы
Наверняка обсуждалось, но в поиске не хотело находиться: Каков предел каждого из значений хеш-таблицы? И что будет если пользоваться многамиллионными значениями? Атата будет? или нет.. |
24.01.2015, 21:33 | #1
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
Extremator
|
сейчас ворвутся госу с фразами "а сам попробовать?", "попробуй и проверь сам", "где ваши попытки?" :D а ведь и правда... |
25.01.2015, 01:17 | #2
+1/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
Кет
offline
Опыт:
111,234Активность: |
Так я не понял, речь идёт о количестве значений или о величине самого значения? |
25.01.2015, 02:29 | #3
+1/−1
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
quq_CCCP
Я белый и пушистый!
offline
Опыт:
94,544Активность: |
Вроде Диод уже писал, что число ячеек в хештаблице такой-же как и в обычном массиве, 8193.. А вот тема уже была, можно и поискать. |
25.01.2015, 04:43 | #4
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
Stiletto
loading...
offline
Опыт:
17,202Активность: |
серьезно, я искал, честно) И так и думал, что лимит такой же как в массиве) Интуиция не подводит спасибо) |
25.01.2015, 09:04 | #5
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
ScorpioT1000
Работаем
online
Опыт: отключен
|
кроме ru.wikipedia.org/wiki/Коллизия_хеш-функции неограничено
ScorpioT1000 добавил: ну в варкрафте хз, может быть 4 миллиарда наверно int 32 |
25.01.2015, 20:17 | #6
+1/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
adic3x
offline
Опыт:
108,439Активность: |
Отредактировано ADOLF, 25.01.2015 в 20:57. |
25.01.2015, 20:37 | #7
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
Stiletto
loading...
offline
Опыт:
17,202Активность: |
Зачем такие страшные статьи шлешь, так и мозг сломать можно |
25.01.2015, 20:40 | #8
+0/−2
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
adic3x
offline
Опыт:
108,439Активность: |
Количество записей фактические не ограничено. Я прогнал до двух миллионов записей, можете сделать имба цикл, который попробует забить 64 битное (2 по 32) пространство адресов ;) |
25.01.2015, 21:01 | #9
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
Stiletto
loading...
offline
Опыт:
17,202Активность: |
благодарю милорд) Моей скромной карте хватит и 8193 значений) |
25.01.2015, 21:06 | #10
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
ScorpioT1000
Работаем
online
Опыт: отключен
|
вар 32 битный же |
25.01.2015, 22:55 | #11
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
adic3x
offline
Опыт:
108,439Активность: |
Ключа то два, т. е. теоретически мы можем в один хеш писать 2^64 ячейки. |
26.01.2015, 01:04 | #12
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|