git/ewah/bitmap.c

/**
 * Copyright 2013, GitHub, Inc
 * Copyright 2009-2013, Daniel Lemire, Cliff Moon,
 *	David McIntosh, Robert Becho, Google Inc. and Veronika Zenz
 *
 * This program is free software; you can redistribute it and/or
 * modify it under the terms of the GNU General Public License
 * as published by the Free Software Foundation; either version 2
 * of the License, or (at your option) any later version.
 *
 * 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 General Public License for more details.
 *
 * You should have received a copy of the GNU General Public License
 * along with this program; if not, see <http://www.gnu.org/licenses/>.
 */
#include "git-compat-util.h"
#include "ewok.h"

#define EWAH_MASK(x) …
#define EWAH_BLOCK(x) …

struct bitmap *bitmap_word_alloc(size_t word_alloc)
{ … }

struct bitmap *bitmap_new(void)
{ … }

struct bitmap *bitmap_dup(const struct bitmap *src)
{ … }

static void bitmap_grow(struct bitmap *self, size_t word_alloc)
{ … }

void bitmap_set(struct bitmap *self, size_t pos)
{ … }

void bitmap_unset(struct bitmap *self, size_t pos)
{ … }

int bitmap_get(struct bitmap *self, size_t pos)
{ … }

struct ewah_bitmap *bitmap_to_ewah(struct bitmap *bitmap)
{ … }

struct bitmap *ewah_to_bitmap(struct ewah_bitmap *ewah)
{ … }

void bitmap_and_not(struct bitmap *self, struct bitmap *other)
{ … }

void bitmap_or(struct bitmap *self, const struct bitmap *other)
{ … }

int ewah_bitmap_is_subset(struct ewah_bitmap *self, struct bitmap *other)
{ … }

void bitmap_or_ewah(struct bitmap *self, struct ewah_bitmap *other)
{ … }

size_t bitmap_popcount(struct bitmap *self)
{ … }

size_t ewah_bitmap_popcount(struct ewah_bitmap *self)
{ … }

int bitmap_is_empty(struct bitmap *self)
{ … }

int bitmap_equals(struct bitmap *self, struct bitmap *other)
{ … }

int bitmap_equals_ewah(struct bitmap *self, struct ewah_bitmap *other)
{ … }

int bitmap_is_subset(struct bitmap *self, struct bitmap *other)
{ … }

void bitmap_free(struct bitmap *bitmap)
{ … }