Download the PHP package markbaker/tries without Composer

Tries

A PHP implementation of the Trie, RadixTrie and SuffixTrie data structures

Master:

Develop:

Requirements

• PHP version 7.2 or higher

Installation

We recommend installing this package with Composer.

Via composer

In your project root folder, execute

You should now have the files composer.json and composer.lock as well as the directory vendor in your project directory.

You can then require the Composer autoloader from your code

Or, if you already have a composer.json file, then require this package in that file

and update composer.

From Phar

Although we strongly recommend using Composer, we also provide a Phar archive builder that will create a Phar file containing all of the library code.

The phar builder script is in the repository root folder, and can be run using

To use the archive, just require it from your script:

Standard Autoloader

If you want to run the code without using composer's autoloader, and don't want to build the phar, then required the bootstrap.php file from the repository in your code, and this will enable the autoloader for the library.

Want to contribute?

Fork this library!

License

Tries is licensed under an MIT LICENSE)

Examples

The /examples folder has two examples to demonstrate their use:

• playerSearch.php
• playerSearchRadixTrie.php

• playerSearchSuffixTrie.php

  allows a search on Wigan Warriors rugby league players based on surname, displaying the record of those that match the entered search criteria

  usage:

  php playerSearch <name> <limit>

  or

  php playerSearchRadixTrie <name> <limit>

  or

  php playerSearchSuffixTrie <name> <limit>

  where

  name     the first few characters of the surname you want to
           search for (or characters from anywhere in the name
           if using the Suffix Trie search)
  limit    optional (default 8) limits the number of results
           returned

• wordSearch.php

• wordSearchRadixTrie.php

  searches an English dictionary for words, displaying those that match the entered search criteria

  usage:

  php wordSearch <searchterm> <limit>

  or

  php wordSearchRadixTrie <searchterm> <limit>

  where

  searchterm   can be a prefix*
                   e.g. "aba*" will return words beginning with "aba"
               a *suffix
                   e.g. "*ose" will return words ending in "ose"
               or a split*search criteria
                   e.g. "t*ly" will return words beginning with "t" 
                        and ending in "ly"
  limit        optional (default 8) limits the number of results
               returned

  Note that the dictionary of 160k words will take some time to load, depending on your system