Move splitter initilization outside of search loop and eliminated right map for 20% speedup