You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
* Fixing spelling errors in comment.
* Adding Doxygen and preset.
* Documentation now building locally.
* Moving machines - still warnings to resolve.
* Update doxyfile
* More documentation fixes.
* More test cleanup and fixing unit tests.
* Small improvements to functional
* Fixing doxygen warnings.
* Checkpoint in doxygen warning fixes.
* Cleaning out final doxygen warnings.
Copy file name to clipboardExpand all lines: adobe/algorithm/binary_search.hpp
+9-9Lines changed: 9 additions & 9 deletions
Original file line number
Diff line number
Diff line change
@@ -51,8 +51,8 @@ to [1] \c x if such a value s present and \c l if no such elment exists. \c bina
51
51
takes an optional comparision function and uses \c adobe::less() if not provided.
52
52
53
53
\requirements
54
-
- \c I is a model of \ref stldoc_ForwardIterator.
55
-
- \c C is a model of \ref stldoc_LessThanComparable.
54
+
- \c I is a model of [ForwardIterator](https://www.boost.org/sgi/stl/ForwardIterator.html).
55
+
- \c C is a model of [LessThanComparable](https://www.boost.org/sgi/stl/LessThanComparable.html).
56
56
- <code>value_type(I) == argument_type(C)</code>
57
57
58
58
\pre
@@ -63,31 +63,31 @@ of iterators \c i and \c j in <code>[f, l)</code> such that \c i precedes \c j,
63
63
64
64
\complexity
65
65
The number of comparisons is logarithmic: at most <code>log(l - f) + 2</code>. If I is a
66
-
\ref stldoc_RandomAccessIterator then the number of steps through the range is also logarithmic;
66
+
[RandomAccessIterator](https://www.boost.org/sgi/stl/RandomAccessIterator.html) then the number of steps through the range is also logarithmic;
67
67
otherwise, the number of steps is proportional to last - first. [2]
68
68
69
69
\notes
70
70
[1] Note that you may use an ordering that is a strict weak ordering but not a total ordering; that
71
71
is, there might be values x and y such that x < y, x > y, and x == y are all false.
72
-
(See the \ref stldoc_LessThanComparable requirements for a more complete discussion.) Finding \c x
72
+
(See the [LessThanComparable](https://www.boost.org/sgi/stl/LessThanComparable.html) requirements for a more complete discussion.) Finding \c x
73
73
in the range <code>[f, l)</code>, then, doesn't mean finding an element that is equal to \c x but
74
74
rather one that is equivalent to \c x: one that is neither greater than nor less than \c x. If
75
75
you're using a total ordering, however (if you're using \c strcmp, for example, or if you're using
76
76
ordinary arithmetic comparison on integers), then you can ignore this technical distinction: for a
77
77
total ordering, equality and equivalence are the same.
78
78
79
-
[2] This difference between \ref stldoc_RandomAccessIterator and \ref stldoc_ForwardIterator is
80
-
simply because advance is constant time for \ref stldoc_RandomAccessIterator and linear time for
81
-
\ref stldoc_ForwardIterator.
79
+
[2] This difference between [RandomAccessIterator](https://www.boost.org/sgi/stl/RandomAccessIterator.html) and [ForwardIterator](https://www.boost.org/sgi/stl/ForwardIterator.html) is
80
+
simply because advance is constant time for [RandomAccessIterator](https://www.boost.org/sgi/stl/RandomAccessIterator.html) and linear time for
0 commit comments