quadtree 1.0.7 → 1.0.8
Sign up to get free protection for your applications and to get access to all the features.
- checksums.yaml +5 -5
- data/.rubocop.yml +28 -0
- data/.rubocop_todo.yml +76 -0
- data/README.md +67 -67
- data/Rakefile +69 -64
- data/VERSION +1 -1
- data/lib/quadtree.rb +16 -14
- data/lib/quadtree/axis_aligned_bounding_box.rb +155 -108
- data/lib/quadtree/point.rb +161 -107
- data/lib/quadtree/quadtree.rb +222 -148
- data/lib/quadtree/unknown_type_error.rb +8 -7
- data/lib/quadtree/version.rb +7 -5
- data/quadtree.gemspec +56 -53
- metadata +31 -18
- data/.editorconfig +0 -12
- data/.gitignore +0 -208
- data/.rspec +0 -3
@@ -1,7 +1,8 @@
|
|
1
|
-
|
2
|
-
|
3
|
-
|
4
|
-
|
5
|
-
|
6
|
-
|
7
|
-
end
|
1
|
+
# frozen_string_literal: true
|
2
|
+
|
3
|
+
module Quadtree
|
4
|
+
# An error for unknown types.
|
5
|
+
# @since 1.0.5
|
6
|
+
class UnknownTypeError < StandardError
|
7
|
+
end
|
8
|
+
end
|
data/lib/quadtree/version.rb
CHANGED
data/quadtree.gemspec
CHANGED
@@ -1,53 +1,56 @@
|
|
1
|
-
# -*- encoding: utf-8 -*-
|
2
|
-
# stub: quadtree 1.0.
|
3
|
-
|
4
|
-
Gem::Specification.new do |s|
|
5
|
-
s.name = "quadtree".freeze
|
6
|
-
s.version = "1.0.
|
7
|
-
|
8
|
-
s.required_rubygems_version = Gem::Requirement.new("> 1.3.1".freeze) if s.respond_to? :required_rubygems_version=
|
9
|
-
s.require_paths = ["lib".freeze]
|
10
|
-
s.authors = ["Jan Lindblom".freeze]
|
11
|
-
s.bindir = "exe".freeze
|
12
|
-
s.date = "
|
13
|
-
s.email = ["janlindblom@fastmail.fm".freeze]
|
14
|
-
s.files = [".
|
15
|
-
s.homepage = "https://bitbucket.org/janlindblom/ruby-quadtree".freeze
|
16
|
-
s.licenses = ["MIT".freeze]
|
17
|
-
s.required_ruby_version = Gem::Requirement.new(">= 2.3.0".freeze)
|
18
|
-
s.rubygems_version = "2.6.
|
19
|
-
s.summary = "Quadtrees in Ruby.".freeze
|
20
|
-
|
21
|
-
if s.respond_to? :specification_version then
|
22
|
-
s.specification_version = 4
|
23
|
-
|
24
|
-
if Gem::Version.new(Gem::VERSION) >= Gem::Version.new('1.2.0') then
|
25
|
-
s.add_development_dependency(%q<bundler>.freeze, ["~>
|
26
|
-
s.add_development_dependency(%q<rake>.freeze, ["~>
|
27
|
-
s.add_development_dependency(%q<rspec>.freeze, ["~> 3.
|
28
|
-
s.add_development_dependency(%q<pry>.freeze, ["~> 0.
|
29
|
-
s.add_development_dependency(%q<yard>.freeze, ["~> 0.9"])
|
30
|
-
s.add_development_dependency(%q<simplecov>.freeze, ["~> 0.
|
31
|
-
s.add_development_dependency(%q<
|
32
|
-
s.
|
33
|
-
|
34
|
-
|
35
|
-
s.add_dependency(%q<
|
36
|
-
s.add_dependency(%q<
|
37
|
-
s.add_dependency(%q<
|
38
|
-
s.add_dependency(%q<
|
39
|
-
s.add_dependency(%q<
|
40
|
-
s.add_dependency(%q<
|
41
|
-
s.add_dependency(%q<
|
42
|
-
|
43
|
-
|
44
|
-
|
45
|
-
|
46
|
-
s.add_dependency(%q<
|
47
|
-
s.add_dependency(%q<
|
48
|
-
s.add_dependency(%q<
|
49
|
-
s.add_dependency(%q<
|
50
|
-
s.add_dependency(%q<
|
51
|
-
s.add_dependency(%q<
|
52
|
-
|
53
|
-
|
1
|
+
# -*- encoding: utf-8 -*-
|
2
|
+
# stub: quadtree 1.0.8 ruby lib
|
3
|
+
|
4
|
+
Gem::Specification.new do |s|
|
5
|
+
s.name = "quadtree".freeze
|
6
|
+
s.version = "1.0.8"
|
7
|
+
|
8
|
+
s.required_rubygems_version = Gem::Requirement.new("> 1.3.1".freeze) if s.respond_to? :required_rubygems_version=
|
9
|
+
s.require_paths = ["lib".freeze]
|
10
|
+
s.authors = ["Jan Lindblom".freeze]
|
11
|
+
s.bindir = "exe".freeze
|
12
|
+
s.date = "2020-06-04"
|
13
|
+
s.email = ["janlindblom@fastmail.fm".freeze]
|
14
|
+
s.files = [".rubocop.yml".freeze, ".rubocop_todo.yml".freeze, "CODE_OF_CONDUCT.md".freeze, "Gemfile".freeze, "LICENSE.txt".freeze, "README.md".freeze, "Rakefile".freeze, "VERSION".freeze, "lib/quadtree.rb".freeze, "lib/quadtree/axis_aligned_bounding_box.rb".freeze, "lib/quadtree/point.rb".freeze, "lib/quadtree/quadtree.rb".freeze, "lib/quadtree/unknown_type_error.rb".freeze, "lib/quadtree/version.rb".freeze, "quadtree.gemspec".freeze]
|
15
|
+
s.homepage = "https://bitbucket.org/janlindblom/ruby-quadtree".freeze
|
16
|
+
s.licenses = ["MIT".freeze]
|
17
|
+
s.required_ruby_version = Gem::Requirement.new(">= 2.3.0".freeze)
|
18
|
+
s.rubygems_version = "2.7.6.2".freeze
|
19
|
+
s.summary = "Quadtrees in Ruby.".freeze
|
20
|
+
|
21
|
+
if s.respond_to? :specification_version then
|
22
|
+
s.specification_version = 4
|
23
|
+
|
24
|
+
if Gem::Version.new(Gem::VERSION) >= Gem::Version.new('1.2.0') then
|
25
|
+
s.add_development_dependency(%q<bundler>.freeze, ["~> 2"])
|
26
|
+
s.add_development_dependency(%q<rake>.freeze, ["~> 13.0"])
|
27
|
+
s.add_development_dependency(%q<rspec>.freeze, ["~> 3.9"])
|
28
|
+
s.add_development_dependency(%q<pry>.freeze, ["~> 0.13"])
|
29
|
+
s.add_development_dependency(%q<yard>.freeze, ["~> 0.9"])
|
30
|
+
s.add_development_dependency(%q<simplecov>.freeze, ["~> 0.18"])
|
31
|
+
s.add_development_dependency(%q<rspec_junit_formatter>.freeze, ["~> 0.4"])
|
32
|
+
s.add_development_dependency(%q<rubocop>.freeze, ["~> 0.85"])
|
33
|
+
s.add_runtime_dependency(%q<version>.freeze, ["~> 1.1"])
|
34
|
+
else
|
35
|
+
s.add_dependency(%q<bundler>.freeze, ["~> 2"])
|
36
|
+
s.add_dependency(%q<rake>.freeze, ["~> 13.0"])
|
37
|
+
s.add_dependency(%q<rspec>.freeze, ["~> 3.9"])
|
38
|
+
s.add_dependency(%q<pry>.freeze, ["~> 0.13"])
|
39
|
+
s.add_dependency(%q<yard>.freeze, ["~> 0.9"])
|
40
|
+
s.add_dependency(%q<simplecov>.freeze, ["~> 0.18"])
|
41
|
+
s.add_dependency(%q<rspec_junit_formatter>.freeze, ["~> 0.4"])
|
42
|
+
s.add_dependency(%q<rubocop>.freeze, ["~> 0.85"])
|
43
|
+
s.add_dependency(%q<version>.freeze, ["~> 1.1"])
|
44
|
+
end
|
45
|
+
else
|
46
|
+
s.add_dependency(%q<bundler>.freeze, ["~> 2"])
|
47
|
+
s.add_dependency(%q<rake>.freeze, ["~> 13.0"])
|
48
|
+
s.add_dependency(%q<rspec>.freeze, ["~> 3.9"])
|
49
|
+
s.add_dependency(%q<pry>.freeze, ["~> 0.13"])
|
50
|
+
s.add_dependency(%q<yard>.freeze, ["~> 0.9"])
|
51
|
+
s.add_dependency(%q<simplecov>.freeze, ["~> 0.18"])
|
52
|
+
s.add_dependency(%q<rspec_junit_formatter>.freeze, ["~> 0.4"])
|
53
|
+
s.add_dependency(%q<rubocop>.freeze, ["~> 0.85"])
|
54
|
+
s.add_dependency(%q<version>.freeze, ["~> 1.1"])
|
55
|
+
end
|
56
|
+
end
|
metadata
CHANGED
@@ -1,14 +1,14 @@
|
|
1
1
|
--- !ruby/object:Gem::Specification
|
2
2
|
name: quadtree
|
3
3
|
version: !ruby/object:Gem::Version
|
4
|
-
version: 1.0.
|
4
|
+
version: 1.0.8
|
5
5
|
platform: ruby
|
6
6
|
authors:
|
7
7
|
- Jan Lindblom
|
8
8
|
autorequire:
|
9
9
|
bindir: exe
|
10
10
|
cert_chain: []
|
11
|
-
date:
|
11
|
+
date: 2020-06-04 00:00:00.000000000 Z
|
12
12
|
dependencies:
|
13
13
|
- !ruby/object:Gem::Dependency
|
14
14
|
name: bundler
|
@@ -16,56 +16,56 @@ dependencies:
|
|
16
16
|
requirements:
|
17
17
|
- - "~>"
|
18
18
|
- !ruby/object:Gem::Version
|
19
|
-
version: '
|
19
|
+
version: '2'
|
20
20
|
type: :development
|
21
21
|
prerelease: false
|
22
22
|
version_requirements: !ruby/object:Gem::Requirement
|
23
23
|
requirements:
|
24
24
|
- - "~>"
|
25
25
|
- !ruby/object:Gem::Version
|
26
|
-
version: '
|
26
|
+
version: '2'
|
27
27
|
- !ruby/object:Gem::Dependency
|
28
28
|
name: rake
|
29
29
|
requirement: !ruby/object:Gem::Requirement
|
30
30
|
requirements:
|
31
31
|
- - "~>"
|
32
32
|
- !ruby/object:Gem::Version
|
33
|
-
version: '
|
33
|
+
version: '13.0'
|
34
34
|
type: :development
|
35
35
|
prerelease: false
|
36
36
|
version_requirements: !ruby/object:Gem::Requirement
|
37
37
|
requirements:
|
38
38
|
- - "~>"
|
39
39
|
- !ruby/object:Gem::Version
|
40
|
-
version: '
|
40
|
+
version: '13.0'
|
41
41
|
- !ruby/object:Gem::Dependency
|
42
42
|
name: rspec
|
43
43
|
requirement: !ruby/object:Gem::Requirement
|
44
44
|
requirements:
|
45
45
|
- - "~>"
|
46
46
|
- !ruby/object:Gem::Version
|
47
|
-
version: '3.
|
47
|
+
version: '3.9'
|
48
48
|
type: :development
|
49
49
|
prerelease: false
|
50
50
|
version_requirements: !ruby/object:Gem::Requirement
|
51
51
|
requirements:
|
52
52
|
- - "~>"
|
53
53
|
- !ruby/object:Gem::Version
|
54
|
-
version: '3.
|
54
|
+
version: '3.9'
|
55
55
|
- !ruby/object:Gem::Dependency
|
56
56
|
name: pry
|
57
57
|
requirement: !ruby/object:Gem::Requirement
|
58
58
|
requirements:
|
59
59
|
- - "~>"
|
60
60
|
- !ruby/object:Gem::Version
|
61
|
-
version: '0.
|
61
|
+
version: '0.13'
|
62
62
|
type: :development
|
63
63
|
prerelease: false
|
64
64
|
version_requirements: !ruby/object:Gem::Requirement
|
65
65
|
requirements:
|
66
66
|
- - "~>"
|
67
67
|
- !ruby/object:Gem::Version
|
68
|
-
version: '0.
|
68
|
+
version: '0.13'
|
69
69
|
- !ruby/object:Gem::Dependency
|
70
70
|
name: yard
|
71
71
|
requirement: !ruby/object:Gem::Requirement
|
@@ -86,28 +86,42 @@ dependencies:
|
|
86
86
|
requirements:
|
87
87
|
- - "~>"
|
88
88
|
- !ruby/object:Gem::Version
|
89
|
-
version: '0.
|
89
|
+
version: '0.18'
|
90
90
|
type: :development
|
91
91
|
prerelease: false
|
92
92
|
version_requirements: !ruby/object:Gem::Requirement
|
93
93
|
requirements:
|
94
94
|
- - "~>"
|
95
95
|
- !ruby/object:Gem::Version
|
96
|
-
version: '0.
|
96
|
+
version: '0.18'
|
97
|
+
- !ruby/object:Gem::Dependency
|
98
|
+
name: rspec_junit_formatter
|
99
|
+
requirement: !ruby/object:Gem::Requirement
|
100
|
+
requirements:
|
101
|
+
- - "~>"
|
102
|
+
- !ruby/object:Gem::Version
|
103
|
+
version: '0.4'
|
104
|
+
type: :development
|
105
|
+
prerelease: false
|
106
|
+
version_requirements: !ruby/object:Gem::Requirement
|
107
|
+
requirements:
|
108
|
+
- - "~>"
|
109
|
+
- !ruby/object:Gem::Version
|
110
|
+
version: '0.4'
|
97
111
|
- !ruby/object:Gem::Dependency
|
98
112
|
name: rubocop
|
99
113
|
requirement: !ruby/object:Gem::Requirement
|
100
114
|
requirements:
|
101
115
|
- - "~>"
|
102
116
|
- !ruby/object:Gem::Version
|
103
|
-
version: '0.
|
117
|
+
version: '0.85'
|
104
118
|
type: :development
|
105
119
|
prerelease: false
|
106
120
|
version_requirements: !ruby/object:Gem::Requirement
|
107
121
|
requirements:
|
108
122
|
- - "~>"
|
109
123
|
- !ruby/object:Gem::Version
|
110
|
-
version: '0.
|
124
|
+
version: '0.85'
|
111
125
|
- !ruby/object:Gem::Dependency
|
112
126
|
name: version
|
113
127
|
requirement: !ruby/object:Gem::Requirement
|
@@ -129,9 +143,8 @@ executables: []
|
|
129
143
|
extensions: []
|
130
144
|
extra_rdoc_files: []
|
131
145
|
files:
|
132
|
-
- ".
|
133
|
-
- ".
|
134
|
-
- ".rspec"
|
146
|
+
- ".rubocop.yml"
|
147
|
+
- ".rubocop_todo.yml"
|
135
148
|
- CODE_OF_CONDUCT.md
|
136
149
|
- Gemfile
|
137
150
|
- LICENSE.txt
|
@@ -165,7 +178,7 @@ required_rubygems_version: !ruby/object:Gem::Requirement
|
|
165
178
|
version: 1.3.1
|
166
179
|
requirements: []
|
167
180
|
rubyforge_project:
|
168
|
-
rubygems_version: 2.6.
|
181
|
+
rubygems_version: 2.7.6.2
|
169
182
|
signing_key:
|
170
183
|
specification_version: 4
|
171
184
|
summary: Quadtrees in Ruby.
|
data/.editorconfig
DELETED
data/.gitignore
DELETED
@@ -1,208 +0,0 @@
|
|
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
|