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.2. Boost package for the builtin sort
  • 5.2.1. Call macros
• 5.3. Flat hash table
• 5.4. Cuckoo hash table
  • 5.4.1. Hash functions
• 5.5. SOA (Structure of Arrays) transformation
  • 5.5.1. Structures
  • 5.5.2. Function annotations
  • 5.5.3. Structure macros
  • 5.5.4. SOA field access
• 5.6. Packed boolean array
  • 5.6.1. Structures
  • 5.6.2. Iteration
• 5.7. Monadic Option<T> — a value-or-nothing tagged pair
  • 5.7.1. Structures
  • 5.7.2. Constructors
  • 5.7.3. Queries
  • 5.7.4. Transforming
  • 5.7.5. Extraction
  • 5.7.6. Side effects
  • 5.7.7. Pairing
  • 5.7.8. Operators
    • 5.7.8.1. $Option(type<auto(TT)>)==
• 5.8. Monadic Result<T, E> — a value-or-error 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. Bridges to Option
  • 5.8.8. Operators
    • 5.8.8.1. $Result(type<auto(TT)>,type<auto(EE)>)==