гугл релиз сделал крч

Hash tables consume a large volume of both compute resources and memory across Google's production system. The design for hash tables in C++ traces its origins to the SGI STL implementation from 20 years ago. Over these years, computer architecture and performance has changed dramatically and we need to evolve this fundamental data structure to follow those changes. This talk describes the process of design and optimization that starts with std::unordered_map and ends with a new design we call "SwissTable", a 2-level N-way associative hash table. Our implementation of this new design gets 2-3x better performance with significant memory reductions (compared to unordered_map) and is being broadly deployed across Google.

Ну, в расте оно в stdlib есть.

я вкурсе

оттуда и нашел

просто хочу узнать как это все работает вообще изнутри

Если можешь в растокод, то открываешь сорц стд либы, находишь реализацию, читаешь код.

я посмотрел и слегка заебался

слишком много прыгать по коду надо

Если можешь в c++, то открываешь вот это и читаешь код.
https://github.com/abseil/abseil-cpp/blob/master/absl/container/internal/raw_hash_set.h

https://docs.rs/hashbrown/0.7.0/src/hashbrown/map.rs.html вот крч

сама карта

Если не можешь в код, то блокнот тебе вимом.

вообщем, лучше тогда попробую понять че в коде происходит

cppcon наврятли стоит тогда смотреть

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

Но если ты не понимаешь, почему оно написано как написано, то иди посмотри.

могу читать естесно

Ну вон, там прямо в комментариях всё описано как работает. Оверлоады и темплейты в расте отсутствуют, но и так всё ясно.

Дженерики, ZST, вся фигня.