A little of coordination for Rosettacode

Jos van Uden usenet at fwend.com
Sat Feb 16 11:41:43 PST 2013


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?



More information about the Digitalmars-d-learn mailing list