Reland of "TransitionArray::Search() now returns insertion index if the entry was not found."

src/objects.h

Index: src/objects.h
diff --git a/src/objects.h b/src/objects.h
index 1eab44321c07b930d5cfcc452d2983d659289464..b22a5be20bdc633b8c7dbbd544e5fcfe2ef037f2 100644
--- a/src/objects.h
+++ b/src/objects.h
@@ -3151,12 +3151,9 @@ class DescriptorArray: public FixedArray {
 
 enum SearchMode { ALL_ENTRIES, VALID_ENTRIES };
 
-template<SearchMode search_mode, typename T>
-inline int LinearSearch(T* array, Name* name, int len, int valid_entries);
-
-
-template<SearchMode search_mode, typename T>
-inline int Search(T* array, Name* name, int valid_entries = 0);
+template <SearchMode search_mode, typename T>
+inline int Search(T* array, Name* name, int valid_entries = 0,
+                  int* out_insertion_index = NULL);
 
 
 // HashTable is a subclass of FixedArray that implements a hash table