diff options
| author | Cliff Click <cliffc@acm.org> | 2026-11-13 16:17:13 -0800 |
|---|---|---|
| committer | Cliff Click <cliffc@acm.org> | 2026-11-13 16:17:13 -0800 |
| commit | afcf96444366fb4b7c83f938763013cbc360aade (patch) | |
| tree | 67eb69ac6cc58322549020550d48aceb8f2f5ff8 /chapter31/docs/examples/Dijkstra.smp | |
| parent | d2c59dbe9d6cc8dc4ff4d1e7949bfeddd8bef5d0 (diff) | |
| download | Simple-afcf96444366fb4b7c83f938763013cbc360aade.tar.gz Simple-afcf96444366fb4b7c83f938763013cbc360aade.zip | |
Array init syntaxmain
New array init syntax; used in a bunch of places.
Allows e.g. read-only arrays with not-null entries.
Fix bug x86 encoding of mem/cmp/fp compares
Diffstat (limited to 'chapter31/docs/examples/Dijkstra.smp')
| -rw-r--r-- | chapter31/docs/examples/Dijkstra.smp | 9 |
1 files changed, 3 insertions, 6 deletions
diff --git a/chapter31/docs/examples/Dijkstra.smp b/chapter31/docs/examples/Dijkstra.smp index 768bdd08..a8fcf3da 100644 --- a/chapter31/docs/examples/Dijkstra.smp +++ b/chapter31/docs/examples/Dijkstra.smp @@ -3,13 +3,10 @@ // https://sampleprograms.io/projects/dijkstra/ val shortestPath = { !sys.aryi64 matrix, int nodes, int src, int dst -> - i64 infinity = (1 << 63)-1; - var dist = new i64[nodes]; + i64 infinity = sys.integer.MAX_I64; var visited = new sys.adt.bitset(); - // All nodes are infinitely far from each other - for( int i=0; i<nodes; i++ ) dist[i] = infinity; - // Starting point is zero far from starting point - dist[src] = 0; + // All nodes are infinitely far from each other, except the starting point + var dist = new i64[nodes]{ int i -> i==src ? 0 : infinity; }; i64 result = -1; int count = 0; |
