Start line:  
End line:  

Snippet Preview

Snippet HTML Code

Stack Overflow Questions
 /* Soot - a J*va Optimization Framework
  * Copyright (C) 2002 Ondrej Lhotak
  *
  * This library is free software; you can redistribute it and/or
  * modify it under the terms of the GNU Lesser General Public
  * License as published by the Free Software Foundation; either
  * version 2.1 of the License, or (at your option) any later version.
  *
  * This library is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
 * Lesser General Public License for more details.
 *
 * You should have received a copy of the GNU Lesser General Public
 * License along with this library; if not, write to the
 * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
 * Boston, MA 02111-1307, USA.
 */
package soot.util;
import java.util.*;

A java.util.Map-like map with Numberable objects as the keys. This one is designed for maps close to the size of the universe. For smaller maps, use SmallNumberedMap.

Author(s):
Ondrej Lhotak
public final class LargeNumberedMap {
    public LargeNumberedMapArrayNumberer universe ) {
        this. = universe;
        int newsize = universe.size();
        ifnewsize < 8 ) newsize = 8;
         = new Object[newsize];
    }
    public boolean putNumberable keyObject value ) {
        int number = key.getNumber();
        ifnumber == 0 ) throw new RuntimeException"oops, forgot to initialize" );
        ifnumber >= . ) {
            Object[] oldValues = ;
             = new Object.size()*2+5 ];
            System.arraycopy(oldValues,0,,0,oldValues.length);
        }
        boolean ret = ( [number] != value );
        [number] = value;
        return ret;
    }
    public Object getNumberable key ) {
        int i = key.getNumber();
        ifi >= . ) return null;
        return i ];
    }
    public Iterator keyIterator() {
        return new Iterator() {
            int cur = 0;
            private void advance() {
                while( < . && [] == null++;
            }
            public boolean hasNext() {
                advance();
                return  < .;
            }
            public Object next() {
                if(!hasNext()) throw new NoSuchElementException();
                return .get(++);
            }
            public void remove() { throw new UnsupportedOperationException(); }
        };
    }
    /* Private stuff. */
    private Object[] values;
    private ArrayNumberer universe;
New to GrepCode? Check out our FAQ X