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:
After I learned about bridging I went back and improved upon my original algorithm:
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.
(no subject)
Date: 2010-06-13 09:45 pm (UTC)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:
After I learned about bridging I went back and improved upon my original algorithm:
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.