|
1 |
| -# Dijkstra.NET Dijkstra algorithm in C# [](https://www.nuget.org/packages/Dijkstra.NET) |
| 1 | +# Dijkstra.NET Dijkstra algorithm in C# [](https://www.nuget.org/packages/Dijkstra.NET) |
2 | 2 |
|
3 | 3 | Dijkstra algorithm which use priority queue thus complexity is equal O(ElogV) where E is number of edges and V is number of vertices. Used data structures are based on interfaces so you can implement your own or reused present. Simply example below. More information about algorithm you can find on [Wikipedia](https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm).
|
4 | 4 |
|
@@ -32,19 +32,21 @@ For Graph where number of nodes is 10 000 000 and connections between them 1 000
|
32 | 32 |
|
33 | 33 | ``` ini
|
34 | 34 |
|
35 |
| -BenchmarkDotNet=v0.10.10, OS=Windows 7 SP1 (6.1.7601.0) |
36 |
| -Processor=Intel Core i7-6600U CPU 2.60GHz (Skylake), ProcessorCount=4 |
37 |
| -Frequency=2742363 Hz, Resolution=364.6490 ns, Timer=TSC |
38 |
| - [Host] : .NET Framework 4.7 (CLR 4.0.30319.42000), 32bit LegacyJIT-v4.7.2563.0 |
39 |
| - Job-XQYAYC : .NET Framework 4.7 (CLR 4.0.30319.42000), 32bit LegacyJIT-v4.7.2563.0 |
| 35 | +BenchmarkDotNet=v0.10.10, OS=Windows 10.0.17134 |
| 36 | +Processor=Intel Core i7-4700HQ CPU 2.40GHz (Haswell), ProcessorCount=8 |
| 37 | +Frequency=2338342 Hz, Resolution=427.6534 ns, Timer=TSC |
| 38 | + [Host] : .NET Framework 4.6.1 (CLR 4.0.30319.42000), 32bit LegacyJIT-v4.7.3260.0 |
| 39 | + Job-XQYAYC : .NET Framework 4.6.1 (CLR 4.0.30319.42000), 32bit LegacyJIT-v4.7.3260.0 |
40 | 40 |
|
41 | 41 | LaunchCount=1 RunStrategy=Monitoring TargetCount=3
|
42 | 42 | WarmupCount=2
|
43 | 43 |
|
44 | 44 | ```
|
45 |
| -| Method | Mean | Error | StdDev | Scaled | Allocated | |
46 |
| -|--------------------------- |---------:|---------:|---------:|-------:|----------:| |
47 |
| -| Dijkstra | 5.348 us | 24.43 us | 1.381 us | 1.00 | 16 KB | |
| 45 | +| Method | Mean | Error | StdDev | Scaled | ScaledSD | Gen 0 | Gen 1 | Allocated | |
| 46 | +|--------------------------- |-------------:|-----------:|-----------:|-------:|---------:|-----------:|-----------:|------------:| |
| 47 | +| Dijkstra | 7.515 ms | 3.845 ms | 0.2173 ms | 1.00 | 0.00 | - | - | 48 KB | |
| 48 | +| PageRank | 1,139.983 ms | 762.417 ms | 43.0780 ms | 151.77 | 5.86 | 40000.0000 | 40000.0000 | 272365.8 KB | |
| 49 | + |
48 | 50 |
|
49 | 51 | ## License
|
50 | 52 |
|
|
0 commit comments