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

Unified Diff: src/platform/vboot_reference/vboot_firmware/lib/cgptlib/include/quick_sort.h

Issue 2438005: Much rearranging of cgptlib. Passes all its (new) unit tests. (Closed) Base URL: ssh://gitrw.chromium.org/chromiumos
Patch Set: Pre commit Created 10 years, 7 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
Index: src/platform/vboot_reference/vboot_firmware/lib/cgptlib/include/quick_sort.h
diff --git a/src/platform/vboot_reference/vboot_firmware/lib/cgptlib/include/quick_sort.h b/src/platform/vboot_reference/vboot_firmware/lib/cgptlib/include/quick_sort.h
deleted file mode 100644
index 260be1af36c76713a02303731b02616de41a3aba..0000000000000000000000000000000000000000
--- a/src/platform/vboot_reference/vboot_firmware/lib/cgptlib/include/quick_sort.h
+++ /dev/null
@@ -1,23 +0,0 @@
-/* Copyright (c) 2010 The Chromium OS Authors. All rights reserved.
- * Use of this source code is governed by a BSD-style license that can be
- * found in the LICENSE file.
- */
-#ifndef VBOOT_REFERENCE_QSORT_H_
-#define VBOOT_REFERENCE_QSORT_H_
-
-#define MAX_QUICK_SORT_ELEMENT_SIZE 512
-
-/* QuickSort() is an in-place, and unstable quick sort implementation.
- * Given a compare function, this function sorts elements for you.
- * 'elements' points to the base of un-sorted array.
- * 'number_of_elements' indicates the number of elements in array.
- * 'size' indicates the size (in bytes) of an element unit.
- * The 'compare_function' should return true if 'a' precedes 'b'.
- *
- * NOTE: For performance issue, we reserve a static buffer for swap.
- * So that the 'size' cannot exceed the buffer size
- * (MAX_QUICK_SORT_ELEMENT_SIZE). */
-void QuickSort(void *elements, int number_of_elements, int size,
- int (*compare_function)(const void *a, const void *b));
-
-#endif /* VBOOT_REFERENCE_QSORT_H_ */

Powered by Google App Engine
This is Rietveld 408576698