Знаю хорошо. Хэш-таблицы асимптотически быстрее красно-черных деревьев, плюс у красно-черных деревьев медленная вставка и удаление (с большими...
Это был не я, ахахаа :) На первой странице мои посты посмотри.
У меня нет сомнений. Хэш-таблицы как бы по умолчанию умеют справляться с коллизиями. Либо списки элементов с одинаковым хэшем, либо двойное...
srm Мне перепечатать код из учебника по алгоритмам, чтобы доказать, что я знаю как пишется хэш-таблица что-ли? Как то не хочется тратить время....
srm Ну хоть прочитать надо, что я написал. Это список для быстрого и эффективного выделения памяти. Или может еще и хэш-таблицу написать?
Да легко. Это стандартная техника для выделения памяти фиксированными кусками. 8 байт на два size_t, которые нужно хранить, еще 4 байта на...
С грамотным аллокатором ~12*N байт на 32-битной системе. И кстати, можно еще использовать сортированный вектор, если нужно упорядочивание, нет...
Легко можно обойтись, если не нужно упорядочивание элементов в контейнере. Обычная хэш-таблица решает эту задачу.
Если посмотреть содержимое того архива, отбросить все лишнее, оставить только код asio и выкинуть из него все комментарии и снова запаковать, то...
Даже смарт пойнтеры? Сомневаюсь. Что касается "кушания памяти" и тормозов, то это в 99% случаев неправильное использование контейнеров или...
stl надежна и проверена временем, разрабатывалась с упором на эффективность, и при правильном применении как минимум не хуже велосипедов, а...
cupuyc В таком случае, скорее всего, не совсем правильно задается позиция для вставки. Пробегись отладчиком, благо исходники STL имеются. r90 map...
Потому что ты пытаешься вставить в map элемент, который там уже есть - смотри первый цикл.
Да вот же он: http://www.youtube.com/watch?v=8ogXh-6LPOg
intel_x128 А старший бит может быть ненулевым? Если всегда нулевой, тогда еще в 2 раза можно сократить размер. И еще быстрей будет.
Где сложность-то? stdext::hash_map<DWORD> m; Но если ставить задачу максимально быстрого поиска, то по-любому надо писать свою реализацию...
Не надо изобретать велосипеды, хэш-таблица идеально подходит для этой задачи.
Far Manager, version 2.0 (build 1807) x86 Тоже Ctrl+C не работает.
Паттерн ловит строки вида: [любой набор символов][слеш "\"][любой символ][слеш "\"][две буквы d]...
Lecko Сравнить первые два массива. Выписать все совпадающие позиции (использовать односвязный список). Посмотреть эти позиции в третьем массиве....
Имена участников (разделяйте запятой).
