Merge 38c24307a96a49e25391b9fe12d6c803ac2c0a82 into 26c3a628655cad2388380cb8102d6ce7d4875f3b

This commit is contained in:
Milad 2025-12-26 13:45:23 -05:00 committed by GitHub
commit 7ad0248f2d
No known key found for this signature in database
GPG Key ID: B5690EEEBB952194

27
tree.go
View File

@ -58,6 +58,8 @@ func (trees methodTrees) get(method string) *node {
return nil
}
// longestCommonPrefix returns the length in bytes of the longest common prefix
// of the two input strings `a` and `b`.
func longestCommonPrefix(a, b string) int {
i := 0
max_ := min(len(a), len(b))
@ -410,6 +412,19 @@ type skippedNode struct {
paramsCount int16
}
// ensureParamsCapacity ensures that the params slice has capacity for at least needed elements.
// It preserves existing length and content.
func ensureParamsCapacity(params *Params, needed int) {
if params == nil {
return
}
if cap(*params) < needed {
newParams := make(Params, len(*params), needed)
copy(newParams, *params)
*params = newParams
}
}
// Returns the handle registered with the given path (key). The values of
// wildcards are saved to a map.
// If no handle can be found, a TSR (trailing slash redirect) recommendation is
@ -497,11 +512,7 @@ walk: // Outer loop for walking the tree
// Save param value
if params != nil {
// Preallocate capacity if necessary
if cap(*params) < int(globalParamsCount) {
newParams := make(Params, len(*params), globalParamsCount)
copy(newParams, *params)
*params = newParams
}
ensureParamsCapacity(params, int(globalParamsCount))
if value.params == nil {
value.params = params
@ -550,11 +561,7 @@ walk: // Outer loop for walking the tree
// Save param value
if params != nil {
// Preallocate capacity if necessary
if cap(*params) < int(globalParamsCount) {
newParams := make(Params, len(*params), globalParamsCount)
copy(newParams, *params)
*params = newParams
}
ensureParamsCapacity(params, int(globalParamsCount))
if value.params == nil {
value.params = params