# Data structures

Data Structures and Algorithms in Go is a good list.

## Notes

- The basic building block is a linked list and most structures are built using these. Depending on how the data structure is set up and used, it can be a queue, stack, tree, etc.
- Data structures are the basis of what you start off with for any program. The key is to understand the domain you want to model. It's hardly unique to FAANG.

## Links

- Data Structures and Algorithms implementation in Go
- Which algorithms/data structures should I “recognize” and know by name?
- Dictionary of Algorithms and Data Structures
- Phil’s Data Structure Zoo
- The Periodic Table of Data Structures (HN)
- Data Structure Visualizations (HN) (HN)
- Data structures to name-drop when you want to sound smart in an interview
- On lists, cache, algorithms, and microarchitecture (2019)
- Topics in Advanced Data Structures (2019) (HN)
- CS166 Advanced DS Course (2019)
- Advanced Data Structures (2017) (HN)
- Write a hash table in C
- Python Data Structures and Algorithms
- HAMTs from Scratch (2018)
- JavaScript Data Structures and Algorithms
- Implementing a Key-Value Store series
- Open Data Structures - Provide a high-quality open content data structures textbook that is both mathematically rigorous and provides complete implementations. (Code)
- A new analysis of the false positive rate of a Bloom filter (2009)
- Ideal Hash Trees
- RRB-Trees: Efficient Immutable Vectors
- Some data structures and algorithms written in OCaml
- Let’s Invent B(+)-Trees (HN)
- Anna - Low-latency, cloud-native KVS.
- Persistent data structures thanks to recursive type aliases (2019)
- Understanding LSM trees: What powers write-heavy databases (2020) (HN)
- Bloom Filters for the Perplexed (2017)
- Understanding Bloom Filters (2020)
- Dense vs. Sparse Indexes (2020)
- Data Structures and Algorithms Problems
- Data Structures & Algorithms I Actually Used Working at Tech Companies (2020) (Lobsters) (HN)
- Let’s implement a Bloom Filter (2020) (HN)
- Data Structures Part 1: Bulk Data (2019) (Lobsters)
- Data Structures Explained
- Introduction to Cache-Oblivious Data Structures (2018)
- The Daily Coding newsletter - Master JavaScript and Data Structures.
- Lectures Note for Data Structures and Algorithms (2019)
- Mechanically Deriving Binary Tree Iterators with Continuation Defunctionalization (2020)
- Segment Tree data structure
- Structure of a binary state tree (2020)
- Introductory data structures and algorithms
- Applying Textbook Data Structures for Real Life Wins (2020) (HN)
- Michael Scott — Nonblocking data structures lectures (2020) - Nonblocking concurrent data structures are an increasingly valuable tool for shared-memory parallel programming.
- Scal - High-performance multicore-scalable data structures and benchmarks. (Web)
- Hyperbolic embedding implementations
- Morphisms of Computational Constructs - Visual catalogue + story of morphisms displayed across computational structures.
- What is key-value store? (build-your-own-x) (2020)
- Lesser Known but Useful Data Structures
- Using Bloom filters to efficiently synchronize hash graphs (2020)
- Bloom Filters by Example (Code)
- Binary Decision Diagrams (HN)
- 3 Steps to Designing Better Data Structures (2020)
- Sparse Matrices (2019) (HN)
- Algorithms & Data Structures in C++
- Fancy Tree Traversals (2019)
- The Robson Tree Traversal (2019)
- Data structures and program structures
- cdb - Fast, reliable, simple package for creating and reading constant databases.
- PGM-index - Learned indexes that match B-tree performance with 83x less space. (HN) (Code)
- Structural and pure attributes
- Cache-Tries: O(1) Concurrent Lock-Free Hash Tries (2018)
- Lockless algorithms for mere mortals (2020)
- Notes on Data Structures and Programming Techniques (2021)
- Memory, Cache Locality, and why Arrays are Fast (Data Structures and Optimization)
- Implicit In-order Forests: Zooming a billion trace events at 60fps (2021) (Lobsters)
- Bloom filters explained in a single image (2021) (HN)
- Traversing nested data-structures in various languages (HN)
- Teaching Bloom Filters new tricks (2020)
- Detailed Design of a Lock-Free Queue (2014)
- Finding the Median of 2 Sorted Arrays in Logarithmic Time (2019)
- What is a Merkle Tree? (2020)
- Bloom Filters - Much, much more than a space efficient hashmap! (2020)
- Ribbon filter: practically smaller than Bloom and Xor (2021) (Article)
- B-tree Path Hints (HN)
- How Multiplayer Data Structures Work (2021)
- Classical Data Structures That Can Outperform Learned Indexes (2018) (Lobsters) (HN)
- B-Trees: More Than I Thought I'd Want to Know (2021)
- Using Tree Structures with Pagination to build Folder Navigation (2021)
- Fenwick Trees (2021)
- B-Trees and Databases (2021) - How B-Trees power your database in handling data-intensive workloads.
- Lock-Free Data Structures (2007)
- Monoids and Finger Trees
- Implicit Heaps
- Word-Aligned Bloom Filters (2021) (HN)
- Experimenting with column- and row-oriented data structures (2021)
- Real time Editing of Ordered Sequences (2017)
- Implementing Fractional Indexing (2020) (Tweet)
- A Common-Sense Guide to Data Structures and Algorithms Book (2017)
- Array Layouts for Comparison-Based Searching (2015) (Lobsters)
- The Great Tree-List Recursion Problem (HN)
- On Dynamic Succinct Graph Representations (2020) (Code)
- When are enums not a code smell? (HN)
- Data Structures - Full Course Using C and C++ (2021)
- How do arrays work? (2021)
- An efficient circular queue of strings (2018)
- Data Structures in JavaScript - Illustrated Data Structures — Video Series.
- Static B-Trees: A data structure for faster binary search (HN)
- Data Structures in the Fleet Editor (2022) (HN)
- Segment Trees
- Functional Queues
- Data Structures and Algorithms in Go
- Roaring Bitmaps - Compressed bitmaps. They can be hundreds of times faster.
- Maximum Flow and Minimum-Cost Flow in Almost-Linear Time (2022) (HN)
- Are tagged unions overrated? (2021)
- Understanding Bloom filters by building one (HN)
- Data Structure Algorithms Low Level Design and High Level Design collection of resources
- The true cost of linked lists (2022) (HN)
- Data Structure Visualizer (Code)
- Ask HN: What are some cool but obscure data structures you know about? (2022)
- Let's Talk SkipList (2022) (HN)
- A primer on Roaring bitmaps: what they are and how they work (2022)
- Using bitmaps to run interactive retention analyses over billions of events for less than $100/mo (2022)
- Data Structure Sketches
- Lectures in Advanced Data Structures (2021)
- SingleStore’s Skiplist Indexes
- Ask HN: Books on designing disk-optimized data structures? (2022)