Skip to content
Permalink
Branch: master
Find file Copy path
Find file Copy path
Fetching contributors…
Cannot retrieve contributors at this time
4989 lines (4775 sloc) 78.7 KB

The content of this file was obtained with:

$ time run -g '("Clique",4)' -g '("Mesh",4)' -g '("RealLife",4)' -d Html

Benchmarks

Doing:



Using [("Clique",4),("Mesh",4),("RealLife",4)] as graphs

addEdge

Description: Add an edge (not already in the graph)

Clique

1 10 100 1000
Alga 53.40 ns 1.272 μs 128.7 μs 15.40 ms
Containers 76.21 ns 535.5 ns 38.57 μs 23.57 ms
Fgl 120.6 ns 2.095 μs 190.9 μs 28.44 ms
Hash-Graph 170.4 ns 4.088 μs 385.9 μs 43.19 ms

Mesh

1 10 100 1000
Alga 56.80 ns 451.5 ns 4.493 μs 52.12 μs
Containers 72.67 ns 348.7 ns 2.795 μs 27.69 μs
Fgl 118.6 ns 981.5 ns 9.440 μs 94.10 μs
Hash-Graph 172.5 ns 1.789 μs 19.94 μs 234.0 μs

RealLife

0 1 2 3
Alga 680.4 ns 11.36 μs 88.76 μs 704.8 μs
Containers 452.1 ns 5.053 μs 30.46 μs 218.4 μs
Fgl 1.397 μs 19.49 μs 143.8 μs 1.302 ms
Hash-Graph 2.598 μs 37.63 μs 291.1 μs 2.461 ms

SUMMARY:

  • Containers was the fastest 27 times
  • Alga was the fastest 5 times

ABSTRACT: (Based on an average of the ratio between largest benchmarks)

  • Containers was 3.99 times faster than Hash-Graph
  • Alga was 3.21 times faster than Hash-Graph
  • Fgl was 1.71 times faster than Hash-Graph

addVertex

Description: Add a vertex (not already in the graph)

Clique

1 10 100 1000
Alga 34.43 ns 1.063 μs 116.0 μs 13.07 ms
Containers 94.72 ns 638.3 ns 39.69 μs 23.10 ms
Fgl 76.40 ns 1.927 μs 194.9 μs 31.37 ms
Hash-Graph 105.5 ns 3.527 μs 320.9 μs 36.07 ms

Mesh

1 10 100 1000
Alga 34.38 ns 332.8 ns 4.161 μs 44.81 μs
Containers 93.73 ns 456.6 ns 3.678 μs 37.01 μs
Fgl 74.05 ns 804.8 ns 9.292 μs 95.34 μs
Hash-Graph 102.9 ns 1.488 μs 17.93 μs 207.4 μs

RealLife

0 1 2 3
Alga 510.4 ns 9.150 μs 72.56 μs 612.6 μs
Containers 606.0 ns 5.986 μs 33.81 μs 240.6 μs
Fgl 1.248 μs 19.05 μs 140.8 μs 1.312 ms
Hash-Graph 2.188 μs 32.94 μs 255.6 μs 2.169 ms

SUMMARY:

  • Containers was the fastest 14 times
  • Alga was the fastest 10 times

ABSTRACT: (Based on an average of the ratio between largest benchmarks)

  • Containers was 3.23 times faster than Hash-Graph
  • Alga was 3.21 times faster than Hash-Graph
  • Fgl was 1.41 times faster than Hash-Graph

creation

Description: Create a graph from a list of edges

Clique

1 10 100 1000
Alga 13.88 ns 2.323 μs 251.4 μs 24.97 ms
Containers 50.50 ns 1.243 μs 113.8 μs 77.45 ms
Fgl 39.34 ns 18.45 μs 9.162 ms 3.363 s
Hash-Graph 28.50 ns 21.99 μs 7.145 ms 3.608 s

Mesh

1 10 100 1000
Alga 13.70 ns 698.7 ns 9.213 μs 101.9 μs
Containers 49.45 ns 527.6 ns 5.944 μs 76.86 μs
Fgl 39.17 ns 6.064 μs 206.3 μs 19.33 ms
Hash-Graph 28.44 ns 6.237 μs 209.3 μs 18.92 ms

RealLife

0 1 2 3
Alga 1.091 μs 20.65 μs 168.3 μs 1.362 ms
Containers 764.5 ns 13.43 μs 113.6 μs 1.350 ms
Fgl 10.51 μs 520.4 μs 18.61 ms 594.4 ms
Hash-Graph 11.20 μs 526.2 μs 17.41 ms 573.6 ms

