optimized splitter algorithm: linked list replaced by avl-tree for boost search speed