haskell / haskell/containers

Unboxed sums for performance (Discussion)

Open
#801 1 comment 3 reactions 0 assignees View on GitHub
discussion/rfc performance
Dominant language
Haskell
Stars
355
Forks
194
Avg merge
3d 4h
Merged PRs (30d)
4

Description

It would be useful for us to have a general discussion on places where unboxing and similar techniques might have any benefit. For example there is an old issue here: https://github.com/haskell/containers/pull/523 which tries to use them for `alter` from `IntMap`. In general I would like to gather a list of possible places where we think they could be beneficial so I (or others) can investigate the performance implications.

Contributor guide

Open the contributing guide

Research direction

Start by reviewing the linked containers pull request 523 and its proposed use of unboxing for IntMap alter. Identify other candidate locations and investigate their performance implications; done means producing a reasoned list of worthwhile opportunities rather than changing one named file.

Written by the indexing model from the issue text.

Assessment

Tech stack
haskell
Domain
performance
Issue type
Feature
Difficulty
5/5
Estimated time
Over a week
Activity status
Stale
Clarity
Needs clarification
Newbie friendliness
20/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.