ProxymanApp / ProxymanApp/Proxyman
[Performance] Prefix Tree for better matching URLs
Open
@NghiaTranUIT is already working on this.
Since Sep 16, 2019.
enhancement
- Dominant language
- No language data
- Stars
- 7k
- Forks
- 237
- PR merge metrics
- No merged PRs in 30d
Description
🐶 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
Contributor guide
No contributing guide indexed for this repository
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Assessment
This issue has not been assessed yet.