Commit 15a8ca73 authored by Ying Hu's avatar Ying Hu Committed by Facebook Github Bot

Fix a comment in EvictingCacheMap

Summary:
Fixing a comment in Evicting Cache Map, no functional code change.

(Note: this ignores all push blocking failures!)

Reviewed By: yfeldblum

Differential Revision: D17051293

fbshipit-source-id: 7a1197790bd9a0905934888dabeecde9f7c9c165
parent da5c228a
...@@ -47,7 +47,7 @@ namespace folly { ...@@ -47,7 +47,7 @@ namespace folly {
* callback and the hasher to hash the keys can all be supplied by the caller. * callback and the hasher to hash the keys can all be supplied by the caller.
* *
* If at a given state, N1 - N6 are the nodes in MRU to LRU order and hashing * If at a given state, N1 - N6 are the nodes in MRU to LRU order and hashing
* to index keys as {(N1,N5)->H1, (N4,N5,N5)->H2, N3->Hi}, the datastructure * to index keys as {(N1,N5)->H1, (N4,N2,N6)->H2, N3->Hi}, the datastructure
* layout is as below. N1 .. N6 is a list threaded through the hash. * layout is as below. N1 .. N6 is a list threaded through the hash.
* Assuming, each the number of nodes hashed to each index key is bounded, the * Assuming, each the number of nodes hashed to each index key is bounded, the
* following operations run in constant time. * following operations run in constant time.
......
Markdown is supported
0%
or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment