Code

merge to master#2

Code

Merged

nam20485 merged 180 commits intomasternam20485/Library:masterfrom developmentnam20485/Library:developmentCopy head branch name to clipboardJan 24, 2024

+3,901-8

Commits

Commits on Aug 19, 2023

• add Utils project

  nam20485

  committed
  3473a48

  Copy full SHA for 3473a48

• List implemented

  nam20485

  committed
  90824b2

  Copy full SHA for 90824b2

• add collections to be implemented

  nam20485

  committed
  316de69

  Copy full SHA for 316de69

• remove template generated class

  nam20485

  committed
  780b6a6

  Copy full SHA for 780b6a6

Commits on Aug 20, 2023

• add test project

  nam20485

  committed
  9c2826e

  Copy full SHA for 9c2826e

• use Array.IndexOf() and remember to increase size during Insert

  nam20485

  committed
  8042fe0

  Copy full SHA for 8042fe0

• add more empty types of DataStructures

  nam20485

  committed
  c103e2f

  Copy full SHA for c103e2f

• comment

  nam20485

  committed
  a31a5b1

  Copy full SHA for a31a5b1

• LinkedList working

  nam20485

  committed
  6fb3734

  Copy full SHA for 6fb3734

• add Driver console app

  nam20485

  committed
  76e2bb0

  Copy full SHA for 76e2bb0

• add package and update packages

  nam20485

  committed
  4dfe9a9

  Copy full SHA for 4dfe9a9

• add some tests

  nam20485

  committed
  53aab9e

  Copy full SHA for 53aab9e

• fix warning from linter

  nam20485

  committed
  6fda178

  Copy full SHA for 6fda178

• add AddRanged and use it in IEnumerable<TValue> ctor

  nam20485

  committed
  b96f03f

  Copy full SHA for b96f03f

• change name generic type parameter

  nam20485

  committed
  d60424e

  Copy full SHA for d60424e

• changes

  nam20485

  committed
  9293809

  Copy full SHA for 9293809

• add methods to Queue class

  nam20485

  committed
  29773d1

  Copy full SHA for 29773d1

• implemented Stack

  nam20485

  committed
  2a585f5

  Copy full SHA for 2a585f5

• minor changes

  nam20485

  committed
  ac630af

  Copy full SHA for ac630af

• Queue implemented

  nam20485

  committed
  2283663

  Copy full SHA for 2283663

Commits on Aug 21, 2023

• fix List

  nam20485

  committed
  2160c50

  Copy full SHA for 2160c50

• add some tests

  nam20485

  committed
  aba77c4

  Copy full SHA for aba77c4

• minor changes

  nam20485

  committed
  c85eb35

  Copy full SHA for c85eb35

• implement Heap

  nam20485

  committed
  e9f8fb0

  Copy full SHA for e9f8fb0

• make PriorityQueue inherit from Heap

  nam20485

  committed
  55b6c2d

  Copy full SHA for 55b6c2d

• add a static method to allow for heap sorting IEnumerable<TValue> collections

  nam20485

  committed
  64e27bb

  Copy full SHA for 64e27bb

• better message when throwing ArgumentOutOfRangeException

  nam20485

  committed
  19d6ad6

  Copy full SHA for 19d6ad6

• add comparer class to allow for descending sort

  nam20485

  committed
  4b2cabc

  Copy full SHA for 4b2cabc

• override ToArray() to make sure only Count items are copied into the returned array

  nam20485

  committed
  71f397b

  Copy full SHA for 71f397b

• add a static Instance member to use when many repeated instantiations would keep making new copies

  nam20485

  committed
  2d61343

  Copy full SHA for 2d61343

• make collection classes inherit from IDsCollection and DsCollecitonBase

  nam20485

  committed
  031a239

  Copy full SHA for 031a239

• remove unnecessary more-derived extnesion overload

  nam20485

  committed
  4873404

  Copy full SHA for 4873404

• small optimization to avoid creating new instantiations of zero-length arrays

  nam20485

  committed
  75e8064

  Copy full SHA for 75e8064

• enable XML doc file output

  nam20485

  committed
  871c174

  Copy full SHA for 871c174

• add more methods to the interface and provide implementationsin Heap

  nam20485

  committed
  8ed3979

  Copy full SHA for 8ed3979

