The CFBinaryHeap reference benchmarks are currently defined as an Objective-C class. These microbenchmarks could be sensitive to ObjC messaging overhead (however small it is) -- it would make sense to convert them to a pure C interface instead, like we did with the existing std::deque etc benchmarks.