Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Use a more space efficient data structure for rules #7

Open
jayvdb opened this issue Feb 25, 2020 · 1 comment
Open

Use a more space efficient data structure for rules #7

jayvdb opened this issue Feb 25, 2020 · 1 comment
Labels
rulesets Mostly pertaining to upstream rulesets

Comments

@jayvdb
Copy link
Owner

jayvdb commented Feb 25, 2020

The current dict is very fast, but requires all hostnames are in memory. A btree of the reversed hostname would be better.

@jayvdb jayvdb added the rulesets Mostly pertaining to upstream rulesets label Feb 27, 2020
@jayvdb
Copy link
Owner Author

jayvdb commented Apr 22, 2020

https://pypi.org/project/surt/ is at least sort efficient, and could be the structure of the components used and stored in the btree.

A similar one seen was called "lru" (reverse of url)

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
rulesets Mostly pertaining to upstream rulesets
Projects
None yet
Development

No branches or pull requests

1 participant