Code

lazy vec and map#503

Code

Merged

juped merged 83 commits intomainanoma/namada:mainfrom tomas+brent/lazy-vec-and-mapanoma/namada:tomas+brent/lazy-vec-and-mapCopy head branch name to clipboardOct 13, 2022

+8,663-3,311

Commits

Commits on Aug 17, 2022

• ledger: add tx and VP traits with host env functions

  tzemanovic

  committed
  1a57908

• shared/vm: rename host_env TxEnv/VpEnv to TxVmEnv/VpVmEnv

  tzemanovic

  committed
  5d8c61a

• shared/ledger/native_vp: implement VpEnv

  tzemanovic

  committed
  fe365d9

• shared: update native_vp implementations for VpEnv methods

  tzemanovic

  committed
  4e46aca

• VM: move vm_env sub-mod into tx/vp_prelude and add Tx/VpEnv and Ctx

  tzemanovic

  committed
  e4b84a0

• tests: update for VM API changes

  tzemanovic

  committed
  71820f6

• wasm: update for VM API changes

  tzemanovic

  committed
  d7d0ef1

• macros: add error handling to transaction and validity_predicate macros

  tzemanovic

  committed
  bf604a4

• wasm: improve error handling

  tzemanovic

  committed
  d868424

• changelog: add #1093

  tzemanovic

  committed
  221e9f2

• Update shared/src/ledger/vp_env.rs

  tzemanovic

  committed
  8bce915

• wasm_for_tests: make

  tzemanovic

  committed
  affa0b5

• update wasm checksums

  tzemanovic

  committed
  14f638a

• [ci skip] wasm checksums update

  github-actions[bot]

  committed
  18526da

Commits on Aug 20, 2022

• ledger: add StorageRead trait with extensible error type

  tzemanovic

  committed
  9a135eb

• ledger/native_vp: implement StorageRead for pre and post state

  tzemanovic

  committed
  97c6947

• ledger/vp: impl StorageRead for WASM VPs pre and post state

  tzemanovic

  committed
  7552c1e

• ledger/storage: impl StorageRead for Storage

  tzemanovic

  committed
  45f3f94

• ledger/tx: inherit StorageRead in TxEnv

  tzemanovic

  committed
  5989412

• ledger/pos: implement PosReadOnly using StorageRead trait

  tzemanovic

  committed
  10f94c2

• update wasm checksums

  tzemanovic

  committed
  eeb1e8c

Commits on Aug 21, 2022

• ledger: factor out TxEnv write methods into a new StorageWrite trait

  tzemanovic

  committed
  abd10c1

• ledger: impl StorageWrite for Storage

  tzemanovic

  committed
  08b0a8f

• add <'iter> lifetime to StorageRead trait to get around lack of GATs

  tzemanovic

  committed
  773033d

• add more comments for StorageRead lifetime with an example usage

  tzemanovic

  committed
  28b4307

• storage: remove unnecessary clone

  tzemanovic

  committed
  8bc5816

• fix missing StorageWrite for Storage merkle tree update

  tzemanovic

  committed
  7decfab

• update wasm checksums

  tzemanovic

  committed
  b92edd4

• changelog: add #331

  tzemanovic

  committed
  ace6716

Commits on Aug 22, 2022

• storage_api: add default borsh encoded read/write impl and handle errors

  tzemanovic

  committed
  999df37

• wasm checksums update

  

  github-actions[bot]

  authored and

  tzemanovic

  committed
  a547378

• changelog: add #334

  tzemanovic

  committed
  6f0be8f

• storage_api: build a nicer iter_prefix function on top of StorageRead

  tzemanovic

  committed
  d737acd

• test/vm_host_env: refactor prefix iter tests with new iter_prefix fn

  tzemanovic

  committed
  4558dfa

• wasm checksums update

  

  github-actions[bot]

  authored and

  tzemanovic

  committed
  d32d7af

• changelog: add #335

  tzemanovic

  committed
  fec7220

Commits on Aug 25, 2022

• shared: Add pre/post to VpEnv and use them to provide default impls

  tzemanovic

  committed
  2d177f8

• changelog: add #380

  tzemanovic

  committed
  c86185c

• update wasm checksums

  tzemanovic

  committed
  b811466

Commits on Sep 8, 2022

• deps: replace hex with data-encoding

  tzemanovic

  committed
  b8eccf3

• shared/storage/key: add support for int/uint keys that maintain order

  tzemanovic

  committed
  b47d1c1

• test/vm_host_env: check prefix iter order in tx and VP

  tzemanovic

  committed
  e648085

