GitHub - kassnery/frugal-counting: Implementation of Ben-Basat, R., Einziger, G., Friedman, R., & Kassner, Y. Heavy Hitters in Streams and Sliding Windows.

kassnery / frugal-counting Public

Notifications You must be signed in to change notification settings
Fork 3
Star 9

Implementation of Ben-Basat, R., Einziger, G., Friedman, R., & Kassner, Y. Heavy Hitters in Streams and Sliding Windows.

View license

9 stars 3 forks Branches Tags Activity

Star

Notifications

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 4 Commits
.settings		.settings
src		src
.classpath		.classpath
.project		.project
license.md		license.md
readme.txt		readme.txt

Repository files navigation

First, you should run all of the junit tests. They should all pass. You might want to enable asserts first.
src/SlidingWindow/SpaceSaving.java is the implementation of CSS.
It is implemented without keeping the total count of large items, so src/SlidingWindow/CountingSpaceSaving.java takes care of that (quite inefficiently).
src/SlidingWindow/Sliwi.java is the implementation of WCSS and relies on SpaceSaving.java
src/HashTables/TinyTableWithValues is our implementation of TinyTable, the hash table we rely on for this implementation.