org.rdfhdt.hdt.compact.bitmap

Class AdjacencyList

java.lang.Object

org.rdfhdt.hdt.compact.bitmap.AdjacencyList

public class AdjacencyList
extends Object

Author:

mario.arias

Constructor Summary

Constructors

Constructor and Description
AdjacencyList(Sequence array, Bitmap bitmap)

Method Summary

Modifier and Type	Method and Description
long	binSearch(long element, long begin, long end)
long	countItemsY(long x) Count the number of items in list x
long	countListsX() Count how many lists there are
void	dump()
long	find(long x) Find pos of the list x
long	find(long x, long y) Find element y, in the list x
long	findListIndex(long globalpos) Find to which list x does the element at globalpos belongs
long	findNext(long pos)
long	findNextAppearance(long oldpos, long element) Finds the next appearance of the element "element" starting at global pos: "oldpos" inclusive.
long	findPreviousAppearance(long old, long element) Finds the previous appearance of the element "element" starting at global pos: "oldpos" inclusive.
long	get(long pos)
long	getNumberOfElements()
long	last(long x) Find the last pos of the list x
long	linSearch(long element, long begin, long end)
long	search(long element, long begin, long end)

Methods inherited from class java.lang.Object

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

Constructor Detail

AdjacencyList

public AdjacencyList(Sequence array,
                     Bitmap bitmap)

Parameters:

array -

bitmap -

Method Detail

find

public final long find(long x)

Find pos of the list x

Parameters:

x -

Returns:

findNext

public final long findNext(long pos)

last

public final long last(long x)

Find the last pos of the list x

Parameters:

x -

Returns:

find

public final long find(long x,
                       long y)
                throws NotFoundException

Find element y, in the list x

Parameters:

x -

y -

Returns:

Throws:

NotFoundException

findListIndex

public final long findListIndex(long globalpos)

Find to which list x does the element at globalpos belongs

Parameters:

globalpos -

Returns:

countListsX

public final long countListsX()

Count how many lists there are

Returns:

countItemsY

public long countItemsY(long x)

Count the number of items in list x

Parameters:

x -

Returns:

search

public long search(long element,
                   long begin,
                   long end)
            throws NotFoundException

Throws:

NotFoundException

binSearch

public long binSearch(long element,
                      long begin,
                      long end)
               throws NotFoundException

Throws:

NotFoundException

linSearch

public long linSearch(long element,
                      long begin,
                      long end)
               throws NotFoundException

Throws:

NotFoundException

get

public final long get(long pos)

getNumberOfElements

public final long getNumberOfElements()

findNextAppearance

public long findNextAppearance(long oldpos,
                               long element)

Finds the next appearance of the element "element" starting at global pos: "oldpos" inclusive.

Parameters:

oldpos - Old global position to start searching.

element - Element to be searched

Returns:

Position of the next appearance, -1 if no more appearances.

findPreviousAppearance

public long findPreviousAppearance(long old,
                                   long element)

Finds the previous appearance of the element "element" starting at global pos: "oldpos" inclusive.

Parameters:

oldpos - Old global position to start searching.

element - Element to be searched

Returns:

Position of the next appearance, -1 if no more appearances.

dump

public void dump()