BaseOrderedCollectionRedBlackTreeLib

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) 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.

Basic Module Information

Version of INF file specification0x00010005
Module Guid699F73C3-0058-484C-A9E5-61189276A985
Module TypeBASE
Module Version1.0
Produced Library ClassOrderedCollectionLib

Pcds

PCD NameTokenSpacePackage
PcdValidateOrderedCollectiongEfiMdePkgTokenSpaceGuidMdePkg

Library Classes

NameTypePackageHeader File
OrderedCollectionLibProduceMdePkgMdePkg/Include/Library/OrderedCollectionLib.h
DebugLibConsumeMdePkgMdePkg/Include/Library/DebugLib.h
MemoryAllocationLibConsumeMdePkgMdePkg/Include/Library/MemoryAllocationLib.h

Source Files


Generated on Thu Sep 24 23:14:25 2015 for MdePkg[ALL] by  doxygen 1.5.7.1