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

Adaptive range merging policy #138

Open
qiyunzhu opened this issue Sep 5, 2021 · 0 comments
Open

Adaptive range merging policy #138

qiyunzhu opened this issue Sep 5, 2021 · 0 comments
Labels
enhancement New feature or request

Comments

@qiyunzhu
Copy link
Owner

qiyunzhu commented Sep 5, 2021

The frequency of merging ranges is currently hard-coded (merging is triggered after every 10,000 new ranges are added). This step is very expensive (runtime is 50%+ of the entire Woltka analysis). I tested multiple numbers but couldn't make it faster (see details). I wonder if it's possible to implement an adaptive gradient descent-like method, which dynamically determines the frequency of range merging according to the number of ranges merged in the last several runs? @dhakim87 @ElDeveloper

@qiyunzhu qiyunzhu added the enhancement New feature or request label Sep 5, 2021
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

1 participant