[ricardobeat]

Could the difference between `MAXLEN ~ 1000000` and `MAXLEN 100000` be handled internally, by marking the overflowing items as deleted until a whole block can be removed? Looks like this tombstone functionality is already planned, would make the API simpler.

[philsnow]

I would suggest making the efficient behavior the default and let people use `= 1000000` when they know they really want the expensive but exact behavior.