multithread init_S and small faster changes to S_Search_strategy