fast_interval_tree 0.2.1 → 0.2.2
Sign up to get free protection for your applications and to get access to all the features.
- checksums.yaml +4 -4
- data/Gemfile.lock +1 -1
- data/lib/interval_tree.rb +2 -2
- data/lib/interval_tree/version.rb +1 -1
- metadata +1 -1
checksums.yaml
CHANGED
@@ -1,7 +1,7 @@
|
|
1
1
|
---
|
2
2
|
SHA256:
|
3
|
-
metadata.gz:
|
4
|
-
data.tar.gz:
|
3
|
+
metadata.gz: dc553fbeda8f66811822ed98c338dfaebea40feb4d0d6ff44e5640cb4aac3ee3
|
4
|
+
data.tar.gz: 9ea071b0e87e6bd0b58d2f1a1dbe69ad6efe4a50ddc8ad14ddd7f71aa671e93f
|
5
5
|
SHA512:
|
6
|
-
metadata.gz:
|
7
|
-
data.tar.gz:
|
6
|
+
metadata.gz: 0e93f45496ad4fc02996dc9f349883b48d7608127ae21ce57536a5ce9d35a69a027e8c4208f5a3c4b5e35ee88ee33047a926d95e309c9ec64a36fdffed50632d
|
7
|
+
data.tar.gz: b1e754eba08b3c0db7d8c8ecd8f95d397259f09c0b3aff2f6270122fdf87004961d1ffc407474ed16cfaba01e78b9635cbbf5fc3bb8a1dcc550913f451282ef2
|
data/Gemfile.lock
CHANGED
data/lib/interval_tree.rb
CHANGED
@@ -112,8 +112,8 @@ module IntervalTree
|
|
112
112
|
# Search by range only
|
113
113
|
def search(query)
|
114
114
|
search_s_center(query) +
|
115
|
-
(query.begin.to_r < x_center && left_node
|
116
|
-
(query.end.to_r > x_center && right_node
|
115
|
+
(left_node && query.begin.to_r < x_center && left_node.search(query) || []) +
|
116
|
+
(right_node && query.end.to_r > x_center && right_node.search(query) || [])
|
117
117
|
end
|
118
118
|
|
119
119
|
private
|