1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
|
/* File: keyset.h
* Author: R Durbin (rd@sanger.ac.uk)
* Copyright (C) J Thierry-Mieg and R Durbin, 1998
*-------------------------------------------------------------------
* This file is part of the ACEDB genome database package, written by
* Richard Durbin (Sanger Centre, UK) rd@sanger.ac.uk, and
* Jean Thierry-Mieg (CRBM du CNRS, France) mieg@crbm.cnrs-mop.fr
*
* Description: public header for keyset operations.
* This file is part of acedb.h and NOT to be included
* by other source files.
* The KEYSET operations are built upon the Array ops
* provided by the utilities library libfree.a
* Exported functions:
* HISTORY:
* Last edited: Dec 11 09:44 1998 (fw)
* Created: Fri Dec 11 09:42:41 1998 (fw)
*-------------------------------------------------------------------
*/
/* $Id: keyset.h,v 1.1 2002/11/14 20:00:06 lstein Exp $ */
#ifndef DEFINE_KEYSET_H
#define DEFINE_KEYSET_H
#include "regular.h" /* header for libfree.a */
/***************************************************************/
/* a KEYSET is an ordered array of KEYs. */
/***************************************************************/
typedef Array KEYSET ; /* really KEYSET = array(,,KEY) always ordered */
#define keySetCreate() arrayCreate(32,KEY)
#define keySetHandleCreate(h) arrayHandleCreate(32,KEY,h)
#define keySetReCreate(s) arrayReCreate(s,32,KEY)
#define keySet(s,i) array(s,i,KEY)
#define keySetDestroy(s) arrayDestroy(s)
#define keySetInsert(s,k) arrayInsert(s,&(k),keySetOrder)
#define keySetRemove(s,k) arrayRemove(s,&(k),keySetOrder)
#define keySetSort(s) arraySort((s),keySetOrder)
#define keySetCompress(s) arrayCompress(s)
#define keySetFind(s,k,ip) arrayFind ((s),&(k),(ip),keySetOrder)
#define keySetMax(s) arrayMax(s)
#define keySetExists(s) (arrayExists(s) && (s)->size == sizeof(KEY))
#define keySetCopy(s) arrayCopy(s)
KEYSET keySetAND (KEYSET x, KEYSET y) ;
KEYSET keySetOR (KEYSET x, KEYSET y) ;
KEYSET keySetXOR (KEYSET x, KEYSET y) ;
KEYSET keySetMINUS (KEYSET x, KEYSET y) ;
int keySetOrder (void *a, void*b) ;
int keySetAlphaOrder (void *a, void*b) ;
KEYSET keySetHeap (KEYSET source, int nn, int (*order)(KEY *, KEY *)) ;
KEYSET keySetNeighbours (KEYSET ks) ;
KEYSET keySetAlphaHeap (KEYSET ks, int nn) ; /* jumps aliases/deletes */
KEYSET keySetAlphaHeapAll (KEYSET ks, int nn) ; /* do not jump aliases */
int keySetCountVisible (KEYSET ks) ;
/**************************************************************/
BOOL keySetActive (KEYSET *setp, void** lookp) ;
void keySetSelect () ;
BOOL keySetDump(FILE *f, Stack buffer, KEYSET s);
#endif
/*************************************************************/
|
