Code

Make intersections much faster#406

Code

Merged

sjakobi merged 30 commits intohaskell-unordered-containers:masterhaskell-unordered-containers/unordered-containers:masterfrom

oberblastmeister:fast-intersectionoberblastmeister/unordered-containers:fast-intersectionCopy head branch name to clipboard

Apr 15, 2022

Commits

Commits on Apr 9, 2022

• fast intersection

  oberblastmeister

  committed
  21f238b

  Copy full SHA for 21f238b

• cleanup

  oberblastmeister

  committed
  16f1f7f

  Copy full SHA for 16f1f7f

• add show back

  oberblastmeister

  committed
  bcc13fc

  Copy full SHA for bcc13fc

• inline

  oberblastmeister

  committed
  d5262bf

  Copy full SHA for d5262bf

• debug checks

  oberblastmeister

  committed
  a16456b

  Copy full SHA for a16456b

• inline function

  oberblastmeister

  committed
  f72011c

  Copy full SHA for f72011c

• refactor to use snoc

  

  oberblastmeister

  authored and

  treeowl

  committed
  678a38c

  Copy full SHA for 678a38c

• Try the unboxed result thing

  Show description for ec24215
  treeowl

  committed
  ec24215

  Copy full SHA for ec24215

• Remove redundant internal constraint

  treeowl

  committed
  767ae6e

  Copy full SHA for 767ae6e

• Merge pull request #3 from treeowl/unboxedness

  Show description for 72510b4
  oberblastmeister

  authored
  72510b4

  Copy full SHA for 72510b4

• shrink compat

  oberblastmeister

  committed
  fd43ba7

  Copy full SHA for fd43ba7

• fix import

  oberblastmeister

  committed
  3612645

  Copy full SHA for 3612645

• use clone

  oberblastmeister

  committed
  b484042

  Copy full SHA for b484042

• oof

  oberblastmeister

  committed
  9e48bc0

  Copy full SHA for 9e48bc0

• don't shrink to zero

  oberblastmeister

  committed
  48119cb

  Copy full SHA for 48119cb

• Leaf special case

  oberblastmeister

  committed
  d9d295d

  Copy full SHA for d9d295d

Commits on Apr 10, 2022

• add strict verisons

  oberblastmeister

  committed
  88a9c2c

  Copy full SHA for 88a9c2c

Commits on Apr 11, 2022

• Update Data/HashMap/Internal.hs

  Show description for b3cdbd8
  

  oberblastmeister

  and

  sjakobi

  authored
  b3cdbd8

  Copy full SHA for b3cdbd8

• Update Data/HashSet/Internal.hs

  Show description for bf9a27f
  

  oberblastmeister

  and

  sjakobi

  authored
  bf9a27f

  Copy full SHA for bf9a27f

• naming

  oberblastmeister

  committed
  1c20739

  Copy full SHA for 1c20739

• Exts.inline

  oberblastmeister

  committed
  92e4b2a

  Copy full SHA for 92e4b2a

Commits on Apr 12, 2022

• add haddocks for searchSwap

  oberblastmeister

  committed
  5a439cc

  Copy full SHA for 5a439cc

• cleanup

  oberblastmeister

  committed
  1c118c4

  Copy full SHA for 1c118c4

• Update Data/HashMap/Internal/Array.hs

  Show description for 1256cf3
  

  oberblastmeister

  and

  sjakobi

  authored
  1256cf3

  Copy full SHA for 1256cf3

• Update Data/HashMap/Internal/Array.hs

  Show description for b0210c8
  

  oberblastmeister

  and

  sjakobi

  authored
  b0210c8

  Copy full SHA for b0210c8

Commits on Apr 13, 2022

• refactor

  oberblastmeister

  committed
  69f8f28

  Copy full SHA for 69f8f28

• formatting

  oberblastmeister

  committed
  06cc511

  Copy full SHA for 06cc511

• breakup lines

  oberblastmeister

  committed
  d9a50d7

  Copy full SHA for d9a50d7

Commits on Apr 14, 2022

• use Exts.inline

  oberblastmeister

  committed
  d24cc1f

  Copy full SHA for d24cc1f

Commits on Apr 15, 2022

• Merge branch 'master' into fast-intersection

  oberblastmeister

  committed
  64f3f2f

  Copy full SHA for 64f3f2f