Skip to main content

Browse the archive

Revision df5eeb85caf76a2f038d4029f95de36b91ee0054 authored by Yi Wu on 13 November 2016, 21:00:52 UTC, committed by Facebook Github Bot on 13 November 2016, 21:09:16 UTC 
Optimize sequential insert into memtable - Part 2: Implementation
 
Summary:
Implement a insert hint into skip-list to hint insert position. This is
to optimize for the write workload where there are multiple stream of
sequential writes. For example, there is a stream of keys of a1, a2,
a3... but also b1, b2, b2... Each stream are not neccessary strictly
sequential, but can get reorder a little bit. User can specify a prefix
extractor and the `SkipListRep` can thus maintan a hint for each of the
stream for fast insert into memtable.

This is the internal implementation part. See #1419 for the interface part.
See inline comments for details.
Closes https://github.com/facebook/rocksdb/pull/1449

Differential Revision: D4106781

Pulled By: yiwu-arbug

fbshipit-source-id: f4d48c4
1 parent 5ed6508
Raw File
.arcconfig 
{
  "project_id" : "rocksdb",
  "conduit_uri" : "https://phabricator.fb.com/api/",
  "copyright_holder" : "Facebook",
  "load" : [
    "arcanist_util"
  ],
  "lint.engine" : "FacebookFbcodeLintEngine",
  "lint.engine.single.linter" : "FbcodeCppLinter",
  "unit.engine" : "FacebookFbcodeUnitTestEngine",
  "arcanist_configuration" : "FacebookArcanistConfiguration",
  "base" : "git:HEAD^, hg:.^",
  "git.default-relative-commit" : "HEAD^",
  "git:arc.feature.start.default" : "origin/master",
  "arc.feature.start.default" : "master",
  "history.immutable" : false
}
back to top