хай всем

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

//! Template typedef std::map<..., PooledAllocator> to PooledList<Key, Value>::Type.
template<typename Key, typename Value, class Traits = std::less<Key> >
struct PooledMap
{
typedef std::map<Key, Value, Traits, PooledAllocator<std::pair<Key, Value> > > Type;
};

тут видно что из пула будут выделяться std::pair<Key, Value>, которые, вроде как, не будут содержать в себе полностью все служебные данные ноды дерева.
вопрос — как сделать так чтоб set полностью работал только с памятью из пула что я ему подсунул?

и вообще — годится ли set для небольших деревьях в которых будет до 100 записей и по ним надо будет постоянно искать? (удалять ничё не нужно — только изредка добавлять)

спасибо!