Behdad Esfahbod
|
097fb8b8aa
|
[priority-queue] Use resize instead of shrink
To avoid reallocation of smaller array. Not desirable here.
|
2023-01-05 14:38:10 -07:00 |
|
Behdad Esfahbod
|
a7fee43cef
|
[priority-queue] Minor micro-optimize
|
2022-11-23 17:46:32 -07:00 |
|
Behdad Esfahbod
|
02949cf64f
|
[priority-queue] More assert adjustment
|
2022-11-16 12:06:44 -07:00 |
|
Behdad Esfahbod
|
620ddd762d
|
[priority-queue] Fix asserts
|
2022-11-16 12:04:35 -07:00 |
Garret Rieger
|
73b8360dcf
|
[subset] fix fuzzer found underflow when heap push fails.
Fixes https://oss-fuzz.com/testcase-detail/5148625505746944.
|
2022-05-19 17:02:34 -06:00 |
|
Behdad Esfahbod
|
6b62c10f02
|
[priority-queue] Remove old init/fini
|
2022-05-18 16:27:54 -06:00 |
|
Behdad Esfahbod
|
39a424caf0
|
[priority-queue] Optimize heap access
|
2022-05-18 16:19:44 -06:00 |
|
Behdad Esfahbod
|
9308659fd7
|
[priority-queue] Optimize swap()
|
2022-05-18 16:14:25 -06:00 |
|
Garret Rieger
|
f561fa6e4c
|
Change priority queue to use (priority, value) instead of (value, priority).
|
2021-03-18 11:13:47 -07:00 |
|
Garret Rieger
|
59ac0a0d0a
|
[subset] Use priority for comparison in heap.
|
2021-03-17 15:53:57 -07:00 |
|
Garret Rieger
|
4c8dd41ed9
|
[subset] re-write compute distances to use an array lookup for the distance map.
|
2021-03-17 15:53:57 -07:00 |
|
Garret Rieger
|
5c4e0ffd97
|
[subset] Add a basic priority queue datastructure (binary heap).
|
2021-03-17 15:53:57 -07:00 |