It is not a performance evaluation, but there is a comment from Niall (the author of nedmalloc) in Jason Evans' blog that might give you a hint.

http://t-t-travails.blogspot.com/2010/04/red-black-trees-rev...