nbronson / snaptree Goto Github PK

Contributors

Stargazers

Forkers

pcmanus stephenc sing1ee songbo strategist922 kthguru newgroveadmin kerenzhou gedare floodlight m00dy hanumathrao amashenkov simple555a little-dude appsecai-test eminugurkenar nirdavid rjhunjhunwala vijayeluri sarang2dan eluriresearch asah iq-scm omnitics

SnapTreeMap<Integer, Integer> m = new SnapTreeMap<Integer, Integer>();
m.put(5, 15);
m.remove(10, 10);

public void testSnapTree() throws Exception {
        final SnapTreeMap<Integer, Integer> m = new SnapTreeMap<Integer, Integer>();

        multithreaded(new Runnable() {
            @Override public void run() {
                Random rnd = new Random();

                for (int i = 0; i < 5000; i++) {
                    int x = 1 + rnd.nextInt(25);

                    Integer res = rnd.nextBoolean() ? m.put(x, x) : m.remove(x);
                }
            }
        }, 2);

        for (int i = 1; i <= 25; i++)
            m.remove(i);

        assertEquals(0, m.size());

        assertTrue(m.isEmpty());
    }