]>
Commit | Line | Data |
---|---|---|
cf556c6a LE |
1 | ## @file\r |
2 | # An OrderedCollectionLib instance that provides a red-black tree\r | |
3 | # implementation, and allocates and releases tree nodes with\r | |
4 | # MemoryAllocationLib.\r | |
5 | #\r | |
6 | # This library instance is useful when a fast associative container is needed.\r | |
7 | # Worst case time complexity is O(log n) for Find(), Next(), Prev(), Min(),\r | |
8 | # Max(), Insert(), and Delete(), where "n" is the number of elements in the\r | |
9 | # tree. Complete ordered traversal takes O(n) time.\r | |
10 | #\r | |
11 | # The implementation is also useful as a fast priority queue.\r | |
12 | #\r | |
13 | # Copyright (C) 2014, Red Hat, Inc.\r | |
14 | #\r | |
15 | # This program and the accompanying materials are licensed and made available\r | |
16 | # under the terms and conditions of the BSD License that accompanies this\r | |
17 | # distribution. The full text of the license may be found at\r | |
18 | # http://opensource.org/licenses/bsd-license.php.\r | |
19 | #\r | |
20 | # THE PROGRAM IS DISTRIBUTED UNDER THE BSD LICENSE ON AN "AS IS" BASIS,\r | |
21 | # WITHOUT WARRANTIES OR REPRESENTATIONS OF ANY KIND, EITHER EXPRESS OR\r | |
22 | # IMPLIED.\r | |
23 | #\r | |
24 | ##\r | |
25 | \r | |
26 | [Defines]\r | |
27 | INF_VERSION = 0x00010005\r | |
28 | BASE_NAME = BaseOrderedCollectionRedBlackTreeLib\r | |
c92c1790 | 29 | MODULE_UNI_FILE = BaseOrderedCollectionRedBlackTreeLib.uni\r |
cf556c6a LE |
30 | FILE_GUID = 699F73C3-0058-484C-A9E5-61189276A985\r |
31 | MODULE_TYPE = BASE\r | |
32 | VERSION_STRING = 1.0\r | |
33 | LIBRARY_CLASS = OrderedCollectionLib\r | |
34 | \r | |
35 | #\r | |
36 | # VALID_ARCHITECTURES = IA32 X64 IPF EBC\r | |
37 | #\r | |
38 | \r | |
39 | [Sources]\r | |
40 | BaseOrderedCollectionRedBlackTreeLib.c\r | |
41 | \r | |
42 | [Packages]\r | |
43 | MdePkg/MdePkg.dec\r | |
44 | \r | |
45 | [LibraryClasses]\r | |
46 | DebugLib\r | |
47 | MemoryAllocationLib\r | |
48 | \r | |
da03183c | 49 | [FeaturePcd]\r |
c92c1790 | 50 | gEfiMdePkgTokenSpaceGuid.PcdValidateOrderedCollection ## CONSUMES\r |