BPS 使用 twist 指針實(shí)現(xiàn)了B樹(shù)，基于哈希表的集合，性能非常高，while using several times less memory and still maintaining order. The set introduces a new B-tree variety with superior search and edit qualities. Compared with the GCC distributed tr1::unordered_set, the new set is only 30% slower while using 3 times less memory. Compared with the ordered std::set, it is almost 4 times faster while using 5 times less memory.