sig
  type t = Unix.file_descr
  module Hashable : sig type t = t end
  val hash : t -> int
  val compare : t -> t -> int
  val hashable : t Core_kernel.Std.Hashable.Hashtbl.Hashable.t
  module Table :
    sig
      type key = t
      type ('a, 'b) hashtbl = ('a, 'b) Core_kernel.Std.Hashable.Hashtbl.t
      type 'b t = (key, 'b) hashtbl
      type ('a, 'b) t_ = 'b t
      type 'a key_ = key
      val hashable : key Core_kernel.Core_hashtbl_intf.Hashable.t
      val create :
        ('a key_, unit -> ('a, 'b) t_)
        Core_kernel.Core_hashtbl_intf.create_options_without_hashable
      val of_alist :
        ('a key_,
         ('a key_ * 'b) list ->
         [ `Duplicate_key of 'a key_ | `Ok of ('a, 'b) t_ ])
        Core_kernel.Core_hashtbl_intf.create_options_without_hashable
      val of_alist_report_all_dups :
        ('a key_,
         ('a key_ * 'b) list ->
         [ `Duplicate_keys of 'a key_ list | `Ok of ('a, 'b) t_ ])
        Core_kernel.Core_hashtbl_intf.create_options_without_hashable
      val of_alist_exn :
        ('a key_, ('a key_ * 'b) list -> ('a, 'b) t_)
        Core_kernel.Core_hashtbl_intf.create_options_without_hashable
      val of_alist_multi :
        ('a key_, ('a key_ * 'b) list -> ('a, 'b list) t_)
        Core_kernel.Core_hashtbl_intf.create_options_without_hashable
      val create_mapped :
        ('a key_,
         get_key:('r -> 'a key_) ->
         get_data:('r -> 'b) ->
         'r list -> [ `Duplicate_keys of 'a key_ list | `Ok of ('a, 'b) t_ ])
        Core_kernel.Core_hashtbl_intf.create_options_without_hashable
      val create_with_key :
        ('a key_,
         get_key:('r -> 'a key_) ->
         'r list -> [ `Duplicate_keys of 'a key_ list | `Ok of ('a, 'r) t_ ])
        Core_kernel.Core_hashtbl_intf.create_options_without_hashable
      val create_with_key_exn :
        ('a key_, get_key:('r -> 'a key_) -> 'r list -> ('a, 'r) t_)
        Core_kernel.Core_hashtbl_intf.create_options_without_hashable
      val group :
        ('a key_,
         get_key:('r -> 'a key_) ->
         get_data:('r -> 'b) ->
         combine:('b -> 'b -> 'b) -> 'r list -> ('a, 'b) t_)
        Core_kernel.Core_hashtbl_intf.create_options_without_hashable
      val sexp_of_key : ('a, 'b) t_ -> 'a key_ -> Sexplib.Sexp.t
      val clear : ('a, 'b) t_ -> unit
      val copy : ('a, 'b) t_ -> ('a, 'b) t_
      val invariant : ('a, 'b) t_ -> unit
      val fold :
        ('a, 'b) t_ ->
        init:'c -> f:(key:'a key_ -> data:'b -> 'c -> 'c) -> 'c
      val iter : ('a, 'b) t_ -> f:(key:'a key_ -> data:'b -> unit) -> unit
      val existsi : ('a, 'b) t_ -> f:(key:'a key_ -> data:'b -> bool) -> bool
      val exists : ('a, 'b) t_ -> f:('b -> bool) -> bool
      val length : ('a, 'b) t_ -> int
      val is_empty : ('a, 'b) t_ -> bool
      val mem : ('a, 'b) t_ -> 'a key_ -> bool
      val remove : ('a, 'b) t_ -> 'a key_ -> unit
      val remove_one : ('a, 'b list) t_ -> 'a key_ -> unit
      val replace : ('a, 'b) t_ -> key:'a key_ -> data:'b -> unit
      val set : ('a, 'b) t_ -> key:'a key_ -> data:'b -> unit
      val add : ('a, 'b) t_ -> key:'a key_ -> data:'b -> [ `Duplicate | `Ok ]
      val add_exn : ('a, 'b) t_ -> key:'a key_ -> data:'b -> unit
      val change : ('a, 'b) t_ -> 'a key_ -> ('b option -> 'b option) -> unit
      val add_multi : ('a, 'b list) t_ -> key:'a key_ -> data:'b -> unit
      val remove_multi : ('a, 'b list) t_ -> 'a key_ -> unit
      val map : ('a, 'b) t_ -> f:('b -> 'c) -> ('a, 'c) t_
      val mapi :
        ('a, 'b) t_ -> f:(key:'a key_ -> data:'b -> 'c) -> ('a, 'c) t_
      val filter_map : ('a, 'b) t_ -> f:('b -> 'c option) -> ('a, 'c) t_
      val filter_mapi :
        ('a, 'b) t_ -> f:(key:'a key_ -> data:'b -> 'c option) -> ('a, 'c) t_
      val filter : ('a, 'b) t_ -> f:('b -> bool) -> ('a, 'b) t_
      val filteri :
        ('a, 'b) t_ -> f:(key:'a key_ -> data:'b -> bool) -> ('a, 'b) t_
      val partition_map :
        ('a, 'b) t_ ->
        f:('b -> [ `Fst of 'c | `Snd of 'd ]) -> ('a, 'c) t_ * ('a, 'd) t_
      val partition_mapi :
        ('a, 'b) t_ ->
        f:(key:'a key_ -> data:'b -> [ `Fst of 'c | `Snd of 'd ]) ->
        ('a, 'c) t_ * ('a, 'd) t_
      val partition_tf :
        ('a, 'b) t_ -> f:('b -> bool) -> ('a, 'b) t_ * ('a, 'b) t_
      val partitioni_tf :
        ('a, 'b) t_ ->
        f:(key:'a key_ -> data:'b -> bool) -> ('a, 'b) t_ * ('a, 'b) t_
      val find_or_add : ('a, 'b) t_ -> 'a key_ -> default:(unit -> 'b) -> 'b
      val find : ('a, 'b) t_ -> 'a key_ -> 'b option
      val find_exn : ('a, 'b) t_ -> 'a key_ -> 'b
      val find_and_remove : ('a, 'b) t_ -> 'a key_ -> 'b option
      val iter_vals : ('a, 'b) t_ -> f:('b -> unit) -> unit
      val merge :
        ('k, 'a) t_ ->
        ('k, 'b) t_ ->
        f:(key:'k key_ ->
           [ `Both of 'a * 'b | `Left of 'a | `Right of 'b ] -> 'c option) ->
        ('k, 'c) t_
      val merge_into :
        f:(key:'a key_ -> 'b -> 'b option -> 'b option) ->
        src:('a, 'b) t_ -> dst:('a, 'b) t_ -> unit
      val keys : ('a, 'b) t_ -> 'a key_ list
      val data : ('a, 'b) t_ -> 'b list
      val filter_inplace : ('a, 'b) t_ -> f:('b -> bool) -> unit
      val filteri_inplace : ('a, 'b) t_ -> f:('a key_ -> 'b -> bool) -> unit
      val equal : ('a, 'b) t_ -> ('a, 'b) t_ -> ('b -> 'b -> bool) -> bool
      val similar :
        ('a, 'b1) t_ -> ('a, 'b2) t_ -> ('b1 -> 'b2 -> bool) -> bool
      val to_alist : ('a, 'b) t_ -> ('a key_ * 'b) list
      val validate :
        name:('a key_ -> string) ->
        'b Core_kernel.Validate.check ->
        ('a, 'b) t_ Core_kernel.Validate.check
      val incr : ?by:int -> ('a, int) t_ -> 'a key_ -> unit
      val t_of_sexp : (Sexplib.Sexp.t -> 'b) -> Sexplib.Sexp.t -> 'b t
      val sexp_of_t : ('b -> Sexplib.Sexp.t) -> 'b t -> Sexplib.Sexp.t
    end
  module Pooled_hashtbl :
    sig
      type key = t
      type ('a, 'b) hashtbl = ('a, 'b) Core_kernel.Pooled_hashtbl.t
      type 'b t = (key, 'b) hashtbl
      type ('a, 'b) t_ = 'b t
      type 'a key_ = key
      val hashable : key Core_kernel.Core_hashtbl_intf.Hashable.t
      val create :
        ('a key_, unit -> ('a, 'b) t_)
        Core_kernel.Core_hashtbl_intf.create_options_without_hashable
      val of_alist :
        ('a key_,
         ('a key_ * 'b) list ->
         [ `Duplicate_key of 'a key_ | `Ok of ('a, 'b) t_ ])
        Core_kernel.Core_hashtbl_intf.create_options_without_hashable
      val of_alist_report_all_dups :
        ('a key_,
         ('a key_ * 'b) list ->
         [ `Duplicate_keys of 'a key_ list | `Ok of ('a, 'b) t_ ])
        Core_kernel.Core_hashtbl_intf.create_options_without_hashable
      val of_alist_exn :
        ('a key_, ('a key_ * 'b) list -> ('a, 'b) t_)
        Core_kernel.Core_hashtbl_intf.create_options_without_hashable
      val of_alist_multi :
        ('a key_, ('a key_ * 'b) list -> ('a, 'b list) t_)
        Core_kernel.Core_hashtbl_intf.create_options_without_hashable
      val create_mapped :
        ('a key_,
         get_key:('r -> 'a key_) ->
         get_data:('r -> 'b) ->
         'r list -> [ `Duplicate_keys of 'a key_ list | `Ok of ('a, 'b) t_ ])
        Core_kernel.Core_hashtbl_intf.create_options_without_hashable
      val create_with_key :
        ('a key_,
         get_key:('r -> 'a key_) ->
         'r list -> [ `Duplicate_keys of 'a key_ list | `Ok of ('a, 'r) t_ ])
        Core_kernel.Core_hashtbl_intf.create_options_without_hashable
      val create_with_key_exn :
        ('a key_, get_key:('r -> 'a key_) -> 'r list -> ('a, 'r) t_)
        Core_kernel.Core_hashtbl_intf.create_options_without_hashable
      val group :
        ('a key_,
         get_key:('r -> 'a key_) ->
         get_data:('r -> 'b) ->
         combine:('b -> 'b -> 'b) -> 'r list -> ('a, 'b) t_)
        Core_kernel.Core_hashtbl_intf.create_options_without_hashable
      val sexp_of_key : ('a, 'b) t_ -> 'a key_ -> Sexplib.Sexp.t
      val clear : ('a, 'b) t_ -> unit
      val copy : ('a, 'b) t_ -> ('a, 'b) t_
      val invariant : ('a, 'b) t_ -> unit
      val fold :
        ('a, 'b) t_ ->
        init:'c -> f:(key:'a key_ -> data:'b -> 'c -> 'c) -> 'c
      val iter : ('a, 'b) t_ -> f:(key:'a key_ -> data:'b -> unit) -> unit
      val existsi : ('a, 'b) t_ -> f:(key:'a key_ -> data:'b -> bool) -> bool
      val exists : ('a, 'b) t_ -> f:('b -> bool) -> bool
      val length : ('a, 'b) t_ -> int
      val is_empty : ('a, 'b) t_ -> bool
      val mem : ('a, 'b) t_ -> 'a key_ -> bool
      val remove : ('a, 'b) t_ -> 'a key_ -> unit
      val remove_one : ('a, 'b list) t_ -> 'a key_ -> unit
      val replace : ('a, 'b) t_ -> key:'a key_ -> data:'b -> unit
      val set : ('a, 'b) t_ -> key:'a key_ -> data:'b -> unit
      val add : ('a, 'b) t_ -> key:'a key_ -> data:'b -> [ `Duplicate | `Ok ]
      val add_exn : ('a, 'b) t_ -> key:'a key_ -> data:'b -> unit
      val change : ('a, 'b) t_ -> 'a key_ -> ('b option -> 'b option) -> unit
      val add_multi : ('a, 'b list) t_ -> key:'a key_ -> data:'b -> unit
      val remove_multi : ('a, 'b list) t_ -> 'a key_ -> unit
      val map : ('a, 'b) t_ -> f:('b -> 'c) -> ('a, 'c) t_
      val mapi :
        ('a, 'b) t_ -> f:(key:'a key_ -> data:'b -> 'c) -> ('a, 'c) t_
      val filter_map : ('a, 'b) t_ -> f:('b -> 'c option) -> ('a, 'c) t_
      val filter_mapi :
        ('a, 'b) t_ -> f:(key:'a key_ -> data:'b -> 'c option) -> ('a, 'c) t_
      val filter : ('a, 'b) t_ -> f:('b -> bool) -> ('a, 'b) t_
      val filteri :
        ('a, 'b) t_ -> f:(key:'a key_ -> data:'b -> bool) -> ('a, 'b) t_
      val partition_map :
        ('a, 'b) t_ ->
        f:('b -> [ `Fst of 'c | `Snd of 'd ]) -> ('a, 'c) t_ * ('a, 'd) t_
      val partition_mapi :
        ('a, 'b) t_ ->
        f:(key:'a key_ -> data:'b -> [ `Fst of 'c | `Snd of 'd ]) ->
        ('a, 'c) t_ * ('a, 'd) t_
      val partition_tf :
        ('a, 'b) t_ -> f:('b -> bool) -> ('a, 'b) t_ * ('a, 'b) t_
      val partitioni_tf :
        ('a, 'b) t_ ->
        f:(key:'a key_ -> data:'b -> bool) -> ('a, 'b) t_ * ('a, 'b) t_
      val find_or_add : ('a, 'b) t_ -> 'a key_ -> default:(unit -> 'b) -> 'b
      val find : ('a, 'b) t_ -> 'a key_ -> 'b option
      val find_exn : ('a, 'b) t_ -> 'a key_ -> 'b
      val find_and_remove : ('a, 'b) t_ -> 'a key_ -> 'b option
      val iter_vals : ('a, 'b) t_ -> f:('b -> unit) -> unit
      val merge :
        ('k, 'a) t_ ->
        ('k, 'b) t_ ->
        f:(key:'k key_ ->
           [ `Both of 'a * 'b | `Left of 'a | `Right of 'b ] -> 'c option) ->
        ('k, 'c) t_
      val merge_into :
        f:(key:'a key_ -> 'b -> 'b option -> 'b option) ->
        src:('a, 'b) t_ -> dst:('a, 'b) t_ -> unit
      val keys : ('a, 'b) t_ -> 'a key_ list
      val data : ('a, 'b) t_ -> 'b list
      val filter_inplace : ('a, 'b) t_ -> f:('b -> bool) -> unit
      val filteri_inplace : ('a, 'b) t_ -> f:('a key_ -> 'b -> bool) -> unit
      val equal : ('a, 'b) t_ -> ('a, 'b) t_ -> ('b -> 'b -> bool) -> bool
      val similar :
        ('a, 'b1) t_ -> ('a, 'b2) t_ -> ('b1 -> 'b2 -> bool) -> bool
      val to_alist : ('a, 'b) t_ -> ('a key_ * 'b) list
      val validate :
        name:('a key_ -> string) ->
        'b Core_kernel.Validate.check ->
        ('a, 'b) t_ Core_kernel.Validate.check
      val incr : ?by:int -> ('a, int) t_ -> 'a key_ -> unit
      val t_of_sexp : (Sexplib.Sexp.t -> 'b) -> Sexplib.Sexp.t -> 'b t
      val sexp_of_t : ('b -> Sexplib.Sexp.t) -> 'b t -> Sexplib.Sexp.t
    end
  module Hash_set :
    sig
      type elt = t
      type 'a hash_set = 'a Core_kernel.Hash_set.t
      type t = elt hash_set
      type 'a t_ = t
      type 'a elt_ = elt
      val create :
        ('a, unit -> 'a t_)
        Core_kernel.Hash_set_intf.create_options_without_hashable
      val of_list :
        ('a, 'a elt_ list -> 'a t_)
        Core_kernel.Hash_set_intf.create_options_without_hashable
      val t_of_sexp : Sexplib.Sexp.t -> t
      val sexp_of_t : t -> Sexplib.Sexp.t
    end
  module Hash_queue :
    sig
      module Key :
        sig
          type t = t
          val compare : t -> t -> int
          val hash : t -> int
          val t_of_sexp : Sexplib.Sexp.t -> t
          val sexp_of_t : t -> Sexplib.Sexp.t
        end
      type 'a t = 'a Core.Core_unix.File_descr.Hash_queue.t
      val length : 'a t -> int
      val is_empty : 'a t -> bool
      val iter : 'a t -> f:('a -> unit) -> unit
      val fold : 'a t -> init:'accum -> f:('accum -> 'a -> 'accum) -> 'accum
      val exists : 'a t -> f:('a -> bool) -> bool
      val for_all : 'a t -> f:('a -> bool) -> bool
      val count : 'a t -> f:('a -> bool) -> int
      val find : 'a t -> f:('a -> bool) -> 'a option
      val find_map : 'a t -> f:('a -> 'b option) -> 'b option
      val to_list : 'a t -> 'a list
      val to_array : 'a t -> 'a array
      val invariant : 'a t -> unit
      val create : unit -> 'a t
      val clear : 'a t -> unit
      val mem : 'a t -> Key.t -> bool
      val lookup : 'a t -> Key.t -> 'a option
      val lookup_exn : 'a t -> Key.t -> 'a
      val enqueue : 'a t -> Key.t -> 'a -> [ `Key_already_present | `Ok ]
      val enqueue_exn : 'a t -> Key.t -> 'a -> unit
      val first : 'a t -> 'a option
      val keys : 'a t -> Key.t list
      val dequeue : 'a t -> 'a option
      val dequeue_exn : 'a t -> 'a
      val dequeue_with_key : 'a t -> (Key.t * 'a) option
      val dequeue_with_key_exn : 'a t -> Key.t * 'a
      val dequeue_all : 'a t -> f:('a -> unit) -> unit
      val remove : 'a t -> Key.t -> [ `No_such_key | `Ok ]
      val remove_exn : 'a t -> Key.t -> unit
      val replace : 'a t -> Key.t -> 'a -> [ `No_such_key | `Ok ]
      val replace_exn : 'a t -> Key.t -> 'a -> unit
      val iteri : 'a t -> f:(key:Key.t -> data:'a -> unit) -> unit
      val foldi :
        'a t -> init:'b -> f:('b -> key:Key.t -> data:'a -> 'b) -> 'b
    end
  val of_string : string -> t
  val to_string : t -> string
  val of_int : int -> t
  val to_int : t -> int
  val t_of_sexp : Sexplib.Sexp.t -> t
  val sexp_of_t : t -> Sexplib.Sexp.t
  val bin_t : t Core_kernel.Std.Bin_prot.Type_class.t
  val bin_read_t : t Core_kernel.Std.Bin_prot.Read.reader
  val __bin_read_t__ : (int -> t) Core_kernel.Std.Bin_prot.Read.reader
  val bin_reader_t : t Core_kernel.Std.Bin_prot.Type_class.reader
  val bin_size_t : t Core_kernel.Std.Bin_prot.Size.sizer
  val bin_write_t : t Core_kernel.Std.Bin_prot.Write.writer
  val bin_writer_t : t Core_kernel.Std.Bin_prot.Type_class.writer
end