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] |