delvedor/find-my-way

⚡ find-my-way: Router HTTP siêu tốc với Radix Tree

Dựa trên cấu trúc dữ liệu Radix Tree (cây tiền tố nén), find-my-way mang lại tốc độ vượt trội cho việc định tuyến HTTP.

find-my-way là một thư viện router HTTP được viết bằng JavaScript, nội bộ sử dụng Radix Tree (còn gọi là Prefix Tree dạng nén) để đạt hiệu năng rất cao. Dự án hỗ trợ đầy đủ các tính năng như tham số đường dẫn (params), wildcard, và hoạt động độc lập — dễ dàng tích hợp vào bất kỳ framework nào. find-my-way cũng là lựa chọn của các dự án thực tế như Fastify và Restify.

✨ Điểm nổi bật

• Tốc độ cực nhanh: Sử dụng Radix Tree tối ưu cho việc tra cứu và so khớp đường dẫn.
• Hỗ trợ tham số đường dẫn: Dễ dàng trích xuất giá trị từ URL thông qua cú pháp params.
• Hỗ trợ wildcard: Linh hoạt đối chiếu các đường dẫn không xác định trước.
• Độc lập với framework: Không phụ thuộc bất kỳ framework nào, dễ tích hợp.
• Tùy chỉnh hành vi lỗi: Hỗ trợ cấu hình defaultRoute, onBadUrl, và onMaxParamLength.
• Xử lý đường dẫn thông minh: Tùy chọn bỏ qua dấu gạch chéo cuối (ignoreTrailingSlash) hoặc gạch chéo lặp lại (ignoreDuplicateSlashes).
• Kiểm tra regex an toàn: Tự động phát hiện regex nguy hiểm (catastrophic backtracking) nếu không tắt bằng allowUnsafeRegex.
• Phân biệt chữ hoa/thường: Tuân thủ RFC3986, có thể tùy chỉnh qua caseSensitive.

💡 Vì sao đáng chú ý

find-my-way không chỉ nhanhan vì cấu trúc dữ liệu hiệu quả, mà còn nổi bật nhờ thiết kế linh hoạt và đầy đủ tính năng. Không giống các router đơn thuần chỉ làm nhiệm vụ ánh xạ URL, find-my-way cung cấp cơ chế ràng buộc (constraints), hỗ trợ định tuyến theo phiên bản (versioned routes), và cung cấp các phương thức tiện ích như prettyPrint, reset, routes giúp phát triển và gỡ lỗi dễ dàng hơn.

Đây là lựa chọn lý tưởng cho các ứng dụng Node.js yêu cầu hiệu năng cao, đặc biệt khi xử lý số lượng lớn yêu cầu HTTP. Tham khảo thêm benchmark so sánh với các router khác tại đây.

#JavaScript #HTTPRouter #RadixTree #Fastify #OpenSource #TiniX