Faster than Rust and C++: the PERFECT hash table

Uploaded By: Myvideo

Published on

20 Aug 2023

1 view

0

0 votes

0

About Share Download Add to

I had a week of fun designing and optimizing a perfect hash table. In this video, I take you through the journey of making a hash table 10 times faster and share performance tips along the way. 00:00 why are hash tables important? 00:31 how hash tables work 02:40 a naïve hash table 04:35 custom hash function 08:52 perfect hash tables 12:03 my perfect hash table 14:20 beating gperf 17:24 beating memcmp 21:46 beating SIMD 26:01 even faster? 30:06 pop quiz answers 31:45 beating cmov 33:09 closing thoughts Thanks: Dave Churchill: My Twitch chat: Jennipuff: Attribution: Thumbnail artwork by Jennipuff JavaScript logo by Christopher Williams under MIT license PHP logo copyright Colin Viebrock, Creative Commons Attribution-Share Alike 4.0 International Ruby logo copyright © 2006, Yukihiro Matsumoto, Creative Commons Attribution-ShareAlike 2.5

Share with your friends

Link:

Embed:

<iframe width="640" height="360" src="//myvideo.cc/embed/TE5NYnBlOEtJWm5wMFNsSE8vcW0vb0ZjVGg0dk9neHM0NGwzYzlkdmV4Yz0" frameborder="0" webkitallowfullscreen mozallowfullscreen allowfullscreen></iframe>

Video Size:

Custom size:

x

Autoplay video

Hide player controls

Hide resume playing

Add to Playlist:

Favorites

My Playlist

Watch Later

Anton Petrov Why Do We See Things Traveling Faster Than Light Superluminal Motion Explained

4 hours ago

00:12:33

Anton Petrov Why Do We See Things Traveling Faster Than Light Superluminal Motion Explained

1 25%

Sins Of A Solar Empire II Обзор

5 hours ago

00:03:00

Sins Of A Solar Empire II Обзор

1 61%

Jeremy Ethier Steroids vs Natural: 100 Day Transformation

8 hours ago

00:11:13

Jeremy Ethier Steroids vs Natural: 100 Day Transformation

5 17%

CNBC Television Twitter grows users faster-than-expected but revenue falls short

8 hours ago

00:01:52

CNBC Television Twitter grows users faster-than-expected but revenue falls short

1 71%

ивент Big Game 2 / лобби 3, день 4 | HYVER

12 hours ago

06:02:37

ивент Big Game 2 / лобби 3, день 4 | HYVER

16 48%

Vote for Donald Trump

14 hours ago

00:02:12

Vote for Donald Trump

3 58%

Biohacking Insights Study SMARTER, Not HARDER: 5 Game Changing Tips for Students!

1 day ago

00:08:39

Biohacking Insights Study SMARTER, Not HARDER: 5 Game Changing Tips for Students!

11 53%

Live: DarkGamer стримы по Darkest Dungeon и FTL

1 day ago

06:51:27

Live: DarkGamer стримы по Darkest Dungeon и FTL

2 36%

CNBC Television Here's a detailed breakdown of Monday's market slide

2 days ago

00:02:37

CNBC Television Here's a detailed breakdown of Monday's market slide

1 49%

New Scientist Watch agile mini humanoid robots showing off their football skills

2 days ago

00:01:06

New Scientist Watch agile mini humanoid robots showing off their football skills

6 33%

Introduction of Hongard

2 days ago

00:00:15

Introduction of Hongard

3 26%

CNBC Television Why driver shortages have become an issue: XPO Logistics exec

3 days ago

00:04:48

CNBC Television Why driver shortages have become an issue: XPO Logistics exec

6 34%

CNBC Television Applications to buy a home see fourth week of gains

3 days ago

00:01:41

CNBC Television Applications to buy a home see fourth week of gains

5 18%

CNBC Television 5G wont boost Apple in 2020 as much as investors think: Apple investor

3 days ago

00:03:09

CNBC Television 5G wont boost Apple in 2020 as much as investors think: Apple investor

11 8%

VideoFromSpace OMG - Greenlands Ice Melting Faster Than Previously Thought

4 days ago

00:04:18

VideoFromSpace OMG - Greenlands Ice Melting Faster Than Previously Thought

2 80%

CNBC Television Jim Lebenthal: Qualcomm is going to 200

4 days ago

00:03:09

CNBC Television Jim Lebenthal: Qualcomm is going to 200

1 28%

Anton Petrov The Universe is Expanding Faster Than We Thought, Here Is Maybe Why

4 days ago

00:10:42

Anton Petrov The Universe is Expanding Faster Than We Thought, Here Is Maybe Why

4 66%

ATHLEAN-X How to Get Wider Shoulders (FAST!!)

5 days ago

00:05:40

ATHLEAN-X How to Get Wider Shoulders (FAST!!)

793 28%

CNBC Television September's consumer price index up 0.4% vs. 0.3% estimate

6 days ago

00:03:52

CNBC Television September's consumer price index up 0.4% vs. 0.3% estimate

1 58%

CNBC Television Santelli Exchange: Former Federal Reserve Governor on the economy and yield curve

6 days ago

00:03:08

CNBC Television Santelli Exchange: Former Federal Reserve Governor on the economy and yield curve

1 91%

CNBC Television Nike named best-in-class global athletic play by RBC

6 days ago

00:01:28

CNBC Television Nike named best-in-class global athletic play by RBC

2 36%

Жизнь российского бизнеса в эпоху санкционных ограничений: санкционный комплаенс. Эфир от

1 week ago

01:00:02

Жизнь российского бизнеса в эпоху санкционных ограничений: санкционный комплаенс. Эфир от

33 93%

Строительный пылесос FTL VC 20: чистота без проблем!

1 week ago

00:08:46

Строительный пылесос FTL VC 20: чистота без проблем!

839 9%

Movieclips Superman (1978) - Faster Than a Speeding Bullet Scene (3/10) | Movieclips

1 week ago

00:02:15

Movieclips Superman (1978) - Faster Than a Speeding Bullet Scene (3/10) | Movieclips

3 47%

0 Comments

Guest