Clone Tools
  • last updated a few minutes ago
Constraints
Constraints: committers
 
Constraints: files
Constraints: dates
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.

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@1151 123451ca-8445-de46-9d55-352943316053

  1. … 37 more files in changeset.
Fixed bug in checking expected results of disk-order scan in BTree tests (they still pass).

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@1141 123451ca-8445-de46-9d55-352943316053

    • -0
    • +12
    ./am/btree/tests/OrderedIndexTestUtils.java
  1. … 3 more files in changeset.
Removed debug messages.

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@1138 123451ca-8445-de46-9d55-352943316053

Fixed a race between mergers and searchers in LSM indexes. Completed multi-threading tests for LSM B-Tree.

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@1137 123451ca-8445-de46-9d55-352943316053

  1. … 10 more files in changeset.
- Added LSMRTree test framework. - Fixed a bug in the UnorderedSlotManager that caused the delete operation to fail when number of fields in the search key does not match number of fields in the tree. - Code cleaning.

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@1133 123451ca-8445-de46-9d55-352943316053

    • -11
    • +4
    ./am/btree/tests/OrderedIndexTestUtils.java
  1. … 31 more files in changeset.
Fixed a BTree concurrency bug, where an unsafe read lead to releasing the wrong latch type. Adding LSMBTree multi-threading tests (still incomplete).

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@1130 123451ca-8445-de46-9d55-352943316053

    • -0
    • +125
    ./am/btree/tests/OrderedIndexMultiThreadTest.java
  1. … 15 more files in changeset.
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).

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@1122 123451ca-8445-de46-9d55-352943316053

    • -2
    • +2
    ./am/btree/frames/BTreeNSMLeafFrame.java
  1. … 5 more files in changeset.
- Refactored the BTree and LSMBTree test framework code. - Bug fixes and code cleaning.

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@1121 123451ca-8445-de46-9d55-352943316053

    • -52
    • +0
    ./am/btree/tests/IOrderedIndexTestContext.java
    • -10
    • +14
    ./am/btree/tests/OrderedIndexBulkLoadTest.java
    • -10
    • +15
    ./am/btree/tests/OrderedIndexDeleteTest.java
    • -9
    • +12
    ./am/btree/tests/OrderedIndexInsertTest.java
    • -65
    • +5
    ./am/btree/tests/OrderedIndexTestContext.java
    • -45
    • +59
    ./am/btree/tests/OrderedIndexTestDriver.java
    • -260
    • +152
    ./am/btree/tests/OrderedIndexTestUtils.java
    • -10
    • +13
    ./am/btree/tests/OrderedIndexUpdateTest.java
  1. … 21 more files in changeset.
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.

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@1115 123451ca-8445-de46-9d55-352943316053

  1. … 1 more file in changeset.
Added multi-threading test framework for tree indexes. Still need to implement concrete tests.

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@1113 123451ca-8445-de46-9d55-352943316053

    • -1
    • +1
    ./am/btree/frames/BTreeNSMLeafFrame.java
  1. … 13 more files in changeset.
Fixed thread-concurrency issues in tree indexes due to IBinaryComparator not being thread safe anymore.

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@1105 123451ca-8445-de46-9d55-352943316053

    • -3
    • +3
    ./am/btree/tests/IOrderedIndexTestContext.java
    • -29
    • +29
    ./am/btree/tests/OrderedIndexExamplesTest.java
  1. … 42 more files in changeset.
- Fixed merging bug. - Refactored the code, so that we can share code between LSMRTree and LSMBTree - Code cleaning.

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@1096 123451ca-8445-de46-9d55-352943316053

  1. … 10 more files in changeset.
Removed left-sibling link from BTree leaves.

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@1094 123451ca-8445-de46-9d55-352943316053

    • -13
    • +1
    ./am/btree/frames/BTreeNSMLeafFrame.java
    • -13
    • +15
    ./am/btree/impls/BTreeRangeSearchCursor.java
  1. … 1 more file in changeset.
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.

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@1093 123451ca-8445-de46-9d55-352943316053

    • -50
    • +19
    ./am/btree/frames/BTreeNSMInteriorFrame.java
    • -45
    • +19
    ./am/btree/impls/BTreeRangeSearchCursor.java
    • -2
    • +2
    ./am/btree/tests/OrderedIndexExamplesTest.java
  1. … 15 more files in changeset.
Added LSMBTree multi bulk-load test. Each bulk load creates a new on-disk component.

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@1091 123451ca-8445-de46-9d55-352943316053

    • -2
    • +4
    ./am/btree/tests/IOrderedIndexTestContext.java
    • -16
    • +19
    ./am/btree/tests/OrderedIndexBulkLoadTest.java
    • -3
    • +8
    ./am/btree/tests/OrderedIndexTestContext.java
    • -8
    • +21
    ./am/btree/tests/OrderedIndexTestUtils.java
  1. … 4 more files in changeset.
