git/ewah/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"
#include "ewok_rlw.h"

static inline size_t min_size(size_t a, size_t b)
{ … }

static inline size_t max_size(size_t a, size_t b)
{ … }

static inline void buffer_grow(struct ewah_bitmap *self, size_t new_size)
{ … }

static inline void buffer_push(struct ewah_bitmap *self, eword_t value)
{ … }

static void buffer_push_rlw(struct ewah_bitmap *self, eword_t value)
{ … }

static size_t add_empty_words(struct ewah_bitmap *self, int v, size_t number)
{ … }

size_t ewah_add_empty_words(struct ewah_bitmap *self, int v, size_t number)
{ … }

static size_t add_literal(struct ewah_bitmap *self, eword_t new_data)
{ … }

void ewah_add_dirty_words(
	struct ewah_bitmap *self, const eword_t *buffer,
	size_t number, int negate)
{ … }

static size_t add_empty_word(struct ewah_bitmap *self, int v)
{ … }

size_t ewah_add(struct ewah_bitmap *self, eword_t word)
{ … }

void ewah_set(struct ewah_bitmap *self, size_t i)
{ … }

void ewah_each_bit(struct ewah_bitmap *self, void (*callback)(size_t, void*), void *payload)
{ … }

/**
 * Clear all the bits in the bitmap. Does not free or resize
 * memory.
 */
static void ewah_clear(struct ewah_bitmap *self)
{ … }

struct ewah_bitmap *ewah_new(void)
{ … }

void ewah_free(struct ewah_bitmap *self)
{ … }

static void read_new_rlw(struct ewah_iterator *it)
{ … }

int ewah_iterator_next(eword_t *next, struct ewah_iterator *it)
{ … }

void ewah_iterator_init(struct ewah_iterator *it, struct ewah_bitmap *parent)
{ … }

void ewah_xor(
	struct ewah_bitmap *ewah_i,
	struct ewah_bitmap *ewah_j,
	struct ewah_bitmap *out)
{ … }

#define BITMAP_POOL_MAX …
static struct ewah_bitmap *bitmap_pool[BITMAP_POOL_MAX];
static size_t bitmap_pool_size;

struct ewah_bitmap *ewah_pool_new(void)
{ … }

void ewah_pool_free(struct ewah_bitmap *self)
{ … }

uint32_t ewah_checksum(struct ewah_bitmap *self)
{ … }