[GH-ISSUE #280] [Performance] Prefix Tree for better matching URLs #276

New issue

Open

opened 2026-03-03 19:17:02 +03:00 by kerem · 0 comments

kerem commented

2026-03-03 19:17:02 +03:00

Owner

Originally created by @NghiaTranUIT on GitHub (Sep 16, 2019).
Original GitHub issue: https://github.com/ProxymanApp/Proxyman/issues/280

Originally assigned to: @NghiaTranUIT on GitHub.

🐶 Brief

Currently, Proxyman is trying to match URLs to given rules one-by-one, which is bad performance if the list is 100 items. It affects on Blacklist, SSL Proxying List. However, Local Map and Breakpoint doesn't impact since the matching must be top-down approach.

This ticket will try to adopt Prefix Tree (Wildcard support) for matching the URL with given rules in high performance.

👑 Criteria

Implement generic Prefix tree (wildcard)
Adopt to SSL Proxying and Blacklist
Do benchmark

Originally created by @NghiaTranUIT on GitHub (Sep 16, 2019). Original GitHub issue: https://github.com/ProxymanApp/Proxyman/issues/280 Originally assigned to: @NghiaTranUIT on GitHub. ## 🐶 Brief Currently, Proxyman is trying to match URLs to given rules one-by-one, which is bad performance if the list is 100 items. It affects on Blacklist, SSL Proxying List. However, Local Map and Breakpoint doesn't impact since the matching must be top-down approach. This ticket will try to adopt Prefix Tree (Wildcard support) for matching the URL with given rules in high performance. ## 👑 Criteria - [ ] Implement generic Prefix tree (wildcard) - [ ] Adopt to SSL Proxying and Blacklist - [ ] Do benchmark