hash-graph icon indicating copy to clipboard operation
hash-graph copied to clipboard

Space improvements

Open patrickdoc opened this issue 8 years ago • 0 comments

The half edge type benefits greatly from unpacking on smaller types.

data Head a b = Head !a !b
data SmallHead = SmallHead !Char !Int

Due to -funbox-small-strict-fields, SmallHead will be 3 words, while Head Char Int will be 7. This benefit falls off for larger types, but should be exploited on common node and edge labels

patrickdoc avatar Dec 27 '17 20:12 patrickdoc