summaryrefslogtreecommitdiff
path: root/include/compression/bwt.h
blob: e95f7eefe3c0ab7c9d7d184c26e03e61c664b5f1 (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
/* This code is part of the tng compression routines.
 *
 * Written by Daniel Spangberg
 * Copyright (c) 2010, 2013, The GROMACS development team.
 *
 *
 * This program is free software; you can redistribute it and/or
 * modify it under the terms of the GNU Lesser General Public License
 * as published by the Free Software Foundation; either version 2.1
 * of the License, or (at your option) any later version.
 */


#ifndef BWT_H
#define BWT_H

void Ptngc_comp_to_bwt(unsigned int *vals, int nvals,
		 unsigned int *output, int *index);

void Ptngc_comp_from_bwt(unsigned int *input, int nvals, int index,
		   unsigned int *vals);

void Ptngc_bwt_merge_sort_inner(int *indices, int nvals,unsigned int *vals,
			  int start, int end,
			  unsigned int *nrepeat,
			  int *workarray);

#endif
contact: Jan Huwald // Impressum