@ndiinginc/router 4.9.0 → 4.11.0

package/README.md

@@ -1,13 +1,12 @@
 # @ndiinginc/router
 
-Router HTTP kecil, cepat, dan **zero-dependency** untuk Node.js. Dibangun langsung di atas `node:http`, dengan routing berbasis tree, LRU cache untuk lookup route, nested router, middleware async, error handler, timeout per request, serta middleware `json` dan `cors` bawaan.
+Router HTTP kecil, cepat, dan **zero-dependency** untuk Node.js. Dibangun langsung di atas `node:http`, dengan routing berbasis tree, nested router, middleware async, error handler, timeout per request, serta middleware `json` dan `cors` bawaan.
 
 ## Fitur
 
 - Zero dependency, murni `node:http`
 - Routing berbasis tree per segmen: static, lalu `:param`, lalu wildcard `*`, dengan backtracking
 - Parameter dinamis `:id` dan wildcard `*` yang menangkap sisa path
-- LRU cache untuk hasil lookup route
 - Nested router dengan `use(path, router)`
 - Middleware global dan per-path, mendukung `async`
 - Error handler dengan signature `(err, req, res)`
@@ -119,6 +118,7 @@ Wildcard butuh minimal satu segmen tersisa, jadi `/files/*` tidak cocok dengan `
 
 - Di setiap level, router mencoba **static dulu, lalu parameter (sesuai urutan pendaftaran), lalu wildcard**. Jadi `/users/me` menang atas `/users/:id` bila keduanya terdaftar.
 - Jika sebuah cabang gagal di tengah jalan, router mundur (backtrack) dan mencoba cabang berikutnya.
+- Pemilihan cabang memperhatikan method. Jika route static tidak punya handler untuk method request, router mencoba cabang parameter atau wildcard. Contoh: dengan `GET /users/me` dan `PUT /users/:id`, request `PUT /users/me` ditangani oleh `PUT /users/:id`.
 - Trailing slash dan slash ganda diabaikan: `/users`, `/users/`, dan `//users` dianggap sama.
 
 ## Middleware
@@ -212,7 +212,7 @@ Jika tidak ada handler yang mengirim response, router mengirim JSON otomatis:
 
 ## Timeout
 
-Aktifkan lewat opsi `requestTimeout` (milidetik) pada `App`. Jika seluruh chain handler melebihi waktu tersebut, `res.statusCode` diset `502` dan error `Bad Gateway` dilempar ke error handler.
+Aktifkan lewat opsi `requestTimeout` (milidetik) pada `App`. Jika seluruh chain handler melebihi waktu tersebut, `res.statusCode` diset `504` dan error `Gateway Timeout` dilempar ke error handler.
 
 ```js
 const app = new App({ requestTimeout: 5000 });
@@ -326,15 +326,14 @@ Perilaku:
 ## Opsi
 
 ```js
-const app = new App({ cacheSize: 1000, requestTimeout: 5000 });
+const app = new App({ requestTimeout: 5000 });
 ```
 
 | Opsi | Default | Keterangan |
 | --- | --- | --- |
-| `cacheSize` | `1000` | Jumlah maksimum entri LRU cache untuk hasil lookup `METHOD path`. `0` menonaktifkan cache. Cache dikosongkan setiap ada route baru didaftarkan |
 | `requestTimeout` | `0` | Batas waktu handler dalam ms (khusus `App`). Lihat bagian [Timeout](#timeout) |
 
-`Router` hanya menerima `cacheSize`.
+`Router` tidak memiliki opsi sendiri; `requestTimeout` hanya dipakai oleh `App`.
 
 ## API
 
@@ -352,7 +351,7 @@ Mendaftarkan handler untuk method tertentu. `path` opsional; jika dihilangkan, h
 
 ### `router.find(method, path)`
 
-Mencari route tanpa menjalankannya. Hasilnya di-cache dan `params`-nya di-freeze. Berguna untuk testing.
+Mencari route tanpa menjalankannya. Berguna untuk testing.
 
 ```js
 const { matched, params, paramsLength, handlers, errorHandlers } = app.find("GET", "/users/1");
