Change Details

In REMOVE_COLOR, this change reduces size with the 14.0.3 compiler on lip3. Not on lip5, though.

Change parts of RB_INSERT_COLOR and RB_REMOVE_COLOR to reduce the number of operations, by, in some cases, flipping two color bits at a time instead of flipping each individually, in separate operations, and by using a switch statement to replace a sequence of if-elses. With llvm-14.0.3, this reduces the code size by 96 bytes on amd64. Also, allow RB users to define a preprocessor symbol to generate RB_REMOVE_COLOR code that matches the implementation described in the original weak-AVL paper in one particular case, instead of the still correct, but slightly more efficient implementation of that case currently implemented.

In REMOVE_COLORChange parts of RB_INSERT_COLOR and RB_REMOVE_COLOR to reduce the number of operations, by, in some cases, flipping two color bits at a time instead of flipping each individually, in separate operations, this change reduces size wand by using a switch statement to replace a sequence of if-elses. With the 14llvm-14.0.3 compiler on lip3. Not on lip5, this reduces the code size by 96 bytes on amd64. Also, allow RB users to define a preprocessor symbol to generate RB_REMOVE_COLOR code that matches the implementation described in the original weak-AVL paper in one particular case, instead of the still correct, thoughbut slightly more efficient implementation of that case currently implemented.