mirror of https://github.com/acidanthera/audk.git
63 lines
2.1 KiB
C
63 lines
2.1 KiB
C
|
/** @file
|
||
|
|
Library used for sorting routines.
|
||
|
|
|
||
|
|
Copyright (c) 2009, Intel Corporation
|
||
|
|
All rights reserved. This program and the accompanying materials
|
||
|
|
are licensed and made available under the terms and conditions of the BSD License
|
||
|
|
which accompanies this distribution. The full text of the license may be found at
|
||
|
|
http://opensource.org/licenses/bsd-license.php
|
||
|
|
|
||
|
|
THE PROGRAM IS DISTRIBUTED UNDER THE BSD LICENSE ON AN "AS IS" BASIS,
|
||
|
|
WITHOUT WARRANTIES OR REPRESENTATIONS OF ANY KIND, EITHER EXPRESS OR IMPLIED.
|
||
|
|
|
||
|
|
**/
|
||
|
|
|
||
|
|
#if !defined(__SORT_LIB_H__)
|
||
|
|
#define __SORT_LIB_H__
|
||
|
|
|
||
|
|
/**
|
||
|
|
Prototype for comparison function for any 2 element types.
|
||
|
|
|
||
|
|
@param[in] Buffer1 pointer to first buffer
|
||
|
|
@param[in] Buffer2 pointer to second buffer
|
||
|
|
|
||
|
|
@retval 0 Buffer1 equal to Buffer2
|
||
|
|
@return < 0 Buffer1 is less than Buffer2
|
||
|
|
@return > 0 Buffer1 is greater than Buffer2
|
||
|
|
**/
|
||
|
|
typedef
|
||
|
|
INTN
|
||
|
|
(EFIAPI *SORT_COMPARE)(
|
||
|
|
IN VOID *Buffer1,
|
||
|
|
IN VOID *Buffer2
|
||
|
|
);
|
||
|
|
|
||
|
|
/**
|
||
|
|
Function to perform a Quick Sort on a buffer of comparable elements.
|
||
|
|
|
||
|
|
Each element must be equally sized.
|
||
|
|
|
||
|
|
if BufferToSort is NULL, then ASSERT.
|
||
|
|
if CompareFunction is NULL, then ASSERT.
|
||
|
|
|
||
|
|
if Count is < 2 then perform no action.
|
||
|
|
if Size is < 1 then perform no action.
|
||
|
|
|
||
|
|
@param[in,out] BufferToSort on call a Buffer of (possibly sorted) elements
|
||
|
|
on return a buffer of sorted elements
|
||
|
|
@param[in] Count the number of elements in the buffer to sort
|
||
|
|
@param[in] ElementSize Size of an element in bytes
|
||
|
|
@param[in] CompareFunction The function to call to perform the comparison
|
||
|
|
of any 2 elements
|
||
|
|
**/
|
||
|
|
VOID
|
||
|
|
EFIAPI
|
||
|
|
PerformQuickSort (
|
||
|
|
IN OUT VOID *BufferToSort,
|
||
|
|
IN CONST UINTN Count,
|
||
|
|
IN CONST UINTN ElementSize,
|
||
|
|
IN SORT_COMPARE CompareFunction
|
||
|
|
);
|
||
|
|
|
||
|
|
#endif //__SORT_LIB_H__
|