Gitiles
Code Review Sign In
asterix-gerrit.ics.uci.edu / asterixdb / 654d979cd1e90d1d128316763ef0328d45e02e8a / hyracks-tests
  1. 097aa7e More index operator cleanup for better code sharing with the lsm inverted index. by alexander.behm · 12 years ago
  2. b4fd49d Tweaked search parameters. by alexander.behm · 12 years ago
  3. 0a335d6 More index operator cleanup. by alexander.behm · 12 years ago
  4. 18c13d5 Removed superfluous tests. Tweaked testing parameters. by alexander.behm · 12 years ago
  5. f8e7f24 Fixed incorrect sharing of inverted-list builder causing the multi-threaded tests to break. Finished multi-threading tests. by alexander.behm · 12 years ago
  6. f1b046a Fixed a few multi-threading issues in the lsm-inverted-index. Still some more to go. by alexander.behm · 12 years ago
  7. 512869d Checkpointing lsm-inverted-index multi thread test. Still needs some debugging. by alexander.behm · 12 years ago
  8. 573d565 Further improved lsm-inverted-index tests. Added configuration parameters to AccessMethodsTestConfig. by alexander.behm · 12 years ago
  9. 53f8bc8 Added tests for gram-based indexes, and hashed tokens. by alexander.behm · 12 years ago
  10. 13401ad Improved and fixed a few bugs in the lsm inverted index tests. by alexander.behm · 12 years ago
  11. 6740195 Fixed deletion protocol in the lsm-inverted-index. The in-memory deleted-keys BTree now only contains keys referring to on-disk components. Deletions that refer to documents in the in-memory inverted index are physically removed from there, and no entry to the deleted-keys BTree is made. This behavior seems necessary to avoid a pathological case of 'lost deletes' to on-disk components (more details in comments of the code). by alexander.behm · 12 years ago
  12. ac9a3c0 Added basic lsm-inverted-index delete test that validates the index using a range search cursor (sort-merges multiple components and removes deleted entries). Still need to remove deleted entries during regular inverted index searches. by alexander.behm · 12 years ago
  13. 456ee5d Added delete test for in-memory inverted index (only adding key to LSM buddy BTree can lead to false positives, practically impossible to test). Fixed a bug in the counting BTree cursor when dealing with empty pages due to deletes. by alexander.behm · 12 years ago
  14. 86d2866 First steps to getting delete working. by alexander.behm · 12 years ago
  15. 4d21c2c Implemented lsm-inverted-index merge. Added test. by alexander.behm · 12 years ago
  16. c6c8a1a Fixed hanging test that had a working set greater than the buffercache (causing infinite wait). by alexander.behm · 12 years ago
  17. 17bbe81 Implemented lsm inverted index range search cursor that is used in merges. by alexander.behm · 12 years ago
  18. ddcb83d Now using two different methods of comparing actual and expected inverted-index contents to exercise more features. by alexander.behm · 12 years ago
  19. e5d39b1 Added range search cursor for on-disk inverted index in preparation for implementing merge. by alexander.behm · 12 years ago
  20. 6053d6e Simplified a bunch of inverted-index interfaces. Added lsm inverted index search test. by alexander.behm · 12 years ago
  21. 3b3515e Added lsm inverted index multi-bulkload test. by alexander.behm · 12 years ago
  22. 90d5af2 Fixed poms after merge. by alexander.behm · 12 years ago
  23. f25ad72 Added bulk loader for lsm inverted index and test (no multi-bulk-load test yet). by alexander.behm · 12 years ago
  24. 99cab5b Added lsm inverted index insert test based on new testing framework. by alexander.behm · 12 years ago
  25. ff8edcf Added component finalizer for lsm inverted index. Started to implement corresponding index file manager. by alexander.behm · 12 years ago
  26. 7daf2f4 Cleaned up more old tests. by alexander.behm · 12 years ago
  27. a5694fe Removed some old tests. by alexander.behm · 12 years ago
  28. 78ebcd3 Added basic search test for in-memory inverted index based on new framework. Fixed a few bugs in the in-memory inverted list cursor. by alexander.behm · 12 years ago
  29. 5d7a0e1 Added first inverted-index search test based on new testing framework. Found and fixed a few bugs. by alexander.behm · 12 years ago
  30. 167b6ce Added validation of on-disk inverted index. Added bulk-load test for on-disk inverted index, and insert test for in-memory inverted index based on a new testing framework. by alexander.behm · 12 years ago
  31. 186b217 Added prefix-search capability for sorted sets of CheckTuples to enable comparing inverted indexes against a baseline inverted index. by alexander.behm · 12 years ago
  32. cb667d0 Started implementation of InvertedIndexTestContext. by alexander.behm · 12 years ago
  33. 1636c05 Added document generator for creating random documents (driven by a dictionary file) whose tokens are zipf distributed. This will be the basis for a unified inverted-index testing framework. by alexander.behm · 12 years ago
  34. 07f5206 More cleaning and reorg. by alexander.behm · 12 years ago
  35. 132c3b8 Next round of cleanup. by alexander.behm · 12 years ago
  36. 9d3eb62 More renaming and reorganizing. by alexander.behm · 12 years ago
  37. f4404a8 First round of renaming packages, and reorganizing files. by alexander.behm · 12 years ago
  38. 86c83c1 Removed inverted index projects (moved to lsm inverted index). by alexander.behm · 12 years ago
  39. 6a2bf49 Moved inverted index code into corresponding lsm projects. by alexander.behm · 12 years ago
  40. ef10d07 More cleaning and prepwork. by alexander.behm · 12 years ago
  41. 9f4b5f8 Reworked in-memory inverted index that buffers insertions. Still needs testing. by alexander.behm · 12 years ago
  42. 7cb41db First initial copy from hyracks_inverted_index_updates. by alexander.behm · 12 years ago
  43. caa4c61 Added flag for checking whether input to BTree bulk load is sorted or not. Still need to add better tests. by alexander.behm · 12 years ago
  44. 6e0f3fd merged hyracks_asterix_stabilization r1761:1778 by zheilbron · 12 years ago
  45. 5bd708b fixed minor bugs in lsm btree search cursor (related to opcallback) and added opcallback tests for BTree and LSM BTree by zheilbron · 12 years ago
  46. b726b57 udated index lifecycle tests to ensure persistent data across deactivation/reactivation by zheilbron · 12 years ago
  47. 1406147 shallow code cleanup for btrees while cataloging todos by zheilbron · 12 years ago
  48. d75365d split flush and merge into two-part calls to allow for IO scheduling by zheilbron · 12 years ago
  49. 258a885 abstracted flush and merge operations into lsm io operation for scheduling by zheilbron · 12 years ago
  50. f64599d exposed interface for index lifecycle management and added naive first implementation by zheilbron · 12 years ago
  51. 4ff1a15 added inverted index lifecycle tests by zheilbron · 12 years ago
  52. 456d513 changed the inverted index to manage the lifecycle of its btree on its own by zheilbron · 12 years ago
  53. c8fbea0 changed iinIIndex.open and IIndex.close to activate and deactive, respectively by zheilbron · 12 years ago
  54. 98657e0 changed in-memory buffer cache to have calls that explicitly allocate & deallocate (allow gc) by zheilbron · 12 years ago
  55. 7d88c67 instrumented btree and lsmbtree with search opcallback calls by zheilbron · 12 years ago
  56. 196c2c4 added lifecycle tests for rtrees, btrees, lsmbtrees, and lsmrtrees... resolving issue 9 by zheilbron · 12 years ago
  57. 4b74391 merged hyracks_asterix_stabilization r1634:1651 by zheilbron · 12 years ago
  58. a165d0a implemented proper (and uniform) lifecycle management for all indexes by zheilbron · 12 years ago
  59. 4e898a1 Added the option to disable testing of the RStarPolicy as part of R-Tree or LSM R-Tree tests. By default, the flag is enabled for R-Tree tests and disabled for LSM R-Tree tests, because the former provides enough coverage for the policy. by alexander.behm · 12 years ago
  60. 552c66b Implemented a HashMultiSet for maintaining the expected results in the R-Tree and LSM R-Tree tests. Dramatically reduces the time for tests. by alexander.behm · 12 years ago
  61. 6087964 refactored index interfaces to allow proper lifecycle management by zheilbron · 12 years ago
  62. 621f01e Changed all indexes to use the new bulkload interface by zheilbron · 12 years ago
  63. 05f0aa0 Added flush controller and operation tracker interfaces for LSM indexes by zheilbron · 12 years ago
  64. 68dc82e Reintegrated hyracks_rtree_bulkload. by alexander.behm · 12 years ago
  65. f081de2 refactored opcallback interfaces and touchpoints by zheilbron · 12 years ago
  66. 748063e separated IO scheduling from flush and merge policies by zheilbron · 12 years ago
  67. 81eb48f added merge policy and minor fixes to flush policy by zheilbron · 12 years ago
  68. 753f630 exposed flush policy interfaces properly to layers above by zheilbron · 12 years ago
  69. 3dd54f5 Removed dependencies on hyracks-control-nc. by alexander.behm · 13 years ago
  70. f987cc5 Fixed some pom files that got messed up in previous merge by zheilbron · 13 years ago
  71. e74da94 merged r1274:1322 from hyracks_dev_next by zheilbron · 13 years ago
  72. 890182a Implemented BTree upsert. Using callback interface for logging. by alexander.behm · 13 years ago
  73. 5a23956 - Merged interface changes from hyracks_inverted_index_updates by zheilbron · 13 years ago
  74. c2db1ea - Fixed a potential bug in the RTree delete that could happen when a deleter latch the root page while it is leaf and when it wants to upgrade the latch to write latch the root is no longer a leaf page. by salsubaiee · 13 years ago
  75. f09b683 Fixed a bug in the LSMRTree delete operation reported by Markus in issue 58. For each delete operation we need to make sure that we run a true in-memory RTree delete operation to avoid return duplicate keys in case of consequent inserts and deletes for the same tuple before flush occur. by salsubaiee · 13 years ago
  76. 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
  77. 2fc93e5 Fixed NPE in LSMBTreeUpdateTest. by alexander.behm · 13 years ago
  78. 43382db Simplifying tree operators in preparation of LSM tree operators. by alexander.behm · 13 years ago
  79. 615e122 Added code to clean up all files after the LSM tests. by alexander.behm · 13 years ago
  80. 0364b85 Completed consistency checking for components of the LSM B-Tree and LSM R-Tree in open(). by alexander.behm · 13 years ago
  81. 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
  82. 7e847a8 Deleted deprecated test files. by salsubaiee · 13 years ago
  83. 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
  84. 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
  85. 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
  86. 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
  87. e7aaf0d - Added LSMRTree test framework. by salsubaiee · 13 years ago
  88. 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
  89. 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
  90. 9e75ac2 - Refactored the BTree and LSMBTree test framework code. by salsubaiee · 13 years ago
  91. 6faa8c4 Created a test framework for the RTree and added the corresponding tests. by salsubaiee · 13 years ago
  92. b452678 Fleshed out multi-threaded BTree tests a little more. by alexander.behm · 13 years ago
  93. 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
  94. f39a6b6 Added multi-threading test framework for tree indexes. Still need to implement concrete tests. by alexander.behm · 13 years ago
  95. 07769de Fixed thread-concurrency issues in tree indexes due to IBinaryComparator not being thread safe anymore. by alexander.behm · 13 years ago
  96. 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
  97. 7b5eb1b Added copyright notice. by salsubaiee · 13 years ago
  98. 05316c1 - Fixed merging bug. by salsubaiee · 13 years ago
  99. 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
  100. 34f27e6 Added test for LSMBTree merge. by alexander.behm · 13 years ago