Coverage Report

Created: 2017-10-03 07:32

/Users/buildslave/jenkins/sharedspace/clang-stage2-coverage-R@2/llvm/tools/polly/lib/External/isl/isl_vec.c
Line
Count
Source (jump to first uncovered line)
1
/*
2
 * Copyright 2008-2009 Katholieke Universiteit Leuven
3
 * Copyright 2013      Ecole Normale Superieure
4
 *
5
 * Use of this software is governed by the MIT license
6
 *
7
 * Written by Sven Verdoolaege, K.U.Leuven, Departement
8
 * Computerwetenschappen, Celestijnenlaan 200A, B-3001 Leuven, Belgium
9
 * and Ecole Normale Superieure, 45 rue d’Ulm, 75230 Paris, France
10
 */
11
12
#include <isl_ctx_private.h>
13
#include <isl_seq.h>
14
#include <isl_val_private.h>
15
#include <isl_vec_private.h>
16
#include <isl/deprecated/vec_int.h>
17
18
isl_ctx *isl_vec_get_ctx(__isl_keep isl_vec *vec)
19
95.1k
{
20
95.1k
  return vec ? vec->ctx : NULL;
21
95.1k
}
22
23
/* Return a hash value that digests "vec".
24
 */
25
uint32_t isl_vec_get_hash(__isl_keep isl_vec *vec)
26
0
{
27
0
  if (!vec)
28
0
    return 0;
29
0
30
0
  return isl_seq_get_hash(vec->el, vec->size);
31
0
}
32
33
__isl_give isl_vec *isl_vec_alloc(struct isl_ctx *ctx, unsigned size)
34
2.08M
{
35
2.08M
  struct isl_vec *vec;
36
2.08M
37
2.08M
  vec = isl_alloc_type(ctx, struct isl_vec);
38
2.08M
  if (!vec)
39
0
    return NULL;
40
2.08M
41
2.08M
  vec->block = isl_blk_alloc(ctx, size);
42
2.08M
  if (isl_blk_is_error(vec->block))
43
0
    goto error;
44
2.08M
45
2.08M
  vec->ctx = ctx;
46
2.08M
  isl_ctx_ref(ctx);
47
2.08M
  vec->ref = 1;
48
2.08M
  vec->size = size;
49
2.08M
  vec->el = vec->block.data;
50
2.08M
51
2.08M
  return vec;
52
0
error:
53
0
  isl_blk_free(ctx, vec->block);
54
0
  free(vec);
55
0
  return NULL;
56
2.08M
}
57
58
__isl_give isl_vec *isl_vec_extend(__isl_take isl_vec *vec, unsigned size)
59
30.3k
{
60
30.3k
  if (!vec)
61
0
    return NULL;
62
30.3k
  
if (30.3k
size <= vec->size30.3k
)
63
0
    return vec;
64
30.3k
65
30.3k
  vec = isl_vec_cow(vec);
66
30.3k
  if (!vec)
67
0
    return NULL;
68
30.3k
69
30.3k
  vec->block = isl_blk_extend(vec->ctx, vec->block, size);
70
30.3k
  if (!vec->block.data)
71
0
    goto error;
72
30.3k
73
30.3k
  vec->size = size;
74
30.3k
  vec->el = vec->block.data;
75
30.3k
76
30.3k
  return vec;
77
0
error:
78
0
  isl_vec_free(vec);
79
0
  return NULL;
80
30.3k
}
81
82
/* Apply the expansion specified by "exp" to the "n" elements starting at "pos".
83
 * "expanded" it the number of elements that need to replace those "n"
84
 * elements.  The entries in "exp" have increasing values between
85
 * 0 and "expanded".
86
 */
87
__isl_give isl_vec *isl_vec_expand(__isl_take isl_vec *vec, int pos, int n,
88
  int *exp, int expanded)
