misc.ts

function levenshteinAlignment(
    iWords: string[],
    i: number,
    jWords: string[],
    j: number,
    cache: (number | boolean)[][]
): any {
    if (cache[i][j] !== false) {
        return cache[i][j]
    }
    let out
    if (i >= iWords.length) {
        out = { distance: Math.abs(jWords.length - j) }
    } else if (j >= jWords.length) {
        out = { distance: Math.abs(iWords.length - i) }
    } else {
        let ret1 = _.clone(levenshteinAlignment(iWords, i + 1, jWords, j, cache))
        ret1.distance += 1
        let ret2 = _.clone(levenshteinAlignment(iWords, i, jWords, j + 1, cache))
        ret2.distance += 1
        let ret3 = _.clone(levenshteinAlignment(iWords, i + 1, jWords, j + 1, cache))
        if (iWords[i] === jWords[j]) ret3[i] = j
        else ret3.distance += 1
        if (ret1.distance < ret2.distance && ret1.distance < ret3.distance) {
            out = ret1
        } else if (ret2.distance < ret1.distance && ret2.distance < ret3.distance) {
            out = ret2
        } else {
            out = ret3
        }
    }
    cache[i][j] = out
    return out
}

function alignWords(newWords: string[], oldWords: string[]): any {
    let cache: (number | boolean)[][] = []
    _.forEach(_.range(0, newWords.length + 2), i => {
        cache[i] = []
        _.forEach(_.range(0, oldWords.length + 2), j => {
            cache[i][j] = false
        })
    })
    return levenshteinAlignment(newWords, 0, oldWords, 0, cache)
}

function mousePosition() {
    // @ts-ignore
    const x = d3.event.layerX
    // @ts-ignore
    const y = d3.event.layerY
    return {
        x: x,
        y: y,
    }
}

function parseSegment(segmentName: string) {
    const s = segmentName.split(':')
    return { movieName: s[0], startTime: parseFloat(s[1]), endTime: parseFloat(s[2]) }
}

function segmentString(details: { movieName: string; startTime: number; endTime: number }) {
    return mkSegmentName(details.movieName, details.startTime, details.endTime)
}