• Description of LCA
• The use of LCA
• Trivial solution n^2
• Better solutions
• This Project

• Brief overview
• more info here

• Brief overview
• more info here

• Perl for Bender
• C++ for vishkin
• Library with sample drivers
• To do: mpich

The project was lucky enough to attract an outside developer, Ahsan Yousef. He provided most of the "Vishkin's method" code. Therefore he chose the language that he felt most comfortable with.

When working with an outside developer, the biggest obstacle is a difference in priority. I am doing this project for a class with a deadline, while my developer is doing it for fun, in an open ended manor. Regardless, without my developer, having a working Vishkin implementation would have been nearly impossible due to time constraints.

[previous slide]   [next slide]