package frama-c

  1. Overview
  2. Docs
package frama-c
Legend:
Page
Library
Module
Module type
Parameter
Class
Class type
Source

Module Trie.MakeSource

Builds a Map over M.key list from a map M. Note that the key lists are stored in reverse order and not reversed back each time a key list is given back to the caller, for optimization reasons. This applies to the parameter of merge, union, iter, mapi, fold, exists and to the sequences produced by to_seq.

Parameters

module M : S

Signature

include S with type key = M.key list
Sourcetype key = M.key list
Sourcetype +'a t
Sourceval empty : 'a t
Sourceval is_empty : 'a t -> bool
Sourceval add : key -> 'a -> 'a t -> 'a t
Sourceval find : key -> 'a t -> 'a
Sourceval find_opt : key -> 'a t -> 'a option
Sourceval remove : key -> 'a t -> 'a t
Sourceval merge : (key -> 'a option -> 'b option -> 'c option) -> 'a t -> 'b t -> 'c t
Sourceval union : (key -> 'a -> 'a -> 'a option) -> 'a t -> 'a t -> 'a t
Sourceval mem : key -> 'a t -> bool
Sourceval iter : (key -> 'a -> unit) -> 'a t -> unit
Sourceval map : ('a -> 'b) -> 'a t -> 'b t
Sourceval mapi : (key -> 'a -> 'b) -> 'a t -> 'b t
Sourceval fold : (key -> 'a -> 'b -> 'b) -> 'a t -> 'b -> 'b
Sourceval compare : ('a -> 'a -> int) -> 'a t -> 'a t -> int
Sourceval equal : ('a -> 'a -> bool) -> 'a t -> 'a t -> bool
Sourceval exists : (key -> 'a -> bool) -> 'a t -> bool
Sourceval to_seq : 'a t -> (key * 'a) Stdlib.Seq.t
Sourceval add_prefix : M.key -> 'a t -> 'a t

Add a common prefix to all keys in the map

Sourceval select_prefix : M.key -> 'a t -> 'a t

Select the keys starting with the given prefix, removes this prefix and filters out keys without this prefix.

  • raises Not_found

    if no such prefix exists in the map.

Sourceval prefixes_seq : 'a t -> (M.key * 'a t) Stdlib.Seq.t

Builds a sequence of prefixes with the map that results from each prefix selection.

OCaml

Innovation. Community. Security.

GitHub Discord Twitter Peertube RSS
About
Changelog Releases Industrial Users Academic Users Why OCaml
Ecosystem
Packages Community Events OCaml Planet Jobs
Resources
Install OCaml Get Started Platform Tools Language Manual Standard Library API Books Exercises Papers OCaml Playground Logo
Policies
Carbon Footprint Governance Privacy Code of Conduct