Function collectMappings

src/e9patch/e9mapping.cpp:582–606

 */
template <typename Key>
static void collectMappings(Radix::Node<Key> *node, MappingSet &mappings)
{
    if (node == nullptr)
        return;
    if (!node->inner)
    {
        for (auto mapping = node->leaf.mappings; mapping != nullptr;
            mapping = mapping->next)
        {
            std::string str;
            bitstring(node->key, str);
            log(COLOR_NONE, '[');
            log(COLOR_YELLOW, str.c_str());
            log(COLOR_NONE, ']');
            insertMapping(mapping, mappings);
            stat_num_physical_mappings++;
        }
    }
    else
    {
        for (unsigned i = 0; i < BRANCH_MAX; i++)
            collectMappings(node->child[i], mappings);
    }
    delete node;
}

/*
 * Shrink a mapping (if possible).