Data Structures and Algorithms

"Initials" by "Florian Körner", licensed under "CC0 1.0". / Remix of the original. - Created with dicebear.comInitialsFlorian Körnerhttps://github.com/dicebear/dicebearDA
Evaluation of large language model (LLM) to generate efficient Solidity code
https://opensource.orange.com/en/news/development/evaluation-of-large-language-model-llm-to-generate-efficient-solidity-code/
-2
0
"Initials" by "Florian Körner", licensed under "CC0 1.0". / Remix of the original. - Created with dicebear.comInitialsFlorian Körnerhttps://github.com/dicebear/dicebearDA
Large Text Compression Benchmark
https://www.mattmahoney.net/dc/text.html
7
1
"Initials" by "Florian Körner", licensed under "CC0 1.0". / Remix of the original. - Created with dicebear.comInitialsFlorian Körnerhttps://github.com/dicebear/dicebearDA
Dissecting the GZIP format (2011)
https://www.infinitepartitions.com/art001.html
3
0
"Initials" by "Florian Körner", licensed under "CC0 1.0". / Remix of the original. - Created with dicebear.comInitialsFlorian Körnerhttps://github.com/dicebear/dicebearDA
B-Trees: More Than I Thought I'd Want to Know
benjamincongdon.me
15
5
"Initials" by "Florian Körner", licensed under "CC0 1.0". / Remix of the original. - Created with dicebear.comInitialsFlorian Körnerhttps://github.com/dicebear/dicebearDA
What is GZIP Compression and is it Lossless?
bunny.net
4
0
"Initials" by "Florian Körner", licensed under "CC0 1.0". / Remix of the original. - Created with dicebear.comInitialsFlorian Körnerhttps://github.com/dicebear/dicebearDA
Nagle's algorithm - Wikipedia
https://en.wikipedia.org/wiki/Nagle%27s_algorithm
19
7
"Initials" by "Florian Körner", licensed under "CC0 1.0". / Remix of the original. - Created with dicebear.comInitialsFlorian Körnerhttps://github.com/dicebear/dicebearDA
An introduction to Conflict-Free Replicated Data Types · Part 1: Preliminaries
lars.hupel.info
7
0
"Initials" by "Florian Körner", licensed under "CC0 1.0". / Remix of the original. - Created with dicebear.comInitialsFlorian Körnerhttps://github.com/dicebear/dicebearDA
Conflict Resolution: Using Last-Write-Wins vs. CRDTs (2018)
dzone.com
5
0
"Initials" by "Florian Körner", licensed under "CC0 1.0". / Remix of the original. - Created with dicebear.comInitialsFlorian Körnerhttps://github.com/dicebear/dicebearDA
When Bloom filters don't bloom
blog.cloudflare.com
7
0
"Initials" by "Florian Körner", licensed under "CC0 1.0". / Remix of the original. - Created with dicebear.comInitialsFlorian Körnerhttps://github.com/dicebear/dicebearDA
What is a Log Structured Merge Tree? Definition & FAQs | ScyllaDB
www.scylladb.com
5
0
"Initials" by "Florian Körner", licensed under "CC0 1.0". / Remix of the original. - Created with dicebear.comInitialsFlorian Körnerhttps://github.com/dicebear/dicebearDA
B-trees and database indexes
planetscale.com
5
0
"Initials" by "Florian Körner", licensed under "CC0 1.0". / Remix of the original. - Created with dicebear.comInitialsFlorian Körnerhttps://github.com/dicebear/dicebearDA
Kuth’s Merge Sort in C
https://www.yodaiken.com/2024/01/24/kuths-merge-sort-in-c/
5
0
"Initials" by "Florian Körner", licensed under "CC0 1.0". / Remix of the original. - Created with dicebear.comInitialsFlorian Körnerhttps://github.com/dicebear/dicebearDA
Flattening ASTs (and Other Compiler Data Structures)
www.cs.cornell.edu
4
0
"Initials" by "Florian Körner", licensed under "CC0 1.0". / Remix of the original. - Created with dicebear.comInitialsFlorian Körnerhttps://github.com/dicebear/dicebearDA
The Vindication of Bubble Sort
https://two-wrongs.com/vindication-of-bubble-sort
12
5
"Initials" by "Florian Körner", licensed under "CC0 1.0". / Remix of the original. - Created with dicebear.comInitialsFlorian Körnerhttps://github.com/dicebear/dicebearDA
Operation-based CRDTs: arrays (part 1) (2020)
https://www.bartoszsypytkowski.com/operation-based-crdts-arrays-1/
4
0
"Initials" by "Florian Körner", licensed under "CC0 1.0". / Remix of the original. - Created with dicebear.comInitialsFlorian Körnerhttps://github.com/dicebear/dicebearDA
CRDTs go brrr (2021)
https://josephg.com/blog/crdts-go-brrr/
4
0
"Initials" by "Florian Körner", licensed under "CC0 1.0". / Remix of the original. - Created with dicebear.comInitialsFlorian Körnerhttps://github.com/dicebear/dicebearDA
Erasure Coding for Distributed Systems
https://transactional.blog/blog/2024-erasure-coding
3
1
"Initials" by "Florian Körner", licensed under "CC0 1.0". / Remix of the original. - Created with dicebear.comInitialsFlorian Körnerhttps://github.com/dicebear/dicebearDA
Go Maps Explained: How Key-Value Pairs Are Actually Stored
victoriametrics.com
10
0
"Initials" by "Florian Körner", licensed under "CC0 1.0". / Remix of the original. - Created with dicebear.comInitialsFlorian Körnerhttps://github.com/dicebear/dicebearDA
Sort, sweep, and prune: Collision detection algorithms
https://leanrada.com/notes/sweep-and-prune/
3
0
"Initials" by "Florian Körner", licensed under "CC0 1.0". / Remix of the original. - Created with dicebear.comInitialsFlorian Körnerhttps://github.com/dicebear/dicebearDA
Movable tree CRDTs and Loro's implementation
loro.dev
6
0
"Initials" by "Florian Körner", licensed under "CC0 1.0". / Remix of the original. - Created with dicebear.comInitialsFlorian Körnerhttps://github.com/dicebear/dicebearDA
What is a CIDR trie and how can it help you?
https://d34dl0ck.me/rust-bites-cidr-trie/index.html
9
0
"Initials" by "Florian Körner", licensed under "CC0 1.0". / Remix of the original. - Created with dicebear.comInitialsFlorian Körnerhttps://github.com/dicebear/dicebearDA
B-trees Require Fewer Comparisons Than Balanced Binary Search Trees
https://databasearchitects.blogspot.com/2024/06/b-trees-require-fewer-comparisons-than.html
12
0
"Initials" by "Florian Körner", licensed under "CC0 1.0". / Remix of the original. - Created with dicebear.comInitialsFlorian Körnerhttps://github.com/dicebear/dicebearDA
the Gilbert–Johnson–Keerthi algorithm explained as simply as possible
https://computerwebsite.net/writing/gjk
15
0
"Initials" by "Florian Körner", licensed under "CC0 1.0". / Remix of the original. - Created with dicebear.comInitialsFlorian Körnerhttps://github.com/dicebear/dicebearDA
Algorithms interviews: theory vs. practice (2020)
https://danluu.com/algorithms-interviews/
14
0
"Initials" by "Florian Körner", licensed under "CC0 1.0". / Remix of the original. - Created with dicebear.comInitialsFlorian Körnerhttps://github.com/dicebear/dicebearDA
An Extensive Benchmark of C and C++ Hash Tables
https://jacksonallan.github.io/c_cpp_hash_tables_benchmark/
11
0
"Initials" by "Florian Körner", licensed under "CC0 1.0". / Remix of the original. - Created with dicebear.comInitialsFlorian Körnerhttps://github.com/dicebear/dicebearDA
What are the best resources for learning Data Structures and Algorithms the right way?

