Форум программистов, компьютерный форум, киберфорум

C# для начинающих

Форум программистов и сисадминов Киберфорум

Войти

Регистрация
Восстановить пароль

Сообщество

Заказать работу

Рейтинг 4.75/8:

Рейтинг темы: голосов - 8, средняя оценка - 4.75

Passerby

-7 / 3 / 1

Регистрация: 22.09.2017

Сообщений: 242

Вычисляет ли словарь хеш, если ключ - числовое значение или в таком случае за хеш берется сам ключ?

15.06.2019, 19:55. Показов 1822. Ответов 5

Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам

Нужен Dictionary<int,Dictionary<int,string>> (т.к. максимальное значение ключа не более 40 можно заменить на Dictionary<short,Dictionary<short,string >>) в программе критичной к производительности. Стоит ли делать вместо двойного такого словаря один словарь Dictionary<long,string> (или если short Dictionary<int,string>), где long из двух int

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
static int[] long2doubleInt(long a) {
        int a1 = (int)(a & uint.MaxValue);
        int a2 = (int)(a >> 32);
        return new int[] { a1, a2 };
    }
 
    static long doubleInt2long(int a1, int a2)
    {
        long b = a2;
        b = b << 32;
        b = b | (uint)a1;
        return b;
    }

Или если хеш ключа словаря в случае его числового типа совпадает с с самим ключом и не вычисляется, то можно ожидать, что прирост скорости будет небольшой. Вычисляет ли словарь хеш, если ключ - числовое значение или в таком случае за хеш берется сам ключ?

0

Лучшие ответы (1)

Сообщение: #13658161

cpp_developer

Эксперт

20123 / 5690 / 1417

Регистрация: 09.04.2010

Сообщений: 22,546

15.06.2019, 19:55

Ответы с готовыми решениями:

Есть ли в Java встроенная структура данных типа словарь - список пар {ключ : значение} ?
Здравствуйте! Есть ли в Java встроенная структура данных типа словарь - список пар {ключ : значение} ? Upd. Вспомнил ключевое слово -...

Для формирования хеш-адреса использовать хеш-функцию универсального хеширования
Для формирования хеш-адреса использовать хеш-функцию универсального хеширования . Подскажите пожалуйста код или что надо сделать...

Неправильно вычисляет хеш
Преподавательница пишет, что программа неверно вычисляет хеш. Никак не могу найти ошибку. Прикрепляю архив с программой.

5

Элд Хасп

Модератор

Эксперт .NET

Аватар для Элд Хасп

16129 / 11253 / 2888

Регистрация: 21.04.2018

Сообщений: 33,086

Записей в блоге: 2

15.06.2019, 20:23

Лучший ответ

Сообщение было отмечено Passerby как решение

Решение

Цитата

Сообщение от Passerby

Посмотреть сообщение

Вычисляет ли словарь хеш, если ключ - числовое значение или в таком случае за хеш берется сам ключ?

В любом случае считается.

Цитата

Сообщение от Passerby

Посмотреть сообщение

в программе критичной к производительности

Рассмотрите возможность замены на обычный массив пусть пустых элементов будет много, но по скорости он будет выше чем словарь.

Добавлено через 9 минут

Цитата

Сообщение от Passerby

Посмотреть сообщение

Стоит ли делать вместо двойного такого словаря один словарь Dictionary<long,string> (или если short Dictionary<int,string>), где long из двух int

short по сравнению с int не даст ускорения. Чаще даже будет медленнее.
long по сравнению с двумя int может дать, а может и не дать ускорение. Это зависит от конкретного процессора - его архитектуры.

И не понятна сама реализация - у Вас есть словарь словарей, а из него Вы хотите получить один словарь, где индексом будет сочетание ключей. Это сочетание Вы собираетесь ещё и вычислять перед использование как ключа по словарю... Очень сомневаюсь, что будет быстрее.

Если Вам нужен словарь по двойному ключу, то лучше создать дополнительную структуру:struct TwoKey {public int key1; public int key2; } и создать словарь с ключом типа этой структуры Dictionary<TwoKey,string>. Тогда на одну выборку можно будет ускорить.

1

@Passerby -7 / 3 / 1 Регистрация: 22.09.2017 Сообщений: 242
	15.06.2019, 20:41 [ТС]
	Мне ключи надо перечислять в цикле. Что лучше в таком случае структура или кортеж? Или все равно? 0

Элд Хасп

Модератор

Эксперт .NET

Аватар для Элд Хасп

16129 / 11253 / 2888

Регистрация: 21.04.2018

Сообщений: 33,086

Записей в блоге: 2

15.06.2019, 21:22

Цитата

Сообщение от Passerby

Посмотреть сообщение

Мне ключи надо перечислять в цикле. Что лучше в таком случае структура или кортеж? Или все равно?

Я не думаю что будет ощутимая разница.

1

Passerby

-7 / 3 / 1

Регистрация: 22.09.2017

Сообщений: 242

15.06.2019, 21:25 [ТС]

Цитата

Сообщение от Элд Хасп

Посмотреть сообщение

В любом случае считается.

А в чем смысл счета хеша, в случае числового ключа? Почему не берется сам ключ за хеш?

0

Элд Хасп

Модератор

Эксперт .NET

Аватар для Элд Хасп

16129 / 11253 / 2888

Регистрация: 21.04.2018

Сообщений: 33,086

Записей в блоге: 2

15.06.2019, 21:31

Passerby, попробуйте использовать массив string[,]. Это будет самый быстрый способ.

Добавлено через 4 минуты

Цитата

Сообщение от Passerby

Посмотреть сообщение

А в чем смысл счета хеша, в случае числового ключа? Почему не берется сам ключ за хеш?

Словарь же рассчитан на неизвестное количество произвольно расположенных элементов.
При большом количестве элементов их их произвольном расположении, если использовать прямой перебор по значению, в некоторых случаях придётся перебирать все значения ключа - это долго.
Ключи разбиваются по группам. Каждая имеет свой кеш. А внктри группы уже выбирается по конкретному значению.
В обобщённом виде это даёт сильный выигрыш в скорости.

А для индекса по целочисленному значению существуют массивы. У них алгоритм работы совершенно другой и гораздо быстрее.

1

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

raxper

Эксперт

30234 / 6612 / 1498

Регистрация: 28.12.2010

Сообщений: 21,154

15.06.2019, 21:31

Помогаю со студенческими работами здесь

Хеш, хеш-функция, хеширование и HashMap
Снова приветствую, я начал свое знакомство с классом HashMap в Java и ввиду расхождений в разных источниках, которые запутали меня, возник...

Каким образом unordered_map выдает правильное значение для ключа, если его хеш функция допускает коллизии?
Читаю книгу джосаттис стандартная библиотека c++, там в разделе про unordered_map есть описание данного контейнера Раз уж каждый...

Вставить в Editbox значение, если есть только ключ
Выбираем в Выпадающем списке значение, нужно подставить значения в едитбоксы , если из списка есть только ключи.

Хеш-функция и хеш-таблица
Всем привет, написал хеш-функцию для строки: #include <iostream> //Главная библиотека #include <string> //Библиотека для...

Ошибка: Индекс или ключ не может содержать пустое значение
Заполняю форму для внесения информации в таблицу БД, нажимаю кнопку "Добавить", и сразу выскакивает ошибка: "...Индекс или ключ...

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:

6

Ответ

Создать тему

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .

Наверх