Examples of org.apache.jackrabbit.oak.plugins.index.BTree

Package org.apache.jackrabbit.oak.plugins.index

Examples of org.apache.jackrabbit.oak.plugins.index.BTree

org.apache.jackrabbit.oak.plugins.index.BTree
A tree allows to query a value for a given key, similar to {@code java.util.SortedMap}.

        Assert.assertFalse(it.hasNext());
    }


    @Test
    public void ascending() {
        BTree tree = new BTree(indexer, "test", true);
        tree.setMinSize(2);
        print(mk, tree);
        int len = 30;
        for (int i = 0; i < len; i++) {
            log("#insert " + i);
            tree.add("" + i, "p" + i);
            // print(mk, tree);
        }
        // indexer.commitChanges();
        for (int i = 0; i < len; i++) {
            // log("#test " + i);
            Cursor c = tree.findFirst("" + i);
            if (c.hasNext()) {
                Assert.assertEquals("" + i, c.next());
            }
        }
        print(mk, tree);
        for (int i = 0; i < len; i++) {
            Assert.assertTrue("not found when removing " + i, tree.remove("" + i, null));
            // print(mk, tree);
        }
        // indexer.commitChanges();
        print(mk, tree);
        for (int i = 0; i < len; i++) {
            Cursor c = tree.findFirst("" + i);
            Assert.assertFalse(c.hasNext());
        }
    }

View Full Code Here

    public void duplicateKeyNonUnique() {
        duplicateKey(false);
    }


    private void duplicateKey(boolean unique) {
        BTree tree = new BTree(indexer, "test", unique);
        tree.setMinSize(2);


        // add
        tree.add("1", "p1");
        if (unique) {
            try {
                tree.add("1", "p2");
                Assert.fail();
            } catch (UnsupportedOperationException e) {
                // expected
            }
        } else {
            tree.add("1", "p2");
        }


        // search
        Cursor c = tree.findFirst("1");
        Assert.assertEquals("1", c.next());
        Assert.assertEquals("p1", c.getValue());
        if (unique) {
            Assert.assertFalse(c.hasNext());
        } else {
            Assert.assertEquals("1", c.next());
            Assert.assertEquals("p2", c.getValue());
        }
        try {
            c.remove();
            Assert.fail();
        } catch (UnsupportedOperationException e) {
            // expected
        }
        Assert.assertFalse(c.hasNext());
        Assert.assertEquals(null, c.next());


        // remove
        tree.remove("1", "p1");


    }

View Full Code Here


    }


    @Test
    public void random() {
        BTree tree = new BTree(indexer, "test", true);
        tree.setMinSize(2);
        Random r = new Random(1);
        TreeMap<Integer, String> treeMap = new TreeMap<Integer, String>();
        for (int i = 0; i < 100; i++) {
            log("op #" + i);
            // print(mk, tree);
            int x = r.nextInt(10);
            boolean exists = treeMap.containsKey(x);
            Cursor c = tree.findFirst("" + x);
            boolean gotExists = c.hasNext();
            String x2 = null;
            if (gotExists) {
                x2 = c.next();
                if (!x2.equals("" + x)) {
                    gotExists = false;
                }
            }
            Assert.assertEquals("find " + x, exists, gotExists);
            if (exists) {
                Assert.assertEquals("" + x, x2);
                Assert.assertEquals(treeMap.get(x), c.getValue());
            }
            boolean add = r.nextBoolean();
            if (add) {
                if (!exists) {
                    log("#insert " + x + " = p" + i);
                    treeMap.put(x, "p" + i);
                    tree.add("" + x, "p" + i);
                }
            } else {
                if (exists) {
                    log("#remove " + x);
                    treeMap.remove(x);
                    tree.remove("" + x, null);
                }
            }
        }
    }

View Full Code Here

TOP

Related Classes of org.apache.jackrabbit.oak.plugins.index.BTree

org.apache.jackrabbit.mk.json.JsopBuilder

org.apache.jackrabbit.oak.plugins.index.IndexTest

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.