diff --git a/README.md b/README.md index 7cbc9862..761f2d98 100644 --- a/README.md +++ b/README.md @@ -312,7 +312,12 @@ Tile38 uses the [Redis RESP](http://redis.io/topics/protocol) protocol natively. - Scala: [scala-redis](https://github.com/debasishg/scala-redis) - Swift: [Redbird](https://github.com/czechboy0/Redbird) +## Special thanks + +[Vladimir Agafonkin](https://github.com/mourner) for the exceptional R-Tree indexing implementation [RBush](https://github.com/mourner/rbush). It gives Tile38 a little extra pep! + ## Contact + Josh Baker [@tidwall](http://twitter.com/tidwall) ## License diff --git a/index/rtreebase/base.go b/index/rtreebase/base.go index c1594803..cfc70d71 100644 --- a/index/rtreebase/base.go +++ b/index/rtreebase/base.go @@ -1,3 +1,29 @@ +// Package rtreebase +// This package is a port of the fantastic RBush project by Vladimir Agafonkin. +// https://github.com/mourner/rbush +// +// MIT License +// +// Copyright (c) 2016 Vladimir Agafonkin +// +// Permission is hereby granted, free of charge, to any person obtaining a copy +// of this software and associated documentation files (the "Software"), to deal +// in the Software without restriction, including without limitation the rights +// to use, copy, modify, merge, publish, distribute, sublicense, and/or sell +// copies of the Software, and to permit persons to whom the Software is +// furnished to do so, subject to the following conditions: +// +// The above copyright notice and this permission notice shall be included in +// all copies or substantial portions of the Software. +// +// THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR +// IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, +// FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE +// AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER +// LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, +// OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN +// THE SOFTWARE. + package rtreebase import ( diff --git a/index/rtreebase/knn.go b/index/rtreebase/knn.go index 8ac05935..615962d0 100644 --- a/index/rtreebase/knn.go +++ b/index/rtreebase/knn.go @@ -1,3 +1,29 @@ +// Package rtreebase +// This package is a port of the fantastic RBush project by Vladimir Agafonkin. +// https://github.com/mourner/rbush +// +// MIT License +// +// Copyright (c) 2016 Vladimir Agafonkin +// +// Permission is hereby granted, free of charge, to any person obtaining a copy +// of this software and associated documentation files (the "Software"), to deal +// in the Software without restriction, including without limitation the rights +// to use, copy, modify, merge, publish, distribute, sublicense, and/or sell +// copies of the Software, and to permit persons to whom the Software is +// furnished to do so, subject to the following conditions: +// +// The above copyright notice and this permission notice shall be included in +// all copies or substantial portions of the Software. +// +// THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR +// IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, +// FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE +// AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER +// LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, +// OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN +// THE SOFTWARE. + package rtreebase import "github.com/tidwall/tinyqueue" diff --git a/index/rtreebase/load.go b/index/rtreebase/load.go index 413c3e64..1010f0a3 100644 --- a/index/rtreebase/load.go +++ b/index/rtreebase/load.go @@ -1,3 +1,29 @@ +// Package rtreebase +// This package is a port of the fantastic RBush project by Vladimir Agafonkin. +// https://github.com/mourner/rbush +// +// MIT License +// +// Copyright (c) 2016 Vladimir Agafonkin +// +// Permission is hereby granted, free of charge, to any person obtaining a copy +// of this software and associated documentation files (the "Software"), to deal +// in the Software without restriction, including without limitation the rights +// to use, copy, modify, merge, publish, distribute, sublicense, and/or sell +// copies of the Software, and to permit persons to whom the Software is +// furnished to do so, subject to the following conditions: +// +// The above copyright notice and this permission notice shall be included in +// all copies or substantial portions of the Software. +// +// THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR +// IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, +// FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE +// AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER +// LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, +// OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN +// THE SOFTWARE. + package rtreebase import "math"