C/C++ memory management – realloc and mremap

English version below

Прочитал новость, что mremap в Linux 3.2 ускорили, а точнее улучшили работу с TLB. Какие программы это ускорит? В каких случаях вообще используется realloc?

std::binary_search возвращающий итератор

Иногда требуется делать поиск в отсортированном std::vector, однако в STL есть лишь std::binary_search которая возвращает bool. Нижеприведенная binary_find возвращает итератор на первый найденный элемент, или же итератор last если такого элемента в векторе не существует.

Расширение STL Vector

При создании пустого вектора размер буфера для хранения элементов равен нулю. Для того, чтобы делать расширения буфера реже, при добавления небольшого количества элементов не помещающихся в буфер, последний увеличивается с запасом.