Coverage Report

Created: 2017-08-18 19:41

/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
69.1k
{
20
69.1k
  return vec ? vec->ctx : NULL;
21
69.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
1.67M
{
35
1.67M
  struct isl_vec *vec;
36
1.67M
37
1.67M
  vec = isl_alloc_type(ctx, struct isl_vec);
38
1.67M
  if (!vec)
39
0
    return NULL;
40
1.67M
41
1.67M
  vec->block = isl_blk_alloc(ctx, size);
42
1.67M
  if (isl_blk_is_error(vec->block))
43
0
    goto error;
44
1.67M
45
1.67M
  vec->ctx = ctx;
46
1.67M
  isl_ctx_ref(ctx);
47
1.67M
  vec->ref = 1;
48
1.67M
  vec->size = size;
49
1.67M
  vec->el = vec->block.data;
50
1.67M
51
1.67M
  return vec;
52
1.67M
error:
53
0
  isl_blk_free(ctx, vec->block);
54
0
  free(vec);
55
1.67M
  return NULL;
56
1.67M
}
57
58
__isl_give isl_vec *isl_vec_extend(__isl_take isl_vec *vec, unsigned size)
59
24.0k
{
60
24.0k
  if (!vec)
61
0
    return NULL;
62
24.0k
  
if (24.0k
size <= vec->size24.0k
)
63
0
    return vec;
64
24.0k
65
24.0k
  vec = isl_vec_cow(vec);
66
24.0k
  if (!vec)
67
0
    return NULL;
68
24.0k
69
24.0k
  vec->block = isl_blk_extend(vec->ctx, vec->block, size);
70
24.0k
  if (!vec->block.data)
71
0
    goto error;
72
24.0k
73
24.0k
  vec->size = size;
74
24.0k
  vec->el = vec->block.data;
75
24.0k
76
24.0k
  return vec;
77
24.0k
error:
78
0
  isl_vec_free(vec);
79
24.0k
  return NULL;
80
24.0k
}
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
39.4k
{
90
39.4k
  int i, j;
91
39.4k
  int old_size, extra;
92
39.4k
93
39.4k
  if (!vec)
94
0
    return NULL;
95
39.4k
  
if (39.4k
expanded < n39.4k
)
96
0
    isl_die(isl_vec_get_ctx(vec), isl_error_invalid,
97
39.4k
      "not an expansion", return isl_vec_free(vec));
98
39.4k
  
if (39.4k
expanded == n39.4k
)
99
19.5k
    return vec;
100
19.8k
  
if (19.8k
pos < 0 || 19.8k
n < 019.8k
||
pos + n > vec->size19.8k
)
101
0
    isl_die(isl_vec_get_ctx(vec), isl_error_invalid,
102
19.8k
      "position out of bounds", return isl_vec_free(vec));
103
19.8k
104
19.8k
  old_size = vec->size;
105
19.8k
  extra = expanded - n;
106
19.8k
  vec = isl_vec_extend(vec, old_size + extra);
107
19.8k
  vec = isl_vec_cow(vec);
108
19.8k
  if (!vec)
109
0
    return NULL;
110
19.8k
111
19.8k
  
for (i = old_size - 1; 19.8k
i >= pos + n19.8k
;
--i0
)
112
0
    isl_int_set(vec->el[i + extra], vec->el[i]);
113
19.8k
114
19.8k
  j = n - 1;
115
40.4k
  for (i = expanded - 1; 
i >= 040.4k
;
--i20.5k
)
{20.5k
116
20.5k
    if (
j >= 0 && 20.5k
exp[j] == i557
)
{361
117
361
      if (i != j)
118
116
        isl_int_swap(vec->el[pos + i],
119
361
               vec->el[pos + j]);
120
361
      j--;
121
20.5k
    } else {
122
20.1k
      isl_int_set_si(vec->el[pos + i], 0);
123
20.5k
    }
124
20.5k
  }
125
19.8k
126
19.8k
  return vec;
127
39.4k
}
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
597
{
158
597
  if (
!vec1 || 597
!vec2597
)
159
0
    goto error;
160
597
161
597
  
if (597
vec2->size == 0597
)
{3
162
3
    isl_vec_free(vec2);
163
3
    return vec1;
164
597
  }
165
597
166
594
  
if (594
vec1->size == 0594
)
{409
167
409
    isl_vec_free(vec1);
168
409
    return vec2;
169
594
  }
170
594
171
594
  vec1 = isl_vec_extend(vec1, vec1->size + vec2->size);
172
185
  if (!vec1)
173
0
    goto error;
174
185
175
185
  isl_seq_cpy(vec1->el + vec1->size - vec2->size, vec2->el, vec2->size);
176
185
177
185
  isl_vec_free(vec2);
178
185
  return vec1;
179
185
error:
180
0
  isl_vec_free(vec1);
181
0
  isl_vec_free(vec2);
182
185
  return NULL;
183
597
}
184
185
struct isl_vec *isl_vec_copy(struct isl_vec *vec)
186
3.43M
{
187
3.43M
  if (!vec)
188
1.54M
    return NULL;
189
3.43M
190
3.43M
  vec->ref++;
191
3.43M
  return vec;
192
3.43M
}
193
194
struct isl_vec *isl_vec_dup(struct isl_vec *vec)
195
133k
{
196
133k
  struct isl_vec *vec2;
197
133k
198
133k
  if (!vec)
199
0
    return NULL;
200
133k
  vec2 = isl_vec_alloc(vec->ctx, vec->size);
201
133k
  if (!vec2)
202
0
    return NULL;
203
133k
  isl_seq_cpy(vec2->el, vec->el, vec->size);
204
133k
  return vec2;
205
133k
}
206
207
struct isl_vec *isl_vec_cow(struct isl_vec *vec)
208
239k
{
209
239k
  struct isl_vec *vec2;
210
239k
  if (!vec)
211
0
    return NULL;
212
239k
213
239k
  
if (239k
vec->ref == 1239k
)
214
106k
    return vec;
215
239k
216
239k
  vec2 = isl_vec_dup(vec);
217
133k
  isl_vec_free(vec);
218
239k
  return vec2;
219
239k
}
220
221
__isl_null isl_vec *isl_vec_free(__isl_take isl_vec *vec)
222
7.04M
{
223
7.04M
  if (!vec)
224
3.48M
    return NULL;
225
7.04M
226
3.56M
  
if (3.56M
--vec->ref > 03.56M
)
227
1.88M
    return NULL;
228
3.56M
229
3.56M
  isl_ctx_deref(vec->ctx);
230
1.67M
  isl_blk_free(vec->ctx, vec->block);
231
1.67M
  free(vec);
232
1.67M
233
3.56M
  return NULL;
234
7.04M
}
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]);0
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
10.4k
{
257
10.4k
  isl_ctx *ctx;
258
10.4k
259
10.4k
  if (!vec)
260
0
    return NULL;
261
10.4k
  ctx = isl_vec_get_ctx(vec);
262
10.4k
  if (
pos < 0 || 10.4k
pos >= vec->size10.4k
)
263
0
    isl_die(ctx, isl_error_invalid, "position out of range",
264
10.4k
      return NULL);
265
10.4k
  return isl_val_int_from_isl_int(ctx, vec->el[pos]);
266
10.4k
}
267
268
__isl_give isl_vec *isl_vec_set_element(__isl_take isl_vec *vec,
269
  int pos, isl_int v)
