bench(router): add benchmarks for all routing features

- Add any-method matching benchmark
- Add catch-all globstar route benchmark
- Add regex parameter route benchmark
- Add routes for regex param, POST method, and any-method
- Add single wildcard route benchmark
- Add without-params lookup benchmark
- Update README with Deno 2.8.1 results for all 9 benchmarks

Author: NeaByteLab

bench/README.md

@@ -2,23 +2,33 @@
 
 ## Performance Overview
 
-Benchmarks run on **Apple M3 Pro** with **Deno 2.5.4**
+Benchmarks run on **Apple M3 Pro** with **Deno 2.8.1**
 
 ### Route Lookup Performance
 
-| Route Type    | Average Time | Operations/sec | Min      | Max      | p75      | p99      |
-| ------------- | ------------ | -------------- | -------- | -------- | -------- | -------- |
-| **Static**    | 12.7 ns      | 78,490,000     | 12.0 ns  | 32.2 ns  | 13.0 ns  | 16.8 ns  |
-| **Parameter** | 79.5 ns      | 12,580,000     | 74.5 ns  | 106.1 ns | 80.9 ns  | 94.3 ns  |
-| **Nested**    | 119.5 ns     | 8,372,000      | 115.2 ns | 144.7 ns | 121.2 ns | 131.1 ns |
-| **No Match**  | 59.3 ns      | 16,860,000     | 56.4 ns  | 70.0 ns  | 60.1 ns  | 67.2 ns  |
+| Route Type            | Average Time | Operations/sec | Min      | Max      | p75      | p99      |
+| --------------------- | ------------ | -------------- | -------- | -------- | -------- | -------- |
+| **Static**            | 12.1 ns      | 82,940,000     | 11.0 ns  | 19.2 ns  | 12.1 ns  | 13.7 ns  |
+| **Named Parameter**   | 80.3 ns      | 12,460,000     | 72.2 ns  | 103.7 ns | 81.3 ns  | 88.9 ns  |
+| **Nested Parameter**  | 122.9 ns     | 8,139,000      | 111.5 ns | 158.8 ns | 124.3 ns | 133.8 ns |
+| **Regex Parameter**   | 296.5 ns     | 3,373,000      | 274.8 ns | 333.9 ns | 302.1 ns | 313.1 ns |
+| **Single Wildcard**   | 115.7 ns     | 8,646,000      | 104.3 ns | 149.2 ns | 117.0 ns | 127.9 ns |
+| **Catch-all Globstar**| 151.4 ns     | 6,603,000      | 136.9 ns | 180.7 ns | 154.0 ns | 162.2 ns |
+| **Any-method**        | 23.4 ns      | 42,770,000     | 21.2 ns  | 62.8 ns  | 23.8 ns  | 27.6 ns  |
+| **Without Params**    | 80.3 ns      | 12,460,000     | 69.5 ns  | 230.0 ns | 79.6 ns  | 104.3 ns |
+| **No Match**          | 64.5 ns      | 15,510,000     | 57.3 ns  | 120.0 ns | 65.6 ns  | 75.0 ns  |
 
 ### Key Metrics
 
-- **Static Routes**: ~13 ns - Direct O(1) hash lookup
-- **Parameter Routes**: ~80 ns - Tree traversal + param extraction
-- **Nested Routes**: ~120 ns - Multiple segments with params
-- **No Match**: ~60 ns - Tree traversal without match
+- **Static Routes**: ~12 ns - Direct O(1) hash lookup
+- **Named Parameter**: ~80 ns - Tree traversal + param extraction
+- **Nested Parameter**: ~123 ns - Multiple segments with params
+- **Regex Parameter**: ~297 ns - Tree traversal + RegExp validation
+- **Single Wildcard**: ~116 ns - Tree traversal with wildcard match
+- **Catch-all Globstar**: ~151 ns - Deep path with globstar capture
+- **Any-method**: ~23 ns - Static cache hit with fallback method
+- **Without Params**: ~80 ns - Param route skipping extraction
+- **No Match**: ~65 ns - Tree traversal without match
 
 ## Running Benchmarks
 

bench/router.bench.ts

@@ -10,6 +10,9 @@ fastRouter.add('GET', '/users/:id/posts/:postId', { handler: 'getPost', method:
 fastRouter.add('GET', '/posts/:category/*', { handler: 'posts', method: 'GET' })
 fastRouter.add('GET', '/files/**', { handler: 'files', method: 'GET' })
 fastRouter.add('GET', '/api/:version/*', { handler: 'api', method: 'GET' })
+fastRouter.add('GET', '/items/:id(\\d+)', { handler: 'getItem', method: 'GET' })
+fastRouter.add('POST', '/users', { handler: 'createUser', method: 'POST' })
+fastRouter.add('', '/health', { handler: 'health', method: 'ANY' })
 
 Deno.bench({
   name: 'Fast-Router: Static route lookup',
@@ -32,6 +35,41 @@ Deno.bench({
   }
 })
 
+Deno.bench({
+  name: 'Fast-Router: Regex parameter route',
+  fn: () => {
+    fastRouter.find('GET', '/items/42')
+  }
+})
+
+Deno.bench({
+  name: 'Fast-Router: Single wildcard route',
+  fn: () => {
+    fastRouter.find('GET', '/posts/tech/latest')
+  }
+})
+
+Deno.bench({
+  name: 'Fast-Router: Catch-all globstar route',
+  fn: () => {
+    fastRouter.find('GET', '/files/docs/2024/report.pdf')
+  }
+})
+
+Deno.bench({
+  name: 'Fast-Router: Any-method matching',
+  fn: () => {
+    fastRouter.find('DELETE', '/health')
+  }
+})
+
+Deno.bench({
+  name: 'Fast-Router: Lookup without params',
+  fn: () => {
+    fastRouter.find('GET', '/users/123', { params: false })
+  }
+})
+
 Deno.bench({
   name: 'Fast-Router: No match route',
   fn: () => {