6
ответов

Хороший способ хэшировать вектор с плавающей точкой?

Мне хорошо известны все проблемы, связанные со сравнением поплавков. Это как раз причина этого вопроса. Я хочу создать быструю хэш-таблицу для значений, которые являются трехмерными векторами (3 числа с плавающей точкой - x, y, z) ...
вопрос задан: 17 March 2009 22:51
6
ответов

Как сохранить хэш-таблицу в файле?

Как я могу снабдить хэш-таблицу отдельным объединением в цепочку в файле на диске? Генерация данных, хранивших в хэш-таблице во времени выполнения, является дорогой, это было бы быстрее, чтобы просто загрузить HT из диска... если только...
вопрос задан: 7 February 2009 23:22
6
ответов

То, почему Словарь не получает доступ к несуществующим ключам как Хеш-таблица, делает?

Если я использую Хеш-таблицу, я могу написать код как это: объектный объект = хеш-таблица [ключ]?? default_value; Это работает, появляется ли ключ в Хеш-таблице. Я не могу сделать этого со Словарем <...
вопрос задан: 30 December 2008 04:51
6
ответов

Chosing подходящий размер таблицы для Хеша

Если у меня есть набор ключей 1 000, что такое подходящий размер для моей Хэш-таблицы, и как это определяется?
вопрос задан: 13 November 2008 02:05
5
ответов

Как сделать ассоциативный массив / хэширование в JavaScript

Мне нужно хранить некоторую статистику с использованием JavaScript так, как я бы делал это в C #: Dictionary < string, int > статистика; статистика ["Фу"] = 10; statistics ["Goo"] = статистика ["Goo"] + 1; ...
вопрос задан: 25 July 2018 18:43
5
ответов

Как определить хеш-таблицы в Bash?

Что эквивалентно словарям Python, но в Bash (должно работать в OS X и Linux).
вопрос задан: 17 February 2017 05:26
5
ответов

Как хеш-таблица работает? Это быстрее, чем “ВЫБОР * от..”

Скажем, я имею: Ключ | Индексы | Значения ключа----+---------+------------001 | 100001 | Alex 002 | 100002 | Micheal 003 | 100003 | Daniel Lets говорит, мы хотим искать 001, как сделать быстрое...
вопрос задан: 16 September 2016 18:59
5
ответов

Хеш-таблицы в MATLAB

Есть ли в MATLAB какая-либо поддержка хеш-таблиц? Некоторый фон Я работаю над проблемой в Matlab, которая требует масштабного представления изображения. Для этого я создаю двумерный фильтр Гаусса ...
вопрос задан: 10 May 2011 20:52
5
ответов

Алгоритмы для оптимизации с быстрой памятью на диске (SSD)?

Учитывая, что Твердотельные диски (SSD) уменьшаются в цене и скоро станут более распространенными как системные диски, и, учитывая, что их скорости доступа значительно выше, чем вращение магнитного...
вопрос задан: 29 October 2010 13:45
5
ответов

Соление: действительно ли разумно использовать имя пользователя?

Я обсуждаю имена пользователей использования как средство посолить пароли, вместо того, чтобы хранить случайную строку наряду с именами. Мое выравнивание состоит в том, что цель соли состоит в том, чтобы предотвратить таблицы радуги, таким образом...
вопрос задан: 27 July 2010 19:12
5
ответов

Супер высокопроизводительный C/C++ хеширует карту (таблица, словарь) [закрытый]

Я должен отобразить примитивные ключи (интервал, возможно, долго) к значениям структуры в высокоэффективном хеше отображают структуру данных. Моя программа будет иметь несколько сотен из этих карт, и каждая карта будет обычно иметь в...
вопрос задан: 21 July 2010 15:09
5
ответов

Почему Словарь. Сначала () настолько медленный?

Не реальный вопрос, потому что я уже узнал ответ, но все еще интересную вещь. Я всегда думал, что хеш-таблица является самым быстрым ассоциативным контейнером, если Вы хешируете правильно. Однако...
вопрос задан: 15 June 2010 15:58
5
ответов

Почему расширения хеш-таблицы обычно делаются путем удвоения размера?

Я провел немного исследования на хеш-таблицах, и я продолжаю бежать через эмпирическое правило, что, когда существует определенное число записей (или макс. или через коэффициент загрузки как 75%) хеш-таблица должна...
вопрос задан: 7 March 2010 22:14
5
ответов

как найти и эхо-сигналы в Java hashset

Согласно HashSet javadoc, HashSet.contains только возвращает булевскую переменную. Как я могу "найти" объект в hashSet и изменить его (это не примитивный тип данных)? Я вижу, что HashTable имеет получение ()...
вопрос задан: 20 February 2010 21:50
5
ответов

Список карты на словарь