270
1.08k
{
271
1.08k
  vec = isl_vec_cow(vec);
272
1.08k
  if (!vec)
273
0
    return NULL;
274
1.08k
  
if (1.08k
pos < 0 || 1.08k
pos >= vec->size1.08k
)
275
0
    isl_die(vec->ctx, isl_error_invalid, "position out of range",
276
1.08k
      goto error);
277
1.08k
  
isl_int_set1.08k
(vec->el[pos], v);1.08k
278
1.08k
  return vec;
279
1.08k
error:
280
0
  isl_vec_free(vec);
281
1.08k
  return NULL;
282
1.08k
}
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);3
294
3
  return vec;
295
3
error:
296
0
  isl_vec_free(vec);
297
3
  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.08k
{
305
1.08k
  if (!v)
306
0
    return isl_vec_free(vec);
307
1.08k
  
if (1.08k
!isl_val_is_int(v)1.08k
)
308
0
    isl_die(isl_val_get_ctx(v), isl_error_invalid,
309
1.08k
      "expecting integer value", goto error);
310
1.08k
  vec = isl_vec_set_element(vec, pos, v->n);
311
1.08k
  isl_val_free(v);
312
1.08k
  return vec;
313
1.08k
error:
314
0
  isl_val_free(v);
315
1.08k
  return isl_vec_free(vec);
316
1.08k
}
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
792
{
335
792
  if (!vec)
336
0
    return isl_bool_error;
337
792
  return isl_seq_first_non_zero(vec->el, vec->size) < 0;
338
792
}
339
340
isl_bool isl_vec_is_equal(__isl_keep isl_vec *vec1, __isl_keep isl_vec *vec2)
341
1.45k
{
342
1.45k
  if (
!vec1 || 1.45k
!vec21.45k
)
343
0
    return isl_bool_error;
344
1.45k
345
1.45k
  
if (1.45k
vec1->size != vec2->size1.45k
)
346
0
    return isl_bool_false;
347
1.45k
348
1.45k
  return isl_seq_eq(vec1->el, vec2->el, vec1->size);
349
1.45k
}
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
)
{0
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.59k
{
398
1.59k
  vec = isl_vec_cow(vec);
399
1.59k
  if (!vec)
400
0
    return NULL;
401
1.59k
  isl_seq_set_si(vec->el, v, vec->size);
402
1.59k
  return vec;
403
1.59k
}
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.48k
{
427
4.48k
  vec = isl_vec_cow(vec);
428
4.48k
  if (!vec)
429
0
    return NULL;
430
4.48k
  isl_seq_clr(vec->el, vec->size);
431
4.48k
  return vec;
432
4.48k
}
433
434
void isl_vec_lcm(struct isl_vec *vec, isl_int *lcm)
435
2.42k
{
436
2.42k
  isl_seq_lcm(vec->block.data, vec->size, lcm);
437
2.42k
}
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.20k
{
444
3.20k
  vec = isl_vec_cow(vec);
445
3.20k
  if (!vec)
446
0
    return NULL;
447
3.20k
448
3.20k
  isl_seq_cdiv_q(vec->el + 1, vec->el + 1, vec->el[0], vec->size - 1);
449
3.20k
450
3.20k
  isl_int_set_si(vec->el[0], 1);
451
3.20k
452
3.20k
  return vec;
453
3.20k
}
454
455
struct isl_vec *isl_vec_normalize(struct isl_vec *vec)
456
242k
{
457
242k
  if (!vec)
458
0
    return NULL;
459
242k
  isl_seq_normalize(vec->ctx, vec->el, vec->size);
460
242k
  return vec;
461
242k
}
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);0
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
27.8k
{
537
27.8k
  if (n == 0)
538
0
    return vec;
539
27.8k
  vec = isl_vec_cow(vec);
540
27.8k
  if (!vec)
541
0
    return NULL;
542
27.8k
543
27.8k
  
if (27.8k
pos + n > vec->size27.8k
)
544
0
    isl_die(vec->ctx, isl_error_invalid,
545
27.8k
      "range out of bounds", goto error);
546
27.8k
547
27.8k
  
if (27.8k
pos + n != vec->size27.8k
)
548
27.8k
    isl_seq_cpy(vec->el + pos, vec->el + pos + n,
549
27.8k
          vec->size - pos - n);
550
27.8k
551
27.8k
  vec->size -= n;
552
27.8k
  
553
27.8k
  return vec;
554
27.8k
error:
555
0
  isl_vec_free(vec);
556
27.8k
  return NULL;
557
27.8k
}
558
559
__isl_give isl_vec *isl_vec_insert_els(__isl_take isl_vec *vec,
560
  unsigned pos, unsigned n)
