mirror of
https://github.com/c-cube/ocaml-containers.git
synced 2025-12-06 11:15:31 -05:00
233 lines
No EOL
46 KiB
HTML
233 lines
No EOL
46 KiB
HTML
<html><head>
|
|
<link rel="stylesheet" href="style.css" type="text/css">
|
|
<meta content="text/html; charset=utf-8" http-equiv="Content-Type">
|
|
<link rel="Start" href="index.html">
|
|
<link title="Index of types" rel=Appendix href="index_types.html">
|
|
<link title="Index of exceptions" rel=Appendix href="index_exceptions.html">
|
|
<link title="Index of values" rel=Appendix href="index_values.html">
|
|
<link title="Index of class methods" rel=Appendix href="index_methods.html">
|
|
<link title="Index of class types" rel=Appendix href="index_class_types.html">
|
|
<link title="Index of modules" rel=Appendix href="index_modules.html">
|
|
<link title="Index of module types" rel=Appendix href="index_module_types.html">
|
|
<link title="CCVector" rel="Chapter" href="CCVector.html">
|
|
<link title="CCPrint" rel="Chapter" href="CCPrint.html">
|
|
<link title="CCError" rel="Chapter" href="CCError.html">
|
|
<link title="CCHeap" rel="Chapter" href="CCHeap.html">
|
|
<link title="CCList" rel="Chapter" href="CCList.html">
|
|
<link title="CCOpt" rel="Chapter" href="CCOpt.html">
|
|
<link title="CCPair" rel="Chapter" href="CCPair.html">
|
|
<link title="CCFun" rel="Chapter" href="CCFun.html">
|
|
<link title="CCHash" rel="Chapter" href="CCHash.html">
|
|
<link title="CCInt" rel="Chapter" href="CCInt.html">
|
|
<link title="CCBool" rel="Chapter" href="CCBool.html">
|
|
<link title="CCFloat" rel="Chapter" href="CCFloat.html">
|
|
<link title="CCArray" rel="Chapter" href="CCArray.html">
|
|
<link title="CCRef" rel="Chapter" href="CCRef.html">
|
|
<link title="CCSet" rel="Chapter" href="CCSet.html">
|
|
<link title="CCOrd" rel="Chapter" href="CCOrd.html">
|
|
<link title="CCRandom" rel="Chapter" href="CCRandom.html">
|
|
<link title="CCString" rel="Chapter" href="CCString.html">
|
|
<link title="CCHashtbl" rel="Chapter" href="CCHashtbl.html">
|
|
<link title="CCMap" rel="Chapter" href="CCMap.html">
|
|
<link title="CCFormat" rel="Chapter" href="CCFormat.html">
|
|
<link title="CCIO" rel="Chapter" href="CCIO.html">
|
|
<link title="CCInt64" rel="Chapter" href="CCInt64.html">
|
|
<link title="CCChar" rel="Chapter" href="CCChar.html">
|
|
<link title="CCResult" rel="Chapter" href="CCResult.html">
|
|
<link title="Containers" rel="Chapter" href="Containers.html">
|
|
<link title="CCKTree" rel="Chapter" href="CCKTree.html">
|
|
<link title="CCKList" rel="Chapter" href="CCKList.html">
|
|
<link title="CCLazy_list" rel="Chapter" href="CCLazy_list.html">
|
|
<link title="CCMultiMap" rel="Chapter" href="CCMultiMap.html">
|
|
<link title="CCMultiSet" rel="Chapter" href="CCMultiSet.html">
|
|
<link title="CCTrie" rel="Chapter" href="CCTrie.html">
|
|
<link title="CCFlatHashtbl" rel="Chapter" href="CCFlatHashtbl.html">
|
|
<link title="CCCache" rel="Chapter" href="CCCache.html">
|
|
<link title="CCPersistentHashtbl" rel="Chapter" href="CCPersistentHashtbl.html">
|
|
<link title="CCDeque" rel="Chapter" href="CCDeque.html">
|
|
<link title="CCFQueue" rel="Chapter" href="CCFQueue.html">
|
|
<link title="CCBV" rel="Chapter" href="CCBV.html">
|
|
<link title="CCMixtbl" rel="Chapter" href="CCMixtbl.html">
|
|
<link title="CCMixmap" rel="Chapter" href="CCMixmap.html">
|
|
<link title="CCRingBuffer" rel="Chapter" href="CCRingBuffer.html">
|
|
<link title="CCIntMap" rel="Chapter" href="CCIntMap.html">
|
|
<link title="CCPersistentArray" rel="Chapter" href="CCPersistentArray.html">
|
|
<link title="CCMixset" rel="Chapter" href="CCMixset.html">
|
|
<link title="CCHashconsedSet" rel="Chapter" href="CCHashconsedSet.html">
|
|
<link title="CCGraph" rel="Chapter" href="CCGraph.html">
|
|
<link title="CCHashSet" rel="Chapter" href="CCHashSet.html">
|
|
<link title="CCBitField" rel="Chapter" href="CCBitField.html">
|
|
<link title="CCHashTrie" rel="Chapter" href="CCHashTrie.html">
|
|
<link title="CCBloom" rel="Chapter" href="CCBloom.html">
|
|
<link title="CCWBTree" rel="Chapter" href="CCWBTree.html">
|
|
<link title="CCRAL" rel="Chapter" href="CCRAL.html">
|
|
<link title="CCAllocCache" rel="Chapter" href="CCAllocCache.html">
|
|
<link title="CCImmutArray" rel="Chapter" href="CCImmutArray.html">
|
|
<link title="CCHet" rel="Chapter" href="CCHet.html">
|
|
<link title="Containers_string" rel="Chapter" href="Containers_string.html">
|
|
<link title="CCKMP" rel="Chapter" href="CCKMP.html">
|
|
<link title="CCLevenshtein" rel="Chapter" href="CCLevenshtein.html">
|
|
<link title="CCApp_parse" rel="Chapter" href="CCApp_parse.html">
|
|
<link title="CCParse" rel="Chapter" href="CCParse.html">
|
|
<link title="CCBigstring" rel="Chapter" href="CCBigstring.html">
|
|
<link title="CCArray1" rel="Chapter" href="CCArray1.html">
|
|
<link title="CCPool" rel="Chapter" href="CCPool.html">
|
|
<link title="CCLock" rel="Chapter" href="CCLock.html">
|
|
<link title="CCSemaphore" rel="Chapter" href="CCSemaphore.html">
|
|
<link title="CCThread" rel="Chapter" href="CCThread.html">
|
|
<link title="CCBlockingQueue" rel="Chapter" href="CCBlockingQueue.html">
|
|
<link title="CCTimer" rel="Chapter" href="CCTimer.html">
|
|
<link title="Containers_advanced" rel="Chapter" href="Containers_advanced.html">
|
|
<link title="CCLinq" rel="Chapter" href="CCLinq.html">
|
|
<link title="CCBatch" rel="Chapter" href="CCBatch.html">
|
|
<link title="CCCat" rel="Chapter" href="CCCat.html">
|
|
<link title="CCMonadIO" rel="Chapter" href="CCMonadIO.html">
|
|
<link title="Containers_io_is_deprecated" rel="Chapter" href="Containers_io_is_deprecated.html">
|
|
<link title="CCUnix" rel="Chapter" href="CCUnix.html">
|
|
<link title="CCSexp" rel="Chapter" href="CCSexp.html">
|
|
<link title="CCSexpM" rel="Chapter" href="CCSexpM.html"><title>Containers doc : Containers.Array</title>
|
|
</head>
|
|
<body>
|
|
<code class="code"><span class="keyword">sig</span><br>
|
|
<span class="keyword">external</span> make : int <span class="keywordsign">-></span> <span class="keywordsign">'</span>a <span class="keywordsign">-></span> <span class="keywordsign">'</span>a array = <span class="string">"caml_make_vect"</span><br>
|
|
<span class="keyword">external</span> create : int <span class="keywordsign">-></span> <span class="keywordsign">'</span>a <span class="keywordsign">-></span> <span class="keywordsign">'</span>a array = <span class="string">"caml_make_vect"</span><br>
|
|
<span class="keyword">val</span> init : int <span class="keywordsign">-></span> (int <span class="keywordsign">-></span> <span class="keywordsign">'</span>a) <span class="keywordsign">-></span> <span class="keywordsign">'</span>a array<br>
|
|
<span class="keyword">val</span> make_matrix : int <span class="keywordsign">-></span> int <span class="keywordsign">-></span> <span class="keywordsign">'</span>a <span class="keywordsign">-></span> <span class="keywordsign">'</span>a array array<br>
|
|
<span class="keyword">val</span> create_matrix : int <span class="keywordsign">-></span> int <span class="keywordsign">-></span> <span class="keywordsign">'</span>a <span class="keywordsign">-></span> <span class="keywordsign">'</span>a array array<br>
|
|
<span class="keyword">val</span> append : <span class="keywordsign">'</span>a array <span class="keywordsign">-></span> <span class="keywordsign">'</span>a array <span class="keywordsign">-></span> <span class="keywordsign">'</span>a array<br>
|
|
<span class="keyword">val</span> concat : <span class="keywordsign">'</span>a array list <span class="keywordsign">-></span> <span class="keywordsign">'</span>a array<br>
|
|
<span class="keyword">val</span> sub : <span class="keywordsign">'</span>a array <span class="keywordsign">-></span> int <span class="keywordsign">-></span> int <span class="keywordsign">-></span> <span class="keywordsign">'</span>a array<br>
|
|
<span class="keyword">val</span> copy : <span class="keywordsign">'</span>a array <span class="keywordsign">-></span> <span class="keywordsign">'</span>a array<br>
|
|
<span class="keyword">val</span> fill : <span class="keywordsign">'</span>a array <span class="keywordsign">-></span> int <span class="keywordsign">-></span> int <span class="keywordsign">-></span> <span class="keywordsign">'</span>a <span class="keywordsign">-></span> unit<br>
|
|
<span class="keyword">val</span> to_list : <span class="keywordsign">'</span>a array <span class="keywordsign">-></span> <span class="keywordsign">'</span>a list<br>
|
|
<span class="keyword">val</span> of_list : <span class="keywordsign">'</span>a list <span class="keywordsign">-></span> <span class="keywordsign">'</span>a array<br>
|
|
<span class="keyword">val</span> mapi : (int <span class="keywordsign">-></span> <span class="keywordsign">'</span>a <span class="keywordsign">-></span> <span class="keywordsign">'</span>b) <span class="keywordsign">-></span> <span class="keywordsign">'</span>a array <span class="keywordsign">-></span> <span class="keywordsign">'</span>b array<br>
|
|
<span class="keyword">val</span> fold_left : (<span class="keywordsign">'</span>a <span class="keywordsign">-></span> <span class="keywordsign">'</span>b <span class="keywordsign">-></span> <span class="keywordsign">'</span>a) <span class="keywordsign">-></span> <span class="keywordsign">'</span>a <span class="keywordsign">-></span> <span class="keywordsign">'</span>b array <span class="keywordsign">-></span> <span class="keywordsign">'</span>a<br>
|
|
<span class="keyword">val</span> fold_right : (<span class="keywordsign">'</span>b <span class="keywordsign">-></span> <span class="keywordsign">'</span>a <span class="keywordsign">-></span> <span class="keywordsign">'</span>a) <span class="keywordsign">-></span> <span class="keywordsign">'</span>b array <span class="keywordsign">-></span> <span class="keywordsign">'</span>a <span class="keywordsign">-></span> <span class="keywordsign">'</span>a<br>
|
|
<span class="keyword">external</span> make_float : int <span class="keywordsign">-></span> float array = <span class="string">"caml_make_float_vect"</span><br>
|
|
<span class="keyword">val</span> sort : (<span class="keywordsign">'</span>a <span class="keywordsign">-></span> <span class="keywordsign">'</span>a <span class="keywordsign">-></span> int) <span class="keywordsign">-></span> <span class="keywordsign">'</span>a array <span class="keywordsign">-></span> unit<br>
|
|
<span class="keyword">val</span> stable_sort : (<span class="keywordsign">'</span>a <span class="keywordsign">-></span> <span class="keywordsign">'</span>a <span class="keywordsign">-></span> int) <span class="keywordsign">-></span> <span class="keywordsign">'</span>a array <span class="keywordsign">-></span> unit<br>
|
|
<span class="keyword">val</span> fast_sort : (<span class="keywordsign">'</span>a <span class="keywordsign">-></span> <span class="keywordsign">'</span>a <span class="keywordsign">-></span> int) <span class="keywordsign">-></span> <span class="keywordsign">'</span>a array <span class="keywordsign">-></span> unit<br>
|
|
<span class="keyword">external</span> unsafe_get : <span class="keywordsign">'</span>a array <span class="keywordsign">-></span> int <span class="keywordsign">-></span> <span class="keywordsign">'</span>a = <span class="string">"%array_unsafe_get"</span><br>
|
|
<span class="keyword">external</span> unsafe_set : <span class="keywordsign">'</span>a array <span class="keywordsign">-></span> int <span class="keywordsign">-></span> <span class="keywordsign">'</span>a <span class="keywordsign">-></span> unit = <span class="string">"%array_unsafe_set"</span><br>
|
|
<span class="keyword">type</span> <span class="keywordsign">'</span>a sequence = (<span class="keywordsign">'</span>a <span class="keywordsign">-></span> unit) <span class="keywordsign">-></span> unit<br>
|
|
<span class="keyword">type</span> <span class="keywordsign">'</span>a klist = unit <span class="keywordsign">-></span> [ <span class="keywordsign">`</span><span class="constructor">Cons</span> <span class="keyword">of</span> <span class="keywordsign">'</span>a * <span class="keywordsign">'</span>a klist <span class="keywordsign">|</span> <span class="keywordsign">`</span><span class="constructor">Nil</span> ]<br>
|
|
<span class="keyword">type</span> <span class="keywordsign">'</span>a gen = unit <span class="keywordsign">-></span> <span class="keywordsign">'</span>a option<br>
|
|
<span class="keyword">type</span> <span class="keywordsign">'</span>a equal = <span class="keywordsign">'</span>a <span class="keywordsign">-></span> <span class="keywordsign">'</span>a <span class="keywordsign">-></span> bool<br>
|
|
<span class="keyword">type</span> <span class="keywordsign">'</span>a ord = <span class="keywordsign">'</span>a <span class="keywordsign">-></span> <span class="keywordsign">'</span>a <span class="keywordsign">-></span> int<br>
|
|
<span class="keyword">type</span> <span class="keywordsign">'</span>a random_gen = <span class="constructor">Random</span>.<span class="constructor">State</span>.t <span class="keywordsign">-></span> <span class="keywordsign">'</span>a<br>
|
|
<span class="keyword">module</span> <span class="keyword">type</span> <span class="constructor">S</span> =<br>
|
|
<span class="keyword">sig</span><br>
|
|
<span class="keyword">type</span> <span class="keywordsign">'</span>a t<br>
|
|
<span class="keyword">val</span> empty : <span class="keywordsign">'</span>a t<br>
|
|
<span class="keyword">val</span> equal : <span class="keywordsign">'</span>a equal <span class="keywordsign">-></span> <span class="keywordsign">'</span>a t equal<br>
|
|
<span class="keyword">val</span> compare : <span class="keywordsign">'</span>a ord <span class="keywordsign">-></span> <span class="keywordsign">'</span>a t ord<br>
|
|
<span class="keyword">val</span> get : <span class="keywordsign">'</span>a t <span class="keywordsign">-></span> int <span class="keywordsign">-></span> <span class="keywordsign">'</span>a<br>
|
|
<span class="keyword">val</span> set : <span class="keywordsign">'</span>a t <span class="keywordsign">-></span> int <span class="keywordsign">-></span> <span class="keywordsign">'</span>a <span class="keywordsign">-></span> unit<br>
|
|
<span class="keyword">val</span> length : <span class="keywordsign">'</span>a t <span class="keywordsign">-></span> int<br>
|
|
<span class="keyword">val</span> fold : (<span class="keywordsign">'</span>a <span class="keywordsign">-></span> <span class="keywordsign">'</span>b <span class="keywordsign">-></span> <span class="keywordsign">'</span>a) <span class="keywordsign">-></span> <span class="keywordsign">'</span>a <span class="keywordsign">-></span> <span class="keywordsign">'</span>b t <span class="keywordsign">-></span> <span class="keywordsign">'</span>a<br>
|
|
<span class="keyword">val</span> foldi : (<span class="keywordsign">'</span>a <span class="keywordsign">-></span> int <span class="keywordsign">-></span> <span class="keywordsign">'</span>b <span class="keywordsign">-></span> <span class="keywordsign">'</span>a) <span class="keywordsign">-></span> <span class="keywordsign">'</span>a <span class="keywordsign">-></span> <span class="keywordsign">'</span>b t <span class="keywordsign">-></span> <span class="keywordsign">'</span>a<br>
|
|
<span class="keyword">val</span> fold_while :<br>
|
|
(<span class="keywordsign">'</span>a <span class="keywordsign">-></span> <span class="keywordsign">'</span>b <span class="keywordsign">-></span> <span class="keywordsign">'</span>a * [ <span class="keywordsign">`</span><span class="constructor">Continue</span> <span class="keywordsign">|</span> <span class="keywordsign">`</span><span class="constructor">Stop</span> ]) <span class="keywordsign">-></span> <span class="keywordsign">'</span>a <span class="keywordsign">-></span> <span class="keywordsign">'</span>b t <span class="keywordsign">-></span> <span class="keywordsign">'</span>a<br>
|
|
<span class="keyword">val</span> iter : (<span class="keywordsign">'</span>a <span class="keywordsign">-></span> unit) <span class="keywordsign">-></span> <span class="keywordsign">'</span>a t <span class="keywordsign">-></span> unit<br>
|
|
<span class="keyword">val</span> iteri : (int <span class="keywordsign">-></span> <span class="keywordsign">'</span>a <span class="keywordsign">-></span> unit) <span class="keywordsign">-></span> <span class="keywordsign">'</span>a t <span class="keywordsign">-></span> unit<br>
|
|
<span class="keyword">val</span> blit : <span class="keywordsign">'</span>a t <span class="keywordsign">-></span> int <span class="keywordsign">-></span> <span class="keywordsign">'</span>a t <span class="keywordsign">-></span> int <span class="keywordsign">-></span> int <span class="keywordsign">-></span> unit<br>
|
|
<span class="keyword">val</span> reverse_in_place : <span class="keywordsign">'</span>a t <span class="keywordsign">-></span> unit<br>
|
|
<span class="keyword">val</span> find : (<span class="keywordsign">'</span>a <span class="keywordsign">-></span> <span class="keywordsign">'</span>b option) <span class="keywordsign">-></span> <span class="keywordsign">'</span>a t <span class="keywordsign">-></span> <span class="keywordsign">'</span>b option<br>
|
|
<span class="keyword">val</span> findi : (int <span class="keywordsign">-></span> <span class="keywordsign">'</span>a <span class="keywordsign">-></span> <span class="keywordsign">'</span>b option) <span class="keywordsign">-></span> <span class="keywordsign">'</span>a t <span class="keywordsign">-></span> <span class="keywordsign">'</span>b option<br>
|
|
<span class="keyword">val</span> find_idx : (<span class="keywordsign">'</span>a <span class="keywordsign">-></span> bool) <span class="keywordsign">-></span> <span class="keywordsign">'</span>a t <span class="keywordsign">-></span> (int * <span class="keywordsign">'</span>a) option<br>
|
|
<span class="keyword">val</span> lookup : ?cmp:<span class="keywordsign">'</span>a ord <span class="keywordsign">-></span> <span class="keywordsign">'</span>a <span class="keywordsign">-></span> <span class="keywordsign">'</span>a t <span class="keywordsign">-></span> int option<br>
|
|
<span class="keyword">val</span> lookup_exn : ?cmp:<span class="keywordsign">'</span>a ord <span class="keywordsign">-></span> <span class="keywordsign">'</span>a <span class="keywordsign">-></span> <span class="keywordsign">'</span>a t <span class="keywordsign">-></span> int<br>
|
|
<span class="keyword">val</span> bsearch :<br>
|
|
?cmp:(<span class="keywordsign">'</span>a <span class="keywordsign">-></span> <span class="keywordsign">'</span>a <span class="keywordsign">-></span> int) <span class="keywordsign">-></span><br>
|
|
<span class="keywordsign">'</span>a <span class="keywordsign">-></span><br>
|
|
<span class="keywordsign">'</span>a t <span class="keywordsign">-></span><br>
|
|
[ <span class="keywordsign">`</span><span class="constructor">All_bigger</span> <span class="keywordsign">|</span> <span class="keywordsign">`</span><span class="constructor">All_lower</span> <span class="keywordsign">|</span> <span class="keywordsign">`</span><span class="constructor">At</span> <span class="keyword">of</span> int <span class="keywordsign">|</span> <span class="keywordsign">`</span><span class="constructor">Empty</span> <span class="keywordsign">|</span> <span class="keywordsign">`</span><span class="constructor">Just_after</span> <span class="keyword">of</span> int ]<br>
|
|
<span class="keyword">val</span> for_all : (<span class="keywordsign">'</span>a <span class="keywordsign">-></span> bool) <span class="keywordsign">-></span> <span class="keywordsign">'</span>a t <span class="keywordsign">-></span> bool<br>
|
|
<span class="keyword">val</span> for_all2 : (<span class="keywordsign">'</span>a <span class="keywordsign">-></span> <span class="keywordsign">'</span>a <span class="keywordsign">-></span> bool) <span class="keywordsign">-></span> <span class="keywordsign">'</span>a t <span class="keywordsign">-></span> <span class="keywordsign">'</span>a t <span class="keywordsign">-></span> bool<br>
|
|
<span class="keyword">val</span> exists : (<span class="keywordsign">'</span>a <span class="keywordsign">-></span> bool) <span class="keywordsign">-></span> <span class="keywordsign">'</span>a t <span class="keywordsign">-></span> bool<br>
|
|
<span class="keyword">val</span> exists2 : (<span class="keywordsign">'</span>a <span class="keywordsign">-></span> <span class="keywordsign">'</span>a <span class="keywordsign">-></span> bool) <span class="keywordsign">-></span> <span class="keywordsign">'</span>a t <span class="keywordsign">-></span> <span class="keywordsign">'</span>a t <span class="keywordsign">-></span> bool<br>
|
|
<span class="keyword">val</span> shuffle : <span class="keywordsign">'</span>a t <span class="keywordsign">-></span> unit<br>
|
|
<span class="keyword">val</span> shuffle_with : <span class="constructor">Random</span>.<span class="constructor">State</span>.t <span class="keywordsign">-></span> <span class="keywordsign">'</span>a t <span class="keywordsign">-></span> unit<br>
|
|
<span class="keyword">val</span> random_choose : <span class="keywordsign">'</span>a t <span class="keywordsign">-></span> <span class="keywordsign">'</span>a random_gen<br>
|
|
<span class="keyword">val</span> to_seq : <span class="keywordsign">'</span>a t <span class="keywordsign">-></span> <span class="keywordsign">'</span>a sequence<br>
|
|
<span class="keyword">val</span> to_gen : <span class="keywordsign">'</span>a t <span class="keywordsign">-></span> <span class="keywordsign">'</span>a gen<br>
|
|
<span class="keyword">val</span> to_klist : <span class="keywordsign">'</span>a t <span class="keywordsign">-></span> <span class="keywordsign">'</span>a klist<br>
|
|
<span class="keyword">val</span> pp :<br>
|
|
?sep:string <span class="keywordsign">-></span> (<span class="constructor">Buffer</span>.t <span class="keywordsign">-></span> <span class="keywordsign">'</span>a <span class="keywordsign">-></span> unit) <span class="keywordsign">-></span> <span class="constructor">Buffer</span>.t <span class="keywordsign">-></span> <span class="keywordsign">'</span>a t <span class="keywordsign">-></span> unit<br>
|
|
<span class="keyword">val</span> pp_i :<br>
|
|
?sep:string <span class="keywordsign">-></span><br>
|
|
(<span class="constructor">Buffer</span>.t <span class="keywordsign">-></span> int <span class="keywordsign">-></span> <span class="keywordsign">'</span>a <span class="keywordsign">-></span> unit) <span class="keywordsign">-></span> <span class="constructor">Buffer</span>.t <span class="keywordsign">-></span> <span class="keywordsign">'</span>a t <span class="keywordsign">-></span> unit<br>
|
|
<span class="keyword">val</span> print :<br>
|
|
?sep:string <span class="keywordsign">-></span><br>
|
|
(<span class="constructor">Format</span>.formatter <span class="keywordsign">-></span> <span class="keywordsign">'</span>a <span class="keywordsign">-></span> unit) <span class="keywordsign">-></span> <span class="constructor">Format</span>.formatter <span class="keywordsign">-></span> <span class="keywordsign">'</span>a t <span class="keywordsign">-></span> unit<br>
|
|
<span class="keyword">end</span><br>
|
|
<span class="keyword">type</span> <span class="keywordsign">'</span>a t = <span class="keywordsign">'</span>a array<br>
|
|
<span class="keyword">val</span> empty : <span class="keywordsign">'</span>a t<br>
|
|
<span class="keyword">val</span> equal : <span class="keywordsign">'</span>a equal <span class="keywordsign">-></span> <span class="keywordsign">'</span>a t equal<br>
|
|
<span class="keyword">val</span> compare : <span class="keywordsign">'</span>a ord <span class="keywordsign">-></span> <span class="keywordsign">'</span>a t ord<br>
|
|
<span class="keyword">val</span> get : <span class="keywordsign">'</span>a t <span class="keywordsign">-></span> int <span class="keywordsign">-></span> <span class="keywordsign">'</span>a<br>
|
|
<span class="keyword">val</span> set : <span class="keywordsign">'</span>a t <span class="keywordsign">-></span> int <span class="keywordsign">-></span> <span class="keywordsign">'</span>a <span class="keywordsign">-></span> unit<br>
|
|
<span class="keyword">val</span> length : <span class="keywordsign">'</span>a t <span class="keywordsign">-></span> int<br>
|
|
<span class="keyword">val</span> fold : (<span class="keywordsign">'</span>a <span class="keywordsign">-></span> <span class="keywordsign">'</span>b <span class="keywordsign">-></span> <span class="keywordsign">'</span>a) <span class="keywordsign">-></span> <span class="keywordsign">'</span>a <span class="keywordsign">-></span> <span class="keywordsign">'</span>b t <span class="keywordsign">-></span> <span class="keywordsign">'</span>a<br>
|
|
<span class="keyword">val</span> foldi : (<span class="keywordsign">'</span>a <span class="keywordsign">-></span> int <span class="keywordsign">-></span> <span class="keywordsign">'</span>b <span class="keywordsign">-></span> <span class="keywordsign">'</span>a) <span class="keywordsign">-></span> <span class="keywordsign">'</span>a <span class="keywordsign">-></span> <span class="keywordsign">'</span>b t <span class="keywordsign">-></span> <span class="keywordsign">'</span>a<br>
|
|
<span class="keyword">val</span> fold_while :<br>
|
|
(<span class="keywordsign">'</span>a <span class="keywordsign">-></span> <span class="keywordsign">'</span>b <span class="keywordsign">-></span> <span class="keywordsign">'</span>a * [ <span class="keywordsign">`</span><span class="constructor">Continue</span> <span class="keywordsign">|</span> <span class="keywordsign">`</span><span class="constructor">Stop</span> ]) <span class="keywordsign">-></span> <span class="keywordsign">'</span>a <span class="keywordsign">-></span> <span class="keywordsign">'</span>b t <span class="keywordsign">-></span> <span class="keywordsign">'</span>a<br>
|
|
<span class="keyword">val</span> iter : (<span class="keywordsign">'</span>a <span class="keywordsign">-></span> unit) <span class="keywordsign">-></span> <span class="keywordsign">'</span>a t <span class="keywordsign">-></span> unit<br>
|
|
<span class="keyword">val</span> iteri : (int <span class="keywordsign">-></span> <span class="keywordsign">'</span>a <span class="keywordsign">-></span> unit) <span class="keywordsign">-></span> <span class="keywordsign">'</span>a t <span class="keywordsign">-></span> unit<br>
|
|
<span class="keyword">val</span> blit : <span class="keywordsign">'</span>a t <span class="keywordsign">-></span> int <span class="keywordsign">-></span> <span class="keywordsign">'</span>a t <span class="keywordsign">-></span> int <span class="keywordsign">-></span> int <span class="keywordsign">-></span> unit<br>
|
|
<span class="keyword">val</span> reverse_in_place : <span class="keywordsign">'</span>a t <span class="keywordsign">-></span> unit<br>
|
|
<span class="keyword">val</span> find : (<span class="keywordsign">'</span>a <span class="keywordsign">-></span> <span class="keywordsign">'</span>b option) <span class="keywordsign">-></span> <span class="keywordsign">'</span>a t <span class="keywordsign">-></span> <span class="keywordsign">'</span>b option<br>
|
|
<span class="keyword">val</span> findi : (int <span class="keywordsign">-></span> <span class="keywordsign">'</span>a <span class="keywordsign">-></span> <span class="keywordsign">'</span>b option) <span class="keywordsign">-></span> <span class="keywordsign">'</span>a t <span class="keywordsign">-></span> <span class="keywordsign">'</span>b option<br>
|
|
<span class="keyword">val</span> find_idx : (<span class="keywordsign">'</span>a <span class="keywordsign">-></span> bool) <span class="keywordsign">-></span> <span class="keywordsign">'</span>a t <span class="keywordsign">-></span> (int * <span class="keywordsign">'</span>a) option<br>
|
|
<span class="keyword">val</span> lookup : ?cmp:<span class="keywordsign">'</span>a ord <span class="keywordsign">-></span> <span class="keywordsign">'</span>a <span class="keywordsign">-></span> <span class="keywordsign">'</span>a t <span class="keywordsign">-></span> int option<br>
|
|
<span class="keyword">val</span> lookup_exn : ?cmp:<span class="keywordsign">'</span>a ord <span class="keywordsign">-></span> <span class="keywordsign">'</span>a <span class="keywordsign">-></span> <span class="keywordsign">'</span>a t <span class="keywordsign">-></span> int<br>
|
|
<span class="keyword">val</span> bsearch :<br>
|
|
?cmp:(<span class="keywordsign">'</span>a <span class="keywordsign">-></span> <span class="keywordsign">'</span>a <span class="keywordsign">-></span> int) <span class="keywordsign">-></span><br>
|
|
<span class="keywordsign">'</span>a <span class="keywordsign">-></span><br>
|
|
<span class="keywordsign">'</span>a t <span class="keywordsign">-></span><br>
|
|
[ <span class="keywordsign">`</span><span class="constructor">All_bigger</span> <span class="keywordsign">|</span> <span class="keywordsign">`</span><span class="constructor">All_lower</span> <span class="keywordsign">|</span> <span class="keywordsign">`</span><span class="constructor">At</span> <span class="keyword">of</span> int <span class="keywordsign">|</span> <span class="keywordsign">`</span><span class="constructor">Empty</span> <span class="keywordsign">|</span> <span class="keywordsign">`</span><span class="constructor">Just_after</span> <span class="keyword">of</span> int ]<br>
|
|
<span class="keyword">val</span> for_all : (<span class="keywordsign">'</span>a <span class="keywordsign">-></span> bool) <span class="keywordsign">-></span> <span class="keywordsign">'</span>a t <span class="keywordsign">-></span> bool<br>
|
|
<span class="keyword">val</span> for_all2 : (<span class="keywordsign">'</span>a <span class="keywordsign">-></span> <span class="keywordsign">'</span>a <span class="keywordsign">-></span> bool) <span class="keywordsign">-></span> <span class="keywordsign">'</span>a t <span class="keywordsign">-></span> <span class="keywordsign">'</span>a t <span class="keywordsign">-></span> bool<br>
|
|
<span class="keyword">val</span> exists : (<span class="keywordsign">'</span>a <span class="keywordsign">-></span> bool) <span class="keywordsign">-></span> <span class="keywordsign">'</span>a t <span class="keywordsign">-></span> bool<br>
|
|
<span class="keyword">val</span> exists2 : (<span class="keywordsign">'</span>a <span class="keywordsign">-></span> <span class="keywordsign">'</span>a <span class="keywordsign">-></span> bool) <span class="keywordsign">-></span> <span class="keywordsign">'</span>a t <span class="keywordsign">-></span> <span class="keywordsign">'</span>a t <span class="keywordsign">-></span> bool<br>
|
|
<span class="keyword">val</span> shuffle : <span class="keywordsign">'</span>a t <span class="keywordsign">-></span> unit<br>
|
|
<span class="keyword">val</span> shuffle_with : <span class="constructor">Random</span>.<span class="constructor">State</span>.t <span class="keywordsign">-></span> <span class="keywordsign">'</span>a t <span class="keywordsign">-></span> unit<br>
|
|
<span class="keyword">val</span> random_choose : <span class="keywordsign">'</span>a t <span class="keywordsign">-></span> <span class="keywordsign">'</span>a random_gen<br>
|
|
<span class="keyword">val</span> to_seq : <span class="keywordsign">'</span>a t <span class="keywordsign">-></span> <span class="keywordsign">'</span>a sequence<br>
|
|
<span class="keyword">val</span> to_gen : <span class="keywordsign">'</span>a t <span class="keywordsign">-></span> <span class="keywordsign">'</span>a gen<br>
|
|
<span class="keyword">val</span> to_klist : <span class="keywordsign">'</span>a t <span class="keywordsign">-></span> <span class="keywordsign">'</span>a klist<br>
|
|
<span class="keyword">val</span> pp :<br>
|
|
?sep:string <span class="keywordsign">-></span> (<span class="constructor">Buffer</span>.t <span class="keywordsign">-></span> <span class="keywordsign">'</span>a <span class="keywordsign">-></span> unit) <span class="keywordsign">-></span> <span class="constructor">Buffer</span>.t <span class="keywordsign">-></span> <span class="keywordsign">'</span>a t <span class="keywordsign">-></span> unit<br>
|
|
<span class="keyword">val</span> pp_i :<br>
|
|
?sep:string <span class="keywordsign">-></span><br>
|
|
(<span class="constructor">Buffer</span>.t <span class="keywordsign">-></span> int <span class="keywordsign">-></span> <span class="keywordsign">'</span>a <span class="keywordsign">-></span> unit) <span class="keywordsign">-></span> <span class="constructor">Buffer</span>.t <span class="keywordsign">-></span> <span class="keywordsign">'</span>a t <span class="keywordsign">-></span> unit<br>
|
|
<span class="keyword">val</span> print :<br>
|
|
?sep:string <span class="keywordsign">-></span><br>
|
|
(<span class="constructor">Format</span>.formatter <span class="keywordsign">-></span> <span class="keywordsign">'</span>a <span class="keywordsign">-></span> unit) <span class="keywordsign">-></span> <span class="constructor">Format</span>.formatter <span class="keywordsign">-></span> <span class="keywordsign">'</span>a t <span class="keywordsign">-></span> unit<br>
|
|
<span class="keyword">val</span> map : (<span class="keywordsign">'</span>a <span class="keywordsign">-></span> <span class="keywordsign">'</span>b) <span class="keywordsign">-></span> <span class="keywordsign">'</span>a t <span class="keywordsign">-></span> <span class="keywordsign">'</span>b t<br>
|
|
<span class="keyword">val</span> filter : (<span class="keywordsign">'</span>a <span class="keywordsign">-></span> bool) <span class="keywordsign">-></span> <span class="keywordsign">'</span>a t <span class="keywordsign">-></span> <span class="keywordsign">'</span>a t<br>
|
|
<span class="keyword">val</span> filter_map : (<span class="keywordsign">'</span>a <span class="keywordsign">-></span> <span class="keywordsign">'</span>b option) <span class="keywordsign">-></span> <span class="keywordsign">'</span>a t <span class="keywordsign">-></span> <span class="keywordsign">'</span>b t<br>
|
|
<span class="keyword">val</span> flat_map : (<span class="keywordsign">'</span>a <span class="keywordsign">-></span> <span class="keywordsign">'</span>b t) <span class="keywordsign">-></span> <span class="keywordsign">'</span>a t <span class="keywordsign">-></span> <span class="keywordsign">'</span>b array<br>
|
|
<span class="keyword">val</span> ( >>= ) : <span class="keywordsign">'</span>a t <span class="keywordsign">-></span> (<span class="keywordsign">'</span>a <span class="keywordsign">-></span> <span class="keywordsign">'</span>b t) <span class="keywordsign">-></span> <span class="keywordsign">'</span>b t<br>
|
|
<span class="keyword">val</span> ( >>| ) : <span class="keywordsign">'</span>a t <span class="keywordsign">-></span> (<span class="keywordsign">'</span>a <span class="keywordsign">-></span> <span class="keywordsign">'</span>b) <span class="keywordsign">-></span> <span class="keywordsign">'</span>b t<br>
|
|
<span class="keyword">val</span> ( >|= ) : <span class="keywordsign">'</span>a t <span class="keywordsign">-></span> (<span class="keywordsign">'</span>a <span class="keywordsign">-></span> <span class="keywordsign">'</span>b) <span class="keywordsign">-></span> <span class="keywordsign">'</span>b t<br>
|
|
<span class="keyword">val</span> except_idx : <span class="keywordsign">'</span>a t <span class="keywordsign">-></span> int <span class="keywordsign">-></span> <span class="keywordsign">'</span>a list<br>
|
|
<span class="keyword">val</span> ( -- ) : int <span class="keywordsign">-></span> int <span class="keywordsign">-></span> int t<br>
|
|
<span class="keyword">val</span> ( --^ ) : int <span class="keywordsign">-></span> int <span class="keywordsign">-></span> int t<br>
|
|
<span class="keyword">val</span> random : <span class="keywordsign">'</span>a random_gen <span class="keywordsign">-></span> <span class="keywordsign">'</span>a t random_gen<br>
|
|
<span class="keyword">val</span> random_non_empty : <span class="keywordsign">'</span>a random_gen <span class="keywordsign">-></span> <span class="keywordsign">'</span>a t random_gen<br>
|
|
<span class="keyword">val</span> random_len : int <span class="keywordsign">-></span> <span class="keywordsign">'</span>a random_gen <span class="keywordsign">-></span> <span class="keywordsign">'</span>a t random_gen<br>
|
|
<span class="keyword">module</span> <span class="constructor">Sub</span> = <span class="constructor">CCArray</span>.<span class="constructor">Sub</span><br>
|
|
<span class="keyword">module</span> <span class="keyword">type</span> <span class="constructor">MONO_ARRAY</span> =<br>
|
|
<span class="keyword">sig</span><br>
|
|
<span class="keyword">type</span> elt<br>
|
|
<span class="keyword">type</span> t<br>
|
|
<span class="keyword">val</span> length : t <span class="keywordsign">-></span> int<br>
|
|
<span class="keyword">val</span> get : t <span class="keywordsign">-></span> int <span class="keywordsign">-></span> elt<br>
|
|
<span class="keyword">val</span> set : t <span class="keywordsign">-></span> int <span class="keywordsign">-></span> elt <span class="keywordsign">-></span> unit<br>
|
|
<span class="keyword">end</span><br>
|
|
<span class="keyword">val</span> sort_generic :<br>
|
|
(<span class="keyword">module</span> <span class="constructor">MONO_ARRAY</span> <span class="keyword">with</span> <span class="keyword">type</span> elt = <span class="keywordsign">'</span>elt <span class="keyword">and</span> <span class="keyword">type</span> t = <span class="keywordsign">'</span>arr) <span class="keywordsign">-></span><br>
|
|
?cmp:(<span class="keywordsign">'</span>elt <span class="keywordsign">-></span> <span class="keywordsign">'</span>elt <span class="keywordsign">-></span> int) <span class="keywordsign">-></span> <span class="keywordsign">'</span>arr <span class="keywordsign">-></span> unit<br>
|
|
<span class="keyword">end</span></code></body></html> |