SUMMARY:

  • Containers was the fastest 8 times
  • Alga was the fastest 3 times

There was 1 ex-aequo

ABSTRACT: (Based on an average of the ratio between largest benchmarks)

  • Alga was 173.83 times faster than Hash-Graph
  • Containers was 107.58 times faster than Hash-Graph
  • Fgl was 1.05 times faster than Hash-Graph

dff

Description: Produce a forest, obtained from a DFS (Deep First Search) of each vertex

Clique

1 10 100 1000
Alga 548.1 ns 26.29 μs 7.183 ms 598.9 ms
Containers 114.1 ns 2.453 μs 169.7 μs 29.45 ms
Fgl 210.6 ns 6.052 μs 572.3 μs 121.0 ms
Hash-Graph 64.63 ns 5.784 μs 569.3 μs 96.54 ms

Mesh

1 10 100 1000
Alga 543.4 ns 10.23 μs 154.1 μs 2.966 ms
Containers 113.7 ns 1.451 μs 14.56 μs 161.8 μs
Fgl 208.3 ns 4.572 μs 70.32 μs 930.3 μs
Hash-Graph 64.58 ns 2.644 μs 50.58 μs 1.469 ms

RealLife

0 1 2 3
Alga 16.17 μs 363.3 μs 4.839 ms 54.68 ms
Containers 2.209 μs 23.84 μs 165.5 μs 3.532 ms
Fgl 7.365 μs 142.2 μs 1.628 ms 17.13 ms
Hash-Graph 4.648 μs 68.40 μs 180.3 ns 35.86 μs

SUMMARY:

  • Containers was the fastest 8 times
  • Hash-Graph was the fastest 4 times

ABSTRACT: (Based on an average of the ratio between largest benchmarks)

  • Hash-Graph was 587.63 times faster than Alga
  • Containers was 17.82 times faster than Alga
  • Fgl was 3.70 times faster than Alga

edgeCount

Description: Count the edges of the graph

Clique

1 10 100 1000
Alga 39.79 ns 15.77 μs 2.403 ms 514.6 ms
Containers 29.08 ns 287.4 ns 27.20 μs 25.07 ms
Fgl 35.80 ns 1.862 μs 199.7 μs 134.1 ms
Hash-Graph 39.28 ns 993.7 ns 58.66 μs 7.000 ms

Mesh

1 10 100 1000
Alga 39.26 ns 4.476 μs 78.24 μs 1.138 ms
Containers 29.42 ns 128.8 ns 1.190 μs 12.25 μs
Fgl 34.34 ns 678.3 ns 8.998 μs 97.19 μs
Hash-Graph 39.35 ns 727.2 ns 8.851 μs 112.8 μs

RealLife

0 1 2 3
Alga 7.845 μs 237.5 μs 2.916 ms 43.71 ms
Containers 226.7 ns 2.355 μs 18.51 μs 137.4 μs
Fgl 1.018 μs 18.49 μs 141.6 μs 3.658 ms
Hash-Graph 1.175 μs 11.72 μs 78.28 μs 537.1 μs

SUMMARY:

  • Containers was the fastest 11 times
  • Hash-Graph was the fastest 1 times

ABSTRACT: (Based on an average of the ratio between largest benchmarks)

  • Hash-Graph was 63.01 times faster than Alga
  • Containers was 47.91 times faster than Alga
  • Fgl was 5.60 times faster than Alga

edgeList

Description: Produce a list of the edges in the graph

Clique

1 10 100 1000
Alga 34.92 ns 15.55 μs 2.355 ms 417.3 ms
Containers 36.99 ns 855.6 ns 77.65 μs 24.32 ms
Fgl 33.57 ns 2.842 μs 340.0 μs 124.7 ms
Hash-Graph 35.24 ns 1.817 μs 307.3 μs 221.1 ms

Mesh

1 10 100 1000
Alga 34.91 ns 4.427 μs 77.78 μs 1.200 ms
Containers 37.44 ns 390.0 ns 4.218 μs 44.52 μs
Fgl 32.72 ns 1.045 μs 12.58 μs 137.9 μs
Hash-Graph 35.30 ns 686.0 ns 9.494 μs 148.3 μs

RealLife

