Spacefiller

Spacefiller patterns might possibly even be within reach of current search programs; these would have much more predictable (and higher) growth rates from the start.

Other things that can be built (I see no reason why not) are a self-replicator, quadratically growing spacefiller, programmable computer/constructor, self-growing prime number sieve.