An implementation of k-d tree in swift, for any number of dimensions.
The implementation is largely based off of This lecture from CMU.
y
KDTree
public
1 stars
1 forks
0 issues
Commits
List of commits on branch master.Unverified
e0bed8d507c5487d5b947e2d1512105d702a8357Adopt Swift Concurrency
yyounata committed 2 years ago
Verified
350b1a701c26c40bc2f87ab3bd5e5714560d02fdCreate LICENSE
yyounata committed 4 years ago
Unverified
9b1b3a9c7255a3fe287934e4c7faa246bbf08757Remove smallest element retrieval, add nearest neighbors calculation
yyounata committed 5 years ago
Unverified
221f8dcd11d75e27dcadbad879eaa600f147033cImplement nearest neighbor to be iterative and not recursive
yyounata committed 5 years ago
Unverified
f1e703df910a9f58585146fa6565ef618704054aSupport multiple dimensions
yyounata committed 5 years ago
Unverified
f1b92bb9320ae7c43ab82151fcfae6a3fcbd30d7Very minor (nanoseconds) performance improvement
yyounata committed 5 years ago