Skip to main content
Fig. 4 | BMC Bioinformatics

Fig. 4

From: MQF and buffered MQF: quotient filters for efficient storage of k-mers with their counts and metadata

Fig. 4

MQF block structure. Each MQF block contains 64 slots with their metadata, a one-byte block offset, and configurable size space to hold the number of items inserted in the filter before the current block. The metadata of each slot consumes r bits, one bit for each isOccupied and isRunEnd metadata, and configurable f-bits and t-bits for the fixed counter and the slot-specific label respectively

Back to article page

BMC Bioinformatics

ISSN: 1471-2105

Contact us