[Chapel Merge] Add module Unrolled linked list

Notifications Commits
1

Branch: refs/heads/master
Revision: 26d14e7
Author: e-kayrakli
Log Message:

Merge pull request #16244 from Rapiz1/unrolled-linked-list

Add module Unrolled linked list

This module contains the implementation of the unrolledLinkedList type.

An unrolled linked list is a linked list of small arrays, all of the same size
where each is so small that the insertion or deletion is fast and quick, but
large enough to fill the cache line.

  • [x] Another round of testing
  • [x] Edit Makefile to have this documented

For reference: Unrolled Linked List | Brilliant Math & Science Wiki

[contributed by @Rapiz1]
[reviewed by @krishnadey30, @cassella and @e-kayrakli]

Modified Files:
A modules/packages/UnrolledLinkedList.chpl
A test/library/packages/UnrolledLinkedList/append/testAppend.chpl
A test/library/packages/UnrolledLinkedList/append/testAppend.good
A test/library/packages/UnrolledLinkedList/append/testAppendNoLeak.chpl
A test/library/packages/UnrolledLinkedList/append/testAppendNoLeak.execopts
A test/library/packages/UnrolledLinkedList/append/testAppendNoLeak.good
A test/library/packages/UnrolledLinkedList/assignment/testAssignment.chpl
A test/library/packages/UnrolledLinkedList/assignment/testAssignment.good
A test/library/packages/UnrolledLinkedList/clear/testClear.chpl
A test/library/packages/UnrolledLinkedList/clear/testClear.good
A test/library/packages/UnrolledLinkedList/contains/testContains.chpl
A test/library/packages/UnrolledLinkedList/contains/testContains.good
A test/library/packages/UnrolledLinkedList/count/testCount.chpl
A test/library/packages/UnrolledLinkedList/count/testCount.good
A test/library/packages/UnrolledLinkedList/equality/testEquality.chpl
A test/library/packages/UnrolledLinkedList/equality/testEquality.good
A test/library/packages/UnrolledLinkedList/extend/testExtendArray.chpl
A test/library/packages/UnrolledLinkedList/extend/testExtendArray.good
A test/library/packages/UnrolledLinkedList/extend/testExtendList.chpl
A test/library/packages/UnrolledLinkedList/extend/testExtendList.good
A test/library/packages/UnrolledLinkedList/first/COMPOPTS
A test/library/packages/UnrolledLinkedList/first/testFirst.chpl
A test/library/packages/UnrolledLinkedList/first/testFirst.good
A test/library/packages/UnrolledLinkedList/first/testFirstHalt.chpl
A test/library/packages/UnrolledLinkedList/first/testFirstHalt.good
A test/library/packages/UnrolledLinkedList/indexOf/COMPOPTS
A test/library/packages/UnrolledLinkedList/indexOf/testIndexOf.chpl
A test/library/packages/UnrolledLinkedList/indexOf/testIndexOf.good
A test/library/packages/UnrolledLinkedList/indexOf/testIndexOfHaltEnd.chpl
A test/library/packages/UnrolledLinkedList/indexOf/testIndexOfHaltEnd.good
A test/library/packages/UnrolledLinkedList/indexOf/testIndexOfHaltStart.chpl
A test/library/packages/UnrolledLinkedList/indexOf/testIndexOfHaltStart.good
A test/library/packages/UnrolledLinkedList/init/testInit.chpl
A test/library/packages/UnrolledLinkedList/init/testInit.good
A test/library/packages/UnrolledLinkedList/init/testInitArray.chpl
A test/library/packages/UnrolledLinkedList/init/testInitArray.good
A test/library/packages/UnrolledLinkedList/init/testInitList.chpl
A test/library/packages/UnrolledLinkedList/init/testInitList.good
A test/library/packages/UnrolledLinkedList/initEquals/testInitEqualsArray.chpl
A test/library/packages/UnrolledLinkedList/initEquals/testInitEqualsArray.good
A test/library/packages/UnrolledLinkedList/initEquals/testInitEqualsList.chpl
A test/library/packages/UnrolledLinkedList/initEquals/testInitEqualsList.good
A test/library/packages/UnrolledLinkedList/initEquals/testInitEqualsRange.chpl
A test/library/packages/UnrolledLinkedList/initEquals/testInitEqualsRange.good
A test/library/packages/UnrolledLinkedList/insert/testInsert.chpl
A test/library/packages/UnrolledLinkedList/insert/testInsert.good
A test/library/packages/UnrolledLinkedList/insert/testInsertArray.chpl
A test/library/packages/UnrolledLinkedList/insert/testInsertArray.execopts
A test/library/packages/UnrolledLinkedList/insert/testInsertArray.good
A test/library/packages/UnrolledLinkedList/insert/testInsertList.chpl
A test/library/packages/UnrolledLinkedList/insert/testInsertList.good
A test/library/packages/UnrolledLinkedList/insert/testInsertRecordLeak.chpl
A test/library/packages/UnrolledLinkedList/insert/testInsertRecordLeak.execopts
A test/library/packages/UnrolledLinkedList/insert/testInsertRecordLeak.good
A test/library/packages/UnrolledLinkedList/isEmpty/testIsEmpty.chpl
A test/library/packages/UnrolledLinkedList/isEmpty/testIsEmpty.good
A test/library/packages/UnrolledLinkedList/last/COMPOPTS
A test/library/packages/UnrolledLinkedList/last/testLast.chpl
A test/library/packages/UnrolledLinkedList/last/testLast.good
A test/library/packages/UnrolledLinkedList/last/testLastHalt.chpl
A test/library/packages/UnrolledLinkedList/last/testLastHalt.good
A test/library/packages/UnrolledLinkedList/last/testLastRefBug.chpl
A test/library/packages/UnrolledLinkedList/last/testLastRefBug.good
A test/library/packages/UnrolledLinkedList/pop/COMPOPTS
A test/library/packages/UnrolledLinkedList/pop/testPop.chpl
A test/library/packages/UnrolledLinkedList/pop/testPop.good
A test/library/packages/UnrolledLinkedList/pop/testPopHaltEmpty.chpl
A test/library/packages/UnrolledLinkedList/pop/testPopHaltEmpty.good
A test/library/packages/UnrolledLinkedList/pop/testPopIndex.chpl
A test/library/packages/UnrolledLinkedList/pop/testPopIndex.good
A test/library/packages/UnrolledLinkedList/pop/testPopIndexHaltBadIndex.chpl
A test/library/packages/UnrolledLinkedList/pop/testPopIndexHaltBadIndex.good
A test/library/packages/UnrolledLinkedList/pop/testPopIndexHaltEmpty.chpl
A test/library/packages/UnrolledLinkedList/pop/testPopIndexHaltEmpty.good
A test/library/packages/UnrolledLinkedList/remove/testRemove.chpl
A test/library/packages/UnrolledLinkedList/remove/testRemove.good
A test/library/packages/UnrolledLinkedList/remove/testRemoveMany.chpl
A test/library/packages/UnrolledLinkedList/remove/testRemoveMany.execopts
A test/library/packages/UnrolledLinkedList/remove/testRemoveMany.good
A test/library/packages/UnrolledLinkedList/these/testTheseSerial.chpl
A test/library/packages/UnrolledLinkedList/these/testTheseSerial.good
A test/library/packages/UnrolledLinkedList/this/COMPOPTS
A test/library/packages/UnrolledLinkedList/this/testThis.chpl
A test/library/packages/UnrolledLinkedList/this/testThis.good
A test/library/packages/UnrolledLinkedList/this/testThisHalt.chpl
A test/library/packages/UnrolledLinkedList/this/testThisHalt.good
A test/library/packages/UnrolledLinkedList/toArray/testToArray.chpl
A test/library/packages/UnrolledLinkedList/toArray/testToArray.good
A test/library/packages/UnrolledLinkedList/types/ListTest.chpl
A test/library/packages/UnrolledLinkedList/types/ListTest.notest
A test/library/packages/UnrolledLinkedList/types/PREDIFF
A test/library/packages/UnrolledLinkedList/types/testBorrowed.chpl
A test/library/packages/UnrolledLinkedList/types/testBorrowed.good
A test/library/packages/UnrolledLinkedList/types/testNilableBorrowed.chpl
A test/library/packages/UnrolledLinkedList/types/testNilableBorrowed.good
A test/library/packages/UnrolledLinkedList/types/testNilableOwned.chpl
A test/library/packages/UnrolledLinkedList/types/testNilableOwned.good
A test/library/packages/UnrolledLinkedList/types/testNilableShared.chpl
A test/library/packages/UnrolledLinkedList/types/testNilableShared.good
A test/library/packages/UnrolledLinkedList/types/testNilableTuple.chpl
A test/library/packages/UnrolledLinkedList/types/testNilableTuple.good
A test/library/packages/UnrolledLinkedList/types/testNilableUnmanaged.chpl
A test/library/packages/UnrolledLinkedList/types/testNilableUnmanaged.good
A test/library/packages/UnrolledLinkedList/types/testRecord.chpl
A test/library/packages/UnrolledLinkedList/types/testRecord.good
M modules/Makefile

Compare: Comparing bd4067113c2a...26d14e70ebba · chapel-lang/chapel · GitHub