Module: HeavyKeeper

Extended by:

Dry::Configurable

Defined in:

lib/heavy_keeper/bucket.rb,
lib/heavy_keeper.rb,
lib/heavy_keeper/top_k.rb,
lib/heavy_keeper/version.rb,
lib/heavy_keeper/min_heap.rb

Overview

A min-heap implementation in Redis. This class is not supposed to use outside of the HeavyKeeper implementation for TopK. It uses the following datastructure in Redis:

• A sorted set with size K to store the min heap

• A hash with size K to store counter for each item in min heap

Defined Under Namespace

Classes: Bucket, Error, MinHeap, TopK

Constant Summary

VERSION =

'0.1.5'