forked from facebookincubator/Glean
-
Notifications
You must be signed in to change notification settings - Fork 0
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Summary: A really basic cache. We're expecting tends of thousands of revisions, so cache size is not really an issue. I went with a bounded cache that has approximate LRU by keeping two semi-spaces, kind of like a 2-space GC. It's suboptimal in space and time but scores highly in simplicity. Reviewed By: nhawkes Differential Revision: D55800094 fbshipit-source-id: d2655a6e5d3b5d886e159d200fe22024f4098af1
- Loading branch information
1 parent
2654ffe
commit a5ff658
Showing
3 changed files
with
7 additions
and
6 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters