IMO it’d be fairly useful - batteries has one, but they’re inductive, not array-backed, and immutable. There’s precedent for large-storage datastructures in Hashtbl, which I feel is “morally” similar.
They wouldn’t be a pain to implement, but like Hashtbl, it’s slightly more then you’d want to do in every project, and they’re pretty applicable to a lot of tasks (especially with the new features from 5.0).
There’s an implementation of a heap in the examples for Dynarray, that if extended with a set of useful functions (like what’s been done with Hashtbl) would be suitable, I would think.
Opinions?
