Class: Bundler::PubGrub::VersionRange

Inherits:
Object
  • Object
show all
Defined in:
lib/bundler/vendor/pub_grub/lib/pub_grub/version_range.rb

Direct Known Subclasses

Empty

Defined Under Namespace

Classes: Empty

Constant Summary collapse

EMPTY = 
Empty.new

Instance Attribute Summary collapse

Class Method Summary collapse

Instance Method Summary collapse

Constructor Details

#initialize(min: nil, max: nil, include_min: false, include_max: false, name: nil) ⇒ VersionRange

Returns a new instance of VersionRange.



78
79
80
81
82
83
84
 
# File 'lib/bundler/vendor/pub_grub/lib/pub_grub/version_range.rb', line 78

def initialize(min: nil, max: nil, include_min: false, include_max: false, name: nil)
  @min = min
  @max = max
  @include_min = include_min
  @include_max = include_max
  @name = name
end

Instance Attribute Details

#include_max ⇒ Object (readonly) Also known as: include_max?

Returns the value of attribute include_max.



5
6
7
 
# File 'lib/bundler/vendor/pub_grub/lib/pub_grub/version_range.rb', line 5

def include_max
  @include_max
end

#include_min ⇒ Object (readonly) Also known as: include_min?

Returns the value of attribute include_min.



5
6
7
 
# File 'lib/bundler/vendor/pub_grub/lib/pub_grub/version_range.rb', line 5

def include_min
  @include_min
end

#max ⇒ Object (readonly)

Returns the value of attribute max.



5
6
7
 
# File 'lib/bundler/vendor/pub_grub/lib/pub_grub/version_range.rb', line 5

def max
  @max
end

#min ⇒ Object (readonly)

Returns the value of attribute min.



5
6
7
 
# File 'lib/bundler/vendor/pub_grub/lib/pub_grub/version_range.rb', line 5

def min
  @min
end

Class Method Details

.any ⇒ Object 



74
75
76
 
# File 'lib/bundler/vendor/pub_grub/lib/pub_grub/version_range.rb', line 74

def self.any
  new
end

.empty ⇒ Object 



70
71
72
 
# File 'lib/bundler/vendor/pub_grub/lib/pub_grub/version_range.rb', line 70

def self.empty
  EMPTY
end

Instance Method Details

#==(other) ⇒ Object 



390
391
392
393
394
395
396
 
# File 'lib/bundler/vendor/pub_grub/lib/pub_grub/version_range.rb', line 390

def ==(other)
  self.class == other.class &&
    min == other.min &&
    max == other.max &&
    include_min == other.include_min &&
    include_max == other.include_max
end

#allows_all?(other) ⇒ Boolean

Returns:

  • (Boolean) 


320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
 
# File 'lib/bundler/vendor/pub_grub/lib/pub_grub/version_range.rb', line 320

def allows_all?(other)
  return true if other.empty?

  if other.is_a?(VersionUnion)
    return VersionUnion.new([self]).allows_all?(other)
  end

  return false if max && !other.max
  return false if min && !other.min

  if min
    case min <=> other.min
    when -1
    when 0
      return false if !include_min && other.include_min
    when 1
      return false
    end
  end

  if max
    case max <=> other.max
    when -1
      return false
    when 0
      return false if !include_max && other.include_max
    when 1
    end
  end

  true
end

#any? ⇒ Boolean

Returns:

  • (Boolean) 


353
354
355
 
# File 'lib/bundler/vendor/pub_grub/lib/pub_grub/version_range.rb', line 353

def any?
  !min && !max
end

#compare_version(version) ⇒ Object 



151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
 
# File 'lib/bundler/vendor/pub_grub/lib/pub_grub/version_range.rb', line 151

def compare_version(version)
  if min
    case version <=> min
    when -1
      return -1
    when 0
      return -1 if !include_min
    when 1
    end
  end

  if max
    case version <=> max
    when -1
    when 0
      return 1 if !include_max
    when 1
      return 1
    end
  end

  0
