pairing_heap 3.0.1 → 3.1.1

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 (9) hide show
  1. checksums.yaml +4 -4
  2. data/.github/workflows/main.yml +2 -3
  3. data/Gemfile.lock +87 -40
  4. data/README.md +244 -353
  5. data/Rakefile +2 -0
  6. data/lib/pairing_heap/version.rb +1 -1
  7. data/lib/pairing_heap.rb +43 -7
  8. data/pairing_heap.gemspec +4 -11
  9. metadata +10 -12
checksums.yaml CHANGED
@@ -1,7 +1,7 @@
1
1
  ---
2
2
  SHA256:
3
- metadata.gz: bf15d6556408f19ba67e1f798e83b19677749f585d8868b15230370701b16760
4
- data.tar.gz: 94dd6f48156bb51bb91b422c3378eaac5e55647b76c4c8f7952b8b96ad404053
3
+ metadata.gz: f95d383584e208d1239f310d3e3bab5c727b4d721405b6b2b34eeb2a684b7ef0
4
+ data.tar.gz: 3d1faf97fae0312ffcd3491bd70cddc1acc40a280c2d7af446742094456007bb
5
5
  SHA512:
6
- metadata.gz: 96ccf738766bac2a178dd6cec820ef462417aef4871554d0b3e9b91eed9cc8fd0a2cf73cda2c4a86992a708230d4694c6b30c8042831b22c30d5f6fcdaffdc1f
7
- data.tar.gz: 2eefc3b1629951839e5821e9b5b3bbf01a24d3d9d938887e2eaa01343509cf3439f68517f502c0a8279d89108d846d6963f0986e88ff96490b3add51c4ab387a
6
+ metadata.gz: 2ad6b8a6410b9bebcf0b1b10fa29fe79ef8799faff50e043c600faa47fe965efcb949cdd725ce0b612fe7f8f1b8432c1c3e04604c3424c3084ef4396e670eb1e
7
+ data.tar.gz: 935a061846b27ed77f2af4f92f59b1080fddf83fe8949732ea23ca26e33e5d185cae232f9765edb5b7f850ac9970304a6872d504703342bc5b7601eb17c477e2
data/.github/workflows/main.yml CHANGED
@@ -7,11 +7,10 @@ jobs:
7
7
  fail-fast: false
8
8
  matrix:
9
9
  os: [ubuntu-latest, macos-latest]
10
- # Due to https://github.com/actions/runner/issues/849, we have to use quotes for '3.0'
11
- ruby: ['2.7', '3.0', '3.1', '3.2', head, jruby, jruby-head, truffleruby, truffleruby-head]
10
+ ruby: ['3.2', '3.3', '3.4', '3.5', '4.0', jruby, truffleruby]
12
11
  runs-on: ${{ matrix.os }}
13
12
  steps:
14
- - uses: actions/checkout@v3
13
+ - uses: actions/checkout@v4
15
14
  - name: Set up ruby
16
15
  uses: ruby/setup-ruby@v1
17
16
  with:
data/Gemfile.lock CHANGED
@@ -1,66 +1,113 @@
1
1
  PATH
2
2
  remote: .
3
3
  specs:
4
- pairing_heap (3.0.1)
4
+ pairing_heap (3.1.1)
5
5
 
6
6
  GEM
7
7
  remote: https://rubygems.org/
8
8
  specs:
9
- ast (2.4.2)
10
- docile (1.4.0)
11
- json (2.6.3)
12
- json (2.6.3-java)
13
- language_server-protocol (3.17.0.2)
14
- minitest (5.15.0)
15
- parallel (1.22.1)
16
- parser (3.1.3.0)
9
+ ast (2.4.3)
10
+ docile (1.4.1)
11
+ drb (2.2.3)
12
+ json (2.18.0)
13
+ json (2.18.0-java)
14
+ language_server-protocol (3.17.0.5)
15
+ lint_roller (1.1.0)
16
+ minitest (6.0.6)
17
+ drb (~> 2.0)
18
+ prism (~> 1.5)
19
+ parallel (1.27.0)
20
+ parser (3.3.10.0)
17
21
  ast (~> 2.4.1)
