Unrolled Linked List. STL-совместимый контейнер для UnrolledLinkedList.
Контейнер предсатвляет из себя шаблон, праметрезируемый типом хранимых объетов, максимальным количеством элементов в ноде и аллокатором, а так же удовлетворяет следующим требованиям к stl - совместимым контейнерам:
- контейнера
- последовательный контейнера
- контейнера с обратным итератором
- контейнера поддерживающие аллокатор
- oбладать двунаправленным итератом
Помимое этого обладает следующими методами
| Метод | Алгоримическая сложность | Гарантии исключений |
|---|---|---|
| insert | O(1) для 1 элемента, O(M) для M | strong |
| erase | O(1) для 1 элемента, O(M) для M | noexcept |
| clear | O(N) | noexcept |
| push_back | O(1) | strong |
| pop_back | O(1) | noexcept |
| push_front | O(1) | strong |
| pop_front | O(1) | noexcept |
Все вышеуказанные требования покрыты тестами, с помощью фреймворка Google Test.
Пример взаимодействия с библиотекой можно найти в папке tests