X-Git-Url: http://woldlab.caltech.edu/gitweb/?p=samtools.git;a=blobdiff_plain;f=bedidx.c;h=722877dcc2aa1d414460c328e6e022a22befecfe;hp=92978318d4ccfbbabeeddd150458245f669062d8;hb=9f4bebab2e0917c676ae739b2d05cb22ad6c4ed5;hpb=e42445c748ed193f8d0a4277a844fa848f30c132

diff --git a/bedidx.c b/bedidx.c
index 9297831..722877d 100644
--- a/bedidx.c
+++ b/bedidx.c
@@ -4,6 +4,9 @@
 #include <stdio.h>
 #include <zlib.h>
 
+#include "ksort.h"
+KSORT_INIT_GENERIC(uint64_t)
+
 #include "kseq.h"
 KSTREAM_INIT(gzFile, gzread, 8192)
 
@@ -53,6 +56,7 @@ void bed_index(void *_h)
 		if (kh_exist(h, k)) {
 			bed_reglist_t *p = &kh_val(h, k);
 			if (p->idx) free(p->idx);
+			ks_introsort(uint64_t, p->n, p->a);
 			p->idx = bed_index_core(p->n, p->a, &p->m);
 		}
 	}