Существует ли способ отобразить список на словарь? То, что я хочу сделать, дают ему функцию, которая возвратит название ключа, и значение будет исходным значением. Например; somefunction (лямбда...
вопрос задан: 3 January 2010 03:18
5
ответов

как делает хэш-код () метод работ Java?

Мне любопытно, как Java генерирует значения хэш-функции при помощи хэш-кода () метод Объектного API?
вопрос задан: 24 December 2009 22:39
5
ответов

Вопрос о Случае Переключателя Таблицы переходов

Я пытаюсь понять некоторые вещи о таблицах переходов и его отношениях между оператором case оператора switch. Мне сказали, что таблица переходов является O (1) структура, которую генерирует компилятор, который делает...
вопрос задан: 3 December 2009 05:25
5
ответов

Приемлемые типы для использования в качестве ключей в HashTable

Я должен признаться, что имел только элементарное понимание того, как HashTables работают, хотя от того, что мало я действительно знаю, что это кажется довольно простым. Мой вопрос - просто это: кажется что...
вопрос задан: 3 November 2009 20:39
5
ответов

Как сохранить порядок элементов в хеш-таблице

У меня есть хеш-таблица. значения () метод возвращает значения в некотором порядке, отличающемся от порядка, в который я введен. Как я могу получить значения в том же порядке, как я вставил? Используя LinkedHashmap...
вопрос задан: 14 September 2009 04:45
5
ответов

Hashmap и хеш-таблица в многопоточной среде

Я действительно смущен о том, как эти 2 набора ведут себя в многопоточной среде. Хеш-таблица синхронизируется, что потоки средств № 2 будут обновлять его значение одновременно право?
вопрос задан: 1 September 2009 10:53
5
ответов

Быстрый контейнер C++ как C# HashSet <T> и Словарь <K, V>?

Я использовал HashSet и Словарь много в C#, и нашел их очень быстро... Я попытался использовать станд.:: карта и станд.:: hash_map и находит их очень медленными в сравнении. Делает это походит ожидаемый...
вопрос задан: 29 June 2009 14:39
5
ответов

Минимальная хеш-функция для C?

Я не могу использовать boost:hash, потому что я должен придерживаться C и не могу использовать C++. Но, я должен хешировать большое количество (10K к 100k) маркерных строк (5 - 40 байтов длиной) так, чтобы поиск в тех был...
вопрос задан: 13 April 2009 13:54
5
ответов

Что такое пример реализации Хеш-таблицы в C#?

Я понимаю C#, и.NET в целом уже имеет классы Хеш-таблицы и Словаря. Кто-либо может продемонстрировать в C# реализацию Хеш-таблицы? Обновление: Для разъяснения я ncessarily не ищу...
вопрос задан: 9 March 2009 12:41
5
ответов

Быстро находящиеся на диске хеш-таблицы?

У меня есть наборы хешей (первые 64 бита MD5, таким образом, они распределяются очень случайным образом), и я хочу быть в состоянии видеть, находится ли новый хеш в наборе, и добавить его к набору. Наборы не являются слишком большими, самыми большими...
вопрос задан: 30 January 2009 11:04
5
ответов

Как я ограничиваю количество записей в хеш-таблице Java?

Существует ли техника, таким образом, что я могу определить номер n, таким образом, что, когда (n + 1) th запись вставляется, самая старая запись удалена, сначала гарантировав, что размер хеш-таблицы всегда ограничивается n?...
вопрос задан: 7 January 2009 21:32
5
ответов

Сколько хеш-ведер

Если я заметил, что хеш-таблица (или любая другая структура данных, построенная на хеш-таблице) заполняется, в какой момент вы должны построить новую таблицу с большим количеством сегментов. И учитывая n пунктов в таблице до сих пор, ...
вопрос задан: 22 October 2008 12:56
5
ответов

Распечатайте ключи и Данные Хеш-таблицы в.NET C# 1.1

Я должен отладить некоторый старый код, который использует Хеш-таблицу для хранения ответа от различных потоков. Мне нужен способ пройти всю Хеш-таблицу и распечатать оба ключа и данные в Hastable. Как может...
вопрос задан: 31 August 2008 00:39
4
ответа

Троичное дерево по сравнению с хеш-таблицей

Я должен знать, лучше ли троичное дерево, чем хеш-таблица. Я столкнулся с этим вопросом в ответе на другой вопрос, который я имел, где кто-то сказал, что троичные деревья часто быстрее, чем хеш-таблицы...
вопрос задан: 23 May 2017 12:34
4
ответа

Сортировка HashMap на основе Значения затем Ключ? [дубликат]

Возможный Дубликат: Как отсортировать Карту <Ключ, Значение> на значениях в Java? У меня есть HashMap типа: HashMap <Строка, Целое число> h = новый HashMap <Строка, Целое число> (); HashMap...
вопрос задан: 23 May 2017 12:03
4
ответа

Персистентное Двоичное дерево / Хеш-таблица в [закрытом] .NET

Мне нужен чистый .NET персистентный hashtable/binarytree, функционально подобный выпуску Java дб Беркли. Функционально это должно управлять подобным способом к DHT таким memcached и скоростью и т.д., но...
вопрос задан: 23 May 2017 11:48