chiark / gitweb /
ypp-sc-tools.main.git
14 years agoroutesearch: support circular routes
Ian Jackson [Sat, 17 Oct 2009 19:27:08 +0000 (20:27 +0100)]
routesearch: support circular routes

14 years agoroutesearch: prettify the search page and results; sort arrows; etc.
Ian Jackson [Sat, 17 Oct 2009 17:39:47 +0000 (18:39 +0100)]
routesearch: prettify the search page and results; sort arrows; etc.

14 years agoroutesearch: nice routesearch
Ian Jackson [Sat, 17 Oct 2009 17:05:32 +0000 (18:05 +0100)]
routesearch: nice routesearch

14 years agoroutesearch: link to full voyage plans
Ian Jackson [Sat, 17 Oct 2009 17:05:01 +0000 (18:05 +0100)]
routesearch: link to full voyage plans

14 years agoroutesearch: another feature we should have
Ian Jackson [Sat, 17 Oct 2009 16:40:07 +0000 (17:40 +0100)]
routesearch: another feature we should have

14 years agoroutesearch: proper titles and pretty up the results
Ian Jackson [Sat, 17 Oct 2009 16:39:46 +0000 (17:39 +0100)]
routesearch: proper titles and pretty up the results

14 years agoroutesearch: check for failure of routesearch and report XCPU specially
Ian Jackson [Sat, 17 Oct 2009 16:28:30 +0000 (17:28 +0100)]
routesearch: check for failure of routesearch and report XCPU specially

14 years agoroutesearch: concurrency limit
Ian Jackson [Sat, 17 Oct 2009 16:19:24 +0000 (17:19 +0100)]
routesearch: concurrency limit

14 years agoroutesearch: show route distances
Ian Jackson [Sat, 17 Oct 2009 15:46:52 +0000 (16:46 +0100)]
routesearch: show route distances

14 years agoroutesearch: todo list items
Ian Jackson [Sat, 17 Oct 2009 15:42:46 +0000 (16:42 +0100)]
routesearch: todo list items

14 years agoroutesearch: make #define debug_flags work again, but still not faster
Ian Jackson [Sat, 17 Oct 2009 15:13:10 +0000 (16:13 +0100)]
routesearch: make #define debug_flags work again, but still not faster

14 years agoroutesearch: show 15 of each
Ian Jackson [Sat, 17 Oct 2009 15:00:15 +0000 (16:00 +0100)]
routesearch: show 15 of each

14 years agoroutesearch: fix up web performance parameterisation
Ian Jackson [Sat, 17 Oct 2009 14:49:55 +0000 (15:49 +0100)]
routesearch: fix up web performance parameterisation

14 years agoroutesearch: permit approxiation by disregarding trivial trades
Ian Jackson [Sat, 17 Oct 2009 14:25:42 +0000 (15:25 +0100)]
routesearch: permit approxiation by disregarding trivial trades

14 years agoroutesearch: use quick elim criterion separately per ap in bucketelim
Ian Jackson [Sat, 17 Oct 2009 12:03:29 +0000 (13:03 +0100)]
routesearch: use quick elim criterion separately per ap in bucketelim

14 years agoroutesearch: correct elim algorithms
Ian Jackson [Sat, 17 Oct 2009 11:55:13 +0000 (12:55 +0100)]
routesearch: correct elim algorithms

14 years agoroutesearch: improve arg parsing
Ian Jackson [Thu, 15 Oct 2009 20:10:41 +0000 (21:10 +0100)]
routesearch: improve arg parsing

14 years agoroutesearch: actually print number of routes requested, not one less
Ian Jackson [Thu, 15 Oct 2009 18:56:42 +0000 (19:56 +0100)]
routesearch: actually print number of routes requested, not one less

14 years agoroutesearch: rework some things, bugfixes
Ian Jackson [Thu, 15 Oct 2009 18:55:18 +0000 (19:55 +0100)]
routesearch: rework some things, bugfixes

Debugging: New value2 debug flag, new option -D1 for medium debug output, etc.
Rename PotentialResult to a Bucket of two OnePotentialResults (no intended
  change in behaviour for this)
Fix granularity full test to work correctly

14 years agoroutesearch: found another bug
Ian Jackson [Thu, 15 Oct 2009 18:07:50 +0000 (19:07 +0100)]
routesearch: found another bug

