Skip to content

Commit 2c88875

Browse files
authored
Update README.md
1 parent 7ebf7a9 commit 2c88875

File tree

1 file changed

+13
-15
lines changed

1 file changed

+13
-15
lines changed

README.md

Lines changed: 13 additions & 15 deletions
Original file line numberDiff line numberDiff line change
@@ -42,26 +42,24 @@ result.GetPath();
4242

4343
## Benchmark
4444

45-
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.
45+
For Graph where number of nodes is 10 000 000 and connections between them 1 000 000. The length of path is minimum 10.
4646

47-
```ini
47+
``` ini
4848

49-
Host Process Environment Information:
50-
BenchmarkDotNet.Core=v0.9.9.0
51-
OS=Microsoft Windows NT 6.2.9200.0
52-
Processor=Intel(R) Core(TM) i7-6820HQ CPU 2.70GHz, ProcessorCount=8
53-
Frequency=2648439 ticks, Resolution=377.5809 ns, Timer=TSC
54-
CLR=MS.NET 4.0.30319.42000, Arch=64-bit RELEASE [RyuJIT]
55-
GC=Concurrent Workstation
56-
JitModules=clrjit-v4.6.1586.0
49+
BenchmarkDotNet=v0.10.10, OS=Windows 7 SP1 (6.1.7601.0)
50+
Processor=Intel Core i7-6600U CPU 2.60GHz (Skylake), ProcessorCount=4
51+
Frequency=2742265 Hz, Resolution=364.6621 ns, Timer=TSC
52+
[Host] : .NET Framework 4.7 (CLR 4.0.30319.42000), 32bit LegacyJIT-v4.7.2116.0
53+
Job-XQYAYC : .NET Framework 4.7 (CLR 4.0.30319.42000), 32bit LegacyJIT-v4.7.2116.0
5754

58-
Type=DijkstraBenchmark Mode=SingleRun LaunchCount=1
59-
WarmupCount=1 TargetCount=1
55+
LaunchCount=1 RunStrategy=Monitoring TargetCount=3
56+
WarmupCount=2
6057

6158
```
62-
Method | Median | StdDev |
63-
-------- |------------ |---------- |
64-
GetPath | [695.5040 us](https://www.google.pl/#q=695+us+to+sec) | 0.0000 us |
59+
| Method | Mean | StdDev | Scaled | ScaledSD |
60+
|------------------ |----------:|----------:|-------:|---------:|
61+
| DijkstraBenchmark | 24.07 us | 2.188 us | 1.00 | 0.00 |
62+
| BfsBenchmark | 173.82 us | 19.673 us | 7.26 | 0.86 |
6563

6664
## License
6765

0 commit comments

Comments
 (0)