Dive deep into the mechanics of the colony container in this comprehensive C++ talk from CppNow 2021. Explore the nuts and bolts of this bucket-array-like data structure currently undergoing standardization. Learn about core aspects such as memory collection and preservation, trim functions, skip blocks, low and high complexity skip fields, global skip fields, memory block capacities, jump cutting skip fields, and doubly linked freelists. Gain valuable insights for implementing optimal colony containers or developing entirely different data structures. While some familiarity with the colony concept is recommended, this in-depth presentation by computer engineer Matthew Bentley offers a wealth of knowledge for C++ developers looking to enhance their understanding of advanced container implementations.
Overview
Syllabus
Introduction
What is Colony
Brief bits on Colony
Unordered data
Core aspects
Collection of memory
Preserving memory
Trim function
Skip block
Low and high complexity skip fields
High complexity skip fields
Low complexity skip fields
Skip blocks
Global skip fields
Memory block capacities
Jump cutting skip fields
doubly linked freelists
skip field
Taught by
CppNow
