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.

Maintainers

Package info

github.com/wrong-about-everything/RadixTree

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

Statistics

Installs: 4 552

Dependents: 0

Suggesters: 0

Stars: 0

Open Issues: 0

Security

Advisories: 0

Aikido package health analysis

1.0.1 2023-07-11 17:50 UTC

Requires (Dev)

Unknown License a5cc93421eab94c4e15bf32c25edd30236701a97

This package is auto-updated.

Last update: 2026-03-04 20:59:47 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.