Home   About Me   Blog   Algorithms & datastructures Home  



# 1. TODO: approximation algorithms.
# https://towardsdatascience.com/how-to-implement-the-hill-climbing-algorithm-in-python-1c65c29469de

# 2. TODO: building a full-text search engine
# https://bart.degoe.de/building-a-full-text-search-engine-150-lines-of-code/

# 3. TODO: use erasure encoding to survive data loss
# https://gist.github.com/komuw/989412ecab3c272cb7dddc1e595224cd
# You can use erasure encoding to;
# a. survive data loss
# b. reduce tail latencies
# c. etc
# https://twitter.com/copyconstruct/status/1520085040260034560
# https://brooker.co.za/blog/2023/01/06/erasure.html

# 4. TODO: Content Defined Chunking (CDC)
# Split large data into smaller blocks in a deterministic way and also deduplication.
# https://blog.gopheracademy.com/advent-2018/split-data-with-cdc/
# https://restic.net/blog/2015-09-12/restic-foundation1-cdc/

# 5. TODO: Schedulers, bin packing, first fit algorithm
# https://fly.io/blog/carving-the-scheduler-out-of-our-orchestrator/
# https://people.eecs.berkeley.edu/~matei/papers/2013/sosp_sparrow.pdf

# 6. TODO: perceptual hashes.
# https://news.ycombinator.com/item?id=33228398
# https://www.phash.org/
# https://hackerfactor.com/blog/index.php%3F/archives/432-Looks-Like-It.html

# 7. TODO: Blind 75 must know questions
# https://leetcode.com/list/xi4ci4ig/
# https://www.adamconrad.dev/blog/changing-jobs-during-the-great-resignation/

# 8. TODO: different hashmap algorithms.
# https://www.andreinc.net/2021/11/08/a-tale-of-java-hash-tables

# 9. simple but very effective cache eveiction algo
# - https://brooker.co.za/blog/2023/12/15/sieve.html
# - https://blog.jasony.me/system/cache/2023/08/01/s3fifo
# - https://github.com/cacheMon/py-cachemonCache/blob/1bb35ddf89c9f961f12013afb87213f72c75f4b9/src/cachemonCache/cache/s3fifo.py#L133
# - https://github.com/cacheMon/py-cachemonCache/blob/1bb35ddf89c9f961f12013afb87213f72c75f4b9/src/cachemonCache/cache/s3fifo.py

# 10. graphs
# https://stackabuse.com/courses/graphs-in-python-theory-and-implementation/

# 11. crdt
# https://jakelazaroff.com/words/an-interactive-intro-to-crdts/