Examples with HadoopSkipList org.apache.ignite.internal.processors.hadoop.shuffle.collections.HadoopSkipList used on opensource projects

Example 1 with HadoopSkipList

use of org.apache.ignite.internal.processors.hadoop.shuffle.collections.HadoopSkipList in project ignite by apache.

the class HadoopSkipListSelfTest method testMapSimple.

/**
     * @throws Exception On error.
     */
public void testMapSimple() throws Exception {
    GridUnsafeMemory mem = new GridUnsafeMemory(0);
    //        mem.listen(new GridOffHeapEventListener() {
    //            @Override public void onEvent(GridOffHeapEvent evt) {
    //                if (evt == GridOffHeapEvent.ALLOCATE)
    //                    U.dumpStack();
    //            }
    //        });
    Random rnd = new Random();
    int mapSize = 16 << rnd.nextInt(6);
    HadoopJobInfo job = new JobInfo();
    HadoopTaskContext taskCtx = new TaskContext();
    HadoopMultimap m = new HadoopSkipList(job, mem);
    HadoopMultimap.Adder a = m.startAdding(taskCtx);
    Multimap<Integer, Integer> mm = ArrayListMultimap.create();
    Multimap<Integer, Integer> vis = ArrayListMultimap.create();
    for (int i = 0, vals = 4 * mapSize + rnd.nextInt(25); i < vals; i++) {
        int key = rnd.nextInt(mapSize);
        int val = rnd.nextInt();
        a.write(new IntWritable(key), new IntWritable(val));
        mm.put(key, val);
        X.println("k: " + key + " v: " + val);
        a.close();
        check(m, mm, vis, taskCtx);
        a = m.startAdding(taskCtx);
    }
    //        a.add(new IntWritable(10), new IntWritable(2));
    //        mm.put(10, 2);
    //        check(m, mm);
    a.close();
    X.println("Alloc: " + mem.allocatedSize());
    m.close();
    assertEquals(0, mem.allocatedSize());
}

Example 2 with HadoopSkipList

use of org.apache.ignite.internal.processors.hadoop.shuffle.collections.HadoopSkipList in project ignite by apache.

the class HadoopSkipListSelfTest method testMultiThreaded.

/**
     * @throws Exception if failed.
     */
public void testMultiThreaded() throws Exception {
    GridUnsafeMemory mem = new GridUnsafeMemory(0);
    X.println("___ Started");
    Random rnd = new GridRandom();
    for (int i = 0; i < 20; i++) {
        HadoopJobInfo job = new JobInfo();
        final HadoopTaskContext taskCtx = new TaskContext();
        final HadoopMultimap m = new HadoopSkipList(job, mem);
        final ConcurrentMap<Integer, Collection<Integer>> mm = new ConcurrentHashMap<>();
        X.println("___ MT");
        multithreaded(new Callable<Object>() {

            @Override
            public Object call() throws Exception {
                X.println("___ TH in");
                Random rnd = new GridRandom();
                IntWritable key = new IntWritable();
                IntWritable val = new IntWritable();
                HadoopMultimap.Adder a = m.startAdding(taskCtx);
                for (int i = 0; i < 50000; i++) {
                    int k = rnd.nextInt(32000);
                    int v = rnd.nextInt();
                    key.set(k);
                    val.set(v);
                    a.write(key, val);
                    Collection<Integer> list = mm.get(k);
                    if (list == null) {
                        list = new ConcurrentLinkedQueue<>();
                        Collection<Integer> old = mm.putIfAbsent(k, list);
                        if (old != null)
                            list = old;
                    }
                    list.add(v);
                }
                a.close();
                X.println("___ TH out");
                return null;
            }
        }, 3 + rnd.nextInt(27));
        HadoopTaskInput in = m.input(taskCtx);
        int prevKey = Integer.MIN_VALUE;
        while (in.next()) {
            IntWritable key = (IntWritable) in.key();
            assertTrue(key.get() > prevKey);
            prevKey = key.get();
            Iterator<?> valsIter = in.values();
            Collection<Integer> vals = mm.remove(key.get());
            assertNotNull(vals);
            while (valsIter.hasNext()) {
                IntWritable val = (IntWritable) valsIter.next();
                assertTrue(vals.remove(val.get()));
            }
            assertTrue(vals.isEmpty());
        }
        in.close();
        m.close();
        assertEquals(0, mem.allocatedSize());
    }
}