Clone Tools
  • last updated 12 mins ago
Constraints
Constraints: committers
 
Constraints: files
Constraints: dates
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

    • -8
    • +24
    ./am/btree/frames/BTreeNSMInteriorFrame.java
    • -11
    • +28
    ./am/btree/frames/BTreeNSMLeafFrame.java
  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

    • -2
    • +3
    ./am/btree/frames/BTreeNSMLeafFrame.java
  1. … 5 more files in changeset.
Removed unused package edu.uci.ics.hyracks.storage.am.common.lifecycle; Removed usesless IndexType class; Removed duplicate copy of IExperimentRunner; Removed getIOManager() call from ILSMIndexFileManager; IIndexOperationContext: startOperation() --rename--> setOperation(); Changed ILSMIOOperationScheduler.scheduleOperation() to throw HyracksDataException;

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

  1. … 25 more files in changeset.
replaced the IIndexArtifactMap interface with the ILocalResourceRepository interface

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

  1. … 46 more files in changeset.
renamed IIndexOpContext and its methods for clarity

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

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

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

    • -0
    • +2
    ./am/btree/impls/BTreeRangeSearchCursor.java
  1. … 6 more files in changeset.
More cleaning. Got rid of an unecessary interface.

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

  1. … 5 more files in changeset.
More index operator cleanup for better code sharing with the lsm inverted index.

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

  1. … 16 more files in changeset.
Minor fixes.

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

  1. … 2 more files in changeset.
Switched inverted-index operators to lsm-inverted-index. Minor cleaning for better code sharing.

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

  1. … 41 more files in changeset.
Merged hyracks_lsm_tree r1860:1879.

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

  1. … 3 more files in changeset.
revamped index lifecycle management interfaces to allow for more flexibility (needed in asterix for metadata)

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

  1. … 19 more files in changeset.
Fixed a few multi-threading issues in the lsm-inverted-index. Still some more to go.

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

  1. … 17 more files in changeset.
fixed bug that young-seok found in LSM BTree insert that allowed duplicate key insertion

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

reverted r1844

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

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

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

    • -2
    • +3
    ./am/btree/impls/BTreeCountingSearchCursor.java
  1. … 14 more files in changeset.
added interface for deferring the closing of indexes

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

  1. … 44 more files in changeset.
Added lsm inverted index insert test based on new testing framework.

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

  1. … 23 more files in changeset.
More cleaning and prepwork.

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

  1. … 60 more files in changeset.
Improved design and significantly reduced object creation of in-memory inverted index.

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

    • -0
    • +246
    ./am/btree/impls/BTreeCountingSearchCursor.java
  1. … 16 more files in changeset.
Fixed test failure caused by my last commit.

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

  1. … 2 more files in changeset.
Added test for verifying sorted input in BTree bulk load.

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

  1. … 1 more file in changeset.
Added flag for checking whether input to BTree bulk load is sorted or not. Still need to add better tests.

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

    • -0
    • +31
    ./am/btree/exceptions/BTreeUnsortedInputException.java
  1. … 26 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
    • +2
    ./am/btree/api/IBTreeInteriorFrame.java
    • -1
    • +26
    ./am/btree/frames/BTreeNSMInteriorFrame.java
    • -0
    • +24
    ./am/btree/frames/BTreeNSMLeafFrame.java
    • -1
    • +9
    ./am/btree/impls/BTreeCursorInitialState.java
    • -4
    • +99
    ./am/btree/impls/BTreeOpContext.java
    • -43
    • +36
    ./am/btree/impls/BTreeRangeSearchCursor.java
  1. … 21 more files in changeset.
merged hyracks_asterix_stabilization r1724:1760

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

  1. … 6 more files in changeset.
fixed LSM search cursor to properly release mem component latches during search opcallback sequence

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

    • -0
    • +2
    ./am/btree/impls/BTreeRangeSearchCursor.java
  1. … 5 more files in changeset.
added documentation for operation callbacks and removed extraneous callback call

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

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

    • -6
    • +14
    ./am/btree/api/IBTreeLeafFrame.java
    • -23
    • +24
    ./am/btree/api/IPrefixSlotManager.java
    • -0
    • +15
    ./am/btree/frames/BTreeLeafFrameType.java
    • -15
    • +6
    ./am/btree/frames/BTreeNSMInteriorFrame.java
  1. … 24 more files in changeset.
exposed interface for index lifecycle management and added naive first implementation

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

  1. … 61 more files in changeset.
more dataflow helper changes and cleanup to ease the introduction of index lifecycle management

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

  1. … 17 more files in changeset.