• minor changes to Heap algorithms (set _heapSize to _items.Count, not _items.Count-1: _heapSize should be number of items in the array that are in the heap)

  nam20485

  committed
  decc396

  Copy full SHA for decc396

Commits on Aug 22, 2023

• add CopyOf() method

  nam20485

  committed
  111e60d

  Copy full SHA for 111e60d

• fix ctor()s

  nam20485

  committed
  8cd1913

  Copy full SHA for 8cd1913

• add big test

  nam20485

  committed
  c00cc36

  Copy full SHA for c00cc36

• add some LinkedList tests

  nam20485

  committed
  f4c83ae

  Copy full SHA for f4c83ae

• minor refactoring and fix Add

  nam20485

  committed
  e38f6e1

  Copy full SHA for e38f6e1

• add SwapValues(int, int) method

  nam20485

  committed
  61a315d

  Copy full SHA for 61a315d

• throw exception if collection == null

  nam20485

  committed
  cf4cb6f

  Copy full SHA for cf4cb6f

Commits on Aug 23, 2023

• initial implementation of PriroityQueue

  nam20485

  committed
  59e7437

  Copy full SHA for 59e7437

• changes

  nam20485

  committed
  e8ea94f

  Copy full SHA for e8ea94f

• add more Heap methods

  nam20485

  committed
  25e6c0c

  Copy full SHA for 25e6c0c

• changes

  nam20485

  committed
  d7feb14

  Copy full SHA for d7feb14

• make List.EnsureCapacity() internal so it can be used by other IDsCollections

  nam20485

  committed
  071080f

  Copy full SHA for 071080f

• set _count to 0 in Clear()

  nam20485

  committed
  ab4d211

  Copy full SHA for ab4d211

• add reference to containg LinkedList in Node

  nam20485

  committed
  f6b1fff

  Copy full SHA for f6b1fff

• add optimization in Find to return node in O(1) time when value searching for is in the _tail

  nam20485

  committed
  64eeab7

  Copy full SHA for 64eeab7

• change how Remove and RemoveNode work

  nam20485

  committed
  d16406c

  Copy full SHA for d16406c

• add Utils class

  nam20485

  committed
  9ee7eba

  Copy full SHA for 9ee7eba

• remove data theory with null collection of innputs

  nam20485

  committed
  db278b1

  Copy full SHA for db278b1

• change argument name

  nam20485

  committed
  8f844f9

  Copy full SHA for 8f844f9

• hide access to Nodes in the LinkedList

  nam20485

  committed
  dc91bea

  Copy full SHA for dc91bea

• change LinkedListTests to use Contains not Find

  nam20485

  committed
  3bf939e

  Copy full SHA for 3bf939e

• change AddRange to add the items to the underlying list and then call BuildHeap()

  nam20485

  committed
  c331ac6

  Copy full SHA for c331ac6

• make Heap.Count return _heapSize and set _heapSize = 0 in Clear

  nam20485

  committed
  d851edd

  Copy full SHA for d851edd

• fix List.CopyOf so that copy only has actual items

  nam20485

  committed
  e0d0a08

  Copy full SHA for e0d0a08

• bail on Heapify if its called when _heapSize == 0

  nam20485

  committed
  09d5e2d

  Copy full SHA for 09d5e2d

• add TODO comments re: respecting _heapSize in various methods

  nam20485

  committed
  49c0b8d

  Copy full SHA for 49c0b8d

• TestIdsCollections working

  nam20485

  committed
  675fddb

  Copy full SHA for 675fddb

• add IDsCcollection.ToHeap()

  nam20485

  committed
  4fb618d

  Copy full SHA for 4fb618d

Commits on Aug 24, 2023

• fix IsHeap and SatisfiesHeapProperty

  nam20485

  committed
  f2c86ec

  Copy full SHA for f2c86ec

• fix indexer of List

  nam20485

  committed
  2e9ba55

  Copy full SHA for 2e9ba55

• add IsSorted and SortType

  nam20485

  committed
  7756a3a

  Copy full SHA for 7756a3a

• add MakeList

  nam20485

  committed
  922ede2

  Copy full SHA for 922ede2

• add tests

  nam20485

  committed
  9ed4bee

  Copy full SHA for 9ed4bee

• fix Heap.CopyOnlyItemsTo

  nam20485

  committed
  163ba87

  Copy full SHA for 163ba87

• add MinHeap class

  nam20485

  committed
  72b3686

  Copy full SHA for 72b3686

