victory 0.0.4 → 0.0.5

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: b16cdc713345fce798e6fc148c348cac1b0f0d0e0e108c9fa5d57f6ea1c287af
-  data.tar.gz: 8ea12344ad30454d80bf0117ed4473fe760f7cbd30aac7731e0d6fc9d5f81696
+  metadata.gz: fe96b696eb08e49451fb624e64d2c1f04de540e2cfdc5b655bcf431841d0b603
+  data.tar.gz: 41fd068c0a3175b6546e3d1fd20308e4563f75137f5dda4884d59d5c5fd27a34
 SHA512:
-  metadata.gz: 674bec3c86ced7d31427151b8988970c0f7cf79d061f0c1a3c28f7ee5474ffd8db4694b2125ed4d26131ce869e16f1db0e897526a5db62f3b597bb9dda9ca9b5
-  data.tar.gz: e4b93c1c9809b4c094f847392d9b4caf08277afb9dcacfe1c166c513bbd5991a025800f54d0d48fe10a7f1d63878cbf827636c47189433882802dd7f399dbaeb
+  metadata.gz: 4152e88b2c6201a435b6c2124d8ce7a5202e4fbe5766c156edacd17a2bd1f29a7ad188177c7318b6e69ae436ab3ed86c0d4415f22cc660e911e405b791185835
+  data.tar.gz: 31ee4fc4e2acd3e347c0b7c47c65fccbe90ccf3da35159569883ef904f9197b71dd0b2d9ce4c32875b71bd3aa19f9ece1786955438329c4d2987a591911abe40

data/USAGE.md

