Skip to main content
Fig. 6 | BMC Bioinformatics

Fig. 6

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

Fig. 6

Merging MQFs with external labels. Ri is the remaining part of item i, and Ti is the external label of the item. Merging the input MQF produces a final MQF with a new order of its member items. All labels in the input external arrays are copied into a new external array according to this new order of the items. However, the implementation of the merge function has to resolve the conflict of R3 labels which exist in both input structures with two labels

Back to article page