Created
August 29, 2018 23:49
-
-
Save mafintosh/9433d47efab60d1d0b1b2bd6b45e97bd to your computer and use it in GitHub Desktop.
updating find-my-way with a code generated prefix trie
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| lookup static route x 52,214,074 ops/sec ±0.49% (94 runs sampled) | |
| lookup dynamic route x 11,251,578 ops/sec ±1.89% (89 runs sampled) | |
| lookup dynamic multi-parametric route x 7,225,928 ops/sec ±2.04% (91 runs sampled) | |
| find dynamic multi-parametric route with regex (NOT FULLY IMPLEMENTED, BUT FOLLOWING TREND SOFAR) | |
| lookup long static route x 7,017,902 ops/sec ±0.75% (87 runs sampled) | |
| lookup long dynamic route x 5,324,800 ops/sec ±1.48% (89 runs sampled) | |
| find static route x 53,943,393 ops/sec ±1.72% (88 runs sampled) | |
| find dynamic route x 15,433,000 ops/sec ±1.87% (89 runs sampled) | |
| find dynamic multi-parametric route x 14,652,641 ops/sec ±1.00% (93 runs sampled) | |
| find dynamic multi-parametric route with regex (NOT FULLY IMPLEMENTED, BUT FOLLOWING TREND SOFAR) | |
| find long static route x 15,261,048 ops/sec ±0.56% (88 runs sampled) | |
| find long dynamic route x 13,884,542 ops/sec ±0.57% (93 runs sampled) |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| lookup static route x 54,846,931 ops/sec ±1.79% (89 runs sampled) | |
| lookup dynamic route x 3,788,493 ops/sec ±1.21% (94 runs sampled) | |
| lookup dynamic multi-parametric route x 2,022,586 ops/sec ±1.06% (92 runs sampled) | |
| lookup dynamic multi-parametric route with regex x 1,496,002 ops/sec ±0.56% (93 runs sampled) | |
| lookup long static route x 3,566,423 ops/sec ±0.55% (92 runs sampled) | |
| lookup long dynamic route x 2,397,269 ops/sec ±0.81% (94 runs sampled) | |
| find static route x 42,344,110 ops/sec ±2.19% (87 runs sampled) | |
| find dynamic route x 4,454,139 ops/sec ±1.38% (87 runs sampled) | |
| find dynamic multi-parametric route x 2,304,100 ops/sec ±0.53% (92 runs sampled) | |
| find dynamic multi-parametric route with regex x 1,623,228 ops/sec ±0.83% (93 runs sampled) | |
| find long static route x 4,634,144 ops/sec ±1.91% (87 runs sampled) | |
| find long dynamic route x 3,253,882 ops/sec ±1.04% (90 runs sampled) |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment