fix: improve LRU cache with refresh-on-access and refactor benchmarks

- Add LRU refresh logic in sequential router to move accessed cache
  entries to the end, ensuring proper least-recently-used eviction
- Extract duplicated benchmark code into reusable benchRouter function

Author: jkyberneees

bench.ts

@@ -5,7 +5,7 @@ import httpPrevious from '0http-bun'
 const silentErrorHandler = () =>
   new Response('Internal Server Error', {status: 500})
 
-function setupRouter(router: IRouter) {
+function setupRouter(router: any) {
   router.use((req: any, next: () => any) => {
     return next()
   })
@@ -21,6 +21,20 @@ function setupRouter(router: IRouter) {
   })
 }
 
+function benchRouter(name: string, router: any) {
+  group(name, () => {
+    bench('Parameter URL', async () => {
+      await router.fetch(new Request(new URL('http://localhost/0')))
+    }).gc('inner')
+    bench('Not Found URL', async () => {
+      await router.fetch(new Request(new URL('http://localhost/0/404')))
+    }).gc('inner')
+    bench('Error URL', async () => {
+      await router.fetch(new Request(new URL('http://localhost/0/error')))
+    }).gc('inner')
+  })
+}
+
 const {router} = httpNext({errorHandler: silentErrorHandler})
 setupRouter(router)
 
@@ -29,29 +43,8 @@ const {router: routerPrevious} = httpPrevious({
 })
 setupRouter(routerPrevious)
 
-group('Next Router', () => {
-  bench('Parameter URL', async () => {
-    await router.fetch(new Request(new URL('http://localhost/0')))
-  }).gc('inner')
-  bench('Not Found URL', async () => {
-    await router.fetch(new Request(new URL('http://localhost/0/404')))
-  }).gc('inner')
-  bench('Error URL', async () => {
-    await router.fetch(new Request(new URL('http://localhost/0/error')))
-  }).gc('inner')
-})
-
-group('Previous Router', () => {
-  bench('Parameter URL', async () => {
-    await routerPrevious.fetch(new Request(new URL('http://localhost/0')))
-  }).gc('inner')
-  bench('Not Found URL', async () => {
-    await routerPrevious.fetch(new Request(new URL('http://localhost/0/404')))
-  }).gc('inner')
-  bench('Error URL', async () => {
-    await routerPrevious.fetch(new Request(new URL('http://localhost/0/error')))
-  }).gc('inner')
-})
+benchRouter('Next Router', router)
+benchRouter('Previous Router', routerPrevious)
 
 run({
   colors: true,

lib/router/sequential.js

@@ -100,11 +100,15 @@ module.exports = (config = {}) => {
       if (match_result === undefined) {
         match_result = router.find(method, normalizedPath)
         methodCache.set(normalizedPath, match_result)
-        // LRU-style eviction: remove oldest entry when cache exceeds max size
+        // LRU eviction: remove oldest entry when cache exceeds max size
         if (methodCache.size > cacheSize) {
           const firstKey = methodCache.keys().next().value
           methodCache.delete(firstKey)
         }
+      } else {
+        // LRU refresh: move accessed entry to end so it's evicted last
+        methodCache.delete(normalizedPath)
+        methodCache.set(normalizedPath, match_result)
       }
     } else {
       match_result = router.find(method, normalizedPath)