Fabian Giesen personal blog

Cache tables

fgiesen.wordpress.com published 2019-02-126 min read

Hash tables are the most popular probabilistic data structure, by quite a margin. You compute some hash code then compute an array index from that hash code. If you’re using open addressing-c…

Points

105

HN comments

12

Submissions

1

Cited by

0 commenters

Systems & PerformanceMath & Algorithms2019

Related posts from the same era

Reading privileged memory with a side-channel

GGoogle Project Zero20182,334 points594 commentscited by 26 details

MacOS Catalina: Slow by Design?

Allan Odgaard20202,031 points1,122 commentscited by 5 details

You Are Not Google (2017)

BBradfield School of Computer Science Blog20191,623 points730 commentscited by 14 details

Why Discord is switching from Go to Rust

Discord Blog20201,582 points642 comments details

Etcd, or, why modern software makes me sad

roguelazer.com20201,285 points630 comments details

Completely Silent Computer

tp6920181,087 points489 comments details