Research Fast-AGMS - Githubissues

beepy0 / thesis

AVX-512 SIMD Optimization and Benchmarking of AGMS and Fast-AGMS Sketch Algorithms

0 stars 1 forks source link

Research Fast-AGMS #11

Closed beepy0 closed 5 years ago

beepy0 commented 5 years ago

Put here all the related information for this algorithm. Papers, experiments, videos, etc.

Papers

[x] Sketching streams through the net: distributed approximate query tracking

Random Variables

EH3 for update (Pseudo-Random Number Generation for Sketch-Based Estimations)
~Source code provides CW2 for the hash buckets (rows in count-min sketch), which is also 3-wise independent~. But I could also implement H3 (Efficient Hardware Hashing Functions for High Performance Computers)