Awesome algorithm HyperLogLog [HLL] on Dart - 4K
Compare different functions to count distinct values in the Big Data list.
GitHub repo:
https://github.com/igdmitrov/dart_hyp...
MurMur package:
https://pub.dev/packages/murmurhash
0:00 Introduction
0:45 Preparation
1:01 Dummy version
2:41 Run dummy version
3:54 Check the 1st result
4:09 "Set" version
4:35 Check the 2nd version
4:49 "HashSet" version
5:18 Check the 3rd version
5:27 HyperLogLog single-core version
7:00 Check the 1st HLL version
7:20 Multi-core implementation
10:54 Check the final version.
#dart #algorithm #hyperloglog #flajolet #loglog #superloglog #murmurhash #bigdata