11 years agoFix compile under Window MinGW environment v4.3.27
Ron Koenderink [Sun, 17 Apr 2011 21:43:55 +0000 (15:43 -0600)]
Fix compile under Window MinGW environment

Switch to __int64 from _int64.  Change the constant
declaration to use LL instead of a cast.

11 years agoClean up extra headline in info Bridges
Markus Armbruster [Sun, 17 Apr 2011 15:45:25 +0000 (17:45 +0200)]
Clean up extra headline in info Bridges

11 years agoUpdate info History and Overview to cover 1998-present
Markus Armbruster [Sun, 17 Apr 2011 15:09:44 +0000 (17:09 +0200)]
Update info History and Overview to cover 1998-present

11 years agoClean up info Bugs
Markus Armbruster [Sun, 17 Apr 2011 09:56:23 +0000 (11:56 +0200)]
Clean up info Bugs

Add bug reporting instructions.

Drop the bugs documented as fixed.  File was last changed in Empire 2,
so these have been fixed for a while...

Remaining bugs:

    The classification scheme used by report is dumb.

It still is.

    You can make a sector temporarily useless by filling up all its
    fields with delivery and distribution information.  This is useful
    when an enemy is trying to capture the sector (his mil don't have
    room to move in :-) You have to halt some of the deliveries or
    distributions to make room for the military to move in.  (Mostly
    fixed by changing the number of available fields)

