[all-commits] [llvm/llvm-project] 385961: Reapply "[libc] Use best-fit binary trie to make m...

[Daniel Thornburgh via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: 385961d7b23d5500d20954ad8137b27ecced2692
      https://github.com/llvm/llvm-project/commit/385961d7b23d5500d20954ad8137b27ecced2692
  Author: Daniel Thornburgh <dthorn at google.com>
  Date:   2024-11-21 (Thu, 21 Nov 2024)

  Changed paths:
    M libc/fuzzing/__support/CMakeLists.txt
    A libc/fuzzing/__support/freelist_heap_fuzz.cpp
    M libc/src/__support/CMakeLists.txt
    M libc/src/__support/block.h
    A libc/src/__support/freelist.cpp
    M libc/src/__support/freelist.h
    M libc/src/__support/freelist_heap.h
    A libc/src/__support/freestore.h
    A libc/src/__support/freetrie.cpp
    A libc/src/__support/freetrie.h
    M libc/src/stdlib/freelist_malloc.cpp
    M libc/test/src/__support/CMakeLists.txt
    M libc/test/src/__support/block_test.cpp
    M libc/test/src/__support/freelist_heap_test.cpp
    M libc/test/src/__support/freelist_malloc_test.cpp
    M libc/test/src/__support/freelist_test.cpp
    A libc/test/src/__support/freestore_test.cpp
    A libc/test/src/__support/freetrie_test.cpp

  Log Message:
  -----------
  Reapply "[libc] Use best-fit binary trie to make malloc logarithmic (#117065)"

This reverts commit 93b83642ee34d0092b94776728dad0117c2b72a1.

 - Correct riscv32 assumption about alignment (bit of a hack).
 - Fix test case where the largest_small and smallest sizes are the
   same.



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