Build Information
Successful build of Graphs, reference main (dfa3cb
), with Swift 5.10 for Linux on 17 Dec 2024 03:29:47 UTC.
Swift 6 data race errors: 0
Build Command
bash -c docker run --pull=always --rm -v "checkouts-4609320-2":/host -w "$PWD" registry.gitlab.com/finestructure/spi-images:basic-5.10-latest swift build --triple x86_64-unknown-linux-gnu 2>&1
Build Log
========================================
RunAll
========================================
Builder version: 4.59.0
Interrupt handler set up.
========================================
Checkout
========================================
Clone URL: https://github.com/tevelee/swift-graphs.git
Reference: main
Initialized empty Git repository in /host/spi-builder-workspace/.git/
hint: Using 'master' as the name for the initial branch. This default branch name
hint: is subject to change. To configure the initial branch name to use in all
hint: of your new repositories, which will suppress this warning, call:
hint:
hint: git config --global init.defaultBranch <name>
hint:
hint: Names commonly chosen instead of 'master' are 'main', 'trunk' and
hint: 'development'. The just-created branch can be renamed via this command:
hint:
hint: git branch -m <name>
From https://github.com/tevelee/swift-graphs
* branch main -> FETCH_HEAD
* [new branch] main -> origin/main
HEAD is now at dfa3cb1 Separated shortest path until algorithm
Cloned https://github.com/tevelee/swift-graphs.git
Revision (git rev-parse @):
dfa3cb1a27dfc1e9a65e49f57f99eba62e3b9a54
SPI manifest file found: $PWD/.spi.yml
SUCCESS checkout https://github.com/tevelee/swift-graphs.git at main
========================================
Build
========================================
Selected platform: linux
Swift version: 5.10
Building package at path: $PWD
https://github.com/tevelee/swift-graphs.git
Running build ...
bash -c docker run --pull=always --rm -v "checkouts-4609320-2":/host -w "$PWD" registry.gitlab.com/finestructure/spi-images:basic-5.10-latest swift build --triple x86_64-unknown-linux-gnu 2>&1
basic-5.10-latest: Pulling from finestructure/spi-images
Digest: sha256:bbf8567030a4fa53b55a34fff1a818ffa3e86e892fedc5d8aa9c6958f48fdf8a
Status: Image is up to date for registry.gitlab.com/finestructure/spi-images:basic-5.10-latest
Fetching https://github.com/apple/swift-collections.git
Fetching https://github.com/apple/swift-algorithms.git
[1/5591] Fetching swift-algorithms
[5592/21194] Fetching swift-algorithms, swift-collections
Fetched https://github.com/apple/swift-algorithms.git from cache (1.01s)
Fetched https://github.com/apple/swift-collections.git from cache (1.03s)
Computing version for https://github.com/apple/swift-algorithms.git
Computed https://github.com/apple/swift-algorithms.git at 1.2.0 (1.12s)
Fetching https://github.com/apple/swift-numerics.git
[1/5576] Fetching swift-numerics
Fetched https://github.com/apple/swift-numerics.git from cache (0.35s)
Computing version for https://github.com/apple/swift-numerics.git
Computed https://github.com/apple/swift-numerics.git at 1.0.2 (0.65s)
Computing version for https://github.com/apple/swift-collections.git
Computed https://github.com/apple/swift-collections.git at 1.1.4 (0.93s)
Creating working copy for https://github.com/apple/swift-collections.git
Working copy of https://github.com/apple/swift-collections.git resolved at 1.1.4
Creating working copy for https://github.com/apple/swift-numerics.git
Working copy of https://github.com/apple/swift-numerics.git resolved at 1.0.2
Creating working copy for https://github.com/apple/swift-algorithms.git
Working copy of https://github.com/apple/swift-algorithms.git resolved at 1.2.0
Building for debugging...
[0/13] Write sources
[11/13] Compiling _NumericsShims _NumericsShims.c
[12/13] Write swift-version-24593BA9C3E375BF.txt
[14/40] Emitting module InternalCollectionsUtilities
[15/42] Compiling InternalCollectionsUtilities Debugging.swift
[16/42] Compiling InternalCollectionsUtilities Descriptions.swift
[17/42] Compiling InternalCollectionsUtilities UnsafeBufferPointer+Extras.swift
[18/42] Compiling InternalCollectionsUtilities UnsafeMutableBufferPointer+Extras.swift
[19/42] Compiling RealModule Float+Real.swift
[20/43] Compiling RealModule AugmentedArithmetic.swift
[21/43] Compiling RealModule Double+Real.swift
[22/43] Compiling RealModule RealFunctions.swift
[23/43] Compiling RealModule ElementaryFunctions.swift
[24/43] Compiling RealModule AlgebraicField.swift
[25/43] Compiling RealModule ApproximateEquality.swift
[28/43] Emitting module RealModule
[29/43] Compiling RealModule Float80+Real.swift
[30/43] Compiling InternalCollectionsUtilities FixedWidthInteger+roundUpToPowerOfTwo.swift
[31/43] Compiling InternalCollectionsUtilities Integer rank.swift
[32/43] Compiling InternalCollectionsUtilities UInt+first and last set bit.swift
[35/43] Compiling InternalCollectionsUtilities RandomAccessCollection+Offsets.swift
[36/43] Compiling InternalCollectionsUtilities Specialize.swift
[37/43] Compiling InternalCollectionsUtilities UInt+reversed.swift
[38/43] Compiling InternalCollectionsUtilities _UnsafeBitSet+Index.swift
[39/43] Compiling InternalCollectionsUtilities UnsafeMutableBufferPointer+SE-0370.swift
[40/43] Compiling InternalCollectionsUtilities UnsafeMutablePointer+SE-0370.swift
[41/43] Compiling InternalCollectionsUtilities UnsafeRawPointer extensions.swift
[42/44] Compiling RealModule Real.swift
[43/44] Compiling RealModule Float16+Real.swift
[46/271] Compiling HeapModule Heap+Descriptions.swift
[47/318] Compiling HeapModule Heap+ExpressibleByArrayLiteral.swift
[48/330] Compiling HashTreeCollections _HashNode+Storage.swift
[49/330] Compiling HashTreeCollections _HashNode+Structural compactMapValues.swift
[50/346] Compiling HashTreeCollections _HashNode+Structural merge.swift
[51/346] Compiling HashTreeCollections _AncestorHashSlots.swift
[52/346] Emitting module HeapModule
[53/346] Compiling HashTreeCollections _HashNode+Structural filter.swift
[54/346] Compiling HashTreeCollections _HashNode+Structural intersection.swift
[55/346] Compiling HashTreeCollections _HashNode+Structural isDisjoint.swift
[56/346] Compiling HashTreeCollections _HashNode+Structural isEqualSet.swift
[57/346] Compiling HeapModule Heap.swift
[58/346] Compiling HeapModule _HeapNode.swift
[59/346] Compiling HeapModule Heap+Invariants.swift
[60/346] Compiling HeapModule Heap+UnsafeHandle.swift
[61/347] Compiling HashTreeCollections TreeDictionary+Descriptions.swift
[62/347] Compiling HashTreeCollections _HashNode+Structural subtracting.swift
[63/347] Compiling HashTreeCollections _HashNode+Structural symmetricDifference.swift
[64/347] Compiling HashTreeCollections _HashNode+Structural union.swift
[65/347] Compiling HashTreeCollections _HashNode+Subtree Insertions.swift
[66/347] Compiling HashTreeCollections _HashNode+Subtree Modify.swift
[67/347] Compiling HashTreeCollections _HashNode+Subtree Removals.swift
[68/354] Compiling DequeModule _DequeSlot.swift
[69/354] Compiling DequeModule _UnsafeWrappedBuffer.swift
[70/354] Compiling HashTreeCollections TreeSet+Hashable.swift
[71/354] Compiling HashTreeCollections TreeSet+Sendable.swift
[72/354] Compiling HashTreeCollections TreeSet+Sequence.swift
[73/354] Compiling HashTreeCollections TreeSet+SetAlgebra Initializers.swift
[74/354] Compiling HashTreeCollections TreeSet+SetAlgebra basics.swift
[75/354] Compiling HashTreeCollections TreeSet+SetAlgebra formIntersection.swift
[76/354] Compiling HashTreeCollections TreeSet+SetAlgebra formSymmetricDifference.swift
[77/354] Compiling HashTreeCollections TreeSet+SetAlgebra formUnion.swift
[78/354] Compiling HashTreeCollections TreeSet+SetAlgebra intersection.swift
[79/354] Compiling HashTreeCollections TreeSet+SetAlgebra isDisjoint.swift
[81/364] Compiling HashTreeCollections _RawHashNode+UnsafeHandle.swift
[82/364] Compiling HashTreeCollections _RawHashNode.swift
[83/364] Compiling HashTreeCollections _UnmanagedHashNode.swift
[84/364] Compiling HashTreeCollections _UnsafePath.swift
[85/364] Compiling HashTreeCollections TreeDictionary+Codable.swift
[86/364] Compiling HashTreeCollections TreeDictionary+Collection.swift
[87/364] Compiling HashTreeCollections TreeDictionary+CustomReflectable.swift
[88/364] Compiling HashTreeCollections TreeDictionary+Debugging.swift
[89/364] Compiling HashTreeCollections _HashNode+Builder.swift
[90/364] Compiling HashTreeCollections _HashNode+Debugging.swift
[91/364] Compiling HashTreeCollections _HashNode+Initializers.swift
[92/364] Compiling HashTreeCollections _HashNode+Invariants.swift
[93/364] Compiling HashTreeCollections _HashNode+Lookups.swift
[94/364] Compiling HashTreeCollections _HashNode+Primitive Insertions.swift
[95/364] Compiling HashTreeCollections _HashTreeIterator.swift
[96/364] Compiling HashTreeCollections _HashTreeStatistics.swift
[98/364] Compiling HashTreeCollections _HashNode+UnsafeHandle.swift
[99/364] Compiling HashTreeCollections _HashNode.swift
[100/364] Compiling HashTreeCollections _HashNodeHeader.swift
[101/364] Compiling HashTreeCollections _HashSlot.swift
[102/364] Compiling HashTreeCollections _HashStack.swift
[123/371] Compiling BitCollections BitSet.Index.swift
[124/371] Compiling BitCollections BitSet._UnsafeHandle.swift
[125/371] Compiling HashTreeCollections _HashNode+Structural isSubset.swift
[126/371] Compiling HashTreeCollections _HashNode+Structural mapValues.swift
[129/371] Compiling HashTreeCollections _Bitmap.swift
[130/371] Compiling HashTreeCollections _Bucket.swift
[137/371] Compiling HashTreeCollections _HashNode+Primitive Removals.swift
[138/371] Compiling HashTreeCollections _HashNode+Primitive Replacement.swift
[145/371] Emitting module BitCollections
[171/371] Compiling BitCollections BitSet.swift
[172/371] Compiling BitCollections Range+Utilities.swift
[173/371] Compiling BitCollections Slice+Utilities.swift
[174/371] Compiling BitCollections UInt+Tricks.swift
[175/371] Compiling BitCollections _Word.swift
[176/371] Compiling OrderedCollections OrderedSet.swift
[177/371] Compiling OrderedCollections _UnsafeBitset.swift
[178/371] Compiling HashTreeCollections TreeDictionary+Merge.swift
[179/371] Compiling HashTreeCollections TreeDictionary+Sendable.swift
[180/371] Compiling HashTreeCollections TreeDictionary+Sequence.swift
[181/371] Compiling HashTreeCollections TreeDictionary+Values.swift
[182/371] Compiling HashTreeCollections TreeDictionary.swift
[183/371] Compiling HashTreeCollections TreeSet+Codable.swift
[184/371] Compiling HashTreeCollections TreeSet+Collection.swift
[185/371] Compiling HashTreeCollections TreeSet+CustomReflectable.swift
[186/371] Compiling HashTreeCollections TreeSet+Debugging.swift
[187/371] Compiling HashTreeCollections TreeSet+Descriptions.swift
[188/371] Compiling HashTreeCollections TreeSet+Equatable.swift
[189/371] Compiling HashTreeCollections TreeSet+ExpressibleByArrayLiteral.swift
[190/371] Compiling HashTreeCollections TreeSet+Extras.swift
[191/371] Compiling HashTreeCollections TreeSet+Filter.swift
[192/371] Compiling HashTreeCollections TreeSet+SetAlgebra isEqualSet.swift
[193/371] Compiling HashTreeCollections TreeSet+SetAlgebra isStrictSubset.swift
[194/371] Compiling HashTreeCollections TreeSet+SetAlgebra isStrictSuperset.swift
[195/371] Compiling HashTreeCollections TreeSet+SetAlgebra isSubset.swift
[196/371] Compiling HashTreeCollections TreeSet+SetAlgebra isSuperset.swift
[197/371] Compiling HashTreeCollections TreeSet+SetAlgebra subtract.swift
[198/371] Compiling HashTreeCollections TreeSet+SetAlgebra subtracting.swift
[199/371] Compiling HashTreeCollections TreeSet+SetAlgebra symmetricDifference.swift
[200/371] Compiling HashTreeCollections TreeSet+SetAlgebra union.swift
[201/371] Compiling HashTreeCollections TreeSet.swift
[202/371] Emitting module DequeModule
[248/385] Compiling Algorithms Trim.swift
[249/385] Compiling Algorithms Unique.swift
[250/385] Compiling Algorithms Windows.swift
[317/385] Emitting module OrderedCollections
[323/386] Emitting module _RopeModule
[357/386] Compiling _RopeModule Rope+Join.swift
[358/386] Compiling _RopeModule Rope+MutatingForEach.swift
[359/386] Compiling _RopeModule Rope+Remove.swift
[360/386] Compiling _RopeModule Rope+RemoveSubrange.swift
[361/386] Compiling _RopeModule Rope+Split.swift
[362/386] Compiling _RopeModule Optional Utilities.swift
[363/386] Compiling _RopeModule String Utilities.swift
[364/386] Compiling _RopeModule String.Index+ABI.swift
[365/386] Compiling _RopeModule _CharacterRecognizer.swift
[366/386] Emitting module Algorithms
[368/387] Emitting module HashTreeCollections
[390/391] Compiling Collections Collections.swift
[391/391] Emitting module Collections
[393/481] Compiling Graphs GraphComponent+AllShortestPaths.swift
[394/481] Compiling Graphs GraphComponent+ShortestPath+AStar.swift
[395/481] Compiling Graphs GraphComponent+ShortestPath+Dijkstra.swift
[396/481] Compiling Graphs GraphComponent+ShortestPath.swift
[397/481] Compiling Graphs GraphComponent+ShortestPathUntil+AStar.swift
[398/481] Compiling Graphs GraphComponent+ShortestPathUntil+Dijkstra.swift
[399/481] Compiling Graphs GraphComponent+ShortestPathUntil.swift
[400/481] Compiling Graphs GraphComponent+ShortestPaths+Dijkstra.swift
[401/481] Compiling Graphs GraphComponent+ShortestPaths.swift
[402/481] Compiling Graphs Graph+StronglyConnectedComponents+Kosaraju.swift
[403/481] Compiling Graphs Graph+StronglyConnectedComponents+Tarjan.swift
[404/481] Compiling Graphs Graph+StronglyConnectedComponents.swift
[405/481] Compiling Graphs BinaryGraph+Search.swift
[406/493] Compiling Graphs Graph+Coloring+DSatur.swift
[407/493] Compiling Graphs Graph+Coloring+Greedy.swift
[408/493] Compiling Graphs Graph+Coloring+WelshPowell.swift
[409/493] Compiling Graphs Graph+Coloring.swift
[410/493] Compiling Graphs Graph+EulerianPath+Backtracking.swift
[411/493] Compiling Graphs Graph+EulerianPath+Hierholzer.swift
[412/493] Compiling Graphs Graph+EulerianPath.swift
[413/493] Compiling Graphs Graph+HamiltonianPath+Backtracking.swift
[414/493] Compiling Graphs Graph+HamiltonianPath+Heuristic.swift
[415/493] Compiling Graphs Graph+HamiltonianPath.swift
[416/493] Compiling Graphs Graph+Isomophism+VF2.swift
[417/493] Compiling Graphs Graph+Isomophism+WeisfeilerLehman.swift
[418/493] Compiling Graphs Graph+Isomophism.swift
[419/493] Compiling Graphs Graph+TraversalStrategy+Priority.swift
[420/493] Compiling Graphs Graph+TraversalStrategy+Unique.swift
[421/493] Compiling Graphs Graph+TraversalStrategy.swift
[422/493] Compiling Graphs Graph+Visitor+AncestorTracking.swift
[423/493] Compiling Graphs Graph+Visitor+DepthTracking.swift
[424/493] Compiling Graphs Graph+Visitor+NodesTracking.swift
[425/493] Compiling Graphs Graph+Visitor+PathTracking.swift
[426/493] Compiling Graphs Graph+Visitor.swift
[427/493] Compiling Graphs BinaryGraph.swift
[428/493] Compiling Graphs BipartiteGraph.swift
[429/493] Compiling Graphs ConnectedBinaryGraph.swift
[430/493] Compiling Graphs ConnectedBinaryHashGraph.swift
[431/493] Compiling Graphs BinaryGraph+Traversal.swift
[432/493] Compiling Graphs BinaryGraph+TraversalStrategy+DFS+Inorder.swift
[433/493] Compiling Graphs BinaryGraph+TraversalStrategy.swift
[434/493] Compiling Graphs Graph+Search.swift
[435/493] Compiling Graphs Graph+Traversal.swift
[436/493] Compiling Graphs Graph+TraversalStrategy+Acyclic.swift
[437/493] Compiling Graphs Graph+TraversalStrategy+BFS.swift
[438/493] Compiling Graphs Graph+TraversalStrategy+DFS+Postorder.swift
[439/493] Compiling Graphs Graph+TraversalStrategy+DFS+Preorder.swift
[440/493] Compiling Graphs Graph+TraversalStrategy+DFS.swift
[441/493] Compiling Graphs Graph+TraversalStrategy+IterativelyDeepeningDFS.swift
[442/493] Compiling Graphs Graph+TraversalStrategy+Limited.swift
[443/493] Compiling Graphs ConnectedGraph.swift
[444/493] Compiling Graphs ConnectedHashGraph.swift
[445/493] Compiling Graphs DisjointBinaryGraph.swift
[446/493] Compiling Graphs DisjointBinaryHashGraph.swift
[447/493] Compiling Graphs DisjointGraph.swift
[448/493] Compiling Graphs DisjointHashGraph.swift
[449/493] Compiling Graphs GridGraph.swift
[450/493] Compiling Graphs LazyBinaryGraph.swift
[451/493] Compiling Graphs LazyGraph.swift
[452/493] Compiling Graphs ComplementGraph.swift
[453/493] Compiling Graphs Graph+Equatable.swift
[454/493] Compiling Graphs Graph+Hashable.swift
[455/493] Compiling Graphs MaximumMatchingAlgorithm+HopcroftKarp.swift
[456/493] Compiling Graphs MaximumMatchingAlgorithm.swift
[457/493] Compiling Graphs Graph+MaxFlow+Dinic.swift
[458/493] Compiling Graphs Graph+MaxFlow+EdmondsKarp.swift
[459/493] Compiling Graphs Graph+MaxFlow+FordFulkerson.swift
[460/493] Compiling Graphs Graph+MaxFlow.swift
[461/493] Compiling Graphs Graph+MinimumSpanningTree+Boruvka.swift
[462/493] Compiling Graphs Graph+MinimumSpanningTree+Kruskal.swift
[463/493] Compiling Graphs Graph+MinimumSpanningTree+Prim.swift
[464/493] Compiling Graphs Graph+MinimumSpanningTree.swift
[465/493] Compiling Graphs ConnectedGraph+Random.swift
[466/493] Compiling Graphs DisjointGraph+Random.swift
[467/493] Compiling Graphs Graph+Random+BarabasiAlbert.swift
[468/493] Compiling Graphs Graph+Random+ErdosRenyi.swift
[469/493] Compiling Graphs Graph+Random+WattsStrogatz.swift
[470/493] Compiling Graphs Graph+Random.swift
[471/493] Compiling Graphs Graph+KShortestPaths+Yen.swift
[472/493] Compiling Graphs Graph+KShortestPaths.swift
[473/493] Compiling Graphs Graph+ShortestPathOnWholeGraph+BellmanFord.swift
[474/493] Compiling Graphs Graph+ShortestPathOnWholeGraph+BidirectionalDijkstra.swift
[475/493] Compiling Graphs Graph+ShortestPathOnWholeGraph.swift
[476/493] Compiling Graphs Graph+ShortestPathsForAllPairs+FloydWarshall.swift
[477/493] Compiling Graphs Graph+ShortestPathsForAllPairs+Johnson.swift
[478/493] Compiling Graphs Graph+ShortestPathsForAllPairs.swift
[479/493] Compiling Graphs Graph+ShortestPathsOnWholeGraph+BellmanFord.swift
[480/493] Compiling Graphs Graph+ShortestPathsOnWholeGraph.swift
[481/493] Compiling Graphs PartitionedGraph.swift
[482/493] Compiling Graphs ResidualGraph.swift
[483/493] Compiling Graphs TransposedGraph.swift
[484/493] Compiling Graphs UndirectedGraph.swift
[485/493] Compiling Graphs WeightedGraph.swift
[486/493] Compiling Graphs Distance.swift
[487/493] Compiling Graphs Graph+Properties.swift
[488/493] Compiling Graphs Graph.swift
[489/493] Compiling Graphs GraphComponent.swift
[490/493] Compiling Graphs MutableGraph.swift
[491/493] Compiling Graphs Utils.swift
[492/493] Compiling Graphs Weighted.swift
[493/493] Emitting module Graphs
Build complete! (28.83s)
Build complete.
{
"dependencies" : [
{
"identity" : "swift-collections",
"requirement" : {
"range" : [
{
"lower_bound" : "1.1.0",
"upper_bound" : "2.0.0"
}
]
},
"type" : "sourceControl",
"url" : "https://github.com/apple/swift-collections.git"
},
{
"identity" : "swift-algorithms",
"requirement" : {
"range" : [
{
"lower_bound" : "1.2.0",
"upper_bound" : "2.0.0"
}
]
},
"type" : "sourceControl",
"url" : "https://github.com/apple/swift-algorithms.git"
}
],
"manifest_display_name" : "Graphs",
"name" : "Graphs",
"path" : "/host/spi-builder-workspace",
"platforms" : [
{
"name" : "ios",
"version" : "13.0"
},
{
"name" : "maccatalyst",
"version" : "13.0"
},
{
"name" : "macos",
"version" : "10.15"
},
{
"name" : "watchos",
"version" : "6.0"
},
{
"name" : "tvos",
"version" : "13.0"
},
{
"name" : "visionos",
"version" : "1.0"
}
],
"products" : [
{
"name" : "Graphs",
"targets" : [
"Graphs"
],
"type" : {
"library" : [
"automatic"
]
}
}
],
"targets" : [
{
"c99name" : "GraphsTests",
"module_type" : "SwiftTarget",
"name" : "GraphsTests",
"path" : "Tests/GraphsTests",
"sources" : [
"GraphTests.swift"
],
"target_dependencies" : [
"Graphs"
],
"type" : "test"
},
{
"c99name" : "Graphs",
"module_type" : "SwiftTarget",
"name" : "Graphs",
"path" : "Sources/Graphs",
"product_dependencies" : [
"Collections",
"Algorithms"
],
"product_memberships" : [
"Graphs"
],
"sources" : [
"Algorithms/Coloring/Graph+Coloring+DSatur.swift",
"Algorithms/Coloring/Graph+Coloring+Greedy.swift",
"Algorithms/Coloring/Graph+Coloring+WelshPowell.swift",
"Algorithms/Coloring/Graph+Coloring.swift",
"Algorithms/EulerianPath/Graph+EulerianPath+Backtracking.swift",
"Algorithms/EulerianPath/Graph+EulerianPath+Hierholzer.swift",
"Algorithms/EulerianPath/Graph+EulerianPath.swift",
"Algorithms/HamiltonianPath/Graph+HamiltonianPath+Backtracking.swift",
"Algorithms/HamiltonianPath/Graph+HamiltonianPath+Heuristic.swift",
"Algorithms/HamiltonianPath/Graph+HamiltonianPath.swift",
"Algorithms/Isomorphism/Graph+Isomophism+VF2.swift",
"Algorithms/Isomorphism/Graph+Isomophism+WeisfeilerLehman.swift",
"Algorithms/Isomorphism/Graph+Isomophism.swift",
"Algorithms/Matching/MaximumMatchingAlgorithm+HopcroftKarp.swift",
"Algorithms/Matching/MaximumMatchingAlgorithm.swift",
"Algorithms/MaxFlow-MinCut/Graph+MaxFlow+Dinic.swift",
"Algorithms/MaxFlow-MinCut/Graph+MaxFlow+EdmondsKarp.swift",
"Algorithms/MaxFlow-MinCut/Graph+MaxFlow+FordFulkerson.swift",
"Algorithms/MaxFlow-MinCut/Graph+MaxFlow.swift",
"Algorithms/MinimumSpanningTree/Graph+MinimumSpanningTree+Boruvka.swift",
"Algorithms/MinimumSpanningTree/Graph+MinimumSpanningTree+Kruskal.swift",
"Algorithms/MinimumSpanningTree/Graph+MinimumSpanningTree+Prim.swift",
"Algorithms/MinimumSpanningTree/Graph+MinimumSpanningTree.swift",
"Algorithms/Random/ConnectedGraph+Random.swift",
"Algorithms/Random/DisjointGraph+Random.swift",
"Algorithms/Random/Graph+Random+BarabasiAlbert.swift",
"Algorithms/Random/Graph+Random+ErdosRenyi.swift",
"Algorithms/Random/Graph+Random+WattsStrogatz.swift",
"Algorithms/Random/Graph+Random.swift",
"Algorithms/ShortestPath/Graph+KShortestPaths+Yen.swift",
"Algorithms/ShortestPath/Graph+KShortestPaths.swift",
"Algorithms/ShortestPath/Graph+ShortestPathOnWholeGraph+BellmanFord.swift",
"Algorithms/ShortestPath/Graph+ShortestPathOnWholeGraph+BidirectionalDijkstra.swift",
"Algorithms/ShortestPath/Graph+ShortestPathOnWholeGraph.swift",
"Algorithms/ShortestPath/Graph+ShortestPathsForAllPairs+FloydWarshall.swift",
"Algorithms/ShortestPath/Graph+ShortestPathsForAllPairs+Johnson.swift",
"Algorithms/ShortestPath/Graph+ShortestPathsForAllPairs.swift",
"Algorithms/ShortestPath/Graph+ShortestPathsOnWholeGraph+BellmanFord.swift",
"Algorithms/ShortestPath/Graph+ShortestPathsOnWholeGraph.swift",
"Algorithms/ShortestPath/GraphComponent+AllShortestPaths.swift",
"Algorithms/ShortestPath/GraphComponent+ShortestPath+AStar.swift",
"Algorithms/ShortestPath/GraphComponent+ShortestPath+Dijkstra.swift",
"Algorithms/ShortestPath/GraphComponent+ShortestPath.swift",
"Algorithms/ShortestPath/GraphComponent+ShortestPathUntil+AStar.swift",
"Algorithms/ShortestPath/GraphComponent+ShortestPathUntil+Dijkstra.swift",
"Algorithms/ShortestPath/GraphComponent+ShortestPathUntil.swift",
"Algorithms/ShortestPath/GraphComponent+ShortestPaths+Dijkstra.swift",
"Algorithms/ShortestPath/GraphComponent+ShortestPaths.swift",
"Algorithms/StronglyConnectedComponents/Graph+StronglyConnectedComponents+Kosaraju.swift",
"Algorithms/StronglyConnectedComponents/Graph+StronglyConnectedComponents+Tarjan.swift",
"Algorithms/StronglyConnectedComponents/Graph+StronglyConnectedComponents.swift",
"Algorithms/Traversal/BinaryGraph+Search.swift",
"Algorithms/Traversal/BinaryGraph+Traversal.swift",
"Algorithms/Traversal/BinaryGraph+TraversalStrategy+DFS+Inorder.swift",
"Algorithms/Traversal/BinaryGraph+TraversalStrategy.swift",
"Algorithms/Traversal/Graph+Search.swift",
"Algorithms/Traversal/Graph+Traversal.swift",
"Algorithms/Traversal/Graph+TraversalStrategy+Acyclic.swift",
"Algorithms/Traversal/Graph+TraversalStrategy+BFS.swift",
"Algorithms/Traversal/Graph+TraversalStrategy+DFS+Postorder.swift",
"Algorithms/Traversal/Graph+TraversalStrategy+DFS+Preorder.swift",
"Algorithms/Traversal/Graph+TraversalStrategy+DFS.swift",
"Algorithms/Traversal/Graph+TraversalStrategy+IterativelyDeepeningDFS.swift",
"Algorithms/Traversal/Graph+TraversalStrategy+Limited.swift",
"Algorithms/Traversal/Graph+TraversalStrategy+Priority.swift",
"Algorithms/Traversal/Graph+TraversalStrategy+Unique.swift",
"Algorithms/Traversal/Graph+TraversalStrategy.swift",
"Algorithms/Visit/Graph+Visitor+AncestorTracking.swift",
"Algorithms/Visit/Graph+Visitor+DepthTracking.swift",
"Algorithms/Visit/Graph+Visitor+NodesTracking.swift",
"Algorithms/Visit/Graph+Visitor+PathTracking.swift",
"Algorithms/Visit/Graph+Visitor.swift",
"BinaryGraph.swift",
"BipartiteGraph.swift",
"Concrete graphs/ConnectedBinaryGraph.swift",
"Concrete graphs/ConnectedBinaryHashGraph.swift",
"Concrete graphs/ConnectedGraph.swift",
"Concrete graphs/ConnectedHashGraph.swift",
"Concrete graphs/DisjointBinaryGraph.swift",
"Concrete graphs/DisjointBinaryHashGraph.swift",
"Concrete graphs/DisjointGraph.swift",
"Concrete graphs/DisjointHashGraph.swift",
"Concrete graphs/GridGraph.swift",
"Concrete graphs/LazyBinaryGraph.swift",
"Concrete graphs/LazyGraph.swift",
"Concrete graphs/Transformations/ComplementGraph.swift",
"Concrete graphs/Transformations/Graph+Equatable.swift",
"Concrete graphs/Transformations/Graph+Hashable.swift",
"Concrete graphs/Transformations/PartitionedGraph.swift",
"Concrete graphs/Transformations/ResidualGraph.swift",
"Concrete graphs/Transformations/TransposedGraph.swift",
"Concrete graphs/Transformations/UndirectedGraph.swift",
"Concrete graphs/WeightedGraph.swift",
"Distance.swift",
"Graph+Properties.swift",
"Graph.swift",
"GraphComponent.swift",
"MutableGraph.swift",
"Utils.swift",
"Weighted.swift"
],
"type" : "library"
}
],
"tools_version" : "5.9"
}
basic-5.10-latest: Pulling from finestructure/spi-images
Digest: sha256:bbf8567030a4fa53b55a34fff1a818ffa3e86e892fedc5d8aa9c6958f48fdf8a
Status: Image is up to date for registry.gitlab.com/finestructure/spi-images:basic-5.10-latest
Done.