Gitiles
Code Review Sign In
asterix-gerrit.ics.uci.edu / asterixdb / f987cc5461fdd05b99f58d45dae6b209f6e8b3c1 / hyracks-storage-am-lsm-btree / src / main / java
  1. acce7c3 reverted to r1326 by zheilbron · 13 years ago
  2. ea80af0 Changed the resourceId(which was fileId) value into a persistent value. by kisskys · 13 years ago
  3. 416fcd3 Made semantics of LSMBTree.create() consistent with BTree.create(); create resets the index as if it were new by zheilbron · 13 years ago
  4. 5287de0 Using btree upsert in lsmbtree by zheilbron · 13 years ago
  5. 890182a Implemented BTree upsert. Using callback interface for logging. by alexander.behm · 13 years ago
  6. b84584b Fixed superfluous file creation in LSM B-Tree and LSM R-Tree integration tests. by alexander.behm · 13 years ago
  7. 5a23956 - Merged interface changes from hyracks_inverted_index_updates by zheilbron · 13 years ago
  8. da35161 Deleting LSMBTree search op, since it's identical to the BTree op. by alexander.behm · 13 years ago
  9. e9de7b8 Cleaned up BTree integration tests. Added LSM-BTree integration tests. by alexander.behm · 13 years ago
  10. 5e9224e Factored out common code for tree index search ops. Added LSM BTree search operator (other existing ops can be directly used). by alexander.behm · 13 years ago
  11. 43382db Simplifying tree operators in preparation of LSM tree operators. by alexander.behm · 13 years ago
  12. 0364b85 Completed consistency checking for components of the LSM B-Tree and LSM R-Tree in open(). by alexander.behm · 13 years ago
  13. 035a8ba Removed atomic rename for LSM components. Using special value in metadata page of trees to guarantee consistency of written LSM components. When adding a new LSM component, it is forced to disk, and then the special value is force to disk. by alexander.behm · 13 years ago
  14. 854c466 - Fixed various bugs in the RTree concurrency control protocol which caused some searchers to miss some nodes due to concurrent splits. by salsubaiee · 13 years ago
  15. 0e18687 Implemented registration of LSM components via atomic renaming of a temp component. Modified LSMFileNameManager to use IOManager, such that new LSM components are written to IODevices in a round rob in fashion. Added tests using multiple IO devices. by alexander.behm · 13 years ago
  16. 4663e4a Fixed a minor bug in LSMBTree merge. by alexander.behm · 13 years ago
  17. 44d7c07 Implemented new file naming scheme for LSM indexes based on timestamp intervals. Relying on the file names alone, an LSM index can always determine whether an LSM component is valid or not. Still TODO: Implement flushing/merging into a temp file, followed by an atomic rename upon success. by alexander.behm · 13 years ago
  18. 5606015 Fixed a race between mergers and searchers in LSM indexes. Completed multi-threading tests for LSM B-Tree. by alexander.behm · 13 years ago
  19. e7aaf0d - Added LSMRTree test framework. by salsubaiee · 13 years ago
  20. 4ee9f67 Fixed a BTree concurrency bug, where an unsafe read lead to releasing the wrong latch type. Adding LSMBTree multi-threading tests (still incomplete). by alexander.behm · 13 years ago
  21. 07769de Fixed thread-concurrency issues in tree indexes due to IBinaryComparator not being thread safe anymore. by alexander.behm · 13 years ago
  22. 5b706a5 Factored out thread-concurrency code of LSM-Trees into a common harness. Modified LSMBTree and LSMRTree to use the harness. by alexander.behm · 13 years ago
  23. 9e8e57e Removing BTree reverse scan functionality because it is can cause latch deadlock, and adds more complexity to the BTRee. Changed search cursor, more changes to follow. by alexander.behm · 13 years ago
  24. 34f27e6 Added test for LSMBTree merge. by alexander.behm · 13 years ago
  25. e0f4e1e Fixed a concurrency bug in the LSMBTree that allowed more than one concurrent merge (needed to use isMerging CAS properly). by alexander.behm · 13 years ago
  26. 184f71f Added test for LSMBTree tuple writers and references. Found and fixed a bug where antimatter tuples used more space than necessary. by alexander.behm · 13 years ago
  27. d7e0ba2 Added proper synchronization for LSM-BTree bulk load. by alexander.behm · 13 years ago
  28. c258677 Implemented LSM-BTree merge including correct behavior with concurrent accesses. by alexander.behm · 13 years ago
  29. d1cffab Renamed some packages. by alexander.behm · 13 years ago
  30. 9e7f433 Using consistent file naming for LSMBTree. More code cleanup. by alexander.behm · 13 years ago
  31. 64fa2da Avoiding some object construction in LSM-BTree. by alexander.behm · 13 years ago
  32. 7b96aaa Fixed LSM-BTree bulk load. More cleanup. by alexander.behm · 13 years ago
  33. bc852d8 Fixed delete for LSM-BTree. All LSM-BTree tests pass. by alexander.behm · 13 years ago
  34. f5bce6b Implemented test suite for LSMBTree using ordered index testing framework. Found a bug in LSMBTree delete which still needs to be fixed. by alexander.behm · 13 years ago
  35. 58ecb02 Finished generic test framework for ordered indexes (currently for BTree and LSMBTree). Ported BTree tests to the new framework. by alexander.behm · 13 years ago
  36. ddffd69 Preparatory refactoring of BTree tests for sharing with LSM-BTree. by alexander.behm · 13 years ago
  37. 1371816 Added ILSMFileNameManager to properly handle the lifecycle of LSM files. Added its implementation for LSM-BTrees with corresponding test. Implemented LSMTree open() using its file name manager. by alexander.behm · 13 years ago
  38. 0ea799b Fixed package declarations and imports after renaming lsmtree to lsm. by alexander.behm · 13 years ago
  39. 02e9fbd Renamed lsmtree packages to lsm. by alexander.behm · 13 years ago
  40. 20fb7be Renaming lsmtree to lsm. First phase. by alexander.behm · 13 years ago