2.4 Data Structures

• 2.4.1 BTree
  • 2.4.1.1 Types
    • ZIX_BTREE_MAX_HEIGHT
    • ZixBTree
    • ZixBTreeCompareFunc
    • ZixBTreeDestroyFunc
  • 2.4.1.2 Setup
    • zix_btree_clear()
    • zix_btree_free()
    • zix_btree_new()
    • zix_btree_size()
  • 2.4.1.3 Iteration
    • ZixBTreeNode
    • ZixBTreeIter
      • nodes
      • indexes
      • level
    • zix_btree_begin()
    • zix_btree_end()
    • zix_btree_end_iter
    • zix_btree_get()
    • zix_btree_iter_equals()
    • zix_btree_iter_increment()
    • zix_btree_iter_is_end()
    • zix_btree_iter_next()
  • 2.4.1.4 Modification
    • zix_btree_insert()
    • zix_btree_remove()
  • 2.4.1.5 Searching
    • zix_btree_find()
    • zix_btree_lower_bound()
• 2.4.2 Hash
  • 2.4.2.1 Types
    • ZixHash
    • ZixHashCode
    • ZixHashFunc
    • ZixHashKey
    • ZixHashRecord
    • ZixHashSearchData
    • ZixKeyEqualFunc
    • ZixKeyFunc
  • 2.4.2.2 Setup
    • zix_hash_free()
    • zix_hash_new()
    • zix_hash_size()
  • 2.4.2.3 Iteration
    • ZixHashIter
    • zix_hash_begin()
    • zix_hash_end()
    • zix_hash_get()
    • zix_hash_next()
  • 2.4.2.4 Modification
    • ZixKeyMatchFunc
    • ZixHashInsertPlan
      • code
      • index
    • zix_hash_erase()
    • zix_hash_insert()
    • zix_hash_insert_at()
    • zix_hash_plan_insert()
    • zix_hash_plan_insert_prehashed()
    • zix_hash_record_at()
    • zix_hash_remove()
  • 2.4.2.5 Searching
    • zix_hash_find()
    • zix_hash_find_record()
• 2.4.3 Ring
  • 2.4.3.1 Types
    • ZixRing
  • 2.4.3.2 Setup
    • zix_ring_capacity()
    • zix_ring_free()
    • zix_ring_mlock()
    • zix_ring_new()
    • zix_ring_reset()
  • 2.4.3.3 Reading
    • zix_ring_peek()
    • zix_ring_read()
    • zix_ring_read_space()
    • zix_ring_skip()
  • 2.4.3.4 Writing
    • ZixRingTransaction
      • read_head
      • write_head
    • zix_ring_amend_write()
    • zix_ring_begin_write()
    • zix_ring_commit_write()
    • zix_ring_write()
    • zix_ring_write_space()
• 2.4.4 Tree
  • 2.4.4.1 Types
    • ZixTree
    • ZixTreeCompareFunc
    • ZixTreeDestroyFunc
  • 2.4.4.2 Setup
    • zix_tree_free()
    • zix_tree_new()
    • zix_tree_size()
  • 2.4.4.3 Iteration
    • ZixTreeIter
    • zix_tree_begin()
    • zix_tree_end()
    • zix_tree_get()
    • zix_tree_iter_is_end()
    • zix_tree_iter_is_rend()
    • zix_tree_iter_next()
    • zix_tree_iter_prev()
    • zix_tree_rbegin()
    • zix_tree_rend()
  • 2.4.4.4 Modification
    • zix_tree_insert()
    • zix_tree_remove()
  • 2.4.4.5 Searching
    • zix_tree_find()