- Notes on the warshall algorithm that is currently taking a third of

processing time, which is way too much.
2006-01-02 21:19:53 +00:00 · 2006-01-02 21:19:53 +00:00 · 066bc810d8
commit 066bc810d8
parent da75862d82
1 changed files with 5 additions and 0 deletions
--- a/src/todo.txt
+++ b/src/todo.txt
@ -1,3 +1,8 @@
+- Warshall is taking a third of the time running.
+  - Make 'dirty' flag.
+  - Make a push-graph structure, where old graphs are simply remembered?
+    Does this help at all?
+  - Improve the speed of the thing by finally moving to a bit-thing.
 - Simple timestamps could be added by prefixing send message before the
  role, sending any timestamp constants out first to the intruder. These
  should of course be hidden in the output somehow.