Skip to content

Commit d79e60f

Browse files
committed
[unord.req] Move library name index entries to library name index. [submitted upstream: cplusplus#1515]
1 parent 0453db7 commit d79e60f

File tree

1 file changed

+58
-58
lines changed

1 file changed

+58
-58
lines changed

source/containers.tex

Lines changed: 58 additions & 58 deletions
Original file line numberDiff line numberDiff line change
@@ -2226,8 +2226,8 @@
22262226
\endhead
22272227
%%
22282228
\tcode{X::key_type} &
2229-
\indextext{unordered associative containers!\idxcode{key_type}}%
2230-
\indextext{\idxcode{key_type}!unordered associative containers}%
2229+
\indexlibrary{unordered associative containers!\idxcode{key_type}}%
2230+
\indexlibrary{\idxcode{key_type}!unordered associative containers}%
22312231
\tcode{Key} &
22322232
&
22332233
compile time \\ \rowsep
@@ -2251,8 +2251,8 @@
22512251
& \tcode{Hash}
22522252
& \tcode{Hash} shall be a unary function object type such that the expression
22532253
\tcode{hf(k)} has type \tcode{size_t}.%
2254-
\indextext{unordered associative containers!\idxcode{hasher}}%
2255-
\indextext{\idxcode{hasher}!unordered associative containers}%
2254+
\indexlibrary{unordered associative containers!\idxcode{hasher}}%
2255+
\indexlibrary{\idxcode{hasher}!unordered associative containers}%
22562256
& compile time
22572257
\\ \rowsep
22582258
%
@@ -2261,8 +2261,8 @@
22612261
& \requires\ \tcode{Pred} is \tcode{CopyConstructible}.\br
22622262
\tcode{Pred} shall be a binary predicate that takes two arguments
22632263
of type \tcode{Key}. \tcode{Pred} is an equivalence relation.%
2264-
\indextext{unordered associative containers!\idxcode{key_equal}}%
2265-
\indextext{\idxcode{key_equal}!unordered associative containers}%
2264+
\indexlibrary{unordered associative containers!\idxcode{key_equal}}%
2265+
\indexlibrary{\idxcode{key_equal}!unordered associative containers}%
22662266
& compile time
22672267
\\ \rowsep
22682268
%
@@ -2273,8 +2273,8 @@
22732273
& A \tcode{local_iterator} object may be used to iterate through a
22742274
single bucket, but may not be used to iterate across
22752275
buckets.%
2276-
\indextext{unordered associative containers!\idxcode{local_iterator}}%
2277-
\indextext{\idxcode{local_iterator}!unordered associative containers}%
2276+
\indexlibrary{unordered associative containers!\idxcode{local_iterator}}%
2277+
\indexlibrary{\idxcode{local_iterator}!unordered associative containers}%
22782278
& compile time
22792279
\\ \rowsep
22802280
%
@@ -2285,8 +2285,8 @@
22852285
& A \tcode{const_local_iterator} object may be used to iterate through a
22862286
single bucket, but may not be used to iterate across
22872287
buckets.%
2288-
\indextext{unordered associative containers!\idxcode{const_local_iterator}}%
2289-
\indextext{\idxcode{const_local_iterator}!unordered associative containers}%
2288+
\indexlibrary{unordered associative containers!\idxcode{const_local_iterator}}%
2289+
\indexlibrary{\idxcode{const_local_iterator}!unordered associative containers}%
22902290
& compile time
22912291
\\ \rowsep
22922292
%
@@ -2430,16 +2430,16 @@
24302430
\tcode{b.hash_function()}
24312431
& \tcode{hasher}
24322432
& Returns \tcode{b}'s hash function.%
2433-
\indextext{unordered associative containers!\idxcode{hash_function}}%
2434-
\indextext{\idxcode{hash_function}!unordered associative containers}%
2433+
\indexlibrary{unordered associative containers!\idxcode{hash_function}}%
2434+
\indexlibrary{\idxcode{hash_function}!unordered associative containers}%
24352435
& constant
24362436
\\ \rowsep
24372437
%
24382438
\tcode{b.key_eq()}
24392439
& \tcode{key_equal}
24402440
& Returns \tcode{b}'s key equality predicate.%
2441-
\indextext{unordered associative containers!\idxcode{key_eq}}%
2442-
\indextext{\idxcode{key_eq}!unordered associative containers}%
2441+
\indexlibrary{unordered associative containers!\idxcode{key_eq}}%
2442+
\indexlibrary{\idxcode{key_eq}!unordered associative containers}%
24432443
& constant
24442444
\\ \rowsep
24452445
%
@@ -2487,8 +2487,8 @@
24872487
component of the returned pair indicates whether the insertion
24882488
takes place, and the \tcode{iterator} component points to the element
24892489
with key equivalent to the key of \tcode{t}.%
2490-
\indextext{unordered associative containers!\idxcode{insert}}%
2491-
\indextext{\idxcode{insert}!unordered associative containers}%
2490+
\indexlibrary{unordered associative containers!\idxcode{insert}}%
2491+
\indexlibrary{\idxcode{insert}!unordered associative containers}%
24922492
& Average case \bigoh{1}, worst case \bigoh{\tcode{a_uniq.}\br\tcode{size()}}.
24932493
\\ \rowsep
24942494
%
@@ -2499,8 +2499,8 @@
24992499
\tcode{CopyInsertable} into \tcode{X}.\br
25002500
\effects\ Inserts \tcode{t}, and returns an iterator pointing to the newly
25012501
inserted element.
2502-
\indextext{unordered associative containers!\idxcode{insert}}%
2503-
\indextext{\idxcode{insert}!unordered associative containers}%
2502+
\indexlibrary{unordered associative containers!\idxcode{insert}}%
2503+
\indexlibrary{\idxcode{insert}!unordered associative containers}%
25042504
& Average case \bigoh{1}, worst case \bigoh{\tcode{a_eq.}\br\tcode{size()}}.
25052505
\\ \rowsep
25062506
%
@@ -2513,8 +2513,8 @@
25132513
to the element with the key equivalent to that of \tcode{t}. The
25142514
iterator \tcode{p} is a hint pointing to where the search should
25152515
start. Implementations are permitted to ignore the hint.%
2516-
\indextext{unordered associative containers!\idxcode{insert}}%
2517-
\indextext{\idxcode{insert}!unordered associative containers}%
2516+
\indexlibrary{unordered associative containers!\idxcode{insert}}%
2517+
\indexlibrary{\idxcode{insert}!unordered associative containers}%
25182518
& Average case \bigoh{1}, worst case \bigoh{\tcode{a.size()}}.
25192519
\\ \rowsep
25202520
%
@@ -2523,8 +2523,8 @@
25232523
& \requires\ \tcode{value_type} shall be \tcode{EmplaceConstructible} into \tcode{X} from \tcode{*i}.\br
25242524
\requires \tcode{i} and \tcode{j} are not iterators in \tcode{a}.
25252525
Equivalent to \tcode{a.insert(t)} for each element in \tcode{[i,j)}.%
2526-
\indextext{unordered associative containers!\idxcode{insert}}%
2527-
\indextext{\idxcode{insert}!unordered associative containers}%
2526+
\indexlibrary{unordered associative containers!\idxcode{insert}}%
2527+
\indexlibrary{\idxcode{insert}!unordered associative containers}%
25282528
& Average case \bigoh{N}, where $N$ is \tcode{distance(i, j)}.
25292529
Worst case \bigoh{N(\tcode{a.size()}\brk{}+\brk{}1)}.
25302530
\\ \rowsep
@@ -2620,17 +2620,17 @@
26202620
& \tcode{iterator}
26212621
& Erases the element pointed to by \tcode{q}. Returns the
26222622
iterator immediately following \tcode{q} prior to the erasure.
2623-
\indextext{unordered associative containers!\idxcode{erase}}%
2624-
\indextext{\idxcode{erase}!unordered associative containers}%
2623+
\indexlibrary{unordered associative containers!\idxcode{erase}}%
2624+
\indexlibrary{\idxcode{erase}!unordered associative containers}%
26252625
& Average case \bigoh{1}, worst case \bigoh{\tcode{a.size()}}.
26262626
\\ \rowsep
26272627
%
26282628
\tcode{a.erase(r)}
26292629
& \tcode{iterator}
26302630
& Erases the element pointed to by \tcode{r}. Returns the
26312631
iterator immediately following \tcode{r} prior to the erasure.
2632-
\indextext{unordered associative containers!\idxcode{erase}}%
2633-
\indextext{\idxcode{erase}!unordered associative containers}%
2632+
\indexlibrary{unordered associative containers!\idxcode{erase}}%
2633+
\indexlibrary{\idxcode{erase}!unordered associative containers}%
26342634
& Average case \bigoh{1}, worst case \bigoh{\tcode{a.size()}}.
26352635
\\ \rowsep
26362636
%
@@ -2639,8 +2639,8 @@
26392639
& Erases all elements in the range \tcode{[q1, q2)}. Returns
26402640
the iterator immediately following the erased elements prior to the
26412641
erasure.%
2642-
\indextext{unordered associative containers!\idxcode{erase}}%
2643-
\indextext{\idxcode{erase}!unordered associative containers}%
2642+
\indexlibrary{unordered associative containers!\idxcode{erase}}%
2643+
\indexlibrary{\idxcode{erase}!unordered associative containers}%
26442644
& Average case linear in \tcode{distance(q1, q2)},
26452645
worst case \bigoh{\tcode{a.size()}}.
26462646
\\ \rowsep
@@ -2649,25 +2649,25 @@
26492649
& \tcode{void}
26502650
& Erases all elements in the container.
26512651
\postconditions \tcode{a.empty()} returns \tcode{true}%
2652-
\indextext{unordered associative containers!\idxcode{clear}}%
2653-
\indextext{\idxcode{clear}!unordered associative containers}%
2652+
\indexlibrary{unordered associative containers!\idxcode{clear}}%
2653+
\indexlibrary{\idxcode{clear}!unordered associative containers}%
26542654
& Linear in \tcode{a.size()}.
26552655
\\ \rowsep
26562656
%
26572657
\tcode{b.find(k)}
26582658
& \tcode{iterator}; \br \tcode{const_iterator} for const \tcode{b}.
26592659
& Returns an iterator pointing to an element with key equivalent to
26602660
\tcode{k}, or \tcode{b.end()} if no such element exists.%
2661-
\indextext{unordered associative containers!\idxcode{find}}%
2662-
\indextext{\idxcode{find}!unordered associative containers}%
2661+
\indexlibrary{unordered associative containers!\idxcode{find}}%
2662+
\indexlibrary{\idxcode{find}!unordered associative containers}%
26632663
& Average case \bigoh{1}, worst case \bigoh{\tcode{b.size()}}.
26642664
\\ \rowsep
26652665
%
26662666
\tcode{b.count(k)}
26672667
& \tcode{size_type}
26682668
& Returns the number of elements with key equivalent to \tcode{k}.%
2669-
\indextext{unordered associative containers!\idxcode{count}}%
2670-
\indextext{\idxcode{count}!unordered associative containers}%
2669+
\indexlibrary{unordered associative containers!\idxcode{count}}%
2670+
\indexlibrary{\idxcode{count}!unordered associative containers}%
26712671
& Average case \bigoh{\tcode{b.count(k)}}, worst case \bigoh{\tcode{b.size()}}.
26722672
\\ \rowsep
26732673
%
@@ -2677,26 +2677,26 @@
26772677
& Returns a range containing all elements with keys equivalent to
26782678
\tcode{k}. Returns \tcode{make_pair(b.end(), b.end())} if
26792679
no such elements exist.%
2680-
\indextext{unordered associative containers!\idxcode{equal_range}}%
2681-
\indextext{\idxcode{equal_range}!unordered associative containers}%
2680+
\indexlibrary{unordered associative containers!\idxcode{equal_range}}%
2681+
\indexlibrary{\idxcode{equal_range}!unordered associative containers}%
26822682
& Average case \bigoh{\tcode{b.count(k)}}. Worst case
26832683
\bigoh{\tcode{b.size()}}.
26842684
\\ \rowsep
26852685
%
26862686
\tcode{b.bucket_count()}
26872687
& \tcode{size_type}
26882688
& Returns the number of buckets that \tcode{b} contains.%
2689-
\indextext{unordered associative containers!\idxcode{bucket_count}}%
2690-
\indextext{\idxcode{bucket_count}!unordered associative containers}%
2689+
\indexlibrary{unordered associative containers!\idxcode{bucket_count}}%
2690+
\indexlibrary{\idxcode{bucket_count}!unordered associative containers}%
26912691
& Constant
26922692
\\ \rowsep
26932693
%
26942694
\tcode{b.max_bucket_count()}
26952695
& \tcode{size_type}
26962696
& Returns an upper bound on the number of buckets that \tcode{b} might
26972697
ever contain.%
2698-
\indextext{unordered associative containers!\idxcode{max_bucket_count}}%
2699-
\indextext{\idxcode{max_bucket_count}!unordered associative containers}%
2698+
\indexlibrary{unordered associative containers!\idxcode{max_bucket_count}}%
2699+
\indexlibrary{\idxcode{max_bucket_count}!unordered associative containers}%
27002700
& Constant
27012701
\\ \rowsep
27022702
%
@@ -2707,17 +2707,17 @@
27072707
Returns the index of the bucket in which elements with keys equivalent
27082708
to \tcode{k} would be found, if any such element existed.
27092709
\postconditions the return value shall be in the range \tcode{[0, b.bucket_count())}.%
2710-
\indextext{unordered associative containers!\idxcode{bucket}}%
2711-
\indextext{\idxcode{bucket}!unordered associative containers}%
2710+
\indexlibrary{unordered associative containers!\idxcode{bucket}}%
2711+
\indexlibrary{\idxcode{bucket}!unordered associative containers}%
27122712
& Constant
27132713
\\ \rowsep
27142714
%
27152715
\tcode{b.bucket_size(n)}
27162716
& \tcode{size_type}
27172717
& \requires \tcode{n} shall be in the range \tcode{[0, b.bucket_count())}.
27182718
Returns the number of elements in the $\texttt{n}^{\textrm{ th}}$ bucket.%
2719-
\indextext{unordered associative containers!\idxcode{bucket_size}}%
2720-
\indextext{\idxcode{bucket_size}!unordered associative containers}%
2719+
\indexlibrary{unordered associative containers!\idxcode{bucket_size}}%
2720+
\indexlibrary{\idxcode{bucket_size}!unordered associative containers}%
27212721
& \bigoh{\tcode{b.bucket_}\-\tcode{size(n)}}
27222722
\\ \rowsep
27232723
%
@@ -2728,8 +2728,8 @@
27282728
\tcode{b.begin(n)} returns an iterator referring to the
27292729
first element in the bucket. If the bucket is empty, then
27302730
\tcode{b.begin(n) == b.end(n)}.%
2731-
\indextext{unordered associative containers!\idxcode{begin}}%
2732-
\indextext{\idxcode{begin}!unordered associative containers}%
2731+
\indexlibrary{unordered associative containers!\idxcode{begin}}%
2732+
\indexlibrary{\idxcode{begin}!unordered associative containers}%
27332733
& Constant
27342734
\\ \rowsep
27352735
%
@@ -2739,8 +2739,8 @@
27392739
& \requires \tcode{n} shall be in the range \tcode{[0, b.bucket_count())}.
27402740
\tcode{b.end(n)} returns an iterator which is the past-the-end
27412741
value for the bucket.%
2742-
\indextext{unordered associative containers!\idxcode{end}}%
2743-
\indextext{\idxcode{end}!unordered associative containers}%
2742+
\indexlibrary{unordered associative containers!\idxcode{end}}%
2743+
\indexlibrary{\idxcode{end}!unordered associative containers}%
27442744
& Constant
27452745
\\ \rowsep
27462746
%
@@ -2749,24 +2749,24 @@
27492749
& \requires \tcode{n} shall be in the range \tcode{[0, b.bucket_count())}.
27502750
Note: \tcode{[b.cbegin(n), b.cend(n))} is a valid range containing
27512751
all of the elements in the $\texttt{n}^{\textrm{ th}}$ bucket.%
2752-
\indextext{unordered associative containers!\idxcode{cbegin}}%
2753-
\indextext{\idxcode{cbegin}!unordered associative containers}%
2752+
\indexlibrary{unordered associative containers!\idxcode{cbegin}}%
2753+
\indexlibrary{\idxcode{cbegin}!unordered associative containers}%
27542754
& Constant
27552755
\\ \rowsep
27562756
%
27572757
\tcode{b.cend(n)}
27582758
& \tcode{const_local_iterator}
27592759
& \requires \tcode{n} shall be in the range \tcode{[0, b.bucket_count())}.%
2760-
\indextext{unordered associative containers!\idxcode{cend}}%
2761-
\indextext{\idxcode{cend}!unordered associative containers}%
2760+
\indexlibrary{unordered associative containers!\idxcode{cend}}%
2761+
\indexlibrary{\idxcode{cend}!unordered associative containers}%
27622762
& Constant
27632763
\\ \rowsep
27642764
%
27652765
\tcode{b.load_factor()}
27662766
& \tcode{float}
27672767
& Returns the average number of elements per bucket.%
2768-
\indextext{unordered associative containers!\idxcode{load_factor}}%
2769-
\indextext{\idxcode{load_factor}!unordered associative containers}%
2768+
\indexlibrary{unordered associative containers!\idxcode{load_factor}}%
2769+
\indexlibrary{\idxcode{load_factor}!unordered associative containers}%
27702770
& Constant
27712771
\\ \rowsep
27722772
%
@@ -2776,8 +2776,8 @@
27762776
less than or equal to. The container automatically increases the
27772777
number of buckets as necessary to keep the load factor below this
27782778
number.%
2779-
\indextext{unordered associative containers!\idxcode{max_load_factor}}%
2780-
\indextext{\idxcode{max_load_factor}!unordered associative containers}%
2779+
\indexlibrary{unordered associative containers!\idxcode{max_load_factor}}%
2780+
\indexlibrary{\idxcode{max_load_factor}!unordered associative containers}%
27812781
& Constant
27822782
\\ \rowsep
27832783
%
@@ -2792,8 +2792,8 @@
27922792
& \tcode{void}
27932793
& \postconditions \tcode{a.bucket_count() >= a.size() / a.max_load_factor()} and
27942794
\tcode{a.bucket_count() >= n}.%
2795-
\indextext{unordered associative containers!\idxcode{rehash}}%
2796-
\indextext{\idxcode{rehash}!unordered associative containers}%
2795+
\indexlibrary{unordered associative containers!\idxcode{rehash}}%
2796+
\indexlibrary{\idxcode{rehash}!unordered associative containers}%
27972797
& Average case linear in \tcode{a.size()}, worst case quadratic.
27982798
\\ \rowsep
27992799

0 commit comments

Comments
 (0)