[...] could speed up more easily than arch could (mess of shell scripts last I checked).

arch has had a C based implementation for some time ... can't comment on the "mess" part. :)