treeowl / compact-sequences

Stacks and queues with compact representations
BSD 3-Clause "New" or "Revised" License
16 stars 4 forks source link

Tighter queues #26

Closed treeowl closed 4 years ago

treeowl commented 4 years ago

Manually "unpack" the digits into the nodes by expanding the Queue type to 10 constructors (yeah, that's painful). What should we win? Unconditionally better residency, less indirection, and allocation that's usually better and never worse. What do we lose? I think some bits of code get a tad bigger, but others will get smaller, so that aspect is probably a wash.

Closes #25