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.3.1. Type macros
• 5.4. Cuckoo hash table
  • 5.4.1. Type macros
  • 5.4.2. Hash functions
• 5.5. Intrusive linked list
  • 5.5.1. Constants
• 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