PHPackages                             fa-fo-a/lib-radix-trie - 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 &amp; Helpers](/categories/utility)
4. /
5. fa-fo-a/lib-radix-trie

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

fa-fo-a/lib-radix-trie
======================

Radix trie POPO library

1.0.3(1y ago)0342↓38.2%MITPHPPHP ^8.2

Since Apr 17Pushed 1y ago2 watchersCompare

[ Source](https://github.com/fa-fo-a/lib-radix-trie)[ Packagist](https://packagist.org/packages/fa-fo-a/lib-radix-trie)[ RSS](/packages/fa-fo-a-lib-radix-trie/feed)WikiDiscussions master Synced today

READMEChangelog (1)Dependencies (1)Versions (2)Used By (0)

General
=======

[](#general)

Lib called to provide [https://en.wikipedia.org/wiki/Radix\_tree](https://en.wikipedia.org/wiki/Radix_tree) impelementation for php

installation
------------

[](#installation)

`composer require fa-fo-a/lib-radix-trie`

usage
-----

[](#usage)

To check usage cases, please, refer to `tests/InserterTest.php`, `tests/FinderTest.php`, `tests/DeleterTest.php`, `tests/CompressorTest.php`.

Development
===========

[](#development)

install env
-----------

[](#install-env)

```
docker build -t lib-radix-trie .
docker run -m 200m --cpus 0.3 --rm -it -u $(id -u):$(id -g) -w /tmp -v ${PWD}:/tmp lib-radix-trie composer i

```

testing
-------

[](#testing)

```
docker run -eXDEBUG_MODE=off -m 200m --cpus 0.3 --rm -it -u $(id -u):$(id -g) -w /tmp -v ${PWD}:/tmp lib-radix-trie vendor/bin/phpunit

```

benchmarking
------------

[](#benchmarking)

```
docker run -eXDEBUG_MODE=off --rm -it -u $(id -u):$(id -g) -w /tmp -v ${PWD}:/tmp lib-radix-trie php tests/benchmarks/benchmark.php

```

testing with xdebugging (xdebug on 9001 by default)
---------------------------------------------------

[](#testing-with-xdebugging-xdebug-on-9001-by-default)

```
docker run -m 200m --cpus 0.3 --rm -it --add-host=host.docker.internal:host-gateway -u $(id -u):$(id -g) -w /tmp -v ${PWD}:/tmp lib-radix-trie vendor/bin/phpunit

```

profiling
---------

[](#profiling)

```
docker run --rm -it -u $(id -u):$(id -g) -w /tmp -v ${PWD}:/tmp lib-radix-trie php -d xdebug.mode=profile -d xdebug.output_dir=.vscode tests/benchmarks/benchmark.php
docker run --rm -u ${UID} -v ${PWD}/.vscode:/tmp --name webgrind -p 8081:80 jokkedk/webgrind:latest

```

###  Health Score

32

—

LowBetter than 69% of packages

Maintenance44

Moderate activity, may be stable

Popularity15

Limited adoption so far

Community8

Small or concentrated contributor base

Maturity50

Maturing project, gaining track record

 Bus Factor1

Top contributor holds 100% 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

Unknown

Total

1

Last Release

443d ago

### Community

Maintainers

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

---

Top Contributors

[![achertovsky](https://avatars.githubusercontent.com/u/13575044?v=4)](https://github.com/achertovsky "achertovsky (44 commits)")

###  Code Quality

TestsPHPUnit

### Embed Badge

![Health badge](/badges/fa-fo-a-lib-radix-trie/health.svg)

```
[![Health](https://phpackages.com/badges/fa-fo-a-lib-radix-trie/health.svg)](https://phpackages.com/packages/fa-fo-a-lib-radix-trie)
```

###  Alternatives

[tapp/laravel-aws-secrets-manager

Use AWS Secrets manager to load environment variables for configuration.

37229.2k](/packages/tapp-laravel-aws-secrets-manager)

PHPackages © 2026

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