]> Cypherpunks repositories - gostls13.git/commit
net/http: routing tree
authorJonathan Amsterdam <jba@google.com>
Mon, 11 Sep 2023 16:09:40 +0000 (12:09 -0400)
committerJonathan Amsterdam <jba@google.com>
Tue, 12 Sep 2023 19:33:35 +0000 (19:33 +0000)
commitd8b349ea6063a1c977e88cc25785b91d7f4b6237
tree666ca8b4802e21c70795ad8f61699b3167bcf01f
parentc8396b51888e4d6ab8b4675b111f329eb23408f6
net/http: routing tree

This CL implements a decision tree for efficient routing.
The tree holds all the registered patterns. To match
a request, we walk the tree looking for a match.

Change-Id: I7ed1cdf585fc95b73ef5ca2f942f278100a90583
Reviewed-on: https://go-review.googlesource.com/c/go/+/527315
TryBot-Result: Gopher Robot <gobot@golang.org>
Reviewed-by: Damien Neil <dneil@google.com>
Run-TryBot: Jonathan Amsterdam <jba@google.com>
src/net/http/routing_tree.go [new file with mode: 0644]
src/net/http/routing_tree_test.go [new file with mode: 0644]