Links tagged “data-structures”

medium.com

An implementation walkthrough of the Chord distributed hash table in Go, covering consistent hashing, lookups, node joins and the stabilisation protocol.

just-taking-a-ride.com

An animated explanation of how CPython's dict works, built up from linear search through hash tables and linear probing, running on data you type in.

wiki.python.org

Reference table of the time complexity of CPython operations on lists, deques, sets and dictionaries.

nicolas.loeuillet.org

Traduction française de « Git from the inside out » de Mary Rose Cook, qui explique le fonctionnement interne de Git commande par commande, à partir de son graphe d'objets.

electricmonk.nl

A step-by-step explanation of dependency resolution over a graph, with Python code that derives an install order and detects circular dependencies.

en.wikipedia.org

Wikipedia's article on the Merkle tree, a hash tree that lets a large dataset be verified branch by branch, as used in Git, Bitcoin and BitTorrent.

pandas.pydata.org

The pandas user guide chapter on Series and DataFrame — how to build them, how they align on labels, and how selection and arithmetic behave.

github.com

Educational Python library implementing classic algorithms and data structures, now archived.

grantjenks.com

Pure-Python library providing sorted list, dict and set types with performance close to C extensions.

networkx.readthedocs.io

Documentation for NetworkX, the Python library for creating, manipulating and studying graphs and networks.

python.org

An essay on representing graphs with plain Python dictionaries and lists, with code for finding a path and the shortest path between two nodes.

dbazine.com

Vadim Tropashko compares nested sets and materialized path for storing trees in SQL, then derives a hybrid encoding that mixes the two.