src/test-priority-queue.cc

Branch


Log

Author Commit Date CI Message
Behdad Esfahbod 75f91987 2025-07-25T02:39:47 [src/test-*] Use hb_always_assert() which isn't compiled out under NDEBUG Part of https://github.com/harfbuzz/harfbuzz/issues/5418
Qunxin Liu 1f395cba 2023-10-12T10:06:00 [instancer] templatize the priority queue, use custom type for varstore when instantiating varstore, we need to pop a tuple like (combined_gain, i, j), if combined gain is the same then we compare the value of i, and then j. So we'd like to use custom type as the key when popping from the queue. This would match fonttool's algorithm cause it uses heappop().
Behdad Esfahbod 39a424ca 2022-05-18T16:17:16 [priority-queue] Optimize heap access
Garret Rieger f561fa6e 2021-03-18T11:13:47 Change priority queue to use (priority, value) instead of (value, priority).
Garret Rieger 5c4e0ffd 2020-11-04T16:08:01 [subset] Add a basic priority queue datastructure (binary heap).