21
submitted 8 months ago by ylai@lemmy.ml to c/compsci@lemmy.ml
you are viewing a single comment's thread
view the rest of the comments
[-] uservoid1@lemmy.world 8 points 8 months ago

Despite the new hash table’s unprecedented efficiency, no one is likely to try building it anytime soon. It’s just too complicated to construct. “An algorithm that is fast in theory is not necessarily fast in practice”

It’s not unusual for such gaps between theory and practice to persist for a long while, Kuszmaul said, because theorists tend to ignore constant factors. The time it takes to perform an operation is typically multiplied by a number, some constant whose exact value may be immaterial from a theoretical standpoint. “But in practice, constants really matter,” he said. “In the real world, a factor of 10 is a game ender.”

So currently we're still in the frictionless spherical cows realm

this post was submitted on 13 Feb 2024
21 points (100.0% liked)

Computer Science

418 readers
1 users here now

A community dedicated for computer science topics; Everyone's welcomed from student, lecturer, teacher to hobbyist!

founded 4 years ago
MODERATORS