From b606e733b17950748abbb3cdbc1123d16b0ac2a2 Mon Sep 17 00:00:00 2001 From: Marcelo Boeira Date: Fri, 2 Aug 2019 23:04:58 +0200 Subject: [PATCH] Add alternative data structures e.g.: Bloom Filter, CountMinSketch... --- README.md | 15 +++++++++++++++ 1 file changed, 15 insertions(+) diff --git a/README.md b/README.md index 57626a6..e63fcf6 100644 --- a/README.md +++ b/README.md @@ -149,6 +149,21 @@ For instance, take into account the snaptshot above. If you already know how to * [Coursera - Algorithms - Part 1 - Elementary data structures, sorting, and searching algorithms](https://www.coursera.org/learn/algorithms-part1) πŸ†“ πŸŽ“ πŸ“Ό * [Coursera - Algorithms - Part 2 - Graph and string-processing algorithms](https://www.coursera.org/learn/algorithms-part2) πŸ†“ πŸŽ“ πŸ“Ό * [Courated List of the 10 best free resources](https://medium.freecodecamp.org/these-are-the-best-free-courses-to-learn-data-structures-and-algorithms-in-depth-4d52f0d6b35a) πŸ“° πŸ†“ + * Alternative Data Structures + * [β€œEsoteric Data Structures and Where to Find Them” - Allan Deutsch](https://www.youtube.com/watch?v=-8UZhDjgeZU) πŸ“Ό πŸ†“ + * 0:36 Slot map + * 10:08 Bloom filters (non-counting) + * 16:46 Navigation meshes + * 20:36 Hash pointer / Block chain / Merkle tree + * Probabilistic Data Structures + * Bloom Filter + * [An Introduction to Bloom Filter (Probably Yes, Always No)](https://www.youtube.com/watch?v=x2sLjRK56YU) πŸ“Ό πŸ†“ + * [Bloom Filters](https://www.youtube.com/watch?v=heEDL9usFgs) πŸ“Ό πŸ†“ + * [Bloom filter for System Design applications](https://www.youtube.com/watch?v=Bay3X9PAX5k) πŸ“Ό πŸ†“ + * [Bloom Filters](https://www.youtube.com/watch?v=bEmBh1HtYrw) πŸ“Ό πŸ†“ + * Count-Min-Sketch + * [Big Data with Sketchy Structures, Part 1 β€” the Count-Min Sketch](https://towardsdatascience.com/big-data-with-sketchy-structures-part-1-the-count-min-sketch-b73fb3a33e2a) πŸ“° πŸ†“ + * [Count min sketch | Efficient algorithm for counting stream of data | system design components](https://www.youtube.com/watch?v=ibxXO-b14j4) πŸ“Ό πŸ†“ * Databases * Theory * [Designing Data-Intensive Applications - Martin Kleppmann](http://dataintensive.net) πŸ“• πŸ’°