Live data from Hacker News

Shitbowl: The algorithmically powered in-home physical caching platform

shitbowl.com

41–50 of 247 posts

Re: Shitbowl: The algorithmically powered in-home physical caching platform

#44
post #8

This implementation is O(n) on retrieval, rather than O(1) as in the ideal case. Hopefully v2 will optimize that in the near future.

It is true that it is theoretically O(n) in the worst case, but in my own production deployments I have tended to find a huge skew towards selecting the most recently inserted couple of items. Here the obvious ocular caching optimization leads to O(1) time retrieval.

Re: Shitbowl: The algorithmically powered in-home physical caching platform

#49

Why are we censoring the name? Is the implication children read HN?

Some folks could be at work so might have been a good idea to avoid swearwords on the front/submit page.

But then it’s right there in the URL, so I don’t think this actually solves anything

Re: Shitbowl: The algorithmically powered in-home physical caching platform

#50
post #34
post #5

I tried explaining this to my wife with my laundry pile and she wouldn’t buy it.

Laundry pile needs random access!

I don't care about that as long as it efficiently handles the worst-case of the sock tuple matching problem.
Post reply on HN