Search in sources :

Example 6 with IntSet

use of it.unimi.dsi.fastutil.ints.IntSet in project symja_android_library by axkr.

the class TimeColumn method unique.

@Override
public TimeColumn unique() {
    IntSet ints = new IntOpenHashSet(data);
    TimeColumn column = emptyCopy(ints.size());
    column.data = IntArrayList.wrap(ints.toIntArray());
    column.setName(name() + " Unique values");
    return column;
}
Also used : IntOpenHashSet(it.unimi.dsi.fastutil.ints.IntOpenHashSet) IntSet(it.unimi.dsi.fastutil.ints.IntSet)

Example 7 with IntSet

use of it.unimi.dsi.fastutil.ints.IntSet in project symja_android_library by axkr.

the class DateColumn method unique.

@Override
public DateColumn unique() {
    IntSet ints = new IntOpenHashSet(data.size());
    for (int i = 0; i < size(); i++) {
        ints.add(data.getInt(i));
    }
    DateColumn copy = emptyCopy(ints.size());
    copy.setName(name() + " Unique values");
    copy.data = IntArrayList.wrap(ints.toIntArray());
    return copy;
}
Also used : IntOpenHashSet(it.unimi.dsi.fastutil.ints.IntOpenHashSet) IntSet(it.unimi.dsi.fastutil.ints.IntSet)

Example 8 with IntSet

use of it.unimi.dsi.fastutil.ints.IntSet in project druid by druid-io.

the class BitmapBenchmarkWithVaryingOrder method setup.

@Setup(Level.Trial)
public void setup() throws IOException {
    switch(type) {
        case "concise":
            bitmapFactory = new ConciseBitmapFactory();
            break;
        case "roaring":
            bitmapFactory = new RoaringBitmapFactory();
            break;
        default:
            throw new IAE("Unknown bitmap type[%s]", type);
    }
    bitmaps = new ArrayList<>(numBitmaps);
    // Bitmaps usually have a short circuit to early return an empty bitmap if it finds no intersection
    // during an AND operation. We want to let them iterate all bitmaps instead, so add some bits that
    // will be set for all bitmaps we create.
    final int[] knownTrue = new int[minIntersect];
    for (int i = 0; i < knownTrue.length; ++i) {
        knownTrue[i] = RANDOM.nextInt(bitmapLength);
    }
    for (int i = 0; i < numBitmaps; ++i) {
        // the later the bitmap is created, the higher its density is.
        final int bitCount = (int) (i * 0.1);
        IntSet ints = new IntOpenHashSet(bitCount);
        for (int j = 0; j < bitCount; j++) {
            int offset;
            do {
                offset = RANDOM.nextInt(bitmapLength);
            } while (ints.contains(offset));
            ints.add(offset);
        }
        final MutableBitmap mutableBitmap = bitmapFactory.makeEmptyMutableBitmap();
        ints.iterator().forEachRemaining((IntConsumer) mutableBitmap::add);
        for (int k : knownTrue) {
            mutableBitmap.add(k);
        }
        bitmaps.add(BitmapBenchmarkUtils.toOffheap(bitmapFactory.makeImmutableBitmap(mutableBitmap)));
    }
    reverseBitmaps = Lists.reverse(bitmaps);
}
Also used : IntOpenHashSet(it.unimi.dsi.fastutil.ints.IntOpenHashSet) ConciseBitmapFactory(org.apache.druid.collections.bitmap.ConciseBitmapFactory) IntSet(it.unimi.dsi.fastutil.ints.IntSet) MutableBitmap(org.apache.druid.collections.bitmap.MutableBitmap) IAE(org.apache.druid.java.util.common.IAE) RoaringBitmapFactory(org.apache.druid.collections.bitmap.RoaringBitmapFactory) Setup(org.openjdk.jmh.annotations.Setup)

Example 9 with IntSet

use of it.unimi.dsi.fastutil.ints.IntSet in project gradle by gradle.

the class IntSetSerializer method read.

@Override
public IntSet read(Decoder decoder) throws EOFException, Exception {
    int size = decoder.readInt();
    if (size == 0) {
        return IntSets.EMPTY_SET;
    }
    IntSet result = new IntOpenHashSet(size);
    for (int i = 0; i < size; i++) {
        result.add(decoder.readInt());
    }
    return result;
}
Also used : IntOpenHashSet(it.unimi.dsi.fastutil.ints.IntOpenHashSet) IntSet(it.unimi.dsi.fastutil.ints.IntSet)

Example 10 with IntSet

use of it.unimi.dsi.fastutil.ints.IntSet in project gradle by gradle.

the class ClassSetAnalysis method findChangedConstants.

private Map<String, IntSet> findChangedConstants(ClassSetAnalysis other, DependentsSet affectedClasses) {
    if (affectedClasses.isDependencyToAll()) {
        return Collections.emptyMap();
    }
    Set<String> dependentClasses = affectedClasses.getAllDependentClasses();
    Map<String, IntSet> result = new HashMap<>(dependentClasses.size());
    for (String affectedClass : dependentClasses) {
        IntSet difference = new IntOpenHashSet(other.getConstants(affectedClass));
        difference.removeAll(getConstants(affectedClass));
        result.put(affectedClass, difference);
    }
    return result;
}
Also used : IntOpenHashSet(it.unimi.dsi.fastutil.ints.IntOpenHashSet) HashMap(java.util.HashMap) IntSet(it.unimi.dsi.fastutil.ints.IntSet)

Aggregations

IntSet (it.unimi.dsi.fastutil.ints.IntSet)20 IntOpenHashSet (it.unimi.dsi.fastutil.ints.IntOpenHashSet)12 HashMap (java.util.HashMap)3 DependentsSet (org.gradle.api.internal.tasks.compile.incremental.compilerapi.deps.DependentsSet)3 ArrayDeque (java.util.ArrayDeque)2 HashSet (java.util.HashSet)2 Map (java.util.Map)2 ClassAnalysis (org.gradle.api.internal.tasks.compile.incremental.deps.ClassAnalysis)2 Page (com.facebook.presto.common.Page)1 ImmutableMap (com.google.common.collect.ImmutableMap)1 LeafEntry (de.lmu.ifi.dbs.elki.index.tree.LeafEntry)1 SpatialEntry (de.lmu.ifi.dbs.elki.index.tree.spatial.SpatialEntry)1 DeLiCluDirectoryEntry (de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.deliclu.DeLiCluDirectoryEntry)1 DeLiCluEntry (de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.deliclu.DeLiCluEntry)1 DeLiCluNode (de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.deliclu.DeLiCluNode)1 IntArraySet (it.unimi.dsi.fastutil.ints.IntArraySet)1 IntIterator (it.unimi.dsi.fastutil.ints.IntIterator)1 IOException (java.io.IOException)1 ConciseBitmapFactory (org.apache.druid.collections.bitmap.ConciseBitmapFactory)1 MutableBitmap (org.apache.druid.collections.bitmap.MutableBitmap)1