[js-perf-test] Add RegExp microbenchmarks

test/js-perf-test/RegExp/base_search.js

Index: test/js-perf-test/RegExp/base_search.js
diff --git a/test/js-perf-test/RegExp/base_search.js b/test/js-perf-test/RegExp/base_search.js
new file mode 100644
index 0000000000000000000000000000000000000000..90d0ea94f2ea78daee063a9acc31d63b9b882314
--- /dev/null
+++ b/test/js-perf-test/RegExp/base_search.js
@@ -0,0 +1,33 @@
+// Copyright 2016 the V8 project authors. All rights reserved.
+// Use of this source code is governed by a BSD-style license that can be
+// found in the LICENSE file.
+
+load("base.js");
+
+var str;
+var re;
+
+function SimpleSearch() {
+  str.search(re);
+}
+
+function Search1Setup() {
+  re = /[Cz]/;
+  str = createHaystack();
+}
+
+function Search2Setup() {
+  re = /[Cz]/;
+  re.lastIndex = 42;  // Force lastIndex restoration.
+  str = createHaystack();
+}
+
+function Search3Setup() {
+  re = /[cZ]/;  // Not found.
+  str = createHaystack();
+}
+
+var benchmarks = [ [SimpleSearch, Search1Setup],
+                   [SimpleSearch, Search2Setup],
+                   [SimpleSearch, Search3Setup],
+                 ];