quadtree 1.0.4 → 1.0.6
Sign up to get free protection for your applications and to get access to all the features.
- checksums.yaml +5 -5
- data/.editorconfig +12 -12
- data/.gitignore +208 -208
- data/.rspec +3 -3
- data/CODE_OF_CONDUCT.md +74 -74
- data/Gemfile +6 -6
- data/LICENSE.txt +21 -21
- data/README.md +65 -64
- data/Rakefile +55 -13
- data/VERSION +1 -0
- data/lib/quadtree.rb +14 -12
- data/lib/quadtree/axis_aligned_bounding_box.rb +108 -108
- data/lib/quadtree/point.rb +107 -71
- data/lib/quadtree/quadtree.rb +127 -127
- data/lib/quadtree/unknown_type_error.rb +7 -0
- data/lib/quadtree/version.rb +5 -4
- data/quadtree.gemspec +47 -28
- metadata +21 -9
- data/.travis.yml +0 -5
- data/bin/console +0 -7
- data/bin/setup +0 -8
- data/bitbucket-pipelines.yml +0 -17
checksums.yaml
CHANGED
|
@@ -1,7 +1,7 @@
|
|
|
1
1
|
---
|
|
2
|
-
|
|
3
|
-
metadata.gz:
|
|
4
|
-
data.tar.gz:
|
|
2
|
+
SHA1:
|
|
3
|
+
metadata.gz: 241f5c8388464e4a8b97acf7d22a4242af1e30d0
|
|
4
|
+
data.tar.gz: f9094be225bc087ec070794b994d1062a8627bf3
|
|
5
5
|
SHA512:
|
|
6
|
-
metadata.gz:
|
|
7
|
-
data.tar.gz:
|
|
6
|
+
metadata.gz: ec1a8b45c55ac668e07b72b38623f3ba0b0e8ef6519e227c557c39727db56d7935eb0537f059e8d23c9f6cfc3580a52fd0a5f888c63749391c3d05149dacd21b
|
|
7
|
+
data.tar.gz: a436dc867d33241dc15b0b77fdefdec5811b4c94a8b97efa1e50a32d73a0f2f1e2ccffdfb6b6305e07cccd0a3466fbbab9d6a2863c22979412aaef505fddebe7
|
data/.editorconfig
CHANGED
|
@@ -1,12 +1,12 @@
|
|
|
1
|
-
root = true
|
|
2
|
-
|
|
3
|
-
[*]
|
|
4
|
-
indent_style = space
|
|
5
|
-
indent_size = 2
|
|
6
|
-
end_of_line = lf
|
|
7
|
-
charset = utf-8
|
|
8
|
-
trim_trailing_whitespace = true
|
|
9
|
-
insert_final_newline = true
|
|
10
|
-
|
|
11
|
-
[*.yml]
|
|
12
|
-
indent_size = 4
|
|
1
|
+
root = true
|
|
2
|
+
|
|
3
|
+
[*]
|
|
4
|
+
indent_style = space
|
|
5
|
+
indent_size = 2
|
|
6
|
+
end_of_line = lf
|
|
7
|
+
charset = utf-8
|
|
8
|
+
trim_trailing_whitespace = true
|
|
9
|
+
insert_final_newline = true
|
|
10
|
+
|
|
11
|
+
[*.yml]
|
|
12
|
+
indent_size = 4
|
data/.gitignore
CHANGED
|
@@ -1,208 +1,208 @@
|
|
|
1
|
-
|
|
2
|
-
# Created by https://www.gitignore.io/api/vim,ruby,linux,emacs,macos,windows,visualstudiocode
|
|
3
|
-
|
|
4
|
-
### Emacs ###
|
|
5
|
-
# -*- mode: gitignore; -*-
|
|
6
|
-
*~
|
|
7
|
-
\#*\#
|
|
8
|
-
/.emacs.desktop
|
|
9
|
-
/.emacs.desktop.lock
|
|
10
|
-
*.elc
|
|
11
|
-
auto-save-list
|
|
12
|
-
tramp
|
|
13
|
-
.\#*
|
|
14
|
-
|
|
15
|
-
# Org-mode
|
|
16
|
-
.org-id-locations
|
|
17
|
-
*_archive
|
|
18
|
-
|
|
19
|
-
# flymake-mode
|
|
20
|
-
*_flymake.*
|
|
21
|
-
|
|
22
|
-
# eshell files
|
|
23
|
-
/eshell/history
|
|
24
|
-
/eshell/lastdir
|
|
25
|
-
|
|
26
|
-
# elpa packages
|
|
27
|
-
/elpa/
|
|
28
|
-
|
|
29
|
-
# reftex files
|
|
30
|
-
*.rel
|
|
31
|
-
|
|
32
|
-
# AUCTeX auto folder
|
|
33
|
-
/auto/
|
|
34
|
-
|
|
35
|
-
# cask packages
|
|
36
|
-
.cask/
|
|
37
|
-
dist/
|
|
38
|
-
|
|
39
|
-
# Flycheck
|
|
40
|
-
flycheck_*.el
|
|
41
|
-
|
|
42
|
-
# server auth directory
|
|
43
|
-
/server/
|
|
44
|
-
|
|
45
|
-
# projectiles files
|
|
46
|
-
.projectile
|
|
47
|
-
projectile-bookmarks.eld
|
|
48
|
-
|
|
49
|
-
# directory configuration
|
|
50
|
-
.dir-locals.el
|
|
51
|
-
|
|
52
|
-
# saveplace
|
|
53
|
-
places
|
|
54
|
-
|
|
55
|
-
# url cache
|
|
56
|
-
url/cache/
|
|
57
|
-
|
|
58
|
-
# cedet
|
|
59
|
-
ede-projects.el
|
|
60
|
-
|
|
61
|
-
# smex
|
|
62
|
-
smex-items
|
|
63
|
-
|
|
64
|
-
# company-statistics
|
|
65
|
-
company-statistics-cache.el
|
|
66
|
-
|
|
67
|
-
# anaconda-mode
|
|
68
|
-
anaconda-mode/
|
|
69
|
-
|
|
70
|
-
### Linux ###
|
|
71
|
-
|
|
72
|
-
# temporary files which can be created if a process still has a handle open of a deleted file
|
|
73
|
-
.fuse_hidden*
|
|
74
|
-
|
|
75
|
-
# KDE directory preferences
|
|
76
|
-
.directory
|
|
77
|
-
|
|
78
|
-
# Linux trash folder which might appear on any partition or disk
|
|
79
|
-
.Trash-*
|
|
80
|
-
|
|
81
|
-
# .nfs files are created when an open file is removed but is still being accessed
|
|
82
|
-
.nfs*
|
|
83
|
-
|
|
84
|
-
### macOS ###
|
|
85
|
-
*.DS_Store
|
|
86
|
-
.AppleDouble
|
|
87
|
-
.LSOverride
|
|
88
|
-
|
|
89
|
-
# Icon must end with two \r
|
|
90
|
-
Icon
|
|
91
|
-
|
|
92
|
-
# Thumbnails
|
|
93
|
-
._*
|
|
94
|
-
|
|
95
|
-
# Files that might appear in the root of a volume
|
|
96
|
-
.DocumentRevisions-V100
|
|
97
|
-
.fseventsd
|
|
98
|
-
.Spotlight-V100
|
|
99
|
-
.TemporaryItems
|
|
100
|
-
.Trashes
|
|
101
|
-
.VolumeIcon.icns
|
|
102
|
-
.com.apple.timemachine.donotpresent
|
|
103
|
-
|
|
104
|
-
# Directories potentially created on remote AFP share
|
|
105
|
-
.AppleDB
|
|
106
|
-
.AppleDesktop
|
|
107
|
-
Network Trash Folder
|
|
108
|
-
Temporary Items
|
|
109
|
-
.apdisk
|
|
110
|
-
|
|
111
|
-
### Ruby ###
|
|
112
|
-
*.gem
|
|
113
|
-
*.rbc
|
|
114
|
-
/.config
|
|
115
|
-
/coverage/
|
|
116
|
-
/InstalledFiles
|
|
117
|
-
/pkg/
|
|
118
|
-
/spec/reports/
|
|
119
|
-
/spec/examples.txt
|
|
120
|
-
/test/tmp/
|
|
121
|
-
/test/version_tmp/
|
|
122
|
-
/tmp/
|
|
123
|
-
|
|
124
|
-
# rspec failure tracking
|
|
125
|
-
.rspec_status
|
|
126
|
-
|
|
127
|
-
|
|
128
|
-
# Used by dotenv library to load environment variables.
|
|
129
|
-
.env
|
|
130
|
-
|
|
131
|
-
## Specific to RubyMotion:
|
|
132
|
-
.dat*
|
|
133
|
-
.repl_history
|
|
134
|
-
build/
|
|
135
|
-
*.bridgesupport
|
|
136
|
-
build-iPhoneOS/
|
|
137
|
-
build-iPhoneSimulator/
|
|
138
|
-
|
|
139
|
-
## Specific to RubyMotion (use of CocoaPods):
|
|
140
|
-
#
|
|
141
|
-
# We recommend against adding the Pods directory to your .gitignore. However
|
|
142
|
-
# you should judge for yourself, the pros and cons are mentioned at:
|
|
143
|
-
# https://guides.cocoapods.org/using/using-cocoapods.html#should-i-check-the-pods-directory-into-source-control
|
|
144
|
-
#
|
|
145
|
-
# vendor/Pods/
|
|
146
|
-
|
|
147
|
-
## Documentation cache and generated files:
|
|
148
|
-
/.yardoc/
|
|
149
|
-
/_yardoc/
|
|
150
|
-
/doc/
|
|
151
|
-
/rdoc/
|
|
152
|
-
|
|
153
|
-
## Environment normalization:
|
|
154
|
-
/.bundle/
|
|
155
|
-
/vendor/bundle
|
|
156
|
-
/lib/bundler/man/
|
|
157
|
-
|
|
158
|
-
# for a library or gem, you might want to ignore these files since the code is
|
|
159
|
-
# intended to run in multiple environments; otherwise, check them in:
|
|
160
|
-
Gemfile.lock
|
|
161
|
-
# .ruby-version
|
|
162
|
-
# .ruby-gemset
|
|
163
|
-
|
|
164
|
-
# unless supporting rvm < 1.11.0 or doing something fancy, ignore this:
|
|
165
|
-
.rvmrc
|
|
166
|
-
|
|
167
|
-
### Vim ###
|
|
168
|
-
# swap
|
|
169
|
-
.sw[a-p]
|
|
170
|
-
.*.sw[a-p]
|
|
171
|
-
# session
|
|
172
|
-
Session.vim
|
|
173
|
-
# temporary
|
|
174
|
-
.netrwhist
|
|
175
|
-
# auto-generated tag files
|
|
176
|
-
tags
|
|
177
|
-
|
|
178
|
-
### VisualStudioCode ###
|
|
179
|
-
.vscode/*
|
|
180
|
-
!.vscode/settings.json
|
|
181
|
-
!.vscode/tasks.json
|
|
182
|
-
!.vscode/launch.json
|
|
183
|
-
!.vscode/extensions.json
|
|
184
|
-
.history
|
|
185
|
-
|
|
186
|
-
### Windows ###
|
|
187
|
-
# Windows thumbnail cache files
|
|
188
|
-
Thumbs.db
|
|
189
|
-
ehthumbs.db
|
|
190
|
-
ehthumbs_vista.db
|
|
191
|
-
|
|
192
|
-
# Folder config file
|
|
193
|
-
Desktop.ini
|
|
194
|
-
|
|
195
|
-
# Recycle Bin used on file shares
|
|
196
|
-
$RECYCLE.BIN/
|
|
197
|
-
|
|
198
|
-
# Windows Installer files
|
|
199
|
-
*.cab
|
|
200
|
-
*.msi
|
|
201
|
-
*.msm
|
|
202
|
-
*.msp
|
|
203
|
-
|
|
204
|
-
# Windows shortcuts
|
|
205
|
-
*.lnk
|
|
206
|
-
|
|
207
|
-
|
|
208
|
-
# End of https://www.gitignore.io/api/vim,ruby,linux,emacs,macos,windows,visualstudiocode
|
|
1
|
+
|
|
2
|
+
# Created by https://www.gitignore.io/api/vim,ruby,linux,emacs,macos,windows,visualstudiocode
|
|
3
|
+
|
|
4
|
+
### Emacs ###
|
|
5
|
+
# -*- mode: gitignore; -*-
|
|
6
|
+
*~
|
|
7
|
+
\#*\#
|
|
8
|
+
/.emacs.desktop
|
|
9
|
+
/.emacs.desktop.lock
|
|
10
|
+
*.elc
|
|
11
|
+
auto-save-list
|
|
12
|
+
tramp
|
|
13
|
+
.\#*
|
|
14
|
+
|
|
15
|
+
# Org-mode
|
|
16
|
+
.org-id-locations
|
|
17
|
+
*_archive
|
|
18
|
+
|
|
19
|
+
# flymake-mode
|
|
20
|
+
*_flymake.*
|
|
21
|
+
|
|
22
|
+
# eshell files
|
|
23
|
+
/eshell/history
|
|
24
|
+
/eshell/lastdir
|
|
25
|
+
|
|
26
|
+
# elpa packages
|
|
27
|
+
/elpa/
|
|
28
|
+
|
|
29
|
+
# reftex files
|
|
30
|
+
*.rel
|
|
31
|
+
|
|
32
|
+
# AUCTeX auto folder
|
|
33
|
+
/auto/
|
|
34
|
+
|
|
35
|
+
# cask packages
|
|
36
|
+
.cask/
|
|
37
|
+
dist/
|
|
38
|
+
|
|
39
|
+
# Flycheck
|
|
40
|
+
flycheck_*.el
|
|
41
|
+
|
|
42
|
+
# server auth directory
|
|
43
|
+
/server/
|
|
44
|
+
|
|
45
|
+
# projectiles files
|
|
46
|
+
.projectile
|
|
47
|
+
projectile-bookmarks.eld
|
|
48
|
+
|
|
49
|
+
# directory configuration
|
|
50
|
+
.dir-locals.el
|
|
51
|
+
|
|
52
|
+
# saveplace
|
|
53
|
+
places
|
|
54
|
+
|
|
55
|
+
# url cache
|
|
56
|
+
url/cache/
|
|
57
|
+
|
|
58
|
+
# cedet
|
|
59
|
+
ede-projects.el
|
|
60
|
+
|
|
61
|
+
# smex
|
|
62
|
+
smex-items
|
|
63
|
+
|
|
64
|
+
# company-statistics
|
|
65
|
+
company-statistics-cache.el
|
|
66
|
+
|
|
67
|
+
# anaconda-mode
|
|
68
|
+
anaconda-mode/
|
|
69
|
+
|
|
70
|
+
### Linux ###
|
|
71
|
+
|
|
72
|
+
# temporary files which can be created if a process still has a handle open of a deleted file
|
|
73
|
+
.fuse_hidden*
|
|
74
|
+
|
|
75
|
+
# KDE directory preferences
|
|
76
|
+
.directory
|
|
77
|
+
|
|
78
|
+
# Linux trash folder which might appear on any partition or disk
|
|
79
|
+
.Trash-*
|
|
80
|
+
|
|
81
|
+
# .nfs files are created when an open file is removed but is still being accessed
|
|
82
|
+
.nfs*
|
|
83
|
+
|
|
84
|
+
### macOS ###
|
|
85
|
+
*.DS_Store
|
|
86
|
+
.AppleDouble
|
|
87
|
+
.LSOverride
|
|
88
|
+
|
|
89
|
+
# Icon must end with two \r
|
|
90
|
+
Icon
|
|
91
|
+
|
|
92
|
+
# Thumbnails
|
|
93
|
+
._*
|
|
94
|
+
|
|
95
|
+
# Files that might appear in the root of a volume
|
|
96
|
+
.DocumentRevisions-V100
|
|
97
|
+
.fseventsd
|
|
98
|
+
.Spotlight-V100
|
|
99
|
+
.TemporaryItems
|
|
100
|
+
.Trashes
|
|
101
|
+
.VolumeIcon.icns
|
|
102
|
+
.com.apple.timemachine.donotpresent
|
|
103
|
+
|
|
104
|
+
# Directories potentially created on remote AFP share
|
|
105
|
+
.AppleDB
|
|
106
|
+
.AppleDesktop
|
|
107
|
+
Network Trash Folder
|
|
108
|
+
Temporary Items
|
|
109
|
+
.apdisk
|
|
110
|
+
|
|
111
|
+
### Ruby ###
|
|
112
|
+
*.gem
|
|
113
|
+
*.rbc
|
|
114
|
+
/.config
|
|
115
|
+
/coverage/
|
|
116
|
+
/InstalledFiles
|
|
117
|
+
/pkg/
|
|
118
|
+
/spec/reports/
|
|
119
|
+
/spec/examples.txt
|
|
120
|
+
/test/tmp/
|
|
121
|
+
/test/version_tmp/
|
|
122
|
+
/tmp/
|
|
123
|
+
|
|
124
|
+
# rspec failure tracking
|
|
125
|
+
.rspec_status
|
|
126
|
+
|
|
127
|
+
|
|
128
|
+
# Used by dotenv library to load environment variables.
|
|
129
|
+
.env
|
|
130
|
+
|
|
131
|
+
## Specific to RubyMotion:
|
|
132
|
+
.dat*
|
|
133
|
+
.repl_history
|
|
134
|
+
build/
|
|
135
|
+
*.bridgesupport
|
|
136
|
+
build-iPhoneOS/
|
|
137
|
+
build-iPhoneSimulator/
|
|
138
|
+
|
|
139
|
+
## Specific to RubyMotion (use of CocoaPods):
|
|
140
|
+
#
|
|
141
|
+
# We recommend against adding the Pods directory to your .gitignore. However
|
|
142
|
+
# you should judge for yourself, the pros and cons are mentioned at:
|
|
143
|
+
# https://guides.cocoapods.org/using/using-cocoapods.html#should-i-check-the-pods-directory-into-source-control
|
|
144
|
+
#
|
|
145
|
+
# vendor/Pods/
|
|
146
|
+
|
|
147
|
+
## Documentation cache and generated files:
|
|
148
|
+
/.yardoc/
|
|
149
|
+
/_yardoc/
|
|
150
|
+
/doc/
|
|
151
|
+
/rdoc/
|
|
152
|
+
|
|
153
|
+
## Environment normalization:
|
|
154
|
+
/.bundle/
|
|
155
|
+
/vendor/bundle
|
|
156
|
+
/lib/bundler/man/
|
|
157
|
+
|
|
158
|
+
# for a library or gem, you might want to ignore these files since the code is
|
|
159
|
+
# intended to run in multiple environments; otherwise, check them in:
|
|
160
|
+
Gemfile.lock
|
|
161
|
+
# .ruby-version
|
|
162
|
+
# .ruby-gemset
|
|
163
|
+
|
|
164
|
+
# unless supporting rvm < 1.11.0 or doing something fancy, ignore this:
|
|
165
|
+
.rvmrc
|
|
166
|
+
|
|
167
|
+
### Vim ###
|
|
168
|
+
# swap
|
|
169
|
+
.sw[a-p]
|
|
170
|
+
.*.sw[a-p]
|
|
171
|
+
# session
|
|
172
|
+
Session.vim
|
|
173
|
+
# temporary
|
|
174
|
+
.netrwhist
|
|
175
|
+
# auto-generated tag files
|
|
176
|
+
tags
|
|
177
|
+
|
|
178
|
+
### VisualStudioCode ###
|
|
179
|
+
.vscode/*
|
|
180
|
+
!.vscode/settings.json
|
|
181
|
+
!.vscode/tasks.json
|
|
182
|
+
!.vscode/launch.json
|
|
183
|
+
!.vscode/extensions.json
|
|
184
|
+
.history
|
|
185
|
+
|
|
186
|
+
### Windows ###
|
|
187
|
+
# Windows thumbnail cache files
|
|
188
|
+
Thumbs.db
|
|
189
|
+
ehthumbs.db
|
|
190
|
+
ehthumbs_vista.db
|
|
191
|
+
|
|
192
|
+
# Folder config file
|
|
193
|
+
Desktop.ini
|
|
194
|
+
|
|
195
|
+
# Recycle Bin used on file shares
|
|
196
|
+
$RECYCLE.BIN/
|
|
197
|
+
|
|
198
|
+
# Windows Installer files
|
|
199
|
+
*.cab
|
|
200
|
+
*.msi
|
|
201
|
+
*.msm
|
|
202
|
+
*.msp
|
|
203
|
+
|
|
204
|
+
# Windows shortcuts
|
|
205
|
+
*.lnk
|
|
206
|
+
|
|
207
|
+
|
|
208
|
+
# End of https://www.gitignore.io/api/vim,ruby,linux,emacs,macos,windows,visualstudiocode
|