170 похожих чатов

React — русскоговорящее с... React — русскоговорящее с...
Android Developers Android Developers
Python Python
Vue.js — русскоговорящее ... Vue.js — русскоговорящее ...
supapro.cxx supapro.cxx
DotNetRuChat DotNetRuChat
GNU/Linux Help GNU/Linux Help
Telegram Developers Telegram Developers
Node.js — русскоговорящее... Node.js — русскоговорящее...
DevOps — русскоговорящее ... DevOps — русскоговорящее ...
JavaScript Noobs — сообще... JavaScript Noobs — сообще...
Django [ru] Django [ru]
Go-go! Go-go!
Angular - русскоговорящее... Angular - русскоговорящее...
ntwrk ntwrk
Верстка сайтов HTML/CSS/J... Верстка сайтов HTML/CSS/J...
phpGeeks phpGeeks
Kubernetes — русскоговоря... Kubernetes — русскоговоря...
Битрикс для разработчиков Битрикс для разработчиков
MODX. Русскоязычное сообщ... MODX. Русскоязычное сообщ...
pgsql – PostgreSQL pgsql – PostgreSQL
Laravel Pro Laravel Pro
iOS Developers — русского... iOS Developers — русского...
ClickHouse не тормозит ClickHouse не тормозит
Rust — русскоговорящее со... Rust — русскоговорящее со...
JavaScript — русскоговоря... JavaScript — русскоговоря...
С# С#
pro.cxx pro.cxx
pro.jvm pro.jvm
React Native — русскогово... React Native — русскогово...
Devs Chat Devs Chat
Docker — русскоговорящее ... Docker — русскоговорящее ...
HTML/CSS — русскоговоряще... HTML/CSS — русскоговоряще...
Python beginners Python beginners
🐧 RU.UBUNTU — Официальное... 🐧 RU.UBUNTU — Официальное...
Kotlin Community Kotlin Community
Embedded Group Embedded Group
Чат экстремального погром... Чат экстремального погром...
aiogram aiogram
Scala User Group Scala User Group
Haskell Haskell
PHP PHP
TypeScript TypeScript
Клуб Vue.js-разработчиков Клуб Vue.js-разработчиков
Xamarin Developers (MAUI,... Xamarin Developers (MAUI,...
F# Chat F# Chat
Svelte [svelt] - All abou... Svelte [svelt] - All abou...
Системное администрирован... Системное администрирован...
Nuxt.js | Vue SSR Nuxt.js | Vue SSR
var chat = new Chat(); var chat = new Chat();
Data Science Chat Data Science Chat
Ассемблер Ассемблер
Android Architecture Android Architecture
Laravel для начинающих Laravel для начинающих
Церковь метрик Церковь метрик
Dart & Flutter Dart & Flutter
QA — русскоговорящее сооб... QA — русскоговорящее сооб...
Tarantool Tarantool
pro.elixir pro.elixir
Python Flask Python Flask
SAP ABAP SAP ABAP
R (язык программирования) R (язык программирования)
learn.java learn.java
DevsHelper DevsHelper
Big Data Science :: AI / ... Big Data Science :: AI / ...
SwiftBook SwiftBook
Delphi & Lazarus Delphi & Lazarus
Solidity Development Solidity Development
Evolution CMS официальное... Evolution CMS официальное...
pro.net (former COM+) pro.net (former COM+)
OpenStreetMap RU OpenStreetMap RU
Visual Studio Code — русс... Visual Studio Code — русс...
ru_mysql ru_mysql
pro.lua pro.lua
Dart / Flutter Dart / Flutter
GraphQL — русскоговорящее... GraphQL — русскоговорящее...
pro.Asm pro.Asm
OpenCartForum - 🇺🇦🇪🇺Чат O... OpenCartForum - 🇺🇦🇪🇺Чат O...
IDE и редакторы — русског... IDE и редакторы — русског...
Angular.js (1.x) — русско... Angular.js (1.x) — русско...
Frontend_ru Frontend_ru
Lame C Lame C
Flutter Developers — русс... Flutter Developers — русс...
AutoIT RU AutoIT RU
AI / Искусственный Интелл... AI / Искусственный Интелл...
dlang.ru dlang.ru
Laravel Framework Russian... Laravel Framework Russian...
WebPwnChat WebPwnChat
Чат — Верстка Сайтов и Фр... Чат — Верстка Сайтов и Фр...
pro.python pro.python
Java Underground Java Underground
Natural Language Processi... Natural Language Processi...
javascript_ru javascript_ru
SqlCom.ru - сообщество MS... SqlCom.ru - сообщество MS...
Cinema 4D Cinema 4D
pro.vim pro.vim
Delphi Community Delphi Community
Server Side Swift Develop... Server Side Swift Develop...
Autohotkey_RU ( v1 & v2 ) Autohotkey_RU ( v1 & v2 )
PHP DevConf KZ🇰🇿 PHP DevConf KZ🇰🇿
pro.rb (Ruby/Rails / RU) pro.rb (Ruby/Rails / RU)
RubyRush.ru RubyRush.ru
Modern::Perl Modern::Perl
Oracle RU Oracle RU
DevOps DevOps
ru.nim.talks ru.nim.talks
Odoo talks & fun Odoo talks & fun
Software Design/Architect... Software Design/Architect...
sql_ninja sql_ninja
AndroidDev Pro:: Професси... AndroidDev Pro:: Професси...
WordPress for developers WordPress for developers
PowerShellRus - о Powersh... PowerShellRus - о Powersh...
Эльбрусы и с чем их едят Эльбрусы и с чем их едят
Java/Kotlin and more Java/Kotlin and more
Haskell Start Haskell Start
pro.buildsystems pro.buildsystems
Powershell Rus Powershell Rus
Python для анализа данных Python для анализа данных
ErlangRus ErlangRus
Скрипты Гугл, Таблицы, Go... Скрипты Гугл, Таблицы, Go...
WebGL ru WebGL ru
Compiler Development Compiler Development
firebase_ru — русскоговор... firebase_ru — русскоговор...
phpclub.ru phpclub.ru
Electron.js Electron.js
RU.CRYPTOGRAPHY — Криптог... RU.CRYPTOGRAPHY — Криптог...
MySQL MySQL
pro.osdev - os developmen... pro.osdev - os developmen...
Это RabbitMQ Это RabbitMQ
QA juniors QA juniors
GameDev for Web GameDev for Web
Lame C++ Lame C++
Go Get A Job Go Get A Job
PostgreSQL (English) PostgreSQL (English)
Ember_js Ember_js
Tilda Developers Tilda Developers
RU.Docker — Официальное Р... RU.Docker — Официальное Р...
Emacs — русскоговорящее с... Emacs — русскоговорящее с...
FreePascal & Lazarus FreePascal & Lazarus
WordPress – русскоговорящ... WordPress – русскоговорящ...
Язык программирования Jul... Язык программирования Jul...
Django Django
sentry_ru sentry_ru
ReasonML и OCaml ReasonML и OCaml
WebAssembly — русскоговор... WebAssembly — русскоговор...
ansible — русскоговорящее... ansible — русскоговорящее...
Сrystal Lang — русскогово... Сrystal Lang — русскогово...
aiohttp aiohttp
Clojure — русскоговорящее... Clojure — русскоговорящее...
heroku_ru heroku_ru
PowerShell Pro PowerShell Pro
macOS Developers — русско... macOS Developers — русско...
systemd systemd
use Perl or die; use Perl or die;
FORTH и родственные ЯП FORTH и родственные ЯП
Natural Language Processi... Natural Language Processi...
ru_jenkins ru_jenkins
CatBoost CatBoost
CyberBiology CyberBiology
Sequelize - community (en... Sequelize - community (en...
sonarqube_ru sonarqube_ru
Elm Lang сообщество разра... Elm Lang сообщество разра...
SublimeText_RU SublimeText_RU
NativeScript NativeScript
WordPress CodeRun WordPress CodeRun
ReactiveX - русскоговорящ... ReactiveX - русскоговорящ...
PureScript — русскоговоря... PureScript — русскоговоря...
#Вайти #Вайти
Эликсир и Вунш Эликсир и Вунш
Cassandra Cassandra
Go-go! Go-go!
Alex-

Перехеширование? Это зачем?

#backend #go #programming #russian
0

15 ответов

30 просмотров
Павлик-Ливаткин

Ну при большом числе коллизий же мапы перехэшируются, верно?

0
24.05.2023
Alex- Автор вопроса

Я, конечно, глубоко в исходники не лазил, но давай подумаем логически, что такое коллизия?

0
24.05.2023
Павлик-Ливаткин

Получение одинаковых хэшей при разных ключах. Из за чего данные попадают в одну и ту же корзину, что приводит со временем к обращению к ним за O(n)

0
24.05.2023
Alex- Автор вопроса
Павлик Ливаткин
Получение одинаковых хэшей при разных ключах. Из з...

вот, какой смысл брать еще раз хеш от этих значений, если оно всё равно выдаст тот же результат? :)

0
24.05.2023
Павлик-Ливаткин
Alex
вот, какой смысл брать еще раз хеш от этих значени...

Хэш это же общее название. Понятно что он начинает браться по другому алгоритму или с другим сидом или с другой солью. Или как там назвать. Это и называется перехэширование

0
24.05.2023
Alex- Автор вопроса
Павлик Ливаткин
Хэш это же общее название. Понятно что он начинает...

вам, кажется, надо перечитать работу хмапа (ну или мне) 😁

0
24.05.2023
Pavel-
Павлик Ливаткин
Хэш это же общее название. Понятно что он начинает...

Нет такого, алгоритм не меняется, соль не добавляется.

0
24.05.2023
Павлик-Ливаткин
Alex
вам, кажется, надо перечитать работу хмапа (ну или...

Ну замечание законное, я на го относительно не давно пересел с других языков, да ещё и не окончательно. поэтому могу вспомнить алгоритм работы неотсюда

0
24.05.2023
Павлик-Ливаткин
Pavel
Нет такого, алгоритм не меняется, соль не добавляе...

А если коллизий много... Работа мапы в го будет замедляться вплоть до О(n)? Я правильно понимаю? Или с этим как то борятся?

0
24.05.2023
Pavel-
Павлик Ливаткин
Ну замечание законное, я на го относительно не дав...

А в каких языках предусмотрен алгоритм "перехэширования"?

0
24.05.2023
Alex- Автор вопроса
Павлик Ливаткин
Ну замечание законное, я на го относительно не дав...

ну я в принципе не могу представить себе поведение, чтобы это могло понадобиться

0
24.05.2023
Pavel-
Павлик Ливаткин
А если коллизий много... Работа мапы в го будет за...

Ну если у тебя абсолютно все хэши в мапе одинаковые, то будет O(n), если не ошибаюсь, но сам представь шанс всего этого. К тому же хэшфункция оптимизирована под каждый тип данных, чтобы максимально избегать коллизии

0
24.05.2023
Павлик-Ливаткин
Pavel
Ну если у тебя абсолютно все хэши в мапе одинаковы...

Ну я щас попробую на вопросы ответить по очереди А на счёт шансов что много совпадений будет - так это отчасти вопрос сколько я туда запихаю На счёт того что оптимизация под стандартные типы данных - у меня тип мой собственный, из трёх int и bool. Подозреваю что это внутри превращается в []byte и дальше уже идёт хэш

0
24.05.2023
Pavel-
Павлик Ливаткин
Ну я щас попробую на вопросы ответить по очереди ...

Ну я не знаю сколько должно быть значений в мапе, чтобы получить кучу коллизий до такой степени, чтобы взятие линейное стало. Если интересно как углублено мапа работает, то советую посмотреть видео Николая Тузова на эту тему

0
24.05.2023
Andrey-S
Alex
Я, конечно, глубоко в исходники не лазил, но давай...

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

0
24.05.2023

Похожие вопросы

Go-go! Go-go! / Константин
Подписаться

А вот почему go считается языком не для новичков? Если опустить отсутствие вакансий. Ну то есть я взял gin, postgres и сел потихоньку пилить простой бекенд для себя. И писать ...

#backend #go #programming #russian
06.10.2023
0
90 ответов
Go-go! Go-go! / Александр Костюченко
Подписаться

Извините за грубость, но почему вы решили писать веб фреймворк без базовых занинй http?

#backend #go #programming #russian
03.11.2023
0
63 ответов
Go-go! Go-go! / ㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤ ㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤ
Подписаться

А где проходит граница между фреймворком и либой? Вот, например, gRPC пакет - это Либа или фреймворк?

#backend #go #programming #russian
18.11.2023
1
51 ответов
Go-go! Go-go! / 🏳️ Phil Kulin
Подписаться

Так. go-swagger, его UI. MyDefinition: type: object discriminator: action required: - action properties: action: type: string enum:...

#backend #go #programming #russian
06.11.2023
0
48 ответов
Go-go! Go-go! / Гарик Захватчик
Подписаться

Почему gorm не любят ?

#backend #go #programming #russian
19.09.2023
0
57 ответов
Go-go! Go-go! / K4TANC3
Подписаться

голенг хорошо подходит как первый язык?

#backend #go #programming #russian
01.06.2023
0
72 ответов
Go-go! Go-go! / Daniil P
Подписаться

Всем привет! Подскажите пожалуйста, как хранить пользовательские сикреты/апи ключи/приватники? Ситуация: у нас в проекте есть интеграция с другими сервисами по api key (напри...

#backend #go #programming #russian
19.09.2023
0
46 ответов
Go-go! Go-go! / SD
Подписаться

Как реализовать grpc ендпоинт, чтобы фронтенд получал ответ в формате json?

#backend #go #programming #russian
30.07.2023
0
62 ответов
Go-go! Go-go! / Kino Recovery
Подписаться

ребят, есть юзfбнльная ide для go в консоли, чтобы работать из под ssh?

#backend #go #programming #russian
30.10.2023
0
49 ответов
Go-go! Go-go! / saddam hussein 🇮🇶
Подписаться

А какие можно пет проекты сделать на go? Кто то что то пишет сейчас?

#backend #go #programming #russian
22.09.2023
0
52 ответов
Смотреть еще
Go-go! Go-go!
Подписаться
Вопросов 55423
Ответов 114453
Участников 7340
Telegram @gogolang

Обсуждают сегодня

Мужики и девушки, привет) в Вelphi xe7 в настройках во вкладке "Editor Options" далее " Color" есть список: "Elements", открыв который мы можем настраивать отображение разных...
Kraszx
14
Добрый вечер. Есть вопрос, а может и предложение. Был у меня диалог в другой группе о делфи и я задался вопросом: "А нельзя ли в делфи цвет //коментария и {комментария} сде...
Kraszx
24
Всем привет! Подскажи, пожалуйста, как передать в TComboBox сразу значение и id записи. На Delphi я делал так: ComboBox1.Items.AddObject('Какое-то значение', Pointer(id запис...
Евгений
13
А вот это что за конструкция? Вернее, она тут нафига?
Serjone
10
Мдя, прикол, боевая сборка запускается (именно под отладчиком) после F9 примерно полторы минуты (97 секунд если быть точным). Начал копать - проблема детектится сразу - зависа...
Александр (Rouse_) Багель
38
Мужики. привет) в Вelphi xe7 в настройках во вкладке "Editor Options" далее " Color" есть список: "Elements", открыв который мы можем настраивать отображение разных элементов...
Kraszx
2
Здравствуйте, вопрос по структурам данных. Были у вас случаи, когда пришлось писать деревья или двунаправленные списки?
/ /
50
Товарищи, кто работа с iphelper? Или может я в самой логике ошибки фигачу, не пойму.... var ifTable : PMIB_IFTABLE; size, corSize: DWORD; Buffer ...
Warfarellen
4
я так понимаю, я так подозреваю, что создание такого плагина для человека, кто умеет писать плагины для делфи потребует минут 5-10 времени. но это мое подозрение. хотелось бы ...
Kraszx
7
Всем привет! Кто пользуется DevExpress, подскажите пожалуйста, реализован ли в TcxGrid в новых версиях поиск по датам как в Экселе (ну т.е. не просто список чекбоксов со значе...
A Z
4
Карта сайта