REDROOM

Navigation

Breadcrumbs

/ / opt / cpanel / ea-php70 / root / usr / include / php / Zend

Create

Create File | Create Folder | Upload Files | Run Command

Preview: zend_bitset.h Size: 4.79 KB

//opt/cpanel/ea-php70/root/usr/include/php/Zend/zend_bitset.h

/*
   +----------------------------------------------------------------------+
   | Zend OPcache JIT                                                     |
   +----------------------------------------------------------------------+
   | Copyright (c) 1998-2014 The PHP Group                                |
   +----------------------------------------------------------------------+
   | This source file is subject to version 3.01 of the PHP license,      |
   | that is bundled with this package in the file LICENSE, and is        |
   | available through the world-wide-web at the following url:           |
   | http://www.php.net/license/3_01.txt                                  |
   | If you did not receive a copy of the PHP license and are unable to   |
   | obtain it through the world-wide-web, please send a note to          |
   | license@php.net so we can mail you a copy immediately.               |
   +----------------------------------------------------------------------+
   | Authors: Dmitry Stogov <dmitry@zend.com>                             |
   +----------------------------------------------------------------------+
*/

/* $Id:$ */

#ifndef _ZEND_BITSET_H_
#define _ZEND_BITSET_H_

typedef zend_ulong *zend_bitset;

#define ZEND_BITSET_ELM_SIZE sizeof(zend_ulong)

#if SIZEOF_ZEND_LONG == 4
# define ZEND_BITSET_ELM_NUM(n)		((n) >> 5)
# define ZEND_BITSET_BIT_NUM(n)		((zend_ulong)(n) & Z_UL(0x1f))
#elif SIZEOF_ZEND_LONG == 8
# define ZEND_BITSET_ELM_NUM(n)		((n) >> 6)
# define ZEND_BITSET_BIT_NUM(n)		((zend_ulong)(n) & Z_UL(0x3f))
#else
# define ZEND_BITSET_ELM_NUM(n)		((n) / (sizeof(zend_long) * 8))
# define ZEND_BITSET_BIT_NUM(n)		((n) % (sizeof(zend_long) * 8))
#endif

/* Returns the number of zend_ulong words needed to store a bitset that is N
   bits long.  */
static inline uint32_t zend_bitset_len(uint32_t n)
{
	return (n + ((sizeof(zend_long) * 8) - 1)) / (sizeof(zend_long) * 8);
}

#define ZEND_BITSET_ALLOCA(n, use_heap) \
	(zend_bitset)do_alloca((n) * ZEND_BITSET_ELM_SIZE, use_heap)

static inline zend_bool zend_bitset_in(zend_bitset set, uint32_t n)
{
	return (set[ZEND_BITSET_ELM_NUM(n)] & (Z_UL(1) << ZEND_BITSET_BIT_NUM(n))) != Z_UL(0);
}

static inline void zend_bitset_incl(zend_bitset set, uint32_t n)
{
	set[ZEND_BITSET_ELM_NUM(n)] |= Z_UL(1) << ZEND_BITSET_BIT_NUM(n);
}

static inline void zend_bitset_excl(zend_bitset set, uint32_t n)
{
	set[ZEND_BITSET_ELM_NUM(n)] &= ~(Z_UL(1) << ZEND_BITSET_BIT_NUM(n));
}

static inline void zend_bitset_clear(zend_bitset set, uint32_t len)
{
	memset(set, 0, len * ZEND_BITSET_ELM_SIZE);
}

static inline int zend_bitset_empty(zend_bitset set, uint32_t len)
{
	uint32_t i;
	for (i = 0; i < len; i++) {
		if (set[i]) {
			return 0;
		}
	}
	return 1;
}

static inline void zend_bitset_fill(zend_bitset set, uint32_t len)
{
	memset(set, 0xff, len * ZEND_BITSET_ELM_SIZE);
}

static inline zend_bool zend_bitset_equal(zend_bitset set1, zend_bitset set2, uint32_t len)
{
    return memcmp(set1, set2, len * ZEND_BITSET_ELM_SIZE) == 0;
}

static inline void zend_bitset_copy(zend_bitset set1, zend_bitset set2, uint32_t len)
{
    memcpy(set1, set2, len * ZEND_BITSET_ELM_SIZE);
}

static inline void zend_bitset_intersection(zend_bitset set1, zend_bitset set2, uint32_t len)
{
    uint32_t i;

    for (i = 0; i < len; i++) {
		set1[i] &= set2[i];
	}
}

static inline void zend_bitset_union(zend_bitset set1, zend_bitset set2, uint32_t len)
{
	uint32_t i;

	for (i = 0; i < len; i++) {
		set1[i] |= set2[i];
	}
}

static inline void zend_bitset_difference(zend_bitset set1, zend_bitset set2, uint32_t len)
{
	uint32_t i;

	for (i = 0; i < len; i++) {
		set1[i] = set1[i] & ~set2[i];
	}
}

