Introduce fast native caches and use it in String.search.

test/mjsunit/fuzz-natives.js

Index: test/mjsunit/fuzz-natives.js
diff --git a/test/mjsunit/fuzz-natives.js b/test/mjsunit/fuzz-natives.js
index f1c246216b3f8f7dc3d7fd602023ca524c689d98..0d930ca0c2b0972a0b8dc1db75deb17f1af75806 100644
--- a/test/mjsunit/fuzz-natives.js
+++ b/test/mjsunit/fuzz-natives.js
@@ -169,6 +169,10 @@ var knownProblems = {
   "RegExpConstructResult": true,
   "_RegExpConstructResult": true,
 
+  // This function performs some checks compile time (it requires its first
+  // argument to be a compile time smi).
+  "_GetFromCache": true,
+
   // LiveEdit feature is under development currently and has fragile input.
   "LiveEditFindSharedFunctionInfosForScript": true,
   "LiveEditGatherCompileInfo": true,