README

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

composer require markbaker/tries:dev-master

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

require 'vendor/autoload.php';

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

"require": {
    "markbaker/tries": "dev-master"
}

and update composer.

composer update

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

php buildPhar.php

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

require 'Tries.phar';

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.

require 'bootstrap.php';

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>

 php playerSearchRadixTrie <name> <limit>

 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