static inline void zend_bitset_union_with_intersection(zend_bitset set1, zend_bitset set2, zend_bitset set3, zend_bitset set4, uint32_t len)
{
	uint32_t i;

	for (i = 0; i < len; i++) {
		set1[i] = set2[i] | (set3[i] & set4[i]);
	}
}

static inline void zend_bitset_union_with_difference(zend_bitset set1, zend_bitset set2, zend_bitset set3, zend_bitset set4, uint32_t len)
{
	uint32_t i;

	for (i = 0; i < len; i++) {
		set1[i] = set2[i] | (set3[i] & ~set4[i]);
	}
}

static inline int zend_bitset_first(zend_bitset set, uint32_t len)
{
	uint32_t i;

	for (i = 0; i < len; i++) {
		if (set[i]) {
			int j = ZEND_BITSET_ELM_SIZE * 8 * i;
			zend_ulong x = set[i];
			while ((x & Z_UL(1)) == 0) {
				x = x >> Z_UL(1);
				j++;
			}
			return j;
		}
	}
	return -1; /* empty set */
}

static inline int zend_bitset_last(zend_bitset set, uint32_t len)
{
	uint32_t i = len;

	while (i > 0) {
		i--;
		if (set[i]) {
			int j = ZEND_BITSET_ELM_SIZE * 8 * i - 1;
			zend_ulong x = set[i];
			while (x != Z_UL(0)) {
				x = x >> Z_UL(1);
				j++;
			}
			return j;
		}
	}
	return -1; /* empty set */
}

#endif /* _ZEND_BITSET_H_ */

/*
 * Local variables:
 * tab-width: 4
 * c-basic-offset: 4
 * indent-tabs-mode: t
 * End:
 */

Directory Contents

Dirs: 0 × Files: 67

Sort:

Enable drag-to-move

