projects / mirror_edk2.git / blame
| 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 | |
| 3cb0a311 | 13 | # Copyright (c) 2018, Intel Corporation. All rights reserved.<BR>\r |
| cf556c6a LE |
14 | # Copyright (C) 2014, Red Hat, Inc.\r |
| 15 | #\r | |
| 9344f092 | 16 | # SPDX-License-Identifier: BSD-2-Clause-Patent\r |
| cf556c6a LE |
17 | #\r |
| 18 | ##\r | |
| 19 | \r | |
| 20 | [Defines]\r | |
| 21 | INF_VERSION = 0x00010005\r | |
| 22 | BASE_NAME = BaseOrderedCollectionRedBlackTreeLib\r | |
| c92c1790 | 23 | MODULE_UNI_FILE = BaseOrderedCollectionRedBlackTreeLib.uni\r |
| cf556c6a LE |
24 | FILE_GUID = 699F73C3-0058-484C-A9E5-61189276A985\r |
| 25 | MODULE_TYPE = BASE\r | |
| 26 | VERSION_STRING = 1.0\r | |
| 27 | LIBRARY_CLASS = OrderedCollectionLib\r | |
| 28 | \r | |
| 29 | #\r | |
| 3cb0a311 | 30 | # VALID_ARCHITECTURES = IA32 X64 EBC\r |
| cf556c6a LE |
31 | #\r |
| 32 | \r | |
| 33 | [Sources]\r | |
| 34 | BaseOrderedCollectionRedBlackTreeLib.c\r | |
| 35 | \r | |
| 36 | [Packages]\r | |
| 37 | MdePkg/MdePkg.dec\r | |
| 38 | \r | |
| 39 | [LibraryClasses]\r | |
| 40 | DebugLib\r | |
| 41 | MemoryAllocationLib\r | |
| 42 | \r | |
| da03183c | 43 | [FeaturePcd]\r |
| c92c1790 | 44 | gEfiMdePkgTokenSpaceGuid.PcdValidateOrderedCollection ## CONSUMES\r |