Creators_generic (docs.findlib-1.base.Base.Map.Creators

type ('k, 'v, 'cmp) t

type ('k, 'v, 'cmp) tree

type 'k key

type ('a, 'cmp, 'z) create_options

type ('a, 'cmp, 'z) access_options

type 'cmp cmp

val empty : ('k, 'cmp, ('k, _, 'cmp) t) create_options

val singleton : ('k, 'cmp, 'k key -> 'v -> ('k, 'v, 'cmp) t) create_options

val map_keys : 
  ('k2,
    'cmp2,
    ('k1, 'v, 'cmp1) t ->
    f:('k1 key -> 'k2 key) ->
    [ `Ok of ('k2, 'v, 'cmp2) t | `Duplicate_key of 'k2 key ])
    create_options

val map_keys_exn : 
  ('k2,
    'cmp2,
    ('k1, 'v, 'cmp1) t ->
    f:('k1 key -> 'k2 key) ->
    ('k2, 'v, 'cmp2) t)
    create_options

val transpose_keys : 
  ('k1,
    'cmp1,
    ('k2,
      'cmp2,
      ('k1, ('k2, 'a, 'cmp2) t, 'cmp1) t ->
      ('k2, ('k1, 'a, 'cmp1) t, 'cmp2) t)
      create_options)
    access_options

val of_sorted_array : 
  ('k, 'cmp, ('k key * 'v) array -> ('k, 'v, 'cmp) t Or_error.t) create_options

val of_sorted_array_unchecked : 
  ('k, 'cmp, ('k key * 'v) array -> ('k, 'v, 'cmp) t) create_options

val of_increasing_iterator_unchecked : 
  ('k, 'cmp, len:int -> f:(int -> 'k key * 'v) -> ('k, 'v, 'cmp) t)
    create_options

val of_alist : 
  ('k,
    'cmp,
    ('k key * 'v) list ->
    [ `Ok of ('k, 'v, 'cmp) t | `Duplicate_key of 'k key ])
    create_options

val of_alist_or_error : 
  ('k, 'cmp, ('k key * 'v) list -> ('k, 'v, 'cmp) t Or_error.t) create_options

val of_alist_exn : 
  ('k, 'cmp, ('k key * 'v) list -> ('k, 'v, 'cmp) t) create_options

val of_alist_multi : 
  ('k, 'cmp, ('k key * 'v) list -> ('k, 'v list, 'cmp) t) create_options

val of_alist_fold : 
  ('k,
    'cmp,
    ('k key * 'v1) list ->
    init:'v2 ->
    f:('v2 -> 'v1 -> 'v2) ->
    ('k, 'v2, 'cmp) t)
    create_options

val of_alist_reduce : 
  ('k, 'cmp, ('k key * 'v) list -> f:('v -> 'v -> 'v) -> ('k, 'v, 'cmp) t)
    create_options

val of_increasing_sequence : 
  ('k, 'cmp, ('k key * 'v) Sequence.t -> ('k, 'v, 'cmp) t Or_error.t)
    create_options

val of_sequence : 
  ('k,
    'cmp,
    ('k key * 'v) Sequence.t ->
    [ `Ok of ('k, 'v, 'cmp) t | `Duplicate_key of 'k key ])
    create_options

val of_sequence_or_error : 
  ('k, 'cmp, ('k key * 'v) Sequence.t -> ('k, 'v, 'cmp) t Or_error.t)
    create_options

val of_sequence_exn : 
  ('k, 'cmp, ('k key * 'v) Sequence.t -> ('k, 'v, 'cmp) t) create_options

val of_sequence_multi : 
  ('k, 'cmp, ('k key * 'v) Sequence.t -> ('k, 'v list, 'cmp) t) create_options

val of_sequence_fold : 
  ('k,
    'cmp,
    ('k key * 'v1) Sequence.t ->
    init:'v2 ->
    f:('v2 -> 'v1 -> 'v2) ->
    ('k, 'v2, 'cmp) t)
    create_options

val of_sequence_reduce : 
  ('k,
    'cmp,
    ('k key * 'v) Sequence.t ->
    f:('v -> 'v -> 'v) ->
    ('k, 'v, 'cmp) t)
    create_options

val of_list_with_key : 
  ('k,
    'cmp,
    'v list ->
    get_key:('v -> 'k key) ->
    [ `Ok of ('k, 'v, 'cmp) t | `Duplicate_key of 'k key ])
    create_options

val of_list_with_key_or_error : 
  ('k, 'cmp, 'v list -> get_key:('v -> 'k key) -> ('k, 'v, 'cmp) t Or_error.t)
    create_options

val of_list_with_key_exn : 
  ('k, 'cmp, 'v list -> get_key:('v -> 'k key) -> ('k, 'v, 'cmp) t)
    create_options

val of_list_with_key_multi : 
  ('k, 'cmp, 'v list -> get_key:('v -> 'k key) -> ('k, 'v list, 'cmp) t)
    create_options

val of_list_with_key_fold : 
  ('k,
    'cmp,
    'v list ->
    get_key:('v -> 'k key) ->
    init:'acc ->
    f:('acc -> 'v -> 'acc) ->
    ('k, 'acc, 'cmp) t)
    create_options

val of_list_with_key_reduce : 
  ('k,
    'cmp,
    'v list ->
    get_key:('v -> 'k key) ->
    f:('v -> 'v -> 'v) ->
    ('k, 'v, 'cmp) t)
    create_options

val of_iteri : 
  ('k,
    'cmp,
    iteri:(f:(key:'k key -> data:'v -> unit) -> unit) ->
    [ `Ok of ('k, 'v, 'cmp) t | `Duplicate_key of 'k key ])
    create_options

val of_iteri_exn : 
  ('k,
    'cmp,
    iteri:(f:(key:'k key -> data:'v -> unit) -> unit) ->
    ('k, 'v, 'cmp) t)
    create_options

val of_tree : 
  ('k, 'cmp, ('k key, 'v, 'cmp) tree -> ('k, 'v, 'cmp) t) create_options