• fix CopyOnlyItemsTo in Heap

  nam20485

  committed
  94068cd

  Copy full SHA for 94068cd

• add tests for MinHeap

  nam20485

  committed
  4635770

  Copy full SHA for 4635770

• fix Heap.Sort

  nam20485

  committed
  3639e55

  Copy full SHA for 3639e55

• PriorityQueue working

  nam20485

  committed
  9e897a9

  Copy full SHA for 9e897a9

• add MinPriorityQueue class

  nam20485

  committed
  03ed01a

  Copy full SHA for 03ed01a

• add code for PQ

  nam20485

  committed
  9e53c2d

  Copy full SHA for 9e53c2d

• add PQ tests

  nam20485

  committed
  10c13cd

  Copy full SHA for 10c13cd

• add randon int sequencde class

  nam20485

  committed
  bbbc1f1

  Copy full SHA for bbbc1f1

• put test data generation classes in their own classes

  nam20485

  committed
  3b2c0eb

  Copy full SHA for 3b2c0eb

• rename Make to Array

  nam20485

  committed
  a22e7bd

  Copy full SHA for a22e7bd

• refactor

  nam20485

  committed
  d04797f

  Copy full SHA for d04797f

Commits on Aug 25, 2023

• add Next() to RandomIntSequence for getting a single random int

  nam20485

  committed
  d4d321d

  Copy full SHA for d4d321d

• fix Heap.Contains()

  nam20485

  committed
  fab1ed4

  Copy full SHA for fab1ed4

• add bool List.Contains(TValue value, int upperBound)

  nam20485

  committed
  405ee47

  Copy full SHA for 405ee47

• minor changes

  nam20485

  committed
  4f85cde

  Copy full SHA for 4f85cde

• add ToStack() and ToQueue() to IDsCollection

  nam20485

  committed
  7df6318

  Copy full SHA for 7df6318

• remvoe unused IsReadOnly property

  nam20485

  committed
  715c8fb

  Copy full SHA for 715c8fb

• make Stack an IDsCollection

  nam20485

  committed
  9a80ddf

  Copy full SHA for 9a80ddf

• remove ArgumentNullException in ctor() and rely on AddRange() to throw it

  nam20485

  committed
  f417027

  Copy full SHA for f417027

• make Queue an IDsCollection

  nam20485

  committed
  ee88a61

  Copy full SHA for ee88a61

• move RandomIntSequence into Utils project

  nam20485

  committed
  57cb289

  Copy full SHA for 57cb289

• add folders for organization

  nam20485

  committed
  a534ee9

  Copy full SHA for a534ee9

• add asserts

  nam20485

  committed
  3dc6691

  Copy full SHA for 3dc6691

• rename test

  nam20485

  committed
  388fb1d

  Copy full SHA for 388fb1d

• remove some commented out code

  nam20485

  committed
  a6e0e1e

  Copy full SHA for a6e0e1e

• add using

  nam20485

  committed
  5fbf459

  Copy full SHA for 5fbf459

• add ISort interface

  nam20485

  committed
  1782e21

  Copy full SHA for 1782e21

• add Operations class for different IDsCollection interface method/operations types

  nam20485

  committed
  c809ac0

  Copy full SHA for c809ac0

• rename

  nam20485

  committed
  7e8b37f

  Copy full SHA for 7e8b37f

• add Test_IdsCollectionRandomOperations for random "stress" testing

  nam20485

  committed
  6229d2c

  Copy full SHA for 6229d2c

• fix List.GetEnumerator to only return number of items actually in the List (i.e. Count)

  nam20485

  committed
  8e41bdf

  Copy full SHA for 8e41bdf

• comment about "cast" operator overloads

  nam20485

  committed
  b28cd0d

  Copy full SHA for b28cd0d

• add ToMinHeap()

  nam20485

  committed
  74b9e6e

  Copy full SHA for 74b9e6e

• add the rest of the ToX() extensions

  nam20485

  committed
  fe3de58

  Copy full SHA for fe3de58

• add more operation types

  nam20485

  committed
  96e4306

  Copy full SHA for 96e4306

• implement more Operation.Types for random test method

  nam20485

  committed
  0c9662c

  Copy full SHA for 0c9662c

• add ToString operation

  nam20485

  committed
  21a34c4

  Copy full SHA for 21a34c4

