Examples of org.hsqldb.lib.DoubleIntIndex

org.hsqldb.lib.DoubleIntIndex
Maintains an ordered integer->integer lookup table, consisting of two columns, one for keys, the other for values. The table is sorted on either the key or value column, depending on the calls to setKeysSearchTarget() or setValuesSearchTarget(). By default, the table is sorted on values.
findXXX() methods return the array index into the list pair containing a matching key or value, or or -1 if not found.
Sorting methods originally contributed by Tony Lai. @author Fred Toussi (fredt@users dot sourceforge.net) @version 1.8.0 @since 1.8.0

            } else {
                totalFragmentSize += limit - offset;
            }


            if (spaceList.size() != 0) {
                lookup = new DoubleIntIndex(spaceList.size(), true);


                spaceList.copyTo(lookup);
            }
        } else {
            compactLookup(spaceList, cache.dataFileScale);

View Full Code Here


        writeLock.lock();


        try {
            int            size   = rowActionMap.size();
            DoubleIntIndex lookup = new DoubleIntIndex(size, false);


            lookup.setKeysSearchTarget();


            Iterator it = this.rowActionMap.keySet().iterator();


            for (; it.hasNext(); ) {
                lookup.addUnique(it.nextInt(), 0);
            }


            return lookup;
        } finally {
            writeLock.unlock();

View Full Code Here

    /**
     * Return a lookup of all row ids for cached tables in transactions.
     */
    public DoubleIntIndex getTransactionIDList() {


        DoubleIntIndex lookup = new DoubleIntIndex(10, false);


        return lookup;
    }

View Full Code Here


        boolean failed   = false;
        int     testSize = 512;
        org.hsqldb.lib.IntKeyHashMap hIntMap =
            new org.hsqldb.lib.IntKeyHashMap();
        DoubleIntIndex intLookup = new DoubleIntIndex(12, false);


        try {
            intLookup.setKeysSearchTarget();
            populateBySerialIntKeysInt(intLookup, hIntMap, testSize);
            compareByHIteratorInt(intLookup, hIntMap);
            populateByRandomIntKeysInt(intLookup, hIntMap, testSize);
            compareByHIteratorInt(intLookup, hIntMap);
        } catch (Exception e) {

View Full Code Here


        boolean failed   = false;
        int     testSize = 500;
        org.hsqldb.lib.IntKeyHashMap hIntMap =
            new org.hsqldb.lib.IntKeyHashMap();
        DoubleIntIndex intLookup = new DoubleIntIndex(testSize, false);


        intLookup.setKeysSearchTarget();
        populateByRandomIntKeysInt(intLookup, hIntMap, testSize);
        compareByHIteratorInt(intLookup, hIntMap);


        int[]     sample     = getSampleIntArray(intLookup, 100);
        int[]     sampleVals = new int[sample.length];
        int       i          = 0;
        int       j          = 0;
        StopWatch sw         = new StopWatch();


        try {
            for (j = 0; j < 10000; j++) {
                for (i = 0; i < sample.length; i++) {
                    int pos = intLookup.findFirstEqualKeyIndex(sample[i]);


                    sampleVals[i] = intLookup.getValue(pos);


                    intLookup.remove(pos);
                }


                for (i = 0; i < sample.length; i++) {
                    intLookup.addUnique(sample[i], sampleVals[i]);
                }
            }


            System.out.println(
                sw.elapsedTimeToMessage("Double int table times"));
            intLookup.findFirstEqualKeyIndex(0);    // sort
            compareByHIteratorInt(intLookup, hIntMap);
        } catch (Exception e) {
            System.out.println(
                sw.elapsedTimeToMessage("Double int table error: i =" + i));

View Full Code Here


        boolean failed   = false;
        int     testSize = 512;
        org.hsqldb.lib.IntKeyHashMap hIntMap =
            new org.hsqldb.lib.IntKeyHashMap();
        DoubleIntIndex intLookup = new DoubleIntIndex(12, false);


        try {
            intLookup.setKeysSearchTarget();
            populateBySerialIntKeysInt(intLookup, hIntMap, testSize);
            compareByHIteratorInt(intLookup, hIntMap);
            populateByRandomIntKeysInt(intLookup, hIntMap, testSize);
            compareByHIteratorInt(intLookup, hIntMap);
        } catch (Exception e) {

View Full Code Here


        boolean failed   = false;
        int     testSize = 500;
        org.hsqldb.lib.IntKeyHashMap hIntMap =
            new org.hsqldb.lib.IntKeyHashMap();
        DoubleIntIndex intLookup = new DoubleIntIndex(testSize, false);


        intLookup.setKeysSearchTarget();
        populateByRandomIntKeysInt(intLookup, hIntMap, testSize);
        compareByHIteratorInt(intLookup, hIntMap);


        int[]     sample     = getSampleIntArray(intLookup, 100);
        int[]     sampleVals = new int[sample.length];
        int       i          = 0;
        int       j          = 0;
        StopWatch sw         = new StopWatch();


        try {
            for (j = 0; j < 10000; j++) {
                for (i = 0; i < sample.length; i++) {
                    int pos = intLookup.findFirstEqualKeyIndex(sample[i]);


                    sampleVals[i] = intLookup.getValue(pos);


                    intLookup.remove(pos);
                }


                for (i = 0; i < sample.length; i++) {
                    intLookup.addUnique(sample[i], sampleVals[i]);
                }
            }


            System.out.println(
                sw.elapsedTimeToMessage("Double int table times"));
            intLookup.findFirstEqualKeyIndex(0);    // sort
            compareByHIteratorInt(intLookup, hIntMap);
        } catch (Exception e) {
            System.out.println(
                sw.elapsedTimeToMessage("Double int table error: i =" + i));

View Full Code Here

        if (maxSize > Integer.MAX_VALUE / 2) {
            throw Error.error(ErrorCode.X_2200T);
        }


        try {
            pointerLookup = new DoubleIntIndex((int) maxSize, false);


            // write out the end of file position
            if (database.logger.isStoredFileAccess()) {
                randomAccessOut = ScaledRAFile.newScaledRAFile(database,
                        dataFileName + Logger.newFileExtension, false,

View Full Code Here

     *
     */
    public DataFileBlockManager(int capacity, int scale, int reuseMin,
                                long lostSize) {


        lookup = new DoubleIntIndex(capacity, true);


        lookup.setValuesSearchTarget();


        this.capacity          = capacity;
        this.scale             = scale;

View Full Code Here

    /**
     *
     */
    public DataFileBlockManager(int capacity, int scale, long lostSize) {


        lookup = new DoubleIntIndex(capacity, true);


        lookup.setValuesSearchTarget();


        this.capacity          = capacity;
        this.scale             = scale;

View Full Code Here

0 1 2 3

TOP

Related Classes of org.hsqldb.lib.DoubleIntIndex

org.hsqldb.persist.DataFileBlockManager

org.hsqldb.persist.DataFileDefrag

org.hsqldb.persist.DataSpaceManagerSimple

org.hsqldb.persist.RowStoreAVLDisk

org.hsqldb.persist.TableSpaceManagerBlocks

org.hsqldb.test.TestHashStructures

org.hsqldb.TransactionManager

org.hsqldb.TransactionManager2PL

org.hsqldb.TransactionManagerCommon

java.util.NoSuchElementException

All source code are property of their respective owners. Java is a trademark of Sun Microsystems, Inc and owned by ORACLE Inc. Contact coftware#gmail.com.