BaseSortLib.c File Reference

#include <Uefi.h>
#include <Library/BaseLib.h>
#include <Library/BaseMemoryLib.h>
#include <Library/DebugLib.h>
#include <Library/MemoryAllocationLib.h>
#include <Library/SortLib.h>

Go to the source code of this file.

Functions
VOID EFIAPI	PerformQuickSort (IN OUT VOID *BufferToSort, IN CONST UINTN Count, IN CONST UINTN ElementSize, IN SORT_COMPARE CompareFunction)
INTN EFIAPI	DevicePathCompare (IN CONST VOID *Buffer1, IN CONST VOID *Buffer2)
INTN EFIAPI	StringNoCaseCompare (IN CONST VOID *Buffer1, IN CONST VOID *Buffer2)
INTN EFIAPI	StringCompare (IN CONST VOID *Buffer1, IN CONST VOID *Buffer2)

Detailed Description

Library used for sorting routines.

Copyright (c) 2009 - 2021, Intel Corporation. All rights reserved.
SPDX-License-Identifier: BSD-2-Clause-Patent

Definition in file BaseSortLib.c.

Function Documentation

DevicePathCompare()

INTN EFIAPI DevicePathCompare	(	IN CONST VOID *	Buffer1,
		IN CONST VOID *	Buffer2
	)

Not supported in Base version.

Parameters

[in]	Buffer1	Ignored.
[in]	Buffer2	Ignored.

ASSERT and return 0.

Definition at line 73 of file BaseSortLib.c.

PerformQuickSort()

VOID EFIAPI PerformQuickSort	(	IN OUT VOID *	BufferToSort,
		IN CONST UINTN	Count,
		IN CONST UINTN	ElementSize,
		IN SORT_COMPARE	CompareFunction
	)

Function to perform a Quick Sort alogrithm on a buffer of comparable elements.

Each element must be equal 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.

Parameters

[in,out]	BufferToSort	on call a Buffer of (possibly sorted) elements on return a buffer of sorted elements
[in]	Count	the number of elements in the buffer to sort
[in]	ElementSize	Size of an element in bytes
[in]	CompareFunction	The function to call to perform the comparison of any 2 elements

Definition at line 36 of file BaseSortLib.c.

StringCompare()

INTN EFIAPI StringCompare	(	IN CONST VOID *	Buffer1,
		IN CONST VOID *	Buffer2
	)

Not supported in Base version.

Parameters

[in]	Buffer1	Ignored.
[in]	Buffer2	Ignored.

ASSERT and return 0.

Definition at line 111 of file BaseSortLib.c.

StringNoCaseCompare()

INTN EFIAPI StringNoCaseCompare	(	IN CONST VOID *	Buffer1,
		IN CONST VOID *	Buffer2
	)

Not supported in Base version.

Parameters

[in]	Buffer1	Ignored.
[in]	Buffer2	Ignored.

ASSERT and return 0.

Definition at line 92 of file BaseSortLib.c.