Code

Batch update.#110

Code

Open

cheme wants to merge 126 commits intoparitytech:masterparitytech/trie:masterfrom cheme:updatable_traversecheme/trie:updatable_traverseCopy head branch name to clipboard

+3,023-43

Commits

Commits on Nov 21, 2019

• next

  cheme

  committed
  730ed90

  Copy full SHA for 730ed90

Commits on Nov 22, 2019

• Merge branch 'master' into updatable_traverse

  cheme

  committed
  1275cd1

  Copy full SHA for 1275cd1

• Draft iterator, some very bad looking stuff.

  cheme

  committed
  76fc45f

  Copy full SHA for 76fc45f

Commits on Nov 24, 2019

• update fuzzer deps

  cheme

  committed
  75f1c4d

  Copy full SHA for 75f1c4d

Commits on Nov 26, 2019

• broken

  cheme

  committed
  d71a166

  Copy full SHA for d71a166

Commits on Nov 28, 2019

• glue types

  cheme

  committed
  d7cca49

  Copy full SHA for d7cca49

• quick test to start implementing.

  cheme

  committed
  f1c97e0

  Copy full SHA for f1c97e0

Commits on Nov 29, 2019

• code start to get rather awful.

  cheme

  committed
  5334f2f

  Copy full SHA for 5334f2f

• fix initial testing

  cheme

  committed
  a1d1fee

  Copy full SHA for a1d1fee

Commits on Dec 3, 2019

• Merge branch 'master' into updatable_traverse

  Show description for 1161351
  cheme

  committed
  1161351

  Copy full SHA for 1161351

• make value change passing on direct value.

  Show description for 08b629f
  cheme

  committed
  08b629f

  Copy full SHA for 08b629f

Commits on Dec 4, 2019

• Add removal to transaction, some very disturbing triedbmut comparison.

  cheme

  committed
  81fe6f0

  Copy full SHA for 81fe6f0

• fix some niblle vec, by double indexing. Double indexing is convenient

  Show description for b29fd40
  cheme

  committed
  b29fd40

  Copy full SHA for b29fd40

• fix index for next child

  cheme

  committed
  4f22667

  Copy full SHA for 4f22667

• naive bench (need to check first in a test both root matches!!)

  cheme

  committed
  d155f4b

  Copy full SHA for d155f4b

Commits on Dec 6, 2019

• switch partial function to thickness

  cheme

  committed
  51fd864

  Copy full SHA for 51fd864

• in progress (broken)

  cheme

  committed
  41351f6

  Copy full SHA for 41351f6

Commits on Dec 9, 2019

• this needs rewrite

  cheme

  committed
  9520c59

  Copy full SHA for 9520c59

• refact loop, index are broken

  cheme

  committed
  b415bf4

  Copy full SHA for b415bf4

• Fix set value case

  cheme

  committed
  86e974e

  Copy full SHA for 86e974e

• set_handle need to handle case where we add a new branch in the middle

  Show description for d96a483
  cheme

  committed
  d96a483

  Copy full SHA for d96a483

Commits on Dec 10, 2019

• fix dummy3

  cheme

  committed
  eab458b

  Copy full SHA for eab458b

• add common condition where needed (avoid descending in trie when bad).

  Show description for 5ea323d
  cheme

  committed
  5ea323d

  Copy full SHA for 5ea323d

• checkpoint

  cheme

  committed
  bf5280b

  Copy full SHA for bf5280b

• dirty limit common (should be refact by an explicit set mid variable).

  cheme

  committed
  a1d049c

  Copy full SHA for a1d049c

• need fusion on delete with branch one child no value.

  cheme

  committed
  3242b45

  Copy full SHA for 3242b45

Commits on Dec 11, 2019

