pairing_heap 3.0.1 → 3.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.
- checksums.yaml +4 -4
- data/.github/workflows/main.yml +1 -1
- data/Gemfile.lock +37 -21
- data/README.md +244 -353
- data/Rakefile +2 -0
- data/lib/pairing_heap/version.rb +1 -1
- data/lib/pairing_heap.rb +30 -0
- data/pairing_heap.gemspec +3 -10
- metadata +8 -7
    
        checksums.yaml
    CHANGED
    
    | @@ -1,7 +1,7 @@ | |
| 1 1 | 
             
            ---
         | 
| 2 2 | 
             
            SHA256:
         | 
| 3 | 
            -
              metadata.gz:  | 
| 4 | 
            -
              data.tar.gz:  | 
| 3 | 
            +
              metadata.gz: 0ab471c325e03585ad3544c864f4ea058e5a05cd2d196c6e77015c13780f74c1
         | 
| 4 | 
            +
              data.tar.gz: e27b561d32e04e3e22360bbcca57eaeacedf960a49d331ae437d13ab8cbcf2f8
         | 
| 5 5 | 
             
            SHA512:
         | 
| 6 | 
            -
              metadata.gz:  | 
| 7 | 
            -
              data.tar.gz:  | 
| 6 | 
            +
              metadata.gz: d90c55d1640a827df56dc753dc03e9c524f0f68da44071c75bef3f6065dfcddcd5fc4275d22061e7fbf468c2ebc9fc932b35eca7d0f40a7810a0e96778ca5238
         | 
| 7 | 
            +
              data.tar.gz: 750813b4cd86ccafb76499a65b145620c78539a4cd4f0cb73b4a8217e2112b049ce87bc8a1ce4a7e83cd94a092e9ccd9bcba108bbb4f0f6a9f1f972bd3bd75de
         | 
    
        data/.github/workflows/main.yml
    CHANGED
    
    | @@ -8,7 +8,7 @@ jobs: | |
| 8 8 | 
             
                  matrix:
         | 
| 9 9 | 
             
                    os: [ubuntu-latest, macos-latest]
         | 
| 10 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]
         | 
| 11 | 
            +
                    ruby: ['2.7', '3.0', '3.1', '3.2', '3.3', head, jruby, jruby-head, truffleruby, truffleruby-head]
         | 
| 12 12 | 
             
                runs-on: ${{ matrix.os }}
         | 
| 13 13 | 
             
                steps:
         | 
| 14 14 | 
             
                - uses: actions/checkout@v3
         | 
    
        data/Gemfile.lock
    CHANGED
    
    | @@ -1,51 +1,66 @@ | |
| 1 1 | 
             
            PATH
         | 
| 2 2 | 
             
              remote: .
         | 
| 3 3 | 
             
              specs:
         | 
