Yuri Babich (yba) wrote,
Yuri Babich
yba

Понадобилось мне поиметь отсортированный вектор размером 40 миллионов элементов. Сначала тупо сделал push_back а затем sort. Потом закрался червячок - а может сразу делать вставку в отсортированный? Решил проверить что быстрее.
Результаты на 40 тысячах элементов:
вставка перед upper_bound - 228 секунд
вставка перед lower_bound - 228 секунд
push_back + sort - 0 секунд
Вот так...

PS 40 миллионов элементов- push_back + sort - 187 секунд
Subscribe
  • Post a new comment

    Error

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 3 comments