Index of values


A
append [Vect.RANDOMACCESS]
append [Vect.Make]
append c r returns a new vect with the c element at the end in amortized O(1) time.
append [Vect]
append c r returns a new vect with the c element at the end in amortized O(1) time.
append_char [Rope]
append_char c r returns a new rope with the c character at the end in amortized O(1) time.

B
balance [Rope]
balance r returns a balanced copy of the r rope.
balance [Vect.Make]
balance r returns a balanced copy of the r vect.
balance [Vect]
balance r returns a balanced copy of the r vect.

C
concat [Rope]
concat r u concatenates the r and u ropes.
concat [Vect.RANDOMACCESS]
concat [Vect.Make]
concat r u concatenates the r and u vects.
concat [Vect]
concat r u concatenates the r and u vects.
copy [Vect.RANDOMACCESS]

D
destructive_set [Vect]
destructive_set n e v sets the element of index n in the v vect to e.

E
empty [Rope]
The empty rope.
empty [Vect.RANDOMACCESS]
empty [Vect.Make]
The empty vect.
empty [Vect]
The empty vect.

F
filter [Vect.Make]
filter f v returns a vect with the elements x from v such that f x returns true.
filter [Vect]
filter f v returns a vect with the elements x from v such that f x returns true.
fold [Rope]
Rope.fold f a r computes f (... (f (f a r0) r1)...) rN-1 where rn = Rope.get n r and N = length r.
fold_left [Vect.Make]
fold_left f a r computes f (... (f (f a r0) r1)...) rN-1 where rn = Vect.get n r and N = length r.
fold_left [Vect]
fold_left f a r computes f (... (f (f a r0) r1)...) rN-1 where rn = Vect.get n r and N = length r.
fold_right [Vect.RANDOMACCESS]
fold_right [Vect.Make]
fold_right f r a computes f (r0 ... (f rN-2 (f rN-1 a)) ...)) where rn = Vect.get n r and N = length r.
fold_right [Vect]
fold_right f r a computes f (r0 ... (f rN-2 (f rN-1 a)) ...)) where rn = Vect.get n r and N = length r.

G
get [Rope]
get n r returns the (n+1)th character from the rope r; i.e.
get [Vect.RANDOMACCESS]
get [Vect.Make]
get n r returns the (n+1)th element from the vect r; i.e.
get [Vect]
get n r returns the (n+1)th element from the vect r; i.e.

H
height [Rope]
Returns the height (depth) of the rope.
height [Vect.Make]
Returns the height (depth) of the vect.
height [Vect]
Returns the height (depth) of the vect.

I
id_map [Vect.Make]
id_map f v returns a vect isomorphic to v where each element of index i equals f (get v i).
id_map [Vect]
id_map f v returns a vect isomorphic to v where each element of index i equals f (get v i).
insert [Rope]
insert n r u returns a copy of the u rope where r has been inserted between the characters with index n and n + 1 in the original string.
insert [Vect.Make]
insert n r u returns a copy of the u vect where r has been inserted between the elements with index n and n + 1 in the original vect.
insert [Vect]
insert n r u returns a copy of the u vect where r has been inserted between the elements with index n and n + 1 in the original vect.
is_empty [Rope]
Returns whether the rope is empty or not.
is_empty [Vect.Make]
Returns whether the vect is empty or not.
is_empty [Vect]
Returns whether the vect is empty or not.
iter [Rope]
iter f r applies f to all the characters in the r rope, in order.
iter [Vect.RANDOMACCESS]
iter [Vect.Make]
iter f r applies f to all the elements in the r vect, in order.
iter [Vect]
iter f r applies f to all the elements in the r vect, in order.
iteri [Rope]
Operates like iter, but also passes the index of the character to the given function.
iteri [Vect.Make]
Operates like iter, but also passes the index of the character to the given function.
iteri [Vect]
Operates like iter, but also passes the index of the character to the given function.

L
length [Rope]
Returns the length of the rope (O(1)).
length [Vect.RANDOMACCESS]
length [Vect.Make]
Returns the length of the vect (O(1)).
length [Vect]
Returns the length of the vect (O(1)).

M
make [Rope]
make i c returns a rope of length i consisting of c chars; it is similar to String.make
make [Vect.RANDOMACCESS]
make [Vect.Make]
make i c returns a vect of length i whose elements are all equal to c; it is similar to Array.make
make [Vect]
make i c returns a vect of length i whose elements are all equal to c; it is similar to Array.make
map [Vect.RANDOMACCESS]
map [Vect.Make]
map f v returns a vect isomorphic to v where each element of index i equals f (get v i).
map [Vect]
map f v returns a vect isomorphic to v where each element of index i equals f (get v i).
max_length [Rope]
Maximum length of the rope.
max_length [Vect.Make]
Maximum length of the vect.
max_length [Vect]
Maximum length of the vect.

O
of_array [Vect]
of_array s returns a vect corresponding to the array s.
of_container [Vect.Make]
of_array s returns a vect corresponding to the container s.
of_string [Rope]
of_string s returns a rope corresponding to the string s.

P
prepend [Vect.Make]
prepend c r returns a new vect with the c character at the beginning in amortized O(1) time.
prepend [Vect]
prepend c r returns a new vect with the c character at the beginning in amortized O(1) time.
prepend_char [Rope]
prepend_char c r returns a new rope with the c character at the beginning in amortized O(1) time.

R
rangeiter [Rope]
rangeiter f m n r applies f to all the characters whose indices k satisfy m <= k < m + n.
rangeiter [Vect.Make]
rangeiter f m n r applies f to all the elements whose indices k satisfy m <= k < m + n.
rangeiter [Vect]
rangeiter f m n r applies f to all the elements whose indices k satisfy m <= k < m + n.
remove [Rope]
remove m n r returns the rope resulting from deleting the characters with indexes ranging from m to m + n - 1 (included) from the original rope r.
remove [Vect.Make]
remove m n r returns the vect resulting from deleting the elements with indexes ranging from m to m + n - 1 (included) from the original vect r.
remove [Vect]
remove m n r returns the vect resulting from deleting the elements with indexes ranging from m to m + n - 1 (included) from the original vect r.

S
set [Rope]
set n c r returns a copy of the r rope where the (n+1)th character (see also get) has been set to c.
set [Vect.RANDOMACCESS]
set [Vect.Make]
set n c r returns a copy of the r vect where the (n+1)th element (see also get) has been set to c.
set [Vect]
set n c r returns a copy of the r vect where the (n+1)th element (see also get) has been set to c.
singleton [Vect.Make]
Returns a vect of length 1 holding only the given element.
singleton [Vect]
Returns a Vect of length 1 holding only the given element.
sub [Rope]
sub m n r returns a sub-rope of r containing all characters whose indexes range from m to m + n - 1 (included).
sub [Vect.RANDOMACCESS]
sub [Vect.Make]
sub m n r returns a sub-vect of r containing all the elements whose indexes range from m to m + n - 1 (included).
sub [Vect]
sub m n r returns a sub-vect of r containing all the elements whose indexes range from m to m + n - 1 (included).

T
to_array [Vect]
to_array r returns an array corresponding to the vect r.
to_container [Vect.Make]
to_container r returns a container corresponding to the vect r.
to_list [Vect.Make]
Returns a list with the elements contained in the vect.
to_list [Vect]
Returns a list with the elements contained in the vect.
to_string [Rope]
to_string r returns the string corresponding to the rope r.

U
unsafe_get [Vect.RANDOMACCESS]
unsafe_set [Vect.RANDOMACCESS]