blob: 1b6661cda043dc2eebf3243ad32e2fa2c89f6b74 (
plain)
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
|
/*
* This file has been modified for the cdrkit suite.
*
* The behaviour and appearence of the program code below can differ to a major
* extent from the version distributed by the original author(s).
*
* For details, see Changelog file distributed with the cdrkit package. If you
* received this file from another source then ask the distributing person for
* a log of modifications.
*
*/
/* @(#)isort.h 1.10 04/02/18 J. Schilling from cdparanoia-III-alpha9.8 */
/*
* Modifications to make the code portable Copyright (c) 2002 J. Schilling
*/
/*
* CopyPolicy: GNU Public License 2 applies
* Copyright (C) by Monty (xiphmont@mit.edu)
*/
#ifndef _ISORT_H_
#define _ISORT_H_
typedef struct sort_link {
struct sort_link *next;
} sort_link;
typedef struct sort_info {
Int16_t *vector; /* vector */
/* vec storage doesn't belong to us */
long *abspos; /* pointer for side effects */
long size; /* vector size */
long maxsize; /* maximum vector size */
long sortbegin; /* range of contiguous sorted area */
long lo;
long hi; /* current post, overlap range */
int val; /* ...and val */
/*
* sort structs
*/
sort_link **head; /* sort buckets (65536) */
long *bucketusage; /* of used buckets (65536) */
long lastbucket;
sort_link *revindex;
} sort_info;
extern sort_info *sort_alloc(long size);
extern void sort_unsortall(sort_info * i);
extern void sort_setup(sort_info * i, Int16_t * vector, long *abspos,
long size, long sortlo, long sorthi);
extern void sort_free(sort_info * i);
extern sort_link *sort_getmatch(sort_info * i, long post, long overlap,
int value);
extern sort_link *sort_nextmatch(sort_info * i, sort_link * prev);
#define is(i) ((i)->size)
#define ib(i) (*(i)->abspos)
#define ie(i) ((i)->size + *(i)->abspos)
#define iv(i) ((i)->vector)
#define ipos(i, l) ((l) - (i)->revindex)
#endif
|