end

#contiguous_to?(other) ⇒ Boolean

Returns:

  • (Boolean) 


312
313
314
315
316
317
318
 
# File 'lib/bundler/vendor/pub_grub/lib/pub_grub/version_range.rb', line 312

def contiguous_to?(other)
  return false if other.empty?

  intersects?(other) ||
    (min == other.max && (include_min || other.include_max)) ||
    (max == other.min && (include_max || other.include_min))
end

#empty? ⇒ Boolean

Returns:

  • (Boolean) 


357
358
359
 
# File 'lib/bundler/vendor/pub_grub/lib/pub_grub/version_range.rb', line 357

def empty?
  false
end

#eql?(other) ⇒ Boolean

Returns:

  • (Boolean) 


90
91
92
93
94
95
96
97
98
99
100
 
# File 'lib/bundler/vendor/pub_grub/lib/pub_grub/version_range.rb', line 90

def eql?(other)
  if other.is_a?(VersionRange)
    !other.empty? &&
      min.eql?(other.min) &&
      max.eql?(other.max) &&
      include_min.eql?(other.include_min) &&
      include_max.eql?(other.include_max)
  else
    ranges.eql?(other.ranges)
  end
end

#hash ⇒ Object 



86
87
88
 
# File 'lib/bundler/vendor/pub_grub/lib/pub_grub/version_range.rb', line 86

def hash
  @hash ||= min.hash ^ max.hash ^ include_min.hash ^ include_max.hash
end

#include?(version) ⇒ Boolean

Returns:

  • (Boolean) 


106
107
108
 
# File 'lib/bundler/vendor/pub_grub/lib/pub_grub/version_range.rb', line 106

def include?(version)
  compare_version(version) == 0
end

#inspect ⇒ Object 



365
366
367
 
# File 'lib/bundler/vendor/pub_grub/lib/pub_grub/version_range.rb', line 365

def inspect
  "#<#{self.class} #{to_s}>"
end

#intersect(other) ⇒ Object 



199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
 
# File 'lib/bundler/vendor/pub_grub/lib/pub_grub/version_range.rb', line 199

def intersect(other)
  return other if other.empty?
  return other.intersect(self) if other.is_a?(VersionUnion)

  min_range =
    if !min
      other
    elsif !other.min
      self
    else
      case min <=> other.min
      when 0
        include_min ? other : self
      when -1
        other
      when 1
        self
      end
    end

  max_range =
    if !max
      other
    elsif !other.max
      self
    else
      case max <=> other.max
      when 0
        include_max ? other : self
      when -1
        self
      when 1
        other
      end
    end

  if !min_range.equal?(max_range) && min_range.min && max_range.max
    case min_range.min <=> max_range.max
    when -1
    when 0
      if !min_range.include_min || !max_range.include_max
        return EMPTY
      end
    when 1
      return EMPTY
    end
  end

  VersionRange.new(
    min: min_range.min,
    include_min: min_range.include_min,
    max: max_range.max,
    include_max: max_range.include_max
  )
end

#intersects?(other) ⇒ Boolean Also known as: allows_any?

Returns:

  • (Boolean) 


192
193
194
195
196
 
# File 'lib/bundler/vendor/pub_grub/lib/pub_grub/version_range.rb', line 192

def intersects?(other)
  return false if other.empty?
  return other.intersects?(self) if other.is_a?(VersionUnion)
  !strictly_lower?(other) && !strictly_higher?(other)
end

#invert ⇒ Object 



375
376
377
378
379
380
381
382
383
384
385
386
387
388
 
# File 'lib/bundler/vendor/pub_grub/lib/pub_grub/version_range.rb', line 375

def invert
  return self.class.empty if any?

  low = VersionRange.new(max: min, include_max: !include_min)
  high = VersionRange.new(min: max, include_min: !include_max)

  if !min
    high
  elsif !max
    low
  else
    low.union(high)
  end
end

