We're going to need some kind key/data item prefix/suffix compression, this issue is just a place-holder for information.
Of possible interest:
"Algorithms for approximate string matching", Esko Ukkonen, Department of Computer Science, University of Helsinki, Tukholmankatu 2, SF-00250 Helsinki, Finland
"An O(ND) Difference Algorithm and Its Variations", by Eugene W. Myers, Algorithmica
- is related to
-
WT-543 LSM core dump in the checkpoint code
- Closed
-
WT-682 wtperf failure: accessing a freed page
- Closed
-
WT-976 format checksum error
- Closed
-
WT-1245 Test format stress failure - strange LSM stack
- Closed
-
WT-1280 test/format eviction segfault in hazard_exclusive
- Closed
-
WT-1307 LSM read checksum panic
- Closed