René's URL Explorer Experiment


Title: GitHub - 5cript/interval-tree: A C++ header only interval tree implementation. · GitHub

Open Graph Title: GitHub - 5cript/interval-tree: A C++ header only interval tree implementation.

X Title: GitHub - 5cript/interval-tree: A C++ header only interval tree implementation.

Description: A C++ header only interval tree implementation. Contribute to 5cript/interval-tree development by creating an account on GitHub.

Open Graph Description: A C++ header only interval tree implementation. Contribute to 5cript/interval-tree development by creating an account on GitHub.

X Description: A C++ header only interval tree implementation. Contribute to 5cript/interval-tree development by creating an account on GitHub.

Opengraph URL: https://github.com/5cript/interval-tree

X: @github

direct link

Domain: github.com

route-pattern/:user_id/:repository
route-controllerfiles
route-actiondisambiguate
fetch-noncev2:f161c75e-067c-71d2-75e8-4e0ab38f4284
current-catalog-service-hashf3abb0cc802f3d7b95fc8762b94bdcb13bf39634c40c357301c4aa1d67a256fb
request-id87F0:379A70:19B9801:24E2AD1:6A4CDBFD
html-safe-noncef8bd7ac90bc00d5b295c4c333c4b6cfaa53e467c2d013161c552ea2529b1090e
visitor-payloadeyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiI4N0YwOjM3OUE3MDoxOUI5ODAxOjI0RTJBRDE6NkE0Q0RCRkQiLCJ2aXNpdG9yX2lkIjoiODAyMTU1MDA3NjUwODU2MDM4MSIsInJlZ2lvbl9lZGdlIjoiaWFkIiwicmVnaW9uX3JlbmRlciI6ImlhZCJ9
visitor-hmac327c4224eb9e00dafed241e4ba00bd48df32c6ab000b84dd94591b8263e3e9a7
hovercard-subject-tagrepository:86068065
github-keyboard-shortcutsrepository,copilot
google-site-verificationApib7-x98H0j5cPqHWwSMm6dNU4GmODRoqxLiDzdx9I
octolytics-urlhttps://collector.github.com/github/collect
analytics-location//
fb:app_id1401488693436528
apple-itunes-appapp-id=1477376905, app-argument=https://github.com/5cript/interval-tree
twitter:imagehttps://opengraph.githubassets.com/3e7503d42f151d480e8ce5ac0ec3960b97837d8ffef6b14b9441c13e89e24fdb/5cript/interval-tree
twitter:cardsummary_large_image
og:imagehttps://opengraph.githubassets.com/3e7503d42f151d480e8ce5ac0ec3960b97837d8ffef6b14b9441c13e89e24fdb/5cript/interval-tree
og:image:altA C++ header only interval tree implementation. Contribute to 5cript/interval-tree development by creating an account on GitHub.
og:image:width1200
og:image:height600
og:site_nameGitHub
og:typeobject
hostnamegithub.com
expected-hostnamegithub.com
None299b43bca6e02ad35197ffeba30d2466846d5fb02ab96fbced5b5e6cec589fb8
turbo-cache-controlno-cache
go-importgithub.com/5cript/interval-tree git https://github.com/5cript/interval-tree.git
octolytics-dimension-user_id6238896
octolytics-dimension-user_login5cript
octolytics-dimension-repository_id86068065
octolytics-dimension-repository_nwo5cript/interval-tree
octolytics-dimension-repository_publictrue
octolytics-dimension-repository_is_forkfalse
octolytics-dimension-repository_network_root_id86068065
octolytics-dimension-repository_network_root_nwo5cript/interval-tree
turbo-body-classeslogged-out env-production page-responsive
disable-turbofalse
browser-stats-urlhttps://api.github.com/_private/browser/stats
browser-errors-urlhttps://api.github.com/_private/browser/errors
release3eeb74f55ccd8a31bdaec6839577c592bbf7844c
ui-targetfull
theme-color#1e2327
color-schemelight dark

