Function binaryNodeSearch

packages/lsp/src/server/utils.ts:34–52

(
    items: T[],
    offset: number,
    trailingEnd: number = items.length > 0 ? items[items.length - 1].end!.offset : 0
)

}

export function binaryNodeSearch<T extends alphaTab.importer.alphaTex.AlphaTexAstNode>(
    items: T[],
    offset: number,
    trailingEnd: number = items.length > 0 ? items[items.length - 1].end!.offset : 0
) {
    // no items
    if (items.length === 0) {
        return undefined;
    }

    // not in range
    const rangeStart = items[0].start!.offset;
    const rangeEnd = trailingEnd;
    if (offset < rangeStart || offset > rangeEnd) {
        return undefined;
    }

    return binaryNodeSearchInner(items, offset, 0, items.length, trailingEnd);
}

export function resolveSignature(
    signatures: SignatureDefinition[],