Gitiles
Code Review Sign In
asterix-gerrit.ics.uci.edu / asterixdb / a52369d29b6da8c07a4e1ed668a250700a9e0b91 / hyracks-storage-am-btree
  1. e74da94 merged r1274:1322 from hyracks_dev_next by zheilbron · 13 years ago
  2. acce7c3 reverted to r1326 by zheilbron · 13 years ago
  3. ea80af0 Changed the resourceId(which was fileId) value into a persistent value. by kisskys · 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. 5a23956 - Merged interface changes from hyracks_inverted_index_updates by zheilbron · 13 years ago
  7. e9de7b8 Cleaned up BTree integration tests. Added LSM-BTree integration tests. by alexander.behm · 13 years ago
  8. 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
  9. 1d0f9a6 Moved tree index test framework to hyracks-test-support. Removed JUnit dependency from access method poms. Cleaned up all access method dependencies. by alexander.behm · 13 years ago
  10. b8d3483 Changed scope of JUnit dependency from test to compile to resolve compilation issues. 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. 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
  15. b3892c8 Fixed bug in checking expected results of disk-order scan in BTree tests (they still pass). by alexander.behm · 13 years ago
  16. 5c872dd Removed debug messages. by alexander.behm · 13 years ago
  17. 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
  18. e7aaf0d - Added LSMRTree test framework. by salsubaiee · 13 years ago
  19. 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
  20. ca332ae Finished BTree multi-thread test. Fixed a bug where a disk-order scan could cause latch-deadlock with other concurrent operations. Fixed a bug where deletes and updates would not throw if their target leaf page is empty (we allow underflow to simply exist). by alexander.behm · 13 years ago
  21. 9e75ac2 - Refactored the BTree and LSMBTree test framework code. by salsubaiee · 13 years ago
  22. 755db03 Fixed a BTree concurrency bug where a restarting operation sometimes did not re-pin and re-latch it's page which was released during latch coupling downwards. by alexander.behm · 13 years ago
  23. f39a6b6 Added multi-threading test framework for tree indexes. Still need to implement concrete tests. by alexander.behm · 13 years ago
  24. 07769de Fixed thread-concurrency issues in tree indexes due to IBinaryComparator not being thread safe anymore. by alexander.behm · 13 years ago
  25. 05316c1 - Fixed merging bug. by salsubaiee · 13 years ago
  26. e0e9332 Removed left-sibling link from BTree leaves. by alexander.behm · 13 years ago
  27. 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
  28. 50cf3a9 Added LSMBTree multi bulk-load test. Each bulk load creates a new on-disk component. by alexander.behm · 13 years ago
  29. 9e7f433 Using consistent file naming for LSMBTree. More code cleanup. by alexander.behm · 13 years ago
  30. 64fa2da Avoiding some object construction in LSM-BTree. by alexander.behm · 13 years ago
  31. 7b96aaa Fixed LSM-BTree bulk load. More cleanup. by alexander.behm · 13 years ago
  32. bc852d8 Fixed delete for LSM-BTree. All LSM-BTree tests pass. by alexander.behm · 13 years ago
  33. 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
  34. 04e2588 Adding missing file. 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. 24dd85c Fixed lsm-tree exceptions. Started to refactor BTree tests for sharing with LSM-BTree. by alexander.behm · 13 years ago
  37. 211cf70 Major cleanup of lsm-btree. Added first simple insert+search test. by alexander.behm · 13 years ago
  38. ab03f27 Removed PageAllocationException. by alexander.behm · 13 years ago
  39. 14b46d0 Added in-memory buffercache with overflow. Created test projects for lsmtree-common and lsmtree-btree. by alexander.behm · 13 years ago
  40. af02e75 Moved LSM-Tree code from grape into this branch. Modified code to make it compile (ported to new hyracks version). by alexander.behm · 13 years ago
  41. 8ec0f61 Fixed NC memory leak. Fixed duplicate job cleanup. Cleaned up data treatment in Hyracks by vinayakb · 13 years ago
  42. 6ec2e7d Fixed a latch deadlock in the BTree. Since our leaves are double-linked, Mohan's protocol needed minor modifications. However, reverse scanning the tree could currently still lead to latch deadlock. Avoiding it is rather complex, and I'm deferring it for now. by alexander.behm · 13 years ago
  43. ba3d1af Refactored all index operators for better sharing with inverted index operators. by alexander.behm · 13 years ago
  44. 8a6ad29 Added BTreeUpdateSearch operator for Yingyi. by alexander.behm · 13 years ago
  45. fb3f9a9 Merged hyracks_dev_next into this branch. by alexander.behm · 13 years ago
  46. 609f3b9 Polished inverted index. Added integration test for inverted index bulk load. by alexander.behm · 13 years ago
  47. d13efb7 Applied BTree changes from LSM tree effort. Added isLoggable checks to all logger calls in BTree, RTree, and InvertedIndex. by alexander.behm · 13 years ago
  48. 7407537 Cleaned up createPushRuntime api by vinayakb · 13 years ago
  49. da7955d Added index accessor for BTree and RTree. by alexander.behm · 13 years ago
  50. d12f4e5 Minor cleanup. by alexander.behm · 13 years ago
  51. d426a0f Removed leafFrame, interiorFrame, and metaFrame parameters from methods that can internally create frames using factories, e.g., create(), createOpContext(), etc. by alexander.behm · 13 years ago
  52. e8fc473 Merged hyracks_dev_next into this branch. Fixed a bug in the BTree interior node where deletion would happen incorrectly if that node was the root, and if was last existing key was deleted. by alexander.behm · 13 years ago
  53. f46fefa Updated version of branch to 0.2.0-SNAPSHOT by vinayakb · 13 years ago
  54. cb018a8 Changed type of LSN in tree-index pages from int to long. by alexander.behm · 13 years ago
  55. 1e96d6a Minor BTree cleanup. by alexander.behm · 13 years ago
  56. fdaa9b0 Removed return value from split method in ITreeIndexFrame because it was not used anywhere. by alexander.behm · 13 years ago
  57. 095f63d Cleaned some more and added some Javadocs. by alexander.behm · 13 years ago
  58. 9f5d994 Finished cleaning up the BTreeNSMInteriorNode. by alexander.behm · 13 years ago
  59. 186bab1 Starting to clean up the BTree interior frame implementation. by alexander.behm · 13 years ago
  60. 6eab2c4 Cleaning up BTree frame factories to not have to create a new MultiComparator for every frame. by alexander.behm · 13 years ago
  61. c129ccc Removed MultiComparator from split API call in ITreeIndexFrame. Still need to make corresponding RTree changes. by alexander.behm · 13 years ago
  62. 12aa672 Removed MultiComparator from compress API call in ITreeIndexFrame. by alexander.behm · 13 years ago
  63. 1f41215 Removed MultiComparator from compact API call in ITreeIndexFrame. by alexander.behm · 13 years ago
  64. 2d31b3a Removed MultiComparator from more API calls in ITreeIndexFrame. by alexander.behm · 13 years ago
  65. f46bb54 Removed MultiComparator from insert API in TreeIndexFrame. by alexander.behm · 13 years ago
  66. 2917669 Removed createMultiComparator from TreeIndexOpHelper. by alexander.behm · 13 years ago
  67. 2d48ff2 Removed typeTraits from MultiComparator. by alexander.behm · 13 years ago
  68. 8e5633e Fixed BTree and RTree integration tests. by alexander.behm · 13 years ago
  69. ff74107 Made IPrimitiveValueProviders an RTree internal thing for better encapsulation. Also removed them from MultiComparator in my quest to clean up the MultiComparator. by alexander.behm · 13 years ago
  70. 48d4cc1 Preparing to clean up MultiComparator. Removed all references to MultiComparator.getFieldCount(). by alexander.behm · 13 years ago
  71. f0fcc53 Fixed RTree after cleaning up TreeIndex interfaces. Fixed bugs in the BTree while doing more cleaning. by alexander.behm · 13 years ago
  72. 2233fdd Still more BTree cleaning. by alexander.behm · 13 years ago
  73. 156c301 More BTree cleaning. by alexander.behm · 13 years ago
  74. 39bfd65 Removing eclipse junk files. by alexander.behm · 13 years ago
  75. 9821135 Continuing to cleanup the BTree. by alexander.behm · 13 years ago
  76. 5f2a826 Fixed all tests. by alexander.behm · 13 years ago
  77. 63132f8 Enabling all tests. by alexander.behm · 13 years ago
  78. 20076a0 Added DebugBufferCache, andr emoved internal pin and latch counting in BTree. Started cleaning work on the BTree. RTree currently has compile errors, will fix them when cleaning is done. by alexander.behm · 13 years ago
  79. 923d356 Finished BTree update. Improved BTree tests. by alexander.behm · 13 years ago
  80. 9819d47 Fixed some suble bugs in the BTree when using field-prefix compressed leaf frames. by alexander.behm · 13 years ago
  81. 0522683 Recreating changes from hyracks_transactions_fix branch and hyracks_btree_updates branch in this branch created off of hyracks_dev_next. by alexander.behm · 13 years ago
  82. 6a6a938 - Added a value provider to allow the r-tree to get the actual key values. by salsubaiee · 13 years ago
  83. f787877 Added fail() call to IFrameWriter by vinayakb · 13 years ago
  84. e057bd8 - Made the b-tree and the r-tree operators tests independent. by salsubaiee · 13 years ago
  85. d0f1ffb Merged 500:541 from trunk by vinayakb · 13 years ago
  86. caf7405 Merged r497:500 from trunk by vinayakb · 13 years ago
  87. a67c6c4 Refactored cluster controller by vinayakb · 13 years ago
  88. 42c7054 Merged r436:440 from trunk by vinayakb · 14 years ago
  89. 646e1ef Merged -r 356:400 from trunk by vinayakb · 14 years ago
  90. ceb312d Added sort-merge collector. tests pass by vinayakb · 14 years ago
  91. e809eb0 Partial commit. Code compiles, but not complete by vinayakb · 14 years ago
  92. 759fb5f Merged -r 330:354 from trunk by vinayakb · 14 years ago
  93. 7944c16 Merged r291:292 from the hyracks_io_management branch by vinayakb · 14 years ago
  94. 74c7207 Merged r289:290 from the hyracks_io_management branch by vinayakb · 14 years ago
  95. 8024c92 [maven-release-plugin] prepare for next development iteration by vinayakb · 14 years ago
  96. e7388ac [maven-release-plugin] prepare release hyracks-0.1.3 by vinayakb · 14 years ago
  97. b19569f [maven-release-plugin] rollback the release of hyracks-0.1.3 by vinayakb · 14 years ago
  98. b1aa280 [maven-release-plugin] prepare for next development iteration by vinayakb · 14 years ago
  99. 53275ce [maven-release-plugin] prepare release hyracks-0.1.3 by vinayakb · 14 years ago
  100. 2daa123 Formatted code in Asterix style and added copyright info to all files. by alexander.behm · 14 years ago