Class TinyCacheSketch


  • public final class TinyCacheSketch
    extends Object
    This is the TinyCache sketch that is based on TinySet and TinyTable. It is adopted for fast operation and bounded memory footprint. When a set is full, a victim is selected at random from the full set. (basically some sort of random removal cache).
    • Constructor Detail

      • TinyCacheSketch

        public TinyCacheSketch​(int nrSets,
                               int itemsPerSet,
                               int randomSeed)
    • Method Detail

      • countItem

        public int countItem​(long item)
      • addItem

        public void addItem​(long item)