| 4 | 
            -
                pairing_heap (3.0 | 
| 4 | 
            +
                pairing_heap (3.1.0)
         | 
| 5 5 |  | 
| 6 6 | 
             
            GEM
         | 
| 7 7 | 
             
              remote: https://rubygems.org/
         | 
| 8 8 | 
             
              specs:
         | 
| 9 9 | 
             
                ast (2.4.2)
         | 
| 10 | 
            +
                base64 (0.1.1)
         | 
| 10 11 | 
             
                docile (1.4.0)
         | 
| 11 12 | 
             
                json (2.6.3)
         | 
| 12 13 | 
             
                json (2.6.3-java)
         | 
| 13 | 
            -
                language_server-protocol (3.17.0. | 
| 14 | 
            -
                 | 
| 15 | 
            -
                 | 
| 16 | 
            -
                 | 
| 14 | 
            +
                language_server-protocol (3.17.0.3)
         | 
| 15 | 
            +
                lint_roller (1.1.0)
         | 
| 16 | 
            +
                minitest (5.21.2)
         | 
| 17 | 
            +
                parallel (1.23.0)
         | 
| 18 | 
            +
                parser (3.2.2.3)
         | 
| 17 19 | 
             
                  ast (~> 2.4.1)
         | 
| 20 | 
            +
                  racc
         | 
| 21 | 
            +
                racc (1.7.1)
         | 
| 22 | 
            +
                racc (1.7.1-java)
         | 
| 18 23 | 
             
                rainbow (3.1.1)
         | 
| 19 24 | 
             
                rake (13.0.6)
         | 
| 20 | 
            -
                regexp_parser (2. | 
| 21 | 
            -
                rexml (3.2. | 
| 22 | 
            -
                rubocop (1. | 
| 25 | 
            +
                regexp_parser (2.8.1)
         | 
| 26 | 
            +
                rexml (3.2.6)
         | 
| 27 | 
            +
                rubocop (1.56.3)
         | 
| 28 | 
            +
                  base64 (~> 0.1.1)
         | 
| 23 29 | 
             
                  json (~> 2.3)
         | 
| 30 | 
            +
                  language_server-protocol (>= 3.17.0)
         | 
| 24 31 | 
             
                  parallel (~> 1.10)
         | 
| 25 | 
            -
                  parser (>= 3. | 
| 32 | 
            +
                  parser (>= 3.2.2.3)
         | 
| 26 33 | 
             
                  rainbow (>= 2.2.2, < 4.0)
         | 
| 27 34 | 
             
                  regexp_parser (>= 1.8, < 3.0)
         | 
| 28 35 | 
             
                  rexml (>= 3.2.5, < 4.0)
         | 
| 29 | 
            -
                  rubocop-ast (>= 1. | 
| 36 | 
            +
                  rubocop-ast (>= 1.28.1, < 2.0)
         | 
| 30 37 | 
             
                  ruby-progressbar (~> 1.7)
         | 
| 31 | 
            -
                  unicode-display_width (>=  | 
| 32 | 
            -
                rubocop-ast (1. | 
| 33 | 
            -
                  parser (>= 3. | 
| 34 | 
            -
                rubocop-performance (1. | 
| 38 | 
            +
                  unicode-display_width (>= 2.4.0, < 3.0)
         | 
| 39 | 
            +
                rubocop-ast (1.29.0)
         | 
| 40 | 
            +
                  parser (>= 3.2.1.0)
         | 
| 41 | 
            +
                rubocop-performance (1.19.0)
         | 
| 35 42 | 
             
                  rubocop (>= 1.7.0, < 2.0)
         | 
| 36 43 | 
             
                  rubocop-ast (>= 0.4.0)
         | 
| 37 | 
            -
                ruby-progressbar (1. | 
| 44 | 
            +
                ruby-progressbar (1.13.0)
         | 
| 38 45 | 
             
                simplecov (0.22.0)
         | 
| 39 46 | 
             
                  docile (~> 1.1)
         | 
| 40 47 | 
             
                  simplecov-html (~> 0.11)
         | 
| 41 48 | 
             
                  simplecov_json_formatter (~> 0.1)
         | 
| 42 49 | 
             
                simplecov-html (0.12.3)
         | 
| 43 50 | 
             
                simplecov_json_formatter (0.1.4)
         | 
| 44 | 
            -
                standard (1. | 
| 51 | 
            +
                standard (1.31.1)
         | 
| 45 52 | 
             
                  language_server-protocol (~> 3.17.0.2)
         | 
| 46 | 
            -
                   | 
| 47 | 
            -
                  rubocop | 
| 48 | 
            -
             | 
| 53 | 
            +
                  lint_roller (~> 1.0)
         | 
| 54 | 
            +
                  rubocop (~> 1.56.2)
         | 
| 55 | 
            +
                  standard-custom (~> 1.0.0)
         | 
| 56 | 
            +
                  standard-performance (~> 1.2)
         | 
| 57 | 
            +
                standard-custom (1.0.2)
         | 
| 58 | 
            +
                  lint_roller (~> 1.0)
         | 
| 59 | 
            +
                  rubocop (~> 1.50)
         | 
| 60 | 
            +
                standard-performance (1.2.0)
         | 
| 61 | 
            +
                  lint_roller (~> 1.1)
         | 
| 62 | 
            +
                  rubocop-performance (~> 1.19.0)
         | 
| 63 | 
            +
                unicode-display_width (2.4.2)
         | 
| 49 64 |  | 
| 50 65 | 
             
            PLATFORMS
         | 
| 51 66 | 
             
              universal-java-17
         | 
| @@ -53,14 +68,15 @@ PLATFORMS | |
| 53 68 | 
             
              x86_64-darwin-20
         | 
| 54 69 | 
             
              x86_64-darwin-21
         | 
| 55 70 | 
             
              x86_64-darwin-22
         | 
| 71 | 
            +
              x86_64-darwin-23
         | 
| 56 72 | 
             
              x86_64-linux
         | 
| 57 73 |  | 
| 58 74 | 
             
            DEPENDENCIES
         | 
| 59 | 
            -
              minitest (~> 5. | 
| 75 | 
            +
              minitest (~> 5.21)
         | 
| 60 76 | 
             
              pairing_heap!
         | 
| 61 77 | 
             
              rake (~> 13.0)
         | 
| 62 78 | 
             
              simplecov (~> 0.22.0)
         | 
| 63 | 
            -
              standard (~> 1. | 
| 79 | 
            +
              standard (~> 1.31)
         | 
| 64 80 |  | 
| 65 81 | 
             
            BUNDLED WITH
         | 
| 66 82 | 
             
               2.3.6
         |