(no subject)

Date: 2010-06-13 09:45 pm (UTC)
deane: (Default)
From: [personal profile] deane
I wish there was a way to change a branch so that the "no match" case didn't pass straight through. That would simplify several of my solutions.

Are you talking about removing the last dot from a sequence? My original solution was awful, particularly since I didn't know about bridging then. But that forced me to find a non-bridging solution which was even better:

14-piece Manufactoria machine which removes the last dot in the input sequence, without using any bridges

After I learned about bridging I went back and improved upon my original algorithm:

16-piece Manufactoria machine which removes the last dot in the input sequence, using two bridges

It's two pieces bigger than the other and and 4 steps slower for strings ending in red, but handles groups of the same colour faster. So overall its performance is about the same.
This account has disabled anonymous posting.
If you don't have an account you can create one now.
HTML doesn't work in the subject.
More info about formatting

If you are unable to use this captcha for any reason, please contact us by email at support@dreamwidth.org

Profile

deane: (Default)
deane

April 2014

S M T W T F S
  12345
6789101112
13141516171819
20212223242526
27282930   
Progressive Bloggers

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags