The Smallest Hash Table

Posted by glth on Sunday March 05, 2023 @08:44AM
from the orlp.net dept.

( 3 comments | 3 points | on HN )

Re:The Smallest Hash Table by killcoder on Sunday March 05, 2023 @10:38PM (#35037278)

For context this is written by the creator of Glidesort:

[ Parent | on HN ]

Re:The Smallest Hash Table by xmonkee on Monday March 06, 2023 @12:22AM (#35037764)

As someone who grew up programming but always scared of bit fiddling and number theory, this was amazing to read.

[ Parent | on HN ]

Re:The Smallest Hash Table by TinkersW on Monday March 06, 2023 @02:31AM (#35038399)

pshufb should make it slightly faster even

[ Parent | on HN ]