Name	Size	Perms	Modified	Actions
zend.h	12.49 KB	lrw-r--r--	2026-01-08 21:03:23	Edit Download recursive recursive
zend_alloc.h	18.72 KB	lrw-r--r--	2026-01-08 21:03:23	Edit Download recursive recursive
zend_alloc_sizes.h	2.57 KB	lrw-r--r--	2026-01-08 21:03:23	Edit Download recursive recursive
zend_API.h	54.41 KB	lrw-r--r--	2026-01-08 21:03:23	Edit Download recursive recursive
zend_arena.h	3.65 KB	lrw-r--r--	2026-01-08 21:03:23	Edit Download recursive recursive
zend_ast.h	7.92 KB	lrw-r--r--	2026-01-08 21:03:23	Edit Download recursive recursive
zend_bitset.h	4.79 KB	lrw-r--r--	2026-01-08 21:03:23	Edit Download recursive recursive
zend_build.h	1.59 KB	lrw-r--r--	2026-01-08 21:03:23	Edit Download recursive recursive
zend_builtin_functions.h	1.58 KB	lrw-r--r--	2026-01-08 21:03:23	Edit Download recursive recursive
zend_closures.h	1.96 KB	lrw-r--r--	2026-01-08 21:03:23	Edit Download recursive recursive
zend_compile.h	32.01 KB	lrw-r--r--	2026-01-08 21:03:23	Edit Download recursive recursive
zend_config.h	107 B	lrw-r--r--	2026-01-08 21:03:24	Edit Download recursive recursive
zend_config.nw.h	2.44 KB	lrw-r--r--	2026-01-08 21:03:23	Edit Download recursive recursive
zend_constants.h	5.79 KB	lrw-r--r--	2026-01-08 21:03:23	Edit Download recursive recursive
zend_dtrace.h	1.91 KB	lrw-r--r--	2026-01-08 21:03:23	Edit Download recursive recursive
zend_errors.h	2.11 KB	lrw-r--r--	2026-01-08 21:03:23	Edit Download recursive recursive
zend_exceptions.h	3.68 KB	lrw-r--r--	2026-01-08 21:03:23	Edit Download recursive recursive
zend_execute.h	13.86 KB	lrw-r--r--	2026-01-08 21:03:23	Edit Download recursive recursive
zend_extensions.h	5.21 KB	lrw-r--r--	2026-01-08 21:03:23	Edit Download recursive recursive
zend_float.h	15.19 KB	lrw-r--r--	2026-01-08 21:03:23	Edit Download recursive recursive
zend_gc.h	4.77 KB	lrw-r--r--	2026-01-08 21:03:23	Edit Download recursive recursive
zend_generators.h	7.19 KB	lrw-r--r--	2026-01-08 21:03:23	Edit Download recursive recursive
zend_globals.h	6.92 KB	lrw-r--r--	2026-01-08 21:03:23	Edit Download recursive recursive
zend_globals_macros.h	3.14 KB	lrw-r--r--	2026-01-08 21:03:23	Edit Download recursive recursive
zend_hash.h	31.41 KB	lrw-r--r--	2026-01-08 21:03:23	Edit Download recursive recursive
zend_highlight.h	2.32 KB	lrw-r--r--	2026-01-08 21:03:23	Edit Download recursive recursive
zend_inheritance.h	1.91 KB	lrw-r--r--	2026-01-08 21:03:23	Edit Download recursive recursive
zend_ini.h	9.40 KB	lrw-r--r--	2026-01-08 21:03:23	Edit Download recursive recursive
zend_ini_parser.h	2.69 KB	lrw-r--r--	2026-01-08 21:03:24	Edit Download recursive recursive
zend_ini_scanner.h	1.93 KB	lrw-r--r--	2026-01-08 21:03:24	Edit Download recursive recursive
zend_ini_scanner_defs.h	224 B	lrw-r--r--	2026-01-08 21:03:23	Edit Download recursive recursive
zend_interfaces.h	4.22 KB	lrw-r--r--	2026-01-08 21:03:23	Edit Download recursive recursive
zend_istdiostream.h	1.61 KB	lrw-r--r--	2026-01-08 21:03:23	Edit Download recursive recursive
zend_iterators.h	3.50 KB	lrw-r--r--	2026-01-08 21:03:23	Edit Download recursive recursive
zend_language_parser.h	7.96 KB	lrw-r--r--	2026-01-08 21:03:24	Edit Download recursive recursive
zend_language_scanner.h	2.68 KB	lrw-r--r--	2026-01-08 21:03:24	Edit Download recursive recursive
zend_language_scanner_defs.h	296 B	lrw-r--r--	2026-01-08 21:03:23	Edit Download recursive recursive
zend_list.h	3.17 KB	lrw-r--r--	2026-01-08 21:03:23	Edit Download recursive recursive
zend_llist.h	3.81 KB	lrw-r--r--	2026-01-08 21:03:23	Edit Download recursive recursive
zend_long.h	4.03 KB	lrw-r--r--	2026-01-08 21:03:23	Edit Download recursive recursive
zend_modules.h	4.78 KB	lrw-r--r--	2026-01-08 21:03:23	Edit Download recursive recursive
zend_multibyte.h	4.83 KB	lrw-r--r--	2026-01-08 21:03:23	Edit Download recursive recursive
zend_multiply.h	8.27 KB	lrw-r--r--	2026-01-08 21:03:23	Edit Download recursive recursive
zend_objects.h	1.83 KB	lrw-r--r--	2026-01-08 21:03:23	Edit Download recursive recursive
zend_objects_API.h	3.54 KB	lrw-r--r--	2026-01-08 21:03:23	Edit Download recursive recursive
zend_object_handlers.h	9.06 KB	lrw-r--r--	2026-01-08 21:03:23	Edit Download recursive recursive
zend_operators.h	27.88 KB	lrw-r--r--	2026-01-08 21:03:23	Edit Download recursive recursive
zend_portability.h	13.38 KB	lrw-r--r--	2026-01-08 21:03:23	Edit Download recursive recursive
zend_ptr_stack.h	4.22 KB	lrw-r--r--	2026-01-08 21:03:23	Edit Download recursive recursive
zend_range_check.h	3.02 KB	lrw-r--r--	2026-01-08 21:03:23	Edit Download recursive recursive
zend_signal.h	3.92 KB	lrw-r--r--	2026-01-08 21:03:23	Edit Download recursive recursive
zend_smart_str.h	4.41 KB	lrw-r--r--	2026-01-08 21:03:23	Edit Download recursive recursive
zend_smart_str_public.h	1.25 KB	lrw-r--r--	2026-01-08 21:03:23	Edit Download recursive recursive
zend_sort.h	1.70 KB	lrw-r--r--	2026-01-08 21:03:24	Edit Download recursive recursive
zend_stack.h	2.41 KB	lrw-r--r--	2026-01-08 21:03:24	Edit Download recursive recursive
zend_stream.h	3.23 KB	lrw-r--r--	2026-01-08 21:03:24	Edit Download recursive recursive
zend_string.h	12.25 KB	lrw-r--r--	2026-01-08 21:03:24	Edit Download recursive recursive
zend_strtod.h	1.82 KB	lrw-r--r--	2026-01-08 21:03:24	Edit Download recursive recursive
zend_strtod_int.h	3.42 KB	lrw-r--r--	2026-01-08 21:03:24	Edit Download recursive recursive
zend_ts_hash.h	6.50 KB	lrw-r--r--	2026-01-08 21:03:24	Edit Download recursive recursive
zend_types.h	30.54 KB	lrw-r--r--	2026-01-08 21:03:24	Edit Download recursive recursive
zend_variables.h	5.80 KB	lrw-r--r--	2026-01-08 21:03:24	Edit Download recursive recursive
zend_virtual_cwd.h	11.87 KB	lrw-r--r--	2026-01-08 21:03:24	Edit Download recursive recursive
zend_vm.h	1.45 KB	lrw-r--r--	2026-01-08 21:03:24	Edit Download recursive recursive
zend_vm_def.h	231.79 KB	lrw-r--r--	2026-01-08 21:03:24	Edit Download recursive recursive
zend_vm_execute.h	1.53 MB	lrw-r--r--	2026-01-08 21:03:24	Edit Download recursive recursive
zend_vm_opcodes.h	9.63 KB	lrw-r--r--	2026-01-08 21:03:24	Edit Download recursive recursive