com.bigdata.rdf.spo
Class InGraphBinarySearchFilter

java.lang.Object
  com.bigdata.rdf.spo.SPOFilter
      com.bigdata.rdf.spo.InGraphBinarySearchFilter

All Implemented Interfaces:

IElementFilter<ISPO>, Externalizable, Serializable

public final class InGraphBinarySearchFilter
extends SPOFilter
implements Externalizable

"IN" filter for the context position based on a sorted long[] of the acceptable graph identifiers. While evaluation of the access path will be ordered, the filter does not maintain evolving state so a hash set will likely beat a binary search.

Version:

$Id: InGraphBinarySearchFilter.java 2265 2009-10-26 12:51:06Z thompsonbry $

Author:

Bryan Thompson

See Also:

InGraphHashSetFilter, Serialized Form

Constructor Summary

InGraphBinarySearchFilter()
Deserialization constructor.

InGraphBinarySearchFilter(Iterable<? extends URI> graphs)

Method Summary

boolean	accept(ISPO spo) True iff the argument is matched by the filter.
void	readExternal(ObjectInput in)
void	writeExternal(ObjectOutput out)

Methods inherited from class com.bigdata.rdf.spo.SPOFilter

canAccept

Methods inherited from class java.lang.Object

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

Constructor Detail

InGraphBinarySearchFilter

public InGraphBinarySearchFilter()

Deserialization constructor.

InGraphBinarySearchFilter

public InGraphBinarySearchFilter(Iterable<? extends URI> graphs)

Parameters:

graphs - The set of acceptable graph identifiers.

Method Detail

accept

public boolean accept(ISPO spo)

Description copied from interface: IElementFilter

True iff the argument is matched by the filter.

Specified by:

accept in interface IElementFilter<ISPO>

Parameters:

spo - An element.

Returns:

true iff the element is accepted by the filter.

readExternal

public void readExternal(ObjectInput in)
                  throws IOException,
                         ClassNotFoundException

Specified by:

readExternal in interface Externalizable

Throws:

IOException

ClassNotFoundException

writeExternal

public void writeExternal(ObjectOutput out)
                   throws IOException

Specified by:

writeExternal in interface Externalizable

Throws:

IOException