libEditScript Announcementstag:launchpad.net,2008-12-19:/libeditscript/+announcementshttps://launchpad.net/@@/product-logohttps://launchpad.net/@@/product2008-12-19T02:30:12.292427+00:00[libEditScript] Version 0.9 released2008-12-19T02:30:12.292427+00:002008-12-19T02:30:12.243774+00:00tag:launchpad.net,2008-12-19:/+announcement/1642Vamsi Kundetihttps://launchpad.net/~vamsi-krishnak<p>libEditScript is a project aimed at build a high performance edit script computation library. Edit script is used immensely in bio-informatics and several other place (e.g UNIX diff). We find that there are several applications which would need to compute the alignment of sequences and most of them are employ a straight forward algorithm to compute the edit script which takes O(n^2) space. However in this project we currently have a non-recursive space efficient algorithm to compute the edit script in O(n) space. The basic idea is based on Hirschberg's algorithm however our implementation is not recursive as in the original algorithm.</p>