--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/pyPRADA_1.2/tools/samtools-0.1.16/sample.c	Thu Feb 20 00:44:58 2014 -0500
@@ -0,0 +1,93 @@
+#include <stdlib.h>
+#include <string.h>
+#include "sample.h"
+#include "khash.h"
+KHASH_MAP_INIT_STR(sm, int)
+
+bam_sample_t *bam_smpl_init(void)
+{
+	bam_sample_t *s;
+	s = calloc(1, sizeof(bam_sample_t));
+	s->rg2smid = kh_init(sm);
+	s->sm2id = kh_init(sm);
+	return s;
+}
+
+void bam_smpl_destroy(bam_sample_t *sm)
+{
+	int i;
+	khint_t k;
+	khash_t(sm) *rg2smid = (khash_t(sm)*)sm->rg2smid;
+	if (sm == 0) return;
+	for (i = 0; i < sm->n; ++i) free(sm->smpl[i]);
+	free(sm->smpl);
+	for (k = kh_begin(rg2smid); k != kh_end(rg2smid); ++k)
+		if (kh_exist(rg2smid, k)) free((char*)kh_key(rg2smid, k));
+	kh_destroy(sm, sm->rg2smid);
+	kh_destroy(sm, sm->sm2id);
+	free(sm);
+}
+
+static void add_pair(bam_sample_t *sm, khash_t(sm) *sm2id, const char *key, const char *val)
+{
+	khint_t k_rg, k_sm;
+	int ret;
+	khash_t(sm) *rg2smid = (khash_t(sm)*)sm->rg2smid;
+	k_rg = kh_get(sm, rg2smid, key);
+	if (k_rg != kh_end(rg2smid)) return; // duplicated @RG-ID
+	k_rg = kh_put(sm, rg2smid, strdup(key), &ret);
+	k_sm = kh_get(sm, sm2id, val);
+	if (k_sm == kh_end(sm2id)) { // absent
+		if (sm->n == sm->m) {
+			sm->m = sm->m? sm->m<<1 : 1;
+			sm->smpl = realloc(sm->smpl, sizeof(void*) * sm->m);
+		}
+		sm->smpl[sm->n] = strdup(val);
+		k_sm = kh_put(sm, sm2id, sm->smpl[sm->n], &ret);
+		kh_val(sm2id, k_sm) = sm->n++;
+	}
+	kh_val(rg2smid, k_rg) = kh_val(sm2id, k_sm);
+}
+
+int bam_smpl_add(bam_sample_t *sm, const char *fn, const char *txt)
+{
+	const char *p = txt, *q, *r;
+	kstring_t buf;
+	int n = 0;
+	khash_t(sm) *sm2id = (khash_t(sm)*)sm->sm2id;
+	memset(&buf, 0, sizeof(kstring_t));
+	while ((q = strstr(p, "@RG")) != 0) {
+		p = q + 3;
+		r = q = 0;
+		if ((q = strstr(p, "\tID:")) != 0) q += 4;
+		if ((r = strstr(p, "\tSM:")) != 0) r += 4;
+		if (r && q) {
+			char *u, *v;
+			int oq, or;
+			for (u = (char*)q; *u && *u != '\t' && *u != '\n'; ++u);
+			for (v = (char*)r; *v && *v != '\t' && *v != '\n'; ++v);
+			oq = *u; or = *v; *u = *v = '\0';
+			buf.l = 0; kputs(fn, &buf); kputc('/', &buf); kputs(q, &buf);
+			add_pair(sm, sm2id, buf.s, r);
+			*u = oq; *v = or;
+		} else break;
+		p = q > r? q : r;
+		++n;
+	}
+	if (n == 0) add_pair(sm, sm2id, fn, fn);
+//	add_pair(sm, sm2id, fn, fn);
+	free(buf.s);
+	return 0;
+}
+
+int bam_smpl_rg2smid(const bam_sample_t *sm, const char *fn, const char *rg, kstring_t *str)
+{
+	khint_t k;
+	khash_t(sm) *rg2smid = (khash_t(sm)*)sm->rg2smid;
+	if (rg) {
+		str->l = 0;
+		kputs(fn, str); kputc('/', str); kputs(rg, str);
+		k = kh_get(sm, rg2smid, str->s);
+	} else k = kh_get(sm, rg2smid, fn);
+	return k == kh_end(rg2smid)? -1 : kh_val(rg2smid, k);
+}