Index: src/list.h |
diff --git a/src/list.h b/src/list.h |
index 33267bd61117035d26341e1980ec5f5c1bda4dff..055870904e09cf36574ee0cb3e044b93516b312e 100644 |
--- a/src/list.h |
+++ b/src/list.h |
@@ -168,6 +168,15 @@ class Code; |
typedef List<Map*> MapList; |
typedef List<Code*> CodeList; |
+// Perform binary search for an element in an already sorted |
+// list. Returns the index of the element of -1 if it was not found. |
+template <typename T> |
+int SortedListBSearch( |
+ const List<T>& list, T elem, int (*cmp)(const T* x, const T* y)); |
+template <typename T> |
+int SortedListBSearch(const List<T>& list, T elem); |
+ |
} } // namespace v8::internal |
+ |
#endif // V8_LIST_H_ |