How many bits tinyLFU uses to count access frequency?

[LIU JIE]

I found the explanation difference between code comments and README. It confuses me.

ristretto/policy.go

Lines 366 to 374 in 3177d9c

 // tinyLFU is an admission helper that keeps track of access frequency using 
 // tiny (4-bit) counters in the form of a count-min sketch. 
 // tinyLFU is NOT thread safe. 
 type tinyLFU struct { 
 	freq    *cmSketch 
 	door    *z.Bloom 
 	incrs   int64 
 	resetAt int64 
 } 

ristretto/README.md

Line 19 in 3177d9c

 * **Admission: TinyLFU** - extra performance with little memory overhead (12 bits per counter). 

[AllSeeingCode]

Hi @Millione Thanks for highlighting, we will take a look at this. Looks like a mismatch between the implementation and the docs. I have added it to our internal tracker, we will update you here. Thanks!