Skip to content

Conversation

@pcattori
Copy link
Contributor

@pcattori pcattori commented Dec 10, 2025

  • parsing a flat AST designed for generation of variants and trie branches
  • generate variants from AST
  • generate RegExp from AST
  • bench AST parsing
  • create full RoutePattern from a set of ASTs (one for each part like protocol, hostname, pathname, etc.)
  • create segment-based trie from AST variants
  • trie returns resolved params
  • Feature: ranking
  • Matcher.match
  • Matcher.matchAll
  • Feature: .join
  • Feature: port matching
  • Feature: matching on search constraints
  • Feature: array matcher
Screenshot 2025-12-09 at 10 47 46 PM

@pcattori pcattori force-pushed the pedro/route-pattern-trie branch from ae03631 to feed34e Compare December 11, 2025 17:27
@pcattori pcattori force-pushed the pedro/route-pattern-trie branch from feed34e to 81601b3 Compare December 11, 2025 17:27
@pcattori pcattori force-pushed the pedro/route-pattern-trie branch from 48ed916 to 52ec2c0 Compare December 12, 2025 19:52
@pcattori pcattori force-pushed the pedro/route-pattern-trie branch from 1d8437d to d3dc321 Compare December 13, 2025 03:49
@pcattori pcattori force-pushed the pedro/route-pattern-trie branch from 23d8868 to f7e5f6a Compare December 16, 2025 16:00
@pcattori pcattori force-pushed the pedro/route-pattern-trie branch from 9889b2b to 6e5d2f3 Compare December 16, 2025 18:40
@pcattori pcattori force-pushed the pedro/route-pattern-trie branch from a7c185a to b717970 Compare December 17, 2025 19:37
@pcattori pcattori force-pushed the pedro/route-pattern-trie branch from b717970 to 2de6d4e Compare December 17, 2025 19:39
@pcattori pcattori force-pushed the pedro/route-pattern-trie branch from fe4ef29 to 7305bf5 Compare December 17, 2025 23:52
@pcattori
Copy link
Contributor Author

Speed up from "optimize simple dynamic segments" commit

Screenshot 2025-12-17 at 6 51 47 PM

@pcattori pcattori force-pushed the pedro/route-pattern-trie branch 3 times, most recently from 7e27cb2 to e87c67c Compare December 18, 2025 20:38
@pcattori pcattori force-pushed the pedro/route-pattern-trie branch from e87c67c to 330b466 Compare December 18, 2025 20:40
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

4 participants