DASCA
/
WALA
2
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity

move vectors to wala.util.collections 

git-svn-id: https://wala.svn.sourceforge.net/svnroot/wala/trunk@2478 f5eafffb-2e1d-0410-98e4-8ec43c5233c4
This commit is contained in:
sjfink 2008-01-25 16:16:54 +00:00
parent fe1081b236
commit a3028be073
17 changed files with 24 additions and 19 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
com.ibm.wala.core/src/com/ibm/wala/cfg/AbstractCFG.java
View File

@ -27,6 +27,7 @@ import com.ibm.wala.util.collections.Iterator2Collection;
import com.ibm.wala.util.collections.IteratorPlusOne;
import com.ibm.wala.util.collections.IteratorPlusTwo;
import com.ibm.wala.util.collections.NonNullSingletonIterator;
import com.ibm.wala.util.collections.SimpleVector;
import com.ibm.wala.util.debug.Assertions;
import com.ibm.wala.util.debug.UnimplementedError;
import com.ibm.wala.util.graph.impl.DelegatingNumberedNodeManager;
@ -38,7 +39,6 @@ import com.ibm.wala.util.intset.FixedSizeBitVector;
import com.ibm.wala.util.intset.IntSet;
import com.ibm.wala.util.intset.MutableSparseIntSet;
import com.ibm.wala.util.intset.SimpleIntVector;
import com.ibm.wala.util.intset.SimpleVector;
/**
*

2
com.ibm.wala.core/src/com/ibm/wala/dataflow/IFDS/CallFlowEdges.java
View File

@ -10,6 +10,7 @@
*******************************************************************************/
package com.ibm.wala.dataflow.IFDS;
import com.ibm.wala.util.collections.SparseVector;
import com.ibm.wala.util.debug.Trace;
import com.ibm.wala.util.intset.BasicNaturalRelation;
import com.ibm.wala.util.intset.BitVectorIntSet;
@ -17,7 +18,6 @@ import com.ibm.wala.util.intset.IBinaryNaturalRelation;
import com.ibm.wala.util.intset.IntSet;
import com.ibm.wala.util.intset.MutableSparseIntSet;
import com.ibm.wala.util.intset.SparseIntSet;
import com.ibm.wala.util.intset.SparseVector;
/**
*

2
com.ibm.wala.core/src/com/ibm/wala/dataflow/IFDS/LocalPathEdges.java
View File

@ -12,6 +12,7 @@ package com.ibm.wala.dataflow.IFDS;
import java.util.Iterator;
import com.ibm.wala.util.collections.SparseVector;
import com.ibm.wala.util.debug.Assertions;
import com.ibm.wala.util.debug.Trace;
import com.ibm.wala.util.intset.BasicNaturalRelation;
@ -22,7 +23,6 @@ import com.ibm.wala.util.intset.IntPair;
import com.ibm.wala.util.intset.IntSet;
import com.ibm.wala.util.intset.MutableSparseIntSet;
import com.ibm.wala.util.intset.SparseIntSet;
import com.ibm.wala.util.intset.SparseVector;
/**
*

2
com.ibm.wala.core/src/com/ibm/wala/dataflow/IFDS/LocalSummaryEdges.java
View File

@ -12,6 +12,7 @@ package com.ibm.wala.dataflow.IFDS;
import java.util.Iterator;
import com.ibm.wala.util.collections.SparseVector;
import com.ibm.wala.util.debug.Trace;
import com.ibm.wala.util.intset.BasicNaturalRelation;
import com.ibm.wala.util.intset.IBinaryNaturalRelation;
@ -19,7 +20,6 @@ import com.ibm.wala.util.intset.IntPair;
import com.ibm.wala.util.intset.IntSet;
import com.ibm.wala.util.intset.MutableSparseIntSet;
import com.ibm.wala.util.intset.SparseLongIntVector;
import com.ibm.wala.util.intset.SparseVector;
import com.ibm.wala.util.math.LongUtil;
/**

2
com.ibm.wala.core/src/com/ibm/wala/ipa/callgraph/impl/ExplicitCallGraph.java
View File

@ -33,6 +33,7 @@ import com.ibm.wala.util.collections.Filter;
import com.ibm.wala.util.collections.FilterIterator;
import com.ibm.wala.util.collections.HashSetFactory;
import com.ibm.wala.util.collections.IntMapIterator;
import com.ibm.wala.util.collections.SparseVector;
import com.ibm.wala.util.debug.Assertions;
import com.ibm.wala.util.debug.Trace;
import com.ibm.wala.util.functions.IntFunction;
@ -45,7 +46,6 @@ import com.ibm.wala.util.intset.IntSet;
import com.ibm.wala.util.intset.MutableIntSet;
import com.ibm.wala.util.intset.MutableSharedBitVectorIntSet;
import com.ibm.wala.util.intset.SparseIntSet;
import com.ibm.wala.util.intset.SparseVector;
/**
*

4
com.ibm.wala.core/src/com/ibm/wala/ipa/callgraph/propagation/PointsToMap.java
View File

@ -14,14 +14,14 @@ import java.util.Iterator;
import com.ibm.wala.util.collections.Filter;
import com.ibm.wala.util.collections.FilterIterator;
import com.ibm.wala.util.collections.IVector;
import com.ibm.wala.util.collections.SimpleVector;
import com.ibm.wala.util.debug.Assertions;
import com.ibm.wala.util.intset.BitVector;
import com.ibm.wala.util.intset.IVector;
import com.ibm.wala.util.intset.IntIterator;
import com.ibm.wala.util.intset.IntSet;
import com.ibm.wala.util.intset.IntegerUnionFind;
import com.ibm.wala.util.intset.MutableMapping;
import com.ibm.wala.util.intset.SimpleVector;
/**
* An object that tracks the mapping between pointer keys and points-to set

2
com.ibm.wala.core/src/com/ibm/wala/ssa/analysis/ExplodedControlFlowGraph.java
View File

@ -31,12 +31,12 @@ import com.ibm.wala.types.TypeReference;
import com.ibm.wala.util.collections.EmptyIterator;
import com.ibm.wala.util.collections.HashSetFactory;
import com.ibm.wala.util.collections.NonNullSingletonIterator;
import com.ibm.wala.util.collections.SimpleVector;
import com.ibm.wala.util.debug.Assertions;
import com.ibm.wala.util.debug.UnimplementedError;
import com.ibm.wala.util.intset.BitVector;
import com.ibm.wala.util.intset.IntSet;
import com.ibm.wala.util.intset.MutableSparseIntSet;
import com.ibm.wala.util.intset.SimpleVector;
/**
* A view of a control flow graph where each basic block corresponds to exactly

4
com.ibm.wala.core/src/com/ibm/wala/util/intset/IVector.java → com.ibm.wala.core/src/com/ibm/wala/util/collections/IVector.java
View File

@ -8,10 +8,10 @@
* Contributors:
* IBM Corporation - initial API and implementation
*******************************************************************************/
package com.ibm.wala.util.intset;
package com.ibm.wala.util.collections;
/**
*
* simple interface for a vector.
*
* TODO: get rid of this and use java.util.collection.RandomAccess

2
com.ibm.wala.core/src/com/ibm/wala/util/intset/SimpleVector.java → com.ibm.wala.core/src/com/ibm/wala/util/collections/SimpleVector.java
View File

@ -8,7 +8,7 @@
* Contributors:
* IBM Corporation - initial API and implementation
*******************************************************************************/
package com.ibm.wala.util.intset;
package com.ibm.wala.util.collections;
import java.util.ArrayList;
import java.util.Iterator;

