B-trees Require Fewer Comparisons Than Balanced Binary Search Trees
B-trees Require Fewer Comparisons Than Balanced Binary Search Trees
https://databasearchitects.blogspot.com/2024/06/b-trees-require-fewer-comparisons-than.html
A blog by and for database architects.
the Gilbert–Johnson–Keerthi algorithm explained as simply as possible
the Gilbert–Johnson–Keerthi algorithm explained as simply as possible
https://computerwebsite.net/writing/gjk
Algorithms interviews: theory vs. practice (2020)
Algorithms interviews: theory vs. practice
https://danluu.com/algorithms-interviews/
An Extensive Benchmark of C and C++ Hash Tables
An Extensive Benchmark of C and C++ Hash Tables
https://jacksonallan.github.io/c_cpp_hash_tables_benchmark/
A comparative, extendible benchmarking suite for C and C++ hash-table libraries.
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) taught in Java
- 6.006 Introduction to Algorithms / Electrical Engineering and Computer Science (MIT OpenCourseWare) taught in Python
- FreeCodeCamp article linking to other resources: Learn Data Structures and Algorithms – Introduction and Learning Resources (FreeCodeCamp)
- Learn About Algorithms and Data Structures (FreeCodeCamp) taught in Python
Paid resources
Technical Standard - Distributed Transaction Processing: The XA Specification (PDF)
https://www.opengroup.org/onlinepubs/009680699/toc.pdf
Apache Phoenix Omid – Basic Transaction Algorithm (2020)
Apache Phoenix Omid – Basic Transaction Algorithm
https://omid.incubator.apache.org/basic-algorithm.html
Counted B-Trees (2017)
Counted B-Trees
https://www.chiark.greenend.org.uk/~sgtatham/algorithms/cbtree.html
What is RCU, Fundamentally? (2007)
What is RCU, Fundamentally? [LWN.net]
https://lwn.net/Articles/262464/
CRDT: Text Buffer - Made by Evan
CRDT: Text Buffer - Made by Evan
https://madebyevan.com/algos/crdt-text-buffer/