Code

[PoC] Snapshot to bintrie#12

Code

Closed

gballet wants to merge 24 commits intoholiman:trie_genholiman/go-ethereum:trie_genfrom gballet:snapshot-to-bintriegballet/go-ethereum:snapshot-to-bintrieCopy head branch name to clipboard

+1,010-1

Commits

Commits on Apr 1, 2020

• trie: binary trie + snapbin command

  gballet

  committed
  2d92754

  Copy full SHA for 2d92754

• Update trie/binary.go

  Show description for 93375a1
  

  gballet

  and

  holiman

  authored
  93375a1

  Copy full SHA for 93375a1

• Update trie/binary.go

  Show description for d40815b
  

  gballet

  and

  holiman

  authored
  d40815b

  Copy full SHA for d40815b

• Fix bintrie command

  gballet

  committed
  2a1629d

  Copy full SHA for 2a1629d

• Fix a couple bugs in insert and add a corresponding test

  gballet

  committed
  62370f0

  Copy full SHA for 62370f0

• Fix tests broken after rebase

  gballet

  committed
  60cdf15

  Copy full SHA for 60cdf15

• fix a fix in tryGet tests

  gballet

  committed
  4936cc3

  Copy full SHA for 4936cc3

• Prune the left subtree when inserting into the right subtree

  gballet

  committed
  cbe3620

  Copy full SHA for cbe3620

Commits on Apr 3, 2020

• Benchmarking code for bintrie

  gballet

  committed
  b8c27d5

  Copy full SHA for b8c27d5

Commits on Apr 17, 2020

• trie: introduce extension nodes in search

  gballet

  committed
  96d4e08

  Copy full SHA for 96d4e08

• trie: cleanup and one more extension read test

  gballet

  committed
  15e9a10

  Copy full SHA for 15e9a10

Commits on Apr 18, 2020

• trie: Add helper to represent bintries in dot format

  gballet

  committed
  e954eb7

  Copy full SHA for e954eb7

Commits on Apr 20, 2020

• trie: extension support in binary trie

  gballet

  committed
  0369446

  Copy full SHA for 0369446

• Change the node hash format to something hexary-like

  gballet

  committed
  65ff453

  Copy full SHA for 65ff453

Commits on Apr 21, 2020

• trie: offload db writes to goroutine + remove dependency on DB in BinaryTrie

  gballet

  committed
  3691a07

  Copy full SHA for 3691a07

Commits on Apr 22, 2020

• trie: refactor binary node creation

  gballet

  committed
  50505ee

  Copy full SHA for 50505ee

• trie: store binary trie in datadir

  gballet

  committed
  8f092fd

  Copy full SHA for 8f092fd

Commits on May 5, 2020

• bugfixes and helpers needed to read from the bintrie

  gballet

  committed
  cf0990f

  Copy full SHA for cf0990f

• Code to read back from the binary trie DB

  Show description for 309e0ad
  gballet

  committed
  309e0ad

  Copy full SHA for 309e0ad

Commits on Jun 5, 2020

• fix: bit overflow in binary prefix's first byte

  gballet

  committed
  b8c749d

  Copy full SHA for b8c749d

• fix: move value to left of node if right is inserted

  gballet

  committed
  c695344

  Copy full SHA for c695344

• bug: values were overwritten before it hit the DB

  gballet

  committed
  9d88014

  Copy full SHA for 9d88014

Commits on Jun 8, 2020

• Increase count for report on number of read keys

  gballet

  committed
  684f5fb

  Copy full SHA for 684f5fb

Commits on Jul 6, 2020

• trie: change bintrie structure to keep keys at the bottom

  gballet

  committed
  50e6855

  Copy full SHA for 50e6855