ac-library-rb 0.6.1 → 0.7.0

data/lib_lock/ac-library-rb/modint.rb

@@ -5,7 +5,7 @@ module AcLibraryRb
   class ModInt < Numeric
     class << self
       def set_mod(mod)
-        raise ArgumentError unless mod.is_a? Integer and 1 <= mod
+        raise ArgumentError unless mod.is_a?(Integer) && (1 <= mod)
 
         $_mod = mod
         $_mod_is_prime = ModInt.prime?(mod)
@@ -27,7 +27,7 @@ module AcLibraryRb
 
       def prime?(n)
         return false if n <= 1
-        return true if n == 2 or n == 7 or n == 61
+        return true if (n == 2) || (n == 7) || (n == 61)
         return false if (n & 1) == 0
 
         d = n - 1
@@ -35,11 +35,11 @@ module AcLibraryRb
         [2, 7, 61].each do |a|
           t = d
           y = a.pow(t, n)
-          while t != n - 1 and y != 1 and y != n - 1
+          while (t != n - 1) && (y != 1) && (y != n - 1)
             y = y * y % n
             t <<= 1
           end
-          return false if y != n - 1 and (t & 1) == 0
+          return false if (y != n - 1) && ((t & 1) == 0)
         end
         true
       end

data/lib_lock/ac-library-rb/priority_queue.rb

@@ -14,11 +14,17 @@ module AcLibraryRb
       heapify
     end
 
+    def self.[](*array, &comp)
+      new(array, &comp)
+    end
+
     attr_reader :heap
+    alias to_a heap
 
     # Push new element to the heap.
     def push(item)
       shift_down(0, @heap.push(item).size - 1)
+      self
     end
 
     alias << push
@@ -47,6 +53,14 @@ module AcLibraryRb
       @heap.empty?
     end
 
+    def size
+      @heap.size
+    end
+
+    def to_s
+      "<#{self.class}: @heap:(#{heap.join(', ')}), @comp:<#{@comp.class} #{@comp.source_location.join(':')}>>"
+    end
+
     private
 
     def heapify

data/lib_lock/ac-library-rb/scc.rb

@@ -9,7 +9,7 @@ module AcLibraryRb
 
     # add directed edge
     def add_edge(from, to)
-      unless 0 <= from && from < @n and 0 <= to && to < @n
+      unless 0 <= from && from < @n && 0 <= to && to < @n
         msg = "Wrong params: from=#{from} and to=#{to} must be in 0...#{@n}"
         raise ArgumentError.new(msg)
       end

data/lib_lock/ac-library-rb/two_sat.rb

@@ -13,7 +13,7 @@ module AcLibraryRb
     attr_reader :answer
 
     def add_clause(i, f, j, g)
-      unless 0 <= i && i < @n and 0 <= j && j < @n
+      unless 0 <= i && i < @n && 0 <= j && j < @n
         raise ArgumentError.new("i:#{i} and j:#{j} must be in (0...#{@n})")
       end
 

metadata

@@ -1,15 +1,29 @@
 --- !ruby/object:Gem::Specification
 name: ac-library-rb
 version: !ruby/object:Gem::Version
-  version: 0.6.1
+  version: 0.7.0
 platform: ruby
 authors:
 - universato
 autorequire:
 bindir: exe
 cert_chain: []
-date: 2021-08-09 00:00:00.000000000 Z
+date: 2022-11-26 00:00:00.000000000 Z
 dependencies:
+- !ruby/object:Gem::Dependency
+  name: prime
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
 - !ruby/object:Gem::Dependency
   name: minitest
   requirement: !ruby/object:Gem::Requirement
@@ -52,9 +66,24 @@ dependencies:
     - - ">="
       - !ruby/object:Gem::Version
         version: '0'
-description: |-
+- !ruby/object:Gem::Dependency
+  name: simplecov-cobertura
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+description: |
   ac-library-rb is a ruby port of AtCoder Library (ACL).
-  DSU(UnionFind), FenwickTree, PriorityQueue, Segtree, SCC, 2-SAT, suffix_array, lcp_array, z_algorithm, crt, inv_mod, floor_sum, max_flow, min_cost_flow......
+  DSU(UnionFind), FenwickTree, PriorityQueue, Segtree, SCC, 2-SAT,
+  suffix_array, lcp_array, z_algorithm, crt, inv_mod, floor_sum, max_flow, min_cost_flow......
 email:
 - universato@gmail.com
 executables: []
@@ -70,6 +99,7 @@ files:
 - README.md
 - Rakefile
 - ac-library-rb.gemspec
+- ac-library-rb_header.jpg
 - bin/console
 - bin/lock_lib.rb
 - bin/setup
@@ -84,6 +114,7 @@ files:
 - document_en/min_cost_flow.md
 - document_en/modint.md
 - document_en/priority_queue.md
+- document_en/scc.md
 - document_en/segtree.md
 - document_en/string.md
 - document_en/two_sat.md
@@ -151,23 +182,24 @@ licenses:
 metadata:
   homepage_uri: https://github.com/universato/ac-library-rb
   source_code_uri: https://github.com/universato/ac-library-rb
+  rubygems_mfa_required: 'true'
 post_install_message:
 rdoc_options: []
 require_paths:
 - lib_lock
-- lib_helpers
+- lib_helpers"
 required_ruby_version: !ruby/object:Gem::Requirement
   requirements:
   - - ">="
     - !ruby/object:Gem::Version
-      version: 2.5.0
+      version: 2.7.0
 required_rubygems_version: !ruby/object:Gem::Requirement
   requirements:
   - - ">="
     - !ruby/object:Gem::Version
       version: '0'
 requirements: []
-rubygems_version: 3.2.22
+rubygems_version: 3.3.3
 signing_key:
 specification_version: 4
 summary: ac-library-rb is a ruby port of AtCoder Library (ACL).