com.bigdata.rdf.graph.impl.bd

Class MergeSortIterator

java.lang.Object

com.bigdata.rdf.graph.impl.bd.MergeSortIterator

All Implemented Interfaces:

Iterator<org.openrdf.model.Value>

public class MergeSortIterator
extends Object
implements Iterator<org.openrdf.model.Value>

An N-way merge sort of N source iterators visiting Values (which are actually IVs).

Author:

Bryan Thompson

Constructor Summary

Constructors

Constructor and Description
MergeSortIterator(Iterator<org.openrdf.model.Value>[] sourceIterators)

Method Summary

Methods

Modifier and Type	Method and Description
protected void	clearCurrent() Clear tuples from other sources having the same key as the current tuple (eliminates duplicates).
boolean	hasNext()
org.openrdf.model.Value	next()
void	remove()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

MergeSortIterator

public MergeSortIterator(Iterator<org.openrdf.model.Value>[] sourceIterators)

Parameters:

sourceIterators - Each source iterator MUST be in ascending Value order.

Method Detail

hasNext

public boolean hasNext()

Specified by:

hasNext in interface Iterator<org.openrdf.model.Value>

next

public org.openrdf.model.Value next()

Specified by:

next in interface Iterator<org.openrdf.model.Value>

clearCurrent

protected void clearCurrent()

Clear tuples from other sources having the same key as the current tuple (eliminates duplicates).

remove

public void remove()

Specified by:

remove in interface Iterator<org.openrdf.model.Value>