Extension [ <persistent> extension #120 php_trie version 0.1.2 ] {

  - Dependencies {
    Dependency [ json (Required) ]
  }

  - Functions {
    Function [ <internal:php_trie, ctor> function __construct ] {

      - Parameters [0] {
      }
    }
    Function [ <internal:php_trie> static function fromArray ] {

      - Parameters [1] {
        Parameter #0 [ <required> array $array ]
      }
    }
    Function [ <internal:php_trie> function insert ] {

      - Parameters [2] {
        Parameter #0 [ <required> mixed $key ]
        Parameter #1 [ <required> mixed $entry ]
      }
      - Return [ void ]
    }
    Function [ <internal:php_trie> function search ] {

      - Parameters [1] {
        Parameter #0 [ <required> mixed $key ]
      }
      - Return [ mixed ]
    }
    Function [ <internal:php_trie> function size ] {

      - Parameters [0] {
      }
      - Return [ int ]
    }
    Function [ <internal:php_trie> function toArray ] {

      - Parameters [0] {
      }
      - Return [ array ]
    }
    Function [ <internal:php_trie> function jsonSerialize ] {

      - Parameters [0] {
      }
      - Return [ mixed ]
    }
    Function [ <internal:php_trie> function keyExists ] {

      - Parameters [1] {
        Parameter #0 [ <required> mixed $key ]
      }
      - Return [ bool ]
    }
    Function [ <internal:php_trie> function offsetExists ] {

      - Parameters [1] {
        Parameter #0 [ <required> mixed $key ]
      }
      - Return [ bool ]
    }
    Function [ <internal:php_trie> function offsetUnset ] {

      - Parameters [1] {
        Parameter #0 [ <required> mixed $key ]
      }
      - Return [ void ]
    }
    Function [ <internal:php_trie> function erase ] {

      - Parameters [1] {
        Parameter #0 [ <required> mixed $key ]
      }
      - Return [ void ]
    }
    Function [ <internal:php_trie> function offsetSet ] {

      - Parameters [2] {
        Parameter #0 [ <required> mixed $key ]
        Parameter #1 [ <required> mixed $entry ]
      }
      - Return [ void ]
    }
    Function [ <internal:php_trie> function offsetGet ] {

      - Parameters [1] {
        Parameter #0 [ <required> mixed $key ]
      }
      - Return [ mixed ]
    }
    Function [ <internal:php_trie> function prefixSearch ] {

      - Parameters [1] {
        Parameter #0 [ <required> $prefix ]
      }
    }
    Function [ <internal:php_trie> function map ] {

      - Parameters [1] {
        Parameter #0 [ <required> callable $func ]
      }
    }
    Function [ <internal:php_trie> function filter ] {

      - Parameters [1] {
        Parameter #0 [ <required> callable $func ]
      }
    }
    Function [ <internal:php_trie> function merge ] {

      - Parameters [1] {
        Parameter #0 [ <optional> object ...$tries ]
      }
      - Return [ array ]
    }
  }

  - Classes [3] {
    Class [ <internal:php_trie> class Trie implements ArrayAccess, JsonSerializable ] {

      - Constants [0] {
      }

      - Static properties [0] {
      }

      - Static methods [1] {
        Method [ <internal:php_trie> static public method fromArray ] {

          - Parameters [1] {
            Parameter #0 [ <required> array $array ]
          }
        }
      }

      - Properties [0] {
      }

      - Methods [16] {
        Method [ <internal:php_trie, ctor> public method __construct ] {

          - Parameters [0] {
          }
        }

        Method [ <internal:php_trie> public method insert ] {

          - Parameters [2] {
            Parameter #0 [ <required> mixed $key ]
            Parameter #1 [ <required> mixed $entry ]
          }
          - Return [ void ]
        }

        Method [ <internal:php_trie> public method search ] {

          - Parameters [1] {
            Parameter #0 [ <required> mixed $key ]
          }
          - Return [ mixed ]
        }

        Method [ <internal:php_trie> public method size ] {

          - Parameters [0] {
          }
          - Return [ int ]
        }

        Method [ <internal:php_trie> public method toArray ] {

          - Parameters [0] {
          }
          - Return [ array ]
        }

        Method [ <internal:php_trie, prototype JsonSerializable> public method jsonSerialize ] {

          - Parameters [0] {
          }
          - Return [ mixed ]
        }

        Method [ <internal:php_trie> public method keyExists ] {

          - Parameters [1] {
            Parameter #0 [ <required> mixed $key ]
          }
          - Return [ bool ]
        }

        Method [ <internal:php_trie, prototype ArrayAccess> public method offsetExists ] {

          - Parameters [1] {
            Parameter #0 [ <required> mixed $key ]
          }
          - Return [ bool ]
        }

        Method [ <internal:php_trie, prototype ArrayAccess> public method offsetUnset ] {

          - Parameters [1] {
            Parameter #0 [ <required> mixed $key ]
          }
          - Return [ void ]
        }

        Method [ <internal:php_trie> public method erase ] {

          - Parameters [1] {
            Parameter #0 [ <required> mixed $key ]
          }
          - Return [ void ]
        }

        Method [ <internal:php_trie, prototype ArrayAccess> public method offsetSet ] {

          - Parameters [2] {
            Parameter #0 [ <required> mixed $key ]
            Parameter #1 [ <required> mixed $entry ]
          }
          - Return [ void ]
        }

        Method [ <internal:php_trie, prototype ArrayAccess> public method offsetGet ] {

          - Parameters [1] {
            Parameter #0 [ <required> mixed $key ]
          }
          - Return [ mixed ]
        }

        Method [ <internal:php_trie> public method prefixSearch ] {

          - Parameters [1] {
            Parameter #0 [ <required> $prefix ]
          }
        }

        Method [ <internal:php_trie> public method map ] {

          - Parameters [1] {
            Parameter #0 [ <required> callable $func ]
          }
        }

        Method [ <internal:php_trie> public method filter ] {

          - Parameters [1] {
            Parameter #0 [ <required> callable $func ]
          }
        }

        Method [ <internal:php_trie> public method merge ] {

          - Parameters [1] {
            Parameter #0 [ <optional> object ...$tries ]
          }
          - Return [ array ]
        }
      }
    }

    Class [ <internal:php_trie> class HatTrie implements ArrayAccess, JsonSerializable ] {

      - Constants [4] {
        Constant [ public bool SHRINK ] { 1 }
        Constant [ public bool NO_SHRINK ] {  }
        Constant [ public float DEFAULT_LOAD_FACTOR ] { 8 }
        Constant [ public int DEFAULT_BURST_THRESHOLD ] { 16384 }
      }

      - Static properties [0] {
      }

      - Static methods [1] {
        Method [ <internal:php_trie> static public method fromArray ] {

          - Parameters [4] {
            Parameter #0 [ <required> array $array ]
            Parameter #1 [ <required> $burstThreshold ]
            Parameter #2 [ <required> $loadFactor ]
            Parameter #3 [ <required> $shrink ]
          }
        }
      }

      - Properties [0] {
      }

      - Methods [19] {
        Method [ <internal:php_trie, ctor> public method __construct ] {

          - Parameters [3] {
            Parameter #0 [ <required> $burstThreshold ]
            Parameter #1 [ <required> $loadFactor ]
            Parameter #2 [ <required> $shrink ]
          }
        }

        Method [ <internal:php_trie> public method fold ] {

          - Parameters [2] {
            Parameter #0 [ <required> callable $func ]
            Parameter #1 [ <required> $accumulator ]
          }
        }

        Method [ <internal:php_trie> public method size ] {

          - Parameters [0] {
          }
          - Return [ int ]
        }

        Method [ <internal:php_trie> public method toArray ] {

          - Parameters [0] {
          }
          - Return [ array ]
        }

        Method [ <internal:php_trie, prototype JsonSerializable> public method jsonSerialize ] {

          - Parameters [0] {
          }
          - Return [ mixed ]
        }

        Method [ <internal:php_trie> public method keyExists ] {

          - Parameters [1] {
            Parameter #0 [ <required> mixed $key ]
          }
          - Return [ bool ]
        }

        Method [ <internal:php_trie, prototype ArrayAccess> public method offsetExists ] {

          - Parameters [1] {
            Parameter #0 [ <required> mixed $key ]
          }
          - Return [ bool ]
        }

        Method [ <internal:php_trie, prototype ArrayAccess> public method offsetUnset ] {

          - Parameters [1] {
            Parameter #0 [ <required> mixed $key ]
          }
          - Return [ void ]
        }

        Method [ <internal:php_trie> public method erase ] {

          - Parameters [1] {
            Parameter #0 [ <required> mixed $key ]
          }
          - Return [ void ]
        }

        Method [ <internal:php_trie> public method filter ] {

          - Parameters [1] {
            Parameter #0 [ <required> callable $func ]
          }
        }

        Method [ <internal:php_trie> public method search ] {

          - Parameters [1] {
            Parameter #0 [ <required> mixed $key ]
          }
          - Return [ mixed ]
        }

        Method [ <internal:php_trie> public method prefixSearch ] {

          - Parameters [1] {
            Parameter #0 [ <required> $prefix ]
          }
        }

        Method [ <internal:php_trie> public method prefixErase ] {

          - Parameters [1] {
            Parameter #0 [ <required> $prefix ]
          }
        }

        Method [ <internal:php_trie> public method longestPrefix ] {

          - Parameters [1] {
            Parameter #0 [ <required> $prefix ]
          }
        }

        Method [ <internal:php_trie> public method map ] {

          - Parameters [1] {
            Parameter #0 [ <required> callable $func ]
          }
        }

        Method [ <internal:php_trie> public method insert ] {

          - Parameters [2] {
            Parameter #0 [ <required> mixed $key ]
            Parameter #1 [ <required> mixed $entry ]
          }
          - Return [ void ]
        }

        Method [ <internal:php_trie, prototype ArrayAccess> public method offsetSet ] {

          - Parameters [2] {
            Parameter #0 [ <required> mixed $key ]
            Parameter #1 [ <required> mixed $entry ]
          }
          - Return [ void ]
        }

        Method [ <internal:php_trie, prototype ArrayAccess> public method offsetGet ] {

          - Parameters [1] {
            Parameter #0 [ <required> mixed $key ]
          }
          - Return [ mixed ]
        }

        Method [ <internal:php_trie> public method merge ] {

          - Parameters [1] {
            Parameter #0 [ <optional> object ...$tries ]
          }
          - Return [ array ]
        }
      }
    }

    Class [ <internal:php_trie> class TrieException extends Exception implements Throwable, Stringable ] {

      - Constants [0] {
      }

      - Static properties [0] {
      }

      - Static methods [0] {
      }

      - Properties [4] {
        Property [ protected $message = '' ]
        Property [ protected $code = 0 ]
        Property [ protected $file = NULL ]
        Property [ protected $line = NULL ]
      }

      - Methods [10] {
        Method [ <internal:Core, inherits Exception, ctor> public method __construct ] {

          - Parameters [3] {
            Parameter #0 [ <optional> string $message = "" ]
            Parameter #1 [ <optional> int $code = 0 ]
            Parameter #2 [ <optional> ?Throwable $previous = null ]
          }
        }

        Method [ <internal:Core, inherits Exception> public method __wakeup ] {

          - Parameters [0] {
          }
        }

        Method [ <internal:Core, inherits Exception, prototype Throwable> final public method getMessage ] {

          - Parameters [0] {
          }
          - Return [ string ]
        }

        Method [ <internal:Core, inherits Exception, prototype Throwable> final public method getCode ] {

          - Parameters [0] {
          }
        }

        Method [ <internal:Core, inherits Exception, prototype Throwable> final public method getFile ] {

          - Parameters [0] {
          }
          - Return [ string ]
        }

        Method [ <internal:Core, inherits Exception, prototype Throwable> final public method getLine ] {

          - Parameters [0] {
          }
          - Return [ int ]
        }

        Method [ <internal:Core, inherits Exception, prototype Throwable> final public method getTrace ] {

          - Parameters [0] {
          }
          - Return [ array ]
        }

        Method [ <internal:Core, inherits Exception, prototype Throwable> final public method getPrevious ] {

          - Parameters [0] {
          }
          - Return [ ?Throwable ]
        }

        Method [ <internal:Core, inherits Exception, prototype Throwable> final public method getTraceAsString ] {

          - Parameters [0] {
          }
          - Return [ string ]
        }

        Method [ <internal:Core, inherits Exception, prototype Stringable> public method __toString ] {

          - Parameters [0] {
          }
          - Return [ string ]
        }
      }
    }
  }
}