chiark / gitweb /
WIP routesearch; next optimisation to do (callgrind says SQL is 50%)
[ypp-sc-tools.web-live.git] / yarrg / TODO
index 86883498ba949700ee771d3fd4ffb4b96652239b..28df53f9f430c8e93bdc3be5f5fa5471fa152aa4 100644 (file)
@@ -1,7 +1,14 @@
 route optimiser
- - make debugging optional
+ 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 ?
- - performance improvements
+       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);