Uploaded image for project: 'WiredTiger'
  1. WiredTiger
  2. WT-24

prefix/suffix key/data compression

    XMLWordPrintable

    Details

    • Type: Task
    • Status: Closed
    • Resolution: Done
    • Affects Version/s: None
    • Fix Version/s: WT1.0
    • Component/s: None
    • Labels:

      Description

      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

        Attachments

          Issue Links

            Activity

              People

              Assignee:
              keith.bostic Keith Bostic
              Reporter:
              wiredtiger WiredTiger, Inc.
              Votes:
              0 Vote for this issue
              Watchers:
              0 Start watching this issue

                Dates

                Created:
                Updated:
                Resolved: