Permalink
Browse files

Import LevelDB 1.5, it will be used for the transaction database.

  • Loading branch information...
1 parent 38ac953 commit 5e650d6d2dbfc284c300668e71188e663d8f0a45 Mike Hearn committed with sipa Jun 25, 2012
Showing with 25,488 additions and 4 deletions.
  1. +10 −4 .gitignore
  2. +8 −0 src/leveldb/.gitignore
  3. +8 −0 src/leveldb/AUTHORS
  4. +27 −0 src/leveldb/LICENSE
  5. +200 −0 src/leveldb/Makefile
  6. +59 −0 src/leveldb/README
  7. +13 −0 src/leveldb/TODO
  8. +179 −0 src/leveldb/build_detect_platform
  9. +88 −0 src/leveldb/db/builder.cc
  10. +34 −0 src/leveldb/db/builder.h
  11. +581 −0 src/leveldb/db/c.cc
  12. +381 −0 src/leveldb/db/c_test.c
  13. +359 −0 src/leveldb/db/corruption_test.cc
  14. +978 −0 src/leveldb/db/db_bench.cc
  15. +1,463 −0 src/leveldb/db/db_impl.cc
  16. +194 −0 src/leveldb/db/db_impl.h
  17. +299 −0 src/leveldb/db/db_iter.cc
  18. +26 −0 src/leveldb/db/db_iter.h
  19. +1,946 −0 src/leveldb/db/db_test.cc
  20. +140 −0 src/leveldb/db/dbformat.cc
  21. +227 −0 src/leveldb/db/dbformat.h
  22. +112 −0 src/leveldb/db/dbformat_test.cc
  23. +139 −0 src/leveldb/db/filename.cc
  24. +80 −0 src/leveldb/db/filename.h
  25. +122 −0 src/leveldb/db/filename_test.cc
  26. +35 −0 src/leveldb/db/log_format.h
  27. +259 −0 src/leveldb/db/log_reader.cc
  28. +108 −0 src/leveldb/db/log_reader.h
  29. +500 −0 src/leveldb/db/log_test.cc
  30. +103 −0 src/leveldb/db/log_writer.cc
  31. +48 −0 src/leveldb/db/log_writer.h
  32. +145 −0 src/leveldb/db/memtable.cc
  33. +91 −0 src/leveldb/db/memtable.h
  34. +389 −0 src/leveldb/db/repair.cc
  35. +379 −0 src/leveldb/db/skiplist.h
  36. +378 −0 src/leveldb/db/skiplist_test.cc
  37. +66 −0 src/leveldb/db/snapshot.h
  38. +121 −0 src/leveldb/db/table_cache.cc
  39. +61 −0 src/leveldb/db/table_cache.h
  40. +266 −0 src/leveldb/db/version_edit.cc
  41. +107 −0 src/leveldb/db/version_edit.h
  42. +46 −0 src/leveldb/db/version_edit_test.cc
  43. +1,402 −0 src/leveldb/db/version_set.cc
  44. +379 −0 src/leveldb/db/version_set.h
  45. +179 −0 src/leveldb/db/version_set_test.cc
  46. +147 −0 src/leveldb/db/write_batch.cc
  47. +49 −0 src/leveldb/db/write_batch_internal.h
  48. +120 −0 src/leveldb/db/write_batch_test.cc
  49. +718 −0 src/leveldb/doc/bench/db_bench_sqlite3.cc
  50. +528 −0 src/leveldb/doc/bench/db_bench_tree_db.cc
  51. +459 −0 src/leveldb/doc/benchmark.html
  52. +89 −0 src/leveldb/doc/doc.css
  53. +213 −0 src/leveldb/doc/impl.html
  54. +549 −0 src/leveldb/doc/index.html
  55. +75 −0 src/leveldb/doc/log_format.txt
  56. +102 −0 src/leveldb/doc/table_format.txt
  57. +374 −0 src/leveldb/helpers/memenv/memenv.cc
  58. +20 −0 src/leveldb/helpers/memenv/memenv.h
  59. +232 −0 src/leveldb/helpers/memenv/memenv_test.cc
  60. +275 −0 src/leveldb/include/leveldb/c.h
  61. +99 −0 src/leveldb/include/leveldb/cache.h
  62. +63 −0 src/leveldb/include/leveldb/comparator.h
  63. +161 −0 src/leveldb/include/leveldb/db.h
  64. +323 −0 src/leveldb/include/leveldb/env.h
  65. +70 −0 src/leveldb/include/leveldb/filter_policy.h
  66. +100 −0 src/leveldb/include/leveldb/iterator.h
  67. +195 −0 src/leveldb/include/leveldb/options.h
  68. +109 −0 src/leveldb/include/leveldb/slice.h
  69. +106 −0 src/leveldb/include/leveldb/status.h
  70. +85 −0 src/leveldb/include/leveldb/table.h
  71. +92 −0 src/leveldb/include/leveldb/table_builder.h
  72. +64 −0 src/leveldb/include/leveldb/write_batch.h
  73. +10 −0 src/leveldb/port/README
  74. +152 −0 src/leveldb/port/atomic_pointer.h
  75. +19 −0 src/leveldb/port/port.h
  76. +135 −0 src/leveldb/port/port_example.h
  77. +54 −0 src/leveldb/port/port_posix.cc
  78. +144 −0 src/leveldb/port/port_posix.h
  79. +24 −0 src/leveldb/port/win/stdint.h
  80. +267 −0 src/leveldb/table/block.cc
  81. +44 −0 src/leveldb/table/block.h
  82. +109 −0 src/leveldb/table/block_builder.cc
  83. +57 −0 src/leveldb/table/block_builder.h
  84. +111 −0 src/leveldb/table/filter_block.cc
  85. +68 −0 src/leveldb/table/filter_block.h
  86. +128 −0 src/leveldb/table/filter_block_test.cc
  87. +145 −0 src/leveldb/table/format.cc
  88. +108 −0 src/leveldb/table/format.h
  89. +67 −0 src/leveldb/table/iterator.cc
  90. +63 −0 src/leveldb/table/iterator_wrapper.h
  91. +197 −0 src/leveldb/table/merger.cc
  92. +26 −0 src/leveldb/table/merger.h
  93. +276 −0 src/leveldb/table/table.cc
  94. +270 −0 src/leveldb/table/table_builder.cc
  95. +838 −0 src/leveldb/table/table_test.cc
  96. +182 −0 src/leveldb/table/two_level_iterator.cc
  97. +34 −0 src/leveldb/table/two_level_iterator.h
  98. +68 −0 src/leveldb/util/arena.cc
  99. +68 −0 src/leveldb/util/arena.h
  100. +68 −0 src/leveldb/util/arena_test.cc
  101. +95 −0 src/leveldb/util/bloom.cc
  102. +159 −0 src/leveldb/util/bloom_test.cc
  103. +328 −0 src/leveldb/util/cache.cc
  104. +186 −0 src/leveldb/util/cache_test.cc
  105. +194 −0 src/leveldb/util/coding.cc
  106. +104 −0 src/leveldb/util/coding.h
  107. +196 −0 src/leveldb/util/coding_test.cc
  108. +81 −0 src/leveldb/util/comparator.cc
  109. +332 −0 src/leveldb/util/crc32c.cc
  110. +45 −0 src/leveldb/util/crc32c.h
  111. +72 −0 src/leveldb/util/crc32c_test.cc
  112. +96 −0 src/leveldb/util/env.cc
  113. +609 −0 src/leveldb/util/env_posix.cc
  114. +104 −0 src/leveldb/util/env_test.cc
  115. +11 −0 src/leveldb/util/filter_policy.cc
  116. +45 −0 src/leveldb/util/hash.cc
  117. +19 −0 src/leveldb/util/hash.h
  118. +139 −0 src/leveldb/util/histogram.cc
  119. +42 −0 src/leveldb/util/histogram.h
  120. +81 −0 src/leveldb/util/logging.cc
  121. +47 −0 src/leveldb/util/logging.h
  122. +39 −0 src/leveldb/util/mutexlock.h
  123. +29 −0 src/leveldb/util/options.cc
  124. +98 −0 src/leveldb/util/posix_logger.h
  125. +59 −0 src/leveldb/util/random.h
  126. +75 −0 src/leveldb/util/status.cc
  127. +77 −0 src/leveldb/util/testharness.cc
  128. +138 −0 src/leveldb/util/testharness.h
  129. +51 −0 src/leveldb/util/testutil.cc
  130. +53 −0 src/leveldb/util/testutil.h