89
46.2k
{
90
46.2k
  int i, j;
91
46.2k
  int old_size, extra;
92
46.2k
93
46.2k
  if (!vec)
94
0
    return NULL;
95
46.2k
  
if (46.2k
expanded < n46.2k
)
96
0
    isl_die(isl_vec_get_ctx(vec), isl_error_invalid,
97
46.2k
      "not an expansion", return isl_vec_free(vec));
98
46.2k
  
if (46.2k
expanded == n46.2k
)
99
20.0k
    return vec;
100
26.1k
  
if (26.1k
pos < 0 || 26.1k
n < 026.1k
||
pos + n > vec->size26.1k
)
101
0
    isl_die(isl_vec_get_ctx(vec), isl_error_invalid,
102
26.1k
      "position out of bounds", return isl_vec_free(vec));
103
26.1k
104
26.1k
  old_size = vec->size;
105
26.1k
  extra = expanded - n;
106
26.1k
  vec = isl_vec_extend(vec, old_size + extra);
107
26.1k
  vec = isl_vec_cow(vec);
108
26.1k
  if (!vec)
109
0
    return NULL;
110
26.1k
111
26.1k
  
for (i = old_size - 1; 26.1k
i >= pos + n26.1k
;
--i0
)
112
0
    isl_int_set(vec->el[i + extra], vec->el[i]);
113
26.1k
114
26.1k
  j = n - 1;
115
53.0k
  for (i = expanded - 1; 
i >= 053.0k
;
--i26.9k
) {
116
26.9k
    if (
j >= 0 && 26.9k
exp[j] == i714
) {
117
439
      if (i != j)
118
115
        isl_int_swap(vec->el[pos + i],
119
439
               vec->el[pos + j]);
120
439
      j--;
121
26.9k
    } else {
122
26.4k
      isl_int_set_si(vec->el[pos + i], 0);
123
26.4k
    }
124
26.9k
  }
125
46.2k
126
46.2k
  return vec;
127
46.2k
}
128
129
__isl_give isl_vec *isl_vec_zero_extend(__isl_take isl_vec *vec, unsigned size)
130
0
{
131
0
  int extra;
132
0
133
0
  if (!vec)
134
0
    return NULL;
135
0
  
if (0
size <= vec->size0
)
136
0
    return vec;
137
0
138
0
  vec = isl_vec_cow(vec);
139
0
  if (!vec)
140
0
    return NULL;
141
0
142
0
  extra = size - vec->size;
143
0
  vec = isl_vec_extend(vec, size);
144
0
  if (!vec)
145
0
    return NULL;
146
0
147
0
  isl_seq_clr(vec->el + size - extra, extra);
148
0
149
0
  return vec;
150
0
}
151
152
/* Return a vector containing the elements of "vec1" followed by
153
 * those of "vec2".
154
 */
155
__isl_give isl_vec *isl_vec_concat(__isl_take isl_vec *vec1,
156
  __isl_take isl_vec *vec2)
