Avoid two-layers of pattern matchin in `union` (#537)
authorJoachim Breitner <mail@joachim-breitner.de>
Tue, 20 Feb 2018 15:34:45 +0000 (10:34 -0500)
committerDavid Feuer <David.Feuer@gmail.com>
Tue, 20 Feb 2018 15:34:45 +0000 (10:34 -0500)
commitb1a05c3a26408b1af71e86cb450d41c3fed6884b
treee470a75591bfc20c193af5ddb0fa59f6accc7e91
parent1e91479bd5d88e8c60f73ebfd17e54d110fcc3ac
Avoid two-layers of pattern matchin in `union` (#537)

by matching on the size field instead. I expect this to yield (slightly)
more efficient code. According to the benchmark, this yields a 4% speed
improvement for `union` and 3% for `unions`.
Data/Set/Internal.hs