Skip to content
This repository was archived by the owner on May 4, 2024. It is now read-only.

[move-prover] experimental modeling of a heterogeneous key-value store - #937

Draft
meng-xu-cs wants to merge 3 commits into
move-language:mainfrom
meng-xu-cs:kv-store
Draft

[move-prover] experimental modeling of a heterogeneous key-value store#937
meng-xu-cs wants to merge 3 commits into
move-language:mainfrom
meng-xu-cs:kv-store

Conversation

@meng-xu-cs

Copy link
Copy Markdown
Collaborator

WIP, not intended for landing until feature complete
Reviewers are tagged for information and discussion only

Motivation

Prover currently supports two collection data types,
(including mutable borrow and write-backs):

  • vector<T>: which is essentially a mapping of num -> T
  • map<K, V>: a homogeneous table where all keys are in type K and values in type V

This PR investigates the feasibility of whether the prover can support a third data type:

  • store: a heterogeneous table where keys and values can be in different types

The semantics of the store type are defined in the INTRINSIC_TYPE_KVS intrinsic and
its associated functions.

Have you read the Contributing Guidelines on pull requests?

Yes

Test Plan

CI

Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant