Soheil Hassas Yeganeh
|
eddb3b1467
|
Fix index out of range in patricia tree
Bug #32 reported that there is an index out of range error. This
issue was introduced in 703b087.
Fix #32 and add a test to detect this issue
|
2016-07-15 10:01:37 -07:00 |
|
Soheil Hassas Yeganeh
|
fd01d3cc6c
|
Fix race in patricia tree
This commit fixes a major issue added in 703b087a.
There are still wins on allocation though.
benchmark old ns/op new ns/op delta
BenchmarkCMuxConnHTTP1-4 783 836 +6.77%
BenchmarkCMuxConnHTTP2-4 895 806 -9.94%
BenchmarkCMuxConnHTTP1n2-4 1000 1026 +2.60%
BenchmarkCMuxConnHTTP2n1-4 916 961 +4.91%
benchmark old allocs new allocs delta
BenchmarkCMuxConnHTTP1-4 3 4 +33.33%
BenchmarkCMuxConnHTTP2-4 4 4 +0.00%
BenchmarkCMuxConnHTTP1n2-4 4 5 +25.00%
BenchmarkCMuxConnHTTP2n1-4 4 5 +25.00%
benchmark old bytes new bytes delta
BenchmarkCMuxConnHTTP1-4 272 280 +2.94%
BenchmarkCMuxConnHTTP2-4 304 304 +0.00%
BenchmarkCMuxConnHTTP1n2-4 304 312 +2.63%
BenchmarkCMuxConnHTTP2n1-4 304 312 +2.63%
|
2016-07-14 22:01:30 -07:00 |
|
Soheil Hassas Yeganeh
|
cd9b7d74b9
|
Add copyright notice headers on all Go files.
As per http://www.apache.org/legal/src-headers.html#headers
Fixes #28
|
2016-07-09 13:56:02 -04:00 |
|
Soheil Hassas Yeganeh
|
703b087a39
|
Optimize Patricia tree
Remove all the extra allocations in the Patricia tree.
O(1) allocation for Patricia and ~10% improvement for HTTP1 matching.
benchmark old ns/op new ns/op delta
BenchmarkCMuxConnHTTP1-4 908 782 -13.88%
BenchmarkCMuxConnHTTP2-4 835 818 -2.04%
BenchmarkCMuxConnHTTP1n2-4 1074 1033 -3.82%
BenchmarkCMuxConnHTTP2n1-4 1010 901 -10.79%
benchmark old allocs new allocs delta
BenchmarkCMuxConnHTTP1-4 5 3 -40.00%
BenchmarkCMuxConnHTTP2-4 4 4 +0.00%
BenchmarkCMuxConnHTTP1n2-4 6 4 -33.33%
BenchmarkCMuxConnHTTP2n1-4 6 4 -33.33%
benchmark old bytes new bytes delta
BenchmarkCMuxConnHTTP1-4 276 272 -1.45%
BenchmarkCMuxConnHTTP2-4 304 304 +0.00%
BenchmarkCMuxConnHTTP1n2-4 306 304 -0.65%
BenchmarkCMuxConnHTTP2n1-4 308 304 -1.30%
|
2016-05-03 22:28:32 -04:00 |
|
Tamir Duberstein
|
6c298ce7b1
|
Simplify formatting in patricia.go
`gofmt -s -w .`
|
2016-02-21 10:41:14 -05:00 |
|
Soheil Hassas Yeganeh
|
754f5b897d
|
Initial commit
|
2015-07-29 13:49:26 -04:00 |
|