0 1 2 3
Alga 7.703 μs 227.5 μs 2.817 ms 42.66 ms
Containers 568.2 ns 7.750 μs 54.62 μs 452.1 μs
Fgl 1.644 μs 26.52 μs 203.5 μs 4.836 ms
Hash-Graph 1.016 μs 19.87 μs 205.8 μs 8.480 ms

SUMMARY:

  • Containers was the fastest 10 times

There was 2 ex-aequo

ABSTRACT: (Based on an average of the ratio between largest benchmarks)

  • Containers was 28.31 times faster than Alga
  • Fgl was 5.77 times faster than Alga
  • Hash-Graph was 4.37 times faster than Alga

equality

Description: Test if two graphs are equals

Clique

1 10 100 1000
Alga 143.3 ns 23.60 μs 3.418 ms 480.4 ms
Containers 28.81 ns 265.7 ns 24.33 μs 10.12 ms
Fgl 163.6 ns 14.02 μs 2.586 ms 516.1 ms
Hash-Graph 65.44 ns 4.298 μs 445.4 μs 57.55 ms

Mesh

1 10 100 1000
Alga 142.4 ns 6.585 μs 109.6 μs 1.566 ms
Containers 28.23 ns 120.5 ns 1.120 μs 11.86 μs
Fgl 159.4 ns 4.927 μs 61.38 μs 876.2 μs
Hash-Graph 63.93 ns 1.802 μs 21.34 μs 313.2 μs

RealLife

0 1 2 3
Alga 11.00 μs 331.1 μs 3.898 ms 53.98 ms
Containers 176.8 ns 2.547 μs 18.16 μs 161.6 μs
Fgl 7.555 μs 130.4 μs 1.911 ms 25.34 ms
Hash-Graph 2.687 μs 42.88 μs 342.5 μs 3.117 ms

SUMMARY:

  • Containers was the fastest 22 times

There was 2 ex-aequo

ABSTRACT: (Based on an average of the ratio between largest benchmarks)

  • Containers was 145.15 times faster than Fgl
  • Hash-Graph was 19.17 times faster than Fgl
  • Alga was 1.14 times faster than Fgl

hasEdge

Description: Test if the given edge is in the graph (with arguments both in the graph and not in the graph (where applicable))

Clique

1 10 100 1000
Alga 40.06 ns 1.590 μs 177.7 μs 53.41 ms
Containers 28.61 ns 108.9 ns 1.015 μs 10.31 μs
Fgl 118.7 ns 1.354 μs 18.42 μs 457.8 μs
Hash-Graph 102.5 ns 145.3 ns 159.6 ns 171.0 ns

Mesh

1 10 100 1000
Alga 39.76 ns 497.1 ns 4.412 μs 62.57 μs
Containers 28.51 ns 48.56 ns 50.76 ns 48.53 ns
Fgl 118.2 ns 466.5 ns 589.4 ns 743.1 ns
Hash-Graph 101.2 ns 142.6 ns 149.0 ns 160.9 ns

RealLife

0 1 2 3
Alga 699.8 ns 10.18 μs 111.7 μs 1.133 ms
Containers 52.76 ns 71.55 ns 179.3 ns 115.8 ns
Fgl 515.3 ns 1.490 μs 8.264 μs 8.327 μs
Hash-Graph 138.6 ns 151.8 ns 159.5 ns 163.0 ns

SUMMARY:

  • Containers was the fastest 44 times
  • Hash-Graph was the fastest 16 times

There was 2 ex-aequo

ABSTRACT: (Based on an average of the ratio between largest benchmarks)

  • Hash-Graph was 60515.77 times faster than Alga
  • Containers was 2735.10 times faster than Alga
  • Fgl was 103.59 times faster than Alga

hasVertex

Description: Test if the given vertex is in the graph

Clique

1 10 100 1000
Alga 23.60 ns 434.6 ns 40.71 μs 3.220 ms
Containers 21.96 ns 22.53 ns 21.98 ns 21.84 ns
Fgl 45.35 ns 675.3 ns 11.58 μs 328.2 μs
Hash-Graph 25.95 ns 31.90 ns 36.73 ns 42.01 ns

Mesh

1 10 100 1000
Alga 23.37 ns 245.6 ns 2.418 μs 28.08 μs
Containers 21.94 ns 21.89 ns 22.08 ns 22.08 ns
Fgl 43.62 ns 227.8 ns 381.5 ns 612.1 ns
Hash-Graph 25.63 ns 35.64 ns 37.29 ns 42.43 ns

RealLife

