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

llvm-ci wrote:

LLVM Buildbot has detected a new failure on builder `libc-riscv32-qemu-yocto-fullbuild-dbg` running on `rv32gc-qemu-system` while building `libc` at step 4 "annotate".

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

<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      ] LlvmLibcStrToIntegerTest.Base16PrefixManualSelect
[       OK ] LlvmLibcStrToIntegerTest.Base16PrefixManualSelect (660 us)
[ RUN      ] LlvmLibcStrToIntegerTest.Base8PrefixAutoSelect
[       OK ] LlvmLibcStrToIntegerTest.Base8PrefixAutoSelect (488 us)
[ RUN      ] LlvmLibcStrToIntegerTest.Base8PrefixManualSelect
[       OK ] LlvmLibcStrToIntegerTest.Base8PrefixManualSelect (411 us)
[ RUN      ] LlvmLibcStrToIntegerTest.CombinedTests
[       OK ] LlvmLibcStrToIntegerTest.CombinedTests (238 us)
Ran 8 tests.  PASS: 8  FAIL: 0
[36/940] Running unit test libc.test.src.__support.freestore_test.__unit__
FAILED: projects/libc/test/src/__support/CMakeFiles/libc.test.src.__support.freestore_test.__unit__ /home/libcrv32buildbot/bbroot/libc-riscv32-qemu-yocto-fullbuild-dbg/build/projects/libc/test/src/__support/CMakeFiles/libc.test.src.__support.freestore_test.__unit__ 
cd /home/libcrv32buildbot/bbroot/libc-riscv32-qemu-yocto-fullbuild-dbg/build/projects/libc/test/src/__support && /home/libcrv32buildbot/cross.sh /home/libcrv32buildbot/bbroot/libc-riscv32-qemu-yocto-fullbuild-dbg/build/projects/libc/test/src/__support/libc.test.src.__support.freestore_test.__unit__.__build__
WARNING: libc/test/src/__support/libc.test.src.__support.freelist_test.__unit__.__build__ failed verification -- update discarded (will try again).
sh: line 1: /timer.31798: Permission denied
[==========] Running 3 tests from 1 test suite.
[ RUN      ] LlvmLibcFreeStore.TooSmall
[       OK ] LlvmLibcFreeStore.TooSmall (2 ms)
[ RUN      ] LlvmLibcFreeStore.RemoveBestFit
/home/libcrv32buildbot/bbroot/libc-riscv32-qemu-yocto-fullbuild-dbg/llvm-project/libc/test/src/__support/freestore_test.cpp:53: FAILURE
          Expected: largest_small->inner_size()
          Which is: 20
To be greater than: smallest->inner_size()
          Which is: 20
