Method add_node

src/config/implementation.hpp:4591–4627

    // Emplace/Insert

    inline node_pointer add_node(
        node_pointer n, std::size_t key_hash, node_pointer pos)
    {
        n->hash_ = key_hash;
        if (pos) {
            node_algo::add_to_node_group(n, pos);
            if (n->next_) {
                std::size_t next_bucket =
                    this->hash_to_bucket(node_algo::next_node(n)->hash_);
                if (next_bucket != this->hash_to_bucket(key_hash)) {
                    this->get_bucket(next_bucket)->next_ = n;
                }
            }
        } else {
            bucket_pointer b = this->get_bucket(this->hash_to_bucket(key_hash));

            if (!b->next_) {
                link_pointer start_node = this->get_previous_start();

                if (start_node->next_) {
                    this->get_bucket(
                            this->hash_to_bucket(
                                node_algo::next_node(start_node)->hash_))
                        ->next_ = n;
                }

                b->next_ = start_node;
                n->next_ = start_node->next_;
                start_node->next_ = n;
            } else {
                n->next_ = b->next_->next_;
                b->next_->next_ = n;
            }
        }
        ++this->size_;
        return n;
    }

    inline node_pointer add_using_hint(node_pointer n, node_pointer hint)
    {