On 16-2-2013 19:55, bearophile wrote:
There is a way to make the D code faster: prepending a cell in left() is a slow operation:void right() pure nothrow { this.position++; if (this.position == this.tape.length) this.tape ~= this.blank; } void left() pure nothrow { if (this.position == 0) this.tape = this.blank ~ this.tape; else this.position--; } If you want to make the code faster (useful for a larger Busy Beaver simulation), you keep two tapes as two dynamic arrays. One tape represents the items on the right of the origin and the other tape on the left of the origin. So the position becomes a signed integer and both left() and right() use a fast append operation.
Yes, that was your original suggestion, but I didn't quite understand it, so I went with the Ruby solution. You would reverse the left array when printing, is that correct?
