g2701_2800.s2715_timeout_cancellation.solution.ts Maven / Gradle / Ivy

Show more of this group Show more artifacts with this name
Show all versions of leetcode-in-kotlin Show documentation

Kotlin-based LeetCode algorithm problem solutions, regularly updated

There is a newer version: 1.28

// #Easy #2023_09_15_Time_53_ms_(97.68%)_Space_43.2_MB_(25.10%)

function cancellable(fn: Function, args: any[], t: number): Function {
    let cancelled: boolean = false
    setTimeout(() => {
        if (!cancelled) {
            fn(...args)
        }
    }, t)
    return () => {
        cancelled = true
    }
}

/*
 *  const result = []
 *
 *  const fn = (x) => x * 5
 *  const args = [2], t = 20, cancelT = 50
 *
 *  const start = performance.now()
 *
 *  const log = (...argsArr) => {
 *      const diff = Math.floor(performance.now() - start);
 *      result.push({"time": diff, "returned": fn(...argsArr))
 *  }
 *
 *  const cancel = cancellable(log, args, t);
 *
 *  const maxT = Math.max(t, cancelT)
 *
 *  setTimeout(() => {
 *     cancel()
 *  }, cancelT)
 *
 *  setTimeout(() => {
 *     console.log(result) // [{"time":20,"returned":10}]
 *  }, maxT + 15)
 */

export { cancellable }