├── .github └── workflows │ └── dart_ci.yaml ├── .gitignore ├── CHANGELOG.md ├── LICENSE ├── NOTICE ├── README.md ├── analysis_options.yaml ├── benchmark ├── benchmarks.dart ├── index.html └── web_benchmarks.dart ├── example ├── index.html └── main.dart ├── lib ├── r_tree.dart └── src │ └── r_tree │ ├── leaf_node.dart │ ├── node.dart │ ├── non_leaf_node.dart │ ├── quickselect.dart │ ├── r_tree.dart │ ├── r_tree_contributor.dart │ ├── r_tree_datum.dart │ └── rectangle_helper.dart ├── pubspec.yaml └── test └── r_tree ├── leaf_node_test.dart ├── node_test.dart ├── non_leaf_node_test.dart └── r_tree_test.dart /.github/workflows/dart_ci.yaml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Workiva/r_tree/HEAD/.github/workflows/dart_ci.yaml -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Workiva/r_tree/HEAD/.gitignore -------------------------------------------------------------------------------- /CHANGELOG.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Workiva/r_tree/HEAD/CHANGELOG.md -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Workiva/r_tree/HEAD/LICENSE -------------------------------------------------------------------------------- /NOTICE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Workiva/r_tree/HEAD/NOTICE -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Workiva/r_tree/HEAD/README.md -------------------------------------------------------------------------------- /analysis_options.yaml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Workiva/r_tree/HEAD/analysis_options.yaml -------------------------------------------------------------------------------- /benchmark/benchmarks.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Workiva/r_tree/HEAD/benchmark/benchmarks.dart -------------------------------------------------------------------------------- /benchmark/index.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Workiva/r_tree/HEAD/benchmark/index.html -------------------------------------------------------------------------------- /benchmark/web_benchmarks.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Workiva/r_tree/HEAD/benchmark/web_benchmarks.dart -------------------------------------------------------------------------------- /example/index.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Workiva/r_tree/HEAD/example/index.html -------------------------------------------------------------------------------- /example/main.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Workiva/r_tree/HEAD/example/main.dart -------------------------------------------------------------------------------- /lib/r_tree.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Workiva/r_tree/HEAD/lib/r_tree.dart -------------------------------------------------------------------------------- /lib/src/r_tree/leaf_node.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Workiva/r_tree/HEAD/lib/src/r_tree/leaf_node.dart -------------------------------------------------------------------------------- /lib/src/r_tree/node.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Workiva/r_tree/HEAD/lib/src/r_tree/node.dart -------------------------------------------------------------------------------- /lib/src/r_tree/non_leaf_node.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Workiva/r_tree/HEAD/lib/src/r_tree/non_leaf_node.dart -------------------------------------------------------------------------------- /lib/src/r_tree/quickselect.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Workiva/r_tree/HEAD/lib/src/r_tree/quickselect.dart -------------------------------------------------------------------------------- /lib/src/r_tree/r_tree.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Workiva/r_tree/HEAD/lib/src/r_tree/r_tree.dart -------------------------------------------------------------------------------- /lib/src/r_tree/r_tree_contributor.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Workiva/r_tree/HEAD/lib/src/r_tree/r_tree_contributor.dart -------------------------------------------------------------------------------- /lib/src/r_tree/r_tree_datum.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Workiva/r_tree/HEAD/lib/src/r_tree/r_tree_datum.dart -------------------------------------------------------------------------------- /lib/src/r_tree/rectangle_helper.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Workiva/r_tree/HEAD/lib/src/r_tree/rectangle_helper.dart -------------------------------------------------------------------------------- /pubspec.yaml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Workiva/r_tree/HEAD/pubspec.yaml -------------------------------------------------------------------------------- /test/r_tree/leaf_node_test.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Workiva/r_tree/HEAD/test/r_tree/leaf_node_test.dart -------------------------------------------------------------------------------- /test/r_tree/node_test.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Workiva/r_tree/HEAD/test/r_tree/node_test.dart -------------------------------------------------------------------------------- /test/r_tree/non_leaf_node_test.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Workiva/r_tree/HEAD/test/r_tree/non_leaf_node_test.dart -------------------------------------------------------------------------------- /test/r_tree/r_tree_test.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Workiva/r_tree/HEAD/test/r_tree/r_tree_test.dart --------------------------------------------------------------------------------