|
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:mime-type
set to
text/plain;encoding=UTF-16LE
|
|
File size:
930 bytes
|
| Line | |
|---|
| 1 | // /** @file
|
|---|
| 2 | // An OrderedCollectionLib instance that provides a red-black tree
|
|---|
| 3 | //
|
|---|
| 4 | // implementation, and allocates and releases tree nodes with
|
|---|
| 5 | // MemoryAllocationLib.
|
|---|
| 6 | //
|
|---|
| 7 | // This library instance is useful when a fast associative container is needed.
|
|---|
| 8 | // Worst case time complexity is O(log n) for Find(), Next(), Prev(), Min(),
|
|---|
| 9 | // Max(), Insert(), and Delete(), where "n" is the number of elements in the
|
|---|
| 10 | // tree. Complete ordered traversal takes O(n) time.
|
|---|
| 11 | //
|
|---|
| 12 | // The implementation is also useful as a fast priority queue.
|
|---|
| 13 | //
|
|---|
| 14 | // Copyright (C) 2014, Red Hat, Inc.
|
|---|
| 15 | //
|
|---|
| 16 | // SPDX-License-Identifier: BSD-2-Clause-Patent
|
|---|
| 17 | //
|
|---|
| 18 | // **/
|
|---|
| 19 |
|
|---|
| 20 |
|
|---|
| 21 | #string STR_MODULE_ABSTRACT #language en-US "An OrderedCollectionLib instance that provides a red-black tree implementation."
|
|---|
| 22 |
|
|---|
| 23 | #string STR_MODULE_DESCRIPTION #language en-US "An OrderedCollectionLib instance that provides a red-black tree implementation."
|
|---|
| 24 |
|
|---|
Note:
See
TracBrowser
for help on using the repository browser.
