Data structures

Search…
Data structures
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)
​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)​
​Log-Structured Merge-Trees (2020)​
​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)​
data-structures
business
Last modified 5mo ago
Copy link
Contents
Notes
Links