5
com.ibm.wala.core/src/com/ibm/wala/util/intset/SparseVector.java → com.ibm.wala.core/src/com/ibm/wala/util/collections/SparseVector.java
View File

@ -8,12 +8,15 @@
* Contributors:
* IBM Corporation - initial API and implementation
*******************************************************************************/
package com.ibm.wala.util.intset;
package com.ibm.wala.util.collections;
import java.util.Iterator;
import com.ibm.wala.util.debug.Assertions;
import com.ibm.wala.util.debug.Trace;
import com.ibm.wala.util.intset.IntIterator;
import com.ibm.wala.util.intset.MutableSparseIntSet;
import com.ibm.wala.util.intset.TunedMutableSparseIntSet;
/**
* a vector implementation designed for low occupancy. Note that get() from this

2
com.ibm.wala.core/src/com/ibm/wala/util/intset/TwoLevelVector.java → com.ibm.wala.core/src/com/ibm/wala/util/collections/TwoLevelVector.java
View File

@ -8,7 +8,7 @@
* Contributors:
* IBM Corporation - initial API and implementation
*******************************************************************************/
package com.ibm.wala.util.intset;
package com.ibm.wala.util.collections;
import java.util.Iterator;
import java.util.Vector;

2
com.ibm.wala.core/src/com/ibm/wala/util/graph/BasicTree.java
View File

