rb_heap 1.0.0 → 1.1.0

Sign up to get free protection for your applications and to get access to all the features.
Files changed (5) hide show
  1. checksums.yaml +5 -5
  2. data/README.md +2 -0
  3. data/lib/rb_heap/heap.rb +1 -1
  4. data/lib/rb_heap/version.rb +1 -1
  5. metadata +18 -19
checksums.yaml CHANGED
@@ -1,7 +1,7 @@
1
1
  ---
2
- SHA1:
3
- metadata.gz: 66cfaef0351036198f0b4adb551c58c93a5cbcd5
4
- data.tar.gz: 2d15030d700c18b8013d6916bc015942847427f7
2
+ SHA256:
3
+ metadata.gz: b50c3ba753a3fec7bc63863575e982f492618cfb92f485d3634bbb8b51ffaec4
4
+ data.tar.gz: f0b4d526fff1a0296d9e25239445a92ae8d58d627d3ac0d02214449011b56e7d
5
5
  SHA512:
6
- metadata.gz: 318644b3e21766745cec5396571cde7050a7a63401976e8da001e05e9cdda089be60fb720fac726ae6a36c8e75709b72f9fc1cf31a6f686e70bcf4a2759872f9
7
- data.tar.gz: a8ec355b5956b6ca1440bb5a31d7d36a948d870e4ed5ce5ecf21bbf18cd410a275d2f0f95446ce6909c11c989cf4352929292604f885eb4a31a27ab59d53704f
6
+ metadata.gz: 60fc92e0277395f69e7b6a3e6689ca690f8f16d24dd785d6bd1f4945f3b8ab8dbf248c660c0f98d9d59c80cf7336db70d148c7a202b3a61d22b721295fd445c3
7
+ data.tar.gz: e3c28ced6e15b947c24ca4203b43a29dae9751bc2ad279476e06c36d81763c671af8ad1c68ccbb9ec1f6a66d997a4833b0bcd19e1076d7e0ee0f814a6611a043
data/README.md CHANGED
@@ -4,6 +4,8 @@ This is an heap implementation that can be used for priority queues. Internally
4
4
  it represents the heap as an array. It also contains an in-place heapsort
5
5
  implementation.
6
6
 
7
+ `gem install rb_heap`
8
+
7
9
  ```rb
8
10
  heap = Heap.new(:<)
9
11
 
data/lib/rb_heap/heap.rb CHANGED
@@ -61,7 +61,7 @@ class Heap
61
61
  end
62
62
 
63
63
  def to_a
64
- @heap.dup
64
+ @heap.reject{|element| element.nil? }
65
65
  end
66
66
 
67
67
  private
data/lib/rb_heap/version.rb CHANGED
@@ -1,3 +1,3 @@
1
1
  class Heap
2
- VERSION = "1.0.0"
2
+ VERSION = "1.1.0"
3
3
  end
metadata CHANGED
@@ -1,67 +1,67 @@
1
1
  --- !ruby/object:Gem::Specification
2
2
  name: rb_heap
3
3
  version: !ruby/object:Gem::Version
4
- version: 1.0.0
4
+ version: 1.1.0
5
5
  platform: ruby
6
6
  authors:
7
7
  - Florian Hartmann
8
- autorequire:
8
+ autorequire:
9
9
  bindir: exe
10
10
  cert_chain: []
11
- date: 2016-09-30 00:00:00.000000000 Z
11
+ date: 2021-04-30 00:00:00.000000000 Z
12
12
  dependencies:
13
13
  - !ruby/object:Gem::Dependency
14
14
  name: bundler
15
15
  requirement: !ruby/object:Gem::Requirement
16
16
  requirements:
17
- - - ~>
17
+ - - "~>"
18
18
  - !ruby/object:Gem::Version
19
19
  version: '1.13'
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
26
  version: '1.13'
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
33
  version: '10.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
40
  version: '10.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
47
  version: '3.0'
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
54
  version: '3.0'
55
- description:
55
+ description:
56
56
  email:
57
57
  - jscoderr@gmail.com
58
58
  executables: []
59
59
  extensions: []
60
60
  extra_rdoc_files: []
61
61
  files:
62
- - .gitignore
63
- - .rspec
64
- - .travis.yml
62
+ - ".gitignore"
63
+ - ".rspec"
64
+ - ".travis.yml"
65
65
  - Gemfile
66
66
  - LICENSE.txt
67
67
  - README.md
@@ -77,24 +77,23 @@ homepage: https://github.com/florian/rb_heap
77
77
  licenses:
78
78
  - MIT
79
79
  metadata: {}
80
- post_install_message:
80
+ post_install_message:
81
81
  rdoc_options: []
82
82
  require_paths:
83
83
  - lib
84
84
  required_ruby_version: !ruby/object:Gem::Requirement
85
85
  requirements:
86
- - - '>='
86
+ - - ">="
87
87
  - !ruby/object:Gem::Version
88
88
  version: '0'
89
89
  required_rubygems_version: !ruby/object:Gem::Requirement
90
90
  requirements:
91
- - - '>='
91
+ - - ">="
92
92
  - !ruby/object:Gem::Version
93
93
  version: '0'
94
94
  requirements: []
95
- rubyforge_project:
96
- rubygems_version: 2.0.14.1
97
- signing_key:
95
+ rubygems_version: 3.1.4
96
+ signing_key:
98
97
  specification_version: 4
99
98
  summary: Light-weight priority queue implementation using a heap
100
99
  test_files: []