chiark
/
gitweb
/
~yarrgweb
/
ypp-sc-tools.web-live.git
/ blobdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
|
commitdiff
|
tree
raw
|
inline
| side by side
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 86883498ba949700ee771d3fd4ffb4b96652239b..28df53f9f430c8e93bdc3be5f5fa5471fa152aa4 100644
(file)
--- a/
yarrg/TODO
+++ b/
yarrg/TODO
@@
-1,7
+1,14
@@
route optimiser
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 ?
- 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);
create index sell_by_islandonly on sell (islandid, commodid, price);