{"id":20609512,"url":"https://github.com/fluttercommunity/interval_tree","last_synced_at":"2025-04-15T04:30:57.626Z","repository":{"id":52653116,"uuid":"258251544","full_name":"fluttercommunity/interval_tree","owner":"fluttercommunity","description":"A non-overlapping interval tree for Dart","archived":false,"fork":false,"pushed_at":"2023-11-20T16:17:43.000Z","size":31,"stargazers_count":5,"open_issues_count":0,"forks_count":6,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-03-28T15:51:58.411Z","etag":null,"topics":["dart","interval-tree"],"latest_commit_sha":null,"homepage":"https://pub.dev/packages/interval_tree","language":"Dart","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/fluttercommunity.png","metadata":{"files":{"readme":"README.md","changelog":"CHANGELOG.md","contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null}},"created_at":"2020-04-23T15:39:05.000Z","updated_at":"2024-07-20T04:16:30.000Z","dependencies_parsed_at":"2024-01-21T18:20:32.764Z","dependency_job_id":"904d910e-f95d-4959-81f0-00155fecc251","html_url":"https://github.com/fluttercommunity/interval_tree","commit_stats":null,"previous_names":["fluttercommunity/interval_tree","jpnurmi/interval_tree"],"tags_count":8,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/fluttercommunity%2Finterval_tree","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/fluttercommunity%2Finterval_tree/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/fluttercommunity%2Finterval_tree/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/fluttercommunity%2Finterval_tree/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/fluttercommunity","download_url":"https://codeload.github.com/fluttercommunity/interval_tree/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":249006348,"owners_count":21197258,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["dart","interval-tree"],"created_at":"2024-11-16T10:13:46.860Z","updated_at":"2025-04-15T04:30:57.598Z","avatar_url":"https://github.com/fluttercommunity.png","language":"Dart","funding_links":[],"categories":[],"sub_categories":[],"readme":"[![Flutter Community: interval_tree](https://fluttercommunity.dev/_github/header/interval_tree)](https://github.com/fluttercommunity/community)\n\n# Interval Tree for Dart\n\n[![pub](https://img.shields.io/pub/v/interval_tree.svg)](https://pub.dev/packages/interval_tree)\n[![license: MIT](https://img.shields.io/badge/license-MIT-yellow.svg)](https://opensource.org/licenses/MIT)\n[![build](https://github.com/fluttercommunity/interval_tree/actions/workflows/build.yml/badge.svg)](https://github.com/fluttercommunity/interval_tree/actions/workflows/build.yml)\n[![codecov](https://codecov.io/gh/fluttercommunity/interval_tree/branch/main/graph/badge.svg)](https://codecov.io/gh/fluttercommunity/interval_tree)\n\nA [Dart][1] implementation of an [interval tree][2], with support for\ncalculating unions, intersections, and differences between individual\nintervals, or entire iterable collections of intervals, such as other\ninterval trees.\n\n## Mutable\n\nIntervalTree has support for adding and removing intervals, or entire\niterable collections of intervals, such as other interval trees.\n\n## Non-overlapping\n\nIntervalTree automatically joins and splits appropriate intervals at\ninsertions and removals, respectively, whilst maintaining a collection\nof non-overlapping intervals.\n\n## Iterable\n\nIntervalTree is an [iterable collection][3] offering all standard\niterable operations, such as easily accessing the first and last\ninterval.\n\n## History\n\nIntervalTree started off as a quick and dirty Dart port of Erik\nGarrison's [simple C++ interval tree implementation][4], but was soon\nre-written and based on [quiver.collection's][6] AVL implementation of\na self-balancing binary tree [AvlTreeSet][7].\n\n[1]: https://dart.dev\n[2]: https://en.wikipedia.org/wiki/Interval_tree\n[3]: https://dart.dev/codelabs/iterables\n[4]: https://github.com/ekg/intervaltree\n[5]: https://opensource.org/licenses/MIT\n[6]: https://pub.dev/packages/quiver\n[7]: https://pub.dev/documentation/quiver/latest/quiver.collection/AvlTreeSet-class.html\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ffluttercommunity%2Finterval_tree","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Ffluttercommunity%2Finterval_tree","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ffluttercommunity%2Finterval_tree/lists"}