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