Examples with ConcurrentArrayList org.h2.mvstore.ConcurrentArrayList used on opensource projects

Example 1 with ConcurrentArrayList

use of org.h2.mvstore.ConcurrentArrayList in project h2database by h2database.

the class TestConcurrentLinkedList method testPerformance.

private static void testPerformance(final boolean stock) {
    System.out.print(stock ? "stock " : "custom ");
    long start = System.nanoTime();
    // final ConcurrentLinkedList<Integer> test =
    // new ConcurrentLinkedList<Integer>();
    final ConcurrentArrayList<Integer> test = new ConcurrentArrayList<>();
    final LinkedList<Integer> x = new LinkedList<>();
    final AtomicInteger counter = new AtomicInteger();
    Task task = new Task() {

        @Override
        public void call() throws Exception {
            while (!stop) {
                if (stock) {
                    synchronized (x) {
                        Integer y = x.peekFirst();
                        if (y == null) {
                            counter.incrementAndGet();
                        }
                    }
                } else {
                    Integer y = test.peekFirst();
                    if (y == null) {
                        counter.incrementAndGet();
                    }
                }
            }
        }
    };
    task.execute();
    test.add(-1);
    x.add(-1);
    for (int i = 0; i < 2000000; i++) {
        Integer value = Integer.valueOf(i & 63);
        if (stock) {
            synchronized (x) {
                Integer f = x.peekLast();
                if (f != value) {
                    x.add(i);
                }
            }
            Math.sin(i);
            synchronized (x) {
                if (x.peekFirst() != x.peekLast()) {
                    x.removeFirst();
                }
            }
        } else {
            Integer f = test.peekLast();
            if (f != value) {
                test.add(i);
            }
            Math.sin(i);
            f = test.peekFirst();
            if (f != test.peekLast()) {
                test.removeFirst(f);
            }
        }
    }
    task.get();
    System.out.println(TimeUnit.NANOSECONDS.toMillis(System.nanoTime() - start));
}

Example 2 with ConcurrentArrayList

use of org.h2.mvstore.ConcurrentArrayList in project h2database by h2database.

the class TestConcurrentLinkedList method testConcurrent.

private void testConcurrent() {
    final ConcurrentArrayList<Integer> test = new ConcurrentArrayList<>();
    // final ConcurrentRing<Integer> test = new ConcurrentRing<Integer>();
    final AtomicInteger counter = new AtomicInteger();
    final AtomicInteger size = new AtomicInteger();
    Task task = new Task() {

        @Override
        public void call() {
            while (!stop) {
                Thread.yield();
                if (size.get() < 10) {
                    test.add(counter.getAndIncrement());
                    size.getAndIncrement();
                }
            }
        }
    };
    task.execute();
    for (int i = 0; i < 1000000; ) {
        Thread.yield();
        Integer x = test.peekFirst();
        if (x == null) {
            continue;
        }
        assertEquals(i, x.intValue());
        if (test.removeFirst(x)) {
            size.getAndDecrement();
            i++;
        }
    }
    task.get();
}

Example 3 with ConcurrentArrayList

use of org.h2.mvstore.ConcurrentArrayList in project h2database by h2database.

the class TestConcurrentLinkedList method testRandomized.

private void testRandomized() {
    Random r = new Random(0);
    for (int i = 0; i < 100; i++) {
        ConcurrentArrayList<Integer> test = new ConcurrentArrayList<>();
        // ConcurrentRing<Integer> test = new ConcurrentRing<Integer>();
        LinkedList<Integer> x = new LinkedList<>();
        StringBuilder buff = new StringBuilder();
        for (int j = 0; j < 10000; j++) {
            buff.append("[" + j + "] ");
            int opType = r.nextInt(3);
            switch(opType) {
                case 0:
                    {
                        int value = r.nextInt(100);
                        buff.append("add " + value + "\n");
                        test.add(value);
                        x.add(value);
                        break;
                    }
                case 1:
                    {
                        Integer value = x.peek();
                        if (value != null && (x.size() > 5 || r.nextBoolean())) {
                            buff.append("removeFirst\n");
                            x.removeFirst();
                            test.removeFirst(value);
                        } else {
                            buff.append("removeFirst -1\n");
                            test.removeFirst(-1);
                        }
                        break;
                    }
                case 2:
                    {
                        Integer value = x.peekLast();
                        if (value != null && (x.size() > 5 || r.nextBoolean())) {
                            buff.append("removeLast\n");
                            x.removeLast();
                            test.removeLast(value);
                        } else {
                            buff.append("removeLast -1\n");
                            test.removeLast(-1);
                        }
                        break;
                    }
            }
            assertEquals(toString(x.iterator()), toString(test.iterator()));
            if (x.isEmpty()) {
                assertNull(test.peekFirst());
                assertNull(test.peekLast());
            } else {
                assertEquals(x.peekFirst().intValue(), test.peekFirst().intValue());
                assertEquals(x.peekLast().intValue(), test.peekLast().intValue());
            }
        }
    }
}