Also, you've replaced the `all' definition by the built in `andmap', but that is actually slower.
The arc compiler plants many `'nil's to avoid empty bodies. This patch avoids this, and this solves the problem with 372.
Get it at http://tmp.barzilay.org/arc-patch
-----