@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.
Files changed (625) hide show
  1. package/binding.gyp +32 -10
  2. package/lib/index.js +23 -11
  3. package/package.json +9 -15
  4. package/prebuilds/darwin-arm64/icebug.node +0 -0
  5. package/{vendor/lib → prebuilds/darwin-arm64}/libnetworkit.dylib +0 -0
  6. package/prebuilds/linux-x64/icebug.node +0 -0
  7. package/prebuilds/linux-x64/libnetworkit.so +0 -0
  8. package/scripts/download-icebug.sh +92 -0
  9. package/build/Release/.deps/Release/icebug.node.d +0 -1
  10. package/build/Release/.deps/Release/obj.target/icebug/src/addon.o.d +0 -291
  11. package/build/Release/icebug.node +0 -0
  12. package/build/Release/obj.target/icebug/src/addon.o +0 -0
  13. package/vendor/include/networkit/GlobalState.hpp +0 -86
  14. package/vendor/include/networkit/Globals.hpp +0 -41
  15. package/vendor/include/networkit/algebraic/AlgebraicGlobals.hpp +0 -27
  16. package/vendor/include/networkit/algebraic/CSRGeneralMatrix.hpp +0 -1292
  17. package/vendor/include/networkit/algebraic/CSRMatrix.hpp +0 -11
  18. package/vendor/include/networkit/algebraic/DenseMatrix.hpp +0 -537
  19. package/vendor/include/networkit/algebraic/DynamicMatrix.hpp +0 -514
  20. package/vendor/include/networkit/algebraic/GraphBLAS.hpp +0 -323
  21. package/vendor/include/networkit/algebraic/MatrixTools.hpp +0 -156
  22. package/vendor/include/networkit/algebraic/Semirings.hpp +0 -171
  23. package/vendor/include/networkit/algebraic/SparseAccumulator.hpp +0 -111
  24. package/vendor/include/networkit/algebraic/Vector.hpp +0 -371
  25. package/vendor/include/networkit/algebraic/algorithms/AlgebraicBFS.hpp +0 -72
  26. package/vendor/include/networkit/algebraic/algorithms/AlgebraicBellmanFord.hpp +0 -88
  27. package/vendor/include/networkit/algebraic/algorithms/AlgebraicMatchingCoarsening.hpp +0 -96
  28. package/vendor/include/networkit/algebraic/algorithms/AlgebraicPageRank.hpp +0 -145
  29. package/vendor/include/networkit/algebraic/algorithms/AlgebraicSpanningEdgeCentrality.hpp +0 -122
  30. package/vendor/include/networkit/algebraic/algorithms/AlgebraicTriangleCounting.hpp +0 -76
  31. package/vendor/include/networkit/auxiliary/AlignedAllocator.hpp +0 -113
  32. package/vendor/include/networkit/auxiliary/ArrayTools.hpp +0 -85
  33. package/vendor/include/networkit/auxiliary/BloomFilter.hpp +0 -70
  34. package/vendor/include/networkit/auxiliary/BucketPQ.hpp +0 -142
  35. package/vendor/include/networkit/auxiliary/Enforce.hpp +0 -117
  36. package/vendor/include/networkit/auxiliary/FunctionTraits.hpp +0 -74
  37. package/vendor/include/networkit/auxiliary/HashUtils.hpp +0 -28
  38. package/vendor/include/networkit/auxiliary/IncrementalUniformRandomSelector.hpp +0 -52
  39. package/vendor/include/networkit/auxiliary/Log.hpp +0 -119
  40. package/vendor/include/networkit/auxiliary/MissingMath.hpp +0 -48
  41. package/vendor/include/networkit/auxiliary/Multiprecision.hpp +0 -17
  42. package/vendor/include/networkit/auxiliary/NumberParsing.hpp +0 -307
  43. package/vendor/include/networkit/auxiliary/NumericTools.hpp +0 -57
  44. package/vendor/include/networkit/auxiliary/Parallel.hpp +0 -56
  45. package/vendor/include/networkit/auxiliary/Parallelism.hpp +0 -33
  46. package/vendor/include/networkit/auxiliary/PrioQueue.hpp +0 -252
  47. package/vendor/include/networkit/auxiliary/Random.hpp +0 -122
  48. package/vendor/include/networkit/auxiliary/SetIntersector.hpp +0 -72
  49. package/vendor/include/networkit/auxiliary/SignalHandling.hpp +0 -39
  50. package/vendor/include/networkit/auxiliary/SortedList.hpp +0 -128
  51. package/vendor/include/networkit/auxiliary/SparseVector.hpp +0 -215
  52. package/vendor/include/networkit/auxiliary/SpinLock.hpp +0 -23
  53. package/vendor/include/networkit/auxiliary/StringBuilder.hpp +0 -322
  54. package/vendor/include/networkit/auxiliary/StringTools.hpp +0 -76
  55. package/vendor/include/networkit/auxiliary/TemplateUtils.hpp +0 -76
  56. package/vendor/include/networkit/auxiliary/Timer.hpp +0 -145
  57. package/vendor/include/networkit/auxiliary/VectorComparator.hpp +0 -32
  58. package/vendor/include/networkit/base/Algorithm.hpp +0 -41
  59. package/vendor/include/networkit/base/DynAlgorithm.hpp +0 -31
  60. package/vendor/include/networkit/centrality/ApproxBetweenness.hpp +0 -62
  61. package/vendor/include/networkit/centrality/ApproxCloseness.hpp +0 -136
  62. package/vendor/include/networkit/centrality/ApproxElectricalCloseness.hpp +0 -156
  63. package/vendor/include/networkit/centrality/ApproxGroupBetweenness.hpp +0 -124
  64. package/vendor/include/networkit/centrality/ApproxSpanningEdge.hpp +0 -84
  65. package/vendor/include/networkit/centrality/Betweenness.hpp +0 -47
  66. package/vendor/include/networkit/centrality/Centrality.hpp +0 -98
  67. package/vendor/include/networkit/centrality/Closeness.hpp +0 -107
  68. package/vendor/include/networkit/centrality/ComplexPaths.hpp +0 -113
  69. package/vendor/include/networkit/centrality/CoreDecomposition.hpp +0 -161
  70. package/vendor/include/networkit/centrality/DegreeCentrality.hpp +0 -55
  71. package/vendor/include/networkit/centrality/DynApproxBetweenness.hpp +0 -95
  72. package/vendor/include/networkit/centrality/DynBetweenness.hpp +0 -99
  73. package/vendor/include/networkit/centrality/DynBetweennessOneNode.hpp +0 -98
  74. package/vendor/include/networkit/centrality/DynKatzCentrality.hpp +0 -115
  75. package/vendor/include/networkit/centrality/DynTopHarmonicCloseness.hpp +0 -223
  76. package/vendor/include/networkit/centrality/EigenvectorCentrality.hpp +0 -41
  77. package/vendor/include/networkit/centrality/EstimateBetweenness.hpp +0 -51
  78. package/vendor/include/networkit/centrality/ForestCentrality.hpp +0 -112
  79. package/vendor/include/networkit/centrality/GedWalk.hpp +0 -225
  80. package/vendor/include/networkit/centrality/GroupCloseness.hpp +0 -115
  81. package/vendor/include/networkit/centrality/GroupClosenessGrowShrink.hpp +0 -78
  82. package/vendor/include/networkit/centrality/GroupClosenessLocalSearch.hpp +0 -77
  83. package/vendor/include/networkit/centrality/GroupClosenessLocalSwaps.hpp +0 -106
  84. package/vendor/include/networkit/centrality/GroupDegree.hpp +0 -155
  85. package/vendor/include/networkit/centrality/GroupHarmonicCloseness.hpp +0 -83
  86. package/vendor/include/networkit/centrality/HarmonicCloseness.hpp +0 -48
  87. package/vendor/include/networkit/centrality/KPathCentrality.hpp +0 -52
  88. package/vendor/include/networkit/centrality/KadabraBetweenness.hpp +0 -242
  89. package/vendor/include/networkit/centrality/KatzCentrality.hpp +0 -62
  90. package/vendor/include/networkit/centrality/LaplacianCentrality.hpp +0 -44
  91. package/vendor/include/networkit/centrality/LocalClusteringCoefficient.hpp +0 -60
  92. package/vendor/include/networkit/centrality/LocalPartitionCoverage.hpp +0 -43
  93. package/vendor/include/networkit/centrality/LocalSquareClusteringCoefficient.hpp +0 -42
  94. package/vendor/include/networkit/centrality/PageRank.hpp +0 -101
  95. package/vendor/include/networkit/centrality/PermanenceCentrality.hpp +0 -48
  96. package/vendor/include/networkit/centrality/Sfigality.hpp +0 -45
  97. package/vendor/include/networkit/centrality/SpanningEdgeCentrality.hpp +0 -86
  98. package/vendor/include/networkit/centrality/TopCloseness.hpp +0 -136
  99. package/vendor/include/networkit/centrality/TopHarmonicCloseness.hpp +0 -151
  100. package/vendor/include/networkit/clique/MaximalCliques.hpp +0 -83
  101. package/vendor/include/networkit/coarsening/ClusteringProjector.hpp +0 -59
  102. package/vendor/include/networkit/coarsening/CoarsenedGraphView.hpp +0 -156
  103. package/vendor/include/networkit/coarsening/GraphCoarsening.hpp +0 -57
  104. package/vendor/include/networkit/coarsening/MatchingCoarsening.hpp +0 -43
  105. package/vendor/include/networkit/coarsening/ParallelPartitionCoarsening.hpp +0 -33
  106. package/vendor/include/networkit/coarsening/ParallelPartitionCoarseningView.hpp +0 -62
  107. package/vendor/include/networkit/community/AdjustedRandMeasure.hpp +0 -31
  108. package/vendor/include/networkit/community/ClusteringGenerator.hpp +0 -75
  109. package/vendor/include/networkit/community/CommunityDetectionAlgorithm.hpp +0 -58
  110. package/vendor/include/networkit/community/Conductance.hpp +0 -32
  111. package/vendor/include/networkit/community/CoverF1Similarity.hpp +0 -53
  112. package/vendor/include/networkit/community/CoverHubDominance.hpp +0 -38
  113. package/vendor/include/networkit/community/Coverage.hpp +0 -25
  114. package/vendor/include/networkit/community/CutClustering.hpp +0 -62
  115. package/vendor/include/networkit/community/DissimilarityMeasure.hpp +0 -31
  116. package/vendor/include/networkit/community/DynamicNMIDistance.hpp +0 -44
  117. package/vendor/include/networkit/community/EdgeCut.hpp +0 -24
  118. package/vendor/include/networkit/community/GraphClusteringTools.hpp +0 -103
  119. package/vendor/include/networkit/community/GraphStructuralRandMeasure.hpp +0 -28
  120. package/vendor/include/networkit/community/HubDominance.hpp +0 -46
  121. package/vendor/include/networkit/community/IntrapartitionDensity.hpp +0 -44
  122. package/vendor/include/networkit/community/IsolatedInterpartitionConductance.hpp +0 -40
  123. package/vendor/include/networkit/community/IsolatedInterpartitionExpansion.hpp +0 -40
  124. package/vendor/include/networkit/community/JaccardMeasure.hpp +0 -25
  125. package/vendor/include/networkit/community/LFM.hpp +0 -49
  126. package/vendor/include/networkit/community/LPDegreeOrdered.hpp +0 -48
  127. package/vendor/include/networkit/community/LocalCommunityEvaluation.hpp +0 -100
  128. package/vendor/include/networkit/community/LocalCoverEvaluation.hpp +0 -31
  129. package/vendor/include/networkit/community/LocalPartitionEvaluation.hpp +0 -31
  130. package/vendor/include/networkit/community/LouvainMapEquation.hpp +0 -135
  131. package/vendor/include/networkit/community/Modularity.hpp +0 -54
  132. package/vendor/include/networkit/community/NMIDistance.hpp +0 -28
  133. package/vendor/include/networkit/community/NodeStructuralRandMeasure.hpp +0 -27
  134. package/vendor/include/networkit/community/OverlappingCommunityDetectionAlgorithm.hpp +0 -51
  135. package/vendor/include/networkit/community/OverlappingNMIDistance.hpp +0 -175
  136. package/vendor/include/networkit/community/PLM.hpp +0 -89
  137. package/vendor/include/networkit/community/PLP.hpp +0 -83
  138. package/vendor/include/networkit/community/ParallelAgglomerativeClusterer.hpp +0 -37
  139. package/vendor/include/networkit/community/ParallelLeiden.hpp +0 -96
  140. package/vendor/include/networkit/community/ParallelLeidenView.hpp +0 -138
  141. package/vendor/include/networkit/community/PartitionFragmentation.hpp +0 -30
  142. package/vendor/include/networkit/community/PartitionHubDominance.hpp +0 -37
  143. package/vendor/include/networkit/community/PartitionIntersection.hpp +0 -25
  144. package/vendor/include/networkit/community/QualityMeasure.hpp +0 -27
  145. package/vendor/include/networkit/community/SampledGraphStructuralRandMeasure.hpp +0 -40
  146. package/vendor/include/networkit/community/SampledNodeStructuralRandMeasure.hpp +0 -40
  147. package/vendor/include/networkit/community/StablePartitionNodes.hpp +0 -48
  148. package/vendor/include/networkit/components/BiconnectedComponents.hpp +0 -116
  149. package/vendor/include/networkit/components/ComponentDecomposition.hpp +0 -72
  150. package/vendor/include/networkit/components/ConnectedComponents.hpp +0 -55
  151. package/vendor/include/networkit/components/DynConnectedComponents.hpp +0 -71
  152. package/vendor/include/networkit/components/DynWeaklyConnectedComponents.hpp +0 -73
  153. package/vendor/include/networkit/components/ParallelConnectedComponents.hpp +0 -44
  154. package/vendor/include/networkit/components/RandomSpanningForest.hpp +0 -36
  155. package/vendor/include/networkit/components/StronglyConnectedComponents.hpp +0 -50
  156. package/vendor/include/networkit/components/WeaklyConnectedComponents.hpp +0 -59
  157. package/vendor/include/networkit/correlation/Assortativity.hpp +0 -64
  158. package/vendor/include/networkit/distance/APSP.hpp +0 -70
  159. package/vendor/include/networkit/distance/AStar.hpp +0 -68
  160. package/vendor/include/networkit/distance/AStarGeneral.hpp +0 -110
  161. package/vendor/include/networkit/distance/AdamicAdarDistance.hpp +0 -52
  162. package/vendor/include/networkit/distance/AffectedNodes.hpp +0 -130
  163. package/vendor/include/networkit/distance/AlgebraicDistance.hpp +0 -63
  164. package/vendor/include/networkit/distance/BFS.hpp +0 -43
  165. package/vendor/include/networkit/distance/BidirectionalBFS.hpp +0 -51
  166. package/vendor/include/networkit/distance/BidirectionalDijkstra.hpp +0 -69
  167. package/vendor/include/networkit/distance/CommuteTimeDistance.hpp +0 -89
  168. package/vendor/include/networkit/distance/Diameter.hpp +0 -97
  169. package/vendor/include/networkit/distance/Dijkstra.hpp +0 -50
  170. package/vendor/include/networkit/distance/DynAPSP.hpp +0 -67
  171. package/vendor/include/networkit/distance/DynBFS.hpp +0 -56
  172. package/vendor/include/networkit/distance/DynDijkstra.hpp +0 -57
  173. package/vendor/include/networkit/distance/DynPrunedLandmarkLabeling.hpp +0 -67
  174. package/vendor/include/networkit/distance/DynSSSP.hpp +0 -87
  175. package/vendor/include/networkit/distance/Eccentricity.hpp +0 -32
  176. package/vendor/include/networkit/distance/EffectiveDiameter.hpp +0 -47
  177. package/vendor/include/networkit/distance/EffectiveDiameterApproximation.hpp +0 -57
  178. package/vendor/include/networkit/distance/FloydWarshall.hpp +0 -93
  179. package/vendor/include/networkit/distance/GraphDistance.hpp +0 -49
  180. package/vendor/include/networkit/distance/HopPlotApproximation.hpp +0 -62
  181. package/vendor/include/networkit/distance/IncompleteDijkstra.hpp +0 -66
  182. package/vendor/include/networkit/distance/IncompleteSSSP.hpp +0 -41
  183. package/vendor/include/networkit/distance/JaccardDistance.hpp +0 -57
  184. package/vendor/include/networkit/distance/MultiTargetBFS.hpp +0 -32
  185. package/vendor/include/networkit/distance/MultiTargetDijkstra.hpp +0 -40
  186. package/vendor/include/networkit/distance/NeighborhoodFunction.hpp +0 -47
  187. package/vendor/include/networkit/distance/NeighborhoodFunctionApproximation.hpp +0 -56
  188. package/vendor/include/networkit/distance/NeighborhoodFunctionHeuristic.hpp +0 -56
  189. package/vendor/include/networkit/distance/NodeDistance.hpp +0 -54
  190. package/vendor/include/networkit/distance/PrunedLandmarkLabeling.hpp +0 -76
  191. package/vendor/include/networkit/distance/ReverseBFS.hpp +0 -46
  192. package/vendor/include/networkit/distance/SPSP.hpp +0 -143
  193. package/vendor/include/networkit/distance/SSSP.hpp +0 -216
  194. package/vendor/include/networkit/distance/STSP.hpp +0 -193
  195. package/vendor/include/networkit/distance/Volume.hpp +0 -66
  196. package/vendor/include/networkit/dynamics/DGSStreamParser.hpp +0 -40
  197. package/vendor/include/networkit/dynamics/DGSWriter.hpp +0 -30
  198. package/vendor/include/networkit/dynamics/GraphDifference.hpp +0 -110
  199. package/vendor/include/networkit/dynamics/GraphEvent.hpp +0 -55
  200. package/vendor/include/networkit/dynamics/GraphEventHandler.hpp +0 -39
  201. package/vendor/include/networkit/dynamics/GraphEventProxy.hpp +0 -55
  202. package/vendor/include/networkit/dynamics/GraphUpdater.hpp +0 -38
  203. package/vendor/include/networkit/edgescores/ChibaNishizekiQuadrangleEdgeScore.hpp +0 -26
  204. package/vendor/include/networkit/edgescores/ChibaNishizekiTriangleEdgeScore.hpp +0 -33
  205. package/vendor/include/networkit/edgescores/EdgeScore.hpp +0 -50
  206. package/vendor/include/networkit/edgescores/EdgeScoreAsWeight.hpp +0 -33
  207. package/vendor/include/networkit/edgescores/EdgeScoreBlender.hpp +0 -33
  208. package/vendor/include/networkit/edgescores/EdgeScoreLinearizer.hpp +0 -32
  209. package/vendor/include/networkit/edgescores/EdgeScoreNormalizer.hpp +0 -35
  210. package/vendor/include/networkit/edgescores/GeometricMeanScore.hpp +0 -29
  211. package/vendor/include/networkit/edgescores/PrefixJaccardScore.hpp +0 -23
  212. package/vendor/include/networkit/edgescores/TriangleEdgeScore.hpp +0 -39
  213. package/vendor/include/networkit/embedding/Node2Vec.hpp +0 -83
  214. package/vendor/include/networkit/flow/EdmondsKarp.hpp +0 -112
  215. package/vendor/include/networkit/generators/BarabasiAlbertGenerator.hpp +0 -87
  216. package/vendor/include/networkit/generators/ChungLuGenerator.hpp +0 -46
  217. package/vendor/include/networkit/generators/ChungLuGeneratorAlamEtAl.hpp +0 -63
  218. package/vendor/include/networkit/generators/ClusteredRandomGraphGenerator.hpp +0 -56
  219. package/vendor/include/networkit/generators/ConfigurationModel.hpp +0 -36
  220. package/vendor/include/networkit/generators/DorogovtsevMendesGenerator.hpp +0 -33
  221. package/vendor/include/networkit/generators/DynamicBarabasiAlbertGenerator.hpp +0 -33
  222. package/vendor/include/networkit/generators/DynamicDGSParser.hpp +0 -51
  223. package/vendor/include/networkit/generators/DynamicDorogovtsevMendesGenerator.hpp +0 -34
  224. package/vendor/include/networkit/generators/DynamicForestFireGenerator.hpp +0 -55
  225. package/vendor/include/networkit/generators/DynamicGraphGenerator.hpp +0 -40
  226. package/vendor/include/networkit/generators/DynamicGraphSource.hpp +0 -79
  227. package/vendor/include/networkit/generators/DynamicHyperbolicGenerator.hpp +0 -143
  228. package/vendor/include/networkit/generators/DynamicPathGenerator.hpp +0 -26
  229. package/vendor/include/networkit/generators/DynamicPubWebGenerator.hpp +0 -54
  230. package/vendor/include/networkit/generators/EdgeSwitchingMarkovChainGenerator.hpp +0 -65
  231. package/vendor/include/networkit/generators/ErdosRenyiEnumerator.hpp +0 -318
  232. package/vendor/include/networkit/generators/ErdosRenyiGenerator.hpp +0 -56
  233. package/vendor/include/networkit/generators/HavelHakimiGenerator.hpp +0 -48
  234. package/vendor/include/networkit/generators/HyperbolicGenerator.hpp +0 -236
  235. package/vendor/include/networkit/generators/LFRGenerator.hpp +0 -175
  236. package/vendor/include/networkit/generators/MocnikGenerator.hpp +0 -147
  237. package/vendor/include/networkit/generators/MocnikGeneratorBasic.hpp +0 -58
  238. package/vendor/include/networkit/generators/PowerlawDegreeSequence.hpp +0 -128
  239. package/vendor/include/networkit/generators/PubWebGenerator.hpp +0 -94
  240. package/vendor/include/networkit/generators/RegularRingLatticeGenerator.hpp +0 -37
  241. package/vendor/include/networkit/generators/RmatGenerator.hpp +0 -67
  242. package/vendor/include/networkit/generators/StaticDegreeSequenceGenerator.hpp +0 -42
  243. package/vendor/include/networkit/generators/StaticGraphGenerator.hpp +0 -30
  244. package/vendor/include/networkit/generators/StochasticBlockmodel.hpp +0 -41
  245. package/vendor/include/networkit/generators/WattsStrogatzGenerator.hpp +0 -43
  246. package/vendor/include/networkit/generators/quadtree/QuadNode.hpp +0 -857
  247. package/vendor/include/networkit/generators/quadtree/QuadNodeCartesianEuclid.hpp +0 -587
  248. package/vendor/include/networkit/generators/quadtree/QuadNodePolarEuclid.hpp +0 -726
  249. package/vendor/include/networkit/generators/quadtree/Quadtree.hpp +0 -232
  250. package/vendor/include/networkit/generators/quadtree/QuadtreeCartesianEuclid.hpp +0 -149
  251. package/vendor/include/networkit/generators/quadtree/QuadtreePolarEuclid.hpp +0 -143
  252. package/vendor/include/networkit/geometric/HyperbolicSpace.hpp +0 -248
  253. package/vendor/include/networkit/geometric/Point2DWithIndex.hpp +0 -145
  254. package/vendor/include/networkit/global/ClusteringCoefficient.hpp +0 -42
  255. package/vendor/include/networkit/global/GlobalClusteringCoefficient.hpp +0 -24
  256. package/vendor/include/networkit/graph/Attributes.hpp +0 -568
  257. package/vendor/include/networkit/graph/BFS.hpp +0 -111
  258. package/vendor/include/networkit/graph/DFS.hpp +0 -71
  259. package/vendor/include/networkit/graph/Dijkstra.hpp +0 -83
  260. package/vendor/include/networkit/graph/EdgeIterators.hpp +0 -171
  261. package/vendor/include/networkit/graph/Graph.hpp +0 -2083
  262. package/vendor/include/networkit/graph/GraphBuilder.hpp +0 -289
  263. package/vendor/include/networkit/graph/GraphR.hpp +0 -133
  264. package/vendor/include/networkit/graph/GraphTools.hpp +0 -589
  265. package/vendor/include/networkit/graph/GraphW.hpp +0 -1236
  266. package/vendor/include/networkit/graph/KruskalMSF.hpp +0 -50
  267. package/vendor/include/networkit/graph/NeighborIterators.hpp +0 -163
  268. package/vendor/include/networkit/graph/NodeIterators.hpp +0 -127
  269. package/vendor/include/networkit/graph/PrimMSF.hpp +0 -66
  270. package/vendor/include/networkit/graph/RandomMaximumSpanningForest.hpp +0 -133
  271. package/vendor/include/networkit/graph/SpanningForest.hpp +0 -41
  272. package/vendor/include/networkit/graph/TopologicalSort.hpp +0 -87
  273. package/vendor/include/networkit/graph/UnionMaximumSpanningForest.hpp +0 -126
  274. package/vendor/include/networkit/graph/test/GraphBuilderBenchmark.hpp +0 -68
  275. package/vendor/include/networkit/independentset/IndependentSetFinder.hpp +0 -44
  276. package/vendor/include/networkit/independentset/Luby.hpp +0 -27
  277. package/vendor/include/networkit/io/BinaryEdgeListPartitionReader.hpp +0 -45
  278. package/vendor/include/networkit/io/BinaryEdgeListPartitionWriter.hpp +0 -47
  279. package/vendor/include/networkit/io/BinaryPartitionReader.hpp +0 -41
  280. package/vendor/include/networkit/io/BinaryPartitionWriter.hpp +0 -44
  281. package/vendor/include/networkit/io/CoverReader.hpp +0 -27
  282. package/vendor/include/networkit/io/CoverWriter.hpp +0 -21
  283. package/vendor/include/networkit/io/DGSReader.hpp +0 -39
  284. package/vendor/include/networkit/io/DibapGraphReader.hpp +0 -43
  285. package/vendor/include/networkit/io/DotGraphWriter.hpp +0 -39
  286. package/vendor/include/networkit/io/DotPartitionWriter.hpp +0 -23
  287. package/vendor/include/networkit/io/DynamicGraphReader.hpp +0 -29
  288. package/vendor/include/networkit/io/EdgeListCoverReader.hpp +0 -35
  289. package/vendor/include/networkit/io/EdgeListPartitionReader.hpp +0 -43
  290. package/vendor/include/networkit/io/EdgeListReader.hpp +0 -61
  291. package/vendor/include/networkit/io/EdgeListWriter.hpp +0 -48
  292. package/vendor/include/networkit/io/GMLGraphReader.hpp +0 -33
  293. package/vendor/include/networkit/io/GMLGraphWriter.hpp +0 -33
  294. package/vendor/include/networkit/io/GraphIO.hpp +0 -52
  295. package/vendor/include/networkit/io/GraphReader.hpp +0 -40
  296. package/vendor/include/networkit/io/GraphToolBinaryReader.hpp +0 -71
  297. package/vendor/include/networkit/io/GraphToolBinaryWriter.hpp +0 -61
  298. package/vendor/include/networkit/io/GraphWriter.hpp +0 -27
  299. package/vendor/include/networkit/io/KONECTGraphReader.hpp +0 -44
  300. package/vendor/include/networkit/io/LineFileReader.hpp +0 -42
  301. package/vendor/include/networkit/io/METISGraphReader.hpp +0 -36
  302. package/vendor/include/networkit/io/METISGraphWriter.hpp +0 -29
  303. package/vendor/include/networkit/io/METISParser.hpp +0 -63
  304. package/vendor/include/networkit/io/MTXGraphReader.hpp +0 -31
  305. package/vendor/include/networkit/io/MTXParser.hpp +0 -87
  306. package/vendor/include/networkit/io/MatrixMarketReader.hpp +0 -33
  307. package/vendor/include/networkit/io/MatrixReader.hpp +0 -33
  308. package/vendor/include/networkit/io/MemoryMappedFile.hpp +0 -80
  309. package/vendor/include/networkit/io/NetworkitBinaryGraph.hpp +0 -144
  310. package/vendor/include/networkit/io/NetworkitBinaryReader.hpp +0 -50
  311. package/vendor/include/networkit/io/NetworkitBinaryWriter.hpp +0 -71
  312. package/vendor/include/networkit/io/PartitionReader.hpp +0 -34
  313. package/vendor/include/networkit/io/PartitionWriter.hpp +0 -31
  314. package/vendor/include/networkit/io/RBGraphReader.hpp +0 -37
  315. package/vendor/include/networkit/io/RBMatrixReader.hpp +0 -49
  316. package/vendor/include/networkit/io/RasterReader.hpp +0 -40
  317. package/vendor/include/networkit/io/SNAPEdgeListPartitionReader.hpp +0 -28
  318. package/vendor/include/networkit/io/SNAPGraphReader.hpp +0 -53
  319. package/vendor/include/networkit/io/SNAPGraphWriter.hpp +0 -53
  320. package/vendor/include/networkit/io/ThrillGraphBinaryReader.hpp +0 -44
  321. package/vendor/include/networkit/io/ThrillGraphBinaryWriter.hpp +0 -27
  322. package/vendor/include/networkit/layout/LayoutAlgorithm.hpp +0 -39
  323. package/vendor/include/networkit/linkprediction/AdamicAdarIndex.hpp +0 -37
  324. package/vendor/include/networkit/linkprediction/AdjustedRandIndex.hpp +0 -36
  325. package/vendor/include/networkit/linkprediction/AlgebraicDistanceIndex.hpp +0 -70
  326. package/vendor/include/networkit/linkprediction/CommonNeighborsIndex.hpp +0 -39
  327. package/vendor/include/networkit/linkprediction/EvaluationMetric.hpp +0 -135
  328. package/vendor/include/networkit/linkprediction/JaccardIndex.hpp +0 -44
  329. package/vendor/include/networkit/linkprediction/KatzIndex.hpp +0 -84
  330. package/vendor/include/networkit/linkprediction/LinkPredictor.hpp +0 -98
  331. package/vendor/include/networkit/linkprediction/LinkThresholder.hpp +0 -56
  332. package/vendor/include/networkit/linkprediction/MissingLinksFinder.hpp +0 -60
  333. package/vendor/include/networkit/linkprediction/NeighborhoodDistanceIndex.hpp +0 -42
  334. package/vendor/include/networkit/linkprediction/NeighborhoodUtility.hpp +0 -54
  335. package/vendor/include/networkit/linkprediction/NeighborsMeasureIndex.hpp +0 -48
  336. package/vendor/include/networkit/linkprediction/PrecisionRecallMetric.hpp +0 -40
  337. package/vendor/include/networkit/linkprediction/PredictionsSorter.hpp +0 -66
  338. package/vendor/include/networkit/linkprediction/PreferentialAttachmentIndex.hpp +0 -37
  339. package/vendor/include/networkit/linkprediction/ROCMetric.hpp +0 -39
  340. package/vendor/include/networkit/linkprediction/RandomLinkSampler.hpp +0 -47
  341. package/vendor/include/networkit/linkprediction/ResourceAllocationIndex.hpp +0 -38
  342. package/vendor/include/networkit/linkprediction/SameCommunityIndex.hpp +0 -50
  343. package/vendor/include/networkit/linkprediction/TotalNeighborsIndex.hpp +0 -39
  344. package/vendor/include/networkit/linkprediction/UDegreeIndex.hpp +0 -35
  345. package/vendor/include/networkit/linkprediction/VDegreeIndex.hpp +0 -35
  346. package/vendor/include/networkit/matching/BMatcher.hpp +0 -52
  347. package/vendor/include/networkit/matching/BMatching.hpp +0 -115
  348. package/vendor/include/networkit/matching/BSuitorMatcher.hpp +0 -170
  349. package/vendor/include/networkit/matching/DynamicBSuitorMatcher.hpp +0 -78
  350. package/vendor/include/networkit/matching/LocalMaxMatcher.hpp +0 -35
  351. package/vendor/include/networkit/matching/Matcher.hpp +0 -55
  352. package/vendor/include/networkit/matching/Matching.hpp +0 -111
  353. package/vendor/include/networkit/matching/PathGrowingMatcher.hpp +0 -46
  354. package/vendor/include/networkit/matching/SuitorMatcher.hpp +0 -62
  355. package/vendor/include/networkit/numerics/ConjugateGradient.hpp +0 -163
  356. package/vendor/include/networkit/numerics/GaussSeidelRelaxation.hpp +0 -99
  357. package/vendor/include/networkit/numerics/LAMG/LAMGSettings.hpp +0 -70
  358. package/vendor/include/networkit/numerics/LAMG/Lamg.hpp +0 -460
  359. package/vendor/include/networkit/numerics/LAMG/Level/EliminationStage.hpp +0 -47
  360. package/vendor/include/networkit/numerics/LAMG/Level/Level.hpp +0 -56
  361. package/vendor/include/networkit/numerics/LAMG/Level/LevelAggregation.hpp +0 -52
  362. package/vendor/include/networkit/numerics/LAMG/Level/LevelElimination.hpp +0 -133
  363. package/vendor/include/networkit/numerics/LAMG/Level/LevelFinest.hpp +0 -28
  364. package/vendor/include/networkit/numerics/LAMG/LevelHierarchy.hpp +0 -165
  365. package/vendor/include/networkit/numerics/LAMG/MultiLevelSetup.hpp +0 -1090
  366. package/vendor/include/networkit/numerics/LAMG/SolverLamg.hpp +0 -316
  367. package/vendor/include/networkit/numerics/LinearSolver.hpp +0 -151
  368. package/vendor/include/networkit/numerics/Preconditioner/DiagonalPreconditioner.hpp +0 -61
  369. package/vendor/include/networkit/numerics/Preconditioner/IdentityPreconditioner.hpp +0 -36
  370. package/vendor/include/networkit/numerics/Smoother.hpp +0 -37
  371. package/vendor/include/networkit/overlap/HashingOverlapper.hpp +0 -28
  372. package/vendor/include/networkit/overlap/Overlapper.hpp +0 -27
  373. package/vendor/include/networkit/planarity/LeftRightPlanarityCheck.hpp +0 -113
  374. package/vendor/include/networkit/randomization/Curveball.hpp +0 -49
  375. package/vendor/include/networkit/randomization/CurveballGlobalTradeGenerator.hpp +0 -39
  376. package/vendor/include/networkit/randomization/CurveballUniformTradeGenerator.hpp +0 -39
  377. package/vendor/include/networkit/randomization/DegreePreservingShuffle.hpp +0 -82
  378. package/vendor/include/networkit/randomization/EdgeSwitching.hpp +0 -157
  379. package/vendor/include/networkit/randomization/GlobalCurveball.hpp +0 -69
  380. package/vendor/include/networkit/randomization/GlobalTradeSequence.hpp +0 -303
  381. package/vendor/include/networkit/reachability/AllSimplePaths.hpp +0 -122
  382. package/vendor/include/networkit/reachability/ReachableNodes.hpp +0 -83
  383. package/vendor/include/networkit/scd/ApproximatePageRank.hpp +0 -51
  384. package/vendor/include/networkit/scd/CliqueDetect.hpp +0 -55
  385. package/vendor/include/networkit/scd/CombinedSCD.hpp +0 -51
  386. package/vendor/include/networkit/scd/GCE.hpp +0 -42
  387. package/vendor/include/networkit/scd/LFMLocal.hpp +0 -54
  388. package/vendor/include/networkit/scd/LocalT.hpp +0 -40
  389. package/vendor/include/networkit/scd/LocalTightnessExpansion.hpp +0 -46
  390. package/vendor/include/networkit/scd/PageRankNibble.hpp +0 -55
  391. package/vendor/include/networkit/scd/RandomBFS.hpp +0 -33
  392. package/vendor/include/networkit/scd/SCDGroundTruthComparison.hpp +0 -121
  393. package/vendor/include/networkit/scd/SelectiveCommunityDetector.hpp +0 -76
  394. package/vendor/include/networkit/scd/SetConductance.hpp +0 -47
  395. package/vendor/include/networkit/scd/TCE.hpp +0 -41
  396. package/vendor/include/networkit/scd/TwoPhaseL.hpp +0 -40
  397. package/vendor/include/networkit/scoring/EdgeScoring.hpp +0 -44
  398. package/vendor/include/networkit/scoring/ModularityScoring.hpp +0 -79
  399. package/vendor/include/networkit/simulation/EpidemicSimulationSEIR.hpp +0 -59
  400. package/vendor/include/networkit/sparsification/ChanceCorrectedTriangleScore.hpp +0 -28
  401. package/vendor/include/networkit/sparsification/ForestFireScore.hpp +0 -34
  402. package/vendor/include/networkit/sparsification/GlobalThresholdFilter.hpp +0 -40
  403. package/vendor/include/networkit/sparsification/LocalDegreeScore.hpp +0 -30
  404. package/vendor/include/networkit/sparsification/LocalFilterScore.hpp +0 -124
  405. package/vendor/include/networkit/sparsification/LocalSimilarityScore.hpp +0 -63
  406. package/vendor/include/networkit/sparsification/MultiscaleScore.hpp +0 -38
  407. package/vendor/include/networkit/sparsification/RandomEdgeScore.hpp +0 -33
  408. package/vendor/include/networkit/sparsification/RandomNodeEdgeScore.hpp +0 -29
  409. package/vendor/include/networkit/sparsification/SCANStructuralSimilarityScore.hpp +0 -23
  410. package/vendor/include/networkit/sparsification/SimmelianOverlapScore.hpp +0 -35
  411. package/vendor/include/networkit/sparsification/SimmelianScore.hpp +0 -92
  412. package/vendor/include/networkit/sparsification/Sparsifiers.hpp +0 -166
  413. package/vendor/include/networkit/structures/Cover.hpp +0 -248
  414. package/vendor/include/networkit/structures/LocalCommunity.hpp +0 -363
  415. package/vendor/include/networkit/structures/Partition.hpp +0 -335
  416. package/vendor/include/networkit/structures/UnionFind.hpp +0 -66
  417. package/vendor/include/networkit/viz/GraphLayoutAlgorithm.hpp +0 -157
  418. package/vendor/include/networkit/viz/MaxentStress.hpp +0 -346
  419. package/vendor/include/networkit/viz/Octree.hpp +0 -428
  420. package/vendor/include/networkit/viz/PivotMDS.hpp +0 -63
  421. package/vendor/include/networkit/viz/Point.hpp +0 -415
  422. package/vendor/include/networkit/viz/PostscriptWriter.hpp +0 -78
  423. package/vendor/include/tlx/algorithm/exclusive_scan.hpp +0 -56
  424. package/vendor/include/tlx/algorithm/is_sorted_cmp.hpp +0 -56
  425. package/vendor/include/tlx/algorithm/merge_advance.hpp +0 -177
  426. package/vendor/include/tlx/algorithm/merge_combine.hpp +0 -76
  427. package/vendor/include/tlx/algorithm/multisequence_partition.hpp +0 -346
  428. package/vendor/include/tlx/algorithm/multisequence_selection.hpp +0 -351
  429. package/vendor/include/tlx/algorithm/multiway_merge.hpp +0 -1385
  430. package/vendor/include/tlx/algorithm/multiway_merge_splitting.hpp +0 -257
  431. package/vendor/include/tlx/algorithm/parallel_multiway_merge.hpp +0 -408
  432. package/vendor/include/tlx/algorithm/random_bipartition_shuffle.hpp +0 -116
  433. package/vendor/include/tlx/algorithm.hpp +0 -36
  434. package/vendor/include/tlx/allocator_base.hpp +0 -100
  435. package/vendor/include/tlx/backtrace.hpp +0 -54
  436. package/vendor/include/tlx/cmdline_parser.hpp +0 -498
  437. package/vendor/include/tlx/container/btree.hpp +0 -3977
  438. package/vendor/include/tlx/container/btree_map.hpp +0 -634
  439. package/vendor/include/tlx/container/btree_multimap.hpp +0 -627
  440. package/vendor/include/tlx/container/btree_multiset.hpp +0 -612
  441. package/vendor/include/tlx/container/btree_set.hpp +0 -612
  442. package/vendor/include/tlx/container/d_ary_addressable_int_heap.hpp +0 -416
  443. package/vendor/include/tlx/container/d_ary_heap.hpp +0 -311
  444. package/vendor/include/tlx/container/loser_tree.hpp +0 -1009
  445. package/vendor/include/tlx/container/lru_cache.hpp +0 -319
  446. package/vendor/include/tlx/container/radix_heap.hpp +0 -735
  447. package/vendor/include/tlx/container/ring_buffer.hpp +0 -428
  448. package/vendor/include/tlx/container/simple_vector.hpp +0 -304
  449. package/vendor/include/tlx/container/splay_tree.hpp +0 -399
  450. package/vendor/include/tlx/container/string_view.hpp +0 -805
  451. package/vendor/include/tlx/container.hpp +0 -40
  452. package/vendor/include/tlx/counting_ptr.hpp +0 -522
  453. package/vendor/include/tlx/define/attribute_always_inline.hpp +0 -34
  454. package/vendor/include/tlx/define/attribute_fallthrough.hpp +0 -36
  455. package/vendor/include/tlx/define/attribute_format_printf.hpp +0 -34
  456. package/vendor/include/tlx/define/attribute_packed.hpp +0 -34
  457. package/vendor/include/tlx/define/attribute_warn_unused_result.hpp +0 -34
  458. package/vendor/include/tlx/define/constexpr.hpp +0 -31
  459. package/vendor/include/tlx/define/deprecated.hpp +0 -39
  460. package/vendor/include/tlx/define/endian.hpp +0 -49
  461. package/vendor/include/tlx/define/likely.hpp +0 -33
  462. package/vendor/include/tlx/define/visibility_hidden.hpp +0 -34
  463. package/vendor/include/tlx/define.hpp +0 -36
  464. package/vendor/include/tlx/delegate.hpp +0 -524
  465. package/vendor/include/tlx/die/core.hpp +0 -311
  466. package/vendor/include/tlx/die.hpp +0 -106
  467. package/vendor/include/tlx/digest/md5.hpp +0 -81
  468. package/vendor/include/tlx/digest/sha1.hpp +0 -81
  469. package/vendor/include/tlx/digest/sha256.hpp +0 -81
  470. package/vendor/include/tlx/digest/sha512.hpp +0 -81
  471. package/vendor/include/tlx/digest.hpp +0 -30
  472. package/vendor/include/tlx/logger/all.hpp +0 -33
  473. package/vendor/include/tlx/logger/array.hpp +0 -43
  474. package/vendor/include/tlx/logger/core.hpp +0 -287
  475. package/vendor/include/tlx/logger/deque.hpp +0 -42
  476. package/vendor/include/tlx/logger/map.hpp +0 -65
  477. package/vendor/include/tlx/logger/set.hpp +0 -60
  478. package/vendor/include/tlx/logger/tuple.hpp +0 -66
  479. package/vendor/include/tlx/logger/unordered_map.hpp +0 -68
  480. package/vendor/include/tlx/logger/unordered_set.hpp +0 -64
  481. package/vendor/include/tlx/logger/wrap_unprintable.hpp +0 -75
  482. package/vendor/include/tlx/logger.hpp +0 -44
  483. package/vendor/include/tlx/math/abs_diff.hpp +0 -35
  484. package/vendor/include/tlx/math/aggregate.hpp +0 -231
  485. package/vendor/include/tlx/math/aggregate_min_max.hpp +0 -116
  486. package/vendor/include/tlx/math/bswap.hpp +0 -148
  487. package/vendor/include/tlx/math/bswap_be.hpp +0 -79
  488. package/vendor/include/tlx/math/bswap_le.hpp +0 -79
  489. package/vendor/include/tlx/math/clz.hpp +0 -174
  490. package/vendor/include/tlx/math/ctz.hpp +0 -174
  491. package/vendor/include/tlx/math/div_ceil.hpp +0 -36
  492. package/vendor/include/tlx/math/ffs.hpp +0 -123
  493. package/vendor/include/tlx/math/integer_log2.hpp +0 -189
  494. package/vendor/include/tlx/math/is_power_of_two.hpp +0 -74
  495. package/vendor/include/tlx/math/polynomial_regression.hpp +0 -243
  496. package/vendor/include/tlx/math/popcount.hpp +0 -173
  497. package/vendor/include/tlx/math/power_to_the.hpp +0 -44
  498. package/vendor/include/tlx/math/rol.hpp +0 -112
  499. package/vendor/include/tlx/math/ror.hpp +0 -112
  500. package/vendor/include/tlx/math/round_to_power_of_two.hpp +0 -121
  501. package/vendor/include/tlx/math/round_up.hpp +0 -36
  502. package/vendor/include/tlx/math/sgn.hpp +0 -38
  503. package/vendor/include/tlx/math.hpp +0 -46
  504. package/vendor/include/tlx/meta/apply_tuple.hpp +0 -55
  505. package/vendor/include/tlx/meta/call_for_range.hpp +0 -78
  506. package/vendor/include/tlx/meta/call_foreach.hpp +0 -60
  507. package/vendor/include/tlx/meta/call_foreach_tuple.hpp +0 -60
  508. package/vendor/include/tlx/meta/call_foreach_tuple_with_index.hpp +0 -61
  509. package/vendor/include/tlx/meta/call_foreach_with_index.hpp +0 -64
  510. package/vendor/include/tlx/meta/enable_if.hpp +0 -37
  511. package/vendor/include/tlx/meta/fold_left.hpp +0 -63
  512. package/vendor/include/tlx/meta/fold_left_tuple.hpp +0 -60
  513. package/vendor/include/tlx/meta/fold_right.hpp +0 -63
  514. package/vendor/include/tlx/meta/fold_right_tuple.hpp +0 -60
  515. package/vendor/include/tlx/meta/function_chain.hpp +0 -197
  516. package/vendor/include/tlx/meta/function_stack.hpp +0 -189
  517. package/vendor/include/tlx/meta/has_member.hpp +0 -80
  518. package/vendor/include/tlx/meta/has_method.hpp +0 -117
  519. package/vendor/include/tlx/meta/index_sequence.hpp +0 -66
  520. package/vendor/include/tlx/meta/is_std_array.hpp +0 -40
  521. package/vendor/include/tlx/meta/is_std_pair.hpp +0 -39
  522. package/vendor/include/tlx/meta/is_std_tuple.hpp +0 -39
  523. package/vendor/include/tlx/meta/is_std_vector.hpp +0 -39
  524. package/vendor/include/tlx/meta/log2.hpp +0 -101
  525. package/vendor/include/tlx/meta/no_operation.hpp +0 -55
  526. package/vendor/include/tlx/meta/static_index.hpp +0 -42
  527. package/vendor/include/tlx/meta/vexpand.hpp +0 -34
  528. package/vendor/include/tlx/meta/vmap_for_range.hpp +0 -84
  529. package/vendor/include/tlx/meta/vmap_foreach.hpp +0 -63
  530. package/vendor/include/tlx/meta/vmap_foreach_tuple.hpp +0 -59
  531. package/vendor/include/tlx/meta/vmap_foreach_tuple_with_index.hpp +0 -62
  532. package/vendor/include/tlx/meta/vmap_foreach_with_index.hpp +0 -70
  533. package/vendor/include/tlx/meta.hpp +0 -55
  534. package/vendor/include/tlx/multi_timer.hpp +0 -148
  535. package/vendor/include/tlx/port/setenv.hpp +0 -31
  536. package/vendor/include/tlx/port.hpp +0 -27
  537. package/vendor/include/tlx/semaphore.hpp +0 -119
  538. package/vendor/include/tlx/simple_vector.hpp +0 -20
  539. package/vendor/include/tlx/siphash.hpp +0 -282
  540. package/vendor/include/tlx/sort/networks/best.hpp +0 -611
  541. package/vendor/include/tlx/sort/networks/bose_nelson.hpp +0 -412
  542. package/vendor/include/tlx/sort/networks/bose_nelson_parameter.hpp +0 -507
  543. package/vendor/include/tlx/sort/networks/cswap.hpp +0 -60
  544. package/vendor/include/tlx/sort/parallel_mergesort.hpp +0 -398
  545. package/vendor/include/tlx/sort/strings/insertion_sort.hpp +0 -232
  546. package/vendor/include/tlx/sort/strings/multikey_quicksort.hpp +0 -185
  547. package/vendor/include/tlx/sort/strings/parallel_sample_sort.hpp +0 -1647
  548. package/vendor/include/tlx/sort/strings/radix_sort.hpp +0 -934
  549. package/vendor/include/tlx/sort/strings/sample_sort_tools.hpp +0 -756
  550. package/vendor/include/tlx/sort/strings/string_ptr.hpp +0 -426
  551. package/vendor/include/tlx/sort/strings/string_set.hpp +0 -800
  552. package/vendor/include/tlx/sort/strings.hpp +0 -329
  553. package/vendor/include/tlx/sort/strings_parallel.hpp +0 -325
  554. package/vendor/include/tlx/sort.hpp +0 -29
  555. package/vendor/include/tlx/stack_allocator.hpp +0 -226
  556. package/vendor/include/tlx/string/appendline.hpp +0 -35
  557. package/vendor/include/tlx/string/base64.hpp +0 -87
  558. package/vendor/include/tlx/string/bitdump.hpp +0 -139
  559. package/vendor/include/tlx/string/compare_icase.hpp +0 -42
  560. package/vendor/include/tlx/string/contains.hpp +0 -36
  561. package/vendor/include/tlx/string/contains_word.hpp +0 -42
  562. package/vendor/include/tlx/string/ends_with.hpp +0 -79
  563. package/vendor/include/tlx/string/equal_icase.hpp +0 -42
  564. package/vendor/include/tlx/string/erase_all.hpp +0 -70
  565. package/vendor/include/tlx/string/escape_html.hpp +0 -34
  566. package/vendor/include/tlx/string/escape_uri.hpp +0 -34
  567. package/vendor/include/tlx/string/expand_environment_variables.hpp +0 -49
  568. package/vendor/include/tlx/string/extract_between.hpp +0 -40
  569. package/vendor/include/tlx/string/format_iec_units.hpp +0 -32
  570. package/vendor/include/tlx/string/format_si_iec_units.hpp +0 -19
  571. package/vendor/include/tlx/string/format_si_units.hpp +0 -32
  572. package/vendor/include/tlx/string/hash_djb2.hpp +0 -87
  573. package/vendor/include/tlx/string/hash_sdbm.hpp +0 -86
  574. package/vendor/include/tlx/string/hexdump.hpp +0 -154
  575. package/vendor/include/tlx/string/index_of.hpp +0 -56
  576. package/vendor/include/tlx/string/join.hpp +0 -65
  577. package/vendor/include/tlx/string/join_generic.hpp +0 -89
  578. package/vendor/include/tlx/string/join_quoted.hpp +0 -46
  579. package/vendor/include/tlx/string/less_icase.hpp +0 -64
  580. package/vendor/include/tlx/string/levenshtein.hpp +0 -193
  581. package/vendor/include/tlx/string/pad.hpp +0 -39
  582. package/vendor/include/tlx/string/parse_si_iec_units.hpp +0 -46
  583. package/vendor/include/tlx/string/parse_uri.hpp +0 -66
  584. package/vendor/include/tlx/string/parse_uri_form_data.hpp +0 -136
  585. package/vendor/include/tlx/string/replace.hpp +0 -141
  586. package/vendor/include/tlx/string/split.hpp +0 -170
  587. package/vendor/include/tlx/string/split_quoted.hpp +0 -49
  588. package/vendor/include/tlx/string/split_view.hpp +0 -218
  589. package/vendor/include/tlx/string/split_words.hpp +0 -53
  590. package/vendor/include/tlx/string/ssprintf.hpp +0 -45
  591. package/vendor/include/tlx/string/ssprintf_generic.hpp +0 -95
  592. package/vendor/include/tlx/string/starts_with.hpp +0 -44
  593. package/vendor/include/tlx/string/to_lower.hpp +0 -47
  594. package/vendor/include/tlx/string/to_upper.hpp +0 -47
  595. package/vendor/include/tlx/string/trim.hpp +0 -298
  596. package/vendor/include/tlx/string/union_words.hpp +0 -33
  597. package/vendor/include/tlx/string/word_wrap.hpp +0 -35
  598. package/vendor/include/tlx/string.hpp +0 -68
  599. package/vendor/include/tlx/thread_barrier_mutex.hpp +0 -109
  600. package/vendor/include/tlx/thread_barrier_spin.hpp +0 -127
  601. package/vendor/include/tlx/thread_pool.hpp +0 -151
  602. package/vendor/include/tlx/timestamp.hpp +0 -23
  603. package/vendor/include/tlx/unused.hpp +0 -28
  604. package/vendor/include/tlx/vector_free.hpp +0 -30
  605. package/vendor/include/tlx/version.hpp +0 -49
  606. package/vendor/include/ttmath/ttmath.h +0 -2881
  607. package/vendor/include/ttmath/ttmathbig.h +0 -6111
  608. package/vendor/include/ttmath/ttmathdec.h +0 -419
  609. package/vendor/include/ttmath/ttmathint.h +0 -1923
  610. package/vendor/include/ttmath/ttmathmisc.h +0 -250
  611. package/vendor/include/ttmath/ttmathobjects.h +0 -812
  612. package/vendor/include/ttmath/ttmathparser.h +0 -2791
  613. package/vendor/include/ttmath/ttmaththreads.h +0 -252
  614. package/vendor/include/ttmath/ttmathtypes.h +0 -707
  615. package/vendor/include/ttmath/ttmathuint.h +0 -4190
  616. package/vendor/include/ttmath/ttmathuint_noasm.h +0 -1038
  617. package/vendor/include/ttmath/ttmathuint_x86.h +0 -1620
  618. package/vendor/include/ttmath/ttmathuint_x86_64.h +0 -1177
  619. package/vendor/lib/cmake/tlx/tlx-config.cmake +0 -51
  620. package/vendor/lib/cmake/tlx/tlx-targets-release.cmake +0 -19
  621. package/vendor/lib/cmake/tlx/tlx-targets.cmake +0 -106
  622. package/vendor/lib/cmake/tlx/tlx-version.cmake +0 -11
  623. package/vendor/lib/libtlx.a +0 -0
  624. package/vendor/lib/pkgconfig/networkit.pc +0 -11
  625. package/vendor/lib/pkgconfig/tlx.pc +0 -11
