hatrie_cache
router
| hatrie_cache | router | |
|---|---|---|
| 1 | 3 | |
| 3 | 436 | |
| - | 2.1% | |
| 0.0 | 6.3 | |
| about 3 years ago | 3 months ago | |
| C | Go | |
| - | BSD 3-clause "New" or "Revised" License |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
hatrie_cache
-
Have you used a trie in Go?
wrote the go binding (unfinished project) here: https://github.com/kokizzu/hatrie_cache
router
-
Piko router, a lightweight and blazing fast router for PHP
I found libraries in other programming languages that use this approach : matchit (Rust), find-my-way (Javascript), fasthttp (Go) But, curiously, no one in PHP. That's why I decided to bring my contribution to have the same approach in PHP.
-
Go and Trie!
You can dive deeper if you wish.
-
Have you used a trie in Go?
https://github.com/fasthttp/router for example
What are some alternatives?
gods - GoDS (Go Data Structures) - Sets, Lists, Stacks, Maps, Trees, Queues, and much more
routing - Maps an HTTP request to a set of configuration variables
matchit - A high performance, zero-copy URL router.
freerouting - Advanced PCB auto-router
gowww/router - ⚡️ A lightning fast HTTP router
router - A lightweight and fast router for PHP
go-patricia - A generic patricia trie (also called radix tree) implemented in Go (Golang)
Fast Route - Fast request router for PHP
gotrie - A golang reader for a in-house, modified stevehanov's succinct trie implementation (http://stevehanov.ca/blog/?id=120) serialized to uint16 instead of base64.
go-succinct-data-structure-trie - Succinct Data Structure of Trie, written in Go
trie - Missing Trie implementation for Go