2min chapter

 Rustacean Station  cover image

Announcing Rustacean Station and Rust 1.36

Rustacean Station

CHAPTER

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.

00:00

Get the Snipd
podcast app

Unlock the knowledge in podcasts with the podcast player of the future.
App store bannerPlay store banner

AI-powered
podcast player

Listen to all your favourite podcasts with AI-powered features

Discover
highlights

Listen to the best highlights from the podcasts you love and dive into the full episode

Save any
moment

Hear something you like? Tap your headphones to save it with AI-generated key takeaways

Share
& Export

Send highlights to Twitter, WhatsApp or export them to Notion, Readwise & more

AI-powered
podcast player

Listen to all your favourite podcasts with AI-powered features

Discover
highlights

Listen to the best highlights from the podcasts you love and dive into the full episode