mirror of https://github.com/acidanthera/audk.git
79 lines
2.6 KiB
C
79 lines
2.6 KiB
C
/** @file
|
|
Library used for sorting and comparison routines.
|
|
|
|
Copyright (c) 2009, Intel Corporation<BR>
|
|
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
|
|
);
|
|
|
|
|
|
/**
|
|
Function to compare 2 device paths for use as CompareFunction.
|
|
|
|
@param[in] Buffer1 pointer to Device Path to compare
|
|
@param[in] Buffer2 pointer to second DevicePath to compare
|
|
|
|
@retval 0 Buffer1 equal to Buffer2
|
|
@return < 0 Buffer1 is less than Buffer2
|
|
@return > 0 Buffer1 is greater than Buffer2
|
|
**/
|
|
INTN
|
|
DevicePathCompare (
|
|
IN VOID *Buffer1,
|
|
IN VOID *Buffer2
|
|
);
|
|
#endif //__SORT_LIB_H__
|