prefix/suffix key/data compression

XMLWordPrintableJSON

    • Type: Task
    • Resolution: Done
    • WT1.0
    • Affects Version/s: None
    • Component/s: None
    • None
    • None

      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

            Assignee:
            Keith Bostic (Inactive)
            Reporter:
            WiredTiger
            Votes:
            0 Vote for this issue
            Watchers:
            0 Start watching this issue

              Created:
              Updated:
              Resolved: