Tried an optimization to redblack.h, with no real performance change.
After further consideration it looks like we're into small differences.
just some notes about speed