private void removeHeap()

in java/src/main/java/com/epam/deltix/containers/HeapWithDictionary.java [477:532]
56 lines of code
14 McCabe index (conditional complexity)

    private void removeHeap(int key) {
        int index = keysPosition[key];
        int last = head;
        head = elementsKey[index];
        keysPosition[head] = -last - 1;
        TValue tempValue = (TValue) elementsValue[count - 1];
        int tempKey = elementsKey[count - 1];
        TKey tempUserKey = (TKey) elementsUserKey[count - 1];
        count--;
        if (index == count) return;
        if (count == 0) return;
        int current = index;
        while (current < count) {
            int left = (current << 1) + 1;
            int right = (current << 1) + 2;
            int swapIndex = current;
            if (left >= count) swapIndex = current;
            else if (right >= count) {
                if (comparator.compare((TValue) elementsValue[left], tempValue) < 0) swapIndex = left;
            } else {
                if (comparator.compare((TValue) elementsValue[left], (TValue) elementsValue[right]) < 0) {
                    if (comparator.compare((TValue) elementsValue[left], tempValue) < 0) swapIndex = left;
                } else if (comparator.compare((TValue) elementsValue[right], tempValue) < 0) swapIndex = right;
            }
            if (swapIndex == current) break;
            elementsValue[current] = elementsValue[swapIndex];
            elementsKey[current] = elementsKey[swapIndex];
            elementsUserKey[current] = elementsUserKey[swapIndex];
            keysPosition[elementsKey[current]] = current;
            current = swapIndex;
        }
        elementsValue[current] = tempValue;
        elementsKey[current] = tempKey;
        elementsUserKey[current] = tempUserKey;
        keysPosition[elementsKey[current]] = current;
        current = index;
        tempValue = (TValue) elementsValue[current];
        tempKey = elementsKey[current];
        tempUserKey = (TKey) elementsUserKey[current];
        while (current != 0) {
            int swapIndex = (current - 1) >> 1;
            if (comparator.compare(tempValue, (TValue) elementsValue[swapIndex]) < 0) {
                elementsValue[current] = elementsValue[swapIndex];
                elementsKey[current] = elementsKey[swapIndex];
                elementsUserKey[current] = elementsUserKey[swapIndex];
                keysPosition[elementsKey[current]] = current;
                current = swapIndex;
            } else break;
        }
        if (current != index) {
            elementsValue[current] = tempValue;
            elementsKey[current] = tempKey;
            elementsUserKey[current] = tempUserKey;
            keysPosition[elementsKey[current]] = current;
        }
    }