Branch: refs/heads/master
Revision: 1b7cbf6
Author: e-kayrakli
Log Message:
Merge pull request #16271 from Rapiz1/orderedMap
Add module OrderedMap
This module contains the implementation of the orderedMap type which is a container that stores key-value associations.
OrderedSet supports searching for a certain key, insertion, and deletion in O(logN). The interface closely resembles the standard map type.
This PR has 3 failing tests. Fixes for those will be merged right after this.
[Reviewed by @cassella and @e-kayrakli]
Modified Files:
A modules/packages/OrderedMap.chpl
A test/library/packages/OrderedMap/COMPOPTS
A test/library/packages/OrderedMap/addOrSet/COMPOPTS
A test/library/packages/OrderedMap/addOrSet/testAddOrSet.chpl
A test/library/packages/OrderedMap/addOrSet/testAddOrSet.good
A test/library/packages/OrderedMap/addSet/COMPOPTS
A test/library/packages/OrderedMap/addSet/testAddSet.chpl
A test/library/packages/OrderedMap/addSet/testAddSet.good
A test/library/packages/OrderedMap/clear/COMPOPTS
A test/library/packages/OrderedMap/clear/testClear.chpl
A test/library/packages/OrderedMap/clear/testClear.good
A test/library/packages/OrderedMap/contains/COMPOPTS
A test/library/packages/OrderedMap/contains/testContains.chpl
A test/library/packages/OrderedMap/contains/testContains.good
A test/library/packages/OrderedMap/getAndRemove/COMPOPTS
A test/library/packages/OrderedMap/getAndRemove/testGetRemove.chpl
A test/library/packages/OrderedMap/getAndRemove/testGetRemove.good
A test/library/packages/OrderedMap/getBorrowed/COMPOPTS
A test/library/packages/OrderedMap/getBorrowed/testGetBorrowed.chpl
A test/library/packages/OrderedMap/getBorrowed/testGetBorrowed.good
A test/library/packages/OrderedMap/getReference/COMPOPTS
A test/library/packages/OrderedMap/getReference/testGetReference.chpl
A test/library/packages/OrderedMap/getReference/testGetReference.good
A test/library/packages/OrderedMap/getReference/testGetReferenceRecord.chpl
A test/library/packages/OrderedMap/getReference/testGetReferenceRecord.good
A test/library/packages/OrderedMap/getValue/COMPOPTS
A test/library/packages/OrderedMap/getValue/testGetValue.chpl
A test/library/packages/OrderedMap/getValue/testGetValue.good
A test/library/packages/OrderedMap/getValue/testGetValueOwned.chpl
A test/library/packages/OrderedMap/getValue/testGetValueOwned.good
A test/library/packages/OrderedMap/getValue/testGetValueRecord.chpl
A test/library/packages/OrderedMap/getValue/testGetValueRecord.good
A test/library/packages/OrderedMap/init/COMPOPTS
A test/library/packages/OrderedMap/init/PREDIFF
A test/library/packages/OrderedMap/init/testInit.chpl
A test/library/packages/OrderedMap/init/testInit.good
A test/library/packages/OrderedMap/init/testInitGenericError.chpl
A test/library/packages/OrderedMap/init/testInitGenericError.good
A test/library/packages/OrderedMap/init/testInitGenericError2.chpl
A test/library/packages/OrderedMap/init/testInitGenericError2.good
A test/library/packages/OrderedMap/isEmpty/COMPOPTS
A test/library/packages/OrderedMap/isEmpty/testIsEmpty.chpl
A test/library/packages/OrderedMap/isEmpty/testIsEmpty.good
A test/library/packages/OrderedMap/iterators/COMPOPTS
A test/library/packages/OrderedMap/iterators/testIterators.chpl
A test/library/packages/OrderedMap/iterators/testIterators.good
A test/library/packages/OrderedMap/operators/COMPOPTS
A test/library/packages/OrderedMap/operators/testEquality.chpl
A test/library/packages/OrderedMap/operators/testEquality.good
A test/library/packages/OrderedMap/operators/testSetAssignOps.chpl
A test/library/packages/OrderedMap/operators/testSetAssignOps.good
A test/library/packages/OrderedMap/operators/testSetOps.chpl
A test/library/packages/OrderedMap/operators/testSetOps.good
A test/library/packages/OrderedMap/remove/COMPOPTS
A test/library/packages/OrderedMap/remove/testRemove.chpl
A test/library/packages/OrderedMap/remove/testRemove.good
A test/library/packages/OrderedMap/size/COMPOPTS
A test/library/packages/OrderedMap/size/testSize.chpl
A test/library/packages/OrderedMap/size/testSize.good
A test/library/packages/OrderedMap/this/COMPOPTS
A test/library/packages/OrderedMap/this/testThis.chpl
A test/library/packages/OrderedMap/this/testThis.good
A test/library/packages/OrderedMap/toArray/COMPOPTS
A test/library/packages/OrderedMap/toArray/testToArray.chpl
A test/library/packages/OrderedMap/toArray/testToArray.good
A test/library/packages/OrderedMap/types/COMPOPTS
A test/library/packages/OrderedMap/types/MapTest.chpl
A test/library/packages/OrderedMap/types/MapTest.notest
A test/library/packages/OrderedMap/types/mapOfArray.chpl
A test/library/packages/OrderedMap/types/mapOfArray.good
A test/library/packages/OrderedMap/types/testBorrowed.chpl
A test/library/packages/OrderedMap/types/testBorrowed.good
A test/library/packages/OrderedMap/types/testBorrowed2.chpl
A test/library/packages/OrderedMap/types/testBorrowed2.good
A test/library/packages/OrderedMap/types/testNilableBorrowed.chpl
A test/library/packages/OrderedMap/types/testNilableBorrowed.good
A test/library/packages/OrderedMap/types/testNilableOwned.chpl
A test/library/packages/OrderedMap/types/testNilableOwned.good
A test/library/packages/OrderedMap/types/testNilableShared.chpl
A test/library/packages/OrderedMap/types/testNilableShared.good
A test/library/packages/OrderedMap/types/testNilableTuple.chpl
A test/library/packages/OrderedMap/types/testNilableTuple.good
A test/library/packages/OrderedMap/types/testNilableUnmanaged.chpl
A test/library/packages/OrderedMap/types/testNilableUnmanaged.good
A test/library/packages/OrderedMap/types/testOwned.chpl
A test/library/packages/OrderedMap/types/testOwned.good
A test/library/packages/OrderedMap/types/testRecord.chpl
A test/library/packages/OrderedMap/types/testRecord.good
A test/library/packages/OrderedMap/types/testShared.chpl
A test/library/packages/OrderedMap/types/testShared.good
A test/library/packages/OrderedMap/types/testShared2.chpl
A test/library/packages/OrderedMap/types/testShared2.good
A test/library/packages/OrderedMap/types/testTuple.chpl
A test/library/packages/OrderedMap/types/testTuple.good
A test/library/packages/OrderedMap/types/testUnmanaged.chpl
A test/library/packages/OrderedMap/types/testUnmanaged.good
A test/library/packages/OrderedMap/update/COMPOPTS
A test/library/packages/OrderedMap/update/testUpdate.chpl
A test/library/packages/OrderedMap/update/testUpdate.good
A test/library/packages/OrderedMap/utilFunctions.chpl
A test/library/packages/OrderedMap/utilFunctions.notest
M modules/Makefile
M modules/packages/OrderedSet/Treap.chpl
Compare: https://github.com/chapel-lang/chapel/compare/c1ced893a396...1b7cbf6da9d9