quadtree 1.0.4 → 1.0.6
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- 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
|