4 ms·
> Also - why would Rust only have a max-heap? In the library I ported, the authors had to reverse the algorithmic logic in the entire library for this. All you
by steveklabnik 1y ago
> Also - why would Rust only have a max-heap? In the library I ported, the authors had to reverse the algorithmic logic in the entire library for this.
All you have to do is use a small wrapper type and you get a min heap https://doc.rust-lang.org/std/collections/struct.BinaryHeap.html#min-heap https://doc.rust-lang.org/std/collections/struct.BinaryHeap....
- willtemperley 1y agoWhich shows that Rust devs care very little for ergonomics.
- steveklabnik 1y agoDepending on how you define “ergonomics,” I guess. I think only needing to provide a comparison function is pretty elegant, rather than duplicating the data structure. YMMV.