157
612
{
158
612
  if (
!vec1 || 612
!vec2612
)
159
0
    goto error;
160
612
161
612
  
if (612
vec2->size == 0612
) {
162
3
    isl_vec_free(vec2);
163
3
    return vec1;
164
3
  }
165
609
166
609
  
if (609
vec1->size == 0609
) {
167
421
    isl_vec_free(vec1);
168
421
    return vec2;
169
421
  }
170
188
171
188
  vec1 = isl_vec_extend(vec1, vec1->size + vec2->size);
172
188
  if (!vec1)
173
0
    goto error;
174
188
175
188
  isl_seq_cpy(vec1->el + vec1->size - vec2->size, vec2->el, vec2->size);
176
188
177
188
  isl_vec_free(vec2);
178
188
  return vec1;
179
0
error:
180
0
  isl_vec_free(vec1);
181
0
  isl_vec_free(vec2);
182
0
  return NULL;
183
612
}
184
185
struct isl_vec *isl_vec_copy(struct isl_vec *vec)
186
4.06M
{
187
4.06M
  if (!vec)
188
1.76M
    return NULL;
189
2.30M
190
2.30M
  vec->ref++;
191
2.30M
  return vec;
192
2.30M
}
193
194
struct isl_vec *isl_vec_dup(struct isl_vec *vec)
195
148k
{
196
148k
  struct isl_vec *vec2;
197
148k
198
148k
  if (!vec)
199
0
    return NULL;
200
148k
  vec2 = isl_vec_alloc(vec->ctx, vec->size);
201
148k
  if (!vec2)
202
0
    return NULL;
203
148k
  isl_seq_cpy(vec2->el, vec->el, vec->size);
204
148k
  return vec2;
205
148k
}
206
207
struct isl_vec *isl_vec_cow(struct isl_vec *vec)
208
269k
{
209
269k
  struct isl_vec *vec2;
210
269k
  if (!vec)
211
0
    return NULL;
212
269k
213
269k
  
if (269k
vec->ref == 1269k
)
214
121k
    return vec;
215
148k
216
148k
  vec2 = isl_vec_dup(vec);
217
148k
  isl_vec_free(vec);
218
148k
  return vec2;
219
148k
}
220
221
__isl_null isl_vec *isl_vec_free(__isl_take isl_vec *vec)
222
8.50M
{
223
8.50M
  if (!vec)
224
4.11M
    return NULL;
225
4.38M
226
4.38M
  
if (4.38M
--vec->ref > 04.38M
)
227
2.30M
    return NULL;
228
2.08M
229
2.08M
  isl_ctx_deref(vec->ctx);
230
2.08M
  isl_blk_free(vec->ctx, vec->block);
231
2.08M
  free(vec);
232
2.08M
233
2.08M
  return NULL;
234
2.08M
}
235
236
int isl_vec_size(__isl_keep isl_vec *vec)
237
7.28k
{
238
7.28k
  return vec ? 
vec->size7.28k
:
-10
;
239
7.28k
}
240
241
int isl_vec_get_element(__isl_keep isl_vec *vec, int pos, isl_int *v)
242
0
{
243
0
  if (!vec)
244
0
    return -1;
245
0
246
0
  
if (0
pos < 0 || 0
pos >= vec->size0
)
247
0
    isl_die(vec->ctx, isl_error_invalid, "position out of range",
248
0
      return -1);
249
0
  
isl_int_set0
(*v, vec->el[pos]);
250
0
  return 0;
251
0
}
252
253
/* Extract the element at position "pos" of "vec".
254
 */
255
__isl_give isl_val *isl_vec_get_element_val(__isl_keep isl_vec *vec, int pos)
256
13.6k
{
257
13.6k
  isl_ctx *ctx;
258
13.6k
259
13.6k
  if (!vec)
260
0
    return NULL;
261
13.6k
  ctx = isl_vec_get_ctx(vec);
262
13.6k
  if (
pos < 0 || 13.6k
pos >= vec->size13.6k
)
263
0
    isl_die(ctx, isl_error_invalid, "position out of range",
264
13.6k
      return NULL);
265
13.6k
  return isl_val_int_from_isl_int(ctx, vec->el[pos]);
266
13.6k
}
267
268
__isl_give isl_vec *isl_vec_set_element(__isl_take isl_vec *vec,
269
  int pos, isl_int v)
270
1.09k
{
271
1.09k
  vec = isl_vec_cow(vec);
272
1.09k
  if (!vec)
273
0
    return NULL;
274
1.09k
  
if (1.09k
pos < 0 || 1.09k
pos >= vec->size1.09k
)
275
0
    isl_die(vec->ctx, isl_error_invalid, "position out of range",
276
1.09k
      goto error);
277
1.09k
  
isl_int_set1.09k
(vec->el[pos], v);
278
1.09k
  return vec;
279
0
error:
280
0
  isl_vec_free(vec);
281
0
  return NULL;
282
1.09k
}
283
284
__isl_give isl_vec *isl_vec_set_element_si(__isl_take isl_vec *vec,
285
  int pos, int v)
