SwayDB icon indicating copy to clipboard operation
SwayDB copied to clipboard

Improve BloomFilter's size estimation

Open simerplaha opened this issue 4 years ago • 0 comments

Description

Initial byte size estimation bloom-filters in some cases is high. I'm seeing the estimation being 8 times more than actual when the key is a simple Integer.

Estimated size: 143776 bytes Actual size: 17976 bytes

Issue

Compaction would allocate larger byte arrays than required to build bloom-filters.

Solution

Improve BloomFilter estimation of optimal size.

simerplaha avatar Feb 02 '21 07:02 simerplaha