Method build

agent/php5/utils/double_array_trie.h:111–143

  }

  int build(size_t key_size,
            const std::vector<std::string> *key,
            const size_t *length = 0,
            const std::vector<value_type> *value = 0)
  {
    if (!key_size || !key)
      return 0;

    key_ = key;
    length_ = length;
    key_size_ = key_size;
    value_ = value;
    progress_ = 0;

    resize(8192);

    array_[0].base = 1;
    next_check_pos_ = 0;

    node_t root_node;
    root_node.left = 0;
    root_node.right = key_size;
    root_node.depth = 0;

    std::vector<node_t> siblings;
    fetch(root_node, siblings);
    insert(siblings);

    delete[] used_;
    used_ = 0;

    return error_;
  }

  inline result_pair_type match_search(const char *key,
                                       size_t len = 0,