0 1 2 3
Alga 274.2 ns 2.671 μs 39.84 μs 232.8 μs
Containers 22.76 ns 22.14 ns 22.46 ns 22.03 ns
Fgl 269.2 ns 1.031 μs 2.569 μs 3.454 μs
Hash-Graph 32.64 ns 38.79 ns 35.49 ns 41.28 ns

SUMMARY:

  • Containers was the fastest 38 times

There was 6 ex-aequo

ABSTRACT: (Based on an average of the ratio between largest benchmarks)

  • Containers was 34.99 times faster than Alga
  • Hash-Graph was 18.68 times faster than Alga
  • Fgl was 4.68 times faster than Alga

isEmpty

Description: Test if the graph is empty

Clique

1 10 100 1000
Alga 19.58 ns 30.63 ns 30.58 ns 31.47 ns
Containers 19.22 ns 18.39 ns 18.47 ns 18.35 ns
Fgl 18.68 ns 17.97 ns 18.17 ns 18.76 ns
Hash-Graph 18.05 ns 17.91 ns 17.88 ns 17.96 ns

Mesh

1 10 100 1000
Alga 19.15 ns 30.79 ns 30.72 ns 30.72 ns
Containers 18.67 ns 18.40 ns 18.54 ns 18.68 ns
Fgl 17.95 ns 18.07 ns 18.07 ns 18.20 ns
Hash-Graph 18.09 ns 17.98 ns 18.06 ns 17.95 ns

RealLife

0 1 2 3
Alga 30.58 ns 30.77 ns 31.19 ns 30.54 ns
Containers 18.70 ns 18.36 ns 19.00 ns 18.51 ns
Fgl 18.49 ns 18.15 ns 21.26 ns 18.14 ns
Hash-Graph 18.01 ns 17.94 ns 17.90 ns 17.90 ns

SUMMARY:

There was 12 ex-aequo

ABSTRACT: (Based on an average of the ratio between largest benchmarks)

  • Hash-Graph was 1.72 times faster than Alga
  • Fgl was 1.68 times faster than Alga
  • Containers was 1.67 times faster than Alga

mergeContext

Description: Merge a FGL context in the graph

Clique

1 10 100 1000
Fgl 114.0 ns 2.036 μs 193.0 μs 34.34 ms
Hash-Graph 113.4 ns 3.419 μs 321.8 μs 41.05 ms

Mesh

1 10 100 1000
Fgl 113.9 ns 896.2 ns 9.651 μs 97.22 μs
Hash-Graph 110.7 ns 1.408 μs 18.13 μs 214.6 μs

RealLife

0 1 2 3
Fgl 1.375 μs 19.56 μs 146.4 μs 1.936 ms
Hash-Graph 2.169 μs 33.83 μs 258.2 μs 2.849 ms

Not implemented for Containers because it is a nonsense. Not implemented for Alga because it is a nonsense.

SUMMARY:

  • Fgl was the fastest 28 times
  • Hash-Graph was the fastest 2 times

There was 6 ex-aequo

ABSTRACT: (Based on an average of the ratio between largest benchmarks)

  • Fgl was 1.53 times faster than Hash-Graph

reachable

Description: Produce a list of reachable vertices from a given one

Clique

1 10 100 1000
Alga 769.4 ns 21.87 μs 3.904 ms 518.2 ms
Containers 120.2 ns 1.094 μs 83.82 μs 15.32 ms
Fgl 260.0 ns 4.841 μs 329.5 μs 62.33 ms
Hash-Graph 64.45 ns 2.910 μs 287.2 μs 59.75 ms

Mesh

1 10 100 1000
Alga 776.2 ns 8.444 μs 128.1 μs 2.545 ms
Containers 119.7 ns 594.2 ns 6.015 μs 62.93 μs
Fgl 261.1 ns 3.234 μs 43.54 μs 734.7 μs
Hash-Graph 64.20 ns 1.445 μs 26.26 μs 883.1 μs

RealLife

0 1 2 3
Alga 13.25 μs 358.0 μs 4.037 ms 53.31 ms
Containers 872.5 ns 18.15 μs 71.23 μs 1.355 ms
Fgl 4.958 μs 153.2 μs 1.118 ms 16.03 ms
Hash-Graph 2.331 μs 66.86 μs 491.6 μs 8.157 ms

SUMMARY:

  • Containers was the fastest 12 times
  • Hash-Graph was the fastest 10 times

