wiredtiger/wiredtiger.github.com — Issue #24: prefix/suffix key/data compression
Author: wiredtiger
Created: 2012-01-31 13:50:24+00:00
State: open

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