| iMatix home page
| << | < | > | >>
SFL Logo SFL
Version 2.11

Large bitstring manipulation functions

Filename: sflbits.h
Package: Standard Function Library (SFL)
Written: 1996/05/14 iMatix SFL project team sfl@imatix.com
Revised: 1997/09/08
Copyright: Copyright (c) 1996-2000 iMatix Corporation

Synopsis

Provides operations to manipulate large bitstrings. The bitstrings are compressed. Intended for bit-based index techniques, where bitstrings can be millions of bits long. These functions are still in development; this is an early version that provides basic functionality. Simple tests on large bitmaps with random filling show a cost of about 3 bytes per bit, after compression. This includes all the indexing information.

List of Functions

List of Symbol Definitions

sflbits.h defines these symbols, possibly conditionally:
Symbol: Defined as:
BIT_DATASIZE 500 /* Size of block data part */
BIT_INDEXSIZE BIT_DATASIZE/2 /* Size of block index part */
BIT_MAXBITS 16384000L /* Max. possible bit number */
BIT_MAXBLOCKS 1024 /* Max. size of bitstring */
BIT_SECTSIZE 8192 /* Size of one bitstring section */
SFLBITS_INCLUDED TRUE


| << | < | > | >> iMatix Copyright © 1996-2000 iMatix Corporation