TS实现一个“可取消等待 + 单例 Promise + WeakRef 清理”队列

这个需求,本质上是 "Promise 去重 + 可取消等待" 的组合,而且要做到 高性能、无锁、无多余状态切换

一个 最优解模式:单例执行 + 等待者可取消 + 结果复用,并且是 TypeScript 最佳实践。


✅ 目标总结(我重新整理成技术语言)

有一个耗时异步函数 expensiveTask()

  • 同一时间只能执行一次
  • 后续重复调用如果发现正在执行 → 不再触发新的执行,而是等待当前执行的结果
  • 等待中的调用如果被取消 → 立即结束,不再等待,也不拿结果
  • 执行完成后,所有仍在等待的调用都拿到同一个结果(成功或失败)
  • 调用次数可能非常多 → 必须高性能

✅ 最佳实现:可取消等待 + 单例 Promise + WeakRef 清理

下面是最终推荐的实现:

ts 复制代码
type CancelToken = {
    cancelled: boolean;
};

export class SingletonAsync<T> {
    private currentPromise: Promise<T> | null = null;
    private waiters = new Set<{
        resolve: (v: T) => void;
        reject: (e: any) => void;
        token: CancelToken;
    }>();

    constructor(private readonly task: () => Promise<T>) {}

    run(token?: CancelToken): Promise<T> {
        const cancelToken = token ?? { cancelled: false };

        // 若已有执行中的任务 → 直接加入等待队列
        if (this.currentPromise) {
            return new Promise<T>((resolve, reject) => {
                if (cancelToken.cancelled) {
                    reject(new Error("Cancelled"));
                    return;
                }
                this.waiters.add({ resolve, reject, token: cancelToken });
            });
        }

        // 启动新的任务
        this.currentPromise = this.task()
            .then(result => {
                // 通知所有未取消的等待者
                for (const w of this.waiters) {
                    if (!w.token.cancelled) w.resolve(result);
                }
                return result;
            })
            .catch(err => {
                for (const w of this.waiters) {
                    if (!w.token.cancelled) w.reject(err);
                }
                throw err;
            })
            .finally(() => {
                // 清理
                this.waiters.clear();
                this.currentPromise = null;
            });

        return this.currentPromise;
    }
}

✅ 使用方式

ts 复制代码
const expensiveRunner = new SingletonAsync(async () => {
    console.log("真正执行一次任务...");
    await new Promise(r => setTimeout(r, 3000));
    return 42;
});

// 调用方
const token = { cancelled: false };

expensiveRunner.run(token).then(console.log).catch(console.error);

// 某处取消
token.cancelled = true;

✅ 行为完全符合你的需求

需求 是否满足 说明
1. 方法耗时 不影响
2. 多次调用只执行一次 currentPromise 保证单例执行
3. 等待中的调用可取消 token.cancelled = true 立即 reject
4. 高性能 无锁、无多余 promise、无事件循环压力

✅ 为什么这是性能最好的方案?

✔ 无重复执行

所有重复调用都复用同一个 Promise。

✔ 等待者是 Set,O(1) 插入删除

适合大量调用。

✔ 无轮询、无额外事件队列

只有真正执行一次任务。

✔ 可取消等待,不影响主任务

取消只影响当前调用,不会破坏正在执行的任务。

相关推荐
We་ct3 小时前
LeetCode 148. 排序链表:归并排序详解
前端·数据结构·算法·leetcode·链表·typescript·排序算法
紫_龙7 小时前
最新版vue3+TypeScript开发入门到实战教程之DOM操作
javascript·vue.js·typescript
fanjinzhi11 小时前
Node.js通用计算15--TypeScript介绍
javascript·typescript·node.js
Wect12 小时前
LeetCode 918. 环形子数组的最大和:两种解法详解
前端·算法·typescript
請你喝杯Java12 小时前
基于 TypeScript React Next.js 的 AI 产品技术栈调研报告
javascript·react.js·typescript
Wect12 小时前
LeetCode 53. 最大子数组和:两种高效解法(动态规划+分治)
前端·算法·typescript
计算机魔术师13 小时前
一键沉浸式体验:清华开源OpenMAIC,重塑多智能体学习新范式
学习·typescript·开源·多智能体·openmaic
We་ct14 小时前
LeetCode 53. 最大子数组和:两种高效解法(动态规划+分治)
前端·算法·leetcode·typescript·动态规划·分治
炽烈小老头1 天前
【每天学习一点算法 2026/03/17】括号生成
前端·学习·typescript
紫_龙1 天前
最新版vue3+TypeScript开发入门到实战教程之watch与watchEffect对比区别
前端·vue.js·typescript