SYMBOL INDEX (3248 symbols across 598 files) FILE: Algorithms.Tests/Compressors/BurrowsWheelerTransformTests.cs class BurrowsWheelerTransformTests (line 5) | public class BurrowsWheelerTransformTests method Encode (line 7) | [TestCase("banana", "nnbaaa", 3)] method Decode (line 20) | [TestCase("nnbaaa", 3, "banana")] method RandomEncodeDecode (line 32) | [Test] FILE: Algorithms.Tests/Compressors/HuffmanCompressorTests.cs class HuffmanCompressorTests (line 6) | public static class HuffmanCompressorTests method CompressingPhrase (line 8) | [TestCase("This is a string", "101010110111011101110111100011111010010... method DecompressedTextTheSameAsOriginal (line 29) | [Test] method ListNodeComparer_NullIsUnordered (line 48) | [Test] FILE: Algorithms.Tests/Compressors/ShannonFanoCompressorTests.cs class ShannonFanoCompressorTests (line 6) | public static class ShannonFanoCompressorTests method CompressingPhrase (line 8) | [TestCase("dddddddddd", "1111111111")] method DecompressedTextTheSameAsOriginal (line 27) | [Test] FILE: Algorithms.Tests/Compressors/TranslatorTests.cs class TranslatorTests (line 5) | public static class TranslatorTests method TranslateCorrectly (line 7) | [Test] FILE: Algorithms.Tests/Crypto/Digests/AsconDigestTests.cs class AsconDigestTests (line 6) | [NonParallelizable] method AsconHash_ReturnsCorrectValue (line 12) | [TestCase("a", "02a9d471afab12914197af7090f00d16c41b6e30be0a63bbfd00bc... method AsconHashA_ReturnsCorrectValue (line 27) | [TestCase("a", "062bb0346671da00da4f460308b4d2c4d9877c3e2827d6229ff536... method BlockUpdate_WithValidOffsetAndLength_ShouldProcessCorrectly (line 42) | [Test] method BlockUpdate_WithInvalidOffset_ShouldThrowDataLengthException (line 62) | [Test] method BlockUpdate_WithInvalidLength_ShouldThrowDataLengthException (line 78) | [Test] method BlockUpdate_WithPartialBlock_ShouldProcessCorrectly (line 94) | [Test] method BlockUpdate_WithFullBlock_ShouldProcessCorrectly (line 111) | [Test] method BlockUpdate_MultipleCalls_ShouldProcessCorrectly (line 128) | [Test] method AsconHash_WhenGetNameIsCalled_ReturnsCorrectValue (line 145) | [Test] method AsconHash_WhenGetByteLengthIsCalled_ReturnsCorrectValue (line 152) | [Test] method Update_ShouldProcessByte_WhenBufferIsFull (line 158) | [Test] method Update_ShouldNotProcess_WhenBufferIsNotFull (line 177) | [Test] method Update_ShouldProcessMultipleBlocks (line 197) | [Test] method Update_ShouldHandleSingleByteCorrectly (line 216) | [Test] method Update_ShouldAccumulateStateWithMultipleUpdates (line 232) | [Test] method ToHexString (line 258) | private static string ToHexString(byte[] bytes) FILE: Algorithms.Tests/Crypto/Digests/Md2DigestTests.cs class Md2DigestTests (line 5) | [NonParallelizable] method Digest_ReturnsCorrectValue (line 10) | [TestCase("", "8350E5A3E24C153DF2275C9F80692773")] FILE: Algorithms.Tests/Crypto/Exceptions/CryptoExceptionTests.cs class CryptoExceptionTests (line 5) | [TestFixture] method CryptoException_ShouldBeCreatedWithoutMessageOrInnerException (line 8) | [Test] method CryptoException_ShouldSetMessage (line 21) | [Test] method CryptoException_ShouldSetMessageAndInnerException (line 37) | [Test] method CryptoException_MessageShouldNotBeNullWhenUsingDefaultConstructor (line 54) | [Test] FILE: Algorithms.Tests/Crypto/Exceptions/DataLengthExceptionTests.cs class DataLengthExceptionTests (line 5) | [TestFixture] method DataLengthException_ShouldBeCreatedWithoutMessageOrInnerException (line 8) | [Test] method DataLengthException_ShouldSetMessage (line 21) | [Test] method DataLengthException_ShouldSetMessageAndInnerException (line 37) | [Test] method DataLengthException_MessageShouldNotBeNullWhenUsingDefaultConstructor (line 54) | [Test] FILE: Algorithms.Tests/Crypto/Exceptions/OutputLengthExceptionTests.cs class OutputLengthExceptionTests (line 5) | [TestFixture] method OutputLengthException_ShouldBeCreatedWithoutMessageOrInnerException (line 8) | [Test] method OutputLengthException_ShouldSetMessage (line 21) | [Test] method OutputLengthException_ShouldSetMessageAndInnerException (line 37) | [Test] method OutputLengthException_MessageShouldNotBeNullWhenUsingDefaultConstructor (line 54) | [Test] FILE: Algorithms.Tests/Crypto/Paddings/Iso10126D2PaddingTests.cs class Iso10126D2PaddingTests (line 5) | public class Iso10126D2PaddingTests method AddPadding_WhenInputOffsetIsLessThanInputDataLength_ShouldNotThrowException (line 9) | [Test] method AddPadding_WhenInputOffsetIsEqualToInputDataLength_ShouldThrowException (line 20) | [Test] method AddPadding_WhenInputOffsetIsGreaterThanInputDataLength_ShouldThrowException (line 32) | [Test] method AddPadding_WhenInputArrayIsValid_ShouldReturnCorrectPaddingSize (line 44) | [Test] method RemovePadding_WhenLengthIsLessThanOne_ShouldThrowATantrum (line 55) | [Test] method RemovePadding_WhenPaddingLengthIsGreaterThanInputDataLength_ShouldThrowAnException (line 66) | [Test] method RemovePadding_WhenInputDataIsValid_ShouldReturnCorrectData (line 77) | [Test] method GetPaddingCount_WhenInputIsNull_ShouldThrowAnException (line 88) | [Test] method GetPaddingCount_WhenPaddingBlockIsCorrupted_ShouldThrowAnException (line 99) | [Test] method GetPaddingCount_WhenInputDataIsValid_ShouldReturnCorrectPaddingCount (line 110) | [Test] FILE: Algorithms.Tests/Crypto/Paddings/Iso7816D4PaddingTests.cs class Iso7816D4PaddingTests (line 5) | public class Iso7816D4PaddingTests method AddPadding_WhenCalledWithValidInput_ShouldReturnCorrectPadding (line 9) | [Test] method AddPadding_WhenCalledWithInvalidInput_ShouldThrowArgumentException (line 22) | [Test] method AddPadding_WhenCalledWithZeroOffset_ShouldReturnCorrectPadding (line 34) | [Test] method AddPadding_WhenCalledWithOffsetEqualToLength_ShouldThrowArgumentException (line 47) | [Test] method AddPadding_WhenCalledWithEmptyArray_ShouldThrowArgumentException (line 59) | [Test] method RemovePadding_WhenCalledWithValidInput_shouldReturnCorrectData (line 71) | [Test] method RemovePadding_WhenCalledWithInvalidInput_ShouldThrowArgumentException (line 81) | [Test] method RemovePadding_WhenCalledWithArrayContainingOnlyPadding_ShouldReturnEmptyArray (line 92) | [Test] method RemovePadding_WhenCalledWithArrayNotContainingStartOfPadding_ShouldThrowArgumentException (line 102) | [Test] method GetPaddingCount_WhenCalledWithValidInput_ShouldReturnCorrectCount (line 113) | [Test] method GetPaddingCount_WhenCalledWithInvalidInput_ShouldThrowArgumentException (line 123) | [Test] method GetPaddingCount_WhenCalledWithEmptyArray_ShouldThrowArgumentException (line 134) | [Test] method GetPaddingCount_WhenCalledWithArrayContainingOnlyPadding_ShouldReturnCorrectCount (line 145) | [Test] method GetPaddingCount_WhenCalledWithArrayNotContainingStartOfPadding_ShouldThrowAnException (line 155) | [Test] FILE: Algorithms.Tests/Crypto/Paddings/Pkcs7PaddingTests.cs class Pkcs7PaddingTests (line 5) | public class Pkcs7PaddingTests method Constructor_WhenBlockSizeIsLessThanOne_ShouldThrowArgumentOutOfRangeException (line 9) | [Test] method Constructor_WhenBlockSizeIsMoreThan255_ShouldThrowArgumentOutOfRangeException (line 20) | [Test] method Constructor_WhenBlockSizeIsWithinValidRange_ShouldNotThrowAFit (line 31) | [Test] method AddPadding_WhenNotEnoughSpaceInInputArrayForPadding_ShouldThrowArgumentException (line 41) | [Test] method AddPadding_WhenInputArrayHasEnoughSpace_ShouldReturnCorrectPaddingSize (line 55) | [Test] method AddPadding_WhenAppliedToAnInputArray_ShouldAddCorrectPKCS7Padding (line 68) | [Test] method RemovePadding_WhenAppliedToAValidInputArray_ShouldRemovePKCS7PaddingCorrectly (line 84) | [Test] method RemovePadding_WhenInputLengthNotMultipleOfBlockSize_ShouldThrowArgumentException (line 101) | [Test] method RemovePadding_WhenInvalidPaddingLength_ShouldThrowArgumentException (line 113) | [Test] method RemovePadding_WhenInvalidPadding_ShouldThrowArgumentException (line 126) | [Test] method GetPaddingCount_WhenArrayIsNull_ShouldThrowArgumentNullException (line 141) | [Test] method GetPaddingCount_WhenInputArrayIsValid_ShouldReturnCorrectPaddingCount (line 151) | [Test] method GetPaddingCount_WhenInvalidPadding_ShouldThrowArgumentException (line 169) | [Test] FILE: Algorithms.Tests/Crypto/Paddings/TbcPaddingTests.cs class TbcPaddingTests (line 5) | public class TbcPaddingTests method AddPadding_WhenInputOffsetIsZero_ShouldPadWithLastBit (line 9) | [Test] method AddPadding_WhenInputOffsetIsPositive_ShouldPadWithPreviousBit (line 21) | [Test] method AddPadding_WhenInputOffsetIsGreaterThanLength_ShouldThrowArgumentException (line 33) | [Test] method AddPadding_WhenLastBitIsZero_ShouldPadWith0xFF (line 45) | [Test] method AddPadding_WhenLastBitIsOne_ShouldPadWith0x00 (line 57) | [Test] method RemovePadding_WhenCalledWithPaddedData_ShouldReturnUnpaddedData (line 69) | [Test] method RemovePadding_WhenCalledWithUnpaddedData_ShouldReturnsSameData (line 80) | [Test] method RemovePadding_WhenCalledWithEmptyArray_ShouldReturnEmptyArray (line 90) | [Test] method RemovePadding_WhenCalledWithSingleBytePaddedData_ShouldReturnEmptyArray (line 100) | [Test] method RemovePadding_WhenCalledWitAllBytesPadded_ShouldReturnEmptyArray (line 110) | [Test] method GetPaddingBytes_WhenCalledWithPaddedData_ShouldReturnCorrectPaddingCount (line 121) | [Test] method GetPaddingBytes_WhenCalledWithUnpaddedData_ShouldReturnZero (line 133) | [Test] method GetPaddingBytes_WhenCalledWithEmptyArray_ShouldReturnZero (line 144) | [Test] FILE: Algorithms.Tests/Crypto/Paddings/X932PaddingTests.cs class X932PaddingTests (line 5) | public class X932PaddingTests method AddPadding_WhenCalledWithZeroPadding_ShouldReturnCorrectCode (line 10) | [Test] method AddPadding_WhenCalledWithZeroPaddingAndOffsetIsEqualToDataLength_ShouldThrowArgumentException (line 21) | [Test] method AddPadding_WhenCalledWithZeroPaddingAndOffsetIsGreaterThanDataLength_ShouldThrowArgumentException (line 33) | [Test] method AddPadding_WhenCalledWithRandomPadding_ShouldReturnCorrectCode (line 46) | [Test] method AddPadding_WhenCalledWithRandomPaddingAndOffsetIsEqualToDataLength_ShouldThrowArgumentException (line 57) | [Test] method AddPadding_WhenCalledWithRandomPaddingAndOffsetIsGreaterThanDataLength_ShouldThrowArgumentException (line 69) | [Test] method AddPadding_WhenCalledWithZeroPaddingAndOffsetIsZero_ShouldReturnLengthOfInputData (line 81) | [Test] method AddPadding_WhenCalledWithRandomPaddingAndOffsetIsZero_ShouldReturnLengthOfInputData (line 92) | [Test] method AddPadding_WhenCalledWithRandomPadding_ShouldFillThePaddingWithRandomValues (line 103) | [Test] method RemovePadding_WhenCalledInEmptyArray_ShouldReturnAnEmptyArray (line 119) | [Test] method RemovePadding_WhenCalledOnArrayWithValidPadding_ShouldRemovePadding (line 127) | [Test] method RemovePadding_WithInvalidPadding_ThrowsArgumentException (line 138) | [Test] method GetPaddingCount_WithValidPadding_ReturnsCorrectCount (line 149) | [Test] method GetPaddingCount_WithInvalidPadding_ThrowsArgumentException (line 159) | [Test] FILE: Algorithms.Tests/Crypto/Utils/ByteEncodingUtils.cs class ByteEncodingUtilsTests (line 5) | [TestFixture] method BigEndianToUint64_ByteArray_ShouldConvertCorrectly (line 8) | [Test] method BigEndianToUint64_ByteArray_WithOffset_ShouldConvertCorrectly (line 22) | [Test] method BigEndianToUint64_Span_ShouldConvertCorrectly (line 36) | [Test] method UInt64ToBigEndian_ShouldWriteCorrectly (line 50) | [Test] method BigEndianToUint64_InvalidOffset_ShouldThrowException (line 65) | [Test] FILE: Algorithms.Tests/Crypto/Utils/LongUtilsTests.cs class LongUtilsTests (line 5) | [TestFixture] method RotateLeft_Long_ShouldRotateCorrectly (line 8) | [Test] method RotateLeft_Ulong_ShouldRotateCorrectly (line 23) | [Test] method RotateRight_Long_ShouldRotateCorrectly (line 38) | [Test] method RotateRight_Ulong_ShouldRotateCorrectly (line 53) | [Test] method RotateLeft_Long_ShouldHandleZeroRotation (line 68) | [Test] method RotateRight_Ulong_ShouldHandleFullRotation (line 82) | [Test] FILE: Algorithms.Tests/Crypto/Utils/ValidationUtilsTests.cs class ValidationUtilsTests (line 6) | [TestFixture] method CheckDataLength_WithBufferOutOfBounds_ShouldThrowDataLengthException (line 9) | [Test] method CheckOutputLength_WithCondition_ShouldThrowOutputLengthException (line 26) | [Test] method CheckOutputLength_WithCondition_ShouldNotThrowOutputLengthException (line 41) | [Test] method CheckOutputLength_WithBufferOutOfBounds_ShouldThrowOutputLengthException (line 55) | [Test] method CheckOutputLength_WithBProperBufferSize_ShouldThrowOutputLengthException (line 72) | [Test] method CheckOutputLength_SpanExceedsLimit_ShouldThrowOutputLengthException (line 88) | [Test] method CheckOutputLength_SpanDoesNotExceedLimit_ShouldThrowOutputLengthException (line 105) | [Test] FILE: Algorithms.Tests/Encoders/AutokeyEncoderTests.cs class AutokeyEncoderTests (line 5) | public static class AutokeyEncoderTests method DecodedStringIsTheSame (line 7) | [Test] FILE: Algorithms.Tests/Encoders/BlowfishEncoderTests.cs class BlowfishEncoderTests (line 7) | public class BlowfishEncoderTests method BlowfishEncoder_Encryption_ShouldWorkCorrectly (line 11) | [Test] method BlowfishEncoder_Decryption_ShouldWorkCorrectly (line 28) | [Test] FILE: Algorithms.Tests/Encoders/CaesarEncoderTests.cs class CaesarEncoderTests (line 5) | public static class CaesarEncoderTests method DecodedStringIsTheSame (line 7) | [Test] FILE: Algorithms.Tests/Encoders/FeistelCipherTest.cs class FeistelCipherTests (line 5) | public static class FeistelCipherTests method DecodedStringIsTheSame (line 7) | [Test] method TestEncodedMessageSize (line 26) | [TestCase("00001111", (uint)0x12345678)] FILE: Algorithms.Tests/Encoders/HillEnconderTests.cs class HillEnconderTests (line 5) | public static class HillEnconderTests method DecodedStringIsTheSame (line 7) | [Test] FILE: Algorithms.Tests/Encoders/NysiisEncoderTests.cs class NysiisEncoderTests (line 5) | public class NysiisEncoderTests method AttemptNysiis (line 21) | [TestCaseSource(nameof(TestData))] FILE: Algorithms.Tests/Encoders/SoundexEncoderTest.cs class SoundexEncoderTest (line 5) | public static class SoundexEncoderTest method AttemptSoundex (line 16) | [TestCaseSource(nameof(TestData))] FILE: Algorithms.Tests/Encoders/VigenereEncoderTests.cs class VigenereEncoderTests (line 5) | public static class VigenereEncoderTests method DecodedStringIsTheSame (line 7) | [Test] method Encode_KeyIsTooShort_KeyIsAppended (line 25) | [Test] method EmptyKeyThrowsException (line 41) | [Test] FILE: Algorithms.Tests/Financial/PresentValueTests.cs class PresentValueTests (line 5) | public static class PresentValueTests method Present_Value_General_Tests (line 7) | [TestCase(0.13, new[] { 10.0, 20.70, -293.0, 297.0 }, 4.69)] method Present_Value_Exception_Tests (line 19) | [TestCase(-1.0, new[] { 10.0, 20.70, -293.0, 297.0 })] FILE: Algorithms.Tests/Graph/ArticulationPointsTests.cs class ArticulationPointsTests (line 10) | public class ArticulationPointsTests method Find_SimpleChain_ReturnsMiddleVertex (line 12) | [Test] method Find_Triangle_ReturnsEmpty (line 33) | [Test] method Find_StarGraph_ReturnsCenterVertex (line 53) | [Test] method Find_BridgeGraph_ReturnsMultiplePoints (line 75) | [Test] method Find_DisconnectedGraph_FindsPointsInEachComponent (line 100) | [Test] method Find_SingleVertex_ReturnsEmpty (line 124) | [Test] method Find_TwoVertices_ReturnsEmpty (line 138) | [Test] method Find_ComplexGraph_ReturnsCorrectPoints (line 157) | [Test] method Find_EmptyGraph_ReturnsEmpty (line 181) | [Test] method Find_NullVertices_ThrowsArgumentNullException (line 195) | [Test] method Find_NullGetNeighbors_ThrowsArgumentNullException (line 205) | [Test] method IsArticulationPoint_ValidPoint_ReturnsTrue (line 218) | [Test] method IsArticulationPoint_NotArticulationPoint_ReturnsFalse (line 238) | [Test] method Count_SimpleChain_ReturnsOne (line 258) | [Test] method Count_Triangle_ReturnsZero (line 278) | [Test] method Find_LargeGraph_FindsAllPoints (line 298) | [Test] FILE: Algorithms.Tests/Graph/BellmanFordTests.cs class BellmanFordTests (line 6) | public class BellmanFordTests method CorrectDistancesTest (line 8) | [Test] method NegativeWeightCycleTest (line 51) | [Test] FILE: Algorithms.Tests/Graph/BipartiteGraphTests.cs class BipartiteGraphTests (line 10) | public class BipartiteGraphTests method IsBipartite_EmptyGraph_ReturnsTrue (line 12) | [Test] method IsBipartite_SingleVertex_ReturnsTrue (line 26) | [Test] method IsBipartite_TwoVerticesConnected_ReturnsTrue (line 40) | [Test] method IsBipartite_Triangle_ReturnsFalse (line 59) | [Test] method IsBipartite_Square_ReturnsTrue (line 79) | [Test] method IsBipartite_CompleteBipartiteK23_ReturnsTrue (line 100) | [Test] method IsBipartite_DisconnectedBipartiteComponents_ReturnsTrue (line 122) | [Test] method IsBipartite_DisconnectedWithOddCycle_ReturnsFalse (line 143) | [Test] method IsBipartite_StarGraph_ReturnsTrue (line 165) | [Test] method IsBipartite_Pentagon_ReturnsFalse (line 186) | [Test] method IsBipartite_NullVertices_ThrowsArgumentNullException (line 208) | [Test] method IsBipartite_NullGetNeighbors_ThrowsArgumentNullException (line 218) | [Test] method GetPartitions_BipartiteGraph_ReturnsCorrectSets (line 231) | [Test] method GetPartitions_NonBipartiteGraph_ReturnsNull (line 254) | [Test] method GetPartitions_EmptyGraph_ReturnsEmptySets (line 274) | [Test] method GetPartitions_NullVertices_ThrowsArgumentNullException (line 290) | [Test] method GetPartitions_NullGetNeighbors_ThrowsArgumentNullException (line 300) | [Test] method IsBipartiteDfs_BipartiteGraph_ReturnsTrue (line 313) | [Test] method IsBipartiteDfs_NonBipartiteGraph_ReturnsFalse (line 334) | [Test] method IsBipartiteDfs_NullVertices_ThrowsArgumentNullException (line 354) | [Test] method IsBipartiteDfs_NullGetNeighbors_ThrowsArgumentNullException (line 364) | [Test] method IsBipartite_LargeEvenCycle_ReturnsTrue (line 377) | [Test] method IsBipartite_LargeOddCycle_ReturnsFalse (line 400) | [Test] method GetPartitions_CompleteBipartite_ReturnsCorrectSets (line 423) | [Test] FILE: Algorithms.Tests/Graph/BreadthFirstSearchTests.cs class BreadthFirstSearchTests (line 6) | public class BreadthFirstSearchTests method VisitAll_ShouldCountNumberOfVisitedVertix_ResultShouldBeTheSameAsNumberOfVerticesInGraph (line 8) | [Test] method VisitAll_ShouldCountNumberOfVisitedVerices_TwoSeparatedGraphInOne (line 41) | [Test] method VisitAll_ReturnTheSuqenceOfVertices_ShouldBeTheSameAsExpected (line 84) | [Test] FILE: Algorithms.Tests/Graph/BreadthFirstTreeTraversalTests.cs class BreadthFirstTreeTraversalTests (line 6) | public static class BreadthFirstTreeTraversalTests method CorrectLevelOrderTraversal (line 8) | [Test] method EmptyArrayForNullRoot (line 27) | [Test] method IncorrectLevelOrderTraversal (line 40) | [TestCase(new[] { 7, 9, 5 })] method DeepestNodeInTree (line 58) | [Test] method DeepestNodeOfEmptyTree (line 76) | [Test] FILE: Algorithms.Tests/Graph/BridgesTests.cs class BridgesTests (line 10) | public class BridgesTests method Find_SimpleChain_ReturnsAllEdges (line 12) | [Test] method Find_Triangle_ReturnsEmpty (line 33) | [Test] method Find_TwoComponentsConnectedByBridge_ReturnsBridge (line 53) | [Test] method Find_StarGraph_ReturnsAllEdges (line 78) | [Test] method Find_DisconnectedGraph_FindsBridgesInEachComponent (line 100) | [Test] method Find_SingleVertex_ReturnsEmpty (line 124) | [Test] method Find_TwoVertices_ReturnsBridge (line 138) | [Test] method Find_ComplexGraph_ReturnsCorrectBridges (line 158) | [Test] method Find_EmptyGraph_ReturnsEmpty (line 182) | [Test] method Find_NullVertices_ThrowsArgumentNullException (line 196) | [Test] method Find_NullGetNeighbors_ThrowsArgumentNullException (line 206) | [Test] method IsBridge_ValidBridge_ReturnsTrue (line 219) | [Test] method IsBridge_ReverseEdge_ReturnsTrue (line 239) | [Test] method IsBridge_NotBridge_ReturnsFalse (line 259) | [Test] method Count_SimpleChain_ReturnsTwo (line 279) | [Test] method Count_Triangle_ReturnsZero (line 299) | [Test] method Find_LargeChain_FindsAllBridges (line 319) | [Test] FILE: Algorithms.Tests/Graph/DepthFirstSearchTests.cs class DepthFirstSearchTests (line 6) | public class DepthFirstSearchTests method VisitAll_ShouldCountNumberOfVisitedVertix_ResultShouldBeTheSameAsNumberOfVerticesInGraph (line 8) | [Test] method VisitAll_ShouldCountNumberOfVisitedVertices_TwoSeparatedGraphInOne (line 41) | [Test] method VisitAll_ReturnTheSuqenceOfVertices_ShouldBeTheSameAsExpected (line 84) | [Test] FILE: Algorithms.Tests/Graph/Dijkstra/DijkstraTests.cs class DijkstraTests (line 6) | [TestFixture] method DijkstraTest1_Success (line 9) | [Test] method DijkstraTest2_Success (line 76) | [Test] method DijkstraTest3_Success (line 115) | [Test] method DijkstraTest4_Success (line 151) | [Test] method DijkstraTest5_Success (line 197) | [Test] method DijkstraTest6_Success (line 284) | [Test] method DijkstraMethodTest_ShouldThrow_GraphIsNull (line 327) | [Test] method DijkstraMethodTest_ShouldThrow_VertexDoesntBelongToGraph (line 339) | [Test] FILE: Algorithms.Tests/Graph/FloydWarshallTests.cs class FloydWarshallTests (line 6) | public class FloydWarshallTests method CorrectMatrixTest (line 8) | [Test] FILE: Algorithms.Tests/Graph/KosarajuTests.cs class KosarajuTests (line 6) | public class KosarajuTests method GetRepresentativesTest (line 9) | [Test] method GetSccTest (line 59) | [Test] FILE: Algorithms.Tests/Graph/MinimumSpanningTree/KruskalTests.cs class KruskalTests (line 5) | internal class KruskalTests method ValidateGraph_adjWrongSize_ThrowsException (line 7) | [Test] method ValidateGraph_adjDirectedGraph_ThrowsException (line 32) | [Test] method Solve_adjGraph1_CorrectAnswer (line 47) | [Test] method Solve_adjGraph2_CorrectAnswer (line 81) | [Test] method Solve_adjGraph3_CorrectAnswer (line 127) | [Test] method Solve_adjGraph4_CorrectAnswer (line 167) | [Test] method Solve_adjGraph5_CorrectAnswer (line 217) | [Test] method Solve_adjGraph6_CorrectAnswer (line 361) | [Test] method ValidateGraph_ListDirectedGraph_ThrowsException (line 411) | [Test] method Solve_ListGraph1_CorrectAnswer (line 425) | [Test] method Solve_ListGraph2_CorrectAnswer (line 463) | [Test] method Solve_ListGraph3_CorrectAnswer (line 513) | [Test] method Solve_ListGraph4_CorrectAnswer (line 557) | [Test] method Solve_ListGraph5_CorrectAnswer (line 611) | [Test] method Solve_ListGraph6_CorrectAnswer (line 669) | [Test] FILE: Algorithms.Tests/Graph/MinimumSpanningTree/PrimMatrixTests.cs class PrimTests (line 5) | internal class PrimTests method ValidateMatrix_WrongSize_ThrowsException (line 7) | [Test] method ValidateMatrix_UnconnectedGraph_ThrowsException (line 32) | [Test] method ValidateMatrix_DirectedGraph_ThrowsException (line 47) | [Test] method SolveMatrix_Graph1_CorrectAnswer (line 62) | [Test] method SolveMatrix_Graph2_CorrectAnswer (line 99) | [Test] method SolveMatrix_Graph3_CorrectAnswer (line 148) | [Test] method SolveMatrix_Graph4_CorrectAnswer (line 191) | [Test] method SolveMatrix_Graph5_CorrectAnswer (line 244) | [Test] FILE: Algorithms.Tests/Graph/TarjanStronglyConnectedComponentsTests.cs class TarjanStronglyConnectedComponentsTests (line 8) | public class TarjanStronglyConnectedComponentsTests method FindSCCs_SimpleGraph_ReturnsCorrectSCCs (line 10) | [Test] method FindSCCs_TwoSeparateSCCs_ReturnsBothSCCs (line 24) | [Test] method FindSCCs_DisconnectedVertices_EachVertexIsSCC (line 38) | [Test] method FindSCCs_ComplexGraph_ReturnsCorrectSCCs (line 49) | [Test] method GetSccCount_AfterFindingSCCs_ReturnsCorrectCount (line 69) | [Test] method InSameScc_VerticesInSameScc_ReturnsTrue (line 85) | [Test] method InSameScc_VerticesInDifferentSccs_ReturnsFalse (line 98) | [Test] method GetScc_ValidVertex_ReturnsSccContainingVertex (line 111) | [Test] method BuildCondensationGraph_ComplexGraph_ReturnsDAG (line 126) | [Test] method AddEdge_InvalidVertex_ThrowsException (line 144) | [Test] method FindSCCs_SingleVertex_ReturnsSingleSCC (line 154) | [Test] method FindSCCs_LinearChain_EachVertexIsSCC (line 165) | [Test] method FindSCCs_SelfLoop_VertexIsSCC (line 178) | [Test] FILE: Algorithms.Tests/Graph/TopologicalSortTests.cs class TopologicalSortTests (line 6) | public class TopologicalSortTests method Sort_SimpleLinearGraph_ReturnsCorrectOrder (line 12) | [Test] method SortKahn_SimpleLinearGraph_ReturnsCorrectOrder (line 40) | [Test] method Sort_GraphWithMultipleValidOrderings_ReturnsValidOrder (line 71) | [Test] method SortKahn_GraphWithMultipleValidOrderings_ReturnsValidOrder (line 107) | [Test] method Sort_ComplexDAG_ReturnsValidOrder (line 143) | [Test] method SortKahn_ComplexDAG_ReturnsValidOrder (line 185) | [Test] method Sort_GraphWithCycle_ThrowsInvalidOperationException (line 225) | [Test] method SortKahn_GraphWithCycle_ThrowsInvalidOperationException (line 249) | [Test] method Sort_SingleVertexGraph_ReturnsSingleVertex (line 273) | [Test] method SortKahn_SingleVertexGraph_ReturnsSingleVertex (line 295) | [Test] method Sort_DisconnectedDAG_ReturnsValidOrder (line 319) | [Test] method SortKahn_DisconnectedDAG_ReturnsValidOrder (line 358) | [Test] method Sort_CoursePrerequisitesScenario_ReturnsValidOrder (line 398) | [Test] method SortKahn_CoursePrerequisitesScenario_ReturnsValidOrder (line 441) | [Test] method Sort_IntegerVertices_ReturnsCorrectOrder (line 481) | [Test] method SortKahn_IntegerVertices_ReturnsCorrectOrder (line 510) | [Test] method Sort_GraphWithSelfLoop_ThrowsInvalidOperationException (line 539) | [Test] method SortKahn_GraphWithSelfLoop_ThrowsInvalidOperationException (line 559) | [Test] FILE: Algorithms.Tests/Helpers/IntComparer.cs class IntComparer (line 3) | internal class IntComparer : IComparer method Compare (line 5) | public int Compare(int x, int y) => x.CompareTo(y); FILE: Algorithms.Tests/Helpers/RandomHelper.cs class RandomHelper (line 3) | internal static class RandomHelper method GetArrays (line 5) | public static (int[] correctArray, int[] testArray) GetArrays(int n) method GetStringArrays (line 20) | public static (string[] correctArray, string[] testArray) GetStringArr... FILE: Algorithms.Tests/Knapsack/BranchAndBoundKnapsackSolverTests.cs class BranchAndBoundKnapsackSolverTests (line 5) | public static class BranchAndBoundKnapsackSolverTests method BranchAndBoundTest_Example1_Success (line 7) | [Test] method BranchAndBoundTest_Example2_Success (line 28) | [Test] method BranchAndBoundTest_CapacityIsZero_NothingTaken (line 49) | [Test] method BranchAndBoundTest_PlentyCapacity_EverythingIsTaken (line 70) | [Test] method BranchAndBoundTest_NoItems_NothingTaken (line 91) | [Test] FILE: Algorithms.Tests/Knapsack/DynamicProgrammingKnapsackSolverTests.cs class DynamicProgrammingKnapsackSolverTests (line 5) | public static class DynamicProgrammingKnapsackSolverTests method SmallSampleOfChar (line 7) | [Test] method FSU_P01 (line 31) | [Test] method FSU_P07_WithNonIntegralValues (line 56) | [Test] method TakesHalf (line 84) | [Test] FILE: Algorithms.Tests/Knapsack/NaiveKnapsackSolverTests.cs class NaiveKnapsackSolverTests (line 5) | public static class NaiveKnapsackSolverTests method TakesHalf (line 7) | [Test] FILE: Algorithms.Tests/LinearAlgebra/Distances/ChebyshevTests.cs class ChebyshevTests (line 5) | public class ChebyshevTests method DistanceTest (line 7) | [TestCase(new[] { 1.0, 1.0 }, new[] { 2.0, 2.0 }, 1.0)] method DistanceThrowsArgumentExceptionOnDifferentPointDimensions (line 16) | [TestCase(new[] { 2.0, 3.0 }, new[] { -1.0 })] FILE: Algorithms.Tests/LinearAlgebra/Distances/EuclideanTests.cs class EuclideanTests (line 5) | public static class EuclideanTests method DistanceTest (line 13) | [TestCase(new[] { 1.5 }, new[] { -1.0 }, 2.5)] method DistanceThrowsArgumentExceptionOnDifferentPointDimensions (line 25) | [TestCase(new[] { 7.0, 4.5 }, new[] { -3.0 })] FILE: Algorithms.Tests/LinearAlgebra/Distances/ManhattanTests.cs class ManhattanTests (line 5) | public class ManhattanTests method DistanceTest (line 13) | [TestCase(new[] { 1.5 }, new[] { -1.0 }, 2.5)] method DistanceThrowsArgumentExceptionOnDifferentPointDimensions (line 27) | [TestCase(new[] { 2.0, 3.0 }, new[] { -1.0 })] FILE: Algorithms.Tests/LinearAlgebra/Distances/MinkowskiTests.cs class MinkowskiTests (line 5) | public class MinkowskiTests method DistanceTest (line 7) | [TestCase(new[] { 2.0, 3.0 }, new[] { -1.0, 5.0 }, 1, 5.0)] // Simulat... method DistanceThrowsArgumentExceptionOnInvalidInput (line 17) | [TestCase(new[] { 2.0, 3.0 }, new[] { -1.0 }, 2)] FILE: Algorithms.Tests/LinearAlgebra/Eigenvalue/PowerIterationTests.cs class PowerIterationTests (line 5) | public class PowerIterationTests method Dominant_ShouldThrowArgumentException_WhenSourceMatrixIsNotSquareShaped (line 25) | [Test] method Dominant_ShouldThrowArgumentException_WhenStartVectorIsNotSameSizeAsMatrix (line 38) | [Test] method Dominant_ShouldCalculateDominantEigenvalueAndEigenvector (line 53) | [TestCaseSource(nameof(DominantVectorTestCases))] method StartVector (line 68) | private double[] StartVector(int length) => new Random(111111).NextVec... FILE: Algorithms.Tests/MachineLearning/KNearestNeighborsTests.cs class KNearestNeighborsTests (line 7) | [TestFixture] method Constructor_InvalidK_ThrowsException (line 10) | [Test] method AddSample_NullFeatures_ThrowsException (line 16) | [Test] method Predict_NoTrainingData_ThrowsException (line 24) | [Test] method Predict_NullFeatures_ThrowsException (line 31) | [Test] method EuclideanDistance_DifferentLengths_ThrowsException (line 40) | [Test] method EuclideanDistance_CorrectResult (line 46) | [Test] method Predict_SingleNeighbor_CorrectLabel (line 56) | [Test] method Predict_MajorityVote_CorrectLabel (line 66) | [Test] method Predict_TieBreaker_ReturnsConsistentLabel (line 77) | [Test] FILE: Algorithms.Tests/MachineLearning/LinearRegressionTests.cs class LinearRegressionTests (line 8) | public class LinearRegressionTests method Fit_ThrowsException_WhenInputIsNull (line 10) | [Test] method Fit_ThrowsException_WhenInputIsEmpty (line 18) | [Test] method Fit_ThrowsException_WhenInputLengthsDiffer (line 25) | [Test] method Fit_ThrowsException_WhenXVarianceIsZero (line 32) | [Test] method Predict_ThrowsException_IfNotFitted (line 39) | [Test] method FitAndPredict_WorksForSimpleData (line 47) | [Test] method FitAndPredict_WorksForNegativeSlope (line 61) | [Test] method Predict_List_WorksCorrectly (line 74) | [Test] FILE: Algorithms.Tests/MachineLearning/LogisticRegressionTests.cs class LogisticRegressionTests (line 7) | [TestFixture] method Fit_ThrowsOnEmptyInput (line 10) | [Test] method Fit_ThrowsOnMismatchedLabels (line 17) | [Test] method FitAndPredict_WorksOnSimpleData (line 26) | [Test] method PredictProbability_ThrowsOnFeatureMismatch (line 46) | [Test] method FeatureCount_ReturnsCorrectValue (line 56) | [Test] FILE: Algorithms.Tests/ModularArithmetic/ChineseRemainderTheoremTest.cs class ChineseRemainderTheoremTest (line 5) | public static class ChineseRemainderTheoremTest method TestCompute1 (line 7) | [Test] method TestCompute2 (line 19) | [Test] method TestCompute3 (line 31) | [Test] method TestCompute_RequirementsNotMet_ArgumentLengthDifferent (line 43) | [Test] method TestCompute_RequirementsNotMet_NTooSmall (line 53) | [Test] method TestCompute_RequirementsNotMet_ATooSmall (line 66) | [Test] method TestCompute_RequirementsNotMet_NNotCoprime (line 79) | [Test] method TestCompute_BigInteger_1 (line 92) | [Test] method TestCompute_BigInteger_2 (line 107) | [Test] method TestCompute_BigInteger_3 (line 122) | [Test] method TestCompute_BigInteger_RequirementsNotMet_ArgumentLengthDifferent (line 137) | [Test] method TestCompute_BigInteger_RequirementsNotMet_NTooSmall (line 147) | [Test] method TestCompute_BigInteger_RequirementsNotMet_ATooSmall (line 160) | [Test] method TestCompute_BigInteger_RequirementsNotMet_NNotCoprime (line 173) | [Test] FILE: Algorithms.Tests/ModularArithmetic/ExtendedEuclideanAlgorithmTest.cs class ExtendedEuclideanAlgorithmTest (line 5) | public static class ExtendedEuclideanAlgorithmTest method TestCompute (line 7) | [TestCase(240, 46, 2, -9, 47)] method TestCompute_BigInteger (line 29) | [TestCase(240, 46, 2, -9, 47)] FILE: Algorithms.Tests/ModularArithmetic/ModularMultiplicativeInverseTest.cs class ModularMultiplicativeInverseTest (line 5) | public static class ModularMultiplicativeInverseTest method TestCompute (line 7) | [TestCase(2, 3, 2)] method TestCompute_Irrevertible (line 19) | [TestCase(46, 240)] method TestCompute_BigInteger (line 34) | [TestCase(2, 3, 2)] method TestCompute_BigInteger_Irrevertible (line 46) | [TestCase(46, 240)] FILE: Algorithms.Tests/Numeric/AbsTests.cs class AbsTests (line 5) | public static class AbsTests method GetsAbsVal (line 7) | [TestCase(0, 0)] method GetAbsMax (line 21) | [TestCase(new[] { -3, -1, 2, -11 }, -11)] method AbsMaxThrowsArgumentException (line 33) | [Test] method GetAbsMin (line 43) | [TestCase(new[] { -3, -1, 2, -11 }, -1)] method AbsMinThrowsArgumentException (line 55) | [Test] FILE: Algorithms.Tests/Numeric/AdditionWithoutArithmeticsTests.cs class AdditionWithoutArithmeticTests (line 5) | public static class AdditionWithoutArithmeticTests method CalculateAdditionWithoutArithmetic_Test (line 7) | [TestCase(3, 5, 8)] FILE: Algorithms.Tests/Numeric/AliquotSumCalculatorTests.cs class AliquotSumCalculatorTests (line 5) | public static class AliquotSumCalculatorTests method CalculateSum_SumIsCorrect (line 7) | [TestCase(1, 0)] method CalculateSum_NegativeInput_ExceptionIsThrown (line 22) | [TestCase(-2)] FILE: Algorithms.Tests/Numeric/AmicableNumbersTest.cs class AmicableNumbersTest (line 5) | public static class AmicableNumbersTest method AmicableNumbersChecker_Test (line 7) | [TestCase(220, 284)] FILE: Algorithms.Tests/Numeric/AutomorphicNumberTests.cs class AutomorphicNumberTests (line 5) | public class AutomorphicNumberTests method TestAutomorphicNumbers (line 7) | [TestCase(1)] method TestNonAutomorphicNumbers (line 23) | [TestCase(2)] method TestInvalidAutomorphicNumbers (line 43) | [TestCase(0)] method TestAutomorphicNumberSequence (line 55) | [TestCase(1, 100)] method TestNoAutomorphicNumberInTheSequence (line 62) | [TestCase(8, 12)] method TestAutomorphicNumberSequenceSameBounds (line 69) | [TestCase(25, 25)] method TestAutomorphicNumberSequenceInvalidLowerBound (line 76) | [TestCase(-1, 1)] method TestAutomorphicNumberSequenceInvalidUpperBound (line 88) | [TestCase(1, -1)] method TestAutomorphicNumberSequenceReversedBounds (line 100) | [TestCase(25, 2)] FILE: Algorithms.Tests/Numeric/BinomialCoefficientTests.cs class BinomialCoefficientTests (line 5) | public static class BinomialCoefficientTests method CalculateFromPairs (line 7) | [TestCase(4, 2, 6)] method TeoremCalculateThrowsException (line 20) | [TestCase(3, 7)] FILE: Algorithms.Tests/Numeric/CeilTests.cs class CeilTests (line 5) | public static class CeilTests method GetsCeilVal (line 7) | [TestCase(0.0, 0)] FILE: Algorithms.Tests/Numeric/Decomposition/LUTests.cs class LuTests (line 5) | public class LuTests method DecomposeIdentityMatrix (line 9) | [Test] method DecomposeMatrix_Case3X3 (line 26) | [Test] method DecomposeMatrix_Case4X4 (line 43) | [Test] method FailOnDecomposeNonSquareMatrix (line 60) | [Test] method EliminateIdentityEquation (line 73) | [Test] method EliminateEquation_Case3X3 (line 87) | [Test] method EliminateEquation_Case4X4 (line 102) | [Test] method FailOnEliminateEquationWithNonSquareMatrix (line 123) | [Test] method VectorMembersAreEqual (line 137) | private bool VectorMembersAreEqual(double[] expected, double[] actual) => FILE: Algorithms.Tests/Numeric/Decomposition/MaclaurinTests.cs class MaclaurinTests (line 5) | public class MaclaurinTests method Exp_TermsForm_ValidCases (line 7) | [TestCase(0.01, 3, 0.01)] method Exp_TermsForm_InvalidCase (line 22) | [Test] method Sin_TermsForm_ValidCases (line 26) | [TestCase(0, 1, 0.001)] method Sin_TermsForm_InvalidCase (line 42) | [Test] method Cos_TermsForm_ValidCases (line 46) | [TestCase(0, 1, 0.001)] method Cos_TermsForm_InvalidCase (line 62) | [Test] method Exp_ErrorForm_ValidCases (line 66) | [TestCase(0.1, 0.001)] method Exp_ErrorForm_InvalidCases (line 82) | [TestCase(0.0)] method Sin_ErrorForm_ValidCases (line 87) | [TestCase(0, 0.001)] method Sin_ErrorForm_InvalidCases (line 103) | [TestCase(0.0)] method Cos_ErrorForm_ValidCases (line 108) | [TestCase(0, 0.001)] method Cos_ErrorForm_InvalidCases (line 124) | [TestCase(0.0)] FILE: Algorithms.Tests/Numeric/Decomposition/SVDTests.cs class SvdTests (line 5) | public class SvdTests method RandomUnitVector (line 7) | [Test] method Svd_Decompose (line 19) | [Test] method Svd_Random (line 27) | [Test] method AssertMatrixEqual (line 34) | private void AssertMatrixEqual(double[,] matrix1, double[,] matrix2, d... method GenerateRandomMatrix (line 47) | private double[,] GenerateRandomMatrix(int m, int n) method CheckSvd (line 62) | private void CheckSvd(double[,] testMatrix) FILE: Algorithms.Tests/Numeric/DoubleFactorialTests.cs class DoubleFactorialTests (line 9) | public static class DoubleFactorialTests method GetsDoubleFactorial (line 18) | [TestCase(0, "1")] // Base Case: 0!! = 1 method GetsDoubleFactorialExceptionForNegativeNumbers (line 41) | [TestCase(-1)] FILE: Algorithms.Tests/Numeric/EulerMethodTest.cs class EulerMethodTest (line 5) | public static class EulerMethodTest method TestLinearEquation (line 7) | [Test] method TestExampleWikipedia (line 16) | [Test] method TestExampleGeeksForGeeks (line 26) | [Test] method StepsizeIsZeroOrNegative_ThrowsArgumentOutOfRangeException (line 44) | [Test] method StartIsLargerThanEnd_ThrowsArgumentOutOfRangeException (line 51) | [Test] FILE: Algorithms.Tests/Numeric/FactorialTests.cs class FactorialTests (line 5) | public static class FactorialTests method GetsFactorial (line 7) | [TestCase(0, "1")] method GetsFactorialExceptionForNegativeNumbers (line 24) | [TestCase(-5)] FILE: Algorithms.Tests/Numeric/Factorization/TrialDivisionFactorizerTests.cs class TrialDivisionFactorizerTests (line 5) | public static class TrialDivisionFactorizerTests method PrimeNumberFactorizationFails (line 7) | [TestCase(2)] method PrimeNumberFactorizationSucceeds (line 23) | [TestCase(4, 2)] FILE: Algorithms.Tests/Numeric/FloorTests.cs class FloorTests (line 5) | public static class FloorTests method GetsFloorVal (line 7) | [TestCase(0.0, 0)] FILE: Algorithms.Tests/Numeric/GaussJordanEliminationTests.cs class GaussJordanEliminationTests (line 8) | public static class GaussJordanEliminationTests method NonSquaredMatrixThrowsException (line 10) | [Test] method UnableToSolveSingularMatrix (line 24) | [Test] FILE: Algorithms.Tests/Numeric/GreatestCommonDivisor/BinaryGreatestCommonDivisorFinderTests.cs class BinaryGreatestCommonDivisorFinderTests (line 5) | public static class BinaryGreatestCommonDivisorFinderTests method GreatestCommonDivisorCorrect (line 7) | [TestCase(2, 3, 1)] FILE: Algorithms.Tests/Numeric/GreatestCommonDivisor/EuclideanGreatestCommonDivisorFinderTests.cs class EuclideanGreatestCommonDivisorFinderTests (line 5) | public static class EuclideanGreatestCommonDivisorFinderTests method GreatestCommonDivisorCorrect (line 7) | [TestCase(2, 3, 1)] FILE: Algorithms.Tests/Numeric/JosephusProblemTest.cs class JosephusProblemTest (line 5) | public class JosephusProblemTest method JosephusProblemInvalidStepSize (line 8) | [TestCase(10, 0)] method JosephusProblemStepSizeGreaterThanGroup (line 17) | [TestCase(10, 12)] method JosephusProblemWinnerCalculation (line 25) | [TestCase(10, 2, 5)] FILE: Algorithms.Tests/Numeric/KeithNumberTest.cs class KeithNumberTest (line 5) | public static class KeithNumberTest method KeithNumberWork (line 7) | [TestCase(14)] method KeithNumberShouldThrowEx (line 20) | [TestCase(-2)] FILE: Algorithms.Tests/Numeric/KrishnamurthyNumberCheckerTests.cs class KrishnamurthyNumberCheckerTests (line 5) | public class KrishnamurthyNumberCheckerTests method KrishnamurthyNumberCheckerKnownNumbers (line 7) | [TestCase(1)] method KrishnamurthyNumberCheckerNotKMNumber (line 17) | [TestCase(3)] FILE: Algorithms.Tests/Numeric/MillerRabinPrimalityTest.cs class MillerRabinPrimalityTest (line 5) | public static class MillerRabinPrimalityTest method MillerRabinPrimalityWork (line 7) | [TestCase("7", ExpectedResult = true)] // true method MillerRabinPrimalityShouldThrowEx (line 31) | [TestCase("-2")] FILE: Algorithms.Tests/Numeric/ModularExponentiationTest.cs class ModularExponentiationTest (line 5) | public class ModularExponentiationTest method ModularExponentiationCorrect (line 7) | [TestCase(3, 6, 11, 3)] method ModularExponentiationNegativeMod (line 21) | [TestCase(17, 7, -3)] FILE: Algorithms.Tests/Numeric/NarcissisticNumberTest.cs class NarcissisticNumberTest (line 5) | public static class NarcissisticNumberTest method NarcissisticNumberWork (line 7) | [TestCase(2, ExpectedResult = true)] FILE: Algorithms.Tests/Numeric/NewtonSquareRootTests.cs class NewtonSquareRootTests (line 3) | public class NewtonSquareRootTests method CalculateSquareRootTest (line 18) | [TestCaseSource(nameof(CalculateSquareRootInput))] method CalculateSquareRootOfZero (line 24) | [Test] method CalculateSquareRootNegativeNumber (line 30) | [Test] FILE: Algorithms.Tests/Numeric/PerfectCubeTests.cs class PerfectCubeTests (line 5) | public static class PerfectCubeTests method IsPerfectCube_ResultIsCorrect (line 7) | [TestCase(-27, ExpectedResult = true)] method IsPerfectCubeBinarySearch_ResultIsCorrect (line 24) | [TestCase(-27, ExpectedResult = true)] FILE: Algorithms.Tests/Numeric/PerfectNumberTest.cs class PerfectNumberTests (line 5) | public static class PerfectNumberTests method PerfectNumberWork (line 7) | [TestCase(6)] method PerfectNumberShouldThrowEx (line 22) | [TestCase(-2)] FILE: Algorithms.Tests/Numeric/PerfectSquareTest.cs class PerfectSquareTests (line 5) | public static class PerfectSquareTests method IsPerfectSquare_ResultIsCorrect (line 7) | [TestCase(-4, ExpectedResult = false)] FILE: Algorithms.Tests/Numeric/PrimeNumberTest.cs class PrimeNumberTests (line 5) | public static class PrimeNumberTests method IsPrime_ResultIsCorrect (line 11) | [TestCase(-5, ExpectedResult = false)] // Negative number FILE: Algorithms.Tests/Numeric/PseudoInverse/PseudoInverseTests.cs class PseudoInverseTests (line 3) | public static class PseudoInverseTests method SquaredMatrixInverseWorks (line 5) | [Test] method NonSquaredMatrixPseudoInverseMatrixWorks (line 23) | [Test] FILE: Algorithms.Tests/Numeric/ReluTest.cs class ReluTests (line 7) | [TestFixture] method ReluFunction_Scalar_ReturnsCorrectValue (line 15) | [TestCase(0.0, 0.0)] method ReluFunction_Scalar_HandlesLimitsAndNaN (line 26) | [Test] method ReluFunction_Scalar_ResultIsNonNegative (line 39) | [TestCase(100.0)] method ReluFunction_Vector_ReturnsCorrectValues (line 50) | [Test] method ReluFunction_Vector_HandlesLimitsAndNaN (line 61) | [Test] method ReluFunction_Vector_ThrowsOnNullInput (line 75) | [Test] method ReluFunction_Vector_ThrowsOnEmptyInput (line 82) | [Test] FILE: Algorithms.Tests/Numeric/RungeKuttaMethodTest.cs class RungeKuttaTest (line 5) | public static class RungeKuttaTest method TestLinearEquation (line 7) | [Test] method TestExampleFunciton (line 16) | [Test] method StepsizeIsZeroOrNegative_ThrowsArgumentOutOfRangeException (line 25) | [Test] method StartIsLargerThanEnd_ThrowsArgumentOutOfRangeException (line 32) | [Test] FILE: Algorithms.Tests/Numeric/SigmoidTests.cs class SigmoidTests (line 10) | public static class SigmoidTests method GetsCenterValue (line 19) | [Test] method GetsAsymptoticValueForLargePositiveX (line 36) | [Test] method GetsAsymptoticValueForLargeNegativeX (line 54) | [Test] method GetsStandardSigmoidValues (line 75) | [TestCase(1.0, 0.7310585786300049)] method HandlesFractionalAndLargeInput (line 93) | [Test] FILE: Algorithms.Tests/Numeric/SoftMaxTests.cs class SoftMaxTests (line 5) | public static class SoftMaxTests method SoftMaxFunction (line 7) | [TestCase(new[] { 5.0, 5.0 }, new[] { 0.5, 0.5 })] method SoftMaxFunctionThrowsArgumentException (line 19) | [Test] method SoftMaxFunctionSumsToOne (line 29) | [TestCase(new[] { 1.0, 2.0, 3.0, 4.0, 5.0 })] FILE: Algorithms.Tests/Numeric/SumOfDigitsTest.cs class SumOfDigitsTests (line 10) | public static class SumOfDigitsTests method GetsCorrectSumOfDigits (line 17) | [TestCase(0, 0)] method ThrowsExceptionForNegativeNumbers (line 38) | [TestCase(-1)] FILE: Algorithms.Tests/Numeric/TanhTest.cs class TanhTests (line 7) | [TestFixture] method TanhFunction_Scalar_ReturnsCorrectValue (line 18) | [TestCase(0.0, 0.0)] method TanhFunction_Scalar_ApproachesLimits (line 32) | [Test] method TanhFunction_Scalar_ResultIsBounded (line 43) | [TestCase(100.0)] method TanhFunction_Vector_ReturnsCorrectValues (line 58) | [Test] method TanhFunction_Vector_HandlesLimitsAndNaN (line 75) | [Test] method TanhFunction_Vector_ThrowsOnNullInput (line 93) | [Test] method TanhFunction_Vector_ThrowsOnEmptyInput (line 103) | [Test] FILE: Algorithms.Tests/Other/BoyerMooreMajorityVoteTests.cs class BoyerMooreMajorityVoteTests (line 7) | public class BoyerMooreMajorityVoteTests method FindMajority_SimpleMajority_ReturnsCorrectElement (line 9) | [Test] method FindMajority_AllSameElements_ReturnsThatElement (line 17) | [Test] method FindMajority_NoMajority_ReturnsNull (line 25) | [Test] method FindMajority_EmptyArray_ReturnsNull (line 33) | [Test] method FindMajority_NullArray_ReturnsNull (line 41) | [Test] method FindMajority_SingleElement_ReturnsThatElement (line 49) | [Test] method FindMajority_MajorityAtEnd_ReturnsCorrectElement (line 57) | [Test] method FindMajority_MajorityAtStart_ReturnsCorrectElement (line 65) | [Test] method FindMajority_NegativeNumbers_ReturnsCorrectElement (line 73) | [Test] method FindMajority_ExactlyHalf_ReturnsNull (line 81) | [Test] FILE: Algorithms.Tests/Other/DecisionsConvolutionsTest.cs class DecisionsConvolutionsTest (line 5) | public static class DecisionsConvolutionsTest method Verify_Linear_Convolution (line 7) | [Test] method Verify_MaxMin_Convolution (line 33) | [Test] FILE: Algorithms.Tests/Other/FermatPrimeCheckerTests.cs class FermatPrimeCheckerTests (line 5) | public static class FermatPrimeCheckerTests method IsProbablePrime (line 7) | [TestCase(5, true)] FILE: Algorithms.Tests/Other/FloodFillTest.cs class Tests (line 5) | public static class Tests method BreadthFirstSearch_ThrowsArgumentOutOfRangeException (line 14) | [Test] method DepthFirstSearch_ThrowsArgumentOutOfRangeException (line 21) | [Test] method BreadthFirstSearch_Test1 (line 28) | [Test] method BreadthFirstSearch_Test2 (line 34) | [Test] method BreadthFirstSearch_Test3 (line 40) | [Test] method DepthFirstSearch_Test1 (line 46) | [Test] method DepthFirstSearch_Test2 (line 52) | [Test] method DepthFirstSearch_Test3 (line 58) | [Test] method GenerateTestBitmap (line 64) | private static SKBitmap GenerateTestBitmap() method TestAlgorithm (line 89) | private static void TestAlgorithm( FILE: Algorithms.Tests/Other/GaussOptimizationTest.cs class GaussOptimizationTest (line 5) | public static class GaussOptimizationTest method Verify_Gauss_Optimization_Positive (line 7) | [Test] method Verify_Gauss_Optimization_Negative (line 51) | [Test] FILE: Algorithms.Tests/Other/GeoLocationTests.cs class GeoLocationTests (line 5) | public static class GeoLocationTests method CalculateDistanceFromLatLngTest (line 7) | [TestCase(53.430488d, -2.96129d, 53.430488d, -2.96129d, 0d)] FILE: Algorithms.Tests/Other/GeofenceTests.cs class GeofenceTests (line 5) | [TestFixture] method Setup (line 10) | [SetUp] method IsInside_ShouldReturnTrue_WhenUserIsInsideGeofence (line 16) | [Test] method IsInside_ShouldReturnFalse_WhenUserIsOutsideGeofence (line 27) | [Test] method IsInside_ShouldReturnTrue_WhenUserIsExactlyOnGeofenceBoundary (line 38) | [Test] method IsInside_ShouldReturnFalse_WhenUserIsFarFromGeofence (line 49) | [Test] FILE: Algorithms.Tests/Other/GeohashTests.cs class GeohashTests (line 5) | [TestFixture] method Encode_ShouldReturnCorrectGeohash_ForHoChiMinhCity (line 8) | [Test] method Encode_ShouldReturnCorrectGeohash_ForHanoi (line 17) | [Test] method Encode_ShouldReturnCorrectGeohash_ForDaNang (line 26) | [Test] method Encode_ShouldReturnCorrectGeohash_ForNhaTrang (line 35) | [Test] method Encode_ShouldReturnCorrectGeohash_ForVungTau (line 44) | [Test] FILE: Algorithms.Tests/Other/Int2BinaryTests.cs class Int2BinaryTests (line 5) | public static class Int2BinaryTests method GetsBinary (line 7) | [TestCase((ushort)0, "0000000000000000")] method GetsBinary (line 25) | [TestCase((uint)0, "00000000000000000000000000000000")] method GetsBinary (line 43) | [TestCase((ulong)0, "0000000000000000000000000000000000000000000000000... FILE: Algorithms.Tests/Other/JulianEasterTests.cs class JulianEasterTest (line 8) | public static class JulianEasterTest method CalculateTest (line 10) | [TestCaseSource(nameof(CalculateCases))] FILE: Algorithms.Tests/Other/KadanesAlgorithmTests.cs class KadanesAlgorithmTests (line 17) | public static class KadanesAlgorithmTests method FindMaximumSubarraySum_WithPositiveNumbers_ReturnsCorrectSum (line 19) | [Test] method FindMaximumSubarraySum_WithMixedNumbers_ReturnsCorrectSum (line 32) | [Test] method FindMaximumSubarraySum_WithAllNegativeNumbers_ReturnsLargestNegative (line 46) | [Test] method FindMaximumSubarraySum_WithSingleElement_ReturnsThatElement (line 60) | [Test] method FindMaximumSubarraySum_WithNullArray_ThrowsArgumentException (line 74) | [Test] method FindMaximumSubarraySum_WithEmptyArray_ThrowsArgumentException (line 84) | [Test] method FindMaximumSubarraySum_WithAlternatingNumbers_ReturnsCorrectSum (line 94) | [Test] method FindMaximumSubarrayWithIndices_ReturnsCorrectIndices (line 108) | [Test] method FindMaximumSubarrayWithIndices_WithSingleElement_ReturnsZeroIndices (line 125) | [Test] method FindMaximumSubarrayWithIndices_WithNullArray_ThrowsArgumentException (line 140) | [Test] method FindMaximumSubarraySum_WithLongArray_ReturnsCorrectSum (line 150) | [Test] method FindMaximumSubarraySum_WithLargeLongNumbers_ReturnsCorrectSum (line 164) | [Test] method FindMaximumSubarraySum_WithLongNullArray_ThrowsArgumentException (line 179) | [Test] method FindMaximumSubarraySum_WithZeros_ReturnsZero (line 189) | [Test] method FindMaximumSubarraySum_WithMixedZerosAndNegatives_ReturnsZero (line 203) | [Test] FILE: Algorithms.Tests/Other/KochSnowflakeTest.cs class KochSnowflakeTest (line 6) | public static class KochSnowflakeTest method TestIterateMethod (line 8) | [Test] method BitmapWidthIsZeroOrNegative_ThrowsArgumentOutOfRangeException (line 25) | [Test] method TestKochSnowflakeExample (line 31) | [Test] FILE: Algorithms.Tests/Other/LuhnTests.cs class LuhnTests (line 8) | public class LuhnTests method ValidateTrue (line 10) | [TestCase("89014103211118510720")] // ICCID method ValidateFalse (line 26) | [TestCase("89012104211118510720")] // ICCID method GetLostNum (line 42) | [TestCase("x9012104211118510720")] // ICCID method EdgeCases_GetLostNum (line 60) | [TestCase("")] method EdgeCases_Validate (line 76) | [TestCase("1a2b3c4d5e6f7g8h9i0j")] FILE: Algorithms.Tests/Other/MandelbrotTest.cs class MandelbrotTest (line 6) | public static class MandelbrotTest method BitmapWidthIsZeroOrNegative_ThrowsArgumentOutOfRangeException (line 8) | [Test] method BitmapHeightIsZeroOrNegative_ThrowsArgumentOutOfRangeException (line 14) | [Test] method MaxStepIsZeroOrNegative_ThrowsArgumentOutOfRangeException (line 20) | [Test] method TestBlackAndWhite (line 26) | [Test] method TestColorCoded (line 37) | [Test] FILE: Algorithms.Tests/Other/ParetoOptimizationTests.cs class ParetoOptimizationTests (line 5) | public static class ParetoOptimizationTests method Verify_Pareto_Optimization (line 7) | [Test] FILE: Algorithms.Tests/Other/PollardsRhoFactorizingTests.cs class PollardsRhoFactorizingTests (line 5) | public class PollardsRhoFactorizingTests method SimpleTest (line 7) | [TestCase(8051, 97)] FILE: Algorithms.Tests/Other/RGBHSVConversionTest.cs class RgbHsvConversionTest (line 5) | public static class RgbHsvConversionTest method HueOutOfRange_ThrowsArgumentOutOfRangeException (line 7) | [Test] method SaturationOutOfRange_ThrowsArgumentOutOfRangeException (line 14) | [Test] method ValueOutOfRange_ThrowsArgumentOutOfRangeException (line 21) | [Test] method TestRgbOutput (line 29) | [TestCase(0, 0, 0, 0, 0, 0)] method TestHsvOutput (line 54) | [TestCase(0, 0, 0, 0, 0, 0)] FILE: Algorithms.Tests/Other/SieveOfEratosthenesTests.cs class SieveOfEratosthenesTests (line 5) | public static class SieveOfEratosthenesTests method First10_000PrimesCorrect (line 667) | [Test] method TestMaxNumber (line 671) | [Test] method TestIsPrime (line 674) | [TestCase(13, true)] FILE: Algorithms.Tests/Other/TriangulatorTests.cs class TriangulatorTests (line 5) | [TestFixture] method CalculatePosition_ValidCoordinatesAndDistances_ReturnsExpectedPosition (line 8) | [Test] method CalculatePosition_InvalidBaseLocations_ThrowsArgumentException (line 28) | [Test] method CalculatePosition_InvalidDistances_ThrowsArgumentException (line 41) | [Test] FILE: Algorithms.Tests/Other/WelfordsVarianceTest.cs class WelfordsVarianceTest (line 5) | public class WelfordsVarianceTest method WelfordVariance_Example1 (line 7) | [Test] method WelfordVariance_Example2 (line 22) | [Test] method WelfordVariance_Example3 (line 36) | [Test] method WelfordVariance_Example4 (line 50) | [Test] method WelfordVariance_Example5 (line 64) | [Test] method WelfordVariance_Example6 (line 74) | [Test] method WelfordVariance_Example7 (line 85) | [Test] method WelfordVariance_Example8 (line 96) | [Test] method WelfordVariance_Example9 (line 107) | [Test] method WelfordVariance_Example10 (line 118) | [Test] method WelfordVariance_NoValue (line 129) | [Test] method WelfordVariance_OneValue (line 139) | [Test] method WelfordVariance_TwoValues (line 150) | [Test] FILE: Algorithms.Tests/Problems/DynamicProgramming/CoinChange/GenerateChangesDictionaryTests.cs class GenerateChangesDictionaryTests (line 5) | [TestFixture] method GenerateChangesDictionaryTest_Success (line 8) | [Test] FILE: Algorithms.Tests/Problems/DynamicProgramming/CoinChange/GenerateSingleCoinChangesTests.cs class GenerateSingleCoinChangesTests (line 5) | [TestFixture] method GenerateSingleCoinChangesTests_Success (line 8) | [Test] method GenerateSingleCoinChangesTests_ShouldThrow_CoinCannotBeLesserOrEqualZero (line 32) | [Test] method GenerateSingleCoinChangesTests_ShouldThrow_CoinsArrayCannotBeEmpty (line 44) | [Test] method GenerateSingleCoinChangesTests_ShouldThrow_CoinsArrayMustContainOne (line 56) | [Test] method GenerateSingleCoinChangesTests_ShouldThrow_CoinsArrayCannotContainNegativeValues (line 68) | [Test] method GenerateSingleCoinChangesTests_ShouldThrow_CoinsArrayCannotContainDuplicates (line 80) | [Test] FILE: Algorithms.Tests/Problems/DynamicProgramming/CoinChange/GetMinimalNextCoinTests.cs class GetMinimalNextCoinTests (line 5) | public class GetMinimalNextCoinTests method GetMinimalNextCoinTest_Success (line 7) | [Test] FILE: Algorithms.Tests/Problems/DynamicProgramming/CoinChange/MakeCoinChangeDynamicTests.cs class MakeCoinChangeDynamicTests (line 5) | [TestFixture] method MakeCoinChangeDynamicTest_Success (line 8) | [Test] FILE: Algorithms.Tests/Problems/DynamicProgramming/LevenshteinDistance/LevenshteinDistanceTests.cs class LevenshteinDistanceTests (line 5) | public class LevenshteinDistanceTests method Calculate_ReturnsCorrectLevenshteinDistance (line 7) | [TestCase("kitten", "sitting", 3)] FILE: Algorithms.Tests/Problems/GraphColoring/GraphColoringSolverTests.cs class GraphColoringSolverTests (line 5) | [TestFixture] method AssertValidColoring (line 18) | private static void AssertValidColoring(bool[,] adjacencyMatrix, int[]... method CreateEmptyGraph (line 49) | private static bool[,] CreateEmptyGraph(int vertices) method CreateCompleteGraph (line 57) | private static bool[,] CreateCompleteGraph(int vertices) method CreateBipartiteGraph (line 76) | private static bool[,] CreateBipartiteGraph(int setASize, int setBSize) method CreateCycleGraph (line 96) | private static bool[,] CreateCycleGraph(int vertices) method CreatePathGraph (line 111) | private static bool[,] CreatePathGraph(int vertices) method ColorGraph_ThrowsArgumentNullException_WhenAdjacencyMatrixIsNull (line 122) | [Test] method ColorGraph_ThrowsArgumentException_WhenAdjacencyMatrixIsNotSquare (line 130) | [Test] method ColorGraph_ThrowsArgumentException_WhenNumColorsIsNonPositive (line 139) | [TestCase(0)] method ColorGraph_ReturnsEmptyArray_ForEmptyGraph (line 150) | [Test] method ColorGraph_ColorsSingleVertex_WithOneColor (line 161) | [Test] method ColorGraph_ColorsDisconnectedVertices_WithOneColor (line 174) | [Test] method ColorGraph_ColorsBipartiteGraph_WithTwoColors (line 189) | [Test] method ColorGraph_ThrowsArgumentException_ForBipartiteGraphWithOneColor (line 204) | [Test] method ColorGraph_ColorsPathGraph_WithTwoColors (line 214) | [Test] method ColorGraph_ColorsEvenCycle_WithTwoColors (line 229) | [Test] method ColorGraph_ThrowsArgumentException_ForOddCycleWithTwoColors (line 244) | [Test] method ColorGraph_ColorsOddCycle_WithThreeColors (line 254) | [Test] method ColorGraph_ColorsTriangle_WithThreeColors (line 266) | [Test] method ColorGraph_ThrowsArgumentException_ForTriangleWithTwoColors (line 281) | [Test] method ColorGraph_ColorsCompleteGraphK4_WithFourColors (line 291) | [Test] method ColorGraph_ThrowsArgumentException_ForCompleteGraphK4WithThreeColors (line 306) | [Test] method ColorGraph_ColorsStarGraph_WithTwoColors (line 316) | [Test] method ColorGraph_HandlesPetersenGraph_WithThreeColors (line 338) | [Test] method ColorGraph_AllColorsWithinRange (line 366) | [Test] method ColorGraph_SymmetricMatrix_ProducesSameResult (line 382) | [Test] method ColorGraph_LargerGraph_ProducesValidColoring (line 399) | [Test] FILE: Algorithms.Tests/Problems/JobScheduling/IntervalSchedulingSolverTests.cs class IntervalSchedulingSolverTests (line 7) | public class IntervalSchedulingSolverTests method Schedule_ReturnsEmpty_WhenNoJobs (line 9) | [Test] method Schedule_ReturnsSingleJob_WhenOnlyOneJob (line 16) | [Test] method Schedule_ThrowsArgumentNullException_WhenJobsIsNull (line 25) | [Test] method Schedule_SelectsJobsWithEqualEndTime (line 31) | [Test] method Schedule_SelectsJobStartingAtLastEnd (line 46) | [Test] method Schedule_HandlesJobsWithNegativeTimes (line 62) | [Test] method Schedule_SelectsNonOverlappingJobs (line 77) | [Test] method Schedule_HandlesFullyOverlappingJobs (line 97) | [Test] FILE: Algorithms.Tests/Problems/KnightTour/OpenKnightTourTests.cs class OpenKnightTourTests (line 5) | [TestFixture] method IsKnightMove (line 8) | private static bool IsKnightMove((int r, int c) a, (int r, int c) b) method MapVisitOrder (line 15) | private static Dictionary MapVisitOrder(int[,] bo... method AssertIsValidTour (line 38) | private static void AssertIsValidTour(int[,] board) method Tour_Throws_On_NonPositiveN (line 82) | [Test] method Tour_Throws_On_Unsolvable_N_2_3_4 (line 92) | [TestCase(2)] method Tour_Returns_Valid_1x1 (line 101) | [Test] method Tour_Returns_Valid_5x5 (line 117) | [Test, Category("Slow"), CancelAfterAttribute(30000)] method Tour_Fills_All_Cells_No_Zeros_On_Successful_Boards (line 131) | [Test] method Tour_Produces_Values_In_Valid_Range_And_Unique (line 147) | [Test] method Tour_Returns_Square_Array (line 170) | [Test] FILE: Algorithms.Tests/Problems/NQueens/BacktrackingNQueensSolverTests.cs class BacktrackingNQueensSolverTests (line 5) | public static class BacktrackingNQueensSolverTests method SolvesCorrectly (line 7) | [TestCase(0, 0)] method NCannotBeNegative (line 37) | [Test] method ValidateOneQueenPerRow (line 47) | private static void ValidateOneQueenPerRow(bool[,] solution) method ValidateOneQueenPerColumn (line 59) | private static void ValidateOneQueenPerColumn(bool[,] solution) method ValidateOneQueenPerTopLeftBottomRightDiagonalLine (line 71) | private static void ValidateOneQueenPerTopLeftBottomRightDiagonalLine(... method ValidateOneQueenPerBottomLeftTopRightDiagonalLine (line 92) | private static void ValidateOneQueenPerBottomLeftTopRightDiagonalLine(... method ValidateCell (line 113) | private static bool ValidateCell(bool foundQueen, bool currentCell) FILE: Algorithms.Tests/Problems/StableMarriage/GaleShapleyTests.cs class GaleShapleyTests (line 10) | public static class GaleShapleyTests method MatchingIsSuccessful (line 15) | [Test] method AreMatchesStable (line 39) | private static bool AreMatchesStable(Proposer[] proposers, Accepter[] ... method Score (line 46) | private static int Score(Proposer proposer, Accepter accepter) => FILE: Algorithms.Tests/Problems/TravelingSalesman/TravelingSalesmanSolverTests.cs class TravelingSalesmanSolverTests (line 9) | [TestFixture] method SolveBruteForce_KnownOptimalRoute_ReturnsCorrectResult (line 15) | [Test] method SolveNearestNeighbor_Heuristic_ReturnsFeasibleRoute (line 35) | [Test] method SolveNearestNeighbor_InvalidStart_ThrowsException (line 56) | [Test] method SolveNearestNeighbor_NoUnvisitedCities_ThrowsException (line 71) | [Test] method NonSquareMatrix_ThrowsException (line 88) | [Test] method SolveBruteForce_TooFewCities_ThrowsException (line 99) | [Test] method SolveNearestNeighbor_TwoCities_ReturnsCorrectRoute (line 109) | [Test] FILE: Algorithms.Tests/RecommenderSystem/CollaborativeFilteringTests.cs class CollaborativeFilteringTests (line 6) | [TestFixture] method Setup (line 13) | [SetUp] method CalculateSimilarity_WithValidInputs_ReturnsExpectedResults (line 42) | [Test] method CalculateSimilarity_WithNoCommonItems_ReturnsZero (line 58) | [Test] method PredictRating_WithNonexistentItem_ReturnsZero (line 69) | [Test] method PredictRating_WithOtherUserHavingRatedTargetItem_ShouldCalculateSimilarityAndWeightedSum (line 77) | [NonParallelizable] FILE: Algorithms.Tests/Search/AStarTests.cs class AStarTests (line 8) | public static class AStarTests method ResetNodes_ResetsAllNodeProperties (line 10) | [Test] method GeneratePath_ReturnsPathFromTargetToRoot (line 30) | [Test] method Compute_ReturnsEmptyList_WhenNoPathExists (line 45) | [Test] method Compute_ReturnsPath_WhenPathExists (line 58) | [Test] method VecN_Equality_WorksAsExpected (line 76) | [Test] method AddOrUpdateConnected_ThrowsPathfindingException_OnSelfReference (line 87) | [Test] FILE: Algorithms.Tests/Search/BinarySearcherTests.cs class BinarySearcherTests (line 5) | public static class BinarySearcherTests method FindIndex_ItemPresent_IndexCorrect (line 7) | [Test] method FindIndex_ItemMissing_MinusOneReturned (line 23) | [Test] method FindIndex_ArrayEmpty_MinusOneReturned (line 43) | [Test] FILE: Algorithms.Tests/Search/BoyerMooreTests.cs class BoyerMoore_Tests (line 5) | public class BoyerMoore_Tests method BoyerMoore_Majority_Finder_Test (line 7) | [Test] FILE: Algorithms.Tests/Search/FastSearcherTests.cs class FastSearcherTests (line 6) | public static class FastSearcherTests method FindIndex_ItemPresent_IndexCorrect (line 8) | [Test] method FindIndex_ItemPresentInSpecificCase_IndexCorrect (line 23) | [TestCase(new[] { 1, 2 }, 1)] method FindIndex_ItemPresentDeterministic_IndexCorrect (line 38) | [TestCase(new[] { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }, 3)] // Item in left... method FindIndex_ItemPresentInArrayOfDuplicates_IndexCorrect (line 60) | [Test] method FindIndex_ItemMissing_ItemNotFoundExceptionThrown (line 75) | [TestCase(new int[0], 2)] // Empty array method FindIndex_ItemMissingInArrayOfDuplicates_ItemNotFoundExceptionThrown (line 89) | [Test] method FindIndex_ItemOutOfRange_ItemNotFoundExceptionThrown (line 104) | [Test] method CreateArrayOfDuplicates (line 121) | private static int[] CreateArrayOfDuplicates(int length, int value) FILE: Algorithms.Tests/Search/FibonacciSearcherTests.cs class FibonacciSearcherTests (line 5) | public static class FibonacciSearcherTests method FindIndex_ItemPresent_IndexCorrect (line 7) | [Test] method FindIndex_ItemMissing_MinusOneReturned (line 22) | [Test] method FindIndex_ArrayEmpty_MinusOneReturned (line 38) | [Test] method FindIndex_ArrayNull_ItemNull_ArgumentNullExceptionThrown (line 53) | [TestCase(null, "a")] FILE: Algorithms.Tests/Search/Helper.cs class Helper (line 3) | public static class Helper method GetSortedArray (line 5) | public static int[] GetSortedArray(int length) => method GetItemIn (line 11) | public static int GetItemIn(int[] arr) => arr[TestContext.CurrentConte... method GetItemNotIn (line 13) | public static int GetItemNotIn(int[] arr) method GetItemSmallerThanAllIn (line 25) | public static int GetItemSmallerThanAllIn(int[] arr) => arr.Min() - 1; method GetItemBiggerThanAllIn (line 27) | public static int GetItemBiggerThanAllIn(int[] arr) => arr.Max() + 1; FILE: Algorithms.Tests/Search/InterpolationSearchTests.cs class InterpolationSearchTests (line 5) | public static class InterpolationSearchTests method FindIndex_ItemPresent_IndexCorrect (line 7) | [Test] method FindIndex_ItemMissing_MinusOneReturned (line 22) | [Test] method FindIndex_ArrayEmpty_MinusOneReturned (line 41) | [Test] FILE: Algorithms.Tests/Search/JumpSearcherTests.cs class JumpSearcherTests (line 5) | public class JumpSearcherTests method FindIndex_ItemPresent_ItemCorrect (line 7) | [Test] method FindIndex_ItemMissing_MinusOneReturned (line 22) | [Test] method FindIndex_ArrayEmpty_MinusOneReturned (line 37) | [Test] method FindIndex_ArrayNull_ItemNull_ArgumentNullExceptionThrown (line 52) | [TestCase(null, "abc")] FILE: Algorithms.Tests/Search/LinearSearcherTests.cs class LinearSearcherTests (line 6) | public static class LinearSearcherTests method Find_ItemPresent_ItemCorrect (line 8) | [Test] method FindIndex_ItemPresent_IndexCorrect (line 24) | [Test] method Find_ItemMissing_ItemNotFoundExceptionThrown (line 40) | [Test] method FindIndex_ItemMissing_MinusOneReturned (line 53) | [Test] FILE: Algorithms.Tests/Search/RecursiveBinarySearcherTests.cs class RecursiveBinarySearcherTests (line 5) | public static class RecursiveBinarySearcherTests method FindIndex_ItemPresent_IndexCorrect (line 7) | [Test] method FindIndex_ItemMissing_MinusOneReturned (line 23) | [Test] method FindIndex_ArrayEmpty_MinusOneReturned (line 43) | [Test] method FindIndex_NullCollection_Throws (line 57) | [Test] FILE: Algorithms.Tests/Sequences/AllOnesSequenceTests.cs class AllOnesSequenceTests (line 5) | public class AllOnesSequenceTests method First10ElementsCorrect (line 7) | [Test] FILE: Algorithms.Tests/Sequences/AllThreesSequenceTests.cs class AllThreesSequenceTests (line 5) | public class AllThreesSequenceTests method First10ElementsCorrect (line 7) | [Test] FILE: Algorithms.Tests/Sequences/AllTwosSequenceTests.cs class AllTwosSequenceTests (line 5) | public class AllTwosSequenceTests method First10ElementsCorrect (line 7) | [Test] FILE: Algorithms.Tests/Sequences/BinaryPrimeConstantSequenceTests.cs class BinaryPrimeConstantSequenceTests (line 5) | public class BinaryPrimeConstantSequenceTests method First10ElementsCorrect (line 7) | [Test] FILE: Algorithms.Tests/Sequences/BinomialSequenceTests.cs class BinomialSequenceTests (line 5) | public class BinomialSequenceTests method First4RowsCorrect (line 7) | [Test] FILE: Algorithms.Tests/Sequences/CakeNumbersSequenceTests.cs class CakeNumbersSequenceTests (line 5) | public class CakeNumbersSequenceTests method First46ElementsCorrect (line 7) | [Test] FILE: Algorithms.Tests/Sequences/CatalanSequenceTest.cs class CatalanSequenceTest (line 5) | public class CatalanSequenceTest method First30ItemsCorrect (line 7) | [Test] FILE: Algorithms.Tests/Sequences/CentralPolygonalNumbersSequenceTests.cs class CentralPolygonalNumbersSequenceTests (line 5) | public class CentralPolygonalNumbersSequenceTests method First53ElementsCorrect (line 7) | [Test] FILE: Algorithms.Tests/Sequences/CubesSequenceTests.cs class CubesSequenceTests (line 5) | public class CubesSequenceTests method First10ElementsCorrect (line 7) | [Test] FILE: Algorithms.Tests/Sequences/DivisorsCountSequenceTests.cs class DivisorsCountSequenceTests (line 5) | public class DivisorsCountSequenceTests method First10ElementsCorrect (line 7) | [Test] FILE: Algorithms.Tests/Sequences/EuclidNumbersSequenceTests.cs class EuclidNumbersSequenceTests (line 5) | public class EuclidNumbersSequenceTests method First10ElementsCorrect (line 7) | [Test] FILE: Algorithms.Tests/Sequences/EulerTotientSequenceTests.cs class EulerTotientSequenceTests (line 5) | public class EulerTotientSequenceTests method FirstElementsCorrect (line 7) | [Test] FILE: Algorithms.Tests/Sequences/FactorialSequenceTest.cs class FactorialSequenceTest (line 5) | public class FactorialSequenceTest method First10ItemsCorrect (line 7) | [Test] FILE: Algorithms.Tests/Sequences/FermatNumbersSequenceTests.cs class FermatNumbersSequenceTests (line 5) | public class FermatNumbersSequenceTests method First5ElementsCorrect (line 7) | [Test] FILE: Algorithms.Tests/Sequences/FermatPrimesSequenceTests.cs class FermatPrimesSequenceTests (line 5) | public class FermatPrimesSequenceTests method All5ElementsCorrect (line 7) | [Test] FILE: Algorithms.Tests/Sequences/FibonacciSequenceTests.cs class FibonacciSequenceTests (line 5) | public class FibonacciSequenceTests method First10ElementsCorrect (line 7) | [Test] FILE: Algorithms.Tests/Sequences/GolombsSequenceTests.cs class GolombsSequenceTests (line 5) | public class GolombsSequenceTests method First50ElementsCorrect (line 7) | [Test] FILE: Algorithms.Tests/Sequences/KolakoskiSequenceTests.cs class KolakoskiSequenceTests (line 5) | public class KolakoskiSequenceTests method First100ElementsCorrect (line 7) | [Test] FILE: Algorithms.Tests/Sequences/KummerNumbersSequenceTests.cs class KummerNumbersSequenceTests (line 5) | public class KummerNumbersSequenceTests method First10ElementsCorrect (line 7) | [Test] FILE: Algorithms.Tests/Sequences/LucasNumbersBeginningAt2SequenceTests.cs class LucasNumbersBeginningAt2SequenceTests (line 5) | public class LucasNumbersBeginningAt2SequenceTests method FirstElementsCorrect (line 7) | [Test] FILE: Algorithms.Tests/Sequences/MakeChangeSequenceTests.cs class MakeChangeSequenceTests (line 5) | public class MakeChangeSequenceTests method First100ElementsCorrect (line 7) | [Test] FILE: Algorithms.Tests/Sequences/MatchstickTriangleSequenceTests.cs class MatchstickTriangleSequenceTests (line 5) | [TestFixture] method TestOeisList (line 18) | [Test] FILE: Algorithms.Tests/Sequences/NaturalSequenceTests.cs class NaturalSequenceTests (line 5) | public class NaturalSequenceTests method First10ElementsCorrect (line 7) | [Test] FILE: Algorithms.Tests/Sequences/NegativeIntegersSequenceTests.cs class NegativeIntegersSequenceTests (line 5) | public class NegativeIntegersSequenceTests method First10ElementsCorrect (line 7) | [Test] FILE: Algorithms.Tests/Sequences/NumberOfBooleanFunctionsSequenceTests.cs class NumberOfBooleanFunctionsSequenceTests (line 5) | public class NumberOfBooleanFunctionsSequenceTests method First5ElementsCorrect (line 7) | [Test] FILE: Algorithms.Tests/Sequences/NumberOfPrimesByNumberOfDigitsSequenceTests.cs class NumberOfPrimesByNumberOfDigitsSequenceTests (line 5) | public class NumberOfPrimesByNumberOfDigitsSequenceTests method First5ElementsCorrect (line 7) | [Test] FILE: Algorithms.Tests/Sequences/NumberOfPrimesByPowersOf10SequenceTests.cs class NumberOfPrimesByPowersOf10SequenceTests (line 5) | public class NumberOfPrimesByPowersOf10SequenceTests method First5ElementsCorrect (line 7) | [Test] FILE: Algorithms.Tests/Sequences/OnesCountingSequenceTest.cs class OnesCountingSequenceTest (line 5) | [TestFixture] method CountOnes (line 69) | private int CountOnes(BigInteger i) method Count1000 (line 85) | [Test] method CompareAgainstCalculated (line 93) | [Test] FILE: Algorithms.Tests/Sequences/PowersOf10SequenceTests.cs class PowersOf10SequenceTests (line 5) | public class PowersOf10SequenceTests method First10ElementsCorrect (line 7) | [Test] FILE: Algorithms.Tests/Sequences/PowersOf2SequenceTests.cs class PowersOf2SequenceTests (line 5) | public class PowersOf2SequenceTests method First10ElementsCorrect (line 7) | [Test] FILE: Algorithms.Tests/Sequences/PrimePiSequenceTests.cs class PrimePiSequenceTests (line 5) | public class PrimePiSequenceTests method First10ElementsCorrect (line 7) | [Test] FILE: Algorithms.Tests/Sequences/PrimesSequenceTests.cs class PrimesSequenceTests (line 5) | public class PrimesSequenceTests method First10ElementsCorrect (line 7) | [Test] FILE: Algorithms.Tests/Sequences/PrimorialNumbersSequenceTests.cs class PrimorialNumbersSequenceTests (line 5) | public class PrimorialNumbersSequenceTests method First10ElementsCorrect (line 7) | [Test] FILE: Algorithms.Tests/Sequences/RecamansSequenceTests.cs class RecamansSequenceTests (line 5) | public class RecamansSequenceTests method First50ElementsCorrect (line 7) | [Test] FILE: Algorithms.Tests/Sequences/SquaresSequenceTests.cs class SquaresSequenceTests (line 5) | public class SquaresSequenceTests method First10ElementsCorrect (line 7) | [Test] FILE: Algorithms.Tests/Sequences/TetrahedralSequenceTests.cs class TetrahedralSequenceTests (line 5) | [TestFixture] method TestOeisList (line 19) | [Test] FILE: Algorithms.Tests/Sequences/TetranacciNumbersSequenceTests.cs class TetranacciNumbersSequenceTests (line 5) | public class TetranacciNumbersSequenceTests method First35ElementsCorrect (line 7) | [Test] FILE: Algorithms.Tests/Sequences/ThreeNPlusOneStepsSequenceTests.cs class ThreeNPlusOneStepsSequenceTests (line 5) | public class ThreeNPlusOneStepsSequenceTests method First50ElementsCorrect (line 7) | [Test] FILE: Algorithms.Tests/Sequences/TribonacciNumbersSequenceTests.cs class TribonacciNumbersSequenceTests (line 5) | public class TribonacciNumbersSequenceTests method First37ElementsCorrect (line 7) | [Test] FILE: Algorithms.Tests/Sequences/VanEcksSequenceTests.cs class VanEcksSequenceTests (line 5) | public class VanEcksSequenceTests method First50ElementsCorrect (line 7) | [Test] FILE: Algorithms.Tests/Sequences/ZeroSequenceTests.cs class ZeroSequenceTests (line 5) | public class ZeroSequenceTests method First10ElementsCorrect (line 7) | [Test] FILE: Algorithms.Tests/Shufflers/FisherYatesShufflerTests.cs class FisherYatesShufflerTests (line 6) | public static class FisherYatesShufflerTests method ArrayShuffled_NewArrayHasSameSize (line 8) | [Test] method ArrayShuffled_NewArrayHasSameValues (line 24) | [Test] method ArrayShuffled_SameShuffle (line 40) | [Test] method ArrayShuffled_DifferentSeedDifferentShuffle (line 57) | [Test] FILE: Algorithms.Tests/Shufflers/LINQShufflerTests.cs class LinqShufflerTests (line 6) | public static class LinqShufflerTests method ArrayShuffled_NewArraySameSize (line 8) | [Test] method ArrayShuffled_NewArraySameValues (line 24) | [Test] method ArrayShuffled_NewArraySameShuffle (line 40) | [Test] FILE: Algorithms.Tests/Shufflers/NaiveShufflerTests.cs class NaiveShufflerTests (line 6) | public static class NaiveShufflerTests method ArrayShuffled_NewArraySameSize (line 8) | [Test] method ArrayShuffled_NewArraySameValues (line 24) | [Test] method ArrayShuffled_NewArraySameShuffle (line 40) | [Test] FILE: Algorithms.Tests/Shufflers/RecursiveShufflerTests.cs class RecursiveShufflerTests (line 6) | public static class RecursiveShufflerTests method ArrayShuffled_NewArraySameSize (line 8) | [Test] method ArrayShuffled_NewArraySameValues (line 24) | [Test] method ArrayShuffled_NewArraySameShuffle (line 40) | [Test] FILE: Algorithms.Tests/Sorters/Comparison/BasicTeamSorterTests.cs class BasicTimSorterTests (line 5) | [TestFixture] method Sort_EmptyArray_DoesNotThrow (line 10) | [Test] method Sort_SingleElementArray_DoesNotChangeArray (line 18) | [Test] method Sort_AlreadySortedArray_DoesNotChangeArray (line 26) | [Test] method Sort_UnsortedArray_SortsCorrectly (line 34) | [Test] method Sort_ReverseSortedArray_SortsCorrectly (line 42) | [Test] method Sort_ArrayWithDuplicates_SortsCorrectly (line 50) | [Test] method Sort_LargeArray_SortsCorrectly (line 58) | [Test] method Sort_LargeRandomArray_SortsCorrectly (line 70) | [Test] FILE: Algorithms.Tests/Sorters/Comparison/BinaryInsertionSorterTests.cs class BinaryInsertionSorterTests (line 6) | public static class BinaryInsertionSorterTests method ArraySorted (line 8) | [Test] FILE: Algorithms.Tests/Sorters/Comparison/BogoSorterTests.cs class BogoSorterTests (line 6) | public static class BogoSorterTests method ArraySorted (line 8) | [Test] FILE: Algorithms.Tests/Sorters/Comparison/BubbleSorterTests.cs class BubbleSorterTests (line 6) | public static class BubbleSorterTests method ArraySorted (line 8) | [Test] FILE: Algorithms.Tests/Sorters/Comparison/CocktailSorterTests.cs class CocktailSorterTests (line 6) | public static class CocktailSorterTests method SortsArray (line 8) | [Test] FILE: Algorithms.Tests/Sorters/Comparison/CombSorterTests.cs class CombSorterTests (line 6) | public static class CombSorterTests method ArraySorted (line 8) | [Test] method ArraySorted_WithCustomShrinkFactor (line 26) | [Test] FILE: Algorithms.Tests/Sorters/Comparison/CycleSorterTests.cs class CycleSorterTests (line 6) | public static class CycleSorterTests method ArraySorted (line 8) | [Test] FILE: Algorithms.Tests/Sorters/Comparison/ExchangeSorterTests.cs class ExchangeSorterTests (line 6) | public static class ExchangeSorterTests method ArraySorted (line 8) | [Test] FILE: Algorithms.Tests/Sorters/Comparison/GnomeSorterTests.cs class GnomeSorterTests (line 6) | public static class GnomeSorterTests method ArraySorted (line 8) | [Test] FILE: Algorithms.Tests/Sorters/Comparison/HeapSorterTests.cs class HeapSorterTests (line 6) | public static class HeapSorterTests method ArraySorted (line 8) | [Test] FILE: Algorithms.Tests/Sorters/Comparison/InsertionSorterTests.cs class InsertionSorterTests (line 6) | public static class InsertionSorterTests method ArraySorted (line 8) | [Test] FILE: Algorithms.Tests/Sorters/Comparison/MedianOfThreeQuickSorterTests.cs class MedianOfThreeQuickSorterTests (line 6) | public static class MedianOfThreeQuickSorterTests method ArraySorted (line 8) | [Test] FILE: Algorithms.Tests/Sorters/Comparison/MergeSorterTests.cs class MergeSorterTests (line 9) | public static class MergeSorterTests method TestOnMergeSorter (line 11) | [Test] FILE: Algorithms.Tests/Sorters/Comparison/MiddlePointQuickSorterTests.cs class MiddlePointQuickSorterTests (line 6) | public static class MiddlePointQuickSorterTests method ArraySorted (line 8) | [Test] FILE: Algorithms.Tests/Sorters/Comparison/PancakeSorterTests.cs class PancakeSorterTests (line 6) | public static class PancakeSorterTests method ArraySorted (line 8) | [Test] FILE: Algorithms.Tests/Sorters/Comparison/RandomPivotQuickSorterTests.cs class RandomPivotQuickSorterTests (line 6) | public static class RandomPivotQuickSorterTests method ArraySorted (line 8) | [Test] FILE: Algorithms.Tests/Sorters/Comparison/SelectionSorterTests.cs class SelectionSorterTests (line 6) | public static class SelectionSorterTests method ArraySorted (line 8) | [Test] FILE: Algorithms.Tests/Sorters/Comparison/ShellSorterTests.cs class ShellSorterTests (line 6) | public static class ShellSorterTests method ArraySorted (line 8) | [Test] FILE: Algorithms.Tests/Sorters/Comparison/TimSorterTests.cs class TimSorterTests (line 6) | public static class TimSorterTests method Sort_ShouldBeEquivalentToSuccessfulBasicSort (line 11) | [Test] method Sort_TinyArray_ShouldSortCorrectly (line 27) | [Test] method Sort_SmallChunks_ShouldSortCorrectly (line 42) | [Test] method Sort_ThrowsArgumentNullException_WhenArrayIsNull (line 67) | [Test] method Sort_UsesDefaultComparer_WhenComparerIsNull (line 77) | [Test] method Sort_AlreadySortedArray_RemainsUnchanged (line 92) | [Test] method MergeAt_ShouldReturnEarly_WhenLenAIsZero (line 107) | [Test] method MergeAt_ShouldReturnEarly_WhenLenBIsZero (line 122) | [Test] FILE: Algorithms.Tests/Sorters/External/ExternalMergeSorterTests.cs class ExternalMergeSorterTests (line 7) | public static class ExternalMergeSorterTests method ArraySorted (line 9) | [Test] method ArraySorted_OnDisk (line 29) | [Test] FILE: Algorithms.Tests/Sorters/Integer/BucketSorterTests.cs class BucketSorterTests (line 6) | public static class BucketSorterTests method ArraySorted (line 8) | [Test] FILE: Algorithms.Tests/Sorters/Integer/CountingSorterTests.cs class CountingSorterTests (line 6) | public static class CountingSorterTests method SortsNonEmptyArray (line 8) | [Test] method SortsEmptyArray (line 25) | [Test] FILE: Algorithms.Tests/Sorters/Integer/RadixSorterTests.cs class RadixSorterTests (line 6) | public static class RadixSorterTests method SortsArray (line 8) | [Test] FILE: Algorithms.Tests/Sorters/String/MsdRadixStringSorterTests.cs class MsdRadixStringSorterTests (line 9) | public static class MsdRadixStringSorterTests method ArraySorted (line 11) | [Test] FILE: Algorithms.Tests/Sorters/Utils/GallopingStrategyTests.cs class GallopingStrategyTests (line 5) | [TestFixture] method GallopLeft_KeyPresent_ReturnsCorrectIndex (line 10) | [Test] method GallopLeft_KeyNotPresent_ReturnsCorrectIndex (line 18) | [Test] method GallopLeft_KeyLessThanAll_ReturnsZero (line 26) | [Test] method GallopLeft_KeyGreaterThanAll_ReturnsLength (line 34) | [Test] method GallopRight_KeyPresent_ReturnsCorrectIndex (line 42) | [Test] method GallopRight_KeyNotPresent_ReturnsCorrectIndex (line 50) | [Test] method GallopRight_KeyLessThanAll_ReturnsZero (line 58) | [Test] method GallopRight_KeyGreaterThanAll_ReturnsLength (line 66) | [Test] method GallopLeft_EmptyArray_ReturnsZero (line 74) | [Test] method GallopRight_EmptyArray_ReturnsZero (line 82) | [Test] method TestBoundLeftShift_WhenShiftableCausesNegativeShift_ReturnsShiftedValuePlusOne (line 91) | [Test] method TestBoundLeftShift_WhenShiftableDoesNotCauseNegativeShift_ReturnsMaxValue (line 105) | [Test] FILE: Algorithms.Tests/Stack/BalancedParenthesesCheckerTests.cs class BalancedParenthesesCheckerTests (line 5) | [TestFixture] method IsBalanced (line 8) | public static bool IsBalanced(string expression) method IsBalanced_EmptyString_ThrowsArgumentException (line 14) | [Test] method IsBalanced_ValidBalancedExpression_ReturnsTrue (line 30) | [Test] method IsBalanced_ValidUnbalancedExpression_ReturnsFalse (line 43) | [Test] method IsBalanced_UnbalancedWithExtraClosingBracket_ReturnsFalse (line 56) | [Test] method IsBalanced_ExpressionWithInvalidCharacters_ThrowsArgumentException (line 69) | [Test] method IsBalanced_SingleOpeningBracket_ReturnsFalse (line 83) | [Test] method IsBalanced_SingleClosingBracket_ReturnsFalse (line 96) | [Test] method IsBalanced_ExpressionWithMultipleBalancedBrackets_ReturnsTrue (line 109) | [Test] FILE: Algorithms.Tests/Stack/InfixToPostfixTests.cs class InfixToPostfixTests (line 7) | [TestFixture] method InfixToPostfixConversion_SimpleAddition_ReturnsCorrectPostfix (line 10) | [Test] method InfixToPostfixConversion_SimpleSubtraction_ReturnsCorrectPostfix (line 23) | [Test] method InfixToPostfixConversion_MultiplicationAndDivision_ReturnsCorrectPostfix (line 36) | [Test] method InfixToPostfixConversion_ExponentiationOperator_ReturnsCorrectPostfix (line 49) | [Test] method InfixToPostfixConversion_MixedOperatorPrecedence_ReturnsCorrectPostfix (line 62) | [Test] method InfixToPostfixConversion_WithParentheses_ReturnsCorrectPostfix (line 75) | [Test] method InfixToPostfixConversion_NestedParentheses_ReturnsCorrectPostfix (line 88) | [Test] method InfixToPostfixConversion_ComplexExpression_ReturnsCorrectPostfix (line 101) | [Test] method InfixToPostfixConversion_WithDigits_ReturnsCorrectPostfix (line 114) | [Test] method InfixToPostfixConversion_LowercaseLetters_ReturnsCorrectPostfix (line 127) | [Test] method InfixToPostfixConversion_WithWhitespace_IgnoresWhitespace (line 140) | [Test] method InfixToPostfixConversion_MultipleParentheses_ReturnsCorrectPostfix (line 153) | [Test] method InfixToPostfixConversion_AllOperators_ReturnsCorrectPostfix (line 166) | [Test] method InfixToPostfixConversion_NullExpression_ThrowsArgumentException (line 179) | [Test] method InfixToPostfixConversion_EmptyExpression_ThrowsArgumentException (line 191) | [Test] method InfixToPostfixConversion_WhitespaceOnlyExpression_ThrowsArgumentException (line 203) | [Test] method InfixToPostfixConversion_InvalidCharacter_ThrowsArgumentException (line 215) | [Test] method InfixToPostfixConversion_MismatchedParenthesesClosingExtra_ThrowsInvalidOperationException (line 227) | [Test] method InfixToPostfixConversion_MismatchedParenthesesOpeningExtra_ThrowsInvalidOperationException (line 239) | [Test] method InfixToPostfixConversion_OnlyOpeningParenthesis_ThrowsInvalidOperationException (line 251) | [Test] method InfixToPostfixConversion_OnlyClosingParenthesis_ThrowsInvalidOperationException (line 262) | [Test] method InfixToPostfixConversion_ExponentiationWithOtherOperators_ReturnsCorrectPostfix (line 273) | [Test] method InfixToPostfixConversion_SingleOperand_ReturnsOperand (line 286) | [Test] method PostfixExpressionEvaluation_SimpleAddition_ReturnsCorrectResult (line 299) | [Test] method PostfixExpressionEvaluation_SimpleSubtraction_ReturnsCorrectResult (line 312) | [Test] method PostfixExpressionEvaluation_SimpleMultiplication_ReturnsCorrectResult (line 325) | [Test] method PostfixExpressionEvaluation_SimpleDivision_ReturnsCorrectResult (line 338) | [Test] method PostfixExpressionEvaluation_SimpleExponentiation_ReturnsCorrectResult (line 351) | [Test] method PostfixExpressionEvaluation_ComplexExpression_ReturnsCorrectResult (line 364) | [Test] method PostfixExpressionEvaluation_WithWhitespace_ReturnsCorrectResult (line 377) | [Test] method PostfixExpressionEvaluation_SingleDigit_ReturnsDigit (line 390) | [Test] method PostfixExpressionEvaluation_NullExpression_ThrowsArgumentException (line 403) | [Test] method PostfixExpressionEvaluation_EmptyExpression_ThrowsArgumentException (line 415) | [Test] method PostfixExpressionEvaluation_WhitespaceOnlyExpression_ThrowsArgumentException (line 427) | [Test] method PostfixExpressionEvaluation_InsufficientOperands_ThrowsInvalidOperationException (line 439) | [Test] method PostfixExpressionEvaluation_DivisionByZero_ThrowsDivideByZeroException (line 451) | [Test] method PostfixExpressionEvaluation_InvalidCharacter_ThrowsInvalidOperationException (line 463) | [Test] method PostfixExpressionEvaluation_LeftoverOperands_ThrowsInvalidOperationException (line 475) | [Test] method PostfixExpressionEvaluation_UnknownOperator_ThrowsInvalidOperationException (line 487) | [Test] method PostfixExpressionEvaluation_ComplexExpressionWithAllOperators_ReturnsCorrectResult (line 495) | [Test] method PostfixExpressionEvaluation_ExponentiationInExpression_ReturnsCorrectResult (line 508) | [Test] method PostfixExpressionEvaluation_ZeroOperands_ReturnsZero (line 521) | [Test] method PostfixExpressionEvaluation_LargerNumbers_ReturnsCorrectResult (line 534) | [Test] method IntegrationTest_ConvertAndEvaluate_SimpleExpression (line 547) | [Test] method IntegrationTest_ConvertAndEvaluate_ComplexExpression (line 562) | [Test] method IntegrationTest_ConvertAndEvaluate_WithAllOperators (line 577) | [Test] method IntegrationTest_ConvertAndEvaluate_WithExponentiation (line 592) | [Test] FILE: Algorithms.Tests/Stack/NextGreaterElementTests.cs class NextGreaterElementTests (line 5) | [TestFixture] method FindNextGreaterElement (line 8) | private static int[] FindNextGreaterElement(int[] input) method FindNextGreaterElement_InputIsEmpty_ReturnsEmptyArray (line 14) | [Test] method FindNextGreaterElement_BasicScenario_ReturnsCorrectResult (line 28) | [Test] method FindNextGreaterElement_NoNextGreaterElement_ReturnsCorrectResult (line 42) | [Test] method FindNextGreaterElement_AllElementsHaveNoGreaterElement_ReturnsAllNegativeOnes (line 56) | [Test] method FindNextGreaterElement_InputWithDuplicates_ReturnsCorrectResult (line 70) | [Test] method FindNextGreaterElement_SingleElementArray_ReturnsNegativeOne (line 84) | [Test] FILE: Algorithms.Tests/Stack/ReverseStackTests.cs class ReverseStackTests (line 5) | public class ReverseStackTests method Reverse (line 7) | public static void Reverse(Stack stack) method Reverse_EmptyStack_DoesNotChangeStack (line 13) | [Test] method Reverse_SingleElementStack_DoesNotChangeStack (line 26) | [Test] method Reverse_MultipleElementStack_ReturnsCorrectOrder (line 41) | [Test] method Reverse_StackWithDuplicates_ReturnsCorrectOrder (line 61) | [Test] FILE: Algorithms.Tests/Strings/GeneralStringAlgorithmsTests.cs class GeneralStringAlgorithmsTests (line 5) | public static class GeneralStringAlgorithmsTests method MaxCountCharIsObtained (line 7) | [TestCase("Griffith", 'f', 2)] FILE: Algorithms.Tests/Strings/ManachersAlgorithmTests.cs class ManachersAlgorithmTests (line 21) | public static class ManachersAlgorithmTests method FindLongestPalindrome_WithOddLengthPalindrome_ReturnsCorrectPalindrome (line 23) | [Test] method FindLongestPalindrome_WithEvenLengthPalindrome_ReturnsCorrectPalindrome (line 37) | [Test] method FindLongestPalindrome_WithSingleCharacter_ReturnsSingleCharacter (line 50) | [Test] method FindLongestPalindrome_WithEmptyString_ReturnsEmptyString (line 63) | [Test] method FindLongestPalindrome_WithNullString_ThrowsArgumentException (line 76) | [Test] method FindLongestPalindrome_WithEntirePalindrome_ReturnsEntireString (line 86) | [Test] method FindLongestPalindrome_WithNoPalindromes_ReturnsSingleCharacter (line 99) | [Test] method FindLongestPalindrome_WithLongPalindrome_ReturnsCorrectPalindrome (line 112) | [Test] method FindLongestPalindrome_WithRepeatingCharacters_ReturnsCorrectPalindrome (line 125) | [Test] method FindLongestPalindrome_WithSpecialCharacters_ReturnsCorrectPalindrome (line 138) | [Test] method FindLongestPalindrome_WithTwoCharacters_ReturnsCorrectResult (line 152) | [Test] method FindLongestPalindrome_WithTwoDifferentCharacters_ReturnsSingleCharacter (line 165) | [Test] method FindLongestPalindromeWithDetails_ReturnsCorrectDetails (line 178) | [Test] method FindLongestPalindromeWithDetails_WithEmptyString_ReturnsZeroLength (line 194) | [Test] method FindLongestPalindromeWithDetails_WithSingleCharacter_ReturnsCorrectDetails (line 209) | [Test] method FindLongestPalindromeWithDetails_WithNullString_ThrowsArgumentException (line 224) | [Test] method IsPalindrome_WithPalindromeString_ReturnsTrue (line 234) | [Test] method IsPalindrome_WithNonPalindromeString_ReturnsFalse (line 247) | [Test] method IsPalindrome_WithSingleCharacter_ReturnsTrue (line 260) | [Test] method IsPalindrome_WithEmptyString_ReturnsTrue (line 273) | [Test] method IsPalindrome_WithNullString_ThrowsArgumentException (line 286) | [Test] method IsPalindrome_WithEvenLengthPalindrome_ReturnsTrue (line 296) | [Test] method FindLongestPalindrome_WithNumericString_ReturnsCorrectPalindrome (line 309) | [Test] method FindLongestPalindrome_WithMixedCase_ReturnsCorrectPalindrome (line 322) | [Test] method FindLongestPalindrome_WithPalindromeAtStart_ReturnsCorrectPalindrome (line 335) | [Test] method FindLongestPalindrome_WithPalindromeAtEnd_ReturnsCorrectPalindrome (line 348) | [Test] method FindLongestPalindrome_WithMultiplePalindromesOfSameLength_ReturnsOne (line 361) | [Test] method FindLongestPalindromeWithDetails_WithLongString_PerformsEfficiently (line 376) | [Test] method FindLongestPalindrome_WithVeryLongPalindrome_HandlesGracefully (line 391) | [Test] method IsPalindrome_WithVeryLongPalindrome_HandlesGracefully (line 405) | [Test] method FindLongestPalindrome_WithAlternatingCharacters_HandlesEdgeCases (line 418) | [Test] method FindLongestPalindromeWithDetails_WithSpecialCharacters_HandlesCorrectly (line 431) | [Test] FILE: Algorithms.Tests/Strings/PalindromeTests.cs class PalindromeTests (line 5) | public static class PalindromeTests method TextIsPalindrome_TrueExpected (line 7) | [TestCase("Anna")] method TextNotPalindrome_FalseExpected (line 19) | [TestCase("hallo")] FILE: Algorithms.Tests/Strings/PatternMatching/BitapTests.cs class BitapTests (line 5) | [TestFixture] method FindExactPattern_EmptyTextReturnsError (line 8) | [Test] method FindExactPattern_EmptyPatternReturnsZero (line 14) | [Test] method FindExactPattern_PatternFoundAtBeginning (line 20) | [Test] method FindExactPattern_PatternFoundInTheMiddle (line 26) | [Test] method FindExactPattern_PatternFoundAtEnd (line 32) | [Test] method FindExactPattern_PatternNotFound (line 38) | [Test] method FindExactPattern_PatternLongerThanText (line 44) | [Test] method FindExactPattern_OverlappingPatterns (line 50) | [Test] method FindExactPattern_PatternTooLongThrowsException (line 56) | [Test] method FindExactPattern_SpecialCharactersInPattern (line 63) | [Test] method FindFuzzyPattern_EmptyTextReturnsZero (line 69) | [Test] method FindFuzzyPattern_EmptyPatternReturnsZero (line 75) | [Test] method FindFuzzyPattern_ExactMatchFound (line 81) | [Test] method FindFuzzyPattern_FuzzyMatchWithOneMismatch (line 87) | [Test] method FindFuzzyPattern_FuzzyMatchWithMultipleMismatches (line 93) | [Test] method FindFuzzyPattern_FuzzyMatchAtEnd (line 99) | [Test] method FindFuzzyPattern_FuzzyMatchNotFound (line 105) | [Test] method FindFuzzyPattern_PatternTooLongReturnsNegativeOne (line 111) | [Test] FILE: Algorithms.Tests/Strings/PatternMatching/BoyerMoreTests.cs class BoyerMooreTests (line 5) | public class BoyerMooreTests method FindFirstOccurrence_IndexCheck (line 7) | [TestCase("HelloImATestcaseAndIWillPass", "Testcase", 8)] FILE: Algorithms.Tests/Strings/PatternMatching/KnuthMorrisPrattSearcherTests.cs class KnuthMorrisPrattSearcherTests (line 5) | public static class KnuthMorrisPrattSearcherTests method FindIndexes_ItemsPresent_PassExpected (line 7) | [Test] method FindIndexes_ItemsMissing_NoIndexesReturned (line 23) | [Test] method LongestPrefixSuffixArray_PrefixSuffixOfLength1_PassExpected (line 38) | [Test] method LongestPrefixSuffixArray_PrefixSuffixOfLength5_PassExpected (line 53) | [Test] method LongestPrefixSuffixArray_PrefixSuffixOfLength0_PassExpected (line 68) | [Test] FILE: Algorithms.Tests/Strings/PatternMatching/NaiveStringSearchTests.cs class NaiveStringSearchTests (line 5) | public static class NaiveStringSearchTests method ThreeMatchesFound_PassExpected (line 7) | [Test] method OneMatchFound_PassExpected (line 23) | [Test] method NoMatchFound_PassExpected (line 39) | [Test] FILE: Algorithms.Tests/Strings/PatternMatching/RabinKarpTests.cs class RabinKarpTest (line 5) | public class RabinKarpTest method FindAllOccurrences_IndexCheck (line 7) | [TestCase("HelloImATestcaseAndIWillPass", "Testcase", new[] { 8 })] FILE: Algorithms.Tests/Strings/PatternMatching/WildCardMatcherTests.cs class WildCardMatcherTests (line 5) | public static class WildCardMatcherTests method MatchPattern (line 7) | [TestCase("aab", "c*a*b", true)] method MatchPatternThrowsArgumentException (line 25) | [Test] FILE: Algorithms.Tests/Strings/PatternMatching/ZblockSubstringSearchTest.cs class ZblockSubstringSearchTest (line 5) | public class ZblockSubstringSearchTest method Test (line 7) | [TestCase("abc", "abcdef", 1)] FILE: Algorithms.Tests/Strings/PermutationTests.cs class PermutationTests (line 6) | public class PermutationTests method Test_GetEveryUniquePermutation (line 8) | [TestCase("")] method SortString (line 63) | private static string SortString(string word) FILE: Algorithms.Tests/Strings/Similarity/CosineSimilarityTests.cs class CosineSimilarityTests (line 5) | [TestFixture] method Calculate_IdenticalStrings_ReturnsOne (line 8) | [Test] method Calculate_CompletelyDifferentStrings_ReturnsZero (line 17) | [Test] method Calculate_EmptyStrings_ReturnsZero (line 26) | [Test] method Calculate_OneEmptyString_ReturnsZero (line 35) | [Test] method Calculate_SameCharactersDifferentCases_ReturnsOne (line 44) | [Test] method Calculate_SpecialCharacters_ReturnsCorrectValue (line 53) | [Test] method Calculate_DifferentLengthWithCommonCharacters_ReturnsCorrectValue (line 62) | [Test] method Calculate_PartiallyMatchingStrings_ReturnsCorrectValue (line 72) | [Test] FILE: Algorithms.Tests/Strings/Similarity/DamerauLevenshteinDistanceTests.cs class DamerauLevenshteinDistanceTests (line 5) | [TestFixture] method Calculate_IdenticalStrings_ReturnsZero (line 8) | [Test] method Calculate_CompletelyDifferentStrings_ReturnsLengthOfLongestString (line 17) | [Test] method Calculate_OneEmptyString_ReturnsLengthOfOtherString (line 26) | [Test] method Calculate_BothEmptyStrings_ReturnsZero (line 35) | [Test] method Calculate_DifferentLengths_ReturnsCorrectValue (line 44) | [Test] method Calculate_SpecialCharacters_ReturnsCorrectValue (line 53) | [Test] method Calculate_DifferentCases_ReturnsCorrectValue (line 62) | [Test] method Calculate_CommonPrefixes_ReturnsCorrectValue (line 71) | [Test] method Calculate_CommonSuffixes_ReturnsCorrectValue (line 80) | [Test] method Calculate_Transpositions_ReturnsCorrectValue (line 89) | [Test] method Calculate_RepeatedCharacters_ReturnsCorrectValue (line 98) | [Test] method Calculate_UnicodeCharacters_ReturnsCorrectValue (line 107) | [Test] FILE: Algorithms.Tests/Strings/Similarity/HammingDistanceTests.cs class HammingDistanceTests (line 5) | public class HammingDistanceTests method Calculate_ReturnsCorrectHammingDistance (line 7) | [TestCase("equal", "equal", 0)] method Calculate_ThrowsArgumentExceptionWhenStringLengthsDiffer (line 16) | [Test] FILE: Algorithms.Tests/Strings/Similarity/JaccardDistanceTests.cs class JaccardDistanceTests (line 5) | public class JaccardDistanceTests method Calculate_WhenStringsAreNull_ThrowsArgumentNullException (line 10) | [TestCase("left", null)] method Calculate_WhenProvidedWithStrings_CalculatesCorrectDistance (line 20) | [TestCase("", "", 0.0d)] FILE: Algorithms.Tests/Strings/Similarity/JaccardSimilarityTests.cs class JaccardSimilarityTests (line 5) | public class JaccardSimilarityTests method Calculate_WhenStringsAreNull_ThrowsArgumentNullException (line 10) | [TestCase("left", null)] method Calculate_WhenProvidedWithStrings_CalculatesTheCorrectDistance (line 19) | [TestCase("", "", 1.0d)] FILE: Algorithms.Tests/Strings/Similarity/JaroSimilarityTests.cs class JaroSimilarityTests (line 5) | public class JaroSimilarityTests method Calculate_ReturnsCorrectJaroSimilarity (line 7) | [TestCase("equal", "equal", 1)] FILE: Algorithms.Tests/Strings/Similarity/JaroWinklerDistanceTests.cs class JaroWinklerDistanceTests (line 5) | public class JaroWinklerDistanceTests method Calculate_ReturnsCorrectJaroWinklerDistance (line 7) | [TestCase("equal", "equal", 0)] FILE: Algorithms.Tests/Strings/Similarity/OptimalStringAlignmentTests.cs class OptimalStringAlignmentTests (line 5) | [TestFixture] method Calculate_IdenticalStrings_ReturnsZero (line 8) | [Test] method Calculate_FirstStringEmpty_ReturnsLengthOfSecondString (line 15) | [Test] method Calculate_SecondStringEmpty_ReturnsLengthOfFirstString (line 22) | [Test] method Calculate_BothStringsEmpty_ReturnsZero (line 29) | [Test] method Calculate_OneInsertion_ReturnsOne (line 36) | [Test] method Calculate_OneDeletion_ReturnsOne (line 43) | [Test] method Calculate_OneSubstitution_ReturnsOne (line 50) | [Test] method Calculate_OneTransposition_ReturnsOne (line 57) | [Test] method Calculate_MultipleOperations_ReturnsCorrectDistance (line 64) | [Test] FILE: Algorithms/Crypto/Digests/AsconDigest.cs class AsconDigest (line 31) | public class AsconDigest : IDigest type AsconParameters (line 33) | public enum AsconParameters method AsconDigest (line 115) | public AsconDigest(AsconParameters parameters) method GetDigestSize (line 170) | public int GetDigestSize() => 32; method GetByteLength (line 181) | public int GetByteLength() => 8; method Update (line 194) | public void Update(byte input) method BlockUpdate (line 230) | public void BlockUpdate(byte[] input, int inOff, int inLen) method BlockUpdate (line 252) | public void BlockUpdate(ReadOnlySpan input) method DoFinal (line 308) | public int DoFinal(byte[] output, int outOff) method DoFinal (line 327) | public int DoFinal(Span output) method Digest (line 368) | public string Digest(byte[] input) method Digest (line 383) | public string Digest(Span input) method Reset (line 409) | public void Reset() method AbsorbAndFinish (line 454) | private void AbsorbAndFinish() method P (line 481) | private void P(int numberOfRounds) method Round (line 520) | [MethodImpl(MethodImplOptions.AggressiveInlining)] FILE: Algorithms/Crypto/Digests/IDigest.cs type IDigest (line 6) | public interface IDigest method GetDigestSize (line 17) | int GetDigestSize(); method GetByteLength (line 23) | int GetByteLength(); method Update (line 29) | void Update(byte input); method BlockUpdate (line 37) | void BlockUpdate(byte[] input, int inOff, int inLen); method BlockUpdate (line 43) | void BlockUpdate(ReadOnlySpan input); method DoFinal (line 51) | int DoFinal(byte[] output, int outOff); method DoFinal (line 58) | int DoFinal(Span output); method Digest (line 60) | string Digest(byte[] input); method Digest (line 62) | string Digest(Span input); method Reset (line 67) | void Reset(); FILE: Algorithms/Crypto/Digests/Md2Digest.cs class Md2Digest (line 20) | public class Md2Digest method Digest (line 61) | public byte[] Digest(byte[] input) method Reset (line 95) | private void Reset() method ProcessBlock (line 124) | private void ProcessBlock(byte[] block) method ProcessCheckSum (line 166) | private void ProcessCheckSum(byte[] block) method Update (line 191) | private void Update(byte input) method Update (line 202) | private void Update(byte[] input, int inputOffset, int length) FILE: Algorithms/Crypto/Exceptions/CryptoException.cs class CryptoException (line 6) | public class CryptoException : Exception method CryptoException (line 11) | public CryptoException() method CryptoException (line 19) | public CryptoException(string message) method CryptoException (line 30) | public CryptoException(string message, Exception inner) FILE: Algorithms/Crypto/Exceptions/DataLengthException.cs class DataLengthException (line 6) | public class DataLengthException : CryptoException method DataLengthException (line 11) | public DataLengthException() method DataLengthException (line 19) | public DataLengthException(string message) method DataLengthException (line 30) | public DataLengthException(string message, Exception inner) FILE: Algorithms/Crypto/Exceptions/OutputLengthException.cs class OutputLengthException (line 15) | public class OutputLengthException : DataLengthException method OutputLengthException (line 24) | public OutputLengthException() method OutputLengthException (line 35) | public OutputLengthException(string message) method OutputLengthException (line 51) | public OutputLengthException(string message, Exception inner) FILE: Algorithms/Crypto/Paddings/IBlockCipherPadding.cs type IBlockCipherPadding (line 6) | public interface IBlockCipherPadding method AddPadding (line 20) | public int AddPadding(byte[] inputData, int inputOffset); method RemovePadding (line 28) | public byte[] RemovePadding(byte[] inputData); method GetPaddingCount (line 36) | public int GetPaddingCount(byte[] input); FILE: Algorithms/Crypto/Paddings/Iso10126D2Padding.cs class Iso10126D2Padding (line 19) | public class Iso10126D2Padding : IBlockCipherPadding method AddPadding (line 31) | public int AddPadding(byte[] inputData, int inputOffset) method RemovePadding (line 66) | public byte[] RemovePadding(byte[] inputData) method GetPaddingCount (line 93) | public int GetPaddingCount(byte[] input) FILE: Algorithms/Crypto/Paddings/Iso7816D4Padding.cs class Iso7816D4Padding (line 29) | public class Iso7816D4Padding : IBlockCipherPadding method AddPadding (line 40) | public int AddPadding(byte[] inputData, int inputOffset) method RemovePadding (line 76) | public byte[] RemovePadding(byte[] inputData) method GetPaddingCount (line 109) | public int GetPaddingCount(byte[] input) FILE: Algorithms/Crypto/Paddings/Pkcs7Padding.cs class Pkcs7Padding (line 21) | public class Pkcs7Padding : IBlockCipherPadding method Pkcs7Padding (line 25) | public Pkcs7Padding(int blockSize) method AddPadding (line 49) | public int AddPadding(byte[] input, int inputOffset) method RemovePadding (line 82) | public byte[] RemovePadding(byte[] input) method GetPaddingCount (line 128) | public int GetPaddingCount(byte[] input) FILE: Algorithms/Crypto/Paddings/TbcPadding.cs class TbcPadding (line 16) | public class TbcPadding : IBlockCipherPadding method AddPadding (line 25) | public int AddPadding(byte[] input, int inputOffset) method RemovePadding (line 76) | public byte[] RemovePadding(byte[] input) method GetPaddingCount (line 122) | public int GetPaddingCount(byte[] input) FILE: Algorithms/Crypto/Paddings/X932Padding.cs class X932Padding (line 22) | public class X932Padding(bool useRandomPadding) : IBlockCipherPadding method AddPadding (line 35) | public int AddPadding(byte[] inputData, int inputOffset) method RemovePadding (line 78) | public byte[] RemovePadding(byte[] inputData) method GetPaddingCount (line 113) | public int GetPaddingCount(byte[] input) FILE: Algorithms/Crypto/Utils/ByteEncodingUtils.cs class ByteEncodingUtils (line 14) | public static class ByteEncodingUtils method BigEndianToUint64 (line 27) | public static ulong BigEndianToUint64(byte[] byteStream, int offset) method BigEndianToUint64 (line 41) | [MethodImpl(MethodImplOptions.AggressiveInlining)] method UInt64ToBigEndian (line 57) | [MethodImpl(MethodImplOptions.AggressiveInlining)] FILE: Algorithms/Crypto/Utils/LongUtils.cs class LongUtils (line 12) | public static class LongUtils method RotateLeft (line 25) | public static long RotateLeft(long i, int distance) method RotateLeft (line 41) | public static ulong RotateLeft(ulong i, int distance) method RotateRight (line 57) | public static long RotateRight(long i, int distance) method RotateRight (line 72) | public static ulong RotateRight(ulong i, int distance) FILE: Algorithms/Crypto/Utils/ValidationUtils.cs class ValidationUtils (line 14) | public static class ValidationUtils method CheckDataLength (line 28) | public static void CheckDataLength(byte[] buffer, int offset, int leng... method CheckOutputLength (line 46) | public static void CheckOutputLength(bool condition, string message) method CheckOutputLength (line 66) | public static void CheckOutputLength(byte[] buffer, int offset, int le... method CheckOutputLength (line 86) | public static void CheckOutputLength(Span output, int length, st... FILE: Algorithms/DataCompression/BurrowsWheelerTransform.cs class BurrowsWheelerTransform (line 9) | public class BurrowsWheelerTransform method Encode (line 16) | public (string Encoded, int Index) Encode(string s) method Decode (line 37) | public string Decode(string s, int index) method GetRotations (line 59) | private string[] GetRotations(string s) FILE: Algorithms/DataCompression/HuffmanCompressor.cs class HuffmanCompressor (line 8) | public class HuffmanCompressor(IComparisonSorter Decompressio... method GetListNodesFromText (line 46) | private static ListNode[] GetListNodesFromText(string text) method GetKeys (line 63) | private (Dictionary CompressionKeys, Dictionary method Compare (line 146) | public int Compare(ListNode? x, ListNode? y) FILE: Algorithms/DataCompression/ShannonFanoCompressor.cs class ShannonFanoCompressor (line 8) | public class ShannonFanoCompressor( method Compress (line 21) | public (string CompressedText, Dictionary Decompressio... method GetKeys (line 43) | private (Dictionary CompressionKeys, Dictionary transl... FILE: Algorithms/Encoders/AutokeyEncorder.cs class AutokeyEncorder (line 6) | public class AutokeyEncorder method Encode (line 16) | public string Encode(string plainText, string keyword) method Decode (line 43) | public string Decode(string cipherText, string keyword) FILE: Algorithms/Encoders/BlowfishEncoder.cs class BlowfishEncoder (line 22) | public class BlowfishEncoder method GenerateKey (line 179) | public void GenerateKey(string key) method Encrypt (line 197) | public string Encrypt(string plainText) method Decrypt (line 224) | public string Decrypt(string cipherText) method HexadecimalToBinary (line 251) | private string HexadecimalToBinary(string hex) method BinaryToHexadecimal (line 270) | private string BinaryToHexadecimal(string binaryInput) method Xor (line 291) | private string Xor(string left, string right) method AddAndMod (line 317) | private string AddAndMod(string left, string right) method F (line 345) | private string F(string plainText) method Round (line 367) | private string Round(int feistelRound, string plainText) FILE: Algorithms/Encoders/CaesarEncoder.cs class CaesarEncoder (line 6) | public class CaesarEncoder : IEncoder method Encode (line 17) | public string Encode(string text, int key) => Cipher(text, key); method Decode (line 28) | public string Decode(string text, int key) => Cipher(text, -key); method Cipher (line 30) | private static string Cipher(string text, int key) FILE: Algorithms/Encoders/FeistelCipher.cs class FeistelCipher (line 13) | public class FeistelCipher : IEncoder method Encode (line 26) | public string Encode(string text, uint key) method Decode (line 67) | public string Decode(string text, uint key) method SplitTextToBlocks (line 119) | private static List SplitTextToBlocks(string text) method GetBlocksFromEncodedText (line 140) | private static List GetBlocksFromEncodedText(string text) method BlockModification (line 153) | private static uint BlockModification(uint block, uint key) method GetRoundKey (line 166) | private static uint GetRoundKey(uint key, int round) FILE: Algorithms/Encoders/HillEncoder.cs class HillEncoder (line 10) | public class HillEncoder : IEncoder method HillEncoder (line 14) | public HillEncoder() => linearEquationSolver = new GaussJordanEliminat... method Encode (line 16) | public string Encode(string text, double[,] key) method Decode (line 37) | public string Decode(string text, double[,] key) method BuildStringFromArray (line 63) | private static string BuildStringFromArray(double[] arr) => new(arr.Se... method MatrixCipher (line 71) | private static double[] MatrixCipher(double[] vector, double[,] key) method MergeArrayList (line 91) | private static double[] MergeArrayList(double[][] list) method SplitToCharArray (line 108) | private static char[] SplitToCharArray(string[] chunked) method ChunkTextToArray (line 128) | private static string[] ChunkTextToArray(string text) method FillGaps (line 148) | private static string FillGaps(string text) method UnFillGaps (line 159) | private static string UnFillGaps(string text) => text.TrimEnd(); method MatrixDeCipher (line 167) | private double[] MatrixDeCipher(double[] vector, double[,] key) FILE: Algorithms/Encoders/IEncoder.cs type IEncoder (line 7) | public interface IEncoder method Encode (line 15) | string Encode(string text, TKey key); method Decode (line 23) | string Decode(string text, TKey key); FILE: Algorithms/Encoders/NysiisEncoder.cs class NysiisEncoder (line 6) | public class NysiisEncoder method Encode (line 15) | public string Encode(string text) method TrimSpaces (line 31) | private string TrimSpaces(string text) => text.Replace(" ", string.Emp... method RemoveDuplicates (line 33) | private string RemoveDuplicates(string text) method TrimEnd (line 48) | private string TrimEnd(string text) method ReplaceStep (line 66) | private string ReplaceStep(string text, int i) method TryReplace (line 114) | private bool TryReplace(string text, int index, (string, string)[] opt... method StartReplace (line 131) | private string StartReplace(string start) method EndReplace (line 152) | private string EndReplace(string end) method Replace (line 173) | private string Replace(string text, int index, int length, string subs... FILE: Algorithms/Encoders/SoundexEncoder.cs class SoundexEncoder (line 6) | public class SoundexEncoder method Encode (line 43) | public string Encode(string text) method CollapseLeadingDigit (line 57) | private IEnumerable CollapseLeadingDigit(IEnumerable numbers... method PadTo3Numbers (line 73) | private IEnumerable PadTo3Numbers(IEnumerable numbers) method OmitVowels (line 84) | private IEnumerable OmitVowels(IEnumerable numbers) => numbe... method OmitHAndW (line 86) | private IEnumerable OmitHAndW(string text) => text.Where(c => c ... method CollapseDoubles (line 88) | private IEnumerable CollapseDoubles(IEnumerable numbers) method ProduceNumberCoding (line 101) | private IEnumerable ProduceNumberCoding(IEnumerable text) =... method MapToNumber (line 103) | private int MapToNumber(char ch) FILE: Algorithms/Encoders/VigenereEncoder.cs class VigenereEncoder (line 6) | public class VigenereEncoder : IEncoder method Encode (line 19) | public string Encode(string text, string key) => Cipher(text, key, cae... method Decode (line 30) | public string Decode(string text, string key) => Cipher(text, key, cae... method Cipher (line 32) | private string Cipher(string text, string key, Func cashF... FILE: Algorithms/Graph/ArticulationPoints.cs class ArticulationPoints (line 11) | public static class ArticulationPoints method Find (line 20) | public static HashSet Find( method IsArticulationPoint (line 74) | public static bool IsArticulationPoint( method Count (line 90) | public static int Count( method Dfs (line 97) | private static void Dfs( class DfsState (line 149) | private sealed class DfsState FILE: Algorithms/Graph/BellmanFord.cs class BellmanFord (line 9) | public class BellmanFord(DirectedWeightedGraph graph, Dictionary, double> Run(Vertex sourceVertex) method InitializeDistances (line 31) | private void InitializeDistances(Vertex sourceVertex) method RelaxEdges (line 45) | private void RelaxEdges() method RelaxEdgesForVertex (line 61) | private void RelaxEdgesForVertex(Vertex u) method CheckForNegativeCycles (line 81) | private void CheckForNegativeCycles() method CheckForNegativeCyclesForVertex (line 92) | private void CheckForNegativeCyclesForVertex(Vertex u) FILE: Algorithms/Graph/BipartiteGraph.cs class BipartiteGraph (line 12) | public static class BipartiteGraph method IsBipartite (line 21) | public static bool IsBipartite( method GetPartitions (line 67) | public static (HashSet SetA, HashSet SetB)? GetPartitions( method IsBipartiteDfs (line 129) | public static bool IsBipartiteDfs( method BfsColor (line 167) | private static bool BfsColor( method DfsColor (line 203) | private static bool DfsColor( FILE: Algorithms/Graph/BreadthFirstSearch.cs class BreadthFirstSearch (line 11) | public class BreadthFirstSearch : IGraphSearch where T : IComparab... method VisitAll (line 19) | public void VisitAll(IDirectedWeightedGraph graph, Vertex startV... method Bfs (line 31) | private void Bfs(IDirectedWeightedGraph graph, Vertex startVerte... FILE: Algorithms/Graph/BreadthFirstTreeTraversal.cs class BreadthFirstTreeTraversal (line 12) | public static class BreadthFirstTreeTraversal method LevelOrderTraversal (line 21) | public static TKey[] LevelOrderTraversal(BinarySearchTree tree) method DeepestNode (line 58) | public static TKey? DeepestNode(BinarySearchTree tree) FILE: Algorithms/Graph/Bridges.cs class Bridges (line 11) | public static class Bridges method Find (line 20) | public static HashSet<(T From, T To)> Find( method IsBridge (line 75) | public static bool IsBridge( method Count (line 92) | public static int Count( method Dfs (line 99) | private static void Dfs( class DfsState (line 141) | private sealed class DfsState FILE: Algorithms/Graph/DepthFirstSearch.cs class DepthFirstSearch (line 11) | public class DepthFirstSearch : IGraphSearch where T : IComparable method VisitAll (line 19) | public void VisitAll(IDirectedWeightedGraph graph, Vertex startV... method Dfs (line 31) | private void Dfs(IDirectedWeightedGraph graph, Vertex startVerte... FILE: Algorithms/Graph/Dijkstra/DijkstraAlgorithm.cs class DijkstraAlgorithm (line 5) | public static class DijkstraAlgorithm method GenerateShortestPath (line 17) | public static DistanceModel[] GenerateShortestPath(DirectedWeigh... method InitializeDistanceArray (line 67) | private static DistanceModel[] InitializeDistanceArray( method ValidateGraphAndStartVertex (line 83) | private static void ValidateGraphAndStartVertex(DirectedWeightedGra... FILE: Algorithms/Graph/Dijkstra/DistanceModel.cs class DistanceModel (line 10) | public class DistanceModel(Vertex? vertex, Vertex? previousVert... method ToString (line 18) | public override string ToString() => FILE: Algorithms/Graph/FloydWarshall.cs class FloydWarshall (line 9) | public class FloydWarshall method Run (line 19) | public double[,] Run(DirectedWeightedGraph graph) method SetupDistances (line 44) | private double[,] SetupDistances(DirectedWeightedGraph graph) FILE: Algorithms/Graph/IGraphSearch.cs type IGraphSearch (line 5) | public interface IGraphSearch method VisitAll (line 13) | void VisitAll(IDirectedWeightedGraph graph, Vertex startVertex, ... FILE: Algorithms/Graph/Kosaraju.cs class Kosaraju (line 11) | public static class Kosaraju method Visit (line 20) | public static void Visit(Vertex v, IDirectedWeightedGraph graph,... method Assign (line 52) | public static void Assign(Vertex v, Vertex root, IDirectedWeight... method GetRepresentatives (line 75) | public static Dictionary, Vertex> GetRepresentatives(IDir... method GetScc (line 105) | public static IEnumerable>[] GetScc(IDirectedWeightedGraph[] Solve(Dictionary[] ... method ValidateGraph (line 127) | private static void ValidateGraph(float[,] adj) method ValidateGraph (line 150) | private static void ValidateGraph(Dictionary[] adj) method Solve (line 172) | private static (int, int)[] Solve(DisjointSet set, Node[] no... FILE: Algorithms/Graph/MinimumSpanningTree/PrimMatrix.cs class PrimMatrix (line 12) | public static class PrimMatrix method Solve (line 20) | public static float[,] Solve(float[,] adjacencyMatrix, int start) method ValidateMatrix (line 78) | private static void ValidateMatrix(float[,] adjacencyMatrix) method GetNextNode (line 117) | private static void GetNextNode(float[,] adjacencyMatrix, float[] key,... FILE: Algorithms/Graph/TarjanStronglyConnectedComponents.cs class TarjanStronglyConnectedComponents (line 11) | public class TarjanStronglyConnectedComponents method TarjanStronglyConnectedComponents (line 21) | public TarjanStronglyConnectedComponents(int vertices) method AddEdge (line 40) | public void AddEdge(int u, int v) method FindSCCs (line 54) | public List> FindSCCs() method GetSccCount (line 70) | public int GetSccCount() => sccs.Count; method InSameScc (line 75) | public bool InSameScc(int u, int v) method GetScc (line 96) | public List? GetScc(int vertex) method BuildCondensationGraph (line 109) | public List[] BuildCondensationGraph() method Dfs (line 150) | private void Dfs(int at) FILE: Algorithms/Graph/TopologicalSort.cs class TopologicalSort (line 25) | public class TopologicalSort where T : IComparable method Sort (line 61) | public List> Sort(IDirectedWeightedGraph graph) method SortKahn (line 134) | public List> SortKahn(IDirectedWeightedGraph graph) method CalculateInDegrees (line 157) | private Dictionary, int> CalculateInDegrees(IDirectedWeighte... method IncrementNeighborInDegrees (line 190) | private void IncrementNeighborInDegrees( method InitializeQueueWithZeroInDegreeVertices (line 210) | private Queue> InitializeQueueWithZeroInDegreeVertices(Dicti... method ProcessVerticesInTopologicalOrder (line 233) | private List> ProcessVerticesInTopologicalOrder( method ProcessNeighbors (line 259) | private void ProcessNeighbors( method ValidateNoCycles (line 287) | private void ValidateNoCycles(IDirectedWeightedGraph graph, List method Solve (line 29) | public T[] Solve(T[] items, int capacity, Func weightSelector,... method GetItemsFromPath (line 103) | private static T[] GetItemsFromPath(T[] items, BranchAndBoundNode last... method ComputeUpperBound (line 136) | private static double ComputeUpperBound(BranchAndBoundNode aNode, T[] ... FILE: Algorithms/Knapsack/BranchAndBoundNode.cs class BranchAndBoundNode (line 3) | public class BranchAndBoundNode(int level, bool taken, BranchAndBoundNod... FILE: Algorithms/Knapsack/DynamicProgrammingKnapsackSolver.cs class DynamicProgrammingKnapsackSolver (line 7) | public class DynamicProgrammingKnapsackSolver method Solve (line 32) | public T[] Solve(T[] items, int capacity, Func weightSelector,... method GetOptimalItems (line 38) | private static T[] GetOptimalItems(T[] items, Func weightSelec... method Tabulate (line 57) | private static double[,] Tabulate( FILE: Algorithms/Knapsack/IHeuristicKnapsackSolver.cs type IHeuristicKnapsackSolver (line 9) | public interface IHeuristicKnapsackSolver method Solve (line 21) | T[] Solve(T[] items, double capacity, Func weightSelector, ... FILE: Algorithms/Knapsack/IKnapsackSolver.cs type IKnapsackSolver (line 9) | public interface IKnapsackSolver : IHeuristicKnapsackSolver FILE: Algorithms/Knapsack/NaiveKnapsackSolver.cs class NaiveKnapsackSolver (line 7) | public class NaiveKnapsackSolver : IHeuristicKnapsackSolver method Solve (line 18) | public T[] Solve(T[] items, double capacity, Func weightSel... FILE: Algorithms/LinearAlgebra/Distances/Chebyshev.cs class Chebyshev (line 10) | public static class Chebyshev method Distance (line 18) | public static double Distance(double[] point1, double[] point2) FILE: Algorithms/LinearAlgebra/Distances/Euclidean.cs class Euclidean (line 6) | public static class Euclidean method Distance (line 14) | public static double Distance(double[] point1, double[] point2) FILE: Algorithms/LinearAlgebra/Distances/Manhattan.cs class Manhattan (line 10) | public static class Manhattan method Distance (line 18) | public static double Distance(double[] point1, double[] point2) FILE: Algorithms/LinearAlgebra/Distances/Minkowski.cs class Minkowski (line 10) | public static class Minkowski method Distance (line 19) | public static double Distance(double[] point1, double[] point2, int or... FILE: Algorithms/LinearAlgebra/Eigenvalue/PowerIteration.cs class PowerIteration (line 7) | public static class PowerIteration method Dominant (line 26) | public static (double Eigenvalue, double[] Eigenvector) Dominant( method Dominant (line 80) | public static (double Eigenvalue, double[] Eigenvector) Dominant(doubl... FILE: Algorithms/MachineLearning/KNearestNeighbors.cs class KNearestNeighbors (line 14) | public class KNearestNeighbors method KNearestNeighbors (line 24) | public KNearestNeighbors(int k) method EuclideanDistance (line 41) | public static double EuclideanDistance(double[] a, double[] b) method AddSample (line 63) | public void AddSample(double[] features, TLabel label) method Predict (line 79) | public TLabel Predict(double[] features) FILE: Algorithms/MachineLearning/LinearRegression.cs class LinearRegression (line 13) | public class LinearRegression method Fit (line 28) | public void Fit(IList x, IList y) method Predict (line 75) | public double Predict(double x) method Predict (line 91) | public IList Predict(IList xValues) FILE: Algorithms/MachineLearning/LogisticRegression.cs class LogisticRegression (line 9) | public class LogisticRegression method Fit (line 23) | public void Fit(double[][] x, int[] y, int epochs = 1000, double learn... method PredictProbability (line 69) | public double PredictProbability(double[] x) method Predict (line 82) | public int Predict(double[] x) => PredictProbability(x) >= 0.5 ? 1 : 0; method Sigmoid (line 84) | private static double Sigmoid(double z) => 1.0 / (1.0 + Math.Exp(-z)); method Dot (line 86) | private static double Dot(double[] a, double[] b) => a.Zip(b).Sum(pair... FILE: Algorithms/ModularArithmetic/ChineseRemainderTheorem.cs class ChineseRemainderTheorem (line 6) | public static class ChineseRemainderTheorem method Compute (line 28) | public static long Compute(List listOfAs, List listOfNs) method Compute (line 81) | public static BigInteger Compute(List listOfAs, List listOfAs, List ... method CheckRequirements (line 157) | private static void CheckRequirements(List listOfAs, List<... FILE: Algorithms/ModularArithmetic/ExtendedEuclideanAlgorithm.cs class ExtendedEuclideanAlgorithm (line 6) | public static class ExtendedEuclideanAlgorithm method Compute (line 15) | public static ExtendedEuclideanAlgorithmResult Compute(long a, l... method Compute (line 53) | public static ExtendedEuclideanAlgorithmResult Compute(Big... type ExtendedEuclideanAlgorithmResult (line 91) | public record ExtendedEuclideanAlgorithmResult(T BezoutA, T BezoutB... FILE: Algorithms/ModularArithmetic/ModularMultiplicativeInverse.cs class ModularMultiplicativeInverse (line 6) | public static class ModularMultiplicativeInverse method Compute (line 15) | public static long Compute(long a, long n) method Compute (line 42) | public static BigInteger Compute(BigInteger a, BigInteger n) FILE: Algorithms/NewtonSquareRoot.cs class NewtonSquareRoot (line 3) | public static class NewtonSquareRoot method Calculate (line 5) | public static BigInteger Calculate(BigInteger number) method IsSquareRoot (line 29) | private static bool IsSquareRoot(BigInteger number, BigInteger root) FILE: Algorithms/Numeric/Abs.cs class Abs (line 6) | public static class Abs method AbsVal (line 14) | public static T AbsVal(T inputNum) where T : INumber method AbsMin (line 25) | public static T AbsMin(T[] inputNums) where T : INumber method AbsMax (line 51) | public static T AbsMax(T[] inputNums) where T : INumber FILE: Algorithms/Numeric/AdditionWithoutArithmetic.cs class AdditionWithoutArithmetic (line 6) | public static class AdditionWithoutArithmetic method CalculateAdditionWithoutArithmetic (line 14) | public static int CalculateAdditionWithoutArithmetic(int first, int se... FILE: Algorithms/Numeric/AliquotSumCalculator.cs class AliquotSumCalculator (line 9) | public static class AliquotSumCalculator method CalculateAliquotSum (line 17) | public static int CalculateAliquotSum(int number) FILE: Algorithms/Numeric/AmicableNumbersChecker.cs class AmicableNumbersChecker (line 8) | public static class AmicableNumbersChecker method AreAmicableNumbers (line 16) | public static bool AreAmicableNumbers(int x, int y) method SumOfDivisors (line 21) | private static int SumOfDivisors(int number) FILE: Algorithms/Numeric/AutomorphicNumber.cs class AutomorphicNumber (line 7) | public static class AutomorphicNumber method GetAutomorphicNumbers (line 19) | public static IEnumerable GetAutomorphicNumbers(int lowerBound, i... method IsAutomorphic (line 45) | public static bool IsAutomorphic(int number) FILE: Algorithms/Numeric/BinomialCoefficient.cs class BinomialCoefficient (line 7) | public static class BinomialCoefficient method Calculate (line 15) | public static BigInteger Calculate(BigInteger num, BigInteger k) FILE: Algorithms/Numeric/Ceil.cs class Ceil (line 6) | public static class Ceil method CeilVal (line 14) | public static T CeilVal(T inputNum) where T : INumber FILE: Algorithms/Numeric/Decomposition/LU.cs class Lu (line 7) | public static class Lu method Decompose (line 17) | public static (double[,] L, double[,] U) Decompose(double[,] source) method Eliminate (line 73) | public static double[] Eliminate(double[,] matrix, double[] coefficients) FILE: Algorithms/Numeric/Decomposition/ThinSVD.cs class ThinSvd (line 7) | public static class ThinSvd method RandomUnitVector (line 14) | public static double[] RandomUnitVector(int dimensions) method Decompose1D (line 33) | public static double[] Decompose1D(double[,] matrix) => method Decompose1D (line 43) | public static double[] Decompose1D(double[,] matrix, double epsilon, i... method Decompose (line 69) | public static (double[,] U, double[] S, double[,] V) Decompose(double[... method Decompose (line 79) | public static (double[,] U, double[] S, double[,] V) Decompose( FILE: Algorithms/Numeric/DoubleFactorial.cs class DoubleFactorial (line 10) | public static class DoubleFactorial method Calculate (line 17) | public static BigInteger Calculate(int inputNum) FILE: Algorithms/Numeric/EulerMethod.cs class EulerMethod (line 14) | public static class EulerMethod method EulerFull (line 26) | public static List EulerFull( method EulerStep (line 72) | private static double EulerStep( FILE: Algorithms/Numeric/Factorial.cs class Factorial (line 7) | public static class Factorial method Calculate (line 14) | public static BigInteger Calculate(int inputNum) FILE: Algorithms/Numeric/Factorization/IFactorizer.cs type IFactorizer (line 6) | public interface IFactorizer method TryFactor (line 14) | bool TryFactor(int n, out int factor); FILE: Algorithms/Numeric/Factorization/TrialDivisionFactorizer.cs class TrialDivisionFactorizer (line 6) | public class TrialDivisionFactorizer : IFactorizer method TryFactor (line 14) | public bool TryFactor(int n, out int factor) FILE: Algorithms/Numeric/Floor.cs class Floor (line 6) | public static class Floor method FloorVal (line 14) | public static T FloorVal(T inputNum) where T : INumber FILE: Algorithms/Numeric/GaussJordanElimination.cs class GaussJordanElimination (line 6) | public class GaussJordanElimination method Solve (line 18) | public bool Solve(double[,] matrix) method CanMatrixBeUsed (line 46) | private bool CanMatrixBeUsed(double[,] matrix) => matrix?.Length == Ro... method PivotMatrix (line 53) | private bool PivotMatrix(ref double[,] matrix) method FindNonZeroCoefficient (line 84) | private int FindNonZeroCoefficient(ref double[,] matrix, int col) method Elimination (line 104) | private void Elimination(ref double[,] matrix) method ElementaryReduction (line 126) | private bool ElementaryReduction(ref double[,] matrix) FILE: Algorithms/Numeric/GreatestCommonDivisor/BinaryGreatestCommonDivisorFinder.cs class BinaryGreatestCommonDivisorFinder (line 8) | public class BinaryGreatestCommonDivisorFinder : IGreatestCommonDivisorF... method FindGcd (line 10) | public int FindGcd(int u, int v) FILE: Algorithms/Numeric/GreatestCommonDivisor/EuclideanGreatestCommonDivisorFinder.cs class EuclideanGreatestCommonDivisorFinder (line 6) | public class EuclideanGreatestCommonDivisorFinder : IGreatestCommonDivis... method FindGcd (line 15) | public int FindGcd(int a, int b) FILE: Algorithms/Numeric/GreatestCommonDivisor/IGreatestCommonDivisorFinder.cs type IGreatestCommonDivisorFinder (line 3) | public interface IGreatestCommonDivisorFinder method FindGcd (line 5) | int FindGcd(int a, int b); FILE: Algorithms/Numeric/JosephusProblem.cs class JosephusProblem (line 3) | public static class JosephusProblem method FindWinner (line 11) | public static long FindWinner(long n, long k) FILE: Algorithms/Numeric/KeithNumberChecker.cs class KeithNumberChecker (line 8) | public static class KeithNumberChecker method IsKeithNumber (line 15) | public static bool IsKeithNumber(int number) FILE: Algorithms/Numeric/KrishnamurthyNumberChecker.cs class KrishnamurthyNumberChecker (line 9) | public static class KrishnamurthyNumberChecker method IsKMurthyNumber (line 16) | public static bool IsKMurthyNumber(int n) FILE: Algorithms/Numeric/MillerRabinPrimalityChecker.cs class MillerRabinPrimalityChecker (line 11) | public static class MillerRabinPrimalityChecker method IsProbablyPrimeNumber (line 21) | public static bool IsProbablyPrimeNumber(BigInteger n, BigInteger roun... method IsProbablyPrimeNumber (line 29) | private static bool IsProbablyPrimeNumber(BigInteger n, BigInteger rou... FILE: Algorithms/Numeric/ModularExponentiation.cs class ModularExponentiation (line 8) | public class ModularExponentiation method ModularPow (line 17) | public int ModularPow(int b, int e, int m) FILE: Algorithms/Numeric/NarcissisticNumberChecker.cs class NarcissisticNumberChecker (line 7) | public static class NarcissisticNumberChecker method IsNarcissistic (line 14) | public static bool IsNarcissistic(int number) FILE: Algorithms/Numeric/PerfectCubeChecker.cs class PerfectCubeChecker (line 6) | public static class PerfectCubeChecker method IsPerfectCube (line 13) | public static bool IsPerfectCube(int number) method IsPerfectCubeBinarySearch (line 29) | public static bool IsPerfectCubeBinarySearch(int number) FILE: Algorithms/Numeric/PerfectNumberChecker.cs class PerfectNumberChecker (line 8) | public static class PerfectNumberChecker method IsPerfectNumber (line 16) | public static bool IsPerfectNumber(int number) FILE: Algorithms/Numeric/PerfectSquareChecker.cs class PerfectSquareChecker (line 6) | public static class PerfectSquareChecker method IsPerfectSquare (line 13) | public static bool IsPerfectSquare(int number) FILE: Algorithms/Numeric/PrimeChecker.cs class PrimeChecker (line 6) | public static class PrimeChecker method IsPrime (line 15) | public static bool IsPrime(int number) FILE: Algorithms/Numeric/Pseudoinverse/PseudoInverse.cs class PseudoInverse (line 12) | public static class PseudoInverse method PInv (line 20) | public static double[,] PInv(double[,] inMat) FILE: Algorithms/Numeric/Relu.cs class Relu (line 8) | public static class Relu method Compute (line 15) | public static double Compute(double input) method Compute (line 25) | public static double[] Compute(double[] input) FILE: Algorithms/Numeric/RungeKuttaMethod.cs class RungeKuttaMethod (line 9) | public static class RungeKuttaMethod method ClassicRungeKuttaMethod (line 21) | public static List ClassicRungeKuttaMethod( FILE: Algorithms/Numeric/Series/Maclaurin.cs class Maclaurin (line 9) | public static class Maclaurin method Exp (line 20) | public static double Exp(double x, int n) => method Sin (line 32) | public static double Sin(double x, int n) => method Cos (line 44) | public static double Cos(double x, int n) => method Exp (line 56) | public static double Exp(double x, double error = 0.00001) => ErrorTer... method Sin (line 67) | public static double Sin(double x, double error = 0.00001) => ErrorTer... method Cos (line 78) | public static double Cos(double x, double error = 0.00001) => ErrorTer... method ErrorTermWrapper (line 89) | private static double ErrorTermWrapper(double x, double error, Func Math.Pow(x, i) / (lo... method SinTerm (line 125) | private static double SinTerm(double x, int i) => method CosTerm (line 134) | private static double CosTerm(double x, int i) => FILE: Algorithms/Numeric/Sigmoid.cs class Sigmoid (line 10) | public static class Sigmoid method Calculate (line 17) | public static double Calculate(double x) FILE: Algorithms/Numeric/SoftMax.cs class SoftMax (line 10) | public static class SoftMax method Compute (line 21) | public static double[] Compute(double[] input) FILE: Algorithms/Numeric/SumOfDigits.cs class SumOfDigits (line 8) | public static class SumOfDigits method Calculate (line 18) | public static int Calculate(int number) FILE: Algorithms/Numeric/Tanh.cs class Tanh (line 10) | public static class Tanh method Compute (line 18) | public static double Compute(double input) method Compute (line 29) | public static double[] Compute(double[] input) FILE: Algorithms/Other/BoyerMooreMajorityVote.cs class BoyerMooreMajorityVote (line 7) | public static class BoyerMooreMajorityVote method FindMajority (line 14) | public static int? FindMajority(int[] nums) method FindCandidate (line 25) | private static int FindCandidate(int[] nums) method IsMajority (line 43) | private static bool IsMajority(int[] nums, int candidate) => FILE: Algorithms/Other/DecisionsConvolutions.cs class DecisionsConvolutions (line 8) | public static class DecisionsConvolutions method Linear (line 18) | public static List Linear(List> matrix, List MaxMin(List> matrix, List Iterate(List initialVectors, int ... method GetKochSnowflake (line 52) | public static SKBitmap GetKochSnowflake( method IterationStep (line 84) | private static List IterationStep(List vectors) method Rotate (line 109) | private static Vector2 Rotate(Vector2 vector, float angleInDegrees) method GetBitmap (line 124) | private static SKBitmap GetBitmap( FILE: Algorithms/Other/Luhn.cs class Luhn (line 11) | public static class Luhn method Validate (line 21) | public static bool Validate(string number) => GetSum(number) % 10 == 0; method GetLostNum (line 29) | public static int GetLostNum(string number) method GetSum (line 46) | private static int GetSum(string number) FILE: Algorithms/Other/Mandelbrot.cs class Mandelbrot (line 22) | public static class Mandelbrot method GetBitmap (line 43) | public static SKBitmap GetBitmap( method BlackAndWhiteColorMap (line 104) | private static SKColor BlackAndWhiteColorMap(double distance) => method ColorCodedColorMap (line 115) | private static SKColor ColorCodedColorMap(double distance) method GetDistance (line 155) | private static double GetDistance(double figureX, double figureY, int ... FILE: Algorithms/Other/ParetoOptimization.cs class ParetoOptimization (line 10) | public class ParetoOptimization method Optimize (line 17) | public List> Optimize(List> matrix) method GetMinimalPairwiseDifference (line 51) | private decimal GetMinimalPairwiseDifference(List arr1, List<... FILE: Algorithms/Other/PollardsRhoFactorizing.cs class PollardsRhoFactorizing (line 9) | public static class PollardsRhoFactorizing method Calculate (line 11) | public static int Calculate(int number) method Fun_g (line 31) | private static int Fun_g(int x, int p) FILE: Algorithms/Other/RGBHSVConversion.cs class RgbHsvConversion (line 14) | public static class RgbHsvConversion method HsvToRgb (line 23) | public static (byte Red, byte Green, byte Blue) HsvToRgb( method RgbToHsv (line 60) | public static (double Hue, double Saturation, double Value) RgbToHsv( method GetRgbBySection (line 95) | private static (byte Red, byte Green, byte Blue) GetRgbBySection( method ConvertToByte (line 145) | private static byte ConvertToByte(double input) => (byte)Math.Round(25... FILE: Algorithms/Other/SieveOfEratosthenes.cs class SieveOfEratosthenes (line 6) | public class SieveOfEratosthenes method SieveOfEratosthenes (line 17) | public SieveOfEratosthenes(long maximumNumberToCheck) method IsPrime (line 48) | public bool IsPrime(long numberToCheck) => primes[numberToCheck]; method GetPrimes (line 54) | public IEnumerable GetPrimes() FILE: Algorithms/Other/Triangulator.cs class Triangulator (line 3) | public class Triangulator method CalculatePosition (line 5) | public (double Latitude, double Longitude) CalculatePosition(List<(dou... method ToRadians (line 39) | private double ToRadians(double degrees) method ToDegrees (line 44) | private double ToDegrees(double radians) FILE: Algorithms/Other/WelfordsVariance.cs class WelfordsVariance (line 5) | public class WelfordsVariance method WelfordsVariance (line 26) | public WelfordsVariance() method WelfordsVariance (line 32) | public WelfordsVariance(double[] values) method AddValue (line 39) | public void AddValue(double newValue) method AddRange (line 45) | public void AddRange(double[] values) method AddValueToDataset (line 55) | private void AddValueToDataset(double newValue) FILE: Algorithms/Problems/DynamicProgramming/CoinChange/DynamicCoinChangeSolver.cs class DynamicCoinChangeSolver (line 3) | public static class DynamicCoinChangeSolver method GenerateSingleCoinChanges (line 13) | public static int[] GenerateSingleCoinChanges(int coin, int[] coins) method GenerateChangesDictionary (line 51) | public static Dictionary GenerateChangesDictionary(int coi... method GetMinimalNextCoin (line 74) | public static int GetMinimalNextCoin(int coin, Dictionary ... method MakeCoinChangeDynamic (line 109) | public static int[] MakeCoinChangeDynamic(int coin, int[] coins) method ValidateCoin (line 130) | private static void ValidateCoin(int coin) method ValidateCoinsArray (line 138) | private static void ValidateCoinsArray(int[] coinsArray) FILE: Algorithms/Problems/DynamicProgramming/LevenshteinDistance/LevenshteinDistance.cs class LevenshteinDistance (line 11) | public static class LevenshteinDistance method Calculate (line 20) | public static int Calculate(string source, string target) FILE: Algorithms/Problems/GraphColoring/GraphColoringSolver.cs class GraphColoringSolver (line 34) | public sealed class GraphColoringSolver method ColorGraph (line 67) | public int[] ColorGraph(bool[,] adjacencyMatrix, int numColors) method ColorVertex (line 120) | private bool ColorVertex(bool[,] adjacencyMatrix, int[] colors, int ve... method IsSafeToColor (line 166) | private bool IsSafeToColor(bool[,] adjacencyMatrix, int[] colors, int ... FILE: Algorithms/Problems/JobScheduling/IntervalSchedulingSolver.cs class IntervalSchedulingSolver (line 11) | public static class IntervalSchedulingSolver method Schedule (line 18) | public static List Schedule(IEnumerable jobs) FILE: Algorithms/Problems/JobScheduling/Job.cs type Job (line 6) | public record Job(int Start, int End); FILE: Algorithms/Problems/KnightTour/OpenKnightTour.cs class OpenKnightTour (line 30) | public sealed class OpenKnightTour method Tour (line 53) | public int[,] Tour(int n) method KnightTourHelper (line 92) | private bool KnightTourHelper(int[,] board, (int Row, int Col) pos, in... method GetValidMoves (line 130) | private IEnumerable<(int R, int C)> GetValidMoves((int R, int C) posit... method IsComplete (line 161) | private bool IsComplete(int[,] board) FILE: Algorithms/Problems/NQueens/BacktrackingNQueensSolver.cs class BacktrackingNQueensSolver (line 3) | public class BacktrackingNQueensSolver method BacktrackSolve (line 11) | public IEnumerable BacktrackSolve(int n) method BacktrackSolve (line 21) | private static IEnumerable BacktrackSolve(bool[,] board, int ... method HandleIntermediateColumn (line 29) | private static IEnumerable HandleIntermediateColumn(bool[,] b... method HandleLastColumn (line 48) | private static IEnumerable HandleLastColumn(bool[,] board) method CanPlace (line 72) | private static bool CanPlace(bool[,] board, int row, int col) FILE: Algorithms/Problems/StableMarriage/Accepter.cs class Accepter (line 3) | public class Accepter method PrefersOverCurrent (line 9) | public bool PrefersOverCurrent(Proposer newProposer) => FILE: Algorithms/Problems/StableMarriage/GaleShapley.cs class GaleShapley (line 3) | public static class GaleShapley method Match (line 13) | public static void Match(Proposer[] proposers, Accepter[] accepters) method IsEngaged (line 26) | private static bool IsEngaged(Proposer proposer) => proposer.EngagedTo... method DoSingleMatchingRound (line 28) | private static void DoSingleMatchingRound(IEnumerable propos... method Free (line 51) | private static void Free(Proposer proposer) method Engage (line 56) | private static void Engage(Proposer proposer, Accepter accepter) FILE: Algorithms/Problems/StableMarriage/Proposer.cs class Proposer (line 3) | public class Proposer FILE: Algorithms/Problems/TravelingSalesman/TravelingSalesmanSolver.cs class TravelingSalesmanSolver (line 7) | public static class TravelingSalesmanSolver method SolveBruteForce (line 15) | public static (int[] Route, double Distance) SolveBruteForce(double[,]... method SolveNearestNeighbor (line 67) | public static (int[] Route, double Distance) SolveNearestNeighbor(doub... method Permute (line 118) | private static IEnumerable Permute(int[] arr) FILE: Algorithms/RecommenderSystem/CollaborativeFiltering.cs class CollaborativeFiltering (line 3) | public class CollaborativeFiltering(ISimilarityCalculator similarityCalc... method CalculateSimilarity (line 13) | public double CalculateSimilarity(Dictionary user1Rati... method PredictRating (line 59) | public double PredictRating(string targetItem, string targetUser, Dict... FILE: Algorithms/RecommenderSystem/ISimilarityCalculator.cs type ISimilarityCalculator (line 3) | public interface ISimilarityCalculator method CalculateSimilarity (line 5) | double CalculateSimilarity(Dictionary user1Ratings, Di... FILE: Algorithms/Search/AStar/AStar.cs class AStar (line 6) | public static class AStar method ResetNodes (line 12) | public static void ResetNodes(List nodes) method GeneratePath (line 28) | public static List GeneratePath(Node target) method Compute (line 48) | public static List Compute(Node from, Node to) method AddOrUpdateConnected (line 101) | private static void AddOrUpdateConnected(Node current, Node to, Priori... FILE: Algorithms/Search/AStar/Node.cs class Node (line 6) | public class Node(VecN position, bool traversable, double traverseMultip... method CompareTo (line 63) | public int CompareTo(Node? other) => TotalCost.CompareTo(other?.TotalC... method Equals (line 65) | public bool Equals(Node? other) => CompareTo(other) == 0; method Equals (line 79) | public override bool Equals(object? obj) => obj is Node other && Equal... method GetHashCode (line 81) | public override int GetHashCode() => method DistanceTo (line 91) | public double DistanceTo(Node other) => Math.Sqrt(Position.SqrDistance... FILE: Algorithms/Search/AStar/NodeState.cs type NodeState (line 6) | public enum NodeState FILE: Algorithms/Search/AStar/PathfindingException.cs class PathfindingException (line 6) | public class PathfindingException(string message) : Exception(message) FILE: Algorithms/Search/AStar/PriorityQueue.cs class PriorityQueue (line 12) | public class PriorityQueue method PriorityQueue (line 20) | public PriorityQueue(bool isDescending = false) method PriorityQueue (line 31) | public PriorityQueue(int capacity, bool isDescending = false) method PriorityQueue (line 42) | public PriorityQueue(IEnumerable collection, bool isDescending = fa... method Enqueue (line 61) | public void Enqueue(T x) method Dequeue (line 88) | public T Dequeue() method Peek (line 124) | public T Peek() method Clear (line 137) | public void Clear() => list.Clear(); method GetData (line 143) | public List GetData() => list; FILE: Algorithms/Search/AStar/VecN.cs type VecN (line 10) | public struct VecN(params double[] vals) : IEquatable method SqrLength (line 23) | public double SqrLength() method Length (line 38) | public double Length() => Math.Sqrt(SqrLength()); method Distance (line 45) | public double Distance(VecN other) method SqrDistance (line 56) | public double SqrDistance(VecN other) method Subtract (line 67) | public VecN Subtract(VecN other) method Equals (line 94) | public bool Equals(VecN other) FILE: Algorithms/Search/BinarySearcher.cs class BinarySearcher (line 11) | public class BinarySearcher where T : IComparable method FindIndex (line 19) | public int FindIndex(T[] sortedData, T item) FILE: Algorithms/Search/BoyerMoore.cs class BoyerMoore (line 7) | public static class BoyerMoore where T : IComparable method FindMajority (line 9) | public static T? FindMajority(IEnumerable input) method FindMajorityCandidate (line 22) | private static T FindMajorityCandidate(IEnumerable input, int length) method VerifyMajority (line 49) | private static bool VerifyMajority(IEnumerable input, int size, T c... FILE: Algorithms/Search/FastSearcher.cs class FastSearcher (line 13) | public class FastSearcher method FindIndex (line 23) | public int FindIndex(Span array, int item) method ComputeIndices (line 46) | private (int Left, int Right) ComputeIndices(Span array, int item) method SelectSegment (line 64) | private (int From, int To) SelectSegment(Span array, int left, in... FILE: Algorithms/Search/FibonacciSearcher.cs class FibonacciSearcher (line 7) | public class FibonacciSearcher where T : IComparable method FindIndex (line 20) | public int FindIndex(T[] array, T item) FILE: Algorithms/Search/InterpolationSearch.cs class InterpolationSearch (line 6) | public static class InterpolationSearch method FindIndex (line 18) | public static int FindIndex(int[] sortedArray, int val) FILE: Algorithms/Search/JumpSearcher.cs class JumpSearcher (line 10) | public class JumpSearcher where T : IComparable method FindIndex (line 18) | public int FindIndex(T[] sortedArray, T searchItem) FILE: Algorithms/Search/LinearSearcher.cs class LinearSearcher (line 9) | public class LinearSearcher method Find (line 19) | public T Find(T[] data, Func term) method FindIndex (line 40) | public int FindIndex(T[] data, Func term) FILE: Algorithms/Search/RecursiveBinarySearcher.cs class RecursiveBinarySearcher (line 7) | public class RecursiveBinarySearcher where T : IComparable method FindIndex (line 19) | public int FindIndex(IList? collection, T item) method FindIndex (line 43) | private int FindIndex(IList collection, T item, int leftIndex, int ... FILE: Algorithms/Sequences/AllOnesSequence.cs class AllOnesSequence (line 11) | public class AllOnesSequence : ISequence FILE: Algorithms/Sequences/AllThreesSequence.cs class AllThreesSequence (line 11) | public class AllThreesSequence : ISequence FILE: Algorithms/Sequences/AllTwosSequence.cs class AllTwosSequence (line 11) | public class AllTwosSequence : ISequence FILE: Algorithms/Sequences/BinaryPrimeConstantSequence.cs class BinaryPrimeConstantSequence (line 15) | public class BinaryPrimeConstantSequence : ISequence FILE: Algorithms/Sequences/BinomialSequence.cs class BinomialSequence (line 14) | public class BinomialSequence : ISequence method BinomialCoefficient (line 38) | private static BigInteger BinomialCoefficient(long n, long k) method GenerateRow (line 53) | private static IEnumerable GenerateRow(long n) FILE: Algorithms/Sequences/CakeNumbersSequence.cs class CakeNumbersSequence (line 12) | public class CakeNumbersSequence : ISequence FILE: Algorithms/Sequences/CatalanSequence.cs class CatalanSequence (line 14) | public class CatalanSequence : ISequence FILE: Algorithms/Sequences/CentralPolygonalNumbersSequence.cs class CentralPolygonalNumbersSequence (line 12) | public class CentralPolygonalNumbersSequence : ISequence FILE: Algorithms/Sequences/CubesSequence.cs class CubesSequence (line 14) | public class CubesSequence : ISequence FILE: Algorithms/Sequences/DivisorsCountSequence.cs class DivisorsCountSequence (line 11) | public class DivisorsCountSequence : ISequence FILE: Algorithms/Sequences/EuclidNumbersSequence.cs class EuclidNumbersSequence (line 14) | public class EuclidNumbersSequence : ISequence FILE: Algorithms/Sequences/EulerTotientSequence.cs class EulerTotientSequence (line 14) | public class EulerTotientSequence : ISequence method PrimeFactors (line 86) | private static IEnumerable PrimeFactors(BigInteger target) FILE: Algorithms/Sequences/FactorialSequence.cs class FactorialSequence (line 14) | public class FactorialSequence : ISequence FILE: Algorithms/Sequences/FermatNumbersSequence.cs class FermatNumbersSequence (line 14) | public class FermatNumbersSequence : ISequence FILE: Algorithms/Sequences/FermatPrimesSequence.cs class FermatPrimesSequence (line 14) | public class FermatPrimesSequence : ISequence FILE: Algorithms/Sequences/FibonacciSequence.cs class FibonacciSequence (line 14) | public class FibonacciSequence : ISequence FILE: Algorithms/Sequences/GolombsSequence.cs class GolombsSequence (line 14) | public class GolombsSequence : ISequence FILE: Algorithms/Sequences/ISequence.cs type ISequence (line 6) | public interface ISequence FILE: Algorithms/Sequences/KolakoskiSequence.cs class KolakoskiSequence (line 14) | public class KolakoskiSequence : ISequence FILE: Algorithms/Sequences/KolakoskiSequence2.cs class KolakoskiSequence2 (line 14) | public class KolakoskiSequence2 : ISequence FILE: Algorithms/Sequences/KummerNumbersSequence.cs class KummerNumbersSequence (line 15) | public class KummerNumbersSequence : ISequence FILE: Algorithms/Sequences/LucasNumbersBeginningAt2Sequence.cs class LucasNumbersBeginningAt2Sequence (line 14) | public class LucasNumbersBeginningAt2Sequence : ISequence FILE: Algorithms/Sequences/MakeChangeSequence.cs class MakeChangeSequence (line 11) | public class MakeChangeSequence : ISequence FILE: Algorithms/Sequences/MatchstickTriangleSequence.cs class MatchstickTriangleSequence (line 15) | public class MatchstickTriangleSequence : ISequence FILE: Algorithms/Sequences/NaturalSequence.cs class NaturalSequence (line 14) | public class NaturalSequence : ISequence FILE: Algorithms/Sequences/NegativeIntegersSequence.cs class NegativeIntegersSequence (line 14) | public class NegativeIntegersSequence : ISequence FILE: Algorithms/Sequences/NumberOfBooleanFunctionsSequence.cs class NumberOfBooleanFunctionsSequence (line 15) | public class NumberOfBooleanFunctionsSequence : ISequence FILE: Algorithms/Sequences/NumberOfPrimesByNumberOfDigitsSequence.cs class NumberOfPrimesByNumberOfDigitsSequence (line 15) | public class NumberOfPrimesByNumberOfDigitsSequence : ISequence FILE: Algorithms/Sequences/NumberOfPrimesByPowersOf10Sequence.cs class NumberOfPrimesByPowersOf10Sequence (line 14) | public class NumberOfPrimesByPowersOf10Sequence : ISequence FILE: Algorithms/Sequences/OnesCountingSequence.cs class OnesCountingSequence (line 11) | public class OnesCountingSequence : ISequence method GenerateFractalCount (line 67) | private static IEnumerable GenerateFractalCount(BigInteger... FILE: Algorithms/Sequences/PowersOf10Sequence.cs class PowersOf10Sequence (line 14) | public class PowersOf10Sequence : ISequence FILE: Algorithms/Sequences/PowersOf2Sequence.cs class PowersOf2Sequence (line 14) | public class PowersOf2Sequence : ISequence FILE: Algorithms/Sequences/PrimePiSequence.cs class PrimePiSequence (line 14) | public class PrimePiSequence : ISequence FILE: Algorithms/Sequences/PrimesSequence.cs class PrimesSequence (line 14) | public class PrimesSequence : ISequence FILE: Algorithms/Sequences/PrimorialNumbersSequence.cs class PrimorialNumbersSequence (line 14) | public class PrimorialNumbersSequence : ISequence FILE: Algorithms/Sequences/RecamansSequence.cs class RecamansSequence (line 14) | public class RecamansSequence : ISequence FILE: Algorithms/Sequences/SquaresSequence.cs class SquaresSequence (line 14) | public class SquaresSequence : ISequence FILE: Algorithms/Sequences/TetrahedralSequence.cs class TetrahedralSequence (line 14) | public class TetrahedralSequence : ISequence FILE: Algorithms/Sequences/TetranacciNumbersSequence.cs class TetranacciNumbersSequence (line 11) | public class TetranacciNumbersSequence : ISequence FILE: Algorithms/Sequences/ThreeNPlusOneStepsSequence.cs class ThreeNPlusOneStepsSequence (line 14) | public class ThreeNPlusOneStepsSequence : ISequence FILE: Algorithms/Sequences/TribonacciNumbersSequence.cs class TribonacciNumbersSequence (line 11) | public class TribonacciNumbersSequence : ISequence FILE: Algorithms/Sequences/VanEcksSequence.cs class VanEcksSequence (line 11) | public class VanEcksSequence : ISequence FILE: Algorithms/Sequences/ZeroSequence.cs class ZeroSequence (line 11) | public class ZeroSequence : ISequence FILE: Algorithms/Shufflers/FisherYatesShuffler.cs class FisherYatesShuffler (line 8) | public class FisherYatesShuffler : IShuffler method Shuffle (line 18) | public void Shuffle(T[] array, int? seed = null) FILE: Algorithms/Shufflers/IShuffler.cs type IShuffler (line 7) | public interface IShuffler method Shuffle (line 13) | void Shuffle(T[] array, int? seed = null); FILE: Algorithms/Shufflers/LINQShuffler.cs class LinqShuffler (line 9) | public class LinqShuffler method Shuffle (line 18) | public T[] Shuffle(T[] array, int? seed = null) FILE: Algorithms/Shufflers/NaiveShuffler.cs class NaiveShuffler (line 8) | public class NaiveShuffler : IShuffler method Shuffle (line 17) | public void Shuffle(T[] array, int? seed = null) FILE: Algorithms/Shufflers/RecursiveShuffler.cs class RecursiveShuffler (line 9) | public class RecursiveShuffler : IShuffler method Shuffle (line 16) | public void Shuffle(T[] array, int? seed = null) method Shuffle (line 30) | private void Shuffle(T[] array, int items, int? seed) FILE: Algorithms/Sorters/Comparison/BasicTimSorter.cs class BasicTimSorter (line 11) | public class BasicTimSorter(IComparer comparer) method Sort (line 20) | public void Sort(T[] array) method InsertionSort (line 52) | private void InsertionSort(T[] array, int left, int right) method Merge (line 78) | private void Merge(T[] array, int left, int mid, int right) FILE: Algorithms/Sorters/Comparison/BinaryInsertionSorter.cs class BinaryInsertionSorter (line 7) | public class BinaryInsertionSorter : IComparisonSorter method Sort (line 19) | public void Sort(T[] array, IComparer comparer) method BinarySearch (line 42) | private static int BinarySearch(T[] array, int from, int to, T target,... FILE: Algorithms/Sorters/Comparison/BogoSorter.cs class BogoSorter (line 7) | public class BogoSorter : IComparisonSorter method Sort (line 22) | public void Sort(T[] array, IComparer comparer) method IsSorted (line 30) | private bool IsSorted(T[] array, IComparer comparer) method Shuffle (line 43) | private void Shuffle(T[] array) FILE: Algorithms/Sorters/Comparison/BubbleSorter.cs class BubbleSorter (line 7) | public class BubbleSorter : IComparisonSorter method Sort (line 18) | public void Sort(T[] array, IComparer comparer) FILE: Algorithms/Sorters/Comparison/CocktailSorter.cs class CocktailSorter (line 8) | public class CocktailSorter : IComparisonSorter method Sort (line 15) | public void Sort(T[] array, IComparer comparer) => CocktailSort(arr... method CocktailSort (line 17) | private static void CocktailSort(IList array, IComparer comparer) FILE: Algorithms/Sorters/Comparison/CombSorter.cs class CombSorter (line 7) | public class CombSorter(double shrinkFactor = 1.3) : IComparisonSorte... method Sort (line 23) | public void Sort(T[] array, IComparer comparer) FILE: Algorithms/Sorters/Comparison/CycleSorter.cs class CycleSorter (line 11) | public class CycleSorter : IComparisonSorter method Sort (line 18) | public void Sort(T[] array, IComparer comparer) method MoveCycle (line 26) | private static void MoveCycle(T[] array, int startingIndex, IComparer<... method SkipSameElements (line 53) | private static int SkipSameElements(T[] array, int nextIndex, T item, ... method CountSmallerElements (line 63) | private static int CountSmallerElements(T[] array, int startingIndex, ... FILE: Algorithms/Sorters/Comparison/ExchangeSorter.cs class ExchangeSorter (line 7) | public class ExchangeSorter : IComparisonSorter method Sort (line 18) | public void Sort(T[] array, IComparer comparer) FILE: Algorithms/Sorters/Comparison/GnomeSorter.cs class GnomeSorter (line 7) | public class GnomeSorter : IComparisonSorter method Sort (line 18) | public void Sort(T[] array, IComparer comparer) method Swap (line 36) | public void Swap(T[] array, int index1, int index2) FILE: Algorithms/Sorters/Comparison/HeapSorter.cs class HeapSorter (line 8) | public class HeapSorter : IComparisonSorter method Sort (line 15) | public void Sort(T[] array, IComparer comparer) => HeapSort(array, ... method HeapSort (line 17) | private static void HeapSort(IList data, IComparer comparer) method MakeHeap (line 36) | private static void MakeHeap(IList input, int heapSize, int index, ... FILE: Algorithms/Sorters/Comparison/IComparisonSorter.cs type IComparisonSorter (line 7) | public interface IComparisonSorter method Sort (line 14) | void Sort(T[] array, IComparer comparer); FILE: Algorithms/Sorters/Comparison/InsertionSorter.cs class InsertionSorter (line 7) | public class InsertionSorter : IComparisonSorter method Sort (line 18) | public void Sort(T[] array, IComparer comparer) FILE: Algorithms/Sorters/Comparison/MedianOfThreeQuickSorter.cs class MedianOfThreeQuickSorter (line 7) | public sealed class MedianOfThreeQuickSorter : QuickSorter method SelectPivot (line 9) | protected override T SelectPivot(T[] array, IComparer comparer, int... method FindMedian (line 18) | private static T FindMedian(IComparer comparer, T a, T b, T c) FILE: Algorithms/Sorters/Comparison/MergeSorter.cs class MergeSorter (line 9) | public class MergeSorter : IComparisonSorter method Sort (line 21) | public void Sort(T[] array, IComparer comparer) method Merge (line 34) | private static void Merge(T[] array, T[] left, T[] right, IComparer... method Split (line 57) | private static (T[] Left, T[] Right) Split(T[] array) FILE: Algorithms/Sorters/Comparison/MiddlePointQuickSorter.cs class MiddlePointQuickSorter (line 7) | public sealed class MiddlePointQuickSorter : QuickSorter method SelectPivot (line 9) | protected override T SelectPivot(T[] array, IComparer comparer, int... FILE: Algorithms/Sorters/Comparison/PancakeSorter.cs class PancakeSorter (line 7) | public class PancakeSorter : IComparisonSorter method Sort (line 18) | public void Sort(T[] array, IComparer comparer) method Flip (line 46) | private void Flip(T[] array, int i) method FindMax (line 62) | private int FindMax(T[] array, int n, IComparer comparer) FILE: Algorithms/Sorters/Comparison/QuickSorter.cs class QuickSorter (line 7) | public abstract class QuickSorter : IComparisonSorter method Sort (line 19) | public void Sort(T[] array, IComparer comparer) => Sort(array, comp... method SelectPivot (line 21) | protected abstract T SelectPivot(T[] array, IComparer comparer, int... method Sort (line 23) | private void Sort(T[] array, IComparer comparer, int left, int right) method Partition (line 35) | private int Partition(T[] array, IComparer comparer, int left, int ... FILE: Algorithms/Sorters/Comparison/RandomPivotQuickSorter.cs class RandomPivotQuickSorter (line 7) | public sealed class RandomPivotQuickSorter : QuickSorter method SelectPivot (line 11) | protected override T SelectPivot(T[] array, IComparer comparer, int... FILE: Algorithms/Sorters/Comparison/SelectionSorter.cs class SelectionSorter (line 7) | public class SelectionSorter : IComparisonSorter method Sort (line 18) | public void Sort(T[] array, IComparer comparer) FILE: Algorithms/Sorters/Comparison/ShellSorter.cs class ShellSorter (line 7) | public class ShellSorter : IComparisonSorter method Sort (line 19) | public void Sort(T[] array, IComparer comparer) method GappedBubbleSort (line 30) | private static void GappedBubbleSort(T[] array, IComparer comparer,... FILE: Algorithms/Sorters/Comparison/TimSorter.cs class TimSorter (line 25) | public class TimSorter : IComparisonSorter class TimChunk (line 42) | private class TimChunk method TimSorter (line 53) | public TimSorter(TimSorterSettings settings, IComparer comparer) method Sort (line 80) | public void Sort(T[] array, IComparer comparer) method MinRunLength (line 141) | private static int MinRunLength(int total, int minRun) method ReverseRange (line 159) | private static void ReverseRange(T[] array, int start, int end) method NeedsMerge (line 177) | private static bool NeedsMerge(TimChunk left, TimChunk right, re... method FinalizeMerge (line 202) | private static void FinalizeMerge(TimChunk left, TimChunk right,... method CountRunAndMakeAscending (line 239) | private int CountRunAndMakeAscending(T[] array, int start) method BinarySort (line 276) | private void BinarySort(T[] array, int start, int end, int first) method BinarySearch (line 293) | private int BinarySearch(T[] array, int left, int right, T target) method MergeCollapse (line 313) | private void MergeCollapse(T[] array) method MergeForceCollapse (line 338) | private void MergeForceCollapse(T[] array) method MergeAt (line 352) | private void MergeAt(T[] array, int index) method Merge (line 389) | private void Merge(T[] array, int baseA, int lenA, int baseB, int lenB) method RunMerge (line 431) | private bool RunMerge(TimChunk left, TimChunk right, ref int des... method StableMerge (line 462) | private bool StableMerge(TimChunk left, TimChunk right, ref int ... method GallopMerge (line 492) | private bool GallopMerge(TimChunk left, TimChunk right, ref int ... FILE: Algorithms/Sorters/Comparison/TimSorterSettings.cs class TimSorterSettings (line 3) | public class TimSorterSettings(int minMerge = 32, int minGallop = 7) FILE: Algorithms/Sorters/External/ExternalMergeSorter.cs class ExternalMergeSorter (line 3) | public class ExternalMergeSorter : IExternalSorter method Sort (line 5) | public void Sort( method Merge (line 66) | private static void Merge( method Copy (line 118) | private static void Copy(ISequentialStorageReader from, ISequential... FILE: Algorithms/Sorters/External/IExternalSorter.cs type IExternalSorter (line 3) | public interface IExternalSorter method Sort (line 10) | void Sort(ISequentialStorage mainMemory, ISequentialStorage temp... FILE: Algorithms/Sorters/External/ISequentialStorage.cs type ISequentialStorage (line 3) | public interface ISequentialStorage method GetReader (line 7) | ISequentialStorageReader GetReader(); method GetWriter (line 9) | ISequentialStorageWriter GetWriter(); FILE: Algorithms/Sorters/External/ISequentialStorageReader.cs type ISequentialStorageReader (line 3) | public interface ISequentialStorageReader : IDisposable method Read (line 5) | T Read(); FILE: Algorithms/Sorters/External/ISequentialStorageWriter.cs type ISequentialStorageWriter (line 3) | public interface ISequentialStorageWriter : IDisposable method Write (line 5) | void Write(T value); FILE: Algorithms/Sorters/External/Storages/IntFileStorage.cs class IntFileStorage (line 5) | public class IntFileStorage(string filename, int length) : ISequentialSt... method GetReader (line 11) | public ISequentialStorageReader GetReader() => new FileReader(fil... method GetWriter (line 13) | public ISequentialStorageWriter GetWriter() => new FileWriter(fil... class FileReader (line 15) | private class FileReader(string filename) : ISequentialStorageReader method Dispose (line 19) | public void Dispose() => reader.Dispose(); method Read (line 21) | public int Read() => reader.ReadInt32(); class FileWriter (line 24) | private class FileWriter(string filename) : ISequentialStorageWriter method Write (line 28) | public void Write(int value) => writer.Write(value); method Dispose (line 30) | public void Dispose() => writer.Dispose(); FILE: Algorithms/Sorters/External/Storages/IntInMemoryStorage.cs class IntInMemoryStorage (line 3) | public class IntInMemoryStorage(int[] array) : ISequentialStorage method GetReader (line 9) | public ISequentialStorageReader GetReader() => new InMemoryReader... method GetWriter (line 11) | public ISequentialStorageWriter GetWriter() => new InMemoryWriter... class InMemoryReader (line 13) | private class InMemoryReader(int[] storage) : ISequentialStorageReader... method Dispose (line 18) | public void Dispose() method Read (line 23) | public int Read() => storage[offset++]; class InMemoryWriter (line 26) | private class InMemoryWriter(int[] storage) : ISequentialStorageWriter... method Write (line 31) | public void Write(int value) => storage[offset++] = value; method Dispose (line 33) | public void Dispose() FILE: Algorithms/Sorters/Integer/BucketSorter.cs class BucketSorter (line 6) | public class BucketSorter : IIntegerSorter method Sort (line 14) | public void Sort(int[] array) method NumberOfDigits (line 46) | private static int NumberOfDigits(IEnumerable array) => (int)Math... method DistributeElements (line 54) | private static void DistributeElements(IEnumerable data, int[,] b... method CollectElements (line 77) | private static void CollectElements(IList data, int[,] buckets) method EmptyBucket (line 96) | private static void EmptyBucket(int[,] buckets) FILE: Algorithms/Sorters/Integer/CountingSorter.cs class CountingSorter (line 12) | public class CountingSorter : IIntegerSorter method Sort (line 26) | public void Sort(int[] array) FILE: Algorithms/Sorters/Integer/IIntegerSorter.cs type IIntegerSorter (line 6) | public interface IIntegerSorter method Sort (line 12) | void Sort(int[] array); FILE: Algorithms/Sorters/Integer/RadixSorter.cs class RadixSorter (line 11) | public class RadixSorter : IIntegerSorter method Sort (line 17) | public void Sort(int[] array) FILE: Algorithms/Sorters/String/IStringSorter.cs type IStringSorter (line 6) | public interface IStringSorter method Sort (line 12) | void Sort(string[] array); FILE: Algorithms/Sorters/String/MsdRadixStringSorter.cs class MsdRadixStringSorter (line 11) | public class MsdRadixStringSorter : IStringSorter method Sort (line 17) | public void Sort(string[] array) => Sort(array, 0, array.Length - 1, 0... method Sort (line 19) | private static void Sort(string[] array, int l, int r, int d, string[]... FILE: Algorithms/Sorters/Utils/GallopingStrategy.cs class GallopingStrategy (line 3) | public static class GallopingStrategy method GallopLeft (line 5) | public static int GallopLeft(T[] array, T key, int baseIndex, int leng... method GallopRight (line 19) | public static int GallopRight(T[] array, T key, int baseIndex, int len... method BoundLeftShift (line 33) | public static int BoundLeftShift(int shiftable) => (shiftable << 1) < 0 method LeftRun (line 37) | private static (int Offset, int LastOfs) LeftRun(T[] array, T key, int... method RightRun (line 59) | private static (int Offset, int LastOfs) RightRun(T[] array, T key, in... method FinalOffset (line 80) | private static int FinalOffset(T[] array, T key, int baseIndex, int of... FILE: Algorithms/Stack/BalancedParenthesesChecker.cs class BalancedParenthesesChecker (line 7) | public class BalancedParenthesesChecker method IsBalanced (line 31) | public bool IsBalanced(string expression) method IsOpeningParenthesis (line 61) | private static bool IsOpeningParenthesis(char c) method IsClosingParenthesis (line 66) | private static bool IsClosingParenthesis(char c) method IsBalancedClosing (line 71) | private static bool IsBalancedClosing(Stack stack, char close) method IsMatchingPair (line 82) | private static bool IsMatchingPair(char open, char close) FILE: Algorithms/Stack/InfixToPostfix.cs class InfixToPostfix (line 10) | public static class InfixToPostfix method InfixToPostfixConversion (line 20) | public static string InfixToPostfixConversion(string initialInfixExpre... method PostfixExpressionEvaluation (line 56) | public static int PostfixExpressionEvaluation(string postfixExpression) method ProcessInfixCharacter (line 91) | private static void ProcessInfixCharacter(char c, Stack stack, S... method ProcessClosingParenthesis (line 114) | private static void ProcessClosingParenthesis(Stack stack, Strin... method ProcessOperator (line 129) | private static void ProcessOperator(char c, Stack stack, StringB... method EmptyRemainingStack (line 139) | private static void EmptyRemainingStack(Stack stack, StringBuild... method EvaluateOperator (line 152) | private static void EvaluateOperator(Stack stack, char op) method ValidateInfix (line 180) | private static void ValidateInfix(string expr) method ValidatePostfix (line 188) | private static void ValidatePostfix(string expr) method Precedence (line 201) | [ExcludeFromCodeCoverage] method IsOperand (line 227) | private static bool IsOperand(char ch) => char.IsLetterOrDigit(ch); method IsOperator (line 236) | private static bool IsOperator(char ch) => Operators.Contains(ch); method IsValidCharacter (line 243) | private static bool IsValidCharacter(char c) => IsOperand(c) || IsOper... method IsParenthesis (line 245) | private static bool IsParenthesis(char c) => c == '(' || c == ')'; FILE: Algorithms/Stack/NextGreaterElement.cs class NextGreaterElement (line 7) | public class NextGreaterElement method FindNextGreaterElement (line 17) | public int[] FindNextGreaterElement(int[] nums) FILE: Algorithms/Stack/ReverseStack.cs class ReverseStack (line 7) | public class ReverseStack method Reverse (line 15) | public void Reverse(Stack stack) method InsertAtBottom (line 27) | private void InsertAtBottom(Stack stack, T value) FILE: Algorithms/Strings/GeneralStringAlgorithms.cs class GeneralStringAlgorithms (line 6) | public static class GeneralStringAlgorithms method FindLongestConsecutiveCharacters (line 13) | public static Tuple FindLongestConsecutiveCharacters(string... FILE: Algorithms/Strings/ManachersAlgorithm.cs class ManachersAlgorithm (line 22) | public static class ManachersAlgorithm method FindLongestPalindrome (line 64) | public static string FindLongestPalindrome(string input) method FindLongestPalindromeWithDetails (line 222) | public static (string Palindrome, int StartIndex, int Length) FindLong... method IsPalindrome (line 312) | public static bool IsPalindrome(string input) method PreprocessString (line 359) | private static string PreprocessString(string input) FILE: Algorithms/Strings/Palindrome.cs class Palindrome (line 7) | public static class Palindrome method IsStringPalindrome (line 13) | public static bool IsStringPalindrome(string word) => method TypifyString (line 21) | private static string TypifyString(string word) => method ReverseString (line 29) | private static string ReverseString(string s) FILE: Algorithms/Strings/PatternMatching/Bitap.cs class Bitap (line 46) | public static class Bitap method FindExactPattern (line 73) | public static int FindExactPattern(string text, string pattern) method FindFuzzyPattern (line 140) | public static int FindFuzzyPattern(string text, string pattern, int th... FILE: Algorithms/Strings/PatternMatching/BoyerMoore.cs class BoyerMoore (line 18) | public static class BoyerMoore method FindFirstOccurrence (line 26) | public static int FindFirstOccurrence(string t, string p) method BadCharacterRule (line 81) | private static int[] BadCharacterRule(string p, int m) method GoodSuffixRule (line 103) | private static int[] GoodSuffixRule(string p, int m) FILE: Algorithms/Strings/PatternMatching/KnuthMorrisPrattSearcher.cs class KnuthMorrisPrattSearcher (line 3) | public class KnuthMorrisPrattSearcher method FindIndexes (line 15) | public IEnumerable FindIndexes(string str, string pat) method FindLongestPrefixSuffixValues (line 53) | public int[] FindLongestPrefixSuffixValues(string pat) FILE: Algorithms/Strings/PatternMatching/NaiveStringSearch.cs class NaiveStringSearch (line 7) | public static class NaiveStringSearch method NaiveSearch (line 16) | public static int[] NaiveSearch(string content, string pattern) FILE: Algorithms/Strings/PatternMatching/RabinKarp.cs class RabinKarp (line 12) | public static class RabinKarp method FindAllOccurrences (line 18) | public static List FindAllOccurrences(string text, string pattern) FILE: Algorithms/Strings/PatternMatching/WildCardMatcher.cs class WildCardMatcher (line 9) | public static class WildCardMatcher method MatchPattern (line 22) | public static bool MatchPattern(string inputString, string pattern) method MatchRemainingLenghts (line 62) | private static void MatchRemainingLenghts(string inputString, string p... method MatchForZeroOrMore (line 80) | private static void MatchForZeroOrMore(string inputString, string patt... FILE: Algorithms/Strings/PatternMatching/ZblockSubstringSearch.cs class ZblockSubstringSearch (line 5) | public static class ZblockSubstringSearch method FindSubstring (line 10) | public static int FindSubstring(string pattern, string text) method ComputeNewRightValue (line 59) | private static int ComputeNewRightValue(string concatStr, int n, int l... FILE: Algorithms/Strings/Permutation.cs class Permutation (line 3) | public static class Permutation method GetEveryUniquePermutation (line 9) | public static List GetEveryUniquePermutation(string word) FILE: Algorithms/Strings/Similarity/CosineSimilarity.cs class CosineSimilarity (line 3) | public static class CosineSimilarity method Calculate (line 16) | public static double Calculate(string left, string right) method GetVectors (line 64) | private static (Dictionary LeftVector, Dictionary leftVector, Dic... method GetIntersection (line 116) | private static HashSet GetIntersection(Dictionary lef... FILE: Algorithms/Strings/Similarity/DamerauLevenshteinDistance.cs class DamerauLevenshteinDistance (line 3) | public static class DamerauLevenshteinDistance method Calculate (line 14) | public static int Calculate(string left, string right) method InitializeDistanceArray (line 80) | private static int[,] InitializeDistanceArray(int leftSize, int rightS... FILE: Algorithms/Strings/Similarity/HammingDistance.cs class HammingDistance (line 12) | public static class HammingDistance method Calculate (line 20) | public static int Calculate(string s1, string s2) FILE: Algorithms/Strings/Similarity/JaccardDistance.cs class JaccardDistance (line 34) | public class JaccardDistance method Calculate (line 44) | public double Calculate(string left, string right) FILE: Algorithms/Strings/Similarity/JaccardSimilarity.cs class JaccardSimilarity (line 31) | public class JaccardSimilarity method Calculate (line 43) | public double Calculate(string left, string right) method ValidateInput (line 87) | private void ValidateInput(string left, string right) FILE: Algorithms/Strings/Similarity/JaroSimilarity.cs class JaroSimilarity (line 13) | public static class JaroSimilarity method Calculate (line 20) | public static double Calculate(string s1, string s2) method CalculateTranspositions (line 69) | private static int CalculateTranspositions(string s1, string s2, bool[... FILE: Algorithms/Strings/Similarity/JaroWinklerDistance.cs class JaroWinklerDistance (line 13) | public static class JaroWinklerDistance method Calculate (line 22) | public static double Calculate(string s1, string s2, double scalingFac... FILE: Algorithms/Strings/Similarity/OptimalStringAlignment.cs class OptimalStringAlignment (line 46) | public static class OptimalStringAlignment method Calculate (line 55) | public static double Calculate(string firstString, string secondString) method GenerateDistanceMatrix (line 87) | private static int[,] GenerateDistanceMatrix(int firstLength, int seco... method CalculateDistance (line 111) | private static int[,] CalculateDistance(string firstString, string sec... method Minimum (line 150) | private static int Minimum(int a, int b, int c) FILE: DataStructures.Tests/AATreeTests.cs class AaTreeTests (line 5) | internal class AaTreeTests method Constructor_UseCustomComparer_FormsCorrectTree (line 7) | [Test] method Add_MultipleKeys_FormsCorrectTree (line 18) | [Test] method Add_KeyAlreadyInTree_ThrowsException (line 35) | [Test] method AddRange_MultipleKeys_FormsCorrectTree (line 43) | [Test] method Remove_MultipleKeys_TreeStillValid (line 54) | [Test] method Remove_KeyNotInTree_Throws (line 77) | [Test] method Remove_EmptyTree_Throws (line 87) | [Test] method Contains_NonEmptyTree_ReturnsCorrectAnswer (line 96) | [Test] method Contains_EmptyTree_ReturnsFalse (line 105) | [Test] method GetMax_NonEmptyTree_ReturnsCorrectAnswer (line 112) | [Test] method GetMax_EmptyTree_ThrowsCorrectException (line 120) | [Test] method GetMin_NonEmptyTree_ReturnsCorrectAnswer (line 127) | [Test] method GetMin_EmptyTree_ThrowsCorrectException (line 135) | [Test] method GetKeysInOrder_NonEmptyTree_ReturnsCorrectAnswer (line 142) | [Test] method GetKeysInOrder_EmptyTree_ReturnsCorrectAnswer (line 150) | [Test] method GetKeysPreOrder_NonEmptyTree_ReturnsCorrectAnswer (line 157) | [Test] method GetKeysPreOrder_EmptyTree_ReturnsCorrectAnswer (line 166) | [Test] method GetKeysPostOrder_NonEmptyTree_ReturnsCorrectAnswer (line 173) | [Test] method GetKeysPostOrder_EmptyTree_ReturnsCorrectAnswer (line 182) | [Test] method Validate (line 207) | private static bool Validate(AaTreeNode? node) method CheckLeafNode (line 240) | private static bool CheckLeafNode(AaTreeNode node) method CheckLeftSubtree (line 251) | private static bool CheckLeftSubtree(AaTreeNode node) method CheckRightSubtree (line 262) | private static bool CheckRightSubtree(AaTreeNode node) method CheckRightGrandChild (line 275) | private static bool CheckRightGrandChild(AaTreeNode node) method CheckNonLeafChildren (line 286) | private static bool CheckNonLeafChildren(AaTreeNode node) FILE: DataStructures.Tests/AVLTreeTests.cs class AvlTreeTests (line 6) | internal class AvlTreeTests method Constructor_UseCustomComparer_FormsCorrectTree (line 12) | [Test] method Add_MultipleKeys_FormsCorrectTree (line 30) | [Test] method Add_KeyAlreadyInTree_ThrowsException (line 60) | [Test] method AddRange_MultipleKeys_FormsCorrectTree (line 69) | [Test] method Remove_MultipleKeys_TreeStillValid (line 96) | [Test] method Remove_MultipleKeys_TreeStillValid_Variant2 (line 187) | [Test] method Remove_EmptyTree_ThrowsException (line 247) | [Test] method Remove_KeyNotInTree_ThrowsException (line 255) | [Test] method Contains_CorrectReturn (line 264) | [Test] method Contains_EmptyTree_ReturnsFalse (line 277) | [Test] method GetMin_CorrectReturn (line 286) | [Test] method GetMin_EmptyTree_ThrowsException (line 295) | [Test] method GetMax_CorrectReturn (line 303) | [Test] method GetMax_EmptyTree_ThrowsException (line 312) | [Test] method GetKeysInOrder_CorrectReturn (line 320) | [Test] method GetKeysInOrder_EmptyTree_CorrectReturn (line 333) | [Test] method GetKeysPreOrder_CorrectReturn (line 341) | [Test] method GetKeysPreOrder_EmptyTree_CorrectReturn (line 355) | [Test] method GetKeysPostOrder_CorrectReturn (line 363) | [Test] method GetKeysPostOrder_EmptyTree_CorrectReturn (line 376) | [Test] FILE: DataStructures.Tests/BTreeTests.cs class BTreeTests (line 6) | internal class BTreeTests method Constructor_DefaultMinimumDegree_CreatesEmptyTree (line 10) | [Test] method Constructor_CustomMinimumDegree_SetsCorrectDegree (line 19) | [Test] method Constructor_MinimumDegreeLessThan2_ThrowsException (line 28) | [Test] method Constructor_CustomComparerMinimumDegreeLessThan2_ThrowsException (line 37) | [Test] method Constructor_UseCustomComparer_FormsCorrectTree (line 48) | [Test] method Add_SingleKey_IncreasesCount (line 65) | [Test] method Add_MultipleKeys_FormsCorrectTree (line 76) | [Test] method Add_DuplicateKey_ThrowsException (line 94) | [Test] method Add_DuplicateKeyInLeaf_ThrowsException (line 106) | [Test] method Add_CausesNodeSplit_TreeStillValid (line 118) | [Test] method Add_LargeNumberOfKeys_TreeStillValid (line 132) | [Test] method AddRange_MultipleKeys_FormsCorrectTree (line 148) | [Test] method AddRange_EmptyCollection_TreeRemainsEmpty (line 163) | [Test] method Contains_KeyExists_ReturnsTrue (line 173) | [Test] method Contains_KeyDoesNotExist_ReturnsFalse (line 184) | [Test] method Contains_EmptyTree_ReturnsFalse (line 195) | [Test] method Remove_SingleKey_DecreasesCount (line 204) | [Test] method Remove_FromLeafNode_TreeStillValid (line 216) | [Test] method Remove_FromNonLeafNode_TreeStillValid (line 234) | [Test] method Remove_CausesMerge_TreeStillValid (line 252) | [Test] method Remove_MultipleKeys_TreeStillValid (line 270) | [Test] method Remove_AllKeys_TreeBecomesEmpty (line 292) | [Test] method Remove_EmptyTree_ThrowsException (line 308) | [Test] method Remove_KeyNotInTree_ThrowsException (line 319) | [Test] method GetMin_NonEmptyTree_ReturnsMinimum (line 331) | [Test] method GetMin_SingleElement_ReturnsElement (line 340) | [Test] method GetMin_EmptyTree_ThrowsException (line 349) | [Test] method GetMax_NonEmptyTree_ReturnsMaximum (line 360) | [Test] method GetMax_SingleElement_ReturnsElement (line 369) | [Test] method GetMax_EmptyTree_ThrowsException (line 378) | [Test] method GetKeysInOrder_NonEmptyTree_ReturnsCorrectOrder (line 389) | [Test] method GetKeysInOrder_EmptyTree_ReturnsEmpty (line 402) | [Test] method GetKeysInOrder_AfterRemoval_ReturnsCorrectOrder (line 410) | [Test] method GetKeysPreOrder_NonEmptyTree_ReturnsCorrectOrder (line 425) | [Test] method GetKeysPreOrder_EmptyTree_ReturnsEmpty (line 437) | [Test] method GetKeysPostOrder_NonEmptyTree_ReturnsCorrectOrder (line 445) | [Test] method GetKeysPostOrder_EmptyTree_ReturnsEmpty (line 457) | [Test] method BTree_LargeDataSet_MaintainsCorrectness (line 465) | [Test] method BTree_RandomInsertion_MaintainsCorrectness (line 486) | [Test] method BTree_RandomDeletion_MaintainsCorrectness (line 505) | [Test] method BTree_StringKeys_WorksCorrectly (line 536) | [Test] method BTree_DifferentMinimumDegrees_AllWorkCorrectly (line 555) | [Test] method BTree_InsertRemoveInsert_WorksCorrectly (line 572) | [Test] method Remove_BorrowFromPreviousSibling_TreeStillValid (line 591) | [Test] method Remove_BorrowFromNextSibling_TreeStillValid (line 610) | [Test] method Remove_UsesPredecessor_TreeStillValid (line 629) | [Test] method Remove_UsesSuccessor_TreeStillValid (line 649) | [Test] method Remove_MergeWithSibling_TreeStillValid (line 668) | [Test] method Remove_ComplexRebalancing_TreeStillValid (line 688) | [Test] method Remove_FromMinimumDegree3_AllRebalancingPaths (line 713) | [Test] method Remove_SequentialFromLargeTree_MaintainsStructure (line 736) | [Test] method BTree_DegreeThree_CompleteInsertDeleteCycle (line 761) | [Test] method Remove_RootWithMultipleChildren_HandledCorrectly (line 790) | [Test] method BTree_HighDegree_StressTest (line 806) | [Test] FILE: DataStructures.Tests/BagTests.cs class BagTests (line 9) | internal class BagTests method Add_ShouldIncreaseCount (line 11) | [Test] method Add_ShouldHandleDuplicates (line 26) | [Test] method Clear_ShouldEmptyTheBag (line 41) | [Test] method IsEmpty_ShouldReturnTrueForEmptyBag (line 59) | [Test] method IsEmpty_ShouldReturnFalseForNonEmptyBag (line 69) | [Test] method GetEnumerator_ShouldIterateAllItems (line 82) | [Test] method Count_ShouldReturnZeroForEmptyBag (line 102) | [Test] method Count_ShouldReturnCorrectCount (line 112) | [Test] method IEnumerableGetEnumerator_YieldsAllItemsWithCorrectMultiplicity (line 127) | [Test] FILE: DataStructures.Tests/BinarySearchTreeTests.cs class BinarySearchTreeTests (line 5) | public static class BinarySearchTreeTests method Constructor_UseCustomComparer_FormsCorrectTree (line 7) | [Test] method Add_MultipleKeys_FormsCorrectBST (line 20) | [Test] method Add_KeyAlreadyInTree_ThrowsCorrectException (line 56) | [Test] method AddRange_MultipleKeys_FormsCorrectBST (line 65) | [Test] method Search_MultipleKeys_FindsAllKeys (line 90) | [Test] method Contains_MultipleKeys_FindsAllKeys (line 105) | [Test] method Remove_LeafNodes_CorrectlyRemovesNodes (line 120) | [Test] method Remove_NodesWithOneChild_CorrectlyRemovesNodes (line 141) | [Test] method Remove_NodesWithTwoChildren_CorrectlyRemovesNodes (line 164) | [Test] method Remove_NonExistentElement_ReturnsFalse (line 178) | [Test] method Remove_EmptyTree_ReturnsFalse (line 188) | [Test] method Remove_RemoveRoot_CorrectlyRemovesRoot (line 196) | [Test] method GetMax_NonEmptyTree_ReturnsCorrectValue (line 216) | [Test] method GetMax_EmptyTree_ReturnsDefaultValue (line 225) | [Test] method GetMin_NonEmptyTree_ReturnsCorrectValue (line 232) | [Test] method GetMin_EmptyTree_ReturnsDefaultValue (line 241) | [Test] method GetKeysInOrder_MultipleKeys_ReturnsAllKeysInCorrectOrder (line 248) | [Test] method GetKeysPreOrder_MultipleKeys_ReturnsAllKeysInCorrectOrder (line 259) | [Test] method GetKeysPostOrder_MultipleKeys_ReturnsAllKeysInCorrectOrder (line 270) | [Test] FILE: DataStructures.Tests/BitArrayTests.cs class BitArrayTests (line 6) | public static class BitArrayTests method TestIndexer (line 8) | [Test] method TestNumberOfOneBits (line 23) | [TestCase(19, 3)] method TestNumberOfZeroBits (line 36) | [TestCase(26, 2)] method TestToInt64 (line 49) | [TestCase(33, 33)] method TestToInt32MaxValue (line 62) | [Test] method TestToInt64MaxValue (line 74) | [Test] method TestResetField (line 86) | [TestCase("110")] method TestSetAll (line 99) | [TestCase("101001", 63)] method TestCloneEquals (line 112) | [Test] method TestCloneNotEquals (line 125) | [Test] method TestHasCode (line 141) | [Test] method TestMoveNextCurrent (line 157) | [Test] method IEnumerable_IterationWorks (line 181) | [Test] method Equals_NullIsNotEqualToNotNull (line 193) | [Test] method TestCompileToString (line 203) | [TestCase("00100", "00100")] method TestCompileToStringThorwsException (line 218) | [TestCase("klgml", 5)] method TestCompileLong (line 232) | [TestCase(15, "01111")] method TestCompileLongThrowsException (line 247) | [TestCase(46, 3)] method TestCompileInteger (line 261) | [TestCase(17, "10001")] method TestCompileIntegerThrowsException (line 276) | [TestCase(-8, 5)] method TestConstructor (line 294) | [TestCase("00100", 4)] method TestConstructorBoolArray (line 306) | [TestCase(new[] { true, false, true }, 5)] method TestConstructorThrowsException (line 318) | [TestCase("000120")] method TestOperatorAnd (line 335) | [TestCase(17, 17, "10001")] method TestOperatorXorAndDiffSizes (line 353) | [TestCase(1, 1, 1, 1, "0")] method TestOperatorOrAndDiffSizes (line 371) | [TestCase(9, 4, 4, 3, "1101")] method TestOperatorAndAndDiffSizes (line 389) | [TestCase(1, 1, 1, 1, "1")] method TestOperatorOr (line 407) | [TestCase(25, 30, "11111")] method TestOperatorNot (line 424) | [TestCase(16, "01111")] method TestOperatorXor (line 438) | [TestCase(25, 30, 7)] method TestOperatorShiftLeft (line 455) | [TestCase(16, "10000000")] method TestOperatorShiftRight (line 469) | [TestCase(24, "110")] method TestParity (line 487) | [Test] method TestCompare (line 501) | [Test] method ArraysOfDifferentLengthsAreNotEqual (line 516) | [Test] FILE: DataStructures.Tests/Cache/LfuCacheTests.cs class LfuCacheTests (line 5) | public static class LfuCacheTests method TestPutGet (line 7) | [Test] method TestCacheMiss (line 17) | [Test] method Evict_ItemWasNotUsed (line 27) | [Test] method Evict_OneItemWasUsed (line 40) | [Test] method Evict_LruOrder (line 57) | [Test] FILE: DataStructures.Tests/Cache/LruCacheTests.cs class LruCacheTests (line 5) | public static class LruCacheTests method TestPutGet (line 7) | [Test] method TestCacheMiss (line 17) | [Test] method TestCacheUpdate (line 27) | [Test] method RemoveOldestItem_ItemWasNotUsed (line 37) | [Test] method RemoveOldestItem_ItemWasRecentlyUsed (line 52) | [Test] FILE: DataStructures.Tests/Deque/DequeTests.cs class DequeTests (line 19) | public static class DequeTests method Constructor_WithDefaultCapacity_CreatesEmptyDeque (line 21) | [Test] method Constructor_WithSpecifiedCapacity_CreatesEmptyDeque (line 32) | [Test] method Constructor_WithInvalidCapacity_ThrowsArgumentException (line 43) | [Test] method AddFront_AddsElementToFront (line 53) | [Test] method AddRear_AddsElementToRear (line 69) | [Test] method RemoveFront_RemovesAndReturnsElementFromFront (line 85) | [Test] method RemoveRear_RemovesAndReturnsElementFromRear (line 103) | [Test] method RemoveFront_OnEmptyDeque_ThrowsInvalidOperationException (line 121) | [Test] method RemoveRear_OnEmptyDeque_ThrowsInvalidOperationException (line 131) | [Test] method PeekFront_ReturnsElementWithoutRemoving (line 141) | [Test] method PeekRear_ReturnsElementWithoutRemoving (line 157) | [Test] method PeekFront_OnEmptyDeque_ThrowsInvalidOperationException (line 173) | [Test] method PeekRear_OnEmptyDeque_ThrowsInvalidOperationException (line 183) | [Test] method Clear_RemovesAllElements (line 193) | [Test] method ToArray_ReturnsElementsInCorrectOrder (line 210) | [Test] method ToArray_WithMixedOperations_ReturnsCorrectOrder (line 226) | [Test] method Contains_WithExistingElement_ReturnsTrue (line 243) | [Test] method Contains_WithNonExistingElement_ReturnsFalse (line 259) | [Test] method Deque_WithStringType_WorksCorrectly (line 275) | [Test] method Deque_AutomaticallyResizes_WhenCapacityExceeded (line 292) | [Test] method Deque_MixedOperations_MaintainsCorrectOrder (line 309) | [Test] method Deque_WithComplexType_WorksCorrectly (line 328) | [Test] method Deque_AfterMultipleResizes_MaintainsIntegrity (line 345) | [Test] method Deque_CircularBehavior_WorksCorrectly (line 365) | [Test] FILE: DataStructures.Tests/DisjointSet/DisjointSetTests.cs class DisjointSetTests (line 5) | [TestFixture] method MakeSetDataInitializationTest (line 8) | [Test] method UnionTest (line 17) | [Test] FILE: DataStructures.Tests/Fenwick/BinaryIndexedTreeTests.cs class BinaryIndexedTreeTests (line 5) | [TestFixture] method GetSum_CreateBITAndRequestSum_ReturnCorrect (line 8) | [Test] method UpdateTree_UpdateTreeAndRequestSum_GetSum (line 20) | [Test] FILE: DataStructures.Tests/Graph/DirectedWeightedGraphTests.cs class DirectedWeightedGraphTests (line 5) | [TestFixture] method GraphInitializationTest_ShouldThrowOverflow (line 8) | [TestCase(-1)] method GraphInitializationTest_Success (line 19) | [TestCase(1)] method GraphAddVertexTest_Success (line 30) | [Test] method GraphAddVertexTest_ShouldThrowOverflow (line 42) | [Test] method GraphRemoveVertexTest_Success (line 59) | [Test] method GraphRemoveAndAddVertexTest_Success (line 81) | [Test] method GraphRemoveVertexTest_ShouldThrowVertexNotInGraph (line 182) | [Test] method GraphAddEdgeTest_Success (line 194) | [Test] method GraphAddEdgeTest_ShouldThrowZeroWeight (line 208) | [Test] method GraphAddEdgeTest_ShouldThrowVertexNotInGraph (line 221) | [Test] method GraphAddEdgeTest_ShouldThrowEdgeExists (line 234) | [Test] method GraphRemoveEdgeTest_Success (line 249) | [Test] method GraphRemoveEdgeTest_ShouldThrowVertexNotInGraph (line 262) | [Test] method GraphGetNeighborsTest_Success (line 275) | [Test] method GraphGetNeighborsTest_ShouldThrowVertexNotInGraph (line 295) | [Test] FILE: DataStructures.Tests/Hashing/HashTableTests.cs class HashTableTests (line 5) | [TestFixture] method Add_ThrowsException_WhenKeyIsNull (line 8) | [Test] method Add_ThrowsException_WhenKeyAlreadyExists (line 16) | [Test] method Add_IncreasesCount_WhenKeyDoesNotExist (line 26) | [Test] method Add_DoesNotIncreaseCount_WhenKeyAlreadyExists (line 36) | [Test] method Add_ThrowsException_WhenValueIsNull (line 53) | [Test] method Add_IncreasesCount_WhenValueDoesNotExist (line 61) | [Test] method Add_DoesNotIncreaseCount_WhenValueAlreadyExists (line 71) | [Test] method Add_IncreasesCount_WhenValueIsNull (line 90) | [Test] method Add_IncreasesCount_WhenValueAlreadyExists (line 106) | [Test] method Add_ThrowsException_OnCollision (line 116) | [Test] method Remove_ThrowsException_WhenKeyIsNull (line 128) | [Test] method Remove_ReturnsFalse_WhenKeyDoesNotExist (line 136) | [Test] method Remove_ReturnsTrue_WhenKeyExists (line 144) | [Test] method Remove_DecreasesCount_WhenKeyExists (line 154) | [Test] method Remove_DoesNotDecreaseCount_WhenKeyDoesNotExist (line 165) | [Test] method Remove_TriggersResizeDown (line 174) | [Test] method Remove_TriggersResizeDown_MinimumOfDefaultCapacity (line 191) | [Test] method ContainsValue_ReturnsFalse_WhenValueDoesNotExist (line 208) | [Test] method ContainsValue_ReturnsTrue_WhenValueExists (line 216) | [Test] method ContainsValue_ReturnsFalse_WhenValueIsNull (line 226) | [Test] method ContainsKey_ReturnsFalse_WhenKeyDoesNotExist (line 234) | [Test] method ContainsKey_ReturnsTrue_WhenKeyExists (line 242) | [Test] method ContainsKey_ReturnsFalse_WhenKeyIsNull (line 252) | [Test] method Clear_SetsCountToZero (line 260) | [Test] method Clear_RemovesAllElements (line 271) | [Test] method Clear_ResetsTable (line 282) | [Test] method Resize_IncreasesCapacity (line 293) | [Test] method LoadFactor_ReturnsCorrectValue (line 309) | [Test] method Keys_ReturnsCorrectKeys (line 322) | [Test] method Values_ReturnsCorrectValues (line 335) | [Test] method Constructor_ThrowsException_WhenCapacityIsZero (line 348) | [Test] method Constructor_ThrowsException_WhenLoadFactorIsZero (line 354) | [Test] method Constructor_ThrowsException_WhenLoadFactorIsLessThanZero (line 360) | [Test] method Constructor_ThrowsException_WhenLoadFactorIsGreaterThanOne (line 366) | [Test] method Constructor_RoundsCapacityToPrime (line 372) | [Test] method GetIndex_ThrowsException_WhenKeyIsNull (line 379) | [Test] method FindEntry_ThrowsException_WhenKeyIsNull (line 386) | [Test] method This_Get_ThrowsException_WhenKeyIsNull (line 393) | [Test] method This_Set_ThrowsException_WhenKeyIsNull (line 404) | [Test] method This_Get_ReturnsCorrectValue (line 411) | [Test] method This_Set_UpdatesValue (line 419) | [Test] method This_Set_KeyNotFoundException_WhenKeyDoesNotExist (line 428) | [Test] method This_Get_KeyNotFoundException_WhenKeyDoesNotExist (line 435) | [Test] method Test_NegativeHashKey_ReturnsCorrectValue (line 446) | [Test] method Resize_HandlesNegativeHashCodeCorrectly (line 454) | [Test] method Resize_HandlesNegativeIndexCorrectly (line 471) | [Test] method Add_ShouldTriggerResize_WhenThresholdExceeded (line 486) | [Test] method Add_ThrowsException_WhenKeyIsDefault (line 505) | [Test] method Add_ThrowsException_WhenValueIsDefault (line 516) | [Test] method Add_StoresValueCorrectly (line 527) | [Test] method Get_ReturnsCorrectValue_ForExistingKey (line 540) | [Test] method Get_ThrowsException_WhenKeyDoesNotExist (line 554) | [Test] method Capacity_Increases_WhenResizeOccurs (line 565) | [Test] method IndexerSet_Throws_KeyNotFound (line 579) | [Test] class NegativeHashKey (line 590) | public class NegativeHashKey(int id) method GetHashCode (line 594) | public override int GetHashCode() method Equals (line 600) | public override bool Equals(object? obj) class Collider (line 614) | public class Collider(int id) method GetHashCode (line 617) | public override int GetHashCode() => 42; method Equals (line 618) | public override bool Equals(object? obj) => obj is Collider other && o... FILE: DataStructures.Tests/Hashing/NumberTheory/PrimeNumberTests.cs class PrimeNumberTests (line 5) | [TestFixture] method IsPrimeTest (line 93) | [TestCaseSource(nameof(IsPrimeSource))] method NextPrimeTest (line 100) | [TestCaseSource(nameof(NextPrimeSource))] FILE: DataStructures.Tests/Heap/BinaryHeapTests.cs class BinaryHeapTests (line 5) | internal static class BinaryHeapTests method BuildTestHeap (line 7) | private static BinaryHeap BuildTestHeap() method Constructor_UseCustomComparer_BuildCorrectHeap (line 19) | [Test] method Push_AddElements_BuildCorrectHeap (line 34) | [Test] method Pop_RemoveElements_HeapStillValid (line 43) | public static void Pop_RemoveElements_HeapStillValid() method Pop_EmptyHeap_ThrowsCorrectException (line 59) | [Test] method Peek_NonEmptyHeap_ReturnsCorrectAnswer (line 67) | [Test] method Peek_EmptyHeap_ThrowsCorrectException (line 75) | [Test] method PushPop_EmptyHeap_ReturnsCorrectAnswer (line 83) | [Test] method PushPop_NonEmptyHeap_ReturnsCorrectAnswer (line 91) | [Test] method Contains_NonEmptyHeap_ReturnsCorrectAnswer (line 100) | [Test] method Contains_EmptyHeap_ReturnsCorrectAnswer (line 111) | [Test] method Remove_NonEmptyHeap_HeapStillValid (line 122) | [Test] method Remove_EmptyHeap_ThrowsCorrectException (line 145) | [Test] FILE: DataStructures.Tests/Heap/FibonacciHeaps/FibonacciHeapTests.cs class TestFHeap (line 5) | internal class TestFHeap : FibonacciHeap method RawCut (line 7) | public void RawCut(FHeapNode x, FHeapNode y) method RawCascadingCut (line 12) | public void RawCascadingCut(FHeapNode y) method RawConsolidate (line 17) | public void RawConsolidate() class FibonacciHeapTests (line 23) | internal static class FibonacciHeapTests method BuildTestHeap (line 25) | private static FibonacciHeap BuildTestHeap() method Push_AddElements_BuildCorrectHeap (line 37) | [Test] method Pop_RemoveElements_HeapStillValid (line 46) | public static void Pop_RemoveElements_HeapStillValid() method Pop_EmptyHeap_ThrowsCorrectException (line 60) | [Test] method Pop_NonEmptyHeap_ReturnsInSortedOrder (line 68) | [Test] method Peek_EmptyHeap_ThrowsCorrectException (line 93) | [Test] method DecreaseKey_NonEmptyHeap_ReturnsCorrectAnswer (line 101) | [Test] method Union_NonEmptyHeap_ReturnsSortedOrder (line 120) | [Test] method Union_EmptyHeap_BecomesOtherHeap (line 148) | [Test] method Union_FullHeapWithEmptyHeap_Unchanged (line 168) | [Test] method DecreaseKey_EmptyHeap_ThrowsCorrectException (line 183) | [Test] method DecreaseKey_TryIncreaseKey_ThrowsCorrectException (line 192) | [Test] method DecreaseKey_NonEmptyHeap_PreservesHeapStructure (line 201) | [Test] method Cut_EmptyHeap_ThrowsCorrectExcpetion (line 245) | [Test] method Cut_FilledHeap_AlteredItem (line 255) | [Test] method Consolidate_EmptyHeap_DoesNothing (line 267) | [Test] FILE: DataStructures.Tests/Heap/MinMaxHeapTests.cs class MinMaxHeapTests (line 5) | [TestFixture] method CustomComparerTest (line 15) | [Test] method AddTest (line 32) | [TestCaseSource(nameof(CollectionsSource))] method ExtractMaxTest (line 49) | [TestCaseSource(nameof(CollectionsSource))] method ExtractMinTest (line 65) | [TestCaseSource(nameof(CollectionsSource))] method GetMaxTest (line 81) | [TestCaseSource(nameof(CollectionsSource))] method GetMinTest (line 93) | [TestCaseSource(nameof(CollectionsSource))] method HeapSortUsingGet (line 105) | [Test] method HeapSortUsingExtract (line 134) | [Test] FILE: DataStructures.Tests/Heap/PairingHeap/PairingHeapComparerTests.cs class PairingHeapComparerTests (line 5) | internal class PairingHeapComparerTests method Compare_CheckAscending_ReturnNegative (line 7) | [Test] method Compare_CheckAscending_ReturnPositive (line 19) | [Test] FILE: DataStructures.Tests/Heap/PairingHeap/PairingHeapTests.cs class PairingHeapTests (line 6) | internal class PairingHeapTests method BuildMinHeap_CheckEnumerator_NotThrowOnEnumerate (line 8) | [Test] method BuildMinHeap_CheckEnumerable_NotThrowOnEnumerate (line 19) | [Test] method BuildMinHeap_UpdateNonExistingNode_ThrowException (line 31) | [Test] method BuildMinHeap_UpdateBadNode_ThrowException (line 43) | [Test] method BuildMinHeap_CreateHeap_HeapIsCheked (line 54) | [Test] method BuildMaxHeap_CreateHeap_HeapIsCheked (line 104) | [Test] FILE: DataStructures.Tests/InvertedIndexTests.cs class InvertedIndexTests (line 3) | public class InvertedIndexTests method Or_GetSourcesWithAtLeastOneFromList_ReturnAllSources (line 5) | [Test] method And_GetSourcesWithAllInsideList_ReturnFirstSource (line 19) | [Test] FILE: DataStructures.Tests/LinkedList/CircularLinkedListTests.cs class CircularLinkedListTests (line 5) | [TestFixture] method TestInsertAtBeginning (line 8) | [Test] method TestInsertAtEnd (line 19) | [Test] method TestInsertAfter (line 30) | [Test] method TestInsertAtBeginningInEmptyList (line 42) | [Test] method TestInsertAtEndInEmptyList (line 51) | [Test] method TestInsertAfterInEmptyList (line 60) | [Test] method TestInsertAfterSpecificNode (line 69) | [Test] method TestInsertAfterOnNonExistingValue (line 81) | [Test] method TestDeleteNode (line 91) | [Test] method TestDeleteOnlyNode (line 103) | [Test] method TestDeleteHeadNode (line 113) | [Test] method TestDeleteTailNode (line 125) | [Test] method TestDeleteFromEmptyList (line 137) | [Test] method TestDeleteNonExistentNode (line 146) | [Test] method GetDisplayOutput (line 158) | private static string GetDisplayOutput(CircularLinkedList list) FILE: DataStructures.Tests/LinkedList/DoublyLinkedListTests.cs class DoublyLinkedListTests (line 5) | public static class DoublyLinkedListTests method TestGetData (line 7) | [Test] method TestGetAt (line 17) | [Test] method TestAddtion (line 35) | [Test] method TestRemove (line 53) | [Test] method TestFind (line 70) | [Test] method TestIndexOf (line 82) | [Test] method TestContains (line 94) | [Test] method TestReverse (line 106) | [Test] method TestGetDataReversed (line 121) | [Test] FILE: DataStructures.Tests/LinkedList/LinkedListTests.cs class LinkedListTests (line 5) | public static class LinkedListTests method LengthWorksCorrectly (line 7) | [Test] method LengthOnEmptyListIsZero (line 24) | [Test] method GetItemsFromLinkedList (line 36) | [Test] method GetElementByIndex_IndexOutOfRange_ArgumentOutOfRangeExceptionThrown (line 55) | [Test] method RemoveItemsFromList (line 72) | [Test] method DeleteFirstFromList (line 107) | [Test] method DeleteFirstFromEmptyList (line 127) | [Test] method DeleteLastFromList (line 140) | [Test] method DeleteLastFromEmptyList (line 160) | [Test] FILE: DataStructures.Tests/LinkedList/SkipListTests.cs class SkipListTests (line 5) | public static class SkipListTests method TestAdd (line 7) | [Test] method TestUpdate (line 19) | [Test] method TestContains (line 37) | [Test] method TestGetByKey_Success (line 53) | [Test] method TestGetByKey_KeyNotFoundException (line 62) | [Test] method TestRemove_ItemRemoved (line 73) | [Test] method TestRemove_ItemNotFound (line 91) | [Test] method TestGetValues (line 105) | [Test] FILE: DataStructures.Tests/Probabilistic/BloomFilterTests.cs class BloomFilterTests (line 5) | public class BloomFilterTests class SimpleObject (line 9) | private class SimpleObject(string name, int number) class SimpleObjectOverridenHash (line 15) | private class SimpleObjectOverridenHash(string name, int number) method GetHashCode (line 22) | public override int GetHashCode() method Equals (line 35) | public override bool Equals(object? obj) method TestBloomFilterInsertOptimalSize (line 41) | [Test] method TestBloomFilterInsert (line 63) | [Test] method TestBloomFilterSearchOverridenHash (line 76) | [Test] method TestBloomFilterSearch (line 89) | [Test] FILE: DataStructures.Tests/Probabilistic/CountMinSketchTests.cs class CountMinSketchTests (line 5) | public class CountMinSketchTests class SimpleObject (line 7) | public class SimpleObject(string name, int number) method TestInsertAndCount (line 13) | [Test] method TestOptimalInitializer (line 31) | [Test] method TestProbabilities (line 49) | [Test] FILE: DataStructures.Tests/Probabilistic/HyperLogLogTest.cs class HyperLogLogTest (line 5) | public class HyperLogLogTest method TestHyperLogLog (line 7) | [Test] method TestHyperLogLogMerge (line 28) | [Test] FILE: DataStructures.Tests/Queue/ArrayBasedQueueTests.cs class ArrayBasedQueueTests (line 5) | public static class ArrayBasedQueueTests method DequeueWorksCorrectly (line 7) | [Test] method PeekWorksCorrectly (line 29) | [Test] method DequeueEmptyQueueThrowsInvalidOperationException (line 50) | [Test] method EnqueueFullQueueThrowsInvalidOperationException (line 71) | [Test] method PeekEmptyQueueThrowsInvalidOperationException (line 93) | [Test] method ClearWorksCorrectly (line 114) | [Test] FILE: DataStructures.Tests/Queue/ListBasedQueueTests.cs class ListBasedQueueTests (line 5) | public static class ListBasedQueueTests method DequeueWorksCorrectly (line 7) | [Test] method PeekWorksCorrectly (line 29) | [Test] method DequeueEmptyQueueThrowsInvalidOperationException (line 50) | [Test] method PeekEmptyQueueThrowsInvalidOperationException (line 71) | [Test] method ClearWorksCorrectly (line 92) | [Test] FILE: DataStructures.Tests/Queue/StackBasedQueueTests.cs class StackBasedQueueTests (line 5) | public static class StackBasedQueueTests method DequeueWorksCorrectly (line 7) | [Test] method PeekWorksCorrectly (line 29) | [Test] method DequeueEmptyQueueThrowsInvalidOperationException (line 50) | [Test] method PeekEmptyQueueThrowsInvalidOperationException (line 71) | [Test] method ClearWorksCorrectly (line 92) | [Test] FILE: DataStructures.Tests/RedBlackTreeTests.cs class RedBlackTreeTests (line 5) | internal class RedBlackTreeTests method Constructor_UseCustomComparer_FormsCorrect_Tree (line 7) | [Test] method Add_Case3_FormsCorrectTree (line 17) | [Test] method Add_Case24_FormsCorrectTree (line 25) | [Test] method Add_Case1_FormsCorrectTree (line 33) | [Test] method Add_Case6_FormsCorrectTree (line 41) | [Test] method Add_Case5_FormsCorrectTree (line 55) | [Test] method Add_MultipleKeys_FormsCorrectTree (line 69) | [Test] method Add_KeyAlreadyInTree_ThrowsException (line 84) | [Test] method AddRange_MultipleKeys_FormsCorrectTree (line 92) | [Test] method Remove_SimpleCases_TreeStillValid (line 102) | [Test] method Remove_Case1_TreeStillValid (line 154) | [Test] method Remove_Case3_TreeStillValid (line 166) | [Test] method Remove_Case4_TreeStillValid (line 201) | [Test] method Remove_Case5_TreeStillValid (line 215) | [Test] method Remove_Case6_TreeStillValid (line 245) | [Test] method Remove_EmptyTree_ThrowsException (line 265) | [Test] method Remove_KeyNotInTree_ThrowsException (line 272) | [Test] method Contains_CorrectReturn (line 280) | [Test] method Contains_EmptyTree_ReturnsFalse (line 291) | [Test] method GetMin_CorrectReturn (line 299) | [Test] method GetMin_EmptyTree_ThrowsException (line 307) | [Test] method GetMax_CorrectReturn (line 314) | [Test] method GetMax_EmptyTree_ThrowsException (line 322) | [Test] method GetKeysInOrder_CorrectReturn (line 329) | [Test] method GetKeysInOrder_EmptyTree_CorrectReturn (line 337) | [Test] method GetKeysPreOrder_CorrectReturn (line 344) | [Test] method GetKeysPreOrder_EmptyTree_CorrectReturn (line 352) | [Test] method GetKeysPostOrder_CorrectReturn (line 359) | [Test] method GetKeysPostOrder_EmptyTree_CorrectReturn (line 367) | [Test] FILE: DataStructures.Tests/ScapegoatTree/ExtensionsTests.cs class ExtensionsTests (line 5) | public class ExtensionsTests method RebuildFlatTree_ValidFlatTree_RebuildsTree (line 7) | [Test] method RebuildFromList_RangeIsInvalid_ThrowsException (line 50) | [Test] FILE: DataStructures.Tests/ScapegoatTree/ScapegoatTreeNodeTests.cs class ScapegoatTreeNodeTests (line 5) | [TestFixture] method RightSetter_OtherKeyPrecedesRightKey_ThrowsException (line 8) | [TestCase(2, 1)] method RightSetter_OtherKeyFollowsRightKey_AddsChild (line 19) | [TestCase(1, 2)] method LeftSetter_OtherKeyFollowsLeftKey_ThrowsException (line 30) | [TestCase(1, 2)] method LeftSetter_OtherKeyPrecedesLeftKey_AddsChild (line 41) | [TestCase(2, 1)] method CompareTo_InstanceKeyPrecedesOtherKey_ReturnsMinusOne (line 52) | [TestCase(1, 2)] method CompareTo_InstanceKeyFollowsOtherKey_ReturnsOne (line 65) | [TestCase(2, 1)] method CompareTo_InstanceKeyEqualsOtherKey_ReturnsZero (line 78) | [TestCase(1, 1)] method GetSize_NodeHasNoChildren_ReturnsOne (line 91) | [Test] method GetSize_NodeHasChildren_ReturnsCorrectSize (line 99) | [Test] method GetSmallestKeyNode_NodeHasNoLeftChildren_ReturnsNode (line 107) | [Test] method GetSmallestKeyNode_NodeHasSmallestChild_ReturnsChild (line 115) | [Test] method GetLargestKeyNode_NodeHasNoRightChildren_ReturnsNode (line 127) | [Test] method GetLargestKeyNode_NodeHasLargestChild_ReturnsChild (line 135) | [Test] method IsAlphaWeightBalanced_TreeIsUnbalanced_ReturnsFalse (line 147) | [Test] method IsAlphaWeightBalanced_TreeIsBalanced_ReturnsTrue (line 164) | [Test] FILE: DataStructures.Tests/ScapegoatTree/ScapegoatTreeTests.cs class ScapegoatTreeTests (line 5) | public class ScapegoatTreeTests method Constructor_NoParameters_InstanceIsValid (line 7) | [Test] method Constructor_AlphaParameter_InstanceIsValid (line 18) | [Test] method Constructor_AlphaParameterIsInvalid_ThrowsException (line 31) | [TestCase(1.1)] method Constructor_KeyParameter_InstanceIsValid (line 39) | [Test] method Constructor_KeyAndAlphaParameters_InstanceIsValid (line 53) | [Test] method Constructor_NodeAndAlphaParameters_InstanceIsValid (line 67) | [Test] method IsAlphaWeightBalanced_RootIsNull_ReturnsTrue (line 81) | [Test] method Search_RootIsNull_ReturnsNull (line 91) | [Test] method Search_KeyIsPresent_ReturnsKey (line 101) | [Test] method Search_KeyIsNotPresent_ReturnsNull (line 112) | [TestCase(-2)] method Insert_RootIsNull_InsertsRoot (line 125) | [Test] method Delete_RootIsNull_ReturnsFalse (line 139) | [Test] method Delete_KeyIsNotPresent_ReturnsFalse (line 149) | [Test] method Insert_KeyIsPresent_ReturnsFalse (line 160) | [Test] method Remove_KeyIsPresent_RemovesKey (line 172) | [Test] method Remove_KeyIsRootWithNoChildren_RemovesKey (line 187) | [Test] method Remove_KeyIsRootWithOneLeftChild_RemovesKey (line 199) | [Test] method Remove_KeyIsRootWithOneRightChild_RemovesKey (line 214) | [Test] method Remove_KeyIsRootWithTwoChildren_RemovesKey (line 229) | [Test] method Insert_KeyIsNotPresent_KeyIsInserted (line 248) | [Test] method Insert_TreeIsUnbalanced_RebuildsTree (line 260) | [TestCase(3, new[] { 2, 5, 1, 6 }, -1, 0.5)] method Delete_TreeIsUnbalanced_BalancesTree (line 278) | [TestCase(20, new[] { 10, 30, 5, 11, 29, 40, 50, 1, 12 }, new[] { 50, ... method Delete_TreeIsUnbalanced_MaxSizeEqualsSize (line 302) | [TestCase(20, new[] { 10, 30, 5, 11, 29, 40, 50 }, 10, 1)] method Insert_TreeIsUnbalanced_BalancesTree (line 321) | [TestCase(3, new[] { 2, 5, 1, 6 }, -1, 0.5)] method Insert_TreeIsUnbalanced_BalancesTree2 (line 343) | [TestCase(3, 5, 0.5)] method Contains_RootIsNull_ReturnsFalse (line 355) | [Test] method Contains_RootHasKey_ReturnsTrue (line 363) | [Test] method Contains_TreeHasKey_ReturnsTrue (line 371) | [Test] method Contains_TreeDoesNotContainKey_ReturnsFalse (line 381) | [Test] method Clear_TreeHasKeys_ClearsTree (line 391) | [Test] method Tune_AlphaIsValid_ChangesAlpha (line 403) | [Test] method Tune_AlphaIsNotValid_ThrowsException (line 415) | [Test] method FindScapegoatInPath_PathIsEmpty_ThrowsAnException (line 425) | [Test] method FindScapegoatInPath_ScapegoatIsNotPresent_ThrowsAnException (line 432) | [Test] method FailTreeIsUnbalanced (line 441) | private static void FailTreeIsUnbalanced(object? sender, EventArgs? e) method PassTreeIsUnbalanced (line 446) | private static void PassTreeIsUnbalanced(object? sender, EventArgs? e) FILE: DataStructures.Tests/SegmentTrees/SegmentTreeApplyTests.cs class SegmentTreeApplyTests (line 5) | [TestFixture] method Apply_Query_Update_Query_Test (line 10) | [Test] FILE: DataStructures.Tests/SegmentTrees/SegmentTreeTests.cs class SegmentTreeTests (line 5) | [TestFixture] method TreeArray_Test (line 10) | [Test] method Query_Test (line 17) | [TestCase(1, 4, 22)] FILE: DataStructures.Tests/SegmentTrees/SegmentTreeUpdateTest.cs class SegmentTreeUpdateTests (line 5) | [TestFixture] method Init (line 8) | [SetUp] method Update_Test (line 16) | [TestCase(2, 3, 1, 4, 24)] FILE: DataStructures.Tests/SortedListTests.cs class SortedListTests (line 3) | [TestFixture] method Add_AddMultipleValues_SortingCorrectly (line 6) | [Test] method Contains_PositiveArrayAdded_NegativeNumberAsked_FalseReturned (line 22) | [Test] method Contains_PositiveArrayAdded_ContainingValueAsked_TrueReturned (line 39) | [Test] method Remove_PositiveArrayAdded_NegativeNumberAsked_FalseReturned (line 57) | [Test] method Remove_PositiveArrayAdded_ContainingValueAsked_TrueReturned (line 74) | [Test] method Clear_ArrayAdded_ListCleaned_ListIsEmpty (line 98) | [Test] method GetValues (line 116) | private static List GetValues(int count) FILE: DataStructures.Tests/Stack/ArrayBasedStackTests.cs class ArrayBasedStackTests (line 5) | public static class ArrayBasedStackTests method CountTest (line 9) | [Test] method ClearTest (line 16) | [Test] method ContainsTest (line 26) | [Test] method PeekTest (line 41) | [Test] method PopTest (line 54) | [Test] method PushTest (line 69) | [Test] method AutomaticResizesTest (line 84) | [Test] method ShouldThrowStackEmptyExceptionOnEmptyPopTest (line 102) | [Test] method ShouldThrowStackEmptyExceptionOnEmptyPeekTest (line 115) | [Test] FILE: DataStructures.Tests/Stack/ListBasedStackTests.cs class ListBasedStackTests (line 5) | public static class ListBasedStackTests method CountTest (line 7) | [Test] method ClearTest (line 14) | [Test] method ContainsTest (line 22) | [Test] method PeekTest (line 37) | [Test] method PopTest (line 50) | [Test] method PushTest (line 65) | [Test] FILE: DataStructures.Tests/Stack/QueueBasedStackTests.cs class QueueBasedStackTests (line 5) | public static class QueueBasedStackTests method PopWorksCorrectly (line 7) | [Test] method PeekWorksCorrectly (line 28) | [Test] method PopEmptyStackThrowsInvalidOperationException (line 49) | [Test] method PeekEmptyStackThrowsInvalidOperationException (line 69) | [Test] method ClearWorksCorrectly (line 89) | [Test] method LengthWorksCorrectly (line 104) | [Test] FILE: DataStructures.Tests/TimelineTests.cs class TimelineTests (line 5) | public static class TimelineTests method CountTest (line 7) | [Test] method TimesCountTest (line 24) | [Test] method ValuesCountTest (line 41) | [Test] method IndexerGetTest (line 58) | [Test] method IndexerSetTest (line 78) | [Test] method EqualsTest (line 102) | [Test] method ClearTest (line 128) | [Test] method CopyToTest (line 147) | [Test] method GetAllTimesTest (line 184) | [Test] method GetTimesByValueTest (line 210) | [Test] method GetTimesBeforeTest (line 230) | [Test] method GetTimesAfterTest (line 260) | [Test] method GetAllValuesTest (line 294) | [Test] method GetValuesByTimeTest (line 320) | [Test] method GetValuesBeforeTest (line 337) | [Test] method GetValuesAfterTest (line 367) | [Test] method GetValuesByMillisecondTest (line 401) | [Test] method GetValuesBySecondTest (line 420) | [Test] method GetValuesByMinuteTest (line 446) | [Test] method GetValuesByHourTest (line 472) | [Test] method GetValuesByDayTest (line 498) | [Test] method GetValuesByTimeOfDayTest (line 524) | [Test] method GetValuesByDayOfWeekTest (line 550) | [Test] method GetValuesByDayOfYearTest (line 576) | [Test] method GetValuesByMonthTest (line 602) | [Test] method GetValuesByYearTest (line 628) | [Test] method AddDateTimeAndTValueTest (line 654) | [Test] method AddDateTimeAndTValueArrayTest (line 674) | [Test] method AddTimelineTest (line 707) | [Test] method AddNowTest (line 730) | [Test] method ContainsDateTimeAndTValueTest (line 749) | [Test] method ContainsDateTimeAndTValueArrayTest (line 766) | [Test] method ContainsTimelineTest (line 785) | [Test] method ContainsTimeTest (line 802) | [Test] method ContainsValueTest (line 819) | [Test] method RemoveDateTimeAndTValueTest (line 836) | [Test] method RemoveDateTimeAndTValueArrayTest (line 862) | [Test] method RemoveTimelineTest (line 892) | [Test] method RemoveTimeTest (line 918) | [Test] method RemoveValueTest (line 944) | [Test] method ToArrayTest (line 970) | [Test] method ToListTest (line 1006) | [Test] method ToDictionaryTest (line 1042) | [Test] method EqualityOperatorTest (line 1090) | [Test] method InequalityOperatorTest (line 1116) | [Test] FILE: DataStructures.Tests/Tries/TrieTests.cs class TrieTests (line 5) | public static class TrieTests method FindWordInTrie (line 7) | [Test] method InsertInTrie (line 32) | [Test] method RemoveFromTrie (line 58) | [Test] method MultipleInsert (line 85) | [Test] method RemoveAWordThatIsNtInTrie (line 101) | [Test] FILE: DataStructures.Tests/UnrolledList/UnrolledLinkedListNodeTests.cs class UnrolledLinkedListNodeTests (line 5) | public class UnrolledLinkedListNodeTests method GetAndSet_SetItemNodeAndGetIt_ReturnExpectedItem (line 7) | [Test] method Get_GetLowIndex_ThrowArgumentException (line 18) | [Test] method Get_GetHighIndex_ThrowArgumentException (line 28) | [Test] method Set_SetLowIndex_ThrowArgumentException (line 38) | [Test] method Set_SetHighIndex_ThrowArgumentException (line 48) | [Test] FILE: DataStructures.Tests/UnrolledList/UnrolledLinkedListTests.cs class UnrolledLinkedListTests (line 5) | public class UnrolledLinkedListTests method Insert_LinkArrayToLinkedList_ReturnArrayHaveSameItems (line 7) | [Test] FILE: DataStructures/AATree/AATree.cs class AaTree (line 18) | public class AaTree(Comparer customComparer) method AaTree (line 28) | public AaTree() method Add (line 47) | public void Add(TKey key) method AddRange (line 57) | public void AddRange(IEnumerable keys) method Remove (line 70) | public void Remove(TKey key) method Contains (line 86) | public bool Contains(TKey key) => Contains(key, Root); method GetMax (line 93) | public TKey GetMax() method GetMin (line 108) | public TKey GetMin() method GetKeysInOrder (line 122) | public IEnumerable GetKeysInOrder() method GetKeysPreOrder (line 145) | public IEnumerable GetKeysPreOrder() method GetKeysPostOrder (line 168) | public IEnumerable GetKeysPostOrder() method Add (line 194) | private AaTreeNode Add(TKey key, AaTreeNode? node) method Remove (line 223) | private AaTreeNode? Remove(TKey key, AaTreeNode? node) method Contains (line 279) | private bool Contains(TKey key, AaTreeNode? node) => method GetMax (line 294) | private AaTreeNode GetMax(AaTreeNode node) method GetMin (line 312) | private AaTreeNode GetMin(AaTreeNode node) method Skew (line 331) | private AaTreeNode? Skew(AaTreeNode? node) method Split (line 350) | private AaTreeNode? Split(AaTreeNode? node) method DecreaseLevel (line 369) | private AaTreeNode DecreaseLevel(AaTreeNode node) FILE: DataStructures/AATree/AATreeNode.cs class AaTreeNode (line 12) | public class AaTreeNode(TKey key, int level) FILE: DataStructures/AVLTree/AVLTree.cs class AvlTree (line 19) | public class AvlTree method AvlTree (line 40) | public AvlTree() method AvlTree (line 52) | public AvlTree(Comparer customComparer) method Add (line 61) | public void Add(TKey key) method AddRange (line 79) | public void AddRange(IEnumerable keys) method Remove (line 91) | public void Remove(TKey key) method Contains (line 102) | public bool Contains(TKey key) method GetMin (line 129) | public TKey GetMin() method GetMax (line 143) | public TKey GetMax() method GetKeysInOrder (line 158) | public IEnumerable GetKeysInOrder() method GetKeysPreOrder (line 181) | public IEnumerable GetKeysPreOrder() method GetKeysPostOrder (line 204) | public IEnumerable GetKeysPostOrder() method Rebalance (line 229) | private static AvlTreeNode Rebalance(AvlTreeNode node) method RotateLeft (line 259) | private static AvlTreeNode RotateLeft(AvlTreeNode node) method RotateRight (line 278) | private static AvlTreeNode RotateRight(AvlTreeNode node) method GetMin (line 298) | private static AvlTreeNode GetMin(AvlTreeNode node) method GetMax (line 314) | private static AvlTreeNode GetMax(AvlTreeNode node) method Add (line 330) | private AvlTreeNode Add(AvlTreeNode node, TKey key) method Remove (line 376) | private AvlTreeNode? Remove(AvlTreeNode? node, TKey key) FILE: DataStructures/AVLTree/AVLTreeNode.cs class AvlTreeNode (line 13) | internal class AvlTreeNode(TKey key) method UpdateBalanceFactor (line 43) | public void UpdateBalanceFactor() FILE: DataStructures/BTree/BTree.cs class BTree (line 32) | public class BTree method BTree (line 66) | public BTree(int minimumDegree = 2) method BTree (line 90) | public BTree(int minimumDegree, Comparer customComparer) method Add (line 105) | public void Add(TKey key) method AddRange (line 131) | public void AddRange(IEnumerable keys) method Remove (line 146) | public void Remove(TKey key) method Contains (line 168) | public bool Contains(TKey key) method GetMin (line 180) | public TKey GetMin() method GetMax (line 197) | public TKey GetMax() method GetKeysInOrder (line 212) | public IEnumerable GetKeysInOrder() method GetKeysPreOrder (line 246) | public IEnumerable GetKeysPreOrder() method GetKeysPostOrder (line 278) | public IEnumerable GetKeysPostOrder() method Search (line 312) | private BTreeNode? Search(BTreeNode? node, TKey key) method InsertNonFull (line 346) | private void InsertNonFull(BTreeNode node, TKey key) method InsertIntoLeaf (line 363) | private void InsertIntoLeaf(BTreeNode node, TKey key) method InsertIntoNonLeaf (line 387) | private void InsertIntoNonLeaf(BTreeNode node, TKey key) method FindInsertionIndex (line 410) | private int FindInsertionIndex(BTreeNode node, TKey key) method SplitChild (line 432) | private void SplitChild(BTreeNode parent, int childIndex) method Remove (line 478) | private void Remove(BTreeNode node, TKey key) method FindKey (line 524) | private int FindKey(BTreeNode node, TKey key) method RemoveFromLeaf (line 540) | private void RemoveFromLeaf(BTreeNode node, int idx) method RemoveFromNonLeaf (line 550) | private void RemoveFromNonLeaf(BTreeNode node, int idx) method GetPredecessor (line 579) | private TKey GetPredecessor(BTreeNode node, int idx) method GetSuccessor (line 596) | private TKey GetSuccessor(BTreeNode node, int idx) method Fill (line 612) | private void Fill(BTreeNode node, int idx) method BorrowFromPrevious (line 633) | private void BorrowFromPrevious(BTreeNode node, int childIdx) method BorrowFromNext (line 669) | private void BorrowFromNext(BTreeNode node, int childIdx) method Merge (line 705) | private void Merge(BTreeNode node, int idx) method GetMin (line 744) | private TKey GetMin(BTreeNode node) method GetMax (line 759) | private TKey GetMax(BTreeNode node) FILE: DataStructures/BTree/BTreeNode.cs class BTreeNode (line 14) | internal class BTreeNode(int minDegree, bool isLeaf) method InsertKey (line 49) | public void InsertKey(int index, TKey key) method RemoveKey (line 59) | public void RemoveKey(int index) method InsertChild (line 75) | public void InsertChild(int index, BTreeNode child) method IsFull (line 84) | public bool IsFull() => KeyCount == 2 * MinDegree - 1; FILE: DataStructures/Bag/Bag.cs class Bag (line 16) | public class Bag : IEnumerable where T : notnull method Bag (line 24) | public Bag() method Add (line 33) | public void Add(T item) method Clear (line 67) | public void Clear() method IsEmpty (line 81) | public bool IsEmpty() => head == null; method GetEnumerator (line 86) | public IEnumerator GetEnumerator() method GetEnumerator (line 105) | IEnumerator IEnumerable.GetEnumerator() => GetEnumerator(); FILE: DataStructures/Bag/BagNode.cs class BagNode (line 7) | public class BagNode(T item) FILE: DataStructures/BinarySearchTree/BinarySearchTree.cs class BinarySearchTree (line 16) | public class BinarySearchTree method BinarySearchTree (line 28) | public BinarySearchTree() => (Root, Count, comparer) = (null, 0, Compa... method BinarySearchTree (line 30) | public BinarySearchTree(Comparer customComparer) => (Root, Count... method Add (line 44) | public void Add(TKey key) method AddRange (line 63) | public void AddRange(IEnumerable keys) method Search (line 76) | public BinarySearchTreeNode? Search(TKey key) => Search(Root, key); method Contains (line 83) | public bool Contains(TKey key) => Search(Root, key) is not null; method Remove (line 90) | public bool Remove(TKey key) method GetMin (line 110) | public BinarySearchTreeNode? GetMin() method GetMax (line 124) | public BinarySearchTreeNode? GetMax() method GetKeysInOrder (line 138) | public ICollection GetKeysInOrder() => GetKeysInOrder(Root); method GetKeysPreOrder (line 144) | public ICollection GetKeysPreOrder() => GetKeysPreOrder(Root); method GetKeysPostOrder (line 150) | public ICollection GetKeysPostOrder() => GetKeysPostOrder(Root); method Add (line 160) | private void Add(BinarySearchTreeNode node, TKey key) method Remove (line 219) | private bool Remove(BinarySearchTreeNode? parent, BinarySearchTr... method GetMax (line 282) | private BinarySearchTreeNode GetMax(BinarySearchTreeNode n... method GetMin (line 297) | private BinarySearchTreeNode GetMin(BinarySearchTreeNode n... method GetKeysInOrder (line 312) | private IList GetKeysInOrder(BinarySearchTreeNode? node) method GetKeysPreOrder (line 332) | private IList GetKeysPreOrder(BinarySearchTreeNode? node) method GetKeysPostOrder (line 354) | private IList GetKeysPostOrder(BinarySearchTreeNode? node) method Search (line 375) | private BinarySearchTreeNode? Search(BinarySearchTreeNode?... FILE: DataStructures/BinarySearchTree/BinarySearchTreeNode.cs class BinarySearchTreeNode (line 12) | public class BinarySearchTreeNode(TKey key) FILE: DataStructures/BitArray.cs class BitArray (line 126) | public sealed class BitArray : ICloneable, IEnumerator, IEnumerabl... method BitArray (line 136) | public BitArray(int n) method BitArray (line 149) | public BitArray(string sequence) method BitArray (line 169) | public BitArray(bool[] bits) => field = bits; method Clone (line 191) | public object Clone() method GetEnumerator (line 207) | public IEnumerator GetEnumerator() => this; method GetEnumerator (line 213) | IEnumerator IEnumerable.GetEnumerator() => this; method MoveNext (line 229) | public bool MoveNext() method Reset (line 244) | public void Reset() => position = -1; method Dispose (line 249) | public void Dispose() method Compile (line 531) | public void Compile(string sequence) method Compile (line 561) | public void Compile(int number) method Compile (line 597) | public void Compile(long number) method ToString (line 632) | public override string ToString() method NumberOfOneBits (line 642) | public int NumberOfOneBits() method NumberOfZeroBits (line 652) | public int NumberOfZeroBits() method EvenParity (line 662) | public bool EvenParity() => NumberOfOneBits() % 2 == 0; method OddParity (line 668) | public bool OddParity() => NumberOfOneBits() % 2 != 0; method ToInt64 (line 675) | public long ToInt64() method ToInt32 (line 692) | public int ToInt32() method ResetField (line 707) | public void ResetField() method SetAll (line 719) | public void SetAll(bool flag) method Equals (line 733) | public override bool Equals(object? obj) method GetHashCode (line 763) | public override int GetHashCode() => ToInt32(); method ThrowIfSequenceIsInvalid (line 765) | private static void ThrowIfSequenceIsInvalid(string sequence) method Match (line 779) | private static bool Match(string sequence) => sequence.All(ch => ch ==... FILE: DataStructures/Cache/LfuCache.cs class LfuCache (line 30) | public class LfuCache(int capacity = LfuCache cache.ContainsKey(key); method Get (line 67) | public TValue? Get(TKey key) method Put (line 90) | public void Put(TKey key, TValue value) method UpdateFrequency (line 111) | private void UpdateFrequency(LinkedListNode node, bool isNew) method EvictOneItem (line 142) | private void EvictOneItem() FILE: DataStructures/Cache/LruCache.cs class LruCache (line 30) | public class LruCache(int capacity = LruCache cache.ContainsKey(key); method Get (line 56) | public TValue? Get(TKey key) method Put (line 81) | public void Put(TKey key, TValue value) FILE: DataStructures/Deque/Deque.cs class Deque (line 23) | public class Deque method Deque (line 42) | public Deque() method Deque (line 52) | public Deque(int capacity) method AddFront (line 84) | public void AddFront(T item) method AddRear (line 108) | public void AddRear(T item) method RemoveFront (line 134) | public T RemoveFront() method RemoveRear (line 165) | public T RemoveRear() method PeekFront (line 196) | public T PeekFront() method PeekRear (line 217) | public T PeekRear() method Clear (line 235) | public void Clear() method ToArray (line 256) | public T[] ToArray() method Contains (line 284) | public bool Contains(T item) method Resize (line 310) | private void Resize() FILE: DataStructures/DisjointSet/DisjointSet.cs class DisjointSet (line 7) | public class DisjointSet method MakeSet (line 14) | public Node MakeSet(T x) => new(x); method FindSet (line 21) | public Node FindSet(Node node) method UnionSet (line 36) | public void UnionSet(Node x, Node y) FILE: DataStructures/DisjointSet/Node.cs class Node (line 7) | public class Node method Node (line 15) | public Node(T data) FILE: DataStructures/Fenwick/BinaryIndexedTree.cs class BinaryIndexedTree (line 9) | public class BinaryIndexedTree method BinaryIndexedTree (line 18) | public BinaryIndexedTree(int[] array) method GetSum (line 34) | public int GetSum(int index) method UpdateTree (line 54) | public void UpdateTree(int index, int val) FILE: DataStructures/Graph/DirectedWeightedGraph.cs class DirectedWeightedGraph (line 7) | public class DirectedWeightedGraph : IDirectedWeightedGraph method DirectedWeightedGraph (line 24) | public DirectedWeightedGraph(int capacity) method AddVertex (line 49) | public Vertex AddVertex(T data) method AddEdge (line 64) | public void AddEdge(Vertex startVertex, Vertex endVertex, double... method RemoveVertex (line 82) | public void RemoveVertex(Vertex vertex) method RemoveEdge (line 139) | public void RemoveEdge(Vertex startVertex, Vertex endVertex) method GetNeighbors (line 151) | public IEnumerable?> GetNeighbors(Vertex vertex) method AreAdjacent (line 170) | public bool AreAdjacent(Vertex startVertex, Vertex endVertex) method AdjacentDistance (line 184) | public double AdjacentDistance(Vertex startVertex, Vertex endVer... method ThrowIfNegativeCapacity (line 194) | private static void ThrowIfNegativeCapacity(int capacity) method ThrowIfWeightZero (line 202) | private static void ThrowIfWeightZero(double weight) method ThrowIfEdgeExists (line 210) | private static void ThrowIfEdgeExists(double currentEdgeWeight) method ThrowIfOverflow (line 218) | private void ThrowIfOverflow() method ThrowIfVertexNotInGraph (line 226) | private void ThrowIfVertexNotInGraph(Vertex vertex) FILE: DataStructures/Graph/IDirectedWeightedGraph.cs type IDirectedWeightedGraph (line 3) | public interface IDirectedWeightedGraph method AddEdge (line 9) | void AddEdge(Vertex startVertex, Vertex endVertex, double weight); method AddVertex (line 11) | Vertex AddVertex(T data); method AreAdjacent (line 13) | bool AreAdjacent(Vertex startVertex, Vertex endVertex); method AdjacentDistance (line 15) | double AdjacentDistance(Vertex startVertex, Vertex endVertex); method GetNeighbors (line 17) | IEnumerable?> GetNeighbors(Vertex vertex); method RemoveEdge (line 19) | void RemoveEdge(Vertex startVertex, Vertex endVertex); method RemoveVertex (line 21) | void RemoveVertex(Vertex vertex); FILE: DataStructures/Graph/Vertex.cs class Vertex (line 7) | public class Vertex method Vertex (line 30) | public Vertex(T data, int index, DirectedWeightedGraph? graph) method Vertex (line 42) | public Vertex(T data, int index) method SetGraphNull (line 51) | public void SetGraphNull() => Graph = null; method ToString (line 57) | public override string ToString() => $"Vertex Data: {Data}, Index: {In... FILE: DataStructures/Hashing/Entry.cs class Entry (line 11) | public class Entry(TKey key, TValue value) FILE: DataStructures/Hashing/HashTable.cs class HashTable (line 10) | public class HashTable method HashTable (line 91) | public HashTable(int capacity = DefaultCapacity, float loadFactor = De... method Add (line 124) | public void Add(TKey? key, TValue? value) method Remove (line 161) | public bool Remove(TKey? key) method GetIndex (line 191) | public int GetIndex(TKey? key) method FindEntry (line 218) | public Entry? FindEntry(TKey? key) method ContainsKey (line 238) | public bool ContainsKey(TKey? key) method ContainsValue (line 253) | public bool ContainsValue(TValue? value) method Clear (line 269) | public void Clear() method Resize (line 283) | public void Resize() FILE: DataStructures/Hashing/NumberTheory/PrimeNumber.cs class PrimeNumber (line 9) | public static class PrimeNumber method IsPrime (line 16) | public static bool IsPrime(int number) method NextPrime (line 51) | public static int NextPrime(int number, int factor = 1, bool desc = fa... FILE: DataStructures/Heap/BinaryHeap.cs class BinaryHeap (line 16) | public class BinaryHeap method BinaryHeap (line 31) | public BinaryHeap() method BinaryHeap (line 41) | public BinaryHeap(Comparer customComparer) method Push (line 61) | public void Push(T element) method Pop (line 77) | public T Pop() method Peek (line 97) | public T Peek() method PushPop (line 113) | public T PushPop(T element) method Contains (line 136) | public bool Contains(T element) => data.Contains(element); method Remove (line 148) | public void Remove(T element) method Swap (line 179) | private void Swap(int idx1, int idx2) method HeapifyUp (line 194) | private void HeapifyUp(int elemIdx) method HeapifyDown (line 213) | private void HeapifyDown(int elemIdx) FILE: DataStructures/Heap/FibonacciHeap/FHeapNode.cs class FHeapNode (line 9) | public class FHeapNode where T : IComparable method FHeapNode (line 15) | public FHeapNode(T key) method SetSiblings (line 63) | public void SetSiblings(FHeapNode left, FHeapNode right) method AddRight (line 74) | public void AddRight(FHeapNode node) method AddChild (line 86) | public void AddChild(FHeapNode node) method Remove (line 105) | public void Remove() method ConcatenateRight (line 121) | public void ConcatenateRight(FHeapNode otherList) FILE: DataStructures/Heap/FibonacciHeap/FibonacciHeap.cs class FibonacciHeap (line 27) | public class FibonacciHeap where T : IComparable method Push (line 55) | public FHeapNode Push(T x) method Union (line 95) | public void Union(FibonacciHeap other) method Pop (line 154) | public T Pop() method Peek (line 205) | public T Peek() method DecreaseKey (line 223) | public void DecreaseKey(FHeapNode x, T k) method Cut (line 259) | protected void Cut(FHeapNode x, FHeapNode y) method CascadingCut (line 289) | protected void CascadingCut(FHeapNode y) method Consolidate (line 331) | protected void Consolidate() method ReconstructHeap (line 390) | private void ReconstructHeap(FHeapNode?[] a) method FibHeapLink (line 433) | private void FibHeapLink(FHeapNode y, FHeapNode x) method SiblingIterator (line 446) | private IEnumerable> SiblingIterator(FHeapNode node) FILE: DataStructures/Heap/MinMaxHeap.cs class MinMaxHeap (line 10) | public class MinMaxHeap method MinMaxHeap (line 20) | public MinMaxHeap(IEnumerable? collection = null, IComparer? com... method Add (line 46) | public void Add(T item) method ExtractMax (line 57) | public T ExtractMax() method ExtractMin (line 74) | public T ExtractMin() method GetMax (line 91) | public T GetMax() method GetMin (line 106) | public T GetMin() method IndexOfMaxChildOrGrandchild (line 121) | private int IndexOfMaxChildOrGrandchild(int index) method IndexOfMinChildOrGrandchild (line 154) | private int IndexOfMinChildOrGrandchild(int index) method GetMaxNodeIndex (line 174) | private int GetMaxNodeIndex() method HasChild (line 185) | private bool HasChild(int index) => index * 2 + 1 < Count; method IsGrandchild (line 187) | private bool IsGrandchild(int node, int grandchild) => grandchild > 2 ... method IsMinLevelIndex (line 196) | private bool IsMinLevelIndex(int index) method Parent (line 204) | private int Parent(int index) => (index - 1) / 2; method Grandparent (line 206) | private int Grandparent(int index) => ((index - 1) / 2 - 1) / 2; method PushDown (line 213) | private void PushDown(int index) method PushDownMax (line 225) | private void PushDownMax(int index) method PushDownMin (line 258) | private void PushDownMin(int index) method PushUp (line 299) | private void PushUp(int index) method PushUpMax (line 334) | private void PushUpMax(int index) method PushUpMin (line 347) | private void PushUpMin(int index) method RemoveNode (line 360) | private void RemoveNode(int index) method SwapNodes (line 370) | private void SwapNodes(int i, int j) FILE: DataStructures/Heap/PairingHeap/PairingHeap.cs class PairingHeap (line 9) | public class PairingHeap(Sorting sortDirection = Sorting.Ascending) :... method Insert (line 22) | public void Insert(T newItem) method Extract (line 35) | public T Extract() method UpdateKey (line 49) | public void UpdateKey(T currentValue, T newValue) method GetEnumerator (line 75) | IEnumerator IEnumerable.GetEnumerator() method GetEnumerator (line 80) | public IEnumerator GetEnumerator() method RebuildHeap (line 88) | private void RebuildHeap(PairingHeapNode headNode) method RebuildHeap (line 146) | private PairingHeapNode RebuildHeap(PairingHeapNode node1, Pairi... method AddChild (line 172) | private void AddChild(ref PairingHeapNode parent, PairingHeapNode node) method Map (line 218) | private void Map(T newItem, PairingHeapNode newNode) method UpdateNodeValue (line 230) | private void UpdateNodeValue(T currentValue, T newValue, PairingHeapNo... method RemoveMapping (line 237) | private void RemoveMapping(T currentValue, PairingHeapNode node) FILE: DataStructures/Heap/PairingHeap/PairingHeapNode.cs class PairingHeapNode (line 7) | public class PairingHeapNode(T value) FILE: DataStructures/Heap/PairingHeap/PairingNodeComparer.cs class PairingNodeComparer (line 7) | public class PairingNodeComparer(Sorting sortDirection, IComparer ... method Compare (line 12) | public int Compare(T? x, T? y) method CompareNodes (line 19) | private int CompareNodes(T? one, T? second) FILE: DataStructures/Heap/PairingHeap/Sorting.cs type Sorting (line 3) | public enum Sorting FILE: DataStructures/InvertedIndex.cs class InvertedIndex (line 10) | public class InvertedIndex method AddToIndex (line 19) | public void AddToIndex(string sourceName, string sourceContent) method And (line 40) | public IEnumerable And(IEnumerable terms) method Or (line 64) | public IEnumerable Or(IEnumerable terms) FILE: DataStructures/LinkedList/CircularLinkedList/CircularLinkedList.cs class CircularLinkedList (line 8) | public class CircularLinkedList method CircularLinkedList (line 18) | public CircularLinkedList() method GetHead (line 26) | public CircularLinkedListNode? GetHead() method IsEmpty (line 35) | public bool IsEmpty() method InsertAtBeginning (line 44) | public void InsertAtBeginning(T data) method InsertAtEnd (line 63) | public void InsertAtEnd(T data) method InsertAfter (line 84) | public void InsertAfter(T value, T data) method DeleteNode (line 112) | public void DeleteNode(T value) FILE: DataStructures/LinkedList/CircularLinkedList/CircularLinkedListNode.cs class CircularLinkedListNode (line 12) | public class CircularLinkedListNode(T data) FILE: DataStructures/LinkedList/DoublyLinkedList/DoublyLinkedList.cs class DoublyLinkedList (line 12) | public class DoublyLinkedList method DoublyLinkedList (line 18) | public DoublyLinkedList(T data) method DoublyLinkedList (line 29) | public DoublyLinkedList(IEnumerable data) method AddHead (line 57) | public DoublyLinkedListNode AddHead(T data) method Add (line 81) | public DoublyLinkedListNode Add(T data) method AddAfter (line 102) | public DoublyLinkedListNode AddAfter(T data, DoublyLinkedListNode GetData() method GetDataReversed (line 141) | public IEnumerable GetDataReversed() method Reverse (line 154) | public void Reverse() method Find (line 181) | public DoublyLinkedListNode Find(T data) method GetAt (line 203) | public DoublyLinkedListNode GetAt(int position) method RemoveHead (line 222) | public void RemoveHead() method Remove (line 244) | public void Remove() method RemoveNode (line 267) | public void RemoveNode(DoublyLinkedListNode node) method Remove (line 296) | public void Remove(T data) method IndexOf (line 307) | public int IndexOf(T data) method Contains (line 330) | public bool Contains(T data) => IndexOf(data) != -1; FILE: DataStructures/LinkedList/DoublyLinkedList/DoublyLinkedListNode.cs class DoublyLinkedListNode (line 11) | public class DoublyLinkedListNode(T data) FILE: DataStructures/LinkedList/SinglyLinkedList/SinglyLinkedList.cs class SinglyLinkedList (line 3) | public class SinglyLinkedList method AddFirst (line 15) | public SinglyLinkedListNode AddFirst(T data) method AddLast (line 34) | public SinglyLinkedListNode AddLast(T data) method GetElementByIndex (line 64) | public T GetElementByIndex(int index) method Length (line 86) | public int Length() method GetListData (line 106) | public IEnumerable GetListData() method DeleteElement (line 119) | public bool DeleteElement(T element) method DeleteFirst (line 158) | public bool DeleteFirst() method DeleteLast (line 175) | public bool DeleteLast() FILE: DataStructures/LinkedList/SinglyLinkedList/SinglyLinkedListNode.cs class SinglyLinkedListNode (line 3) | public class SinglyLinkedListNode(T data) FILE: DataStructures/LinkedList/SkipList/SkipList.cs class SkipList (line 29) | [DebuggerDisplay("Count = {Count}")] method SkipList (line 42) | public SkipList(int capacity = 255) method AddOrUpdate (line 91) | public void AddOrUpdate(int key, TValue value) method Contains (line 122) | public bool Contains(int key) method Remove (line 137) | public bool Remove(int key) method GetValues (line 165) | public IEnumerable GetValues() method GetSkipNodes (line 183) | private SkipListNode[] GetSkipNodes(int key) method GetRandomHeight (line 206) | private int GetRandomHeight() FILE: DataStructures/LinkedList/SkipList/SkipListNode.cs class SkipListNode (line 5) | [DebuggerDisplay("Key = {Key}, Height = {Height}, Value = {Value}")] FILE: DataStructures/Probabilistic/BloomFilter.cs class BloomFilter (line 3) | public class BloomFilter where T : notnull method BloomFilter (line 16) | public BloomFilter(int expectedNumElements) method BloomFilter (line 30) | public BloomFilter(int sizeBits, int numHashes) method Insert (line 41) | public void Insert(T item) method Search (line 54) | public bool Search(T item) method GetSlots (line 74) | private IEnumerable GetSlots(T item) FILE: DataStructures/Probabilistic/CountMinSketch.cs class CountMinSketch (line 3) | public class CountMinSketch where T : notnull method CountMinSketch (line 14) | public CountMinSketch(int width, int numHashes) method CountMinSketch (line 31) | public CountMinSketch(double errorRate, double errorProb) method Insert (line 46) | public void Insert(T item) method Query (line 61) | public int Query(T item) method GetSlot (line 74) | private int GetSlot(int i, int initialHash) => Math.Abs((i + 1) * init... FILE: DataStructures/Probabilistic/HyperLogLog.cs class HyperLogLog (line 3) | public class HyperLogLog where T : notnull method HyperLogLog (line 13) | public HyperLogLog() method Merge (line 26) | public static HyperLogLog Merge(HyperLogLog first, HyperLogLog method ArrayBasedQueue (line 18) | public ArrayBasedQueue(int capacity) method Clear (line 27) | public void Clear() method Dequeue (line 39) | public T Dequeue() method IsEmpty (line 62) | public bool IsEmpty() => isEmpty; method IsFull (line 67) | public bool IsFull() => isFull; method Peek (line 73) | public T Peek() method Enqueue (line 87) | public void Enqueue(T item) FILE: DataStructures/Queue/ListBasedQueue.cs class ListBasedQueue (line 7) | public class ListBasedQueue method ListBasedQueue (line 14) | public ListBasedQueue() => queue = new LinkedList(); method Clear (line 19) | public void Clear() method Dequeue (line 28) | public T Dequeue() method IsEmpty (line 43) | public bool IsEmpty() => !queue.Any(); method IsFull (line 48) | public bool IsFull() => false; method Peek (line 54) | public T Peek() method Enqueue (line 68) | public void Enqueue(T item) FILE: DataStructures/Queue/StackBasedQueue.cs class StackBasedQueue (line 10) | public class StackBasedQueue method StackBasedQueue (line 18) | public StackBasedQueue() method Clear (line 27) | public void Clear() method Dequeue (line 37) | public T Dequeue() method IsEmpty (line 59) | public bool IsEmpty() => input.Count == 0 && output.Count == 0; method IsFull (line 64) | public bool IsFull() => false; method Peek (line 70) | public T Peek() method Enqueue (line 92) | public void Enqueue(T item) => input.Push(item); FILE: DataStructures/RedBlackTree/RedBlackTree.cs class RedBlackTree (line 33) | public class RedBlackTree method RedBlackTree (line 53) | public RedBlackTree() method RedBlackTree (line 63) | public RedBlackTree(Comparer customComparer) method Add (line 72) | public void Add(TKey key) method AddRange (line 134) | public void AddRange(IEnumerable keys) method Remove (line 146) | public void Remove(TKey key) method Contains (line 178) | public bool Contains(TKey key) method GetMin (line 205) | public TKey GetMin() method GetMax (line 219) | public TKey GetMax() method GetKeysInOrder (line 233) | public IEnumerable GetKeysInOrder() method GetKeysPreOrder (line 256) | public IEnumerable GetKeysPreOrder() method GetKeysPostOrder (line 279) | public IEnumerable GetKeysPostOrder() method Add (line 304) | private RedBlackTreeNode Add(RedBlackTreeNode node, TKey key) method AddCase2 (line 351) | private RedBlackTreeNode? AddCase2(RedBlackTreeNode node) method AddCase56 (line 377) | private void AddCase56(RedBlackTreeNode node, int parentDir, int... method GetAddCase (line 412) | private int GetAddCase(RedBlackTreeNode node) method Remove (line 445) | private RedBlackTreeNode Remove(RedBlackTreeNode? node, TK... method RemoveRecolor (line 484) | private RedBlackTreeNode? RemoveRecolor(RedBlackTreeNode n... method RemoveSimpleCases (line 524) | private RedBlackTreeNode? RemoveSimpleCases(RedBlackTreeNode? RemoveBlackNode(RedBlackTreeNode... method RemoveCase3 (line 593) | private void RemoveCase3(RedBlackTreeNode node, RedBlackTreeNode... method RemoveCase4 (line 636) | private void RemoveCase4(RedBlackTreeNode sibling) method RemoveCase5 (line 648) | private void RemoveCase5(RedBlackTreeNode node, RedBlackTreeNode... method RemoveCase6 (line 665) | private void RemoveCase6(RedBlackTreeNode node, RedBlackTreeNode... method GetRemoveCase (line 679) | private int GetRemoveCase(RedBlackTreeNode node) method Transplant (line 716) | private void Transplant(RedBlackTreeNode? node, RedBlackTreeNode... method DeleteLeaf (line 741) | private void DeleteLeaf(RedBlackTreeNode node, int dir) method RotateLeft (line 758) | private RedBlackTreeNode RotateLeft(RedBlackTreeNode node) method RotateRight (line 800) | private RedBlackTreeNode RotateRight(RedBlackTreeNode node) method GetMin (line 843) | private RedBlackTreeNode GetMin(RedBlackTreeNode node) method GetMax (line 859) | private RedBlackTreeNode GetMax(RedBlackTreeNode node) FILE: DataStructures/RedBlackTree/RedBlackTreeNode.cs type NodeColor (line 6) | public enum NodeColor : byte class RedBlackTreeNode (line 28) | public class RedBlackTreeNode(TKey key, RedBlackTreeNode? pa... FILE: DataStructures/ScapegoatTree/Extensions.cs class Extensions (line 3) | public static class Extensions method FlattenTree (line 11) | public static void FlattenTree(Node root, List>... method RebuildFromList (line 36) | public static Node RebuildFromList(IList> list,... FILE: DataStructures/ScapegoatTree/Node.cs class Node (line 7) | public class Node(TKey key) where TKey : IComparable method Node (line 42) | public Node(TKey key, Node? right, Node? left) method GetSize (line 53) | public int GetSize() => (Left?.GetSize() ?? 0) + 1 + (Right?.GetSize()... method GetAlphaHeight (line 60) | public double GetAlphaHeight(double alpha) => Math.Floor(Math.Log(GetS... method GetSmallestKeyNode (line 62) | public Node GetSmallestKeyNode() => Left?.GetSmallestKeyNode() ?... method GetLargestKeyNode (line 64) | public Node GetLargestKeyNode() => Right?.GetLargestKeyNode() ??... method IsAlphaWeightBalanced (line 71) | public bool IsAlphaWeightBalanced(double a) method IsGreaterThanOrSameAs (line 79) | private bool IsGreaterThanOrSameAs(TKey key) FILE: DataStructures/ScapegoatTree/ScapegoatTree.cs class ScapegoatTree (line 8) | public class ScapegoatTree where TKey : IComparable method ScapegoatTree (line 35) | public ScapegoatTree() method ScapegoatTree (line 40) | public ScapegoatTree(double alpha) method ScapegoatTree (line 45) | public ScapegoatTree(Node node, double alpha) method ScapegoatTree (line 51) | public ScapegoatTree(TKey key, double alpha = 0.5) method ScapegoatTree (line 57) | private ScapegoatTree(double alpha, int size) method IsAlphaWeightBalanced (line 71) | public bool IsAlphaWeightBalanced() method Contains (line 81) | public bool Contains(TKey key) method Search (line 91) | public Node? Search(TKey key) method Insert (line 125) | public bool Insert(TKey key) method Delete (line 190) | public bool Delete(TKey key) method Clear (line 223) | public void Clear() method Tune (line 234) | public void Tune(double value) method FindScapegoatInPath (line 247) | public (Node? Parent, Node Scapegoat) FindScapegoatInPath(... method CheckAlpha (line 269) | private static void CheckAlpha(double alpha) method Remove (line 277) | private bool Remove(Node? parent, Node? node, TKey key) method BalanceFromPath (line 335) | private void BalanceFromPath(Stack> path) method UpdateSizes (line 364) | private void UpdateSizes() FILE: DataStructures/SegmentTrees/SegmentTree.cs class SegmentTree (line 10) | public class SegmentTree method SegmentTree (line 17) | public SegmentTree(int[] arr) method Query (line 45) | public int Query(int l, int r) => method Right (line 53) | protected int Right(int node) => 2 * node + 1; method Left (line 60) | protected int Left(int node) => 2 * node; method Parent (line 67) | protected int Parent(int node) => node / 2; method Query (line 78) | protected virtual int Query(int l, int r, int a, int b, int i) FILE: DataStructures/SegmentTrees/SegmentTreeApply.cs class SegmentTreeApply (line 7) | public class SegmentTreeApply : SegmentTree method SegmentTreeApply (line 14) | public SegmentTreeApply(int[] arr) method Apply (line 37) | public void Apply(int l, int r, int value) method Query (line 53) | protected override int Query(int l, int r, int a, int b, int i) method Apply (line 80) | private void Apply(int l, int r, int value, int a, int b, int i) FILE: DataStructures/SegmentTrees/SegmentTreeUpdate.cs class SegmentTreeUpdate (line 11) | public class SegmentTreeUpdate(int[] arr) : SegmentTree(arr) method Update (line 20) | public void Update(int node, int value) method Propagate (line 31) | private void Propagate(int node) FILE: DataStructures/SortedList.cs class SortedList (line 13) | public class SortedList(IComparer comparer) : IEnumerable method SortedList (line 21) | public SortedList() method Add (line 35) | public void Add(T item) method Clear (line 50) | public void Clear() method Contains (line 58) | public bool Contains(T item) method TryRemove (line 69) | public bool TryRemove(T item) method GetEnumerator (line 85) | public IEnumerator GetEnumerator() method GetEnumerator (line 89) | IEnumerator IEnumerable.GetEnumerator() method IndexFor (line 98) | private int IndexFor(T item, out bool found) FILE: DataStructures/Stack/ArrayBasedStack.cs class ArrayBasedStack (line 7) | public class ArrayBasedStack method ArrayBasedStack (line 25) | public ArrayBasedStack() method ArrayBasedStack (line 35) | public ArrayBasedStack(T item) method ArrayBasedStack (line 42) | public ArrayBasedStack(T[] items) method Clear (line 65) | public void Clear() method Contains (line 76) | public bool Contains(T item) => Array.IndexOf(stack, item, 0, top + 1)... method Peek (line 82) | public T Peek() method Pop (line 96) | public T Pop() method Push (line 110) | public void Push(T item) FILE: DataStructures/Stack/ListBasedStack.cs class ListBasedStack (line 7) | public class ListBasedStack method ListBasedStack (line 17) | public ListBasedStack() => stack = new LinkedList(); method ListBasedStack (line 23) | public ListBasedStack(T item) method ListBasedStack (line 30) | public ListBasedStack(IEnumerable items) method Clear (line 47) | public void Clear() => stack.Clear(); method Contains (line 54) | public bool Contains(T item) => stack.Contains(item); method Peek (line 60) | public T Peek() method Pop (line 74) | public T Pop() method Push (line 90) | public void Push(T item) => stack.AddFirst(item); FILE: DataStructures/Stack/QueueBasedStack.cs class QueueBasedStack (line 3) | public class QueueBasedStack method QueueBasedStack (line 7) | public QueueBasedStack() => queue = new Queue(); method Clear (line 12) | public void Clear() => queue.Clear(); method IsEmpty (line 14) | public bool IsEmpty() => queue.Count == 0; method Push (line 20) | public void Push(T item) => queue.Enqueue(item); method Pop (line 27) | public T Pop() method Peek (line 47) | public T Peek() method Length (line 68) | public int Length() => queue.Count; FILE: DataStructures/Timeline.cs class Timeline (line 24) | public class Timeline : ICollection<(DateTime Time, TValue Value... method Timeline (line 34) | public Timeline() method Timeline (line 43) | public Timeline(DateTime time, TValue value) method Timeline (line 54) | public Timeline(params (DateTime, TValue)[] timeline) method Clear (line 102) | public void Clear() method CopyTo (line 110) | public void CopyTo((DateTime, TValue)[] array, int arrayIndex) method Add (line 117) | void ICollection<(DateTime Time, TValue Value)>.Add((DateTime Time, TV... method Contains (line 125) | bool ICollection<(DateTime Time, TValue Value)>.Contains((DateTime Tim... method Remove (line 133) | bool ICollection<(DateTime Time, TValue Value)>.Remove((DateTime Time,... method GetEnumerator (line 137) | IEnumerator IEnumerable.GetEnumerator() method GetEnumerator (line 141) | IEnumerator<(DateTime Time, TValue Value)> IEnumerable<(DateTime Time,... method Equals (line 145) | public bool Equals(Timeline? other) method GetAllTimes (line 188) | public DateTime[] GetAllTimes() method GetTimesByValue (line 196) | public DateTime[] GetTimesByValue(TValue value) method GetTimesBefore (line 204) | public DateTime[] GetTimesBefore(DateTime time) method GetTimesAfter (line 213) | public DateTime[] GetTimesAfter(DateTime time) method GetAllValues (line 222) | public TValue[] GetAllValues() method GetValuesByTime (line 229) | public TValue[] GetValuesByTime(DateTime time) method GetValuesBefore (line 237) | public Timeline GetValuesBefore(DateTime time) method GetValuesAfter (line 243) | public Timeline GetValuesAfter(DateTime time) method GetValuesByMillisecond (line 251) | public Timeline GetValuesByMillisecond(int millisecond) method GetValuesBySecond (line 259) | public Timeline GetValuesBySecond(int second) method GetValuesByMinute (line 267) | public Timeline GetValuesByMinute(int minute) method GetValuesByHour (line 275) | public Timeline GetValuesByHour(int hour) method GetValuesByDay (line 283) | public Timeline GetValuesByDay(int day) method GetValuesByTimeOfDay (line 291) | public Timeline GetValuesByTimeOfDay(TimeSpan timeOfDay) method GetValuesByDayOfWeek (line 299) | public Timeline GetValuesByDayOfWeek(DayOfWeek dayOfWeek) method GetValuesByDayOfYear (line 307) | public Timeline GetValuesByDayOfYear(int dayOfYear) method GetValuesByMonth (line 315) | public Timeline GetValuesByMonth(int month) method GetValuesByYear (line 323) | public Timeline GetValuesByYear(int year) method Add (line 331) | public void Add(DateTime time, TValue value) method Add (line 339) | public void Add(params (DateTime, TValue)[] timeline) method Add (line 347) | public void Add(Timeline timeline) method AddNow (line 353) | public void AddNow(params TValue[] value) method Contains (line 368) | public bool Contains(DateTime time, TValue value) method Contains (line 376) | public bool Contains(params (DateTime, TValue)[] timeline) method Contains (line 384) | public bool Contains(Timeline timeline) method ContainsTime (line 392) | public bool ContainsTime(params DateTime[] times) method ContainsValue (line 403) | public bool ContainsValue(params TValue[] values) method Remove (line 415) | public bool Remove(DateTime time, TValue value) method Remove (line 423) | public bool Remove(params (DateTime, TValue)[] timeline) method Remove (line 439) | public bool Remove(Timeline timeline) method RemoveTimes (line 446) | public bool RemoveTimes(params DateTime[] times) method RemoveValues (line 471) | public bool RemoveValues(params TValue[] values) method ToArray (line 498) | public (DateTime Time, TValue Value)[] ToArray() method ToList (line 507) | public IList<(DateTime Time, TValue Value)> ToList() method ToDictionary (line 516) | public IDictionary ToDictionary() method Equals (line 520) | public override bool Equals(object? obj) method GetHashCode (line 525) | public override int GetHashCode() FILE: DataStructures/Tries/Trie.cs class Trie (line 9) | public class Trie method Trie (line 24) | public Trie() method Trie (line 33) | public Trie(IEnumerable words) method Insert (line 46) | public void Insert(string s) method Remove (line 65) | public void Remove(string s) method Find (line 88) | public bool Find(string s) method PrefixQuery (line 102) | private TrieNode PrefixQuery(string s, ref int index) FILE: DataStructures/Tries/TrieNode.cs class TrieNode (line 6) | internal class TrieNode method TrieNode (line 12) | internal TrieNode(char value) method TrieNode (line 22) | internal TrieNode(char value, TrieNode? parent) method IsLeaf (line 61) | public bool IsLeaf() FILE: DataStructures/UnrolledList/UnrolledLinkedList.cs class UnrolledLinkedList (line 13) | public class UnrolledLinkedList(int chunkSize) method Insert (line 24) | public void Insert(int value) method GetRolledItems (line 61) | public IEnumerable GetRolledItems() FILE: DataStructures/UnrolledList/UnrolledLinkedListNode.cs class UnrolledLinkedListNode (line 6) | public class UnrolledLinkedListNode(int nodeSize) method Set (line 20) | public void Set(int pos, int val) method Get (line 36) | public int Get(int pos) FILE: Utilities.Tests/Extensions/DictionaryExtensionsTests.cs class DictionaryExtensionsTests (line 3) | public class DictionaryExtensionsTests method AddMany_ShouldThrowArgumentException_WhenKeyAlreadyExists (line 5) | [Test] method AddMany_ShouldAddAllKeyValuePairs (line 16) | [Test] method AddMany_ShouldNotChangeDictionary_WhenEnumerableIsEmpty (line 31) | [Test] method AddMany_ShouldThrowArgumentNullException_WhenDictionaryIsNull (line 43) | [Test] method AddMany_ShouldThrowArgumentNullException_WhenEnumerableIsNull (line 54) | [Test] method AddMany_ShouldAllowNullValues_WhenValueTypeIsNullable (line 65) | [Test] method AddMany_ShouldAllowNullValue_WhenValueIsNullable (line 78) | [Test] method AddMany_ShouldThrowArgumentException_WhenAddingDuplicateKey (line 94) | [Test] method AddMany_ShouldAddManyKeyValuePairs_WhenAddingLargeEnumerable (line 110) | [Test] FILE: Utilities.Tests/Extensions/MatrixExtensionsTests.cs class MatrixExtensionsTests (line 3) | public class MatrixExtensionsTests method Multiply_ShouldThrowInvalidOperationException_WhenOperandsAreNotCompatible (line 57) | [Test] method Multiply_ShouldCalculateDotProductMultiplicationResult (line 72) | [TestCaseSource(nameof(MatrixMultiplyTestCases))] method Copy_ShouldReturnImmutableCopyOfMatrix (line 79) | [Test] method Transpose_ShouldReturnTransposedMatrix (line 93) | [TestCaseSource(nameof(MatrixTransposeTestCases))] method MultiplyVector_ShouldCalculateDotProductMultiplicationResult (line 99) | [Test] method Subtract_ShouldThrowArgumentException_WhenOperandsAreNotCompatible (line 114) | [Test] method EqualMatricesShouldReturnTrue (line 129) | [Test] method NonEqualMatricesShouldReturnFalse (line 143) | [Test] method DifferentSizeMatricesShouldReturnFalse (line 157) | [Test] method Subtract_ShouldCalculateSubtractionResult (line 171) | [TestCaseSource(nameof(MatrixSubtractTestCases))] method RoundToNextInt_ShouldReturnRoundedMatrix (line 178) | [Test] FILE: Utilities.Tests/Extensions/RandomExtensionsTests.cs class RandomExtensionsTests (line 3) | public class RandomExtensionsTests method NextVector_ShouldReturnNormalizedVector (line 5) | [Test] FILE: Utilities.Tests/Extensions/VectorExtensionsTests.cs class VectorExtensionsTests (line 3) | public class VectorExtensionsTests method Copy_ShouldReturnCopyOfVector (line 5) | [Test] method OuterProduct_ShouldCalculateOuterProduct (line 16) | [Test] method Dot_ShouldThrowArgumentException_WhenDimensionsDoNotMatch (line 36) | [Test] method Dot_ShouldCalculateDotProduct (line 48) | [Test] method Magnitude_ShouldCalculateMagnitude (line 59) | [Test] method Scale_ShouldCalculateScale (line 69) | [Test] method ToColumnVector_ShouldReturnColumnVector (line 82) | [Test] method ToRowVector_ShouldThrowInvalidOperationException_WhenSourceIsNotAColumnVector (line 93) | [Test] method ToRowVector_ShouldReturnRowVector (line 104) | [Test] method ToDiagonalMatrix_ShouldReturnDiagonalMatrix (line 115) | [Test] FILE: Utilities/Exceptions/ItemNotFoundException.cs class ItemNotFoundException (line 6) | public class ItemNotFoundException : Exception FILE: Utilities/Extensions/DictionaryExtensions.cs class DictionaryExtensions (line 3) | public static class DictionaryExtensions method AddMany (line 15) | public static void AddMany( FILE: Utilities/Extensions/MatrixExtensions.cs class MatrixExtensions (line 3) | public static class MatrixExtensions method Multiply (line 12) | public static double[,] Multiply(this double[,] source, double[,] oper... method Copy (line 45) | public static double[,] Copy(this double[,] matrix) method Transpose (line 64) | public static double[,] Transpose(this double[,] matrix) method MultiplyVector (line 85) | public static double[] MultiplyVector(this double[,] matrix, double[] ... method Subtract (line 110) | public static double[,] Subtract(this double[,] lhs, double[,] rhs) method IsEqual (line 136) | public static bool IsEqual(this double[,] source, double[,] operand) method RoundToNextInt (line 164) | public static double[,] RoundToNextInt(this double[,] source) FILE: Utilities/Extensions/RandomExtensions.cs class RandomExtensions (line 3) | public static class RandomExtensions method NextVector (line 11) | public static double[] NextVector(this Random rand, int size) FILE: Utilities/Extensions/VectorExtensions.cs class VectorExtensions (line 3) | public static class VectorExtensions method Copy (line 10) | public static double[] Copy(this double[] vector) method OuterProduct (line 27) | public static double[,] OuterProduct(this double[] lhs, double[] rhs) method Dot (line 48) | public static double Dot(this double[] lhs, double[] rhs) method Magnitude (line 69) | public static double Magnitude(this double[] vector) method Scale (line 80) | public static double[] Scale(this double[] vector, double factor) method ToColumnVector (line 96) | public static double[,] ToColumnVector(this double[] source) method ToRowVector (line 114) | public static double[] ToRowVector(this double[,] source) method ToDiagonalMatrix (line 136) | public static double[,] ToDiagonalMatrix(this double[] vector)