mirror of
https://gitlab.rtems.org/rtems/rtos/rtems.git
synced 2026-11-16 19:04:53 +08:00
The thread queues and the watchdogs order their elements in red-black trees. No test measured the runtime of the tree operations. Add a runtime measurement test for the insert, the extract, the minimum, the successor and the replace. The tree sizes cover the special paths of one to three nodes and grow by a factor of about 2.6 up to 233 nodes. One operation takes 30 ns to 250 ns on the boards, and the counter of some boards has a step of 10 ns or more. One sample therefore covers the operation in each of 16 trees of the same shape. Update #5804. Assisted-by: Claude:claude-opus-5-5 claude-code Signed-off-by: Sebastian Huber <sebastian.huber@embedded-brains.de>