fabic974 random (binary) wanderings in the philament empires…

Algorithms – notes

Lists

  • One-way linear list “is a sequence of cells each of which (except the last) points to its successor.”

Trees

Hash/map

  • [New Concurrent Hash Maps for C++ 2016, Jeff Preshing](http://preshing.com/20160201/new-concurrent-hash-maps-for-cpp/)
    (as well as [Using Quiescent States to Reclaim Memory 2016, Jeff Preshing](http://preshing.com/20160726/using-quiescent-states-to-reclaim-memory/)).

Other concepts

  • [What is RCU, Fundamentally ? 2007, lwn.net](https://lwn.net/Articles/262464/)

Disk-based data structures

Books

Other

Misc.

EOF