Source file `plebeia.ml`

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
(*****************************************************************************)
(*                                                                           *)
(* Open Source License                                                       *)
(* Copyright (c) 2019,2020 DaiLambda, Inc. <contact@dailambda.jp>            *)
(*                                                                           *)
(* 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.                                                 *)
(*                                                                           *)
(*****************************************************************************)

(** { 1 Plebeia }

    Implementation of space-efficient binary Patricia trees in OCaml.
    The implementation is geared for used in Tezos, though it is rather
    generic. A stop-and-copy GC is provided. This implementation aims
    to maximize correctness and cares second about efficiency. *)

(** { 2 Internal implementation }

    For testing, debugging, and advance uses.
*)
module Internal = struct

  (** { 3 Base } *)
  module Limit            = Limit
  module Error            = Error
  module Utils            = Utils
  module Option           = Option
  module Result           = Result
  module Monad            = Monad
  module Log              = Log

  (** { 3 Core } *)
  module Value            = Value
  module Index            = Index
  module Segment          = Segment
  module Segment_int_array = Segment_int_array
  module Path             = Path
  module Context          = Context
  module Node             = Node
  module Node_type        = Node_type
  module Node_tools       = Node_tools
  module Info             = Info
  module Cursor           = Cursor

  (** { 3 High level } *)
  module Deep             = Deep
  module Traverse         = Traverse

  (** { 3 Version control } *)
  module Commit           = Commit
  module Commit_tree      = Commit_tree
  module Commit_db        = Commit_db
  module Vc               = Vc

  (** { 3 File system } *)
  module Fs_intf          = Fs_intf
  module Fs_impl          = Fs_impl
  module Fs               = Fs
  module Fs_tree          = Fs_tree

  (** { 3 Hash } *)
  module Commit_hash      = Commit_hash
  module Hashfunc         = Hashfunc
  module Hash             = Hash
  module Node_hash        = Node_hash

  (** { 3 Storage } *)
  module Lock             = Lock
  module Storage          = Storage
  module Node_storage     = Node_storage
  module Hashcons         = Hashcons
  module Node_cache       = Node_cache
  module Xcstruct            = Xcstruct
  module Mmap                = Mmap

  (** { 3 GC } *)
  module Copy             = Copy

  (** { 3 Helper } *)
  module Stat             = Stat
  module Debug            = Debug

  (** { 3 Tools } *)
  module Diff                = Diff
  module Merkle_proof        = Merkle_proof
  module Cursor_tools        = Cursor_tools
  module Snapshot            = Snapshot
  module Data_encoding_tools = Data_encoding_tools
  module Key                 = Key
  module Result_lwt          = Result_lwt

  (** { 3 Test } *)
  module Gen = Gen

end

include Internal
(** { 2 Standard APIs, module interfaces are currently equivalent with Internal } *)