Zabbix

/*

** Copyright (C) 2001-2025 Zabbix SIA

**

** This program is free software: you can redistribute it and/or modify it under the terms of

** the GNU Affero General Public License as published by the Free Software Foundation, version 3.

**

** 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 Affero General Public License for more details.

**

** You should have received a copy of the GNU Affero General Public License along with this program.

** If not, see <https://www.gnu.org/licenses/>.

**/

​

#include "zbxalgo.h"

​

#define UINT64_BIT_COUNT    (sizeof(zbx_uint64_t) << 3)

#define UINT32_BIT_COUNT    (UINT64_BIT_COUNT >> 1)

#define UINT32_BIT_MASK     (~((~__UINT64_C(0)) << UINT32_BIT_COUNT))

​

/******************************************************************************

 *                                                                            *

 * Purpose: Decrement of 128 bit unsigned integer by the specified value.     *

 *                                                                            *

 * Parameters: base  - [IN/OUT] integer to decrement                          *

 *             value - [IN] value to decrement by                             *

 *                                                                            *

 ******************************************************************************/

static void udec128_128(zbx_uint128_t *base, const zbx_uint128_t *value)

{

    zbx_uint64_t    lo = base->lo;

​

    base->lo -= value->lo;

    if (lo < base->lo)

        base->hi--;

    base->hi -= value->hi;

}

​

/******************************************************************************

 *                                                                            *

 * Purpose: Logical right shift of 128 bit unsigned integer.                  *

 *                                                                            *

 * Parameters: base - [IN/OUT] initial value and result                       *

 *             bits - [IN] number of bits to shift for                        *

 *                                                                            *

 ******************************************************************************/

static void ushiftr128(zbx_uint128_t *base, unsigned int bits)

{

    if (0 == bits)

        return;

​

    if (UINT64_BIT_COUNT <= bits)

    {

        bits -= UINT64_BIT_COUNT;

        base->lo = base->hi >> bits;

        base->hi = 0;

        return;

    }

​

    base->lo >>= bits;

    base->lo |= (base->hi << (UINT64_BIT_COUNT - bits));

    base->hi >>= bits;

}