netty Architecture Docs
Home / Class/ DefaultPriorityQueueTest Class — netty Architecture

DefaultPriorityQueueTest Class — netty Architecture

Architecture documentation for the DefaultPriorityQueueTest class in DefaultPriorityQueueTest.java from the netty codebase.

Class java

Entity Profile

Dependency Diagram

graph TD
  23b282eb_d0ea_c3c7_a597_7a1f2dd6296d["DefaultPriorityQueueTest"]
  e16c558c_ecb9_1240_5585_54aa5c22e917["DefaultPriorityQueueTest.java"]
  23b282eb_d0ea_c3c7_a597_7a1f2dd6296d -->|defined in| e16c558c_ecb9_1240_5585_54aa5c22e917
  e9b3729d_4b27_d613_c002_bba04978f085["testPoll()"]
  23b282eb_d0ea_c3c7_a597_7a1f2dd6296d -->|method| e9b3729d_4b27_d613_c002_bba04978f085
  adec7dac_294c_77a4_cf48_5346f87a5c7a["testClear()"]
  23b282eb_d0ea_c3c7_a597_7a1f2dd6296d -->|method| adec7dac_294c_77a4_cf48_5346f87a5c7a
  0fe32ac5_dffb_decf_3750_7b925e3b2e9e["testClearIgnoringIndexes()"]
  23b282eb_d0ea_c3c7_a597_7a1f2dd6296d -->|method| 0fe32ac5_dffb_decf_3750_7b925e3b2e9e
  d54705d3_ed7f_0c6d_4a79_bc857be2e3d3["testRemoval()"]
  23b282eb_d0ea_c3c7_a597_7a1f2dd6296d -->|method| d54705d3_ed7f_0c6d_4a79_bc857be2e3d3
  5d19f20a_2b16_db42_4b3c_3d84e38ae42d["testRemovalTyped()"]
  23b282eb_d0ea_c3c7_a597_7a1f2dd6296d -->|method| 5d19f20a_2b16_db42_4b3c_3d84e38ae42d
  4fcd3ead_e95f_552e_4a05_6362b3c18cbc["testRemovalFuzz()"]
  23b282eb_d0ea_c3c7_a597_7a1f2dd6296d -->|method| 4fcd3ead_e95f_552e_4a05_6362b3c18cbc
  1f650c26_68ff_16ff_5e1d_2d6bf301d564["testZeroInitialSize()"]
  23b282eb_d0ea_c3c7_a597_7a1f2dd6296d -->|method| 1f650c26_68ff_16ff_5e1d_2d6bf301d564
  03f598b9_ee01_5cf4_fe7e_426e25a69a06["testPriorityChange()"]
  23b282eb_d0ea_c3c7_a597_7a1f2dd6296d -->|method| 03f598b9_ee01_5cf4_fe7e_426e25a69a06
  1d5045c6_01ae_270f_c58f_430ee227c7ea["assertOffer()"]
  23b282eb_d0ea_c3c7_a597_7a1f2dd6296d -->|method| 1d5045c6_01ae_270f_c58f_430ee227c7ea
  4e25103c_6e8f_a58b_a07c_3ee0c1c46f88["assertEmptyQueue()"]
  23b282eb_d0ea_c3c7_a597_7a1f2dd6296d -->|method| 4e25103c_6e8f_a58b_a07c_3ee0c1c46f88

Relationship Graph

Source Code

common/src/test/java/io/netty/util/internal/DefaultPriorityQueueTest.java lines 35–352

public class DefaultPriorityQueueTest {
    @Test
    public void testPoll() {
        PriorityQueue<TestElement> queue = new DefaultPriorityQueue<TestElement>(TestElementComparator.INSTANCE, 0);
        assertEmptyQueue(queue);

        TestElement a = new TestElement(5);
        TestElement b = new TestElement(10);
        TestElement c = new TestElement(2);
        TestElement d = new TestElement(7);
        TestElement e = new TestElement(6);

        assertOffer(queue, a);
        assertOffer(queue, b);
        assertOffer(queue, c);
        assertOffer(queue, d);

        // Remove the first element
        assertSame(c, queue.peek());
        assertSame(c, queue.poll());
        assertEquals(3, queue.size());

        // Test that offering another element preserves the priority queue semantics.
        assertOffer(queue, e);
        assertEquals(4, queue.size());
        assertSame(a, queue.peek());
        assertSame(a, queue.poll());
        assertEquals(3, queue.size());

        // Keep removing the remaining elements
        assertSame(e, queue.peek());
        assertSame(e, queue.poll());
        assertEquals(2, queue.size());

        assertSame(d, queue.peek());
        assertSame(d, queue.poll());
        assertEquals(1, queue.size());

        assertSame(b, queue.peek());
        assertSame(b, queue.poll());
        assertEmptyQueue(queue);
    }

    @Test
    public void testClear() {
        PriorityQueue<TestElement> queue = new DefaultPriorityQueue<TestElement>(TestElementComparator.INSTANCE, 0);
        assertEmptyQueue(queue);

        TestElement a = new TestElement(5);
        TestElement b = new TestElement(10);
        TestElement c = new TestElement(2);
        TestElement d = new TestElement(6);

        assertOffer(queue, a);
        assertOffer(queue, b);
        assertOffer(queue, c);
        assertOffer(queue, d);

        queue.clear();
        assertEmptyQueue(queue);

        // Test that elements can be re-inserted after the clear operation
        assertOffer(queue, a);
        assertSame(a, queue.peek());

        assertOffer(queue, b);
        assertSame(a, queue.peek());

        assertOffer(queue, c);
        assertSame(c, queue.peek());

        assertOffer(queue, d);
        assertSame(c, queue.peek());
    }

    @Test
    public void testClearIgnoringIndexes() {
        PriorityQueue<TestElement> queue = new DefaultPriorityQueue<TestElement>(TestElementComparator.INSTANCE, 0);
        assertEmptyQueue(queue);

        TestElement a = new TestElement(5);

Defined In

Source

Frequently Asked Questions

What is the DefaultPriorityQueueTest class?
DefaultPriorityQueueTest is a class in the netty codebase, defined in common/src/test/java/io/netty/util/internal/DefaultPriorityQueueTest.java.
Where is DefaultPriorityQueueTest defined?
DefaultPriorityQueueTest is defined in common/src/test/java/io/netty/util/internal/DefaultPriorityQueueTest.java at line 35.

Analyze Your Own Codebase

Get architecture documentation, dependency graphs, and domain analysis for your codebase in minutes.

Try Supermodel Free