UefiCpuPkg: Move AsmRelocateApLoopStart from Mpfuncs.nasm to AmdSev.nasm

[mirror_edk2.git] / MdeModulePkg / Library / BaseSortLib / BaseSortLib.c

/** @file\r
  Library used for sorting routines.\r
\r
  Copyright (c) 2009 - 2021, Intel Corporation. All rights reserved. <BR>\r
  SPDX-License-Identifier: BSD-2-Clause-Patent\r
\r
**/\r
#include <Uefi.h>\r
\r
#include <Library/BaseLib.h>\r
#include <Library/BaseMemoryLib.h>\r
#include <Library/DebugLib.h>\r
#include <Library/MemoryAllocationLib.h>\r
#include <Library/SortLib.h>\r
\r
/**\r
  Function to perform a Quick Sort alogrithm on a buffer of comparable elements.\r
\r
  Each element must be equal sized.\r
\r
  if BufferToSort is NULL, then ASSERT.\r
  if CompareFunction is NULL, then ASSERT.\r
\r
  if Count is < 2 then perform no action.\r
  if Size is < 1 then perform no action.\r
\r
  @param[in, out] BufferToSort   on call a Buffer of (possibly sorted) elements\r
                                 on return a buffer of sorted elements\r
  @param[in] Count               the number of elements in the buffer to sort\r
  @param[in] ElementSize         Size of an element in bytes\r
  @param[in] CompareFunction     The function to call to perform the comparison\r
                                 of any 2 elements\r
**/\r
VOID\r
EFIAPI\r
PerformQuickSort (\r
  IN OUT VOID            *BufferToSort,\r
  IN CONST UINTN         Count,\r
  IN CONST UINTN         ElementSize,\r
  IN       SORT_COMPARE  CompareFunction\r
  )\r
{\r
  VOID  *Buffer;\r
\r
  ASSERT (BufferToSort     != NULL);\r
  ASSERT (CompareFunction  != NULL);\r
\r
  Buffer = AllocateZeroPool (ElementSize);\r
  ASSERT (Buffer != NULL);\r
\r
  QuickSort (\r
    BufferToSort,\r
    Count,\r
    ElementSize,\r
    CompareFunction,\r
    Buffer\r
    );\r
\r
  FreePool (Buffer);\r
  return;\r
}\r
\r
/**\r
  Not supported in Base version.\r
\r
  @param[in] Buffer1  Ignored.\r
  @param[in] Buffer2  Ignored.\r
\r
  ASSERT and return 0.\r
**/\r
INTN\r
EFIAPI\r
DevicePathCompare (\r
  IN  CONST VOID  *Buffer1,\r
  IN  CONST VOID  *Buffer2\r
  )\r
{\r
  ASSERT (FALSE);\r
  return 0;\r
}\r
\r
/**\r
  Not supported in Base version.\r
\r
  @param[in] Buffer1  Ignored.\r
  @param[in] Buffer2  Ignored.\r
\r
  ASSERT and return 0.\r
**/\r
INTN\r
EFIAPI\r
StringNoCaseCompare (\r
  IN  CONST VOID  *Buffer1,\r
  IN  CONST VOID  *Buffer2\r
  )\r
{\r
  ASSERT (FALSE);\r
  return 0;\r
}\r
\r
/**\r
  Not supported in Base version.\r
\r
  @param[in] Buffer1  Ignored.\r
  @param[in] Buffer2  Ignored.\r
\r
  ASSERT and return 0.\r
**/\r
INTN\r
EFIAPI\r
StringCompare (\r
  IN  CONST VOID  *Buffer1,\r
  IN  CONST VOID  *Buffer2\r
  )\r
{\r
  ASSERT (FALSE);\r
  return 0;\r
}\r