| Interface | Description |
|---|---|
| Chain<E> |
Augmented data type guaranteeing O(1) insertion and removal from a set
of ordered, unique elements.
|
| IterableNumberer<E> |
A numberer which also supports an iterator on newly-added objects.
|
| MultiMap<K,V> |
A map with sets as values.
|
| Numberable |
A class that numbers objects, so they can be placed in bitsets.
|
| Numberer<E> |
A numberer converts objects to unique non-negative integers, and vice-versa.
|
| Switch |
Basic interface used in the implementation of the Visitor design pattern.
|
| Switchable |
Basic interface used for visited objects in the Visitor design pattern.
|
| Class | Description |
|---|---|
| ArrayNumberer<E extends Numberable> |
A class that numbers objects, so they can be placed in bitsets.
|
| ArraySet<E> |
Provides an implementation of the Set object using java.util.Array
|
| 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.
|
| ConcurrentHashMultiMap<K,V> |
A concurrent version of the
HashMultiMap |
| Cons<U,V> |
A Lisp-style cons cell.
|
| DeterministicHashMap<K,V> |
Implementation of HashMap which guarantees a stable
(between executions) order for its elements upon iteration.
|
| EscapedReader |
A FilterReader which catches escaped characters (
\\unnnn) in the
input and de-escapes them. |
| EscapedWriter |
A FilterWriter which catches to-be-escaped characters (
\\unnnn) in the
input and substitutes their escaped representation. |
| HashChain<E> |
Reference implementation of the Chain interface, using a HashMap as the
underlying structure.
|
| HashMultiMap<K,V> |
A map with sets as values, HashMap implementation.
|
| IdentityHashSet<E> | Deprecated
can be replaced
with
java.util.Collections.newSetFromMap(new java.util.IdentityHashMap |
| IntegerNumberer |
A numberer that associates each number with the corresponding Long object.
|
| IterableMap | |
| IterableSet<T> | |
| JasminOutputStream |
An output stream that wraps an existing output stream, and converts Jasmin
code written into a class file that gets written to the original output
stream.
|
| LargeNumberedMap<K extends Numberable,V> |
A java.util.Map-like map with Numberable objects as the keys.
|
| MapNumberer<T> | |
| NumberedSet<N extends Numberable> |
Holds a set of Numberable objects.
|
| NumberedString |
A class that assigns integers to java.lang.Strings.
|
| PhaseDumper |
The PhaseDumper is a debugging aid.
|
| PriorityQueue<E> |
A fixed size priority queue based on bitsets.
|
| SharedBitSet | |
| SharedBitSetCache | |
| SingletonList<E> | Deprecated |
| SmallNumberedMap<T> |
A java.util.Map-like map with Numberable objects as the keys.
|
| StationaryArrayList<T> |
This class implements an ArrayList where the
equality and hashCode use object equality, not list
equality.
|
| StringNumberer |
A class that numbers strings, so they can be placed in bitsets.
|
| StringTools |
Utility methods for string manipulations commonly used in Soot.
|
| UnitMap<T> |
Maps each unit to the result of
mapTo. |