14 years agoroutesearch: found a bug
Ian Jackson [Wed, 14 Oct 2009 23:13:04 +0000 (00:13 +0100)]
routesearch: found a bug

14 years agoroutesearch: print results table
Ian Jackson [Wed, 14 Oct 2009 23:12:57 +0000 (00:12 +0100)]
routesearch: print results table

14 years agoroutesearch: parse output in query_routesearch
Ian Jackson [Wed, 14 Oct 2009 22:34:45 +0000 (23:34 +0100)]
routesearch: parse output in query_routesearch

14 years agoroutesearch: print highscore tables best first
Ian Jackson [Wed, 14 Oct 2009 20:38:00 +0000 (21:38 +0100)]
routesearch: print highscore tables best first

14 years agoroutesearch: abandon higher granuarities when tables become full
Ian Jackson [Wed, 14 Oct 2009 20:33:27 +0000 (21:33 +0100)]
routesearch: abandon higher granuarities when tables become full

14 years agoroutesearch: change granu to be higher for more specific (more granularity)
Ian Jackson [Wed, 14 Oct 2009 20:30:42 +0000 (21:30 +0100)]
routesearch: change granu to be higher for more specific (more granularity)

14 years agoroutesearch: debugging newbest counters split by granu too
Ian Jackson [Wed, 14 Oct 2009 20:22:22 +0000 (21:22 +0100)]
routesearch: debugging newbest counters split by granu too

14 years agoroutesearch: use least specific granu for quickelim
Ian Jackson [Wed, 14 Oct 2009 20:21:19 +0000 (21:21 +0100)]
routesearch: use least specific granu for quickelim

14 years agoroutesearch: rename strat to granu and bucket
Ian Jackson [Wed, 14 Oct 2009 17:36:05 +0000 (18:36 +0100)]
routesearch: rename strat to granu and bucket

14 years agoroutesearch: three different bucket sizes for better result sets
Ian Jackson [Wed, 14 Oct 2009 17:27:32 +0000 (18:27 +0100)]
routesearch: three different bucket sizes for better result sets

14 years agoroutesearch: include tableau in stdout
Ian Jackson [Mon, 12 Oct 2009 23:05:00 +0000 (00:05 +0100)]
routesearch: include tableau in stdout

14 years agoWIP routesearch: actually find the database
Ian Jackson [Sun, 11 Oct 2009 21:37:34 +0000 (22:37 +0100)]
WIP routesearch: actually find the database

14 years agoWIP routesearch UI: entry improvements re advanced options
Ian Jackson [Sun, 11 Oct 2009 20:07:45 +0000 (21:07 +0100)]
WIP routesearch UI: entry improvements re advanced options

14 years agoWIP routesearch UI: entry done, now must compute results
Ian Jackson [Sun, 11 Oct 2009 19:00:04 +0000 (20:00 +0100)]
WIP routesearch UI: entry done, now must compute results

14 years agoWIP routesearch: add new UI; make enter_route capable of rejecting arches, etc
Ian Jackson [Sun, 11 Oct 2009 17:23:50 +0000 (18:23 +0100)]
WIP routesearch: add new UI; make enter_route capable of rejecting arches, etc

14 years agoBreak advanced route options out into new component
Ian Jackson [Sun, 11 Oct 2009 17:01:49 +0000 (18:01 +0100)]
Break advanced route options out into new component

14 years agoroutesearch: make absolute/perleague into 2-element arrays rather than macros
Ian Jackson [Sat, 10 Oct 2009 12:40:08 +0000 (13:40 +0100)]
routesearch: make absolute/perleague into 2-element arrays rather than macros

14 years agoroutesearch: Print arch id mapping
Ian Jackson [Sat, 10 Oct 2009 12:23:27 +0000 (13:23 +0100)]
routesearch: Print arch id mapping

14 years agoroutesearch: give tableau its own debug flag
Ian Jackson [Sat, 10 Oct 2009 12:21:08 +0000 (13:21 +0100)]
routesearch: give tableau its own debug flag

14 years agoroutesearch: sort out debugging output
Ian Jackson [Sat, 10 Oct 2009 12:16:00 +0000 (13:16 +0100)]
routesearch: sort out debugging output

