{"push_id":909673445,"size":1,"distinct_size":1,"ref":"refs/heads/master","head":"f9af06a5b3632d3a62fbe8e15f04729aadcc1858","before":"636fc9e837abbd7601153c0c4087034be74cb260","commits":[{"sha":"f9af06a5b3632d3a62fbe8e15f04729aadcc1858","author":{"email":"d05d859aebcabdf6cdaf3440210eff4d0849ac3f@gmail.com","name":"Ben Manes"},"message":"Add incremental reset option of sketch to the simulator\n\nTinyLFU resets is a periodic sweep of halving all counters in the\nsketch. An alternative is to reset incrementally, halving a table\nlocation every N additions and incrementing the cursor. This would\nremove a concern of an amortized O(1) cost being O(n) when on the\nperiod to a fully O(1) operation.\n\nThis appears to work well for large caches with long traces. It has\na negative impact on small caches with short traces. Earlier ad hoc\nexperiments indicated this might be promising. Sadly that code was\nnot kept and the current analysis doesn't match those observations.\n\nThis requires more experimentation to see the feasibility of the\napproach.","distinct":true,"url":"https://api.github.com/repos/ben-manes/caffeine/commits/f9af06a5b3632d3a62fbe8e15f04729aadcc1858"}]}