summaryrefslogtreecommitdiffstats
path: root/docs/ProgrammersManual.html
diff options
context:
space:
mode:
authorChris Lattner <sabre@nondot.org>2007-02-03 08:10:45 +0000
committerChris Lattner <sabre@nondot.org>2007-02-03 08:10:45 +0000
commit3b23a8cc23a20d01f602e588fc1cf309cebd92fb (patch)
tree643470cc51add75359a2f77fac0f3ffd144af92f /docs/ProgrammersManual.html
parent4ddfac128aaec0d258ba078ea8bb24de445d4a7f (diff)
downloadexternal_llvm-3b23a8cc23a20d01f602e588fc1cf309cebd92fb.zip
external_llvm-3b23a8cc23a20d01f602e588fc1cf309cebd92fb.tar.gz
external_llvm-3b23a8cc23a20d01f602e588fc1cf309cebd92fb.tar.bz2
improve grammar
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@33829 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'docs/ProgrammersManual.html')
-rw-r--r--docs/ProgrammersManual.html21
1 files changed, 12 insertions, 9 deletions
diff --git a/docs/ProgrammersManual.html b/docs/ProgrammersManual.html
index 46077b8..115e913 100644
--- a/docs/ProgrammersManual.html
+++ b/docs/ProgrammersManual.html
@@ -884,15 +884,18 @@ this, providing various trade-offs.</p>
<div class="doc_text">
-<p>If you intend to insert a lot of elements, then do a lot of queries, one
-great approach is to use a vector (or other sequential container), and then use
+<p>If you intend to insert a lot of elements, then do a lot of queries, a
+great approach is to use a vector (or other sequential container) with
std::sort+std::unique to remove duplicates. This approach works really well if
-your usage pattern has these two distinct phases (insert then query), and,
-coupled with a good choice of <a href="#ds_sequential">sequential container</a>
-can provide the several nice properties: the result data is contiguous in memory
-(good for cache locality), has few allocations, is easy to address (iterators in
-the final vector are just indices or pointers), and can be efficiently queried
-with a standard binary search.</p>
+your usage pattern has these two distinct phases (insert then query), and can be
+coupled with a good choice of <a href="#ds_sequential">sequential container</a>.
+</p>
+
+<p>
+This combination provides the several nice properties: the result data is
+contiguous in memory (good for cache locality), has few allocations, is easy to
+address (iterators in the final vector are just indices or pointers), and can be
+efficiently queried with a standard binary or radix search.</p>
</div>
@@ -983,7 +986,7 @@ elements.
<div class="doc_text">
<p>std::set is a reasonable all-around set class, which is good at many things
-but great at nothing. std::set use a allocates memory for every single element
+but great at nothing. std::set allocates memory for each element
inserted (thus it is very malloc intensive) and typically stores three pointers
with every element (thus adding a large amount of per-element space overhead).
It offers guaranteed log(n) performance, which is not particularly fast.