@ -10,7 +10,7 @@
*******************************************************************************/
package com.ibm.wala.util.graph;
import com.ibm.wala.util.intset.SimpleVector;
import com.ibm.wala.util.collections.SimpleVector;
/**
* A simple, extremely inefficient tree implementation

2
com.ibm.wala.core/src/com/ibm/wala/util/graph/impl/BasicOrderedMultiGraph.java
View File

@ -14,11 +14,11 @@ import java.util.Iterator;
import java.util.Map;
import com.ibm.wala.util.collections.HashMapFactory;
import com.ibm.wala.util.collections.SimpleVector;
import com.ibm.wala.util.debug.Assertions;
import com.ibm.wala.util.debug.UnimplementedError;
import com.ibm.wala.util.graph.Graph;
import com.ibm.wala.util.graph.OrderedMultiGraph;
import com.ibm.wala.util.intset.SimpleVector;
/**
* Inefficient implementation of OrderedMultiGraph.

3
com.ibm.wala.core/src/com/ibm/wala/util/intset/BasicNaturalRelation.java
View File

@ -12,6 +12,9 @@ package com.ibm.wala.util.intset;
import java.util.Iterator;
import com.ibm.wala.util.collections.IVector;
import com.ibm.wala.util.collections.SimpleVector;
import com.ibm.wala.util.collections.TwoLevelVector;
import com.ibm.wala.util.debug.Assertions;
import com.ibm.wala.util.debug.Trace;

3
com.ibm.wala.core/src/com/ibm/wala/util/intset/LongIterator.java
View File

@ -12,8 +12,7 @@ package com.ibm.wala.util.intset;
/**
*
* a more efficient iterator for sets of integers
* a more efficient iterator for sets of longs
*
* @author sfink
*/

2
com.ibm.wala.core/src/com/ibm/wala/util/tables/StringTable.java
View File

@ -19,8 +19,8 @@ import java.io.InputStreamReader;
import java.io.LineNumberReader;
import java.util.StringTokenizer;
import com.ibm.wala.util.collections.SimpleVector;
import com.ibm.wala.util.debug.Assertions;
import com.ibm.wala.util.intset.SimpleVector;
import com.ibm.wala.util.io.FileProvider;
/**

2
com.ibm.wala.core/src/com/ibm/wala/util/tables/Table.java
View File

@ -14,8 +14,8 @@ import java.util.ArrayList;
import java.util.Map;
import com.ibm.wala.util.collections.HashMapFactory;
import com.ibm.wala.util.collections.SimpleVector;
import com.ibm.wala.util.intset.BitVector;
import com.ibm.wala.util.intset.SimpleVector;
import com.ibm.wala.util.strings.StringStuff;
/**