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

update intervaltree #391

Merged
merged 7 commits into from
Oct 5, 2022
Merged

update intervaltree #391

merged 7 commits into from
Oct 5, 2022

Conversation

kriemo
Copy link
Member

@kriemo kriemo commented Aug 20, 2022

passes tests and checks but want to run through valgrind and ASAN/UBSAN before merging.

closes #349

kriemo added 5 commits August 20, 2022 10:18
  - added friend declaration for findClosest into external header
  - moved findClosest definition out of external header
  - uses std::move to build tree
  - commit id from ekg/intervaltree f0c404
…. Also remove add_vec, instead add to df builder class manually, avoids needing templates for each Rcpp vector class
@kriemo kriemo changed the title (WIP) update intervaltree update intervaltree Aug 24, 2022
@kriemo
Copy link
Member Author

kriemo commented Aug 24, 2022

I wasn't able to set up ubsan/asan testing due to challenges getting dependencies installed. valgrind however reported no issues so I believe this should be ready to go. Performance is slightly slower with the updated interval tree.

@kriemo kriemo requested a review from jayhesselberth August 24, 2022 23:25
@jayhesselberth
Copy link
Member

This looks good. I think the small drop in performance is a good trade off for increased maintainability.

We should be more explicit about acknowledging the IntervalTree code from ekg, probably in the comments of IntervalTree_ext.h

@jayhesselberth jayhesselberth mentioned this pull request Oct 5, 2022
22 tasks
Merge branch 'main' into ivl-tree

# Conflicts:
#	NEWS.md
@kriemo kriemo merged commit 9060783 into main Oct 5, 2022
@kriemo kriemo deleted the ivl-tree branch October 5, 2022 17:53
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

Successfully merging this pull request may close these issues.

Consider replacing IntervalTree with cgranges
2 participants