![]()
Faion
Noblesse Oblige
![]() ![]() offline
Опыт:
30,395Активность: |
ScorpioT1000:
Пруф.
Faion добавил:
Hate:
Год не играет роли. У платформы вар3 никуда ограничения не делись. |
![]() |
#21
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
![]()
ScorpioT1000
Работаем
![]() ![]() offline
Опыт: отключен
|
|
![]() |
#22
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
![]()
Hate
конь вакуумный
![]() ![]() offline
Опыт:
43,033Активность: |
Faion:
я лично сохраняю индексы структур по хендлу, периодик таймеры по 0.02 дают ок профит без падения фпса. Хз даже зачем делать еще лучше если и так ок. |
![]() |
#23
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
![]()
Faion
Noblesse Oblige
![]() ![]() offline
Опыт:
30,395Активность: |
Да и в любом случае согласной мой рекомендации маст хэв юз несколько таблиц. Для систем одну, для спеллов другую, для чего та там третью. Ибо моя UserDatа индексирует объекты. Следственно если юзать 1 хт, то будут использоваться "большие" индексы, следовательно массивы будут иметь большую размерность.
Пруф, где написано что у хт прямая адресация. |
![]() |
#24
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
![]()
ScorpioT1000
Работаем
![]() ![]() offline
Опыт: отключен
|
ScorpioT1000 добавил: Понимаешь разницу между O(N) и O(1) ? |
![]() |
#25
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
![]()
Faion
Noblesse Oblige
![]() ![]() offline
Опыт:
30,395Активность: |
Ну и? Где там хоть слово про прямую адресацию? Или ты решил что если поиск, вставка, удаление выполняются в среднем за О(1), то это прямая адресация?
ScorpioT1000:
Причем в 95% случаев :O |
![]() |
#26
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
![]()
ScorpioT1000
Работаем
![]() ![]() offline
Опыт: отключен
|
потому что расположение элемента в таблице напрямую зависит от хеша входного ключа, вычислительная сложность которого независима от количества и значения остальных элементов, исключая случай с коллизиями (которые в варе случаются примерно в 5% случаев) |
![]() |
#27
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
![]()
YellowStar
poon
![]() ![]() offline
Опыт:
15,144Активность: |
Так, короче выудил, что даже при одной переменной типа hashtable, можно сделать все очень даже забабца. Это мне и требовалось. Алокатор возьму стандартный, наверняка.
YellowStar добавил:
Еще вопрос. Если я задам такой параметр constant hashtable name = InitHashtable()
что я выиграю в производительности? |
![]() |
#28
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
![]()
Faion
Noblesse Oblige
![]() ![]() offline
Опыт:
30,395Активность: |
ScorpioT1000:
Запись происходит в первую найденую свободную ячеку ._. ну или пруф что это не так. |
![]() |
#29
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
![]()
ScorpioT1000
Работаем
![]() ![]() offline
Опыт: отключен
|
вот кстати что в твоем понимании "прямая адресация" ? то, что ты передаешь "прямой адрес" ? ну хеш ключа без коллизий здесь играет роль прямого адреса ScorpioT1000 добавил:
это по-моему, только директива для компилятора вара =) чтобы юзеры не трогали бж константы итп ScorpioT1000 добавил:
кто тебе такое сказал? я тебе еще раз говорю, что это касается второго измерения - измерения для одинаковых хешей ScorpioT1000 добавил: щас нарисую |
![]() |
#30
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
![]()
YellowStar
poon
![]() ![]() offline
Опыт:
15,144Активность: |
Так, пока вы тут задрачиваете друг друга, спрашиваю еще пару вопросов.
|
![]() |
#31
+0/−1
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
![]()
Faion
Noblesse Oblige
![]() ![]() offline
Опыт:
30,395Активность: |
ScorpioT1000:
Прямая адресация == прямой адрес к ячейке с данными.
YellowStar:
Сделает таблицу статической, особой выгоды не извлечешь.
Faion добавил:
YellowStar:
Да, или ингейм будут существенные лаги. Лучше полагать перед стартом, чем во время:)
YellowStar:
Нет. Имхо.
Faion добавил:
YellowStar:
» прелоадер абилок
|
![]() |
#32
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
![]()
ScorpioT1000
Работаем
![]() ![]() offline
Опыт: отключен
|
теперь ясно ?
тут еще можно посмотреть
ScorpioT1000 добавил:
вот кстати в адекватных языках это не позволило бы изменять значения и в самой хештаблице |
![]() |
#33
+1/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
![]()
Faion
Noblesse Oblige
![]() ![]() offline
Опыт:
30,395Активность: |
ScorpioT1000:
Да потому что в варе constant для объектов и функций, тоже самое что в норм языках static,
ScorpioT1000:
Молодец, ты изобразил последовательную адресацию ключ-значение. Открою тайну, по умолчанию в хт не может быть прямой адресации. Мы ссылаемся на ключ, а потом уже только на значение. Вот если бы в хт ключ == путь к значению, то да. |
![]() |
#34
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
![]()
ScorpioT1000
Работаем
![]() ![]() offline
Опыт: отключен
|
Ключ и есть путь к значению |
![]() |
#35
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
![]()
Faion
Noblesse Oblige
![]() ![]() offline
Опыт:
30,395Активность: |
ScorpioT1000:
Да щазз. Это тебе не справочники. У хт не одно значение как правило, и не один ключ, а два. |
![]() |
#36
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
![]()
ScorpioT1000
Работаем
![]() ![]() offline
Опыт: отключен
|
Просто не надо нести какой-то бред, если работал всегда только с массивами и списками, то это не значит, что всё работает так же и нету более крутых контейнеров, вот ещё и другим рассказываешь такую чушь. |
![]() |
#37
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
![]()
Faion
Noblesse Oblige
![]() ![]() offline
Опыт:
30,395Активность: |
ScorpioT1000:
Лол.
Ок, и на какое значение ссылается ключ?:) На 1, на 2, на 3 значение в ячейке хт?))) |
![]() |
#38
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
![]()
ScorpioT1000
Работаем
![]() ![]() offline
Опыт: отключен
|
на int hash(string key) |
![]() |
#39
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
![]()
YellowStar
poon
![]() ![]() offline
Опыт:
15,144Активность: |
~Faion:
> » прелоадер абилок Нет. У меня для удобства работы со способностями абилки имеют свои равкоды. Код:
|
![]() |
#40
+0/−1
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|