File: mrope.h

package info (click to toggle)
fermi-lite 0.1%2Bgit20190320.b499514-1
  • links: PTS, VCS
  • area: main
  • in suites: bookworm, bullseye, sid, trixie
  • size: 748 kB
  • sloc: ansic: 5,196; makefile: 72; sh: 17
file content (114 lines) | stat: -rw-r--r-- 2,694 bytes parent folder | download | duplicates (6)
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
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
#ifndef MROPE_H_
#define MROPE_H_

#include "rope.h"

#define MR_SO_IO    0
#define MR_SO_RLO   1
#define MR_SO_RCLO  2

typedef struct {
	uint8_t so; // sorting order
	int thr_min; // when there are fewer sequences than this, disable multi-threading
	rope_t *r[6];
} mrope_t; // multi-rope

typedef struct {
	mrope_t *r;
	int a, to_free;
	rpitr_t i;
} mritr_t;

#ifdef __cplusplus
extern "C" {
#endif

	/**
	 * Initiate a multi-rope
	 *
	 * @param max_nodes     maximum number of nodes in an internal node; use ROPE_DEF_MAX_NODES (64) if unsure
	 * @param block_len     maximum block length in an external node; use ROPE_DEF_BLOCK_LEN (256) if unsure
	 * @param sorting_order the order in which sequences are added; possible values defined by the MR_SO_* macros
	 */
	mrope_t *mr_init(int max_nodes, int block_len, int sorting_order);

	void mr_destroy(mrope_t *r);

	int mr_thr_min(mrope_t *r, int thr_min);

	/**
	 * Insert one string into the index
	 *
	 * @param r      multi-rope
	 * @param str    the *reverse* of the input string (important: it is reversed!)
	 */
	int64_t mr_insert1(mrope_t *r, const uint8_t *str);

	/**
	 * Insert multiple strings
	 *
	 * @param mr       multi-rope
	 * @param len      total length of $s
	 * @param s        concatenated, NULL delimited, reversed input strings
	 * @param is_thr   true to use 5 threads
	 */
	void mr_insert_multi(mrope_t *mr, int64_t len, const uint8_t *s, int is_thr);

	void mr_rank2a(const mrope_t *mr, int64_t x, int64_t y, int64_t *cx, int64_t *cy);
	#define mr_rank1a(mr, x, cx) mr_rank2a(mr, x, -1, cx, 0)

	/**
	 * Put the iterator at the start of the index
	 *
	 * @param r         multi-rope
	 * @param i         iterator to be initialized
	 * @param to_free   if true, free visited buckets
	 */
	void mr_itr_first(mrope_t *r, mritr_t *i, int to_free);

	/**
	 * Iterate to the next block
	 *
	 * @param i         iterator
	 *
	 * @return          pointer to the start of a block; see rle.h for decoding the block
	 */
	const uint8_t *mr_itr_next_block(mritr_t *i);

#ifdef __cplusplus
}
#endif

static inline int64_t mr_get_c(const mrope_t *mr, int64_t c[6])
{
	int a, b;
	int64_t tot = 0;
	for (a = 0; a < 6; ++a) c[a] = 0;
	for (a = 0; a < 6; ++a) {
		for (b = 0; b < 6; ++b)
			c[b] += mr->r[a]->c[b];
		tot += c[b];
	}
	return tot;
}

static inline int64_t mr_get_ac(const mrope_t *mr, int64_t ac[7])
{
	int a;
	int64_t c[6], tot;
	tot = mr_get_c(mr, c);
	for (a = 1, ac[0] = 0; a <= 6; ++a) ac[a] = ac[a-1] + c[a-1];
	return tot;
}

static inline int64_t mr_get_tot(const mrope_t *mr)
{
	int a, b;
	int64_t tot = 0;
	for (a = 0; a < 6; ++a)
		for (b = 0; b < 6; ++b)
			tot += mr->r[a]->c[b];
	return tot;
}

#endif