[all-commits] [llvm/llvm-project] 9ff95a: Refactor FreeTrie to be intrusive proxy, add pop_m...

Schrodinger ZHU Yifan via All-commits all-commits at lists.llvm.org
Thu Jun 11 10:32:04 PDT 2026


  Branch: refs/heads/users/SchrodingerZhu/libc-freetrie-refactor
  Home:   https://github.com/llvm/llvm-project
  Commit: 9ff95a9696625d4cc4b863c4ec2f5bbd608c4d19
      https://github.com/llvm/llvm-project/commit/9ff95a9696625d4cc4b863c4ec2f5bbd608c4d19
  Author: Yifan Zhu <yfzhu at google.com>
  Date:   2026-06-11 (Thu, 11 Jun 2026)

  Changed paths:
    M libc/src/__support/freestore.h
    M libc/src/__support/freetrie.h
    M libc/test/src/__support/freetrie_test.cpp

  Log Message:
  -----------
  Refactor FreeTrie to be intrusive proxy, add pop_min and tests

- Make FreeTrie a proxy holding root by reference.
- Move root and range storage outside FreeTrie (into FreeStore).
- Add find_min and pop_min implementations.
- Update tests and add pop_min test.

TAG=agy
CONV=7d0c366e-7fef-4a10-adb5-c96b98f5f2e2



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


More information about the All-commits mailing list