PriorityGovernor

[bakkot]

Sometimes people want the ability to acquire with higher or lower priority.

You can build that on top of the existing interface easily enough:

class PriorityGovernor {
  #queue = new MinHeap; // pretend we have a MinHeap
  #underlying;

  constructor(underlying) {
    this.#underlying = underlying;
  }

  with(fn, priority) {
    let cap = Promise.withResolvers();
    this.#queue.add({ cap, fn, priority });
    this.#advance();
    return cap.promise;
  }

  // other methods omitted

  #advance() {
    this.#underlying.with(async () => {
      let { fn, cap } = this.#queue.shift();
      try {
        cap.resolve(fn());
      } catch (e) {
        cap.reject(e);
      }
    });
  }
}

but maybe it's worth including?