Разработать несколько коллекций для самописного аллокатора памяти Rust

Есть самописный memory allocator на Rust. Он сделан не по стандарту, поэтому стандартные коллекции с ним не работают. Нужно разработать несколько коллекций, которые будут использовать этот аллокатор в качестве хранилища.

1. ArrayList - обычный динамический массив
2. RBTree - красно-черное дерево
3. HashMap - java-like хеш-таблица (сама таблица - ArrayList, бакеты - RBTree)
4. HashMapArrayList - динамический массив на основе хеш-таблицы (ничего сложно, объясню кандидату подробно)

Все коллекции должны поддерживать стандартные функции по работе с этой коллекцией (создать, очистить, добавить элемент, найти элемент, удалить элемент). Плюс все коллекции должны быть покрыты unit-тестами. Там есть ряд деталей, но их объясню подробнее кандидату.

В качестве примера есть реализация LinkedList на этом аллокаторе.


На мой взгляд, хороший проект для студентов, но работать буду с любым компетентным специалистом.