Gitiles
Code Review Sign In
asterix-gerrit.ics.uci.edu / asterixdb / e52c9e265ca34dfcefc625b41c6350339134381b / hyracks-tests
  1. 06d8a8f All lsm indexes (BTree, RTree, and inverted index) are now using bloom filters whenever possible. by salsubaiee · 12 years ago
  2. cd9ce32 Made sure bloom filters don't hold latches after insertion is over (pages are still pinned). Changed the bloom filter insertion to use a bulkload-like interface. Changed the bulkload interface for all indexes to accept number of elements hint. Various bug fixes. by salsubaiee · 12 years ago
  3. 81d2b6b Integrated bloom filters with LSM-BTree during flushes, merges, and bulkload. All tests pass except the merge test due to what it seems a bug in the cleanup after merges if there are no search threads accessing the disk components. Next is to use bloom filters during search and also with other lsm indexes. by salsubaiee · 12 years ago
  4. 4ae39f6 Removed binary files that were added by mistake in the previous commit. by salsubaiee · 12 years ago
  5. 8912c19 Fixed couple of bugs, added minor optimizations, and added more tests. by salsubaiee · 12 years ago
  6. 78737fa Merged hyracks_lsm_tree into branch -r2668:2702. by salsubaiee · 12 years ago
  7. 874c474 added proper IO Opcallback for when LSM indexes are deactivatd by zheilbron · 12 years ago
  8. 21e672a Added bloom filter implementation. Additional extensive testing is still needed. by salsubaiee · 12 years ago
  9. 4100d48 major reworking of all lsm indexes with respect to synchronization and interfacing with the lsmharness by zheilbron · 12 years ago
  10. 091dab5 Rename ImmediateScheduler to SynchronousScheduler; by zheilbron · 12 years ago
  11. 2e6edf5 merged the creation and scheduling of flushes and merge IO operations to a single call by zheilbron · 12 years ago
  12. b652d52 removed flush controller; ILSMIndex replaces the functionality by zheilbron · 12 years ago
  13. 367564e Allowing LSM file managers to be initialized with a starting IO device index. Using that mechanism, the first disk component of the i-th partition of an Asterix LSM index is written on the i-th IO device (further components are assigned to IO devices in a round robin fashion). by alexander.behm · 12 years ago
  14. 327341b Merged hyracks_asterix_stabilization r2462:r2562. by alexander.behm · 12 years ago
  15. 03b7f53 Refactored the LSM-indexes to use common abstract class. Added new ILSMComponent interface to represents the LSMComponents instead of passing Objects all around the place. Removed the component finalizers classes and cleaned the file manager API. Fixed couple of bugs. Cleaned the code and changed the names of many methods. by salsubaiee · 12 years ago
  16. bbf3930 Changed partitioning field in length-partitioned inverted indexes from integer to short. by alexander.behm · 12 years ago
  17. 71ffa45 Changed the search algorithm for in-memory length-partitioned inverted indexes to only latch one inverted list at a time. by alexander.behm · 12 years ago
  18. 23055f7 Implemented length-partitioned LSM inverted index. Still some cleanup needed. by alexander.behm · 12 years ago
  19. 5161d80 Implemented in-memory component for length-partitioned inverted indexes. by alexander.behm · 12 years ago
  20. ff528ab Refactored code for better sharing. Added new test for on-disk component of length-partitioned inverted index. by alexander.behm · 12 years ago
  21. 0e13a7d Implemented bulk loading and basic search for the on-disk components of length-partitioned inverted indexes. by alexander.behm · 12 years ago
  22. b9ae24a Checkpointing progress on implementing a length-partitioned inverted index. by alexander.behm · 12 years ago
  23. 051c550 First steps in preparing the inverted-index testing framework to deal with length partitioning. by alexander.behm · 12 years ago
  24. f4827cf Changed operation tracker interface and implementations. by alexander.behm · 12 years ago
  25. dade609 Changed operation tracker to include an externally called completeOperation() for finally declaring an operation inactive on an lsm index. by alexander.behm · 12 years ago
  26. 8671125 Changed the split in the rtree to be non-recursive by making sure the split can successfully insert the new tuple in either split pages assuming tuples are not bigger than half of the page size. Added test cases for the new rtree page split. Fixed a bug in the page header size calculations in btree and rtree. by salsubaiee · 12 years ago
  27. 07e6bee made naming of ILSMIndexAccessor implementations consistent; by zheilbron · 12 years ago
  28. c544195 updated versions to 0.2.2-SNAPSHOT by zheilbron · 12 years ago
  29. d974a5b merged hyracks_asterix_stabilization -r1913:1947 to hyracks_lsm_tree by zheilbron · 12 years ago
  30. 949579a added IInMemoryFreePageManager & IInMemoryBufferCache interfaces by zheilbron · 12 years ago
  31. bf43701 removed spinlock in ReferenceCountingOperationTracker in favor of condition variable by zheilbron · 12 years ago
  32. 5063fee added cancel() operation callback method to ISearchOperationCallback to allow for releasal of locks when the reconciled tuple is not found after unlatch and retraverse dance by zheilbron · 12 years ago
  33. 601fbbc exposed interface for supplying LSM RTree with a linearizer by zheilbron · 12 years ago
  34. ef3a003 Minor cleanup. by alexander.behm · 12 years ago
  35. dcd80ce Fixed cleanup of files/dirs in lsm inverted index tests. by alexander.behm · 12 years ago
  36. 097aa7e More index operator cleanup for better code sharing with the lsm inverted index. by alexander.behm · 12 years ago
  37. b4fd49d Tweaked search parameters. by alexander.behm · 12 years ago
  38. 0a335d6 More index operator cleanup. by alexander.behm · 12 years ago
  39. 18c13d5 Removed superfluous tests. Tweaked testing parameters. by alexander.behm · 12 years ago
  40. 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
  41. f1b046a Fixed a few multi-threading issues in the lsm-inverted-index. Still some more to go. by alexander.behm · 12 years ago
  42. 512869d Checkpointing lsm-inverted-index multi thread test. Still needs some debugging. by alexander.behm · 12 years ago
  43. 573d565 Further improved lsm-inverted-index tests. Added configuration parameters to AccessMethodsTestConfig. by alexander.behm · 12 years ago
  44. 53f8bc8 Added tests for gram-based indexes, and hashed tokens. by alexander.behm · 12 years ago
  45. 13401ad Improved and fixed a few bugs in the lsm inverted index tests. by alexander.behm · 12 years ago
  46. 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
  47. 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
  48. 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
  49. 86d2866 First steps to getting delete working. by alexander.behm · 12 years ago
  50. 4d21c2c Implemented lsm-inverted-index merge. Added test. by alexander.behm · 12 years ago
  51. c6c8a1a Fixed hanging test that had a working set greater than the buffercache (causing infinite wait). by alexander.behm · 12 years ago
  52. 17bbe81 Implemented lsm inverted index range search cursor that is used in merges. by alexander.behm · 12 years ago
  53. ddcb83d Now using two different methods of comparing actual and expected inverted-index contents to exercise more features. by alexander.behm · 12 years ago
  54. e5d39b1 Added range search cursor for on-disk inverted index in preparation for implementing merge. by alexander.behm · 12 years ago
  55. 6053d6e Simplified a bunch of inverted-index interfaces. Added lsm inverted index search test. by alexander.behm · 12 years ago
  56. 3b3515e Added lsm inverted index multi-bulkload test. by alexander.behm · 12 years ago
  57. 90d5af2 Fixed poms after merge. by alexander.behm · 12 years ago
  58. f25ad72 Added bulk loader for lsm inverted index and test (no multi-bulk-load test yet). by alexander.behm · 12 years ago
  59. 99cab5b Added lsm inverted index insert test based on new testing framework. by alexander.behm · 12 years ago
  60. ff8edcf Added component finalizer for lsm inverted index. Started to implement corresponding index file manager. by alexander.behm · 12 years ago
  61. 7daf2f4 Cleaned up more old tests. by alexander.behm · 12 years ago
  62. a5694fe Removed some old tests. by alexander.behm · 12 years ago
  63. 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
  64. 5d7a0e1 Added first inverted-index search test based on new testing framework. Found and fixed a few bugs. by alexander.behm · 12 years ago
  65. 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
  66. 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
  67. cb667d0 Started implementation of InvertedIndexTestContext. by alexander.behm · 12 years ago
  68. 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
  69. 07f5206 More cleaning and reorg. by alexander.behm · 12 years ago
  70. 132c3b8 Next round of cleanup. by alexander.behm · 12 years ago
  71. 9d3eb62 More renaming and reorganizing. by alexander.behm · 12 years ago
  72. f4404a8 First round of renaming packages, and reorganizing files. by alexander.behm · 12 years ago
  73. 86c83c1 Removed inverted index projects (moved to lsm inverted index). by alexander.behm · 12 years ago
  74. 6a2bf49 Moved inverted index code into corresponding lsm projects. by alexander.behm · 12 years ago
  75. ef10d07 More cleaning and prepwork. by alexander.behm · 12 years ago
  76. 9f4b5f8 Reworked in-memory inverted index that buffers insertions. Still needs testing. by alexander.behm · 12 years ago
  77. 7cb41db First initial copy from hyracks_inverted_index_updates. by alexander.behm · 12 years ago
  78. 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
  79. 6e0f3fd merged hyracks_asterix_stabilization r1761:1778 by zheilbron · 12 years ago
  80. 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
  81. b726b57 udated index lifecycle tests to ensure persistent data across deactivation/reactivation by zheilbron · 12 years ago
  82. 1406147 shallow code cleanup for btrees while cataloging todos by zheilbron · 12 years ago
  83. d75365d split flush and merge into two-part calls to allow for IO scheduling by zheilbron · 12 years ago
  84. 258a885 abstracted flush and merge operations into lsm io operation for scheduling by zheilbron · 12 years ago
  85. f64599d exposed interface for index lifecycle management and added naive first implementation by zheilbron · 12 years ago
  86. 4ff1a15 added inverted index lifecycle tests by zheilbron · 12 years ago
  87. 456d513 changed the inverted index to manage the lifecycle of its btree on its own by zheilbron · 12 years ago
  88. c8fbea0 changed iinIIndex.open and IIndex.close to activate and deactive, respectively by zheilbron · 12 years ago
  89. 98657e0 changed in-memory buffer cache to have calls that explicitly allocate & deallocate (allow gc) by zheilbron · 12 years ago
  90. 7d88c67 instrumented btree and lsmbtree with search opcallback calls by zheilbron · 12 years ago
  91. 196c2c4 added lifecycle tests for rtrees, btrees, lsmbtrees, and lsmrtrees... resolving issue 9 by zheilbron · 12 years ago
  92. 4b74391 merged hyracks_asterix_stabilization r1634:1651 by zheilbron · 12 years ago
  93. a165d0a implemented proper (and uniform) lifecycle management for all indexes by zheilbron · 12 years ago
  94. 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
  95. 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
  96. 6087964 refactored index interfaces to allow proper lifecycle management by zheilbron · 12 years ago
  97. 621f01e Changed all indexes to use the new bulkload interface by zheilbron · 12 years ago
  98. 05f0aa0 Added flush controller and operation tracker interfaces for LSM indexes by zheilbron · 12 years ago
  99. 68dc82e Reintegrated hyracks_rtree_bulkload. by alexander.behm · 12 years ago
  100. f081de2 refactored opcallback interfaces and touchpoints by zheilbron · 12 years ago