File: HashedList.mli

package info (click to toggle)
herdtools7 7.58-1
  • links: PTS, VCS
  • area: main
  • in suites: forky, sid
  • size: 19,732 kB
  • sloc: ml: 128,583; ansic: 3,827; makefile: 670; python: 407; sh: 212; awk: 14
file content (39 lines) | stat: -rw-r--r-- 1,736 bytes parent folder | download
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
(****************************************************************************)
(*                           the diy toolsuite                              *)
(*                                                                          *)
(* Jade Alglave, University College London, UK.                             *)
(* Luc Maranget, INRIA Paris-Rocquencourt, France.                          *)
(*                                                                          *)
(* Copyright 2020-present Institut National de Recherche en Informatique et *)
(* en Automatique and the authors. All rights reserved.                     *)
(*                                                                          *)
(* This software is governed by the CeCILL-B license under French law and   *)
(* abiding by the rules of distribution of free software. You can use,      *)
(* modify and/ or redistribute the software under the terms of the CeCILL-B *)
(* license as circulated by CEA, CNRS and INRIA at the following URL        *)
(* "http://www.cecill.info". We also give a copy in LICENSE.txt.            *)
(****************************************************************************)

module Make :
    functor (I:sig type elt end) ->
      sig
        type elt = I.elt
        type elt_hashed = elt Hashcons.hash_consed

        type t = t_node Hashcons.hash_consed
        and t_node =
          | Nil
          | Cons of elt_hashed * t


        val as_hash : t -> int

        val nilp : t -> bool

        val nil : t
        val cons : elt_hashed -> t -> t

        val iter : (elt_hashed -> unit) -> t -> unit
        val map : (elt_hashed -> 'a) -> t -> 'a list
        val pp : (elt_hashed -> string) -> t -> string
      end