22
+ racc
23
+ prism (1.7.0)
24
+ racc (1.8.1)
25
+ racc (1.8.1-java)
18
26
  rainbow (3.1.1)
19
- rake (13.0.6)
20
- regexp_parser (2.6.1)
21
- rexml (3.2.5)
22
- rubocop (1.40.0)
27
+ rake (13.3.1)
28
+ regexp_parser (2.11.3)
29
+ rubocop (1.87.0)
23
30
  json (~> 2.3)
24
- parallel (~> 1.10)
25
- parser (>= 3.1.2.1)
31
+ language_server-protocol (~> 3.17.0.2)
32
+ lint_roller (~> 1.1.0)
33
+ parallel (>= 1.10)
34
+ parser (>= 3.3.0.2)
26
35
  rainbow (>= 2.2.2, < 4.0)
27
- regexp_parser (>= 1.8, < 3.0)
28
- rexml (>= 3.2.5, < 4.0)
29
- rubocop-ast (>= 1.23.0, < 2.0)
36
+ regexp_parser (>= 2.9.3, < 3.0)
37
+ rubocop-ast (>= 1.49.0, < 2.0)
30
38
  ruby-progressbar (~> 1.7)
31
- unicode-display_width (>= 1.4.0, < 3.0)
32
- rubocop-ast (1.24.0)
33
- parser (>= 3.1.1.0)
34
- rubocop-performance (1.15.1)
35
- rubocop (>= 1.7.0, < 2.0)
36
- rubocop-ast (>= 0.4.0)
37
- ruby-progressbar (1.11.0)
39
+ unicode-display_width (>= 2.4.0, < 4.0)
40
+ rubocop-ast (1.49.0)
41
+ parser (>= 3.3.7.2)
42
+ prism (~> 1.7)
43
+ rubocop-performance (1.26.1)
44
+ lint_roller (~> 1.1)
45
+ rubocop (>= 1.75.0, < 2.0)
46
+ rubocop-ast (>= 1.47.1, < 2.0)
47
+ ruby-progressbar (1.13.0)
38
48
  simplecov (0.22.0)
39
49
  docile (~> 1.1)
40
50
  simplecov-html (~> 0.11)
41
51
  simplecov_json_formatter (~> 0.1)
42
- simplecov-html (0.12.3)
52
+ simplecov-html (0.13.2)
43
53
  simplecov_json_formatter (0.1.4)
44
- standard (1.20.0)
54
+ standard (1.55.0)
45
55
  language_server-protocol (~> 3.17.0.2)
46
- rubocop (= 1.40.0)
47
- rubocop-performance (= 1.15.1)
48
- unicode-display_width (2.3.0)
56
+ lint_roller (~> 1.0)
57
+ rubocop (~> 1.87.0)
58
+ standard-custom (~> 1.0.0)
59
+ standard-performance (~> 1.8)
60
+ standard-custom (1.0.2)
61
+ lint_roller (~> 1.0)
62
+ rubocop (~> 1.50)
63
+ standard-performance (1.9.0)
64
+ lint_roller (~> 1.1)
65
+ rubocop-performance (~> 1.26.0)
66
+ unicode-display_width (3.2.0)
67
+ unicode-emoji (~> 4.1)
68
+ unicode-emoji (4.2.0)
49
69
 
50
70
  PLATFORMS
51
- universal-java-17
52
- x86_64-darwin-19
53
- x86_64-darwin-20
54
- x86_64-darwin-21
55
- x86_64-darwin-22
56
- x86_64-linux
71
+ java
72
+ ruby
57
73
 
58
74
  DEPENDENCIES
59
- minitest (~> 5.0)
75
+ minitest (~> 6.0)
60
76
  pairing_heap!
61
- rake (~> 13.0)
77
+ rake (~> 13.3)
62
78
  simplecov (~> 0.22.0)
