sset.c

// SPDX-License-Identifier: MIT
//
// sset.c - an all O(1) implementation of sparse sets as presented in:
//	"An Efficient Representation for Sparse Sets"
//	by Preston Briggs and Linda Torczon
//
// Copyright (C) 2017 - Luc Van Oostenryck

#include "sset.h"
#include "lib.h"
#include <stdlib.h>


struct sset *sset_init(unsigned int first, unsigned int last)
{
	unsigned int size = last - first + 1;
	struct sset *s = malloc(sizeof(*s) + size * 2 * sizeof(s->sets[0]));

	s->size = size;
	s->off = first;
	s->nbr = 0;
	return s;
}

void sset_free(struct sset *s)
{
	free(s);
}