• add more random operations, increase iteration count to 10,000

  nam20485

  committed
  36b2a32

  Copy full SHA for 36b2a32

• add MinHeap and Queue

  nam20485

  committed
  b32ec7d

  Copy full SHA for b32ec7d

• set TestDataCount = 10 and MaxValue to int.MaxValue

  nam20485

  committed
  34d5d28

  Copy full SHA for 34d5d28

• Create add dotnet build and test workflow

  nam20485

  authored
  5545ec9

  Copy full SHA for 5545ec9

• remove Console.WriteLine()'s in tests

  nam20485

  committed
  f9e4bd7

  Copy full SHA for f9e4bd7

• Merge pull request #1 from nam20485/feature/add-dotnet-build-and-test-workflow

  Show description for f0ad57e
  nam20485

  authored
  f0ad57e

  Copy full SHA for f0ad57e

• Merge branch 'development' of github.com:nam20485/Library into development

  nam20485

  committed
  462693f

  Copy full SHA for 462693f

• add VS Code workspace

  nam20485

  committed
  afd953e

  Copy full SHA for afd953e

• add pack and push NuGet package workflow

  nam20485

  committed
  3b8b5b1

  Copy full SHA for 3b8b5b1

• build solution before packing

  nam20485

  committed
  0a387cf

  Copy full SHA for 0a387cf

• fix workflow

  nam20485

  committed
  d787e44

  Copy full SHA for d787e44

• fix workflow

  nam20485

  committed
  a625b52

  Copy full SHA for a625b52

• add pakcahes:write permission

  nam20485

  committed
  7b26950

  Copy full SHA for 7b26950

• disable automatically packing a package on build since the workflow manually packs

  nam20485

  committed
  2dc4228

  Copy full SHA for 2dc4228

• make Contains respect collections' count

  nam20485

  committed
  3253f39

  Copy full SHA for 3253f39

• fix Stack.GetEnumerator() enumerating infinitely

  nam20485

  committed
  c9237d6

  Copy full SHA for c9237d6

• add Stack back

  nam20485

  committed
  9a4cbbc

  Copy full SHA for 9a4cbbc

• changes

  nam20485

  committed
  244483a

  Copy full SHA for 244483a

Commits on Aug 26, 2023

• include Version parameter when running dotnet commands to version the package

  nam20485

  committed
  83a4863

  Copy full SHA for 83a4863

• build $VERSION env var and use it for the $Version dotnet parameter

  nam20485

  committed
  ba70fe8

  Copy full SHA for ba70fe8

• add '--no-build --no-restore' to pack command

  nam20485

  committed
  5cd3bf9

  Copy full SHA for 5cd3bf9

• remove comment

  nam20485

  committed
  d8b4f6d

  Copy full SHA for d8b4f6d

• move $VERSION env var to global workflow scope so its not repeated in each job

  nam20485

  committed
  c9c1342

  Copy full SHA for c9c1342

• disable generating package on project build

  nam20485

  committed
  b340a01

  Copy full SHA for b340a01

• add folder for Sets classes

  nam20485

  committed
  12ce63e

  Copy full SHA for 12ce63e

• add ToMinHeap() to interface

  nam20485

  committed
  736b11d

  Copy full SHA for 736b11d

• add the rest of the collections to the random operations test

  nam20485

  committed
  72ac147

  Copy full SHA for 72ac147

• rename to minHeap for clarity

  nam20485

  committed
  8448471

  Copy full SHA for 8448471

• add TValue Remove() method to IDsCollection interface

  nam20485

  committed
  97c0049

  Copy full SHA for 97c0049

• move PriorityQueue .Peek() and .Remove() up into base class Heap

  nam20485

  committed
  95eb48d

  Copy full SHA for 95eb48d

• add and remove some comments

  nam20485

  committed
  b9aa1e7

  Copy full SHA for b9aa1e7

• fix some exceptions

  nam20485

  committed
  5eb1427

  Copy full SHA for 5eb1427

• using

  nam20485

  committed
  1fcad9a

  Copy full SHA for 1fcad9a

• make MakeList generic

  nam20485

  committed
  1528915

  Copy full SHA for 1528915

• add more collection types to MakeIDsCollections

  nam20485

  committed
  915c680

  Copy full SHA for 915c680

• make Operations class generic and create specilaized IDsOperations inherited class

  nam20485

  committed
  e0a36a9

  Copy full SHA for e0a36a9

