Uses of Package
soot.util

Packages that use soot.util

Package	Description
soot	Base Soot classes, shared by different intermediate representations.
soot.coffi	Contains classes from the Coffi tool, by Clark Verbrugge.
soot.grimp
soot.jimple	Public classes for the Jimple intermediate representation.
soot.jimple.internal	Internal, messy, implementation-specific classes for the Jimple intermediate representation.
soot.jimple.toolkits.annotation.purity
soot.jimple.toolkits.callgraph
soot.jimple.toolkits.infoflow
soot.jimple.toolkits.scalar	A toolkit for scalar optimization of Jimple.
soot.jimple.toolkits.typing	Implements a typing algorithm for Jimple.
soot.jimple.toolkits.typing.fast
soot.toolkits.exceptions
soot.toolkits.graph	Toolkit to produce and manipulate various types of control flow graphs.
soot.util	Generally useful utility classes for Soot.

Classes in soot.util used by soot

Class and Description
ArrayNumberer A class that numbers objects, so they can be placed in bitsets.
Chain Augmented data type guaranteeing O(1) insertion and removal from a set of ordered, unique elements.
MultiMap A map with sets as values.
Numberable A class that numbers objects, so they can be placed in bitsets.
NumberedString A class that assigns integers to java.lang.Strings.
Numberer A numberer converts objects to unique non-negative integers, and vice-versa.
SharedBitSetCache
SmallNumberedMap A java.util.Map-like map with Numberable objects as the keys.
StringNumberer A class that numbers strings, so they can be placed in bitsets.
Switch Basic interface used in the implementation of the Visitor design patterm.
Switchable Basic interface used for visited objects in the Visitor design patterm.

Classes in soot.util used by soot.coffi

Class and Description
Numberable A class that numbers objects, so they can be placed in bitsets.
Switchable Basic interface used for visited objects in the Visitor design patterm.

Classes in soot.util used by soot.grimp

Class and Description
Switchable Basic interface used for visited objects in the Visitor design patterm.

Classes in soot.util used by soot.jimple

Class and Description
Switch Basic interface used in the implementation of the Visitor design patterm.
Switchable Basic interface used for visited objects in the Visitor design patterm.

Classes in soot.util used by soot.jimple.internal

Class and Description
Numberable A class that numbers objects, so they can be placed in bitsets.
Switch Basic interface used in the implementation of the Visitor design patterm.
Switchable Basic interface used for visited objects in the Visitor design patterm.

Classes in soot.util used by soot.jimple.toolkits.annotation.purity

Class and Description
MultiMap A map with sets as values.

Classes in soot.util used by soot.jimple.toolkits.callgraph

Class and Description
LargeNumberedMap A java.util.Map-like map with Numberable objects as the keys.
NumberedString A class that assigns integers to java.lang.Strings.

Classes in soot.util used by soot.jimple.toolkits.infoflow

Class and Description
Numberable A class that numbers objects, so they can be placed in bitsets.
Switch Basic interface used in the implementation of the Visitor design patterm.
Switchable Basic interface used for visited objects in the Visitor design patterm.

Classes in soot.util used by soot.jimple.toolkits.scalar

Class and Description
Chain Augmented data type guaranteeing O(1) insertion and removal from a set of ordered, unique elements.

Classes in soot.util used by soot.jimple.toolkits.typing

Class and Description
BitVector This is the Soot internal implementation of java.util.BitSet with Felix and Jerome's clever efficient iterator.

Classes in soot.util used by soot.jimple.toolkits.typing.fast

Class and Description
Numberable A class that numbers objects, so they can be placed in bitsets.
Switch Basic interface used in the implementation of the Visitor design patterm.
Switchable Basic interface used for visited objects in the Visitor design patterm.

Classes in soot.util used by soot.toolkits.exceptions

Class and Description
Switch Basic interface used in the implementation of the Visitor design patterm.

Classes in soot.util used by soot.toolkits.graph

Class and Description
Chain Augmented data type guaranteeing O(1) insertion and removal from a set of ordered, unique elements.

Classes in soot.util used by soot.util

Class and Description
ArrayNumberer A class that numbers objects, so they can be placed in bitsets.
BitSetIterator A fast enumerator for sparse bit sets.
BitVector This is the Soot internal implementation of java.util.BitSet with Felix and Jerome's clever efficient iterator.
Chain Augmented data type guaranteeing O(1) insertion and removal from a set of ordered, unique elements.
HashChain Reference implementation of the Chain interface, using a HashMap as the underlying structure.
Heap.Keys
IterableNumberer A numberer which also supports an iterator on newly-added objects.
IterableSet
MultiMap A map with sets as values.
Numberable A class that numbers objects, so they can be placed in bitsets.
NumberedString A class that assigns integers to java.lang.Strings.
Numberer A numberer converts objects to unique non-negative integers, and vice-versa.
SharedBitSet
SharedBitSetCache
Switch Basic interface used in the implementation of the Visitor design patterm.