From 577262a73757a1d1561935f4efebfd39e333391a Mon Sep 17 00:00:00 2001 From: Sebastian Huber Date: Fri, 22 Oct 2021 07:31:46 +0200 Subject: score: Add red-black tree append/prepend These functions are a faster alternative to _RBTree_Insert_inline() if it is known that the new node is the maximum/minimum node. Update #4531. --- spec/build/cpukit/librtemscpu.yml | 2 ++ 1 file changed, 2 insertions(+) (limited to 'spec/build/cpukit') diff --git a/spec/build/cpukit/librtemscpu.yml b/spec/build/cpukit/librtemscpu.yml index 9e57f346c2..060ef273f4 100644 --- a/spec/build/cpukit/librtemscpu.yml +++ b/spec/build/cpukit/librtemscpu.yml @@ -1477,6 +1477,7 @@ source: - cpukit/score/src/pheapwalk.c - cpukit/score/src/processormaskcopy.c - cpukit/score/src/profilingisrentryexit.c +- cpukit/score/src/rbtreeappend.c - cpukit/score/src/rbtreeextract.c - cpukit/score/src/rbtreeinsert.c - cpukit/score/src/rbtreeiterate.c @@ -1484,6 +1485,7 @@ source: - cpukit/score/src/rbtreemin.c - cpukit/score/src/rbtreenext.c - cpukit/score/src/rbtreepostorder.c +- cpukit/score/src/rbtreeprepend.c - cpukit/score/src/rbtreeprev.c - cpukit/score/src/rbtreereplace.c - cpukit/score/src/sched.c -- cgit v1.2.3