Class | Description |
---|---|
CountMinSketchImpl<T> |
Implementation of Count Min Sketch: Paper: An Improved Data Stream Summary:
The Count-Min Sketch and its Applications; Cormode et al.; 2005;
10.1016/j.jalgor.2003.12.001
Code adapted from:
https://github.com/addthis/stream-lib/blob/master/src/main/java/com/
clearspring/analytics/stream/frequency/CountMinSketch.java commit:
9f1bf8bd8d81b4fcaf632a18be90091dd68afd4f
License of the original code: * Licensed under the Apache License, Version
2.0 (the "License"); you may not use this file except in compliance with the
License.
|
CountMinUtils |
Adapted from:
https://github.com/addthis/stream-lib/blob/master/src/main/java/com/
clearspring/analytics/stream/membership/Filter.java
commit: 9f1bf8bd8d81b4fcaf632a18be90091dd68afd4f
Source License: * Licensed to the Apache Software Foundation (ASF) under one
or more contributor license agreements.
|
MurmurHash |
This is a very fast, non-cryptographic hash suitable for general hash-based
lookup.
|
PointerBasedCountMinSketch<T,P> |
Enum | Description |
---|---|
CountMinSketchParameterDefinition |
Parameters of the count min sketch.
|