small_map.hpp File Reference

Simple map implemented on top of a std::list<std::pair>. The map is append-only, with lock-free reads and mutex-protected insert. More...

#include <algorithm>
#include <list>
#include <mutex>
#include <utility>

Include dependency graph for small_map.hpp:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	cras::SmallMap< K, V >
	Simple map implemented on top of a std::list<std::pair>. The map is append-only, with lock-free reads and mutex-protected insert. More...
class	cras::SmallSet< K >
	Simple set implemented on top of a std::list. The set is append-only, with lock-free reads and mutex-protected insert. More...

Namespaces
	cras

Detailed Description

Simple map implemented on top of a std::list<std::pair>. The map is append-only, with lock-free reads and mutex-protected insert.

Author

Martin Pecka

Definition in file small_map.hpp.