AI-powered
podcast player
Listen to all your favourite podcasts with AI-powered features
Hash Brown: A New Implementation of an Existing Hash Map
The standard collections hash map has been completely replaced by a new external crate called hash brown. Hash brown is an adaptation of a hash table implementation from Google, I believe, called Swiss table. SIMD instructions are effectively a way to have your CPU look at many pieces of data simultaneously. This means that if you do lookups, for example, you can check multiple entries, multiple buckets, multiple things in the hash table at the same time. It significantly speeds up things like lookups, removals, basically anything that needs to search.