#ifndef SA_H_
#define SA_H_

#include "util.h"

void bwt_set_sa_33(uint8_t *sa_arr, bwtint_t k, bwtint_t val);
bwtint_t bwt_get_sa_33(uint8_t *sa_arr, bwtint_t k);

// 用33个bit来表示bwt行信息，所需的总字节数
#define SA_BYTES_33(n_sa) ((((33 * (n_sa) + 7) / 8) & (~7L)) + 8)
// 用40个bit来表示bwt行信息，所需的总字节数
#define SA_BYTES_40(n_sa) ((((40 * (n_sa) + 7) / 8) & (~7L)) + 8)

#endif