8
ответов
Существует ли способ сделать этот поиск хеша немного быстрее?
У меня есть требование к (очень) быстро строкам процесса ограниченного диапазона, соответствуя их значениям. Входной файл имеет форму: 7 января 22 марта сентябрь 87 мартов 36 и т.д...
вопрос задан: 6 August 2010 07:51
3
ответа
Идеальный хеш в Scala
У меня есть некоторый класс C: класс C (...) {...} Я хочу использовать его для индексации эффективной карты. Самой эффективной картой является Массив. Таким образом, я добавляю "глобальный" "статический" счетчик в сопутствующем объекте
вопрос задан: 9 May 2010 17:38
0
ответов
Идеальное хеширование для перестановок
Рассмотрим следующий список перестановок {0,1,2,3,4,5,6, *, *, *}, сгенерированных с помощью обычного обратного отслеживания: Перестановка индексов 1. 0123456 *** 2. 012345 * 6 ** 3 012345 ** 6 * ...
вопрос задан: 19 March 2019 12:14
0
ответов
Более простой метод для вычисления минимального идеального хэша?
У меня есть небольшие (?) Наборы (в диапазоне от 0 до 100) 32-разрядных целых чисел без знака. Для данного набора я хочу придумать минимальные параметры, чтобы описать минимальный (изометрический) совершенный хэш заданного ...
вопрос задан: 18 January 2019 23:43
0
ответов
Преобразовать строку в число и обратно в строку?
Я хотел бы знать, как я могу преобразовать короткую строку ASCII в число (int, float или числовую строку). Я видел здесь пару сообщений, в которых упоминались идеальные хэши, которые, похоже, могут быть тем, что мне нужно. ...
вопрос задан: 23 May 2017 12:13
0
ответов
Идеальная хеш-функция?
Читая принцип ячеек в Википедии, я наткнулся на - «коллизии неизбежны в хеш-таблице, потому что количество количество возможных ключей превышает количество индексов в массиве. Нет ...
вопрос задан: 4 August 2013 21:24
0
ответов
идеальная хеш-функция
I ' m пытается хешировать значения 10, 100, 32, 45, 58, 126, 3, 29, 200, 400, 0. Мне нужна функция, которая сопоставит их с массивом размером 13 без каких-либо коллизий. Я потратил ...
вопрос задан: 4 August 2013 21:17
0
ответов
почти идеальный или идеальный хэш адресов памяти в c
У меня есть список адресов памяти от 0xc0003000 до 0xc04a0144 в списке много пробелов и < 4096 записей. Он известен во время компиляции, и я хочу сделать для него идеальный хэш. Однако...
вопрос задан: 26 July 2012 20:06
0
ответов
со знаком плюс около -идеальный хэш
У меня есть целочисленный тип, скажем, long, значения которого находятся между Long.MIN _VALUE = 0x80...0 (-2^63 )и Long.MAX _VALUE = 0x7f...f (2^63 -1 ). Я хочу хешировать его с ~50% столкновением с положительным целым числом...
вопрос задан: 19 July 2012 04:18
0
ответов
Можно ли создать минимальную идеальную хеш-функцию в этой ситуации?
Я хочу создать карту хеширования (или другую структуру, если у вас есть какие-либо предложения) для хранения пар ключ-значение. Все ключи будут вставлены сразу, одновременно с созданием карты, но я не знаю ...
вопрос задан: 7 June 2012 01:45
0
ответов
Найти хэш-таблицы - с идеальным хэш, в C
У меня есть приложение C-языка, где мне нужно сделать поиск таблицы. Записи являются строками, все известны в начале времени выполнения. Таблица инициализирована один раз, а затем посмотрела много раз. Таблица может ...
вопрос задан: 7 September 2011 03:38
0
ответов
Минимальная идеальная хеш-функция
У меня много целых чисел в диапазоне [0; 2 ^ 63-1]. Однако есть только 10 ^ 8 целых чисел. Дубликатов нет. Полный список известен во время компиляции, но это просто уникальные случайные числа. Эти числа никогда ...
вопрос задан: 19 July 2011 06:55
0
ответов
Самый быстрый поиск строкового ключа для известного набора ключей
Рассмотрим функцию поиска со следующей подписью, которая должна возвращать целое число для данного строкового ключа: int GetValue (строковый ключ) {...} Кроме того, учтите, что сопоставления "ключ-значение", ...
вопрос задан: 16 July 2011 02:37