Using consistent file naming for LSMBTree. More code cleanup.

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@1078 123451ca-8445-de46-9d55-352943316053

    • -5
    • +5
    ./am/btree/tests/OrderedIndexExamplesTest.java
  1. … 53 more files in changeset.
Avoiding some object construction in LSM-BTree.

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@1074 123451ca-8445-de46-9d55-352943316053

    • -1
    • +1
    ./am/btree/frames/BTreeNSMLeafFrame.java
  1. … 5 more files in changeset.
Fixed LSM-BTree bulk load. More cleanup.

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@1073 123451ca-8445-de46-9d55-352943316053

    • -5
    • +5
    ./am/btree/tests/OrderedIndexExamplesTest.java
  1. … 11 more files in changeset.
Fixed delete for LSM-BTree. All LSM-BTree tests pass.

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@1071 123451ca-8445-de46-9d55-352943316053

    • -2
    • +0
    ./am/btree/tests/OrderedIndexDeleteTest.java
    • -7
    • +6
    ./am/btree/tests/OrderedIndexTestDriver.java
    • -22
    • +12
    ./am/btree/tests/OrderedIndexTestUtils.java
    • -4
    • +0
    ./am/btree/tests/OrderedIndexUpdateTest.java
  1. … 16 more files in changeset.
Implemented test suite for LSMBTree using ordered index testing framework. Found a bug in LSMBTree delete which still needs to be fixed.

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@1060 123451ca-8445-de46-9d55-352943316053

    • -1
    • +4
    ./am/btree/tests/OrderedIndexBulkLoadTest.java
    • -1
    • +4
    ./am/btree/tests/OrderedIndexDeleteTest.java
    • -1
    • +4
    ./am/btree/tests/OrderedIndexInsertTest.java
    • -0
    • +94
    ./am/btree/tests/OrderedIndexTestContext.java
    • -12
    • +10
    ./am/btree/tests/OrderedIndexTestDriver.java
    • -0
    • +482
    ./am/btree/tests/OrderedIndexTestUtils.java
    • -1
    • +5
    ./am/btree/tests/OrderedIndexUpdateTest.java
    • -471
    • +0
    ./am/btree/util/OrderedIndexTestUtils.java
  1. … 16 more files in changeset.
Adding missing file.

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@1059 123451ca-8445-de46-9d55-352943316053

    • -0
    • +471
    ./am/btree/util/OrderedIndexTestUtils.java
Finished generic test framework for ordered indexes (currently for BTree and LSMBTree). Ported BTree tests to the new framework.

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@1058 123451ca-8445-de46-9d55-352943316053

    • -0
    • +73
    ./am/btree/tests/CheckTuple.java
    • -0
    • +50
    ./am/btree/tests/IOrderedIndexTestContext.java
    • -0
    • +55
    ./am/btree/tests/OrderedIndexBulkLoadTest.java
    • -0
    • +64
    ./am/btree/tests/OrderedIndexDeleteTest.java
    • -0
    • +635
    ./am/btree/tests/OrderedIndexExamplesTest.java
    • -0
    • +66
    ./am/btree/tests/OrderedIndexInsertTest.java
    • -0
    • +167
    ./am/btree/tests/OrderedIndexTestDriver.java
    • -0
    • +66
    ./am/btree/tests/OrderedIndexUpdateTest.java
  1. … 20 more files in changeset.
Fixed lsm-tree exceptions. Started to refactor BTree tests for sharing with LSM-BTree.

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@1047 123451ca-8445-de46-9d55-352943316053

  1. … 7 more files in changeset.
Major cleanup of lsm-btree. Added first simple insert+search test.

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@1044 123451ca-8445-de46-9d55-352943316053

    • -3
    • +3
    ./am/btree/impls/BTreeRangeSearchCursor.java
  1. … 17 more files in changeset.
Removed PageAllocationException.

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@1035 123451ca-8445-de46-9d55-352943316053

    • -1
    • +1
    ./am/btree/frames/BTreeNSMLeafFrame.java
  1. … 22 more files in changeset.
Added in-memory buffercache with overflow. Created test projects for lsmtree-common and lsmtree-btree.

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@1033 123451ca-8445-de46-9d55-352943316053

  1. … 23 more files in changeset.
merge hyracks_dev_next r847:977

git-svn-id: https://hyracks.googlecode.com/svn/branches/aggregators_dev_next@978 123451ca-8445-de46-9d55-352943316053

    • -100
    • +112
    ./am/btree/impls/BTree.java
  1. … 142 more files in changeset.
Moved LSM-Tree code from grape into this branch. Modified code to make it compile (ported to new hyracks version).

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@878 123451ca-8445-de46-9d55-352943316053

  1. … 47 more files in changeset.
Fixed NC memory leak. Fixed duplicate job cleanup. Cleaned up data treatment in Hyracks

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_dev_next@865 123451ca-8445-de46-9d55-352943316053

  1. … 129 more files in changeset.
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.

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_dev_next@848 123451ca-8445-de46-9d55-352943316053

    • -100
    • +112
    ./am/btree/impls/BTree.java