From 107483c962912a73c306a5dd9369977e453e5e6a Mon Sep 17 00:00:00 2001 From: halw Date: Mon, 17 Sep 2012 13:59:10 +0000 Subject: [PATCH] Fixed second example box. Noticed by commenter. Author:halw Date:2012-09-17T13:59:10.000000Z git-svn-id: https://svn.eiffel.com/eiffel-org/trunk@1191 abb3cda0-5349-4a8f-a601-0c33ac3a8c38 --- .../eiffelbase-tables.wiki | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/documentation/current/solutions/basic-computing/eiffelbase/eiffelbase-tutorial/eiffelbase-data-structures-overview/eiffelbase-tables.wiki b/documentation/current/solutions/basic-computing/eiffelbase/eiffelbase-tutorial/eiffelbase-data-structures-overview/eiffelbase-tables.wiki index 799c219b..510bd6c8 100644 --- a/documentation/current/solutions/basic-computing/eiffelbase/eiffelbase-tutorial/eiffelbase-data-structures-overview/eiffelbase-tables.wiki +++ b/documentation/current/solutions/basic-computing/eiffelbase/eiffelbase-tutorial/eiffelbase-data-structures-overview/eiffelbase-tables.wiki @@ -24,9 +24,9 @@ Thanks to the hashing mechanism we will indeed be able to store suitable objects With good implementations, however, it is possible to use hash tables with a performance that is not much worse than that of arrays and, most importantly, may be treated as if the time for a put, an item or a remove were constant. This will mean that you can consider operations such as h.put (x, k) - h := a.item (k) + x := h.item (k) -where h is a hash-table and k is a key (for example a string) as conceptually equivalentto the array operations mentioned above.
+where h is a hash-table and k is a key (for example a string) as conceptually equivalent to the array operations mentioned above.
The quality of a hashed implementation will depend both on the data structure that will store the objects, and on the choice of hashing function. Class [[ref:libraries/base/reference/hash_table_chart|HASH_TABLE]] attempts to address the first concern; for the second, client developers will be responsible for choosing the proper hashing function, although Base provides a few predefined functions, in particular for class [[ref:/libraries/base/reference/string_8_chart|STRING]] . ==When hash tables are appropriate==