[all-commits] [llvm/llvm-project] 75403b: [ADT] Introduce EytzingerTable (#209343)

[Kazu Hirata via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: 75403b0b186f492b57bcb64f4a4b1c7716b11d98
      https://github.com/llvm/llvm-project/commit/75403b0b186f492b57bcb64f4a4b1c7716b11d98
  Author: Kazu Hirata <kazu at google.com>
  Date:   2026-07-15 (Wed, 15 Jul 2026)

  Changed paths:
    M llvm/include/llvm/ADT/Eytzinger.h
    M llvm/unittests/ADT/EytzingerTest.cpp

  Log Message:
  -----------
  [ADT] Introduce EytzingerTable (#209343)

This patch introduces EytzingerTable, an owning container that stores
elements in a complete binary search tree formatted in Eytzinger
(breadth-first) order.

EytzingerTable::create is templated on the input container's value type,
allowing heterogeneous table construction such as building an
EytzingerTable<support::ulittle64_t> directly from a vector of native
uint64_t keys.

RFC:
https://discourse.llvm.org/t/rfc-faster-sample-profile-loading/90957/7

Assisted-by: Antigravity



To unsubscribe from these emails, change your notification settings at https://github.com/llvm/llvm-project/settings/notifications