MdePkg/BaseLib: Add bit field population calculating methods

[mirror_edk2.git] / MdePkg / Library / BaseOrderedCollectionRedBlackTreeLib / BaseOrderedCollectionRedBlackTreeLib.uni

// /** @file\r
// An OrderedCollectionLib instance that provides a red-black tree\r
//\r
// implementation, and allocates and releases tree nodes with\r
// MemoryAllocationLib.\r
//\r
// This library instance is useful when a fast associative container is needed.\r
// Worst case time complexity is O(log n) for Find(), Next(), Prev(), Min(),\r
// Max(), Insert(), and Delete(), where "n" is the number of elements in the\r
// tree. Complete ordered traversal takes O(n) time.\r
//\r
// The implementation is also useful as a fast priority queue.\r
//\r
// Copyright (C) 2014, Red Hat, Inc.\r
//\r
// This program and the accompanying materials are licensed and made available\r
// under the terms and conditions of the BSD License that accompanies this\r
// distribution. The full text of the license may be found at\r
// http://opensource.org/licenses/bsd-license.php.\r
//\r
// THE PROGRAM IS DISTRIBUTED UNDER THE BSD LICENSE ON AN "AS IS" BASIS,\r
// WITHOUT WARRANTIES OR REPRESENTATIONS OF ANY KIND, EITHER EXPRESS OR\r
// IMPLIED.\r
//\r
// **/\r
\r
\r
#string STR_MODULE_ABSTRACT             #language en-US "An OrderedCollectionLib instance that provides a red-black tree implementation."\r
\r
#string STR_MODULE_DESCRIPTION          #language en-US "An OrderedCollectionLib instance that provides a red-black tree implementation."\r
\r