Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

The Holy Grail - A Hash Array Mapped Trie for C++

NDC Conferences via YouTube

Overview

Explore the Hash Array Mapped Trie (HAMT) data structure for C++ in this 36-minute conference talk by Phil Nash. Dive into the limitations of existing associative containers like set, map, unordered_set, and unordered_map. Discover how HAMT combines the best characteristics of trees and hash tables, offering superior memory efficiency and easy persistence. Learn about the structure's implementation, its potential inclusion in Boost and the C++ standard, and its implications for concurrency and functional programming. Gain insights into the benefits and characteristics of this "holy grail" data structure that promises to revolutionize C++ programming.

Syllabus

The Holy Grail - A Hash Array Mapped Trie for C++ - Phil Nash

Taught by

NDC Conferences

Reviews

Start your review of The Holy Grail - A Hash Array Mapped Trie for C++

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.