• add support for rev_iter_prefix in storage and VP and tx envs

  tzemanovic

  committed
  1429b92

• tests: extend prefix iter tests for reverse order

  tzemanovic

  committed
  881c93c

• changelog: add #458

  tzemanovic

  committed
  d786a4a

Commits on Sep 9, 2022

• [ci skip] wasm checksums update

  github-actions[bot]

  committed
  1d2f1dd

Commits on Sep 13, 2022

• ledger: use storage_api::Error in VpEnv and TxEnv instead of generic

  Show description for a700e49
  tzemanovic

  committed
  a700e49

• [ci skip] wasm checksums update

  github-actions[bot]

  committed
  45dddbe

• Merge branch 'namada/tomas/sorted-prefix-iter' (#458)

  Show description for e85bf62
  tzemanovic

  committed
  e85bf62

• fixup! Merge branch 'namada/tomas/sorted-prefix-iter' (#458)

  tzemanovic

  committed
  b9406a2

• changelog: add #465

  tzemanovic

  committed
  16d9aa6

Commits on Sep 14, 2022

• Merge branch 'tomas/vp-tx-env-concrete-error' (#465)

  Show description for 4b14f6b
  tzemanovic

  committed
  4b14f6b

• rustdoc: resolve ambiguous link

  tzemanovic

  committed
  a0f193a

• create lazy data structures for storage access

  

  brentstone

  authored and

  tzemanovic

  committed
  d7c30ac

• add lazy vector

  

  brentstone

  authored and

  tzemanovic

  committed
  b07b844

• add lazy set (WIP), make LazyVec.get public

  

  brentstone

  authored and

  tzemanovic

  committed
  13173b3

• lazy hash map first commit

  

  brentstone

  authored and

  tzemanovic

  committed
  72e48e6

• add fn get_elem_key_by_hash to LazyMap

  

  brentstone

  authored and

  tzemanovic

  committed
  d964880

• fmt && clippy

  

  brentstone

  authored and

  tzemanovic

  committed
  6752132

• refactored lazy collections, replaced hasher, added iter

  tzemanovic

  committed
  68cd35a

• add lazy map without hashing

  

  brentstone

  authored and

  tzemanovic

  committed
  bc5f615

• Switch to use storage::KeySeg and add LazySet

  Show description for 50e2f25
  tzemanovic

  committed
  50e2f25

• storage: add Key::last method, impl KeySeg for all ints

  tzemanovic

  committed
  12ce117

• update lazy for explicit lifetime in StorageRead trait

  tzemanovic

  committed
  bb18f2b

• cargo test test_lazy_vec_basics

  tzemanovic

  committed
  22c2ea5

• storage_api/collections/lazy: add basic tests and missing methods

  tzemanovic

  committed
  fff7734

• fix clippy

  tzemanovic

  committed
  ca50fb9

• add lazy_vec validation

  tzemanovic

  committed
  5819b23

• storage_api/collections/lazy: allow nested lazy collections in LazyMap

  tzemanovic

  committed
  a474c80

• impl LazyCollection trait for all the collections + refactor

  tzemanovic

  committed
  5103668

• storage/lazy_vec/validation: disallow unrecognized keys matching prefix

  tzemanovic

  committed
  255b43b

• storage/lazy_vec: add state machine test for lazy vec API

  tzemanovic

  committed
  f854d82

• update after rebase on #458, #465

  Show description for 8c4e2ca
  tzemanovic

  committed
  8c4e2ca

• quick bug and documentation fix

  brentstone

  committed
  35b5f40

• post-conditions for Transition::Update + some comments

  brentstone

  committed
  5396df9

Commits on Sep 22, 2022

• WIP: StateMachine tests for lazy_vec validation

  Show description for dad616b
  

  brentstone

  authored and

  tzemanovic

  committed
  dad616b

• WIP: validation for lazy_map

  

  brentstone

  authored and

  tzemanovic

  committed
  4b60051

• WIP: Nested LazyMap validation and testing

  tzemanovic

  committed
  8d2ad09

• ledger/storage/lazy: remove unused error cases

  tzemanovic

  committed
  4adf301

• ledger/storage/lazy: update lazy_set for updated trait LazyCollection

  tzemanovic

  committed
  e7c868f

• remove unfinished lazy_set, lazy_hashset and lazy_hashmap for now

  tzemanovic

  committed
  a5d4a67

• [ci] wasm checksums update

  github-actions[bot]

  committed
  5cedd45

• changelog: #503

  tzemanovic

  committed
  707db38