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

[ypp-sc-tools.web-live.git] / yarrg / TODO

diff --git a/yarrg/TODO b/yarrg/TODO
index 817ac0e121a6a8e1affcfb96c9fc829542774036..28df53f9f430c8e93bdc3be5f5fa5471fa152aa4 100644 (file)
--- a/yarrg/TODO
+++ b/yarrg/TODO
@@ -1,3 +1,19 @@
+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
+
+create index sell_by_islandonly on sell (islandid, commodid, price);
+
+
+
 UPLOADER
 --------