Code

perf: add BTreeMap node cache#272

Code

Draft

maksymar wants to merge 78 commits intomaindfinity/stable-structures:mainfrom

maksym/cache-nodesdfinity/stable-structures:maksym/cache-nodesCopy head branch name to clipboard

Commits

Commits on Mar 28, 2025

• add node cache

  maksymar

  committed
  0693478

  Copy full SHA for 0693478

Commits on Apr 3, 2025

• save_header

  maksymar

  committed
  c03f790

  Copy full SHA for c03f790

• save_node

  maksymar

  committed
  21cedda

  Copy full SHA for 21cedda

• save_node

  maksymar

  committed
  a3f03a4

  Copy full SHA for a3f03a4

• deallocate_node

  maksymar

  committed
  ff73de7

  Copy full SHA for ff73de7

• .

  maksymar

  committed
  554d8c9

  Copy full SHA for 554d8c9

• &

  maksymar

  committed
  ef00234

  Copy full SHA for ef00234

• N=1k

  maksymar

  committed
  b1dee01

  Copy full SHA for b1dee01

• N=1k

  maksymar

  committed
  e11a373

  Copy full SHA for e11a373

• dbg

  maksymar

  committed
  aad2d94

  Copy full SHA for aad2d94

• .

  maksymar

  committed
  07dadb2

  Copy full SHA for 07dadb2

• validate

  maksymar

  committed
  7252ec4

  Copy full SHA for 7252ec4

• dbg

  maksymar

  committed
  930e54e

  Copy full SHA for 930e54e

• .

  maksymar

  committed
  69824d7

  Copy full SHA for 69824d7

• debug

  maksymar

  committed
  b09fa99

  Copy full SHA for b09fa99

• debug print

  maksymar

  committed
  ed5b8b3

  Copy full SHA for ed5b8b3

• .gitignore

  maksymar

  committed
  d8cfa7f

  Copy full SHA for d8cfa7f

• cache in merge

  maksymar

  committed
  04fc03c

  Copy full SHA for 04fc03c

• .

  maksymar

  committed
  c08caa3

  Copy full SHA for c08caa3

• comment debug print

  maksymar

  committed
  662ab2d

  Copy full SHA for 662ab2d

• .

  maksymar

  committed
  796eb9e

  Copy full SHA for 796eb9e

• .

  maksymar

  committed
  d7ae7c8

  Copy full SHA for d7ae7c8

• capacity=0

  maksymar

  committed
  2608ae9

  Copy full SHA for 2608ae9

• .

  maksymar

  committed
  f30ed2d

  Copy full SHA for f30ed2d

• .

  maksymar

  committed
  56100ae

  Copy full SHA for 56100ae

• swap_entry

  maksymar

  committed
  70e75c0

  Copy full SHA for 70e75c0

• write_node on load_node only

  maksymar

  committed
  5669e3c

  Copy full SHA for 5669e3c

• clippy

  maksymar

  committed
  909c011

  Copy full SHA for 909c011

• cache 1k

  maksymar

  committed
  2524bff

  Copy full SHA for 2524bff

• rm validate

  maksymar

  committed
  131ce12

  Copy full SHA for 131ce12

• .

  maksymar

  committed
  9258057

  Copy full SHA for 9258057

• cleanup

  maksymar

  committed
  84b10e1

  Copy full SHA for 84b10e1

• rm swap_entry

  maksymar

  committed
  4d9a32a

  Copy full SHA for 4d9a32a

• load_cached_node

  maksymar

  committed
  0ca3a90

  Copy full SHA for 0ca3a90

• .

  maksymar

  committed
  20688cb

  Copy full SHA for 20688cb

• .

  maksymar

  committed
  ffd9094

  Copy full SHA for ffd9094

• cache size 0

  maksymar

  committed
  430810b

  Copy full SHA for 430810b

• add NodeCache stats

  maksymar

  committed
  76740a5

  Copy full SHA for 76740a5

• NODE_CACHE_SIZE 0

  maksymar

  committed
  d052efe

  Copy full SHA for d052efe

Commits on Apr 4, 2025

