]> git.llucax.com Git - z.facultad/75.06/jacu.git/blobdiff - src/blocksorting/bs.c
* Mejor guardo el k al principio y tambien guardo el tamaño del bloque (sera necesar...
[z.facultad/75.06/jacu.git] / src / blocksorting / bs.c
index 7f8cb83e1f4e8e147f5ab1cbc54fe9a003fc04ee..64ea8ab45c50c764c84683e947d679847334a53f 100644 (file)
@@ -73,10 +73,15 @@ void print_(char *data, unsigned long int pos, unsigned long int len)
 int generar_salida(char *data, t_BlockSort *bs, char *salida)
 {
        unsigned long int i, k;
+       char *out;
+
+       /* Dejo lugar para guardar el k y el tamaño de este bloque */
+       out = salida + sizeof(unsigned long int)*2;
+
        k=-1;
        for(i=0; i<bs->len; i++) {
                /* print_(data, bs->array[i].pos_inicial, bs->len); */
-               salida[i] = data[bs->array[i].pos_final];
+               out[i] = data[bs->array[i].pos_final];
                if (bs->array[i].ord == 1) k = i;
        }
        return k;
@@ -94,8 +99,9 @@ void bs_solve(char *in, char *out, t_BlockSort *bs, unsigned long int *k, unsign
        ordenar_array(in, bs);
        (*k) = generar_salida(in, bs, out);
 
-       /* Guardo el k en el array */
-       memcpy(out+leido, k, sizeof(unsigned long int));
+       /* Guardo el k y el tamaño en el array */
+       memcpy(out, k, sizeof(unsigned long int));
+       memcpy(out+sizeof(unsigned long int), &leido, sizeof(unsigned long int));
 
        bs->len = l;
 }