rb_heap 1.0.0 → 1.1.0

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.
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: []