21
submitted 8 months ago by ylai@lemmy.ml to c/compsci@lemmy.ml
top 1 comments
sorted by: hot top controversial new old
[-] 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