Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(489)

Unified Diff: src/list.h

Issue 1174713002: Reland of 'Optimize trivial regexp disjunctions' CL 1176453002 (Closed) Base URL: https://chromium.googlesource.com/v8/v8.git@master
Patch Set: Fix for the out-of-bounds sort that caused the revert Created 5 years, 6 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View side-by-side diff with in-line comments
Download patch
« src/jsregexp.cc ('K') | « src/jsregexp.cc ('k') | src/list-inl.h » ('j') | no next file with comments »
Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
Index: src/list.h
diff --git a/src/list.h b/src/list.h
index 021cafe1460383f266b055735ac3136925c4385e..00cbd40312025ad8ba2fcc40a1f17b2a8409cd22 100644
--- a/src/list.h
+++ b/src/list.h
@@ -149,8 +149,13 @@ class List {
void Iterate(Visitor* visitor);
// Sort all list entries (using QuickSort)
+ void Sort(int (*cmp)(const T* x, const T* y), size_t start, size_t length);
void Sort(int (*cmp)(const T* x, const T* y));
void Sort();
+ void StableSort(int (*cmp)(const T* x, const T* y), size_t start,
+ size_t length);
+ void StableSort(int (*cmp)(const T* x, const T* y));
+ void StableSort();
INLINE(void Initialize(int capacity,
AllocationPolicy allocator = AllocationPolicy()));
« src/jsregexp.cc ('K') | « src/jsregexp.cc ('k') | src/list-inl.h » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698