• checkpoint, before moving branch transform out of set_handle function (in a

  Show description for 15a030d
  cheme

  committed
  15a030d

  Copy full SHA for 15a030d

• transform branch

  cheme

  committed
  4cbb403

  Copy full SHA for 4cbb403

• fix fuse for branch case.

  cheme

  committed
  f946552

  Copy full SHA for f946552

Commits on Dec 12, 2019

• feed a latest value for chained fusion

  cheme

  committed
  7769ae1

  Copy full SHA for 7769ae1

• fix prefix check

  cheme

  committed
  db250ee

  Copy full SHA for db250ee

• checkpoint

  cheme

  committed
  18b21f4

  Copy full SHA for 18b21f4

• split_child need to be a vecdeque

  cheme

  committed
  bd4bcd6

  Copy full SHA for bd4bcd6

• actually a stack.

  cheme

  committed
  b5773c2

  Copy full SHA for b5773c2

• looks like it finally fuzz correctly.

  cheme

  committed
  cce1c56

  Copy full SHA for cce1c56

Commits on Dec 13, 2019

• checkpoint on failing prefix(need to be stored with branch partial on adding split info)

  cheme

  committed
  9368c28

  Copy full SHA for 9368c28

• recursive align node requires to rebuild prefix.

  cheme

  committed
  4690664

  Copy full SHA for 4690664

• test missing fuzz on bigger contents.

  cheme

  committed
  7d30e93

  Copy full SHA for 7d30e93

• yet another prefix fix

  cheme

  committed
  e60f218

  Copy full SHA for e60f218

• latest change value is a bad approach, running a heavy cost variant, but

  Show description for 5b1b2c6
  cheme

  committed
  5b1b2c6

  Copy full SHA for 5b1b2c6

• fix prefix again

  cheme

  committed
  444b1bd

  Copy full SHA for 444b1bd

• fix delete when rec

  cheme

  committed
  d71fd2e

  Copy full SHA for d71fd2e

• missing no_std imports

  cheme

  committed
  b91ef04

  Copy full SHA for b91ef04

• small bench change

  cheme

  committed
  e926664

  Copy full SHA for e926664

Commits on Jan 3, 2020

• Merge branch 'master' into updatable_traverse

  cheme

  committed
  e638185

  Copy full SHA for e638185

Commits on Jan 6, 2020

• non mut backend db

  cheme

  committed
  074e18a

  Copy full SHA for 074e18a

• correct rem mut from db

  cheme

  committed
  bf84a80

  Copy full SHA for bf84a80

• Use hashdbref.

  cheme

  committed
  d0ccce1

  Copy full SHA for d0ccce1

Commits on Jan 8, 2020

• start refacto logic to stackednode for readability

  cheme

  committed
  b5e5bd2

  Copy full SHA for b5e5bd2

Commits on Jan 9, 2020

• fuse with stacked item methods

  cheme

  committed
  146fbc9

  Copy full SHA for 146fbc9

• fix compile

  cheme

  committed
  aff0876

  Copy full SHA for aff0876

Commits on Jan 11, 2020

• seemlessly implemented path up.

  cheme

  committed
  90874a5

  Copy full SHA for 90874a5

Commits on Jan 13, 2020

• traverse2 algo ok (there is some issue to debug but generally fine

  Show description for cc149bc
  cheme

  committed
  cc149bc

  Copy full SHA for cc149bc

Commits on Jan 14, 2020

• Remove unused state.

  Show description for 9ca5c56
  cheme

  committed
  9ca5c56

  Copy full SHA for 9ca5c56

• Merge branch 'master' into updatable_traverse

  cheme

  committed
  05dd2dc

  Copy full SHA for 05dd2dc

Commits on Jan 15, 2020

• empty trie case.

  cheme

  committed
  404164d

  Copy full SHA for 404164d

• insert null at non empty

  cheme

  committed
  61faf97

  Copy full SHA for 61faf97

Commits on Jan 16, 2020

• next failing test

  cheme

  committed
  18eec15

  Copy full SHA for 18eec15

Commits on Jan 17, 2020

• Merge branch 'master' into updatable_traverse

  cheme

  committed
  e91bec1

  Copy full SHA for e91bec1

• fix dummy1

  cheme

  committed
  3d61d3b

  Copy full SHA for 3d61d3b

• change process child to always include previous nodes

  cheme

  committed
  ee2225c

  Copy full SHA for ee2225c

• missing stack, fix dummy 2.

  cheme

  committed
  126d64d

  Copy full SHA for 126d64d

• fuse not happening in dummy 3.

  cheme

  committed
  380031b

  Copy full SHA for 380031b

Commits on Jan 21, 2020

• fix node apply on root too.

  cheme

  committed
  50a8c5a

  Copy full SHA for 50a8c5a

• fix dummy 4 (by processing children)

  cheme

  committed
  4713cfe

  Copy full SHA for 4713cfe

• at commit 5

  cheme

  committed
  2600b55

  Copy full SHA for 2600b55

• error for dummy5 when insterting into the partial of a deleted node.

  cheme

  committed
  236538a

  Copy full SHA for 236538a

Commits on Jan 22, 2020

• tiny fix, previous commit where bad, fundamental issue is not going down

  Show description for 0ed0a8e
  cheme

  committed
  0ed0a8e

  Copy full SHA for 0ed0a8e

• issue with fuse, we do not go up the deleted node

  cheme

  committed
  ed4a50d

  Copy full SHA for ed4a50d

• need refactor

  cheme

  committed
  cf26a67

  Copy full SHA for cf26a67

• passing test by disgusting code duplication on fix nodes.

  cheme

  committed
  bff4d4c

  Copy full SHA for bff4d4c

• no reg test

  cheme

  committed
  d34d566

  Copy full SHA for d34d566

• Merge branch 'master' into updatable_traverse

  cheme

  committed
  7d94317

  Copy full SHA for 7d94317

• fix fuse node, code needs refactoring

  cheme

  committed
  abe43c7

  Copy full SHA for abe43c7

• process after fix when in middle node.

  cheme

  committed
  fae39d6

  Copy full SHA for fae39d6

• up is also when not entering loop.

  cheme

  committed
  b1072ae

  Copy full SHA for b1072ae

• we can fuse a fuse branch.

  cheme

  committed
  04a9009

  Copy full SHA for 04a9009

Commits on Apr 28, 2020

• Merge branch 'master' into updatable_traverse

  cheme

  committed
  54fe97a

  Copy full SHA for 54fe97a

Commits on Apr 29, 2020

• remove first key storage

  cheme

  committed
  16ff5b4

  Copy full SHA for 16ff5b4

• simplify split child, new field for compat most likely useless

  cheme

  committed
  d36aa6c

  Copy full SHA for d36aa6c

• indeed, removed is_in_slpit_child

  cheme

  committed
  d81ef37

  Copy full SHA for d81ef37

• rename

  cheme

  committed
  96c42bd

  Copy full SHA for 96c42bd

• remove struct redundancy and some renaming.

  cheme

  committed
  14a3592

  Copy full SHA for 14a3592

• small cleanup

  cheme

  committed
  0ab56d4

  Copy full SHA for 0ab56d4

• stack to smallvec

  cheme

  committed
  3cc8f60

  Copy full SHA for 3cc8f60

• small value

  cheme

  committed
  bb2e816

  Copy full SHA for bb2e816

• adding owned prefix for deletion

  cheme

  committed
  d0e4bc4

  Copy full SHA for d0e4bc4

• spotted some error

  cheme

  committed
  011f179

  Copy full SHA for 011f179

• still a db prefix error, but things starts to make more sense.

  cheme

  committed
  598a604

  Copy full SHA for 598a604

Commits on Apr 30, 2020

• fix remaining tests

  cheme

  committed
  16157c2

  Copy full SHA for 16157c2

• Add db compare to fuzzer

  cheme

  committed
  7522073

  Copy full SHA for 7522073

• make batch update struct suitable for migration case.

  cheme

  committed
  cc5c02a

  Copy full SHA for cc5c02a

• switch from option to enum

  cheme

  committed
  5fa5f00

  Copy full SHA for 5fa5f00

• remove unreachable branch

  cheme

  committed
  cbc4685

  Copy full SHA for cbc4685

• produced node order test, there is some mismatch, probably need some

  Show description for 262e197
  cheme

  committed
  262e197

  Copy full SHA for 262e197

Commits on May 1, 2020

• conclusion that ordering of delete will need additional buffer, and that

  Show description for 626da62
  cheme

  committed
  626da62

  Copy full SHA for 626da62

• change interface

  cheme

  committed
  57e231e

  Copy full SHA for 57e231e

• initial implementation, will need fuzzing and tests.

  cheme

  committed
  a95ad2a

  Copy full SHA for a95ad2a

Commits on May 2, 2020

• added some test, next is fixing this

  cheme

  committed
  93f118e

  Copy full SHA for 93f118e

Commits on May 3, 2020

• attached special case

  cheme

  committed
  3698e2e

  Copy full SHA for 3698e2e

• fix detach middle condition, all detach/attach code was using mid_index as relative to node but it is absolute to root: next fix that).

  cheme

  committed
  d652a1c

  Copy full SHA for d652a1c

Commits on May 4, 2020

• fix tests

  cheme

  committed
  f0179c2

  Copy full SHA for f0179c2

• init a fuzzer, next we need to handle detached to remove prefix (then we

  Show description for 934b57b
  cheme

  committed
  934b57b

  Copy full SHA for 934b57b

• fuzz error ignored on attach, will be explicit with db unprefixing

  cheme

  committed
  61abb5a

  Copy full SHA for 61abb5a

Commits on May 7, 2020

• detach prefixed key on query prefix (so all dettached trie is at this

  Show description for 97ffa92
  cheme

  committed
  97ffa92

  Copy full SHA for 97ffa92

• unefficient implementation of dettached trie unprefixing

  cheme

  committed
  cbdcb7f

  Copy full SHA for cbdcb7f

• actually wrong todo

  cheme

  committed
  202c9fe

  Copy full SHA for 202c9fe

Commits on May 11, 2020

• check on change for partial set.

  cheme

  committed
  1d18c9b

  Copy full SHA for 1d18c9b

• no need to put root, it is use from prev_hash

  cheme

  committed
  d588543

  Copy full SHA for d588543

• facto child slice build

  cheme

  committed
  4677da8

  Copy full SHA for 4677da8

• type aliases

  cheme

  committed
  fd8ed50

  Copy full SHA for fd8ed50

• minor changes

  cheme

  committed
  8e89d25

  Copy full SHA for 8e89d25

• dropping some todos

  cheme

  committed
  12e4273

  Copy full SHA for 12e4273

• move fetch

  cheme

  committed
  06f4295

  Copy full SHA for 06f4295

• move fuse branch to item operation

  cheme

  committed
  a09f42a

  Copy full SHA for a09f42a

• move fuse branch to item operation

  cheme

  committed
  25a4e01

  Copy full SHA for 25a4e01

• move fuse branch to item operation

  cheme

  committed
  1b7c315

  Copy full SHA for 1b7c315

• move fuse branch to item operation

  cheme

  committed
  fd29a06

  Copy full SHA for fd29a06

• move fuse branch to item operation

  cheme

  committed
  e89f031

  Copy full SHA for e89f031

• split payload for attach content to be able to preserve ordering

  cheme

  committed
  30722d0

  Copy full SHA for 30722d0

• removing special condition

  cheme

  committed
  190f8e1

  Copy full SHA for 190f8e1

• skip a iter

  cheme

  committed
  5431bfe

  Copy full SHA for 5431bfe

• refact condition

  cheme

  committed
  0bd5c2a

  Copy full SHA for 0bd5c2a

• renaming

  cheme

  committed
  379bf92

  Copy full SHA for 379bf92

Commits on Apr 29, 2021

• Merge branch 'master' into updatable_traverse

  cheme

  committed
  f8e79bd

  Copy full SHA for f8e79bd

• few doc

  cheme

  committed
  d9ea007

  Copy full SHA for d9ea007