286
3
{
287
3
  vec = isl_vec_cow(vec);
288
3
  if (!vec)
289
0
    return NULL;
290
3
  
if (3
pos < 0 || 3
pos >= vec->size3
)
291
0
    isl_die(vec->ctx, isl_error_invalid, "position out of range",
292
3
      goto error);
293
3
  
isl_int_set_si3
(vec->el[pos], v);
294
3
  return vec;
295
0
error:
296
0
  isl_vec_free(vec);
297
0
  return NULL;
298
3
}
299
300
/* Replace the element at position "pos" of "vec" by "v".
301
 */
302
__isl_give isl_vec *isl_vec_set_element_val(__isl_take isl_vec *vec,
303
  int pos, __isl_take isl_val *v)
304
1.09k
{
305
1.09k
  if (!v)
306
0
    return isl_vec_free(vec);
307
1.09k
  
if (1.09k
!isl_val_is_int(v)1.09k
)
308
0
    isl_die(isl_val_get_ctx(v), isl_error_invalid,
309
1.09k
      "expecting integer value", goto error);
310
1.09k
  vec = isl_vec_set_element(vec, pos, v->n);
311
1.09k
  isl_val_free(v);
312
1.09k
  return vec;
313
0
error:
314
0
  isl_val_free(v);
315
0
  return isl_vec_free(vec);
316
1.09k
}
317
318
/* Compare the elements of "vec1" and "vec2" at position "pos".
319
 */
320
int isl_vec_cmp_element(__isl_keep isl_vec *vec1, __isl_keep isl_vec *vec2,
321
  int pos)
322
5.88k
{
323
5.88k
  if (
!vec1 || 5.88k
!vec25.88k
)
324
0
    return 0;
325
5.88k
  
if (5.88k
pos < 0 || 5.88k
pos >= vec1->size5.88k
||
pos >= vec2->size5.88k
)
326
0
    isl_die(isl_vec_get_ctx(vec1), isl_error_invalid,
327
5.88k
      "position out of range", return 0);
328
5.88k
  
return 5.88k
isl_int_cmp5.88k
(vec1->el[pos], vec2->el[pos]);
329
5.88k
}
330
331
/* Does "vec" contain only zero elements?
332
 */
333
isl_bool isl_vec_is_zero(__isl_keep isl_vec *vec)
334
797
{
335
797
  if (!vec)
336
0
    return isl_bool_error;
337
797
  return isl_seq_first_non_zero(vec->el, vec->size) < 0;
338
797
}
339
340
isl_bool isl_vec_is_equal(__isl_keep isl_vec *vec1, __isl_keep isl_vec *vec2)
341
2.05k
{
342
2.05k
  if (
!vec1 || 2.05k
!vec22.05k
)
343
0
    return isl_bool_error;
344
2.05k
345
2.05k
  
if (2.05k
vec1->size != vec2->size2.05k
)
346
0
    return isl_bool_false;
347
2.05k
348
2.05k
  return isl_seq_eq(vec1->el, vec2->el, vec1->size);
349
2.05k
}
350
351
__isl_give isl_printer *isl_printer_print_vec(__isl_take isl_printer *printer,
352
  __isl_keep isl_vec *vec)
