Commits

Branch selector

 master

User selector

All users

All time

Commit History

Commits on Sep 19, 2022

• Update dependencies

  

  Florian Ihle

  committed
  3ff32e2

  Copy full SHA for 3ff32e2

Commits on May 11, 2022

• Fix typo in readme

  Lesstat

  committed
  6902faf

  Copy full SHA for 6902faf

Commits on May 5, 2021

• Add MIT License

  Lesstat

  committed
  748e8be

  Copy full SHA for 748e8be

Commits on Apr 7, 2021

• Comment on decrease key in readme

  Lesstat

  committed
  8eab28f

  Copy full SHA for 8eab28f

Commits on Nov 25, 2020

• gitignore the distances file

  Lesstat

  committed
  b625cf8

  Copy full SHA for b625cf8

Commits on May 7, 2020

• Add link to dijkstra.rs in readme.md

  Lesstat

  committed
  6b1dea2

  Copy full SHA for 6b1dea2

• Add readme.md

  Lesstat

  committed
  eb16c3c

  Copy full SHA for eb16c3c

• Make it possible to use last query as a warm start

  Lesstat

  committed
  ed99449

  Copy full SHA for ed99449

• Make local vectors into fields of dijkstra struct

  Lesstat

  committed
  bb3c2ea

  Copy full SHA for bb3c2ea

• Convert from one-to-all dijkstra to one-to-many

  Lesstat

  committed
  9a9f8a1

  Copy full SHA for 9a9f8a1

• Use Heap instead of Set

  Lesstat

  committed
  28ef600

  Copy full SHA for 28ef600

Commits on May 6, 2020

• Only put frontier into open vertex set

  Lesstat

  committed
  da4ddc7

  Copy full SHA for da4ddc7

• Delete unnecessary import

  Lesstat

  committed
  3e06dbc

  Copy full SHA for 3e06dbc

• Use HashSet instead of BTreeSet

  Lesstat

  committed
  c3d14f8

  Copy full SHA for c3d14f8

• Add ability to route on non-connected graph

  Lesstat

  committed
  6c7d002

  Copy full SHA for 6c7d002

• Update benchmark to use each s-t pair as group

  Lesstat

  committed
  73b02bc

  Copy full SHA for 73b02bc

• Implement Dijkstra as in Wikipedia

  Show description for f132eef
  Lesstat

  committed
  f132eef

  Copy full SHA for f132eef

• Introduce a separate NodeId type

  Lesstat

  committed
  7971dc7

  Copy full SHA for 7971dc7

• Do inital setup for benchmark

  Lesstat

  committed
  846b4c7

  Copy full SHA for 846b4c7