Yes, I was absolutely thinking a single Elixirish interface, implemented on a single one of the queue interfaces.
BTW, I focussed on FIFO because that’s what’s not built in, but really an Elixir Queue module should be a deque…
I’d not previously read up on the 2-list, reverse the rear when making it the front, technique enough to realize that the amortized cost of the list reversing is O(1). I’d been thinking of it in terms of: yeah, reverse might be pretty fast, but if you’re popping off thousands of times per second reversing would become significant–in fact, it doesn’t become significant overall, even though it does still have a crappy worst case.
).
)