@@ -11,6 +11,7 @@ In this markdown you will see the usage of all the datastructures and algorithms
 * [OpenStruct](#openstruct)
 * [Tuple](#tuple)
 * [Graph](#graph)
+* [IOHelpers](#io-helpers)
 
 <a name="array" />
 
@@ -174,7 +175,70 @@ dg.to_s
 # => "(1-2)(1-6)(2-3)(2-4)(4-5)(6-4)"
 ```
 
+### Dijkstra's algorithm
+```ruby
+g = Containers::Graph[1,2, 1,3, 2,4, 4,5, 3,5]
+weights = {[1,2] => 2, [2,4] => 1, [4,5] => 1, [1,3] => 1, [3,5] => 5}
+g.dijkstra_shortest_paths(weights, 1)
+# => {1=>[1], 2=>[1, 2], 3=>[1, 3], 4=>[1, 2, 4], 5=>[1, 2, 4, 5]} 
+g.dijkstra_shortest_path(weights, 1, 5)
+# => [1, 2, 4, 5]
+```
+
+### Bellman Ford's algorithm
+```ruby
+g = Containers::Graph[1,2, 1,3, 2,4, 4,5, 3,5]
+weights = {[1,2] => 2, [2,4] => 1, [4,5] => 1, [1,3] => 1, [3,5] => 5}
+g.bellman_ford_shortest_paths(weights, 1)
+# => {1=>[1], 2=>[1, 2], 3=>[1, 3], 4=>[1, 2, 4], 5=>[1, 2, 4, 5]} 
+```
+
+### Topological sort
+```ruby
+g = Containers::Graph[1,2, 1,3, 2,4, 4,5, 3,5]
+g.topsort_iterator.to_a
+# => [1, 3, 2, 4, 5]
+```
+
+<a name="io-helpers" />
+
+## IO Helpers
+
+### Reader
+Can read from `file` or `string`.
+```ruby
+Reader.file("a")
+# => ["1,2,3", "4,5,6", "7,8,9"] 
+Reader.file("a", col_sep: ",")
+# => [["1", "2", "3"], ["4", "5", "6"], ["7", "8", "9"]] 
+Reader.file("a", col_sep: ",", as: "i")
+# => [[1, 2, 3], [4, 5, 6], [7, 8, 9]] 
+Reader.file("a", col_sep: ",", mapper: ->(x) {x.to_i * x.to_i})
+# => [[1, 4, 9], [16, 25, 36], [49, 64, 81]] 
+Reader.string("0.1#0.2#0.3", line_sep: "#", as: 'r')
+# => [(1/10), (1/5), (3/10)]  
+```
+Supported types for `as` are:
+* `s` for string (default)
+* `i` for integer
+* `f` for float
+* `r` for rational
+* `c` for complex
+* `sym` for symbol
+
+### Writer
+Can write to `file` or `string`.
+```ruby
+a = [[1, 2, 3], [4, 5, 6], [7, 8, 9]]
+Writer.string(a, line_sep: '@', col_sep: '.')
+# => "1.2.3@4.5.6@7.8.9" 
+Writer.string(a, line_sep: "\n", col_sep: ' ', mapper: ->(x) {"0,#{x}"})
+# => "0,1 0,2 0,3\n0,4 0,5 0,6\n0,7 0,8 0,9" 
+Writer.file("b", a, line_sep: "\n", col_sep: ' ', mapper: ->x {"0,#{x}"}) 
+```
+
 # Other useful links
 
 * https://github.com/kumar91gopi/Algorithms-and-Data-Structures-in-Ruby/
 * https://github.com/sagivo/algorithms
+* https://github.com/SciRuby/rb-gsl

data/lib/io_helpers/reader.rb

@@ -0,0 +1,38 @@
+module IOHelpers
+  class Reader
+    def self.file(path, options = {})
+      line_sep = options[:line_sep] || "\n"
+      lines = File.readlines(path, line_sep, chomp: true)
+      map_lines(lines, options)
+    end
+
+    def self.string(str, options = {})
+      line_sep = options[:line_sep] || "\n"
+      lines = str.split(line_sep)
+      map_lines(lines, options)
+    end
+
+    def self.stream(path)
+      IO.foreach(path).lazy
+    end
+
+    def self.map_lines(lines, options)
+      col_sep = options[:col_sep]
+      as = options[:as] || 's'
+      mapper = options[:mapper]
+      if col_sep
+        lines.map { |line| line.split(col_sep).map { |col| map_element(col, as, mapper) } }
+      else
+        lines.map { |line| map_element(line, as, mapper) }
+      end
+    end
+
+    def self.map_element(element, as, mapper)
+      if mapper
+        mapper.call(element)
+      else
+        element.method("to_#{as}").call
+      end
+    end
+  end
+end

data/lib/io_helpers/writer.rb

@@ -0,0 +1,18 @@
+module IOHelpers
+  class Writer
+    def self.file(path, data, options = {})
+      File.write(path, string(data, options))
+    end
+
+    def self.string(data, options = {})
+      line_sep = options[:line_sep] || "\n"
+      col_sep = options[:col_sep]
+      mapper = options[:mapper] || ->(x) { x.to_s }
+      if col_sep
+        data.map { |line| line.map(&mapper).join(col_sep) }.join(line_sep)
+      else
+        data.map(&mapper).join(line_sep)
+      end
+    end
+  end
+end

data/lib/victory/version.rb

@@ -1,3 +1,3 @@
 module Victory
-  VERSION = "0.0.4"
+  VERSION = "0.0.5"
 end

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: victory
 version: !ruby/object:Gem::Version
-  version: 0.0.4
+  version: 0.0.5
 platform: ruby
 authors:
 - Arnold Szederjesi
 autorequire: 
 bindir: exe
 cert_chain: []
-date: 2019-03-16 00:00:00.000000000 Z
+date: 2019-03-17 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: bundler
@@ -166,6 +166,8 @@ files:
 - lib/containers/trie.rb
 - lib/containers/tuple.rb
 - lib/include_rgl.rb
+- lib/io_helpers/reader.rb
+- lib/io_helpers/writer.rb
 - lib/victory.rb
 - lib/victory/version.rb
 - victory.gemspec