Index: Doc/lib/libbisect.tex =================================================================== --- Doc/lib/libbisect.tex (revision 43500) +++ Doc/lib/libbisect.tex (working copy) @@ -19,11 +19,13 @@ The following functions are provided: -\begin{funcdesc}{bisect_left}{list, item\optional{, lo\optional{, hi}}} +\begin{funcdesc}{bisect_left}{list, item\optional{, lo\optional{, hi\optional{,comp}}} Locate the proper insertion point for \var{item} in \var{list} to maintain sorted order. The parameters \var{lo} and \var{hi} may be used to specify a subset of the list which should be considered; by - default the entire list is used. If \var{item} is already present + default the entire list is used. \var{comp} is a custom comparison + function, which defaults to the built-in function \var{cmp}. + If \var{item} is already present in \var{list}, the insertion point will be before (to the left of) any existing entries. The return value is suitable for use as the first parameter to \code{\var{list}.insert()}. This assumes that @@ -31,7 +33,7 @@ \versionadded{2.1} \end{funcdesc} -\begin{funcdesc}{bisect_right}{list, item\optional{, lo\optional{, hi}}} +\begin{funcdesc}{bisect_right}{list, item\optional{, lo\optional{, hi\optional{, comp}}}} Similar to \function{bisect_left()}, but returns an insertion point which comes after (to the right of) any existing entries of \var{item} in \var{list}. @@ -42,7 +44,7 @@ Alias for \function{bisect_right()}. \end{funcdesc} -\begin{funcdesc}{insort_left}{list, item\optional{, lo\optional{, hi}}} +\begin{funcdesc}{insort_left}{list, item\optional{, lo\optional{, hi\optional{, comp}}}} Insert \var{item} in \var{list} in sorted order. This is equivalent to \code{\var{list}.insert(bisect.bisect_left(\var{list}, \var{item}, \var{lo}, \var{hi}), \var{item})}. This assumes that \var{list} is @@ -50,7 +52,7 @@ \versionadded{2.1} \end{funcdesc} -\begin{funcdesc}{insort_right}{list, item\optional{, lo\optional{, hi}}} +\begin{funcdesc}{insort_right}{list, item\optional{, lo\optional{, hi\optional{, comp}}}} Similar to \function{insort_left()}, but inserting \var{item} in \var{list} after any existing entries of \var{item}. \versionadded{2.1}