ABSTRACT: (Based on an average of the ratio between largest benchmarks)

  • Hash-Graph was 338.06 times faster than Alga
  • Containers was 48.66 times faster than Alga
  • Fgl was 22.59 times faster than Alga

removeEdge

Description: Remove an edge of the graph

Clique

10 100 1000
Alga 15.64 μs 7.211 ms 1.042 s
Containers 628.8 ns 39.29 μs 23.83 ms
Fgl 4.409 μs 230.5 μs 31.09 ms
Hash-Graph 3.950 μs 370.1 μs 41.65 ms

Mesh

10 100 1000
Alga 4.738 μs 67.92 μs 1.718 ms
Containers 366.7 ns 2.835 μs 27.66 μs
Fgl 1.595 μs 10.36 μs 94.87 μs
Hash-Graph 1.581 μs 19.19 μs 226.6 μs

RealLife

0 1 2 3
Alga 7.465 μs 161.5 μs 5.385 ms 47.57 ms
Containers 481.5 ns 5.237 μs 31.19 μs 220.0 μs
Fgl 1.955 μs 24.81 μs 168.4 μs 1.344 ms
Hash-Graph 2.386 μs 37.06 μs 282.0 μs 2.456 ms

ABSTRACT: (Based on an average of the ratio between largest benchmarks)

  • Containers was 68.71 times faster than Alga
  • Fgl was 27.98 times faster than Alga
  • Hash-Graph was 17.97 times faster than Alga

removeVertex

Description: Remove a vertex of the graph

Clique

1 10 100 1000
Alga 32.13 ns 3.271 μs 434.7 μs 185.6 ms
Containers 34.32 ns 774.8 ns 45.14 μs 31.03 ms
Fgl 82.62 ns 2.513 μs 226.4 μs 34.19 ms
Hash-Graph 78.36 ns 6.755 μs 436.8 μs 43.90 ms

Mesh

1 10 100 1000
Alga 32.20 ns 1.016 μs 13.97 μs 165.0 μs
Containers 35.60 ns 586.8 ns 6.812 μs 69.79 μs
Fgl 84.25 ns 954.6 ns 9.853 μs 96.05 μs
Hash-Graph 78.72 ns 2.449 μs 19.95 μs 219.2 μs

RealLife

0 1 2 3
Alga 1.615 μs 29.94 μs 277.7 μs 3.561 ms
Containers 884.0 ns 8.698 μs 45.29 μs 313.3 μs
Fgl 1.391 μs 21.22 μs 146.7 μs 1.389 ms
Hash-Graph 3.112 μs 39.53 μs 279.6 μs 2.492 ms

SUMMARY:

  • Containers was the fastest 26 times
  • Alga was the fastest 1 times
  • Fgl was the fastest 1 times

There was 2 ex-aequo

ABSTRACT: (Based on an average of the ratio between largest benchmarks)

  • Containers was 4.42 times faster than Alga
  • Fgl was 2.77 times faster than Alga
  • Hash-Graph was 1.70 times faster than Alga

topSort

Description: Topological sorting of the vertices

Clique

1 10 100 1000
Alga 595.1 ns 27.83 μs 4.820 ms 590.4 ms
Containers 151.7 ns 2.575 μs 169.9 μs 29.00 ms
Fgl 364.8 ns 9.665 μs 815.5 μs 142.0 ms
Hash-Graph 206.9 ns 6.902 μs 333.6 μs 35.96 ms

Mesh

1 10 100 1000
Alga 601.7 ns 11.20 μs 170.3 μs 3.392 ms
Containers 150.6 ns 1.573 μs 15.67 μs 180.3 μs
Fgl 371.4 ns 7.099 μs 113.5 μs 2.463 ms
Hash-Graph 206.1 ns 5.585 μs 80.88 μs 1.132 ms

RealLife

0 1 2 3
Alga 17.55 μs 366.2 μs 4.939 ms 54.15 ms
Containers 2.457 μs 24.73 μs 171.2 μs 4.128 ms
Fgl 11.37 μs 189.8 μs 3.075 ms 26.39 ms
Hash-Graph 8.958 μs 28.32 μs 76.62 μs 497.9 μs

SUMMARY:

  • Containers was the fastest 10 times
  • Hash-Graph was the fastest 2 times

ABSTRACT: (Based on an average of the ratio between largest benchmarks)

  • Hash-Graph was 51.86 times faster than Alga
  • Containers was 16.81 times faster than Alga
  • Fgl was 2.43 times faster than Alga

transpose

Description: Transpose (invert all the edges) the graph

Clique