#partition_versions(versions) ⇒ Object

Partitions passed versions into [lower, within, higher]

versions must be sorted



113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
 
# File 'lib/bundler/vendor/pub_grub/lib/pub_grub/version_range.rb', line 113

def partition_versions(versions)
  min_index =
    if !min || versions.empty?
      0
    elsif include_min?
      (0..versions.size).bsearch { |i| versions[i].nil? || versions[i] >= min }
    else
      (0..versions.size).bsearch { |i| versions[i].nil? || versions[i] > min }
    end

  lower = versions.slice(0, min_index)
  versions = versions.slice(min_index, versions.size)

  max_index =
    if !max || versions.empty?
      versions.size
    elsif include_max?
      (0..versions.size).bsearch { |i| versions[i].nil? || versions[i] > max }
    else
      (0..versions.size).bsearch { |i| versions[i].nil? || versions[i] >= max }
    end

  [
    lower,
    versions.slice(0, max_index),
    versions.slice(max_index, versions.size)
  ]
end

#ranges ⇒ Object 



102
103
104
 
# File 'lib/bundler/vendor/pub_grub/lib/pub_grub/version_range.rb', line 102

def ranges
  [self]
end

#select_versions(versions) ⇒ Object

Returns versions which are included by this range.

versions must be sorted



145
146
147
148
149
 
# File 'lib/bundler/vendor/pub_grub/lib/pub_grub/version_range.rb', line 145

def select_versions(versions)
  return versions if any?

  partition_versions(versions)[1]
end

#span(other) ⇒ Object

The span covered by two ranges

If self and other are contiguous, this builds a union of the two ranges. (if they aren’t you are probably calling the wrong method)



259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
 
# File 'lib/bundler/vendor/pub_grub/lib/pub_grub/version_range.rb', line 259

def span(other)
  return self if other.empty?

  min_range =
    if !min
      self
    elsif !other.min
      other
    else
      case min <=> other.min
      when 0
        include_min ? self : other
      when -1
        self
      when 1
        other
      end
    end

  max_range =
    if !max
      self
    elsif !other.max
      other
    else
      case max <=> other.max
      when 0
        include_max ? self : other
      when -1
        other
      when 1
        self
      end
    end

  VersionRange.new(
    min: min_range.min,
    include_min: min_range.include_min,
    max: max_range.max,
    include_max: max_range.include_max
  )
end

#strictly_higher?(other) ⇒ Boolean

Returns:

  • (Boolean) 


188
189
190
 
# File 'lib/bundler/vendor/pub_grub/lib/pub_grub/version_range.rb', line 188

def strictly_higher?(other)
  other.strictly_lower?(self)
end

#strictly_lower?(other) ⇒ Boolean

Returns:

  • (Boolean) 


175
176
177
178
179
180
181
182
183
184
185
186
 
# File 'lib/bundler/vendor/pub_grub/lib/pub_grub/version_range.rb', line 175

def strictly_lower?(other)
  return false if !max || !other.min

  case max <=> other.min
  when 0
    !include_max || !other.include_min
  when -1
    true
  when 1
    false
  end
end

#to_s ⇒ Object 



361
362
363
 
# File 'lib/bundler/vendor/pub_grub/lib/pub_grub/version_range.rb', line 361

def to_s
  @name ||= constraints.join(", ")
end

#union(other) ⇒ Object 



302
303
304
305
306
307
308
309
310
 
# File 'lib/bundler/vendor/pub_grub/lib/pub_grub/version_range.rb', line 302

def union(other)
  return other.union(self) if other.is_a?(VersionUnion)

  if contiguous_to?(other)
    span(other)
  else
    VersionUnion.union([self, other])
  end
end

#upper_invert ⇒ Object 



369
370
371
372
373
 
# File 'lib/bundler/vendor/pub_grub/lib/pub_grub/version_range.rb', line 369

def upper_invert
  return self.class.empty unless max

  VersionRange.new(min: max, include_min: !include_max)
end