|
a7fee43c
|
2022-11-23T17:46:32
|
|
[priority-queue] Minor micro-optimize
|
|
|
02949cf6
|
2022-11-16T12:06:44
|
|
[priority-queue] More assert adjustment
|
|
|
620ddd76
|
2022-11-16T12:04:35
|
|
[priority-queue] Fix asserts
|
|
73b8360d
|
2022-05-19T22:59:51
|
|
[subset] fix fuzzer found underflow when heap push fails.
Fixes https://oss-fuzz.com/testcase-detail/5148625505746944.
|
|
|
6b62c10f
|
2022-05-18T16:27:54
|
|
[priority-queue] Remove old init/fini
|
|
|
39a424ca
|
2022-05-18T16:17:16
|
|
[priority-queue] Optimize heap access
|
|
|
9308659f
|
2022-05-18T16:14:25
|
|
[priority-queue] Optimize swap()
|
|
|
f561fa6e
|
2021-03-18T11:13:47
|
|
Change priority queue to use (priority, value) instead of (value, priority).
|
|
|
59ac0a0d
|
2020-11-05T10:29:56
|
|
[subset] Use priority for comparison in heap.
|
|
|
4c8dd41e
|
2020-11-05T09:21:25
|
|
[subset] re-write compute distances to use an array lookup for the distance map.
|
|
|
5c4e0ffd
|
2020-11-04T16:08:01
|
|
[subset] Add a basic priority queue datastructure (binary heap).
|