add std.find and std.findSubstr

Author: sneivandt

doc/ref/stdlib.html

@@ -446,6 +446,28 @@ <h4 id="substr">std.substr(s, from, len)</h4>
 </div>
 
 
+<div class="hgroup">
+  <div class="hgroup-inline">
+    <div class="panel">
+      <h4 id="substr">std.findSubstr(pat, str)</h4>
+    </div>
+    <div style="clear: both"></div>
+  </div>
+</div>
+
+<div class="hgroup">
+  <div class="hgroup-inline">
+    <div class="panel">
+      <p>
+        Returns an array that contains the indexes of all occurances of <code>pat</code> in 
+        <code>str</code>.
+      </p>
+    </div>
+    <div style="clear: both"></div>
+  </div>
+</div>
+
+
 <div class="hgroup">
   <div class="hgroup-inline">
     <div class="panel">
@@ -1221,6 +1243,28 @@ <h4 id="count">std.count(arr, x)</h4>
 </div>
 
 
+<div class="hgroup">
+  <div class="hgroup-inline">
+    <div class="panel">
+      <h4 id="count">std.find(value, arr)</h4>
+    </div>
+    <div style="clear: both"></div>
+  </div>
+</div>
+
+<div class="hgroup">
+  <div class="hgroup-inline">
+    <div class="panel">
+      <p>
+        Returns an array that contains the indexes of all occurances of <code>value</code> in 
+        <code>arr</code>.
+      </p>
+    </div>
+    <div style="clear: both"></div>
+  </div>
+</div>
+
+
 <div class="hgroup">
   <div class="hgroup-inline">
     <div class="panel">
@@ -1277,7 +1321,7 @@ <h4 id="filterMap">std.filterMap(filter_func, map_func, arr)</h4>
     <div class="panel">
       <p>
         This is primarily used to desugar array comprehension syntax.  It first filters, then maps
-        thte given array, using the two functions provided.
+        the given array, using the two functions provided.
       </p>
     </div>
     <div style="clear: both"></div>

stdlib/std.jsonnet

@@ -1245,4 +1245,23 @@ limitations under the License.
       if isContent(std.prune(a[x]))
     } else
       a,
+
+  findSubstr(pat, str)::
+    if std.type(pat) != 'string' then
+      error 'findSubstr first parameter should be a string, got ' + std.type(pat)
+    else if std.type(str) != 'string' then
+      error 'findSubstr second parameter should be a string, got ' + std.type(str)
+    else
+      local pat_len = std.length(pat);
+      local str_len = std.length(str);
+      if pat_len == 0 || str_len == 0 || pat_len > str_len then
+        []
+      else
+        std.filter(function(i) str[i:i+pat_len] == pat, std.range(0, str_len - pat_len)),
+
+  find(value, arr)::
+    if std.type(arr) != 'array' then
+      error 'find second parameter should be an array, got ' + std.type(arr)
+    else
+      std.filter(function(i) arr[i] == value, std.range(0, std.length(arr) - 1)),
 }

test_suite/stdlib.jsonnet

@@ -590,4 +590,20 @@ std.assertEqual(std.trace('', []), []) &&
 std.assertEqual(std.trace('', [{ a: 'b' }, { a: 'b' }]), [{ a: 'b' }, { a: 'b' }]) &&
 std.assertEqual(std.trace('Some Trace Message', { a: {} }), { a: {} }) &&
 
+std.assertEqual(std.findSubstr('', 'a'), []) &&
+std.assertEqual(std.findSubstr('aa', ''), []) &&
+std.assertEqual(std.findSubstr('aa', 'bb'), []) &&
+std.assertEqual(std.findSubstr('aa', 'a'), []) &&
+std.assertEqual(std.findSubstr('aa', 'aa'), [0]) &&
+std.assertEqual(std.findSubstr('aa', 'bbaabaaa'), [2, 5, 6]) &&
+
+std.assertEqual(std.find(null, [null]), [0]) &&
+std.assertEqual(std.find([], [[]]), [0]) &&
+std.assertEqual(std.find({}, [{}]), [0]) &&
+std.assertEqual(std.find('a', []), []) &&
+std.assertEqual(std.find('a', ['b']), []) &&
+std.assertEqual(std.find('a', ['a']), [0]) &&
+std.assertEqual(std.find('a', ['a', ['a'], 'b', 'a']), [0, 3]) &&
+std.assertEqual(std.find(['a'], [['a']]), [0]) &&
+
 true