@@ -367,6 +366,20 @@ const server = app.listen(0); // port acak
 console.log(server.address().port);
 ```
 
+### Server sendiri
+
+`App.SERVER_OPTIONS` berisi opsi `IncomingMessage` dan `ServerResponse` yang dipakai `listen()`. Jika ingin membuat server sendiri (misalnya HTTPS), sertakan opsi itu dan panggil `app.handle(req, res)`:
+
+```js
+const https = require("https");
+
+const server = https.createServer(
+    { ...App.SERVER_OPTIONS, key, cert },
+    (req, res) => app.handle(req, res),
+);
+server.listen(443);
+```
+
 ## Benchmark
 
 Hello world dengan satu route `GET /`, diuji memakai `autocannon -c 100 -d 40 -p 10` di mesin lokal.

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@ndiinginc/router",
-  "version": "4.9.0",
+  "version": "4.11.0",
   "description": "",
   "main": "./src/index.js",
   "scripts": {
@@ -21,6 +21,7 @@
     "@ndiinginc/commit": "^1.0.1",
     "@ndiinginc/test": "^1.17.0",
     "@types/jest": "^30.0.0",
-    "@types/node": "^26.6.5"
+    "@types/node": "^26.6.5",
+    "autocannon": "^8.0.0"
   }
 }

package/src/app.js

@@ -45,13 +45,16 @@ class App extends Router {
                 res.statusCode = 404;
                 err = new Error(http.STATUS_CODES[res.statusCode]);
             }
+
             if (res.statusCode < 400) {
                 res.statusCode = 500;
             }
+
             const error = { message: err.message };
             if (process.env.NODE_ENV === "development") {
                 error.stack = err.stack;
             }
+
             res.json({ error });
         }
     }
@@ -72,6 +75,7 @@ class App extends Router {
                     await handler(req, res);
                 }
             };
+
             if (this.requestTimeout) {
                 await this.withTimeout(req, res, handlerPromise);
             } else {
@@ -79,6 +83,7 @@ class App extends Router {
             }
         } catch (error) {
             err = error;
+            
             try {
                 for (const handler of errorHandlers) {
                     if (res.writableEnded) break;

package/src/polyfill.js

@@ -1,3 +1,4 @@
+
 // Polyfill for Map.prototype.getOrInsert
 if (!Map.prototype.getOrInsert) {
     Map.prototype.getOrInsert = function (key, defaultValue) {

package/src/request.js

@@ -21,6 +21,7 @@ class Request extends http.IncomingMessage {
         if (!this._query) {
             this._query = parseQueryString(this._queryString);
         }
+
         return this._query;
     }
 
@@ -31,6 +32,7 @@ class Request extends http.IncomingMessage {
         if (!this._controller) {
             this._controller = new AbortController();
         }
+        
         return this._controller;
     }
 }

package/src/response.js

@@ -5,10 +5,12 @@ class Response extends http.ServerResponse {
         this.statusCode = code;
         return this;
     }
+
     send(chunk) {
         if (this.writableEnded) return;
         this.end(chunk, null, null);
     }
+    
     json(value) {
         if (!this.headersSent) {
             this.setHeader("Content-Type", "application/json; charset=utf-8");

package/src/router.js

@@ -1,14 +1,11 @@
 const { decodeParam } = require("./util");
 const { Node } = require("./node");
-const { Cache } = require("./cache");
 
 class Router {
     constructor(options = {}) {
         this.requestTimeout = options.requestTimeout ?? 0;
-        this.cacheSize = options.cacheSize ?? 1000;
         this.root = new Node();
         this.seq = 0;
-        this.cache = new Cache(this.cacheSize);
     }
 
     split(path) {
@@ -16,8 +13,6 @@ class Router {
     }
 
     add(method, path, ...handlers) {
-        this.cache.clear();
-
         if (typeof path === "function") {
             handlers = [path, ...handlers];
             path = null;
@@ -109,12 +104,23 @@ class Router {
      * @param {{ best: { nodes: Node[], params: Record<string, string> } }} state
      * @returns {{ nodes: Node[], params: Record<string, string>, matched: boolean }}
      */
-    search(node, segments, index, path, params, state) {
+    search(node, segments, index, path, params, state,method) {
         path.push(node);
 
         // habis segmen -> full match
+        // if (index === segments.length) {
+        //     return { nodes: path.slice(), params: { ...params }, matched: true };
+        // }
         if (index === segments.length) {
-            return { nodes: path.slice(), params: { ...params }, matched: true };
+            if (node.handlers.has(method)) {
+                return { nodes: path.slice(), params: { ...params }, matched: true };
+            }
+            // node ada tapi tidak punya handler method ini: catat sebagai partial, lalu coba cabang lain
+            if (path.length > state.best.nodes.length) {
+                state.best = { nodes: path.slice(), params: { ...params } };
+            }
+            path.pop();
+            return { matched: false };
         }
 
         const segment = segments[index];
@@ -122,7 +128,7 @@ class Router {
         // 1. static (prioritas tertinggi)
         const staticChild = node.children.get(segment);
         if (staticChild) {
-            const res = this.search(staticChild, segments, index + 1, path, params, state);
+            const res = this.search(staticChild, segments, index + 1, path, params, state,method);
             if (res.matched) return res;
         }
 
@@ -131,7 +137,7 @@ class Router {
             const name = key.slice(1); // buang ':'
             const prev = params[name];
             params[name] = decodeParam(segment);
-            const res = this.search(child, segments, index + 1, path, params, state);
+            const res = this.search(child, segments, index + 1, path, params, state,method);
             if (res.matched) return res;
             // backtrack param value
             if (prev === undefined) delete params[name];
@@ -178,11 +184,6 @@ class Router {
     }
 
     find(method, path) {
-        const key = `${method} ${path}`;
-
-        const cached = this.cache.get(key);
-        if (cached) return cached;
-
         const segments = this.split(path);
 
         const params = {};
@@ -192,7 +193,7 @@ class Router {
         /** @type {{ best: { nodes: Node[], params: Record<string, string> } }} */
         const state = { best: { nodes: [], params: {} } };
 
-        const res = this.search(this.root, segments, 0, [], params, state);
+        const res = this.search(this.root, segments, 0, [], params, state,method);
 
         const matchedNodes = res.matched ? res.nodes : state.best.nodes;
         const finalParams = res.matched ? res.params : state.best.params;
@@ -208,19 +209,13 @@ class Router {
             this.collectHandler(leaf, method, handlers);
         }
 
-        Object.freeze(finalParams);
-
-        const result = {
+        return {
             matched: res.matched,
             params: finalParams,
             paramsLength: Object.keys(finalParams).length,
             handlers: Object.values(handlers),
             errorHandlers: Object.values(errorHandlers),
         };
-
-        this.cache.set(key, result);
-
-        return result;
     }
 }
 exports.Router = Router;

package/src/util.js

@@ -1,4 +1,5 @@
-const EMPTY_PARAMS = Object.freeze(Object.create(null));
+// const EMPTY_PARAMS = Object.freeze(Object.create(null));
+const EMPTY_PARAMS = Object.create(null)
 exports.EMPTY_PARAMS = EMPTY_PARAMS;
 
 function decodeParam(raw) {
@@ -12,6 +13,7 @@ exports.decodeParam = decodeParam;
 
 function decodeQuery(raw) {
     const normalized = raw.replace(/\+/g, " ");
+
     try {
         return decodeURIComponent(normalized);
     } catch (error) {
@@ -21,18 +23,23 @@ function decodeQuery(raw) {
 
 function parseQueryString(queryString) {
     if (queryString === "") return Object.create(null);
+
     const regex = /([^=&]*)=([^&]*)/g;
-    let match;
     const result = Object.create(null);
+
+    let match;
     while ((match = regex.exec(queryString))) {
         const [, rawName, rawValue] = match;
+
         const name = decodeQuery(rawName);
         const value = decodeQuery(rawValue);
+
         if (Object.hasOwn(result, name)) {
             if (Array.isArray(result[name])) result[name].push(value);
             else result[name] = [result[name], value];
         } else result[name] = value;
     }
+
     return result;
 }
 exports.parseQueryString = parseQueryString;
@@ -41,8 +48,10 @@ function parseUrl(url) {
     if (!(url.includes("?") || url.includes("#"))) {
         return { path: url, queryString: "" };
     }
+
     const regex = /^([^?#]*)(\?([^#]*))?(#.*)?$/;
     const [, path = "/", , queryString = ""] = regex.exec(url);
+    
     return { path, queryString };
 }
 exports.parseUrl = parseUrl;

package/src/cache.js

@@ -1,28 +0,0 @@
-class Cache {
-    constructor(size = 0) {
-        this.size = size;
-        this.map = new Map();
-    }
-
-    get(key) {
-        if (!this.map.has(key)) return undefined;
-        const value = this.map.get(key);
-        this.map.delete(key);
-        this.map.set(key, value);
-        return value;
-    }
-
-    set(key, value) {
-        if (this.size <= 0) return; // disabled
-        if (this.map.has(key)) this.map.delete(key);
-        else if (this.map.size >= this.size) {
-            this.map.delete(this.map.keys().next().value);
-        }
-        this.map.set(key, value);
-    }
-
-    clear() {
-        this.map.clear();
-    }
-}
-exports.Cache = Cache;