From: Ian Jackson <ian@liberator.(none)>
Date: Sat, 3 Oct 2009 23:05:20 +0000 (+0100)
Subject: WIP routesearch; next optimisation to do (callgrind says SQL is 50%)
X-Git-Tag: 5.0^2~76
X-Git-Url: http://www.chiark.greenend.org.uk/ucgi/~yarrgweb/git?p=ypp-sc-tools.db-live.git;a=commitdiff_plain;h=5f317a6465f48831fd170a745b58763602218421

WIP routesearch; next optimisation to do (callgrind says SQL is 50%)
---

diff --git a/yarrg/TODO b/yarrg/TODO
index 80ec177..28df53f 100644
--- a/yarrg/TODO
+++ b/yarrg/TODO
@@ -1,10 +1,14 @@
 route optimiser
+ performance improvements
+ - select * from buy, sell where
+       buy.commodid==sell.commodid and buy.price > sell.price;
+    and cache the results in core
+ - same for ite
  - fast version of rsvalue.c ?
 	time ./routesearch -DN 13460 20210 -1 0.005 search 30 7
 	46.478s	without -DN
 	 9.923 9.920 10.026 9.963 10.072 with -DN
 	 9.905 9.935  9.948 9.916  9.997 with debugging compiled right out
- - performance improvements
 
 create index sell_by_islandonly on sell (islandid, commodid, price);