Gitiles
Code Review
Sign In
asterix-gerrit.ics.uci.edu
/
asterixdb
/
c25df0159f9c85edb9aae0255db65e47812f55e9
/
hyracks-storage-am-lsm-common
0acc2d6
Switched inverted-index operators to lsm-inverted-index. Minor cleaning for better code sharing.
by alexander.behm
· 12 years ago
7660d93
Properly Using op callbacks in the lsm inverted index.
by alexander.behm
· 12 years ago
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
f1b046a
Fixed a few multi-threading issues in the lsm-inverted-index. Still some more to go.
by alexander.behm
· 12 years ago
53f8bc8
Added tests for gram-based indexes, and hashed tokens.
by alexander.behm
· 12 years ago
1284f0c
Minor cleanup for better code sharing.
by alexander.behm
· 12 years ago
4d21c2c
Implemented lsm-inverted-index merge. Added test.
by alexander.behm
· 12 years ago
17bbe81
Implemented lsm inverted index range search cursor that is used in merges.
by alexander.behm
· 12 years ago
99cab5b
Added lsm inverted index insert test based on new testing framework.
by alexander.behm
· 12 years ago
ff8edcf
Added component finalizer for lsm inverted index. Started to implement corresponding index file manager.
by alexander.behm
· 12 years ago
ef10d07
More cleaning and prepwork.
by alexander.behm
· 12 years ago
9f4b5f8
Reworked in-memory inverted index that buffers insertions. Still needs testing.
by alexander.behm
· 12 years ago
b5f8322
added LRU strategy to index lifecycle manager
by zheilbron
· 12 years ago
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
3b89343
added validate() method for IIndexes. Currently only supported for BTree/LSM-BTree
by zheilbron
· 12 years ago
330cfa9
fixed LSM search cursor to properly release mem component latches during search opcallback sequence
by zheilbron
· 12 years ago
13493b9
added documentation for ILSMOperationTracker
by zheilbron
· 12 years ago
d64c4ba
updated lsm harness to implement its proper interface
by zheilbron
· 12 years ago
2392095
LSM indexes now flush upon deactivation (closing), fixing issue 65
by zheilbron
· 12 years ago
4211425
fixed bug in lsm search cursors: reset properly resets the cursors
by zheilbron
· 12 years ago
d75365d
split flush and merge into two-part calls to allow for IO scheduling
by zheilbron
· 12 years ago
43126e2
renamed ILSMIOSchedulerProvider to ILSMIOOperationSchedulerProvider to be consistent
by zheilbron
· 12 years ago
258a885
abstracted flush and merge operations into lsm io operation for scheduling
by zheilbron
· 12 years ago
c8fbea0
changed iinIIndex.open and IIndex.close to activate and deactive, respectively
by zheilbron
· 12 years ago
7bbb2c1
fixing previous commit
by zheilbron
· 12 years ago
98657e0
changed in-memory buffer cache to have calls that explicitly allocate & deallocate (allow gc)
by zheilbron
· 12 years ago
bc7fe77
changed lsmbtree insert semantics to be true insert rather than upsert
by zheilbron
· 12 years ago
a165d0a
implemented proper (and uniform) lifecycle management for all indexes
by zheilbron
· 12 years ago
6087964
refactored index interfaces to allow proper lifecycle management
by zheilbron
· 12 years ago
621f01e
Changed all indexes to use the new bulkload interface
by zheilbron
· 12 years ago
05f0aa0
Added flush controller and operation tracker interfaces for LSM indexes
by zheilbron
· 12 years ago
68dc82e
Reintegrated hyracks_rtree_bulkload.
by alexander.behm
· 12 years ago
f081de2
refactored opcallback interfaces and touchpoints
by zheilbron
· 12 years ago
748063e
separated IO scheduling from flush and merge policies
by zheilbron
· 12 years ago
81eb48f
added merge policy and minor fixes to flush policy
by zheilbron
· 12 years ago
209094e
forgot files in last commit :(
by zheilbron
· 12 years ago
9c6583f
added LSM flush policy interface and dummy/naive impl for hyracks testing
by zheilbron
· 12 years ago
e077b6c
Removed extra/misplaced lsm directory creation call
by zheilbron
· 13 years ago
3dd54f5
Removed dependencies on hyracks-control-nc.
by alexander.behm
· 13 years ago
e74da94
merged r1274:1322 from hyracks_dev_next
by zheilbron
· 13 years ago
acce7c3
reverted to r1326
by zheilbron
· 13 years ago
416fcd3
Made semantics of LSMBTree.create() consistent with BTree.create(); create resets the index as if it were new
by zheilbron
· 13 years ago
5287de0
Using btree upsert in lsmbtree
by zheilbron
· 13 years ago
890182a
Implemented BTree upsert. Using callback interface for logging.
by alexander.behm
· 13 years ago
2f216e3
Finished readthrough and cosmetic cleanup of lsm-common package:
by zheilbron
· 13 years ago
5a23956
- Merged interface changes from hyracks_inverted_index_updates
by zheilbron
· 13 years ago
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
0364b85
Completed consistency checking for components of the LSM B-Tree and LSM R-Tree in open().
by alexander.behm
· 13 years ago
e598a47
Added a missing getter method to the RTree.
by salsubaiee
· 13 years ago
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
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
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
4663e4a
Fixed a minor bug in LSMBTree merge.
by alexander.behm
· 13 years ago
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
b3892c8
Fixed bug in checking expected results of disk-order scan in BTree tests (they still pass).
by alexander.behm
· 13 years ago
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
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
7222c93
Minor comment changes.
by salsubaiee
· 13 years ago
07769de
Fixed thread-concurrency issues in tree indexes due to IBinaryComparator not being thread safe anymore.
by alexander.behm
· 13 years ago
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
ed88dc5
Fixed the order of closing and deleting a tree during the cleanup of a merge.
by salsubaiee
· 13 years ago
7b5eb1b
Added copyright notice.
by salsubaiee
· 13 years ago
9643b9e
Removed warnings.
by salsubaiee
· 13 years ago
05316c1
- Fixed merging bug.
by salsubaiee
· 13 years ago
61defab
- Added LSM-RTree merge operation with correct concurrency managment.
by salsubaiee
· 13 years ago
bc852d8
Fixed delete for LSM-BTree. All LSM-BTree tests pass.
by alexander.behm
· 13 years ago
59345d4
Added more test cases and did more cleaning.
by salsubaiee
· 13 years ago
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
0ea799b
Fixed package declarations and imports after renaming lsmtree to lsm.
by alexander.behm
· 13 years ago
02e9fbd
Renamed lsmtree packages to lsm.
by alexander.behm
· 13 years ago
20fb7be
Renaming lsmtree to lsm. First phase.
by alexander.behm
· 13 years ago
[Renamed from hyracks-storage-am-lsmtree-common]
77cf7e3
LSM-RTree cleanup
by salsubaiee
· 13 years ago
fc84dc4
- Added search operation to the LSM-RTree
by salsubaiee
· 13 years ago
f17eaaa
Cleaned in-memory buffercache and freepagemanager. Added tests for them.
by alexander.behm
· 13 years ago
ab03f27
Removed PageAllocationException.
by alexander.behm
· 13 years ago
b6d5be1
Moving lsm test files into their appropriate projects.
by alexander.behm
· 13 years ago
14b46d0
Added in-memory buffercache with overflow. Created test projects for lsmtree-common and lsmtree-btree.
by alexander.behm
· 13 years ago
38e1385
Allowed the LSM-RTree to use on in-memory buffer cache for both the r-tree and b-tree
by salsubaiee
· 13 years ago
bccebb5
* Created new projects for the LSM-Rtree.
by salsubaiee
· 13 years ago