manpage of hsearch(3) says:
...
The argument action determines what hsearch() does after an unsuccess
ful search. This argument must either have the value ENTER, meaning
insert a copy of item (and return a pointer to the new hash table entry
as the function result), or the value FIND, meaning that NULL should be
returned. (If action is FIND, then data is ignored.)
...
When I want to insert an item into the hash table, I invokes >hsearch(item,ENTER). But I only want to insert the item when it is not
in the hash table. How can I do (Only invokes hsearch once. The manpage
seems not mentioning the condition I am looking for)?
manpage of hsearch(3) says:
...
The argument action determines what hsearch() does after an unsuccess‐
ful search. This argument must either have the value ENTER, meaning
insert a copy of item (and return a pointer to the new hash table entry
as the function result), or the value FIND, meaning that NULL should be
returned. (If action is FIND, then data is ignored.)
...
When I want to insert an item into the hash table, I invokes hsearch(item,ENTER).
But I only want to insert the item when it is not in the hash table. How can I
do (Only invokes hsearch once. The manpage seems not mentioning the condition I
am looking for)?
On Sun, 20 Aug 2023 23:05:31 -0700, wij wrote:
manpage of hsearch(3) says:
...
The argument action determines what hsearch() does after an unsuccess‐ ful search. This argument must either have the value ENTER, meaning
insert a copy of item (and return a pointer to the new hash table entry
as the function result), or the value FIND, meaning that NULL should be returned. (If action is FIND, then data is ignored.)
...
When I want to insert an item into the hash table, I invokes hsearch(item,ENTER).The version of hsearch() (and it's manpage) that I have available to me says:
But I only want to insert the item when it is not in the hash table. How can I
do (Only invokes hsearch once. The manpage seems not mentioning the condition I
am looking for)?
"The hsearch() function searches the hash table for an item with the
same key as item (where "the same" is determined using strcmp(3)), and
if successful returns a pointer to it.
...
The field key points to a null-terminated string which is the search
key. The field data points to data that is associated with that key.
The argument action determines what hsearch() does after an unsuccess-
ful search. This argument must either have the value ENTER, meaning
insert a copy of item (and return a pointer to the new hash table entry
as the function result), or the value FIND, meaning that NULL should be returned. (If action is FIND, then data is ignored.)"
It seems pretty clear: hsearch() will either
a) find the matching entry in the hash table, and return a pointer to the struct entry that defines the key and data of the matching entry, or
b) not find the matching entry, and return NULL (when ACTION is set to FIND), or
c) not find the matching entry, insert the supplied struct entry into the hash table, and return a pointer to it (when ACTION is set to ENTER)
I believe that you are looking for the (c) behaviour; set ACTION to ENTER when you "want to insert an item into the hash table", and to FIND when you want to retrieve it.
HTH
--
Lew Pitcher
"In Skills We Trust"
On Monday, August 21, 2023 at 8:28:18 PM UTC+8, Lew Pitcher wrote:
On Sun, 20 Aug 2023 23:05:31 -0700, wij wrote:[snip]
manpage of hsearch(3) says:
...
The argument action determines what hsearch() does after an unsuccess‐ >> > ful search. This argument must either have the value ENTER, meaning
insert a copy of item (and return a pointer to the new hash table entry
as the function result), or the value FIND, meaning that NULL should be
returned. (If action is FIND, then data is ignored.)
...
When I want to insert an item into the hash table, I invokes hsearch(item,ENTER).
But I only want to insert the item when it is not in the hash table. How can I
do (Only invokes hsearch once. The manpage seems not mentioning the condition I
am looking for)?
It seems pretty clear: hsearch() will either
a) find the matching entry in the hash table, and return a pointer to the
struct entry that defines the key and data of the matching entry, or
b) not find the matching entry, and return NULL (when ACTION is set to FIND), or
c) not find the matching entry, insert the supplied struct entry into the
hash table, and return a pointer to it (when ACTION is set to ENTER)
I believe that you are looking for the (c) behaviour; set ACTION to ENTER
when you "want to insert an item into the hash table", and to FIND when you >> want to retrieve it.
None of the a,b,c option would work.
The usecase is like I am writting some kind of interpreter:
Type a=1;
Type a=2;
When the first "a=1" is encountered, I ENTER "a" into the hash table.
When the second "a=2" is encountered, the ENTER (because the parser saw 'Type')
should fail because it declares the same name of variable twice.
On Mon, 21 Aug 2023 06:30:04 -0700, wij wrote:
On Monday, August 21, 2023 at 8:28:18 PM UTC+8, Lew Pitcher wrote:
On Sun, 20 Aug 2023 23:05:31 -0700, wij wrote:[snip]
manpage of hsearch(3) says:
...
The argument action determines what hsearch() does after an unsuccess‐
ful search. This argument must either have the value ENTER, meaning
insert a copy of item (and return a pointer to the new hash table entry >> > as the function result), or the value FIND, meaning that NULL should be >> > returned. (If action is FIND, then data is ignored.)
...
When I want to insert an item into the hash table, I invokes hsearch(item,ENTER).
But I only want to insert the item when it is not in the hash table. How can I
do (Only invokes hsearch once. The manpage seems not mentioning the condition I
am looking for)?
It seems pretty clear: hsearch() will either
a) find the matching entry in the hash table, and return a pointer to the >> struct entry that defines the key and data of the matching entry, or
b) not find the matching entry, and return NULL (when ACTION is set to FIND), or
c) not find the matching entry, insert the supplied struct entry into the >> hash table, and return a pointer to it (when ACTION is set to ENTER)
I believe that you are looking for the (c) behaviour; set ACTION to ENTER >> when you "want to insert an item into the hash table", and to FIND when you
want to retrieve it.
None of the a,b,c option would work.Let me make sure that I understand the issue here
The usecase is like I am writting some kind of interpreter:
Type a=1;
Type a=2;
When the first "a=1" is encountered, I ENTER "a" into the hash table.So, at the first call to hsearch(,ENTER), you supply a pointer to a
struct entry {
char *key;
void *data;
} something;
initialized so that something.key points to the name "a", and something.data points to the data you want to set "a" to (presumably, 1). That hsearch() function returns a non-NULL value (which should be a pointer to your
struct entry something;) indicating that it saved the given hashtable entry.
When the second "a=2" is encountered, the ENTER (because the parser saw 'Type')Here, you should either first FIND, and decide what to do if FIND is successful,
should fail because it declares the same name of variable twice.
or ENTER and just re-use the struct entry * that hsearch() returned to you.
I guess the choice depends on what your interpreter is expecting to do:
If
Type a=2;
is supposed to define a new something, and fail if that something already exists, then you should hsearch(,FIND), and fail if FIND succeeded (or, alternately, hsearch(,ENTER), and check whether the returned pointer has
a ->data that differs from the value you prepared for the hsearch() call).
OTOH, if
Type a=2;
is permitted to update/replace/overwrite the prior
Type a=1;
then you just hsearch(,ENTER) and update the returned ->data with the
new value for the key "a".
HTH
--
Lew Pitcher
"In Skills We Trust"
Sysop: | Keyop |
---|---|
Location: | Huddersfield, West Yorkshire, UK |
Users: | 299 |
Nodes: | 16 (2 / 14) |
Uptime: | 77:16:29 |
Calls: | 6,695 |
Files: | 12,228 |
Messages: | 5,347,353 |