zodb / relstorage

A backend for ZODB that stores pickles in a relational database.
Other
54 stars 46 forks source link

Cache: Implement the frequency sketch #442

Open jamadden opened 3 years ago

jamadden commented 3 years ago

As discussed in https://github.com/zodb/relstorage/issues/127

When the new cache was originally designed, it was built on top of the older imprecise keys, and was largely implemented in Python. Now that it's based on exact keys and mostly implemented in C, a frequency sketch to make the eviction policy more optimal seems feasible.

Because of the nature of the keys and usage patterns, it will still take some thought.