limit size of hash?

[zen...@gmail.com]

Is there a way to limit the number of items in the hash perhaps with some sort of replacement scheme once it fills up?

Thanks,
-Erin

[silvioprog]

Hi Erin.

You can do it easily using your own list handle. For example, consider the following line in the code of a library I maintain:

https://github.com/risoflora/libbrook/blob/new_api/src/bk_strmap.c#L54

I could specify a limit by adding the following two bold lines to my handle "map":

...

53.    if (!map || !name || !val)

54.        return -EINVAL;

55.    if (map->count > count_limit)

56.        return -ELIMIT;

57.    pair = bk_alloc(sizeof(struct bk_strmap));

...

So, add a limit flag to your map handle. ☺

--

Silvio Clécio

[zen...@gmail.com]

Thanks, Silvio. Adding a count test (against the HASH_COUNT macro) to an add wrapper function makes sense, just wanted to make sure there wasn't anything built in first. The trick now will be to handle such cases by freeing up room in the hash table, preferably starting with the oldest records.