|
Last change
on this file since 87965 was 80721, checked in by vboxsync, 5 years ago |
|
Devices/EFI/FirmwareNew: Start upgrade process to edk2-stable201908 (compiles on Windows and works to some extent), bugref:4643
|
-
Property svn:eol-style
set to
native
|
|
File size:
1.3 KB
|
| Line | |
|---|
| 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
|
|---|
Note:
See
TracBrowser
for help on using the repository browser.
