Refined preallocation strategy for splsearch