1 10 100 1000
Alga 25.55 ns 3.103 μs 332.1 μs 34.05 ms
Containers 87.48 ns 2.092 μs 270.2 μs 87.50 ms
Fgl 121.3 ns 13.60 μs 2.552 ms 415.0 ms
Hash-Graph 52.01 ns 13.77 μs 4.095 ms 740.4 ms

Mesh

1 10 100 1000
Alga 26.32 ns 902.8 ns 12.38 μs 130.0 μs
Containers 87.29 ns 885.1 ns 9.721 μs 115.7 μs
Fgl 115.8 ns 4.330 μs 56.55 μs 731.0 μs
Hash-Graph 50.45 ns 2.958 μs 51.49 μs 1.154 ms

RealLife

0 1 2 3
Alga 1.450 μs 26.13 μs 250.7 μs 2.061 ms
Containers 1.347 μs 21.21 μs 195.3 μs 3.898 ms
Fgl 7.178 μs 126.2 μs 1.824 ms 17.97 ms
Hash-Graph 4.816 μs 143.2 μs 3.048 ms 25.97 ms

SUMMARY:

  • Containers was the fastest 6 times
  • Alga was the fastest 4 times

There was 2 ex-aequo

ABSTRACT: (Based on an average of the ratio between largest benchmarks)

  • Alga was 14.52 times faster than Hash-Graph
  • Containers was 8.14 times faster than Hash-Graph
  • Fgl was 1.59 times faster than Hash-Graph

vertexCount

Description: Count the vertices of the graph

Clique

1 10 100 1000
Alga 30.70 ns 1.641 μs 333.0 μs 78.40 ms
Containers 20.68 ns 21.08 ns 20.70 ns 21.08 ns
Fgl 20.91 ns 100.4 ns 939.2 ns 10.12 μs
Hash-Graph 22.34 ns 88.78 ns 783.7 ns 8.315 μs

Mesh

1 10 100 1000
Alga 31.27 ns 536.3 ns 9.404 μs 145.8 μs
Containers 21.33 ns 20.89 ns 21.57 ns 20.93 ns
Fgl 21.27 ns 101.8 ns 902.7 ns 9.976 μs
Hash-Graph 22.51 ns 83.41 ns 792.4 ns 8.361 μs

RealLife

0 1 2 3
Alga 989.4 ns 27.31 μs 419.4 μs 6.483 ms
Containers 20.85 ns 22.58 ns 20.94 ns 21.19 ns
Fgl 132.8 ns 733.1 ns 3.387 μs 16.86 μs
Hash-Graph 117.2 ns 700.9 ns 3.330 μs 13.14 μs

SUMMARY:

  • Containers was the fastest 10 times

There was 2 ex-aequo

ABSTRACT: (Based on an average of the ratio between largest benchmarks)

  • Containers was 20395.10 times faster than Alga
  • Hash-Graph was 45.21 times faster than Alga
  • Fgl was 36.97 times faster than Alga

vertexList

Description: Produce a list of the vertices in the graph

Clique

1 10 100 1000
Alga 41.16 ns 2.182 μs 334.0 μs 77.93 ms
Containers 31.64 ns 151.8 ns 1.044 μs 10.23 μs
Fgl 49.90 ns 416.8 ns 4.158 μs 42.37 μs
Hash-Graph 23.04 ns 200.6 ns 2.224 μs 26.18 μs

Mesh

1 10 100 1000
Alga 40.90 ns 724.2 ns 10.21 μs 153.1 μs
Containers 32.02 ns 148.0 ns 1.047 μs 10.34 μs
Fgl 50.35 ns 413.9 ns 4.175 μs 42.46 μs
Hash-Graph 22.92 ns 201.1 ns 2.225 μs 26.16 μs

RealLife

0 1 2 3
Alga 1.133 μs 28.39 μs 419.0 μs 7.368 ms
Containers 189.2 ns 916.3 ns 3.664 μs 17.00 μs
Fgl 606.5 ns 3.654 μs 14.88 μs 71.00 μs
Hash-Graph 278.4 ns 2.005 μs 9.463 μs 36.20 μs

SUMMARY:

  • Containers was the fastest 10 times
  • Hash-Graph was the fastest 2 times

ABSTRACT: (Based on an average of the ratio between largest benchmarks)

  • Containers was 42.88 times faster than Alga
  • Hash-Graph was 17.94 times faster than Alga
  • Fgl was 10.35 times faster than Alga
You can’t perform that action at this time.