Table 1 Memory usage for DL distance algorithms on Xeon4
From: Linear space string correction algorithm using the Damerau-Levenshtein distance
Algorithm | Memory |
|---|---|
Lowrance and Wagner | 30100.88 MB |
LS_ DL | 41.93 MB |
LS_ DL2 | 8.82 MB |
LS_Strip | 40.98 MB |
LS_Strip2 | 8.73 MB |