chiark / gitweb /
~ianmdlvl / elogind.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 6baa7db) | patch
hashmap: add OrderedHashmap as a distinct type
authorMichal Schmidt <mschmidt@redhat.com>
Mon, 13 Oct 2014 16:11:16 +0000 (18:11 +0200)
committerMichal Schmidt <mschmidt@redhat.com>
Thu, 23 Oct 2014 15:38:02 +0000 (17:38 +0200)
commit5ba43716f345e205eba33156c0171fb657f4451f
tree7fc5c32abf159a3dd646c7ade5e16dce25c8c4a3tree | snapshot
parent6baa7db00812437bbc87e73faa1a11b6cf631958commit | diff
hashmap: add OrderedHashmap as a distinct type

Few Hashmaps/Sets need to remember the insertion order. Most don't care
about the order when iterating. It would be possible to use more compact
hashmap storage in the latter cases.

Add OrderedHashmap as a distinct type from Hashmap, with functions
prefixed with "ordered_". For now, the functions are nothing more than
inline wrappers for plain Hashmap functions.
src/shared/hashmap.h diff | blob | history
Unnamed repository; edit this file 'description' to name the repository.