|
|
|
|
|
|
by vanderZwan
496 days ago
|
|
|
Also relevant: in this particular case the authors themselves note that the results better theoretical behavior in the worst case, but no practical uses yet. So I think any software engineer exploring this direction would have abandoned it pretty quickly, for the same reason that galactic algorithms aren't typically invented by them either (unless they also do compsci as a hobby of course). In fact the Wiki page for galactic algorithm mentions another optimal-but-impractical hash table as one of its examples[0][1]. [0] https://en.wikipedia.org/wiki/Galactic_algorithm [1] https://www.quantamagazine.org/scientists-find-optimal-balan... |
|
|