PHPackages                             shrink0r/suffix-tree - PHPackages - PHPackages  [Skip to content](#main-content)[PHPackages](/)[Directory](/)[Categories](/categories)[Trending](/trending)[Leaderboard](/leaderboard)[Changelog](/changelog)[Analyze](/analyze)[Collections](/collections)[Log in](/login)[Sign up](/register)

1. [Directory](/)
2. /
3. [Utility & Helpers](/categories/utility)
4. /
5. shrink0r/suffix-tree

ActiveLibrary[Utility & Helpers](/categories/utility)

shrink0r/suffix-tree
====================

Suffix-tree (Ukkonen) for PHP.

0.2.0(9y ago)6259[1 issues](https://github.com/shrink0r/suffix-tree/issues)1MITPHPPHP ^7.0

Since Oct 9Pushed 9y ago3 watchersCompare

[ Source](https://github.com/shrink0r/suffix-tree)[ Packagist](https://packagist.org/packages/shrink0r/suffix-tree)[ Docs](https://github.com/shrink0r/suffix-tree)[ RSS](/packages/shrink0r-suffix-tree/feed)WikiDiscussions master Synced 6d ago

READMEChangelog (2)Dependencies (9)Versions (3)Used By (1)

suffix-tree
===========

[](#suffix-tree)

[![Latest-Stable-Version](https://camo.githubusercontent.com/6e4b879c945a32ed0c34923ac34c33241b3a9ff2c48bdf12c4b33d5295a739be/68747470733a2f2f706f7365722e707567782e6f72672f736872696e6b30722f7375666669782d747265652f762f737461626c652e737667)](https://packagist.org/packages/shrink0r/suffix-tree "shrink0r/suffix-tree on packagist")[![License](https://camo.githubusercontent.com/1ded8c3adfd1b862b3f2cc9276e7e5bf2b9000e2cd09e01d1cf427385710cb1b/68747470733a2f2f706f7365722e707567782e6f72672f736872696e6b30722f7375666669782d747265652f6c6963656e73652e737667)](LICENSE.md "license file with full text of the license")[![Latest Unstable Version](https://camo.githubusercontent.com/75f723f0c840934f7a058d60dce54d45d65bf6e7faf822d826739db84ee3234f/68747470733a2f2f706f7365722e707567782e6f72672f736872696e6b30722f7375666669782d747265652f762f756e737461626c652e737667)](https://packagist.org/packages/shrink0r/suffix-tree "shrink0r/suffix-tree on packagist")[![Build Status](https://camo.githubusercontent.com/97a078e74553f4f3830b359b38942a95601637ccac26915436fd8d60de05b3ca/68747470733a2f2f7365637572652e7472617669732d63692e6f72672f736872696e6b30722f7375666669782d747265652e706e67)](http://travis-ci.org/shrink0r/suffix-tree "shrink0r/suffix-tree on travis-ci")[![Coverage Status](https://camo.githubusercontent.com/df7cba6c6ee12dc95d9b65e7c9cc2ab0f40f51cd10e9d4032bb878ae67dbf117/68747470733a2f2f636f766572616c6c732e696f2f7265706f732f6769746875622f736872696e6b30722f7375666669782d747265652f62616467652e7376673f6272616e63683d6d6173746572)](https://coveralls.io/github/shrink0r/suffix-tree?branch=master)[![Code Climate](https://camo.githubusercontent.com/bec7ff2a7516221fa0ceafb288a18a274d0d0c0cadb65c66ff98a172e01eabea/68747470733a2f2f636f6465636c696d6174652e636f6d2f6769746875622f736872696e6b30722f7375666669782d747265652f6261646765732f6770612e737667)](https://codeclimate.com/github/shrink0r/suffix-tree "shrink0r/suffix-tree on code-climate")[![Stories in Ready](https://camo.githubusercontent.com/96fb57d65d35cdbf4ff7031bfddb597b7360589f5fd38c18767655cdc8f2a962/68747470733a2f2f62616467652e776166666c652e696f2f736872696e6b30722f7375666669782d747265652e706e673f6c6162656c3d7265616479267469746c653d5265616479)](https://waffle.io/shrink0r/suffix-tree "shrink0r/suffix-tree on waffle")[![Total Composer Downloads](https://camo.githubusercontent.com/4078cef36682524944ff606e283603e21b0cfbc90ea4208d127ecbbf4af41d07/68747470733a2f2f706f7365722e707567782e6f72672f736872696e6b30722f7375666669782d747265652f642f746f74616c2e706e67)](https://packagist.org/packages/shrink0r/suffix-tree "shrink0r/suffix-tree on packagist")

Please have a look at the [available releases](https://github.com/shrink0r/suffix-tree/releases).

Purpose
-------

[](#purpose)

Suffix-tree implementation using the ukkonen algorithm. The code is based on these two articles found at [stackoverflow](http://stackoverflow.com/questions/9452701/ukkonens-suffix-tree-algorithm-in-plain-english?answertab=oldest#tab-top)and [geeksforgeeks](http://www.geeksforgeeks.org/ukkonens-suffix-tree-construction-part-1/).

Requirements and installation
-----------------------------

[](#requirements-and-installation)

- PHP v7+

Install the library via [Composer](http://getcomposer.org/):

`./composer.phar require shrink0r/suffix-tree [optional version]`

Adding it manually as a vendor library requirement to the `composer.json` file of your project works as well:

```
{
    "require": {
        "shrink0r/suffix-tree": "^0.1"
    }
}
```

Alternatively, you can download a release archive from the [github releases](releases).

Documentation
-------------

[](#documentation)

tbd.

Community
---------

[](#community)

None, but you may join the freenode IRC `#honeybee` channel anytime. :-)

Contributors
------------

[](#contributors)

Please contribute by [forking](http://help.github.com/forking/) and sending a [pull request](http://help.github.com/pull-requests/). More information can be found in the [`CONTRIBUTING.md`](CONTRIBUTING.md) file. The authors and contributors are mentioned in the [github contributors graph](https://github.com/shrink0r/suffix-tree/graphs/contributors) of this repository.

The code tries to adhere to the following PHP-FIG standards: [PSR-4](http://www.php-fig.org/psr/psr-4/ "PSR-4 Autoloading Standard"), [PSR-1](http://www.php-fig.org/psr/psr-1/ "PSR-1 Basic Coding Standard") and [PSR-2](http://www.php-fig.org/psr/psr-2/ "PSR-2 Coding Style Guide").

Changelog
---------

[](#changelog)

See [`CHANGELOG.md`](CHANGELOG.md) for more information about changes.

License
-------

[](#license)

This project is MIT licensed. See the [linked license](LICENSE.md) for details.

###  Health Score

26

—

LowBetter than 40% of packages

Maintenance17

Infrequent updates — may be unmaintained

Popularity18

Limited adoption so far

Community13

Small or concentrated contributor base

Maturity49

Maturing project, gaining track record

 Bus Factor1

Top contributor holds 97.4% of commits — single point of failure

How is this calculated?**Maintenance (25%)** — Last commit recency, latest release date, and issue-to-star ratio. Uses a 2-year decay window.

**Popularity (30%)** — Total and monthly downloads, GitHub stars, and forks. Logarithmic scaling prevents top-heavy scores.

**Community (15%)** — Contributors, dependents, forks, watchers, and maintainers. Measures real ecosystem engagement.

**Maturity (30%)** — Project age, version count, PHP version support, and release stability.

###  Release Activity

Cadence

Every ~4 days

Total

2

Last Release

3591d ago

### Community

Maintainers

![](https://www.gravatar.com/avatar/dfca9866790a54b54ae14996dfad19438332d0167633206a22d5df1cfd14558d?d=identicon)[shrink0r](/maintainers/shrink0r)

---

Top Contributors

[![shrink0r](https://avatars.githubusercontent.com/u/202678?v=4)](https://github.com/shrink0r "shrink0r (37 commits)")[![graste](https://avatars.githubusercontent.com/u/203540?v=4)](https://github.com/graste "graste (1 commits)")

---

Tags

suffix treeukkonen

###  Code Quality

TestsPHPUnit

Code StylePHP\_CodeSniffer

### Embed Badge

![Health badge](/badges/shrink0r-suffix-tree/health.svg)

```
[![Health](https://phpackages.com/badges/shrink0r-suffix-tree/health.svg)](https://phpackages.com/packages/shrink0r-suffix-tree)
```

PHPackages © 2026

[Directory](/)[Categories](/categories)[Trending](/trending)[Changelog](/changelog)[Analyze](/analyze)