Твои варианты сделать лучше куда менее универсальны, в этом проблема. BFS просто днище неадекватное, написанное человеком который ничего в этом не понимает, не скалируется примерно никак. Про потоки ты чёт загнул, в венде худшая на свете реализация потоков. И это примерно единственный тест, в котором dragonflybsd рвёт фряху на куски (согласно похорониксу просто в пыль). Про аллокаторы не надо задвигать, там куча подводных камней. По факту НЕ производительней, к чему все эти предположения?