[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:01:02 PST 2024


llvm-ci wrote:

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

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

<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)
...
[ RUN      ] LlvmLibcExceptionStatusTest.RaiseAndCrash
[       OK ] LlvmLibcExceptionStatusTest.RaiseAndCrash (6 us)
Ran 1 tests.  PASS: 1  FAIL: 0
[73/1137] Running unit test libc.test.src.fenv.feholdexcept_test.__unit__
[==========] Running 1 test from 1 test suite.
[ RUN      ] LlvmLibcFEnvTest.RaiseAndCrash
[       OK ] LlvmLibcFEnvTest.RaiseAndCrash (6 us)
Ran 1 tests.  PASS: 1  FAIL: 0
[74/1137] Linking CXX executable projects/libc/test/src/__support/libc.test.src.__support.freelist_test.__unit__.__build__
[75/1137] 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-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-dbg/build/projects/libc/test/src/__support && /home/libc_worker/libc-riscv64-debian/libc-riscv64-debian-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
libc.test.src.__support.freelist_test.__unit__.__build__: /home/libc_worker/libc-riscv64-debian/libc-riscv64-debian-dbg/llvm-project/libc/src/__support/freelist.cpp:17: void __llvm_libc_18_0_0_git::FreeList::push(__llvm_libc_18_0_0_git::FreeList::Node *): Assertion `Block<>::from_usable_space(node)->outer_size() == begin_->block()->outer_size() && "freelist entries must have the same size"' failed.
Aborted
[76/1137] Linking CXX executable projects/libc/test/src/__support/libc.test.src.__support.freestore_test.__unit__.__build__
[77/1137] Linking CXX executable projects/libc/test/src/__support/libc.test.src.__support.freetrie_test.__unit__.__build__
[78/1137] Building CXX object projects/libc/test/src/__support/CMakeFiles/libc.test.src.__support.block_test.__unit__.__build__.dir/block_test.cpp.o
[79/1137] 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 (2642 ms)
[ RUN      ] LlvmLibcHashTest.UniformLSB
[       OK ] LlvmLibcHashTest.UniformLSB (1116 ms)
[ RUN      ] LlvmLibcHashTest.UniformMSB
[       OK ] LlvmLibcHashTest.UniformMSB (479 us)
Ran 4 tests.  PASS: 4  FAIL: 0
[80/1137] Running unit test libc.test.src.math.cosf_test.__unit__
[==========] Running 4 tests from 1 test suite.
[ RUN      ] LlvmLibcCosfTest.SpecialNumbers
[       OK ] LlvmLibcCosfTest.SpecialNumbers (14 us)
[ RUN      ] LlvmLibcCosfTest.InFloatRange
[       OK ] LlvmLibcCosfTest.InFloatRange (3581 ms)
[ RUN      ] LlvmLibcCosfTest.SpecificBitPatterns
[       OK ] LlvmLibcCosfTest.SpecificBitPatterns (6 ms)
[ RUN      ] LlvmLibcCosfTest.SDCOMP_26094
[       OK ] LlvmLibcCosfTest.SDCOMP_26094 (144 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-dbg/build/../llvm-zorg/zorg/buildbot/builders/annotated/libc-linux.py", line 162, in step
    yield
  File "/home/libc_worker/libc-riscv64-debian/libc-riscv64-debian-dbg/build/../llvm-zorg/zorg/buildbot/builders/annotated/libc-linux.py", line 135, in main
    run_command(['ninja', 'libc-unit-tests'])
Step 7 (libc-unit-tests) failure: libc-unit-tests (failure)
...
[ RUN      ] LlvmLibcExceptionStatusTest.RaiseAndCrash
[       OK ] LlvmLibcExceptionStatusTest.RaiseAndCrash (6 us)
Ran 1 tests.  PASS: 1  FAIL: 0
[73/1137] Running unit test libc.test.src.fenv.feholdexcept_test.__unit__
[==========] Running 1 test from 1 test suite.
[ RUN      ] LlvmLibcFEnvTest.RaiseAndCrash
[       OK ] LlvmLibcFEnvTest.RaiseAndCrash (6 us)
Ran 1 tests.  PASS: 1  FAIL: 0
[74/1137] Linking CXX executable projects/libc/test/src/__support/libc.test.src.__support.freelist_test.__unit__.__build__
[75/1137] 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-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-dbg/build/projects/libc/test/src/__support && /home/libc_worker/libc-riscv64-debian/libc-riscv64-debian-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
libc.test.src.__support.freelist_test.__unit__.__build__: /home/libc_worker/libc-riscv64-debian/libc-riscv64-debian-dbg/llvm-project/libc/src/__support/freelist.cpp:17: void __llvm_libc_18_0_0_git::FreeList::push(__llvm_libc_18_0_0_git::FreeList::Node *): Assertion `Block<>::from_usable_space(node)->outer_size() == begin_->block()->outer_size() && "freelist entries must have the same size"' failed.
Aborted
[76/1137] Linking CXX executable projects/libc/test/src/__support/libc.test.src.__support.freestore_test.__unit__.__build__
[77/1137] Linking CXX executable projects/libc/test/src/__support/libc.test.src.__support.freetrie_test.__unit__.__build__
[78/1137] Building CXX object projects/libc/test/src/__support/CMakeFiles/libc.test.src.__support.block_test.__unit__.__build__.dir/block_test.cpp.o
[79/1137] 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 (2642 ms)
[ RUN      ] LlvmLibcHashTest.UniformLSB
[       OK ] LlvmLibcHashTest.UniformLSB (1116 ms)
[ RUN      ] LlvmLibcHashTest.UniformMSB
[       OK ] LlvmLibcHashTest.UniformMSB (479 us)
Ran 4 tests.  PASS: 4  FAIL: 0
[80/1137] Running unit test libc.test.src.math.cosf_test.__unit__
[==========] Running 4 tests from 1 test suite.
[ RUN      ] LlvmLibcCosfTest.SpecialNumbers
[       OK ] LlvmLibcCosfTest.SpecialNumbers (14 us)
[ RUN      ] LlvmLibcCosfTest.InFloatRange
[       OK ] LlvmLibcCosfTest.InFloatRange (3581 ms)
[ RUN      ] LlvmLibcCosfTest.SpecificBitPatterns
[       OK ] LlvmLibcCosfTest.SpecificBitPatterns (6 ms)
[ RUN      ] LlvmLibcCosfTest.SDCOMP_26094
[       OK ] LlvmLibcCosfTest.SDCOMP_26094 (144 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-dbg/build/../llvm-zorg/zorg/buildbot/builders/annotated/libc-linux.py", line 162, in step
    yield
  File "/home/libc_worker/libc-riscv64-debian/libc-riscv64-debian-dbg/build/../llvm-zorg/zorg/buildbot/builders/annotated/libc-linux.py", line 135, in main
    run_command(['ninja', 'libc-unit-tests'])

```

</details>

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


More information about the libc-commits mailing list