data_structures_rmolinari 0.5.0 → 0.5.1

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: 7682f6d3b0779f347ce0797f55f33b9d7dcc7bd9c2039fc2fd6f865eb72e085a
-  data.tar.gz: d717e5e36f79ddc4ecb605a59b475b7114359dea7476445590deb300f7915bd4
+  metadata.gz: a41b03a0d46982d64fc1ec5648174df24c6c9b0593ff93354ad90fc65ff84e8e
+  data.tar.gz: 544aa69540c9cef54c4eb6402b260bafbbeddf7dc5e770bf428976c11161c58e
 SHA512:
-  metadata.gz: c3ffd9a4f67f55b7a2df1c949cf2288c06fcae416d5ff03a10307a1b79c3dae1daa74e2576d5e190c989adeea47b046426fad8c3c64199aadf22ba500b317f36
-  data.tar.gz: 8380d6117f2955da9362395f8315f5121b4f7afba2f69aabb1981a01b675cbbed81d07c10b5745409080c2588c92df3d676ec36efa128571234a74dceef0e20d
+  metadata.gz: 19efca577bb0c3c9524cf09b6f63c0e06beab70bfd20d1dbafa5034009be9bcb965ac5b8cee0ba0a39ecdcb646c401a54b363852a4572613941f7a34da174593
+  data.tar.gz: 05606e9c142a9bcb69a9fd555586b0ad8fe76bf7572af3dd82003de673d78b671b9a5edf1e5d4a2e4c7d5c6d5e41bef2ed1679573600725b74a25d4f3665c6ee

data/README.md

@@ -9,6 +9,8 @@ as fast as possible.
 
 The code is available as a gem: https://rubygems.org/gems/data_structures_rmolinari.
 
+It is distributed under the MIT license.
+
 ## Usage
 
 The right way to organize the code is not obvious to me. For now the data structures are all defined in the module
@@ -166,13 +168,13 @@ SegmentTree = DataStructuresRMolinari::SegmentTree # namespace module
 
 data = [1, -3, 2, 1, 5, -9]
 
-# Get a segment tree instance that will answer "max over this subinterval" questions about data.
+# Get a segment tree instance that will answer "max over this subinterval?" questions about data.
 # Here we get one using the ruby implementation of the generic functionality.
 #
-# We offer :index_of_max as an alternative to :max. This will construct an instance that answers
-# questions of the form "an index of the maximum value over this subinterval".
+# Put :index_of_max in place of :map to get an instance that returns "an index of the maximum value
+# over this subinterval".
 #
-# To use the version written in C, put :c instead of :ruby.
+# To use the generic code written in C, put :c instead of :ruby.
 seg_tree = SegmentTree.construct(data, :max, :ruby)
 
 seg_tree.max_on(0, 2) # => 2