chiark
/
gitweb
/
~yarrgweb
/
ypp-sc-tools.web-live.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
|
inline
| side by side (parent:
fe2cd54
)
WIP routesearch; next optimisation to do (callgrind says SQL is 50%)
author
Ian Jackson
<ian@liberator.(none)>
Sat, 3 Oct 2009 23:05:20 +0000
(
00:05
+0100)
committer
Ian Jackson
<ian@liberator.(none)>
Sat, 3 Oct 2009 23:05:20 +0000
(
00:05
+0100)
yarrg/TODO
patch
|
blob
|
history
diff --git
a/yarrg/TODO
b/yarrg/TODO
index 80ec177bde915740a8428b5ff78b19f74bd4948e..28df53f9f430c8e93bdc3be5f5fa5471fa152aa4 100644
(file)
--- a/
yarrg/TODO
+++ b/
yarrg/TODO
@@
-1,10
+1,14
@@
route optimiser
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
- 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);
create index sell_by_islandonly on sell (islandid, commodid, price);