diff options
author | yuta.256 <yuta.256@b7c3aa3b-274f-0410-ae0b-edc9d07c929d> | 2008-07-27 21:14:31 +0000 |
---|---|---|
committer | yuta.256 <yuta.256@b7c3aa3b-274f-0410-ae0b-edc9d07c929d> | 2008-07-27 21:14:31 +0000 |
commit | a844abd2925b6820947c8887e314a44435b884da (patch) | |
tree | 3f4538393d4db9075001ec8af99205812d197c09 /lib/divsufsort.c | |
parent | f6a102a6c865e0c593e3d296d11ad340a581711b (diff) | |
download | platform_external_libdivsufsort-a844abd2925b6820947c8887e314a44435b884da.tar.gz platform_external_libdivsufsort-a844abd2925b6820947c8887e314a44435b884da.tar.bz2 platform_external_libdivsufsort-a844abd2925b6820947c8887e314a44435b884da.zip |
Added 64-bit version of divsufsort.
Diffstat (limited to 'lib/divsufsort.c')
-rw-r--r-- | lib/divsufsort.c | 10 |
1 files changed, 5 insertions, 5 deletions
diff --git a/lib/divsufsort.c b/lib/divsufsort.c index 568803f..85c3c43 100644 --- a/lib/divsufsort.c +++ b/lib/divsufsort.c @@ -340,8 +340,8 @@ divsufsort(const sauchar_t *T, saidx_t *SA, saidx_t n) { else if(n == 1) { SA[0] = 0; return 0; } else if(n == 2) { m = (T[0] < T[1]); SA[m ^ 1] = 0, SA[m] = 1; return 0; } - bucket_A = malloc(BUCKET_A_SIZE * sizeof(saidx_t)); - bucket_B = malloc(BUCKET_B_SIZE * sizeof(saidx_t)); + bucket_A = (saidx_t *)malloc(BUCKET_A_SIZE * sizeof(saidx_t)); + bucket_B = (saidx_t *)malloc(BUCKET_B_SIZE * sizeof(saidx_t)); /* Suffixsort. */ if((bucket_A != NULL) && (bucket_B != NULL)) { @@ -367,9 +367,9 @@ divbwt(const sauchar_t *T, sauchar_t *U, saidx_t *A, saidx_t n) { if((T == NULL) || (U == NULL) || (n < 0)) { return -1; } else if(n <= 1) { if(n == 1) { U[0] = T[0]; } return n; } - if((B = A) == NULL) { B = malloc((n + 1) * sizeof(saidx_t)); } - bucket_A = malloc(BUCKET_A_SIZE * sizeof(saidx_t)); - bucket_B = malloc(BUCKET_B_SIZE * sizeof(saidx_t)); + if((B = A) == NULL) { B = (saidx_t *)malloc((size_t)(n + 1) * sizeof(saidx_t)); } + bucket_A = (saidx_t *)malloc(BUCKET_A_SIZE * sizeof(saidx_t)); + bucket_B = (saidx_t *)malloc(BUCKET_B_SIZE * sizeof(saidx_t)); /* Burrows-Wheeler Transform. */ if((B != NULL) && (bucket_A != NULL) && (bucket_B != NULL)) { |