org.hypergraphdb.query.impl

Class SortedIntersectionResult<T>

java.lang.Object

org.hypergraphdb.query.impl.SortedIntersectionResult<T>

All Implemented Interfaces:

Iterator<T>, HGSearchResult<T>, TwoWayIterator<T>, CloseMe

public class SortedIntersectionResult<T>
extends Object
implements HGSearchResult<T>

Combines two ordered result sets into a (ordered) result representing their set theoretical intersection. It assumes that the objects contained in the result sets being intersected are java.lang.Comparable instances.

Author:

Borislav Iordanov

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	SortedIntersectionResult.Combiner<T>

Field Summary

Fields inherited from interface org.hypergraphdb.HGSearchResult

EMPTY

Constructor Summary

Constructors

Constructor and Description
SortedIntersectionResult(HGSearchResult<T> left, HGSearchResult<T> right)

Method Summary

Methods

Modifier and Type	Method and Description
void	close() Free all system resources held up by the result set and invalidate it for further use.
T	current() Returns the current element in the result set.
boolean	hasNext()
boolean	hasPrev() Return true if there is a previous element in the current iteration state and false otherwise.
boolean	isOrdered() Return true if the elements in this search result are in ordered and false otherwise.
T	next()
T	prev() Returns the previous element in this iteration.
void	remove()

Methods inherited from class java.lang.Object

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

Constructor Detail

SortedIntersectionResult

public SortedIntersectionResult(HGSearchResult<T> left,
                        HGSearchResult<T> right)

Method Detail

current

public T current()

Description copied from interface: HGSearchResult

Returns the current element in the result set. If there is no current element, java.util.NoSuchElementException is thrown. There is no current element if the next method was never invoked.

Specified by:

current in interface HGSearchResult<T>

Returns:

The current element in a HGSearchResult.

close

public void close()

Description copied from interface: HGSearchResult

Free all system resources held up by the result set and invalidate it for further use.

Specified by:

close in interface HGSearchResult<T>

Specified by:

close in interface CloseMe

hasPrev

public boolean hasPrev()

Description copied from interface: TwoWayIterator

Return true if there is a previous element in the current iteration state and false otherwise. After the iterator has been initialized, the value of hasPrev will always be false.

Specified by:

hasPrev in interface TwoWayIterator<T>

prev

public T prev()

Description copied from interface: TwoWayIterator

Returns the previous element in this iteration.

Specified by:

prev in interface TwoWayIterator<T>

hasNext

public boolean hasNext()

Specified by:

hasNext in interface Iterator<T>

next

public T next()

Specified by:

next in interface Iterator<T>

remove

public void remove()

Specified by:

remove in interface Iterator<T>

isOrdered

public boolean isOrdered()

Description copied from interface: HGSearchResult

Return true if the elements in this search result are in ordered and false otherwise. It is assumed that when elements are ordered, they are instances of java.lang.Comparable

Specified by:

isOrdered in interface HGSearchResult<T>