about summary refs log tree commit diff
path: root/manual/search.texi
diff options
context:
space:
mode:
authorAndreas Jaeger <aj@suse.de>2006-10-12 05:27:24 +0000
committerAndreas Jaeger <aj@suse.de>2006-10-12 05:27:24 +0000
commit3f7a21a9c6057de0c5c76433fdccc7e09bad0f99 (patch)
tree9b2cdc1e6e6f8bc89ff96fd03bc2c1fee8406853 /manual/search.texi
parent251fc920c714e08bd960d517e733c6840e6d83d8 (diff)
downloadglibc-3f7a21a9c6057de0c5c76433fdccc7e09bad0f99.tar.gz
glibc-3f7a21a9c6057de0c5c76433fdccc7e09bad0f99.tar.xz
glibc-3f7a21a9c6057de0c5c76433fdccc7e09bad0f99.zip
[BZ #2510, BZ #2830]
Update.
2006-11-12  Andreas Jaeger  <aj@suse.de>

	[BZ #2510]
	* manual/search.texi (Hash Search Function): Clarify.
	(Array Search Function): Clarify.

2006-11-12  Joseph Myers  <joseph@codesourcery.com>

	[BZ #2830]
	* math/atest-exp.c (main): Cast hex value to mp_limb_t before
	shifting.
	* math/atest-exp2.c (read_mpn_hex): Likewise.
	* math/atest-sincos.c (main): Likewise.

	    Ulrich Drepper  <drepper@redhat.com>
Diffstat (limited to 'manual/search.texi')
-rw-r--r--manual/search.texi12
1 files changed, 6 insertions, 6 deletions
diff --git a/manual/search.texi b/manual/search.texi
index 1ac2653f16..b98fca9b35 100644
--- a/manual/search.texi
+++ b/manual/search.texi
@@ -82,7 +82,7 @@ starting at @var{base} if it is found.  If no matching element is
 available @code{NULL} is returned.
 
 The mean runtime of this function is @code{*@var{nmemb}}/2.  This
-function should only be used elements often get added to or deleted from
+function should only be used if elements often get added to or deleted from
 the array in which case it might not be useful to sort the array before
 searching.
 @end deftypefun
@@ -247,21 +247,21 @@ Couldn't find Janice.
 @node Hash Search Function
 @section The @code{hsearch} function.
 
-The functions mentioned so far in this chapter are searching in a sorted
+The functions mentioned so far in this chapter are for searching in a sorted
 or unsorted array.  There are other methods to organize information
 which later should be searched.  The costs of insert, delete and search
 differ.  One possible implementation is using hashing tables.
-The following functions are declared in the the header file @file{search.h}.
+The following functions are declared in the header file @file{search.h}.
 
 @comment search.h
 @comment SVID
 @deftypefun int hcreate (size_t @var{nel})
 The @code{hcreate} function creates a hashing table which can contain at
 least @var{nel} elements.  There is no possibility to grow this table so
-it is necessary to choose the value for @var{nel} wisely.  The used
-methods to implement this function might make it necessary to make the
+it is necessary to choose the value for @var{nel} wisely.  The method
+used to implement this function might make it necessary to make the
 number of elements in the hashing table larger than the expected maximal
-number of elements.  Hashing tables usually work inefficient if they are
+number of elements.  Hashing tables usually work inefficiently if they are
 filled 80% or more.  The constant access time guaranteed by hashing can
 only be achieved if few collisions exist.  See Knuth's ``The Art of
 Computer Programming, Part 3: Searching and Sorting'' for more