• add debug print instruciton consumption

  maksymar

  committed
  8b98669

  Copy full SHA for 8b98669

• cleanup

  maksymar

  committed
  3f113b0

  Copy full SHA for 3f113b0

• add stats

  maksymar

  committed
  52e97f9

  Copy full SHA for 52e97f9

• .

  maksymar

  committed
  06cefc8

  Copy full SHA for 06cefc8

• NODE_CACHE_SIZE 1k

  maksymar

  committed
  bebbc5e

  Copy full SHA for bebbc5e

• no op on capacity 0

  maksymar

  committed
  3fd3f1e

  Copy full SHA for 3fd3f1e

• fix build

  maksymar

  committed
  ca56192

  Copy full SHA for ca56192

• write_node &

  maksymar

  committed
  0aafad8

  Copy full SHA for 0aafad8

• cleanup

  maksymar

  committed
  7aa8c15

  Copy full SHA for 7aa8c15

• cleanup

  maksymar

  committed
  b8d7ab0

  Copy full SHA for b8d7ab0

• cleanup

  maksymar

  committed
  65cac75

  Copy full SHA for 65cac75

• turn off debug

  maksymar

  committed
  c227e0e

  Copy full SHA for c227e0e

• .

  maksymar

  committed
  9820ad4

  Copy full SHA for 9820ad4

• cleanup

  maksymar

  committed
  2b0262c

  Copy full SHA for 2b0262c

• .

  maksymar

  committed
  2a4fcf3

  Copy full SHA for 2a4fcf3

• rm debug code

  maksymar

  committed
  6c838fc

  Copy full SHA for 6c838fc

• .

  maksymar

  committed
  31cc1be

  Copy full SHA for 31cc1be

• fix feature

  maksymar

  committed
  dbdca4c

  Copy full SHA for dbdca4c

• .

  maksymar

  committed
  cc5be19

  Copy full SHA for cc5be19

• minimize storing keys in cache

  maksymar

  committed
  68ee50b

  Copy full SHA for 68ee50b

• rm K dedupe

  maksymar

  committed
  6b59e62

  Copy full SHA for 6b59e62

• add byte_size limit

  maksymar

  committed
  33657bc

  Copy full SHA for 33657bc

Commits on Apr 5, 2025

• mv RefCell

  maksymar

  committed
  d0281f5

  Copy full SHA for d0281f5

• cleanup

  maksymar

  committed
  fd7e463

  Copy full SHA for fd7e463

• cleanup, fixes

  maksymar

  committed
  1c6b611

  Copy full SHA for 1c6b611

• add tests

  maksymar

  committed
  e36a87e

  Copy full SHA for e36a87e

• test_cache_size_tracking

  maksymar

  committed
  ff73ddd

  Copy full SHA for ff73ddd

• cleanup tests

  maksymar

  committed
  a471071

  Copy full SHA for a471071

• entry size 3k+v

  maksymar

  committed
  266935f

  Copy full SHA for 266935f

• cleanup

  maksymar

  committed
  a19c68d

  Copy full SHA for a19c68d

• entry_overhead = 3k+v+2c

  maksymar

  committed
  c1d7c6a

  Copy full SHA for c1d7c6a

• .

  maksymar

  committed
  7bfabde

  Copy full SHA for 7bfabde

• with_size_limit

  maksymar

  committed
  333f877

  Copy full SHA for 333f877

Commits on Apr 7, 2025

• add more btreemap_get_blob benchmarks

  maksymar

  committed
  df1e8d2

  Copy full SHA for df1e8d2

• update canbench_results

  maksymar

  committed
  86efaa2

  Copy full SHA for 86efaa2

• cleanup

  maksymar

  committed
  b545606

  Copy full SHA for b545606

• 10k + debug

  maksymar

  committed
  f7d1a55

  Copy full SHA for f7d1a55

• 0 capacity

  maksymar

  committed
  fd99bf6

  Copy full SHA for fd99bf6

Commits on Apr 8, 2025

• merge main

  maksymar

  committed
  1e15f7d

  Copy full SHA for 1e15f7d