2 # An OrderedCollectionLib instance that provides a red-black tree
3 # implementation, and allocates and releases tree nodes with
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.
11 # The implementation is also useful as a fast priority queue.
13 # Copyright (c) 2018, Intel Corporation. All rights reserved.<BR>
14 # Copyright (C) 2014, Red Hat, Inc.
16 # This program and the accompanying materials are licensed and made available
17 # under the terms and conditions of the BSD License that accompanies this
18 # distribution. The full text of the license may be found at
19 # http://opensource.org/licenses/bsd-license.php.
21 # THE PROGRAM IS DISTRIBUTED UNDER THE BSD LICENSE ON AN "AS IS" BASIS,
22 # WITHOUT WARRANTIES OR REPRESENTATIONS OF ANY KIND, EITHER EXPRESS OR
28 INF_VERSION = 0x00010005
29 BASE_NAME = BaseOrderedCollectionRedBlackTreeLib
30 MODULE_UNI_FILE = BaseOrderedCollectionRedBlackTreeLib.uni
31 FILE_GUID = 699F73C3-0058-484C-A9E5-61189276A985
34 LIBRARY_CLASS = OrderedCollectionLib
37 # VALID_ARCHITECTURES = IA32 X64 EBC
41 BaseOrderedCollectionRedBlackTreeLib.c
51 gEfiMdePkgTokenSpaceGuid.PcdValidateOrderedCollection ## CONSUMES