Code

Constant Time Lookup NibbleMap#108939

Code

Merged

max-charlamb merged 35 commits intodotnet:maindotnet/runtime:mainfrom max-charlamb:nibble-optimizemax-charlamb/runtime:nibble-optimizeCopy head branch name to clipboardNov 11, 2024

+281-85

Commits

Commits on Nov 5, 2024

• fix some bugs and implement code heap iteration

  

  Max Charlamb

  authored and

  max-charlamb

  committed
  be71d08

  Copy full SHA for be71d08

• fix allocation size

  

  Max Charlamb

  authored and

  max-charlamb

  committed
  e41e90f

  Copy full SHA for e41e90f

• fix assertion statement to use correct starting address

  

  Max Charlamb

  authored and

  max-charlamb

  committed
  f841195

  Copy full SHA for f841195

• typo fix

  

  Max Charlamb

  authored and

  max-charlamb

  committed
  9b0f34c

  Copy full SHA for 9b0f34c

• fix another issue with code size

  

  Max Charlamb

  authored and

  max-charlamb

  committed
  6b0458b

  Copy full SHA for 6b0458b

• remove extra loop from find algorithm

  

  Max Charlamb

  authored and

  max-charlamb

  committed
  ee62241

  Copy full SHA for ee62241

• add assert to make sure low bits are not set

  

  Max Charlamb

  authored and

  max-charlamb

  committed
  54e5eff

  Copy full SHA for 54e5eff

• Update codeman.cpp

  max-charlamb

  committed
  7912ee7

  Copy full SHA for 7912ee7

• align down pCode

  

  Max Charlamb

  authored and

  max-charlamb

  committed
  cd509ad

  Copy full SHA for cd509ad

• improve comment

  

  Max Charlamb

  authored and

  max-charlamb

  committed
  33e703a

  Copy full SHA for 33e703a

• assert that new nibblemap returns same value as old

  

  Max Charlamb

  authored and

  max-charlamb

  committed
  e720251

  Copy full SHA for e720251

• bugfix in delete

  

  Max Charlamb

  authored and

  max-charlamb

  committed
  c804b43

  Copy full SHA for c804b43

• align down pcode in delete and find

  

  Max Charlamb

  authored and

  max-charlamb

  committed
  dfbdf75

  Copy full SHA for dfbdf75

• try without subtracting codeheader

  

  Max Charlamb

  authored and

  max-charlamb

  committed
  9a7dfc8

  Copy full SHA for 9a7dfc8

• Revert "try without subtracting codeheader"

  Show description for 359c16c
  

  Max Charlamb

  authored and

  max-charlamb

  committed
  359c16c

  Copy full SHA for 359c16c

• add back block which iterates back further

  

  Max Charlamb

  authored and

  max-charlamb

  committed
  a046342

  Copy full SHA for a046342

• Revert "add back block which iterates back further"

  Show description for 37dc2bf
  

  Max Charlamb

  authored and

  max-charlamb

  committed
  37dc2bf

  Copy full SHA for 37dc2bf

• add linkedlist to hold nibblemap operations for debug

  

  Max Charlamb

  authored and

  max-charlamb

  committed
  2a0ab97

  Copy full SHA for 2a0ab97

• fix bug

  

  Max Charlamb

  authored and

  max-charlamb

  committed
  10dbaf7

  Copy full SHA for 10dbaf7

• Revert "add linkedlist to hold nibblemap operations for debug"

  Show description for 19d6161
  

  Max Charlamb

  authored and

  max-charlamb

  committed
  19d6161

  Copy full SHA for 19d6161

• remove debug tools

  

  Max Charlamb

  authored and

  max-charlamb

  committed
  304c1e5

  Copy full SHA for 304c1e5

• clean up PR

  

  Max Charlamb

  authored and

  max-charlamb

  committed
  e43b7fa

  Copy full SHA for e43b7fa

• use compiler intrinsic to find nibble without loop

  

  Max Charlamb

  authored and

  max-charlamb

  committed
  97c3bfa

  Copy full SHA for 97c3bfa

• fix bitscan

  

  Max Charlamb

  authored and

  max-charlamb

  committed
  67558d8

  Copy full SHA for 67558d8

• remove config option

  

  Max Charlamb

  authored and

  max-charlamb

  committed
  ceecd09

  Copy full SHA for ceecd09

• optimizations

  

  Max Charlamb

  authored and

  max-charlamb

  committed
  282edd7

  Copy full SHA for 282edd7

• clean up diff

  

  Max Charlamb

  authored and

  max-charlamb

  committed
  a795d98

  Copy full SHA for a795d98

• add docs and put nibblemap functions in a namespace

  

  Max Charlamb

  authored and

  max-charlamb

  committed
  ec10542

  Copy full SHA for ec10542

• fix spacing to reduce diff

  

  Max Charlamb

  authored and

  max-charlamb

  committed
  dbb6e1a

  Copy full SHA for dbb6e1a

• rework to use old functions

  

  Max Charlamb

  authored and

  max-charlamb

  committed
  07ade75

  Copy full SHA for 07ade75

• more cleanup

  

  Max Charlamb

  authored and

  max-charlamb

  committed
  25f3c7e

  Copy full SHA for 25f3c7e

• use VolatileStore

  

  Max Charlamb

  authored and

  max-charlamb

  committed
  0019a6a

  Copy full SHA for 0019a6a

• FORCEINLINE methods as IsPointer was not being inlined by the compiler

  

  Max Charlamb

  authored and

  max-charlamb

  committed
  48f4c43

  Copy full SHA for 48f4c43

• Implement OutOfProcessFindHeader for new nibblemap algorithm

  

  Max Charlamb

  authored and

  max-charlamb

  committed
  f975925

  Copy full SHA for f975925

Commits on Nov 8, 2024

• increment contract version

  

  Max Charlamb

  committed
  69f1ad0

  Copy full SHA for 69f1ad0