22
ответа

Оптимизация Java HashMap производительности / альтернатива

Я хочу создать крупный HashMap, но помещенный () производительность не достаточно хорош. Какие-либо идеи? Другие предложения структуры данных приветствуются, но мне нужна функция поиска Карты Java: map.get (ключ) В...
вопрос задан: 18 December 2009 20:38
16
ответов

Оптимизированные реализации java.util. Карта и java.util. Набор?

Я пишу приложение, где память, и к скорости меньшей степени, жизненно важна. Я нашел от профилирования этого, я провожу много времени в Карте и Операциях присвоения. В то время как я смотрю на способы звонить...
вопрос задан: 14 May 2009 20:33
16
ответов

Какой смысл карты Perl?

Едва ли понимание назначение функции карты. Кто-либо может объяснить с примерами его использование? Там какие-либо выигрыши в производительности к использованию этого вместо цикла, или это просто сахар?
вопрос задан: 17 November 2008 03:33
13
ответов

“Действительно ли карта” является циклом?

При ответе на этот вопрос я пришел к пониманию, что не был уверен, можно ли карту Perl считать циклом или нет? С одной стороны, это шарлатаны/обходы как цикл (делает O (n) работа, может быть легко пере-...
вопрос задан: 23 May 2017 12:25
12
ответов

C++ Карта STL по сравнению с Векторной скоростью

В интерпретаторе для моего экспериментального языка программирования у меня есть таблица символов. Каждый символ состоит из имени, и значение (значение может быть, например: из строки типа, интервала, функции, и т.д.). Сначала я...
вопрос задан: 3 April 2010 21:07
11
ответов

Многозначная хеш-таблица в Java

Действительно ли возможно иметь несколько значений для того же ключа в хэш-таблице? В противном случае можно ли предложить какой-либо такой класс или интерфейс, который мог использоваться?
вопрос задан: 27 June 2009 09:43
10
ответов

Scala: объединить карту

Как объединить карты, как показано ниже: Map1 = Карта (1 -> Class1 (1), 2 -> Class1 (2)) Map2 = Карта (2 -> Class2 (1), 3 -> Class2 (2) )) После слияния. Объединено = Карта (1 -> Список (Класс 1 (1)), 2 -> Список (...
вопрос задан: 18 November 2013 11:54
10
ответов

Эквивалент bash «map»: запустить команду для каждого файла

У меня часто есть команда, которая обрабатывает один файл, и я хочу запустить ее для каждого файла в каталоге. Есть ли встроенный способ сделать это? Например, скажем, у меня есть данные программы, которые выводят ...
вопрос задан: 14 April 2010 19:25
10
ответов

Что такое реализация хеш-таблицы/словаря для Python, который не хранит ключи?

Я храню миллионы, возможно миллиарды 4-байтовых значений в хеш-таблице, и я не хочу хранить любой из ключей. Я ожидаю, что только хеши ключей и значений должны будут быть сохранены. Это...
вопрос задан: 16 December 2009 23:28
9
ответов

Хеш-таблица в C++?

Я обычно использую C++ stdlib карта каждый раз, когда я должен хранить некоторые данные, связанные с определенным типом значения (значение ключа - например, строка или другой объект). stdlib реализация Map основана на деревьях...
вопрос задан: 5 December 2012 11:22
8
ответов

Когда имеет смысл использовать карту?

Я пытаюсь окружить случаи, когда имеет смысл использовать карту (набор записей значения ключа). До сих пор у меня есть две категории (см. ниже). Принятие больше существует, каковы они? Ограничьте каждый ответ на...
вопрос задан: 23 May 2017 12:11
8
ответов

Производительность традиционных для цикла по сравнению с Iterator/foreach в Java

Действительно ли там какие-либо результаты тестирования производительности доступны в сравнении традиционного для цикла по сравнению с Итератором при пересечении ArrayList, HashMap и других наборов? Или просто почему я должен использовать Итератор...
вопрос задан: 20 March 2014 18:47
8
ответов

Вставка карты C++ и выполнение поиска и устройство хранения данных наверху

Я хотел бы сохранить отображение целочисленного ключа к значению плавающему, в оперативной памяти. У меня есть примерно 130 миллионов ключей (и, соответственно, 130 миллионов значений). Мой фокус находится на выполнении поиска - я имею к...
вопрос задан: 27 August 2013 11:29
8
ответов

вставка станд.:: строки в к станд.:: карта

У меня есть программа, которая считывает данные из файла линию за линией. Я хотел бы скопировать некоторую подстроку той строки в к карте как указано ниже: станд.:: карта <DWORD, станд.:: строка> my_map; индекс DWORD;//...
вопрос задан: 16 March 2010 14:28
8
ответов

Используя станд.:: карта <K, V>, где V не имеет никакого применимого конструктора по умолчанию

Мне реализовали таблицу символов как станд.:: карта. Для значения нет никакого способа законно создать экземпляр типа значения с помощью конструктора по умолчанию. Однако, если я не обеспечиваю значение по умолчанию...
вопрос задан: 21 December 2009 20:51
8
ответов

Случайный элемент в карте

что хороший путь состоит в том, чтобы выбрать случайный элемент из карты? C++. Это - мое понимание, что карты не имеют итераторов произвольного доступа. Ключ является длинным длинным, и карта является малонаселенной.
вопрос задан: 2 October 2008 04:45
7
ответов

Поиск хорошего мирового [закрытого] алгоритма поколения карты

Я работаю над подобной Цивилизации игрой, и я ищу хороший алгоритм для генерации подобных Земле мировых карт. Я экспериментировал с несколькими альтернативами, но еще не совершил нападки на настоящем победителе. Один...
вопрос задан: 8 February 2017 14:23
7
ответов

По каким причинам Map.get (Object key) не является (полностью) универсальным

Каковы причины, по которым решение не использовать полностью универсальный метод get в интерфейсе java.util.Map . Чтобы прояснить вопрос, подпись метода V get (Object ...
вопрос задан: 1 January 2014 15:03
7
ответов

Заказанная Реализация Map Списка в Java

Я задавался вопросом, существует ли класс там, который реализует обоих интерфейсы Карты и Списка в Java. У меня есть структура данных, которая является, прежде всего, Картой. Я отображаю строки (идентификаторы) на Изображения. Но в...
вопрос задан: 20 August 2013 15:10
7
ответов

Очень простая карта implemention в C (для кэширования цели)?

У меня есть программа, которые читают URL в файле, и делает gethostbyname () на каждом хосте URL. Этот вызов вполне использует. Я хочу кэшировать их. Есть ли очень простой основной картой фрагмент кода в C там...
вопрос задан: 19 September 2012 01:53
7
ответов

Существует ли хороший способ иметь Карту <Строка?> получают и помещают игнорирующий регистр? [дубликат]

Существует ли хороший способ иметь Карту <Строка?> получают и помещают игнорирующий регистр?
вопрос задан: 30 June 2012 19:05
7
ответов

Когда я должен использовать списки инициализатора для инициализации участников класса C++?

скажем, у меня есть станд.:: карта <станд.:: строка, станд.:: строка> m_someMap как переменная члена парламента, не занимающего официального поста класса A Два вопроса: (и единственная причина, которую я спрашиваю, состоит в том, потому что я столкн
вопрос задан: 18 August 2010 23:33
7
ответов

Как Java заказывает объекты в HashMap или HashTable?

Я задавался вопросом, как Java заказывает объекты в Карте (HashMap или Хеш-таблица), когда они добавляются. Ключи заказаны хэш-кодом, ссылкой памяти или по приоритету выделения...? Это - потому что я имею...
вопрос задан: 12 May 2010 10:04
7
ответов

If-else-if по сравнению с картой

Предположим, что у меня есть такая if/else-if цепочка: если (x. GetId () == 1) {} еще, если (x. GetId () == 2) {}//... 50 больше еще, если операторы, Что интересно, если я сохраняю карту, будет он быть немного лучше с точки зрения...
вопрос задан: 17 March 2010 07:02
7
ответов

Google App Engine Geohashing

Я пишу веб-приложение, используя Двигатель Приложения и GWT. Мое заявление должно будет отправить и подвергнуть сомнению пункты на основе их широты, долготы. В результате распределенного проектирования баз данных Google Вы...
вопрос задан: 13 January 2010 20:59
7
ответов

Как каждый инстанцирует массива карт в Java?

Я могу объявить массив карт с помощью дженериков для определения типа карты: частная Карта <Строка, Целое число> [] myMaps; Однако я не могу выяснить, как инстанцировать его правильно: myMaps = новый HashMap&...
вопрос задан: 29 September 2009 17:42
7
ответов

Почему является список моими возвратами карты Perl просто 1's?

Код, который я написал, как указано ниже: #!/usr/bin/perl мой @input = ("a.txt", "b.txt", "c.txt"); мой @output = карта {$ _ = ~ s/\..* $//} @input; печать @output; Мое намерение состоит в том, чтобы позволить имени файла...
вопрос задан: 22 September 2009 17:16
7
ответов

Используя два (или больше) возражает как ключ HashMap

Я хочу хранить определенные объекты в HashMap. Проблема, обычно Вы просто используете отдельный объект в качестве ключа. (Можно, например, использовать Строку.), Что я хочу сделать это для использования нескольких, возражают. Для...
вопрос задан: 27 July 2009 19:16
7
ответов

C++, как скопировать карту в вектор [дубликат]

Каков лучший способ в C++ для копирования пары от карты до вектора? Я делаю это так, я могу впоследствии отсортировать вектор.
вопрос задан: 26 March 2009 04:08
7
ответов

как может я получать станд.:: набор ключей к станд.:: карта

Я писал алгоритм этим утром, и я столкнулся с любопытной ситуацией. У меня есть два станд.:: карты. Я хочу выполнить пересечение набора на наборах ключей каждого (для нахождения, какие ключи распространены...
вопрос задан: 25 March 2009 15:13