14 years agoroutesearch: remove irrelevant todo list items
Ian Jackson [Fri, 9 Oct 2009 21:45:12 +0000 (22:45 +0100)]
routesearch: remove irrelevant todo list items

14 years agoroutesearch: allow constraining destination island
Ian Jackson [Fri, 9 Oct 2009 21:29:49 +0000 (22:29 +0100)]
routesearch: allow constraining destination island

14 years agoroutesearch: middle arch is middle in list of arches, not arch of middle isle
Ian Jackson [Fri, 9 Oct 2009 21:11:53 +0000 (22:11 +0100)]
routesearch: middle arch is middle in list of arches, not arch of middle isle

14 years agoWIP routesearch; route high table
Ian Jackson [Fri, 9 Oct 2009 21:04:23 +0000 (22:04 +0100)]
WIP routesearch; route high table

14 years agoroutesearch: New macros NEW MCALLOC MCALLOC_INITEACH
Ian Jackson [Fri, 9 Oct 2009 19:54:38 +0000 (20:54 +0100)]
routesearch: New macros NEW MCALLOC MCALLOC_INITEACH

14 years agoWIP routesearch; show values in poe
Ian Jackson [Fri, 9 Oct 2009 19:43:55 +0000 (20:43 +0100)]
WIP routesearch; show values in poe

14 years agoWIP routesearch; stratify by archipelagoes - much better
Ian Jackson [Wed, 7 Oct 2009 23:58:45 +0000 (00:58 +0100)]
WIP routesearch; stratify by archipelagoes - much better

14 years agoWIP routesearch; construct archipelago lookup table
Ian Jackson [Wed, 7 Oct 2009 23:20:57 +0000 (00:20 +0100)]
WIP routesearch; construct archipelago lookup table

14 years agoWIP routesearch; summary stratification output table shows 100s and 10s
Ian Jackson [Wed, 7 Oct 2009 22:52:01 +0000 (23:52 +0100)]
WIP routesearch; summary stratification output table shows 100s and 10s

14 years agoWIP routesearch; stratify results by significant bits of route
Ian Jackson [Wed, 7 Oct 2009 21:13:39 +0000 (22:13 +0100)]
WIP routesearch; stratify results by significant bits of route

14 years agoroutesearch: use presolver
Ian Jackson [Mon, 5 Oct 2009 00:05:03 +0000 (01:05 +0100)]
routesearch: use presolver

14 years agoroutesearch: event counters
Ian Jackson [Sun, 4 Oct 2009 23:56:39 +0000 (00:56 +0100)]
routesearch: event counters

14 years agoroutesearch: Use correct island pair when eliminating!
Ian Jackson [Sun, 4 Oct 2009 23:56:14 +0000 (00:56 +0100)]
routesearch: Use correct island pair when eliminating!

14 years agoroutetrade: Do not instantiate useless island pairs
Ian Jackson [Sun, 4 Oct 2009 22:44:33 +0000 (23:44 +0100)]
routetrade: Do not instantiate useless island pairs

14 years agoShow expected profit in voyage trading plan
Ian Jackson [Sun, 4 Oct 2009 21:46:08 +0000 (22:46 +0100)]
Show expected profit in voyage trading plan

14 years agoWIP routesearch; Cache relevant bits of database in memory
Ian Jackson [Sun, 4 Oct 2009 21:15:45 +0000 (22:15 +0100)]
WIP routesearch; Cache relevant bits of database in memory

14 years agoWIP routesearch; Need stddef.h
Ian Jackson [Sun, 4 Oct 2009 21:15:00 +0000 (22:15 +0100)]
WIP routesearch; Need stddef.h

14 years agoWIP routesearch; New SQL_DISTINCT_{DECL,STEP}
Ian Jackson [Sun, 4 Oct 2009 21:14:19 +0000 (22:14 +0100)]
WIP routesearch; New SQL_DISTINCT_{DECL,STEP}

14 years agoWIP routesearch; next optimisation to do (callgrind says SQL is 50%)
Ian Jackson [Sat, 3 Oct 2009 23:05:20 +0000 (00:05 +0100)]
WIP routesearch; next optimisation to do (callgrind says SQL is 50%)

