aboutsummaryrefslogtreecommitdiff
AgeCommit message (Collapse)Author
2013-12-18Merge from Chromium at DEPS revision 240154android-4.4w_r1android-4.4.4_r2.0.1android-4.4.4_r2android-4.4.4_r1.0.1android-4.4.4_r1android-4.4.3_r1.1.0.1android-4.4.3_r1.1android-4.4.3_r1.0.1android-4.4.3_r1kitkat-wearkitkat-mr2.2-releasekitkat-mr2.1-releasekitkat-mr2-releasekitkat-devTorne (Richard Coles)
This commit was generated by merge_to_master.py. Change-Id: I9d3dcdc85f84c90462bbb8f7f387afa6f82f0e0b
2013-12-11Merge third_party/leveldatabase/src from ↵Android Chromium Automerger
https://chromium.googlesource.com/external/leveldb.git at 4935bf087b28aa308c0a820720b85ef695e236ae This commit was generated by merge_from_chromium.py. Change-Id: I7839b6291c3fd82fb3cccf26a28d2d4ba6eb3228
2013-12-10Release LevelDB 1.15dgrogan@chromium.org
- switched from mmap based writing to simpler stdio based writing. Has a minor impact (0.5 microseconds) on microbenchmarks for asynchronous writes. Synchronous writes speed up from 30ms to 10ms on linux/ext4. Should be much more reliable on diverse platforms. - compaction errors now immediately put the database into a read-only mode (until it is re-opened). As a downside, a disk going out of space and then space being created will require a re-open to recover from, whereas previously that would happen automatically. On the plus side, many corruption possibilities go away. - force the DB to enter an error-state so that all future writes fail when a synchronous log write succeeds but the sync fails. - repair now regenerates sstables that exhibit problems - fix issue 218 - Use native memory barriers on OSX - fix issue 212 - QNX build is broken - fix build on iOS with xcode 5 - make tests compile and pass on windows git-svn-id: http://leveldb.googlecode.com/svn/trunk@78 62dab493-f737-651d-591e-8d6aee1b9529
2013-12-10am a48a4772: (-s ours) Merge remote-tracking branch \'origin/kitkat-dev\'Baligh Uddin
* commit 'a48a47721e328410ea386730a38b5ef2925682b9': Initial empty repository
2013-11-01Merge remote-tracking branch 'origin/kitkat-dev'chromium_org-pre-replicationidea133Baligh Uddin
2013-10-31Initial empty repositoryBaligh Uddin
2013-09-26Merge from Chromium at DEPS revision 225410Torne (Richard Coles)
This commit was generated by merge_to_master.py. Change-Id: I8f72e52cf152775c6f613f2556eecb25a7b6f68d
2013-09-20Merge third_party/leveldatabase/src from ↵Android Chromium Automerger
https://chromium.googlesource.com/external/leveldb.git at 2d749ea62f0e47281e82794c8e00eb588cd66616 This commit was generated by merge_from_chromium.py. Change-Id: I4094820dd895b5a45f16f60888cee9ba4f18a547
2013-09-19Release LevelDB 1.14dgrogan@chromium.org
Fix issues 200, 201 Also, * Fix link to bigtable paper in docs. * New sstables will have the file extension .ldb. .sst files will continue to be recognized. * When building for iOS, use xcrun to execute the compiler. This may affect issue 177. git-svn-id: http://leveldb.googlecode.com/svn/trunk@77 62dab493-f737-651d-591e-8d6aee1b9529
2013-08-23Merge from Chromium at DEPS revision r219274Torne (Richard Coles)
This commit was generated by merge_to_master.py. Change-Id: I186015041ad30fcd75132e100dffc93c296d4c87
2013-08-22Merge third_party/leveldatabase/src from ↵Android Chromium Automerger
https://chromium.googlesource.com/external/leveldb.git at 08595b9e51ded54851b7664bd38affad63a67838 This commit was generated by merge_from_chromium.py. Change-Id: I32759ad220b684eb96d35f9d78c9fbc2c2d42b59
2013-08-21LevelDB 1.13dgrogan@chromium.org
Fix issues 77, 87, 182, 190. Additionally, fix the bug described in https://groups.google.com/d/msg/leveldb/yL6h1mAOc20/vLU64RylIdMJ where a large contiguous keyspace of deleted data was not getting compacted. Also fix a bug where options.max_open_files was not getting clamped properly. git-svn-id: http://leveldb.googlecode.com/svn/trunk@76 62dab493-f737-651d-591e-8d6aee1b9529
2013-06-19Merge from Chromium at DEPS revision r207203android-sdk-4.4.2_r1.0.1android-sdk-4.4.2_r1android-cts-4.4_r4android-cts-4.4_r1android-4.4_r1.2.0.1android-4.4_r1.2android-4.4_r1.1.0.1android-4.4_r1.1android-4.4_r1.0.1android-4.4_r1android-4.4_r0.9android-4.4_r0.8android-4.4_r0.7android-4.4.2_r2.0.1android-4.4.2_r2android-4.4.2_r1.0.1android-4.4.2_r1android-4.4.1_r1.0.1android-4.4.1_r1kitkat-releasekitkat-mr1.1-releasekitkat-mr1-releasekitkat-cts-releasekitkat-cts-devTorne (Richard Coles)
This commit was generated by merge_to_master.py. Change-Id: I4c3250c02af5ef744b940a98c20e2ec93f9c9f4d
2013-06-19Merge third_party/leveldatabase/src from ↵Android Chromium Automerger
https://chromium.googlesource.com/external/leveldb.git at 9768d126762064fb35c6fd19e41ef9b988c3c329 This commit was generated by merge_from_chromium.py. Change-Id: I714750e4f02e3e2facce56690d1ce7efcc48dc60
2013-06-18Release leveldb 1.12dgrogan@chromium.org
Non-functional changes only: 1) Add Kevin Regan to the AUTHORS file 2) Add standard license header to issues/issue178_test.cc git-svn-id: http://leveldb.googlecode.com/svn/trunk@75 62dab493-f737-651d-591e-8d6aee1b9529
2013-06-13Release leveldb 1.11dgrogan@chromium.org
Fixes issues 161 174 178 As well as the issue reported by edouarda14@gmail.com about MissingSSTFile unit test failing on windows. git-svn-id: http://leveldb.googlecode.com/svn/trunk@74 62dab493-f737-651d-591e-8d6aee1b9529
2013-05-29Merge from Chromium at DEPS revision r202854Torne (Richard Coles)
This commit was generated by merge_to_master.py. Change-Id: I6c941d94ae693793128972f4b2123e09975c09ae
2013-05-15Merge third_party/leveldatabase/src from ↵Android Chromium Automerger
https://chromium.googlesource.com/external/leveldb.git at bd534e2d9ba35e6ada9afe854ad0dbcef3f27c4f This commit was generated by merge_from_chromium.py. Change-Id: I6e490f395869e575debfe88b30d2ee0853317d20
2013-05-15Release leveldb 1.10dgrogan@chromium.org
Fixes issues 147 - thanks feniksgordonfreeman 153 156 166 Additionally, * Remove calls to exit(1). * Fix unused-variable warnings from clang. * Fix possible overflow error related to num_restart value >= (2^32/4). * Add leveldbutil to .gitignore. * Add better log messages when Write is stalled on a compaction. git-svn-id: http://leveldb.googlecode.com/svn/trunk@73 62dab493-f737-651d-591e-8d6aee1b9529
2013-03-28Merge from Chromium at DEPS revision r190564Torne (Richard Coles)
This commit was generated by merge_to_master.py. Change-Id: Ic34c2d12de422bc90c343c081ae2976ecb8070d3
2013-02-07Merge third_party/leveldatabase/src from ↵Android Chromium Automerger
https://chromium.googlesource.com/external/leveldb.git at bbb0263070defe02ffee97b35d0dc31d3f6297a3 This commit was generated by merge_from_chromium.py. Change-Id: I190efa357792229ca14ea1419a069eafa4ae8a90
2013-02-07Make DB::Open fail if sst files are missing.dgrogan@chromium.org
Also, cleanup for Clang's -Wimplicit-fallthrough warning. git-svn-id: http://leveldb.googlecode.com/svn/trunk@72 62dab493-f737-651d-591e-8d6aee1b9529
2013-01-08Merge third_party/leveldatabase/src from ↵Android Chromium Automerger
https://chromium.googlesource.com/external/leveldb.git at 85e27d04530c0323957f28c3f47a7d9f6efeceb0 This commit was generated by merge_from_chromium.py. Change-Id: Id796322cbd5b4bae6fa48c70e9968054d6061a52
2013-01-07Fix corruption bug found and analyzed by dhruba@gmail.comdgrogan@chromium.org
https://groups.google.com/d/msg/leveldb/Kc9JxuIUu5A/9P0N9RL4ar8J git-svn-id: http://leveldb.googlecode.com/svn/trunk@71 62dab493-f737-651d-591e-8d6aee1b9529
2012-12-27added utility to dump leveldb filessanjay@google.com
git-svn-id: http://leveldb.googlecode.com/svn/trunk@70 62dab493-f737-651d-591e-8d6aee1b9529
2012-11-14Merge from Chromium at DEPS revision r167172Torne (Richard Coles)
This commit was generated by merge_to_master.py. Change-Id: Ic71ad35627ded2f47ddca8c9f2d5d26d3be3e023
2012-10-16Release 1.7 contains small fixes.sanjay@google.com
Details: * Fix shared library building. * Reorganize linking commands so flags like --as-needed can be passed. * C binding exports version numbers. * Fix small typos in documention. git-svn-id: http://leveldb.googlecode.com/svn/trunk@69 62dab493-f737-651d-591e-8d6aee1b9529
2012-10-16Merge third_party/leveldatabase/src from ↵Torne (Richard Coles)
http://git.chromium.org/external/leveldb.git at 29c68f16466b1704dc7a663cf51bf9c5579830c3 This commit was generated by merge-from-chromium.py. Change-Id: I62d54e595deaa8912fb5389ae727d69ea3bf3861
2012-10-12Update to leveldb 1.6dgrogan@chromium.org
Highlights ---------- Mmap at most 1000 files on Posix to improve performance for large databases. Support for more architectures (thanks to Alexander K.) Building and porting -------------------- HP/UX support (issue 126) AtomicPointer for ia64 (issue 123) Sparc v9 support (issue 124) Atomic ops for powerpc Use -fno-builtin-memcmp only when using g++ Simplify IOS build rules (issue 114) Use CXXFLAGS instead of CFLAGS when invoking C++ compiler (issue 118) Fix snappy shared library problem (issue 94) Fix shared library installation path regression Endian-ness detection tweak for FreeBSD Bug fixes --------- Stop ignoring FLAGS_open_files in db_bench Make bloom test behavior agnostic to endian-ness Performance ----------- Limit number of mmapped files to 1000 to improve perf for large dbs Do not delay for 1 second on shutdown path (issue 125) Misc ---- Make InMemoryEnv return a no-op logger C binding now has a wrapper for free (issue 117) Add thread-safety annotations Added an in-process lock table (issue 120) Make RandomAccessFile and SequentialFile non-copyable git-svn-id: http://leveldb.googlecode.com/svn/trunk@68 62dab493-f737-651d-591e-8d6aee1b9529
2012-10-08Merge third_party/leveldatabase/src from ↵Torne (Richard Coles)
http://git.chromium.org/external/leveldb.git at 77ecdbbe2c5eb06696658955508e30fd0a1ebebe This commit was generated by merge-from-chromium.py. Change-Id: Ie39be8ba5740e9e6f6a21700a0ef2bcddd34b882
2012-10-03Initial empty repositoryChad Jones
2012-05-30update version number to 1.5sanjay@google.com
git-svn-id: http://leveldb.googlecode.com/svn/trunk@67 62dab493-f737-651d-591e-8d6aee1b9529
2012-05-30Remove static initializer; fix endian-ness detection; fix build on various ↵sanjay@google.com
platforms; improve android port speed git-svn-id: http://leveldb.googlecode.com/svn/trunk@66 62dab493-f737-651d-591e-8d6aee1b9529
2012-04-17Added bloom filter supportsanjay@google.com
git-svn-id: http://leveldb.googlecode.com/svn/trunk@65 62dab493-f737-651d-591e-8d6aee1b9529
2012-03-30build shared libraries; updated version to 1.3; add Status accessorssanjay@google.com
git-svn-id: http://leveldb.googlecode.com/svn/trunk@64 62dab493-f737-651d-591e-8d6aee1b9529
2012-03-21Build fixes and cleanupssanjay@google.com
git-svn-id: http://leveldb.googlecode.com/svn/trunk@63 62dab493-f737-651d-591e-8d6aee1b9529
2012-03-15use mmap on 64-bit machines to speed-up reads; small build fixessanjay@google.com
git-svn-id: http://leveldb.googlecode.com/svn/trunk@62 62dab493-f737-651d-591e-8d6aee1b9529
2012-03-09fix LOCK file deletion to prevent crash on windowssanjay@google.com
git-svn-id: http://leveldb.googlecode.com/svn/trunk@61 62dab493-f737-651d-591e-8d6aee1b9529
2012-03-09added group commit; drastically speeds up mult-threaded synchronous write ↵sanjay@google.com
workloads git-svn-id: http://leveldb.googlecode.com/svn/trunk@60 62dab493-f737-651d-591e-8d6aee1b9529
2012-03-05add .gitignore; support for building on a few BSD variantssanjay@google.com
git-svn-id: http://leveldb.googlecode.com/svn/trunk@59 62dab493-f737-651d-591e-8d6aee1b9529
2012-02-03avoid very large compactions; fix build on Linuxsanjay@google.com
git-svn-id: http://leveldb.googlecode.com/svn/trunk@58 62dab493-f737-651d-591e-8d6aee1b9529
2012-01-25fixed issues 66 (leaking files on disk error) and 68 (no sync of CURRENT file)sanjay@google.com
git-svn-id: http://leveldb.googlecode.com/svn/trunk@57 62dab493-f737-651d-591e-8d6aee1b9529
2011-11-30Makefile fixes for systems with $CXX other than g++.hans@chromium.org
- Makefile: Use $(CXX) for compiling C++ files, don't override the environment's value of $CXX - build_detect_platform: use $CXX instead of g++. Based on bug report from Theo Schlossnagle: http://code.google.com/p/leveldb/issues/detail?id=46 (Sync with uptream at 25807040.) git-svn-id: http://leveldb.googlecode.com/svn/trunk@56 62dab493-f737-651d-591e-8d6aee1b9529
2011-11-14Pass system's CFLAGS, remove exit time destructor, sstable bug fix.hans@chromium.org
- Pass system's values of CFLAGS,LDFLAGS. Don't override OPT if it's already set. Original patch by Alessio Treglia <alessio@debian.org>: http://code.google.com/p/leveldb/issues/detail?id=27#c6 - Remove 1 exit time destructor from leveldb. See http://crbug.com/101600 - Fix problem where sstable building code would pass an internal key to the user comparator. (Sync with uptream at 25436817.) git-svn-id: http://leveldb.googlecode.com/svn/trunk@55 62dab493-f737-651d-591e-8d6aee1b9529
2011-10-31A number of fixes:hans@chromium.org
- Replace raw slice comparison with a call to user comparator. Added test for custom comparators. - Fix end of namespace comments. - Fixed bug in picking inputs for a level-0 compaction. When finding overlapping files, the covered range may expand as files are added to the input set. We now correctly expand the range when this happens instead of continuing to use the old range. For example, suppose L0 contains files with the following ranges: F1: a .. d F2: c .. g F3: f .. j and the initial compaction target is F3. We used to search for range f..j which yielded {F2,F3}. However we now expand the range as soon as another file is added. In this case, when F2 is added, we expand the range to c..j and restart the search. That picks up file F1 as well. This change fixes a bug related to deleted keys showing up incorrectly after a compaction as described in Issue 44. (Sync with upstream @25072954) git-svn-id: http://leveldb.googlecode.com/svn/trunk@54 62dab493-f737-651d-591e-8d6aee1b9529
2011-10-05A number of bugfixes:gabor@google.com
- Added DB::CompactRange() method. Changed manual compaction code so it breaks up compactions of big ranges into smaller compactions. Changed the code that pushes the output of memtable compactions to higher levels to obey the grandparent constraint: i.e., we must never have a single file in level L that overlaps too much data in level L+1 (to avoid very expensive L-1 compactions). Added code to pretty-print internal keys. - Fixed bug where we would not detect overlap with files in level-0 because we were incorrectly using binary search on an array of files with overlapping ranges. Added "leveldb.sstables" property that can be used to dump all of the sstables and ranges that make up the db state. - Removing post_write_snapshot support. Email to leveldb mailing list brought up no users, just confusion from one person about what it meant. - Fixing static_cast char to unsigned on BIG_ENDIAN platforms. Fixes Issue 35 and Issue 36. - Comment clarification to address leveldb Issue 37. - Change license in posix_logger.h to match other files. - A build problem where uint32 was used instead of uint32_t. Sync with upstream @24408625 git-svn-id: http://leveldb.googlecode.com/svn/trunk@53 62dab493-f737-651d-591e-8d6aee1b9529
2011-09-26Sync with upstream @24213649.hans@chromium.org
Adding GNU/kFreeBSD support. As requested here: http://code.google.com/p/leveldb/issues/detail?id=38 Use uint64_t instead of size_t in MemEnvTest. As pointed out at http://code.google.com/p/leveldb/issues/detail?id=41 git-svn-id: http://leveldb.googlecode.com/svn/trunk@52 62dab493-f737-651d-591e-8d6aee1b9529
2011-09-15Sync with upstream @23860137.gabor@google.com
Fix GCC -Wshadow warnings in LevelDB's public header files, reported by Dustin. Add in-memory Env implementation (helpers/memenv/*). This enables users to create LevelDB databases in-memory. Initialize ShardedLRUCache::last_id_ to zero. This fixes a Valgrind warning. (Also delete port/sha1_* which were removed upstream some time ago.) git-svn-id: http://leveldb.googlecode.com/svn/trunk@51 62dab493-f737-651d-591e-8d6aee1b9529
2011-09-01Bugfixes: for Get(), don't hold mutex while writing log.gabor@google.com
- Fix bug in Get: when it triggers a compaction, it could sometimes mark the compaction with the wrong level (if there was a gap in the set of levels examined for the Get). - Do not hold mutex while writing to the log file or to the MANIFEST file. Added a new benchmark that runs a writer thread concurrently with reader threads. Percentiles ------------------------------ micros/op: avg median 99 99.9 99.99 99.999 max ------------------------------------------------------ before: 42 38 110 225 32000 42000 48000 after: 24 20 55 65 130 1100 7000 - Fixed race in optimized Get. It should have been using the pinned memtables, not the current memtables. git-svn-id: http://leveldb.googlecode.com/svn/trunk@50 62dab493-f737-651d-591e-8d6aee1b9529
2011-08-22Bugfix for issue 33; reduce lock contention in Get(), parallel benchmarks.gabor@google.com
- Fix for issue 33 (non-null-terminated result from leveldb_property_value()) - Support for running multiple instances of a benchmark in parallel. - Reduce lock contention on Get(): (1) Do not hold the lock while searching memtables. (2) Shard block and table caches 16-ways. Benchmark for evaluating this change: $ db_bench --benchmarks=fillseq1,readrandom --threads=$n (fillseq1 is a small hack to make sure fillseq runs once regardless of number of threads specified on the command line). git-svn-id: http://leveldb.googlecode.com/svn/trunk@49 62dab493-f737-651d-591e-8d6aee1b9529