561
5.81k
{
562
5.81k
  isl_vec *ext = NULL;
563
5.81k
564
5.81k
  if (n == 0)
565
2
    return vec;
566
5.80k
  
if (5.80k
!vec5.80k
)
567
0
    return NULL;
568
5.80k
569
5.80k
  
if (5.80k
pos > vec->size5.80k
)
570
0
    isl_die(vec->ctx, isl_error_invalid,
571
5.80k
      "position out of bounds", goto error);
572
5.80k
573
5.80k
  ext =  isl_vec_alloc(vec->ctx, vec->size + n);
574
5.80k
  if (!ext)
575
0
    goto error;
576
5.80k
577
5.80k
  isl_seq_cpy(ext->el, vec->el, pos);
578
5.80k
  isl_seq_cpy(ext->el + pos + n, vec->el + pos, vec->size - pos);
579
5.80k
580
5.80k
  isl_vec_free(vec);
581
5.80k
  return ext;
582
5.80k
error:
583
0
  isl_vec_free(vec);
584
0
  isl_vec_free(ext);
585
5.80k
  return NULL;
586
5.81k
}
587
588
__isl_give isl_vec *isl_vec_insert_zero_els(__isl_take isl_vec *vec,
589
  unsigned pos, unsigned n)
590
5.78k
{
591
5.78k
  vec = isl_vec_insert_els(vec, pos, n);
592
5.78k
  if (!vec)
593
0
    return NULL;
594
5.78k
595
5.78k
  isl_seq_clr(vec->el + pos, n);
596
5.78k
597
5.78k
  return vec;
598
5.78k
}
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
)
{0
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
}