IceBars http://msdn.microsoft.com/en-us/library/ie/aa767914(v=vs.85).aspx
Не подойдет. Если процесс зависнет на некоторое время, выполнив Sleep(...), то GetProcessTimes никак это не отобразит. Я уж не говорю о том, что...
Сам писал такую систему (ссылка в профиле). Методом тыка в свое время подобрал, что наиболее близко к реальному использованию подходит...
Кнут для долгого и вдумчивого чтения, Кормен для относительно быстрого изучения основных алгоритмов.
Подписываюсь под каждым словом.
Если в массиве N целых чисел (неважно какой разрядности), то хотя бы одно число из интервала 0...N включительно будет в этом массиве...
x64 Не знаю, насколько реально сейчас заказать, но вот:...
Коллизии вообще ни при чем, нужно смотреть среднюю длину списка. hash_map к тому же меняет свой размер при таком добавлении. А вдруг там...
Стандартный прием - рост хэш-таблицы, если коэффициент заполнения достигнет установленного предела. Только асимптотика будет уже рассчитываться...
Во-первых, для 7FFFFFFF ключей и таблица будет не FFFF размером, а больше, во-вторых, где взять столько памяти, в третьих, для деревьев...
Пусть F(X) = X % K, где K > 1. Нужно посчитать вероятность того, что для двух случайных равномерно распределенных X1 и X2 из диапазона 0...2^31-1...
Распределение равномерное? В таком случае со всей ответственностью заявляю - вероятность коллизий является максимально возможно низкой, даже если...
В какой задаче? Какой набор из чисел size_t вставляется в таблицу? Случайный и равномерно распределенный или специально подобранный под...
У вас такое представление, будто коллизии - абсолютное зло. Это не так. Для хэш-таблиц коллизии - абсолютно нормальное дело, и если не доходит до...
Не понял? Откуда такая формула? Средняя длина списка равна N / K. Если N ~ K, то средняя длина будет равна 1. N - это число элементов, а не...
Пора тему перетаскивать в WASM.A&O :)
Booster Ну так я написал про неизвестные данные. И про потенциальный DoS тоже, когда все данные попадают в одну ячейку таблицы. Поиск: O(1+x) для...
Они и в случае size_t -> size_t будут быстрее, если хэш-функция подобрана правильно. Если данные случайные и распределены равномерно, то это...
Память я уже написал - 12*N байт + K*4 байт для собственно хэш-таблицы (указатели на начало списков), если K - размер таблицы, N - число хранимых...
size_t вообще-то беззнаковый. 0x00000000-0xFFFFFFFF
Имена участников (разделяйте запятой).