14 years agoWIP routesearch; route tail guesswork pruning optimisation
Ian Jackson [Sat, 3 Oct 2009 23:04:54 +0000 (00:04 +0100)]
WIP routesearch; route tail guesswork pruning optimisation

14 years agoWIP routesearch; allow -Ddebugflags=0
Ian Jackson [Sat, 3 Oct 2009 20:49:07 +0000 (21:49 +0100)]
WIP routesearch; allow -Ddebugflags=0

14 years agoWIP routesearch; debugging is optional; bugfixes fixed the bug in TODO
Ian Jackson [Sat, 3 Oct 2009 20:44:05 +0000 (21:44 +0100)]
WIP routesearch; debugging is optional; bugfixes fixed the bug in TODO

14 years agoWIP routesearch; bugfixes
Ian Jackson [Sat, 3 Oct 2009 20:38:54 +0000 (21:38 +0100)]
WIP routesearch; bugfixes

14 years agoWIP routesearch; change LP variable names in routetrade to be more like those in...
Ian Jackson [Sat, 3 Oct 2009 20:38:21 +0000 (21:38 +0100)]
WIP routesearch; change LP variable names in routetrade to be more like those in routesearch

14 years agoWIP routesearch; better debugging output
Ian Jackson [Sat, 3 Oct 2009 19:32:03 +0000 (20:32 +0100)]
WIP routesearch; better debugging output

14 years agoWIP routesearch; bug found for todo list
Ian Jackson [Sat, 3 Oct 2009 09:25:10 +0000 (10:25 +0100)]
WIP routesearch; bug found for todo list

14 years agoWIP routesearch; add no. of ports to divisor for per-league
Ian Jackson [Sat, 3 Oct 2009 09:22:23 +0000 (10:22 +0100)]
WIP routesearch; add no. of ports to divisor for per-league

14 years agoWIP routesearch; TODO list items
Ian Jackson [Sat, 3 Oct 2009 09:20:11 +0000 (10:20 +0100)]
WIP routesearch; TODO list items

14 years agoOptimise for per-league too
Ian Jackson [Sat, 3 Oct 2009 09:18:46 +0000 (10:18 +0100)]
Optimise for per-league too

14 years agoUse GLPK's simplex solver instead
Ian Jackson [Fri, 2 Oct 2009 22:02:12 +0000 (23:02 +0100)]
Use GLPK's simplex solver instead
(interior point solver complains about numerical instability)

14 years agoWIP routesearch; fix route trades cache block linked list
Ian Jackson [Sat, 3 Oct 2009 09:04:53 +0000 (10:04 +0100)]
WIP routesearch; fix route trades cache block linked list

14 years agoWIP routesearch; fix IslandTradeEnd memory management
Ian Jackson [Sat, 3 Oct 2009 08:54:20 +0000 (09:54 +0100)]
WIP routesearch; fix IslandTradeEnd memory management

14 years agoWIP routesearch; searcher
Ian Jackson [Sat, 3 Oct 2009 08:38:04 +0000 (09:38 +0100)]
WIP routesearch; searcher

14 years agoCan compute route value
Ian Jackson [Fri, 2 Oct 2009 22:12:51 +0000 (23:12 +0100)]
Can compute route value

14 years agoWIP routesearch; before try not using interior point
Ian Jackson [Fri, 2 Oct 2009 21:58:26 +0000 (22:58 +0100)]
WIP routesearch; before try not using interior point

14 years agoWIP routesearch; before better SQL stmts
Ian Jackson [Fri, 2 Oct 2009 21:10:19 +0000 (22:10 +0100)]
WIP routesearch; before better SQL stmts

14 years agoWIP routesearch: trade value; before separate query for qties
Ian Jackson [Fri, 2 Oct 2009 20:47:33 +0000 (21:47 +0100)]
WIP routesearch: trade value; before separate query for qties

14 years agoWIP route value calculation - compiles, although doesn't run the LP
Ian Jackson [Fri, 2 Oct 2009 19:52:31 +0000 (20:52 +0100)]
WIP route value calculation - compiles, although doesn't run the LP

14 years agoWIP create GLPK thing
Ian Jackson [Tue, 29 Sep 2009 17:57:35 +0000 (18:57 +0100)]
WIP create GLPK thing

