Issue #1602. SBTree implementation and performance test was added.