Function splitPositionForRange

kdevplatform/language/util/setrepository.cpp:59–75

The returned split position shall be the end of the first sub-range, and the start of the second @param splitBit should be initialized with 31, unless you know better. The value can then be used on while computing child split positions. In the end, it will contain the bit used to split the range. It will also contain zero if no split-position exists(length 1)

///@param splitBit should be initialized with 31, unless you know better. The value can then be used on while computing child split positions.
///In the end, it will contain the bit used to split the range. It will also contain zero if no split-position exists(length 1)
uint splitPositionForRange(uint start, uint end, uchar& splitBit)
{
    if (end - start == 1) {
        splitBit = 0;
        return 0;
    }

    while (true) {
        uint position = ((end - 1) >> splitBit) << splitBit; //Round to the split-position in this interval that is smaller than end
        if (position > start && position < end)
            return position;
        Q_ASSERT(splitBit != 0);
        --splitBit;
    }

    return 0;
}

uint splitPositionForRange(uint start, uint end)
{