[  FAILED  ] LlvmLibcFreeStore.RemoveBestFit
[ RUN      ] LlvmLibcFreeStore.Remove
[       OK ] LlvmLibcFreeStore.Remove (785 us)
Ran 3 tests.  PASS: 2  FAIL: 1
[37/940] Running unit test libc.test.src.__support.integer_literals_test.__unit__
WARNING: libc/test/src/__support/libc.test.src.__support.freelist_test.__unit__.__build__ failed verification -- update discarded (will try again).
sh: line 1: /timer.31795: Permission denied
[==========] Running 8 tests from 1 test suite.
[ RUN      ] LlvmLibcIntegerLiteralTest.u8
[       OK ] LlvmLibcIntegerLiteralTest.u8 (514 us)
[ RUN      ] LlvmLibcIntegerLiteralTest.u16
[       OK ] LlvmLibcIntegerLiteralTest.u16 (325 us)
[ RUN      ] LlvmLibcIntegerLiteralTest.u32
[       OK ] LlvmLibcIntegerLiteralTest.u32 (399 us)
[ RUN      ] LlvmLibcIntegerLiteralTest.u64
[       OK ] LlvmLibcIntegerLiteralTest.u64 (656 us)
[ RUN      ] LlvmLibcIntegerLiteralTest.u128
[       OK ] LlvmLibcIntegerLiteralTest.u128 (4 ms)
[ RUN      ] LlvmLibcIntegerLiteralTest.u256
[       OK ] LlvmLibcIntegerLiteralTest.u256 (7 ms)
[ RUN      ] LlvmLibcIntegerLiteralTest.parse_bigint
[       OK ] LlvmLibcIntegerLiteralTest.parse_bigint (2 ms)
[ RUN      ] LlvmLibcIntegerLiteralTest.parse_bigint_invalid
[       OK ] LlvmLibcIntegerLiteralTest.parse_bigint_invalid (166 us)
Ran 8 tests.  PASS: 8  FAIL: 0
[38/940] Running unit test libc.test.src.__support.integer_to_string_test.__unit__
Step 8 (libc-unit-tests) failure: libc-unit-tests (failure)
...
[ RUN      ] LlvmLibcStrToIntegerTest.Base16PrefixManualSelect
[       OK ] LlvmLibcStrToIntegerTest.Base16PrefixManualSelect (660 us)
[ RUN      ] LlvmLibcStrToIntegerTest.Base8PrefixAutoSelect
[       OK ] LlvmLibcStrToIntegerTest.Base8PrefixAutoSelect (488 us)
[ RUN      ] LlvmLibcStrToIntegerTest.Base8PrefixManualSelect
[       OK ] LlvmLibcStrToIntegerTest.Base8PrefixManualSelect (411 us)
[ RUN      ] LlvmLibcStrToIntegerTest.CombinedTests
[       OK ] LlvmLibcStrToIntegerTest.CombinedTests (238 us)
Ran 8 tests.  PASS: 8  FAIL: 0
[36/940] Running unit test libc.test.src.__support.freestore_test.__unit__
FAILED: projects/libc/test/src/__support/CMakeFiles/libc.test.src.__support.freestore_test.__unit__ /home/libcrv32buildbot/bbroot/libc-riscv32-qemu-yocto-fullbuild-dbg/build/projects/libc/test/src/__support/CMakeFiles/libc.test.src.__support.freestore_test.__unit__ 
cd /home/libcrv32buildbot/bbroot/libc-riscv32-qemu-yocto-fullbuild-dbg/build/projects/libc/test/src/__support && /home/libcrv32buildbot/cross.sh /home/libcrv32buildbot/bbroot/libc-riscv32-qemu-yocto-fullbuild-dbg/build/projects/libc/test/src/__support/libc.test.src.__support.freestore_test.__unit__.__build__
WARNING: libc/test/src/__support/libc.test.src.__support.freelist_test.__unit__.__build__ failed verification -- update discarded (will try again).
sh: line 1: /timer.31798: Permission denied
[==========] Running 3 tests from 1 test suite.
[ RUN      ] LlvmLibcFreeStore.TooSmall
[       OK ] LlvmLibcFreeStore.TooSmall (2 ms)
[ RUN      ] LlvmLibcFreeStore.RemoveBestFit
/home/libcrv32buildbot/bbroot/libc-riscv32-qemu-yocto-fullbuild-dbg/llvm-project/libc/test/src/__support/freestore_test.cpp:53: FAILURE
          Expected: largest_small->inner_size()
          Which is: 20
To be greater than: smallest->inner_size()
          Which is: 20
[  FAILED  ] LlvmLibcFreeStore.RemoveBestFit
[ RUN      ] LlvmLibcFreeStore.Remove
[       OK ] LlvmLibcFreeStore.Remove (785 us)
Ran 3 tests.  PASS: 2  FAIL: 1
[37/940] Running unit test libc.test.src.__support.integer_literals_test.__unit__
WARNING: libc/test/src/__support/libc.test.src.__support.freelist_test.__unit__.__build__ failed verification -- update discarded (will try again).
sh: line 1: /timer.31795: Permission denied
[==========] Running 8 tests from 1 test suite.
[ RUN      ] LlvmLibcIntegerLiteralTest.u8
[       OK ] LlvmLibcIntegerLiteralTest.u8 (514 us)
[ RUN      ] LlvmLibcIntegerLiteralTest.u16
[       OK ] LlvmLibcIntegerLiteralTest.u16 (325 us)
[ RUN      ] LlvmLibcIntegerLiteralTest.u32
[       OK ] LlvmLibcIntegerLiteralTest.u32 (399 us)
[ RUN      ] LlvmLibcIntegerLiteralTest.u64
[       OK ] LlvmLibcIntegerLiteralTest.u64 (656 us)
[ RUN      ] LlvmLibcIntegerLiteralTest.u128
[       OK ] LlvmLibcIntegerLiteralTest.u128 (4 ms)
[ RUN      ] LlvmLibcIntegerLiteralTest.u256
[       OK ] LlvmLibcIntegerLiteralTest.u256 (7 ms)
[ RUN      ] LlvmLibcIntegerLiteralTest.parse_bigint
[       OK ] LlvmLibcIntegerLiteralTest.parse_bigint (2 ms)
[ RUN      ] LlvmLibcIntegerLiteralTest.parse_bigint_invalid
[       OK ] LlvmLibcIntegerLiteralTest.parse_bigint_invalid (166 us)
Ran 8 tests.  PASS: 8  FAIL: 0
[38/940] Running unit test libc.test.src.__support.integer_to_string_test.__unit__

```

</details>

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

More information about the libc-commits mailing list