libedit source package in Focal
libedit-dev: No summary available for libedit-dev in ubuntu eoan.
libedit2: No summary available for libedit2 in ubuntu eoan.
libedit2-dbgsym: No summary available for libedit2-dbgsym in ubuntu eoan.
Versions published
- Release
-
The package versions that were published when the distribution release was made.
- libedit 3.1-20191231-1 (main)
libedit information
- Current version:
- 3.1-20191231-1
- Uploaded:
- Urgency:
- Medium Urgency
Upstream connections
Given two strings S1 and S2 and three operations (Insert, delete, change) each with different costs, the sequence of operations to convert S1 to S2 is well known as the string editing problem. The minimum cost of transforming S1 to S2 is known as the the 'Edit Distance' between the strings S1 and S2. Computing the edit distance between strings has immense applications, in fact we use edit distance in our day to day life , edit distance is what gets computed when we 'diff' two files. Computing edit script is more general than just computing the edit distance, Hirschberg's algorithm gives a space efficient dynamic programming formulation for computing the edit script, the algorithm is recursive in nature. In this work we implement a non recursive version of the Hirschberg's algorithm. Our context of this problem is to build a highly area efficient VLSI hardware.
- Bug supervisor:
- Bug tracker:
- Branch:
There are no registered releases for the libEditScript ⇒ trunk.
Releases in Ubuntu
Download files from current release (3.1-20191231-1)
| File | Size | SHA-256 Checksum |
|---|---|---|
| libedit_3.1-20191231-1.dsc | 2.1 KiB | 1be31eebf9cf3b38a9e7c3c4d4b37f002e3f89df48f00dec32506cbe9337ae38 |
| libedit_3.1-20191231.orig.tar.gz | 504.7 KiB | dbb82cb7e116a5f8025d35ef5b4f7d4a3cdd0a3909a146a39112095a2d229071 |
| libedit_3.1-20191231-1.debian.tar.xz | 13.8 KiB | f815baa1932f9df5d4cdb316a85ebd3cc91441c4d83ba2c8454f342573ed0eab |
Package relationships
Build dependencies |
Platform-independent build dependencies |
Platform-dependent build dependencies |
Build conflicts |
Platform-independent build dependencies |
Platform-dependent build dependencies |