353
0
{
354
0
  int i;
355
0
356
0
  if (
!printer || 0
!vec0
)
357
0
    goto error;
358
0
359
0
  printer = isl_printer_print_str(printer, "[");
360
0
  for (i = 0; 
i < vec->size0
;
++i0
) {
361
0
    if (i)
362
0
      printer = isl_printer_print_str(printer, ",");
363
0
    printer = isl_printer_print_isl_int(printer, vec->el[i]);
364
0
  }
365
0
  printer = isl_printer_print_str(printer, "]");
366
0
367
0
  return printer;
368
0
error:
369
0
  isl_printer_free(printer);
370
0
  return NULL;
371
0
}
372
373
void isl_vec_dump(struct isl_vec *vec)
374
0
{
375
0
  isl_printer *printer;
376
0
377
0
  if (!vec)
378
0
    return;
379
0
380
0
  printer = isl_printer_to_file(vec->ctx, stderr);
381
0
  printer = isl_printer_print_vec(printer, vec);
382
0
  printer = isl_printer_end_line(printer);
383
0
384
0
  isl_printer_free(printer);
385
0
}
386
387
__isl_give isl_vec *isl_vec_set(__isl_take isl_vec *vec, isl_int v)
388
10
{
389
10
  vec = isl_vec_cow(vec);
390
10
  if (!vec)
391
0
    return NULL;
392
10
  isl_seq_set(vec->el, v, vec->size);
393
10
  return vec;
394
10
}
395
396
__isl_give isl_vec *isl_vec_set_si(__isl_take isl_vec *vec, int v)
397
1.63k
{
398
1.63k
  vec = isl_vec_cow(vec);
399
1.63k
  if (!vec)
400
0
    return NULL;
401
1.63k
  isl_seq_set_si(vec->el, v, vec->size);
402
1.63k
  return vec;
403
1.63k
}
404
405
/* Replace all elements of "vec" by "v".
406
 */
407
__isl_give isl_vec *isl_vec_set_val(__isl_take isl_vec *vec,
408
  __isl_take isl_val *v)
409
0
{
410
0
  vec = isl_vec_cow(vec);
411
0
  if (
!vec || 0
!v0
)
412
0
    goto error;
413
0
  
if (0
!isl_val_is_int(v)0
)
414
0
    isl_die(isl_val_get_ctx(v), isl_error_invalid,
415
0
      "expecting integer value", goto error);
416
0
  isl_seq_set(vec->el, v->n, vec->size);
417
0
  isl_val_free(v);
418
0
  return vec;
419
0
error:
420
0
  isl_vec_free(vec);
421
0
  isl_val_free(v);
422
0
  return NULL;
423
0
}
424
425
__isl_give isl_vec *isl_vec_clr(__isl_take isl_vec *vec)
426
4.60k
{
427
4.60k
  vec = isl_vec_cow(vec);
428
4.60k
  if (!vec)
429
0
    return NULL;
430
4.60k
  isl_seq_clr(vec->el, vec->size);
431
4.60k
  return vec;
432
4.60k
}
433
434
void isl_vec_lcm(struct isl_vec *vec, isl_int *lcm)
435
2.46k
{
436
2.46k
  isl_seq_lcm(vec->block.data, vec->size, lcm);
437
2.46k
}
438
439
/* Given a rational vector, with the denominator in the first element
440
 * of the vector, round up all coordinates.
441
 */
442
__isl_give isl_vec *isl_vec_ceil(__isl_take isl_vec *vec)
443
3.23k
{
444
3.23k
  vec = isl_vec_cow(vec);
445
3.23k
  if (!vec)
446
0
    return NULL;
447
3.23k
448
3.23k
  isl_seq_cdiv_q(vec->el + 1, vec->el + 1, vec->el[0], vec->size - 1);
449
3.23k
450
3.23k
  isl_int_set_si(vec->el[0], 1);
451
3.23k
452
3.23k
  return vec;
453
3.23k
}
454
455
struct isl_vec *isl_vec_normalize(struct isl_vec *vec)
456
314k
{
457
314k
  if (!vec)
458
0
    return NULL;
459
314k
  isl_seq_normalize(vec->ctx, vec->el, vec->size);
460
314k
  return vec;
461
314k
}
462
463
__isl_give isl_vec *isl_vec_neg(__isl_take isl_vec *vec)
464
0
{
465
0
  vec = isl_vec_cow(vec);
466
0
  if (!vec)
467
0
    return NULL;
468
0
  isl_seq_neg(vec->el, vec->el, vec->size);
469
0
  return vec;
470
0
}
471
472
__isl_give isl_vec *isl_vec_scale(__isl_take isl_vec *vec, isl_int m)
473
0
{
474
0
  if (isl_int_is_one(m))
475
0
    return vec;
476
0
  vec = isl_vec_cow(vec);
477
0
  if (!vec)
478
0
    return NULL;
479
0
  isl_seq_scale(vec->el, vec->el, m, vec->size);
480
0
  return vec;
481
0
}
482
483
/* Reduce the elements of "vec" modulo "m".
484
 */
