English version below
Прочитал новость, что mremap в Linux 3.2 ускорили, а точнее улучшили работу с TLB. Какие программы это ускорит? В каких случаях вообще используется realloc?
Continue reading
Иногда требуется делать поиск в отсортированном std::vector, однако в STL есть лишь std::binary_search которая возвращает bool. Нижеприведенная binary_find возвращает итератор на первый найденный элемент, или же итератор last если такого элемента в векторе не существует.
При создании пустого вектора размер буфера для хранения элементов равен нулю. Для того, чтобы делать расширения буфера реже, при добавления небольшого количества элементов не помещающихся в буфер, последний увеличивается с запасом. Continue reading