• add SortType to Sorting namespace

  nam20485

  committed
  1507a5f

  Copy full SHA for 1507a5f

• move HeapSort into its own class

  nam20485

  committed
  4ee20a2

  Copy full SHA for 4ee20a2

Commits on Aug 27, 2023

• fix AddRange()

  nam20485

  committed
  65af264

  Copy full SHA for 65af264

• use smaller values in the random int[]s

  nam20485

  committed
  520023a

  Copy full SHA for 520023a

• test new Count after AddRange in random operations test

  nam20485

  committed
  f83b1b2

  Copy full SHA for f83b1b2

• add tests for List's AddRange and RemoveLast

  nam20485

  committed
  3d789de

  Copy full SHA for 3d789de

• implement Tree<TValue>.Node

  nam20485

  committed
  0e01183

  Copy full SHA for 0e01183

• rename

  nam20485

  committed
  c11d9fc

  Copy full SHA for c11d9fc

• add extension for swwapping values in T[]

  nam20485

  committed
  0a18405

  Copy full SHA for 0a18405

• minor change

  nam20485

  committed
  8be7fc4

  Copy full SHA for 8be7fc4

• implementation

  nam20485

  committed
  94c9961

  Copy full SHA for 94c9961

• remove unimplemented collections

  nam20485

  committed
  fe3fd52

  Copy full SHA for fe3fd52

Commits on Aug 28, 2023

• put an empty space in between brackets when printing empty list

  nam20485

  committed
  3f778e8

  Copy full SHA for 3f778e8

• comment out HashSet

  nam20485

  committed
  72b7fc0

  Copy full SHA for 72b7fc0

• add TestCircularBuffer()

  nam20485

  committed
  1280a39

  Copy full SHA for 1280a39

• comment

  nam20485

  committed
  948025c

  Copy full SHA for 948025c

Commits on Aug 29, 2023

• more incomplete implementation of CircularBuffer

  nam20485

  committed
  33660e0

  Copy full SHA for 33660e0

• add MultiValueDictionary class

  nam20485

  committed
  e0d994b

  Copy full SHA for e0d994b

• add TestMultiValueDictionary()

  nam20485

  committed
  e12b206

  Copy full SHA for e12b206

• rename extensions class

  nam20485

  committed
  b476bb3

  Copy full SHA for b476bb3

• minor refactor to reduce duplication

  nam20485

  committed
  50fdc7a

  Copy full SHA for 50fdc7a

• add recursive Array.Reverse extension

  nam20485

  committed
  5e81387

  Copy full SHA for 5e81387

• add Remove(TKey, TValue) method

  nam20485

  committed
  4a57d78

  Copy full SHA for 4a57d78

• add set operation extensions

  nam20485

  committed
  6a01641

  Copy full SHA for 6a01641

• add empty tests class for MVD

  nam20485

  committed
  271366f

  Copy full SHA for 271366f

Commits on Aug 30, 2023

• add T[].ReverseCopy() extensions

  nam20485

  committed
  58caeed

  Copy full SHA for 58caeed

• changes

  nam20485

  committed
  83dc318

  Copy full SHA for 83dc318

• fix comment

  nam20485

  committed
  aee0ef5

  Copy full SHA for aee0ef5

Commits on Sep 7, 2023

• add Set collection

  nam20485

  committed
  e747b3f

  Copy full SHA for e747b3f

• add TKey is notnull type constraint

  nam20485

  committed
  c036c9b

  Copy full SHA for c036c9b

• add collection ctor

  nam20485

  committed
  53fea18

  Copy full SHA for 53fea18

• add some comments/TODOs

  nam20485

  committed
  2208a59

  Copy full SHA for 2208a59

• add initial skeleton of KeyValuePairList<K, V> class

  nam20485

  committed
  93d4c0d

  Copy full SHA for 93d4c0d

• add a TODO

  nam20485

  committed
  2c3a43c

  Copy full SHA for 2c3a43c

• remove notnull generic type constraint from the MVD interface and apply in the implementation class

  nam20485

  committed
  909ac27

  Copy full SHA for 909ac27

• use a Dictionary<TValue, TValue> for the backing collection in Set to provide constant time O(1) Contains(), Remove(), and Add()

  nam20485

  committed
  e45fd27

  Copy full SHA for e45fd27