├── .gitattributes ├── .gitignore ├── README.md ├── abridgedlab ├── .cm │ ├── GUID │ │ ├── MkAStarCore.sml │ │ ├── MkBridges.sml │ │ └── Tester.sml │ ├── SKEL │ │ ├── MkAStarCore.sml │ │ ├── MkBridges.sml │ │ └── Tester.sml │ └── x86-unix │ │ ├── MkAStarCore.sml │ │ ├── MkBridges.sml │ │ └── Tester.sml ├── Makefile ├── MkAStarCore.sml ├── MkAStarCore1.sml ├── MkBridges.sml ├── MkTableDijkstra.sml ├── Tester.sml ├── abridgedlab.pdf ├── lib │ ├── 210basis.cm │ ├── 210lib.cm │ ├── compilation │ │ ├── bstree.cm │ │ ├── elements.cm │ │ ├── hashing.cm │ │ ├── pqueue.cm │ │ ├── primitives.cm │ │ ├── random.cm │ │ ├── sequence.cm │ │ ├── signatures.cm │ │ ├── table.cm │ │ └── testing.cm │ ├── elements │ │ ├── .cm │ │ │ ├── GUID │ │ │ │ ├── IntElt.sml │ │ │ │ ├── MkPairElt.sml │ │ │ │ ├── MkSeqElt.sml │ │ │ │ ├── RealElt.sml │ │ │ │ └── StringElt.sml │ │ │ ├── SKEL │ │ │ │ ├── BoolElt.sml │ │ │ │ ├── IntElt.sml │ │ │ │ ├── MkListElt.sml │ │ │ │ ├── MkOptionElt.sml │ │ │ │ ├── MkPairElt.sml │ │ │ │ ├── MkSeqElt.sml │ │ │ │ ├── MkTripleElt.sml │ │ │ │ ├── RealElt.sml │ │ │ │ ├── StringElt.sml │ │ │ │ └── UnitElt.sml │ │ │ └── x86-unix │ │ │ │ ├── IntElt.sml │ │ │ │ ├── MkPairElt.sml │ │ │ │ ├── MkSeqElt.sml │ │ │ │ ├── RealElt.sml │ │ │ │ └── StringElt.sml │ │ ├── BoolElt.sml │ │ ├── IntElt.sml │ │ ├── MkListElt.sml │ │ ├── MkOptionElt.sml │ │ ├── MkPairElt.sml │ │ ├── MkSeqElt.sml │ │ ├── MkTripleElt.sml │ │ ├── README.txt │ │ ├── RealElt.sml │ │ ├── StringElt.sml │ │ └── UnitElt.sml │ ├── signatures │ │ ├── .cm │ │ │ ├── GUID │ │ │ │ ├── BSTREE.sig │ │ │ │ ├── ELEMENT.sig │ │ │ │ ├── HASHING.sig │ │ │ │ ├── KEY.sig │ │ │ │ ├── PQUEUE.sig │ │ │ │ ├── PRIMITIVES.sig │ │ │ │ ├── SEQUENCE.sig │ │ │ │ ├── SET.sig │ │ │ │ ├── ST_SEQUENCE.sig │ │ │ │ └── TABLE.sig │ │ │ ├── SKEL │ │ │ │ ├── BSTREE.sig │ │ │ │ ├── ELEMENT.sig │ │ │ │ ├── HASHING.sig │ │ │ │ ├── KEY.sig │ │ │ │ ├── PQUEUE.sig │ │ │ │ ├── PRIMITIVES.sig │ │ │ │ ├── RANDOM210.sig │ │ │ │ ├── SEQUENCE.sig │ │ │ │ ├── SET.sig │ │ │ │ ├── ST_SEQUENCE.sig │ │ │ │ └── TABLE.sig │ │ │ └── x86-unix │ │ │ │ ├── BSTREE.sig │ │ │ │ ├── ELEMENT.sig │ │ │ │ ├── HASHING.sig │ │ │ │ ├── KEY.sig │ │ │ │ ├── PQUEUE.sig │ │ │ │ ├── PRIMITIVES.sig │ │ │ │ ├── SEQUENCE.sig │ │ │ │ ├── SET.sig │ │ │ │ ├── ST_SEQUENCE.sig │ │ │ │ └── TABLE.sig │ │ ├── BSTREE.sig │ │ ├── ELEMENT.sig │ │ ├── HASHING.sig │ │ ├── KEY.sig │ │ ├── PQUEUE.sig │ │ ├── PRIMITIVES.sig │ │ ├── RANDOM210.sig │ │ ├── SEQUENCE.sig │ │ ├── SET.sig │ │ ├── ST_SEQUENCE.sig │ │ ├── TABLE.sig │ │ └── TESTER.sig │ └── structures │ │ ├── .cm │ │ ├── GUID │ │ │ ├── ArraySequence.sml │ │ │ ├── Hashing.sml │ │ │ ├── MkBSTTable.sml │ │ │ ├── MkSTSequence.sml │ │ │ ├── MkSkewBinomialHeapPQ.sml │ │ │ ├── MkTreap.sml │ │ │ ├── MkTreapTable.sml │ │ │ └── Primitives.sml │ │ ├── SKEL │ │ │ ├── ArraySequence.sml │ │ │ ├── Hashing.sml │ │ │ ├── ListSequence.sml │ │ │ ├── MkBSTTable.sml │ │ │ ├── MkLeftistHeapPQ.sml │ │ │ ├── MkMersenneTwister.sml │ │ │ ├── MkSTSequence.sml │ │ │ ├── MkSkewBinomialHeapPQ.sml │ │ │ ├── MkTreap.sml │ │ │ ├── MkTreapTable.sml │ │ │ ├── Primitives.sml │ │ │ └── StudentTestSuite.sml │ │ └── x86-unix │ │ │ ├── ArraySequence.sml │ │ │ ├── Hashing.sml │ │ │ ├── MkBSTTable.sml │ │ │ ├── MkSTSequence.sml │ │ │ ├── MkSkewBinomialHeapPQ.sml │ │ │ ├── MkTreap.sml │ │ │ ├── MkTreapTable.sml │ │ │ └── Primitives.sml │ │ ├── ArraySequence.sml │ │ ├── Hashing.sml │ │ ├── ListSequence.sml │ │ ├── MkBSTTable.sml │ │ ├── MkLeftistHeapPQ.sml │ │ ├── MkMersenneTwister.sml │ │ ├── MkSTSequence.sml │ │ ├── MkSkewBinomialHeapPQ.sml │ │ ├── MkTreap.sml │ │ ├── MkTreapTable.sml │ │ ├── Primitives.sml │ │ ├── StudentTestSuite.sml │ │ ├── TreeSequence.sml │ │ └── TreeSequenceTT.sml ├── sources.cm ├── support │ ├── .cm │ │ ├── GUID │ │ │ ├── ASTAR.sig │ │ │ └── BRIDGES.sig │ │ ├── SKEL │ │ │ ├── ASTAR.sig │ │ │ └── BRIDGES.sig │ │ └── x86-unix │ │ │ ├── ASTAR.sig │ │ │ └── BRIDGES.sig │ ├── ASTAR.sig │ ├── BRIDGES.sig │ ├── config │ ├── lib.cm │ ├── submit │ └── support.cm ├── written.docx └── written.pdf ├── babblelab ├── .cm │ ├── GUID │ │ ├── BABBLE.sig │ │ ├── MARKOV_CHAIN.sig │ │ ├── MkBabble.sml │ │ ├── MkRTableMarkovChain.sml │ │ └── Tests.sml │ ├── SKEL │ │ ├── BABBLE.sig │ │ ├── MARKOV_CHAIN.sig │ │ ├── MkBabble.sml │ │ ├── MkRTableMarkovChain.sml │ │ └── Tests.sml │ └── x86-unix │ │ ├── BABBLE.sig │ │ ├── MARKOV_CHAIN.sig │ │ ├── MkBabble.sml │ │ ├── MkRTableMarkovChain.sml │ │ └── Tests.sml ├── BABBLE.sig ├── MARKOV_CHAIN.sig ├── Makefile ├── MkBabble.sml ├── MkRTableMarkovChain.sml ├── Tests.sml ├── babblelab.pdf ├── data │ ├── kennedy.txt │ ├── mobydick.txt │ ├── obama.txt │ ├── shakespeare.txt │ └── simple.txt ├── lib │ ├── 210basis.cm │ ├── 210lib.cm │ ├── compilation │ │ ├── bstree.cm │ │ ├── elements.cm │ │ ├── hashing.cm │ │ ├── pqueue.cm │ │ ├── primitives.cm │ │ ├── random.cm │ │ ├── sequence.cm │ │ ├── signatures.cm │ │ ├── table.cm │ │ └── testing.cm │ ├── elements │ │ ├── .cm │ │ │ ├── GUID │ │ │ │ ├── IntElt.sml │ │ │ │ ├── MkSeqElt.sml │ │ │ │ └── StringElt.sml │ │ │ ├── SKEL │ │ │ │ ├── BoolElt.sml │ │ │ │ ├── IntElt.sml │ │ │ │ ├── MkListElt.sml │ │ │ │ ├── MkOptionElt.sml │ │ │ │ ├── MkPairElt.sml │ │ │ │ ├── MkSeqElt.sml │ │ │ │ ├── MkTripleElt.sml │ │ │ │ ├── RealElt.sml │ │ │ │ ├── StringElt.sml │ │ │ │ └── UnitElt.sml │ │ │ └── x86-unix │ │ │ │ ├── IntElt.sml │ │ │ │ ├── MkSeqElt.sml │ │ │ │ └── StringElt.sml │ │ ├── BoolElt.sml │ │ ├── IntElt.sml │ │ ├── MkListElt.sml │ │ ├── MkOptionElt.sml │ │ ├── MkPairElt.sml │ │ ├── MkSeqElt.sml │ │ ├── MkTripleElt.sml │ │ ├── README.txt │ │ ├── RealElt.sml │ │ ├── StringElt.sml │ │ └── UnitElt.sml │ ├── signatures │ │ ├── .cm │ │ │ ├── GUID │ │ │ │ ├── BSTREE.sig │ │ │ │ ├── ELEMENT.sig │ │ │ │ ├── HASHING.sig │ │ │ │ ├── KEY.sig │ │ │ │ ├── PRIMITIVES.sig │ │ │ │ ├── RANDOM210.sig │ │ │ │ ├── SEQUENCE.sig │ │ │ │ ├── SET.sig │ │ │ │ └── TABLE.sig │ │ │ ├── SKEL │ │ │ │ ├── BSTREE.sig │ │ │ │ ├── ELEMENT.sig │ │ │ │ ├── HASHING.sig │ │ │ │ ├── KEY.sig │ │ │ │ ├── PQUEUE.sig │ │ │ │ ├── PRIMITIVES.sig │ │ │ │ ├── RANDOM210.sig │ │ │ │ ├── SEQUENCE.sig │ │ │ │ ├── SET.sig │ │ │ │ ├── ST_SEQUENCE.sig │ │ │ │ └── TABLE.sig │ │ │ └── x86-unix │ │ │ │ ├── BSTREE.sig │ │ │ │ ├── ELEMENT.sig │ │ │ │ ├── HASHING.sig │ │ │ │ ├── KEY.sig │ │ │ │ ├── PRIMITIVES.sig │ │ │ │ ├── RANDOM210.sig │ │ │ │ ├── SEQUENCE.sig │ │ │ │ ├── SET.sig │ │ │ │ └── TABLE.sig │ │ ├── BSTREE.sig │ │ ├── ELEMENT.sig │ │ ├── HASHING.sig │ │ ├── KEY.sig │ │ ├── PQUEUE.sig │ │ ├── PRIMITIVES.sig │ │ ├── RANDOM210.sig │ │ ├── SEQUENCE.sig │ │ ├── SET.sig │ │ ├── ST_SEQUENCE.sig │ │ ├── TABLE.sig │ │ └── TESTER.sig │ └── structures │ │ ├── .cm │ │ ├── GUID │ │ │ ├── ArraySequence.sml │ │ │ ├── Hashing.sml │ │ │ ├── MkBSTTable.sml │ │ │ ├── MkMersenneTwister.sml │ │ │ ├── MkTreap.sml │ │ │ ├── Primitives.sml │ │ │ └── StudentTestSuite.sml │ │ ├── SKEL │ │ │ ├── ArraySequence.sml │ │ │ ├── Hashing.sml │ │ │ ├── ListSequence.sml │ │ │ ├── MkBSTTable.sml │ │ │ ├── MkLeftistHeapPQ.sml │ │ │ ├── MkMersenneTwister.sml │ │ │ ├── MkSTSequence.sml │ │ │ ├── MkSkewBinomialHeapPQ.sml │ │ │ ├── MkTreap.sml │ │ │ ├── MkTreapTable.sml │ │ │ ├── Primitives.sml │ │ │ └── StudentTestSuite.sml │ │ └── x86-unix │ │ │ ├── ArraySequence.sml │ │ │ ├── Hashing.sml │ │ │ ├── MkBSTTable.sml │ │ │ ├── MkMersenneTwister.sml │ │ │ ├── MkTreap.sml │ │ │ ├── Primitives.sml │ │ │ └── StudentTestSuite.sml │ │ ├── ArraySequence.sml │ │ ├── Hashing.sml │ │ ├── ListSequence.sml │ │ ├── MkBSTTable.sml │ │ ├── MkLeftistHeapPQ.sml │ │ ├── MkMersenneTwister.sml │ │ ├── MkSTSequence.sml │ │ ├── MkSkewBinomialHeapPQ.sml │ │ ├── MkTreap.sml │ │ ├── MkTreapTable.sml │ │ ├── Primitives.sml │ │ ├── StudentTestSuite.sml │ │ ├── TreeSequence.sml │ │ └── TreeSequenceTT.sml ├── sources.cm ├── support │ ├── .cm │ │ ├── GUID │ │ │ ├── MkBSTRTable.sml │ │ │ ├── MkCharToken.sml │ │ │ ├── MkRefMarkovChain.sml │ │ │ ├── MkWordToken1.sml │ │ │ ├── MkWordToken2.sml │ │ │ ├── RTABLE.sig │ │ │ ├── TOKEN.sig │ │ │ └── Testing.sml │ │ ├── SKEL │ │ │ ├── MkBSTRTable.sml │ │ │ ├── MkCharToken.sml │ │ │ ├── MkRefMarkovChain.sml │ │ │ ├── MkWordToken1.sml │ │ │ ├── MkWordToken2.sml │ │ │ ├── RTABLE.sig │ │ │ ├── TOKEN.sig │ │ │ └── Testing.sml │ │ └── x86-unix │ │ │ ├── MkBSTRTable.sml │ │ │ ├── MkCharToken.sml │ │ │ ├── MkRefMarkovChain.sml │ │ │ ├── MkWordToken1.sml │ │ │ ├── MkWordToken2.sml │ │ │ ├── RTABLE.sig │ │ │ ├── TOKEN.sig │ │ │ └── Testing.sml │ ├── MkBSTRTable.sml │ ├── MkCharToken.sml │ ├── MkRefMarkovChain.sml │ ├── MkWordToken1.sml │ ├── MkWordToken2.sml │ ├── RTABLE.sig │ ├── TOKEN.sig │ ├── Testing.sml │ ├── basis_ext.cm │ ├── config │ ├── lib.cm │ ├── submit │ └── support.cm ├── written.docx └── written.pdf ├── bignumlab ├── .cm │ ├── GUID │ │ ├── MkBigNumAdd.sml │ │ ├── MkBigNumMultiply.sml │ │ ├── MkBigNumSubtract.sml │ │ └── Tests.sml │ ├── SKEL │ │ ├── MkBigNumAdd.sml │ │ ├── MkBigNumMultiply.sml │ │ ├── MkBigNumSubtract.sml │ │ └── Tests.sml │ └── x86-unix │ │ ├── MkBigNumAdd.sml │ │ ├── MkBigNumMultiply.sml │ │ ├── MkBigNumSubtract.sml │ │ └── Tests.sml ├── Makefile ├── MkBigNumAdd.sml ├── MkBigNumMultiply.sml ├── MkBigNumSubtract.sml ├── Tests.sml ├── bignumlab.pdf ├── handin.tgz ├── lib │ ├── 210basis.cm │ ├── 210lib.cm │ ├── compilation │ │ ├── bstree.cm │ │ ├── elements.cm │ │ ├── hashing.cm │ │ ├── pqueue.cm │ │ ├── primitives.cm │ │ ├── random.cm │ │ ├── sequence.cm │ │ ├── signatures.cm │ │ ├── table.cm │ │ └── testing.cm │ ├── elements │ │ ├── .cm │ │ │ └── SKEL │ │ │ │ ├── BoolElt.sml │ │ │ │ ├── IntElt.sml │ │ │ │ ├── MkListElt.sml │ │ │ │ ├── MkOptionElt.sml │ │ │ │ ├── MkPairElt.sml │ │ │ │ ├── MkSeqElt.sml │ │ │ │ ├── MkTripleElt.sml │ │ │ │ ├── RealElt.sml │ │ │ │ ├── StringElt.sml │ │ │ │ └── UnitElt.sml │ │ ├── BoolElt.sml │ │ ├── IntElt.sml │ │ ├── MkListElt.sml │ │ ├── MkOptionElt.sml │ │ ├── MkPairElt.sml │ │ ├── MkSeqElt.sml │ │ ├── MkTripleElt.sml │ │ ├── README.txt │ │ ├── RealElt.sml │ │ ├── StringElt.sml │ │ └── UnitElt.sml │ ├── signatures │ │ ├── .cm │ │ │ ├── GUID │ │ │ │ ├── PRIMITIVES.sig │ │ │ │ └── SEQUENCE.sig │ │ │ ├── SKEL │ │ │ │ ├── BSTREE.sig │ │ │ │ ├── ELEMENT.sig │ │ │ │ ├── HASHING.sig │ │ │ │ ├── KEY.sig │ │ │ │ ├── PQUEUE.sig │ │ │ │ ├── PRIMITIVES.sig │ │ │ │ ├── RANDOM210.sig │ │ │ │ ├── SEQUENCE.sig │ │ │ │ ├── SET.sig │ │ │ │ ├── ST_SEQUENCE.sig │ │ │ │ └── TABLE.sig │ │ │ └── x86-unix │ │ │ │ ├── PRIMITIVES.sig │ │ │ │ └── SEQUENCE.sig │ │ ├── BSTREE.sig │ │ ├── ELEMENT.sig │ │ ├── HASHING.sig │ │ ├── KEY.sig │ │ ├── PQUEUE.sig │ │ ├── PRIMITIVES.sig │ │ ├── RANDOM210.sig │ │ ├── SEQUENCE.sig │ │ ├── SET.sig │ │ ├── ST_SEQUENCE.sig │ │ ├── TABLE.sig │ │ └── TESTER.sig │ └── structures │ │ ├── .cm │ │ ├── GUID │ │ │ ├── ArraySequence.sml │ │ │ ├── Primitives.sml │ │ │ └── StudentTestSuite.sml │ │ ├── SKEL │ │ │ ├── ArraySequence.sml │ │ │ ├── Hashing.sml │ │ │ ├── ListSequence.sml │ │ │ ├── MkBSTTable.sml │ │ │ ├── MkLeftistHeapPQ.sml │ │ │ ├── MkMersenneTwister.sml │ │ │ ├── MkSTSequence.sml │ │ │ ├── MkSkewBinomialHeapPQ.sml │ │ │ ├── MkTreap.sml │ │ │ ├── MkTreapTable.sml │ │ │ ├── Primitives.sml │ │ │ └── StudentTestSuite.sml │ │ └── x86-unix │ │ │ ├── ArraySequence.sml │ │ │ ├── Primitives.sml │ │ │ └── StudentTestSuite.sml │ │ ├── ArraySequence.sml │ │ ├── Hashing.sml │ │ ├── ListSequence.sml │ │ ├── MkBSTTable.sml │ │ ├── MkLeftistHeapPQ.sml │ │ ├── MkMersenneTwister.sml │ │ ├── MkSTSequence.sml │ │ ├── MkSkewBinomialHeapPQ.sml │ │ ├── MkTreap.sml │ │ ├── MkTreapTable.sml │ │ ├── Primitives.sml │ │ ├── StudentTestSuite.sml │ │ ├── TreeSequence.sml │ │ └── TreeSequenceTT.sml ├── sources.cm ├── support │ ├── .cm │ │ ├── GUID │ │ │ ├── BIGNUM.sig │ │ │ ├── MkBigNumReference.sml │ │ │ ├── MkBigNumUtil.sml │ │ │ └── Tester.sml │ │ ├── SKEL │ │ │ ├── BIGNUM.sig │ │ │ ├── MkBigNumReference.sml │ │ │ ├── MkBigNumUtil.sml │ │ │ └── Tester.sml │ │ └── x86-unix │ │ │ ├── BIGNUM.sig │ │ │ ├── MkBigNumReference.sml │ │ │ ├── MkBigNumUtil.sml │ │ │ └── Tester.sml │ ├── BIGNUM.sig │ ├── MkBigNumReference.sml │ ├── MkBigNumUtil.sml │ ├── Tester.sml │ ├── config │ ├── lib.cm │ ├── submit │ └── support.cm └── written.pdf ├── cilklab ├── Makefile ├── cilklab.pdf ├── lib │ ├── 210basis.cm │ ├── 210lib.cm │ ├── compilation │ │ ├── bstree.cm │ │ ├── elements.cm │ │ ├── hashing.cm │ │ ├── pqueue.cm │ │ ├── primitives.cm │ │ ├── random.cm │ │ ├── sequence.cm │ │ ├── signatures.cm │ │ ├── table.cm │ │ └── testing.cm │ ├── elements │ │ ├── BoolElt.sml │ │ ├── IntElt.sml │ │ ├── MkListElt.sml │ │ ├── MkOptionElt.sml │ │ ├── MkPairElt.sml │ │ ├── MkSeqElt.sml │ │ ├── MkTripleElt.sml │ │ ├── README.txt │ │ ├── RealElt.sml │ │ ├── StringElt.sml │ │ └── UnitElt.sml │ ├── signatures │ │ ├── BSTREE.sig │ │ ├── ELEMENT.sig │ │ ├── HASHING.sig │ │ ├── KEY.sig │ │ ├── PQUEUE.sig │ │ ├── PRIMITIVES.sig │ │ ├── RANDOM210.sig │ │ ├── SEQUENCE.sig │ │ ├── SET.sig │ │ ├── ST_SEQUENCE.sig │ │ ├── TABLE.sig │ │ └── TESTER.sig │ └── structures │ │ ├── ArraySequence.sml │ │ ├── Hashing.sml │ │ ├── ListSequence.sml │ │ ├── MkBSTTable.sml │ │ ├── MkLeftistHeapPQ.sml │ │ ├── MkMersenneTwister.sml │ │ ├── MkSTSequence.sml │ │ ├── MkSkewBinomialHeapPQ.sml │ │ ├── MkTreap.sml │ │ ├── MkTreapTable.sml │ │ ├── Primitives.sml │ │ ├── StudentTestSuite.sml │ │ ├── TreeSequence.sml │ │ └── TreeSequenceTT.sml ├── sorting │ ├── CycleTimer.h │ ├── Makefile │ ├── quickSort.cpp │ ├── quickSort.h │ ├── sampleSort.cpp │ └── sortTime.cpp ├── speedup.txt ├── stars │ ├── CycleTimer.h │ ├── Makefile │ ├── cilkStars.cpp │ ├── cilkStars.h │ ├── main.cpp │ ├── serialStars.cpp │ ├── serialStars.h │ └── util.h ├── support │ ├── config │ ├── gccvars_bash.sh │ ├── gccvars_csh.sh │ └── submit ├── test │ └── test.cpp ├── written.docx └── written.pdf ├── dplab ├── .cm │ ├── GUID │ │ └── MkSeamFind.sml │ ├── SKEL │ │ └── MkSeamFind.sml │ └── x86-unix │ │ └── MkSeamFind.sml ├── Makefile ├── MkSeamFind copy.sml ├── MkSeamFind.sml ├── dplab.pdf ├── dplab_zikangw.zip ├── images │ ├── cove-100.jpg │ ├── cove-200.jpg │ ├── cove-50.jpg │ ├── cove.jpg │ ├── gorilla-100.jpg │ ├── gorilla-200.jpg │ ├── gorilla-50.jpg │ ├── gorilla.jpg │ ├── truck-100.jpg │ ├── truck-200.jpg │ ├── truck-50.jpg │ └── truck.jpg ├── lib │ ├── 210basis.cm │ ├── 210lib.cm │ ├── compilation │ │ ├── bstree.cm │ │ ├── elements.cm │ │ ├── hashing.cm │ │ ├── pqueue.cm │ │ ├── primitives.cm │ │ ├── random.cm │ │ ├── sequence.cm │ │ ├── signatures.cm │ │ ├── table.cm │ │ └── testing.cm │ ├── elements │ │ ├── .cm │ │ │ └── SKEL │ │ │ │ ├── BoolElt.sml │ │ │ │ ├── IntElt.sml │ │ │ │ ├── MkListElt.sml │ │ │ │ ├── MkOptionElt.sml │ │ │ │ ├── MkPairElt.sml │ │ │ │ ├── MkSeqElt.sml │ │ │ │ ├── MkTripleElt.sml │ │ │ │ ├── RealElt.sml │ │ │ │ ├── StringElt.sml │ │ │ │ └── UnitElt.sml │ │ ├── BoolElt.sml │ │ ├── IntElt.sml │ │ ├── MkListElt.sml │ │ ├── MkOptionElt.sml │ │ ├── MkPairElt.sml │ │ ├── MkSeqElt.sml │ │ ├── MkTripleElt.sml │ │ ├── README.txt │ │ ├── RealElt.sml │ │ ├── StringElt.sml │ │ └── UnitElt.sml │ ├── signatures │ │ ├── .cm │ │ │ ├── GUID │ │ │ │ ├── PRIMITIVES.sig │ │ │ │ └── SEQUENCE.sig │ │ │ ├── SKEL │ │ │ │ ├── BSTREE.sig │ │ │ │ ├── ELEMENT.sig │ │ │ │ ├── HASHING.sig │ │ │ │ ├── KEY.sig │ │ │ │ ├── PQUEUE.sig │ │ │ │ ├── PRIMITIVES.sig │ │ │ │ ├── RANDOM210.sig │ │ │ │ ├── SEQUENCE.sig │ │ │ │ ├── SET.sig │ │ │ │ ├── ST_SEQUENCE.sig │ │ │ │ └── TABLE.sig │ │ │ └── x86-unix │ │ │ │ ├── PRIMITIVES.sig │ │ │ │ └── SEQUENCE.sig │ │ ├── BSTREE.sig │ │ ├── ELEMENT.sig │ │ ├── HASHING.sig │ │ ├── KEY.sig │ │ ├── PQUEUE.sig │ │ ├── PRIMITIVES.sig │ │ ├── RANDOM210.sig │ │ ├── SEQUENCE.sig │ │ ├── SET.sig │ │ ├── ST_SEQUENCE.sig │ │ ├── TABLE.sig │ │ └── TESTER.sig │ └── structures │ │ ├── .cm │ │ ├── GUID │ │ │ ├── ArraySequence.sml │ │ │ └── Primitives.sml │ │ ├── SKEL │ │ │ ├── ArraySequence.sml │ │ │ ├── Hashing.sml │ │ │ ├── ListSequence.sml │ │ │ ├── MkBSTTable.sml │ │ │ ├── MkLeftistHeapPQ.sml │ │ │ ├── MkMersenneTwister.sml │ │ │ ├── MkSTSequence.sml │ │ │ ├── MkSkewBinomialHeapPQ.sml │ │ │ ├── MkTreap.sml │ │ │ ├── MkTreapTable.sml │ │ │ ├── Primitives.sml │ │ │ └── StudentTestSuite.sml │ │ └── x86-unix │ │ │ ├── ArraySequence.sml │ │ │ └── Primitives.sml │ │ ├── ArraySequence.sml │ │ ├── Hashing.sml │ │ ├── ListSequence.sml │ │ ├── MkBSTTable.sml │ │ ├── MkLeftistHeapPQ.sml │ │ ├── MkMersenneTwister.sml │ │ ├── MkSTSequence.sml │ │ ├── MkSkewBinomialHeapPQ.sml │ │ ├── MkTreap.sml │ │ ├── MkTreapTable.sml │ │ ├── Primitives.sml │ │ ├── StudentTestSuite.sml │ │ ├── TreeSequence.sml │ │ └── TreeSequenceTT.sml ├── sources.cm ├── support │ ├── .cm │ │ ├── GUID │ │ │ ├── ImageIO.sml │ │ │ ├── SEAMFIND.sig │ │ │ └── Tester.sml │ │ ├── SKEL │ │ │ ├── ImageIO.sml │ │ │ ├── SEAMFIND.sig │ │ │ └── Tester.sml │ │ └── x86-unix │ │ │ ├── ImageIO.sml │ │ │ ├── SEAMFIND.sig │ │ │ └── Tester.sml │ ├── ImageIO.sml │ ├── SEAMFIND.sig │ ├── Tester.sml │ ├── basis_ext.cm │ ├── config │ ├── image-feed.py │ ├── image-rewrite.py │ ├── lib.cm │ ├── submit │ └── support.cm ├── written.docx └── written.pdf ├── minilab ├── .cm │ ├── GUID │ │ ├── BARESEQUENCE.sig │ │ ├── MkPartialSequence.sml │ │ ├── MkSeqFun.sml │ │ ├── PARTIALSEQUENCE.sig │ │ ├── SEQFUN.sig │ │ └── Testing.sml │ ├── SKEL │ │ ├── BARESEQUENCE.sig │ │ ├── MkPartialSequence.sml │ │ ├── MkSeqFun.sml │ │ ├── PARTIALSEQUENCE.sig │ │ ├── SEQFUN.sig │ │ └── Testing.sml │ └── x86-unix │ │ ├── BARESEQUENCE.sig │ │ ├── MkPartialSequence.sml │ │ ├── MkSeqFun.sml │ │ ├── PARTIALSEQUENCE.sig │ │ ├── SEQFUN.sig │ │ └── Testing.sml ├── BARESEQUENCE.sig ├── Makefile ├── MiniLab.docx ├── MkPartialSequence.sml ├── MkSeqFun.sml ├── PARTIALSEQUENCE.sig ├── SEQFUN.sig ├── Testing.sml ├── handin.tgz ├── minilab.pdf ├── sources.cm ├── support │ ├── .cm │ │ ├── GUID │ │ │ └── BareArraySequence.sml │ │ ├── SKEL │ │ │ └── BareArraySequence.sml │ │ └── x86-unix │ │ │ └── BareArraySequence.sml │ ├── 210basis.cm │ ├── BareArraySequence.sml │ ├── config │ ├── submit │ └── support.cm └── written.pdf ├── parenlab ├── #MkBruteForcePD.sml# ├── Makefile ├── MkBruteForcePD.sml ├── MkDivideAndConquerPD.sml ├── Tests.sml ├── lib │ ├── 210basis.cm │ ├── 210lib.cm │ ├── compilation │ │ ├── bstree.cm │ │ ├── elements.cm │ │ ├── hashing.cm │ │ ├── pqueue.cm │ │ ├── primitives.cm │ │ ├── random.cm │ │ ├── sequence.cm │ │ ├── signatures.cm │ │ ├── table.cm │ │ └── testing.cm │ ├── elements │ │ ├── BoolElt.sml │ │ ├── IntElt.sml │ │ ├── MkListElt.sml │ │ ├── MkOptionElt.sml │ │ ├── MkPairElt.sml │ │ ├── MkSeqElt.sml │ │ ├── MkTripleElt.sml │ │ ├── README.txt │ │ ├── RealElt.sml │ │ ├── StringElt.sml │ │ └── UnitElt.sml │ ├── signatures │ │ ├── BSTREE.sig │ │ ├── ELEMENT.sig │ │ ├── HASHING.sig │ │ ├── KEY.sig │ │ ├── PQUEUE.sig │ │ ├── PRIMITIVES.sig │ │ ├── RANDOM210.sig │ │ ├── SEQUENCE.sig │ │ ├── SET.sig │ │ ├── ST_SEQUENCE.sig │ │ ├── TABLE.sig │ │ └── TESTER.sig │ └── structures │ │ ├── ArraySequence.sml │ │ ├── Hashing.sml │ │ ├── ListSequence.sml │ │ ├── MkBSTTable.sml │ │ ├── MkLeftistHeapPQ.sml │ │ ├── MkMersenneTwister.sml │ │ ├── MkSTSequence.sml │ │ ├── MkSkewBinomialHeapPQ.sml │ │ ├── MkTreap.sml │ │ ├── MkTreapTable.sml │ │ ├── Primitives.sml │ │ ├── StudentTestSuite.sml │ │ ├── TreeSequence.sml │ │ └── TreeSequenceTT.sml ├── parenlab.docx ├── parenlab.pdf ├── sources.cm ├── support │ ├── ArrayParenPackage.sml │ ├── MkSequentialPD.sml │ ├── PAREN.sig │ ├── Tester.sml │ ├── config │ ├── lib.cm │ ├── submit │ └── support.cm └── written.pdf ├── rangelab ├── .cm │ ├── GUID │ │ ├── MkBSTOrderedTable.sml │ │ ├── MkRangeCount.sml │ │ └── Tests.sml │ ├── SKEL │ │ ├── MkBSTOrderedTable.sml │ │ ├── MkRangeCount.sml │ │ └── Tests.sml │ └── x86-unix │ │ ├── MkBSTOrderedTable.sml │ │ ├── MkRangeCount.sml │ │ └── Tests.sml ├── Makefile ├── MkBSTOrderedTable.sml ├── MkRangeCount.sml ├── Tests.sml ├── lib │ ├── 210basis.cm │ ├── 210lib.cm │ ├── compilation │ │ ├── bstree.cm │ │ ├── elements.cm │ │ ├── hashing.cm │ │ ├── pqueue.cm │ │ ├── primitives.cm │ │ ├── random.cm │ │ ├── sequence.cm │ │ ├── signatures.cm │ │ ├── table.cm │ │ └── testing.cm │ ├── elements │ │ ├── .cm │ │ │ ├── GUID │ │ │ │ ├── IntElt.sml │ │ │ │ ├── MkOptionElt.sml │ │ │ │ ├── MkPairElt.sml │ │ │ │ ├── MkSeqElt.sml │ │ │ │ ├── MkTripleElt.sml │ │ │ │ └── UnitElt.sml │ │ │ ├── SKEL │ │ │ │ ├── BoolElt.sml │ │ │ │ ├── IntElt.sml │ │ │ │ ├── MkListElt.sml │ │ │ │ ├── MkOptionElt.sml │ │ │ │ ├── MkPairElt.sml │ │ │ │ ├── MkSeqElt.sml │ │ │ │ ├── MkTripleElt.sml │ │ │ │ ├── RealElt.sml │ │ │ │ ├── StringElt.sml │ │ │ │ └── UnitElt.sml │ │ │ └── x86-unix │ │ │ │ ├── IntElt.sml │ │ │ │ ├── MkOptionElt.sml │ │ │ │ ├── MkPairElt.sml │ │ │ │ ├── MkSeqElt.sml │ │ │ │ ├── MkTripleElt.sml │ │ │ │ └── UnitElt.sml │ │ ├── BoolElt.sml │ │ ├── IntElt.sml │ │ ├── MkListElt.sml │ │ ├── MkOptionElt.sml │ │ ├── MkPairElt.sml │ │ ├── MkSeqElt.sml │ │ ├── MkTripleElt.sml │ │ ├── README.txt │ │ ├── RealElt.sml │ │ ├── StringElt.sml │ │ └── UnitElt.sml │ ├── signatures │ │ ├── .cm │ │ │ ├── GUID │ │ │ │ ├── BSTREE.sig │ │ │ │ ├── ELEMENT.sig │ │ │ │ ├── HASHING.sig │ │ │ │ ├── KEY.sig │ │ │ │ ├── PRIMITIVES.sig │ │ │ │ ├── SEQUENCE.sig │ │ │ │ ├── SET.sig │ │ │ │ └── TABLE.sig │ │ │ ├── SKEL │ │ │ │ ├── BSTREE.sig │ │ │ │ ├── ELEMENT.sig │ │ │ │ ├── HASHING.sig │ │ │ │ ├── KEY.sig │ │ │ │ ├── PQUEUE.sig │ │ │ │ ├── PRIMITIVES.sig │ │ │ │ ├── RANDOM210.sig │ │ │ │ ├── SEQUENCE.sig │ │ │ │ ├── SET.sig │ │ │ │ ├── ST_SEQUENCE.sig │ │ │ │ └── TABLE.sig │ │ │ └── x86-unix │ │ │ │ ├── BSTREE.sig │ │ │ │ ├── ELEMENT.sig │ │ │ │ ├── HASHING.sig │ │ │ │ ├── KEY.sig │ │ │ │ ├── PRIMITIVES.sig │ │ │ │ ├── SEQUENCE.sig │ │ │ │ ├── SET.sig │ │ │ │ └── TABLE.sig │ │ ├── BSTREE.sig │ │ ├── ELEMENT.sig │ │ ├── HASHING.sig │ │ ├── KEY.sig │ │ ├── PQUEUE.sig │ │ ├── PRIMITIVES.sig │ │ ├── RANDOM210.sig │ │ ├── SEQUENCE.sig │ │ ├── SET.sig │ │ ├── ST_SEQUENCE.sig │ │ ├── TABLE.sig │ │ └── TESTER.sig │ └── structures │ │ ├── .cm │ │ ├── GUID │ │ │ ├── ArraySequence.sml │ │ │ ├── Hashing.sml │ │ │ ├── MkBSTTable.sml │ │ │ ├── MkTreap.sml │ │ │ ├── Primitives.sml │ │ │ └── StudentTestSuite.sml │ │ ├── SKEL │ │ │ ├── ArraySequence.sml │ │ │ ├── Hashing.sml │ │ │ ├── ListSequence.sml │ │ │ ├── MkBSTTable.sml │ │ │ ├── MkLeftistHeapPQ.sml │ │ │ ├── MkMersenneTwister.sml │ │ │ ├── MkSTSequence.sml │ │ │ ├── MkSkewBinomialHeapPQ.sml │ │ │ ├── MkTreap.sml │ │ │ ├── MkTreapTable.sml │ │ │ ├── Primitives.sml │ │ │ └── StudentTestSuite.sml │ │ └── x86-unix │ │ │ ├── ArraySequence.sml │ │ │ ├── Hashing.sml │ │ │ ├── MkBSTTable.sml │ │ │ ├── MkTreap.sml │ │ │ ├── Primitives.sml │ │ │ └── StudentTestSuite.sml │ │ ├── ArraySequence.sml │ │ ├── Hashing.sml │ │ ├── ListSequence.sml │ │ ├── MkBSTTable.sml │ │ ├── MkLeftistHeapPQ.sml │ │ ├── MkMersenneTwister.sml │ │ ├── MkSTSequence.sml │ │ ├── MkSkewBinomialHeapPQ.sml │ │ ├── MkTreap.sml │ │ ├── MkTreapTable.sml │ │ ├── Primitives.sml │ │ ├── StudentTestSuite.sml │ │ ├── TreeSequence.sml │ │ └── TreeSequenceTT.sml ├── rangelab.pdf ├── sources.cm ├── support │ ├── .cm │ │ ├── GUID │ │ │ ├── ORD_TABLE.sig │ │ │ ├── RANGE_COUNT.sig │ │ │ ├── RefMkBSTOrderedTable.sml │ │ │ ├── RefMkRangeCount.sml │ │ │ └── Tester.sml │ │ ├── SKEL │ │ │ ├── ORD_TABLE.sig │ │ │ ├── RANGE_COUNT.sig │ │ │ ├── RefMkBSTOrderedTable.sml │ │ │ ├── RefMkRangeCount.sml │ │ │ └── Tester.sml │ │ └── x86-unix │ │ │ ├── ORD_TABLE.sig │ │ │ ├── RANGE_COUNT.sig │ │ │ ├── RefMkBSTOrderedTable.sml │ │ │ ├── RefMkRangeCount.sml │ │ │ └── Tester.sml │ ├── ORD_TABLE.sig │ ├── RANGE_COUNT.sig │ ├── RefMkBSTOrderedTable.sml │ ├── RefMkRangeCount.sml │ ├── Tester.sml │ ├── config │ ├── lib.cm │ ├── submit │ └── support.cm ├── written.docx └── written.pdf ├── segmentlab ├── .cm │ ├── GUID │ │ ├── MkBoruvkaSegmenter.sml │ │ └── Tests.sml │ ├── SKEL │ │ ├── MkBoruvkaSegmenter.sml │ │ └── Tests.sml │ └── x86-unix │ │ ├── MkBoruvkaSegmenter.sml │ │ └── Tests.sml ├── Makefile ├── MkBoruvkaSegmenter.sml ├── MkBoruvkaSegmenter1.sml ├── Tests.sml ├── images │ ├── dog.png │ ├── face.png │ ├── machine.png │ ├── out │ │ ├── dog-1000.png │ │ ├── dog-3000.png │ │ ├── dog-5000.png │ │ ├── face-1000.png │ │ ├── face-500.png │ │ ├── skittles-100.png │ │ ├── skittles-1000.png │ │ ├── skittles-10000.png │ │ └── skittles-5000.png │ └── skittles.png ├── lib │ ├── 210basis.cm │ ├── 210lib.cm │ ├── compilation │ │ ├── bstree.cm │ │ ├── elements.cm │ │ ├── hashing.cm │ │ ├── pqueue.cm │ │ ├── primitives.cm │ │ ├── random.cm │ │ ├── sequence.cm │ │ ├── signatures.cm │ │ ├── table.cm │ │ └── testing.cm │ ├── elements │ │ ├── .cm │ │ │ ├── GUID │ │ │ │ ├── IntElt.sml │ │ │ │ ├── MkPairElt.sml │ │ │ │ ├── MkSeqElt.sml │ │ │ │ └── MkTripleElt.sml │ │ │ ├── SKEL │ │ │ │ ├── BoolElt.sml │ │ │ │ ├── IntElt.sml │ │ │ │ ├── MkListElt.sml │ │ │ │ ├── MkOptionElt.sml │ │ │ │ ├── MkPairElt.sml │ │ │ │ ├── MkSeqElt.sml │ │ │ │ ├── MkTripleElt.sml │ │ │ │ ├── RealElt.sml │ │ │ │ ├── StringElt.sml │ │ │ │ └── UnitElt.sml │ │ │ └── x86-unix │ │ │ │ ├── IntElt.sml │ │ │ │ ├── MkPairElt.sml │ │ │ │ ├── MkSeqElt.sml │ │ │ │ └── MkTripleElt.sml │ │ ├── BoolElt.sml │ │ ├── IntElt.sml │ │ ├── MkListElt.sml │ │ ├── MkOptionElt.sml │ │ ├── MkPairElt.sml │ │ ├── MkSeqElt.sml │ │ ├── MkTripleElt.sml │ │ ├── README.txt │ │ ├── RealElt.sml │ │ ├── StringElt.sml │ │ └── UnitElt.sml │ ├── signatures │ │ ├── .cm │ │ │ ├── GUID │ │ │ │ ├── ELEMENT.sig │ │ │ │ ├── HASHING.sig │ │ │ │ ├── PRIMITIVES.sig │ │ │ │ ├── RANDOM210.sig │ │ │ │ └── SEQUENCE.sig │ │ │ ├── SKEL │ │ │ │ ├── BSTREE.sig │ │ │ │ ├── ELEMENT.sig │ │ │ │ ├── HASHING.sig │ │ │ │ ├── KEY.sig │ │ │ │ ├── PQUEUE.sig │ │ │ │ ├── PRIMITIVES.sig │ │ │ │ ├── RANDOM210.sig │ │ │ │ ├── SEQUENCE.sig │ │ │ │ ├── SET.sig │ │ │ │ ├── ST_SEQUENCE.sig │ │ │ │ └── TABLE.sig │ │ │ └── x86-unix │ │ │ │ ├── ELEMENT.sig │ │ │ │ ├── HASHING.sig │ │ │ │ ├── PRIMITIVES.sig │ │ │ │ ├── RANDOM210.sig │ │ │ │ └── SEQUENCE.sig │ │ ├── BSTREE.sig │ │ ├── ELEMENT.sig │ │ ├── HASHING.sig │ │ ├── KEY.sig │ │ ├── PQUEUE.sig │ │ ├── PRIMITIVES.sig │ │ ├── RANDOM210.sig │ │ ├── SEQUENCE.sig │ │ ├── SET.sig │ │ ├── ST_SEQUENCE.sig │ │ ├── TABLE.sig │ │ └── TESTER.sig │ └── structures │ │ ├── .cm │ │ ├── GUID │ │ │ ├── ArraySequence.sml │ │ │ ├── Hashing.sml │ │ │ ├── MkMersenneTwister.sml │ │ │ ├── Primitives.sml │ │ │ └── StudentTestSuite.sml │ │ ├── SKEL │ │ │ ├── ArraySequence.sml │ │ │ ├── Hashing.sml │ │ │ ├── ListSequence.sml │ │ │ ├── MkBSTTable.sml │ │ │ ├── MkLeftistHeapPQ.sml │ │ │ ├── MkMersenneTwister.sml │ │ │ ├── MkSTSequence.sml │ │ │ ├── MkSkewBinomialHeapPQ.sml │ │ │ ├── MkTreap.sml │ │ │ ├── MkTreapTable.sml │ │ │ ├── Primitives.sml │ │ │ └── StudentTestSuite.sml │ │ └── x86-unix │ │ │ ├── ArraySequence.sml │ │ │ ├── Hashing.sml │ │ │ ├── MkMersenneTwister.sml │ │ │ ├── Primitives.sml │ │ │ └── StudentTestSuite.sml │ │ ├── ArraySequence.sml │ │ ├── Hashing.sml │ │ ├── ListSequence.sml │ │ ├── MkBSTTable.sml │ │ ├── MkLeftistHeapPQ.sml │ │ ├── MkMersenneTwister.sml │ │ ├── MkSTSequence.sml │ │ ├── MkSkewBinomialHeapPQ.sml │ │ ├── MkTreap.sml │ │ ├── MkTreapTable.sml │ │ ├── Primitives.sml │ │ ├── StudentTestSuite.sml │ │ ├── TreeSequence.sml │ │ └── TreeSequenceTT.sml ├── segmentlab.pdf ├── sources.cm ├── support │ ├── .cm │ │ ├── GUID │ │ │ ├── ForestImage.sml │ │ │ ├── ImageGraph.sml │ │ │ ├── ImageIO.sml │ │ │ ├── MkRefBoruvkaSegmenter.sml │ │ │ ├── SEGMENTER.sig │ │ │ ├── SegTester.sml │ │ │ └── Tester.sml │ │ ├── SKEL │ │ │ ├── ForestImage.sml │ │ │ ├── ImageGraph.sml │ │ │ ├── ImageIO.sml │ │ │ ├── MkRefBoruvkaSegmenter.sml │ │ │ ├── SEGMENTER.sig │ │ │ ├── SegTester.sml │ │ │ └── Tester.sml │ │ └── x86-unix │ │ │ ├── ForestImage.sml │ │ │ ├── ImageGraph.sml │ │ │ ├── ImageIO.sml │ │ │ ├── MkRefBoruvkaSegmenter.sml │ │ │ ├── SEGMENTER.sig │ │ │ ├── SegTester.sml │ │ │ └── Tester.sml │ ├── ForestImage.sml │ ├── ImageGraph.sml │ ├── ImageIO.sml │ ├── MkRefBoruvkaSegmenter.sml │ ├── SEGMENTER.sig │ ├── SegTester.sml │ ├── Tester.sml │ ├── config │ ├── image-feed.py │ ├── image-rewrite.py │ ├── lib.cm │ ├── submit │ └── support.cm ├── written.docx └── written.pdf ├── skylinelab ├── .cm │ ├── GUID │ │ ├── MkSkyline.sml │ │ └── Tests.sml │ ├── SKEL │ │ ├── MkSkyline.sml │ │ └── Tests.sml │ └── x86-unix │ │ ├── MkSkyline.sml │ │ └── Tests.sml ├── Makefile ├── MkSkyline.sml ├── Screenshot 2014-10-25 22.25.04.png ├── Tests.sml ├── handin.tgz ├── lib │ ├── 210basis.cm │ ├── 210lib.cm │ ├── compilation │ │ ├── bstree.cm │ │ ├── elements.cm │ │ ├── hashing.cm │ │ ├── pqueue.cm │ │ ├── primitives.cm │ │ ├── random.cm │ │ ├── sequence.cm │ │ ├── signatures.cm │ │ ├── table.cm │ │ └── testing.cm │ ├── elements │ │ ├── .cm │ │ │ ├── GUID │ │ │ │ ├── IntElt.sml │ │ │ │ ├── MkPairElt.sml │ │ │ │ ├── MkSeqElt.sml │ │ │ │ └── MkTripleElt.sml │ │ │ ├── SKEL │ │ │ │ ├── BoolElt.sml │ │ │ │ ├── IntElt.sml │ │ │ │ ├── MkListElt.sml │ │ │ │ ├── MkOptionElt.sml │ │ │ │ ├── MkPairElt.sml │ │ │ │ ├── MkSeqElt.sml │ │ │ │ ├── MkTripleElt.sml │ │ │ │ ├── RealElt.sml │ │ │ │ ├── StringElt.sml │ │ │ │ └── UnitElt.sml │ │ │ └── x86-unix │ │ │ │ ├── IntElt.sml │ │ │ │ ├── MkPairElt.sml │ │ │ │ ├── MkSeqElt.sml │ │ │ │ └── MkTripleElt.sml │ │ ├── BoolElt.sml │ │ ├── IntElt.sml │ │ ├── MkListElt.sml │ │ ├── MkOptionElt.sml │ │ ├── MkPairElt.sml │ │ ├── MkSeqElt.sml │ │ ├── MkTripleElt.sml │ │ ├── README.txt │ │ ├── RealElt.sml │ │ ├── StringElt.sml │ │ └── UnitElt.sml │ ├── signatures │ │ ├── .cm │ │ │ ├── GUID │ │ │ │ ├── ELEMENT.sig │ │ │ │ ├── HASHING.sig │ │ │ │ ├── PRIMITIVES.sig │ │ │ │ └── SEQUENCE.sig │ │ │ ├── SKEL │ │ │ │ ├── BSTREE.sig │ │ │ │ ├── ELEMENT.sig │ │ │ │ ├── HASHING.sig │ │ │ │ ├── KEY.sig │ │ │ │ ├── PQUEUE.sig │ │ │ │ ├── PRIMITIVES.sig │ │ │ │ ├── RANDOM210.sig │ │ │ │ ├── SEQUENCE.sig │ │ │ │ ├── SET.sig │ │ │ │ ├── ST_SEQUENCE.sig │ │ │ │ └── TABLE.sig │ │ │ └── x86-unix │ │ │ │ ├── ELEMENT.sig │ │ │ │ ├── HASHING.sig │ │ │ │ ├── PRIMITIVES.sig │ │ │ │ └── SEQUENCE.sig │ │ ├── BSTREE.sig │ │ ├── ELEMENT.sig │ │ ├── HASHING.sig │ │ ├── KEY.sig │ │ ├── PQUEUE.sig │ │ ├── PRIMITIVES.sig │ │ ├── RANDOM210.sig │ │ ├── SEQUENCE.sig │ │ ├── SET.sig │ │ ├── ST_SEQUENCE.sig │ │ ├── TABLE.sig │ │ └── TESTER.sig │ └── structures │ │ ├── .cm │ │ ├── GUID │ │ │ ├── ArraySequence.sml │ │ │ ├── Hashing.sml │ │ │ ├── Primitives.sml │ │ │ └── StudentTestSuite.sml │ │ ├── SKEL │ │ │ ├── ArraySequence.sml │ │ │ ├── Hashing.sml │ │ │ ├── ListSequence.sml │ │ │ ├── MkBSTTable.sml │ │ │ ├── MkLeftistHeapPQ.sml │ │ │ ├── MkMersenneTwister.sml │ │ │ ├── MkSTSequence.sml │ │ │ ├── MkSkewBinomialHeapPQ.sml │ │ │ ├── MkTreap.sml │ │ │ ├── MkTreapTable.sml │ │ │ ├── Primitives.sml │ │ │ └── StudentTestSuite.sml │ │ └── x86-unix │ │ │ ├── ArraySequence.sml │ │ │ ├── Hashing.sml │ │ │ ├── Primitives.sml │ │ │ └── StudentTestSuite.sml │ │ ├── ArraySequence.sml │ │ ├── Hashing.sml │ │ ├── ListSequence.sml │ │ ├── MkBSTTable.sml │ │ ├── MkLeftistHeapPQ.sml │ │ ├── MkMersenneTwister.sml │ │ ├── MkSTSequence.sml │ │ ├── MkSkewBinomialHeapPQ.sml │ │ ├── MkTreap.sml │ │ ├── MkTreapTable.sml │ │ ├── Primitives.sml │ │ ├── StudentTestSuite.sml │ │ ├── TreeSequence.sml │ │ └── TreeSequenceTT.sml ├── skylinelab.docx ├── skylinelab.pdf ├── sources.cm ├── support │ ├── .cm │ │ ├── GUID │ │ │ ├── MkReferenceSkyline.sml │ │ │ ├── SKYLINE.sig │ │ │ └── Tester.sml │ │ ├── SKEL │ │ │ ├── MkReferenceSkyline.sml │ │ │ ├── SKYLINE.sig │ │ │ └── Tester.sml │ │ └── x86-unix │ │ │ ├── MkReferenceSkyline.sml │ │ │ ├── SKYLINE.sig │ │ │ └── Tester.sml │ ├── MkReferenceSkyline.sml │ ├── SKYLINE.sig │ ├── Tester.sml │ ├── config │ ├── lib.cm │ ├── submit │ └── support.cm └── written.pdf └── thesauruslab ├── .cm ├── GUID │ ├── MkAllShortestPaths.sml │ ├── MkThesaurusASP.sml │ └── Tests.sml ├── SKEL │ ├── MkAllShortestPaths.sml │ ├── MkThesaurusASP.sml │ └── Tests.sml └── x86-unix │ ├── MkAllShortestPaths.sml │ ├── MkThesaurusASP.sml │ └── Tests.sml ├── Makefile ├── MkAllShortestPaths.sml ├── MkThesaurusASP.sml ├── Tests.sml ├── lib ├── 210basis.cm ├── 210lib.cm ├── compilation │ ├── bstree.cm │ ├── elements.cm │ ├── hashing.cm │ ├── pqueue.cm │ ├── primitives.cm │ ├── random.cm │ ├── sequence.cm │ ├── signatures.cm │ ├── table.cm │ └── testing.cm ├── elements │ ├── .cm │ │ ├── GUID │ │ │ ├── IntElt.sml │ │ │ ├── MkPairElt.sml │ │ │ ├── MkSeqElt.sml │ │ │ └── StringElt.sml │ │ ├── SKEL │ │ │ ├── BoolElt.sml │ │ │ ├── IntElt.sml │ │ │ ├── MkListElt.sml │ │ │ ├── MkOptionElt.sml │ │ │ ├── MkPairElt.sml │ │ │ ├── MkSeqElt.sml │ │ │ ├── MkTripleElt.sml │ │ │ ├── RealElt.sml │ │ │ ├── StringElt.sml │ │ │ └── UnitElt.sml │ │ └── x86-unix │ │ │ ├── IntElt.sml │ │ │ ├── MkPairElt.sml │ │ │ ├── MkSeqElt.sml │ │ │ └── StringElt.sml │ ├── BoolElt.sml │ ├── IntElt.sml │ ├── MkListElt.sml │ ├── MkOptionElt.sml │ ├── MkPairElt.sml │ ├── MkSeqElt.sml │ ├── MkTripleElt.sml │ ├── README.txt │ ├── RealElt.sml │ ├── StringElt.sml │ └── UnitElt.sml ├── signatures │ ├── .cm │ │ ├── GUID │ │ │ ├── BSTREE.sig │ │ │ ├── ELEMENT.sig │ │ │ ├── HASHING.sig │ │ │ ├── KEY.sig │ │ │ ├── PRIMITIVES.sig │ │ │ ├── SEQUENCE.sig │ │ │ ├── SET.sig │ │ │ └── TABLE.sig │ │ ├── SKEL │ │ │ ├── BSTREE.sig │ │ │ ├── ELEMENT.sig │ │ │ ├── HASHING.sig │ │ │ ├── KEY.sig │ │ │ ├── PQUEUE.sig │ │ │ ├── PRIMITIVES.sig │ │ │ ├── RANDOM210.sig │ │ │ ├── SEQUENCE.sig │ │ │ ├── SET.sig │ │ │ ├── ST_SEQUENCE.sig │ │ │ └── TABLE.sig │ │ └── x86-unix │ │ │ ├── BSTREE.sig │ │ │ ├── ELEMENT.sig │ │ │ ├── HASHING.sig │ │ │ ├── KEY.sig │ │ │ ├── PRIMITIVES.sig │ │ │ ├── SEQUENCE.sig │ │ │ ├── SET.sig │ │ │ └── TABLE.sig │ ├── BSTREE.sig │ ├── ELEMENT.sig │ ├── HASHING.sig │ ├── KEY.sig │ ├── PQUEUE.sig │ ├── PRIMITIVES.sig │ ├── RANDOM210.sig │ ├── SEQUENCE.sig │ ├── SET.sig │ ├── ST_SEQUENCE.sig │ ├── TABLE.sig │ └── TESTER.sig └── structures │ ├── .cm │ ├── GUID │ │ ├── ArraySequence.sml │ │ ├── Hashing.sml │ │ ├── MkBSTTable.sml │ │ ├── MkTreap.sml │ │ ├── MkTreapTable.sml │ │ ├── Primitives.sml │ │ └── StudentTestSuite.sml │ ├── SKEL │ │ ├── ArraySequence.sml │ │ ├── Hashing.sml │ │ ├── ListSequence.sml │ │ ├── MkBSTTable.sml │ │ ├── MkLeftistHeapPQ.sml │ │ ├── MkMersenneTwister.sml │ │ ├── MkSTSequence.sml │ │ ├── MkSkewBinomialHeapPQ.sml │ │ ├── MkTreap.sml │ │ ├── MkTreapTable.sml │ │ ├── Primitives.sml │ │ └── StudentTestSuite.sml │ └── x86-unix │ │ ├── ArraySequence.sml │ │ ├── Hashing.sml │ │ ├── MkBSTTable.sml │ │ ├── MkTreap.sml │ │ ├── MkTreapTable.sml │ │ ├── Primitives.sml │ │ └── StudentTestSuite.sml │ ├── ArraySequence.sml │ ├── Hashing.sml │ ├── ListSequence.sml │ ├── MkBSTTable.sml │ ├── MkLeftistHeapPQ.sml │ ├── MkMersenneTwister.sml │ ├── MkSTSequence.sml │ ├── MkSkewBinomialHeapPQ.sml │ ├── MkTreap.sml │ ├── MkTreapTable.sml │ ├── Primitives.sml │ ├── StudentTestSuite.sml │ ├── TreeSequence.sml │ └── TreeSequenceTT.sml ├── sources.cm ├── support ├── .cm │ ├── GUID │ │ ├── ALL_SHORTEST_PATHS.sig │ │ ├── MkRefAllShortestPaths.sml │ │ ├── MkRefThesaurusASP.sml │ │ ├── MkThesaurusUtils.sml │ │ ├── THESAURUS.sig │ │ └── Tester.sml │ ├── SKEL │ │ ├── ALL_SHORTEST_PATHS.sig │ │ ├── MkRefAllShortestPaths.sml │ │ ├── MkRefThesaurusASP.sml │ │ ├── MkThesaurusUtils.sml │ │ ├── THESAURUS.sig │ │ └── Tester.sml │ └── x86-unix │ │ ├── ALL_SHORTEST_PATHS.sig │ │ ├── MkRefAllShortestPaths.sml │ │ ├── MkRefThesaurusASP.sml │ │ ├── MkThesaurusUtils.sml │ │ ├── THESAURUS.sig │ │ └── Tester.sml ├── ALL_SHORTEST_PATHS.sig ├── MkRefAllShortestPaths.sml ├── MkRefThesaurusASP.sml ├── MkThesaurusUtils.sml ├── THESAURUS.sig ├── Tester.sml ├── basis_ext.cm ├── config ├── lib.cm ├── submit ├── support.cm └── thesaurus.txt ├── thesauruslab.pdf ├── written.docx └── written.pdf /README.md: -------------------------------------------------------------------------------- 1 | # Parallel-Algorithms 2 | CMU 15210 Parallel and Sequential Data Structures and Algorithms 3 | -------------------------------------------------------------------------------- /abridgedlab/.cm/GUID/MkAStarCore.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):MkAStarCore.sml-1414269548.396 2 | -------------------------------------------------------------------------------- /abridgedlab/.cm/GUID/MkBridges.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):MkBridges.sml-1414269548.413 2 | -------------------------------------------------------------------------------- /abridgedlab/.cm/GUID/Tester.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):Tester.sml-1414272543.440 2 | -------------------------------------------------------------------------------- /abridgedlab/.cm/SKEL/MkAStarCore.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/abridgedlab/.cm/SKEL/MkAStarCore.sml -------------------------------------------------------------------------------- /abridgedlab/.cm/SKEL/MkBridges.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/abridgedlab/.cm/SKEL/MkBridges.sml -------------------------------------------------------------------------------- /abridgedlab/.cm/SKEL/Tester.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/abridgedlab/.cm/SKEL/Tester.sml -------------------------------------------------------------------------------- /abridgedlab/.cm/x86-unix/MkAStarCore.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/abridgedlab/.cm/x86-unix/MkAStarCore.sml -------------------------------------------------------------------------------- /abridgedlab/.cm/x86-unix/MkBridges.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/abridgedlab/.cm/x86-unix/MkBridges.sml -------------------------------------------------------------------------------- /abridgedlab/.cm/x86-unix/Tester.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/abridgedlab/.cm/x86-unix/Tester.sml -------------------------------------------------------------------------------- /abridgedlab/Makefile: -------------------------------------------------------------------------------- 1 | all: handin 2 | @: 3 | 4 | package: 5 | @support/submit package 6 | handin: 7 | @support/submit 8 | -------------------------------------------------------------------------------- /abridgedlab/abridgedlab.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/abridgedlab/abridgedlab.pdf -------------------------------------------------------------------------------- /abridgedlab/lib/compilation/bstree.cm: -------------------------------------------------------------------------------- 1 | Group 2 | signature BSTREE 3 | functor MkTreap 4 | is 5 | ../210basis.cm 6 | signatures.cm 7 | 8 | ../structures/MkTreap.sml 9 | -------------------------------------------------------------------------------- /abridgedlab/lib/compilation/hashing.cm: -------------------------------------------------------------------------------- 1 | Group 2 | structure Hashing 3 | is 4 | $/basis.cm 5 | signatures.cm 6 | 7 | ../structures/Hashing.sml 8 | -------------------------------------------------------------------------------- /abridgedlab/lib/compilation/primitives.cm: -------------------------------------------------------------------------------- 1 | Group 2 | signature PRIMITIVES 3 | structure Primitives 4 | is 5 | ../210basis.cm 6 | signatures.cm 7 | 8 | ../structures/Primitives.sml 9 | -------------------------------------------------------------------------------- /abridgedlab/lib/compilation/testing.cm: -------------------------------------------------------------------------------- 1 | Group 2 | structure StudentTestSuite 3 | is 4 | ../210basis.cm 5 | signatures.cm 6 | 7 | ../structures/StudentTestSuite.sml 8 | -------------------------------------------------------------------------------- /abridgedlab/lib/elements/.cm/GUID/IntElt.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):(lib.cm):../lib/(210lib.cm):compilation/(elements.cm):../elements/IntElt.sml-1414272543.422 2 | -------------------------------------------------------------------------------- /abridgedlab/lib/elements/.cm/GUID/MkPairElt.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):(lib.cm):../lib/(210lib.cm):compilation/(elements.cm):../elements/MkPairElt.sml-1414277546.672 2 | -------------------------------------------------------------------------------- /abridgedlab/lib/elements/.cm/GUID/MkSeqElt.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):(lib.cm):../lib/(210lib.cm):compilation/(elements.cm):../elements/MkSeqElt.sml-1414281380.990 2 | -------------------------------------------------------------------------------- /abridgedlab/lib/elements/.cm/GUID/RealElt.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):(lib.cm):../lib/(210lib.cm):compilation/(elements.cm):../elements/RealElt.sml-1414272543.319 2 | -------------------------------------------------------------------------------- /abridgedlab/lib/elements/.cm/GUID/StringElt.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):(lib.cm):../lib/(210lib.cm):compilation/(elements.cm):../elements/StringElt.sml-1414272543.430 2 | -------------------------------------------------------------------------------- /abridgedlab/lib/elements/.cm/SKEL/BoolElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/abridgedlab/lib/elements/.cm/SKEL/BoolElt.sml -------------------------------------------------------------------------------- /abridgedlab/lib/elements/.cm/SKEL/IntElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/abridgedlab/lib/elements/.cm/SKEL/IntElt.sml -------------------------------------------------------------------------------- /abridgedlab/lib/elements/.cm/SKEL/MkListElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/abridgedlab/lib/elements/.cm/SKEL/MkListElt.sml -------------------------------------------------------------------------------- /abridgedlab/lib/elements/.cm/SKEL/MkOptionElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/abridgedlab/lib/elements/.cm/SKEL/MkOptionElt.sml -------------------------------------------------------------------------------- /abridgedlab/lib/elements/.cm/SKEL/MkPairElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/abridgedlab/lib/elements/.cm/SKEL/MkPairElt.sml -------------------------------------------------------------------------------- /abridgedlab/lib/elements/.cm/SKEL/MkSeqElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/abridgedlab/lib/elements/.cm/SKEL/MkSeqElt.sml -------------------------------------------------------------------------------- /abridgedlab/lib/elements/.cm/SKEL/MkTripleElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/abridgedlab/lib/elements/.cm/SKEL/MkTripleElt.sml -------------------------------------------------------------------------------- /abridgedlab/lib/elements/.cm/SKEL/RealElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/abridgedlab/lib/elements/.cm/SKEL/RealElt.sml -------------------------------------------------------------------------------- /abridgedlab/lib/elements/.cm/SKEL/StringElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/abridgedlab/lib/elements/.cm/SKEL/StringElt.sml -------------------------------------------------------------------------------- /abridgedlab/lib/elements/.cm/SKEL/UnitElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/abridgedlab/lib/elements/.cm/SKEL/UnitElt.sml -------------------------------------------------------------------------------- /abridgedlab/lib/elements/.cm/x86-unix/IntElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/abridgedlab/lib/elements/.cm/x86-unix/IntElt.sml -------------------------------------------------------------------------------- /abridgedlab/lib/elements/.cm/x86-unix/MkPairElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/abridgedlab/lib/elements/.cm/x86-unix/MkPairElt.sml -------------------------------------------------------------------------------- /abridgedlab/lib/elements/.cm/x86-unix/MkSeqElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/abridgedlab/lib/elements/.cm/x86-unix/MkSeqElt.sml -------------------------------------------------------------------------------- /abridgedlab/lib/elements/.cm/x86-unix/RealElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/abridgedlab/lib/elements/.cm/x86-unix/RealElt.sml -------------------------------------------------------------------------------- /abridgedlab/lib/elements/.cm/x86-unix/StringElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/abridgedlab/lib/elements/.cm/x86-unix/StringElt.sml -------------------------------------------------------------------------------- /abridgedlab/lib/signatures/.cm/GUID/BSTREE.sig: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):(lib.cm):../lib/(210lib.cm):compilation/(primitives.cm):(signatures.cm):../signatures/BSTREE.sig-1414272543.135 2 | -------------------------------------------------------------------------------- /abridgedlab/lib/signatures/.cm/GUID/ELEMENT.sig: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):(lib.cm):../lib/(210lib.cm):compilation/(primitives.cm):(signatures.cm):../signatures/ELEMENT.sig-1414272543.315 2 | -------------------------------------------------------------------------------- /abridgedlab/lib/signatures/.cm/GUID/HASHING.sig: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):(lib.cm):../lib/(210lib.cm):compilation/(primitives.cm):(signatures.cm):../signatures/HASHING.sig-1414272543.299 2 | -------------------------------------------------------------------------------- /abridgedlab/lib/signatures/.cm/GUID/KEY.sig: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):(lib.cm):../lib/(210lib.cm):compilation/(primitives.cm):(signatures.cm):../signatures/KEY.sig-1414269548.361 2 | -------------------------------------------------------------------------------- /abridgedlab/lib/signatures/.cm/GUID/PQUEUE.sig: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):(lib.cm):../lib/(210lib.cm):compilation/(primitives.cm):(signatures.cm):../signatures/PQUEUE.sig-1414269548.388 2 | -------------------------------------------------------------------------------- /abridgedlab/lib/signatures/.cm/GUID/SET.sig: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):(lib.cm):../lib/(210lib.cm):compilation/(primitives.cm):(signatures.cm):../signatures/SET.sig-1414269548.377 2 | -------------------------------------------------------------------------------- /abridgedlab/lib/signatures/.cm/GUID/TABLE.sig: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):(lib.cm):../lib/(210lib.cm):compilation/(primitives.cm):(signatures.cm):../signatures/TABLE.sig-1414269548.383 2 | -------------------------------------------------------------------------------- /abridgedlab/lib/signatures/.cm/SKEL/BSTREE.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"BSTREE"h1ad"Key"gp1c"ORDKEY" -------------------------------------------------------------------------------- /abridgedlab/lib/signatures/.cm/SKEL/ELEMENT.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"ELEMENT"h1ad"Hashing"gp1c"HASHING" -------------------------------------------------------------------------------- /abridgedlab/lib/signatures/.cm/SKEL/HASHING.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"HASHING"h1ad"Word"gp1c"WORD" -------------------------------------------------------------------------------- /abridgedlab/lib/signatures/.cm/SKEL/KEY.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/abridgedlab/lib/signatures/.cm/SKEL/KEY.sig -------------------------------------------------------------------------------- /abridgedlab/lib/signatures/.cm/SKEL/PQUEUE.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"PQUEUE"h1ad"Key"gp1c"ORDKEY" -------------------------------------------------------------------------------- /abridgedlab/lib/signatures/.cm/SKEL/PRIMITIVES.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"PRIMITIVES"h0 -------------------------------------------------------------------------------- /abridgedlab/lib/signatures/.cm/SKEL/RANDOM210.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"RANDOM210"h1ad"Seq"gp1c"SEQUENCE" -------------------------------------------------------------------------------- /abridgedlab/lib/signatures/.cm/SKEL/SEQUENCE.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"SEQUENCE"h0 -------------------------------------------------------------------------------- /abridgedlab/lib/signatures/.cm/SKEL/SET.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"SET"h2ad"Key"gp1c"EQKEY"ad"Seq"gp1c"SEQUENCE" -------------------------------------------------------------------------------- /abridgedlab/lib/signatures/.cm/SKEL/ST_SEQUENCE.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"ST_SEQUENCE"h1ad"Seq"gp1c"SEQUENCE" -------------------------------------------------------------------------------- /abridgedlab/lib/signatures/.cm/SKEL/TABLE.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"TABLE"h3ad"Key"gp1c"EQKEY"ad"Seq"gp1c"SEQUENCE"ad"Set"gp1c"SET" -------------------------------------------------------------------------------- /abridgedlab/lib/signatures/.cm/x86-unix/BSTREE.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/abridgedlab/lib/signatures/.cm/x86-unix/BSTREE.sig -------------------------------------------------------------------------------- /abridgedlab/lib/signatures/.cm/x86-unix/ELEMENT.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/abridgedlab/lib/signatures/.cm/x86-unix/ELEMENT.sig -------------------------------------------------------------------------------- /abridgedlab/lib/signatures/.cm/x86-unix/HASHING.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/abridgedlab/lib/signatures/.cm/x86-unix/HASHING.sig -------------------------------------------------------------------------------- /abridgedlab/lib/signatures/.cm/x86-unix/KEY.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/abridgedlab/lib/signatures/.cm/x86-unix/KEY.sig -------------------------------------------------------------------------------- /abridgedlab/lib/signatures/.cm/x86-unix/PQUEUE.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/abridgedlab/lib/signatures/.cm/x86-unix/PQUEUE.sig -------------------------------------------------------------------------------- /abridgedlab/lib/signatures/.cm/x86-unix/SEQUENCE.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/abridgedlab/lib/signatures/.cm/x86-unix/SEQUENCE.sig -------------------------------------------------------------------------------- /abridgedlab/lib/signatures/.cm/x86-unix/SET.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/abridgedlab/lib/signatures/.cm/x86-unix/SET.sig -------------------------------------------------------------------------------- /abridgedlab/lib/signatures/.cm/x86-unix/TABLE.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/abridgedlab/lib/signatures/.cm/x86-unix/TABLE.sig -------------------------------------------------------------------------------- /abridgedlab/lib/structures/.cm/GUID/Hashing.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):(lib.cm):../lib/(210lib.cm):compilation/(elements.cm):(hashing.cm):../structures/Hashing.sml-1414272543.304 2 | -------------------------------------------------------------------------------- /abridgedlab/lib/structures/.cm/GUID/MkBSTTable.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):(lib.cm):../lib/(210lib.cm):compilation/(elements.cm):(table.cm):../structures/MkBSTTable.sml-1414272543.143 2 | -------------------------------------------------------------------------------- /abridgedlab/lib/structures/.cm/GUID/Primitives.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):(lib.cm):../lib/(210lib.cm):compilation/(primitives.cm):../structures/Primitives.sml-1414272542.868 2 | -------------------------------------------------------------------------------- /abridgedlab/lib/structures/.cm/SKEL/ArraySequence.sml: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ad"ArraySequence"jh4egp1d"Primitives"f3d"Int"d"List"d"String"ad"A"gp1d"Array"ad"AS"gp1d"ArraySlice"gp1c"SEQUENCE" -------------------------------------------------------------------------------- /abridgedlab/lib/structures/.cm/SKEL/Hashing.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/abridgedlab/lib/structures/.cm/SKEL/Hashing.sml -------------------------------------------------------------------------------- /abridgedlab/lib/structures/.cm/SKEL/ListSequence.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/abridgedlab/lib/structures/.cm/SKEL/ListSequence.sml -------------------------------------------------------------------------------- /abridgedlab/lib/structures/.cm/SKEL/MkBSTTable.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/abridgedlab/lib/structures/.cm/SKEL/MkBSTTable.sml -------------------------------------------------------------------------------- /abridgedlab/lib/structures/.cm/SKEL/MkSTSequence.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/abridgedlab/lib/structures/.cm/SKEL/MkSTSequence.sml -------------------------------------------------------------------------------- /abridgedlab/lib/structures/.cm/SKEL/MkTreap.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/abridgedlab/lib/structures/.cm/SKEL/MkTreap.sml -------------------------------------------------------------------------------- /abridgedlab/lib/structures/.cm/SKEL/MkTreapTable.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/abridgedlab/lib/structures/.cm/SKEL/MkTreapTable.sml -------------------------------------------------------------------------------- /abridgedlab/lib/structures/.cm/SKEL/Primitives.sml: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | d2f1d"Vector"ad"Primitives"jh0gp1c"PRIMITIVES" -------------------------------------------------------------------------------- /abridgedlab/lib/structures/.cm/x86-unix/Hashing.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/abridgedlab/lib/structures/.cm/x86-unix/Hashing.sml -------------------------------------------------------------------------------- /abridgedlab/lib/structures/.cm/x86-unix/MkTreap.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/abridgedlab/lib/structures/.cm/x86-unix/MkTreap.sml -------------------------------------------------------------------------------- /abridgedlab/sources.cm: -------------------------------------------------------------------------------- 1 | Group is 2 | support/support.cm 3 | MkBridges.sml 4 | MkAStarCore.sml 5 | Tester.sml 6 | -------------------------------------------------------------------------------- /abridgedlab/support/.cm/GUID/ASTAR.sig: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):ASTAR.sig-1414269548.392 2 | -------------------------------------------------------------------------------- /abridgedlab/support/.cm/GUID/BRIDGES.sig: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):BRIDGES.sig-1414269548.411 2 | -------------------------------------------------------------------------------- /abridgedlab/support/.cm/SKEL/ASTAR.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"ASTAR"h1ad"Set"gp1c"SET" -------------------------------------------------------------------------------- /abridgedlab/support/.cm/SKEL/BRIDGES.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"BRIDGES"h1ad"Seq"gp1c"SEQUENCE" -------------------------------------------------------------------------------- /abridgedlab/support/.cm/x86-unix/ASTAR.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/abridgedlab/support/.cm/x86-unix/ASTAR.sig -------------------------------------------------------------------------------- /abridgedlab/support/.cm/x86-unix/BRIDGES.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/abridgedlab/support/.cm/x86-unix/BRIDGES.sig -------------------------------------------------------------------------------- /abridgedlab/support/config: -------------------------------------------------------------------------------- 1 | HANDIN_FILES="MkAStarCore.sml MkBridges.sml written.pdf" 2 | LAB_NAME="abridgedlab" 3 | -------------------------------------------------------------------------------- /abridgedlab/support/lib.cm: -------------------------------------------------------------------------------- 1 | Library 2 | Library(../lib/210lib.cm) 3 | is 4 | ../lib/210lib.cm 5 | -------------------------------------------------------------------------------- /abridgedlab/support/support.cm: -------------------------------------------------------------------------------- 1 | Library 2 | library(lib.cm) 3 | source(-) 4 | is 5 | lib.cm 6 | BRIDGES.sig 7 | ASTAR.sig 8 | -------------------------------------------------------------------------------- /abridgedlab/written.docx: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/abridgedlab/written.docx -------------------------------------------------------------------------------- /abridgedlab/written.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/abridgedlab/written.pdf -------------------------------------------------------------------------------- /babblelab/.cm/GUID/BABBLE.sig: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):../BABBLE.sig-1411856229.640 2 | -------------------------------------------------------------------------------- /babblelab/.cm/GUID/MARKOV_CHAIN.sig: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):../MARKOV_CHAIN.sig-1411856170.256 2 | -------------------------------------------------------------------------------- /babblelab/.cm/GUID/MkBabble.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):MkBabble.sml-1411856229.644 2 | -------------------------------------------------------------------------------- /babblelab/.cm/GUID/MkRTableMarkovChain.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):MkRTableMarkovChain.sml-1411856170.259 2 | -------------------------------------------------------------------------------- /babblelab/.cm/GUID/Tests.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):Tests.sml-1411856170.231 2 | -------------------------------------------------------------------------------- /babblelab/.cm/SKEL/BABBLE.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"BABBLE"h4ad"Seq"gp1c"SEQUENCE"ad"Tok"gp1c"TOKEN"ad"Mkvc"gp1c"MARKOV_CHAIN"ad"Rand"gp1c"RANDOM210" -------------------------------------------------------------------------------- /babblelab/.cm/SKEL/MARKOV_CHAIN.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"MARKOV_CHAIN"h4ad"Seq"gp1c"SEQUENCE"ad"RTable"gp1c"RTABLE"ad"Rand"gp1c"RANDOM210"ad"Key"gp1c"EQKEY" -------------------------------------------------------------------------------- /babblelab/.cm/SKEL/MkBabble.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/babblelab/.cm/SKEL/MkBabble.sml -------------------------------------------------------------------------------- /babblelab/.cm/SKEL/MkRTableMarkovChain.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/babblelab/.cm/SKEL/MkRTableMarkovChain.sml -------------------------------------------------------------------------------- /babblelab/.cm/SKEL/Tests.sml: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ad"MkvcTests"h1ad"Seq"gp1d"ArraySequence" -------------------------------------------------------------------------------- /babblelab/.cm/x86-unix/BABBLE.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/babblelab/.cm/x86-unix/BABBLE.sig -------------------------------------------------------------------------------- /babblelab/.cm/x86-unix/MARKOV_CHAIN.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/babblelab/.cm/x86-unix/MARKOV_CHAIN.sig -------------------------------------------------------------------------------- /babblelab/.cm/x86-unix/MkBabble.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/babblelab/.cm/x86-unix/MkBabble.sml -------------------------------------------------------------------------------- /babblelab/.cm/x86-unix/MkRTableMarkovChain.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/babblelab/.cm/x86-unix/MkRTableMarkovChain.sml -------------------------------------------------------------------------------- /babblelab/.cm/x86-unix/Tests.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/babblelab/.cm/x86-unix/Tests.sml -------------------------------------------------------------------------------- /babblelab/Makefile: -------------------------------------------------------------------------------- 1 | all: handin 2 | @: 3 | 4 | package: 5 | @support/submit package 6 | handin: 7 | @support/submit 8 | -------------------------------------------------------------------------------- /babblelab/babblelab.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/babblelab/babblelab.pdf -------------------------------------------------------------------------------- /babblelab/data/simple.txt: -------------------------------------------------------------------------------- 1 | I meant what I said and I said what I meant. -------------------------------------------------------------------------------- /babblelab/lib/compilation/bstree.cm: -------------------------------------------------------------------------------- 1 | Group 2 | signature BSTREE 3 | functor MkTreap 4 | is 5 | ../210basis.cm 6 | signatures.cm 7 | 8 | ../structures/MkTreap.sml 9 | -------------------------------------------------------------------------------- /babblelab/lib/compilation/hashing.cm: -------------------------------------------------------------------------------- 1 | Group 2 | structure Hashing 3 | is 4 | $/basis.cm 5 | signatures.cm 6 | 7 | ../structures/Hashing.sml 8 | -------------------------------------------------------------------------------- /babblelab/lib/compilation/primitives.cm: -------------------------------------------------------------------------------- 1 | Group 2 | signature PRIMITIVES 3 | structure Primitives 4 | is 5 | ../210basis.cm 6 | signatures.cm 7 | 8 | ../structures/Primitives.sml 9 | -------------------------------------------------------------------------------- /babblelab/lib/compilation/testing.cm: -------------------------------------------------------------------------------- 1 | Group 2 | structure StudentTestSuite 3 | is 4 | ../210basis.cm 5 | signatures.cm 6 | 7 | ../structures/StudentTestSuite.sml 8 | -------------------------------------------------------------------------------- /babblelab/lib/elements/.cm/GUID/IntElt.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):(lib.cm):../lib/(210lib.cm):compilation/(elements.cm):../elements/IntElt.sml-1411856229.699 2 | -------------------------------------------------------------------------------- /babblelab/lib/elements/.cm/GUID/MkSeqElt.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):(lib.cm):../lib/(210lib.cm):compilation/(elements.cm):../elements/MkSeqElt.sml-1411856229.916 2 | -------------------------------------------------------------------------------- /babblelab/lib/elements/.cm/GUID/StringElt.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):(lib.cm):../lib/(210lib.cm):compilation/(elements.cm):../elements/StringElt.sml-1411856229.929 2 | -------------------------------------------------------------------------------- /babblelab/lib/elements/.cm/SKEL/BoolElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/babblelab/lib/elements/.cm/SKEL/BoolElt.sml -------------------------------------------------------------------------------- /babblelab/lib/elements/.cm/SKEL/IntElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/babblelab/lib/elements/.cm/SKEL/IntElt.sml -------------------------------------------------------------------------------- /babblelab/lib/elements/.cm/SKEL/MkListElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/babblelab/lib/elements/.cm/SKEL/MkListElt.sml -------------------------------------------------------------------------------- /babblelab/lib/elements/.cm/SKEL/MkOptionElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/babblelab/lib/elements/.cm/SKEL/MkOptionElt.sml -------------------------------------------------------------------------------- /babblelab/lib/elements/.cm/SKEL/MkPairElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/babblelab/lib/elements/.cm/SKEL/MkPairElt.sml -------------------------------------------------------------------------------- /babblelab/lib/elements/.cm/SKEL/MkSeqElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/babblelab/lib/elements/.cm/SKEL/MkSeqElt.sml -------------------------------------------------------------------------------- /babblelab/lib/elements/.cm/SKEL/MkTripleElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/babblelab/lib/elements/.cm/SKEL/MkTripleElt.sml -------------------------------------------------------------------------------- /babblelab/lib/elements/.cm/SKEL/RealElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/babblelab/lib/elements/.cm/SKEL/RealElt.sml -------------------------------------------------------------------------------- /babblelab/lib/elements/.cm/SKEL/StringElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/babblelab/lib/elements/.cm/SKEL/StringElt.sml -------------------------------------------------------------------------------- /babblelab/lib/elements/.cm/SKEL/UnitElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/babblelab/lib/elements/.cm/SKEL/UnitElt.sml -------------------------------------------------------------------------------- /babblelab/lib/elements/.cm/x86-unix/IntElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/babblelab/lib/elements/.cm/x86-unix/IntElt.sml -------------------------------------------------------------------------------- /babblelab/lib/elements/.cm/x86-unix/MkSeqElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/babblelab/lib/elements/.cm/x86-unix/MkSeqElt.sml -------------------------------------------------------------------------------- /babblelab/lib/elements/.cm/x86-unix/StringElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/babblelab/lib/elements/.cm/x86-unix/StringElt.sml -------------------------------------------------------------------------------- /babblelab/lib/signatures/.cm/GUID/BSTREE.sig: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):(lib.cm):../lib/(210lib.cm):compilation/(primitives.cm):(signatures.cm):../signatures/BSTREE.sig-1411856229.748 2 | -------------------------------------------------------------------------------- /babblelab/lib/signatures/.cm/GUID/ELEMENT.sig: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):(lib.cm):../lib/(210lib.cm):compilation/(primitives.cm):(signatures.cm):../signatures/ELEMENT.sig-1411856229.634 2 | -------------------------------------------------------------------------------- /babblelab/lib/signatures/.cm/GUID/HASHING.sig: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):(lib.cm):../lib/(210lib.cm):compilation/(primitives.cm):(signatures.cm):../signatures/HASHING.sig-1411856229.632 2 | -------------------------------------------------------------------------------- /babblelab/lib/signatures/.cm/GUID/KEY.sig: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):(lib.cm):../lib/(210lib.cm):compilation/(primitives.cm):(signatures.cm):../signatures/KEY.sig-1411856170.238 2 | -------------------------------------------------------------------------------- /babblelab/lib/signatures/.cm/GUID/SEQUENCE.sig: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):(lib.cm):../lib/(210lib.cm):compilation/(primitives.cm):(signatures.cm):../signatures/SEQUENCE.sig-1411856170.016 2 | -------------------------------------------------------------------------------- /babblelab/lib/signatures/.cm/GUID/SET.sig: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):(lib.cm):../lib/(210lib.cm):compilation/(primitives.cm):(signatures.cm):../signatures/SET.sig-1411856170.240 2 | -------------------------------------------------------------------------------- /babblelab/lib/signatures/.cm/GUID/TABLE.sig: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):(lib.cm):../lib/(210lib.cm):compilation/(primitives.cm):(signatures.cm):../signatures/TABLE.sig-1411856170.244 2 | -------------------------------------------------------------------------------- /babblelab/lib/signatures/.cm/SKEL/BSTREE.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"BSTREE"h1ad"Key"gp1c"ORDKEY" -------------------------------------------------------------------------------- /babblelab/lib/signatures/.cm/SKEL/ELEMENT.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"ELEMENT"h1ad"Hashing"gp1c"HASHING" -------------------------------------------------------------------------------- /babblelab/lib/signatures/.cm/SKEL/HASHING.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"HASHING"h1ad"Word"gp1c"WORD" -------------------------------------------------------------------------------- /babblelab/lib/signatures/.cm/SKEL/KEY.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/babblelab/lib/signatures/.cm/SKEL/KEY.sig -------------------------------------------------------------------------------- /babblelab/lib/signatures/.cm/SKEL/PQUEUE.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"PQUEUE"h1ad"Key"gp1c"ORDKEY" -------------------------------------------------------------------------------- /babblelab/lib/signatures/.cm/SKEL/PRIMITIVES.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"PRIMITIVES"h0 -------------------------------------------------------------------------------- /babblelab/lib/signatures/.cm/SKEL/RANDOM210.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"RANDOM210"h1ad"Seq"gp1c"SEQUENCE" -------------------------------------------------------------------------------- /babblelab/lib/signatures/.cm/SKEL/SEQUENCE.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"SEQUENCE"h0 -------------------------------------------------------------------------------- /babblelab/lib/signatures/.cm/SKEL/SET.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"SET"h2ad"Key"gp1c"EQKEY"ad"Seq"gp1c"SEQUENCE" -------------------------------------------------------------------------------- /babblelab/lib/signatures/.cm/SKEL/ST_SEQUENCE.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"ST_SEQUENCE"h1ad"Seq"gp1c"SEQUENCE" -------------------------------------------------------------------------------- /babblelab/lib/signatures/.cm/SKEL/TABLE.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"TABLE"h3ad"Key"gp1c"EQKEY"ad"Seq"gp1c"SEQUENCE"ad"Set"gp1c"SET" -------------------------------------------------------------------------------- /babblelab/lib/signatures/.cm/x86-unix/BSTREE.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/babblelab/lib/signatures/.cm/x86-unix/BSTREE.sig -------------------------------------------------------------------------------- /babblelab/lib/signatures/.cm/x86-unix/ELEMENT.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/babblelab/lib/signatures/.cm/x86-unix/ELEMENT.sig -------------------------------------------------------------------------------- /babblelab/lib/signatures/.cm/x86-unix/HASHING.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/babblelab/lib/signatures/.cm/x86-unix/HASHING.sig -------------------------------------------------------------------------------- /babblelab/lib/signatures/.cm/x86-unix/KEY.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/babblelab/lib/signatures/.cm/x86-unix/KEY.sig -------------------------------------------------------------------------------- /babblelab/lib/signatures/.cm/x86-unix/PRIMITIVES.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/babblelab/lib/signatures/.cm/x86-unix/PRIMITIVES.sig -------------------------------------------------------------------------------- /babblelab/lib/signatures/.cm/x86-unix/RANDOM210.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/babblelab/lib/signatures/.cm/x86-unix/RANDOM210.sig -------------------------------------------------------------------------------- /babblelab/lib/signatures/.cm/x86-unix/SEQUENCE.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/babblelab/lib/signatures/.cm/x86-unix/SEQUENCE.sig -------------------------------------------------------------------------------- /babblelab/lib/signatures/.cm/x86-unix/SET.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/babblelab/lib/signatures/.cm/x86-unix/SET.sig -------------------------------------------------------------------------------- /babblelab/lib/signatures/.cm/x86-unix/TABLE.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/babblelab/lib/signatures/.cm/x86-unix/TABLE.sig -------------------------------------------------------------------------------- /babblelab/lib/structures/.cm/GUID/Hashing.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):(lib.cm):../lib/(210lib.cm):compilation/(elements.cm):(hashing.cm):../structures/Hashing.sml-1411856229.690 2 | -------------------------------------------------------------------------------- /babblelab/lib/structures/.cm/GUID/MkBSTTable.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):(lib.cm):../lib/(210lib.cm):compilation/(elements.cm):(table.cm):../structures/MkBSTTable.sml-1411856229.780 2 | -------------------------------------------------------------------------------- /babblelab/lib/structures/.cm/GUID/MkMersenneTwister.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):(lib.cm):../lib/(210lib.cm):compilation/(random.cm):../structures/MkMersenneTwister.sml-1411856229.707 2 | -------------------------------------------------------------------------------- /babblelab/lib/structures/.cm/GUID/Primitives.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):(lib.cm):../lib/(210lib.cm):compilation/(primitives.cm):../structures/Primitives.sml-1411856170.006 2 | -------------------------------------------------------------------------------- /babblelab/lib/structures/.cm/GUID/StudentTestSuite.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):(lib.cm):../lib/(210lib.cm):compilation/(testing.cm):../structures/StudentTestSuite.sml-1411856229.657 2 | -------------------------------------------------------------------------------- /babblelab/lib/structures/.cm/SKEL/ArraySequence.sml: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ad"ArraySequence"jh2egp1d"Primitives"f4d"Int"d"List"d"String"d"Array"gp1c"SEQUENCE" -------------------------------------------------------------------------------- /babblelab/lib/structures/.cm/SKEL/Hashing.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/babblelab/lib/structures/.cm/SKEL/Hashing.sml -------------------------------------------------------------------------------- /babblelab/lib/structures/.cm/SKEL/ListSequence.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/babblelab/lib/structures/.cm/SKEL/ListSequence.sml -------------------------------------------------------------------------------- /babblelab/lib/structures/.cm/SKEL/MkBSTTable.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/babblelab/lib/structures/.cm/SKEL/MkBSTTable.sml -------------------------------------------------------------------------------- /babblelab/lib/structures/.cm/SKEL/MkLeftistHeapPQ.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/babblelab/lib/structures/.cm/SKEL/MkLeftistHeapPQ.sml -------------------------------------------------------------------------------- /babblelab/lib/structures/.cm/SKEL/MkSTSequence.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/babblelab/lib/structures/.cm/SKEL/MkSTSequence.sml -------------------------------------------------------------------------------- /babblelab/lib/structures/.cm/SKEL/MkTreap.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/babblelab/lib/structures/.cm/SKEL/MkTreap.sml -------------------------------------------------------------------------------- /babblelab/lib/structures/.cm/SKEL/MkTreapTable.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/babblelab/lib/structures/.cm/SKEL/MkTreapTable.sml -------------------------------------------------------------------------------- /babblelab/lib/structures/.cm/SKEL/Primitives.sml: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | d2f1d"Vector"ad"Primitives"jh0gp1c"PRIMITIVES" -------------------------------------------------------------------------------- /babblelab/lib/structures/.cm/x86-unix/Hashing.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/babblelab/lib/structures/.cm/x86-unix/Hashing.sml -------------------------------------------------------------------------------- /babblelab/lib/structures/.cm/x86-unix/MkBSTTable.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/babblelab/lib/structures/.cm/x86-unix/MkBSTTable.sml -------------------------------------------------------------------------------- /babblelab/lib/structures/.cm/x86-unix/MkTreap.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/babblelab/lib/structures/.cm/x86-unix/MkTreap.sml -------------------------------------------------------------------------------- /babblelab/lib/structures/.cm/x86-unix/Primitives.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/babblelab/lib/structures/.cm/x86-unix/Primitives.sml -------------------------------------------------------------------------------- /babblelab/sources.cm: -------------------------------------------------------------------------------- 1 | Group is 2 | support/support.cm 3 | 4 | support/MkRefMarkovChain.sml 5 | MkRTableMarkovChain.sml 6 | MkBabble.sml 7 | 8 | Tests.sml 9 | support/Testing.sml -------------------------------------------------------------------------------- /babblelab/support/.cm/GUID/MkBSTRTable.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):MkBSTRTable.sml-1411856229.891 2 | -------------------------------------------------------------------------------- /babblelab/support/.cm/GUID/MkCharToken.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):MkCharToken.sml-1411856229.940 2 | -------------------------------------------------------------------------------- /babblelab/support/.cm/GUID/MkRefMarkovChain.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/MkRefMarkovChain.sml-1411856229.574 2 | -------------------------------------------------------------------------------- /babblelab/support/.cm/GUID/MkWordToken1.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):MkWordToken1.sml-1411856229.953 2 | -------------------------------------------------------------------------------- /babblelab/support/.cm/GUID/MkWordToken2.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):MkWordToken2.sml-1411856229.964 2 | -------------------------------------------------------------------------------- /babblelab/support/.cm/GUID/RTABLE.sig: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):RTABLE.sig-1411856170.251 2 | -------------------------------------------------------------------------------- /babblelab/support/.cm/GUID/TOKEN.sig: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):TOKEN.sig-1411856229.637 2 | -------------------------------------------------------------------------------- /babblelab/support/.cm/GUID/Testing.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/Testing.sml-1411856229.988 2 | -------------------------------------------------------------------------------- /babblelab/support/.cm/SKEL/MkBSTRTable.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/babblelab/support/.cm/SKEL/MkBSTRTable.sml -------------------------------------------------------------------------------- /babblelab/support/.cm/SKEL/MkCharToken.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/babblelab/support/.cm/SKEL/MkCharToken.sml -------------------------------------------------------------------------------- /babblelab/support/.cm/SKEL/MkRefMarkovChain.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/babblelab/support/.cm/SKEL/MkRefMarkovChain.sml -------------------------------------------------------------------------------- /babblelab/support/.cm/SKEL/MkWordToken1.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/babblelab/support/.cm/SKEL/MkWordToken1.sml -------------------------------------------------------------------------------- /babblelab/support/.cm/SKEL/MkWordToken2.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/babblelab/support/.cm/SKEL/MkWordToken2.sml -------------------------------------------------------------------------------- /babblelab/support/.cm/SKEL/RTABLE.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"RTABLE"h3egp1c"TABLE"f2d"Key"d"Seq"ad"Rand"gp1c"RANDOM210" -------------------------------------------------------------------------------- /babblelab/support/.cm/SKEL/TOKEN.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"TOKEN"h2ad"Seq"gp1c"SEQUENCE"ad"Elt"gp1c"ELEMENT" -------------------------------------------------------------------------------- /babblelab/support/.cm/SKEL/Testing.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/babblelab/support/.cm/SKEL/Testing.sml -------------------------------------------------------------------------------- /babblelab/support/.cm/x86-unix/MkBSTRTable.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/babblelab/support/.cm/x86-unix/MkBSTRTable.sml -------------------------------------------------------------------------------- /babblelab/support/.cm/x86-unix/MkCharToken.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/babblelab/support/.cm/x86-unix/MkCharToken.sml -------------------------------------------------------------------------------- /babblelab/support/.cm/x86-unix/MkRefMarkovChain.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/babblelab/support/.cm/x86-unix/MkRefMarkovChain.sml -------------------------------------------------------------------------------- /babblelab/support/.cm/x86-unix/MkWordToken1.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/babblelab/support/.cm/x86-unix/MkWordToken1.sml -------------------------------------------------------------------------------- /babblelab/support/.cm/x86-unix/MkWordToken2.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/babblelab/support/.cm/x86-unix/MkWordToken2.sml -------------------------------------------------------------------------------- /babblelab/support/.cm/x86-unix/RTABLE.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/babblelab/support/.cm/x86-unix/RTABLE.sig -------------------------------------------------------------------------------- /babblelab/support/.cm/x86-unix/TOKEN.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/babblelab/support/.cm/x86-unix/TOKEN.sig -------------------------------------------------------------------------------- /babblelab/support/.cm/x86-unix/Testing.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/babblelab/support/.cm/x86-unix/Testing.sml -------------------------------------------------------------------------------- /babblelab/support/RTABLE.sig: -------------------------------------------------------------------------------- 1 | signature RTABLE = 2 | sig 3 | include TABLE 4 | structure Rand : RANDOM210 5 | sharing Seq = Rand.Seq 6 | val rselect : 'a table -> Rand.rand -> Key.t option 7 | end -------------------------------------------------------------------------------- /babblelab/support/basis_ext.cm: -------------------------------------------------------------------------------- 1 | Library 2 | structure TextIO 3 | is 4 | $/basis.cm -------------------------------------------------------------------------------- /babblelab/support/config: -------------------------------------------------------------------------------- 1 | HANDIN_FILES="MkBabble.sml MkRTableMarkovChain.sml written.pdf" 2 | LAB_NAME="babblelab" 3 | -------------------------------------------------------------------------------- /babblelab/support/lib.cm: -------------------------------------------------------------------------------- 1 | Library 2 | library(../lib/210lib.cm) 3 | is 4 | ../lib/210lib.cm -------------------------------------------------------------------------------- /babblelab/written.docx: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/babblelab/written.docx -------------------------------------------------------------------------------- /babblelab/written.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/babblelab/written.pdf -------------------------------------------------------------------------------- /bignumlab/.cm/GUID/MkBigNumAdd.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):MkBigNumAdd.sml-1411335895.399 2 | -------------------------------------------------------------------------------- /bignumlab/.cm/GUID/MkBigNumMultiply.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):MkBigNumMultiply.sml-1411341056.781 2 | -------------------------------------------------------------------------------- /bignumlab/.cm/GUID/MkBigNumSubtract.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):MkBigNumSubtract.sml-1411341056.788 2 | -------------------------------------------------------------------------------- /bignumlab/.cm/GUID/Tests.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):Tests.sml-1411341056.766 2 | -------------------------------------------------------------------------------- /bignumlab/.cm/SKEL/MkBigNumAdd.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/bignumlab/.cm/SKEL/MkBigNumAdd.sml -------------------------------------------------------------------------------- /bignumlab/.cm/SKEL/MkBigNumMultiply.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/bignumlab/.cm/SKEL/MkBigNumMultiply.sml -------------------------------------------------------------------------------- /bignumlab/.cm/SKEL/MkBigNumSubtract.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/bignumlab/.cm/SKEL/MkBigNumSubtract.sml -------------------------------------------------------------------------------- /bignumlab/.cm/SKEL/Tests.sml: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | d2f1d"IntInf"ad"Tests"h0 -------------------------------------------------------------------------------- /bignumlab/.cm/x86-unix/MkBigNumAdd.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/bignumlab/.cm/x86-unix/MkBigNumAdd.sml -------------------------------------------------------------------------------- /bignumlab/.cm/x86-unix/MkBigNumMultiply.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/bignumlab/.cm/x86-unix/MkBigNumMultiply.sml -------------------------------------------------------------------------------- /bignumlab/.cm/x86-unix/MkBigNumSubtract.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/bignumlab/.cm/x86-unix/MkBigNumSubtract.sml -------------------------------------------------------------------------------- /bignumlab/.cm/x86-unix/Tests.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/bignumlab/.cm/x86-unix/Tests.sml -------------------------------------------------------------------------------- /bignumlab/Makefile: -------------------------------------------------------------------------------- 1 | all: handin 2 | @: 3 | 4 | package: 5 | @support/submit package 6 | handin: 7 | @support/submit 8 | -------------------------------------------------------------------------------- /bignumlab/bignumlab.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/bignumlab/bignumlab.pdf -------------------------------------------------------------------------------- /bignumlab/handin.tgz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/bignumlab/handin.tgz -------------------------------------------------------------------------------- /bignumlab/lib/compilation/bstree.cm: -------------------------------------------------------------------------------- 1 | Group 2 | signature BSTREE 3 | functor MkTreap 4 | is 5 | ../210basis.cm 6 | signatures.cm 7 | 8 | ../structures/MkTreap.sml 9 | -------------------------------------------------------------------------------- /bignumlab/lib/compilation/hashing.cm: -------------------------------------------------------------------------------- 1 | Group 2 | structure Hashing 3 | is 4 | $/basis.cm 5 | signatures.cm 6 | 7 | ../structures/Hashing.sml 8 | -------------------------------------------------------------------------------- /bignumlab/lib/compilation/primitives.cm: -------------------------------------------------------------------------------- 1 | Group 2 | signature PRIMITIVES 3 | structure Primitives 4 | is 5 | ../210basis.cm 6 | signatures.cm 7 | 8 | ../structures/Primitives.sml 9 | -------------------------------------------------------------------------------- /bignumlab/lib/compilation/testing.cm: -------------------------------------------------------------------------------- 1 | Group 2 | structure StudentTestSuite 3 | is 4 | ../210basis.cm 5 | signatures.cm 6 | 7 | ../structures/StudentTestSuite.sml 8 | -------------------------------------------------------------------------------- /bignumlab/lib/elements/.cm/SKEL/BoolElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/bignumlab/lib/elements/.cm/SKEL/BoolElt.sml -------------------------------------------------------------------------------- /bignumlab/lib/elements/.cm/SKEL/IntElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/bignumlab/lib/elements/.cm/SKEL/IntElt.sml -------------------------------------------------------------------------------- /bignumlab/lib/elements/.cm/SKEL/MkListElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/bignumlab/lib/elements/.cm/SKEL/MkListElt.sml -------------------------------------------------------------------------------- /bignumlab/lib/elements/.cm/SKEL/MkOptionElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/bignumlab/lib/elements/.cm/SKEL/MkOptionElt.sml -------------------------------------------------------------------------------- /bignumlab/lib/elements/.cm/SKEL/MkPairElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/bignumlab/lib/elements/.cm/SKEL/MkPairElt.sml -------------------------------------------------------------------------------- /bignumlab/lib/elements/.cm/SKEL/MkSeqElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/bignumlab/lib/elements/.cm/SKEL/MkSeqElt.sml -------------------------------------------------------------------------------- /bignumlab/lib/elements/.cm/SKEL/MkTripleElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/bignumlab/lib/elements/.cm/SKEL/MkTripleElt.sml -------------------------------------------------------------------------------- /bignumlab/lib/elements/.cm/SKEL/RealElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/bignumlab/lib/elements/.cm/SKEL/RealElt.sml -------------------------------------------------------------------------------- /bignumlab/lib/elements/.cm/SKEL/StringElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/bignumlab/lib/elements/.cm/SKEL/StringElt.sml -------------------------------------------------------------------------------- /bignumlab/lib/elements/.cm/SKEL/UnitElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/bignumlab/lib/elements/.cm/SKEL/UnitElt.sml -------------------------------------------------------------------------------- /bignumlab/lib/signatures/.cm/GUID/SEQUENCE.sig: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):(lib.cm):../lib/(210lib.cm):compilation/(primitives.cm):(signatures.cm):../signatures/SEQUENCE.sig-1411335895.391 2 | -------------------------------------------------------------------------------- /bignumlab/lib/signatures/.cm/SKEL/BSTREE.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"BSTREE"h1ad"Key"gp1c"ORDKEY" -------------------------------------------------------------------------------- /bignumlab/lib/signatures/.cm/SKEL/ELEMENT.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"ELEMENT"h1ad"Hashing"gp1c"HASHING" -------------------------------------------------------------------------------- /bignumlab/lib/signatures/.cm/SKEL/HASHING.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"HASHING"h1ad"Word"gp1c"WORD" -------------------------------------------------------------------------------- /bignumlab/lib/signatures/.cm/SKEL/KEY.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/bignumlab/lib/signatures/.cm/SKEL/KEY.sig -------------------------------------------------------------------------------- /bignumlab/lib/signatures/.cm/SKEL/PQUEUE.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"PQUEUE"h1ad"Key"gp1c"ORDKEY" -------------------------------------------------------------------------------- /bignumlab/lib/signatures/.cm/SKEL/PRIMITIVES.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"PRIMITIVES"h0 -------------------------------------------------------------------------------- /bignumlab/lib/signatures/.cm/SKEL/RANDOM210.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"RANDOM210"h1ad"Seq"gp1c"SEQUENCE" -------------------------------------------------------------------------------- /bignumlab/lib/signatures/.cm/SKEL/SEQUENCE.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"SEQUENCE"h0 -------------------------------------------------------------------------------- /bignumlab/lib/signatures/.cm/SKEL/SET.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"SET"h2ad"Key"gp1c"EQKEY"ad"Seq"gp1c"SEQUENCE" -------------------------------------------------------------------------------- /bignumlab/lib/signatures/.cm/SKEL/ST_SEQUENCE.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"ST_SEQUENCE"h1ad"Seq"gp1c"SEQUENCE" -------------------------------------------------------------------------------- /bignumlab/lib/signatures/.cm/SKEL/TABLE.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"TABLE"h3ad"Key"gp1c"EQKEY"ad"Seq"gp1c"SEQUENCE"ad"Set"gp1c"SET" -------------------------------------------------------------------------------- /bignumlab/lib/signatures/.cm/x86-unix/PRIMITIVES.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/bignumlab/lib/signatures/.cm/x86-unix/PRIMITIVES.sig -------------------------------------------------------------------------------- /bignumlab/lib/signatures/.cm/x86-unix/SEQUENCE.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/bignumlab/lib/signatures/.cm/x86-unix/SEQUENCE.sig -------------------------------------------------------------------------------- /bignumlab/lib/structures/.cm/GUID/Primitives.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):(lib.cm):../lib/(210lib.cm):compilation/(primitives.cm):../structures/Primitives.sml-1411341056.840 2 | -------------------------------------------------------------------------------- /bignumlab/lib/structures/.cm/GUID/StudentTestSuite.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):(lib.cm):../lib/(210lib.cm):compilation/(testing.cm):../structures/StudentTestSuite.sml-1411341056.798 2 | -------------------------------------------------------------------------------- /bignumlab/lib/structures/.cm/SKEL/ArraySequence.sml: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ad"ArraySequence"jh2egp1d"Primitives"f4d"Int"d"List"d"String"d"Array"gp1c"SEQUENCE" -------------------------------------------------------------------------------- /bignumlab/lib/structures/.cm/SKEL/Hashing.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/bignumlab/lib/structures/.cm/SKEL/Hashing.sml -------------------------------------------------------------------------------- /bignumlab/lib/structures/.cm/SKEL/ListSequence.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/bignumlab/lib/structures/.cm/SKEL/ListSequence.sml -------------------------------------------------------------------------------- /bignumlab/lib/structures/.cm/SKEL/MkBSTTable.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/bignumlab/lib/structures/.cm/SKEL/MkBSTTable.sml -------------------------------------------------------------------------------- /bignumlab/lib/structures/.cm/SKEL/MkLeftistHeapPQ.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/bignumlab/lib/structures/.cm/SKEL/MkLeftistHeapPQ.sml -------------------------------------------------------------------------------- /bignumlab/lib/structures/.cm/SKEL/MkSTSequence.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/bignumlab/lib/structures/.cm/SKEL/MkSTSequence.sml -------------------------------------------------------------------------------- /bignumlab/lib/structures/.cm/SKEL/MkTreap.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/bignumlab/lib/structures/.cm/SKEL/MkTreap.sml -------------------------------------------------------------------------------- /bignumlab/lib/structures/.cm/SKEL/MkTreapTable.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/bignumlab/lib/structures/.cm/SKEL/MkTreapTable.sml -------------------------------------------------------------------------------- /bignumlab/lib/structures/.cm/SKEL/Primitives.sml: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | d2f1d"Vector"ad"Primitives"jh0gp1c"PRIMITIVES" -------------------------------------------------------------------------------- /bignumlab/lib/structures/.cm/x86-unix/Primitives.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/bignumlab/lib/structures/.cm/x86-unix/Primitives.sml -------------------------------------------------------------------------------- /bignumlab/sources.cm: -------------------------------------------------------------------------------- 1 | Group is 2 | support/support.cm 3 | 4 | MkBigNumAdd.sml 5 | MkBigNumSubtract.sml 6 | MkBigNumMultiply.sml 7 | 8 | Tests.sml 9 | support/Tester.sml -------------------------------------------------------------------------------- /bignumlab/support/.cm/GUID/BIGNUM.sig: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):BIGNUM.sig-1411335895.396 2 | -------------------------------------------------------------------------------- /bignumlab/support/.cm/GUID/MkBigNumReference.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):MkBigNumReference.sml-1411341057.078 2 | -------------------------------------------------------------------------------- /bignumlab/support/.cm/GUID/MkBigNumUtil.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):MkBigNumUtil.sml-1411341057.061 2 | -------------------------------------------------------------------------------- /bignumlab/support/.cm/GUID/Tester.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/Tester.sml-1411341057.092 2 | -------------------------------------------------------------------------------- /bignumlab/support/.cm/SKEL/BIGNUM.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/bignumlab/support/.cm/SKEL/BIGNUM.sig -------------------------------------------------------------------------------- /bignumlab/support/.cm/SKEL/MkBigNumReference.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/bignumlab/support/.cm/SKEL/MkBigNumReference.sml -------------------------------------------------------------------------------- /bignumlab/support/.cm/SKEL/MkBigNumUtil.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/bignumlab/support/.cm/SKEL/MkBigNumUtil.sml -------------------------------------------------------------------------------- /bignumlab/support/.cm/SKEL/Tester.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/bignumlab/support/.cm/SKEL/Tester.sml -------------------------------------------------------------------------------- /bignumlab/support/.cm/x86-unix/BIGNUM.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/bignumlab/support/.cm/x86-unix/BIGNUM.sig -------------------------------------------------------------------------------- /bignumlab/support/.cm/x86-unix/MkBigNumReference.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/bignumlab/support/.cm/x86-unix/MkBigNumReference.sml -------------------------------------------------------------------------------- /bignumlab/support/.cm/x86-unix/MkBigNumUtil.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/bignumlab/support/.cm/x86-unix/MkBigNumUtil.sml -------------------------------------------------------------------------------- /bignumlab/support/.cm/x86-unix/Tester.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/bignumlab/support/.cm/x86-unix/Tester.sml -------------------------------------------------------------------------------- /bignumlab/support/config: -------------------------------------------------------------------------------- 1 | HANDIN_FILES="MkBigNumAdd.sml MkBigNumMultiply.sml MkBigNumSubtract.sml written.pdf" 2 | LAB_NAME="bignumlab" 3 | -------------------------------------------------------------------------------- /bignumlab/support/lib.cm: -------------------------------------------------------------------------------- 1 | Library 2 | Library(../lib/210lib.cm) 3 | is 4 | ../lib/210lib.cm 5 | -------------------------------------------------------------------------------- /bignumlab/support/support.cm: -------------------------------------------------------------------------------- 1 | Library 2 | library(lib.cm) 3 | source(-) 4 | is 5 | lib.cm 6 | 7 | BIGNUM.sig 8 | 9 | MkBigNumUtil.sml 10 | MkBigNumReference.sml 11 | -------------------------------------------------------------------------------- /bignumlab/written.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/bignumlab/written.pdf -------------------------------------------------------------------------------- /cilklab/Makefile: -------------------------------------------------------------------------------- 1 | all: handin 2 | @: 3 | 4 | package: 5 | @support/submit package 6 | handin: 7 | @support/submit 8 | -------------------------------------------------------------------------------- /cilklab/cilklab.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/cilklab/cilklab.pdf -------------------------------------------------------------------------------- /cilklab/lib/compilation/bstree.cm: -------------------------------------------------------------------------------- 1 | Group 2 | signature BSTREE 3 | functor MkTreap 4 | is 5 | ../210basis.cm 6 | signatures.cm 7 | 8 | ../structures/MkTreap.sml 9 | -------------------------------------------------------------------------------- /cilklab/lib/compilation/hashing.cm: -------------------------------------------------------------------------------- 1 | Group 2 | structure Hashing 3 | is 4 | $/basis.cm 5 | signatures.cm 6 | 7 | ../structures/Hashing.sml 8 | -------------------------------------------------------------------------------- /cilklab/lib/compilation/primitives.cm: -------------------------------------------------------------------------------- 1 | Group 2 | signature PRIMITIVES 3 | structure Primitives 4 | is 5 | ../210basis.cm 6 | signatures.cm 7 | 8 | ../structures/Primitives.sml 9 | -------------------------------------------------------------------------------- /cilklab/lib/compilation/testing.cm: -------------------------------------------------------------------------------- 1 | Group 2 | structure StudentTestSuite 3 | is 4 | ../210basis.cm 5 | signatures.cm 6 | 7 | ../structures/StudentTestSuite.sml 8 | -------------------------------------------------------------------------------- /cilklab/sorting/quickSort.h: -------------------------------------------------------------------------------- 1 | void quickSortSerial(double* A, int n); 2 | void quickSort(double* A, int n); 3 | -------------------------------------------------------------------------------- /cilklab/stars/cilkStars.h: -------------------------------------------------------------------------------- 1 | #pragma once 2 | 3 | #include "util.h" 4 | 5 | /* Function declarations */ 6 | 7 | ppair cilk_friendly_stars(point *inp, int N); 8 | -------------------------------------------------------------------------------- /cilklab/stars/serialStars.h: -------------------------------------------------------------------------------- 1 | #pragma once 2 | 3 | #include "util.h" 4 | 5 | /* Function declarations */ 6 | 7 | ppair serial_friendly_stars(point *inp, int N); 8 | -------------------------------------------------------------------------------- /cilklab/support/config: -------------------------------------------------------------------------------- 1 | REQUIRED_FILES="stars/cilkStars.cpp" 2 | WARNING_FILES="written.pdf" 3 | LAB_NAME="cilklab" 4 | INCL_LIB=false 5 | -------------------------------------------------------------------------------- /cilklab/written.docx: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/cilklab/written.docx -------------------------------------------------------------------------------- /cilklab/written.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/cilklab/written.pdf -------------------------------------------------------------------------------- /dplab/.cm/GUID/MkSeamFind.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):MkSeamFind.sml-1417025707.661 2 | -------------------------------------------------------------------------------- /dplab/.cm/SKEL/MkSeamFind.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/dplab/.cm/SKEL/MkSeamFind.sml -------------------------------------------------------------------------------- /dplab/.cm/x86-unix/MkSeamFind.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/dplab/.cm/x86-unix/MkSeamFind.sml -------------------------------------------------------------------------------- /dplab/Makefile: -------------------------------------------------------------------------------- 1 | all: handin 2 | @: 3 | 4 | package: 5 | @support/submit package 6 | handin: 7 | @support/submit 8 | -------------------------------------------------------------------------------- /dplab/dplab.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/dplab/dplab.pdf -------------------------------------------------------------------------------- /dplab/dplab_zikangw.zip: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/dplab/dplab_zikangw.zip -------------------------------------------------------------------------------- /dplab/images/cove-100.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/dplab/images/cove-100.jpg -------------------------------------------------------------------------------- /dplab/images/cove-200.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/dplab/images/cove-200.jpg -------------------------------------------------------------------------------- /dplab/images/cove-50.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/dplab/images/cove-50.jpg -------------------------------------------------------------------------------- /dplab/images/cove.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/dplab/images/cove.jpg -------------------------------------------------------------------------------- /dplab/images/gorilla-100.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/dplab/images/gorilla-100.jpg -------------------------------------------------------------------------------- /dplab/images/gorilla-200.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/dplab/images/gorilla-200.jpg -------------------------------------------------------------------------------- /dplab/images/gorilla-50.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/dplab/images/gorilla-50.jpg -------------------------------------------------------------------------------- /dplab/images/gorilla.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/dplab/images/gorilla.jpg -------------------------------------------------------------------------------- /dplab/images/truck-100.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/dplab/images/truck-100.jpg -------------------------------------------------------------------------------- /dplab/images/truck-200.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/dplab/images/truck-200.jpg -------------------------------------------------------------------------------- /dplab/images/truck-50.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/dplab/images/truck-50.jpg -------------------------------------------------------------------------------- /dplab/images/truck.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/dplab/images/truck.jpg -------------------------------------------------------------------------------- /dplab/lib/compilation/bstree.cm: -------------------------------------------------------------------------------- 1 | Group 2 | signature BSTREE 3 | functor MkTreap 4 | is 5 | ../210basis.cm 6 | signatures.cm 7 | 8 | ../structures/MkTreap.sml 9 | -------------------------------------------------------------------------------- /dplab/lib/compilation/hashing.cm: -------------------------------------------------------------------------------- 1 | Group 2 | structure Hashing 3 | is 4 | $/basis.cm 5 | signatures.cm 6 | 7 | ../structures/Hashing.sml 8 | -------------------------------------------------------------------------------- /dplab/lib/compilation/primitives.cm: -------------------------------------------------------------------------------- 1 | Group 2 | signature PRIMITIVES 3 | structure Primitives 4 | is 5 | ../210basis.cm 6 | signatures.cm 7 | 8 | ../structures/Primitives.sml 9 | -------------------------------------------------------------------------------- /dplab/lib/compilation/testing.cm: -------------------------------------------------------------------------------- 1 | Group 2 | structure StudentTestSuite 3 | is 4 | ../210basis.cm 5 | signatures.cm 6 | 7 | ../structures/StudentTestSuite.sml 8 | -------------------------------------------------------------------------------- /dplab/lib/elements/.cm/SKEL/BoolElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/dplab/lib/elements/.cm/SKEL/BoolElt.sml -------------------------------------------------------------------------------- /dplab/lib/elements/.cm/SKEL/IntElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/dplab/lib/elements/.cm/SKEL/IntElt.sml -------------------------------------------------------------------------------- /dplab/lib/elements/.cm/SKEL/MkListElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/dplab/lib/elements/.cm/SKEL/MkListElt.sml -------------------------------------------------------------------------------- /dplab/lib/elements/.cm/SKEL/MkOptionElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/dplab/lib/elements/.cm/SKEL/MkOptionElt.sml -------------------------------------------------------------------------------- /dplab/lib/elements/.cm/SKEL/MkPairElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/dplab/lib/elements/.cm/SKEL/MkPairElt.sml -------------------------------------------------------------------------------- /dplab/lib/elements/.cm/SKEL/MkSeqElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/dplab/lib/elements/.cm/SKEL/MkSeqElt.sml -------------------------------------------------------------------------------- /dplab/lib/elements/.cm/SKEL/MkTripleElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/dplab/lib/elements/.cm/SKEL/MkTripleElt.sml -------------------------------------------------------------------------------- /dplab/lib/elements/.cm/SKEL/RealElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/dplab/lib/elements/.cm/SKEL/RealElt.sml -------------------------------------------------------------------------------- /dplab/lib/elements/.cm/SKEL/StringElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/dplab/lib/elements/.cm/SKEL/StringElt.sml -------------------------------------------------------------------------------- /dplab/lib/elements/.cm/SKEL/UnitElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/dplab/lib/elements/.cm/SKEL/UnitElt.sml -------------------------------------------------------------------------------- /dplab/lib/signatures/.cm/GUID/PRIMITIVES.sig: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):(lib.cm):../lib/(210lib.cm):compilation/(primitives.cm):(signatures.cm):../signatures/PRIMITIVES.sig-1417025707.382 2 | -------------------------------------------------------------------------------- /dplab/lib/signatures/.cm/GUID/SEQUENCE.sig: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):(lib.cm):../lib/(210lib.cm):compilation/(primitives.cm):(signatures.cm):../signatures/SEQUENCE.sig-1417025707.399 2 | -------------------------------------------------------------------------------- /dplab/lib/signatures/.cm/SKEL/BSTREE.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"BSTREE"h1ad"Key"gp1c"ORDKEY" -------------------------------------------------------------------------------- /dplab/lib/signatures/.cm/SKEL/ELEMENT.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"ELEMENT"h1ad"Hashing"gp1c"HASHING" -------------------------------------------------------------------------------- /dplab/lib/signatures/.cm/SKEL/HASHING.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"HASHING"h1ad"Word"gp1c"WORD" -------------------------------------------------------------------------------- /dplab/lib/signatures/.cm/SKEL/KEY.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/dplab/lib/signatures/.cm/SKEL/KEY.sig -------------------------------------------------------------------------------- /dplab/lib/signatures/.cm/SKEL/PQUEUE.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"PQUEUE"h1ad"Key"gp1c"ORDKEY" -------------------------------------------------------------------------------- /dplab/lib/signatures/.cm/SKEL/PRIMITIVES.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"PRIMITIVES"h0 -------------------------------------------------------------------------------- /dplab/lib/signatures/.cm/SKEL/RANDOM210.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"RANDOM210"h1ad"Seq"gp1c"SEQUENCE" -------------------------------------------------------------------------------- /dplab/lib/signatures/.cm/SKEL/SEQUENCE.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"SEQUENCE"h0 -------------------------------------------------------------------------------- /dplab/lib/signatures/.cm/SKEL/SET.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"SET"h2ad"Key"gp1c"EQKEY"ad"Seq"gp1c"SEQUENCE" -------------------------------------------------------------------------------- /dplab/lib/signatures/.cm/SKEL/ST_SEQUENCE.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"ST_SEQUENCE"h1ad"Seq"gp1c"SEQUENCE" -------------------------------------------------------------------------------- /dplab/lib/signatures/.cm/SKEL/TABLE.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"TABLE"h3ad"Key"gp1c"EQKEY"ad"Seq"gp1c"SEQUENCE"ad"Set"gp1c"SET" -------------------------------------------------------------------------------- /dplab/lib/signatures/.cm/x86-unix/PRIMITIVES.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/dplab/lib/signatures/.cm/x86-unix/PRIMITIVES.sig -------------------------------------------------------------------------------- /dplab/lib/signatures/.cm/x86-unix/SEQUENCE.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/dplab/lib/signatures/.cm/x86-unix/SEQUENCE.sig -------------------------------------------------------------------------------- /dplab/lib/structures/.cm/GUID/Primitives.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):(lib.cm):../lib/(210lib.cm):compilation/(primitives.cm):../structures/Primitives.sml-1417025707.384 2 | -------------------------------------------------------------------------------- /dplab/lib/structures/.cm/SKEL/ArraySequence.sml: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ad"ArraySequence"jh4egp1d"Primitives"f3d"Int"d"List"d"String"ad"A"gp1d"Array"ad"AS"gp1d"ArraySlice"gp1c"SEQUENCE" -------------------------------------------------------------------------------- /dplab/lib/structures/.cm/SKEL/Hashing.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/dplab/lib/structures/.cm/SKEL/Hashing.sml -------------------------------------------------------------------------------- /dplab/lib/structures/.cm/SKEL/ListSequence.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/dplab/lib/structures/.cm/SKEL/ListSequence.sml -------------------------------------------------------------------------------- /dplab/lib/structures/.cm/SKEL/MkBSTTable.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/dplab/lib/structures/.cm/SKEL/MkBSTTable.sml -------------------------------------------------------------------------------- /dplab/lib/structures/.cm/SKEL/MkLeftistHeapPQ.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/dplab/lib/structures/.cm/SKEL/MkLeftistHeapPQ.sml -------------------------------------------------------------------------------- /dplab/lib/structures/.cm/SKEL/MkMersenneTwister.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/dplab/lib/structures/.cm/SKEL/MkMersenneTwister.sml -------------------------------------------------------------------------------- /dplab/lib/structures/.cm/SKEL/MkSTSequence.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/dplab/lib/structures/.cm/SKEL/MkSTSequence.sml -------------------------------------------------------------------------------- /dplab/lib/structures/.cm/SKEL/MkTreap.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/dplab/lib/structures/.cm/SKEL/MkTreap.sml -------------------------------------------------------------------------------- /dplab/lib/structures/.cm/SKEL/MkTreapTable.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/dplab/lib/structures/.cm/SKEL/MkTreapTable.sml -------------------------------------------------------------------------------- /dplab/lib/structures/.cm/SKEL/Primitives.sml: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | d2f1d"Vector"ad"Primitives"jh0gp1c"PRIMITIVES" -------------------------------------------------------------------------------- /dplab/lib/structures/.cm/SKEL/StudentTestSuite.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/dplab/lib/structures/.cm/SKEL/StudentTestSuite.sml -------------------------------------------------------------------------------- /dplab/lib/structures/.cm/x86-unix/ArraySequence.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/dplab/lib/structures/.cm/x86-unix/ArraySequence.sml -------------------------------------------------------------------------------- /dplab/lib/structures/.cm/x86-unix/Primitives.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/dplab/lib/structures/.cm/x86-unix/Primitives.sml -------------------------------------------------------------------------------- /dplab/sources.cm: -------------------------------------------------------------------------------- 1 | Group is 2 | support/support.cm 3 | MkSeamFind.sml 4 | 5 | support/Tester.sml 6 | support/ImageIO.sml 7 | -------------------------------------------------------------------------------- /dplab/support/.cm/GUID/ImageIO.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/ImageIO.sml-1417025707.623 2 | -------------------------------------------------------------------------------- /dplab/support/.cm/GUID/SEAMFIND.sig: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):SEAMFIND.sig-1417025707.659 2 | -------------------------------------------------------------------------------- /dplab/support/.cm/GUID/Tester.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/Tester.sml-1417026702.092 2 | -------------------------------------------------------------------------------- /dplab/support/.cm/SKEL/ImageIO.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/dplab/support/.cm/SKEL/ImageIO.sml -------------------------------------------------------------------------------- /dplab/support/.cm/SKEL/SEAMFIND.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"SEAMFIND"h1ad"Seq"gp1c"SEQUENCE" -------------------------------------------------------------------------------- /dplab/support/.cm/SKEL/Tester.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/dplab/support/.cm/SKEL/Tester.sml -------------------------------------------------------------------------------- /dplab/support/.cm/x86-unix/ImageIO.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/dplab/support/.cm/x86-unix/ImageIO.sml -------------------------------------------------------------------------------- /dplab/support/.cm/x86-unix/SEAMFIND.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/dplab/support/.cm/x86-unix/SEAMFIND.sig -------------------------------------------------------------------------------- /dplab/support/.cm/x86-unix/Tester.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/dplab/support/.cm/x86-unix/Tester.sml -------------------------------------------------------------------------------- /dplab/support/basis_ext.cm: -------------------------------------------------------------------------------- 1 | Library 2 | structure Word8Vector 3 | structure BinIO 4 | structure Time 5 | structure OS 6 | is 7 | $/basis.cm 8 | -------------------------------------------------------------------------------- /dplab/support/config: -------------------------------------------------------------------------------- 1 | REQUIRED_FILES="MkSeamFind.sml" 2 | WARNING_FILES="written.pdf" 3 | LAB_NAME="dplab" 4 | -------------------------------------------------------------------------------- /dplab/support/lib.cm: -------------------------------------------------------------------------------- 1 | Library 2 | Library(../lib/210lib.cm) 3 | is 4 | ../lib/210lib.cm 5 | -------------------------------------------------------------------------------- /dplab/support/support.cm: -------------------------------------------------------------------------------- 1 | Library 2 | library(lib.cm) 3 | library(basis_ext.cm) 4 | source(-) 5 | is 6 | lib.cm 7 | basis_ext.cm 8 | 9 | SEAMFIND.sig 10 | -------------------------------------------------------------------------------- /dplab/written.docx: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/dplab/written.docx -------------------------------------------------------------------------------- /dplab/written.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/dplab/written.pdf -------------------------------------------------------------------------------- /minilab/.cm/GUID/BARESEQUENCE.sig: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):../BARESEQUENCE.sig-1409617831.938 2 | -------------------------------------------------------------------------------- /minilab/.cm/GUID/MkPartialSequence.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):MkPartialSequence.sml-1409617831.955 2 | -------------------------------------------------------------------------------- /minilab/.cm/GUID/MkSeqFun.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):MkSeqFun.sml-1409617831.948 2 | -------------------------------------------------------------------------------- /minilab/.cm/GUID/PARTIALSEQUENCE.sig: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):../PARTIALSEQUENCE.sig-1409617831.942 2 | -------------------------------------------------------------------------------- /minilab/.cm/GUID/SEQFUN.sig: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):../SEQFUN.sig-1409617831.945 2 | -------------------------------------------------------------------------------- /minilab/.cm/GUID/Testing.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):Testing.sml-1409679691.237 2 | -------------------------------------------------------------------------------- /minilab/.cm/SKEL/BARESEQUENCE.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"BARESEQUENCE"h0 -------------------------------------------------------------------------------- /minilab/.cm/SKEL/MkPartialSequence.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/minilab/.cm/SKEL/MkPartialSequence.sml -------------------------------------------------------------------------------- /minilab/.cm/SKEL/MkSeqFun.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/minilab/.cm/SKEL/MkSeqFun.sml -------------------------------------------------------------------------------- /minilab/.cm/SKEL/PARTIALSEQUENCE.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"PARTIALSEQUENCE"h1egp1c"BARESEQUENCE" -------------------------------------------------------------------------------- /minilab/.cm/SKEL/SEQFUN.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"SEQFUN"h0 -------------------------------------------------------------------------------- /minilab/.cm/SKEL/Testing.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/minilab/.cm/SKEL/Testing.sml -------------------------------------------------------------------------------- /minilab/.cm/x86-unix/BARESEQUENCE.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/minilab/.cm/x86-unix/BARESEQUENCE.sig -------------------------------------------------------------------------------- /minilab/.cm/x86-unix/MkPartialSequence.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/minilab/.cm/x86-unix/MkPartialSequence.sml -------------------------------------------------------------------------------- /minilab/.cm/x86-unix/MkSeqFun.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/minilab/.cm/x86-unix/MkSeqFun.sml -------------------------------------------------------------------------------- /minilab/.cm/x86-unix/PARTIALSEQUENCE.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/minilab/.cm/x86-unix/PARTIALSEQUENCE.sig -------------------------------------------------------------------------------- /minilab/.cm/x86-unix/SEQFUN.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/minilab/.cm/x86-unix/SEQFUN.sig -------------------------------------------------------------------------------- /minilab/.cm/x86-unix/Testing.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/minilab/.cm/x86-unix/Testing.sml -------------------------------------------------------------------------------- /minilab/Makefile: -------------------------------------------------------------------------------- 1 | all: handin 2 | @: 3 | 4 | package: 5 | @support/submit package 6 | handin: 7 | @support/submit 8 | -------------------------------------------------------------------------------- /minilab/MiniLab.docx: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/minilab/MiniLab.docx -------------------------------------------------------------------------------- /minilab/SEQFUN.sig: -------------------------------------------------------------------------------- 1 | signature SEQFUN = 2 | sig 3 | type 'a seq 4 | 5 | val allPerms : 'a seq -> 'a seq seq 6 | val permSort : ('a * 'a -> order) -> 'a seq -> 'a seq 7 | end -------------------------------------------------------------------------------- /minilab/handin.tgz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/minilab/handin.tgz -------------------------------------------------------------------------------- /minilab/minilab.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/minilab/minilab.pdf -------------------------------------------------------------------------------- /minilab/sources.cm: -------------------------------------------------------------------------------- 1 | Group is 2 | support/support.cm 3 | 4 | MkPartialSequence.sml 5 | MkSeqFun.sml 6 | 7 | Testing.sml 8 | -------------------------------------------------------------------------------- /minilab/support/.cm/GUID/BareArraySequence.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):BareArraySequence.sml-1409679691.206 2 | -------------------------------------------------------------------------------- /minilab/support/.cm/SKEL/BareArraySequence.sml: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | d2f4d"List"d"String"d"Vector"d"Array"ad"BareArraySequence"jh0gp1c"BARESEQUENCE" -------------------------------------------------------------------------------- /minilab/support/.cm/x86-unix/BareArraySequence.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/minilab/support/.cm/x86-unix/BareArraySequence.sml -------------------------------------------------------------------------------- /minilab/support/config: -------------------------------------------------------------------------------- 1 | HANDIN_FILES="MkPartialSequence.sml MkSeqFun.sml written.pdf" 2 | LAB_NAME="minilab" 3 | INCL_LIB=false 4 | -------------------------------------------------------------------------------- /minilab/written.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/minilab/written.pdf -------------------------------------------------------------------------------- /parenlab/Makefile: -------------------------------------------------------------------------------- 1 | all: handin 2 | @: 3 | 4 | package: 5 | @support/submit package 6 | handin: 7 | @support/submit 8 | -------------------------------------------------------------------------------- /parenlab/lib/compilation/bstree.cm: -------------------------------------------------------------------------------- 1 | Group 2 | signature BSTREE 3 | functor MkTreap 4 | is 5 | ../210basis.cm 6 | signatures.cm 7 | 8 | ../structures/MkTreap.sml 9 | -------------------------------------------------------------------------------- /parenlab/lib/compilation/hashing.cm: -------------------------------------------------------------------------------- 1 | Group 2 | structure Hashing 3 | is 4 | $/basis.cm 5 | signatures.cm 6 | 7 | ../structures/Hashing.sml 8 | -------------------------------------------------------------------------------- /parenlab/lib/compilation/primitives.cm: -------------------------------------------------------------------------------- 1 | Group 2 | signature PRIMITIVES 3 | structure Primitives 4 | is 5 | ../210basis.cm 6 | signatures.cm 7 | 8 | ../structures/Primitives.sml 9 | -------------------------------------------------------------------------------- /parenlab/lib/compilation/testing.cm: -------------------------------------------------------------------------------- 1 | Group 2 | structure StudentTestSuite 3 | is 4 | ../210basis.cm 5 | signatures.cm 6 | 7 | ../structures/StudentTestSuite.sml 8 | -------------------------------------------------------------------------------- /parenlab/parenlab.docx: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/parenlab/parenlab.docx -------------------------------------------------------------------------------- /parenlab/parenlab.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/parenlab/parenlab.pdf -------------------------------------------------------------------------------- /parenlab/sources.cm: -------------------------------------------------------------------------------- 1 | Group is 2 | support/support.cm 3 | 4 | MkBruteForcePD.sml 5 | MkDivideAndConquerPD.sml 6 | 7 | Tests.sml 8 | support/Tester.sml -------------------------------------------------------------------------------- /parenlab/support/config: -------------------------------------------------------------------------------- 1 | HANDIN_FILES="MkBruteForcePD.sml MkDivideAndConquerPD.sml Tests.sml written.pdf" 2 | LAB_NAME="parenlab" 3 | -------------------------------------------------------------------------------- /parenlab/support/lib.cm: -------------------------------------------------------------------------------- 1 | Library 2 | Library(../lib/210lib.cm) 3 | is 4 | ../lib/210lib.cm 5 | -------------------------------------------------------------------------------- /parenlab/support/support.cm: -------------------------------------------------------------------------------- 1 | Library 2 | library(lib.cm) 3 | source(-) 4 | is 5 | lib.cm 6 | 7 | PAREN.sig 8 | 9 | ArrayParenPackage.sml 10 | MkSequentialPD.sml 11 | -------------------------------------------------------------------------------- /parenlab/written.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/parenlab/written.pdf -------------------------------------------------------------------------------- /rangelab/.cm/GUID/MkBSTOrderedTable.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):MkBSTOrderedTable.sml-1416164779.581 2 | -------------------------------------------------------------------------------- /rangelab/.cm/GUID/MkRangeCount.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):MkRangeCount.sml-1416164779.287 2 | -------------------------------------------------------------------------------- /rangelab/.cm/GUID/Tests.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):Tests.sml-1416164779.554 2 | -------------------------------------------------------------------------------- /rangelab/.cm/SKEL/MkBSTOrderedTable.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/rangelab/.cm/SKEL/MkBSTOrderedTable.sml -------------------------------------------------------------------------------- /rangelab/.cm/SKEL/MkRangeCount.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/rangelab/.cm/SKEL/MkRangeCount.sml -------------------------------------------------------------------------------- /rangelab/.cm/SKEL/Tests.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/rangelab/.cm/SKEL/Tests.sml -------------------------------------------------------------------------------- /rangelab/.cm/x86-unix/MkBSTOrderedTable.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/rangelab/.cm/x86-unix/MkBSTOrderedTable.sml -------------------------------------------------------------------------------- /rangelab/.cm/x86-unix/MkRangeCount.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/rangelab/.cm/x86-unix/MkRangeCount.sml -------------------------------------------------------------------------------- /rangelab/.cm/x86-unix/Tests.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/rangelab/.cm/x86-unix/Tests.sml -------------------------------------------------------------------------------- /rangelab/Makefile: -------------------------------------------------------------------------------- 1 | all: handin 2 | @: 3 | 4 | package: 5 | @support/submit package 6 | handin: 7 | @support/submit 8 | -------------------------------------------------------------------------------- /rangelab/lib/compilation/bstree.cm: -------------------------------------------------------------------------------- 1 | Group 2 | signature BSTREE 3 | functor MkTreap 4 | is 5 | ../210basis.cm 6 | signatures.cm 7 | 8 | ../structures/MkTreap.sml 9 | -------------------------------------------------------------------------------- /rangelab/lib/compilation/hashing.cm: -------------------------------------------------------------------------------- 1 | Group 2 | structure Hashing 3 | is 4 | $/basis.cm 5 | signatures.cm 6 | 7 | ../structures/Hashing.sml 8 | -------------------------------------------------------------------------------- /rangelab/lib/compilation/primitives.cm: -------------------------------------------------------------------------------- 1 | Group 2 | signature PRIMITIVES 3 | structure Primitives 4 | is 5 | ../210basis.cm 6 | signatures.cm 7 | 8 | ../structures/Primitives.sml 9 | -------------------------------------------------------------------------------- /rangelab/lib/compilation/testing.cm: -------------------------------------------------------------------------------- 1 | Group 2 | structure StudentTestSuite 3 | is 4 | ../210basis.cm 5 | signatures.cm 6 | 7 | ../structures/StudentTestSuite.sml 8 | -------------------------------------------------------------------------------- /rangelab/lib/elements/.cm/GUID/IntElt.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):lib/(210lib.cm):compilation/(elements.cm):../elements/IntElt.sml-1416171457.244 2 | -------------------------------------------------------------------------------- /rangelab/lib/elements/.cm/GUID/MkOptionElt.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):lib/(210lib.cm):compilation/(elements.cm):../elements/MkOptionElt.sml-1416171457.302 2 | -------------------------------------------------------------------------------- /rangelab/lib/elements/.cm/GUID/MkPairElt.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):lib/(210lib.cm):compilation/(elements.cm):../elements/MkPairElt.sml-1416171457.290 2 | -------------------------------------------------------------------------------- /rangelab/lib/elements/.cm/GUID/MkSeqElt.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):lib/(210lib.cm):compilation/(elements.cm):../elements/MkSeqElt.sml-1416171457.278 2 | -------------------------------------------------------------------------------- /rangelab/lib/elements/.cm/GUID/MkTripleElt.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):lib/(210lib.cm):compilation/(elements.cm):../elements/MkTripleElt.sml-1416171457.320 2 | -------------------------------------------------------------------------------- /rangelab/lib/elements/.cm/GUID/UnitElt.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):lib/(210lib.cm):compilation/(elements.cm):../elements/UnitElt.sml-1416171457.314 2 | -------------------------------------------------------------------------------- /rangelab/lib/elements/.cm/SKEL/BoolElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/rangelab/lib/elements/.cm/SKEL/BoolElt.sml -------------------------------------------------------------------------------- /rangelab/lib/elements/.cm/SKEL/IntElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/rangelab/lib/elements/.cm/SKEL/IntElt.sml -------------------------------------------------------------------------------- /rangelab/lib/elements/.cm/SKEL/MkListElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/rangelab/lib/elements/.cm/SKEL/MkListElt.sml -------------------------------------------------------------------------------- /rangelab/lib/elements/.cm/SKEL/MkOptionElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/rangelab/lib/elements/.cm/SKEL/MkOptionElt.sml -------------------------------------------------------------------------------- /rangelab/lib/elements/.cm/SKEL/MkPairElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/rangelab/lib/elements/.cm/SKEL/MkPairElt.sml -------------------------------------------------------------------------------- /rangelab/lib/elements/.cm/SKEL/MkSeqElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/rangelab/lib/elements/.cm/SKEL/MkSeqElt.sml -------------------------------------------------------------------------------- /rangelab/lib/elements/.cm/SKEL/MkTripleElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/rangelab/lib/elements/.cm/SKEL/MkTripleElt.sml -------------------------------------------------------------------------------- /rangelab/lib/elements/.cm/SKEL/RealElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/rangelab/lib/elements/.cm/SKEL/RealElt.sml -------------------------------------------------------------------------------- /rangelab/lib/elements/.cm/SKEL/StringElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/rangelab/lib/elements/.cm/SKEL/StringElt.sml -------------------------------------------------------------------------------- /rangelab/lib/elements/.cm/SKEL/UnitElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/rangelab/lib/elements/.cm/SKEL/UnitElt.sml -------------------------------------------------------------------------------- /rangelab/lib/elements/.cm/x86-unix/IntElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/rangelab/lib/elements/.cm/x86-unix/IntElt.sml -------------------------------------------------------------------------------- /rangelab/lib/elements/.cm/x86-unix/MkOptionElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/rangelab/lib/elements/.cm/x86-unix/MkOptionElt.sml -------------------------------------------------------------------------------- /rangelab/lib/elements/.cm/x86-unix/MkPairElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/rangelab/lib/elements/.cm/x86-unix/MkPairElt.sml -------------------------------------------------------------------------------- /rangelab/lib/elements/.cm/x86-unix/MkSeqElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/rangelab/lib/elements/.cm/x86-unix/MkSeqElt.sml -------------------------------------------------------------------------------- /rangelab/lib/elements/.cm/x86-unix/MkTripleElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/rangelab/lib/elements/.cm/x86-unix/MkTripleElt.sml -------------------------------------------------------------------------------- /rangelab/lib/elements/.cm/x86-unix/UnitElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/rangelab/lib/elements/.cm/x86-unix/UnitElt.sml -------------------------------------------------------------------------------- /rangelab/lib/signatures/.cm/GUID/BSTREE.sig: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):lib/(210lib.cm):compilation/(primitives.cm):(signatures.cm):../signatures/BSTREE.sig-1416164779.017 2 | -------------------------------------------------------------------------------- /rangelab/lib/signatures/.cm/GUID/ELEMENT.sig: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):lib/(210lib.cm):compilation/(primitives.cm):(signatures.cm):../signatures/ELEMENT.sig-1416171457.241 2 | -------------------------------------------------------------------------------- /rangelab/lib/signatures/.cm/GUID/HASHING.sig: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):lib/(210lib.cm):compilation/(primitives.cm):(signatures.cm):../signatures/HASHING.sig-1416171457.227 2 | -------------------------------------------------------------------------------- /rangelab/lib/signatures/.cm/GUID/KEY.sig: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):lib/(210lib.cm):compilation/(primitives.cm):(signatures.cm):../signatures/KEY.sig-1416164779.004 2 | -------------------------------------------------------------------------------- /rangelab/lib/signatures/.cm/GUID/PRIMITIVES.sig: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):lib/(210lib.cm):compilation/(primitives.cm):(signatures.cm):../signatures/PRIMITIVES.sig-1416164779.025 2 | -------------------------------------------------------------------------------- /rangelab/lib/signatures/.cm/GUID/SEQUENCE.sig: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):lib/(210lib.cm):compilation/(primitives.cm):(signatures.cm):../signatures/SEQUENCE.sig-1416164779.019 2 | -------------------------------------------------------------------------------- /rangelab/lib/signatures/.cm/GUID/SET.sig: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):lib/(210lib.cm):compilation/(primitives.cm):(signatures.cm):../signatures/SET.sig-1416164779.041 2 | -------------------------------------------------------------------------------- /rangelab/lib/signatures/.cm/GUID/TABLE.sig: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):lib/(210lib.cm):compilation/(primitives.cm):(signatures.cm):../signatures/TABLE.sig-1416164779.043 2 | -------------------------------------------------------------------------------- /rangelab/lib/signatures/.cm/SKEL/BSTREE.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"BSTREE"h1ad"Key"gp1c"ORDKEY" -------------------------------------------------------------------------------- /rangelab/lib/signatures/.cm/SKEL/ELEMENT.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"ELEMENT"h1ad"Hashing"gp1c"HASHING" -------------------------------------------------------------------------------- /rangelab/lib/signatures/.cm/SKEL/HASHING.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"HASHING"h1ad"Word"gp1c"WORD" -------------------------------------------------------------------------------- /rangelab/lib/signatures/.cm/SKEL/KEY.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/rangelab/lib/signatures/.cm/SKEL/KEY.sig -------------------------------------------------------------------------------- /rangelab/lib/signatures/.cm/SKEL/PQUEUE.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"PQUEUE"h1ad"Key"gp1c"ORDKEY" -------------------------------------------------------------------------------- /rangelab/lib/signatures/.cm/SKEL/PRIMITIVES.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"PRIMITIVES"h0 -------------------------------------------------------------------------------- /rangelab/lib/signatures/.cm/SKEL/RANDOM210.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"RANDOM210"h1ad"Seq"gp1c"SEQUENCE" -------------------------------------------------------------------------------- /rangelab/lib/signatures/.cm/SKEL/SEQUENCE.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"SEQUENCE"h0 -------------------------------------------------------------------------------- /rangelab/lib/signatures/.cm/SKEL/SET.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"SET"h2ad"Key"gp1c"EQKEY"ad"Seq"gp1c"SEQUENCE" -------------------------------------------------------------------------------- /rangelab/lib/signatures/.cm/SKEL/ST_SEQUENCE.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"ST_SEQUENCE"h1ad"Seq"gp1c"SEQUENCE" -------------------------------------------------------------------------------- /rangelab/lib/signatures/.cm/SKEL/TABLE.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"TABLE"h3ad"Key"gp1c"EQKEY"ad"Seq"gp1c"SEQUENCE"ad"Set"gp1c"SET" -------------------------------------------------------------------------------- /rangelab/lib/signatures/.cm/x86-unix/BSTREE.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/rangelab/lib/signatures/.cm/x86-unix/BSTREE.sig -------------------------------------------------------------------------------- /rangelab/lib/signatures/.cm/x86-unix/ELEMENT.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/rangelab/lib/signatures/.cm/x86-unix/ELEMENT.sig -------------------------------------------------------------------------------- /rangelab/lib/signatures/.cm/x86-unix/HASHING.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/rangelab/lib/signatures/.cm/x86-unix/HASHING.sig -------------------------------------------------------------------------------- /rangelab/lib/signatures/.cm/x86-unix/KEY.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/rangelab/lib/signatures/.cm/x86-unix/KEY.sig -------------------------------------------------------------------------------- /rangelab/lib/signatures/.cm/x86-unix/PRIMITIVES.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/rangelab/lib/signatures/.cm/x86-unix/PRIMITIVES.sig -------------------------------------------------------------------------------- /rangelab/lib/signatures/.cm/x86-unix/SEQUENCE.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/rangelab/lib/signatures/.cm/x86-unix/SEQUENCE.sig -------------------------------------------------------------------------------- /rangelab/lib/signatures/.cm/x86-unix/SET.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/rangelab/lib/signatures/.cm/x86-unix/SET.sig -------------------------------------------------------------------------------- /rangelab/lib/signatures/.cm/x86-unix/TABLE.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/rangelab/lib/signatures/.cm/x86-unix/TABLE.sig -------------------------------------------------------------------------------- /rangelab/lib/structures/.cm/GUID/ArraySequence.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):lib/(210lib.cm):compilation/(elements.cm):(sequence.cm):../structures/ArraySequence.sml-1416164779.298 2 | -------------------------------------------------------------------------------- /rangelab/lib/structures/.cm/GUID/Hashing.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):lib/(210lib.cm):compilation/(elements.cm):(hashing.cm):../structures/Hashing.sml-1416171457.231 2 | -------------------------------------------------------------------------------- /rangelab/lib/structures/.cm/GUID/MkBSTTable.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):lib/(210lib.cm):compilation/(elements.cm):(table.cm):../structures/MkBSTTable.sml-1416164779.048 2 | -------------------------------------------------------------------------------- /rangelab/lib/structures/.cm/GUID/MkTreap.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):lib/(210lib.cm):compilation/(elements.cm):(table.cm):(bstree.cm):../structures/MkTreap.sml-1416171457.251 2 | -------------------------------------------------------------------------------- /rangelab/lib/structures/.cm/GUID/Primitives.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):lib/(210lib.cm):compilation/(primitives.cm):../structures/Primitives.sml-1416164779.031 2 | -------------------------------------------------------------------------------- /rangelab/lib/structures/.cm/GUID/StudentTestSuite.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):lib/(210lib.cm):compilation/(testing.cm):../structures/StudentTestSuite.sml-1416171457.195 2 | -------------------------------------------------------------------------------- /rangelab/lib/structures/.cm/SKEL/ArraySequence.sml: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ad"ArraySequence"jh4egp1d"Primitives"f3d"Int"d"List"d"String"ad"A"gp1d"Array"ad"AS"gp1d"ArraySlice"gp1c"SEQUENCE" -------------------------------------------------------------------------------- /rangelab/lib/structures/.cm/SKEL/Hashing.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/rangelab/lib/structures/.cm/SKEL/Hashing.sml -------------------------------------------------------------------------------- /rangelab/lib/structures/.cm/SKEL/ListSequence.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/rangelab/lib/structures/.cm/SKEL/ListSequence.sml -------------------------------------------------------------------------------- /rangelab/lib/structures/.cm/SKEL/MkBSTTable.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/rangelab/lib/structures/.cm/SKEL/MkBSTTable.sml -------------------------------------------------------------------------------- /rangelab/lib/structures/.cm/SKEL/MkLeftistHeapPQ.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/rangelab/lib/structures/.cm/SKEL/MkLeftistHeapPQ.sml -------------------------------------------------------------------------------- /rangelab/lib/structures/.cm/SKEL/MkSTSequence.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/rangelab/lib/structures/.cm/SKEL/MkSTSequence.sml -------------------------------------------------------------------------------- /rangelab/lib/structures/.cm/SKEL/MkTreap.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/rangelab/lib/structures/.cm/SKEL/MkTreap.sml -------------------------------------------------------------------------------- /rangelab/lib/structures/.cm/SKEL/MkTreapTable.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/rangelab/lib/structures/.cm/SKEL/MkTreapTable.sml -------------------------------------------------------------------------------- /rangelab/lib/structures/.cm/SKEL/Primitives.sml: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | d2f1d"Vector"ad"Primitives"jh0gp1c"PRIMITIVES" -------------------------------------------------------------------------------- /rangelab/lib/structures/.cm/SKEL/StudentTestSuite.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/rangelab/lib/structures/.cm/SKEL/StudentTestSuite.sml -------------------------------------------------------------------------------- /rangelab/lib/structures/.cm/x86-unix/Hashing.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/rangelab/lib/structures/.cm/x86-unix/Hashing.sml -------------------------------------------------------------------------------- /rangelab/lib/structures/.cm/x86-unix/MkBSTTable.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/rangelab/lib/structures/.cm/x86-unix/MkBSTTable.sml -------------------------------------------------------------------------------- /rangelab/lib/structures/.cm/x86-unix/MkTreap.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/rangelab/lib/structures/.cm/x86-unix/MkTreap.sml -------------------------------------------------------------------------------- /rangelab/lib/structures/.cm/x86-unix/Primitives.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/rangelab/lib/structures/.cm/x86-unix/Primitives.sml -------------------------------------------------------------------------------- /rangelab/rangelab.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/rangelab/rangelab.pdf -------------------------------------------------------------------------------- /rangelab/support/.cm/GUID/ORD_TABLE.sig: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):ORD_TABLE.sig-1416164779.189 2 | -------------------------------------------------------------------------------- /rangelab/support/.cm/GUID/RANGE_COUNT.sig: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):RANGE_COUNT.sig-1416164779.284 2 | -------------------------------------------------------------------------------- /rangelab/support/.cm/GUID/RefMkBSTOrderedTable.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/RefMkBSTOrderedTable.sml-1416164779.195 2 | -------------------------------------------------------------------------------- /rangelab/support/.cm/GUID/RefMkRangeCount.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/RefMkRangeCount.sml-1416164779.565 2 | -------------------------------------------------------------------------------- /rangelab/support/.cm/GUID/Tester.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/Tester.sml-1416171457.340 2 | -------------------------------------------------------------------------------- /rangelab/support/.cm/SKEL/ORD_TABLE.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"ORD_TABLE"h3ad"Key"gp1c"ORDKEY"ad"Seq"gp1c"SEQUENCE"ad"Set"gp1c"SET" -------------------------------------------------------------------------------- /rangelab/support/.cm/SKEL/RANGE_COUNT.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"RANGE_COUNT"h1ad"OrdTable"gp1c"ORD_TABLE" -------------------------------------------------------------------------------- /rangelab/support/.cm/SKEL/RefMkBSTOrderedTable.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/rangelab/support/.cm/SKEL/RefMkBSTOrderedTable.sml -------------------------------------------------------------------------------- /rangelab/support/.cm/SKEL/RefMkRangeCount.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/rangelab/support/.cm/SKEL/RefMkRangeCount.sml -------------------------------------------------------------------------------- /rangelab/support/.cm/SKEL/Tester.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/rangelab/support/.cm/SKEL/Tester.sml -------------------------------------------------------------------------------- /rangelab/support/.cm/x86-unix/ORD_TABLE.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/rangelab/support/.cm/x86-unix/ORD_TABLE.sig -------------------------------------------------------------------------------- /rangelab/support/.cm/x86-unix/RANGE_COUNT.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/rangelab/support/.cm/x86-unix/RANGE_COUNT.sig -------------------------------------------------------------------------------- /rangelab/support/.cm/x86-unix/RefMkRangeCount.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/rangelab/support/.cm/x86-unix/RefMkRangeCount.sml -------------------------------------------------------------------------------- /rangelab/support/.cm/x86-unix/Tester.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/rangelab/support/.cm/x86-unix/Tester.sml -------------------------------------------------------------------------------- /rangelab/support/config: -------------------------------------------------------------------------------- 1 | REQUIRED_FILES="MkBSTOrderedTable.sml MkRangeCount.sml" 2 | WARNING_FILES="written.pdf" 3 | LAB_NAME="rangelab" 4 | -------------------------------------------------------------------------------- /rangelab/support/lib.cm: -------------------------------------------------------------------------------- 1 | Library 2 | library(../lib/210lib.cm) 3 | is 4 | ../lib/210lib.cm 5 | -------------------------------------------------------------------------------- /rangelab/support/support.cm: -------------------------------------------------------------------------------- 1 | Library 2 | library(lib.cm) 3 | source(-) 4 | is 5 | ORD_TABLE.sig 6 | RANGE_COUNT.sig 7 | lib.cm 8 | -------------------------------------------------------------------------------- /rangelab/written.docx: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/rangelab/written.docx -------------------------------------------------------------------------------- /rangelab/written.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/rangelab/written.pdf -------------------------------------------------------------------------------- /segmentlab/.cm/GUID/MkBoruvkaSegmenter.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):MkBoruvkaSegmenter.sml-1414872965.662 2 | -------------------------------------------------------------------------------- /segmentlab/.cm/GUID/Tests.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):Tests.sml-1414940367.298 2 | -------------------------------------------------------------------------------- /segmentlab/.cm/SKEL/MkBoruvkaSegmenter.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/segmentlab/.cm/SKEL/MkBoruvkaSegmenter.sml -------------------------------------------------------------------------------- /segmentlab/.cm/SKEL/Tests.sml: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ad"Tests"h0 -------------------------------------------------------------------------------- /segmentlab/.cm/x86-unix/MkBoruvkaSegmenter.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/segmentlab/.cm/x86-unix/MkBoruvkaSegmenter.sml -------------------------------------------------------------------------------- /segmentlab/.cm/x86-unix/Tests.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/segmentlab/.cm/x86-unix/Tests.sml -------------------------------------------------------------------------------- /segmentlab/Makefile: -------------------------------------------------------------------------------- 1 | all: handin 2 | @: 3 | 4 | package: 5 | @support/submit package 6 | handin: 7 | @support/submit 8 | -------------------------------------------------------------------------------- /segmentlab/images/dog.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/segmentlab/images/dog.png -------------------------------------------------------------------------------- /segmentlab/images/face.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/segmentlab/images/face.png -------------------------------------------------------------------------------- /segmentlab/images/machine.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/segmentlab/images/machine.png -------------------------------------------------------------------------------- /segmentlab/images/out/dog-1000.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/segmentlab/images/out/dog-1000.png -------------------------------------------------------------------------------- /segmentlab/images/out/dog-3000.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/segmentlab/images/out/dog-3000.png -------------------------------------------------------------------------------- /segmentlab/images/out/dog-5000.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/segmentlab/images/out/dog-5000.png -------------------------------------------------------------------------------- /segmentlab/images/out/face-1000.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/segmentlab/images/out/face-1000.png -------------------------------------------------------------------------------- /segmentlab/images/out/face-500.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/segmentlab/images/out/face-500.png -------------------------------------------------------------------------------- /segmentlab/images/out/skittles-100.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/segmentlab/images/out/skittles-100.png -------------------------------------------------------------------------------- /segmentlab/images/out/skittles-1000.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/segmentlab/images/out/skittles-1000.png -------------------------------------------------------------------------------- /segmentlab/images/out/skittles-10000.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/segmentlab/images/out/skittles-10000.png -------------------------------------------------------------------------------- /segmentlab/images/out/skittles-5000.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/segmentlab/images/out/skittles-5000.png -------------------------------------------------------------------------------- /segmentlab/images/skittles.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/segmentlab/images/skittles.png -------------------------------------------------------------------------------- /segmentlab/lib/compilation/bstree.cm: -------------------------------------------------------------------------------- 1 | Group 2 | signature BSTREE 3 | functor MkTreap 4 | is 5 | ../210basis.cm 6 | signatures.cm 7 | 8 | ../structures/MkTreap.sml 9 | -------------------------------------------------------------------------------- /segmentlab/lib/compilation/hashing.cm: -------------------------------------------------------------------------------- 1 | Group 2 | structure Hashing 3 | is 4 | $/basis.cm 5 | signatures.cm 6 | 7 | ../structures/Hashing.sml 8 | -------------------------------------------------------------------------------- /segmentlab/lib/compilation/primitives.cm: -------------------------------------------------------------------------------- 1 | Group 2 | signature PRIMITIVES 3 | structure Primitives 4 | is 5 | ../210basis.cm 6 | signatures.cm 7 | 8 | ../structures/Primitives.sml 9 | -------------------------------------------------------------------------------- /segmentlab/lib/compilation/testing.cm: -------------------------------------------------------------------------------- 1 | Group 2 | structure StudentTestSuite 3 | is 4 | ../210basis.cm 5 | signatures.cm 6 | 7 | ../structures/StudentTestSuite.sml 8 | -------------------------------------------------------------------------------- /segmentlab/lib/elements/.cm/GUID/IntElt.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):(lib.cm):../lib/(210lib.cm):compilation/(elements.cm):../elements/IntElt.sml-1414940367.423 2 | -------------------------------------------------------------------------------- /segmentlab/lib/elements/.cm/GUID/MkPairElt.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):(lib.cm):../lib/(210lib.cm):compilation/(elements.cm):../elements/MkPairElt.sml-1414940367.458 2 | -------------------------------------------------------------------------------- /segmentlab/lib/elements/.cm/GUID/MkSeqElt.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):(lib.cm):../lib/(210lib.cm):compilation/(elements.cm):../elements/MkSeqElt.sml-1414940367.444 2 | -------------------------------------------------------------------------------- /segmentlab/lib/elements/.cm/GUID/MkTripleElt.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):(lib.cm):../lib/(210lib.cm):compilation/(elements.cm):../elements/MkTripleElt.sml-1414940367.429 2 | -------------------------------------------------------------------------------- /segmentlab/lib/elements/.cm/SKEL/BoolElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/segmentlab/lib/elements/.cm/SKEL/BoolElt.sml -------------------------------------------------------------------------------- /segmentlab/lib/elements/.cm/SKEL/IntElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/segmentlab/lib/elements/.cm/SKEL/IntElt.sml -------------------------------------------------------------------------------- /segmentlab/lib/elements/.cm/SKEL/MkListElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/segmentlab/lib/elements/.cm/SKEL/MkListElt.sml -------------------------------------------------------------------------------- /segmentlab/lib/elements/.cm/SKEL/MkOptionElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/segmentlab/lib/elements/.cm/SKEL/MkOptionElt.sml -------------------------------------------------------------------------------- /segmentlab/lib/elements/.cm/SKEL/MkPairElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/segmentlab/lib/elements/.cm/SKEL/MkPairElt.sml -------------------------------------------------------------------------------- /segmentlab/lib/elements/.cm/SKEL/MkSeqElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/segmentlab/lib/elements/.cm/SKEL/MkSeqElt.sml -------------------------------------------------------------------------------- /segmentlab/lib/elements/.cm/SKEL/MkTripleElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/segmentlab/lib/elements/.cm/SKEL/MkTripleElt.sml -------------------------------------------------------------------------------- /segmentlab/lib/elements/.cm/SKEL/RealElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/segmentlab/lib/elements/.cm/SKEL/RealElt.sml -------------------------------------------------------------------------------- /segmentlab/lib/elements/.cm/SKEL/StringElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/segmentlab/lib/elements/.cm/SKEL/StringElt.sml -------------------------------------------------------------------------------- /segmentlab/lib/elements/.cm/SKEL/UnitElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/segmentlab/lib/elements/.cm/SKEL/UnitElt.sml -------------------------------------------------------------------------------- /segmentlab/lib/elements/.cm/x86-unix/IntElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/segmentlab/lib/elements/.cm/x86-unix/IntElt.sml -------------------------------------------------------------------------------- /segmentlab/lib/elements/.cm/x86-unix/MkPairElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/segmentlab/lib/elements/.cm/x86-unix/MkPairElt.sml -------------------------------------------------------------------------------- /segmentlab/lib/elements/.cm/x86-unix/MkSeqElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/segmentlab/lib/elements/.cm/x86-unix/MkSeqElt.sml -------------------------------------------------------------------------------- /segmentlab/lib/elements/.cm/x86-unix/MkTripleElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/segmentlab/lib/elements/.cm/x86-unix/MkTripleElt.sml -------------------------------------------------------------------------------- /segmentlab/lib/signatures/.cm/GUID/ELEMENT.sig: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):(lib.cm):../lib/(210lib.cm):compilation/(primitives.cm):(signatures.cm):../signatures/ELEMENT.sig-1414940367.420 2 | -------------------------------------------------------------------------------- /segmentlab/lib/signatures/.cm/GUID/HASHING.sig: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):(lib.cm):../lib/(210lib.cm):compilation/(primitives.cm):(signatures.cm):../signatures/HASHING.sig-1414940367.403 2 | -------------------------------------------------------------------------------- /segmentlab/lib/signatures/.cm/SKEL/BSTREE.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"BSTREE"h1ad"Key"gp1c"ORDKEY" -------------------------------------------------------------------------------- /segmentlab/lib/signatures/.cm/SKEL/ELEMENT.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"ELEMENT"h1ad"Hashing"gp1c"HASHING" -------------------------------------------------------------------------------- /segmentlab/lib/signatures/.cm/SKEL/HASHING.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"HASHING"h1ad"Word"gp1c"WORD" -------------------------------------------------------------------------------- /segmentlab/lib/signatures/.cm/SKEL/KEY.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/segmentlab/lib/signatures/.cm/SKEL/KEY.sig -------------------------------------------------------------------------------- /segmentlab/lib/signatures/.cm/SKEL/PQUEUE.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"PQUEUE"h1ad"Key"gp1c"ORDKEY" -------------------------------------------------------------------------------- /segmentlab/lib/signatures/.cm/SKEL/PRIMITIVES.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"PRIMITIVES"h0 -------------------------------------------------------------------------------- /segmentlab/lib/signatures/.cm/SKEL/RANDOM210.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"RANDOM210"h1ad"Seq"gp1c"SEQUENCE" -------------------------------------------------------------------------------- /segmentlab/lib/signatures/.cm/SKEL/SEQUENCE.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"SEQUENCE"h0 -------------------------------------------------------------------------------- /segmentlab/lib/signatures/.cm/SKEL/SET.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"SET"h2ad"Key"gp1c"EQKEY"ad"Seq"gp1c"SEQUENCE" -------------------------------------------------------------------------------- /segmentlab/lib/signatures/.cm/SKEL/ST_SEQUENCE.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"ST_SEQUENCE"h1ad"Seq"gp1c"SEQUENCE" -------------------------------------------------------------------------------- /segmentlab/lib/signatures/.cm/SKEL/TABLE.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"TABLE"h3ad"Key"gp1c"EQKEY"ad"Seq"gp1c"SEQUENCE"ad"Set"gp1c"SET" -------------------------------------------------------------------------------- /segmentlab/lib/signatures/.cm/x86-unix/ELEMENT.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/segmentlab/lib/signatures/.cm/x86-unix/ELEMENT.sig -------------------------------------------------------------------------------- /segmentlab/lib/signatures/.cm/x86-unix/HASHING.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/segmentlab/lib/signatures/.cm/x86-unix/HASHING.sig -------------------------------------------------------------------------------- /segmentlab/lib/signatures/.cm/x86-unix/PRIMITIVES.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/segmentlab/lib/signatures/.cm/x86-unix/PRIMITIVES.sig -------------------------------------------------------------------------------- /segmentlab/lib/signatures/.cm/x86-unix/RANDOM210.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/segmentlab/lib/signatures/.cm/x86-unix/RANDOM210.sig -------------------------------------------------------------------------------- /segmentlab/lib/signatures/.cm/x86-unix/SEQUENCE.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/segmentlab/lib/signatures/.cm/x86-unix/SEQUENCE.sig -------------------------------------------------------------------------------- /segmentlab/lib/structures/.cm/GUID/Hashing.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):(lib.cm):../lib/(210lib.cm):compilation/(elements.cm):(hashing.cm):../structures/Hashing.sml-1414940367.408 2 | -------------------------------------------------------------------------------- /segmentlab/lib/structures/.cm/GUID/MkMersenneTwister.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):(lib.cm):../lib/(210lib.cm):compilation/(random.cm):../structures/MkMersenneTwister.sml-1414940367.306 2 | -------------------------------------------------------------------------------- /segmentlab/lib/structures/.cm/GUID/Primitives.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):(lib.cm):../lib/(210lib.cm):compilation/(primitives.cm):../structures/Primitives.sml-1414940366.906 2 | -------------------------------------------------------------------------------- /segmentlab/lib/structures/.cm/GUID/StudentTestSuite.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):(lib.cm):../lib/(210lib.cm):compilation/(testing.cm):../structures/StudentTestSuite.sml-1414940367.369 2 | -------------------------------------------------------------------------------- /segmentlab/lib/structures/.cm/SKEL/ArraySequence.sml: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ad"ArraySequence"jh4egp1d"Primitives"f3d"Int"d"List"d"String"ad"A"gp1d"Array"ad"AS"gp1d"ArraySlice"gp1c"SEQUENCE" -------------------------------------------------------------------------------- /segmentlab/lib/structures/.cm/SKEL/Hashing.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/segmentlab/lib/structures/.cm/SKEL/Hashing.sml -------------------------------------------------------------------------------- /segmentlab/lib/structures/.cm/SKEL/ListSequence.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/segmentlab/lib/structures/.cm/SKEL/ListSequence.sml -------------------------------------------------------------------------------- /segmentlab/lib/structures/.cm/SKEL/MkBSTTable.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/segmentlab/lib/structures/.cm/SKEL/MkBSTTable.sml -------------------------------------------------------------------------------- /segmentlab/lib/structures/.cm/SKEL/MkSTSequence.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/segmentlab/lib/structures/.cm/SKEL/MkSTSequence.sml -------------------------------------------------------------------------------- /segmentlab/lib/structures/.cm/SKEL/MkTreap.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/segmentlab/lib/structures/.cm/SKEL/MkTreap.sml -------------------------------------------------------------------------------- /segmentlab/lib/structures/.cm/SKEL/MkTreapTable.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/segmentlab/lib/structures/.cm/SKEL/MkTreapTable.sml -------------------------------------------------------------------------------- /segmentlab/lib/structures/.cm/SKEL/Primitives.sml: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | d2f1d"Vector"ad"Primitives"jh0gp1c"PRIMITIVES" -------------------------------------------------------------------------------- /segmentlab/lib/structures/.cm/x86-unix/Hashing.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/segmentlab/lib/structures/.cm/x86-unix/Hashing.sml -------------------------------------------------------------------------------- /segmentlab/lib/structures/.cm/x86-unix/Primitives.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/segmentlab/lib/structures/.cm/x86-unix/Primitives.sml -------------------------------------------------------------------------------- /segmentlab/segmentlab.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/segmentlab/segmentlab.pdf -------------------------------------------------------------------------------- /segmentlab/support/.cm/GUID/ForestImage.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/ForestImage.sml-1414940367.228 2 | -------------------------------------------------------------------------------- /segmentlab/support/.cm/GUID/ImageGraph.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/ImageGraph.sml-1414940367.143 2 | -------------------------------------------------------------------------------- /segmentlab/support/.cm/GUID/ImageIO.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/ImageIO.sml-1414940367.263 2 | -------------------------------------------------------------------------------- /segmentlab/support/.cm/GUID/MkRefBoruvkaSegmenter.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/MkRefBoruvkaSegmenter.sml-1414940367.200 2 | -------------------------------------------------------------------------------- /segmentlab/support/.cm/GUID/SEGMENTER.sig: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):SEGMENTER.sig-1414872965.659 2 | -------------------------------------------------------------------------------- /segmentlab/support/.cm/GUID/SegTester.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/SegTester.sml-1414940367.348 2 | -------------------------------------------------------------------------------- /segmentlab/support/.cm/GUID/Tester.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/Tester.sml-1414940367.474 2 | -------------------------------------------------------------------------------- /segmentlab/support/.cm/SKEL/ForestImage.sml: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ad"ForestImage"h2egp1d"ArraySequence"f1d"Int" -------------------------------------------------------------------------------- /segmentlab/support/.cm/SKEL/ImageGraph.sml: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ad"ImageGraph"h2egp1d"ArraySequence"f2d"Math"d"Real" -------------------------------------------------------------------------------- /segmentlab/support/.cm/SKEL/ImageIO.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/segmentlab/support/.cm/SKEL/ImageIO.sml -------------------------------------------------------------------------------- /segmentlab/support/.cm/SKEL/MkRefBoruvkaSegmenter.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/segmentlab/support/.cm/SKEL/MkRefBoruvkaSegmenter.sml -------------------------------------------------------------------------------- /segmentlab/support/.cm/SKEL/SEGMENTER.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"SEGMENTER"h1ad"Seq"gp1c"SEQUENCE" -------------------------------------------------------------------------------- /segmentlab/support/.cm/SKEL/SegTester.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/segmentlab/support/.cm/SKEL/SegTester.sml -------------------------------------------------------------------------------- /segmentlab/support/.cm/SKEL/Tester.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/segmentlab/support/.cm/SKEL/Tester.sml -------------------------------------------------------------------------------- /segmentlab/support/.cm/x86-unix/ForestImage.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/segmentlab/support/.cm/x86-unix/ForestImage.sml -------------------------------------------------------------------------------- /segmentlab/support/.cm/x86-unix/ImageGraph.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/segmentlab/support/.cm/x86-unix/ImageGraph.sml -------------------------------------------------------------------------------- /segmentlab/support/.cm/x86-unix/ImageIO.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/segmentlab/support/.cm/x86-unix/ImageIO.sml -------------------------------------------------------------------------------- /segmentlab/support/.cm/x86-unix/SEGMENTER.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/segmentlab/support/.cm/x86-unix/SEGMENTER.sig -------------------------------------------------------------------------------- /segmentlab/support/.cm/x86-unix/SegTester.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/segmentlab/support/.cm/x86-unix/SegTester.sml -------------------------------------------------------------------------------- /segmentlab/support/.cm/x86-unix/Tester.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/segmentlab/support/.cm/x86-unix/Tester.sml -------------------------------------------------------------------------------- /segmentlab/support/config: -------------------------------------------------------------------------------- 1 | REQUIRED_FILES="MkBoruvkaSegmenter.sml" 2 | WARNING_FILES="written.pdf" 3 | LAB_NAME="segmenlab" 4 | -------------------------------------------------------------------------------- /segmentlab/support/lib.cm: -------------------------------------------------------------------------------- 1 | Library 2 | Library(../lib/210lib.cm) 3 | is 4 | ../lib/210lib.cm -------------------------------------------------------------------------------- /segmentlab/support/support.cm: -------------------------------------------------------------------------------- 1 | Library 2 | library(lib.cm) 3 | source(-) 4 | is 5 | lib.cm 6 | SEGMENTER.sig 7 | -------------------------------------------------------------------------------- /segmentlab/written.docx: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/segmentlab/written.docx -------------------------------------------------------------------------------- /segmentlab/written.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/segmentlab/written.pdf -------------------------------------------------------------------------------- /skylinelab/.cm/GUID/MkSkyline.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):MkSkyline.sml-1410885133.128 2 | -------------------------------------------------------------------------------- /skylinelab/.cm/GUID/Tests.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):Tests.sml-1410885133.120 2 | -------------------------------------------------------------------------------- /skylinelab/.cm/SKEL/MkSkyline.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/skylinelab/.cm/SKEL/MkSkyline.sml -------------------------------------------------------------------------------- /skylinelab/.cm/SKEL/Tests.sml: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | d2f2d"List"d"ArraySequence"ad"Tests"h0 -------------------------------------------------------------------------------- /skylinelab/.cm/x86-unix/MkSkyline.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/skylinelab/.cm/x86-unix/MkSkyline.sml -------------------------------------------------------------------------------- /skylinelab/.cm/x86-unix/Tests.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/skylinelab/.cm/x86-unix/Tests.sml -------------------------------------------------------------------------------- /skylinelab/Makefile: -------------------------------------------------------------------------------- 1 | all: handin 2 | @: 3 | 4 | package: 5 | @support/submit package 6 | handin: 7 | @support/submit 8 | -------------------------------------------------------------------------------- /skylinelab/Screenshot 2014-10-25 22.25.04.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/skylinelab/Screenshot 2014-10-25 22.25.04.png -------------------------------------------------------------------------------- /skylinelab/handin.tgz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/skylinelab/handin.tgz -------------------------------------------------------------------------------- /skylinelab/lib/compilation/bstree.cm: -------------------------------------------------------------------------------- 1 | Group 2 | signature BSTREE 3 | functor MkTreap 4 | is 5 | ../210basis.cm 6 | signatures.cm 7 | 8 | ../structures/MkTreap.sml 9 | -------------------------------------------------------------------------------- /skylinelab/lib/compilation/hashing.cm: -------------------------------------------------------------------------------- 1 | Group 2 | structure Hashing 3 | is 4 | $/basis.cm 5 | signatures.cm 6 | 7 | ../structures/Hashing.sml 8 | -------------------------------------------------------------------------------- /skylinelab/lib/compilation/primitives.cm: -------------------------------------------------------------------------------- 1 | Group 2 | signature PRIMITIVES 3 | structure Primitives 4 | is 5 | ../210basis.cm 6 | signatures.cm 7 | 8 | ../structures/Primitives.sml 9 | -------------------------------------------------------------------------------- /skylinelab/lib/compilation/testing.cm: -------------------------------------------------------------------------------- 1 | Group 2 | structure StudentTestSuite 3 | is 4 | ../210basis.cm 5 | signatures.cm 6 | 7 | ../structures/StudentTestSuite.sml 8 | -------------------------------------------------------------------------------- /skylinelab/lib/elements/.cm/GUID/IntElt.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):(lib.cm):../lib/(210lib.cm):compilation/(elements.cm):../elements/IntElt.sml-1410889789.260 2 | -------------------------------------------------------------------------------- /skylinelab/lib/elements/.cm/GUID/MkPairElt.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):(lib.cm):../lib/(210lib.cm):compilation/(elements.cm):../elements/MkPairElt.sml-1410889789.267 2 | -------------------------------------------------------------------------------- /skylinelab/lib/elements/.cm/GUID/MkSeqElt.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):(lib.cm):../lib/(210lib.cm):compilation/(elements.cm):../elements/MkSeqElt.sml-1410889789.278 2 | -------------------------------------------------------------------------------- /skylinelab/lib/elements/.cm/GUID/MkTripleElt.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):(lib.cm):../lib/(210lib.cm):compilation/(elements.cm):../elements/MkTripleElt.sml-1410889789.291 2 | -------------------------------------------------------------------------------- /skylinelab/lib/elements/.cm/SKEL/BoolElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/skylinelab/lib/elements/.cm/SKEL/BoolElt.sml -------------------------------------------------------------------------------- /skylinelab/lib/elements/.cm/SKEL/IntElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/skylinelab/lib/elements/.cm/SKEL/IntElt.sml -------------------------------------------------------------------------------- /skylinelab/lib/elements/.cm/SKEL/MkListElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/skylinelab/lib/elements/.cm/SKEL/MkListElt.sml -------------------------------------------------------------------------------- /skylinelab/lib/elements/.cm/SKEL/MkOptionElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/skylinelab/lib/elements/.cm/SKEL/MkOptionElt.sml -------------------------------------------------------------------------------- /skylinelab/lib/elements/.cm/SKEL/MkPairElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/skylinelab/lib/elements/.cm/SKEL/MkPairElt.sml -------------------------------------------------------------------------------- /skylinelab/lib/elements/.cm/SKEL/MkSeqElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/skylinelab/lib/elements/.cm/SKEL/MkSeqElt.sml -------------------------------------------------------------------------------- /skylinelab/lib/elements/.cm/SKEL/MkTripleElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/skylinelab/lib/elements/.cm/SKEL/MkTripleElt.sml -------------------------------------------------------------------------------- /skylinelab/lib/elements/.cm/SKEL/RealElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/skylinelab/lib/elements/.cm/SKEL/RealElt.sml -------------------------------------------------------------------------------- /skylinelab/lib/elements/.cm/SKEL/StringElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/skylinelab/lib/elements/.cm/SKEL/StringElt.sml -------------------------------------------------------------------------------- /skylinelab/lib/elements/.cm/SKEL/UnitElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/skylinelab/lib/elements/.cm/SKEL/UnitElt.sml -------------------------------------------------------------------------------- /skylinelab/lib/elements/.cm/x86-unix/IntElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/skylinelab/lib/elements/.cm/x86-unix/IntElt.sml -------------------------------------------------------------------------------- /skylinelab/lib/elements/.cm/x86-unix/MkPairElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/skylinelab/lib/elements/.cm/x86-unix/MkPairElt.sml -------------------------------------------------------------------------------- /skylinelab/lib/elements/.cm/x86-unix/MkSeqElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/skylinelab/lib/elements/.cm/x86-unix/MkSeqElt.sml -------------------------------------------------------------------------------- /skylinelab/lib/elements/.cm/x86-unix/MkTripleElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/skylinelab/lib/elements/.cm/x86-unix/MkTripleElt.sml -------------------------------------------------------------------------------- /skylinelab/lib/signatures/.cm/GUID/ELEMENT.sig: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):(lib.cm):../lib/(210lib.cm):compilation/(primitives.cm):(signatures.cm):../signatures/ELEMENT.sig-1410889789.257 2 | -------------------------------------------------------------------------------- /skylinelab/lib/signatures/.cm/GUID/HASHING.sig: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):(lib.cm):../lib/(210lib.cm):compilation/(primitives.cm):(signatures.cm):../signatures/HASHING.sig-1410889789.245 2 | -------------------------------------------------------------------------------- /skylinelab/lib/signatures/.cm/SKEL/BSTREE.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"BSTREE"h1ad"Key"gp1c"ORDKEY" -------------------------------------------------------------------------------- /skylinelab/lib/signatures/.cm/SKEL/ELEMENT.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"ELEMENT"h1ad"Hashing"gp1c"HASHING" -------------------------------------------------------------------------------- /skylinelab/lib/signatures/.cm/SKEL/HASHING.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"HASHING"h1ad"Word"gp1c"WORD" -------------------------------------------------------------------------------- /skylinelab/lib/signatures/.cm/SKEL/KEY.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/skylinelab/lib/signatures/.cm/SKEL/KEY.sig -------------------------------------------------------------------------------- /skylinelab/lib/signatures/.cm/SKEL/PQUEUE.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"PQUEUE"h1ad"Key"gp1c"ORDKEY" -------------------------------------------------------------------------------- /skylinelab/lib/signatures/.cm/SKEL/PRIMITIVES.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"PRIMITIVES"h0 -------------------------------------------------------------------------------- /skylinelab/lib/signatures/.cm/SKEL/RANDOM210.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"RANDOM210"h1ad"Seq"gp1c"SEQUENCE" -------------------------------------------------------------------------------- /skylinelab/lib/signatures/.cm/SKEL/SEQUENCE.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"SEQUENCE"h0 -------------------------------------------------------------------------------- /skylinelab/lib/signatures/.cm/SKEL/SET.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"SET"h2ad"Key"gp1c"EQKEY"ad"Seq"gp1c"SEQUENCE" -------------------------------------------------------------------------------- /skylinelab/lib/signatures/.cm/SKEL/ST_SEQUENCE.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"ST_SEQUENCE"h1ad"Seq"gp1c"SEQUENCE" -------------------------------------------------------------------------------- /skylinelab/lib/signatures/.cm/SKEL/TABLE.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"TABLE"h3ad"Key"gp1c"EQKEY"ad"Seq"gp1c"SEQUENCE"ad"Set"gp1c"SET" -------------------------------------------------------------------------------- /skylinelab/lib/signatures/.cm/x86-unix/ELEMENT.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/skylinelab/lib/signatures/.cm/x86-unix/ELEMENT.sig -------------------------------------------------------------------------------- /skylinelab/lib/signatures/.cm/x86-unix/HASHING.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/skylinelab/lib/signatures/.cm/x86-unix/HASHING.sig -------------------------------------------------------------------------------- /skylinelab/lib/signatures/.cm/x86-unix/PRIMITIVES.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/skylinelab/lib/signatures/.cm/x86-unix/PRIMITIVES.sig -------------------------------------------------------------------------------- /skylinelab/lib/signatures/.cm/x86-unix/SEQUENCE.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/skylinelab/lib/signatures/.cm/x86-unix/SEQUENCE.sig -------------------------------------------------------------------------------- /skylinelab/lib/structures/.cm/GUID/Hashing.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):(lib.cm):../lib/(210lib.cm):compilation/(elements.cm):(hashing.cm):../structures/Hashing.sml-1410889789.249 2 | -------------------------------------------------------------------------------- /skylinelab/lib/structures/.cm/GUID/Primitives.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):(lib.cm):../lib/(210lib.cm):compilation/(primitives.cm):../structures/Primitives.sml-1410885132.888 2 | -------------------------------------------------------------------------------- /skylinelab/lib/structures/.cm/GUID/StudentTestSuite.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):(lib.cm):../lib/(210lib.cm):compilation/(testing.cm):../structures/StudentTestSuite.sml-1410889789.191 2 | -------------------------------------------------------------------------------- /skylinelab/lib/structures/.cm/SKEL/ArraySequence.sml: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ad"ArraySequence"jh2egp1d"Primitives"f4d"Int"d"List"d"String"d"Array"gp1c"SEQUENCE" -------------------------------------------------------------------------------- /skylinelab/lib/structures/.cm/SKEL/Hashing.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/skylinelab/lib/structures/.cm/SKEL/Hashing.sml -------------------------------------------------------------------------------- /skylinelab/lib/structures/.cm/SKEL/ListSequence.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/skylinelab/lib/structures/.cm/SKEL/ListSequence.sml -------------------------------------------------------------------------------- /skylinelab/lib/structures/.cm/SKEL/MkBSTTable.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/skylinelab/lib/structures/.cm/SKEL/MkBSTTable.sml -------------------------------------------------------------------------------- /skylinelab/lib/structures/.cm/SKEL/MkSTSequence.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/skylinelab/lib/structures/.cm/SKEL/MkSTSequence.sml -------------------------------------------------------------------------------- /skylinelab/lib/structures/.cm/SKEL/MkTreap.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/skylinelab/lib/structures/.cm/SKEL/MkTreap.sml -------------------------------------------------------------------------------- /skylinelab/lib/structures/.cm/SKEL/MkTreapTable.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/skylinelab/lib/structures/.cm/SKEL/MkTreapTable.sml -------------------------------------------------------------------------------- /skylinelab/lib/structures/.cm/SKEL/Primitives.sml: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | d2f1d"Vector"ad"Primitives"jh0gp1c"PRIMITIVES" -------------------------------------------------------------------------------- /skylinelab/lib/structures/.cm/x86-unix/Hashing.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/skylinelab/lib/structures/.cm/x86-unix/Hashing.sml -------------------------------------------------------------------------------- /skylinelab/lib/structures/.cm/x86-unix/Primitives.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/skylinelab/lib/structures/.cm/x86-unix/Primitives.sml -------------------------------------------------------------------------------- /skylinelab/skylinelab.docx: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/skylinelab/skylinelab.docx -------------------------------------------------------------------------------- /skylinelab/skylinelab.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/skylinelab/skylinelab.pdf -------------------------------------------------------------------------------- /skylinelab/sources.cm: -------------------------------------------------------------------------------- 1 | Group is 2 | support/support.cm 3 | MkSkyline.sml 4 | 5 | support/Tester.sml 6 | Tests.sml 7 | -------------------------------------------------------------------------------- /skylinelab/support/.cm/GUID/MkReferenceSkyline.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):MkReferenceSkyline.sml-1410889789.223 2 | -------------------------------------------------------------------------------- /skylinelab/support/.cm/GUID/SKYLINE.sig: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):SKYLINE.sig-1410885133.126 2 | -------------------------------------------------------------------------------- /skylinelab/support/.cm/GUID/Tester.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/Tester.sml-1410889789.304 2 | -------------------------------------------------------------------------------- /skylinelab/support/.cm/SKEL/MkReferenceSkyline.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/skylinelab/support/.cm/SKEL/MkReferenceSkyline.sml -------------------------------------------------------------------------------- /skylinelab/support/.cm/SKEL/SKYLINE.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"SKYLINE"h1ad"Seq"gp1c"SEQUENCE" -------------------------------------------------------------------------------- /skylinelab/support/.cm/SKEL/Tester.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/skylinelab/support/.cm/SKEL/Tester.sml -------------------------------------------------------------------------------- /skylinelab/support/.cm/x86-unix/SKYLINE.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/skylinelab/support/.cm/x86-unix/SKYLINE.sig -------------------------------------------------------------------------------- /skylinelab/support/.cm/x86-unix/Tester.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/skylinelab/support/.cm/x86-unix/Tester.sml -------------------------------------------------------------------------------- /skylinelab/support/SKYLINE.sig: -------------------------------------------------------------------------------- 1 | signature SKYLINE = 2 | sig 3 | structure Seq : SEQUENCE 4 | 5 | val skyline : (int * int * int) Seq.seq -> (int * int) Seq.seq 6 | end 7 | -------------------------------------------------------------------------------- /skylinelab/support/config: -------------------------------------------------------------------------------- 1 | HANDIN_FILES="MkSkyline.sml Tests.sml written.pdf" 2 | LAB_NAME="skylinelab" 3 | -------------------------------------------------------------------------------- /skylinelab/support/lib.cm: -------------------------------------------------------------------------------- 1 | Library 2 | Library(../lib/210lib.cm) 3 | is 4 | ../lib/210lib.cm 5 | -------------------------------------------------------------------------------- /skylinelab/support/support.cm: -------------------------------------------------------------------------------- 1 | Library 2 | library(lib.cm) 3 | source(-) 4 | is 5 | lib.cm 6 | 7 | SKYLINE.sig 8 | 9 | MkReferenceSkyline.sml 10 | -------------------------------------------------------------------------------- /skylinelab/written.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/skylinelab/written.pdf -------------------------------------------------------------------------------- /thesauruslab/.cm/GUID/MkAllShortestPaths.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):MkAllShortestPaths.sml-1413245483.212 2 | -------------------------------------------------------------------------------- /thesauruslab/.cm/GUID/MkThesaurusASP.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):MkThesaurusASP.sml-1413248551.726 2 | -------------------------------------------------------------------------------- /thesauruslab/.cm/GUID/Tests.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):Tests.sml-1413248552.148 2 | -------------------------------------------------------------------------------- /thesauruslab/.cm/SKEL/MkAllShortestPaths.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/thesauruslab/.cm/SKEL/MkAllShortestPaths.sml -------------------------------------------------------------------------------- /thesauruslab/.cm/SKEL/MkThesaurusASP.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/thesauruslab/.cm/SKEL/MkThesaurusASP.sml -------------------------------------------------------------------------------- /thesauruslab/.cm/SKEL/Tests.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/thesauruslab/.cm/SKEL/Tests.sml -------------------------------------------------------------------------------- /thesauruslab/.cm/x86-unix/MkAllShortestPaths.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/thesauruslab/.cm/x86-unix/MkAllShortestPaths.sml -------------------------------------------------------------------------------- /thesauruslab/.cm/x86-unix/MkThesaurusASP.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/thesauruslab/.cm/x86-unix/MkThesaurusASP.sml -------------------------------------------------------------------------------- /thesauruslab/.cm/x86-unix/Tests.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/thesauruslab/.cm/x86-unix/Tests.sml -------------------------------------------------------------------------------- /thesauruslab/Makefile: -------------------------------------------------------------------------------- 1 | all: handin 2 | @: 3 | 4 | package: 5 | @support/submit package 6 | handin: 7 | @support/submit 8 | -------------------------------------------------------------------------------- /thesauruslab/lib/compilation/bstree.cm: -------------------------------------------------------------------------------- 1 | Group 2 | signature BSTREE 3 | functor MkTreap 4 | is 5 | ../210basis.cm 6 | signatures.cm 7 | 8 | ../structures/MkTreap.sml 9 | -------------------------------------------------------------------------------- /thesauruslab/lib/compilation/hashing.cm: -------------------------------------------------------------------------------- 1 | Group 2 | structure Hashing 3 | is 4 | $/basis.cm 5 | signatures.cm 6 | 7 | ../structures/Hashing.sml 8 | -------------------------------------------------------------------------------- /thesauruslab/lib/compilation/primitives.cm: -------------------------------------------------------------------------------- 1 | Group 2 | signature PRIMITIVES 3 | structure Primitives 4 | is 5 | ../210basis.cm 6 | signatures.cm 7 | 8 | ../structures/Primitives.sml 9 | -------------------------------------------------------------------------------- /thesauruslab/lib/compilation/testing.cm: -------------------------------------------------------------------------------- 1 | Group 2 | structure StudentTestSuite 3 | is 4 | ../210basis.cm 5 | signatures.cm 6 | 7 | ../structures/StudentTestSuite.sml 8 | -------------------------------------------------------------------------------- /thesauruslab/lib/elements/.cm/GUID/IntElt.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):(lib.cm):../lib/(210lib.cm):compilation/(elements.cm):../elements/IntElt.sml-1413248551.750 2 | -------------------------------------------------------------------------------- /thesauruslab/lib/elements/.cm/GUID/MkPairElt.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):(lib.cm):../lib/(210lib.cm):compilation/(elements.cm):../elements/MkPairElt.sml-1413248552.291 2 | -------------------------------------------------------------------------------- /thesauruslab/lib/elements/.cm/GUID/MkSeqElt.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):(lib.cm):../lib/(210lib.cm):compilation/(elements.cm):../elements/MkSeqElt.sml-1413248552.302 2 | -------------------------------------------------------------------------------- /thesauruslab/lib/elements/.cm/GUID/StringElt.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):(lib.cm):../lib/(210lib.cm):compilation/(elements.cm):../elements/StringElt.sml-1413248552.217 2 | -------------------------------------------------------------------------------- /thesauruslab/lib/elements/.cm/SKEL/BoolElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/thesauruslab/lib/elements/.cm/SKEL/BoolElt.sml -------------------------------------------------------------------------------- /thesauruslab/lib/elements/.cm/SKEL/IntElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/thesauruslab/lib/elements/.cm/SKEL/IntElt.sml -------------------------------------------------------------------------------- /thesauruslab/lib/elements/.cm/SKEL/MkListElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/thesauruslab/lib/elements/.cm/SKEL/MkListElt.sml -------------------------------------------------------------------------------- /thesauruslab/lib/elements/.cm/SKEL/MkOptionElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/thesauruslab/lib/elements/.cm/SKEL/MkOptionElt.sml -------------------------------------------------------------------------------- /thesauruslab/lib/elements/.cm/SKEL/MkPairElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/thesauruslab/lib/elements/.cm/SKEL/MkPairElt.sml -------------------------------------------------------------------------------- /thesauruslab/lib/elements/.cm/SKEL/MkSeqElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/thesauruslab/lib/elements/.cm/SKEL/MkSeqElt.sml -------------------------------------------------------------------------------- /thesauruslab/lib/elements/.cm/SKEL/MkTripleElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/thesauruslab/lib/elements/.cm/SKEL/MkTripleElt.sml -------------------------------------------------------------------------------- /thesauruslab/lib/elements/.cm/SKEL/RealElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/thesauruslab/lib/elements/.cm/SKEL/RealElt.sml -------------------------------------------------------------------------------- /thesauruslab/lib/elements/.cm/SKEL/StringElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/thesauruslab/lib/elements/.cm/SKEL/StringElt.sml -------------------------------------------------------------------------------- /thesauruslab/lib/elements/.cm/SKEL/UnitElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/thesauruslab/lib/elements/.cm/SKEL/UnitElt.sml -------------------------------------------------------------------------------- /thesauruslab/lib/elements/.cm/x86-unix/IntElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/thesauruslab/lib/elements/.cm/x86-unix/IntElt.sml -------------------------------------------------------------------------------- /thesauruslab/lib/elements/.cm/x86-unix/MkPairElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/thesauruslab/lib/elements/.cm/x86-unix/MkPairElt.sml -------------------------------------------------------------------------------- /thesauruslab/lib/elements/.cm/x86-unix/MkSeqElt.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/thesauruslab/lib/elements/.cm/x86-unix/MkSeqElt.sml -------------------------------------------------------------------------------- /thesauruslab/lib/signatures/.cm/GUID/KEY.sig: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):(lib.cm):../lib/(210lib.cm):compilation/(primitives.cm):(signatures.cm):../signatures/KEY.sig-1413245483.181 2 | -------------------------------------------------------------------------------- /thesauruslab/lib/signatures/.cm/GUID/SET.sig: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):(lib.cm):../lib/(210lib.cm):compilation/(primitives.cm):(signatures.cm):../signatures/SET.sig-1413245483.203 2 | -------------------------------------------------------------------------------- /thesauruslab/lib/signatures/.cm/SKEL/BSTREE.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"BSTREE"h1ad"Key"gp1c"ORDKEY" -------------------------------------------------------------------------------- /thesauruslab/lib/signatures/.cm/SKEL/ELEMENT.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"ELEMENT"h1ad"Hashing"gp1c"HASHING" -------------------------------------------------------------------------------- /thesauruslab/lib/signatures/.cm/SKEL/HASHING.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"HASHING"h1ad"Word"gp1c"WORD" -------------------------------------------------------------------------------- /thesauruslab/lib/signatures/.cm/SKEL/KEY.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/thesauruslab/lib/signatures/.cm/SKEL/KEY.sig -------------------------------------------------------------------------------- /thesauruslab/lib/signatures/.cm/SKEL/PQUEUE.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"PQUEUE"h1ad"Key"gp1c"ORDKEY" -------------------------------------------------------------------------------- /thesauruslab/lib/signatures/.cm/SKEL/PRIMITIVES.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"PRIMITIVES"h0 -------------------------------------------------------------------------------- /thesauruslab/lib/signatures/.cm/SKEL/RANDOM210.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"RANDOM210"h1ad"Seq"gp1c"SEQUENCE" -------------------------------------------------------------------------------- /thesauruslab/lib/signatures/.cm/SKEL/SEQUENCE.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"SEQUENCE"h0 -------------------------------------------------------------------------------- /thesauruslab/lib/signatures/.cm/SKEL/SET.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"SET"h2ad"Key"gp1c"EQKEY"ad"Seq"gp1c"SEQUENCE" -------------------------------------------------------------------------------- /thesauruslab/lib/signatures/.cm/SKEL/ST_SEQUENCE.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"ST_SEQUENCE"h1ad"Seq"gp1c"SEQUENCE" -------------------------------------------------------------------------------- /thesauruslab/lib/signatures/.cm/SKEL/TABLE.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"TABLE"h3ad"Key"gp1c"EQKEY"ad"Seq"gp1c"SEQUENCE"ad"Set"gp1c"SET" -------------------------------------------------------------------------------- /thesauruslab/lib/signatures/.cm/x86-unix/KEY.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/thesauruslab/lib/signatures/.cm/x86-unix/KEY.sig -------------------------------------------------------------------------------- /thesauruslab/lib/signatures/.cm/x86-unix/SET.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/thesauruslab/lib/signatures/.cm/x86-unix/SET.sig -------------------------------------------------------------------------------- /thesauruslab/lib/signatures/.cm/x86-unix/TABLE.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/thesauruslab/lib/signatures/.cm/x86-unix/TABLE.sig -------------------------------------------------------------------------------- /thesauruslab/lib/structures/.cm/GUID/Primitives.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):(lib.cm):../lib/(210lib.cm):compilation/(primitives.cm):../structures/Primitives.sml-1413248551.765 2 | -------------------------------------------------------------------------------- /thesauruslab/lib/structures/.cm/SKEL/ArraySequence.sml: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ad"ArraySequence"jh4egp1d"Primitives"f3d"Int"d"List"d"String"ad"A"gp1d"Array"ad"AS"gp1d"ArraySlice"gp1c"SEQUENCE" -------------------------------------------------------------------------------- /thesauruslab/lib/structures/.cm/SKEL/Hashing.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/thesauruslab/lib/structures/.cm/SKEL/Hashing.sml -------------------------------------------------------------------------------- /thesauruslab/lib/structures/.cm/SKEL/MkTreap.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/thesauruslab/lib/structures/.cm/SKEL/MkTreap.sml -------------------------------------------------------------------------------- /thesauruslab/lib/structures/.cm/SKEL/Primitives.sml: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | d2f1d"Vector"ad"Primitives"jh0gp1c"PRIMITIVES" -------------------------------------------------------------------------------- /thesauruslab/sources.cm: -------------------------------------------------------------------------------- 1 | Group is 2 | support/support.cm 3 | 4 | MkAllShortestPaths.sml 5 | MkThesaurusASP.sml 6 | 7 | support/Tester.sml 8 | Tests.sml -------------------------------------------------------------------------------- /thesauruslab/support/.cm/GUID/ALL_SHORTEST_PATHS.sig: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):ALL_SHORTEST_PATHS.sig-1413245483.210 2 | -------------------------------------------------------------------------------- /thesauruslab/support/.cm/GUID/MkRefAllShortestPaths.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):MkRefAllShortestPaths.sml-1413248552.229 2 | -------------------------------------------------------------------------------- /thesauruslab/support/.cm/GUID/MkRefThesaurusASP.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):MkRefThesaurusASP.sml-1413248552.268 2 | -------------------------------------------------------------------------------- /thesauruslab/support/.cm/GUID/MkThesaurusUtils.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):MkThesaurusUtils.sml-1413248552.201 2 | -------------------------------------------------------------------------------- /thesauruslab/support/.cm/GUID/THESAURUS.sig: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/(support.cm):THESAURUS.sig-1413248551.723 2 | -------------------------------------------------------------------------------- /thesauruslab/support/.cm/GUID/Tester.sml: -------------------------------------------------------------------------------- 1 | guid-(sources.cm):support/Tester.sml-1413248552.321 2 | -------------------------------------------------------------------------------- /thesauruslab/support/.cm/SKEL/ALL_SHORTEST_PATHS.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"ALL_SHORTEST_PATHS"h1ad"Seq"gp1c"SEQUENCE" -------------------------------------------------------------------------------- /thesauruslab/support/.cm/SKEL/MkThesaurusUtils.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/thesauruslab/support/.cm/SKEL/MkThesaurusUtils.sml -------------------------------------------------------------------------------- /thesauruslab/support/.cm/SKEL/THESAURUS.sig: -------------------------------------------------------------------------------- 1 | Skeleton 5 2 | ac"THESAURUS"h1ad"Seq"gp1c"SEQUENCE" -------------------------------------------------------------------------------- /thesauruslab/support/.cm/SKEL/Tester.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/thesauruslab/support/.cm/SKEL/Tester.sml -------------------------------------------------------------------------------- /thesauruslab/support/.cm/x86-unix/THESAURUS.sig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/thesauruslab/support/.cm/x86-unix/THESAURUS.sig -------------------------------------------------------------------------------- /thesauruslab/support/.cm/x86-unix/Tester.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/thesauruslab/support/.cm/x86-unix/Tester.sml -------------------------------------------------------------------------------- /thesauruslab/support/basis_ext.cm: -------------------------------------------------------------------------------- 1 | Library 2 | structure TextIO 3 | structure Unsafe 4 | is 5 | $/basis.cm 6 | -------------------------------------------------------------------------------- /thesauruslab/support/config: -------------------------------------------------------------------------------- 1 | HANDIN_FILES="MkAllShortestPaths.sml MkThesaurusASP.sml Tests.sml written.pdf" 2 | LAB_NAME="thesauruslab" 3 | -------------------------------------------------------------------------------- /thesauruslab/support/lib.cm: -------------------------------------------------------------------------------- 1 | Library 2 | Library(../lib/210lib.cm) 3 | is 4 | ../lib/210lib.cm 5 | -------------------------------------------------------------------------------- /thesauruslab/thesauruslab.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/thesauruslab/thesauruslab.pdf -------------------------------------------------------------------------------- /thesauruslab/written.docx: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/thesauruslab/written.docx -------------------------------------------------------------------------------- /thesauruslab/written.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kidaa/Parallel-Algorithms/41257c4a17a08617d5f10ba3affe21cc15fea08c/thesauruslab/written.pdf --------------------------------------------------------------------------------