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

Find a better way to implement range queries #12

Open
richardstartin opened this issue May 1, 2018 · 0 comments
Open

Find a better way to implement range queries #12

richardstartin opened this issue May 1, 2018 · 0 comments

Comments

@richardstartin
Copy link
Owner

After "freezing" the classifier, match queries on numeric ranges take between 1-100 microseconds for a range of numbers of segments and feature space dimensions. This comes at the cost of potentially enormous memory usage, since the bits corresponding to all entailed thresholds are duplicated onto the threshold. One alternative is to compute the entailment on the fly to reduce memory requirements, but this reduces query performance at least 10x, and gets worse with the number of thresholds.

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

No branches or pull requests

1 participant