5. Data Structures

Container extensions, sorting, hash tables, linked lists, and specialized arrays.

• 5.1. Boost package for array manipulation
  • 5.1.1. Temporary arrays
    • 5.1.1.1. temp_array
  • 5.1.2. Empty check
  • 5.1.3. Sub-array view
    • 5.1.3.1. array_view
    • 5.1.3.2. pod_view
• 5.2. Boost package for the builtin sort
  • 5.2.1. Call macros
  • 5.2.2. Partial sorting
    • 5.2.2.1. nth_element
    • 5.2.2.2. partial_sort
  • 5.2.3. Heap operations
    • 5.2.3.1. make_heap
    • 5.2.3.2. pop_heap
    • 5.2.3.3. push_heap
• 5.3. Comparisons and orderings
  • 5.3.1. Call macros
  • 5.3.2. Structure macros
  • 5.3.3. Classes
• 5.4. Flat hash table
• 5.5. Cuckoo hash table
  • 5.5.1. Hash functions
• 5.6. SOA (Structure of Arrays) transformation
  • 5.6.1. Structures
  • 5.6.2. Function annotations
  • 5.6.3. Structure macros
  • 5.6.4. SOA field access
• 5.7. Packed boolean array
  • 5.7.1. Structures
  • 5.7.2. Iteration
• 5.8. Monadic Option<T> — a value-or-nothing tagged pair
  • 5.8.1. Structures
  • 5.8.2. Constructors
  • 5.8.3. Queries
  • 5.8.4. Transforming
  • 5.8.5. Extraction
  • 5.8.6. Side effects
  • 5.8.7. Pairing
  • 5.8.8. Operators
    • 5.8.8.1. $Option(type<auto(TT)>)==
• 5.9. Monadic Result<T, E> — a value-or-error tagged pair
  • 5.9.1. Structures
  • 5.9.2. Constructors
  • 5.9.3. Queries
  • 5.9.4. Transforming
  • 5.9.5. Extraction
  • 5.9.6. Side effects
  • 5.9.7. Bridges to Option
  • 5.9.8. Operators
    • 5.9.8.1. $Result(type<auto(TT)>,type<auto(EE)>)==