@@ -1,507 +0,0 @@
1
- /*******************************************************************************
2
- * tlx/sort/networks/bose_nelson_parameter.hpp
3
- *
4
- * Recursively called Bose-Nelson sorting networks processing parameters instead
5
- * of an array.
6
- *
7
- * Part of tlx - http://panthema.net/tlx
8
- *
9
- * Copyright (C) 2018-2020 Jasper Marianczuk <jasper.marianczuk@gmail.com>
10
- * Copyright (C) 2020 Timo Bingmann <tb@panthema.net>
11
- *
12
- * All rights reserved. Published under the Boost Software License, Version 1.0
13
- ******************************************************************************/
14
-
15
- #ifndef TLX_SORT_NETWORKS_BOSE_NELSON_PARAMETER_HEADER
16
- #define TLX_SORT_NETWORKS_BOSE_NELSON_PARAMETER_HEADER
17
-
18
- #include <tlx/sort/networks/cswap.hpp>
19
- #include <functional>
20
-
21
- namespace tlx {
22
-
23
- //! Implementations of sorting networks for up to sixteen elements.
24
- namespace sort_networks {
25
-
26
- //! \addtogroup tlx_sort
27
- //! \{
28
- //! \name Implementations of Sorting Networks
29
- //! \{
30
-
31
- //! Implementation of Bose-Nelson sorting networks for up to sixteen elements
32
- //! processing parameters instead of an array.
33
- namespace bose_nelson_parameter {
34
-
35
- //! default conditional swap implementation
36
- template <typename ValueType>
37
- using DefaultCSwap = CS_IfSwap<std::less<ValueType> >;
38
-
39
- /*----------------------------------------------------------------------------*/
40
-
41
- //! merge network for element arrays length one and one
42
- template <typename ValueType, typename CSwap>
43
- static inline void merge_1_1(ValueType& a0, ValueType& b0, CSwap cswap)
44
- {
45
- cswap(a0, b0);
46
- }
47
-
48
- //! merge network for element arrays length one and two
49
- template <typename ValueType, typename CSwap>
50
- static inline void merge_1_2(ValueType& a0, ValueType& b0, ValueType& b1,
51
- CSwap cswap)
52
- {
53
- cswap(a0, b1);
54
- cswap(a0, b0);
55
- }
56
-
57
- //! merge network for element arrays length two and one
58
- template <typename ValueType, typename CSwap>
59
- static inline void merge_2_1(ValueType& a0, ValueType& a1, ValueType& b0,
60
- CSwap cswap)
61
- {
62
- cswap(a0, b0);
63
- cswap(a1, b0);
64
- }
65
-
66
- //! merge network for element arrays length two and two
67
- template <typename ValueType, typename CSwap>
68
- static inline void merge_2_2(ValueType& a0, ValueType& a1, ValueType& b0,
69
- ValueType& b1, CSwap cswap)
70
- {
71
- merge_1_1(a0, b0, cswap);
72
- merge_1_1(a1, b1, cswap);
73
- merge_1_1(a1, b0, cswap);
74
- }
75
-
76
- //! merge network for element arrays length two and three
77
- template <typename ValueType, typename CSwap>
78
- static inline void merge_2_3(ValueType& a0, ValueType& a1, ValueType& b0,
79
- ValueType& b1, ValueType& b2, CSwap cswap)
80
- {
81
- merge_1_2(a0, b0, b1, cswap);
82
- merge_1_1(a1, b2, cswap);
83
- merge_1_2(a1, b0, b1, cswap);
84
- }
85
-
86
- //! merge network for element arrays length three and two
87
- template <typename ValueType, typename CSwap>
88
- static inline void merge_3_2(ValueType& a0, ValueType& a1, ValueType& a2,
89
- ValueType& b0, ValueType& b1, CSwap cswap)
90
- {
91
- merge_1_1(a0, b0, cswap);
92
- merge_2_1(a1, a2, b1, cswap);
93
- merge_2_1(a1, a2, b0, cswap);
94
- }
95
-
96
- //! merge network for element arrays length three and three
97
- template <typename ValueType, typename CSwap>
98
- static inline void merge_3_3(ValueType& a0, ValueType& a1, ValueType& a2,
99
- ValueType& b0, ValueType& b1, ValueType& b2,
100
- CSwap cswap)
101
- {
102
- merge_1_1(a0, b0, cswap);
103
- merge_2_2(a1, a2, b1, b2, cswap);
104
- merge_2_1(a1, a2, b0, cswap);
105
- }
106
-
107
- //! merge network for element arrays length three and four
108
- template <typename ValueType, typename CSwap>
109
- static inline void merge_3_4(ValueType& a0, ValueType& a1, ValueType& a2,
110
- ValueType& b0, ValueType& b1, ValueType& b2,
111
- ValueType& b3, CSwap cswap)
112
- {
113
- merge_1_2(a0, b0, b1, cswap);
114
- merge_2_2(a1, a2, b2, b3, cswap);
115
- merge_2_2(a1, a2, b0, b1, cswap);
116
- }
117
-
118
- //! merge network for element arrays length four and three
119
- template <typename ValueType, typename CSwap>
120
- static inline void merge_4_3(ValueType& a0, ValueType& a1, ValueType& a2,
121
- ValueType& a3, ValueType& b0, ValueType& b1,
122
- ValueType& b2, CSwap cswap)
123
- {
124
- merge_2_2(a0, a1, b0, b1, cswap);
125
- merge_2_1(a2, a3, b2, cswap);
126
- merge_2_2(a2, a3, b0, b1, cswap);
127
- }
128
-
129
- //! merge network for element arrays length four and four
130
- template <typename ValueType, typename CSwap>
131
- static inline void merge_4_4(ValueType& a0, ValueType& a1, ValueType& a2,
132
- ValueType& a3, ValueType& b0, ValueType& b1,
133
- ValueType& b2, ValueType& b3, CSwap cswap)
134
- {
135
- merge_2_2(a0, a1, b0, b1, cswap);
136
- merge_2_2(a2, a3, b2, b3, cswap);
137
- merge_2_2(a2, a3, b0, b1, cswap);
138
- }
139
-
140
- //! merge network for element arrays length four and five
141
- template <typename ValueType, typename CSwap>
142
- static inline void merge_4_5(ValueType& a0, ValueType& a1, ValueType& a2,
143
- ValueType& a3, ValueType& b0, ValueType& b1,
144
- ValueType& b2, ValueType& b3, ValueType& b4,
145
- CSwap cswap)
146
- {
147
- merge_2_3(a0, a1, b0, b1, b2, cswap);
148
- merge_2_2(a2, a3, b3, b4, cswap);
149
- merge_2_3(a2, a3, b0, b1, b2, cswap);
150
- }
151
-
152
- //! merge network for element arrays length five and five
153
- template <typename ValueType, typename CSwap>
154
- static inline void merge_5_5(ValueType& a0, ValueType& a1, ValueType& a2,
155
- ValueType& a3, ValueType& a4, ValueType& b0,
156
- ValueType& b1, ValueType& b2, ValueType& b3,
157
- ValueType& b4, CSwap cswap)
158
- {
159
- merge_2_2(a0, a1, b0, b1, cswap);
160
- merge_3_3(a2, a3, a4, b2, b3, b4, cswap);
161
- merge_3_2(a2, a3, a4, b0, b1, cswap);
162
- }
163
-
164
- //! merge network for element arrays length five and six
165
- template <typename ValueType, typename CSwap>
166
- static inline void merge_5_6(ValueType& a0, ValueType& a1, ValueType& a2,
167
- ValueType& a3, ValueType& a4, ValueType& b0,
168
- ValueType& b1, ValueType& b2, ValueType& b3,
169
- ValueType& b4, ValueType& b5, CSwap cswap)
170
- {
171
- merge_2_3(a0, a1, b0, b1, b2, cswap);
172
- merge_3_3(a2, a3, a4, b3, b4, b5, cswap);
173
- merge_3_3(a2, a3, a4, b0, b1, b2, cswap);
174
- }
175
-
176
- //! merge network for element arrays length six and six
177
- template <typename ValueType, typename CSwap>
178
- static inline void merge_6_6(ValueType& a0, ValueType& a1, ValueType& a2,
179
- ValueType& a3, ValueType& a4, ValueType& a5,
180
- ValueType& b0, ValueType& b1, ValueType& b2,
181
- ValueType& b3, ValueType& b4, ValueType& b5,
182
- CSwap cswap)
183
- {
184
- merge_3_3(a0, a1, a2, b0, b1, b2, cswap);
185
- merge_3_3(a3, a4, a5, b3, b4, b5, cswap);
186
- merge_3_3(a3, a4, a5, b0, b1, b2, cswap);
187
- }
188
-
189
- //! merge network for element arrays length six and seven
190
- template <typename ValueType, typename CSwap>
191
- static inline void merge_6_7(ValueType& a0, ValueType& a1, ValueType& a2,
192
- ValueType& a3, ValueType& a4, ValueType& a5,
193
- ValueType& b0, ValueType& b1, ValueType& b2,
194
- ValueType& b3, ValueType& b4, ValueType& b5,
195
- ValueType& b6, CSwap cswap)
196
- {
197
- merge_3_4(a0, a1, a2, b0, b1, b2, b3, cswap);
198
- merge_3_3(a3, a4, a5, b4, b5, b6, cswap);
199
- merge_3_4(a3, a4, a5, b0, b1, b2, b3, cswap);
200
- }
201
-
202
- //! merge network for element arrays length seven and seven
203
- template <typename ValueType, typename CSwap>
204
- static inline void merge_7_7(ValueType& a0, ValueType& a1, ValueType& a2,
205
- ValueType& a3, ValueType& a4, ValueType& a5,
206
- ValueType& a6, ValueType& b0, ValueType& b1,
207
- ValueType& b2, ValueType& b3, ValueType& b4,
208
- ValueType& b5, ValueType& b6, CSwap cswap)
209
- {
210
- merge_3_3(a0, a1, a2, b0, b1, b2, cswap);
211
- merge_4_4(a3, a4, a5, a6, b3, b4, b5, b6, cswap);
212
- merge_4_3(a3, a4, a5, a6, b0, b1, b2, cswap);
213
- }
214
-
215
- //! merge network for element arrays length seven and eight
216
- template <typename ValueType, typename CSwap>
217
- static inline void merge_7_8(ValueType& a0, ValueType& a1, ValueType& a2,
218
- ValueType& a3, ValueType& a4, ValueType& a5,
219
- ValueType& a6, ValueType& b0, ValueType& b1,
220
- ValueType& b2, ValueType& b3, ValueType& b4,
221
- ValueType& b5, ValueType& b6, ValueType& b7,
222
- CSwap cswap)
223
- {
224
- merge_3_4(a0, a1, a2, b0, b1, b2, b3, cswap);
225
- merge_4_4(a3, a4, a5, a6, b4, b5, b6, b7, cswap);
226
- merge_4_4(a3, a4, a5, a6, b0, b1, b2, b3, cswap);
227
- }
228
-
229
- //! merge network for element arrays length eight and eight
230
- template <typename ValueType, typename CSwap>
231
- static inline void merge_8_8(ValueType& a0, ValueType& a1, ValueType& a2,
232
- ValueType& a3, ValueType& a4, ValueType& a5,
233
- ValueType& a6, ValueType& a7, ValueType& b0,
234
- ValueType& b1, ValueType& b2, ValueType& b3,
235
- ValueType& b4, ValueType& b5, ValueType& b6,
236
- ValueType& b7, CSwap cswap)
237
- {
238
- merge_4_4(a0, a1, a2, a3, b0, b1, b2, b3, cswap);
239
- merge_4_4(a4, a5, a6, a7, b4, b5, b6, b7, cswap);
240
- merge_4_4(a4, a5, a6, a7, b0, b1, b2, b3, cswap);
241
- }
242
-
243
- /*----------------------------------------------------------------------------*/
244
-
245
- //! Bose-Nelson sorting network for two elements
246
- template <typename ValueType, typename CSwap = DefaultCSwap<ValueType> >
247
- static inline void sort2(ValueType& x0, ValueType& x1, CSwap cswap = CSwap())
248
- {
249
- merge_1_1(x0, x1, cswap);
250
- }
251
-
252
- //! Bose-Nelson sorting network for three elements
253
- template <typename ValueType, typename CSwap = DefaultCSwap<ValueType> >
254
- static inline void sort3(ValueType& x0, ValueType& x1, ValueType& x2,
255
- CSwap cswap = CSwap())
256
- {
257
- sort2(x1, x2, cswap);
258
- merge_1_2(x0, x1, x2, cswap);
259
- }
260
-
261
- //! Bose-Nelson sorting network for four elements
262
- template <typename ValueType, typename CSwap = DefaultCSwap<ValueType> >
263
- static inline void sort4(ValueType& x0, ValueType& x1, ValueType& x2,
264
- ValueType& x3, CSwap cswap = CSwap())
265
- {
266
- sort2(x0, x1, cswap);
267
- sort2(x2, x3, cswap);
268
- merge_2_2(x0, x1, x2, x3, cswap);
269
- }
270
-
271
- //! Bose-Nelson sorting network for five elements
272
- template <typename ValueType, typename CSwap = DefaultCSwap<ValueType> >
273
- static inline void sort5(ValueType& x0, ValueType& x1, ValueType& x2,
274
- ValueType& x3, ValueType& x4, CSwap cswap = CSwap())
275
- {
276
- sort2(x0, x1, cswap);
277
- sort3(x2, x3, x4, cswap);
278
- merge_2_3(x0, x1, x2, x3, x4, cswap);
279
- }
280
-
281
- //! Bose-Nelson sorting network for six elements
282
- template <typename ValueType, typename CSwap = DefaultCSwap<ValueType> >
283
- static inline void sort6(ValueType& x0, ValueType& x1, ValueType& x2,
284
- ValueType& x3, ValueType& x4, ValueType& x5,
285
- CSwap cswap = CSwap())
286
- {
287
- sort3(x0, x1, x2, cswap);
288
- sort3(x3, x4, x5, cswap);
289
- merge_3_3(x0, x1, x2, x3, x4, x5, cswap);
290
- }
291
-
292
- //! Bose-Nelson sorting network for seven elements
293
- template <typename ValueType, typename CSwap = DefaultCSwap<ValueType> >
294
- static inline void sort7(ValueType& x0, ValueType& x1, ValueType& x2,
295
- ValueType& x3, ValueType& x4, ValueType& x5,
296
- ValueType& x6, CSwap cswap = CSwap())
297
- {
298
- sort3(x0, x1, x2, cswap);
299
- sort4(x3, x4, x5, x6, cswap);
300
- merge_3_4(x0, x1, x2, x3, x4, x5, x6, cswap);
301
- }
302
-
303
- //! Bose-Nelson sorting network for eight elements
304
- template <typename ValueType, typename CSwap = DefaultCSwap<ValueType> >
305
- static inline void sort8(ValueType& x0, ValueType& x1, ValueType& x2,
306
- ValueType& x3, ValueType& x4, ValueType& x5,
307
- ValueType& x6, ValueType& x7, CSwap cswap = CSwap())
308
- {
309
- sort4(x0, x1, x2, x3, cswap);
310
- sort4(x4, x5, x6, x7, cswap);
311
- merge_4_4(x0, x1, x2, x3, x4, x5, x6, x7, cswap);
312
- }
313
-
314
- //! Bose-Nelson sorting network for nine elements
315
- template <typename ValueType, typename CSwap = DefaultCSwap<ValueType> >
316
- static inline void sort9(ValueType& x0, ValueType& x1, ValueType& x2,
317
- ValueType& x3, ValueType& x4, ValueType& x5,
318
- ValueType& x6, ValueType& x7, ValueType& x8,
319
- CSwap cswap = CSwap())
320
- {
321
- sort4(x0, x1, x2, x3, cswap);
322
- sort5(x4, x5, x6, x7, x8, cswap);
323
- merge_4_5(x0, x1, x2, x3, x4, x5, x6, x7, x8, cswap);
324
- }
325
-
326
- //! Bose-Nelson sorting network for ten elements
327
- template <typename ValueType, typename CSwap = DefaultCSwap<ValueType> >
328
- static inline void sort10(ValueType& x0, ValueType& x1, ValueType& x2,
329
- ValueType& x3, ValueType& x4, ValueType& x5,
330
- ValueType& x6, ValueType& x7, ValueType& x8,
331
- ValueType& x9, CSwap cswap = CSwap())
332
- {
333
- sort5(x0, x1, x2, x3, x4, cswap);
334
- sort5(x5, x6, x7, x8, x9, cswap);
335
- merge_5_5(x0, x1, x2, x3, x4, x5, x6, x7, x8, x9, cswap);
336
- }
337
-
338
- //! Bose-Nelson sorting network for eleven elements
339
- template <typename ValueType, typename CSwap = DefaultCSwap<ValueType> >
340
- static inline void sort11(ValueType& x0, ValueType& x1, ValueType& x2,
341
- ValueType& x3, ValueType& x4, ValueType& x5,
342
- ValueType& x6, ValueType& x7, ValueType& x8,
343
- ValueType& x9, ValueType& x10, CSwap cswap = CSwap())
344
- {
345
- sort5(x0, x1, x2, x3, x4, cswap);
346
- sort6(x5, x6, x7, x8, x9, x10, cswap);
347
- merge_5_6(x0, x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, cswap);
348
- }
349
-
350
- //! Bose-Nelson sorting network for twelve elements
351
- template <typename ValueType, typename CSwap = DefaultCSwap<ValueType> >
352
- static inline void sort12(ValueType& x0, ValueType& x1, ValueType& x2,
353
- ValueType& x3, ValueType& x4, ValueType& x5,
354
- ValueType& x6, ValueType& x7, ValueType& x8,
355
- ValueType& x9, ValueType& x10, ValueType& x11,
356
- CSwap cswap = CSwap())
357
- {
358
- sort6(x0, x1, x2, x3, x4, x5, cswap);
359
- sort6(x6, x7, x8, x9, x10, x11, cswap);
360
- merge_6_6(x0, x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, cswap);
361
- }
362
-
363
- //! Bose-Nelson sorting network for thirteen elements
364
- template <typename ValueType, typename CSwap = DefaultCSwap<ValueType> >
365
- static inline void sort13(ValueType& x0, ValueType& x1, ValueType& x2,
366
- ValueType& x3, ValueType& x4, ValueType& x5,
367
- ValueType& x6, ValueType& x7, ValueType& x8,
368
- ValueType& x9, ValueType& x10, ValueType& x11,
369
- ValueType& x12, CSwap cswap = CSwap())
370
- {
371
- sort6(x0, x1, x2, x3, x4, x5, cswap);
372
- sort7(x6, x7, x8, x9, x10, x11, x12, cswap);
373
- merge_6_7(x0, x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, cswap);
374
- }
375
-
376
- //! Bose-Nelson sorting network for fourteen elements
377
- template <typename ValueType, typename CSwap = DefaultCSwap<ValueType> >
378
- static inline void sort14(ValueType& x0, ValueType& x1, ValueType& x2,
379
- ValueType& x3, ValueType& x4, ValueType& x5,
380
- ValueType& x6, ValueType& x7, ValueType& x8,
381
- ValueType& x9, ValueType& x10, ValueType& x11,
382
- ValueType& x12, ValueType& x13, CSwap cswap = CSwap())
383
- {
384
- sort7(x0, x1, x2, x3, x4, x5, x6, cswap);
385
- sort7(x7, x8, x9, x10, x11, x12, x13, cswap);
386
- merge_7_7(x0, x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13,
387
- cswap);
388
- }
389
-
390
- //! Bose-Nelson sorting network for fifteen elements
391
- template <typename ValueType, typename CSwap = DefaultCSwap<ValueType> >
392
- static inline void sort15(ValueType& x0, ValueType& x1, ValueType& x2,
393
- ValueType& x3, ValueType& x4, ValueType& x5,
394
- ValueType& x6, ValueType& x7, ValueType& x8,
395
- ValueType& x9, ValueType& x10, ValueType& x11,
396
- ValueType& x12, ValueType& x13, ValueType& x14,
397
- CSwap cswap = CSwap())
398
- {
399
- sort7(x0, x1, x2, x3, x4, x5, x6, cswap);
400
- sort8(x7, x8, x9, x10, x11, x12, x13, x14, cswap);
401
- merge_7_8(x0, x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14,
402
- cswap);
403
- }
404
-
405
- //! Bose-Nelson sorting network for sixteen elements
406
- template <typename ValueType, typename CSwap = DefaultCSwap<ValueType> >
407
- static inline void sort16(ValueType& x0, ValueType& x1, ValueType& x2,
408
- ValueType& x3, ValueType& x4, ValueType& x5,
409
- ValueType& x6, ValueType& x7, ValueType& x8,
410
- ValueType& x9, ValueType& x10, ValueType& x11,
411
- ValueType& x12, ValueType& x13, ValueType& x14,
412
- ValueType& x15, CSwap cswap = CSwap())
413
- {
414
- sort8(x0, x1, x2, x3, x4, x5, x6, x7, cswap);
415
- sort8(x8, x9, x10, x11, x12, x13, x14, x15, cswap);
416
- merge_8_8(x0, x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14,
417
- x15, cswap);
418
- }
419
-
420
- /*----------------------------------------------------------------------------*/
421
-
422
- //! Call Bose-Network sorting network for up to sixteen elements with given
423
- //! comparison method
424
- template <typename Iterator,
425
- typename Comparator =
426
- std::less<typename std::iterator_traits<Iterator>::value_type> >
427
- static void sort(Iterator a, Iterator b, Comparator cmp = Comparator())
428
- {
429
- CS_IfSwap<Comparator> cswap(cmp);
430
-
431
- switch (b - a)
432
- {
433
- case 0:
434
- break;
435
- case 1:
436
- break;
437
- case 2:
438
- sort2(a[0], a[1], cswap);
439
- break;
440
- case 3:
441
- sort3(a[0], a[1], a[2], cswap);
442
- break;
443
- case 4:
444
- sort4(a[0], a[1], a[2], a[3], cswap);
445
- break;
446
- case 5:
447
- sort5(a[0], a[1], a[2], a[3], a[4], cswap);
448
- break;
449
- case 6:
450
- sort6(a[0], a[1], a[2], a[3], a[4], a[5], cswap);
451
- break;
452
- case 7:
453
- sort7(a[0], a[1], a[2], a[3], a[4], a[5], a[6], cswap);
454
- break;
455
- case 8:
456
- sort8(a[0], a[1], a[2], a[3], a[4], a[5], a[6], a[7], cswap);
457
- break;
458
- case 9:
459
- sort9(a[0], a[1], a[2], a[3], a[4], a[5], a[6], a[7], a[8], cswap);
460
- break;
461
- case 10:
462
- sort10(a[0], a[1], a[2], a[3], a[4], a[5], a[6], a[7], a[8], a[9],
463
- cswap);
464
- break;
465
- case 11:
466
- sort11(a[0], a[1], a[2], a[3], a[4], a[5], a[6], a[7], a[8], a[9],
467
- a[10], cswap);
468
- break;
469
- case 12:
470
- sort12(a[0], a[1], a[2], a[3], a[4], a[5], a[6], a[7], a[8], a[9],
471
- a[10], a[11], cswap);
472
- break;
473
- case 13:
474
- sort13(a[0], a[1], a[2], a[3], a[4], a[5], a[6], a[7], a[8], a[9],
475
- a[10], a[11], a[12], cswap);
476
- break;
477
- case 14:
478
- sort14(a[0], a[1], a[2], a[3], a[4], a[5], a[6], a[7], a[8], a[9],
479
- a[10], a[11], a[12], a[13], cswap);
480
- break;
481
- case 15:
482
- sort15(a[0], a[1], a[2], a[3], a[4], a[5], a[6], a[7], a[8], a[9],
483
- a[10], a[11], a[12], a[13], a[14], cswap);
484
- break;
485
- case 16:
486
- sort16(a[0], a[1], a[2], a[3], a[4], a[5], a[6], a[7], a[8], a[9],
487
- a[10], a[11], a[12], a[13], a[14], a[15], cswap);
488
- break;
489
- default:
490
- abort();
491
- break;
492
- }
493
- }
494
-
495
- } // namespace bose_nelson_parameter
496
-
497
- /******************************************************************************/
498
-
499
- //! \}
500
- //! \}
501
-
502
- } // namespace sort_networks
503
- } // namespace tlx
504
-
505
- #endif // !TLX_SORT_NETWORKS_BOSE_NELSON_PARAMETER_HEADER
506
-
507
- /******************************************************************************/
@@ -1,60 +0,0 @@
1
- /*******************************************************************************
2
- * tlx/sort/networks/cswap.hpp
3
- *
4
- * Conditional swap implementation used for sorting networks.
5
- *
6
- * Part of tlx - http://panthema.net/tlx
7
- *
8
- * Copyright (C) 2018-2020 Jasper Marianczuk <jasper.marianczuk@gmail.com>
9
- * Copyright (C) 2020 Timo Bingmann <tb@panthema.net>
10
- *
11
- * All rights reserved. Published under the Boost Software License, Version 1.0
12
- ******************************************************************************/
13
-
14
- #ifndef TLX_SORT_NETWORKS_CSWAP_HEADER
15
- #define TLX_SORT_NETWORKS_CSWAP_HEADER
16
-
17
- #include <algorithm>
18
-
19
- namespace tlx {
20
-
21
- //! \addtogroup tlx_sort
22
- //! \{
23
- //! \name Implementations of Sorting Networks
24
- //! \{
25
-
26
- //! Implementations of sorting networks for up to sixteen elements.
27
- namespace sort_networks {
28
-
29
- //! Conditional swap implementation used for sorting networks: trivial portable
30
- //! C++ implementation with custom comparison method and std::swap().
31
- template <typename Comparator>
32
- class CS_IfSwap
33
- {
34
- public:
35
- CS_IfSwap(Comparator cmp) : cmp_(cmp)
36
- {
37
- }
38
-
39
- template <typename Type>
40
- void operator()(Type& left, Type& right)
41
- {
42
- if (cmp_(right, left))
43
- std::swap(left, right);
44
- }
45
-
46
- private:
47
- Comparator cmp_;
48
- };
49
-
50
- /******************************************************************************/
51
-
52
- //! \}
53
- //! \}
54
-
55
- } // namespace sort_networks
56
- } // namespace tlx
57
-
58
- #endif // !TLX_SORT_NETWORKS_CSWAP_HEADER
59
-
60
- /******************************************************************************/