I'm currently finishing a CS degree, so I've had some DSA courses. Nonetheless, I don't feel I have good enough theoretical foundations or proficiency when putting them into practice. My main goal would be to prepare myself for coding interviews, but I'd also want to make sure I understand well theory. What are the best resources for learning Data Structures and Algorithms theoretical with good theoretical background that also allows you to succeed in coding interviews? Some resources I've found, but I haven't followed myself: ## Free resources - [Algorithms, Part I by Princeton University (Coursera)](https://www.coursera.org/learn/algorithms-part1) taught in Java - [6.006 Introduction to Algorithms / Electrical Engineering and Computer Science (MIT OpenCourseWare)](https://ocw.mit.edu/courses/6-006-introduction-to-algorithms-spring-2020/) taught in Python - FreeCodeCamp article linking to other resources: [Learn Data Structures and Algorithms – Introduction and Learning Resources (FreeCodeCamp)](https://www.freecodecamp.org/news/learn-data-structures-and-algorithms/) - [Learn About Algorithms and Data Structures (FreeCodeCamp)](https://www.freecodecamp.org/news/algorithms-and-data-structures-free-treehouse-course/) taught in Python ## Paid resources - [Cracking the coding interview (Book)](https://www.crackingthecodinginterview.com/) by Gayle McDowell - [Data Structures and Algorithms Crash Course (LeetCode)](https://leetcode.com/explore/featured/card/leetcodes-interview-crash-course-data-structures-and-algorithms/)

