13 Commits

Author	SHA1	Message	Date
Matthew Borkowski	40a47eae65	fix shrinkAndFree and remove shrinkRetainingCapacity in PriorityQueue and PriorityDequeue	2021-05-12 18:33:25 -04:00
Veikka Tuominen	fd77f2cfed	std: update usage of std.testing	2021-05-08 15:15:30 +03:00
Zander Khan	ce22c70586	Change compareFn to fn (a: T, b: T) std.math.Order	2021-01-18 19:02:11 +00:00
Zander Khan	5bfd9238de	Remove resize. Adding uninitialized memory at the end of the items would break the heap property.	2021-01-17 14:43:38 +00:00
Zander Khan	9a09ebb1b9	Replace shrink with shrinkAndFree and shrinkRetainingCapacity	2021-01-17 14:41:20 +00:00
Zander Khan	e1ab425bce	Fix slice length when updating	2021-01-16 18:43:13 +00:00
Zander Khan	c6986f29f9	Fix update might change an element no longer in the queue	2021-01-16 18:11:26 +00:00
Zander Khan	4600b489a6	Rename heap to queue in tests for consistency	2021-01-16 18:09:44 +00:00
Zander Khan	4d09803414	Fix edge cases in fromOwnedSlice	2021-01-16 18:06:44 +00:00
Zander Khan	a162a21947	Ensure we cannot remove an item outside the current length of the queue	2021-01-16 17:52:14 +00:00
Zander Khan	ecee1cae45	Remove magic number	2021-01-16 17:48:55 +00:00
Zander Khan	349ccc0bd0	Add license to top of file	2021-01-16 17:48:14 +00:00
Zander Khan	a727a508cd	std: Add Priority Dequeue	2021-01-16 12:01:06 +00:00