| #ifndef __dispatch_bitmask_h__ |
| #define __dispatch_bitmask_h__ 1 |
| /* |
| * Licensed to the Apache Software Foundation (ASF) under one |
| * or more contributor license agreements. See the NOTICE file |
| * distributed with this work for additional information |
| * regarding copyright ownership. The ASF licenses this file |
| * to you under the Apache License, Version 2.0 (the |
| * "License"); you may not use this file except in compliance |
| * with the License. You may obtain a copy of the License at |
| * |
| * http://www.apache.org/licenses/LICENSE-2.0 |
| * |
| * Unless required by applicable law or agreed to in writing, |
| * software distributed under the License is distributed on an |
| * "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY |
| * KIND, either express or implied. See the License for the |
| * specific language governing permissions and limitations |
| * under the License. |
| */ |
| |
| /**@file |
| * Large bit-sets. |
| |
| *@defgroup bitmask bitmask |
| * |
| *@{ |
| */ |
| |
| #include <stdbool.h> |
| |
| /** A bit mask */ |
| typedef struct qd_bitmask_t qd_bitmask_t; |
| |
| /** Number of bits in a bitmask. */ |
| int qd_bitmask_width(); |
| |
| /** Create a bitmask. |
| *@param initial if non-zero set all bits, else clear all bits. |
| */ |
| qd_bitmask_t *qd_bitmask(int initial); |
| void qd_bitmask_free(qd_bitmask_t *b); |
| void qd_bitmask_set_all(qd_bitmask_t *b); |
| void qd_bitmask_clear_all(qd_bitmask_t *b); |
| int qd_bitmask_set_bit(qd_bitmask_t *b, int bitnum); |
| int qd_bitmask_clear_bit(qd_bitmask_t *b, int bitnum); |
| int qd_bitmask_value(qd_bitmask_t *b, int bitnum); |
| int qd_bitmask_first_set(qd_bitmask_t *b, int *bitnum); |
| int qd_bitmask_cardinality(const qd_bitmask_t *b); |
| |
| bool qd_bitmask_valid_bit_value(int bitnum); |
| |
| int _qdbm_start(qd_bitmask_t *b); |
| void _qdbm_next(qd_bitmask_t *b, int *v); |
| |
| #define QD_BITMASK_EACH(M,V,C) C=qd_bitmask_cardinality(M),V=_qdbm_start(M);V>=0 && C;_qdbm_next(M,&V),C-- |
| |
| ///@} |
| |
| #endif |
| |