Links:

Skip to contenthttps://github.com/5cript/interval-tree#start-of-content
https://github.com/
Sign in https://github.com/login?return_to=https%3A%2F%2Fgithub.com%2F5cript%2Finterval-tree
GitHub CopilotWrite better code with AIhttps://github.com/features/copilot
GitHub Copilot appDirect agents from issue to mergehttps://github.com/features/ai/github-app
MCP RegistryNewIntegrate external toolshttps://github.com/mcp
ActionsAutomate any workflowhttps://github.com/features/actions
CodespacesInstant dev environmentshttps://github.com/features/codespaces
IssuesPlan and track workhttps://github.com/features/issues
Code ReviewManage code changeshttps://github.com/features/code-review
GitHub Advanced SecurityFind and fix vulnerabilitieshttps://github.com/security/advanced-security
Code securitySecure your code as you buildhttps://github.com/security/advanced-security/code-security
Secret protectionStop leaks before they starthttps://github.com/security/advanced-security/secret-protection
Why GitHubhttps://github.com/why-github
Documentationhttps://docs.github.com
Bloghttps://github.blog
Changeloghttps://github.blog/changelog
Marketplacehttps://github.com/marketplace
View all featureshttps://github.com/features
Enterpriseshttps://github.com/enterprise
Small and medium teamshttps://github.com/team
Startupshttps://github.com/enterprise/startups
Nonprofitshttps://github.com/solutions/industry/nonprofits
App Modernizationhttps://github.com/solutions/use-case/app-modernization
DevSecOpshttps://github.com/solutions/use-case/devsecops
DevOpshttps://github.com/solutions/use-case/devops
CI/CDhttps://github.com/solutions/use-case/ci-cd
View all use caseshttps://github.com/solutions/use-case
Healthcarehttps://github.com/solutions/industry/healthcare
Financial serviceshttps://github.com/solutions/industry/financial-services
Manufacturinghttps://github.com/solutions/industry/manufacturing
Governmenthttps://github.com/solutions/industry/government
View all industrieshttps://github.com/solutions/industry
View all solutionshttps://github.com/solutions
AIhttps://github.com/resources/articles?topic=ai
Software Developmenthttps://github.com/resources/articles?topic=software-development
DevOpshttps://github.com/resources/articles?topic=devops
Securityhttps://github.com/resources/articles?topic=security
View all topicshttps://github.com/resources/articles
Customer storieshttps://github.com/customer-stories
Events & webinarshttps://github.com/resources/events
Ebooks & reportshttps://github.com/resources/whitepapers
Business insightshttps://github.com/solutions/executive-insights
GitHub Skillshttps://skills.github.com
Documentationhttps://docs.github.com
Customer supporthttps://support.github.com
Community forumhttps://github.com/orgs/community/discussions
Trust centerhttps://github.com/trust-center
Partnershttps://github.com/partners
View all resourceshttps://github.com/resources
GitHub SponsorsFund open source developershttps://github.com/sponsors
Security Labhttps://securitylab.github.com
Maintainer Communityhttps://maintainers.github.com
Acceleratorhttps://github.com/accelerator
GitHub Starshttps://stars.github.com
Archive Programhttps://archiveprogram.github.com
Topicshttps://github.com/topics
Trendinghttps://github.com/trending
Collectionshttps://github.com/collections
Enterprise platformAI-powered developer platformhttps://github.com/enterprise
GitHub Advanced SecurityEnterprise-grade security featureshttps://github.com/security/advanced-security
Copilot for BusinessEnterprise-grade AI featureshttps://github.com/features/copilot/copilot-business
Premium SupportEnterprise-grade 24/7 supporthttps://github.com/premium-support
Pricinghttps://github.com/pricing
Search syntax tipshttps://docs.github.com/search-github/github-code-search/understanding-github-code-search-syntax
documentationhttps://docs.github.com/search-github/github-code-search/understanding-github-code-search-syntax
Sign in https://github.com/login?return_to=https%3A%2F%2Fgithub.com%2F5cript%2Finterval-tree
Sign up https://github.com/signup?ref_cta=Sign+up&ref_loc=header+logged+out&ref_page=%2F%3Cuser-name%3E%2F%3Crepo-name%3E&source=header-repo&source_repo=5cript%2Finterval-tree
Reloadhttps://github.com/5cript/interval-tree
Reloadhttps://github.com/5cript/interval-tree
Reloadhttps://github.com/5cript/interval-tree
5cript https://github.com/5cript
interval-treehttps://github.com/5cript/interval-tree
Notifications https://github.com/login?return_to=%2F5cript%2Finterval-tree
Fork 20 https://github.com/login?return_to=%2F5cript%2Finterval-tree
Star 73 https://github.com/login?return_to=%2F5cript%2Finterval-tree
Code https://github.com/5cript/interval-tree
Issues 0 https://github.com/5cript/interval-tree/issues
Pull requests 0 https://github.com/5cript/interval-tree/pulls
Actions https://github.com/5cript/interval-tree/actions
Projects https://github.com/5cript/interval-tree/projects
Security and quality 0 https://github.com/5cript/interval-tree/security
Insights https://github.com/5cript/interval-tree/pulse
Code https://github.com/5cript/interval-tree
Issues https://github.com/5cript/interval-tree/issues
Pull requests https://github.com/5cript/interval-tree/pulls
Actions https://github.com/5cript/interval-tree/actions
Projects https://github.com/5cript/interval-tree/projects
Security and quality https://github.com/5cript/interval-tree/security
Insights https://github.com/5cript/interval-tree/pulse
https://github.com/5cript/interval-tree
Brancheshttps://github.com/5cript/interval-tree/branches
Tagshttps://github.com/5cript/interval-tree/tags
https://github.com/5cript/interval-tree/branches
https://github.com/5cript/interval-tree/tags
213 Commitshttps://github.com/5cript/interval-tree/commits/master/
https://github.com/5cript/interval-tree/commits/master/
.github/workflowshttps://github.com/5cript/interval-tree/tree/master/.github/workflows
.github/workflowshttps://github.com/5cript/interval-tree/tree/master/.github/workflows
cairo-wrap @ 21307e5https://github.com/5cript/cairo-wrap/tree/21307e54e547d2ed12fb2894aed7050c59956c08
cairo-wrap @ 21307e5https://github.com/5cript/cairo-wrap/tree/21307e54e547d2ed12fb2894aed7050c59956c08
cmakehttps://github.com/5cript/interval-tree/tree/master/cmake
cmakehttps://github.com/5cript/interval-tree/tree/master/cmake
drawingshttps://github.com/5cript/interval-tree/tree/master/drawings
drawingshttps://github.com/5cript/interval-tree/tree/master/drawings
examplehttps://github.com/5cript/interval-tree/tree/master/example
examplehttps://github.com/5cript/interval-tree/tree/master/example
include/interval-treehttps://github.com/5cript/interval-tree/tree/master/include/interval-tree
include/interval-treehttps://github.com/5cript/interval-tree/tree/master/include/interval-tree
testshttps://github.com/5cript/interval-tree/tree/master/tests
testshttps://github.com/5cript/interval-tree/tree/master/tests
.clang-formathttps://github.com/5cript/interval-tree/blob/master/.clang-format
.clang-formathttps://github.com/5cript/interval-tree/blob/master/.clang-format
.gitignorehttps://github.com/5cript/interval-tree/blob/master/.gitignore
.gitignorehttps://github.com/5cript/interval-tree/blob/master/.gitignore
.gitmoduleshttps://github.com/5cript/interval-tree/blob/master/.gitmodules
.gitmoduleshttps://github.com/5cript/interval-tree/blob/master/.gitmodules
CMakeLists.txthttps://github.com/5cript/interval-tree/blob/master/CMakeLists.txt
CMakeLists.txthttps://github.com/5cript/interval-tree/blob/master/CMakeLists.txt
LICENSEhttps://github.com/5cript/interval-tree/blob/master/LICENSE
LICENSEhttps://github.com/5cript/interval-tree/blob/master/LICENSE
README.mdhttps://github.com/5cript/interval-tree/blob/master/README.md
README.mdhttps://github.com/5cript/interval-tree/blob/master/README.md
READMEhttps://github.com/5cript/interval-tree
CC0-1.0 licensehttps://github.com/5cript/interval-tree
https://github.com/5cript/interval-tree#interval-tree
Interval Treehttps://github.com/5cript/interval-tree#interval-tree
How an interval tree looks like:https://github.com/5cript/interval-tree#how-an-interval-tree-looks-like
Examplehttps://github.com/5cript/interval-tree#example
Compile & Run Testinghttps://github.com/5cript/interval-tree#compile--run-testing
Free Functionshttps://github.com/5cript/interval-tree#free-functions
Members of IntervalTreehttps://github.com/5cript/interval-tree#members-of-intervaltree
Members of Intervalhttps://github.com/5cript/interval-tree#members-of-interval
https://github.com/5cript/interval-tree#how-an-interval-tree-looks-like
https://cloud.githubusercontent.com/assets/6238896/24608762/36422d7c-1878-11e7-9c5c-a45bdcd6e187.png
https://github.com/5cript/interval-tree#example
https://github.com/5cript/interval-tree#compile--run-testing
https://github.com/5cript/interval-tree#draw-dot-graph
https://github.com/5cript/interval-tree#free-functions
https://github.com/5cript/interval-tree#intervalnumerict-kind-make_safe_intervalnumerict-border1-numerict-border2
https://github.com/5cript/interval-tree#draw_dot_graphstdostream-os-interval_tree_t-const-tree-drawoptions-const-options
https://github.com/5cript/interval-tree#members-of-intervaltree
interval-treehttps://github.com/5cript/interval-tree#interval-tree
How an interval tree looks like:https://github.com/5cript/interval-tree#how-an-interval-tree-looks-like
Examplehttps://github.com/5cript/interval-tree#example
Compile & Run Testinghttps://github.com/5cript/interval-tree#compile--run-testing
Draw Dot Graphhttps://github.com/5cript/interval-tree#draw-dot-graph
Free Functionshttps://github.com/5cript/interval-tree#free-functions
interval make_safe_interval(NumericT border1, NumericT border2)https://github.com/5cript/interval-tree#intervalnumerict-kind-make_safe_intervalnumerict-border1-numerict-border2
draw_dot_graph(std::ostream& os, interval_tree_t const& tree, DrawOptions const& options)https://github.com/5cript/interval-tree#draw_dot_graphstdostream-os-interval_tree_t-const-tree-drawoptions-const-options
Members of IntervalTreehttps://github.com/5cript/interval-tree#members-of-intervaltree
iterator insert(interval_type const& ival)https://github.com/5cript/interval-tree#iterator-insertinterval_type-const-ival
Parametershttps://github.com/5cript/interval-tree#parameters
iterator insert_overlap(interval_type const& ival, bool, bool)https://github.com/5cript/interval-tree#iterator-insert_overlapinterval_type-const-ival-bool-bool
Parametershttps://github.com/5cript/interval-tree#parameters-1
iterator erase(iterator iter)https://github.com/5cript/interval-tree#iterator-eraseiterator-iter
Parametershttps://github.com/5cript/interval-tree#parameters-2
size_type size() consthttps://github.com/5cript/interval-tree#size_type-size-const
(const)iterator find(interval_type const& ival)https://github.com/5cript/interval-tree#constiterator-findinterval_type-const-ival
Parametershttps://github.com/5cript/interval-tree#parameters-3
(const)iterator find(interval_type const& ival, CompareFunctionT const& compare)https://github.com/5cript/interval-tree#constiterator-findinterval_type-const-ival-comparefunctiont-const-compare
Parametershttps://github.com/5cript/interval-tree#parameters-4
(const)iterator find_all(interval_type const& ival, OnFindFunctionT const& on_find)https://github.com/5cript/interval-tree#constiterator-find_allinterval_type-const-ival-onfindfunctiont-const-on_find
Parametershttps://github.com/5cript/interval-tree#parameters-5
Examplehttps://github.com/5cript/interval-tree#example-1
(const)iterator find_all(interval_type const& ival, OnFindFunctionT const& on_find, CompareFunctionT const& compare)https://github.com/5cript/interval-tree#constiterator-find_allinterval_type-const-ival-onfindfunctiont-const-on_find-comparefunctiont-const-compare
Parametershttps://github.com/5cript/interval-tree#parameters-6
(const)iterator find_next_in_subtree(iterator from, interval_type const& ival)https://github.com/5cript/interval-tree#constiterator-find_next_in_subtreeiterator-from-interval_type-const-ival
Parametershttps://github.com/5cript/interval-tree#parameters-7
(const)iterator find_next_in_subtree(iterator from, interval_type const& ival, CompareFunctionT const& compare)https://github.com/5cript/interval-tree#constiterator-find_next_in_subtreeiterator-from-interval_type-const-ival-comparefunctiont-const-compare
Parametershttps://github.com/5cript/interval-tree#parameters-8
(const)iterator overlap_find(interval_type const& ival, bool exclusive)https://github.com/5cript/interval-tree#constiterator-overlap_findinterval_type-const-ival-bool-exclusive
Parametershttps://github.com/5cript/interval-tree#parameters-9
(const)iterator overlap_find_all(interval_type const& ival, OnFindFunctionT const& on_find, bool exclusive)https://github.com/5cript/interval-tree#constiterator-overlap_find_allinterval_type-const-ival-onfindfunctiont-const-on_find-bool-exclusive
Parametershttps://github.com/5cript/interval-tree#parameters-10
Examplehttps://github.com/5cript/interval-tree#example-2
(const)iterator overlap_find_next_in_subtree(interval_type const& ival, bool exclusive)https://github.com/5cript/interval-tree#constiterator-overlap_find_next_in_subtreeinterval_type-const-ival-bool-exclusive
Parametershttps://github.com/5cript/interval-tree#parameters-11
interval_tree& deoverlap()https://github.com/5cript/interval-tree#interval_tree-deoverlap
After deoverlaphttps://github.com/5cript/interval-tree#after-deoverlap
interval_tree deoverlap_copy()https://github.com/5cript/interval-tree#interval_tree-deoverlap_copy
interval_tree punch(interval_type const& ival)https://github.com/5cript/interval-tree#interval_tree-punchinterval_type-const-ival
Before punching (closed intervals)https://github.com/5cript/interval-tree#before-punching-closed-intervals
After punching (with [-10, 60])https://github.com/5cript/interval-tree#after-punching-with--10-60
interval_tree punch()https://github.com/5cript/interval-tree#interval_tree-punch
bool empty() const noexcepthttps://github.com/5cript/interval-tree#bool-empty-const-noexcept
iterator begin()https://github.com/5cript/interval-tree#iterator-begin
iterator end()https://github.com/5cript/interval-tree#iterator-end
iterator cbegin()https://github.com/5cript/interval-tree#iterator-cbegin
iterator cend()https://github.com/5cript/interval-tree#iterator-cend
reverse_iterator rbegin()https://github.com/5cript/interval-tree#reverse_iterator-rbegin
reverse_iterator rend()https://github.com/5cript/interval-tree#reverse_iterator-rend
reverse_iterator crbegin()https://github.com/5cript/interval-tree#reverse_iterator-crbegin
reverse_iterator crend()https://github.com/5cript/interval-tree#reverse_iterator-crend
void erase_range(interval_type const& ival)https://github.com/5cript/interval-tree#void-erase_rangeinterval_type-const-ival
void erase_range(interval_type const& ival, bool retainSlices)https://github.com/5cript/interval-tree#void-erase_rangeinterval_type-const-ival-bool-retainslices
Members of Intervalhttps://github.com/5cript/interval-tree#members-of-interval
using value_typehttps://github.com/5cript/interval-tree#using-value_type
using interval_kindhttps://github.com/5cript/interval-tree#using-interval_kind
friend bool operator==(interval const& lhs, interval const& other)https://github.com/5cript/interval-tree#friend-bool-operatorinterval-const-lhs-interval-const-other
friend bool operator!=(interval const& lhs, interval const& other)https://github.com/5cript/interval-tree#friend-bool-operatorinterval-const-lhs-interval-const-other-1
value_type low() consthttps://github.com/5cript/interval-tree#value_type-low-const
value_type high() consthttps://github.com/5cript/interval-tree#value_type-high-const
DEPRECATED bool overlaps(value_type l, value_type h) consthttps://github.com/5cript/interval-tree#deprecated-bool-overlapsvalue_type-l-value_type-h-const
bool overlaps_exclusive(value_type l, value_type h) consthttps://github.com/5cript/interval-tree#bool-overlaps_exclusivevalue_type-l-value_type-h-const
bool overlaps(interval const& other) consthttps://github.com/5cript/interval-tree#bool-overlapsinterval-const-other-const
bool overlaps_exclusive(interval const& other) consthttps://github.com/5cript/interval-tree#bool-overlaps_exclusiveinterval-const-other-const
bool within(value_type value) consthttps://github.com/5cript/interval-tree#bool-withinvalue_type-value-const
bool within(interval const& other) consthttps://github.com/5cript/interval-tree#bool-withininterval-const-other-const
value_type operator-(interval const& other) consthttps://github.com/5cript/interval-tree#value_type-operator-interval-const-other-const
value_type size() consthttps://github.com/5cript/interval-tree#value_type-size-const
interval join(interval const& other) consthttps://github.com/5cript/interval-tree#interval-joininterval-const-other-const
slice_type slice(interval const& other) consthttps://github.com/5cript/interval-tree#slice_type-sliceinterval-const-other-const
https://github.com/5cript/interval-tree#iterator-insertinterval_type-const-ival
https://github.com/5cript/interval-tree#parameters
https://github.com/5cript/interval-tree#iterator-insert_overlapinterval_type-const-ival-bool-bool
https://github.com/5cript/interval-tree#parameters-1
https://github.com/5cript/interval-tree#iterator-eraseiterator-iter
https://github.com/5cript/interval-tree#parameters-2
https://github.com/5cript/interval-tree#size_type-size-const
https://github.com/5cript/interval-tree#constiterator-findinterval_type-const-ival
https://github.com/5cript/interval-tree#parameters-3
https://github.com/5cript/interval-tree#constiterator-findinterval_type-const-ival-comparefunctiont-const-compare
https://github.com/5cript/interval-tree#parameters-4
https://github.com/5cript/interval-tree#constiterator-find_allinterval_type-const-ival-onfindfunctiont-const-on_find
https://github.com/5cript/interval-tree#parameters-5
https://github.com/5cript/interval-tree#example-1
https://github.com/5cript/interval-tree#constiterator-find_allinterval_type-const-ival-onfindfunctiont-const-on_find-comparefunctiont-const-compare
https://github.com/5cript/interval-tree#parameters-6
https://github.com/5cript/interval-tree#constiterator-find_next_in_subtreeiterator-from-interval_type-const-ival
https://github.com/5cript/interval-tree#parameters-7
https://github.com/5cript/interval-tree#constiterator-find_next_in_subtreeiterator-from-interval_type-const-ival-comparefunctiont-const-compare
https://github.com/5cript/interval-tree#parameters-8
https://github.com/5cript/interval-tree#constiterator-overlap_findinterval_type-const-ival-bool-exclusive
https://github.com/5cript/interval-tree#parameters-9
https://github.com/5cript/interval-tree#constiterator-overlap_find_allinterval_type-const-ival-onfindfunctiont-const-on_find-bool-exclusive
https://github.com/5cript/interval-tree#parameters-10
https://github.com/5cript/interval-tree#example-2
https://github.com/5cript/interval-tree#constiterator-overlap_find_next_in_subtreeinterval_type-const-ival-bool-exclusive
https://github.com/5cript/interval-tree#parameters-11
https://github.com/5cript/interval-tree#interval_tree-deoverlap
https://github.com/5cript/interval-tree#after-deoverlap
https://user-images.githubusercontent.com/6238896/55505612-c5a96c80-5653-11e9-81f8-28a8ae35a077.png
https://github.com/5cript/interval-tree#interval_tree-deoverlap_copy
https://github.com/5cript/interval-tree#interval_tree-punchinterval_type-const-ival
https://github.com/5cript/interval-tree#before-punching-closed-intervals
https://camo.githubusercontent.com/bf585ce965a8a91ea2897c06d769cdad19756db4d01ec1ac873f1d6c535f07ac/68747470733a2f2f3563726970742e6769746875622e696f2f726561646d652d696d616765732f696e74657276616c2d747265652f70756e63685f736f757263652e706e67
https://github.com/5cript/interval-tree#after-punching-with--10-60
https://camo.githubusercontent.com/7c05c97b10e3915d419de61785269e2251a600a223ddc4d6e5164423ed8939dd/68747470733a2f2f3563726970742e6769746875622e696f2f726561646d652d696d616765732f696e74657276616c2d747265652f70756e63685f726573756c742e706e67
https://github.com/5cript/interval-tree#interval_tree-punch
https://github.com/5cript/interval-tree#bool-empty-const-noexcept
https://github.com/5cript/interval-tree#iterator-begin
https://github.com/5cript/interval-tree#iterator-end
https://github.com/5cript/interval-tree#iterator-cbegin
https://github.com/5cript/interval-tree#iterator-cend
https://github.com/5cript/interval-tree#reverse_iterator-rbegin
https://github.com/5cript/interval-tree#reverse_iterator-rend
https://github.com/5cript/interval-tree#reverse_iterator-crbegin
https://github.com/5cript/interval-tree#reverse_iterator-crend
https://github.com/5cript/interval-tree#void-erase_rangeinterval_type-const-ival
https://github.com/5cript/interval-tree#void-erase_rangeinterval_type-const-ival-bool-retainslices
https://github.com/5cript/interval-tree#members-of-interval
Members of Intervalhttps://github.com/5cript/interval-tree#members-of-interval
using value_typehttps://github.com/5cript/interval-tree#using-value_type
using interval_kindhttps://github.com/5cript/interval-tree#using-interval_kind
friend bool operator==(interval const& lhs, interval const& other)https://github.com/5cript/interval-tree#friend-bool-operatorinterval-const-lhs-interval-const-other
friend bool operator!=(interval const& lhs, interval const& other)https://github.com/5cript/interval-tree#friend-bool-operatorinterval-const-lhs-interval-const-other-1
value_type low() consthttps://github.com/5cript/interval-tree#value_type-low-const
value_type high() consthttps://github.com/5cript/interval-tree#value_type-high-const
DEPRECATED bool overlaps(value_type l, value_type h) consthttps://github.com/5cript/interval-tree#bool-overlapsvalue_type-l-value_type-h-const
bool overlaps_exclusive(value_type l, value_type h) consthttps://github.com/5cript/interval-tree#bool-overlaps_exclusivevalue_type-l-value_type-h-const
bool overlaps(interval const& other) consthttps://github.com/5cript/interval-tree#bool-overlapsinterval-const-other-const
bool overlaps_exclusive(interval const& other) consthttps://github.com/5cript/interval-tree#bool-overlaps_exclusiveinterval-const-other-const
bool within(value_type value) consthttps://github.com/5cript/interval-tree#bool-withinvalue_type-value-const
bool within(interval const& other) consthttps://github.com/5cript/interval-tree#bool-withininterval-const-other-const
value_type operator-(interval const& other) consthttps://github.com/5cript/interval-tree#value_type-operator-interval-const-other-const
value_type size() consthttps://github.com/5cript/interval-tree#value_type-size-const
interval join(interval const& other) consthttps://github.com/5cript/interval-tree#interval-joininterval-const-other-const
slice_type slice(interval const& other) consthttps://github.com/5cript/interval-tree#slice_type-sliceinterval-const-other-const
https://github.com/5cript/interval-tree#using-value_type
https://github.com/5cript/interval-tree#using-interval_kind
https://github.com/5cript/interval-tree#friend-bool-operatorinterval-const-lhs-interval-const-other
https://github.com/5cript/interval-tree#friend-bool-operatorinterval-const-lhs-interval-const-other-1
https://github.com/5cript/interval-tree#value_type-low-const
https://github.com/5cript/interval-tree#value_type-high-const
https://github.com/5cript/interval-tree#deprecated-bool-overlapsvalue_type-l-value_type-h-const
https://github.com/5cript/interval-tree#bool-overlaps_exclusivevalue_type-l-value_type-h-const
https://github.com/5cript/interval-tree#bool-overlapsinterval-const-other-const
https://github.com/5cript/interval-tree#bool-overlaps_exclusiveinterval-const-other-const
https://github.com/5cript/interval-tree#bool-withinvalue_type-value-const
https://github.com/5cript/interval-tree#bool-withininterval-const-other-const
https://github.com/5cript/interval-tree#value_type-operator-interval-const-other-const
https://github.com/5cript/interval-tree#value_type-size-const
https://github.com/5cript/interval-tree#interval-joininterval-const-other-const
https://github.com/5cript/interval-tree#slice_type-sliceinterval-const-other-const
overlap https://github.com/topics/overlap
cpp11 https://github.com/topics/cpp11
red-black-tree https://github.com/topics/red-black-tree
interval-tree https://github.com/topics/interval-tree
interval https://github.com/topics/interval
intervals https://github.com/topics/intervals
Readme https://github.com/5cript/interval-tree#readme-ov-file
CC0-1.0 license https://github.com/5cript/interval-tree#CC0-1.0-1-ov-file
Please reload this pagehttps://github.com/5cript/interval-tree
Activityhttps://github.com/5cript/interval-tree/activity
20 forkshttps://github.com/5cript/interval-tree/forks
Report repository https://github.com/contact/report-content?content_url=https%3A%2F%2Fgithub.com%2F5cript%2Finterval-tree&report=5cript+%28user%29
Releases 22https://github.com/5cript/interval-tree/releases
v3.1.2 Guard against overflow for dynamic interval overlap Latest Jun 25, 2026 https://github.com/5cript/interval-tree/releases/tag/v3.1.2
+ 21 releaseshttps://github.com/5cript/interval-tree/releases
Packages 0https://github.com/users/5cript/packages?repo_name=interval-tree
Please reload this pagehttps://github.com/5cript/interval-tree
Please reload this pagehttps://github.com/5cript/interval-tree
Contributorshttps://github.com/5cript/interval-tree/graphs/contributors
Please reload this pagehttps://github.com/5cript/interval-tree
C++ 98.5% https://github.com/5cript/interval-tree/search?l=c%2B%2B
CMake 1.5% https://github.com/5cript/interval-tree/search?l=cmake
https://github.com
Termshttps://docs.github.com/site-policy/github-terms/github-terms-of-service
Privacyhttps://docs.github.com/site-policy/privacy-policies/github-privacy-statement
Securityhttps://github.com/security
Statushttps://www.githubstatus.com/
Communityhttps://github.community/
Docshttps://docs.github.com/
Contacthttps://support.github.com?tags=dotcom-footer

Viewport: width=device-width

URLs of crawlers that visited me.