Examples of org.jgroups.util.RetransmitTable

org.jgroups.util.RetransmitTable
A store for messages to be retransmitted or delivered. Used on sender and receiver side, as a replacement for HashMap. RetransmitTable should use less memory than HashMap, as HashMap.Entry has 4 fields, plus arrays for storage.
RetransmitTable maintains a matrix (an array of arrays) of messages. Messages are stored in the matrix by mapping their seqno to an index. E.g. when we have 10 rows of 1000 messages each, and first_seqno is 3000, then a message with seqno=5600, will be stored in the 3rd row, at index 600.
Rows are removed when all messages in that row have been received.
This class in not synchronized; the caller has to make sure access to it is synchronized @author Bela Ban

        assert table.get(53) == null;
    }




    public static void testMove() {
        RetransmitTable table=new RetransmitTable(3, 10, 0);
        for(long i=0; i < 50; i++)
            addAndGet(table, i, "hello-" + i);
        table.purge(49);
        assert table.isEmpty();
        addAndGet(table, 50, "50");
        assert table.size() == 1;
        assertCapacity(table.capacity(), table.getLength(), 10);
    }

View Full Code Here

        assertCapacity(table.capacity(), table.getLength(), 10);
    }




    public static void testPurge() {
        RetransmitTable table=new RetransmitTable(5, 10, 0);
        for(long seqno=0; seqno < 25; seqno++)
            table.put(seqno, MSG);


        long[] seqnos={30,31,32,37,38,39, 40,41,42,47,48,49};
        for(long seqno: seqnos)
            table.put(seqno, MSG);


        System.out.println("table (before remove):\n" + table.dump());
        for(long seqno=0; seqno <= 22; seqno++)
            table.remove(seqno);


        System.out.println("\ntable (after remove 22, before purge):\n" + table.dump());
        table.purge(22);
        System.out.println("\ntable: (after purge 22):\n" + table.dump());
        assert table.size() == 2 + seqnos.length;
    }

View Full Code Here

        assert table.size() == 2 + seqnos.length;
    }




    public void testCompact() {
        RetransmitTable table=new RetransmitTable(3, 10, 0);
        for(long i=0; i < 80; i++)
            addAndGet(table, i, "hello-" + i);
        assert table.size() == 80;
        table.purge(59);
        assert table.size() == 20;
        table.compact();
        assert table.size() == 20;
        assertCapacity(table.capacity(), table.getLength(), 10);
    }

View Full Code Here

        assertCapacity(table.capacity(), table.getLength(), 10);
    }




    public void testCompactWithAutomaticPurging() {
        RetransmitTable table=new RetransmitTable(3, 10, 0);
        table.setAutomaticPurging(true);
        for(long i=0; i < 80; i++)
             addAndGet(table, i, "hello-" + i);
        assert table.size() == 80;
        for(long i=0; i <= 59; i++)
            table.remove(i);


        assert table.size() == 20;
        table.compact();
        assert table.size() == 20;
        assertCapacity(table.capacity(), table.getLength(), 10);
    }

View Full Code Here

        assert table.size() == 20;
        assertCapacity(table.capacity(), table.getLength(), 10);
    }


    public void testSizeOfAllMessages() {
        RetransmitTable table=new RetransmitTable(3, 10, 0);
        long size=table.sizeOfAllMessages(false);
        assert size == 0;
        size=table.sizeOfAllMessages(true);
        assert size == 0;


        byte[] buf=new byte[100];
        Message msg=new Message(null, null, buf);
        table.put(2,msg);


        size=table.sizeOfAllMessages(false);
        System.out.println("Size(): " + table.sizeOfAllMessages(true) + ", getLength(): " + size);
        assert size == 100;


        for(long i=5; i < 10; i++)
            table.put(i, new Message(null, null, buf));


        size=table.sizeOfAllMessages(false);
        System.out.println("Size(): " + table.sizeOfAllMessages(true) + ", getLength(): " + size);
        assert size == 6 * 100;
    }

View Full Code Here

0 1 2 3

TOP

Related Classes of org.jgroups.util.RetransmitTable

org.jgroups.Message

org.jgroups.stack.NakReceiverWindow

org.jgroups.tests.RetransmitTableTest

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.