/* * bits.c - Bit manipulation utilities * * Copyright (c) 2007-2024 Shiro Kawai * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions * are met: * * 1. Redistributions of source code must retain the above copyright * notice, this list of conditions and the following disclaimer. * * 2. Redistributions in binary form must reproduce the above copyright * notice, this list of conditions and the following disclaimer in the * documentation and/or other materials provided with the distribution. * * 3. Neither the name of the authors nor the names of its contributors * may be used to endorse or promote products derived from this * software without specific prior written permission. * * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED * TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF * LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING * NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. */ #define LIBGAUCHE_BODY #include "gauche.h" #include "gauche/priv/configP.h" #include "gauche/bits_inline.h" /*=================================================================== * Construct, copy, fill */ ScmBits *Scm_MakeBits(int numbits) { size_t nw = SCM_BITS_NUM_WORDS(numbits); ScmBits *bits = SCM_NEW_ATOMIC_ARRAY(ScmBits, nw); memset(bits, 0, nw * SIZEOF_LONG); return bits; } void Scm_BitsCopyX(ScmBits *target, int tstart, ScmBits *src, int sstart, int send) { if (tstart%SCM_WORD_BITS == 0 && sstart%SCM_WORD_BITS == 0 && send%SCM_WORD_BITS == 0) { /* easy path */ int tw = tstart/SCM_WORD_BITS; int sw = sstart/SCM_WORD_BITS; int ew = send/SCM_WORD_BITS; while (sw < ew) target[tw++] = src[sw++]; } else { /* TODO: make this more efficient. */ int t, s; for (t=tstart, s=sstart; s < send; t++, s++) { if (SCM_BITS_TEST(src, s)) SCM_BITS_SET(target, t); else SCM_BITS_RESET(target, t); } } } void Scm_BitsFill(ScmBits *bits, int start, int end, int b) { int sw = start / SCM_WORD_BITS; int ew = end / SCM_WORD_BITS; int sb = start % SCM_WORD_BITS; int eb = end % SCM_WORD_BITS; if (sw == ew) { u_long mask = ((1UL<