485
__isl_give isl_vec *isl_vec_fdiv_r(__isl_take isl_vec *vec, isl_int m)
486
0
{
487
0
  vec = isl_vec_cow(vec);
488
0
  if (!vec)
489
0
    return NULL;
490
0
491
0
  isl_seq_fdiv_r(vec->el, vec->el, m, vec->size);
492
0
493
0
  return vec;
494
0
}
495
496
__isl_give isl_vec *isl_vec_add(__isl_take isl_vec *vec1,
497
  __isl_take isl_vec *vec2)
498
0
{
499
0
  vec1 = isl_vec_cow(vec1);
500
0
  if (
!vec1 || 0
!vec20
)
501
0
    goto error;
502
0
503
0
  
isl_assert0
(vec1->ctx, vec1->size == vec2->size, goto error);
504
0
505
0
  isl_seq_combine(vec1->el, vec1->ctx->one, vec1->el,
506
0
      vec1->ctx->one, vec2->el, vec1->size);
507
0
  
508
0
  isl_vec_free(vec2);
509
0
  return vec1;
510
0
error:
511
0
  isl_vec_free(vec1);
512
0
  isl_vec_free(vec2);
513
0
  return NULL;
514
0
}
515
516
static int qsort_int_cmp(const void *p1, const void *p2)
517
0
{
518
0
  const isl_int *i1 = (const isl_int *) p1;
519
0
  const isl_int *i2 = (const isl_int *) p2;
520
0
521
0
  return isl_int_cmp(*i1, *i2);
522
0
}
523
524
__isl_give isl_vec *isl_vec_sort(__isl_take isl_vec *vec)
525
0
{
526
0
  if (!vec)
527
0
    return NULL;
528
0
  
529
0
  qsort(vec->el, vec->size, sizeof(*vec->el), &qsort_int_cmp);
530
0
531
0
  return vec;
532
0
}
533
534
__isl_give isl_vec *isl_vec_drop_els(__isl_take isl_vec *vec,
535
  unsigned pos, unsigned n)
536
31.5k
{
537
31.5k
  if (n == 0)
538
0
    return vec;
539
31.5k
  vec = isl_vec_cow(vec);
540
31.5k
  if (!vec)
541
0
    return NULL;
542
31.5k
543
31.5k
  
if (31.5k
pos + n > vec->size31.5k
)
544
0
    isl_die(vec->ctx, isl_error_invalid,
545
31.5k
      "range out of bounds", goto error);
546
31.5k
547
31.5k
  
if (31.5k
pos + n != vec->size31.5k
)
548
29.1k
    isl_seq_cpy(vec->el + pos, vec->el + pos + n,
549
29.1k
          vec->size - pos - n);
550
31.5k
551
31.5k
  vec->size -= n;
552
31.5k
  
553
31.5k
  return vec;
554
0
error:
555
0
  isl_vec_free(vec);
556
0
  return NULL;
557
31.5k
}
558
559
__isl_give isl_vec *isl_vec_insert_els(__isl_take isl_vec *vec,
560
  unsigned pos, unsigned n)