13
2
"Initials" by "Florian Körner", licensed under "CC0 1.0". / Remix of the original. - Created with dicebear.comInitialsFlorian Körnerhttps://github.com/dicebear/dicebearDA
Technical Standard - Distributed Transaction Processing: The XA Specification (PDF)
https://www.opengroup.org/onlinepubs/009680699/toc.pdf
3
0
"Initials" by "Florian Körner", licensed under "CC0 1.0". / Remix of the original. - Created with dicebear.comInitialsFlorian Körnerhttps://github.com/dicebear/dicebearDA
Apache Phoenix Omid – Basic Transaction Algorithm (2020)
https://omid.incubator.apache.org/basic-algorithm.html
5
0
"Initials" by "Florian Körner", licensed under "CC0 1.0". / Remix of the original. - Created with dicebear.comInitialsFlorian Körnerhttps://github.com/dicebear/dicebearDA
Counted B-Trees (2017)
https://www.chiark.greenend.org.uk/~sgtatham/algorithms/cbtree.html
11
0
"Initials" by "Florian Körner", licensed under "CC0 1.0". / Remix of the original. - Created with dicebear.comInitialsFlorian Körnerhttps://github.com/dicebear/dicebearDA
What is RCU, Fundamentally? (2007)
https://lwn.net/Articles/262464/
9
0
"Initials" by "Florian Körner", licensed under "CC0 1.0". / Remix of the original. - Created with dicebear.comInitialsFlorian Körnerhttps://github.com/dicebear/dicebearDA
CRDT: Text Buffer - Made by Evan
https://madebyevan.com/algos/crdt-text-buffer/
4
0
"Initials" by "Florian Körner", licensed under "CC0 1.0". / Remix of the original. - Created with dicebear.comInitialsFlorian Körnerhttps://github.com/dicebear/dicebearDA
Computer Scientists Invent an Efficient New Way to Count
https://www.quantamagazine.org/computer-scientists-invent-an-efficient-new-way-to-count-20240516/
65
8
"Initials" by "Florian Körner", licensed under "CC0 1.0". / Remix of the original. - Created with dicebear.comInitialsFlorian Körnerhttps://github.com/dicebear/dicebearDA
Visualizing algorithms for rate limiting
smudge.ai
5
0
"Initials" by "Florian Körner", licensed under "CC0 1.0". / Remix of the original. - Created with dicebear.comInitialsFlorian Körnerhttps://github.com/dicebear/dicebearDA
Why the CORDIC algorithm lives rent-free in my head
github.com
9
0
"Initials" by "Florian Körner", licensed under "CC0 1.0". / Remix of the original. - Created with dicebear.comInitialsFlorian Körnerhttps://github.com/dicebear/dicebearDA
Visualizing Packrat Parsing (2021)
https://dubroy.com/blog/visualizing-packrat-parsing/
6
0
"Initials" by "Florian Körner", licensed under "CC0 1.0". / Remix of the original. - Created with dicebear.comInitialsFlorian Körnerhttps://github.com/dicebear/dicebearDA
Why are algorithms called algorithms? A brief history of the Persian polymath you’ve likely never heard of
theconversation.com
48
10
"Initials" by "Florian Körner", licensed under "CC0 1.0". / Remix of the original. - Created with dicebear.comInitialsFlorian Körnerhttps://github.com/dicebear/dicebearDA
Packrat Parsing from Scratch (2021)
blog.bruce-hill.com
5
0
"Initials" by "Florian Körner", licensed under "CC0 1.0". / Remix of the original. - Created with dicebear.comInitialsFlorian Körnerhttps://github.com/dicebear/dicebearDA
Introduction to Loro's Rich Text CRDT
loro.dev
8
0
"Initials" by "Florian Körner", licensed under "CC0 1.0". / Remix of the original. - Created with dicebear.comInitialsFlorian Körnerhttps://github.com/dicebear/dicebearDA
Parsing and all that
https://blog.jeffsmits.net/compsci/2024/04/07/parsing-and-all-that/
5
0
"Initials" by "Florian Körner", licensed under "CC0 1.0". / Remix of the original. - Created with dicebear.comInitialsFlorian Körnerhttps://github.com/dicebear/dicebearDA
Your (Graph) Data Fits in Memory
https://jazco.dev/2024/04/15/in-memory-graphs/
1
0