Fixed since 4.2.14 eliminated `variables'.  Delete.

    Warehouses can't distribute all commodities simultaneously, due to
    limited fields for this information.  This becomes a problem if
    you have a countrywide network of warehouses distributing to each
    other.  (Mostly fixed by changing the number of available fields)

Fixed since 4.2.14 eliminated `variables'.  Delete.

    You can sometimes move small quantities of certain items from
    warehouses at no mobility cost, even into mountains (this is my
    favorite bug, I'd hate to see it fixed :-)

Feature; delete.

    Guerrillas don't seem to carry the plague.

They still don't.

    You can sometimes trick someone into paying a huge price for
    commodities by changing the price suddenly.  Therefore one should
    always check prices when buying commodities.

You can't increase prices anymore.  Delete.

    When two countries are attacking each other simultaneously, you
    can sometimes move into a sector he is in the process of
    attacking.  If you get the timing right, he will take the sector
    but you will get it back, along with all his military.

Can't reproduce; delete.

    If a plane is out to trade, and gets shot down, it can still be
    bought until the next update.  If another country builds a new
    plane that gets the number of the plane that was shot down, the
    new plane will go on the trading market automatically.  Then if
    that plane is bought, the money goes to the country whose plane
    was shot down, not the country that built the plane.  I stole
    numerous planes (including nuclear missiles :-) this way (by
    deliberately putting low numbered planes up for trade, then having
    them shot down).

Planes on a trading block can't get shot down, because they can't fly.
They can get destroyed on the ground, though.  A new plane with the
same number still goes on the market automatically.  Same for ships,
land units and nukes.  check_trade() deletes a trade when the object's
owner changed.  Reword the paragraph accordingly.

    If a plane has negative mobility, then gets traded, mobility goes to 0.

Still correct.

    Firing on sectors with land-locked sunken ships does strange

Can't reproduce; delete.

    If two countries are cooperating, its possible to raid an enemy
    airport and steal the planes by putting them out to trade.

Still correct.

    You can also strip enemy sectors of commodities using "sell", if
    you have military control temporarily.

Requires mobility now.  Delete.

    One can make work go back to 100 everywhere in a country by moving
    all civil- ians in low-work sectors onto a bridge, then collapsing
    the bridge.  Work then goes to 100 at the next update, if you
    leave some mil in the vacated sectors.  Or you can move mil out
    too, letting the sector ownership change to the Deity, then move
    back in from a 100% working sector, and work goes immediately to

Feature; delete.

    Two cooperative countries can move commodities around at no
    mobility cost using the market.

Still correct.

    You can collapse enemy bridges by making a lightning raid on his
    bridgeheads and redesignating them, even if you only hold the
    bridgehead for a short time.  (In this games, bridges work
    differently, see info build, info bridges")

Still correct.  The parenthesis is cryptic, though; delete it.

    You can map out enemy territory by raiding his radar stations.

Feature; delete.

    Condition checking is very treacherous.  Global commands with
    conditions are unreliable.  I never figured out exactly what was
    wrong, although I think your method of putting conditions towards
    the front of the line helped sometimes.

Can't reproduce; delete.

    You can have more than 26 ships in a fleet, but only the first 26
    will move when you navigate the fleet (I think 26 is the right
    number, but I'm not cer- tain.  It might be 32).

Can't reproduce; delete.

    "Look" only spots subs (from destroyers) at a certain distance.
    If you are too close you won't see them (unless you are in the
    same sector).

Can't reproduce; delete.

    You can only fly as many planes on a mission as you can fit on the
    command line (so low numbered planes have an advantage this way).

The real issue here is truncation of long input lines.  Replace.

    When a sector has a visible ship, radar doesn't show whether the
    sector is land or sea, just the ship.  This has interesting
    possibilities for exploita- tion (like land-locking a battleship
    in your capital in order to deceive the enemy :-)

Feature; delete.

    I don't think you can land planes on a land-locked aircraft
    carrier anymore.

Yes, you can.  Is that good or bad?  Anyway, delete.

    Its common to mistakenly set the price of a plane or ship
    incorrectly so one should check trade after using set.

Pilot error; delete.

    The "must be accepted by" date on offered loans is bogus.

Why is it bogus?  The date looks good to me.  The offer expires at
that time.  Delete.

    "Turn off" doesn't stop updates.

Feature; delete.

11 years agoUpdate change log again for 4.3.27
Markus Armbruster [Sun, 17 Apr 2011 09:42:04 +0000 (11:42 +0200)]
Update change log again for 4.3.27

11 years agoDon't .ds <= and >=, use \(<= and \)>= directly
Markus Armbruster [Sun, 17 Apr 2011 09:29:03 +0000 (11:29 +0200)]
Don't .ds <= and >=, use \(<= and \)>= directly

The symbols work fine even with CRT.MAC.  In fact, they've been used
by Food.t since Empire 2.

11 years agoClarify info turn: turn off doesn't disable updates
Markus Armbruster [Sun, 17 Apr 2011 09:23:50 +0000 (11:23 +0200)]
Clarify info turn: turn off doesn't disable updates

11 years agoBelatedly update designate's c_form
Markus Armbruster [Sun, 17 Apr 2011 09:21:47 +0000 (11:21 +0200)]
Belatedly update designate's c_form

Commit 8227d8c8 (v4.3.12) removed its optional argument without
updating c_form.

11 years agoMake option RAILWAYS disable rail infrastructure
Markus Armbruster [Sun, 17 Apr 2011 09:16:01 +0000 (11:16 +0200)]
Make option RAILWAYS disable rail infrastructure

Rail infrastructure isn't used with RAILWAYS.  Disable, to make the
improve command reject it.

11 years agoClean up mark()'s test for its optional argument
Markus Armbruster [Sun, 17 Apr 2011 07:53:40 +0000 (09:53 +0200)]
Clean up mark()'s test for its optional argument

Commit 60bbb6b0 (v4.2.15) accidentally changed the test from "absent
or empty" to "absent".  Leave it that way, just clean it up.

11 years agoFix buy not to wipe out concurrent updates
Markus Armbruster [Sun, 17 Apr 2011 04:44:21 +0000 (06:44 +0200)]
Fix buy not to wipe out concurrent updates

buy() reads the lot, prompts for input, then writes back the lot,
triggering a generation oops.  Any updates made by other threads while
buy() waits for input are wiped out, triggering a seqno mismatch oops.

Since commodities are taken from the seller when he puts them on the
market, and given to the buyer when the trade executes, the wiped out
lot's seller loses his goods without compensation, the other seller
gets to keep his goods, and the buyer receives their duplicates.

This can be abused by two conspiring countries to duplicate
commodities.  The seller puts them on the market (say 100 gold bars).
The buyer starts a buy command, and waits at its last prompt for the
lot to be replaced.  The seller takes them off the market (possible,
since there's no bid, yet), and sells something else (say one food)
quickly enough to get the same lot number assigned.  The buyer then
completes the buy command.  The seller loses one food, the buyer gains
100 gold bars.

Replaces a partial fix from v4.0.1, which only caught lots gone away,
not lots replaced by new ones.

11 years agoUse SECS_PER_DAY instead of literal 86400
Markus Armbruster [Sat, 16 Apr 2011 19:05:06 +0000 (21:05 +0200)]
Use SECS_PER_DAY instead of literal 86400

11 years agoDon't let planes on trading block intercept or interdict
Markus Armbruster [Sat, 16 Apr 2011 19:00:27 +0000 (21:00 +0200)]
Don't let planes on trading block intercept or interdict

Fighters, SAMs, ABMs and anti-sats could intercept, and tactical
missiles could interdict ships or land units.

Missed when the other missions were fixed in v4.2.7.

11 years agoFix setsector and setres not to wipe out concurrent updates
Markus Armbruster [Sat, 16 Apr 2011 18:34:26 +0000 (20:34 +0200)]
Fix setsector and setres not to wipe out concurrent updates

setsector() reads the sector, prompts for input, then writes back the
sector, triggering a generation oops.  Any updates made by other
threads while setsector() waits for input are wiped out, triggering a
seqno mismatch oops.

Same for setres().

11 years agoReduce massive code duplication in setsector(), setres()
Markus Armbruster [Sat, 16 Apr 2011 18:30:22 +0000 (20:30 +0200)]
Reduce massive code duplication in setsector(), setres()

There's the same sector loop in every switch case.  Loop around the
switch instead.

11 years agoMake info pray point to version (for e-mail) and flash
Markus Armbruster [Sat, 16 Apr 2011 13:53:01 +0000 (15:53 +0200)]
Make info pray point to version (for e-mail) and flash

11 years agoCommit 44db5453 added a FIXME comment accidentally, drop it
Markus Armbruster [Sat, 16 Apr 2011 12:50:51 +0000 (14:50 +0200)]
Commit 44db5453 added a FIXME comment accidentally, drop it

11 years agoCommit f04d1ae0 made journal escape '\t' again, fix
Markus Armbruster [Sat, 16 Apr 2011 11:25:47 +0000 (13:25 +0200)]
Commit f04d1ae0 made journal escape '\t' again, fix

11 years agoClean up write-only variable in path_find_to()
Markus Armbruster [Thu, 14 Apr 2011 19:20:09 +0000 (21:20 +0200)]
Clean up write-only variable in path_find_to()

11 years agoUpdate change log for 4.3.27
Markus Armbruster [Thu, 14 Apr 2011 18:54:16 +0000 (20:54 +0200)]
Update change log for 4.3.27

11 years agoClean up getcommand(): use sizeof() instead of literal 1024
Markus Armbruster [Thu, 14 Apr 2011 18:47:20 +0000 (20:47 +0200)]
Clean up getcommand(): use sizeof() instead of literal 1024

11 years agoFix client to log long input lines untruncated
Markus Armbruster [Thu, 14 Apr 2011 18:42:42 +0000 (20:42 +0200)]
Fix client to log long input lines untruncated

They can still get split by output arriving between two reads from
input, but that's unavoidable, because the client is designed to read
and write big chunks, not lines.

11 years agoFix client crash for long input lines
Markus Armbruster [Thu, 14 Apr 2011 05:48:14 +0000 (07:48 +0200)]
Fix client crash for long input lines

recv_input() misued lbuf_putc() and passed truncated lines without a
final newline to save_input(), failing the assertion in save_input().

11 years agoMark long info pages with `!' in subject pages
Markus Armbruster [Wed, 13 Apr 2011 17:50:31 +0000 (19:50 +0200)]
Mark long info pages with `!' in subject pages

11 years agoUpdate info version example to current output
Markus Armbruster [Wed, 13 Apr 2011 05:12:07 +0000 (07:12 +0200)]
Update info version example to current output

11 years agoRemove edit keys deprecated in 4.3.15, 4.3.17 and 4.3.20
Markus Armbruster [Tue, 12 Apr 2011 21:07:03 +0000 (23:07 +0200)]
Remove edit keys deprecated in 4.3.15, 4.3.17 and 4.3.20

These are: ship and land 'B', land 'P', and plane 'n'.

11 years agoUpdate known contributors comments
Markus Armbruster [Mon, 11 Apr 2011 20:40:57 +0000 (22:40 +0200)]
Update known contributors comments

11 years agoFix give not to wipe out concurrect updates
Markus Armbruster [Mon, 11 Apr 2011 19:52:10 +0000 (21:52 +0200)]
Fix give not to wipe out concurrect updates

give() reads the sector, prompts for input, updates the sector and
writes it back, triggering a generation oops.  Any updates made by
other threads during the yield are wiped out, triggering a seqno
mismatch oops.

11 years agoMake generation numbers catch more potential yields on input
Markus Armbruster [Mon, 11 Apr 2011 19:37:23 +0000 (21:37 +0200)]
Make generation numbers catch more potential yields on input

getstarg(), snxtitem() and snxtsct() can yield the processor, because
they call getstring().  But only for null or empty arguments.  For
other arguments, we should call ef_make_stale(), to catch errors.
Problem: if a caller never passes null or empty arguments, it may rely
on these functions not yielding.  We'd get false positives.  In
general, we can't know whether that's the case.  But we do know in the
common special case of player arguments.  Call ef_make_stale() for

11 years agoDocument sequence numbers and generation numbers better
Markus Armbruster [Mon, 11 Apr 2011 19:21:19 +0000 (21:21 +0200)]
Document sequence numbers and generation numbers better

11 years agoSimplify map(): use getstarg() instead of getstring()
Markus Armbruster [Mon, 11 Apr 2011 17:49:10 +0000 (19:49 +0200)]
Simplify map(): use getstarg() instead of getstring()

11 years agoSimplify execute(): use getstarg() instead of getstring()
Markus Armbruster [Sun, 10 Apr 2011 18:00:32 +0000 (20:00 +0200)]
Simplify execute(): use getstarg() instead of getstring()

11 years agoClean up display_region_map()
Markus Armbruster [Sun, 10 Apr 2011 17:08:11 +0000 (19:08 +0200)]
Clean up display_region_map()

Without ARG1, display_region_map() formats a rectangular area around
CURX,CURY, so it can use do_map().  Ugly, and duplicates some
unit_map() functionality.

Factor snxtsct_around() out of unit_map().  Inline do_map() into
display_region_map(), so we can use snxtsct_around().

Don't mess with player->condarg.  Leftover from when we abused map()

11 years agoFactor parse_map_arg() out of do_map()
Markus Armbruster [Sun, 10 Apr 2011 16:49:51 +0000 (18:49 +0200)]
Factor parse_map_arg() out of do_map()

11 years agoSwitch do_unit_move() over to display_region_map()
Markus Armbruster [Sun, 10 Apr 2011 16:38:03 +0000 (18:38 +0200)]
Switch do_unit_move() over to display_region_map()

Just to make it more obviously consistent with map() callbacks used
with move_ground().

11 years agoClean up move_ground()'s parsing of DIR_MAP
Markus Armbruster [Sun, 10 Apr 2011 16:09:16 +0000 (18:09 +0200)]
Clean up move_ground()'s parsing of DIR_MAP

Split with parse() and pass first two arguments instead of the raw
tail to the map() callback.  Advantages:

* Consistent with do_unit_move().

* Does the right thing when the tail is just spaces.  Before, the
  spaces got passed to the map() callback, which complained about
  syntax.  Now, they are ignored.  This is what the commit I just
  reverted tried to fix.

* Works better when the tail splits into more than two arguments.
  Except for explore_map(), which ignores the argument(s), the map()
  callbacks use display_region_map(), which split the tail at the
  first space, and complained about any spaces in the second part.
  Now, display_region_map() takes two argument strings instead of a
  single, unsplit argument string, and extra arguments get silently
  ignored, as usual.

11 years agoRevert "(move_ground): Passed junk to map callback when 'm' sub-command"
Markus Armbruster [Sun, 10 Apr 2011 12:51:03 +0000 (14:51 +0200)]
Revert "(move_ground): Passed junk to map callback when 'm' sub-command"

It ignores all embedded space, not just trailing space after 'm'.

This reverts commit f65b255d1871ea0a1fa87d6d87c527566e108b87.

11 years agoCollapse duplicated code in draw_map()
Markus Armbruster [Sun, 10 Apr 2011 08:16:59 +0000 (10:16 +0200)]
Collapse duplicated code in draw_map()

One loop for maps and one for bmaps suffice.  Before, we had two
similar ones for each.

11 years agoFix map drawing commands to report bad unit arguments
Markus Armbruster [Sun, 10 Apr 2011 07:14:29 +0000 (09:14 +0200)]
Fix map drawing commands to report bad unit arguments

Before, they failed without explanation when they interpreted the
argument as unit number, but the player didn't own that unit.

11 years agoChange unit_map() not to use RET_OK and RET_FAIL as return values
Markus Armbruster [Sun, 10 Apr 2011 07:11:20 +0000 (09:11 +0200)]
Change unit_map() not to use RET_OK and RET_FAIL as return values

Returning 0 and -1 is simpler.

11 years agoClean up bmap commands' flags argument
Markus Armbruster [Sun, 10 Apr 2011 05:43:04 +0000 (07:43 +0200)]
Clean up bmap commands' flags argument

parse_map_flags() silently truncates map flags after the first 't' or
'r'.  This makes it accept arguments "true" and "revert".  However, it
also breaks the perfectly sensible argument "ts", which should show
ships just like "st", but doesn't.

info bmap & friends document arguments "true" and "revert", and also
suggest flags 't' and 'r'.  What a mess.

Make argument "revert" a special case.  Deprecate flag 'r', and clean
up truncation there.

Don't truncate after flag 't'.  If any bad flags follow, ignore
everything after 't', but deprecate that usage.

11 years agoFactor parse_map_flags() out of do_map()
Markus Armbruster [Sun, 10 Apr 2011 05:27:23 +0000 (07:27 +0200)]
Factor parse_map_flags() out of do_map()

11 years agoFold draw_map() parameter bmap into map_flags
Markus Armbruster [Sun, 10 Apr 2011 05:18:53 +0000 (07:18 +0200)]
Fold draw_map() parameter bmap into map_flags

No functional change.

11 years agoTweak info on movement commands' map drawing sub-commands
Markus Armbruster [Sat, 9 Apr 2011 18:49:35 +0000 (20:49 +0200)]
Tweak info on movement commands' map drawing sub-commands

11 years agoFail map drawing command when player doesn't confirm bmap revert
Markus Armbruster [Sat, 9 Apr 2011 18:39:34 +0000 (20:39 +0200)]
Fail map drawing command when player doesn't confirm bmap revert

Doesn't affect mapping at movement prompts (navigate, march, move,
test and transport), because the failure is ignored there.

11 years agoDon't show a map on bmap revert
Markus Armbruster [Sat, 9 Apr 2011 18:34:22 +0000 (20:34 +0200)]
Don't show a map on bmap revert

Before, it showed a map, but only when the player confirmed the

11 years agoClean up map info pages a bit
Markus Armbruster [Sat, 9 Apr 2011 18:19:15 +0000 (20:19 +0200)]
Clean up map info pages a bit

Drop .SY for map commands other than the one documented by the info

Use the page's command to discuss arguments "revert" and "true", not

Clarify flags argument.

11 years agoDrop useless checks for player->aborted in draw_map()
Markus Armbruster [Sat, 9 Apr 2011 13:36:40 +0000 (15:36 +0200)]
Drop useless checks for player->aborted in draw_map()

player->aborted gets set when we get an interrupt or EOF cookie from
the player, when update or shutdown abort commands, and when we abort
an attack (not relevant here).

The checks are useless: player interrupt and EOF are checked
elsewhere, and update/shutdown can run only when we yield the
processor, which we never do (output doesn't yield because C_MOD is

11 years agoDrop potentially misleading build and radar error messages
Markus Armbruster [Sat, 9 Apr 2011 13:36:21 +0000 (15:36 +0200)]
Drop potentially misleading build and radar error messages

buil() complains about the argument when snxtsct() fails.  Misleading
when the argument is fine, but snxtsct() fails due to bad conditional

Same for radar() with snxtitem().

11 years agoRemove disabled command cede
Markus Armbruster [Sat, 9 Apr 2011 13:31:04 +0000 (15:31 +0200)]
Remove disabled command cede

It misuses snxtsct() and snxtitem() to find out whether the first
argument looks like sectors or like ships, which doesn't work with a
bad conditional argument.

Not worth fixing now; it's been disabled since 4.0.1, and broken at
least since commit 2fc1e74a (v4.3.0) broke its sector/ship
disambiguation via third argument.

11 years agoFix do_map()'s misuse of snxtsct() for testing argument syntax
Markus Armbruster [Sat, 9 Apr 2011 12:57:42 +0000 (14:57 +0200)]
Fix do_map()'s misuse of snxtsct() for testing argument syntax

It assumes snxtsct() fails only when the argument can't be parsed.  It
can also fail when the condition argument has errors.  `map # ?xxx'
first complains about xxx, then maps around ship#0.  Broken since
Chainsaw 2 introduced smap, pmap and lmap.

Use sarg_type() to recognize sectors vs. unit argument.  `map # ?xxx'
now fails as it should.

Subtle side effect: do_map() no longer prompts for argument "",
because snxtsct() is now guarded by sarg_type().  Impact on callers:

* display_region_map() is not affected, because it never passes "".

* map() passes on "" arguments.  Change it to prompt in that case.
  Consistent with how other commands behave.  No functional change.

* do_unit_move() passes on "" arguments.  Keep it that way.  This
  changes navigate and march sub-commands 'M' and 'B' not to prompt
  for "" arguments, which is consistent with sub-command 'm' of move,
  test and transport.

11 years agoMake map drawing commands fail on bad flags
Markus Armbruster [Sat, 9 Apr 2011 08:39:12 +0000 (10:39 +0200)]
Make map drawing commands fail on bad flags

Also affects mapping at movement prompts of navigate, march, move,
test, transport.

11 years agoMove function declarations for maps.c from prototypes.h to map.h
Markus Armbruster [Sat, 9 Apr 2011 07:28:58 +0000 (09:28 +0200)]
Move function declarations for maps.c from prototypes.h to map.h

11 years agoMove map flags from map.h to maps.c, and reorder
Markus Armbruster [Sat, 9 Apr 2011 06:56:01 +0000 (08:56 +0200)]
Move map flags from map.h to maps.c, and reorder

Not useful elsewhere.  Since I'm touching them anyway, put them in the
usual ship, plane, land, nuke order.

11 years agoRemove misleading comment on MAP_PLANE & friends
Markus Armbruster [Sat, 9 Apr 2011 06:40:33 +0000 (08:40 +0200)]
Remove misleading comment on MAP_PLANE & friends

ef_unit_list doesn't exist.  Order doesn't matter, priority is defined
by draw_map()'s ef_unit_map[].

This reverts commit 9e75e5e0094a518ba7445b4fd278aca09c6830c0.

11 years agoDrop "xdump ver" deprecated in 4.3.12
Markus Armbruster [Sat, 9 Apr 2011 06:01:58 +0000 (08:01 +0200)]
Drop "xdump ver" deprecated in 4.3.12

11 years agoinfo xdump still has long gone pseudo-table ver, remove
Markus Armbruster [Sat, 9 Apr 2011 05:59:19 +0000 (07:59 +0200)]
info xdump still has long gone pseudo-table ver, remove

Missed in commit da8a1dae, v4.3.12

11 years agoMove xdmeta() back to commands/xdump.c, internal linkage
Markus Armbruster [Sat, 9 Apr 2011 05:39:58 +0000 (07:39 +0200)]
Move xdmeta() back to commands/xdump.c, internal linkage

Partially revert commit 4c746b5e.

11 years agoSimplify satmap() with snxtitem_use_condarg(), snxtsct_use_condarg()
Markus Armbruster [Fri, 8 Apr 2011 19:15:05 +0000 (21:15 +0200)]
Simplify satmap() with snxtitem_use_condarg(), snxtsct_use_condarg()

11 years agoFactor snxtsct_use_condarg() out of snxtsct()
Markus Armbruster [Fri, 8 Apr 2011 19:13:07 +0000 (21:13 +0200)]
Factor snxtsct_use_condarg() out of snxtsct()

11 years agoFactor snxtitem_use_condarg() out of snxtitem()
Markus Armbruster [Fri, 8 Apr 2011 19:11:34 +0000 (21:11 +0200)]
Factor snxtitem_use_condarg() out of snxtitem()

11 years agoFix satellite to fail on bad conditional
Markus Armbruster [Fri, 8 Apr 2011 19:06:56 +0000 (21:06 +0200)]
Fix satellite to fail on bad conditional

snxtsct() and snxtitem() fail when the condition argument is bad.
satmap() didn't check for failure.  Due to the way snxtsct() and
snxtitem() work, bad condition arguments were reported and otherwise

11 years agoCollect nstr_item, nstr_sect function declarations in nsc.h
Markus Armbruster [Fri, 8 Apr 2011 18:42:16 +0000 (20:42 +0200)]
Collect nstr_item, nstr_sect function declarations in nsc.h

Moved from prototypes.h.

11 years agoMove xysize_range(), xydist_range() to xy.c and xy.h
Markus Armbruster [Fri, 8 Apr 2011 18:38:03 +0000 (20:38 +0200)]
Move xysize_range(), xydist_range() to xy.c and xy.h

Moved from snxtsct.c and prototypes.h next to the other struct range

11 years agoFix journal.c boilerplate comment
Markus Armbruster [Mon, 4 Apr 2011 17:58:47 +0000 (19:58 +0200)]
Fix journal.c boilerplate comment

11 years agoNew journal event "output"
Markus Armbruster [Mon, 4 Apr 2011 06:09:25 +0000 (08:09 +0200)]
New journal event "output"

Redundant information, but incredibly useful when you want to figure
out what happened without a (still nonexistent) journal replay tool.
The redundancy could help making a journal replay tool more robust.

To enable, set econfig key keep_journal to at least 2.  Output events
are *not* flushed to disk immediately.

11 years agoFix journal not to truncate long lines
Markus Armbruster [Mon, 4 Apr 2011 06:00:08 +0000 (08:00 +0200)]
Fix journal not to truncate long lines

Could happen only for input events.

11 years agoEscape '\\' in journal, but not '\t'
Markus Armbruster [Mon, 4 Apr 2011 05:59:25 +0000 (07:59 +0200)]
Escape '\\' in journal, but not '\t'

11 years agoJournal login phase input, too
Markus Armbruster [Mon, 4 Apr 2011 05:58:08 +0000 (07:58 +0200)]
Journal login phase input, too

11 years agoNew journal event "command"
Markus Armbruster [Sun, 3 Apr 2011 06:27:30 +0000 (08:27 +0200)]
New journal event "command"

Redundant information.  Allows making sense of input without context.
The redundancy could help making a journal replay tool more robust.

11 years agoClean up superfluous include of queue.h in land.h, ship.h
Markus Armbruster [Sun, 3 Apr 2011 09:20:06 +0000 (11:20 +0200)]
Clean up superfluous include of queue.h in land.h, ship.h

11 years agoClean up superfluous include of nsc.h in prototypes.h
Markus Armbruster [Sun, 3 Apr 2011 08:41:10 +0000 (10:41 +0200)]
Clean up superfluous include of nsc.h in prototypes.h

11 years agoClean up superfluous include of news.h in empobj.h
Markus Armbruster [Sun, 3 Apr 2011 08:36:46 +0000 (10:36 +0200)]
Clean up superfluous include of news.h in empobj.h

Missed in commit 0ba61f17, v4.3.24.

11 years agoDisable BRIDGETOWERS by default
Markus Armbruster [Sat, 2 Apr 2011 12:41:09 +0000 (14:41 +0200)]
Disable BRIDGETOWERS by default

A deity can easily break BRIDGETOWERS by reducing etu_per_update
without compensating customization of buil_tower_bh,
rollover_avail_max or bridge span maxpop.

Document the issue in output of pconfig (which is installed as

To increase the chance deities actually read the documentation,

11 years agoReduce bridge tower materials from 400 to 300 hcms.
Markus Armbruster [Sat, 2 Apr 2011 12:20:54 +0000 (14:20 +0200)]
Reduce bridge tower materials from 400 to 300 hcms.

Bridge spans have been unable to produce enough avail for a tower with
default game configuration since we reduced their maximum population
in commit 6bbd7ffd, v4.3.6.  This commit reduces required avail from
160 to 120, fixing the stock game: 100 civilians and 100 uws can make
that much in a 60 ETU update.

11 years agoFix stop orders to expire even when the country is broke
Markus Armbruster [Tue, 29 Mar 2011 18:09:56 +0000 (20:09 +0200)]
Fix stop orders to expire even when the country is broke

Broken in commit 8da88626, v4.3.8.

11 years agoFix march and navigate not to interpret coordinates as path
Markus Armbruster [Sun, 27 Mar 2011 15:55:35 +0000 (17:55 +0200)]
Fix march and navigate not to interpret coordinates as path

Destination arguments can be a path or sector coordinates.
do_unit_move() passes the argument buffer to unit_path() to convert
coordinates to a path.  If unit_path() fails, do_unit_move() still
interprets the argument as path.

This is correct when unit_path() fails because the argument is not
coordinates.  But it can also fail when it is coordinates, namely when
the destination isn't reachable, when the path to it is too long, or
when the ships or land units aren't together.  Then do_unit_move()
interprets coordinates as path, and rejects them with "Legal
directions are:".

Except when a land unit's destination read from a march prompt isn't
reachable, because then unit_path() empties the argument buffer that
do_unit_move() uses.

Change unit_path() to succeed when the argument is not coordinates.
Make do_unit_move() discard the argument when unit_path() fails,
i.e. when it is bad coordinates.  unit_path() emptying the argument no
longer has an effect, drop it.

11 years agoClean up path finding in perform_mission_bomb()
Markus Armbruster [Sun, 27 Mar 2011 08:08:16 +0000 (10:08 +0200)]
Clean up path finding in perform_mission_bomb()

Support missions up to 1023 sectors away from the airfield, up from

Don't bother to call mapdist() for distance to target, just use the
path length.

11 years agoClean up path finding in nav_ship()
Markus Armbruster [Sun, 27 Mar 2011 08:02:36 +0000 (10:02 +0200)]
Clean up path finding in nav_ship()

Destinations are no longer treated as unreachable when the best path
is longer than 99 characters.  Instead, consider up to 1023 characters
of the best path.

11 years agoClean up path finding in getpath()
Markus Armbruster [Sun, 27 Mar 2011 06:44:30 +0000 (08:44 +0200)]
Clean up path finding in getpath()

Don't claim the destination sector is unreachable when the best path
is longer than 99 characters or the complete path is longer than 1023
characters.  Instead, report that the path is too long when the total
path is longer than 1023 characters.

11 years agoRemove p_mode, use MOB_FLY and MOB_SAIL instead
Markus Armbruster [Sun, 27 Mar 2011 06:29:50 +0000 (08:29 +0200)]
Remove p_mode, use MOB_FLY and MOB_SAIL instead

11 years agoClean up path finding in unit_sub()
Markus Armbruster [Sat, 26 Mar 2011 13:34:53 +0000 (14:34 +0100)]
Clean up path finding in unit_sub()

Don't claim the destination sector is unreachable when the best path
is longer than 1023 characters for land units or 99 characters for
ships.  Instead, report that the path is too long.  Up the limit for
ships to 1023 characters.

11 years agoClean up path finding in move_ground()
Markus Armbruster [Sat, 26 Mar 2011 12:15:05 +0000 (13:15 +0100)]
Clean up path finding in move_ground()

Don't claim the destination sector is unreachable when the best path
is longer than 1023 characters.  Instead, report that the path is too

11 years agoClean up path finding in path()
Markus Armbruster [Sat, 26 Mar 2011 07:15:08 +0000 (08:15 +0100)]
Clean up path finding in path()

Don't claim the destination sector is unreachable when the best path
is longer than 1023 characters.  Instead, report that the path is too

11 years agoClean up path finding in best()
Markus Armbruster [Sat, 26 Mar 2011 07:10:30 +0000 (08:10 +0100)]
Clean up path finding in best()

Handle paths longer than 1023 characters sensibly: show them with
"..." appended.

11 years agoInline BestShipPath(), BestAirPath() glue
Markus Armbruster [Sat, 26 Mar 2011 07:03:19 +0000 (08:03 +0100)]
Inline BestShipPath(), BestAirPath() glue

Following commits will simplify the resulting code.

11 years agoInline BestLandPath(), BestDistPath() glue
Markus Armbruster [Sat, 26 Mar 2011 06:51:52 +0000 (07:51 +0100)]
Inline BestLandPath(), BestDistPath() glue

Following commits will simplify the resulting code.

11 years agoUse path_find() directly in sorde()
Markus Armbruster [Mon, 21 Mar 2011 19:45:04 +0000 (20:45 +0100)]
Use path_find() directly in sorde()

Don't compute the distance from the path, use the path cost.  The
actual path is no longer needed, and we can use path_find() instead of

Destinations are no longer treated as unreachable when the best path
is longer than 1023 characters.

11 years agoSimplify eta_calc(): drop pointer parameter, return value instead
Markus Armbruster [Mon, 21 Mar 2011 19:43:21 +0000 (20:43 +0100)]
Simplify eta_calc(): drop pointer parameter, return value instead

11 years agoSimplify eta_calc(): let caller compute path length
Markus Armbruster [Mon, 21 Mar 2011 19:42:37 +0000 (20:42 +0100)]
Simplify eta_calc(): let caller compute path length

11 years agoOptimize s_commod()'s harbor check for embarked land units
Markus Armbruster [Mon, 21 Mar 2011 19:39:47 +0000 (20:39 +0100)]
Optimize s_commod()'s harbor check for embarked land units

11 years agoUse path_find() directly where only cost is needed
Markus Armbruster [Mon, 21 Mar 2011 19:26:02 +0000 (20:26 +0100)]
Use path_find() directly where only cost is needed

dist(), att_reacting_units() and s_commod() are only interested in
cost, not the actual path.  BestLandPath() and BestDistPath() compute
both cost and path.  Use path_find() directly instead.

Destinations are no longer treated as unreachable when the best path
is longer than 1023 characters.

11 years agoUse the new path finder for sea & air, drop bestownedpath()
Markus Armbruster [Tue, 22 Feb 2011 06:18:41 +0000 (07:18 +0100)]
Use the new path finder for sea & air, drop bestownedpath()

bestownedpath() is a rather simple-minded breadth-first search.  It's
slower than the new path finder, and maintaining it in addition to the
new path finder makes no sense.

11 years agoCompute distribution paths center by center
Markus Armbruster [Mon, 21 Feb 2011 22:13:07 +0000 (23:13 +0100)]
Compute distribution paths center by center

This way, we compute all distribution paths from the same center in
one go, and thus fully exploit the fast multiple paths from same
source capability of Dijkstra's algorithm.

Sorting by dist center increases the average length of runs from 4.5
to 73 for my continental test case, and from 3 to 10 for my island
test case.

Compared to the commit before the previous one, distribution path
assembly runs more than 40 times faster for my continental test case,
and more than 5 times faster for my island test case.

The new path finder now runs my continental test case more than 30
times faster than the old A*, and the island test case more than 6
times, in a fraction of the memory.  This makes the continental
updates run 3.5 times faster, and the island updates 6% faster.
Distribution path assembly no longer dominates the continental
update's run time: it takes less than 10% instead of more than 70%.

In a sense, this is the path cache done right.

11 years agoExploit fast "multiple paths from same source" in distribution
Markus Armbruster [Mon, 21 Feb 2011 21:22:54 +0000 (22:22 +0100)]
Exploit fast "multiple paths from same source" in distribution

Dijkstra's algorithm can find multiple paths from the same source.
This is much faster than starting from scratch for every path.

Make distribution path assembly work that way.  This speeds up runs of
distributions to the same center.  The next commit will reorder path
searches to maximize the length of these runs.  It also has benchmark

Allocates four bytes per sector, actually uses only the first 4*n
bytes, where n is the number of distributing sectors.

11 years agoNew path_find_visualize(), to aid debugging
Markus Armbruster [Mon, 21 Feb 2011 21:49:44 +0000 (22:49 +0100)]
New path_find_visualize(), to aid debugging

11 years agoAdd performance statistics to path finder
Markus Armbruster [Mon, 21 Feb 2011 21:30:41 +0000 (22:30 +0100)]
Add performance statistics to path finder

New function path_find_print_stats() prints a few numbers of interest
when compiled with PATH_FIND_STATS defined.

11 years agoOptimize Dijkstra's inner loop for hex maps
Markus Armbruster [Sat, 26 Feb 2011 16:40:13 +0000 (17:40 +0100)]
Optimize Dijkstra's inner loop for hex maps

Because the cost to enter a sector is independent of the direction of
entry, we visit sectors at most once.  Exploit that.

Beware: this is not the case for A*.  Pitfall for any future
generalization to A*.

Speeds up distribution path assembly by 35-40% in my tests.

11 years agoUse the new path finder for land paths, drop old A*
Markus Armbruster [Sat, 26 Feb 2011 15:06:09 +0000 (16:06 +0100)]
Use the new path finder for land paths, drop old A*

This gets rid of the memory leak mentioned in the previous commit.

To get rid of the buffer overruns for long paths mentioned in the
previous commit, make BestLandPath() fail when path length exceeds
1023 characters.

assemble_dist_paths() and move_ground() pass buffers with a different
size.  Eliminate assemble_dist_paths()'s buffer.  Update now works
regardless of distribution distance (the distribute command still
limits to 1023, to be fixed in a later commit).  Enlarge
move_ground()'s buffers.  Doubles the length of paths accepted by
explore, move, and transport.

I use two test cases to benchmark the path finders: "continental" (Hvy
Metal 2 updates) and "island" (Hvy Plastic 2 updates).

The new path finder runs my tests around 3-4 times faster than the old
A* without its caches.  That's enough to meet its cached performance
for "island", but it's only half as fast for "continental".  Not for
long; big speedups are coming.

11 years agoNew path finder
Markus Armbruster [Mon, 21 Feb 2011 19:38:09 +0000 (20:38 +0100)]
New path finder

We've been using Phil Lapsley's A* library to find land paths since
Chainsaw 3.  It's reasonably general, and uses relatively complex data
structures to conserve memory.  Unfortunately, it occasionally leaks a
bit of memory (see commit 86a187c0), and is unsafe for long paths (see
commit e30dc417).

To speed it up, v4.2.2 added two caches: the neighbor cache and the
path cache.

The neighbor cache attempts to speed up lookup of adjacent sectors.
It allocates 6 pointers per sector for that.  In my tests, this is
more, sometimes much more memory than the A* library uses.  See commit
7edcd3ea on branch old-astar for its (modest) performance impact.

The path cache attempts to speed up the update's computation of
distribution path costs.  There, A* runs many times.  Each run finds
many shortest paths, of which only the one asked for is returned.  The
path cache saves all of them, so that when one of them is needed
later, we can get it from the path cache instead of running A* again.
The cache is quite effective, but a bit of a memory hog (see commit
a02d3e9f on branch old-astar).

I'm pretty sure I could speed up the path cache even more by reducing
its excessive memory consumption --- why store paths when we're only
interested in cost?  But that's a bad idea, because the path cache
itself is a bad idea.

Finding many shortest paths from the same source has a well-known
efficient and simple solution: Dijkstra's algorithm[*].

A* is an extension of Dijkstra's algorithm.  It computes a *single*
path faster than Dijkstra's.  But it can't compute *many* shortest
paths from the same source as efficiently as Dijkstra's.

I could try to modify Phil's code to make it compute many shortest
paths from the same source efficiently: turn A* into its special case
Dijkstra's algorithm (at least for distribution path assembly), then
generalize it to the many paths problem.  Of course, I'd also have to
track down its memory allocation bugs, and make it safe for long

Instead, I'm replacing it.  This commit is the first step: a rather
unsophisticated implementation of Dijkstra's algorithm specialized to
hex maps.  It works with simple data structures: an array for the hex
map (16 bytes per sector), and a binary heap for the priority queue
(16 bytes per sector, most of it never touched).  This is more memory
than Phil's A* uses, but much less than Phil's A* with v4.2.2's

[*] To fully exploit Dijkstra's "many paths" capability, we need to
compute distribution paths in distribution center order.