sorted_hash.h File Reference

#include "common.h"
#include "collection.h"
#include "vector.h"
#include "mempool.h"

Go to the source code of this file.

Data Structures
struct	_cp_sh_entry
struct	_cp_sorted_hash

---

Detailed Description

sorted hash table - not unlike cp_hashlist, only nodes are arranged in a red black tree to allow ordered traversal. Hence a user defined ordering is conserved rather than insertion order.

cp_sorted_hash allows hash table like lookups using the given keys. Sorting is done on a cp_mapping structure, so that the comparison function can examine key, value or both.

Definition in file sorted_hash.h.

---

Function Documentation

CPROPS_DLL void cp_sorted_hash_dump (  cp_sorted_hash *  tree  )

print tree to stdout Definition at line 1173 of file sorted_hash.c.

---