[libc-commits] [libc] [libc] Use best-fit binary trie to make malloc logarithmic (PR #106259)

LLVM Continuous Integration via libc-commits libc-commits at lists.llvm.org
Wed Nov 20 14:05:45 PST 2024 

llvm-ci wrote:

LLVM Buildbot has detected a new failure on builder `libc-riscv64-debian-fullbuild-dbg` running on `libc-riscv64-debian` while building `libc` at step 4 "annotate".

Full details are available at: https://lab.llvm.org/buildbot/#/builders/183/builds/6530

<details>
<summary>Here is the relevant piece of the build log for the reference</summary>

```
Step 4 (annotate) failure: 'python ../llvm-zorg/zorg/buildbot/builders/annotated/libc-linux.py ...' (failure)
...
Ran 5 tests.  PASS: 5  FAIL: 0
[45/1028] Linking CXX executable projects/libc/test/src/__support/libc.test.src.__support.freelist_test.__unit__.__build__
[46/1028] Running unit test libc.test.src.complex.creal_test.__unit__
[==========] Running 2 tests from 1 test suite.
[ RUN      ] LlvmLibcCRealTest.SpecialNumbers
[       OK ] LlvmLibcCRealTest.SpecialNumbers (20 us)
[ RUN      ] LlvmLibcCRealTest.RoundedNumbers
[       OK ] LlvmLibcCRealTest.RoundedNumbers (12 us)
Ran 2 tests.  PASS: 2  FAIL: 0
[47/1028] Running unit test libc.test.src.__support.freelist_test.__unit__
FAILED: projects/libc/test/src/__support/CMakeFiles/libc.test.src.__support.freelist_test.__unit__ /home/libc_worker/libc-riscv64-debian/libc-riscv64-debian-fullbuild-dbg/build/projects/libc/test/src/__support/CMakeFiles/libc.test.src.__support.freelist_test.__unit__ 
cd /home/libc_worker/libc-riscv64-debian/libc-riscv64-debian-fullbuild-dbg/build/projects/libc/test/src/__support && /home/libc_worker/libc-riscv64-debian/libc-riscv64-debian-fullbuild-dbg/build/projects/libc/test/src/__support/libc.test.src.__support.freelist_test.__unit__.__build__
[==========] Running 1 test from 1 test suite.
[ RUN      ] LlvmLibcFreeList.FreeList
/home/libc_worker/libc-riscv64-debian/libc-riscv64-debian-fullbuild-dbg/llvm-project/libc/src/__support/freelist.cpp:17: Assertion failed: 'Block<>::from_usable_space(node)->outer_size() == begin_->block()->outer_size() && "freelist entries must have the same size"' in function: 'void __llvm_libc_18_0_0_git::FreeList::push(__llvm_libc_18_0_0_git::FreeList::Node *)'
[48/1028] Running unit test libc.test.src.__support.threads.linux.raw_mutex_test.__unit__
[==========] Running 3 tests from 1 test suite.
[ RUN      ] LlvmLibcSupportThreadsRawMutexTest.SmokeTest
[       OK ] LlvmLibcSupportThreadsRawMutexTest.SmokeTest (7 us)
[ RUN      ] LlvmLibcSupportThreadsRawMutexTest.Timeout
[       OK ] LlvmLibcSupportThreadsRawMutexTest.Timeout (263 us)
[ RUN      ] LlvmLibcSupportThreadsRawMutexTest.PSharedLock
[       OK ] LlvmLibcSupportThreadsRawMutexTest.PSharedLock (6 ms)
Ran 3 tests.  PASS: 3  FAIL: 0
[49/1028] Running unit test libc.test.src.complex.crealf_test.__unit__
[==========] Running 2 tests from 1 test suite.
[ RUN      ] LlvmLibcCRealTest.SpecialNumbers
[       OK ] LlvmLibcCRealTest.SpecialNumbers (18 us)
[ RUN      ] LlvmLibcCRealTest.RoundedNumbers
[       OK ] LlvmLibcCRealTest.RoundedNumbers (13 us)
Ran 2 tests.  PASS: 2  FAIL: 0
[50/1028] Linking CXX executable projects/libc/test/src/__support/libc.test.src.__support.freestore_test.__unit__.__build__
[51/1028] Building CXX object projects/libc/test/src/__support/CMakeFiles/libc.test.src.__support.block_test.__unit__.__build__.dir/block_test.cpp.o
[52/1028] Running unit test libc.test.src.__support.hash_test.__unit__
[==========] Running 4 tests from 1 test suite.
[ RUN      ] LlvmLibcHashTest.SanityCheck
[       OK ] LlvmLibcHashTest.SanityCheck (7 ms)
[ RUN      ] LlvmLibcHashTest.Avalanche
[       OK ] LlvmLibcHashTest.Avalanche (2690 ms)
[ RUN      ] LlvmLibcHashTest.UniformLSB
[       OK ] LlvmLibcHashTest.UniformLSB (1157 ms)
[ RUN      ] LlvmLibcHashTest.UniformMSB
[       OK ] LlvmLibcHashTest.UniformMSB (532 us)
Ran 4 tests.  PASS: 4  FAIL: 0
ninja: build stopped: subcommand failed.
['ninja', 'libc-unit-tests'] exited with return code 1.
The build step threw an exception...
Traceback (most recent call last):
  File "/home/libc_worker/libc-riscv64-debian/libc-riscv64-debian-fullbuild-dbg/build/../llvm-zorg/zorg/buildbot/builders/annotated/libc-linux.py", line 162, in step
Step 8 (libc-unit-tests) failure: libc-unit-tests (failure)
...
Ran 5 tests.  PASS: 5  FAIL: 0
[45/1028] Linking CXX executable projects/libc/test/src/__support/libc.test.src.__support.freelist_test.__unit__.__build__
[46/1028] Running unit test libc.test.src.complex.creal_test.__unit__
[==========] Running 2 tests from 1 test suite.
[ RUN      ] LlvmLibcCRealTest.SpecialNumbers
[       OK ] LlvmLibcCRealTest.SpecialNumbers (20 us)
[ RUN      ] LlvmLibcCRealTest.RoundedNumbers
[       OK ] LlvmLibcCRealTest.RoundedNumbers (12 us)
Ran 2 tests.  PASS: 2  FAIL: 0
[47/1028] Running unit test libc.test.src.__support.freelist_test.__unit__
FAILED: projects/libc/test/src/__support/CMakeFiles/libc.test.src.__support.freelist_test.__unit__ /home/libc_worker/libc-riscv64-debian/libc-riscv64-debian-fullbuild-dbg/build/projects/libc/test/src/__support/CMakeFiles/libc.test.src.__support.freelist_test.__unit__ 
cd /home/libc_worker/libc-riscv64-debian/libc-riscv64-debian-fullbuild-dbg/build/projects/libc/test/src/__support && /home/libc_worker/libc-riscv64-debian/libc-riscv64-debian-fullbuild-dbg/build/projects/libc/test/src/__support/libc.test.src.__support.freelist_test.__unit__.__build__
[==========] Running 1 test from 1 test suite.
[ RUN      ] LlvmLibcFreeList.FreeList
/home/libc_worker/libc-riscv64-debian/libc-riscv64-debian-fullbuild-dbg/llvm-project/libc/src/__support/freelist.cpp:17: Assertion failed: 'Block<>::from_usable_space(node)->outer_size() == begin_->block()->outer_size() && "freelist entries must have the same size"' in function: 'void __llvm_libc_18_0_0_git::FreeList::push(__llvm_libc_18_0_0_git::FreeList::Node *)'
[48/1028] Running unit test libc.test.src.__support.threads.linux.raw_mutex_test.__unit__
[==========] Running 3 tests from 1 test suite.
[ RUN      ] LlvmLibcSupportThreadsRawMutexTest.SmokeTest
[       OK ] LlvmLibcSupportThreadsRawMutexTest.SmokeTest (7 us)
[ RUN      ] LlvmLibcSupportThreadsRawMutexTest.Timeout
[       OK ] LlvmLibcSupportThreadsRawMutexTest.Timeout (263 us)
[ RUN      ] LlvmLibcSupportThreadsRawMutexTest.PSharedLock
[       OK ] LlvmLibcSupportThreadsRawMutexTest.PSharedLock (6 ms)
Ran 3 tests.  PASS: 3  FAIL: 0
[49/1028] Running unit test libc.test.src.complex.crealf_test.__unit__
[==========] Running 2 tests from 1 test suite.
[ RUN      ] LlvmLibcCRealTest.SpecialNumbers
[       OK ] LlvmLibcCRealTest.SpecialNumbers (18 us)
[ RUN      ] LlvmLibcCRealTest.RoundedNumbers
[       OK ] LlvmLibcCRealTest.RoundedNumbers (13 us)
Ran 2 tests.  PASS: 2  FAIL: 0
[50/1028] Linking CXX executable projects/libc/test/src/__support/libc.test.src.__support.freestore_test.__unit__.__build__
[51/1028] Building CXX object projects/libc/test/src/__support/CMakeFiles/libc.test.src.__support.block_test.__unit__.__build__.dir/block_test.cpp.o
[52/1028] Running unit test libc.test.src.__support.hash_test.__unit__
[==========] Running 4 tests from 1 test suite.
[ RUN      ] LlvmLibcHashTest.SanityCheck
[       OK ] LlvmLibcHashTest.SanityCheck (7 ms)
[ RUN      ] LlvmLibcHashTest.Avalanche
[       OK ] LlvmLibcHashTest.Avalanche (2690 ms)
[ RUN      ] LlvmLibcHashTest.UniformLSB
[       OK ] LlvmLibcHashTest.UniformLSB (1157 ms)
[ RUN      ] LlvmLibcHashTest.UniformMSB
[       OK ] LlvmLibcHashTest.UniformMSB (532 us)
Ran 4 tests.  PASS: 4  FAIL: 0
ninja: build stopped: subcommand failed.
['ninja', 'libc-unit-tests'] exited with return code 1.
The build step threw an exception...
Traceback (most recent call last):
  File "/home/libc_worker/libc-riscv64-debian/libc-riscv64-debian-fullbuild-dbg/build/../llvm-zorg/zorg/buildbot/builders/annotated/libc-linux.py", line 162, in step

```

</details>

https://github.com/llvm/llvm-project/pull/106259

More information about the libc-commits mailing list