Presentation for Open Source Project: lcalibrary
Introduction
  • Description of LCA
  • The use of LCA
  • Trivial solution n^2
  • Better solutions
  • This Project
Bender's Method
  • Brief overview
  • more info here
Vishkin's Method
  • Brief overview
  • more info here
Development process
  • Perl for Bender
  • C++ for vishkin
  • Library with sample drivers
  • To do: mpich

 

The distribution is divided into two parts, corresponding to the two methods implemented. Each one is mainly a set of tools to preprocess and perform queries upon trees. They both have a sample driver so people can at least see some sort of action right away.

 

 

 

 

 

 



[previous slide]   [next slide]

 

Copyright 2003, Zack Ramjan