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

Optimization Opportunity: Single-Pass window() Function #8

Open
luketpeterson opened this issue Aug 1, 2023 · 1 comment
Open

Optimization Opportunity: Single-Pass window() Function #8

luketpeterson opened this issue Aug 1, 2023 · 1 comment

Comments

@luketpeterson
Copy link
Contributor

The window() function performs 2 threshold operations (high and low). But the expensive part is performing the counting, and that only needs to be done once.

The threshold counting functions can be re-used by the window() function for a single-pass implementation.

@Adam-Vandervorst
Copy link
Owner

There's also an opportunity for a logic_window like a decision tree, though I've found it quite hard to replicate in C++ with ternary functions (AVX-512) as I desire.

Links to current 2-pass implementations:
Python
C++

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

2 participants