trie
Missing Trie implementation for Go (by krasun)
router
Router implementation for fasthttp (by fasthttp)
trie | router | |
---|---|---|
1 | 3 | |
11 | 434 | |
- | 1.6% | |
0.0 | 6.3 | |
over 2 years ago | 2 months ago | |
Go | Go | |
MIT License | BSD 3-clause "New" or "Revised" License |
The number of mentions indicates the total number of mentions that we've tracked plus the number of user suggested alternatives.
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.
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.
trie
Posts with mentions or reviews of trie.
We have used some of these posts to build our list of alternatives
and similar projects. The last one was on 2021-03-07.
-
Go and Trie!
You can also use mine, but it is not optimized and created for learning purposes
router
Posts with mentions or reviews of router.
We have used some of these posts to build our list of alternatives
and similar projects. The last one was on 2021-10-07.
-
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?
When comparing trie and router you can also consider the following projects:
ptrie - A prefix tree implementation in go
routing - Maps an HTTP request to a set of configuration variables
trie - Generic prefix tree for golang
matchit - A high performance, zero-copy URL router.
art - Adaptive Radix Tree done right
gods - GoDS (Go Data Structures) - Sets, Lists, Stacks, Maps, Trees, Queues, and much more
chtrie - Coordinate Hash Trie: A Trie Variant Balancing between Time, Space, and Simplicity
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