diff --git a/libcxx/include/__hash_table b/libcxx/include/__hash_table index dacc152030e14..6a9fc0306812b 100644 --- a/libcxx/include/__hash_table +++ b/libcxx/include/__hash_table @@ -54,6 +54,10 @@ _LIBCPP_PUSH_MACROS #include <__undef_macros> +// __hash_table implements a hash table that is built from a forward list. The __bucket_list_ points into that forward +// list. Specifically, the pointers in the __bucket_list_ point to the element before the start of the bucket. This +// makes it possible to insert elements into a bucket without having to iterate through the previous bucket. + _LIBCPP_BEGIN_NAMESPACE_STD template