Skip to content

Commit 7f6a532

Browse files
authored
update readme benchmark
1 parent 64f84bf commit 7f6a532

File tree

1 file changed

+26
-0
lines changed

1 file changed

+26
-0
lines changed

README.md

Lines changed: 26 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -23,6 +23,32 @@ var dijkstra = new Dijkstra<int, string>(graph);
2323
DijkstraResult result = dijkstra.Process(0, 1); //result contains the shortest path
2424
result.GetPath();
2525
```
26+
## Benchmark
27+
28+
For Graph where number of vertices is 1 000 000 and number of edges is 10 000 000. Benchmark is available on the [benchmark](https://github.com/matiii/Dijkstra.NET/blob/benchmark/src/Dijkstra.NET/Dijkstra.NET.Benchmark/DijkstraBenchmark.cs) branch.
29+
30+
```c#
31+
32+
```
33+
34+
```ini
35+
36+
Host Process Environment Information:
37+
BenchmarkDotNet.Core=v0.9.9.0
38+
OS=Microsoft Windows NT 6.2.9200.0
39+
Processor=Intel(R) Core(TM) i7-6820HQ CPU 2.70GHz, ProcessorCount=8
40+
Frequency=2648439 ticks, Resolution=377.5809 ns, Timer=TSC
41+
CLR=MS.NET 4.0.30319.42000, Arch=64-bit RELEASE [RyuJIT]
42+
GC=Concurrent Workstation
43+
JitModules=clrjit-v4.6.1586.0
44+
45+
Type=DijkstraBenchmark Mode=SingleRun LaunchCount=1
46+
WarmupCount=1 TargetCount=1
47+
48+
```
49+
Method | Median | StdDev |
50+
-------- |------------ |---------- |
51+
GetPath | [695.5040 us](https://www.google.pl/#q=695+us+to+sec) | 0.0000 us |
2652

2753
## License
2854

0 commit comments

Comments
 (0)