SubSetKVIterator.java

package com.neocoretechs.bigsack.iterator;
import java.io.IOException;
import java.util.ConcurrentModificationException;
import java.util.NoSuchElementException;

import com.neocoretechs.bigsack.btree.BTreeMain;
import com.neocoretechs.bigsack.btree.TreeSearchResult;
/*
* Copyright (c) 2003, NeoCoreTechs
* All rights reserved.
* Redistribution and use in source and binary forms, with or without modification, 
* are permitted provided that the following conditions are met:
*
* Redistributions of source code must retain the above copyright notice, this list of
* conditions and the following disclaimer. 
* Redistributions in binary form must reproduce the above copyright notice, 
* this list of conditions and the following disclaimer in the documentation and/or
* other materials provided with the distribution. 
* Neither the name of NeoCoreTechs nor the names of its contributors may be 
* used to endorse or promote products derived from this software without specific prior written permission. 
* THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND ANY EXPRESS OR IMPLIED 
* WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A 
* PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE FOR 
* ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED
* TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
* HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 
* (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED 
* OF THE POSSIBILITY OF SUCH DAMAGE.
*
*/
/**
* Provides a persistent collection iterator 'from' element inclusive, 'to' element exclusive
* @author Groff
*/
public class SubSetKVIterator extends AbstractIterator {
	@SuppressWarnings("rawtypes")
	Comparable fromKey, toKey, nextKey, retKey;
	Object nextElem, retElem;
	@SuppressWarnings({ "rawtypes", "unchecked" })
	public SubSetKVIterator(Comparable fromKey, Comparable toKey, BTreeMain bTree)
		throws IOException {
		super(bTree);
		this.fromKey = fromKey;
		this.toKey = toKey;
		synchronized (bTree) {
			TreeSearchResult tsr = bTree.seekKey(fromKey);
			nextKey = tsr.page.keyArray[tsr.insertPoint];
			nextElem = tsr.page.getDataFromArray(bTree.getIO(), tsr.insertPoint);
			if (nextKey.compareTo(toKey) >= 0 || nextKey.compareTo(fromKey) < 0) {
					nextElem = null; //exclusive
					bTree.clearStack();
			}
			bTree.getIO().deallocOutstanding();
		}
	}
	public boolean hasNext() {
		return (nextElem != null);
	}
	@SuppressWarnings("unchecked")
	public Object next() {
		try {
			// move nextelem to retelem, search nextelem, get nextelem
			synchronized (bTree) {
				if (nextKey == null)
					throw new NoSuchElementException("No next element in SubSetKVIterator");
				retKey = nextKey;
				retElem = nextElem;
				if ( !bTree.seekKey(nextKey).atKey )
					throw new ConcurrentModificationException("Next SubSetKVIterator element rendered invalid");
				if (bTree.gotoNextKey() == 0) {
					nextKey = bTree.getCurrentKey();
					nextElem = bTree.getCurrentObject();
					if (nextKey.compareTo(toKey) >= 0) {
						nextKey = null;
						nextElem = null; //exclusive
						bTree.clearStack();
					}
				} else {
					nextKey = null;
					nextElem = null;
					bTree.clearStack();
				}
				bTree.getIO().deallocOutstanding();
				return new KeyValuePair(retKey,retElem);
			}
		} catch (IOException ioe) {
			throw new RuntimeException(ioe.toString());
		}
	}

	public void remove() {
		throw new UnsupportedOperationException("No provision to remove from Iterator");
	}
}