123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475(*****************************************************************************)(* *)(* Open Source License *)(* Copyright (c) 2023 Nomadic Labs, <contact@nomadic-labs.com> *)(* *)(* Permission is hereby granted, free of charge, to any person obtaining a *)(* copy of this software and associated documentation files (the "Software"),*)(* to deal in the Software without restriction, including without limitation *)(* the rights to use, copy, modify, merge, publish, distribute, sublicense, *)(* and/or sell copies of the Software, and to permit persons to whom the *)(* Software is furnished to do so, subject to the following conditions: *)(* *)(* The above copyright notice and this permission notice shall be included *)(* in all copies or substantial portions of the Software. *)(* *)(* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR*)(* IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, *)(* FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL *)(* THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER*)(* LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING *)(* FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER *)(* DEALINGS IN THE SOFTWARE. *)(* *)(*****************************************************************************)moduleIn_memory=structopenTezos_context_memorymoduleTree=structincludeContext_binary.Treetypetree=Context_binary.treetypet=Context_binary.ttypekey=stringlisttypevalue=bytesendtypetree=Tree.treetypeproof=Context_binary.Proof.treeContext_binary.Proof.tletverify_proofpf=Lwt.mapResult.to_option(Context_binary.verify_tree_proofpf)letproduce_proofcontextstatestep=letopenLwt_syntaxinlet*context=Context_binary.add_treecontext[]stateinlet*h=Context_binary.commit~time:Time.Protocol.epochcontextinletindex=Context_binary.indexcontextinlet*context=Context_binary.checkout_exnindexhinmatchTree.kinded_keystatewith|Somek->letindex=Context_binary.indexcontextinlet*p=Context_binary.produce_tree_proofindexkstepinreturn(Somep)|None->returnNoneletkinded_hash_to_state_hash=function|`Valuehash|`Nodehash->Protocol.Alpha_context.Sc_rollup.State_hash.context_hash_to_state_hashhashletproof_beforeproof=kinded_hash_to_state_hashproof.Context_binary.Proof.beforeletproof_afterproof=kinded_hash_to_state_hashproof.Context_binary.Proof.afterletproof_encoding=Tezos_context_merkle_proof_encoding.Merkle_proof_encoding.V2.Tree2.tree_proof_encodingend