Комментировать

если число элементов 500м =

если число элементов 500м = 2^25 то число уровней сбалансированного бинарного дерева (или в бинарном поиске) будет 25, сокращение 5 из них даст прирост производительности от 32 процессоров по сравнению с одним на 100*5/25=20%.
Это действительно очень мало. И это если еще забыть про проблемы с памятью. Пикапать память в куда не есть гут. Это правда.