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

Details

github.com/wrong-about-everything/RadixTree

Source

Issues

Installs: 1 691

Dependents: 0

Suggesters: 0

Security: 0

Stars: 0

Watchers: 1

Forks: 0

Open Issues: 0

1.0.1 2023-07-11 17:50 UTC

Requires (Dev)

Unknown License a5cc93421eab94c4e15bf32c25edd30236701a97

This package is auto-updated.

Last update: 2024-06-04 17:07:04 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.