Changeset 80721 in vbox for trunk/src/VBox/Devices/EFI/FirmwareNew/MdePkg/Library/BaseOrderedCollectionRedBlackTreeLib
- Timestamp:
- Sep 11, 2019 8:46:37 AM (6 years ago)
- svn:sync-xref-src-repo-rev:
- 133262
- Location:
- trunk/src/VBox/Devices/EFI/FirmwareNew
- Files:
-
- 4 edited
Legend:
- Unmodified
- Added
- Removed
-
trunk/src/VBox/Devices/EFI/FirmwareNew
-
Property svn:mergeinfo
changed from (toggle deleted branches)
to (toggle deleted branches)/vendor/edk2/current 103735-103757,103769-103776,129194-129237 /vendor/edk2/current 103735-103757,103769-103776,129194-133213
-
Property svn:mergeinfo
changed from (toggle deleted branches)
-
trunk/src/VBox/Devices/EFI/FirmwareNew/MdePkg/Library/BaseOrderedCollectionRedBlackTreeLib/BaseOrderedCollectionRedBlackTreeLib.c
r58464 r80721 14 14 Copyright (c) 2014, Intel Corporation. All rights reserved.<BR> 15 15 16 This program and the accompanying materials are licensed and made available 17 under the terms and conditions of the BSD License that accompanies this 18 distribution. The full text of the license may be found at 19 http://opensource.org/licenses/bsd-license.php. 20 21 THE PROGRAM IS DISTRIBUTED UNDER THE BSD LICENSE ON AN "AS IS" BASIS, WITHOUT 22 WARRANTIES OR REPRESENTATIONS OF ANY KIND, EITHER EXPRESS OR IMPLIED. 16 SPDX-License-Identifier: BSD-2-Clause-Patent 23 17 **/ 24 18 -
trunk/src/VBox/Devices/EFI/FirmwareNew/MdePkg/Library/BaseOrderedCollectionRedBlackTreeLib/BaseOrderedCollectionRedBlackTreeLib.inf
r58464 r80721 11 11 # The implementation is also useful as a fast priority queue. 12 12 # 13 # Copyright (c) 2018, Intel Corporation. All rights reserved.<BR> 13 14 # Copyright (C) 2014, Red Hat, Inc. 14 15 # 15 # This program and the accompanying materials are licensed and made available 16 # under the terms and conditions of the BSD License that accompanies this 17 # distribution. The full text of the license may be found at 18 # http://opensource.org/licenses/bsd-license.php. 19 # 20 # THE PROGRAM IS DISTRIBUTED UNDER THE BSD LICENSE ON AN "AS IS" BASIS, 21 # WITHOUT WARRANTIES OR REPRESENTATIONS OF ANY KIND, EITHER EXPRESS OR 22 # IMPLIED. 16 # SPDX-License-Identifier: BSD-2-Clause-Patent 23 17 # 24 18 ## … … 34 28 35 29 # 36 # VALID_ARCHITECTURES = IA32 X64 IPFEBC30 # VALID_ARCHITECTURES = IA32 X64 EBC 37 31 # 38 32 -
trunk/src/VBox/Devices/EFI/FirmwareNew/MdePkg/Library/BaseOrderedCollectionRedBlackTreeLib/BaseOrderedCollectionRedBlackTreeLib.uni
r77662 r80721 4 4 // implementation, and allocates and releases tree nodes with 5 5 // MemoryAllocationLib. 6 // 6 // 7 7 // This library instance is useful when a fast associative container is needed. 8 8 // Worst case time complexity is O(log n) for Find(), Next(), Prev(), Min(), 9 9 // Max(), Insert(), and Delete(), where "n" is the number of elements in the 10 10 // tree. Complete ordered traversal takes O(n) time. 11 // 11 // 12 12 // The implementation is also useful as a fast priority queue. 13 13 // 14 14 // Copyright (C) 2014, Red Hat, Inc. 15 15 // 16 // This program and the accompanying materials are licensed and made available 17 // under the terms and conditions of the BSD License that accompanies this 18 // distribution. The full text of the license may be found at 19 // http://opensource.org/licenses/bsd-license.php. 20 // 21 // THE PROGRAM IS DISTRIBUTED UNDER THE BSD LICENSE ON AN "AS IS" BASIS, 22 // WITHOUT WARRANTIES OR REPRESENTATIONS OF ANY KIND, EITHER EXPRESS OR 23 // IMPLIED. 16 // SPDX-License-Identifier: BSD-2-Clause-Patent 24 17 // 25 18 // **/
Note:
See TracChangeset
for help on using the changeset viewer.