wrong-about-everything / radix-tree

There is no license information available for the latest version (1.0.1) of this package.

This library builds a radix tree and outputs it either as is, or as a reg exp.

Package info

github.com/wrong-about-everything/RadixTree

pkg:composer/wrong-about-everything/radix-tree

Security

Aikido package health analysis

Transparency log

Statistics

Installs: 5 020

1.0.1 2023-07-11 17:50 UTC

Requires

None

Requires (Dev)

phpunit/phpunit: *

Suggests

None

Provides

None

Conflicts

None

Replaces

None

Unknown License a5cc93421eab94c4e15bf32c25edd30236701a97

Published on Packagist.org on 2023-07-11 17:52 UTC

dev-master
1.0.1
1.0.0

This package is auto-updated.

Last update: 2026-09-04 22:16:45 UTC

README

This library builds a radix tree and outputs it as a php code, as well as a regular expression. Here is a post explaining the source code. It covers fundamentals of Radix trees. Also, it visualizes an algorithm for inserting a new leaf node, as well as an algorithm for looking up a leaf node.

Run tests with

php ../vendor/phpunit/phpunit/phpunit --exclude-group slow ./

If you want to run slow tests, run them one by one since they are very demanding memory-wise.