News for hackers. Stuff that matters.

A comment on The vault where Harvard keeps millions of books. Parent comment

Re:The vault where Harvard keeps millions of books by fernly on Sunday February 08, 2015 @06:50PM (#9019078)
Interesting. They are implementing, in effect, an LRU cache algorithm: scanning books as they are requested. The next person to request that book gets an email in 30 seconds, not two days.
[ Parent | on HN ]
Re:The vault where Harvard keeps millions of books by thret on Sunday February 08, 2015 @08:07PM (#9019284)
What are they discarding? It's more of a FIFO isn't it? I assume that when they have no new requests they are scanning books based on some other criteria.
[ Parent | on HN ]
Re:The vault where Harvard keeps millions of books by cjubb39 on Sunday February 08, 2015 @08:52PM (#9019393)
Perhaps it's best described just as an infinite-sized cache. I would assume they have enough request to very rarely be idle.
[ Parent | on HN ]
Re:The vault where Harvard keeps millions of books by gwern on Wednesday February 11, 2015 @03:53PM (#9035638)
Copy-on-write might be a better concept to allude to. You're making a new version, but efficiently, on demand.
[ Parent | on HN ]