63
- standard (~> 1.20)
79
+ standard (~> 1.55)
80
+
81
+ CHECKSUMS
82
+ ast (2.4.3) sha256=954615157c1d6a382bc27d690d973195e79db7f55e9765ac7c481c60bdb4d383
83
+ docile (1.4.1) sha256=96159be799bfa73cdb721b840e9802126e4e03dfc26863db73647204c727f21e
84
+ drb (2.2.3) sha256=0b00d6fdb50995fe4a45dea13663493c841112e4068656854646f418fda13373
85
+ json (2.18.0) sha256=b10506aee4183f5cf49e0efc48073d7b75843ce3782c68dbeb763351c08fd505
86
+ json (2.18.0-java) sha256=74706f684baeb1a40351ed26fc8fe6e958afa861320d1c28ff4eb7073b29c7aa
87
+ language_server-protocol (3.17.0.5) sha256=fd1e39a51a28bf3eec959379985a72e296e9f9acfce46f6a79d31ca8760803cc
88
+ lint_roller (1.1.0) sha256=2c0c845b632a7d172cb849cc90c1bce937a28c5c8ccccb50dfd46a485003cc87
89
+ minitest (6.0.6) sha256=153ea36d1d987a62942382b61075745042a2b3123b1cd48f4c3675af9cc7d6f1
90
+ pairing_heap (3.1.1)
91
+ parallel (1.27.0) sha256=4ac151e1806b755fb4e2dc2332cbf0e54f2e24ba821ff2d3dcf86bf6dc4ae130
92
+ parser (3.3.10.0) sha256=ce3587fa5cc55a88c4ba5b2b37621b3329aadf5728f9eafa36bbd121462aabd6
93
+ prism (1.7.0) sha256=10062f734bf7985c8424c44fac382ac04a58124ea3d220ec3ba9fe4f2da65103
94
+ racc (1.8.1) sha256=4a7f6929691dbec8b5209a0b373bc2614882b55fc5d2e447a21aaa691303d62f
95
+ racc (1.8.1-java) sha256=54f2e6d1e1b91c154013277d986f52a90e5ececbe91465d29172e49342732b98
96
+ rainbow (3.1.1) sha256=039491aa3a89f42efa1d6dec2fc4e62ede96eb6acd95e52f1ad581182b79bc6a
97
+ rake (13.3.1) sha256=8c9e89d09f66a26a01264e7e3480ec0607f0c497a861ef16063604b1b08eb19c
98
+ regexp_parser (2.11.3) sha256=ca13f381a173b7a93450e53459075c9b76a10433caadcb2f1180f2c741fc55a4
99
+ rubocop (1.87.0) sha256=b9d9ddf55116a513f8ef2c7ae660662d8b49301f118d3f0df61865b33a5c188d
100
+ rubocop-ast (1.49.0) sha256=49c3676d3123a0923d333e20c6c2dbaaae2d2287b475273fddee0c61da9f71fd
101
+ rubocop-performance (1.26.1) sha256=cd19b936ff196df85829d264b522fd4f98b6c89ad271fa52744a8c11b8f71834
102
+ ruby-progressbar (1.13.0) sha256=80fc9c47a9b640d6834e0dc7b3c94c9df37f08cb072b7761e4a71e22cff29b33
103
+ simplecov (0.22.0) sha256=fe2622c7834ff23b98066bb0a854284b2729a569ac659f82621fc22ef36213a5
104
+ simplecov-html (0.13.2) sha256=bd0b8e54e7c2d7685927e8d6286466359b6f16b18cb0df47b508e8d73c777246
105
+ simplecov_json_formatter (0.1.4) sha256=529418fbe8de1713ac2b2d612aa3daa56d316975d307244399fa4838c601b428
106
+ standard (1.55.0) sha256=8a8f2c3e681a4db3aafde1b301561b0f3d7c5f06c160167cb744a4d7baf0426e
107
+ standard-custom (1.0.2) sha256=424adc84179a074f1a2a309bb9cf7cd6bfdb2b6541f20c6bf9436c0ba22a652b
108
+ standard-performance (1.9.0) sha256=49483d31be448292951d80e5e67cdcb576c2502103c7b40aec6f1b6e9c88e3f2
109
+ unicode-display_width (3.2.0) sha256=0cdd96b5681a5949cdbc2c55e7b420facae74c4aaf9a9815eee1087cb1853c42
110
+ unicode-emoji (4.2.0) sha256=519e69150f75652e40bf736106cfbc8f0f73aa3fb6a65afe62fefa7f80b0f80f
64
111
 
65
112
  BUNDLED WITH
66
- 2.3.6
113
+ 4.0.3