View
@@ -10,14 +10,20 @@ src/test_bitcoin
*.o
*.patch
.bitcoin
-#compilation and Qt preprocessor part
+
+# Compilation and Qt preprocessor part
*.qm
Makefile
bitcoin-qt
-#resources cpp
+
+# Resources cpp
qrc_*.cpp
-#qt creator
+
+# Qt creator
*.pro.user
-#mac specific
+
+# Mac specific
.DS_Store
build
+
+!src/leveldb-*/Makefile
View
@@ -0,0 +1,8 @@
+build_config.mk
+*.a
+*.o
+*.dylib*
+*.so
+*.so.*
+*_test
+db_bench
View
@@ -0,0 +1,8 @@
+# Names should be added to this file like so:
+# Name or Organization <email address>
+
+Google Inc.
+
+# Initial version authors:
+Jeffrey Dean <jeff@google.com>
+Sanjay Ghemawat <sanjay@google.com>
View
@@ -0,0 +1,27 @@
+Copyright (c) 2011 The LevelDB Authors. All rights reserved.
+
+Redistribution and use in source and binary forms, with or without
+modification, are permitted provided that the following conditions are
+met:
+
+ * Redistributions of source code must retain the above copyright
+notice, this list of conditions and the following disclaimer.
+ * Redistributions in binary form must reproduce the above
+copyright notice, this list of conditions and the following disclaimer
+in the documentation and/or other materials provided with the
+distribution.
+ * Neither the name of Google Inc. nor the names of its
+contributors may be used to endorse or promote products derived from
+this software without specific prior written permission.
+
+THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
+"AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
+LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
+A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
+OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
+SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
+LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
+DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
+THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
+(INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
+OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
View
@@ -0,0 +1,200 @@
+# Copyright (c) 2011 The LevelDB Authors. All rights reserved.
+# Use of this source code is governed by a BSD-style license that can be
+# found in the LICENSE file. See the AUTHORS file for names of contributors.
+
+# Inherit some settings from environment variables, if available
+INSTALL_PATH ?= $(CURDIR)
+
+#-----------------------------------------------
+# Uncomment exactly one of the lines labelled (A), (B), and (C) below
+# to switch between compilation modes.
+
+OPT ?= -O2 -DNDEBUG # (A) Production use (optimized mode)
+# OPT ?= -g2 # (B) Debug mode, w/ full line-level debugging symbols
+# OPT ?= -O2 -g2 -DNDEBUG # (C) Profiling mode: opt, but w/debugging symbols
+#-----------------------------------------------
+
+# detect what platform we're building on
+$(shell ./build_detect_platform build_config.mk)
+# this file is generated by the previous line to set build flags and sources
+include build_config.mk
+
+CFLAGS += -I. -I./include $(PLATFORM_CCFLAGS) $(OPT)
+CXXFLAGS += -I. -I./include $(PLATFORM_CXXFLAGS) $(OPT)
+
+LDFLAGS += $(PLATFORM_LDFLAGS)
+
+LIBOBJECTS = $(SOURCES:.cc=.o)
+MEMENVOBJECTS = $(MEMENV_SOURCES:.cc=.o)
+
+TESTUTIL = ./util/testutil.o
+TESTHARNESS = ./util/testharness.o $(TESTUTIL)
+
+TESTS = \
+ arena_test \
+ bloom_test \
+ c_test \
+ cache_test \
+ coding_test \
+ corruption_test \
+ crc32c_test \
+ db_test \
+ dbformat_test \
+ env_test \
+ filename_test \
+ filter_block_test \
+ log_test \
+ memenv_test \
+ skiplist_test \
+ table_test \
+ version_edit_test \
+ version_set_test \
+ write_batch_test
+
+PROGRAMS = db_bench $(TESTS)
+BENCHMARKS = db_bench_sqlite3 db_bench_tree_db
+
+LIBRARY = libleveldb.a
+MEMENVLIBRARY = libmemenv.a
+
+default: all
+
+# Should we build shared libraries?
+ifneq ($(PLATFORM_SHARED_EXT),)
+
+ifneq ($(PLATFORM_SHARED_VERSIONED),true)
+SHARED1 = libleveldb.$(PLATFORM_SHARED_EXT)
+SHARED2 = $(SHARED1)
+SHARED3 = $(SHARED1)
+SHARED = $(SHARED1)
+else
+# Update db.h if you change these.
+SHARED_MAJOR = 1
+SHARED_MINOR = 5
+SHARED1 = libleveldb.$(PLATFORM_SHARED_EXT)
+SHARED2 = $(SHARED1).$(SHARED_MAJOR)
+SHARED3 = $(SHARED1).$(SHARED_MAJOR).$(SHARED_MINOR)
+SHARED = $(SHARED1) $(SHARED2) $(SHARED3)
+$(SHARED1): $(SHARED3)
+ ln -fs $(SHARED3) $(SHARED1)
+$(SHARED2): $(SHARED3)
+ ln -fs $(SHARED3) $(SHARED2)
+endif
+
+$(SHARED3):
+ $(CXX) $(LDFLAGS) $(PLATFORM_SHARED_LDFLAGS)$(SHARED2) $(CXXFLAGS) $(PLATFORM_SHARED_CFLAGS) $(SOURCES) -o $(SHARED3)
+
+endif # PLATFORM_SHARED_EXT
+
+all: $(SHARED) $(LIBRARY)
+
+check: all $(PROGRAMS) $(TESTS)
+ for t in $(TESTS); do echo "***** Running $$t"; ./$$t || exit 1; done
+
+clean:
+ -rm -f $(PROGRAMS) $(BENCHMARKS) $(LIBRARY) $(SHARED) $(MEMENVLIBRARY) */*.o */*/*.o ios-x86/*/*.o ios-arm/*/*.o build_config.mk
+ -rm -rf ios-x86/* ios-arm/*
+
+$(LIBRARY): $(LIBOBJECTS)
+ rm -f $@
+ $(AR) -rs $@ $(LIBOBJECTS)
+
+db_bench: db/db_bench.o $(LIBOBJECTS) $(TESTUTIL)
+ $(CXX) db/db_bench.o $(LIBOBJECTS) $(TESTUTIL) -o $@ $(LDFLAGS)
+
+db_bench_sqlite3: doc/bench/db_bench_sqlite3.o $(LIBOBJECTS) $(TESTUTIL)
+ $(CXX) doc/bench/db_bench_sqlite3.o $(LIBOBJECTS) $(TESTUTIL) -o $@ $(LDFLAGS) -lsqlite3
+
+db_bench_tree_db: doc/bench/db_bench_tree_db.o $(LIBOBJECTS) $(TESTUTIL)
+ $(CXX) doc/bench/db_bench_tree_db.o $(LIBOBJECTS) $(TESTUTIL) -o $@ $(LDFLAGS) -lkyotocabinet
+
+arena_test: util/arena_test.o $(LIBOBJECTS) $(TESTHARNESS)
+ $(CXX) util/arena_test.o $(LIBOBJECTS) $(TESTHARNESS) -o $@ $(LDFLAGS)
+
+bloom_test: util/bloom_test.o $(LIBOBJECTS) $(TESTHARNESS)
+ $(CXX) util/bloom_test.o $(LIBOBJECTS) $(TESTHARNESS) -o $@ $(LDFLAGS)
+
+c_test: db/c_test.o $(LIBOBJECTS) $(TESTHARNESS)
+ $(CXX) db/c_test.o $(LIBOBJECTS) $(TESTHARNESS) -o $@ $(LDFLAGS)
+
+cache_test: util/cache_test.o $(LIBOBJECTS) $(TESTHARNESS)
+ $(CXX) util/cache_test.o $(LIBOBJECTS) $(TESTHARNESS) -o $@ $(LDFLAGS)
+
+coding_test: util/coding_test.o $(LIBOBJECTS) $(TESTHARNESS)
+ $(CXX) util/coding_test.o $(LIBOBJECTS) $(TESTHARNESS) -o $@ $(LDFLAGS)
+
+corruption_test: db/corruption_test.o $(LIBOBJECTS) $(TESTHARNESS)
+ $(CXX) db/corruption_test.o $(LIBOBJECTS) $(TESTHARNESS) -o $@ $(LDFLAGS)
+
+crc32c_test: util/crc32c_test.o $(LIBOBJECTS) $(TESTHARNESS)
+ $(CXX) util/crc32c_test.o $(LIBOBJECTS) $(TESTHARNESS) -o $@ $(LDFLAGS)
+
+db_test: db/db_test.o $(LIBOBJECTS) $(TESTHARNESS)
+ $(CXX) db/db_test.o $(LIBOBJECTS) $(TESTHARNESS) -o $@ $(LDFLAGS)
+
+dbformat_test: db/dbformat_test.o $(LIBOBJECTS) $(TESTHARNESS)
+ $(CXX) db/dbformat_test.o $(LIBOBJECTS) $(TESTHARNESS) -o $@ $(LDFLAGS)
+
+env_test: util/env_test.o $(LIBOBJECTS) $(TESTHARNESS)
+ $(CXX) util/env_test.o $(LIBOBJECTS) $(TESTHARNESS) -o $@ $(LDFLAGS)
+
+filename_test: db/filename_test.o $(LIBOBJECTS) $(TESTHARNESS)
+ $(CXX) db/filename_test.o $(LIBOBJECTS) $(TESTHARNESS) -o $@ $(LDFLAGS)
+
+filter_block_test: table/filter_block_test.o $(LIBOBJECTS) $(TESTHARNESS)
+ $(CXX) table/filter_block_test.o $(LIBOBJECTS) $(TESTHARNESS) -o $@ $(LDFLAGS)
+
+log_test: db/log_test.o $(LIBOBJECTS) $(TESTHARNESS)
+ $(CXX) db/log_test.o $(LIBOBJECTS) $(TESTHARNESS) -o $@ $(LDFLAGS)
+
+table_test: table/table_test.o $(LIBOBJECTS) $(TESTHARNESS)
+ $(CXX) table/table_test.o $(LIBOBJECTS) $(TESTHARNESS) -o $@ $(LDFLAGS)
+
+skiplist_test: db/skiplist_test.o $(LIBOBJECTS) $(TESTHARNESS)
+ $(CXX) db/skiplist_test.o $(LIBOBJECTS) $(TESTHARNESS) -o $@ $(LDFLAGS)
+
+version_edit_test: db/version_edit_test.o $(LIBOBJECTS) $(TESTHARNESS)
+ $(CXX) db/version_edit_test.o $(LIBOBJECTS) $(TESTHARNESS) -o $@ $(LDFLAGS)
+
+version_set_test: db/version_set_test.o $(LIBOBJECTS) $(TESTHARNESS)
+ $(CXX) db/version_set_test.o $(LIBOBJECTS) $(TESTHARNESS) -o $@ $(LDFLAGS)
+
+write_batch_test: db/write_batch_test.o $(LIBOBJECTS) $(TESTHARNESS)
+ $(CXX) db/write_batch_test.o $(LIBOBJECTS) $(TESTHARNESS) -o $@ $(LDFLAGS)
+
+$(MEMENVLIBRARY) : $(MEMENVOBJECTS)
+ rm -f $@
+ $(AR) -rs $@ $(MEMENVOBJECTS)
+
+memenv_test : helpers/memenv/memenv_test.o $(MEMENVLIBRARY) $(LIBRARY) $(TESTHARNESS)
+ $(CXX) helpers/memenv/memenv_test.o $(MEMENVLIBRARY) $(LIBRARY) $(TESTHARNESS) -o $@ $(LDFLAGS)
+
+ifeq ($(PLATFORM), IOS)
+# For iOS, create universal object files to be used on both the simulator and
+# a device.
+PLATFORMSROOT=/Applications/Xcode.app/Contents/Developer/Platforms
+SIMULATORROOT=$(PLATFORMSROOT)/iPhoneSimulator.platform/Developer
+DEVICEROOT=$(PLATFORMSROOT)/iPhoneOS.platform/Developer
+IOSVERSION=$(shell defaults read $(PLATFORMSROOT)/iPhoneOS.platform/version CFBundleShortVersionString)
+
+.cc.o:
+ mkdir -p ios-x86/$(dir $@)
+ $(SIMULATORROOT)/usr/bin/$(CXX) $(CXXFLAGS) -isysroot $(SIMULATORROOT)/SDKs/iPhoneSimulator$(IOSVERSION).sdk -arch i686 -c $< -o ios-x86/$@
+ mkdir -p ios-arm/$(dir $@)
+ $(DEVICEROOT)/usr/bin/$(CXX) $(CXXFLAGS) -isysroot $(DEVICEROOT)/SDKs/iPhoneOS$(IOSVERSION).sdk -arch armv6 -arch armv7 -c $< -o ios-arm/$@
+ lipo ios-x86/$@ ios-arm/$@ -create -output $@
+
+.c.o:
+ mkdir -p ios-x86/$(dir $@)
+ $(SIMULATORROOT)/usr/bin/$(CC) $(CFLAGS) -isysroot $(SIMULATORROOT)/SDKs/iPhoneSimulator$(IOSVERSION).sdk -arch i686 -c $< -o ios-x86/$@
+ mkdir -p ios-arm/$(dir $@)
+ $(DEVICEROOT)/usr/bin/$(CC) $(CFLAGS) -isysroot $(DEVICEROOT)/SDKs/iPhoneOS$(IOSVERSION).sdk -arch armv6 -arch armv7 -c $< -o ios-arm/$@
+ lipo ios-x86/$@ ios-arm/$@ -create -output $@
+
+else
+.cc.o:
+ $(CXX) $(CXXFLAGS) -c $< -o $@
+
+.c.o:
+ $(CC) $(CFLAGS) -c $< -o $@
+endif
View
@@ -0,0 +1,59 @@
+LevelDB is a third party library used for the transaction database.
+It is imported into the Bitcoin codebase due to being relatively new
+and not widely packaged.
+
+
+
+---------------------------------------------------------------------
+
+leveldb: A key-value store
+Authors: Sanjay Ghemawat (sanjay@google.com) and Jeff Dean (jeff@google.com)
+
+The code under this directory implements a system for maintaining a
+persistent key/value store.
+
+See doc/index.html for more explanation.
+See doc/impl.html for a brief overview of the implementation.
+
+The public interface is in include/*.h. Callers should not include or
+rely on the details of any other header files in this package. Those
+internal APIs may be changed without warning.
+
+Guide to header files:
+
+include/db.h
+ Main interface to the DB: Start here
+
+include/options.h
+ Control over the behavior of an entire database, and also
+ control over the behavior of individual reads and writes.
+
+include/comparator.h
+ Abstraction for user-specified comparison function. If you want
+ just bytewise comparison of keys, you can use the default comparator,
+ but clients can write their own comparator implementations if they
+ want custom ordering (e.g. to handle different character
+ encodings, etc.)
+
+include/iterator.h
+ Interface for iterating over data. You can get an iterator
+ from a DB object.
+
+include/write_batch.h
+ Interface for atomically applying multiple updates to a database.
+
+include/slice.h
+ A simple module for maintaining a pointer and a length into some
+ other byte array.
+
+include/status.h
+ Status is returned from many of the public interfaces and is used
+ to report success and various kinds of errors.
+
+include/env.h
+ Abstraction of the OS environment. A posix implementation of
+ this interface is in util/env_posix.cc
+
+include/table.h
+include/table_builder.h
+ Lower-level modules that most clients probably won't use directly
View
@@ -0,0 +1,13 @@
+ss
+- Stats
+
+db
+- Maybe implement DB::BulkDeleteForRange(start_key, end_key)
+ that would blow away files whose ranges are entirely contained
+ within [start_key..end_key]? For Chrome, deletion of obsolete
+ object stores, etc. can be done in the background anyway, so
+ probably not that important.
+
+After a range is completely deleted, what gets rid of the
+corresponding files if we do no future changes to that range. Make
+the conditions for triggering compactions fire in more situations?
Oops, something went wrong.

0 comments on commit 5e650d6

Please sign in to comment.