[all-commits] [llvm/llvm-project] a193a9: [libc] restrict FreeTrie to the overflow bin in TLSF

[Schrodinger ZHU Yifan via All-commits]

  Branch: refs/heads/users/schrodingerzhu/libc-use-tlsf-freestore
  Home:   https://github.com/llvm/llvm-project
  Commit: a193a91eb59cad755f51d35e4672bea893f136c0
      https://github.com/llvm/llvm-project/commit/a193a91eb59cad755f51d35e4672bea893f136c0
  Author: Yifan Zhu <yfzhu at google.com>
  Date:   2026-06-11 (Thu, 11 Jun 2026)

  Changed paths:
    M libc/src/__support/freestore.h

  Log Message:
  -----------
  [libc] restrict FreeTrie to the overflow bin in TLSF

- Rename config option to USE_TRIE_FOR_OVERFLOW_BIN.
- Restrict FreeTrie usage to only the last overflow bin (bit_index == TOTAL_BITS - 1).
- Simplify exact fit search to only use FreeList, as large sizes now always go to the overflow bin.
- Simplify away index_to_range by using a fixed [0, INF) range for the overflow Trie.
- Remove index argument from Trie helper functions as they only operate on the overflow bin.

TAG=agy
CONV=fe3b4efa-7a5b-4c74-8257-e53f0d6e4850



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