MdePkg/Library/BaseOrderedCollectionRedBlackTreeLib/BaseOrderedCollectionRedBlackTreeLib.inf

   1 ## @file
   2 #  An OrderedCollectionLib instance that provides a red-black tree
   3 #  implementation, and allocates and releases tree nodes with
   4 #  MemoryAllocationLib.
   5 #
   6 #  This library instance is useful when a fast associative container is needed.
   7 #  Worst case time complexity is O(log n) for Find(), Next(), Prev(), Min(),
   8 #  Max(), Insert(), and Delete(), where "n" is the number of elements in the
   9 #  tree. Complete ordered traversal takes O(n) time.
  10 #
  11 #  The implementation is also useful as a fast priority queue.
  12 #
  13 #  Copyright (c) 2018, Intel Corporation. All rights reserved.<BR>
  14 #  Copyright (C) 2014, Red Hat, Inc.
  15 #
  16 #  SPDX-License-Identifier: BSD-2-Clause-Patent
  17 #
  18 ##
  19
  20 [Defines]
  21   INF_VERSION                    = 0x00010005
  22   BASE_NAME                      = BaseOrderedCollectionRedBlackTreeLib
  23   MODULE_UNI_FILE                = BaseOrderedCollectionRedBlackTreeLib.uni
  24   FILE_GUID                      = 699F73C3-0058-484C-A9E5-61189276A985
  25   MODULE_TYPE                    = BASE
  26   VERSION_STRING                 = 1.0
  27   LIBRARY_CLASS                  = OrderedCollectionLib
  28
  29 #
  30 #  VALID_ARCHITECTURES           = IA32 X64 EBC
  31 #
  32
  33 [Sources]
  34   BaseOrderedCollectionRedBlackTreeLib.c
  35
  36 [Packages]
  37   MdePkg/MdePkg.dec
  38
  39 [LibraryClasses]
  40   DebugLib
  41   MemoryAllocationLib
  42
  43 [FeaturePcd]
  44   gEfiMdePkgTokenSpaceGuid.PcdValidateOrderedCollection ## CONSUMES