source: proto/u8u16/pablo_template.c @ 1435

Last change on this file since 1435 was 868, checked in by cameron, 9 years ago

delmask optimization

File size: 11.3 KB
Line 
1#include <stdio.h>
2#include <stdlib.h>
3#include <errno.h>
4#include <stdint.h>
5#include <string.h>
6#include <sys/types.h>
7#include <sys/stat.h>
8#define minimum(x,y) ((x) <(y) ?(x) :(y) )
9#include <iostream>
10using namespace std;
11
12#include "../lib/lib_simd.h"
13
14typedef SIMD_type BytePack;
15typedef SIMD_type BitBlock;
16
17#include "../lib/block_carry.h"
18#include "../lib/carryQ.h"
19
20#include "../lib/perflib/perfsec.h"
21#include "../lib/s2p.h"
22#include "../lib/p2s.h"
23
24
25// Profiling
26#if (defined(BUFFER_PROFILING) || defined(CODE_CLOCKER))
27  #include "../lib/perflib/perfsec.h"
28#endif
29
30#ifdef BUFFER_PROFILING
31BOM_Table * transcode_timer;
32#endif
33
34#ifdef CODE_CLOCKER
35        #define NUM_EVENTS 1
36        int Events[NUM_EVENTS] = {PAPI_TOT_CYC};
37        //int Events[NUM_EVENTS] = {PAPI_L2_DCM};
38        //int Events[NUM_EVENTS] = {PAPI_TOT_CYC, PAPI_BR_MSP};
39        int cal_size = 20;
40        CC * transcode_timer = new CC(Events,NUM_EVENTS,cal_size);
41#endif
42
43/*===========================================================================*/
44/* UErrorCode */
45/* Extracted from ICU */
46/*===========================================================================*/
47
48typedef enum UErrorCode {
49
50    U_ZERO_ERROR              =  0,     /**< No error, no warning. */
51    U_TRUNCATED_CHAR_FOUND    = 11,     /**< Character conversion: Incomplete input sequence. */
52    U_ILLEGAL_CHAR_FOUND      = 12,     /**< Character conversion: Illegal input sequence/combination of input units. */
53} UErrorCode;
54
55typedef  uint16_t UChar;
56
57
58#define do_right8_shifts(vec, rshift1, rshift2, rshift4) \
59do { BitBlock s2; \
60  vec = simd_sub_8(vec, simd_srli_16(simd_and(rshift1, vec), 1)); \
61  s2 = simd_and(rshift2, vec);\
62  vec = simd_or(simd_srli_16(s2, 2), simd_xor(vec, s2));\
63  s2 = simd_and(rshift4, vec);\
64  vec = simd_or(simd_srli_16(s2, 4), simd_xor(vec, s2));\
65} while(0)
66
67static inline void del_info_8(BitBlock &del8_rshift1, BitBlock &del8_rshift2, BitBlock &del8_rshift4, BitBlock delmask){
68        BitBlock del8_trans2;
69        BitBlock del8_trans4;
70        BitBlock shift_bits;
71       
72        del8_rshift1 = simd_xor(simd_slli_8(delmask, 1), simd_slli_8(delmask, 2));
73        del8_rshift1 = simd_xor(del8_rshift1, simd_slli_8(del8_rshift1, 2));
74        del8_rshift1 = simd_xor(del8_rshift1, simd_slli_8(del8_rshift1, 4));
75        /* Transition to even delcount: odd delcount to left, this one deleted. */
76        del8_trans2 = simd_and(del8_rshift1, delmask);
77        /* Odd number of transition positions to left. */
78        del8_rshift2 = simd_xor(simd_slli_8(del8_trans2, 1), simd_slli_8(del8_trans2, 2));
79        del8_rshift2 = simd_xor(del8_rshift2, simd_slli_8(del8_rshift2, 2));
80        del8_rshift2 = simd_xor(del8_rshift2, simd_slli_8(del8_rshift2, 4));
81        /* Transition positions: odd |del2count| to left, this one a transition to even. */
82        del8_trans4 = simd_and(del8_rshift2, del8_trans2);
83        del8_rshift4 = simd_xor(simd_slli_8(del8_trans4, 1), simd_slli_8(del8_trans4, 2));
84        del8_rshift4 = simd_xor(del8_rshift4, simd_slli_8(del8_rshift4, 2));
85        del8_rshift4 = simd_xor(del8_rshift4, simd_slli_8(del8_rshift4, 4));
86        /* Only move bits that are not deleted. */
87        del8_rshift1 = simd_andc(del8_rshift1, delmask);
88        del8_rshift2 = simd_andc(del8_rshift2, delmask);
89        del8_rshift4 = simd_andc(del8_rshift4, delmask);
90        /* Update |del8_rshift2| to apply after |del8_rshift1|. */
91        del8_rshift2 = simd_sub_8(del8_rshift2, simd_srli_16(simd_and(del8_rshift1, del8_rshift2),1));
92        /* Update |del8_rshift4| to apply after |del8_rshift2| and |del8_rshift1|. */
93        del8_rshift4 = simd_sub_8(del8_rshift4, simd_srli_16(simd_and(del8_rshift1, del8_rshift4),1));
94        shift_bits = simd_and(del8_rshift2, del8_rshift4);
95        del8_rshift4 = simd_or(simd_srli_16(shift_bits, 4), simd_xor(del8_rshift4, shift_bits));
96}
97
98
99static inline void del_count(BitBlock delmask, unsigned char *u16_units_per_reg){
100
101        BitBlock delcounts_2;
102        BitBlock delcounts_4;
103        BitBlock delcounts_8;
104
105        delcounts_2 = simd_add_2_lh(delmask, delmask);
106        delcounts_4 = simd_add_4_lh(delcounts_2, delcounts_2);
107        delcounts_8 = simd_add_8_lh(delcounts_4, delcounts_4);
108        sisd_store_unaligned(simd_sub_8(simd_const_8(8), delcounts_8),
109                          (BytePack *) u16_units_per_reg);
110}
111
112
113#define BLOCK_SIZE 128       
114#define BUFFER_SIZE (BLOCK_SIZE * 100)
115
116@global
117
118void u8u16(UChar ** targetbuf, const UChar * targetlimit, char ** srcbuf, const char * srclimit, UErrorCode * err){
119
120  @decl
121
122  SIMD_type u16l [8];
123  SIMD_type u16h [8];
124
125
126  BytePack U16s[16];
127  BytePack U16h[8];
128  BytePack U16l[8];
129
130  BitBlock EOF_mask = simd_const_1(1);
131
132
133  BitBlock bit[8];
134  BitBlock u16hi[8];
135  BitBlock u16lo[8];
136
137  int pos = 0;
138
139  bool error_found = false;
140  int err_pos;
141
142  @stream_stmts
143
144       
145    while (((*srcbuf) < srclimit) || @any_carry ){
146     
147      int u8advance = minimum(srclimit-(*srcbuf),BLOCK_SIZE);
148      if(u8advance < BLOCK_SIZE){
149        EOF_mask = sisd_srl(simd_const_1(1),sisd_from_int(BLOCK_SIZE-u8advance));
150      }
151      else
152        EOF_mask = simd_const_1(1);
153     
154      BytePack * U8pack = (BytePack *) (*srcbuf);
155      bit[0] = sisd_load_unaligned(&U8pack[0]);
156      bit[1] = sisd_load_unaligned(&U8pack[1]);
157      bit[2] = sisd_load_unaligned(&U8pack[2]);
158      bit[3] = sisd_load_unaligned(&U8pack[3]);
159      bit[4] = sisd_load_unaligned(&U8pack[4]);
160      bit[5] = sisd_load_unaligned(&U8pack[5]);
161      bit[6] = sisd_load_unaligned(&U8pack[6]);
162      bit[7] = sisd_load_unaligned(&U8pack[7]); 
163     
164      s2p(bit[0], bit[1], bit[2], bit[3], bit[4], bit[5], bit[6], bit[7],
165      bit[0], bit[1], bit[2], bit[3], bit[4], bit[5], bit[6], bit[7]);
166
167        bit[0] = simd_and(bit[0], EOF_mask);
168        bit[1] = simd_and(bit[1], EOF_mask);
169        bit[2] = simd_and(bit[2], EOF_mask);
170        bit[3] = simd_and(bit[3], EOF_mask);
171        bit[4] = simd_and(bit[4], EOF_mask);
172        bit[5] = simd_and(bit[5], EOF_mask);
173        bit[6] = simd_and(bit[6], EOF_mask);
174        bit[7] = simd_and(bit[7], EOF_mask);
175   
176      @block_stmts
177     
178      delmask |= ~EOF_mask;
179      error_found = bitblock_has_bit(error_mask);
180      if (error_found) {
181        int errpos = count_forward_zeroes(error_mask);
182        if (errpos >= u8advance) {
183          *err = U_TRUNCATED_CHAR_FOUND;
184        }
185        else *err = U_ILLEGAL_CHAR_FOUND;
186        BitBlock cutoff_mask = sisd_sfl(simd_const_8(-1), sisd_from_int(errpos));
187        BitBlock errbit = simd_andc(error_mask, sisd_sfli(cutoff_mask, 1));
188        u8advance = errpos;
189        if (bitblock_has_bit(simd_and(u8.scope44, errbit))) {
190          u8advance -= 3;
191          /* May have already first of a surrogate pair to targetbuf. */
192          if (u8advance == -3) *targetbuf -= 1;
193        }
194        else if (bitblock_has_bit(simd_and(u8.scope43, errbit))) {
195          u8advance -= 2;
196        }
197        else if (bitblock_has_bit(simd_and(u8.scope33, errbit))) {
198          u8advance -= 2;
199        }
200        else if (bitblock_has_bit(simd_and(simd_or(u8.scope22, simd_or(u8.scope32, u8.scope42)), errbit))) {
201          u8advance -= 1;
202        }
203        if (u8advance <= 0) {
204          (*srcbuf) += u8advance;
205          return;
206        }
207        delmask |= sisd_sfl(simd_const_8(-1), sisd_from_int(u8advance));
208//      fprintf(stderr, "errpos = %i, u8advance = %i\n", errpos, u8advance);
209      }
210     
211       
212      if (bitblock_has_bit(delmask)) {
213              BitBlock shift1, shift2, shift4;
214              del_info_8(shift1, shift2, shift4, delmask);
215              do_right8_shifts(u16lo[0], shift1, shift2, shift4);
216              do_right8_shifts(u16lo[1], shift1, shift2, shift4);
217              do_right8_shifts(u16lo[2], shift1, shift2, shift4);
218              do_right8_shifts(u16lo[3], shift1, shift2, shift4);
219              do_right8_shifts(u16lo[4], shift1, shift2, shift4);
220              do_right8_shifts(u16lo[5], shift1, shift2, shift4);
221              do_right8_shifts(u16lo[6], shift1, shift2, shift4);
222              do_right8_shifts(u16lo[7], shift1, shift2, shift4);
223              if (bitblock_has_bit(u8.scope33 | u8surrogate)) {
224                      do_right8_shifts(u16hi[0], shift1, shift2, shift4);
225                      do_right8_shifts(u16hi[1], shift1, shift2, shift4);
226                      do_right8_shifts(u16hi[2], shift1, shift2, shift4);
227                      do_right8_shifts(u16hi[3], shift1, shift2, shift4);
228                      do_right8_shifts(u16hi[4], shift1, shift2, shift4);
229              }
230              do_right8_shifts(u16hi[5], shift1, shift2, shift4);
231              do_right8_shifts(u16hi[6], shift1, shift2, shift4);
232              do_right8_shifts(u16hi[7], shift1, shift2, shift4);
233      }
234
235      unsigned char u16_units_per_reg[16];
236     
237      p2s(u16lo[0],u16lo[1],u16lo[2],u16lo[3],u16lo[4],u16lo[5],u16lo[6],u16lo[7],
238                        U16l[0], U16l[1],U16l[2] ,U16l[3] ,U16l[4] ,U16l[5] ,U16l[6] ,U16l[7]);
239      p2s(u16hi[0],u16hi[1],u16hi[2],u16hi[3],u16hi[4],u16hi[5],u16hi[6],u16hi[7],
240                        U16h[0], U16h[1],U16h[2] ,U16h[3] ,U16h[4] ,U16h[5] ,U16h[6] ,U16h[7]);
241      for (int i=0; i<8; i++) {
242        U16s[2*i] = simd_mergel_8(U16l[i], U16h[i]);
243        U16s[2*i+1] = simd_mergeh_8(U16l[i], U16h[i]);
244      }
245       
246      for(int k=0; k<16; k++) u16_units_per_reg[k] = 0;
247      del_count(delmask,u16_units_per_reg);
248
249      for(int j=0; j<16; j++){
250        sisd_store_unaligned(U16s[j],(SIMD_type *) (*targetbuf));
251        *targetbuf += u16_units_per_reg[j];
252      }
253
254      (*srcbuf) += u8advance;
255         
256      if (error_found) return;
257    }
258    *err = U_ZERO_ERROR;
259}
260
261
262void do_process(FILE *infile, FILE *outfile) {
263
264  int buf_pos = 0;
265  int bytes_available = 0;
266  int excess_bytes, i;
267  char srcbuf[BUFFER_SIZE+BLOCK_SIZE];
268  char * srclimit;
269  UChar targetbuf[BUFFER_SIZE+BLOCK_SIZE];
270  UChar * targetlimit;
271  UChar * targetbuf_start;
272  UChar * targetbuf_ptr=targetbuf;
273  char * srcbuf_ptr=srcbuf;
274  UErrorCode status;
275 
276  bytes_available = fread((void *)srcbuf, sizeof(char), BUFFER_SIZE, infile);
277  srclimit = srcbuf + bytes_available;
278  targetbuf_start = targetbuf;
279
280  while(bytes_available>0){
281
282    PERF_SEC_START(transcode_timer);
283       
284    srcbuf_ptr=srcbuf;
285    targetbuf_ptr=targetbuf;
286
287    u8u16(&targetbuf_ptr, targetlimit, &srcbuf_ptr, srclimit, &status); 
288    excess_bytes = (int) (srclimit - srcbuf_ptr);
289    buf_pos += bytes_available - excess_bytes;
290
291    PERF_SEC_END(transcode_timer, bytes_available - excess_bytes);
292   
293   
294    fwrite(targetbuf_start , sizeof(UChar) ,  targetbuf_ptr - targetbuf_start, outfile );
295   
296    if (status == U_ILLEGAL_CHAR_FOUND) {
297            fclose(infile);
298            fclose(outfile);
299            fprintf(stderr, "Illegal UTF-8 sequence at position %lu in source.\n", (unsigned long) buf_pos);
300            exit(-1);
301    }
302    else if (status == U_TRUNCATED_CHAR_FOUND) {
303        for (i = 0; i < excess_bytes; i++) {
304          srcbuf[i] = srcbuf_ptr[i];
305        }
306        bytes_available = fread((void *) &(srcbuf[excess_bytes]), sizeof(char), BUFFER_SIZE-excess_bytes, infile);
307        if (bytes_available == 0) {
308            fclose(infile);
309            fclose(outfile);
310            fprintf(stderr, "EOF with incomplete UTF-8 sequence at position %lu in source.\n", (unsigned long) buf_pos);
311            exit(-1);
312        }
313        bytes_available += excess_bytes;
314        srclimit = srcbuf + bytes_available;
315    }
316    else {
317      bytes_available = fread((void *)srcbuf, sizeof(char), BUFFER_SIZE, infile);
318      srclimit = srcbuf + bytes_available;
319    }
320  }
321}
322
323
324
325int
326main(int argc, char * argv[]) {
327        char * infilename, * outfilename;       
328        FILE *infile, *outfile;
329
330        if (argc < 2) {
331                printf("Usage: %s <filename> [<outputfile>]\n", argv[0]);
332                exit(-1);
333        }
334
335        infilename = argv[1];
336        infile = fopen(infilename, "rb");
337        if (!infile) {
338                fprintf(stderr, "Error: cannot open %s for input.\n", infilename);
339                exit(-1);
340        }
341       
342        if (argc < 3) outfile = stdout;
343        else {
344                outfilename = argv[2];
345                outfile = fopen(outfilename, "wb");
346                if (!outfile) {
347                        fprintf(stderr, "Error: cannot open %s for writing.\n", outfilename);
348                        exit(-1);
349                }
350        }
351
352
353        PERF_SEC_INIT(transcode_timer);
354
355        do_process(infile, outfile);
356       
357        PERF_SEC_DUMP(transcode_timer);
358
359        PERF_SEC_DESTROY(transcode_timer);     
360       
361        fclose(infile);
362        fclose(outfile);
363        return(0);
364}
Note: See TracBrowser for help on using the repository browser.