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