@ladybugmem/icebug 0.1.0 → 0.1.2
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/binding.gyp +32 -10
- package/lib/index.js +23 -11
- package/package.json +9 -15
- package/prebuilds/darwin-arm64/icebug.node +0 -0
- package/{vendor/lib → prebuilds/darwin-arm64}/libnetworkit.dylib +0 -0
- package/prebuilds/linux-x64/icebug.node +0 -0
- package/prebuilds/linux-x64/libnetworkit.so +0 -0
- package/scripts/download-icebug.sh +92 -0
- package/build/Release/.deps/Release/icebug.node.d +0 -1
- package/build/Release/.deps/Release/obj.target/icebug/src/addon.o.d +0 -291
- package/build/Release/icebug.node +0 -0
- package/build/Release/obj.target/icebug/src/addon.o +0 -0
- package/vendor/include/networkit/GlobalState.hpp +0 -86
- package/vendor/include/networkit/Globals.hpp +0 -41
- package/vendor/include/networkit/algebraic/AlgebraicGlobals.hpp +0 -27
- package/vendor/include/networkit/algebraic/CSRGeneralMatrix.hpp +0 -1292
- package/vendor/include/networkit/algebraic/CSRMatrix.hpp +0 -11
- package/vendor/include/networkit/algebraic/DenseMatrix.hpp +0 -537
- package/vendor/include/networkit/algebraic/DynamicMatrix.hpp +0 -514
- package/vendor/include/networkit/algebraic/GraphBLAS.hpp +0 -323
- package/vendor/include/networkit/algebraic/MatrixTools.hpp +0 -156
- package/vendor/include/networkit/algebraic/Semirings.hpp +0 -171
- package/vendor/include/networkit/algebraic/SparseAccumulator.hpp +0 -111
- package/vendor/include/networkit/algebraic/Vector.hpp +0 -371
- package/vendor/include/networkit/algebraic/algorithms/AlgebraicBFS.hpp +0 -72
- package/vendor/include/networkit/algebraic/algorithms/AlgebraicBellmanFord.hpp +0 -88
- package/vendor/include/networkit/algebraic/algorithms/AlgebraicMatchingCoarsening.hpp +0 -96
- package/vendor/include/networkit/algebraic/algorithms/AlgebraicPageRank.hpp +0 -145
- package/vendor/include/networkit/algebraic/algorithms/AlgebraicSpanningEdgeCentrality.hpp +0 -122
- package/vendor/include/networkit/algebraic/algorithms/AlgebraicTriangleCounting.hpp +0 -76
- package/vendor/include/networkit/auxiliary/AlignedAllocator.hpp +0 -113
- package/vendor/include/networkit/auxiliary/ArrayTools.hpp +0 -85
- package/vendor/include/networkit/auxiliary/BloomFilter.hpp +0 -70
- package/vendor/include/networkit/auxiliary/BucketPQ.hpp +0 -142
- package/vendor/include/networkit/auxiliary/Enforce.hpp +0 -117
- package/vendor/include/networkit/auxiliary/FunctionTraits.hpp +0 -74
- package/vendor/include/networkit/auxiliary/HashUtils.hpp +0 -28
- package/vendor/include/networkit/auxiliary/IncrementalUniformRandomSelector.hpp +0 -52
- package/vendor/include/networkit/auxiliary/Log.hpp +0 -119
- package/vendor/include/networkit/auxiliary/MissingMath.hpp +0 -48
- package/vendor/include/networkit/auxiliary/Multiprecision.hpp +0 -17
- package/vendor/include/networkit/auxiliary/NumberParsing.hpp +0 -307
- package/vendor/include/networkit/auxiliary/NumericTools.hpp +0 -57
- package/vendor/include/networkit/auxiliary/Parallel.hpp +0 -56
- package/vendor/include/networkit/auxiliary/Parallelism.hpp +0 -33
- package/vendor/include/networkit/auxiliary/PrioQueue.hpp +0 -252
- package/vendor/include/networkit/auxiliary/Random.hpp +0 -122
- package/vendor/include/networkit/auxiliary/SetIntersector.hpp +0 -72
- package/vendor/include/networkit/auxiliary/SignalHandling.hpp +0 -39
- package/vendor/include/networkit/auxiliary/SortedList.hpp +0 -128
- package/vendor/include/networkit/auxiliary/SparseVector.hpp +0 -215
- package/vendor/include/networkit/auxiliary/SpinLock.hpp +0 -23
- package/vendor/include/networkit/auxiliary/StringBuilder.hpp +0 -322
- package/vendor/include/networkit/auxiliary/StringTools.hpp +0 -76
- package/vendor/include/networkit/auxiliary/TemplateUtils.hpp +0 -76
- package/vendor/include/networkit/auxiliary/Timer.hpp +0 -145
- package/vendor/include/networkit/auxiliary/VectorComparator.hpp +0 -32
- package/vendor/include/networkit/base/Algorithm.hpp +0 -41
- package/vendor/include/networkit/base/DynAlgorithm.hpp +0 -31
- package/vendor/include/networkit/centrality/ApproxBetweenness.hpp +0 -62
- package/vendor/include/networkit/centrality/ApproxCloseness.hpp +0 -136
- package/vendor/include/networkit/centrality/ApproxElectricalCloseness.hpp +0 -156
- package/vendor/include/networkit/centrality/ApproxGroupBetweenness.hpp +0 -124
- package/vendor/include/networkit/centrality/ApproxSpanningEdge.hpp +0 -84
- package/vendor/include/networkit/centrality/Betweenness.hpp +0 -47
- package/vendor/include/networkit/centrality/Centrality.hpp +0 -98
- package/vendor/include/networkit/centrality/Closeness.hpp +0 -107
- package/vendor/include/networkit/centrality/ComplexPaths.hpp +0 -113
- package/vendor/include/networkit/centrality/CoreDecomposition.hpp +0 -161
- package/vendor/include/networkit/centrality/DegreeCentrality.hpp +0 -55
- package/vendor/include/networkit/centrality/DynApproxBetweenness.hpp +0 -95
- package/vendor/include/networkit/centrality/DynBetweenness.hpp +0 -99
- package/vendor/include/networkit/centrality/DynBetweennessOneNode.hpp +0 -98
- package/vendor/include/networkit/centrality/DynKatzCentrality.hpp +0 -115
- package/vendor/include/networkit/centrality/DynTopHarmonicCloseness.hpp +0 -223
- package/vendor/include/networkit/centrality/EigenvectorCentrality.hpp +0 -41
- package/vendor/include/networkit/centrality/EstimateBetweenness.hpp +0 -51
- package/vendor/include/networkit/centrality/ForestCentrality.hpp +0 -112
- package/vendor/include/networkit/centrality/GedWalk.hpp +0 -225
- package/vendor/include/networkit/centrality/GroupCloseness.hpp +0 -115
- package/vendor/include/networkit/centrality/GroupClosenessGrowShrink.hpp +0 -78
- package/vendor/include/networkit/centrality/GroupClosenessLocalSearch.hpp +0 -77
- package/vendor/include/networkit/centrality/GroupClosenessLocalSwaps.hpp +0 -106
- package/vendor/include/networkit/centrality/GroupDegree.hpp +0 -155
- package/vendor/include/networkit/centrality/GroupHarmonicCloseness.hpp +0 -83
- package/vendor/include/networkit/centrality/HarmonicCloseness.hpp +0 -48
- package/vendor/include/networkit/centrality/KPathCentrality.hpp +0 -52
- package/vendor/include/networkit/centrality/KadabraBetweenness.hpp +0 -242
- package/vendor/include/networkit/centrality/KatzCentrality.hpp +0 -62
- package/vendor/include/networkit/centrality/LaplacianCentrality.hpp +0 -44
- package/vendor/include/networkit/centrality/LocalClusteringCoefficient.hpp +0 -60
- package/vendor/include/networkit/centrality/LocalPartitionCoverage.hpp +0 -43
- package/vendor/include/networkit/centrality/LocalSquareClusteringCoefficient.hpp +0 -42
- package/vendor/include/networkit/centrality/PageRank.hpp +0 -101
- package/vendor/include/networkit/centrality/PermanenceCentrality.hpp +0 -48
- package/vendor/include/networkit/centrality/Sfigality.hpp +0 -45
- package/vendor/include/networkit/centrality/SpanningEdgeCentrality.hpp +0 -86
- package/vendor/include/networkit/centrality/TopCloseness.hpp +0 -136
- package/vendor/include/networkit/centrality/TopHarmonicCloseness.hpp +0 -151
- package/vendor/include/networkit/clique/MaximalCliques.hpp +0 -83
- package/vendor/include/networkit/coarsening/ClusteringProjector.hpp +0 -59
- package/vendor/include/networkit/coarsening/CoarsenedGraphView.hpp +0 -156
- package/vendor/include/networkit/coarsening/GraphCoarsening.hpp +0 -57
- package/vendor/include/networkit/coarsening/MatchingCoarsening.hpp +0 -43
- package/vendor/include/networkit/coarsening/ParallelPartitionCoarsening.hpp +0 -33
- package/vendor/include/networkit/coarsening/ParallelPartitionCoarseningView.hpp +0 -62
- package/vendor/include/networkit/community/AdjustedRandMeasure.hpp +0 -31
- package/vendor/include/networkit/community/ClusteringGenerator.hpp +0 -75
- package/vendor/include/networkit/community/CommunityDetectionAlgorithm.hpp +0 -58
- package/vendor/include/networkit/community/Conductance.hpp +0 -32
- package/vendor/include/networkit/community/CoverF1Similarity.hpp +0 -53
- package/vendor/include/networkit/community/CoverHubDominance.hpp +0 -38
- package/vendor/include/networkit/community/Coverage.hpp +0 -25
- package/vendor/include/networkit/community/CutClustering.hpp +0 -62
- package/vendor/include/networkit/community/DissimilarityMeasure.hpp +0 -31
- package/vendor/include/networkit/community/DynamicNMIDistance.hpp +0 -44
- package/vendor/include/networkit/community/EdgeCut.hpp +0 -24
- package/vendor/include/networkit/community/GraphClusteringTools.hpp +0 -103
- package/vendor/include/networkit/community/GraphStructuralRandMeasure.hpp +0 -28
- package/vendor/include/networkit/community/HubDominance.hpp +0 -46
- package/vendor/include/networkit/community/IntrapartitionDensity.hpp +0 -44
- package/vendor/include/networkit/community/IsolatedInterpartitionConductance.hpp +0 -40
- package/vendor/include/networkit/community/IsolatedInterpartitionExpansion.hpp +0 -40
- package/vendor/include/networkit/community/JaccardMeasure.hpp +0 -25
- package/vendor/include/networkit/community/LFM.hpp +0 -49
- package/vendor/include/networkit/community/LPDegreeOrdered.hpp +0 -48
- package/vendor/include/networkit/community/LocalCommunityEvaluation.hpp +0 -100
- package/vendor/include/networkit/community/LocalCoverEvaluation.hpp +0 -31
- package/vendor/include/networkit/community/LocalPartitionEvaluation.hpp +0 -31
- package/vendor/include/networkit/community/LouvainMapEquation.hpp +0 -135
- package/vendor/include/networkit/community/Modularity.hpp +0 -54
- package/vendor/include/networkit/community/NMIDistance.hpp +0 -28
- package/vendor/include/networkit/community/NodeStructuralRandMeasure.hpp +0 -27
- package/vendor/include/networkit/community/OverlappingCommunityDetectionAlgorithm.hpp +0 -51
- package/vendor/include/networkit/community/OverlappingNMIDistance.hpp +0 -175
- package/vendor/include/networkit/community/PLM.hpp +0 -89
- package/vendor/include/networkit/community/PLP.hpp +0 -83
- package/vendor/include/networkit/community/ParallelAgglomerativeClusterer.hpp +0 -37
- package/vendor/include/networkit/community/ParallelLeiden.hpp +0 -96
- package/vendor/include/networkit/community/ParallelLeidenView.hpp +0 -138
- package/vendor/include/networkit/community/PartitionFragmentation.hpp +0 -30
- package/vendor/include/networkit/community/PartitionHubDominance.hpp +0 -37
- package/vendor/include/networkit/community/PartitionIntersection.hpp +0 -25
- package/vendor/include/networkit/community/QualityMeasure.hpp +0 -27
- package/vendor/include/networkit/community/SampledGraphStructuralRandMeasure.hpp +0 -40
- package/vendor/include/networkit/community/SampledNodeStructuralRandMeasure.hpp +0 -40
- package/vendor/include/networkit/community/StablePartitionNodes.hpp +0 -48
- package/vendor/include/networkit/components/BiconnectedComponents.hpp +0 -116
- package/vendor/include/networkit/components/ComponentDecomposition.hpp +0 -72
- package/vendor/include/networkit/components/ConnectedComponents.hpp +0 -55
- package/vendor/include/networkit/components/DynConnectedComponents.hpp +0 -71
- package/vendor/include/networkit/components/DynWeaklyConnectedComponents.hpp +0 -73
- package/vendor/include/networkit/components/ParallelConnectedComponents.hpp +0 -44
- package/vendor/include/networkit/components/RandomSpanningForest.hpp +0 -36
- package/vendor/include/networkit/components/StronglyConnectedComponents.hpp +0 -50
- package/vendor/include/networkit/components/WeaklyConnectedComponents.hpp +0 -59
- package/vendor/include/networkit/correlation/Assortativity.hpp +0 -64
- package/vendor/include/networkit/distance/APSP.hpp +0 -70
- package/vendor/include/networkit/distance/AStar.hpp +0 -68
- package/vendor/include/networkit/distance/AStarGeneral.hpp +0 -110
- package/vendor/include/networkit/distance/AdamicAdarDistance.hpp +0 -52
- package/vendor/include/networkit/distance/AffectedNodes.hpp +0 -130
- package/vendor/include/networkit/distance/AlgebraicDistance.hpp +0 -63
- package/vendor/include/networkit/distance/BFS.hpp +0 -43
- package/vendor/include/networkit/distance/BidirectionalBFS.hpp +0 -51
- package/vendor/include/networkit/distance/BidirectionalDijkstra.hpp +0 -69
- package/vendor/include/networkit/distance/CommuteTimeDistance.hpp +0 -89
- package/vendor/include/networkit/distance/Diameter.hpp +0 -97
- package/vendor/include/networkit/distance/Dijkstra.hpp +0 -50
- package/vendor/include/networkit/distance/DynAPSP.hpp +0 -67
- package/vendor/include/networkit/distance/DynBFS.hpp +0 -56
- package/vendor/include/networkit/distance/DynDijkstra.hpp +0 -57
- package/vendor/include/networkit/distance/DynPrunedLandmarkLabeling.hpp +0 -67
- package/vendor/include/networkit/distance/DynSSSP.hpp +0 -87
- package/vendor/include/networkit/distance/Eccentricity.hpp +0 -32
- package/vendor/include/networkit/distance/EffectiveDiameter.hpp +0 -47
- package/vendor/include/networkit/distance/EffectiveDiameterApproximation.hpp +0 -57
- package/vendor/include/networkit/distance/FloydWarshall.hpp +0 -93
- package/vendor/include/networkit/distance/GraphDistance.hpp +0 -49
- package/vendor/include/networkit/distance/HopPlotApproximation.hpp +0 -62
- package/vendor/include/networkit/distance/IncompleteDijkstra.hpp +0 -66
- package/vendor/include/networkit/distance/IncompleteSSSP.hpp +0 -41
- package/vendor/include/networkit/distance/JaccardDistance.hpp +0 -57
- package/vendor/include/networkit/distance/MultiTargetBFS.hpp +0 -32
- package/vendor/include/networkit/distance/MultiTargetDijkstra.hpp +0 -40
- package/vendor/include/networkit/distance/NeighborhoodFunction.hpp +0 -47
- package/vendor/include/networkit/distance/NeighborhoodFunctionApproximation.hpp +0 -56
- package/vendor/include/networkit/distance/NeighborhoodFunctionHeuristic.hpp +0 -56
- package/vendor/include/networkit/distance/NodeDistance.hpp +0 -54
- package/vendor/include/networkit/distance/PrunedLandmarkLabeling.hpp +0 -76
- package/vendor/include/networkit/distance/ReverseBFS.hpp +0 -46
- package/vendor/include/networkit/distance/SPSP.hpp +0 -143
- package/vendor/include/networkit/distance/SSSP.hpp +0 -216
- package/vendor/include/networkit/distance/STSP.hpp +0 -193
- package/vendor/include/networkit/distance/Volume.hpp +0 -66
- package/vendor/include/networkit/dynamics/DGSStreamParser.hpp +0 -40
- package/vendor/include/networkit/dynamics/DGSWriter.hpp +0 -30
- package/vendor/include/networkit/dynamics/GraphDifference.hpp +0 -110
- package/vendor/include/networkit/dynamics/GraphEvent.hpp +0 -55
- package/vendor/include/networkit/dynamics/GraphEventHandler.hpp +0 -39
- package/vendor/include/networkit/dynamics/GraphEventProxy.hpp +0 -55
- package/vendor/include/networkit/dynamics/GraphUpdater.hpp +0 -38
- package/vendor/include/networkit/edgescores/ChibaNishizekiQuadrangleEdgeScore.hpp +0 -26
- package/vendor/include/networkit/edgescores/ChibaNishizekiTriangleEdgeScore.hpp +0 -33
- package/vendor/include/networkit/edgescores/EdgeScore.hpp +0 -50
- package/vendor/include/networkit/edgescores/EdgeScoreAsWeight.hpp +0 -33
- package/vendor/include/networkit/edgescores/EdgeScoreBlender.hpp +0 -33
- package/vendor/include/networkit/edgescores/EdgeScoreLinearizer.hpp +0 -32
- package/vendor/include/networkit/edgescores/EdgeScoreNormalizer.hpp +0 -35
- package/vendor/include/networkit/edgescores/GeometricMeanScore.hpp +0 -29
- package/vendor/include/networkit/edgescores/PrefixJaccardScore.hpp +0 -23
- package/vendor/include/networkit/edgescores/TriangleEdgeScore.hpp +0 -39
- package/vendor/include/networkit/embedding/Node2Vec.hpp +0 -83
- package/vendor/include/networkit/flow/EdmondsKarp.hpp +0 -112
- package/vendor/include/networkit/generators/BarabasiAlbertGenerator.hpp +0 -87
- package/vendor/include/networkit/generators/ChungLuGenerator.hpp +0 -46
- package/vendor/include/networkit/generators/ChungLuGeneratorAlamEtAl.hpp +0 -63
- package/vendor/include/networkit/generators/ClusteredRandomGraphGenerator.hpp +0 -56
- package/vendor/include/networkit/generators/ConfigurationModel.hpp +0 -36
- package/vendor/include/networkit/generators/DorogovtsevMendesGenerator.hpp +0 -33
- package/vendor/include/networkit/generators/DynamicBarabasiAlbertGenerator.hpp +0 -33
- package/vendor/include/networkit/generators/DynamicDGSParser.hpp +0 -51
- package/vendor/include/networkit/generators/DynamicDorogovtsevMendesGenerator.hpp +0 -34
- package/vendor/include/networkit/generators/DynamicForestFireGenerator.hpp +0 -55
- package/vendor/include/networkit/generators/DynamicGraphGenerator.hpp +0 -40
- package/vendor/include/networkit/generators/DynamicGraphSource.hpp +0 -79
- package/vendor/include/networkit/generators/DynamicHyperbolicGenerator.hpp +0 -143
- package/vendor/include/networkit/generators/DynamicPathGenerator.hpp +0 -26
- package/vendor/include/networkit/generators/DynamicPubWebGenerator.hpp +0 -54
- package/vendor/include/networkit/generators/EdgeSwitchingMarkovChainGenerator.hpp +0 -65
- package/vendor/include/networkit/generators/ErdosRenyiEnumerator.hpp +0 -318
- package/vendor/include/networkit/generators/ErdosRenyiGenerator.hpp +0 -56
- package/vendor/include/networkit/generators/HavelHakimiGenerator.hpp +0 -48
- package/vendor/include/networkit/generators/HyperbolicGenerator.hpp +0 -236
- package/vendor/include/networkit/generators/LFRGenerator.hpp +0 -175
- package/vendor/include/networkit/generators/MocnikGenerator.hpp +0 -147
- package/vendor/include/networkit/generators/MocnikGeneratorBasic.hpp +0 -58
- package/vendor/include/networkit/generators/PowerlawDegreeSequence.hpp +0 -128
- package/vendor/include/networkit/generators/PubWebGenerator.hpp +0 -94
- package/vendor/include/networkit/generators/RegularRingLatticeGenerator.hpp +0 -37
- package/vendor/include/networkit/generators/RmatGenerator.hpp +0 -67
- package/vendor/include/networkit/generators/StaticDegreeSequenceGenerator.hpp +0 -42
- package/vendor/include/networkit/generators/StaticGraphGenerator.hpp +0 -30
- package/vendor/include/networkit/generators/StochasticBlockmodel.hpp +0 -41
- package/vendor/include/networkit/generators/WattsStrogatzGenerator.hpp +0 -43
- package/vendor/include/networkit/generators/quadtree/QuadNode.hpp +0 -857
- package/vendor/include/networkit/generators/quadtree/QuadNodeCartesianEuclid.hpp +0 -587
- package/vendor/include/networkit/generators/quadtree/QuadNodePolarEuclid.hpp +0 -726
- package/vendor/include/networkit/generators/quadtree/Quadtree.hpp +0 -232
- package/vendor/include/networkit/generators/quadtree/QuadtreeCartesianEuclid.hpp +0 -149
- package/vendor/include/networkit/generators/quadtree/QuadtreePolarEuclid.hpp +0 -143
- package/vendor/include/networkit/geometric/HyperbolicSpace.hpp +0 -248
- package/vendor/include/networkit/geometric/Point2DWithIndex.hpp +0 -145
- package/vendor/include/networkit/global/ClusteringCoefficient.hpp +0 -42
- package/vendor/include/networkit/global/GlobalClusteringCoefficient.hpp +0 -24
- package/vendor/include/networkit/graph/Attributes.hpp +0 -568
- package/vendor/include/networkit/graph/BFS.hpp +0 -111
- package/vendor/include/networkit/graph/DFS.hpp +0 -71
- package/vendor/include/networkit/graph/Dijkstra.hpp +0 -83
- package/vendor/include/networkit/graph/EdgeIterators.hpp +0 -171
- package/vendor/include/networkit/graph/Graph.hpp +0 -2083
- package/vendor/include/networkit/graph/GraphBuilder.hpp +0 -289
- package/vendor/include/networkit/graph/GraphR.hpp +0 -133
- package/vendor/include/networkit/graph/GraphTools.hpp +0 -589
- package/vendor/include/networkit/graph/GraphW.hpp +0 -1236
- package/vendor/include/networkit/graph/KruskalMSF.hpp +0 -50
- package/vendor/include/networkit/graph/NeighborIterators.hpp +0 -163
- package/vendor/include/networkit/graph/NodeIterators.hpp +0 -127
- package/vendor/include/networkit/graph/PrimMSF.hpp +0 -66
- package/vendor/include/networkit/graph/RandomMaximumSpanningForest.hpp +0 -133
- package/vendor/include/networkit/graph/SpanningForest.hpp +0 -41
- package/vendor/include/networkit/graph/TopologicalSort.hpp +0 -87
- package/vendor/include/networkit/graph/UnionMaximumSpanningForest.hpp +0 -126
- package/vendor/include/networkit/graph/test/GraphBuilderBenchmark.hpp +0 -68
- package/vendor/include/networkit/independentset/IndependentSetFinder.hpp +0 -44
- package/vendor/include/networkit/independentset/Luby.hpp +0 -27
- package/vendor/include/networkit/io/BinaryEdgeListPartitionReader.hpp +0 -45
- package/vendor/include/networkit/io/BinaryEdgeListPartitionWriter.hpp +0 -47
- package/vendor/include/networkit/io/BinaryPartitionReader.hpp +0 -41
- package/vendor/include/networkit/io/BinaryPartitionWriter.hpp +0 -44
- package/vendor/include/networkit/io/CoverReader.hpp +0 -27
- package/vendor/include/networkit/io/CoverWriter.hpp +0 -21
- package/vendor/include/networkit/io/DGSReader.hpp +0 -39
- package/vendor/include/networkit/io/DibapGraphReader.hpp +0 -43
- package/vendor/include/networkit/io/DotGraphWriter.hpp +0 -39
- package/vendor/include/networkit/io/DotPartitionWriter.hpp +0 -23
- package/vendor/include/networkit/io/DynamicGraphReader.hpp +0 -29
- package/vendor/include/networkit/io/EdgeListCoverReader.hpp +0 -35
- package/vendor/include/networkit/io/EdgeListPartitionReader.hpp +0 -43
- package/vendor/include/networkit/io/EdgeListReader.hpp +0 -61
- package/vendor/include/networkit/io/EdgeListWriter.hpp +0 -48
- package/vendor/include/networkit/io/GMLGraphReader.hpp +0 -33
- package/vendor/include/networkit/io/GMLGraphWriter.hpp +0 -33
- package/vendor/include/networkit/io/GraphIO.hpp +0 -52
- package/vendor/include/networkit/io/GraphReader.hpp +0 -40
- package/vendor/include/networkit/io/GraphToolBinaryReader.hpp +0 -71
- package/vendor/include/networkit/io/GraphToolBinaryWriter.hpp +0 -61
- package/vendor/include/networkit/io/GraphWriter.hpp +0 -27
- package/vendor/include/networkit/io/KONECTGraphReader.hpp +0 -44
- package/vendor/include/networkit/io/LineFileReader.hpp +0 -42
- package/vendor/include/networkit/io/METISGraphReader.hpp +0 -36
- package/vendor/include/networkit/io/METISGraphWriter.hpp +0 -29
- package/vendor/include/networkit/io/METISParser.hpp +0 -63
- package/vendor/include/networkit/io/MTXGraphReader.hpp +0 -31
- package/vendor/include/networkit/io/MTXParser.hpp +0 -87
- package/vendor/include/networkit/io/MatrixMarketReader.hpp +0 -33
- package/vendor/include/networkit/io/MatrixReader.hpp +0 -33
- package/vendor/include/networkit/io/MemoryMappedFile.hpp +0 -80
- package/vendor/include/networkit/io/NetworkitBinaryGraph.hpp +0 -144
- package/vendor/include/networkit/io/NetworkitBinaryReader.hpp +0 -50
- package/vendor/include/networkit/io/NetworkitBinaryWriter.hpp +0 -71
- package/vendor/include/networkit/io/PartitionReader.hpp +0 -34
- package/vendor/include/networkit/io/PartitionWriter.hpp +0 -31
- package/vendor/include/networkit/io/RBGraphReader.hpp +0 -37
- package/vendor/include/networkit/io/RBMatrixReader.hpp +0 -49
- package/vendor/include/networkit/io/RasterReader.hpp +0 -40
- package/vendor/include/networkit/io/SNAPEdgeListPartitionReader.hpp +0 -28
- package/vendor/include/networkit/io/SNAPGraphReader.hpp +0 -53
- package/vendor/include/networkit/io/SNAPGraphWriter.hpp +0 -53
- package/vendor/include/networkit/io/ThrillGraphBinaryReader.hpp +0 -44
- package/vendor/include/networkit/io/ThrillGraphBinaryWriter.hpp +0 -27
- package/vendor/include/networkit/layout/LayoutAlgorithm.hpp +0 -39
- package/vendor/include/networkit/linkprediction/AdamicAdarIndex.hpp +0 -37
- package/vendor/include/networkit/linkprediction/AdjustedRandIndex.hpp +0 -36
- package/vendor/include/networkit/linkprediction/AlgebraicDistanceIndex.hpp +0 -70
- package/vendor/include/networkit/linkprediction/CommonNeighborsIndex.hpp +0 -39
- package/vendor/include/networkit/linkprediction/EvaluationMetric.hpp +0 -135
- package/vendor/include/networkit/linkprediction/JaccardIndex.hpp +0 -44
- package/vendor/include/networkit/linkprediction/KatzIndex.hpp +0 -84
- package/vendor/include/networkit/linkprediction/LinkPredictor.hpp +0 -98
- package/vendor/include/networkit/linkprediction/LinkThresholder.hpp +0 -56
- package/vendor/include/networkit/linkprediction/MissingLinksFinder.hpp +0 -60
- package/vendor/include/networkit/linkprediction/NeighborhoodDistanceIndex.hpp +0 -42
- package/vendor/include/networkit/linkprediction/NeighborhoodUtility.hpp +0 -54
- package/vendor/include/networkit/linkprediction/NeighborsMeasureIndex.hpp +0 -48
- package/vendor/include/networkit/linkprediction/PrecisionRecallMetric.hpp +0 -40
- package/vendor/include/networkit/linkprediction/PredictionsSorter.hpp +0 -66
- package/vendor/include/networkit/linkprediction/PreferentialAttachmentIndex.hpp +0 -37
- package/vendor/include/networkit/linkprediction/ROCMetric.hpp +0 -39
- package/vendor/include/networkit/linkprediction/RandomLinkSampler.hpp +0 -47
- package/vendor/include/networkit/linkprediction/ResourceAllocationIndex.hpp +0 -38
- package/vendor/include/networkit/linkprediction/SameCommunityIndex.hpp +0 -50
- package/vendor/include/networkit/linkprediction/TotalNeighborsIndex.hpp +0 -39
- package/vendor/include/networkit/linkprediction/UDegreeIndex.hpp +0 -35
- package/vendor/include/networkit/linkprediction/VDegreeIndex.hpp +0 -35
- package/vendor/include/networkit/matching/BMatcher.hpp +0 -52
- package/vendor/include/networkit/matching/BMatching.hpp +0 -115
- package/vendor/include/networkit/matching/BSuitorMatcher.hpp +0 -170
- package/vendor/include/networkit/matching/DynamicBSuitorMatcher.hpp +0 -78
- package/vendor/include/networkit/matching/LocalMaxMatcher.hpp +0 -35
- package/vendor/include/networkit/matching/Matcher.hpp +0 -55
- package/vendor/include/networkit/matching/Matching.hpp +0 -111
- package/vendor/include/networkit/matching/PathGrowingMatcher.hpp +0 -46
- package/vendor/include/networkit/matching/SuitorMatcher.hpp +0 -62
- package/vendor/include/networkit/numerics/ConjugateGradient.hpp +0 -163
- package/vendor/include/networkit/numerics/GaussSeidelRelaxation.hpp +0 -99
- package/vendor/include/networkit/numerics/LAMG/LAMGSettings.hpp +0 -70
- package/vendor/include/networkit/numerics/LAMG/Lamg.hpp +0 -460
- package/vendor/include/networkit/numerics/LAMG/Level/EliminationStage.hpp +0 -47
- package/vendor/include/networkit/numerics/LAMG/Level/Level.hpp +0 -56
- package/vendor/include/networkit/numerics/LAMG/Level/LevelAggregation.hpp +0 -52
- package/vendor/include/networkit/numerics/LAMG/Level/LevelElimination.hpp +0 -133
- package/vendor/include/networkit/numerics/LAMG/Level/LevelFinest.hpp +0 -28
- package/vendor/include/networkit/numerics/LAMG/LevelHierarchy.hpp +0 -165
- package/vendor/include/networkit/numerics/LAMG/MultiLevelSetup.hpp +0 -1090
- package/vendor/include/networkit/numerics/LAMG/SolverLamg.hpp +0 -316
- package/vendor/include/networkit/numerics/LinearSolver.hpp +0 -151
- package/vendor/include/networkit/numerics/Preconditioner/DiagonalPreconditioner.hpp +0 -61
- package/vendor/include/networkit/numerics/Preconditioner/IdentityPreconditioner.hpp +0 -36
- package/vendor/include/networkit/numerics/Smoother.hpp +0 -37
- package/vendor/include/networkit/overlap/HashingOverlapper.hpp +0 -28
- package/vendor/include/networkit/overlap/Overlapper.hpp +0 -27
- package/vendor/include/networkit/planarity/LeftRightPlanarityCheck.hpp +0 -113
- package/vendor/include/networkit/randomization/Curveball.hpp +0 -49
- package/vendor/include/networkit/randomization/CurveballGlobalTradeGenerator.hpp +0 -39
- package/vendor/include/networkit/randomization/CurveballUniformTradeGenerator.hpp +0 -39
- package/vendor/include/networkit/randomization/DegreePreservingShuffle.hpp +0 -82
- package/vendor/include/networkit/randomization/EdgeSwitching.hpp +0 -157
- package/vendor/include/networkit/randomization/GlobalCurveball.hpp +0 -69
- package/vendor/include/networkit/randomization/GlobalTradeSequence.hpp +0 -303
- package/vendor/include/networkit/reachability/AllSimplePaths.hpp +0 -122
- package/vendor/include/networkit/reachability/ReachableNodes.hpp +0 -83
- package/vendor/include/networkit/scd/ApproximatePageRank.hpp +0 -51
- package/vendor/include/networkit/scd/CliqueDetect.hpp +0 -55
- package/vendor/include/networkit/scd/CombinedSCD.hpp +0 -51
- package/vendor/include/networkit/scd/GCE.hpp +0 -42
- package/vendor/include/networkit/scd/LFMLocal.hpp +0 -54
- package/vendor/include/networkit/scd/LocalT.hpp +0 -40
- package/vendor/include/networkit/scd/LocalTightnessExpansion.hpp +0 -46
- package/vendor/include/networkit/scd/PageRankNibble.hpp +0 -55
- package/vendor/include/networkit/scd/RandomBFS.hpp +0 -33
- package/vendor/include/networkit/scd/SCDGroundTruthComparison.hpp +0 -121
- package/vendor/include/networkit/scd/SelectiveCommunityDetector.hpp +0 -76
- package/vendor/include/networkit/scd/SetConductance.hpp +0 -47
- package/vendor/include/networkit/scd/TCE.hpp +0 -41
- package/vendor/include/networkit/scd/TwoPhaseL.hpp +0 -40
- package/vendor/include/networkit/scoring/EdgeScoring.hpp +0 -44
- package/vendor/include/networkit/scoring/ModularityScoring.hpp +0 -79
- package/vendor/include/networkit/simulation/EpidemicSimulationSEIR.hpp +0 -59
- package/vendor/include/networkit/sparsification/ChanceCorrectedTriangleScore.hpp +0 -28
- package/vendor/include/networkit/sparsification/ForestFireScore.hpp +0 -34
- package/vendor/include/networkit/sparsification/GlobalThresholdFilter.hpp +0 -40
- package/vendor/include/networkit/sparsification/LocalDegreeScore.hpp +0 -30
- package/vendor/include/networkit/sparsification/LocalFilterScore.hpp +0 -124
- package/vendor/include/networkit/sparsification/LocalSimilarityScore.hpp +0 -63
- package/vendor/include/networkit/sparsification/MultiscaleScore.hpp +0 -38
- package/vendor/include/networkit/sparsification/RandomEdgeScore.hpp +0 -33
- package/vendor/include/networkit/sparsification/RandomNodeEdgeScore.hpp +0 -29
- package/vendor/include/networkit/sparsification/SCANStructuralSimilarityScore.hpp +0 -23
- package/vendor/include/networkit/sparsification/SimmelianOverlapScore.hpp +0 -35
- package/vendor/include/networkit/sparsification/SimmelianScore.hpp +0 -92
- package/vendor/include/networkit/sparsification/Sparsifiers.hpp +0 -166
- package/vendor/include/networkit/structures/Cover.hpp +0 -248
- package/vendor/include/networkit/structures/LocalCommunity.hpp +0 -363
- package/vendor/include/networkit/structures/Partition.hpp +0 -335
- package/vendor/include/networkit/structures/UnionFind.hpp +0 -66
- package/vendor/include/networkit/viz/GraphLayoutAlgorithm.hpp +0 -157
- package/vendor/include/networkit/viz/MaxentStress.hpp +0 -346
- package/vendor/include/networkit/viz/Octree.hpp +0 -428
- package/vendor/include/networkit/viz/PivotMDS.hpp +0 -63
- package/vendor/include/networkit/viz/Point.hpp +0 -415
- package/vendor/include/networkit/viz/PostscriptWriter.hpp +0 -78
- package/vendor/include/tlx/algorithm/exclusive_scan.hpp +0 -56
- package/vendor/include/tlx/algorithm/is_sorted_cmp.hpp +0 -56
- package/vendor/include/tlx/algorithm/merge_advance.hpp +0 -177
- package/vendor/include/tlx/algorithm/merge_combine.hpp +0 -76
- package/vendor/include/tlx/algorithm/multisequence_partition.hpp +0 -346
- package/vendor/include/tlx/algorithm/multisequence_selection.hpp +0 -351
- package/vendor/include/tlx/algorithm/multiway_merge.hpp +0 -1385
- package/vendor/include/tlx/algorithm/multiway_merge_splitting.hpp +0 -257
- package/vendor/include/tlx/algorithm/parallel_multiway_merge.hpp +0 -408
- package/vendor/include/tlx/algorithm/random_bipartition_shuffle.hpp +0 -116
- package/vendor/include/tlx/algorithm.hpp +0 -36
- package/vendor/include/tlx/allocator_base.hpp +0 -100
- package/vendor/include/tlx/backtrace.hpp +0 -54
- package/vendor/include/tlx/cmdline_parser.hpp +0 -498
- package/vendor/include/tlx/container/btree.hpp +0 -3977
- package/vendor/include/tlx/container/btree_map.hpp +0 -634
- package/vendor/include/tlx/container/btree_multimap.hpp +0 -627
- package/vendor/include/tlx/container/btree_multiset.hpp +0 -612
- package/vendor/include/tlx/container/btree_set.hpp +0 -612
- package/vendor/include/tlx/container/d_ary_addressable_int_heap.hpp +0 -416
- package/vendor/include/tlx/container/d_ary_heap.hpp +0 -311
- package/vendor/include/tlx/container/loser_tree.hpp +0 -1009
- package/vendor/include/tlx/container/lru_cache.hpp +0 -319
- package/vendor/include/tlx/container/radix_heap.hpp +0 -735
- package/vendor/include/tlx/container/ring_buffer.hpp +0 -428
- package/vendor/include/tlx/container/simple_vector.hpp +0 -304
- package/vendor/include/tlx/container/splay_tree.hpp +0 -399
- package/vendor/include/tlx/container/string_view.hpp +0 -805
- package/vendor/include/tlx/container.hpp +0 -40
- package/vendor/include/tlx/counting_ptr.hpp +0 -522
- package/vendor/include/tlx/define/attribute_always_inline.hpp +0 -34
- package/vendor/include/tlx/define/attribute_fallthrough.hpp +0 -36
- package/vendor/include/tlx/define/attribute_format_printf.hpp +0 -34
- package/vendor/include/tlx/define/attribute_packed.hpp +0 -34
- package/vendor/include/tlx/define/attribute_warn_unused_result.hpp +0 -34
- package/vendor/include/tlx/define/constexpr.hpp +0 -31
- package/vendor/include/tlx/define/deprecated.hpp +0 -39
- package/vendor/include/tlx/define/endian.hpp +0 -49
- package/vendor/include/tlx/define/likely.hpp +0 -33
- package/vendor/include/tlx/define/visibility_hidden.hpp +0 -34
- package/vendor/include/tlx/define.hpp +0 -36
- package/vendor/include/tlx/delegate.hpp +0 -524
- package/vendor/include/tlx/die/core.hpp +0 -311
- package/vendor/include/tlx/die.hpp +0 -106
- package/vendor/include/tlx/digest/md5.hpp +0 -81
- package/vendor/include/tlx/digest/sha1.hpp +0 -81
- package/vendor/include/tlx/digest/sha256.hpp +0 -81
- package/vendor/include/tlx/digest/sha512.hpp +0 -81
- package/vendor/include/tlx/digest.hpp +0 -30
- package/vendor/include/tlx/logger/all.hpp +0 -33
- package/vendor/include/tlx/logger/array.hpp +0 -43
- package/vendor/include/tlx/logger/core.hpp +0 -287
- package/vendor/include/tlx/logger/deque.hpp +0 -42
- package/vendor/include/tlx/logger/map.hpp +0 -65
- package/vendor/include/tlx/logger/set.hpp +0 -60
- package/vendor/include/tlx/logger/tuple.hpp +0 -66
- package/vendor/include/tlx/logger/unordered_map.hpp +0 -68
- package/vendor/include/tlx/logger/unordered_set.hpp +0 -64
- package/vendor/include/tlx/logger/wrap_unprintable.hpp +0 -75
- package/vendor/include/tlx/logger.hpp +0 -44
- package/vendor/include/tlx/math/abs_diff.hpp +0 -35
- package/vendor/include/tlx/math/aggregate.hpp +0 -231
- package/vendor/include/tlx/math/aggregate_min_max.hpp +0 -116
- package/vendor/include/tlx/math/bswap.hpp +0 -148
- package/vendor/include/tlx/math/bswap_be.hpp +0 -79
- package/vendor/include/tlx/math/bswap_le.hpp +0 -79
- package/vendor/include/tlx/math/clz.hpp +0 -174
- package/vendor/include/tlx/math/ctz.hpp +0 -174
- package/vendor/include/tlx/math/div_ceil.hpp +0 -36
- package/vendor/include/tlx/math/ffs.hpp +0 -123
- package/vendor/include/tlx/math/integer_log2.hpp +0 -189
- package/vendor/include/tlx/math/is_power_of_two.hpp +0 -74
- package/vendor/include/tlx/math/polynomial_regression.hpp +0 -243
- package/vendor/include/tlx/math/popcount.hpp +0 -173
- package/vendor/include/tlx/math/power_to_the.hpp +0 -44
- package/vendor/include/tlx/math/rol.hpp +0 -112
- package/vendor/include/tlx/math/ror.hpp +0 -112
- package/vendor/include/tlx/math/round_to_power_of_two.hpp +0 -121
- package/vendor/include/tlx/math/round_up.hpp +0 -36
- package/vendor/include/tlx/math/sgn.hpp +0 -38
- package/vendor/include/tlx/math.hpp +0 -46
- package/vendor/include/tlx/meta/apply_tuple.hpp +0 -55
- package/vendor/include/tlx/meta/call_for_range.hpp +0 -78
- package/vendor/include/tlx/meta/call_foreach.hpp +0 -60
- package/vendor/include/tlx/meta/call_foreach_tuple.hpp +0 -60
- package/vendor/include/tlx/meta/call_foreach_tuple_with_index.hpp +0 -61
- package/vendor/include/tlx/meta/call_foreach_with_index.hpp +0 -64
- package/vendor/include/tlx/meta/enable_if.hpp +0 -37
- package/vendor/include/tlx/meta/fold_left.hpp +0 -63
- package/vendor/include/tlx/meta/fold_left_tuple.hpp +0 -60
- package/vendor/include/tlx/meta/fold_right.hpp +0 -63
- package/vendor/include/tlx/meta/fold_right_tuple.hpp +0 -60
- package/vendor/include/tlx/meta/function_chain.hpp +0 -197
- package/vendor/include/tlx/meta/function_stack.hpp +0 -189
- package/vendor/include/tlx/meta/has_member.hpp +0 -80
- package/vendor/include/tlx/meta/has_method.hpp +0 -117
- package/vendor/include/tlx/meta/index_sequence.hpp +0 -66
- package/vendor/include/tlx/meta/is_std_array.hpp +0 -40
- package/vendor/include/tlx/meta/is_std_pair.hpp +0 -39
- package/vendor/include/tlx/meta/is_std_tuple.hpp +0 -39
- package/vendor/include/tlx/meta/is_std_vector.hpp +0 -39
- package/vendor/include/tlx/meta/log2.hpp +0 -101
- package/vendor/include/tlx/meta/no_operation.hpp +0 -55
- package/vendor/include/tlx/meta/static_index.hpp +0 -42
- package/vendor/include/tlx/meta/vexpand.hpp +0 -34
- package/vendor/include/tlx/meta/vmap_for_range.hpp +0 -84
- package/vendor/include/tlx/meta/vmap_foreach.hpp +0 -63
- package/vendor/include/tlx/meta/vmap_foreach_tuple.hpp +0 -59
- package/vendor/include/tlx/meta/vmap_foreach_tuple_with_index.hpp +0 -62
- package/vendor/include/tlx/meta/vmap_foreach_with_index.hpp +0 -70
- package/vendor/include/tlx/meta.hpp +0 -55
- package/vendor/include/tlx/multi_timer.hpp +0 -148
- package/vendor/include/tlx/port/setenv.hpp +0 -31
- package/vendor/include/tlx/port.hpp +0 -27
- package/vendor/include/tlx/semaphore.hpp +0 -119
- package/vendor/include/tlx/simple_vector.hpp +0 -20
- package/vendor/include/tlx/siphash.hpp +0 -282
- package/vendor/include/tlx/sort/networks/best.hpp +0 -611
- package/vendor/include/tlx/sort/networks/bose_nelson.hpp +0 -412
- package/vendor/include/tlx/sort/networks/bose_nelson_parameter.hpp +0 -507
- package/vendor/include/tlx/sort/networks/cswap.hpp +0 -60
- package/vendor/include/tlx/sort/parallel_mergesort.hpp +0 -398
- package/vendor/include/tlx/sort/strings/insertion_sort.hpp +0 -232
- package/vendor/include/tlx/sort/strings/multikey_quicksort.hpp +0 -185
- package/vendor/include/tlx/sort/strings/parallel_sample_sort.hpp +0 -1647
- package/vendor/include/tlx/sort/strings/radix_sort.hpp +0 -934
- package/vendor/include/tlx/sort/strings/sample_sort_tools.hpp +0 -756
- package/vendor/include/tlx/sort/strings/string_ptr.hpp +0 -426
- package/vendor/include/tlx/sort/strings/string_set.hpp +0 -800
- package/vendor/include/tlx/sort/strings.hpp +0 -329
- package/vendor/include/tlx/sort/strings_parallel.hpp +0 -325
- package/vendor/include/tlx/sort.hpp +0 -29
- package/vendor/include/tlx/stack_allocator.hpp +0 -226
- package/vendor/include/tlx/string/appendline.hpp +0 -35
- package/vendor/include/tlx/string/base64.hpp +0 -87
- package/vendor/include/tlx/string/bitdump.hpp +0 -139
- package/vendor/include/tlx/string/compare_icase.hpp +0 -42
- package/vendor/include/tlx/string/contains.hpp +0 -36
- package/vendor/include/tlx/string/contains_word.hpp +0 -42
- package/vendor/include/tlx/string/ends_with.hpp +0 -79
- package/vendor/include/tlx/string/equal_icase.hpp +0 -42
- package/vendor/include/tlx/string/erase_all.hpp +0 -70
- package/vendor/include/tlx/string/escape_html.hpp +0 -34
- package/vendor/include/tlx/string/escape_uri.hpp +0 -34
- package/vendor/include/tlx/string/expand_environment_variables.hpp +0 -49
- package/vendor/include/tlx/string/extract_between.hpp +0 -40
- package/vendor/include/tlx/string/format_iec_units.hpp +0 -32
- package/vendor/include/tlx/string/format_si_iec_units.hpp +0 -19
- package/vendor/include/tlx/string/format_si_units.hpp +0 -32
- package/vendor/include/tlx/string/hash_djb2.hpp +0 -87
- package/vendor/include/tlx/string/hash_sdbm.hpp +0 -86
- package/vendor/include/tlx/string/hexdump.hpp +0 -154
- package/vendor/include/tlx/string/index_of.hpp +0 -56
- package/vendor/include/tlx/string/join.hpp +0 -65
- package/vendor/include/tlx/string/join_generic.hpp +0 -89
- package/vendor/include/tlx/string/join_quoted.hpp +0 -46
- package/vendor/include/tlx/string/less_icase.hpp +0 -64
- package/vendor/include/tlx/string/levenshtein.hpp +0 -193
- package/vendor/include/tlx/string/pad.hpp +0 -39
- package/vendor/include/tlx/string/parse_si_iec_units.hpp +0 -46
- package/vendor/include/tlx/string/parse_uri.hpp +0 -66
- package/vendor/include/tlx/string/parse_uri_form_data.hpp +0 -136
- package/vendor/include/tlx/string/replace.hpp +0 -141
- package/vendor/include/tlx/string/split.hpp +0 -170
- package/vendor/include/tlx/string/split_quoted.hpp +0 -49
- package/vendor/include/tlx/string/split_view.hpp +0 -218
- package/vendor/include/tlx/string/split_words.hpp +0 -53
- package/vendor/include/tlx/string/ssprintf.hpp +0 -45
- package/vendor/include/tlx/string/ssprintf_generic.hpp +0 -95
- package/vendor/include/tlx/string/starts_with.hpp +0 -44
- package/vendor/include/tlx/string/to_lower.hpp +0 -47
- package/vendor/include/tlx/string/to_upper.hpp +0 -47
- package/vendor/include/tlx/string/trim.hpp +0 -298
- package/vendor/include/tlx/string/union_words.hpp +0 -33
- package/vendor/include/tlx/string/word_wrap.hpp +0 -35
- package/vendor/include/tlx/string.hpp +0 -68
- package/vendor/include/tlx/thread_barrier_mutex.hpp +0 -109
- package/vendor/include/tlx/thread_barrier_spin.hpp +0 -127
- package/vendor/include/tlx/thread_pool.hpp +0 -151
- package/vendor/include/tlx/timestamp.hpp +0 -23
- package/vendor/include/tlx/unused.hpp +0 -28
- package/vendor/include/tlx/vector_free.hpp +0 -30
- package/vendor/include/tlx/version.hpp +0 -49
- package/vendor/include/ttmath/ttmath.h +0 -2881
- package/vendor/include/ttmath/ttmathbig.h +0 -6111
- package/vendor/include/ttmath/ttmathdec.h +0 -419
- package/vendor/include/ttmath/ttmathint.h +0 -1923
- package/vendor/include/ttmath/ttmathmisc.h +0 -250
- package/vendor/include/ttmath/ttmathobjects.h +0 -812
- package/vendor/include/ttmath/ttmathparser.h +0 -2791
- package/vendor/include/ttmath/ttmaththreads.h +0 -252
- package/vendor/include/ttmath/ttmathtypes.h +0 -707
- package/vendor/include/ttmath/ttmathuint.h +0 -4190
- package/vendor/include/ttmath/ttmathuint_noasm.h +0 -1038
- package/vendor/include/ttmath/ttmathuint_x86.h +0 -1620
- package/vendor/include/ttmath/ttmathuint_x86_64.h +0 -1177
- package/vendor/lib/cmake/tlx/tlx-config.cmake +0 -51
- package/vendor/lib/cmake/tlx/tlx-targets-release.cmake +0 -19
- package/vendor/lib/cmake/tlx/tlx-targets.cmake +0 -106
- package/vendor/lib/cmake/tlx/tlx-version.cmake +0 -11
- package/vendor/lib/libtlx.a +0 -0
- package/vendor/lib/pkgconfig/networkit.pc +0 -11
- package/vendor/lib/pkgconfig/tlx.pc +0 -11
|
@@ -1,66 +0,0 @@
|
|
|
1
|
-
/*******************************************************************************
|
|
2
|
-
* tlx/logger/tuple.hpp
|
|
3
|
-
*
|
|
4
|
-
* Part of tlx - http://panthema.net/tlx
|
|
5
|
-
*
|
|
6
|
-
* Copyright (C) 2018 Timo Bingmann <tb@panthema.net>
|
|
7
|
-
*
|
|
8
|
-
* All rights reserved. Published under the Boost Software License, Version 1.0
|
|
9
|
-
******************************************************************************/
|
|
10
|
-
|
|
11
|
-
#ifndef TLX_LOGGER_TUPLE_HEADER
|
|
12
|
-
#define TLX_LOGGER_TUPLE_HEADER
|
|
13
|
-
|
|
14
|
-
#include <tlx/logger/core.hpp>
|
|
15
|
-
#include <tlx/meta/call_foreach_tuple_with_index.hpp>
|
|
16
|
-
#include <ostream>
|
|
17
|
-
#include <tuple>
|
|
18
|
-
#include <type_traits>
|
|
19
|
-
|
|
20
|
-
namespace tlx {
|
|
21
|
-
|
|
22
|
-
class LoggerTupleFormatter
|
|
23
|
-
{
|
|
24
|
-
public:
|
|
25
|
-
explicit LoggerTupleFormatter(std::ostream& os) : os_(os)
|
|
26
|
-
{
|
|
27
|
-
}
|
|
28
|
-
|
|
29
|
-
template <typename Index, typename Arg>
|
|
30
|
-
void operator()(const Index&, const Arg& a) const
|
|
31
|
-
{
|
|
32
|
-
if (Index::index != 0)
|
|
33
|
-
os_ << ',';
|
|
34
|
-
LoggerFormatter<typename std::decay<Arg>::type>::print(os_, a);
|
|
35
|
-
}
|
|
36
|
-
|
|
37
|
-
std::ostream& os_;
|
|
38
|
-
};
|
|
39
|
-
|
|
40
|
-
template <typename... Args>
|
|
41
|
-
class LoggerFormatter<std::tuple<Args...> >
|
|
42
|
-
{
|
|
43
|
-
public:
|
|
44
|
-
static void print(std::ostream& os, const std::tuple<Args...>& t)
|
|
45
|
-
{
|
|
46
|
-
os << '(';
|
|
47
|
-
call_foreach_tuple_with_index(LoggerTupleFormatter(os), t);
|
|
48
|
-
os << ')';
|
|
49
|
-
}
|
|
50
|
-
};
|
|
51
|
-
|
|
52
|
-
template <>
|
|
53
|
-
class LoggerFormatter<std::tuple<> >
|
|
54
|
-
{
|
|
55
|
-
public:
|
|
56
|
-
static void print(std::ostream& os, const std::tuple<>&)
|
|
57
|
-
{
|
|
58
|
-
os << '(' << ')';
|
|
59
|
-
}
|
|
60
|
-
};
|
|
61
|
-
|
|
62
|
-
} // namespace tlx
|
|
63
|
-
|
|
64
|
-
#endif // !TLX_LOGGER_TUPLE_HEADER
|
|
65
|
-
|
|
66
|
-
/******************************************************************************/
|
|
@@ -1,68 +0,0 @@
|
|
|
1
|
-
/*******************************************************************************
|
|
2
|
-
* tlx/logger/unordered_map.hpp
|
|
3
|
-
*
|
|
4
|
-
* Part of tlx - http://panthema.net/tlx
|
|
5
|
-
*
|
|
6
|
-
* Copyright (C) 2018 Timo Bingmann <tb@panthema.net>
|
|
7
|
-
*
|
|
8
|
-
* All rights reserved. Published under the Boost Software License, Version 1.0
|
|
9
|
-
******************************************************************************/
|
|
10
|
-
|
|
11
|
-
#ifndef TLX_LOGGER_UNORDERED_MAP_HEADER
|
|
12
|
-
#define TLX_LOGGER_UNORDERED_MAP_HEADER
|
|
13
|
-
|
|
14
|
-
#include <tlx/logger/core.hpp>
|
|
15
|
-
#include <ostream>
|
|
16
|
-
#include <unordered_map>
|
|
17
|
-
|
|
18
|
-
namespace tlx {
|
|
19
|
-
|
|
20
|
-
template <typename K, typename V, typename H, typename E, typename A>
|
|
21
|
-
class LoggerFormatter<std::unordered_map<K, V, H, E, A> >
|
|
22
|
-
{
|
|
23
|
-
public:
|
|
24
|
-
static void print(std::ostream& os,
|
|
25
|
-
const std::unordered_map<K, V, H, E, A>& data)
|
|
26
|
-
{
|
|
27
|
-
os << '{';
|
|
28
|
-
for (typename std::unordered_map<K, V, H, E, A>::const_iterator it =
|
|
29
|
-
data.begin();
|
|
30
|
-
it != data.end(); ++it)
|
|
31
|
-
{
|
|
32
|
-
if (it != data.begin())
|
|
33
|
-
os << ',';
|
|
34
|
-
LoggerFormatter<K>::print(os, it->first);
|
|
35
|
-
os << '=';
|
|
36
|
-
LoggerFormatter<V>::print(os, it->second);
|
|
37
|
-
}
|
|
38
|
-
os << '}';
|
|
39
|
-
}
|
|
40
|
-
};
|
|
41
|
-
|
|
42
|
-
template <typename K, typename V, typename H, typename E, typename A>
|
|
43
|
-
class LoggerFormatter<std::unordered_multimap<K, V, H, E, A> >
|
|
44
|
-
{
|
|
45
|
-
public:
|
|
46
|
-
static void print(std::ostream& os,
|
|
47
|
-
const std::unordered_multimap<K, V, H, E, A>& data)
|
|
48
|
-
{
|
|
49
|
-
os << '{';
|
|
50
|
-
for (typename std::unordered_multimap<K, V, H, E, A>::const_iterator
|
|
51
|
-
it = data.begin();
|
|
52
|
-
it != data.end(); ++it)
|
|
53
|
-
{
|
|
54
|
-
if (it != data.begin())
|
|
55
|
-
os << ',';
|
|
56
|
-
LoggerFormatter<K>::print(os, it->first);
|
|
57
|
-
os << '=';
|
|
58
|
-
LoggerFormatter<V>::print(os, it->second);
|
|
59
|
-
}
|
|
60
|
-
os << '}';
|
|
61
|
-
}
|
|
62
|
-
};
|
|
63
|
-
|
|
64
|
-
} // namespace tlx
|
|
65
|
-
|
|
66
|
-
#endif // !TLX_LOGGER_UNORDERED_MAP_HEADER
|
|
67
|
-
|
|
68
|
-
/******************************************************************************/
|
|
@@ -1,64 +0,0 @@
|
|
|
1
|
-
/*******************************************************************************
|
|
2
|
-
* tlx/logger/unordered_set.hpp
|
|
3
|
-
*
|
|
4
|
-
* Part of tlx - http://panthema.net/tlx
|
|
5
|
-
*
|
|
6
|
-
* Copyright (C) 2018 Timo Bingmann <tb@panthema.net>
|
|
7
|
-
*
|
|
8
|
-
* All rights reserved. Published under the Boost Software License, Version 1.0
|
|
9
|
-
******************************************************************************/
|
|
10
|
-
|
|
11
|
-
#ifndef TLX_LOGGER_UNORDERED_SET_HEADER
|
|
12
|
-
#define TLX_LOGGER_UNORDERED_SET_HEADER
|
|
13
|
-
|
|
14
|
-
#include <tlx/logger/core.hpp>
|
|
15
|
-
#include <ostream>
|
|
16
|
-
#include <unordered_set>
|
|
17
|
-
|
|
18
|
-
namespace tlx {
|
|
19
|
-
|
|
20
|
-
template <typename T, typename H, typename E, typename A>
|
|
21
|
-
class LoggerFormatter<std::unordered_set<T, H, E, A> >
|
|
22
|
-
{
|
|
23
|
-
public:
|
|
24
|
-
static void print(std::ostream& os,
|
|
25
|
-
const std::unordered_set<T, H, E, A>& data)
|
|
26
|
-
{
|
|
27
|
-
os << '{';
|
|
28
|
-
for (typename std::unordered_set<T, H, E, A>::const_iterator it =
|
|
29
|
-
data.begin();
|
|
30
|
-
it != data.end(); ++it)
|
|
31
|
-
{
|
|
32
|
-
if (it != data.begin())
|
|
33
|
-
os << ',';
|
|
34
|
-
LoggerFormatter<T>::print(os, *it);
|
|
35
|
-
}
|
|
36
|
-
os << '}';
|
|
37
|
-
}
|
|
38
|
-
};
|
|
39
|
-
|
|
40
|
-
template <typename T, typename H, typename E, typename A>
|
|
41
|
-
class LoggerFormatter<std::unordered_multiset<T, H, E, A> >
|
|
42
|
-
{
|
|
43
|
-
public:
|
|
44
|
-
static void print(std::ostream& os,
|
|
45
|
-
const std::unordered_multiset<T, H, E, A>& data)
|
|
46
|
-
{
|
|
47
|
-
os << '{';
|
|
48
|
-
for (typename std::unordered_multiset<T, H, E, A>::const_iterator it =
|
|
49
|
-
data.begin();
|
|
50
|
-
it != data.end(); ++it)
|
|
51
|
-
{
|
|
52
|
-
if (it != data.begin())
|
|
53
|
-
os << ',';
|
|
54
|
-
LoggerFormatter<T>::print(os, *it);
|
|
55
|
-
}
|
|
56
|
-
os << '}';
|
|
57
|
-
}
|
|
58
|
-
};
|
|
59
|
-
|
|
60
|
-
} // namespace tlx
|
|
61
|
-
|
|
62
|
-
#endif // !TLX_LOGGER_UNORDERED_SET_HEADER
|
|
63
|
-
|
|
64
|
-
/******************************************************************************/
|
|
@@ -1,75 +0,0 @@
|
|
|
1
|
-
/*******************************************************************************
|
|
2
|
-
* tlx/logger/wrap_unprintable.hpp
|
|
3
|
-
*
|
|
4
|
-
* Part of tlx - http://panthema.net/tlx
|
|
5
|
-
*
|
|
6
|
-
* Copyright (C) 2019 Timo Bingmann <tb@panthema.net>
|
|
7
|
-
*
|
|
8
|
-
* All rights reserved. Published under the Boost Software License, Version 1.0
|
|
9
|
-
******************************************************************************/
|
|
10
|
-
|
|
11
|
-
#ifndef TLX_LOGGER_WRAP_UNPRINTABLE_HEADER
|
|
12
|
-
#define TLX_LOGGER_WRAP_UNPRINTABLE_HEADER
|
|
13
|
-
|
|
14
|
-
#include <tlx/meta/enable_if.hpp>
|
|
15
|
-
#include <ostream>
|
|
16
|
-
#include <utility>
|
|
17
|
-
|
|
18
|
-
namespace tlx {
|
|
19
|
-
|
|
20
|
-
//! SFINAE magic helper for wrap_unprintable()
|
|
21
|
-
template <typename, typename = void>
|
|
22
|
-
struct has_ostream_operator
|
|
23
|
-
{
|
|
24
|
-
static constexpr bool value = false;
|
|
25
|
-
};
|
|
26
|
-
|
|
27
|
-
template <typename Type>
|
|
28
|
-
struct has_ostream_operator<Type, decltype(std::declval<std::ostream&>()
|
|
29
|
-
<< std::declval<const Type&>(),
|
|
30
|
-
void())>
|
|
31
|
-
{
|
|
32
|
-
static constexpr bool value = true;
|
|
33
|
-
};
|
|
34
|
-
|
|
35
|
-
//! SFINAE magic to return "<unprintable>" instead if the value HAS NO ostream
|
|
36
|
-
//! operator << available. Identical to shorter wrap_unp().
|
|
37
|
-
template <typename Type>
|
|
38
|
-
typename enable_if<!has_ostream_operator<Type>::value, const char*>::type
|
|
39
|
-
wrap_unprintable(Type, const char* instead = "<unprintable>")
|
|
40
|
-
{
|
|
41
|
-
return instead;
|
|
42
|
-
}
|
|
43
|
-
|
|
44
|
-
//! SFINAE magic to return the value if the value HAS a ostream operator <<
|
|
45
|
-
//! available. Identical to shorter wrap_unp().
|
|
46
|
-
template <typename Type>
|
|
47
|
-
typename enable_if<has_ostream_operator<Type>::value, Type>::type
|
|
48
|
-
wrap_unprintable(Type value, const char* = nullptr)
|
|
49
|
-
{
|
|
50
|
-
return value;
|
|
51
|
-
}
|
|
52
|
-
|
|
53
|
-
//! SFINAE magic to return "<unprintable>" instead if the value HAS NO ostream
|
|
54
|
-
//! operator << available. Shortened name of wrap_unprintable()
|
|
55
|
-
template <typename Type>
|
|
56
|
-
typename enable_if<!has_ostream_operator<Type>::value, const char*>::type
|
|
57
|
-
wrap_unp(Type, const char* instead = "<unprintable>")
|
|
58
|
-
{
|
|
59
|
-
return instead;
|
|
60
|
-
}
|
|
61
|
-
|
|
62
|
-
//! SFINAE magic to return the value if the value HAS a ostream operator <<
|
|
63
|
-
//! available. Shortened name of wrap_unprintable()
|
|
64
|
-
template <typename Type>
|
|
65
|
-
typename enable_if<has_ostream_operator<Type>::value, Type>::type wrap_unp(
|
|
66
|
-
Type value, const char* = nullptr)
|
|
67
|
-
{
|
|
68
|
-
return value;
|
|
69
|
-
}
|
|
70
|
-
|
|
71
|
-
} // namespace tlx
|
|
72
|
-
|
|
73
|
-
#endif // !TLX_LOGGER_WRAP_UNPRINTABLE_HEADER
|
|
74
|
-
|
|
75
|
-
/******************************************************************************/
|
|
@@ -1,44 +0,0 @@
|
|
|
1
|
-
/*******************************************************************************
|
|
2
|
-
* tlx/logger.hpp
|
|
3
|
-
*
|
|
4
|
-
* Simple logging methods using ostream output.
|
|
5
|
-
*
|
|
6
|
-
* Part of tlx - http://panthema.net/tlx
|
|
7
|
-
*
|
|
8
|
-
* Copyright (C) 2018 Timo Bingmann <tb@panthema.net>
|
|
9
|
-
*
|
|
10
|
-
* All rights reserved. Published under the Boost Software License, Version 1.0
|
|
11
|
-
******************************************************************************/
|
|
12
|
-
|
|
13
|
-
#ifndef TLX_LOGGER_HEADER
|
|
14
|
-
#define TLX_LOGGER_HEADER
|
|
15
|
-
|
|
16
|
-
#include <tlx/logger/core.hpp>
|
|
17
|
-
|
|
18
|
-
namespace tlx {
|
|
19
|
-
|
|
20
|
-
//! Explicitly specify the condition for logging
|
|
21
|
-
#define LOGC(cond) TLX_LOGC(cond)
|
|
22
|
-
|
|
23
|
-
//! Default logging method: output if the local debug variable is true.
|
|
24
|
-
#define LOG LOGC(debug)
|
|
25
|
-
|
|
26
|
-
//! Override default output: never or always output log.
|
|
27
|
-
#define LOG0 LOGC(false)
|
|
28
|
-
#define LOG1 LOGC(true)
|
|
29
|
-
|
|
30
|
-
//! Explicitly specify the condition for logging
|
|
31
|
-
#define sLOGC(cond) TLX_sLOGC(cond)
|
|
32
|
-
|
|
33
|
-
//! Default logging method: output if the local debug variable is true.
|
|
34
|
-
#define sLOG sLOGC(debug)
|
|
35
|
-
|
|
36
|
-
//! Override default output: never or always output log.
|
|
37
|
-
#define sLOG0 sLOGC(false)
|
|
38
|
-
#define sLOG1 sLOGC(true)
|
|
39
|
-
|
|
40
|
-
} // namespace tlx
|
|
41
|
-
|
|
42
|
-
#endif // !TLX_LOGGER_HEADER
|
|
43
|
-
|
|
44
|
-
/******************************************************************************/
|
|
@@ -1,35 +0,0 @@
|
|
|
1
|
-
/*******************************************************************************
|
|
2
|
-
* tlx/math/abs_diff.hpp
|
|
3
|
-
*
|
|
4
|
-
* Part of tlx - http://panthema.net/tlx
|
|
5
|
-
*
|
|
6
|
-
* Copyright (C) 2017 Timo Bingmann <tb@panthema.net>
|
|
7
|
-
*
|
|
8
|
-
* All rights reserved. Published under the Boost Software License, Version 1.0
|
|
9
|
-
******************************************************************************/
|
|
10
|
-
|
|
11
|
-
#ifndef TLX_MATH_ABS_DIFF_HEADER
|
|
12
|
-
#define TLX_MATH_ABS_DIFF_HEADER
|
|
13
|
-
|
|
14
|
-
namespace tlx {
|
|
15
|
-
|
|
16
|
-
//! \addtogroup tlx_math
|
|
17
|
-
//! \{
|
|
18
|
-
|
|
19
|
-
/******************************************************************************/
|
|
20
|
-
// abs_diff() - calculate absolute difference
|
|
21
|
-
|
|
22
|
-
//! absolute difference, which also works for unsigned types
|
|
23
|
-
template <typename T>
|
|
24
|
-
T abs_diff(const T& a, const T& b)
|
|
25
|
-
{
|
|
26
|
-
return a > b ? a - b : b - a;
|
|
27
|
-
}
|
|
28
|
-
|
|
29
|
-
//! \}
|
|
30
|
-
|
|
31
|
-
} // namespace tlx
|
|
32
|
-
|
|
33
|
-
#endif // !TLX_MATH_ABS_DIFF_HEADER
|
|
34
|
-
|
|
35
|
-
/******************************************************************************/
|
|
@@ -1,231 +0,0 @@
|
|
|
1
|
-
/*******************************************************************************
|
|
2
|
-
* tlx/math/aggregate.hpp
|
|
3
|
-
*
|
|
4
|
-
* Part of tlx - http://panthema.net/tlx
|
|
5
|
-
*
|
|
6
|
-
* Copyright (C) 2015-2018 Timo Bingmann <tb@panthema.net>
|
|
7
|
-
*
|
|
8
|
-
* All rights reserved. Published under the Boost Software License, Version 1.0
|
|
9
|
-
******************************************************************************/
|
|
10
|
-
|
|
11
|
-
#ifndef TLX_MATH_AGGREGATE_HEADER
|
|
12
|
-
#define TLX_MATH_AGGREGATE_HEADER
|
|
13
|
-
|
|
14
|
-
#include <algorithm>
|
|
15
|
-
#include <cmath>
|
|
16
|
-
#include <cstddef>
|
|
17
|
-
#include <limits>
|
|
18
|
-
|
|
19
|
-
namespace tlx {
|
|
20
|
-
|
|
21
|
-
//! \addtogroup tlx_math
|
|
22
|
-
//! \{
|
|
23
|
-
|
|
24
|
-
/*!
|
|
25
|
-
* Calculate running aggregate statistics: feed it with values, and it will keep
|
|
26
|
-
* the minimum, the maximum, the average, the value number, and the standard
|
|
27
|
-
* deviation is values.
|
|
28
|
-
*/
|
|
29
|
-
template <typename Type_>
|
|
30
|
-
class Aggregate
|
|
31
|
-
{
|
|
32
|
-
public:
|
|
33
|
-
using Type = Type_;
|
|
34
|
-
|
|
35
|
-
//! default constructor
|
|
36
|
-
Aggregate() = default;
|
|
37
|
-
|
|
38
|
-
//! initializing constructor
|
|
39
|
-
Aggregate(size_t count, const double& mean, const double& nvar,
|
|
40
|
-
const Type& min, const Type& max) noexcept : count_(count),
|
|
41
|
-
mean_(mean),
|
|
42
|
-
nvar_(nvar),
|
|
43
|
-
min_(min),
|
|
44
|
-
max_(max)
|
|
45
|
-
{
|
|
46
|
-
}
|
|
47
|
-
|
|
48
|
-
//! add a value to the running aggregation
|
|
49
|
-
Aggregate& add(const Type& value) noexcept
|
|
50
|
-
{
|
|
51
|
-
count_++;
|
|
52
|
-
min_ = std::min(min_, value);
|
|
53
|
-
max_ = std::max(max_, value);
|
|
54
|
-
// Single-pass numerically stable mean and standard deviation
|
|
55
|
-
// calculation as described in Donald Knuth: The Art of Computer
|
|
56
|
-
// Programming, Volume 2, Chapter 4.2.2, Equations 15 & 16
|
|
57
|
-
double delta = value - mean_;
|
|
58
|
-
mean_ += delta / count_;
|
|
59
|
-
nvar_ += delta * (value - mean_);
|
|
60
|
-
return *this;
|
|
61
|
-
}
|
|
62
|
-
|
|
63
|
-
//! return number of values aggregated
|
|
64
|
-
size_t count() const noexcept
|
|
65
|
-
{
|
|
66
|
-
return count_;
|
|
67
|
-
}
|
|
68
|
-
|
|
69
|
-
//! return sum over all values aggregated
|
|
70
|
-
// can't make noexcept since Type_'s conversion is allowed to throw
|
|
71
|
-
Type sum() const
|
|
72
|
-
{
|
|
73
|
-
return static_cast<Type>(count_ * mean_);
|
|
74
|
-
}
|
|
75
|
-
|
|
76
|
-
//! return sum over all values aggregated
|
|
77
|
-
Type total() const
|
|
78
|
-
{
|
|
79
|
-
return sum();
|
|
80
|
-
}
|
|
81
|
-
|
|
82
|
-
//! return the average over all values aggregated
|
|
83
|
-
double average() const noexcept
|
|
84
|
-
{
|
|
85
|
-
return mean_;
|
|
86
|
-
}
|
|
87
|
-
|
|
88
|
-
//! return the average over all values aggregated
|
|
89
|
-
double avg() const noexcept
|
|
90
|
-
{
|
|
91
|
-
return average();
|
|
92
|
-
}
|
|
93
|
-
|
|
94
|
-
//! return the average over all values aggregated
|
|
95
|
-
double mean() const noexcept
|
|
96
|
-
{
|
|
97
|
-
return average();
|
|
98
|
-
}
|
|
99
|
-
|
|
100
|
-
//! return minimum over all values aggregated
|
|
101
|
-
const Type& min() const noexcept
|
|
102
|
-
{
|
|
103
|
-
return min_;
|
|
104
|
-
}
|
|
105
|
-
|
|
106
|
-
//! return maximum over all values aggregated
|
|
107
|
-
const Type& max() const noexcept
|
|
108
|
-
{
|
|
109
|
-
return max_;
|
|
110
|
-
}
|
|
111
|
-
|
|
112
|
-
//! return maximum - minimum over all values aggregated
|
|
113
|
-
Type span() const noexcept
|
|
114
|
-
{
|
|
115
|
-
return max_ - min_;
|
|
116
|
-
}
|
|
117
|
-
|
|
118
|
-
//! return the variance of all values aggregated.
|
|
119
|
-
//! ddof = delta degrees of freedom
|
|
120
|
-
//! Set to 0 if you have the entire distribution
|
|
121
|
-
//! Set to 1 if you have a sample (to correct for bias)
|
|
122
|
-
double variance(size_t ddof = 1) const
|
|
123
|
-
{
|
|
124
|
-
if (count_ <= 1)
|
|
125
|
-
return 0.0;
|
|
126
|
-
return nvar_ / static_cast<double>(count_ - ddof);
|
|
127
|
-
}
|
|
128
|
-
|
|
129
|
-
//! return the variance of all values aggregated.
|
|
130
|
-
//! ddof = delta degrees of freedom
|
|
131
|
-
//! Set to 0 if you have the entire distribution
|
|
132
|
-
//! Set to 1 if you have a sample (to correct for bias)
|
|
133
|
-
double var(size_t ddof = 1) const
|
|
134
|
-
{
|
|
135
|
-
return variance(ddof);
|
|
136
|
-
}
|
|
137
|
-
|
|
138
|
-
//! return the standard deviation of all values aggregated.
|
|
139
|
-
//! ddof = delta degrees of freedom
|
|
140
|
-
//! Set to 0 if you have the entire distribution
|
|
141
|
-
//! Set to 1 if you have a sample (to correct for bias)
|
|
142
|
-
double standard_deviation(size_t ddof = 1) const
|
|
143
|
-
{
|
|
144
|
-
return std::sqrt(variance(ddof));
|
|
145
|
-
}
|
|
146
|
-
|
|
147
|
-
//! return the standard deviation of all values aggregated.
|
|
148
|
-
//! ddof = delta degrees of freedom
|
|
149
|
-
//! Set to 0 if you have the entire distribution
|
|
150
|
-
//! Set to 1 if you have a sample (to correct for bias)
|
|
151
|
-
double stdev(size_t ddof = 1) const
|
|
152
|
-
{
|
|
153
|
-
return standard_deviation(ddof);
|
|
154
|
-
}
|
|
155
|
-
|
|
156
|
-
//! operator + to combine two Aggregate<>
|
|
157
|
-
Aggregate operator+(const Aggregate& a) const noexcept
|
|
158
|
-
{
|
|
159
|
-
return Aggregate(
|
|
160
|
-
// count
|
|
161
|
-
count_ + a.count_,
|
|
162
|
-
// mean
|
|
163
|
-
combine_means(a),
|
|
164
|
-
// merging variance is a bit complicated
|
|
165
|
-
combine_variance(a),
|
|
166
|
-
// min, max
|
|
167
|
-
std::min(min_, a.min_), std::max(max_, a.max_));
|
|
168
|
-
}
|
|
169
|
-
|
|
170
|
-
//! operator += to combine two Aggregate<>
|
|
171
|
-
Aggregate& operator+=(const Aggregate& a) noexcept
|
|
172
|
-
{
|
|
173
|
-
mean_ = combine_means(a);
|
|
174
|
-
min_ = std::min(min_, a.min_);
|
|
175
|
-
max_ = std::max(max_, a.max_);
|
|
176
|
-
nvar_ = combine_variance(a);
|
|
177
|
-
count_ += a.count_;
|
|
178
|
-
return *this;
|
|
179
|
-
}
|
|
180
|
-
|
|
181
|
-
//! serialization method for cereal.
|
|
182
|
-
template <typename Archive>
|
|
183
|
-
void serialize(Archive& archive)
|
|
184
|
-
{
|
|
185
|
-
archive(count_, mean_, nvar_, min_, max_);
|
|
186
|
-
}
|
|
187
|
-
|
|
188
|
-
private:
|
|
189
|
-
//! combine means, check if either count is zero. fix problems with NaN
|
|
190
|
-
double combine_means(const Aggregate& a) const noexcept
|
|
191
|
-
{
|
|
192
|
-
if (count_ == 0)
|
|
193
|
-
return a.mean_;
|
|
194
|
-
if (a.count_ == 0)
|
|
195
|
-
return mean_;
|
|
196
|
-
return (mean_ * count_ + a.mean_ * a.count_) / (count_ + a.count_);
|
|
197
|
-
}
|
|
198
|
-
|
|
199
|
-
//! T. Chan et al 1979, "Updating Formulae and a Pairwise Algorithm for
|
|
200
|
-
//! Computing Sample Variances"
|
|
201
|
-
double combine_variance(const Aggregate& other) const noexcept
|
|
202
|
-
{
|
|
203
|
-
double delta = mean_ - other.mean_;
|
|
204
|
-
return nvar_ + other.nvar_ +
|
|
205
|
-
(delta * delta) * (count_ * other.count_) /
|
|
206
|
-
(count_ + other.count_);
|
|
207
|
-
}
|
|
208
|
-
|
|
209
|
-
//! number of values aggregated
|
|
210
|
-
size_t count_ = 0;
|
|
211
|
-
|
|
212
|
-
//! mean of values
|
|
213
|
-
double mean_ = 0.0;
|
|
214
|
-
|
|
215
|
-
//! approximate count * variance; stddev = sqrt(nvar / (count-1))
|
|
216
|
-
double nvar_ = 0.0;
|
|
217
|
-
|
|
218
|
-
//! minimum value
|
|
219
|
-
Type min_ = std::numeric_limits<Type>::max();
|
|
220
|
-
|
|
221
|
-
//! maximum value
|
|
222
|
-
Type max_ = std::numeric_limits<Type>::lowest();
|
|
223
|
-
};
|
|
224
|
-
|
|
225
|
-
//! \}
|
|
226
|
-
|
|
227
|
-
} // namespace tlx
|
|
228
|
-
|
|
229
|
-
#endif // !TLX_MATH_AGGREGATE_HEADER
|
|
230
|
-
|
|
231
|
-
/******************************************************************************/
|
|
@@ -1,116 +0,0 @@
|
|
|
1
|
-
/*******************************************************************************
|
|
2
|
-
* tlx/math/aggregate_min_max.hpp
|
|
3
|
-
*
|
|
4
|
-
* Part of tlx - http://panthema.net/tlx
|
|
5
|
-
*
|
|
6
|
-
* Copyright (C) 2015-2019 Timo Bingmann <tb@panthema.net>
|
|
7
|
-
*
|
|
8
|
-
* All rights reserved. Published under the Boost Software License, Version 1.0
|
|
9
|
-
******************************************************************************/
|
|
10
|
-
|
|
11
|
-
#ifndef TLX_MATH_AGGREGATE_MIN_MAX_HEADER
|
|
12
|
-
#define TLX_MATH_AGGREGATE_MIN_MAX_HEADER
|
|
13
|
-
|
|
14
|
-
#include <algorithm>
|
|
15
|
-
#include <limits>
|
|
16
|
-
|
|
17
|
-
namespace tlx {
|
|
18
|
-
|
|
19
|
-
//! \addtogroup tlx_math
|
|
20
|
-
//! \{
|
|
21
|
-
|
|
22
|
-
/*!
|
|
23
|
-
* Calculate running aggregate statistics: feed it with values, and it will keep
|
|
24
|
-
* the minimum and the maximum values.
|
|
25
|
-
*/
|
|
26
|
-
template <typename Type_>
|
|
27
|
-
class AggregateMinMax
|
|
28
|
-
{
|
|
29
|
-
public:
|
|
30
|
-
using Type = Type_;
|
|
31
|
-
|
|
32
|
-
//! default constructor
|
|
33
|
-
AggregateMinMax() = default;
|
|
34
|
-
|
|
35
|
-
//! initializing constructor
|
|
36
|
-
AggregateMinMax(const Type& min, const Type& max) noexcept : min_(min),
|
|
37
|
-
max_(max)
|
|
38
|
-
{
|
|
39
|
-
}
|
|
40
|
-
|
|
41
|
-
//! add a value to the running aggregation
|
|
42
|
-
AggregateMinMax& add(const Type& value) noexcept
|
|
43
|
-
{
|
|
44
|
-
min_ = std::min(min_, value);
|
|
45
|
-
max_ = std::max(max_, value);
|
|
46
|
-
return *this;
|
|
47
|
-
}
|
|
48
|
-
|
|
49
|
-
//! return minimum over all values aggregated
|
|
50
|
-
const Type& min() const noexcept
|
|
51
|
-
{
|
|
52
|
-
return min_;
|
|
53
|
-
}
|
|
54
|
-
|
|
55
|
-
//! return maximum over all values aggregated
|
|
56
|
-
const Type& max() const noexcept
|
|
57
|
-
{
|
|
58
|
-
return max_;
|
|
59
|
-
}
|
|
60
|
-
|
|
61
|
-
//! return maximum - minimum over all values aggregated
|
|
62
|
-
Type span() const noexcept
|
|
63
|
-
{
|
|
64
|
-
return max_ - min_;
|
|
65
|
-
}
|
|
66
|
-
|
|
67
|
-
//! change currently aggregated minimum
|
|
68
|
-
void set_min(const Type& v) noexcept
|
|
69
|
-
{
|
|
70
|
-
min_ = v;
|
|
71
|
-
}
|
|
72
|
-
|
|
73
|
-
//! change currently aggregated minimum
|
|
74
|
-
void set_max(const Type& v) noexcept
|
|
75
|
-
{
|
|
76
|
-
max_ = v;
|
|
77
|
-
}
|
|
78
|
-
|
|
79
|
-
//! operator + to combine two AggregateMinMax<>
|
|
80
|
-
AggregateMinMax operator+(const AggregateMinMax& a) const noexcept
|
|
81
|
-
{
|
|
82
|
-
return AggregateMinMax(
|
|
83
|
-
// min, max
|
|
84
|
-
std::min(min_, a.min_), std::max(max_, a.max_));
|
|
85
|
-
}
|
|
86
|
-
|
|
87
|
-
//! operator += to combine two AggregateMinMax<>
|
|
88
|
-
AggregateMinMax& operator+=(const AggregateMinMax& a) noexcept
|
|
89
|
-
{
|
|
90
|
-
min_ = std::min(min_, a.min_);
|
|
91
|
-
max_ = std::max(max_, a.max_);
|
|
92
|
-
return *this;
|
|
93
|
-
}
|
|
94
|
-
|
|
95
|
-
//! serialization method for cereal.
|
|
96
|
-
template <typename Archive>
|
|
97
|
-
void serialize(Archive& archive)
|
|
98
|
-
{
|
|
99
|
-
archive(min_, max_);
|
|
100
|
-
}
|
|
101
|
-
|
|
102
|
-
private:
|
|
103
|
-
//! minimum value
|
|
104
|
-
Type min_ = std::numeric_limits<Type>::max();
|
|
105
|
-
|
|
106
|
-
//! maximum value
|
|
107
|
-
Type max_ = std::numeric_limits<Type>::lowest();
|
|
108
|
-
};
|
|
109
|
-
|
|
110
|
-
//! \}
|
|
111
|
-
|
|
112
|
-
} // namespace tlx
|
|
113
|
-
|
|
114
|
-
#endif // !TLX_MATH_AGGREGATE_MIN_MAX_HEADER
|
|
115
|
-
|
|
116
|
-
/******************************************************************************/
|