14 years agoFix up nislands; use BEGIN
Ian Jackson [Tue, 29 Sep 2009 17:16:32 +0000 (18:16 +0100)]
Fix up nislands; use BEGIN

14 years agoWIP routetrade now can find trades for islandpair but FIXME need to get max islandid
Ian Jackson [Mon, 28 Sep 2009 18:16:07 +0000 (19:16 +0100)]
WIP routetrade  now can find trades for islandpair but FIXME need to get max islandid

14 years agoDebug improved
Ian Jackson [Sat, 26 Sep 2009 18:37:31 +0000 (19:37 +0100)]
Debug improved

14 years agoNew pared-down query for ipair_gettrades
Ian Jackson [Sat, 26 Sep 2009 18:34:57 +0000 (19:34 +0100)]
New pared-down query for ipair_gettrades

14 years agoWIP per-island-pair trades
Ian Jackson [Sat, 26 Sep 2009 18:25:50 +0000 (19:25 +0100)]
WIP per-island-pair trades

14 years agoMove code and decls between convert.[ch] and common.[ch] so that common.[ch] is for...
Ian Jackson [Sat, 26 Sep 2009 18:19:12 +0000 (19:19 +0100)]
Move code and decls between convert.[ch] and common.[ch] so that common.[ch] is for routetrade too

14 years agoWIP routesearch; before one query per pair
Ian Jackson [Sat, 26 Sep 2009 18:01:45 +0000 (19:01 +0100)]
WIP routesearch; before one query per pair

14 years agoDocument the new --upload-* options etc.
Ian Jackson [Sat, 26 Sep 2009 18:00:34 +0000 (19:00 +0100)]
Document the new --upload-* options etc.

14 years agoMerge branch 'stable-3.x'
Ian Jackson [Thu, 24 Sep 2009 18:11:13 +0000 (19:11 +0100)]
Merge branch 'stable-3.x'

14 years agoUse full URLs for query sites 4.1
Ian Jackson [Thu, 24 Sep 2009 18:01:44 +0000 (19:01 +0100)]
Use full URLs for query sites

14 years agoYARRG website is fine
Ian Jackson [Thu, 24 Sep 2009 18:00:12 +0000 (19:00 +0100)]
YARRG website is fine

14 years agoDocument that we actually upload to the main PCTB db
Ian Jackson [Thu, 24 Sep 2009 17:58:48 +0000 (18:58 +0100)]
Document that we actually upload to the main PCTB db

14 years agoSwitch to main PCTB server now we are approved 4.0
Ian Jackson [Wed, 23 Sep 2009 19:58:09 +0000 (20:58 +0100)]
Switch to main PCTB server now we are approved

14 years agoDump bogus XML in _commodmap.xml if we can't parse it
Ian Jackson [Wed, 23 Sep 2009 23:09:43 +0000 (00:09 +0100)]
Dump bogus XML in _commodmap.xml if we can't parse it

14 years agoBetter HTTP User-Agent strings (rot13 the library, say who we are)
Ian Jackson [Wed, 23 Sep 2009 22:55:45 +0000 (23:55 +0100)]
Better HTTP User-Agent strings (rot13 the library, say who we are)

14 years agoDo not allow caller to specify arbitrary content-types
Ian Jackson [Wed, 23 Sep 2009 14:12:46 +0000 (15:12 +0100)]
Do not allow caller to specify arbitrary content-types

14 years agoMinor html style changes
Ian Jackson [Tue, 22 Sep 2009 14:25:57 +0000 (15:25 +0100)]
Minor html style changes

14 years agoMake 2nd row of advanced options its own table
Ian Jackson [Tue, 22 Sep 2009 14:25:22 +0000 (15:25 +0100)]
Make 2nd row of advanced options its own table

14 years agoAdd some more vertical rules
Ian Jackson [Tue, 22 Sep 2009 13:49:24 +0000 (14:49 +0100)]
Add some more vertical rules

14 years agoProperly reject capacity strings which start with a commodity
Ian Jackson [Mon, 21 Sep 2009 17:04:51 +0000 (18:04 +0100)]
Properly reject capacity strings which start with a commodity

14 years agoProblem with PCTB testing server
Ian Jackson [Mon, 21 Sep 2009 16:29:58 +0000 (17:29 +0100)]
Problem with PCTB testing server