Zabbix

/*

** Zabbix

** Copyright (C) 2001-2023 Zabbix SIA

**

** This program is free software; you can redistribute it and/or modify

** it under the terms of the GNU General Public License as published by

** the Free Software Foundation; either version 2 of the License, or

** (at your option) any later version.

**

** This program is distributed in the hope that it will be useful,

** but WITHOUT ANY WARRANTY; without even the implied warranty of

** MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the

** GNU General Public License for more details.

**

** You should have received a copy of the GNU General Public License

** along with this program; if not, write to the Free Software

** Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA  02110-1301, USA.

**/

​

#include "zbxalgo.h"

#include "algodefs.h"

​

#include "zbxcommon.h"

#include "log.h"

​

static void __hashset_free_entry(zbx_hashset_t *hs, ZBX_HASHSET_ENTRY_T *entry);

​

#define CRIT_LOAD_FACTOR    4/5

#define SLOT_GROWTH_FACTOR  3/2

​

#define ZBX_HASHSET_DEFAULT_SLOTS   10

​

/* private hashset functions */

​

static void __hashset_free_entry(zbx_hashset_t *hs, ZBX_HASHSET_ENTRY_T *entry)

{

    if (NULL != hs->clean_func)

        hs->clean_func(entry->data);

​

    hs->mem_free_func(entry);

}

​

static int  zbx_hashset_init_slots(zbx_hashset_t *hs, size_t init_size)

{

    hs->num_data = 0;

​

    if (0 < init_size)

    {

        hs->num_slots = next_prime(init_size);

​

        if (NULL == (hs->slots = (ZBX_HASHSET_ENTRY_T **)hs->mem_malloc_func(NULL, hs->num_slots *

                sizeof(ZBX_HASHSET_ENTRY_T *))))

        {

            return FAIL;

        }

​

        memset(hs->slots, 0, hs->num_slots * sizeof(ZBX_HASHSET_ENTRY_T *));

    }

    else

    {

        hs->num_slots = 0;

        hs->slots = NULL;

    }