Clone Tools
  • last updated 15 mins ago
Constraints
Constraints: committers
 
Constraints: files
Constraints: dates
new branch for merging lsm and fullstack

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

    • -745
    • +0
    ./BTreeFieldPrefixNSMLeafFrame.java
    • -41
    • +0
    ./BTreeFieldPrefixNSMLeafFrameFactory.java
    • -41
    • +0
    ./BTreeNSMInteriorFrameFactory.java
  1. … 1799 more files in changeset.
Fixed a space calculation bug in the the btree interior frame split. Formatted the code.

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

    • -24
    • +12
    ./BTreeFieldPrefixNSMLeafFrame.java
  1. … 5 more files in changeset.
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.

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

    • -15
    • +27
    ./BTreeFieldPrefixNSMLeafFrame.java
  1. … 9 more files in changeset.
Changed the btree page split to use tuples sizes in order to determine which tuples are going to move to the new page and added a test case.

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

  1. … 5 more files in changeset.
- Changed the tree index interfaces so split return a boolean to indicate if the new tuple has been successfully inserted in either left or right page. - Removed unused code from the rtree frames.

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

  1. … 5 more files in changeset.
added validate() method for IIndexes. Currently only supported for BTree/LSM-BTree fixed BTree concurrency bug added prettier printing of the BTree changed all ordered index tests to validate the tree at the end of each test Cleaned up the LSM search cursor and changed LSM BTree search opcallback to properly unlatch in-memory pages during reconciliation Cleaned up the btree range search cursor changed InMemoryBufferCache to also release overflow pages when being reset/closed added copytuple method to TupleUtils that generates fewer objects

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

  1. … 27 more files in changeset.
shallow code cleanup for btrees while cataloging todos

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

    • -31
    • +26
    ./BTreeFieldPrefixNSMLeafFrame.java
    • -2
    • +3
    ./BTreeFieldPrefixNSMLeafFrameFactory.java
  1. … 31 more files in changeset.
instrumented btree and lsmbtree with search opcallback calls

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

  1. … 19 more files in changeset.
instrumented rtree with modification callbacks and provided plumbing for opcallbacks to indexes

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

  1. … 20 more files in changeset.
fixed rare case bug with update in btree and cleaned up an interface

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

    • -34
    • +42
    ./BTreeFieldPrefixNSMLeafFrame.java
  1. … 3 more files in changeset.
Implemented BTree upsert. Using callback interface for logging.

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

    • -0
    • +29
    ./BTreeFieldPrefixNSMLeafFrame.java
  1. … 43 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

  1. … 5 more files 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. … 15 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

    • -14
    • +1
    ./BTreeFieldPrefixNSMLeafFrame.java
  1. … 4 more files 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

  1. … 25 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. … 7 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. … 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

  1. … 148 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. … 134 more files in changeset.
Minor cleanup.

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

  1. … 3 more files in changeset.
Removed leafFrame, interiorFrame, and metaFrame parameters from methods that can internally create frames using factories, e.g., create(), createOpContext(), etc.

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

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

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

    • -5
    • +15
    ./BTreeFieldPrefixNSMLeafFrame.java
  1. … 12 more files in changeset.
Changed type of LSN in tree-index pages from int to long.

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

    • -14
    • +14
    ./BTreeFieldPrefixNSMLeafFrame.java
  1. … 12 more files in changeset.
Minor BTree cleanup.

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

  1. … 4 more files in changeset.
Removed return value from split method in ITreeIndexFrame because it was not used anywhere.

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

  1. … 7 more files in changeset.
Cleaned some more and added some Javadocs.

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

    • -27
    • +1
    ./BTreeFieldPrefixNSMLeafFrame.java
  1. … 7 more files in changeset.
Finished cleaning up the BTreeNSMInteriorNode.

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

    • -218
    • +193
    ./BTreeNSMInteriorFrame.java
  1. … 16 more files in changeset.
Starting to clean up the BTree interior frame implementation.

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

  1. … 4 more files in changeset.
Cleaning up BTree frame factories to not have to create a new MultiComparator for every frame.

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

    • -8
    • +2
    ./BTreeFieldPrefixNSMLeafFrameFactory.java
  1. … 25 more files in changeset.
Removed MultiComparator from split API call in ITreeIndexFrame. Still need to make corresponding RTree changes.

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

  1. … 18 more files in changeset.