Code

Use util Collections more widely#9680

Code

Merged

odersky merged 33 commits intoscala:masterscala/scala3:masterfrom

dotty-staging:optimize-collectionsdotty-staging/dotty:optimize-collectionsCopy head branch name to clipboard

Sep 3, 2020

Commits

Commits on Sep 2, 2020

• Rename HashTable -> IdentityHashMap

  Show description for ddc849b
  odersky

  committed
  ddc849b

  Copy full SHA for ddc849b

• Generalize HashMap

  Show description for cf671f8
  odersky

  committed
  cf671f8

  Copy full SHA for cf671f8

• Remove wrong comment

  odersky

  committed
  c48898f

  Copy full SHA for c48898f

• Break out dual maps in Names#derived into its own LinearMap data type.

  Show description for 0e534d8
  odersky

  committed
  0e534d8

  Copy full SHA for 0e534d8

• Rename Empty -> empty in SimpleIdentityMap

  Show description for 228aee7
  odersky

  committed
  228aee7

  Copy full SHA for 228aee7

• Polish map and set API in dotc.util

  Show description for 97cd989
  odersky

  committed
  97cd989

  Copy full SHA for 97cd989

• Drop TypeHashSet

  Show description for 5cd4505
  odersky

  committed
  5cd4505

  Copy full SHA for 5cd4505

• Optimize LinearMap

  Show description for 3d469cc
  odersky

  committed
  3d469cc

  Copy full SHA for 3d469cc

• Make util.Set and util.HashSet more usable

  Show description for 660a058
  odersky

  committed
  660a058

  Copy full SHA for 660a058

• Use LinearSet instead of mutable.HashSet in TailRec

  odersky

  committed
  8107048

  Copy full SHA for 8107048

• Use HashSet to record seen items

  Show description for 9ffbc81
  odersky

  committed
  9ffbc81

  Copy full SHA for 9ffbc81

• Avoid postfixops

  odersky

  committed
  5470757

  Copy full SHA for 5470757

• Collection tweaks

  odersky

  committed
  64746d5

  Copy full SHA for 64746d5

• Increase loadFactor

  Show description for f09a336
  odersky

  committed
  f09a336

  Copy full SHA for f09a336

• Fix HashMap/Set remove operation

  odersky

  committed
  c5de2b2

  Copy full SHA for c5de2b2

• Tuning of HashMap operations

  Show description for 435820a
  odersky

  committed
  435820a

  Copy full SHA for 435820a

• Implement NameTable in terms of HashSet

  Show description for 7cf9998
  odersky

  committed
  7cf9998

  Copy full SHA for 7cf9998

• Correct comment

  odersky

  committed
  0918782

  Copy full SHA for 0918782

• Avoid use @volatile in toTypeName

  odersky

  committed
  c8e13d2

  Copy full SHA for c8e13d2

• Use IdentityHashMaps in pickler

  odersky

  committed
  799c088

  Copy full SHA for 799c088

• Cache staticRef

  Show description for 712cb06
  odersky

  committed
  712cb06

  Copy full SHA for 712cb06

• Drop bounds on HashMap Value type

  Show description for 8a5cb06
  odersky

  committed
  8a5cb06

  Copy full SHA for 8a5cb06

• Drop bounds on HashMap Key type

  odersky

  committed
  abeb4e3

  Copy full SHA for abeb4e3

• Drop bounds on HashSet entry type

  odersky

  committed
  c75a555

  Copy full SHA for c75a555

• Drop MutableSymbolMap as a separate class

  Show description for fa7698e
  odersky

  committed
  fa7698e

  Copy full SHA for fa7698e

• Rename IdentityHashMap -> EqHashMap

  odersky

  committed
  b13f68e

  Copy full SHA for b13f68e

• Use a util.EqHashMap for BaseTypeCache

  odersky

  committed
  8a5d9a2

  Copy full SHA for 8a5d9a2

Commits on Sep 3, 2020

• Add ReadOnlySet

  odersky

  committed
  30f03e8

  Copy full SHA for 30f03e8

• Convert more sets to util.HashSet

  odersky

  committed
  785a31b

  Copy full SHA for 785a31b

• Fix HashSet.-=

  Show description for eebdcba
  odersky

  committed
  eebdcba

  Copy full SHA for eebdcba

• Convert sets in TreeChecker to util.HashSet

  odersky

  committed
  29ddc17

  Copy full SHA for 29ddc17

• Convert some mutable.HashMaps to util.HashMaps

  odersky

  committed
  57c0a43

  Copy full SHA for 57c0a43

• Convert more mutable.HashMaps to util.HashMaps (1)

  odersky

  committed
  5e2d801

  Copy full SHA for 5e2d801