The article is discussing how to reduce the constant time factor which depends on the filling fraction, which is a speed-memory tradeoff when creating the hash table.
The innovation described allows for the use of fuller tables which are resized less frequently, or faster insertion/retrieval for the existing filling fraction.
In the article, x is not the size of the hash table, it is the inverse of the table’s filling fraction. A 1000-element table that is 90% full has x=10, N=1000.
Since they’re not discussing scaling of data sizes, would be confusing to use O(N) notation or people would make that assumption.
If you use a hash table, you search every time you retrieve an object.
If you didn’t retrieve, why would you be storing the data in the first place?
Hash tables are used in literally everything and they always need to minimize resizing because it’s a very expensive operation.
I suspect this will silently trickle into lots of things once it gets picked up by standard Python and JavaScript platforms, but that will take years.
That’s just another monopoly. How much do you trust your government?
Reminder that the Nokia the smart phone company was spun off/renamed HMD and this Nokia sells cell network equipment to telecoms.
I don’t need wireless 1Gbps around town.
I need reliable 100kbps when I’m out in the boonies.
Fixing coverage gaps is not sexy but is way more useful.
What’s the exposure surface of this if I have remote access disabled?
Swasticar
A bad pickup truck is still just a pickup truck.
I refuse to do the unpaid labor of fixing their shitty robot.
If bad business decisions cause accidental shrinkage, oh well.
Unexpected item in bagging area?
Fuck you buggy robot, keep up. I’m moving on to the next one.
Didn’t get scanned? The store is getting the quality of checkout that it paid for.
MD always felt like a ripoff to me because you had to buy a bunch of overpriced disks from the sole supplier and then carry them all around in a little wallet.
As soon as the first hard drive MP3 players like the Rio came out, MD was a dead end.