Maybe also create a test with non-zero `max_cache_size` on a boundary condition, like `100`. Then insert `50B` value, assert it's there; insert another `50B` value and assert both are gone.