shithub: dumb

ref: ef707958359b91d9cc34a29f4f5328a069a4c1ce
dir: /src/helpers/barray.c/

View raw version
#include "internal/barray.h"

#include <string.h>

void *bit_array_create(size_t size) {
    size_t bsize = ((size + 7) >> 3) + sizeof(size_t);
    void *ret = calloc(1, bsize);
    if (ret)
        *(size_t *)ret = size;
    return ret;
}

void bit_array_destroy(void *array) {
    if (array)
        free(array);
}

void *bit_array_dup(void *array) {
    if (array) {
        size_t *size = (size_t *)array;
        size_t bsize = ((*size + 7) >> 3) + sizeof(*size);
        void *ret = malloc(bsize);
        if (ret)
            memcpy(ret, array, bsize);
        return ret;
    }
    return NULL;
}

void bit_array_reset(void *array) {
    if (array) {
        size_t *size = (size_t *)array;
        size_t bsize = (*size + 7) >> 3;
        memset(size + 1, 0, bsize);
    }
}

void bit_array_set(void *array, size_t bit) {
    if (array) {
        size_t *size = (size_t *)array;
        if (bit < *size) {
            unsigned char *ptr = (unsigned char *)(size + 1);
            ptr[bit >> 3] |= (1U << (bit & 7));
        }
    }
}

void bit_array_set_range(void *array, size_t bit, size_t count) {
    if (array && count) {
        size_t *size = (size_t *)array;
        if (bit < *size) {
            unsigned char *ptr = (unsigned char *)(size + 1);
            size_t i;
            for (i = bit; i < *size && i < bit + count; ++i)
                ptr[i >> 3] |= (1U << (i & 7));
        }
    }
}

int bit_array_test(void *array, size_t bit) {
    if (array) {
        size_t *size = (size_t *)array;
        if (bit < *size) {
            unsigned char *ptr = (unsigned char *)(size + 1);
            if (ptr[bit >> 3] & (1U << (bit & 7))) {
                return 1;
            }
        }
    }
    return 0;
}

int bit_array_test_range(void *array, size_t bit, size_t count) {
    if (array) {
        size_t *size = (size_t *)array;
        if (bit < *size) {
            unsigned char *ptr = (unsigned char *)(size + 1);
            if ((bit & 7) && (count > 8)) {
                while ((bit < *size) && count && (bit & 7)) {
                    if (ptr[bit >> 3] & (1U << (bit & 7)))
                        return 1;
                    bit++;
                    count--;
                }
            }
            if (!(bit & 7)) {
                while (((*size - bit) >= 8) && (count >= 8)) {
                    if (ptr[bit >> 3])
                        return 1;
                    bit += 8;
                    count -= 8;
                }
            }
            while ((bit < *size) && count) {
                if (ptr[bit >> 3] & (1U << (bit & 7)))
                    return 1;
                bit++;
                count--;
            }
        }
    }
    return 0;
}

void bit_array_clear(void *array, size_t bit) {
    if (array) {
        size_t *size = (size_t *)array;
        if (bit < *size) {
            unsigned char *ptr = (unsigned char *)(size + 1);
            ptr[bit >> 3] &= ~(1U << (bit & 7));
        }
    }
}

void bit_array_clear_range(void *array, size_t bit, size_t count) {
    if (array && count) {
        size_t *size = (size_t *)array;
        if (bit < *size) {
            unsigned char *ptr = (unsigned char *)(size + 1);
            size_t i;
            for (i = bit; i < *size && i < bit + count; ++i)
                ptr[i >> 3] &= ~(1U << (i & 7));
        }
    }
}

void bit_array_merge(void *dest, void *source, size_t offset) {
    if (dest && source) {
        size_t *dsize = (size_t *)dest;
        size_t *ssize = (size_t *)source;
        size_t soffset = 0;
        while (offset < *dsize && soffset < *ssize) {
            if (bit_array_test(source, soffset)) {
                bit_array_set(dest, offset);
            }
            soffset++;
            offset++;
        }
    }
}

void bit_array_mask(void *dest, void *source, size_t offset) {
    if (dest && source) {
        size_t *dsize = (size_t *)dest;
        size_t *ssize = (size_t *)source;
        size_t soffset = 0;
        while (offset < *dsize && soffset < *ssize) {
            if (bit_array_test(source, soffset)) {
                bit_array_clear(dest, offset);
            }
            soffset++;
            offset++;
        }
    }
}