Code

Set and map collisions optimization#52

Code

Open

qurbonzoda wants to merge 9 commits intomasterKotlin/kotlinx.collections.immutable:masterfrom

set-and-map-collisions-optimizationKotlin/kotlinx.collections.immutable:set-and-map-collisions-optimizationCopy head branch name to clipboard

Commits

Commits on Sep 19, 2019

• Adjust benchmarks parameters to decrease run time

  

  Abduqodiri Qurbonzoda

  committed
  ac7fb81

  Copy full SHA for ac7fb81

• Add results of all benchmarks for hashMap/Set

  

  Abduqodiri Qurbonzoda

  committed
  a85d6aa

  Copy full SHA for a85d6aa

• Allow hashMap collisions to be located at any level

  

  Abduqodiri Qurbonzoda

  committed
  01838db

  Copy full SHA for 01838db

Commits on Oct 4, 2019

• Avoid hashCode calculation in map TrieNode collision functions

  

  Abduqodiri Qurbonzoda

  committed
  48837a1

  Copy full SHA for 48837a1

• Fix collision only map iterator initialization crash (#57)

  

  Abduqodiri Qurbonzoda

  committed
  b130378

  Copy full SHA for b130378

• Allow hashSet collisions to be located at any level

  

  Abduqodiri Qurbonzoda

  committed
  73c29fa

  Copy full SHA for 73c29fa

• Get rid of polymorphism in set TrieNode

  

  Abduqodiri Qurbonzoda

  committed
  7bd6722

  Copy full SHA for 7bd6722

• Benchmark results before last collision optimization

  

  Abduqodiri Qurbonzoda

  committed
  ea383a0

  Copy full SHA for ea383a0

• Check for collision only the leaf node

  

  Abduqodiri Qurbonzoda

  committed
  d7ccdc8

  Copy full SHA for d7ccdc8