search

tonystone / geofeatures2

A lightweight, high performance geometry library in Swift.
Apache License 2.0
19 stars 4 forks source link

Avl tree #140

Closed tonystone closed 7 years ago

tonystone commented 7 years ago

Implementation of an AVL Tree. This tree structure will be used in sweep line for calculating intersection for all geometry types.

The AVL Tree offers a an average complexity of O(log n) and a space complexity of O(n) so it will function well for our purposes.

tonystone commented 7 years ago

Current coverage is 97.73% (diff: 100%)

Merging #140 into master will increase coverage by 0.31%

@@             master       #140   diff @@
==========================================
  Files            38         39     +1   
  Lines          2174       2477   +303   
  Methods           0          0          
  Messages          0          0          
  Branches          0          0          
==========================================
+ Hits           2118       2421   +303   
  Misses           56         56          
  Partials          0          0
Diff Coverage File Path
•••••••••• 100% new Sources/GeoFeatures/AVLTree.swift

Powered by Codecov. Last update bec88ef...73b2bdb