561
5.85k
{
562
5.85k
  isl_vec *ext = NULL;
563
5.85k
564
5.85k
  if (n == 0)
565
2
    return vec;
566
5.85k
  
if (5.85k
!vec5.85k
)
567
0
    return NULL;
568
5.85k
569
5.85k
  
if (5.85k
pos > vec->size5.85k
)
570
0
    isl_die(vec->ctx, isl_error_invalid,
571
5.85k
      "position out of bounds", goto error);
572
5.85k
573
5.85k
  ext =  isl_vec_alloc(vec->ctx, vec->size + n);
574
5.85k
  if (!ext)
575
0
    goto error;
576
5.85k
577
5.85k
  isl_seq_cpy(ext->el, vec->el, pos);
578
5.85k
  isl_seq_cpy(ext->el + pos + n, vec->el + pos, vec->size - pos);
579
5.85k
580
5.85k
  isl_vec_free(vec);
581
5.85k
  return ext;
582
0
error:
583
0
  isl_vec_free(vec);
584
0
  isl_vec_free(ext);
585
0
  return NULL;
586
5.85k
}
587
588
__isl_give isl_vec *isl_vec_insert_zero_els(__isl_take isl_vec *vec,
589
  unsigned pos, unsigned n)
590
5.82k
{
591
5.82k
  vec = isl_vec_insert_els(vec, pos, n);
592
5.82k
  if (!vec)
593
0
    return NULL;
594
5.82k
595
5.82k
  isl_seq_clr(vec->el + pos, n);
596
5.82k
597
5.82k
  return vec;
598
5.82k
}
599
600
/* Move the "n" elements starting as "src_pos" of "vec"
601
 * to "dst_pos".  The elements originally at "dst_pos" are moved
602
 * up or down depending on whether "dst_pos" is smaller or greater
603
 * than "src_pos".
604
 */
605
__isl_give isl_vec *isl_vec_move_els(__isl_take isl_vec *vec,
606
  unsigned dst_pos, unsigned src_pos, unsigned n)
607
0
{
608
0
  isl_vec *res;
609
0
610
0
  if (!vec)
611
0
    return NULL;
612
0
613
0
  
if (0
src_pos + n > vec->size0
)
614
0
    isl_die(vec->ctx, isl_error_invalid,
615
0
      "source range out of bounds", return isl_vec_free(vec));
616
0
  
if (0
dst_pos + n > vec->size0
)
617
0
    isl_die(vec->ctx, isl_error_invalid,
618
0
      "destination range out of bounds",
619
0
      return isl_vec_free(vec));
620
0
621
0
  
if (0
n == 0 || 0
dst_pos == src_pos0
)
622
0
    return vec;
623
0
624
0
  res = isl_vec_alloc(vec->ctx, vec->size);
625
0
  if (!res)
626
0
    return isl_vec_free(vec);
627
0
628
0
  
if (0
dst_pos < src_pos0
) {
629
0
    isl_seq_cpy(res->el, vec->el, dst_pos);
630
0
    isl_seq_cpy(res->el + dst_pos, vec->el + src_pos, n);
631
0
    isl_seq_cpy(res->el + dst_pos + n,
632
0
          vec->el + dst_pos, src_pos - dst_pos);
633
0
    isl_seq_cpy(res->el + src_pos + n,
634
0
          vec->el + src_pos + n, res->size - src_pos - n);
635
0
  } else {
636
0
    isl_seq_cpy(res->el, vec->el, src_pos);
637
0
    isl_seq_cpy(res->el + src_pos,
638
0
          vec->el + src_pos + n, dst_pos - src_pos);
639
0
    isl_seq_cpy(res->el + dst_pos, vec->el + src_pos, n);
640
0
    isl_seq_cpy(res->el + dst_pos + n,
641
0
          vec->el + dst_pos + n, res->size - dst_pos - n);
642
0
  }
643
0
644
0
  isl_vec_free(vec);
645
0
  return res;
646
0
}