 |
|
Модераторы: Daevaorn |
 
|
|
Хеши, Скорость 
| Sheff |
|
|||
 Опытный  Профиль Группа: Участник Клуба Сообщений: 503 Регистрация: 25.3.2002 Где: Зеленоград Репутация: 3 Всего: 3 |
Короче я тут написал класс, реализующий хеш-таблицу, затем решил протестировать его на скорость, сравнил его с обычным массивом. К-во элементов 15000, В ключи и значения записывается различный мусор, затем читается любое значение. Вот результаты:
Запись: HashTable - 969 ticks Arrays - 31 ticks Поиск: HashTable - 0 ticks Arrays - 0 ticks И спрашивается, почему в хеш так долго происходит запись, так должно что-ли быть или я сделал что-то не так ? Да, и почему запись за 0 ticks, по идее HT должен быть быстрее на много  -------------------- -------------------------- Шеф всегда прав :) |
|||
|
||||
Загрузка ...
| Sheff |
|
|||
|
Опытный Профиль Группа: Участник Клуба Сообщений: 503 Регистрация: 25.3.2002 Где: Зеленоград Репутация: 3 Всего: 3 |
Хм, убрал проверку на наличие ключа в таблице, скорость записи в хеш теперь ~ 32 ticks, короче нормально, но всё же, хотелось бы и скорость хорошую и проверку оставить, может-кто знает, где можно об этом почитать.
-------------------- -------------------------- Шеф всегда прав :) |
|||
|
||||
|
|
| Правила форума "С++:Общие вопросы" | |
|
|
Добро пожаловать!
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Earnest Daevaorn |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | C/C++: Общие вопросы | Следующая тема » |
[ Время генерации скрипта: 0.0449 ] [ Использовано запросов: 22 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |