|
d9cf9b5f
|
2023-07-14T12:19:10
|
|
[priority-queue] Inline insert()
|
|
|
5e42f7bb
|
2023-07-14T11:26:38
|
|
Revert "Revert "[priority-queue] Inline a couple more""
This reverts commit 915410e5267cba5bfc6154548c8856ae077bfefe.
Mistake.
|
|
|
915410e5
|
2023-07-14T11:18:09
|
|
Revert "[priority-queue] Inline a couple more"
This reverts commit 8704d73213da2294281687ecd7a40d408e9bf26a.
|
|
|
8704d732
|
2023-07-10T18:08:13
|
|
[priority-queue] Inline a couple more
|
|
|
4c9e8b84
|
2023-07-10T18:04:03
|
|
[priority-queue] Always-inline a method
|
|
|
fc24ffbf
|
2023-07-09T11:05:13
|
|
[priority-queue] Minor simplify
Tail-recursion definitely was being optimized by compiler,
but I prefer writing it this way.
|
|
|
8e43e3a8
|
2023-04-22T10:16:43
|
|
[priority-heap] Comment
|
|
|
097fb8b8
|
2023-01-05T14:38:10
|
|
[priority-queue] Use resize instead of shrink
To avoid reallocation of smaller array. Not desirable here.
|
|
|
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).
|