soot.jimple.spark.geom.utils

Class ZArrayNumberer<E extends Numberable>

java.lang.Object

soot.jimple.spark.geom.utils.ZArrayNumberer<E>

All Implemented Interfaces:

java.lang.Iterable<E>, IterableNumberer<E>, Numberer<E>

public class ZArrayNumberer<E extends Numberable>
extends java.lang.Object
implements IterableNumberer<E>, java.lang.Iterable<E>

Similar to the ArrayNumberer class in soot. But, this class counts the objects from zero. And, we permit the deletion of objects from the array container. And most importantly, we permits the search for a particular object efficiently. Therefore, this class supports efficiently insert, lookup, deletion and traversal queries.

Author:

xiao

Constructor Summary

Constructors

Constructor and Description
ZArrayNumberer()
ZArrayNumberer(int initSize)

Method Summary

Methods

Modifier and Type	Method and Description
void	add(E o) Tells the numberer that a new object needs to be assigned a number.
void	clear() Clear the reference to the objects to help the garbage collection
long	get(E o) Input object o should be added to this container previously.
E	get(long number) Should return the object that was assigned the number number.
java.util.Iterator<E>	iterator() Returns an iterator over all objects added to the numberer.
void	reassign() The removed objects cause some empty slots.
boolean	remove(E o)
E	searchFor(E o) Input object o is not required to be an object added previously.
int	size() Return how many objects are in the container but not the capacity of the container.

Methods inherited from class java.lang.Object

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

Constructor Detail

ZArrayNumberer

public ZArrayNumberer()

ZArrayNumberer

public ZArrayNumberer(int initSize)

Method Detail

add

public void add(E o)

Description copied from interface: Numberer

Tells the numberer that a new object needs to be assigned a number.

Specified by:

add in interface Numberer<E extends Numberable>

clear

public void clear()

Clear the reference to the objects to help the garbage collection

get

public long get(E o)

Input object o should be added to this container previously.

Specified by:

get in interface Numberer<E extends Numberable>

get

public E get(long number)

Description copied from interface: Numberer

Should return the object that was assigned the number number.

Specified by:

get in interface Numberer<E extends Numberable>

searchFor

public E searchFor(E o)

Input object o is not required to be an object added previously.

Parameters:

o -

Returns:

remove

public boolean remove(E o)

size

public int size()

Return how many objects are in the container but not the capacity of the container.

Specified by:

size in interface Numberer<E extends Numberable>

reassign

public void reassign()

The removed objects cause some empty slots. We shift the objects to the empty slots in order to ensure ids of the objects are less than the filledCells.

iterator

public java.util.Iterator<E> iterator()

Description copied from interface: IterableNumberer

Returns an iterator over all objects added to the numberer.

Specified by:

iterator in interface java.lang.Iterable<E extends Numberable>

Specified by:

iterator in interface IterableNumberer<E extends Numberable>