// 
// Decompiled by Procyon v0.6.0
// 

package io.netty.buffer;

import java.util.Arrays;

final class IntPriorityQueue
{
    public static final int NO_VALUE = -1;
    private int[] array;
    private int size;
    
    IntPriorityQueue() {
        this.array = new int[9];
    }
    
    public void offer(final int handle) {
        if (handle == -1) {
            throw new IllegalArgumentException("The NO_VALUE (-1) cannot be added to the queue.");
        }
        ++this.size;
        if (this.size == this.array.length) {
            this.array = Arrays.copyOf(this.array, 1 + (this.array.length - 1) * 2);
        }
        this.array[this.size] = handle;
        this.lift(this.size);
    }
    
    public void remove(final int value) {
        for (int i = 1; i <= this.size; ++i) {
            if (this.array[i] == value) {
                this.array[i] = this.array[this.size--];
                this.lift(i);
                this.sink(i);
                return;
            }
        }
    }
    
    public int peek() {
        if (this.size == 0) {
            return -1;
        }
        return this.array[1];
    }
    
    public int poll() {
        if (this.size == 0) {
            return -1;
        }
        final int val = this.array[1];
        this.array[1] = this.array[this.size];
        this.array[this.size] = 0;
        --this.size;
        this.sink(1);
        return val;
    }
    
    public boolean isEmpty() {
        return this.size == 0;
    }
    
    private void lift(int index) {
        int parentIndex;
        while (index > 1 && this.subord(parentIndex = index >> 1, index)) {
            this.swap(index, parentIndex);
            index = parentIndex;
        }
    }
    
    private void sink(int index) {
        int child;
        while ((child = index << 1) <= this.size) {
            if (child < this.size && this.subord(child, child + 1)) {
                ++child;
            }
            if (!this.subord(index, child)) {
                break;
            }
            this.swap(index, child);
            index = child;
        }
    }
    
    private boolean subord(final int a, final int b) {
        return this.array[a] > this.array[b];
    }
    
    private void swap(final int a, final int b) {
        final int value = this.array[a];
        this.array[a] = this.array[b];
        this.array[b] = value;
    }
}