Scippy

SCIP

Solving Constraint Integer Programs

pub_misc_sort.h
Go to the documentation of this file.
1/* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */
2/* */
3/* This file is part of the program and library */
4/* SCIP --- Solving Constraint Integer Programs */
5/* */
6/* Copyright (c) 2002-2025 Zuse Institute Berlin (ZIB) */
7/* */
8/* Licensed under the Apache License, Version 2.0 (the "License"); */
9/* you may not use this file except in compliance with the License. */
10/* You may obtain a copy of the License at */
11/* */
12/* http://www.apache.org/licenses/LICENSE-2.0 */
13/* */
14/* Unless required by applicable law or agreed to in writing, software */
15/* distributed under the License is distributed on an "AS IS" BASIS, */
16/* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. */
17/* See the License for the specific language governing permissions and */
18/* limitations under the License. */
19/* */
20/* You should have received a copy of the Apache-2.0 license */
21/* along with SCIP; see the file LICENSE. If not visit scipopt.org. */
22/* */
23/* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */
24
25/**@file pub_misc_sort.h
26 * @ingroup PUBLICCOREAPI
27 * @brief methods for sorting joint arrays of various types
28 * @author Gregor Hendel
29 *
30 * This file contains methods for sorting joint arrays of various types.
31 */
32
33/*---+----1----+----2----+----3----+----4----+----5----+----6----+----7----+----8----+----9----+----0----+----1----+----2*/
34
35#ifndef __SCIP_PUB_MISC_SORT_H__
36#define __SCIP_PUB_MISC_SORT_H__
37
38#include "scip/def.h"
39#include "type_misc.h"
40#include "intervalarith.h"
41
42#ifdef __cplusplus
43extern "C" {
44#endif
45
46/*
47 * Sorting algorithms
48 */
49
50/**@defgroup SortingAlgorithms Sorting Algorithms
51 * @ingroup MiscellaneousMethods
52 * @brief public methods for in place sorting of arrays
53 *
54 * Below are the public methods for in place sorting of up to six arrays of joint data.
55 *
56 * @{
57 */
58
59/** default comparer for integers */
60SCIP_EXPORT
61SCIP_DECL_SORTPTRCOMP(SCIPsortCompInt);
62
63
64/** implements argsort
65 *
66 * The data pointer is a lookup array of integers.
67 */
68SCIP_EXPORT
69SCIP_DECL_SORTINDCOMP(SCIPsortArgsortInt);
70
71/** implements argsort
72 *
73 * The data pointer is a lookup array, which are pointer arrays.
74 */
75SCIP_EXPORT
76SCIP_DECL_SORTINDCOMP(SCIPsortArgsortPtr);
77
78/* first all upwards-sorting methods */
79
80/** sort an indexed element set in non-decreasing order, resulting in a permutation index array */
81SCIP_EXPORT
82void SCIPsort(
83 int* perm, /**< pointer to store the resulting permutation */
84 SCIP_DECL_SORTINDCOMP((*indcomp)), /**< data element comparator */
85 void* dataptr, /**< pointer to data field that is given to the external compare method */
86 int len /**< number of elements to be sorted (valid index range) */
87 );
88
89/** sort an index array in non-decreasing order */
90SCIP_EXPORT
92 int* indarray, /**< pointer to the index array to be sorted */
93 SCIP_DECL_SORTINDCOMP((*indcomp)), /**< data element comparator */
94 void* dataptr, /**< pointer to data field that is given to the external compare method */
95 int len /**< length of array */
96 );
97
98/** sort of an array of pointers in non-decreasing order */
99SCIP_EXPORT
101 void** ptrarray, /**< pointer array to be sorted */
102 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
103 int len /**< length of array */
104 );
105
106/** sort of two joint arrays of pointers/pointers, sorted by first array in non-decreasing order */
107SCIP_EXPORT
109 void** ptrarray1, /**< first pointer array to be sorted */
110 void** ptrarray2, /**< second pointer array to be permuted in the same way */
111 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
112 int len /**< length of arrays */
113 );
114
115/** sort of two joint arrays of pointers/Reals, sorted by first array in non-decreasing order */
116SCIP_EXPORT
118 void** ptrarray, /**< pointer array to be sorted */
119 SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
120 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
121 int len /**< length of arrays */
122 );
123
124/** sort of two joint arrays of pointers/ints, sorted by first array in non-decreasing order */
125SCIP_EXPORT
127 void** ptrarray, /**< pointer array to be sorted */
128 int* intarray, /**< int array to be permuted in the same way */
129 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
130 int len /**< length of arrays */
131 );
132
133/** sort of two joint arrays of pointers/Bools, sorted by first array in non-decreasing order */
134SCIP_EXPORT
136 void** ptrarray, /**< pointer array to be sorted */
137 SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
138 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
139 int len /**< length of arrays */
140 );
141
142
143/** sort of three joint arrays of pointers/ints/ints, sorted by first array in non-decreasing order */
144SCIP_EXPORT
146 void** ptrarray, /**< pointer array to be sorted */
147 int* intarray1, /**< first int array to be permuted in the same way */
148 int* intarray2, /**< second int array to be permuted in the same way */
149 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
150 int len /**< length of arrays */
151 );
152
153/** sort of three joint arrays of pointers/Reals/ints, sorted by first array in non-decreasing order */
154SCIP_EXPORT
156 void** ptrarray, /**< pointer array to be sorted */
157 SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
158 int* intarray, /**< int array to be permuted in the same way */
159 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
160 int len /**< length of arrays */
161 );
162
163/** sort of four joint arrays of pointers/Reals/Reals/ints, sorted by first array in non-decreasing order */
164SCIP_EXPORT
166 void** ptrarray, /**< pointer array to be sorted */
167 SCIP_Real* realarray1, /**< SCIP_Real array to be permuted in the same way */
168 SCIP_Real* realarray2, /**< SCIP_Real array to be permuted in the same way */
169 int* intarray, /**< int array to be permuted in the same way */
170 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
171 int len /**< length of arrays */
172 );
173
174/** sort of four joint arrays of pointers/Reals/Reals/SCIP_Bools/SCIP_Bools, sorted by first array in non-decreasing order */
175SCIP_EXPORT
177 void** ptrarray, /**< pointer array to be sorted */
178 SCIP_Real* realarray1, /**< SCIP_Real array to be permuted in the same way */
179 SCIP_Real* realarray2, /**< SCIP_Real array to be permuted in the same way */
180 SCIP_Bool* boolarray1, /**< SCIP_Bool array to be permuted in the same way */
181 SCIP_Bool* boolarray2, /**< SCIP_Bool array to be permuted in the same way */
182 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
183 int len /**< length of arrays */
184 );
185
186/** sort of four joint arrays of pointers/Reals/Reals/ints/SCIP_Bools, sorted by first array in non-decreasing order */
187SCIP_EXPORT
189 void** ptrarray, /**< pointer array to be sorted */
190 SCIP_Real* realarray1, /**< SCIP_Real array to be permuted in the same way */
191 SCIP_Real* realarray2, /**< SCIP_Real array to be permuted in the same way */
192 int* intarray, /**< int array to be permuted in the same way */
193 SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
194 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
195 int len /**< length of arrays */
196 );
197
198/** sort of three joint arrays of pointers/Reals/Bools, sorted by first array in non-decreasing order */
199SCIP_EXPORT
201 void** ptrarray, /**< pointer array to be sorted */
202 SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
203 SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
204 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
205 int len /**< length of arrays */
206 );
207
208/** sort of three joint arrays of pointers/pointers/ints, sorted by first array in non-decreasing order */
209SCIP_EXPORT
211 void** ptrarray1, /**< first pointer array to be sorted */
212 void** ptrarray2, /**< second pointer array to be permuted in the same way */
213 int* intarray, /**< int array to be permuted in the same way */
214 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
215 int len /**< length of arrays */
216 );
217
218/** sort of three joint arrays of pointers/pointers/Reals, sorted by first array in non-decreasing order */
219SCIP_EXPORT
221 void** ptrarray1, /**< first pointer array to be sorted */
222 void** ptrarray2, /**< second pointer array to be permuted in the same way */
223 SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
224 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
225 int len /**< length of arrays */
226 );
227
228/** sort of four joint arrays of pointers/pointers/ints/ints, sorted by first array in non-decreasing order */
229SCIP_EXPORT
231 void** ptrarray1, /**< first pointer array to be sorted */
232 void** ptrarray2, /**< second pointer array to be permuted in the same way */
233 int* intarray1, /**< first int array to be permuted in the same way */
234 int* intarray2, /**< second int array to be permuted in the same way */
235 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
236 int len /**< length of arrays */
237 );
238
239/** sort of four joint arrays of pointers/Reals/ints/ints, sorted by first array in non-decreasing order */
240SCIP_EXPORT
242 void** ptrarray, /**< pointer array to be sorted */
243 SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
244 int* intarray1, /**< first int array to be permuted in the same way */
245 int* intarray2, /**< second int array to be permuted in the same way */
246 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
247 int len /**< length of arrays */
248 );
249
250/** sort of four joint arrays of pointer/pointer/Reals/ints, sorted by first array in non-decreasing order */
251SCIP_EXPORT
253 void** ptrarray1, /**< first pointer array to be sorted */
254 void** ptrarray2, /**< second pointer array to be permuted in the same way */
255 SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
256 int* intarray, /**< int array to be permuted in the same way */
257 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
258 int len /**< length of arrays */
259 );
260
261/** sort of four joint arrays of pointer/pointer/Reals/Bools, sorted by first array in non-decreasing order */
262SCIP_EXPORT
264 void** ptrarray1, /**< first pointer array to be sorted */
265 void** ptrarray2, /**< second pointer array to be permuted in the same way */
266 SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
267 SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
268 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
269 int len /**< length of arrays */
270 );
271
272/** sort of four joint arrays of pointer/pointer/Longs/ints, sorted by first array in non-decreasing order */
273SCIP_EXPORT
275 void** ptrarray1, /**< first pointer array to be sorted */
276 void** ptrarray2, /**< second pointer array to be permuted in the same way */
277 SCIP_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
278 int* intarray, /**< int array to be permuted in the same way */
279 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
280 int len /**< length of arrays */
281 );
282
283/** sort of five joint arrays of pointer/pointer/Longs/ints/ints, sorted by first array in non-decreasing order */
284SCIP_EXPORT
286 void** ptrarray1, /**< first pointer array to be sorted */
287 void** ptrarray2, /**< second pointer array to be permuted in the same way */
288 SCIP_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
289 int* intarray1, /**< first int array to be permuted in the same way */
290 int* intarray2, /**< second int array to be permuted in the same way */
291 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
292 int len /**< length of arrays */
293 );
294
295/** sort an array of Reals in non-decreasing order */
296SCIP_EXPORT
298 SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
299 int len /**< length of arrays */
300 );
301
302/** sort of two joint arrays of Reals/pointers, sorted by first array in non-decreasing order */
303SCIP_EXPORT
305 SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
306 void** ptrarray, /**< pointer array to be permuted in the same way */
307 int len /**< length of arrays */
308 );
309
310/** sort of two joint arrays of Reals/ints, sorted by first array in non-decreasing order */
311SCIP_EXPORT
313 SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
314 int* intarray, /**< int array to be permuted in the same way */
315 int len /**< length of arrays */
316 );
317
318/** sort of three joint arrays of Reals/ints/ints, sorted by first array in non-decreasing order */
319SCIP_EXPORT
321 SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
322 int* intarray1, /**< int array to be permuted in the same way */
323 int* intarray2, /**< int array to be permuted in the same way */
324 int len /**< length of arrays */
325 );
326
327/** sort of three joint arrays of Reals/Bools/Pointer, sorted by first array in non-decreasing order */
328SCIP_EXPORT
330 SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
331 SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
332 void** ptrarray, /**< pointer array to be permuted in the same way */
333 int len /**< length of arrays */
334 );
335
336/** sort of three joint arrays of Reals/ints/Longs, sorted by first array in non-decreasing order */
337SCIP_EXPORT
339 SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
340 int* intarray, /**< int array to be permuted in the same way */
341 SCIP_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
342 int len /**< length of arrays */
343 );
344
345/** sort of three joint arrays of Reals/ints/Pointer, sorted by first array in non-decreasing order */
346SCIP_EXPORT
348 SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
349 int* intarray, /**< int array to be permuted in the same way */
350 void** ptrarray, /**< pointer array to be permuted in the same way */
351 int len /**< length of arrays */
352 );
353
354/** sort of three joint arrays of Reals/Pointers/Pointers, sorted by first array in non-decreasing order */
355SCIP_EXPORT
357 SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
358 void** ptrarray1, /**< first pointer array to be permuted in the same way */
359 void** ptrarray2, /**< second pointer array to be permuted in the same way */
360 int len /**< length of arrays */
361 );
362
363/** sort of three joint arrays of Reals/Reals/Pointer, sorted by first array in non-decreasing order */
364SCIP_EXPORT
366 SCIP_Real* realarray1, /**< first SCIP_Real array to be sorted */
367 SCIP_Real* realarray2, /**< second SCIP_Real array to be permuted in the same way */
368 void** ptrarray, /**< pointer array to be permuted in the same way */
369 int len /**< length of arrays */
370 );
371
372/** sort of four joint arrays of Reals/pointers/pointers/ints, sorted by first array in non-decreasing order */
373SCIP_EXPORT
375 SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
376 void** ptrarray1, /**< pointer array to be permuted in the same way */
377 void** ptrarray2, /**< pointer array to be permuted in the same way */
378 int* intarray, /**< int array to be sorted */
379 int len /**< length of arrays */
380 );
381
382/** sort of five joint arrays of Reals/pointers/pointers/ints/ints, sorted by first array in non-decreasing order */
383SCIP_EXPORT
385 SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
386 void** ptrarray1, /**< pointer array to be permuted in the same way */
387 void** ptrarray2, /**< pointer array to be permuted in the same way */
388 int* intarray1, /**< int array to be sorted */
389 int* intarray2, /**< int array to be sorted */
390 int len /**< length of arrays */
391 );
392
393/** sort of four joint arrays of Reals/Longs/Reals/ints, sorted by first array in non-decreasing order */
394SCIP_EXPORT
396 SCIP_Real* realarray1, /**< SCIP_Real array to be sorted */
397 SCIP_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
398 SCIP_Real* realarray3, /**< SCIP_Real array to be permuted in the same way */
399 int* intarray, /**< int array to be permuted in the same way */
400 int len /**< length of arrays */
401 );
402
403/** sort of four joint arrays of Reals/Reals/ints/ints, sorted by first array in non-decreasing order */
404SCIP_EXPORT
406 SCIP_Real* realarray1, /**< SCIP_Real array to be sorted */
407 SCIP_Real* realarray2, /**< SCIP_Real array to be permuted in the same way */
408 int* intarray1, /**< int array to be permuted in the same way */
409 int* intarray2, /**< int array to be permuted in the same way */
410 int len /**< length of arrays */
411 );
412
413/** sort of four joint arrays of Reals/Reals/Reals/ints, sorted by first array in non-decreasing order */
414SCIP_EXPORT
416 SCIP_Real* realarray1, /**< SCIP_Real array to be sorted */
417 SCIP_Real* realarray2, /**< SCIP_Real array to be permuted in the same way */
418 SCIP_Real* realarray3, /**< SCIP_Real array to be permuted in the same way */
419 int* intarray, /**< int array to be permuted in the same way */
420 int len /**< length of arrays */
421 );
422
423/** sort of four joint arrays of Reals/Reals/Reals/pointers, sorted by first array in non-decreasing order */
424SCIP_EXPORT
426 SCIP_Real* realarray1, /**< SCIP_Real array to be sorted */
427 SCIP_Real* realarray2, /**< SCIP_Real array to be permuted in the same way */
428 SCIP_Real* realarray3, /**< SCIP_Real array to be permuted in the same way */
429 void** ptrarray, /**< pointer array to be permuted in the same way */
430 int len /**< length of arrays */
431 );
432
433/** sort of five joint arrays of Reals/Reals/Reals/Bools/pointers, sorted by first array in non-decreasing order */
434SCIP_EXPORT
436 SCIP_Real* realarray1, /**< SCIP_Real array to be sorted */
437 SCIP_Real* realarray2, /**< SCIP_Real array to be permuted in the same way */
438 SCIP_Real* realarray3, /**< SCIP_Real array to be permuted in the same way */
439 SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
440 void** ptrarray, /**< pointer array to be permuted in the same way */
441 int len /**< length of arrays */
442 );
443
444/** sort of six joint arrays of Reals/Reals/Reals/Bools/Bools/pointers, sorted by first array in non-decreasing order */
445SCIP_EXPORT
447 SCIP_Real* realarray1, /**< SCIP_Real array to be sorted */
448 SCIP_Real* realarray2, /**< SCIP_Real array to be permuted in the same way */
449 SCIP_Real* realarray3, /**< SCIP_Real array to be permuted in the same way */
450 SCIP_Bool* boolarray1, /**< SCIP_Bool array to be permuted in the same way */
451 SCIP_Bool* boolarray2, /**< SCIP_Bool array to be permuted in the same way */
452 void** ptrarray, /**< pointer array to be permuted in the same way */
453 int len /**< length of arrays */
454 );
455
456/** sort array of ints in non-decreasing order */
457SCIP_EXPORT
459 int* intarray, /**< int array to be sorted */
460 int len /**< length of arrays */
461 );
462
463/** sort of two joint arrays of ints/ints, sorted by first array in non-decreasing order */
464SCIP_EXPORT
466 int* intarray1, /**< int array to be sorted */
467 int* intarray2, /**< second int array to be permuted in the same way */
468 int len /**< length of arrays */
469 );
470
471/** sort of two joint arrays of ints/pointers, sorted by first array in non-decreasing order */
472SCIP_EXPORT
474 int* intarray, /**< int array to be sorted */
475 void** ptrarray, /**< pointer array to be permuted in the same way */
476 int len /**< length of arrays */
477 );
478
479/** sort of two joint arrays of ints/reals, sorted by first array in non-decreasing order */
480SCIP_EXPORT
482 int* intarray, /**< int array to be sorted */
483 SCIP_Real* realarray, /**< real array to be permuted in the same way */
484 int len /**< length of arrays */
485 );
486
487/** sort of three joint arrays of ints/ints/ints, sorted by first array in non-decreasing order */
488SCIP_EXPORT
490 int* intarray1, /**< int array to be sorted */
491 int* intarray2, /**< second int array to be permuted in the same way */
492 int* intarray3, /**< third int array to be permuted in the same way */
493 int len /**< length of arrays */
494 );
495
496/** sort of three joint arrays of ints/ints/Longints, sorted by first array in non-decreasing order */
497SCIP_EXPORT
499 int* intarray1, /**< int array to be sorted */
500 int* intarray2, /**< second int array to be permuted in the same way */
501 SCIP_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
502 int len /**< length of arrays */
503 );
504
505/** sort of three joint arrays of ints/ints/Longints, sorted by first array in non-decreasing order */
506SCIP_EXPORT
508 int* intarray, /**< int array to be sorted */
509 SCIP_Real* realarray, /**< real array to be permuted in the same way */
510 SCIP_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
511 int len /**< length of arrays */
512 );
513
514/** sort of three joint arrays of ints/ints/pointers, sorted by first array in non-decreasing order */
515SCIP_EXPORT
517 int* intarray1, /**< int array to be sorted */
518 int* intarray2, /**< second int array to be permuted in the same way */
519 void** ptrarray, /**< pointer array to be permuted in the same way */
520 int len /**< length of arrays */
521 );
522
523/** sort of three joint arrays of ints/ints/reals, sorted by first array in non-decreasing order */
524SCIP_EXPORT
526 int* intarray1, /**< int array to be sorted */
527 int* intarray2, /**< second int array to be permuted in the same way */
528 SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
529 int len /**< length of arrays */
530 );
531
532/** sort of three joint arrays of ints/pointers/reals, sorted by first array in non-decreasing order */
533SCIP_EXPORT
535 int* intarray, /**< int array to be sorted */
536 void** ptrarray, /**< pointer array to be permuted in the same way */
537 SCIP_Real* realarray, /**< real array to be permuted in the same way */
538 int len /**< length of arrays */
539 );
540
541/** sort of four joint arrays of ints/ints/ints/pointers, sorted by first array in non-decreasing order */
542SCIP_EXPORT
544 int* intarray1, /**< int array to be sorted */
545 int* intarray2, /**< int array to be permuted in the same way */
546 int* intarray3, /**< int array to be permuted in the same way */
547 void** ptrarray, /**< pointer array to be permuted in the same way */
548 int len /**< length of arrays */
549 );
550
551/** sort of four joint arrays of ints/ints/ints/reals, sorted by first array in non-decreasing order */
552SCIP_EXPORT
554 int* intarray1, /**< int array to be sorted */
555 int* intarray2, /**< int array to be permuted in the same way */
556 int* intarray3, /**< int array to be permuted in the same way */
557 SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
558 int len /**< length of arrays */
559 );
560
561/** sort of four joint arrays of ints/pointers/ints/reals, sorted by first array in non-decreasing order */
562SCIP_EXPORT
564 int* intarray1, /**< int array to be sorted */
565 void** ptrarray, /**< pointer array to be permuted in the same way */
566 int* intarray2, /**< int array to be permuted in the same way */
567 SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
568 int len /**< length of arrays */
569 );
570
571/** sort of four joint arrays of ints/ints/pointers/pointers/ sorted by first array in non-decreasing order */
572SCIP_EXPORT
574 int* intarray1, /**< int array to be sorted */
575 int* intarray2, /**< int array to be permuted in the same way */
576 void** ptrarray, /**< pointer array to be permuted in the same way */
577 void** ptrarray2, /**< pointer array to be permuted in the same way */
578 int len /**< length of arrays */
579 );
580
581/** sort of five joint arrays of ints/ints/pointers/pointers/pointers sorted by first array in non-decreasing order */
582SCIP_EXPORT
584 int* intarray1, /**< int array to be sorted */
585 int* intarray2, /**< int array to be permuted in the same way */
586 void** ptrarray, /**< pointer array to be permuted in the same way */
587 void** ptrarray2, /**< pointer array to be permuted in the same way */
588 SCIP_INTERVAL* intervalarray, /**< pointer array to be permuted in the same way */
589 int len /**< length of arrays */
590 );
591
592/** sort an array of Longints in non-decreasing order */
593SCIP_EXPORT
595 SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
596 int len /**< length of arrays */
597 );
598
599/** sort of two joint arrays of Long/pointer, sorted by the first array in non-decreasing order */
600SCIP_EXPORT
602 SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
603 void** ptrarray, /**< pointer array to be permuted in the same way */
604 int len /**< length of arrays */
605 );
606
607/** sort of three arrays of Long/pointer/ints, sorted by the first array in non-decreasing order */
608SCIP_EXPORT
610 SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
611 void** ptrarray, /**< pointer array to be permuted in the same way */
612 int* intarray, /**< int array to be permuted in the same way */
613 int len /**< length of arrays */
614 );
615
616/** sort of four arrays of Long/pointer/Real/Bool, sorted by the first array in non-decreasing order */
617SCIP_EXPORT
619 SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
620 void** ptrarray, /**< pointer array to be permuted in the same way */
621 SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
622 SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
623 int len /**< length of arrays */
624 );
625
626/** sort of five arrays of Long/pointer/Real/Real/Bool, sorted by the first array in non-decreasing order */
627SCIP_EXPORT
629 SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
630 void** ptrarray, /**< pointer array to be permuted in the same way */
631 SCIP_Real* realarray, /**< first SCIP_Real array to be permuted in the same way */
632 SCIP_Real* realarray2, /**< second SCIP_Real array to be permuted in the same way */
633 SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
634 int len /**< length of arrays */
635 );
636
637/** sort of six arrays of Long/pointer/Real/Real/int/Bool, sorted by the first array in non-decreasing order */
638SCIP_EXPORT
640 SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
641 void** ptrarray, /**< pointer array to be permuted in the same way */
642 SCIP_Real* realarray, /**< first SCIP_Real array to be permuted in the same way */
643 SCIP_Real* realarray2, /**< second SCIP_Real array to be permuted in the same way */
644 int* intarray, /**< int array to be permuted in the same way */
645 SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
646 int len /**< length of arrays */
647 );
648
649/** sort of four joint arrays of Long/pointer/pointer/ints, sorted by first array in non-decreasing order */
650SCIP_EXPORT
652 SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
653 void** ptrarray1, /**< first pointer array to be permuted in the same way */
654 void** ptrarray2, /**< second pointer array to be permuted in the same way */
655 int* intarray, /**< int array to be permuted in the same way */
656 int len /**< length of arrays */
657 );
658
659/** sort of five joint arrays of Long/pointer/pointer/ints/ints, sorted by first array in non-decreasing order */
660SCIP_EXPORT
662 SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
663 void** ptrarray1, /**< first pointer array to be permuted in the same way */
664 void** ptrarray2, /**< second pointer array to be permuted in the same way */
665 int* intarray1, /**< first int array to be permuted in the same way */
666 int* intarray2, /**< second int array to be permuted in the same way */
667 int len /**< length of arrays */
668 );
669
670/** sort of five joint arrays of Long/pointer/pointer/Bool/ints, sorted by first array in non-decreasing order */
671SCIP_EXPORT
673 SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
674 void** ptrarray1, /**< first pointer array to be permuted in the same way */
675 void** ptrarray2, /**< second pointer array to be permuted in the same way */
676 SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
677 int* intarray, /**< int array to be sorted */
678 int len /**< length of arrays */
679 );
680
681/** sort of five joint arrays of pointer/ints/ints/Bool/Bool, sorted by first array in non-decreasing order */
682SCIP_EXPORT
684 void** ptrarray, /**< pointer array to be sorted */
685 int* intarray1, /**< first int array to be permuted in the same way */
686 int* intarray2, /**< second int array to be permuted in the same way */
687 SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
688 SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
689 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
690 int len /**< length of arrays */
691 );
692
693/** sort of six joint arrays of ints/pointer/ints/ints/Bool/Bool, sorted by first array in non-decreasing order */
694SCIP_EXPORT
696 int* intarray1, /**< int array to be sorted */
697 void** ptrarray, /**< pointer array to be permuted in the same way */
698 int* intarray2, /**< second int array to be permuted in the same way */
699 int* intarray3, /**< thrid int array to be permuted in the same way */
700 SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
701 SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
702 int len /**< length of arrays */
703 );
704
705/* now all downwards-sorting methods */
706
707/** sort an indexed element set in non-increasing order, resulting in a permutation index array */
708SCIP_EXPORT
709void SCIPsortDown(
710 int* perm, /**< pointer to store the resulting permutation */
711 SCIP_DECL_SORTINDCOMP((*indcomp)), /**< data element comparator */
712 void* dataptr, /**< pointer to data field that is given to the external compare method */
713 int len /**< number of elements to be sorted (valid index range) */
714 );
715
716/** sort an index array in non-increasing order */
717SCIP_EXPORT
719 int* indarray, /**< pointer to the index array to be sorted */
720 SCIP_DECL_SORTINDCOMP((*indcomp)), /**< data element comparator */
721 void* dataptr, /**< pointer to data field that is given to the external compare method */
722 int len /**< length of array */
723 );
724
725/** sort of an array of pointers in non-increasing order */
726SCIP_EXPORT
728 void** ptrarray, /**< pointer array to be sorted */
729 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
730 int len /**< length of array */
731 );
732
733/** sort of two joint arrays of pointers/pointers, sorted by first array in non-increasing order */
734SCIP_EXPORT
736 void** ptrarray1, /**< first pointer array to be sorted */
737 void** ptrarray2, /**< second pointer array to be permuted in the same way */
738 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
739 int len /**< length of arrays */
740 );
741
742/** sort of two joint arrays of pointers/Reals, sorted by first array in non-increasing order */
743SCIP_EXPORT
745 void** ptrarray, /**< pointer array to be sorted */
746 SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
747 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
748 int len /**< length of arrays */
749 );
750
751/** sort of two joint arrays of pointers/ints, sorted by first array in non-increasing order */
752SCIP_EXPORT
754 void** ptrarray, /**< pointer array to be sorted */
755 int* intarray, /**< int array to be permuted in the same way */
756 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
757 int len /**< length of arrays */
758 );
759
760/** sort of two joint arrays of pointers/Bools, sorted by first array in non-increasing order */
761SCIP_EXPORT
763 void** ptrarray, /**< pointer array to be sorted */
764 SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
765 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
766 int len /**< length of arrays */
767 );
768
769/** sort of three joint arrays of pointers/ints/ints, sorted by first array in non-increasing order */
770SCIP_EXPORT
772 void** ptrarray, /**< pointer array to be sorted */
773 int* intarray1, /**< first int array to be permuted in the same way */
774 int* intarray2, /**< second int array to be permuted in the same way */
775 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
776 int len /**< length of arrays */
777 );
778
779/** sort of three joint arrays of pointers/Reals/ints, sorted by first array in non-increasing order */
780SCIP_EXPORT
782 void** ptrarray, /**< pointer array to be sorted */
783 SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
784 int* intarray, /**< int array to be permuted in the same way */
785 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
786 int len /**< length of arrays */
787 );
788
789/** sort of three joint arrays of pointers/Reals/Bools, sorted by first array in non-increasing order */
790SCIP_EXPORT
792 void** ptrarray, /**< pointer array to be sorted */
793 SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
794 SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
795 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
796 int len /**< length of arrays */
797 );
798
799/** sort of three joint arrays of pointers/pointers/ints, sorted by first array in non-increasing order */
800SCIP_EXPORT
802 void** ptrarray1, /**< first pointer array to be sorted */
803 void** ptrarray2, /**< second pointer array to be permuted in the same way */
804 int* intarray, /**< int array to be permuted in the same way */
805 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
806 int len /**< length of arrays */
807 );
808
809/** sort of three joint arrays of pointers/pointers/Reals, sorted by first array in non-increasing order */
810SCIP_EXPORT
812 void** ptrarray1, /**< first pointer array to be sorted */
813 void** ptrarray2, /**< second pointer array to be permuted in the same way */
814 SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
815 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
816 int len /**< length of arrays */
817 );
818
819/** sort of four joint arrays of pointers/pointers/ints/ints, sorted by first array in non-increasing order */
820SCIP_EXPORT
822 void** ptrarray1, /**< first pointer array to be sorted */
823 void** ptrarray2, /**< second pointer array to be permuted in the same way */
824 int* intarray1, /**< first int array to be permuted in the same way */
825 int* intarray2, /**< second int array to be permuted in the same way */
826 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
827 int len /**< length of arrays */
828 );
829
830/** sort of four joint arrays of pointers/Reals/ints/ints, sorted by first array in non-increasing order */
831SCIP_EXPORT
833 void** ptrarray, /**< pointer array to be sorted */
834 SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
835 int* intarray1, /**< first int array to be permuted in the same way */
836 int* intarray2, /**< second int array to be permuted in the same way */
837 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
838 int len /**< length of arrays */
839 );
840
841/** sort of four joint arrays of pointer/pointer/Reals/ints, sorted by first array in non-increasing order */
842SCIP_EXPORT
844 void** ptrarray1, /**< first pointer array to be sorted */
845 void** ptrarray2, /**< second pointer array to be permuted in the same way */
846 SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
847 int* intarray, /**< int array to be permuted in the same way */
848 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
849 int len /**< length of arrays */
850 );
851
852/** sort of four joint arrays of pointer/pointer/Reals/bools, sorted by first array in non-increasing order */
853SCIP_EXPORT
855 void** ptrarray1, /**< first pointer array to be sorted */
856 void** ptrarray2, /**< second pointer array to be permuted in the same way */
857 SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
858 SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
859 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
860 int len /**< length of arrays */
861 );
862
863/** sort of four joint arrays of pointer/pointer/Longs/ints, sorted by first array in non-increasing order */
864SCIP_EXPORT
866 void** ptrarray1, /**< first pointer array to be sorted */
867 void** ptrarray2, /**< second pointer array to be permuted in the same way */
868 SCIP_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
869 int* intarray, /**< int array to be permuted in the same way */
870 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
871 int len /**< length of arrays */
872 );
873
874/** sort of five joint arrays of pointer/pointer/Longs/ints/ints, sorted by first array in non-increasing order */
875SCIP_EXPORT
877 void** ptrarray1, /**< first pointer array to be sorted */
878 void** ptrarray2, /**< second pointer array to be permuted in the same way */
879 SCIP_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
880 int* intarray1, /**< first int array to be permuted in the same way */
881 int* intarray2, /**< second int array to be permuted in the same way */
882 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
883 int len /**< length of arrays */
884 );
885
886/** sort an array of Reals in non-increasing order */
887SCIP_EXPORT
889 SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
890 int len /**< length of arrays */
891 );
892
893/** sort of two joint arrays of Reals/pointers, sorted by first array in non-increasing order */
894SCIP_EXPORT
896 SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
897 void** ptrarray, /**< pointer array to be permuted in the same way */
898 int len /**< length of arrays */
899 );
900
901/** sort of two joint arrays of Reals/ints, sorted by first array in non-increasing order */
902SCIP_EXPORT
904 SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
905 int* intarray, /**< pointer array to be permuted in the same way */
906 int len /**< length of arrays */
907 );
908
909/** sort of three joint arrays of Reals/ints/ints, sorted by first array in non-increasing order */
910SCIP_EXPORT
912 SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
913 int* intarray1, /**< int array to be sorted */
914 int* intarray2, /**< int array to be sorted */
915 int len /**< length of arrays */
916 );
917
918/** sort of three joint arrays of Reals/Bools/Pointer, sorted by first array in non-increasing order */
919SCIP_EXPORT
921 SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
922 SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
923 void** ptrarray, /**< pointer array to be permuted in the same way */
924 int len /**< length of arrays */
925 );
926
927/** sort of three joint arrays of Reals/ints/Longs, sorted by first array in non-increasing order */
928SCIP_EXPORT
930 SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
931 int* intarray, /**< int array to be permuted in the same way */
932 SCIP_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
933 int len /**< length of arrays */
934 );
935
936/** sort of three joint arrays of Reals/ints/Pointer, sorted by first array in non-increasing order */
937SCIP_EXPORT
939 SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
940 int* intarray, /**< int array to be permuted in the same way */
941 void** ptrarray, /**< pointer array to be permuted in the same way */
942 int len /**< length of arrays */
943 );
944
945/** sort of three joint arrays of Reals/Pointer/Pointer, sorted by first array in non-decreasing order */
946SCIP_EXPORT
948 SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
949 void** ptrarray1, /**< first pointer array to be permuted in the same way */
950 void** ptrarray2, /**< second pointer array to be permuted in the same way */
951 int len /**< length of arrays */
952 );
953
954/** sort of three joint arrays of Reals/Reals/ints, sorted by first array in non-increasing order */
955SCIP_EXPORT
957 SCIP_Real* realarray1, /**< first SCIP_Real array to be sorted */
958 SCIP_Real* realarray2, /**< second SCIP_Real array to be permuted in the same way */
959 int* intarray, /**< integer array to be permuted in the same way */
960 int len /**< length of arrays */
961 );
962
963/** sort of three joint arrays of Reals/Reals/Pointer, sorted by first array in non-increasing order */
964SCIP_EXPORT
966 SCIP_Real* realarray1, /**< first SCIP_Real array to be sorted */
967 SCIP_Real* realarray2, /**< second SCIP_Real array to be permuted in the same way */
968 void** ptrarray, /**< pointer array to be permuted in the same way */
969 int len /**< length of arrays */
970 );
971
972/** sort of three joint arrays of Reals/Reals/Pointer, sorted by first array in non-increasing order */
973SCIP_EXPORT
975 SCIP_Real* realarray1, /**< first SCIP_Real array to be sorted */
976 SCIP_Real* realarray2, /**< second SCIP_Real array to be permuted in the same way */
977 void** ptrarray1, /**< pointer array to be permuted in the same way */
978 void** ptrarray2, /**< pointer array to be permuted in the same way */
979 int len /**< length of arrays */
980 );
981
982/** sort of four joint arrays of Reals/pointers/pointers/ints, sorted by first array in non-increasing order */
983SCIP_EXPORT
985 SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
986 void** ptrarray1, /**< pointer array to be permuted in the same way */
987 void** ptrarray2, /**< pointer array to be permuted in the same way */
988 int* intarray, /**< int array to be sorted */
989 int len /**< length of arrays */
990 );
991
992/** sort of five joint arrays of Reals/pointers/pointers/ints/ints, sorted by first array in non-increasing order */
993SCIP_EXPORT
995 SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
996 void** ptrarray1, /**< pointer array to be permuted in the same way */
997 void** ptrarray2, /**< pointer array to be permuted in the same way */
998 int* intarray1, /**< int array to be sorted */
999 int* intarray2, /**< int array to be sorted */
1000 int len /**< length of arrays */
1001 );
1002
1003/** sort of four joint arrays of Reals/Longs/Reals/ints, sorted by first array in non-increasing order */
1004SCIP_EXPORT
1006 SCIP_Real* realarray1, /**< SCIP_Real array to be sorted */
1007 SCIP_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
1008 SCIP_Real* realarray3, /**< SCIP_Real array to be permuted in the same way */
1009 int* intarray, /**< int array to be permuted in the same way */
1010 int len /**< length of arrays */
1011 );
1012
1013/** sort of four joint arrays of Reals/Reals/ints/ints, sorted by first array in non-increasing order */
1014SCIP_EXPORT
1016 SCIP_Real* realarray1, /**< SCIP_Real array to be sorted */
1017 SCIP_Real* realarray2, /**< SCIP_Real array to be permuted in the same way */
1018 int* intarray1, /**< int array to be permuted in the same way */
1019 int* intarray2, /**< int array to be permuted in the same way */
1020 int len /**< length of arrays */
1021 );
1022
1023
1024/** sort of four joint arrays of Reals/Reals/Reals/ints, sorted by first array in non-increasing order */
1025SCIP_EXPORT
1027 SCIP_Real* realarray1, /**< SCIP_Real array to be sorted */
1028 SCIP_Real* realarray2, /**< SCIP_Real array to be permuted in the same way */
1029 SCIP_Real* realarray3, /**< SCIP_Real array to be permuted in the same way */
1030 int* intarray, /**< int array to be permuted in the same way */
1031 int len /**< length of arrays */
1032 );
1033
1034/** sort of four joint arrays of Reals/Reals/Reals/pointers, sorted by first array in non-increasing order */
1035SCIP_EXPORT
1037 SCIP_Real* realarray1, /**< SCIP_Real array to be sorted */
1038 SCIP_Real* realarray2, /**< SCIP_Real array to be permuted in the same way */
1039 SCIP_Real* realarray3, /**< SCIP_Real array to be permuted in the same way */
1040 void** ptrarray, /**< pointer array to be permuted in the same way */
1041 int len /**< length of arrays */
1042 );
1043
1044/** sort of five joint arrays of Reals/Reals/Reals/Bools/pointers, sorted by first array in non-increasing order */
1045SCIP_EXPORT
1047 SCIP_Real* realarray1, /**< SCIP_Real array to be sorted */
1048 SCIP_Real* realarray2, /**< SCIP_Real array to be permuted in the same way */
1049 SCIP_Real* realarray3, /**< SCIP_Real array to be permuted in the same way */
1050 SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
1051 void** ptrarray, /**< pointer array to be permuted in the same way */
1052 int len /**< length of arrays */
1053 );
1054
1055/** sort of six joint arrays of Reals/Reals/Reals/Bools/Bools/pointers, sorted by first array in non-increasing order */
1056SCIP_EXPORT
1058 SCIP_Real* realarray1, /**< SCIP_Real array to be sorted */
1059 SCIP_Real* realarray2, /**< SCIP_Real array to be permuted in the same way */
1060 SCIP_Real* realarray3, /**< SCIP_Real array to be permuted in the same way */
1061 SCIP_Bool* boolarray1, /**< SCIP_Bool array to be permuted in the same way */
1062 SCIP_Bool* boolarray2, /**< SCIP_Bool array to be permuted in the same way */
1063 void** ptrarray, /**< pointer array to be permuted in the same way */
1064 int len /**< length of arrays */
1065 );
1066
1067/** sort array of ints in non-increasing order */
1068SCIP_EXPORT
1070 int* intarray, /**< int array to be sorted */
1071 int len /**< length of arrays */
1072 );
1073
1074/** sort of two joint arrays of ints/ints, sorted by first array in non-increasing order */
1075SCIP_EXPORT
1077 int* intarray1, /**< int array to be sorted */
1078 int* intarray2, /**< second int array to be permuted in the same way */
1079 int len /**< length of arrays */
1080 );
1081
1082/** sort of two joint arrays of ints/pointers, sorted by first array in non-increasing order */
1083SCIP_EXPORT
1085 int* intarray, /**< int array to be sorted */
1086 void** ptrarray, /**< pointer array to be permuted in the same way */
1087 int len /**< length of arrays */
1088 );
1089
1090/** sort of two joint arrays of ints/reals, sorted by first array in non-increasing order */
1091SCIP_EXPORT
1093 int* intarray, /**< int array to be sorted */
1094 SCIP_Real* realarray, /**< real array to be permuted in the same way */
1095 int len /**< length of arrays */
1096 );
1097
1098/** sort of three joint arrays of ints/ints/ints, sorted by first array in non-increasing order */
1099SCIP_EXPORT
1101 int* intarray1, /**< int array to be sorted */
1102 int* intarray2, /**< second int array to be permuted in the same way */
1103 int* intarray3, /**< third int array to be permuted in the same way */
1104 int len /**< length of arrays */
1105 );
1106
1107/** sort of three joint arrays of ints/ints/SCIP_Longint, sorted by first array in non-increasing order */
1108SCIP_EXPORT
1110 int* intarray1, /**< int array to be sorted */
1111 int* intarray2, /**< second int array to be permuted in the same way */
1112 SCIP_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
1113 int len /**< length of arrays */
1114 );
1115
1116/** sort of three joint arrays of ints/ints/pointers, sorted by first array in non-increasing order */
1117SCIP_EXPORT
1119 int* intarray1, /**< int array to be sorted */
1120 int* intarray2, /**< second int array to be permuted in the same way */
1121 void** ptrarray, /**< pointer array to be permuted in the same way */
1122 int len /**< length of arrays */
1123 );
1124
1125/** sort of three joint arrays of ints/ints/Reals, sorted by first array in non-increasing order */
1126SCIP_EXPORT
1128 int* intarray1, /**< int array to be sorted */
1129 int* intarray2, /**< second int array to be permuted in the same way */
1130 SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
1131 int len /**< length of arrays */
1132 );
1133
1134/** sort of four joint arrays of ints/ints/ints/pointers, sorted by first array in non-increasing order */
1135SCIP_EXPORT
1137 int* intarray1, /**< int array to be sorted */
1138 int* intarray2, /**< int array to be permuted in the same way */
1139 int* intarray3, /**< int array to be permuted in the same way */
1140 void** ptrarray, /**< pointer array to be permuted in the same way */
1141 int len /**< length of arrays */
1142 );
1143
1144/** sort of four joint arrays of ints/ints/ints/reals, sorted by first array in non-increasing order */
1145SCIP_EXPORT
1147 int* intarray1, /**< int array to be sorted */
1148 int* intarray2, /**< int array to be permuted in the same way */
1149 int* intarray3, /**< int array to be permuted in the same way */
1150 SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
1151 int len /**< length of arrays */
1152 );
1153
1154/** sort of four joint arrays of ints/pointers/ints/Reals, sorted by first array in non-increasing order */
1155SCIP_EXPORT
1157 int* intarray1, /**< int array to be sorted */
1158 void** ptrarray, /**< pointer array to be permuted in the same way */
1159 int* intarray2, /**< int array to be permuted in the same way */
1160 SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
1161 int len /**< length of arrays */
1162 );
1163
1164/** sort an array of Longints in non-increasing order */
1165SCIP_EXPORT
1167 SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
1168 int len /**< length of arrays */
1169 );
1170
1171/** sort of two joint arrays of Long/pointer, sorted by the first array in non-increasing order */
1172SCIP_EXPORT
1174 SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
1175 void** ptrarray, /**< pointer array to be permuted in the same way */
1176 int len /**< length of arrays */
1177 );
1178
1179/** sort of three arrays of Long/pointer/ints, sorted by the first array in non-increasing order */
1180SCIP_EXPORT
1182 SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
1183 void** ptrarray, /**< pointer array to be permuted in the same way */
1184 int* intarray, /**< int array to be permuted in the same way */
1185 int len /**< length of arrays */
1186 );
1187
1188/** sort of four arrays of Long/pointer/Real/Bool, sorted by the first array in non-increasing order */
1189SCIP_EXPORT
1191 SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
1192 void** ptrarray, /**< pointer array to be permuted in the same way */
1193 SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
1194 SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
1195 int len /**< length of arrays */
1196 );
1197
1198/** sort of five arrays of Long/pointer/Real/Real/Bool, sorted by the first array in non-increasing order */
1199SCIP_EXPORT
1201 SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
1202 void** ptrarray, /**< pointer array to be permuted in the same way */
1203 SCIP_Real* realarray, /**< first SCIP_Real array to be permuted in the same way */
1204 SCIP_Real* realarray2, /**< second SCIP_Real array to be permuted in the same way */
1205 SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
1206 int len /**< length of arrays */
1207 );
1208
1209/** sort of six arrays of Long/pointer/Real/Real/int/Bool, sorted by the first array in non-increasing order */
1210SCIP_EXPORT
1212 SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
1213 void** ptrarray, /**< pointer array to be permuted in the same way */
1214 SCIP_Real* realarray, /**< first SCIP_Real array to be permuted in the same way */
1215 SCIP_Real* realarray2, /**< second SCIP_Real array to be permuted in the same way */
1216 int* intarray, /**< int array to be permuted in the same way */
1217 SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
1218 int len /**< length of arrays */
1219 );
1220
1221/** sort of four joint arrays of Long/pointer/pointer/ints, sorted by first array in non-increasing order */
1222SCIP_EXPORT
1224 SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
1225 void** ptrarray1, /**< first pointer array to be permuted in the same way */
1226 void** ptrarray2, /**< second pointer array to be permuted in the same way */
1227 int* intarray, /**< int array to be permuted in the same way */
1228 int len /**< length of arrays */
1229 );
1230
1231/** sort of five joint arrays of Long/pointer/pointer/ints/ints, sorted by first array in non-increasing order */
1232SCIP_EXPORT
1234 SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
1235 void** ptrarray1, /**< first pointer array to be permuted in the same way */
1236 void** ptrarray2, /**< second pointer array to be permuted in the same way */
1237 int* intarray1, /**< first int array to be permuted in the same way */
1238 int* intarray2, /**< second int array to be permuted in the same way */
1239 int len /**< length of arrays */
1240 );
1241
1242/** sort of five joint arrays of Long/pointer/pointer/Bool/ints, sorted by first array in non-increasing order */
1243SCIP_EXPORT
1245 SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
1246 void** ptrarray1, /**< first pointer array to be permuted in the same way */
1247 void** ptrarray2, /**< second pointer array to be permuted in the same way */
1248 SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
1249 int* intarray, /**< int array to be sorted */
1250 int len /**< length of arrays */
1251 );
1252
1253/** sort of five joint arrays of pointer/ints/ints/Bool/Bool, sorted by first array in non-increasing order */
1254SCIP_EXPORT
1256 void** ptrarray, /**< pointer array to be sorted */
1257 int* intarray1, /**< first int array to be permuted in the same way */
1258 int* intarray2, /**< second int array to be permuted in the same way */
1259 SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
1260 SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
1261 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1262 int len /**< length of arrays */
1263 );
1264
1265/** sort of six joint arrays of ints/pointer/ints/ints/Bool/Bool, sorted by first array in non-increasing order */
1266SCIP_EXPORT
1268 int* intarray1, /**< int array to be sorted */
1269 void** ptrarray, /**< pointer array to be permuted in the same way */
1270 int* intarray2, /**< second int array to be permuted in the same way */
1271 int* intarray3, /**< thrid int array to be permuted in the same way */
1272 SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
1273 SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
1274 int len /**< length of arrays */
1275 );
1276
1277/*
1278 * Sorted vectors
1279 */
1280
1281/* upwards insertion */
1282
1283/** insert a new element into an index array in non-decreasing order */
1284SCIP_EXPORT
1286 int* indarray, /**< pointer to the index array where an element is to be inserted */
1287 SCIP_DECL_SORTINDCOMP((*indcomp)), /**< data element comparator */
1288 void* dataptr, /**< pointer to data field that is given to the external compare method */
1289 int keyval, /**< key value of new element */
1290 int* len, /**< pointer to length of arrays (will be increased by 1) */
1291 int* pos /**< pointer to store the insertion position, or NULL */
1292 );
1293
1294/** insert a new element into an array of pointers in non-decreasing order */
1295SCIP_EXPORT
1297 void** ptrarray, /**< pointer to the pointer array where an element is to be inserted */
1298 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1299 void* keyval, /**< key value of new element */
1300 int* len, /**< pointer to length of arrays (will be increased by 1) */
1301 int* pos /**< pointer to store the insertion position, or NULL */
1302 );
1303
1304/** insert a new element into two joint arrays of pointers/pointers sorted by first array in non-decreasing order */
1305SCIP_EXPORT
1307 void** ptrarray1, /**< first pointer array where an element is to be inserted */
1308 void** ptrarray2, /**< second pointer array where an element is to be inserted */
1309 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1310 void* keyval, /**< key value of new element */
1311 void* field1val, /**< additional value of new element */
1312 int* len, /**< pointer to length of arrays (will be increased by 1) */
1313 int* pos /**< pointer to store the insertion position, or NULL */
1314 );
1315
1316/** insert a new element into two joint arrays of pointers/Reals, sorted by first array in non-decreasing order */
1317SCIP_EXPORT
1319 void** ptrarray, /**< pointer array where an element is to be inserted */
1320 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1321 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1322 void* keyval, /**< key value of new element */
1323 SCIP_Real field1val, /**< additional value of new element */
1324 int* len, /**< pointer to length of arrays (will be increased by 1) */
1325 int* pos /**< pointer to store the insertion position, or NULL */
1326 );
1327
1328/** insert a new element into two joint arrays of pointers/ints, sorted by first array in non-decreasing order */
1329SCIP_EXPORT
1331 void** ptrarray, /**< pointer array where an element is to be inserted */
1332 int* intarray, /**< int array where an element is to be inserted */
1333 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1334 void* keyval, /**< key value of new element */
1335 int field1val, /**< additional value of new element */
1336 int* len, /**< pointer to length of arrays (will be increased by 1) */
1337 int* pos /**< pointer to store the insertion position, or NULL */
1338 );
1339
1340/** insert a new element into two joint arrays of pointers/Bools, sorted by first array in non-decreasing order */
1341SCIP_EXPORT
1343 void** ptrarray, /**< pointer array where an element is to be inserted */
1344 SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
1345 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1346 void* keyval, /**< key value of new element */
1347 SCIP_Bool field1val, /**< additional value of new element */
1348 int* len, /**< pointer to length of arrays (will be increased by 1) */
1349 int* pos /**< pointer to store the insertion position, or NULL */
1350 );
1351
1352/** insert a new element into three joint arrays of pointers/ints/ints, sorted by first array in non-decreasing order */
1353SCIP_EXPORT
1355 void** ptrarray, /**< pointer array where an element is to be inserted */
1356 int* intarray1, /**< first int array where an element is to be inserted */
1357 int* intarray2, /**< second int array where an element is to be inserted */
1358 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1359 void* keyval, /**< key value of new element */
1360 int field1val, /**< additional value of new element */
1361 int field2val, /**< additional value of new element */
1362 int* len, /**< pointer to length of arrays (will be increased by 1) */
1363 int* pos /**< pointer to store the insertion position, or NULL */
1364 );
1365
1366/** insert a new element into three joint arrays of pointers/Reals/ints, sorted by first array in non-decreasing order */
1367SCIP_EXPORT
1369 void** ptrarray, /**< pointer array where an element is to be inserted */
1370 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1371 int* intarray, /**< int array where an element is to be inserted */
1372 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1373 void* keyval, /**< key value of new element */
1374 SCIP_Real field1val, /**< additional value of new element */
1375 int field2val, /**< additional value of new element */
1376 int* len, /**< pointer to length of arrays (will be increased by 1) */
1377 int* pos /**< pointer to store the insertion position, or NULL */
1378 );
1379
1380/** insert a new element into four joint arrays of pointers/Reals/Reals/ints, sorted by first array in non-decreasing order */
1381SCIP_EXPORT
1383 void** ptrarray, /**< pointer array where an element is to be inserted */
1384 SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be inserted */
1385 SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be inserted */
1386 int* intarray, /**< int array where an element is to be inserted */
1387 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1388 void* keyval, /**< key value of new element */
1389 SCIP_Real field1val, /**< additional value of new element */
1390 SCIP_Real field2val, /**< additional value of new element */
1391 int field3val, /**< additional value of new element */
1392 int* len, /**< pointer to length of arrays (will be increased by 1) */
1393 int* pos /**< pointer to store the insertion position, or NULL */
1394 );
1395
1396/** insert a new element into four joint arrays of pointers/Reals/Reals/SCIP_Bools/SCIP_Bools, sorted by first array in non-decreasing order */
1397SCIP_EXPORT
1399 void** ptrarray, /**< pointer array where an element is to be inserted */
1400 SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be inserted */
1401 SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be inserted */
1402 SCIP_Bool* boolarray1, /**< SCIP_Bool array where an element is to be inserted */
1403 SCIP_Bool* boolarray2, /**< SCIP_Bool array where an element is to be inserted */
1404 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1405 void* keyval, /**< key value of new element */
1406 SCIP_Real field1val, /**< additional value of new element */
1407 SCIP_Real field2val, /**< additional value of new element */
1408 SCIP_Bool field3val, /**< additional value of new element */
1409 SCIP_Bool field4val, /**< additional value of new element */
1410 int* len, /**< pointer to length of arrays (will be increased by 1) */
1411 int* pos /**< pointer to store the insertion position, or NULL */
1412 );
1413
1414/** insert a new element into four joint arrays of pointers/Reals/Reals/ints/SCIP_Bools, sorted by first array in non-decreasing order */
1415SCIP_EXPORT
1417 void** ptrarray, /**< pointer array where an element is to be inserted */
1418 SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be inserted */
1419 SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be inserted */
1420 int* intarray, /**< int array where an element is to be inserted */
1421 SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
1422 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1423 void* keyval, /**< key value of new element */
1424 SCIP_Real field1val, /**< additional value of new element */
1425 SCIP_Real field2val, /**< additional value of new element */
1426 int field3val, /**< additional value of new element */
1427 SCIP_Bool field4val, /**< additional value of new element */
1428 int* len, /**< pointer to length of arrays (will be increased by 1) */
1429 int* pos /**< pointer to store the insertion position, or NULL */
1430 );
1431
1432/** insert a new element into three joint arrays of pointers/Reals/Bools, sorted by first array in non-decreasing order */
1433SCIP_EXPORT
1435 void** ptrarray, /**< pointer array where an element is to be inserted */
1436 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1437 SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
1438 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1439 void* keyval, /**< key value of new element */
1440 SCIP_Real field1val, /**< additional value of new element */
1441 SCIP_Bool field2val, /**< additional value of new element */
1442 int* len, /**< pointer to length of arrays (will be increased by 1) */
1443 int* pos /**< pointer to store the insertion position, or NULL */
1444 );
1445
1446/** insert a new element into three joint arrays of pointers/pointers/Ints, sorted by first array in non-decreasing order */
1447SCIP_EXPORT
1449 void** ptrarray1, /**< first pointer array where an element is to be inserted */
1450 void** ptrarray2, /**< second pointer array where an element is to be inserted */
1451 int* intarray, /**< int array where an element is to be inserted */
1452 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1453 void* keyval, /**< key value of new element */
1454 void* field1val, /**< additional value of new element */
1455 int field2val, /**< additional value of new element */
1456 int* len, /**< pointer to length of arrays (will be increased by 1) */
1457 int* pos /**< pointer to store the insertion position, or NULL */
1458 );
1459
1460/** insert a new element into three joint arrays of pointers/pointers/Reals, sorted by first array in non-decreasing order */
1461SCIP_EXPORT
1463 void** ptrarray1, /**< first pointer array where an element is to be inserted */
1464 void** ptrarray2, /**< second pointer array where an element is to be inserted */
1465 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1466 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1467 void* keyval, /**< key value of new element */
1468 void* field1val, /**< additional value of new element */
1469 SCIP_Real field2val, /**< additional value of new element */
1470 int* len, /**< pointer to length of arrays (will be increased by 1) */
1471 int* pos /**< pointer to store the insertion position, or NULL */
1472 );
1473
1474/** insert a new element into four joint arrays of pointers/pointers/ints/ints, sorted by first array in non-decreasing order */
1475SCIP_EXPORT
1477 void** ptrarray1, /**< first pointer array where an element is to be inserted */
1478 void** ptrarray2, /**< second pointer array where an element is to be inserted */
1479 int* intarray1, /**< first int array where an element is to be inserted */
1480 int* intarray2, /**< second int array where an element is to be inserted */
1481 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1482 void* keyval, /**< key value of new element */
1483 void* field1val, /**< additional value of new element */
1484 int field2val, /**< additional value of new element */
1485 int field3val, /**< additional value of new element */
1486 int* len, /**< pointer to length of arrays (will be increased by 1) */
1487 int* pos /**< pointer to store the insertion position, or NULL */
1488 );
1489
1490/** insert a new element into four joint arrays of pointers/Reals/ints/ints, sorted by first array in non-decreasing order */
1491SCIP_EXPORT
1493 void** ptrarray, /**< pointer array where an element is to be inserted */
1494 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1495 int* intarray1, /**< first int array where an element is to be inserted */
1496 int* intarray2, /**< second int array where an element is to be inserted */
1497 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1498 void* keyval, /**< key value of new element */
1499 SCIP_Real field1val, /**< additional value of new element */
1500 int field2val, /**< additional value of new element */
1501 int field3val, /**< additional value of new element */
1502 int* len, /**< pointer to length of arrays (will be increased by 1) */
1503 int* pos /**< pointer to store the insertion position, or NULL */
1504 );
1505
1506/** insert a new element into four joint arrays of pointer/pointer/Reals/ints, sorted by first array in non-decreasing order */
1507SCIP_EXPORT
1509 void** ptrarray1, /**< first pointer array where an element is to be inserted */
1510 void** ptrarray2, /**< second pointer array where an element is to be inserted */
1511 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1512 int* intarray, /**< int array where an element is to be inserted */
1513 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1514 void* keyval, /**< key value of new element */
1515 void* field1val, /**< additional value of new element */
1516 SCIP_Real field2val, /**< additional value of new element */
1517 int field3val, /**< additional value of new element */
1518 int* len, /**< pointer to length of arrays (will be increased by 1) */
1519 int* pos /**< pointer to store the insertion position, or NULL */
1520 );
1521
1522/** insert a new element into four joint arrays of pointer/pointer/Reals/bools, sorted by first array in non-decreasing order */
1523SCIP_EXPORT
1525 void** ptrarray1, /**< first pointer array where an element is to be inserted */
1526 void** ptrarray2, /**< second pointer array where an element is to be inserted */
1527 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1528 SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
1529 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1530 void* keyval, /**< key value of new element */
1531 void* field1val, /**< additional value of new element */
1532 SCIP_Real field2val, /**< additional value of new element */
1533 SCIP_Bool field3val, /**< additional value of new element */
1534 int* len, /**< pointer to length of arrays (will be increased by 1) */
1535 int* pos /**< pointer to store the insertion position, or NULL */
1536 );
1537
1538/** insert a new element into four joint arrays of pointer/pointer/Longs/ints, sorted by first array in non-decreasing order */
1539SCIP_EXPORT
1541 void** ptrarray1, /**< first pointer array where an element is to be inserted */
1542 void** ptrarray2, /**< second pointer array where an element is to be inserted */
1543 SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
1544 int* intarray, /**< int array to be sorted */
1545 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1546 void* keyval, /**< key value of new element */
1547 void* field1val, /**< additional value of new element */
1548 SCIP_Longint field2val, /**< additional value of new element */
1549 int field3val, /**< additional value of new element */
1550 int* len, /**< pointer to length of arrays (will be increased by 1) */
1551 int* pos /**< pointer to store the insertion position, or NULL */
1552 );
1553
1554/** insert a new element into five joint arrays of pointer/pointer/Longs/ints/ints, sorted by first array in non-decreasing order */
1555SCIP_EXPORT
1557 void** ptrarray1, /**< first pointer array where an element is to be inserted */
1558 void** ptrarray2, /**< second pointer array where an element is to be inserted */
1559 SCIP_Longint* longarray, /**< SCIP_Longint where an element is to be inserted */
1560 int* intarray1, /**< first int array where an element is to be inserted */
1561 int* intarray2, /**< second int array where an element is to be inserted */
1562 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1563 void* keyval, /**< key value of new element */
1564 void* field1val, /**< additional value of new element */
1565 SCIP_Longint field2val, /**< additional value of new element */
1566 int field3val, /**< additional value of new element */
1567 int field4val, /**< additional value of new element */
1568 int* len, /**< pointer to length of arrays (will be increased by 1) */
1569 int* pos /**< pointer to store the insertion position, or NULL */
1570 );
1571
1572/** insert a new element into three joint arrays of Reals/ints/ints, sorted by first array in non-decreasing order */
1573SCIP_EXPORT
1575 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1576 int* intarray1, /**< first int array where an element is to be inserted */
1577 int* intarray2, /**< second int array where an element is to be inserted */
1578 SCIP_Real keyval, /**< key value of new element */
1579 int field2val, /**< additional value of new element */
1580 int field3val, /**< additional value of new element */
1581 int* len, /**< pointer to length of arrays (will be increased by 1) */
1582 int* pos /**< pointer to store the insertion position, or NULL */
1583 );
1584
1585/** insert a new element into three joint arrays of Reals/Bools/pointers, sorted by first array in non-decreasing order */
1586SCIP_EXPORT
1588 SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
1589 SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
1590 void** ptrarray, /**< pointer array to be permuted in the same way */
1591 SCIP_Real keyval, /**< key value of new element */
1592 SCIP_Bool field1val, /**< additional value of new element */
1593 void* field2val, /**< additional value of new element */
1594 int* len, /**< pointer to length of arrays (will be increased by 1) */
1595 int* pos /**< pointer to store the insertion position, or NULL */
1596 );
1597
1598/** insert a new element into two joint arrays of Reals/pointers, sorted by first array in non-decreasing order */
1599SCIP_EXPORT
1601 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1602 void** ptrarray, /**< pointer array where an element is to be inserted */
1603 SCIP_Real keyval, /**< key value of new element */
1604 void* field1val, /**< additional value of new element */
1605 int* len, /**< pointer to length of arrays (will be increased by 1) */
1606 int* pos /**< pointer to store the insertion position, or NULL */
1607 );
1608
1609/** insert a new element into an arrays of Reals, sorted in non-decreasing order */
1610SCIP_EXPORT
1612 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1613 SCIP_Real keyval, /**< key value of new element */
1614 int* len, /**< pointer to length of arrays (will be increased by 1) */
1615 int* pos /**< pointer to store the insertion position, or NULL */
1616 );
1617
1618/** insert a new element into two joint arrays of Reals/ints, sorted by first array in non-decreasing order */
1619SCIP_EXPORT
1621 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1622 int* intarray, /**< int array where an element is to be inserted */
1623 SCIP_Real keyval, /**< key value of new element */
1624 int field1val, /**< additional value of new element */
1625 int* len, /**< pointer to length of arrays (will be increased by 1) */
1626 int* pos /**< pointer to store the insertion position, or NULL */
1627 );
1628
1629/** insert a new element into three joint arrays of Reals/ints/Longs, sorted by first array in non-decreasing order */
1630SCIP_EXPORT
1632 SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
1633 int* intarray, /**< int array to be permuted in the same way */
1634 SCIP_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
1635 SCIP_Real keyval, /**< key value of new element */
1636 int field1val, /**< additional value of new element */
1637 SCIP_Longint field2val, /**< additional value of new element */
1638 int* len, /**< pointer to length of arrays (will be increased by 1) */
1639 int* pos /**< pointer to store the insertion position, or NULL */
1640 );
1641
1642/** insert a new element into three joint arrays of Reals/ints/Pointer, sorted by first array in non-decreasing order */
1643SCIP_EXPORT
1645 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1646 int* intarray, /**< int array where an element is to be inserted */
1647 void** ptrarray, /**< pointer array where an element is to be inserted */
1648 SCIP_Real keyval, /**< key value of new element */
1649 int field1val, /**< additional value of new element */
1650 void* field2val, /**< additional value of new element */
1651 int* len, /**< pointer to length of arrays (will be increased by 1) */
1652 int* pos /**< pointer to store the insertion position, or NULL */
1653 );
1654
1655/** insert a new element into three joint arrays of Reals/Pointer/Pointer, sorted by first array in non-decreasing order */
1656SCIP_EXPORT
1658 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1659 void** ptrarray1, /**< first pointer array where an element is to be inserted */
1660 void** ptrarray2, /**< second pointer array where an element is to be inserted */
1661 SCIP_Real keyval, /**< key value of new element */
1662 void* field1val, /**< additional value of new element */
1663 void* field2val, /**< additional value of new element */
1664 int* len, /**< pointer to length of arrays (will be increased by 1) */
1665 int* pos /**< pointer to store the insertion position, or NULL */
1666 );
1667
1668/** insert a new element into three joint arrays of Reals/Reals/Pointer, sorted by first array in non-decreasing order */
1669SCIP_EXPORT
1671 SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be inserted */
1672 SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
1673 void** ptrarray, /**< pointer array where an element is to be inserted */
1674 SCIP_Real keyval, /**< key value of new element */
1675 SCIP_Real field1val, /**< additional value of new element */
1676 void* field2val, /**< additional value of new element */
1677 int* len, /**< pointer to length of arrays (will be increased by 1) */
1678 int* pos /**< pointer to store the insertion position, or NULL */
1679 );
1680
1681/** insert a new element into four joint arrays of Reals/pointers/pointers/ints, sorted by first array in non-decreasing order */
1682SCIP_EXPORT
1684 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1685 void** ptrarray1, /**< pointer array where an element is to be inserted */
1686 void** ptrarray2, /**< pointer array where an element is to be inserted */
1687 int* intarray, /**< int array where an element is to be inserted */
1688 SCIP_Real keyval, /**< key value of new element */
1689 void* field1val, /**< additional value of new element */
1690 void* field2val, /**< additional value of new element */
1691 int intval, /**< additional value of new element */
1692 int* len, /**< pointer to length of arrays (will be increased by 1) */
1693 int* pos /**< pointer to store the insertion position, or NULL */
1694 );
1695
1696/** insert a new element into five joint arrays of Reals/pointers/pointers/ints/ints, sorted by first array in non-decreasing order */
1697SCIP_EXPORT
1699 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1700 void** ptrarray1, /**< pointer array where an element is to be inserted */
1701 void** ptrarray2, /**< pointer array where an element is to be inserted */
1702 int* intarray1, /**< int array where an element is to be inserted */
1703 int* intarray2, /**< int array where an element is to be inserted */
1704 SCIP_Real keyval, /**< key value of new element */
1705 void* field1val, /**< additional value of new element */
1706 void* field2val, /**< additional value of new element */
1707 int intval1, /**< additional value of new element */
1708 int intval2, /**< additional value of new element */
1709 int* len, /**< pointer to length of arrays (will be increased by 1) */
1710 int* pos /**< pointer to store the insertion position, or NULL */
1711 );
1712
1713/** insert a new element into four joint arrays of Reals/Long/Reals/ints, sorted by first array in non-decreasing order */
1714SCIP_EXPORT
1716 SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be inserted */
1717 SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
1718 SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be inserted */
1719 int* intarray, /**< int array where an element is to be inserted */
1720 SCIP_Real keyval, /**< key value of new element */
1721 SCIP_Longint field1val, /**< additional value of new element */
1722 SCIP_Real field2val, /**< additional value of new element */
1723 int field3val, /**< additional value of new element */
1724 int* len, /**< pointer to length of arrays (will be increased by 1) */
1725 int* pos /**< pointer to store the insertion position, or NULL */
1726 );
1727
1728/** insert a new element into four joint arrays of Reals/Reals/ints/ints, sorted by first array in non-decreasing order */
1729SCIP_EXPORT
1731 SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be inserted */
1732 SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
1733 int* intarray1, /**< first int array where an element is to be inserted */
1734 int* intarray2, /**< second int array where an element is to be inserted */
1735 SCIP_Real keyval, /**< key value of new element */
1736 SCIP_Real field1val, /**< additional value of new element */
1737 int field2val, /**< additional value of new element */
1738 int field3val, /**< additional value of new element */
1739 int* len, /**< pointer to length of arrays (will be increased by 1) */
1740 int* pos /**< pointer to store the insertion position, or NULL */
1741 );
1742
1743/** insert a new element into four joint arrays of Reals/Reals/Reals/ints, sorted by first array in non-decreasing order */
1744SCIP_EXPORT
1746 SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be inserted */
1747 SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
1748 SCIP_Real* realarray3, /**< third SCIP_Real array where an element is to be inserted */
1749 int* intarray, /**< int array where an element is to be inserted */
1750 SCIP_Real keyval, /**< key value of new element */
1751 SCIP_Real field1val, /**< additional value of new element */
1752 SCIP_Real field2val, /**< additional value of new element */
1753 int field3val, /**< additional value of new element */
1754 int* len, /**< pointer to length of arrays (will be increased by 1) */
1755 int* pos /**< pointer to store the insertion position, or NULL */
1756 );
1757
1758/** insert a new element into four joint arrays of Reals/Reals/Reals/pointers, sorted by first array in non-decreasing order */
1759SCIP_EXPORT
1761 SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be inserted */
1762 SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
1763 SCIP_Real* realarray3, /**< third SCIP_Real array where an element is to be inserted */
1764 void** ptrarray, /**< pointer array where an element is to be inserted */
1765 SCIP_Real keyval, /**< key value of new element */
1766 SCIP_Real field1val, /**< additional value of new element */
1767 SCIP_Real field2val, /**< additional value of new element */
1768 void* field3val, /**< additional value of new element */
1769 int* len, /**< pointer to length of arrays (will be increased by 1) */
1770 int* pos /**< pointer to store the insertion position, or NULL */
1771 );
1772
1773/** insert a new element into five joint arrays of Reals/Reals/Reals/Bools/pointers, sorted by first array in non-decreasing order */
1774SCIP_EXPORT
1776 SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be inserted */
1777 SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
1778 SCIP_Real* realarray3, /**< third SCIP_Real array where an element is to be inserted */
1779 SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
1780 void** ptrarray, /**< pointer array where an element is to be inserted */
1781 SCIP_Real keyval, /**< key value of new element */
1782 SCIP_Real field1val, /**< additional value of new element */
1783 SCIP_Real field2val, /**< additional value of new element */
1784 SCIP_Bool field3val, /**< additional value of new element */
1785 void* field4val, /**< additional value of new element */
1786 int* len, /**< pointer to length of arrays (will be increased by 1) */
1787 int* pos /**< pointer to store the insertion position, or NULL */
1788 );
1789
1790/** insert a new element into six joint arrays of Reals/Reals/Reals/Bools/Bools/pointers, sorted by first array in non-decreasing order */
1791SCIP_EXPORT
1793 SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be inserted */
1794 SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
1795 SCIP_Real* realarray3, /**< third SCIP_Real array where an element is to be inserted */
1796 SCIP_Bool* boolarray1, /**< SCIP_Bool array where an element is to be inserted */
1797 SCIP_Bool* boolarray2, /**< SCIP_Bool array where an element is to be inserted */
1798 void** ptrarray, /**< pointer array where an element is to be inserted */
1799 SCIP_Real keyval, /**< key value of new element */
1800 SCIP_Real field1val, /**< additional value of new element */
1801 SCIP_Real field2val, /**< additional value of new element */
1802 SCIP_Bool field3val, /**< additional value of new element */
1803 SCIP_Bool field4val, /**< additional value of new element */
1804 void* field5val, /**< additional value of new element */
1805 int* len, /**< pointer to length of arrays (will be increased by 1) */
1806 int* pos /**< pointer to store the insertion position, or NULL */
1807 );
1808
1809/** insert a new element into an array of ints in non-decreasing order */
1810SCIP_EXPORT
1812 int* intarray, /**< int array where an element is to be inserted */
1813 int keyval, /**< key value of new element */
1814 int* len, /**< pointer to length of arrays (will be increased by 1) */
1815 int* pos /**< pointer to store the insertion position, or NULL */
1816 );
1817
1818/** insert a new element into two joint arrays of ints/ints, sorted by first array in non-decreasing order */
1819SCIP_EXPORT
1821 int* intarray1, /**< int array where an element is to be inserted */
1822 int* intarray2, /**< second int array where an element is to be inserted */
1823 int keyval, /**< key value of new element */
1824 int field1val, /**< additional value of new element */
1825 int* len, /**< pointer to length of arrays (will be increased by 1) */
1826 int* pos /**< pointer to store the insertion position, or NULL */
1827 );
1828
1829/** insert a new element into two joint arrays of ints/pointers, sorted by first array in non-decreasing order */
1830SCIP_EXPORT
1832 int* intarray, /**< int array where an element is to be inserted */
1833 void** ptrarray, /**< pointer array where an element is to be inserted */
1834 int keyval, /**< key value of new element */
1835 void* field1val, /**< additional value of new element */
1836 int* len, /**< pointer to length of arrays (will be increased by 1) */
1837 int* pos /**< pointer to store the insertion position, or NULL */
1838 );
1839
1840/** insert a new element into two joint arrays of ints/reals, sorted by first array in non-decreasing order */
1841SCIP_EXPORT
1843 int* intarray, /**< int array where an element is to be inserted */
1844 SCIP_Real* realarray, /**< real array where an element is to be inserted */
1845 int keyval, /**< key value of new element */
1846 SCIP_Real field1val, /**< additional value of new element */
1847 int* len, /**< pointer to length of arrays (will be increased by 1) */
1848 int* pos /**< pointer to store the insertion position, or NULL */
1849 );
1850
1851/** insert a new element into three joint arrays of ints/ints/ints, sorted by first array in non-decreasing order */
1852SCIP_EXPORT
1854 int* intarray1, /**< int array where an element is to be inserted */
1855 int* intarray2, /**< second int array where an element is to be inserted */
1856 int* intarray3, /**< third int array where an element is to be inserted */
1857 int keyval, /**< key value of new element */
1858 int field1val, /**< additional value of new element */
1859 int field2val, /**< additional value of new element */
1860 int* len, /**< pointer to length of arrays (will be increased by 1) */
1861 int* pos /**< pointer to store the insertion position, or NULL */
1862 );
1863
1864/** insert a new element into three joint arrays of ints/ints/SCIP_Longint, sorted by first array in non-decreasing order */
1865SCIP_EXPORT
1867 int* intarray1, /**< int array where an element is to be inserted */
1868 int* intarray2, /**< second int array where an element is to be inserted */
1869 SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
1870 int keyval, /**< key value of new element */
1871 int field1val, /**< additional value of new element */
1872 SCIP_Longint field2val, /**< additional value of new element */
1873 int* len, /**< pointer to length of arrays (will be increased by 1) */
1874 int* pos /**< pointer to store the insertion position, or NULL */
1875 );
1876
1877/** insert a new element into three joint arrays of ints/SCIP_Real/SCIP_Longint, sorted by first array in non-decreasing order */
1878SCIP_EXPORT
1880 int* intarray, /**< int array where an element is to be inserted */
1881 SCIP_Real* realarray, /**< SCIP_Real where an element is to be inserted */
1882 SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
1883 int keyval, /**< key value of new element */
1884 SCIP_Real field1val, /**< additional value of new element */
1885 SCIP_Longint field2val, /**< additional value of new element */
1886 int* len, /**< pointer to length of arrays (will be increased by 1) */
1887 int* pos /**< pointer to store the insertion position, or NULL */
1888 );
1889
1890/** insert a new element into three joint arrays of ints/ints/pointers, sorted by first array in non-decreasing order */
1891SCIP_EXPORT
1893 int* intarray1, /**< first int array where an element is to be inserted */
1894 int* intarray2, /**< second int array where an element is to be inserted */
1895 void** ptrarray, /**< pointer array where an element is to be inserted */
1896 int keyval, /**< key value of new element */
1897 int field1val, /**< additional value of new element */
1898 void* field2val, /**< additional value of new element */
1899 int* len, /**< pointer to length of arrays (will be increased by 1) */
1900 int* pos /**< pointer to store the insertion position, or NULL */
1901 );
1902
1903/** insert a new element into three joint arrays of ints/ints/pointers, sorted by first array in non-decreasing order */
1904SCIP_EXPORT
1906 int* intarray1, /**< first int array where an element is to be inserted */
1907 int* intarray2, /**< second int array where an element is to be inserted */
1908 void** ptrarray1, /**< pointer array where an element is to be inserted */
1909 void** ptrarray2, /**< pointer array where an element is to be inserted */
1910 int keyval, /**< key value of new element */
1911 int field1val, /**< additional value of new element */
1912 void* field2val, /**< additional value of new element */
1913 void* field3val, /**< additional value of new element */
1914 int* len, /**< pointer to length of arrays (will be increased by 1) */
1915 int* pos /**< pointer to store the insertion position, or NULL */
1916 );
1917
1918/** insert a new element into three joint arrays of ints/ints/pointers, sorted by first array in non-decreasing order */
1919SCIP_EXPORT
1921 int* intarray1, /**< first int array where an element is to be inserted */
1922 int* intarray2, /**< second int array where an element is to be inserted */
1923 void** ptrarray1, /**< pointer array where an element is to be inserted */
1924 void** ptrarray2, /**< pointer array where an element is to be inserted */
1925 SCIP_INTERVAL* intervalarray, /**< interval array where an element is to be inserted */
1926 int keyval, /**< key value of new element */
1927 int field1val, /**< additional value of new element */
1928 void* field2val, /**< additional value of new element */
1929 void* field3val, /**< additional value of new element */
1930 SCIP_INTERVAL field4val, /**< additional value of new element */
1931 int* len, /**< pointer to length of arrays (will be increased by 1) */
1932 int* pos /**< pointer to store the insertion position, or NULL */
1933 );
1934
1935/** insert a new element into three joint arrays of ints/ints/Reals, sorted by first array in non-decreasing order */
1936SCIP_EXPORT
1938 int* intarray1, /**< first int array where an element is to be inserted */
1939 int* intarray2, /**< second int array where an element is to be inserted */
1940 SCIP_Real* realarray, /**< real array where an element is to be inserted */
1941 int keyval, /**< key value of new element */
1942 int field1val, /**< additional value of new element */
1943 SCIP_Real field2val, /**< additional value of new element */
1944 int* len, /**< pointer to length of arrays (will be increased by 1) */
1945 int* pos /**< pointer to store the insertion position, or NULL */
1946 );
1947
1948/** insert a new element into three joint arrays of ints/pointers/Reals, sorted by first array in non-decreasing order */
1949SCIP_EXPORT
1951 int* intarray, /**< int array where an element is to be inserted */
1952 void** ptrarray, /**< pointer array where an element is to be inserted */
1953 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1954 int keyval, /**< key value of new element */
1955 void* field1val, /**< additional value of new element */
1956 SCIP_Real field2val, /**< additional value of new element */
1957 int* len, /**< pointer to length of arrays (will be increased by 1) */
1958 int* pos /**< pointer to store the insertion position, or NULL */
1959 );
1960
1961/** insert a new element into four joint arrays of ints/ints/ints/pointers, sorted by first array in non-decreasing order */
1962SCIP_EXPORT
1964 int* intarray1, /**< first int array where an element is to be inserted */
1965 int* intarray2, /**< second int array where an element is to be inserted */
1966 int* intarray3, /**< second int array where an element is to be inserted */
1967 void** ptrarray, /**< pointer array where an element is to be inserted */
1968 int keyval, /**< key value of new element */
1969 int field1val, /**< additional value of new element */
1970 int field2val, /**< additional value of new element */
1971 void* field3val, /**< additional value of new element */
1972 int* len, /**< pointer to length of arrays (will be increased by 1) */
1973 int* pos /**< pointer to store the insertion position, or NULL */
1974 );
1975
1976/** insert a new element into four joint arrays of ints/ints/ints/reals, sorted by first array in non-decreasing order */
1977SCIP_EXPORT
1979 int* intarray1, /**< first int array where an element is to be inserted */
1980 int* intarray2, /**< second int array where an element is to be inserted */
1981 int* intarray3, /**< second int array where an element is to be inserted */
1982 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1983 int keyval, /**< key value of new element */
1984 int field1val, /**< additional value of new element */
1985 int field2val, /**< additional value of new element */
1986 SCIP_Real field3val, /**< additional value of new element */
1987 int* len, /**< pointer to length of arrays (will be increased by 1) */
1988 int* pos /**< pointer to store the insertion position, or NULL */
1989 );
1990
1991/** insert a new element into four joint arrays of ints/pointers/ints/reals, sorted by first array in non-decreasing order */
1992SCIP_EXPORT
1994 int* intarray1, /**< first int array where an element is to be inserted */
1995 void** ptrarray, /**< pointer array where an element is to be inserted */
1996 int* intarray2, /**< second int array where an element is to be inserted */
1997 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1998 int keyval, /**< key value of new element */
1999 void* field1val, /**< additional value of new element */
2000 int field2val, /**< additional value of new element */
2001 SCIP_Real field3val, /**< additional value of new element */
2002 int* len, /**< pointer to length of arrays (will be increased by 1) */
2003 int* pos /**< pointer to store the insertion position, or NULL */
2004 );
2005
2006/** insert a new element into an array of Longints, sorted in non-decreasing order */
2007SCIP_EXPORT
2009 SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2010 SCIP_Longint keyval, /**< key value of new element */
2011 int* len, /**< pointer to length of arrays (will be increased by 1) */
2012 int* pos /**< pointer to store the insertion position, or NULL */
2013 );
2014
2015/** insert a new element into two joint arrays of Long/pointer, sorted by the first array in non-decreasing order */
2016SCIP_EXPORT
2018 SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2019 void** ptrarray, /**< pointer array where an element is to be inserted */
2020 SCIP_Longint keyval, /**< key value of new element */
2021 void* field1val, /**< additional value of new element */
2022 int* len, /**< pointer to length of arrays (will be increased by 1) */
2023 int* pos /**< pointer to store the insertion position, or NULL */
2024 );
2025
2026/** insert a new element into three joint arrays of Long/pointer/ints, sorted by the first array in non-decreasing order */
2027SCIP_EXPORT
2029 SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2030 void** ptrarray, /**< pointer array where an element is to be inserted */
2031 int* intarray, /**< int array where an element is to be inserted */
2032 SCIP_Longint keyval, /**< key value of new element */
2033 void* field1val, /**< additional value of new element */
2034 int field2val, /**< additional value of new element */
2035 int* len, /**< pointer to length of arrays (will be increased by 1) */
2036 int* pos /**< pointer to store the insertion position, or NULL */
2037 );
2038
2039/** insert a new element into four joint arrays of Long/pointer/Real/Bool, sorted by the first array in non-decreasing order */
2040SCIP_EXPORT
2042 SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2043 void** ptrarray, /**< pointer array where an element is to be inserted */
2044 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2045 SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
2046 SCIP_Longint keyval, /**< key value of new element */
2047 void* field1val, /**< additional value of new element */
2048 SCIP_Real field2val, /**< additional value of new element */
2049 SCIP_Bool field3val, /**< additional value of new element */
2050 int* len, /**< pointer to length of arrays (will be increased by 1) */
2051 int* pos /**< pointer to store the insertion position, or NULL */
2052 );
2053
2054/** insert a new element into five joint arrays of Long/pointer/Real/Real/Bool, sorted by the first array in non-decreasing order */
2055SCIP_EXPORT
2057 SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2058 void** ptrarray, /**< pointer array where an element is to be inserted */
2059 SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be inserted */
2060 SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
2061 SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
2062 SCIP_Longint keyval, /**< key value of new element */
2063 void* field1val, /**< additional value of new element */
2064 SCIP_Real field2val, /**< additional value of new element */
2065 SCIP_Real field3val, /**< additional value of new element */
2066 SCIP_Bool field4val, /**< additional value of new element */
2067 int* len, /**< pointer to length of arrays (will be increased by 1) */
2068 int* pos /**< pointer to store the insertion position, or NULL */
2069 );
2070
2071/** insert a new element into six joint arrays of Long/pointer/Real/Real/int/Bool, sorted by the first array in non-decreasing order */
2072SCIP_EXPORT
2074 SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2075 void** ptrarray, /**< pointer array where an element is to be inserted */
2076 SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be inserted */
2077 SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
2078 int* intarray, /**< int array where an element is to be inserted */
2079 SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
2080 SCIP_Longint keyval, /**< key value of new element */
2081 void* field1val, /**< additional value of new element */
2082 SCIP_Real field2val, /**< additional value of new element */
2083 SCIP_Real field3val, /**< additional value of new element */
2084 int field4val, /**< additional value of new element */
2085 SCIP_Bool field5val, /**< additional value of new element */
2086 int* len, /**< pointer to length of arrays (will be increased by 1) */
2087 int* pos /**< pointer to store the insertion position, or NULL */
2088 );
2089
2090/** insert a new element into four joint arrays of Long/pointer/pointer/ints, sorted by first array in non-decreasing order */
2091SCIP_EXPORT
2093 SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2094 void** ptrarray1, /**< first pointer array where an element is to be inserted */
2095 void** ptrarray2, /**< second pointer array where an element is to be inserted */
2096 int* intarray, /**< int array where an element is to be inserted */
2097 SCIP_Longint keyval, /**< key value of new element */
2098 void* field1val, /**< additional value of new element */
2099 void* field2val, /**< additional value of new element */
2100 int field3val, /**< additional value of new element */
2101 int* len, /**< pointer to length of arrays (will be increased by 1) */
2102 int* pos /**< pointer to store the insertion position, or NULL */
2103 );
2104
2105/** insert a new element into five joint arrays of Long/pointer/pointer/ints/ints, sorted by first array in non-decreasing order */
2106SCIP_EXPORT
2108 SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2109 void** ptrarray1, /**< first pointer array where an element is to be inserted */
2110 void** ptrarray2, /**< second pointer array where an element is to be inserted */
2111 int* intarray1, /**< first int array where an element is to be inserted */
2112 int* intarray2, /**< second int array where an element is to be inserted */
2113 SCIP_Longint keyval, /**< key value of new element */
2114 void* field1val, /**< additional value of new element */
2115 void* field2val, /**< additional value of new element */
2116 int field3val, /**< additional value of new element */
2117 int field4val, /**< additional value of new element */
2118 int* len, /**< pointer to length of arrays (will be increased by 1) */
2119 int* pos /**< pointer to store the insertion position, or NULL */
2120 );
2121
2122/** insert a new element into five joint arrays of Long/pointer/pointer/Bool/ints, sorted by first array in non-decreasing order */
2123SCIP_EXPORT
2125 SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2126 void** ptrarray1, /**< first pointer array where an element is to be inserted */
2127 void** ptrarray2, /**< second pointer array where an element is to be inserted */
2128 SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
2129 int* intarray, /**< int array to be sorted */
2130 SCIP_Longint keyval, /**< key value of new element */
2131 void* field1val, /**< additional value of new element */
2132 void* field2val, /**< additional value of new element */
2133 SCIP_Bool field3val, /**< additional value of new element */
2134 int field4val, /**< additional value of new element */
2135 int* len, /**< pointer to length of arrays (will be increased by 1) */
2136 int* pos /**< pointer to store the insertion position, or NULL */
2137 );
2138
2139/** insert a new element into five joint arrays of pointer/ints/ints/Bool/Bool, sorted by first array in non-decreasing order */
2140SCIP_EXPORT
2142 void** ptrarray, /**< pointer array to be sorted */
2143 int* intarray1, /**< first int array to be permuted in the same way */
2144 int* intarray2, /**< second int array to be permuted in the same way */
2145 SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
2146 SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
2147 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2148 void* keyval, /**< key value of new element */
2149 int field1val, /**< additional value of new element */
2150 int field2val, /**< additional value of new element */
2151 SCIP_Bool field3val, /**< additional value of new element */
2152 SCIP_Bool field4val, /**< additional value of new element */
2153 int* len, /**< pointer to length of arrays (will be increased by 1) */
2154 int* pos /**< pointer to store the insertion position, or NULL */
2155 );
2156
2157/** insert a new element into six joint arrays of ints/pointer/ints/ints/Bool/Bool, sorted by first array in non-decreasing order */
2158SCIP_EXPORT
2160 int* intarray1, /**< int array to be sorted */
2161 void** ptrarray, /**< pointer array to be permuted in the same way */
2162 int* intarray2, /**< second int array to be permuted in the same way */
2163 int* intarray3, /**< thrid int array to be permuted in the same way */
2164 SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
2165 SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
2166 int keyval, /**< key value of new element */
2167 void* field1val, /**< additional value of new element */
2168 int field2val, /**< additional value of new element */
2169 int field3val, /**< additional value of new element */
2170 SCIP_Bool field4val, /**< additional value of new element */
2171 SCIP_Bool field5val, /**< additional value of new element */
2172 int* len, /**< pointer to length of arrays (will be increased by 1) */
2173 int* pos /**< pointer to store the insertion position, or NULL */
2174 );
2175
2176
2177/* downwards insertion */
2178
2179/** insert a new element into an index array in non-increasing order */
2180SCIP_EXPORT
2182 int* indarray, /**< pointer to the index array where an element is to be inserted */
2183 SCIP_DECL_SORTINDCOMP((*indcomp)), /**< data element comparator */
2184 void* dataptr, /**< pointer to data field that is given to the external compare method */
2185 int keyval, /**< key value of new element */
2186 int* len, /**< pointer to length of arrays (will be increased by 1) */
2187 int* pos /**< pointer to store the insertion position, or NULL */
2188 );
2189
2190/** insert a new element into an array of pointers in non-increasing order */
2191SCIP_EXPORT
2193 void** ptrarray, /**< pointer array where an element is to be inserted */
2194 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2195 void* keyval, /**< key value of new element */
2196 int* len, /**< pointer to length of arrays (will be increased by 1) */
2197 int* pos /**< pointer to store the insertion position, or NULL */
2198 );
2199
2200/** insert a new element into two joint arrays of pointers/pointers, sorted by first array in non-increasing order */
2201SCIP_EXPORT
2203 void** ptrarray1, /**< first pointer array where an element is to be inserted */
2204 void** ptrarray2, /**< second pointer array where an element is to be inserted */
2205 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2206 void* keyval, /**< key value of new element */
2207 void* field1val, /**< additional value of new element */
2208 int* len, /**< pointer to length of arrays (will be increased by 1) */
2209 int* pos /**< pointer to store the insertion position, or NULL */
2210 );
2211
2212/** insert a new element into two joint arrays of pointers/Reals, sorted by first array in non-increasing order */
2213SCIP_EXPORT
2215 void** ptrarray, /**< pointer array where an element is to be inserted */
2216 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2217 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2218 void* keyval, /**< key value of new element */
2219 SCIP_Real field1val, /**< additional value of new element */
2220 int* len, /**< pointer to length of arrays (will be increased by 1) */
2221 int* pos /**< pointer to store the insertion position, or NULL */
2222 );
2223
2224/** insert a new element into two joint arrays of pointers/ints, sorted by first array in non-increasing order */
2225SCIP_EXPORT
2227 void** ptrarray, /**< pointer array where an element is to be inserted */
2228 int* intarray, /**< int array where an element is to be inserted */
2229 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2230 void* keyval, /**< key value of new element */
2231 int field1val, /**< additional value of new element */
2232 int* len, /**< pointer to length of arrays (will be increased by 1) */
2233 int* pos /**< pointer to store the insertion position, or NULL */
2234 );
2235
2236/** insert a new element into two joint arrays of pointers/Bools, sorted by first array in non-increasing order */
2237SCIP_EXPORT
2239 void** ptrarray, /**< pointer array where an element is to be inserted */
2240 SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
2241 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2242 void* keyval, /**< key value of new element */
2243 SCIP_Bool field1val, /**< additional value of new element */
2244 int* len, /**< pointer to length of arrays (will be increased by 1) */
2245 int* pos /**< pointer to store the insertion position, or NULL */
2246 );
2247
2248/** insert a new element into three joint arrays of pointers/ints/ints, sorted by first array in non-increasing order */
2249SCIP_EXPORT
2251 void** ptrarray, /**< pointer array where an element is to be inserted */
2252 int* intarray1, /**< first int array where an element is to be inserted */
2253 int* intarray2, /**< second int array where an element is to be inserted */
2254 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2255 void* keyval, /**< key value of new element */
2256 int field1val, /**< additional value of new element */
2257 int field2val, /**< additional value of new element */
2258 int* len, /**< pointer to length of arrays (will be increased by 1) */
2259 int* pos /**< pointer to store the insertion position, or NULL */
2260 );
2261
2262/** insert a new element into three joint arrays of pointers/Reals/ints, sorted by first array in non-increasing order */
2263SCIP_EXPORT
2265 void** ptrarray, /**< pointer array where an element is to be inserted */
2266 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2267 int* intarray, /**< int array where an element is to be inserted */
2268 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2269 void* keyval, /**< key value of new element */
2270 SCIP_Real field1val, /**< additional value of new element */
2271 int field2val, /**< additional value of new element */
2272 int* len, /**< pointer to length of arrays (will be increased by 1) */
2273 int* pos /**< pointer to store the insertion position, or NULL */
2274 );
2275
2276/** insert a new element into three joint arrays of pointers/Reals/Bools, sorted by first array in non-increasing order */
2277SCIP_EXPORT
2279 void** ptrarray, /**< pointer array where an element is to be inserted */
2280 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2281 SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
2282 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2283 void* keyval, /**< key value of new element */
2284 SCIP_Real field1val, /**< additional value of new element */
2285 SCIP_Bool field2val, /**< additional value of new element */
2286 int* len, /**< pointer to length of arrays (will be increased by 1) */
2287 int* pos /**< pointer to store the insertion position, or NULL */
2288 );
2289
2290/** insert a new element into three joint arrays of pointers/pointers/Ints, sorted by first array in non-increasing order */
2291SCIP_EXPORT
2293 void** ptrarray1, /**< first pointer array where an element is to be inserted */
2294 void** ptrarray2, /**< second pointer array where an element is to be inserted */
2295 int* intarray, /**< int array where an element is to be inserted */
2296 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2297 void* keyval, /**< key value of new element */
2298 void* field1val, /**< additional value of new element */
2299 int field2val, /**< additional value of new element */
2300 int* len, /**< pointer to length of arrays (will be increased by 1) */
2301 int* pos /**< pointer to store the insertion position, or NULL */
2302 );
2303
2304/** insert a new element into three joint arrays of pointers/pointers/Reals, sorted by first array in non-increasing order */
2305SCIP_EXPORT
2307 void** ptrarray1, /**< first pointer array where an element is to be inserted */
2308 void** ptrarray2, /**< second pointer array where an element is to be inserted */
2309 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2310 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2311 void* keyval, /**< key value of new element */
2312 void* field1val, /**< additional value of new element */
2313 SCIP_Real field2val, /**< additional value of new element */
2314 int* len, /**< pointer to length of arrays (will be increased by 1) */
2315 int* pos /**< pointer to store the insertion position, or NULL */
2316 );
2317
2318/** insert a new element into four joint arrays of pointers/pointers/ints/ints, sorted by first array in non-increasing order */
2319SCIP_EXPORT
2321 void** ptrarray1, /**< first pointer array where an element is to be inserted */
2322 void** ptrarray2, /**< second pointer array where an element is to be inserted */
2323 int* intarray1, /**< first int array where an element is to be inserted */
2324 int* intarray2, /**< second int array where an element is to be inserted */
2325 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2326 void* keyval, /**< key value of new element */
2327 void* field1val, /**< additional value of new element */
2328 int field2val, /**< additional value of new element */
2329 int field3val, /**< additional value of new element */
2330 int* len, /**< pointer to length of arrays (will be increased by 1) */
2331 int* pos /**< pointer to store the insertion position, or NULL */
2332 );
2333
2334/** insert a new element into four joint arrays of pointers/Reals/ints/ints, sorted by first array in non-increasing order */
2335SCIP_EXPORT
2337 void** ptrarray, /**< pointer array where an element is to be inserted */
2338 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2339 int* intarray1, /**< first int array where an element is to be inserted */
2340 int* intarray2, /**< second int array where an element is to be inserted */
2341 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2342 void* keyval, /**< key value of new element */
2343 SCIP_Real field1val, /**< additional value of new element */
2344 int field2val, /**< additional value of new element */
2345 int field3val, /**< additional value of new element */
2346 int* len, /**< pointer to length of arrays (will be increased by 1) */
2347 int* pos /**< pointer to store the insertion position, or NULL */
2348 );
2349
2350/** insert a new element into four joint arrays of pointer/pointer/Reals/ints, sorted by first array in non-increasing order */
2351SCIP_EXPORT
2353 void** ptrarray1, /**< first pointer array where an element is to be inserted */
2354 void** ptrarray2, /**< second pointer array where an element is to be inserted */
2355 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2356 int* intarray, /**< int array where an element is to be inserted */
2357 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2358 void* keyval, /**< key value of new element */
2359 void* field1val, /**< additional value of new element */
2360 SCIP_Real field2val, /**< additional value of new element */
2361 int field3val, /**< additional value of new element */
2362 int* len, /**< pointer to length of arrays (will be increased by 1) */
2363 int* pos /**< pointer to store the insertion position, or NULL */
2364 );
2365
2366/** insert a new element into four joint arrays of pointer/pointer/Reals/bools, sorted by first array in non-increasing order */
2367SCIP_EXPORT
2369 void** ptrarray1, /**< first pointer array where an element is to be inserted */
2370 void** ptrarray2, /**< second pointer array where an element is to be inserted */
2371 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2372 SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
2373 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2374 void* keyval, /**< key value of new element */
2375 void* field1val, /**< additional value of new element */
2376 SCIP_Real field2val, /**< additional value of new element */
2377 SCIP_Bool field3val, /**< additional value of new element */
2378 int* len, /**< pointer to length of arrays (will be increased by 1) */
2379 int* pos /**< pointer to store the insertion position, or NULL */
2380 );
2381
2382
2383/** insert a new element into four joint arrays of pointer/pointer/Longs/ints, sorted by first array in non-increasing order */
2384SCIP_EXPORT
2386 void** ptrarray1, /**< first pointer array where an element is to be inserted */
2387 void** ptrarray2, /**< second pointer array where an element is to be inserted */
2388 SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2389 int* intarray, /**< int array where an element is to be inserted */
2390 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2391 void* keyval, /**< key value of new element */
2392 void* field1val, /**< additional value of new element */
2393 SCIP_Longint field2val, /**< additional value of new element */
2394 int field3val, /**< additional value of new element */
2395 int* len, /**< pointer to length of arrays (will be increased by 1) */
2396 int* pos /**< pointer to store the insertion position, or NULL */
2397 );
2398
2399/** insert a new element into five joint arrays of pointer/pointer/Longs/ints/ints, sorted by first array in non-increasing order */
2400SCIP_EXPORT
2402 void** ptrarray1, /**< first pointer array where an element is to be inserted */
2403 void** ptrarray2, /**< second pointer array where an element is to be inserted */
2404 SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2405 int* intarray1, /**< first int array where an element is to be inserted */
2406 int* intarray2, /**< second int array where an element is to be inserted */
2407 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2408 void* keyval, /**< key value of new element */
2409 void* field1val, /**< additional value of new element */
2410 SCIP_Longint field2val, /**< additional value of new element */
2411 int field3val, /**< additional value of new element */
2412 int field4val, /**< additional value of new element */
2413 int* len, /**< pointer to length of arrays (will be increased by 1) */
2414 int* pos /**< pointer to store the insertion position, or NULL */
2415 );
2416
2417/** insert a new element into an array of Reals, sorted in non-increasing order */
2418SCIP_EXPORT
2420 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2421 SCIP_Real keyval, /**< key value of new element */
2422 int* len, /**< pointer to length of arrays (will be increased by 1) */
2423 int* pos /**< pointer to store the insertion position, or NULL */
2424 );
2425
2426/** insert a new element into three joint arrays of Reals/Bools/pointers, sorted by first array in non-increasing order */
2427SCIP_EXPORT
2429 SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
2430 SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
2431 void** ptrarray, /**< pointer array to be permuted in the same way */
2432 SCIP_Real keyval, /**< key value of new element */
2433 SCIP_Bool field1val, /**< additional value of new element */
2434 void* field2val, /**< additional value of new element */
2435 int* len, /**< pointer to length of arrays (will be increased by 1) */
2436 int* pos /**< pointer to store the insertion position, or NULL */
2437 );
2438
2439/** insert a new element into two joint arrays of Reals/pointers, sorted by first array in non-increasing order */
2440SCIP_EXPORT
2442 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2443 void** ptrarray, /**< pointer array where an element is to be inserted */
2444 SCIP_Real keyval, /**< key value of new element */
2445 void* field1val, /**< additional value of new element */
2446 int* len, /**< pointer to length of arrays (will be increased by 1) */
2447 int* pos /**< pointer to store the insertion position, or NULL */
2448 );
2449
2450/** insert a new element into two joint arrays of Reals/ints, sorted by first array in non-increasing order */
2451SCIP_EXPORT
2453 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2454 int* intarray, /**< int array where an element is to be inserted */
2455 SCIP_Real keyval, /**< key value of new element */
2456 int field1val, /**< additional value of new element */
2457 int* len, /**< pointer to length of arrays (will be increased by 1) */
2458 int* pos /**< pointer to store the insertion position, or NULL */
2459 );
2460
2461/** insert a new element into three joint arrays of Reals/ints/ints, sorted by first array in non-increasing order */
2462SCIP_EXPORT
2464 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2465 int* intarray1, /**< int array where an element is to be inserted */
2466 int* intarray2, /**< int array where an element is to be inserted */
2467 SCIP_Real keyval, /**< key value of new element */
2468 int field1val, /**< additional value of new element */
2469 int field2val, /**< additional value of new element */
2470 int* len, /**< pointer to length of arrays (will be increased by 1) */
2471 int* pos /**< pointer to store the insertion position, or NULL */
2472 );
2473
2474/** insert a new element into three joint arrays of Reals/Reals/ints, sorted by first array in non-increasing order */
2475SCIP_EXPORT
2477 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2478 SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be inserted */
2479 int* intarray, /**< int array where an element is to be inserted */
2480 SCIP_Real keyval, /**< key value of new element */
2481 SCIP_Real field1val, /**< additional value of new element */
2482 int field2val, /**< additional value of new element */
2483 int* len, /**< pointer to length of arrays (will be increased by 1) */
2484 int* pos /**< pointer to store the insertion position, or NULL */
2485 );
2486
2487/** insert a new element into three joint arrays of Reals/ints/Longs, sorted by first array in non-increasing order */
2488SCIP_EXPORT
2490 SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
2491 int* intarray, /**< int array to be permuted in the same way */
2492 SCIP_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
2493 SCIP_Real keyval, /**< key value of new element */
2494 int field1val, /**< additional value of new element */
2495 SCIP_Longint field2val, /**< additional value of new element */
2496 int* len, /**< pointer to length of arrays (will be increased by 1) */
2497 int* pos /**< pointer to store the insertion position, or NULL */
2498 );
2499
2500/** insert a new element into three joint arrays of Reals/ints/Pointer, sorted by first array in non-increasing order */
2501SCIP_EXPORT
2503 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2504 int* intarray, /**< int array where an element is to be inserted */
2505 void** ptrarray, /**< pointer array where an element is to be inserted */
2506 SCIP_Real keyval, /**< key value of new element */
2507 int field1val, /**< additional value of new element */
2508 void* field2val, /**< additional value of new element */
2509 int* len, /**< pointer to length of arrays (will be increased by 1) */
2510 int* pos /**< pointer to store the insertion position, or NULL */
2511 );
2512
2513/** insert a new element into three joint arrays of Reals/Pointer/Pointer, sorted by first array in non-increasing order */
2514SCIP_EXPORT
2516 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2517 void** ptrarray1, /**< first pointer array where an element is to be inserted */
2518 void** ptrarray2, /**< second pointer array where an element is to be inserted */
2519 SCIP_Real keyval, /**< key value of new element */
2520 void* field1val, /**< additional value of new element */
2521 void* field2val, /**< additional value of new element */
2522 int* len, /**< pointer to length of arrays (will be increased by 1) */
2523 int* pos /**< pointer to store the insertion position, or NULL */
2524 );
2525
2526/** insert a new element into three joint arrays of Reals/Reals/Pointer, sorted by first array in non-increasing order */
2527SCIP_EXPORT
2529 SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be inserted */
2530 SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
2531 void** ptrarray, /**< pointer array where an element is to be inserted */
2532 SCIP_Real keyval, /**< key value of new element */
2533 SCIP_Real field1val, /**< additional value of new element */
2534 void* field2val, /**< additional value of new element */
2535 int* len, /**< pointer to length of arrays (will be increased by 1) */
2536 int* pos /**< pointer to store the insertion position, or NULL */
2537 );
2538
2539/** insert a new element into three joint arrays of Reals/Reals/Pointer/Pointer, sorted by first array in non-increasing order */
2540SCIP_EXPORT
2542 SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be inserted */
2543 SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
2544 void** ptrarray1, /**< pointer array where an element is to be inserted */
2545 void** ptrarray2, /**< pointer array where an element is to be inserted */
2546 SCIP_Real keyval, /**< key value of new element */
2547 SCIP_Real field1val, /**< additional value of new element */
2548 void* field2val, /**< additional value of new element */
2549 void* field3val, /**< additional value of new element */
2550 int* len, /**< pointer to length of arrays (will be increased by 1) */
2551 int* pos /**< pointer to store the insertion position, or NULL */
2552 );
2553
2554/** insert a new element into four joint arrays of Reals/pointers/pointers/ints, sorted by first array in non-increasing order */
2555SCIP_EXPORT
2557 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2558 void** ptrarray1, /**< pointer array where an element is to be inserted */
2559 void** ptrarray2, /**< pointer array where an element is to be inserted */
2560 int* intarray, /**< int array where an element is to be inserted */
2561 SCIP_Real keyval, /**< key value of new element */
2562 void* field1val, /**< additional value of new element */
2563 void* field2val, /**< additional value of new element */
2564 int intval, /**< additional value of new element */
2565 int* len, /**< pointer to length of arrays (will be increased by 1) */
2566 int* pos /**< pointer to store the insertion position, or NULL */
2567 );
2568
2569/** insert a new element into five joint arrays of Reals/pointers/pointers/ints/ints, sorted by first array in non-increasing order */
2570SCIP_EXPORT
2572 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2573 void** ptrarray1, /**< pointer array where an element is to be inserted */
2574 void** ptrarray2, /**< pointer array where an element is to be inserted */
2575 int* intarray1, /**< int array where an element is to be inserted */
2576 int* intarray2, /**< int array where an element is to be inserted */
2577 SCIP_Real keyval, /**< key value of new element */
2578 void* field1val, /**< additional value of new element */
2579 void* field2val, /**< additional value of new element */
2580 int intval1, /**< additional value of new element */
2581 int intval2, /**< additional value of new element */
2582 int* len, /**< pointer to length of arrays (will be increased by 1) */
2583 int* pos /**< pointer to store the insertion position, or NULL */
2584 );
2585
2586/** insert a new element into four joint arrays of Reals/Longs/Reals/ints, sorted by first array in non-increasing order */
2587SCIP_EXPORT
2589 SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be inserted */
2590 SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2591 SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be inserted */
2592 int* intarray, /**< int array where an element is to be inserted */
2593 SCIP_Real keyval, /**< key value of new element */
2594 SCIP_Longint field1val, /**< additional value of new element */
2595 SCIP_Real field2val, /**< additional value of new element */
2596 int field3val, /**< additional value of new element */
2597 int* len, /**< pointer to length of arrays (will be increased by 1) */
2598 int* pos /**< pointer to store the insertion position, or NULL */
2599 );
2600
2601/** insert a new element into four joint arrays of Reals/Reals/ints/ints, sorted by first array in non-increasing order */
2602SCIP_EXPORT
2604 SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be inserted */
2605 SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
2606 int* intarray1, /**< first int array where an element is to be inserted */
2607 int* intarray2, /**< second int array where an element is to be inserted */
2608 SCIP_Real keyval, /**< key value of new element */
2609 SCIP_Real field1val, /**< additional value of new element */
2610 int field2val, /**< additional value of new element */
2611 int field3val, /**< additional value of new element */
2612 int* len, /**< pointer to length of arrays (will be increased by 1) */
2613 int* pos /**< pointer to store the insertion position, or NULL */
2614 );
2615
2616/** insert a new element into four joint arrays of Reals/Reals/Reals/ints, sorted by first array in non-increasing order */
2617SCIP_EXPORT
2619 SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be inserted */
2620 SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be inserted */
2621 SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be inserted */
2622 int* intarray, /**< int array where an element is to be inserted */
2623 SCIP_Real keyval, /**< key value of new element */
2624 SCIP_Real field1val, /**< additional value of new element */
2625 SCIP_Real field2val, /**< additional value of new element */
2626 int field3val, /**< additional value of new element */
2627 int* len, /**< pointer to length of arrays (will be increased by 1) */
2628 int* pos /**< pointer to store the insertion position, or NULL */
2629 );
2630
2631/** insert a new element into four joint arrays of Reals/Reals/Reals/pointers, sorted by first array in non-increasing order */
2632SCIP_EXPORT
2634 SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be inserted */
2635 SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be inserted */
2636 SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be inserted */
2637 void** ptrarray, /**< pointer array where an element is to be inserted */
2638 SCIP_Real keyval, /**< key value of new element */
2639 SCIP_Real field1val, /**< additional value of new element */
2640 SCIP_Real field2val, /**< additional value of new element */
2641 void* field3val, /**< additional value of new element */
2642 int* len, /**< pointer to length of arrays (will be increased by 1) */
2643 int* pos /**< pointer to store the insertion position, or NULL */
2644 );
2645
2646/** insert a new element into five joint arrays of Reals/Reals/Reals/Bools/pointers, sorted by first array in non-increasing order */
2647SCIP_EXPORT
2649 SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be inserted */
2650 SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be inserted */
2651 SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be inserted */
2652 SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
2653 void** ptrarray, /**< pointer array where an element is to be inserted */
2654 SCIP_Real keyval, /**< key value of new element */
2655 SCIP_Real field1val, /**< additional value of new element */
2656 SCIP_Real field2val, /**< additional value of new element */
2657 SCIP_Bool field3val, /**< additional value of new element */
2658 void* field4val, /**< additional value of new element */
2659 int* len, /**< pointer to length of arrays (will be increased by 1) */
2660 int* pos /**< pointer to store the insertion position, or NULL */
2661 );
2662
2663/** insert a new element into six joint arrays of Reals/Reals/Reals/Bools/Bools/pointers, sorted by first array in non-increasing order */
2664SCIP_EXPORT
2666 SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be inserted */
2667 SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be inserted */
2668 SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be inserted */
2669 SCIP_Bool* boolarray1, /**< SCIP_Bool array where an element is to be inserted */
2670 SCIP_Bool* boolarray2, /**< SCIP_Bool array where an element is to be inserted */
2671 void** ptrarray, /**< pointer array where an element is to be inserted */
2672 SCIP_Real keyval, /**< key value of new element */
2673 SCIP_Real field1val, /**< additional value of new element */
2674 SCIP_Real field2val, /**< additional value of new element */
2675 SCIP_Bool field3val, /**< additional value of new element */
2676 SCIP_Bool field4val, /**< additional value of new element */
2677 void* field5val, /**< additional value of new element */
2678 int* len, /**< pointer to length of arrays (will be increased by 1) */
2679 int* pos /**< pointer to store the insertion position, or NULL */
2680 );
2681
2682/** insert a new element into an array of ints in non-increasing order */
2683SCIP_EXPORT
2685 int* intarray, /**< int array where an element is to be inserted */
2686 int keyval, /**< key value of new element */
2687 int* len, /**< pointer to length of arrays (will be increased by 1) */
2688 int* pos /**< pointer to store the insertion position, or NULL */
2689 );
2690
2691/** insert a new element into two joint arrays of ints/ints, sorted by first array in non-increasing order */
2692SCIP_EXPORT
2694 int* intarray1, /**< int array where an element is to be inserted */
2695 int* intarray2, /**< second int array where an element is to be inserted */
2696 int keyval, /**< key value of new element */
2697 int field1val, /**< additional value of new element */
2698 int* len, /**< pointer to length of arrays (will be increased by 1) */
2699 int* pos /**< pointer to store the insertion position, or NULL */
2700 );
2701
2702/** insert a new element into two joint arrays of ints/reals, sorted by first array in non-increasing order */
2703SCIP_EXPORT
2705 int* intarray, /**< int array where an element is to be inserted */
2706 SCIP_Real* realarray, /**< real array where an element is to be inserted */
2707 int keyval, /**< key value of new element */
2708 SCIP_Real field1val, /**< additional value of new element */
2709 int* len, /**< pointer to length of arrays (will be increased by 1) */
2710 int* pos /**< pointer to store the insertion position, or NULL */
2711 );
2712
2713/** insert a new element into three joint arrays of ints/ints/ints, sorted by first array in non-increasing order */
2714SCIP_EXPORT
2716 int* intarray1, /**< int array where an element is to be inserted */
2717 int* intarray2, /**< second int array where an element is to be inserted */
2718 int* intarray3, /**< third int array where an element is to be inserted */
2719 int keyval, /**< key value of new element */
2720 int field1val, /**< additional value of new element */
2721 int field2val, /**< additional value of new element */
2722 int* len, /**< pointer to length of arrays (will be increased by 1) */
2723 int* pos /**< pointer to store the insertion position, or NULL */
2724 );
2725
2726/** insert a new element into three joint arrays of ints/ints/SCIP_Longint, sorted by first array in non-increasing order */
2727SCIP_EXPORT
2729 int* intarray1, /**< int array where an element is to be inserted */
2730 int* intarray2, /**< second int array where an element is to be inserted */
2731 SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2732 int keyval, /**< key value of new element */
2733 int field1val, /**< additional value of new element */
2734 SCIP_Longint field2val, /**< additional value of new element */
2735 int* len, /**< pointer to length of arrays (will be increased by 1) */
2736 int* pos /**< pointer to store the insertion position, or NULL */
2737 );
2738
2739/** insert a new element into three joint arrays of ints/ints/pointers, sorted by first array in non-increasing order */
2740SCIP_EXPORT
2742 int* intarray1, /**< int array where an element is to be inserted */
2743 int* intarray2, /**< second int array where an element is to be inserted */
2744 void** ptrarray, /**< pointer array where an element is to be inserted */
2745 int keyval, /**< key value of new element */
2746 int field1val, /**< additional value of new element */
2747 void* field2val, /**< additional value of new element */
2748 int* len, /**< pointer to length of arrays (will be increased by 1) */
2749 int* pos /**< pointer to store the insertion position, or NULL */
2750 );
2751
2752/** insert a new element into three joint arrays of ints/ints/Reals, sorted by first array in non-increasing order */
2753SCIP_EXPORT
2755 int* intarray1, /**< int array where an element is to be inserted */
2756 int* intarray2, /**< second int array where an element is to be inserted */
2757 SCIP_Real* realarray, /**< real array where an element is to be inserted */
2758 int keyval, /**< key value of new element */
2759 int field1val, /**< additional value of new element */
2760 SCIP_Real field2val, /**< additional value of new element */
2761 int* len, /**< pointer to length of arrays (will be increased by 1) */
2762 int* pos /**< pointer to store the insertion position, or NULL */
2763 );
2764
2765/** insert a new element into two joint arrays of ints/pointers, sorted by first array in non-increasing order */
2766SCIP_EXPORT
2768 int* intarray, /**< int array where an element is to be inserted */
2769 void** ptrarray, /**< pointer array where an element is to be inserted */
2770 int keyval, /**< key value of new element */
2771 void* field1val, /**< additional value of new element */
2772 int* len, /**< pointer to length of arrays (will be increased by 1) */
2773 int* pos /**< pointer to store the insertion position, or NULL */
2774 );
2775
2776/** insert a new element into four joint arrays of ints/pointers/ints/Reals, sorted by first array in non-increasing order */
2777SCIP_EXPORT
2779 int* intarray1, /**< int array where an element is to be inserted */
2780 int* intarray2, /**< int array where an element is to be inserted */
2781 int* intarray3, /**< int array where an element is to be inserted */
2782 void** ptrarray, /**< pointer array where an element is to be inserted */
2783 int keyval, /**< key value of new element */
2784 int field1val, /**< additional value of new element */
2785 int field2val, /**< additional value of new element */
2786 void* field3val, /**< additional value of new element */
2787 int* len, /**< pointer to length of arrays (will be increased by 1) */
2788 int* pos /**< pointer to store the insertion position, or NULL */
2789 );
2790
2791/** insert a new element into four joint arrays of ints/int/ints/reals, sorted by first array in non-increasing order */
2792SCIP_EXPORT
2794 int* intarray1, /**< int array where an element is to be inserted */
2795 int* intarray2, /**< int array where an element is to be inserted */
2796 int* intarray3, /**< int array where an element is to be inserted */
2797 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2798 int keyval, /**< key value of new element */
2799 int field1val, /**< additional value of new element */
2800 int field2val, /**< additional value of new element */
2801 SCIP_Real field3val, /**< additional value of new element */
2802 int* len, /**< pointer to length of arrays (will be increased by 1) */
2803 int* pos /**< pointer to store the insertion position, or NULL */
2804 );
2805
2806/** insert a new element into four joint arrays of ints/pointers/ints/reals, sorted by first array in non-increasing order */
2807SCIP_EXPORT
2809 int* intarray1, /**< int array where an element is to be inserted */
2810 void** ptrarray, /**< pointer array where an element is to be inserted */
2811 int* intarray2, /**< int array where an element is to be inserted */
2812 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2813 int keyval, /**< key value of new element */
2814 void* field1val, /**< additional value of new element */
2815 int field2val, /**< additional value of new element */
2816 SCIP_Real field3val, /**< additional value of new element */
2817 int* len, /**< pointer to length of arrays (will be increased by 1) */
2818 int* pos /**< pointer to store the insertion position, or NULL */
2819 );
2820
2821/** insert a new element into an array of Longints, sorted in non-increasing order */
2822SCIP_EXPORT
2824 SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2825 SCIP_Longint keyval, /**< key value of new element */
2826 int* len, /**< pointer to length of arrays (will be increased by 1) */
2827 int* pos /**< pointer to store the insertion position, or NULL */
2828 );
2829
2830/** insert a new element into two joint arrays of Long/pointer, sorted by the first array in non-increasing order */
2831SCIP_EXPORT
2833 SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2834 void** ptrarray, /**< pointer array where an element is to be inserted */
2835 SCIP_Longint keyval, /**< key value of new element */
2836 void* field1val, /**< additional value of new element */
2837 int* len, /**< pointer to length of arrays (will be increased by 1) */
2838 int* pos /**< pointer to store the insertion position, or NULL */
2839 );
2840
2841/** insert a new element into three joint arrays of Long/pointer/ints, sorted by the first array in non-increasing order */
2842SCIP_EXPORT
2844 SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2845 void** ptrarray, /**< pointer array where an element is to be inserted */
2846 int* intarray, /**< int array where an element is to be inserted */
2847 SCIP_Longint keyval, /**< key value of new element */
2848 void* field1val, /**< additional value of new element */
2849 int field2val, /**< additional value of new element */
2850 int* len, /**< pointer to length of arrays (will be increased by 1) */
2851 int* pos /**< pointer to store the insertion position, or NULL */
2852 );
2853
2854/** insert a new element into four joint arrays of Long/pointer/Real/Bool, sorted by the first array in non-increasing order */
2855SCIP_EXPORT
2857 SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2858 void** ptrarray, /**< pointer array where an element is to be inserted */
2859 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2860 SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
2861 SCIP_Longint keyval, /**< key value of new element */
2862 void* field1val, /**< additional value of new element */
2863 SCIP_Real field2val, /**< additional value of new element */
2864 SCIP_Bool field3val, /**< additional value of new element */
2865 int* len, /**< pointer to length of arrays (will be increased by 1) */
2866 int* pos /**< pointer to store the insertion position, or NULL */
2867 );
2868
2869/** insert a new element into five joint arrays of Long/pointer/Real/Real/Bool, sorted by the first array in non-increasing order */
2870SCIP_EXPORT
2872 SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2873 void** ptrarray, /**< pointer array where an element is to be inserted */
2874 SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be inserted */
2875 SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
2876 SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
2877 SCIP_Longint keyval, /**< key value of new element */
2878 void* field1val, /**< additional value of new element */
2879 SCIP_Real field2val, /**< additional value of new element */
2880 SCIP_Real field3val, /**< additional value of new element */
2881 SCIP_Bool field4val, /**< additional value of new element */
2882 int* len, /**< pointer to length of arrays (will be increased by 1) */
2883 int* pos /**< pointer to store the insertion position, or NULL */
2884 );
2885
2886/** insert a new element into six joint arrays of Long/pointer/Real/Real/int/Bool, sorted by the first array in non-increasing order */
2887SCIP_EXPORT
2889 SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2890 void** ptrarray, /**< pointer array where an element is to be inserted */
2891 SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be inserted */
2892 SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
2893 int* intarray, /**< int array where an element is to be inserted */
2894 SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
2895 SCIP_Longint keyval, /**< key value of new element */
2896 void* field1val, /**< additional value of new element */
2897 SCIP_Real field2val, /**< additional value of new element */
2898 SCIP_Real field3val, /**< additional value of new element */
2899 int field4val, /**< additional value of new element */
2900 SCIP_Bool field5val, /**< additional value of new element */
2901 int* len, /**< pointer to length of arrays (will be increased by 1) */
2902 int* pos /**< pointer to store the insertion position, or NULL */
2903 );
2904
2905/** insert a new element into four joint arrays of Long/pointer/pointer/ints, sorted by first array in non-increasing order */
2906SCIP_EXPORT
2908 SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2909 void** ptrarray1, /**< first pointer array where an element is to be inserted */
2910 void** ptrarray2, /**< second pointer array where an element is to be inserted */
2911 int* intarray, /**< int array where an element is to be inserted */
2912 SCIP_Longint keyval, /**< key value of new element */
2913 void* field1val, /**< additional value of new element */
2914 void* field2val, /**< additional value of new element */
2915 int field3val, /**< additional value of new element */
2916 int* len, /**< pointer to length of arrays (will be increased by 1) */
2917 int* pos /**< pointer to store the insertion position, or NULL */
2918 );
2919
2920/** insert a new element into five joint arrays of Long/pointer/pointer/ints/ints, sorted by first array in non-increasing order */
2921SCIP_EXPORT
2923 SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2924 void** ptrarray1, /**< first pointer array where an element is to be inserted */
2925 void** ptrarray2, /**< second pointer array where an element is to be inserted */
2926 int* intarray1, /**< first int array where an element is to be inserted */
2927 int* intarray2, /**< second int array where an element is to be inserted */
2928 SCIP_Longint keyval, /**< key value of new element */
2929 void* field1val, /**< additional value of new element */
2930 void* field2val, /**< additional value of new element */
2931 int field3val, /**< additional value of new element */
2932 int field4val, /**< additional value of new element */
2933 int* len, /**< pointer to length of arrays (will be increased by 1) */
2934 int* pos /**< pointer to store the insertion position, or NULL */
2935 );
2936
2937/** insert a new element into five joint arrays of Long/pointer/pointer/Bool/ints, sorted by first array in non-increasing order */
2938SCIP_EXPORT
2940 SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2941 void** ptrarray1, /**< first pointer array where an element is to be inserted */
2942 void** ptrarray2, /**< second pointer array where an element is to be inserted */
2943 SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
2944 int* intarray, /**< int array where an element is to be inserted */
2945 SCIP_Longint keyval, /**< key value of new element */
2946 void* field1val, /**< additional value of new element */
2947 void* field2val, /**< additional value of new element */
2948 SCIP_Bool field3val, /**< additional value of new element */
2949 int field4val, /**< additional value of new element */
2950 int* len, /**< pointer to length of arrays (will be increased by 1) */
2951 int* pos /**< pointer to store the insertion position, or NULL */
2952 );
2953
2954/** insert a new element into five joint arrays of pointer/ints/ints/Bool/Bool, sorted by first array in non-increasing order */
2955SCIP_EXPORT
2957 void** ptrarray, /**< pointer array to be sorted */
2958 int* intarray1, /**< first int array to be permuted in the same way */
2959 int* intarray2, /**< second int array to be permuted in the same way */
2960 SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
2961 SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
2962 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2963 void* keyval, /**< key value of new element */
2964 int field1val, /**< additional value of new element */
2965 int field2val, /**< additional value of new element */
2966 SCIP_Bool field3val, /**< additional value of new element */
2967 SCIP_Bool field4val, /**< additional value of new element */
2968 int* len, /**< pointer to length of arrays (will be increased by 1) */
2969 int* pos /**< pointer to store the insertion position, or NULL */
2970 );
2971
2972/** insert a new element into six joint arrays of ints/pointer/ints/ints/Bool/Bool, sorted by first array in non-increased order */
2973SCIP_EXPORT
2975 int* intarray1, /**< int array to be sorted */
2976 void** ptrarray, /**< pointer array to be permuted in the same way */
2977 int* intarray2, /**< second int array to be permuted in the same way */
2978 int* intarray3, /**< thrid int array to be permuted in the same way */
2979 SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
2980 SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
2981 int keyval, /**< key value of new element */
2982 void* field1val, /**< additional value of new element */
2983 int field2val, /**< additional value of new element */
2984 int field3val, /**< additional value of new element */
2985 SCIP_Bool field4val, /**< additional value of new element */
2986 SCIP_Bool field5val, /**< additional value of new element */
2987 int* len, /**< pointer to length of arrays (will be increased by 1) */
2988 int* pos /**< pointer to store the insertion position, or NULL */
2989 );
2990
2991/* upwards position deletion */
2992
2993/** delete the element at the given position from an index array in non-decreasing order */
2994SCIP_EXPORT
2996 int* indarray, /**< pointer to the index array where an element is to be deleted */
2997 SCIP_DECL_SORTINDCOMP((*indcomp)), /**< data element comparator */
2998 void* dataptr, /**< pointer to data field that is given to the external compare method */
2999 int pos, /**< array position of element to be deleted */
3000 int* len /**< pointer to length of arrays (will be decreased by 1) */
3001 );
3002
3003/** delete the element at the given position from an array of pointers in non-decreasing order */
3004SCIP_EXPORT
3006 void** ptrarray, /**< pointer array where an element is to be deleted */
3007 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3008 int pos, /**< array position of element to be deleted */
3009 int* len /**< pointer to length of arrays (will be decreased by 1) */
3010 );
3011
3012/** delete the element at the given position from two joint arrays of pointers/pointers, sorted by first array in non-decreasing order */
3013SCIP_EXPORT
3015 void** ptrarray1, /**< first pointer array where an element is to be deleted */
3016 void** ptrarray2, /**< second pointer array where an element is to be deleted */
3017 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3018 int pos, /**< array position of element to be deleted */
3019 int* len /**< pointer to length of arrays (will be decreased by 1) */
3020 );
3021
3022/** delete the element at the given position from two joint arrays of pointers/Reals, sorted by first array in non-decreasing order */
3023SCIP_EXPORT
3025 void** ptrarray, /**< pointer array where an element is to be deleted */
3026 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3027 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3028 int pos, /**< array position of element to be deleted */
3029 int* len /**< pointer to length of arrays (will be decreased by 1) */
3030 );
3031
3032/** delete the element at the given position from two joint arrays of pointers/ints, sorted by first array in non-decreasing order */
3033SCIP_EXPORT
3035 void** ptrarray, /**< pointer array where an element is to be deleted */
3036 int* intarray, /**< int array where an element is to be deleted */
3037 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3038 int pos, /**< array position of element to be deleted */
3039 int* len /**< pointer to length of arrays (will be decreased by 1) */
3040 );
3041
3042/** delete the element at the given position from two joint arrays of pointers/Bools, sorted by first array in non-decreasing order */
3043SCIP_EXPORT
3045 void** ptrarray, /**< pointer array where an element is to be inserted */
3046 SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
3047 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3048 int pos, /**< array position of element to be deleted */
3049 int* len /**< pointer to length of arrays (will be increased by 1) */
3050 );
3051
3052/** delete the element at the given position from three joint arrays of pointers/ints/ints, sorted by first array in non-decreasing order */
3053SCIP_EXPORT
3055 void** ptrarray, /**< pointer array where an element is to be deleted */
3056 int* intarray1, /**< first int array where an element is to be deleted */
3057 int* intarray2, /**< second int array where an element is to be deleted */
3058 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3059 int pos, /**< array position of element to be deleted */
3060 int* len /**< pointer to length of arrays (will be decreased by 1) */
3061 );
3062
3063/** delete the element at the given position from three joint arrays of pointers/Reals/ints, sorted by first array in non-decreasing order */
3064SCIP_EXPORT
3066 void** ptrarray, /**< pointer array where an element is to be deleted */
3067 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3068 int* intarray, /**< int array where an element is to be deleted */
3069 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3070 int pos, /**< array position of element to be deleted */
3071 int* len /**< pointer to length of arrays (will be decreased by 1) */
3072 );
3073
3074/** delete the element at the given position from four joint arrays of pointers/RealsReals//ints, sorted by first array in non-decreasing order */
3075SCIP_EXPORT
3077 void** ptrarray, /**< pointer array where an element is to be deleted */
3078 SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3079 SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
3080 int* intarray, /**< int array where an element is to be deleted */
3081 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3082 int pos, /**< array position of element to be deleted */
3083 int* len /**< pointer to length of arrays (will be decreased by 1) */
3084 );
3085
3086/** delete the element at the given position from four joint arrays of pointers/RealsReals/SCIP_Bools/SCIP_Bools, sorted by first array in non-decreasing order */
3087SCIP_EXPORT
3089 void** ptrarray, /**< pointer array where an element is to be deleted */
3090 SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3091 SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
3092 SCIP_Bool* boolarray1, /**< SCIP_Bool array where an element is to be deleted */
3093 SCIP_Bool* boolarray2, /**< SCIP_Bool array where an element is to be deleted */
3094 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3095 int pos, /**< array position of element to be deleted */
3096 int* len /**< pointer to length of arrays (will be decreased by 1) */
3097 );
3098
3099/** delete the element at the given position from four joint arrays of pointers/RealsReals/ints/SCIP_Bools, sorted by first array in non-decreasing order */
3100SCIP_EXPORT
3102 void** ptrarray, /**< pointer array where an element is to be deleted */
3103 SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3104 SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
3105 int* intarray, /**< int array where an element is to be deleted */
3106 SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
3107 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3108 int pos, /**< array position of element to be deleted */
3109 int* len /**< pointer to length of arrays (will be decreased by 1) */
3110 );
3111
3112/** delete the element at the given position from three joint arrays of pointers/Reals/Bools, sorted by first array in non-decreasing order */
3113SCIP_EXPORT
3115 void** ptrarray, /**< pointer array where an element is to be deleted */
3116 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3117 SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
3118 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3119 int pos, /**< array position of element to be deleted */
3120 int* len /**< pointer to length of arrays (will be decreased by 1) */
3121 );
3122
3123/** delete the element at the given position from three joint arrays of pointers/pointers/Ints, sorted by first array in non-decreasing order */
3124SCIP_EXPORT
3126 void** ptrarray1, /**< first pointer array where an element is to be deleted */
3127 void** ptrarray2, /**< second pointer array where an element is to be deleted */
3128 int* intarray, /**< int array where an element is to be deleted */
3129 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3130 int pos, /**< array position of element to be deleted */
3131 int* len /**< pointer to length of arrays (will be decreased by 1) */
3132 );
3133
3134/** delete the element at the given position from three joint arrays of pointers/pointers/Reals, sorted by first array in non-decreasing order */
3135SCIP_EXPORT
3137 void** ptrarray1, /**< first pointer array where an element is to be deleted */
3138 void** ptrarray2, /**< second pointer array where an element is to be deleted */
3139 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3140 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3141 int pos, /**< array position of element to be deleted */
3142 int* len /**< pointer to length of arrays (will be decreased by 1) */
3143 );
3144
3145/** delete the element at the given position from four joint arrays of pointers/pointers/ints/ints, sorted by first array in non-decreasing order */
3146SCIP_EXPORT
3148 void** ptrarray1, /**< first pointer array where an element is to be deleted */
3149 void** ptrarray2, /**< second pointer array where an element is to be deleted */
3150 int* intarray1, /**< first int array where an element is to be deleted */
3151 int* intarray2, /**< second array where an element is to be deleted */
3152 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3153 int pos, /**< array position of element to be deleted */
3154 int* len /**< pointer to length of arrays (will be decreased by 1) */
3155 );
3156
3157/** delete the element at the given position from four joint arrays of pointers/Reals/ints/ints, sorted by first array in non-decreasing order */
3158SCIP_EXPORT
3160 void** ptrarray, /**< pointer array where an element is to be deleted */
3161 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3162 int* intarray1, /**< first int array where an element is to be deleted */
3163 int* intarray2, /**< second int array where an element is to be deleted */
3164 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3165 int pos, /**< array position of element to be deleted */
3166 int* len /**< pointer to length of arrays (will be decreased by 1) */
3167 );
3168
3169/** deletes the element at the given position from four joint arrays of pointer/pointer/Reals/ints, sorted by first array in non-decreasing order */
3170SCIP_EXPORT
3172 void** ptrarray1, /**< first pointer array where an element is to be deleted */
3173 void** ptrarray2, /**< second pointer array where an element is to be deleted */
3174 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3175 int* intarray, /**< int array where an element is to be deleted */
3176 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3177 int pos, /**< array position of element to be deleted */
3178 int* len /**< pointer to length of arrays (will be decreased by 1) */
3179 );
3180
3181/** deletes the element at the given position from four joint arrays of pointer/pointer/Reals/bools, sorted by first array in non-decreasing order */
3182SCIP_EXPORT
3184 void** ptrarray1, /**< first pointer array where an element is to be deleted */
3185 void** ptrarray2, /**< second pointer array where an element is to be deleted */
3186 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3187 SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
3188 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3189 int pos, /**< array position of element to be deleted */
3190 int* len /**< pointer to length of arrays (will be decreased by 1) */
3191 );
3192
3193/** deletes the element at the given position from four joint arrays of pointer/pointer/Longs/ints, sorted by first array in non-decreasing order */
3194SCIP_EXPORT
3196 void** ptrarray1, /**< first pointer array where an element is to be deleted */
3197 void** ptrarray2, /**< second pointer array where an element is to be deleted */
3198 SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3199 int* intarray, /**< int array where an element is to be deleted */
3200 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3201 int pos, /**< array position of element to be deleted */
3202 int* len /**< pointer to length of arrays (will be decreased by 1) */
3203 );
3204
3205/** deletes the element at the given position from five joint arrays of pointer/pointer/Longs/ints/ints, sorted by first array in non-decreasing order */
3206SCIP_EXPORT
3208 void** ptrarray1, /**< first pointer array where an element is to be deleted */
3209 void** ptrarray2, /**< second pointer array where an element is to be deleted */
3210 SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3211 int* intarray1, /**< first int array where an element is to be deleted */
3212 int* intarray2, /**< second int array where an element is to be deleted */
3213 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3214 int pos, /**< array position of element to be deleted */
3215 int* len /**< pointer to length of arrays (will be decreased by 1) */
3216 );
3217
3218/** delete the element at the given position from three joint arrays of Reals/Bools/pointers, sorted by first array in non-decreasing order */
3219SCIP_EXPORT
3221 SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
3222 SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
3223 void** ptrarray, /**< pointer array to be permuted in the same way */
3224 int pos, /**< array position of element to be deleted */
3225 int* len /**< pointer to length of arrays (will be decreased by 1) */
3226 );
3227
3228/** delete the element at the given position from two joint arrays of Reals/pointers, sorted by first array in non-decreasing order */
3229SCIP_EXPORT
3231 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3232 void** ptrarray, /**< pointer array where an element is to be deleted */
3233 int pos, /**< array position of element to be deleted */
3234 int* len /**< pointer to length of arrays (will be decreased by 1) */
3235 );
3236
3237/** delete the element at the given position from an arrays of Reals, sorted in non-decreasing order */
3238SCIP_EXPORT
3240 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3241 int pos, /**< array position of element to be deleted */
3242 int* len /**< pointer to length of arrays (will be decreased by 1) */
3243 );
3244
3245/** delete the element at the given position from two joint arrays of Reals/ints, sorted by first array in non-decreasing order */
3246SCIP_EXPORT
3248 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3249 int* intarray, /**< int array where an element is to be deleted */
3250 int pos, /**< array position of element to be deleted */
3251 int* len /**< pointer to length of arrays (will be decreased by 1) */
3252 );
3253
3254/** delete the element at the given position from two joint arrays of Reals/ints, sorted by first array in non-decreasing order */
3255SCIP_EXPORT
3257 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3258 int* intarray1, /**< int array where an element is to be deleted */
3259 int* intarray2, /**< int array where an element is to be deleted */
3260 int pos, /**< array position of element to be deleted */
3261 int* len /**< pointer to length of arrays (will be decreased by 1) */
3262 );
3263
3264/** delete the element at the given position from three joint arrays of Reals/ints/Longs, sorted by first array in non-decreasing order */
3265SCIP_EXPORT
3267 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3268 int* intarray, /**< int array where an element is to be deleted */
3269 SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3270 int pos, /**< array position of element to be deleted */
3271 int* len /**< pointer to length of arrays (will be decreased by 1) */
3272 );
3273
3274/** delete the element at the given position from three joint arrays of Reals/ints/Pointer, sorted by first array in non-decreasing order */
3275SCIP_EXPORT
3277 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3278 int* intarray, /**< int array where an element is to be deleted */
3279 void** ptrarray, /**< pointer array where an element is to be deleted */
3280 int pos, /**< array position of element to be deleted */
3281 int* len /**< pointer to length of arrays (will be decreased by 1) */
3282 );
3283
3284/** delete the element at the given position from three joint arrays of Reals/Pointer/Pointer, sorted by first array in non-decreasing order */
3285SCIP_EXPORT
3287 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3288 void** ptrarray1, /**< first pointer array where an element is to be deleted */
3289 void** ptrarray2, /**< first pointer array where an element is to be deleted */
3290 int pos, /**< array position of element to be deleted */
3291 int* len /**< pointer to length of arrays (will be decreased by 1) */
3292 );
3293
3294/** delete the element at the given position from three joint arrays of Reals/Reals/Pointer, sorted by first array in non-decreasing order */
3295SCIP_EXPORT
3297 SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be deleted */
3298 SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be deleted */
3299 void** ptrarray, /**< pointer array where an element is to be deleted */
3300 int pos, /**< array position of element to be deleted */
3301 int* len /**< pointer to length of arrays (will be decreased by 1) */
3302 );
3303
3304/** delete the element at the given position from four joint arrays of Reals/pointers/pointers/ints, sorted by first array in non-decreasing order */
3305SCIP_EXPORT
3307 SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be deleted */
3308 void** ptrarray1, /**< first pointer array where an element is to be deleted */
3309 void** ptrarray2, /**< second pointer array where an element is to be deleted */
3310 int* intarray, /**< int array where an element is to be deleted */
3311 int pos, /**< array position of element to be deleted */
3312 int* len /**< pointer to length of arrays (will be decreased by 1) */
3313 );
3314
3315/** delete the element at the given position from five joint arrays of Reals/pointers/pointers/ints/ints, sorted by first array in non-decreasing order */
3316SCIP_EXPORT
3318 SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be deleted */
3319 void** ptrarray1, /**< first pointer array where an element is to be deleted */
3320 void** ptrarray2, /**< second pointer array where an element is to be deleted */
3321 int* intarray1, /**< int array where an element is to be deleted */
3322 int* intarray2, /**< int array where an element is to be deleted */
3323 int pos, /**< array position of element to be deleted */
3324 int* len /**< pointer to length of arrays (will be decreased by 1) */
3325 );
3326
3327/** delete the element at the given position from four joint arrays of Reals/Long/Reals/ints, sorted by first array in non-decreasing order */
3328SCIP_EXPORT
3330 SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3331 SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3332 SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be deleted */
3333 int* intarray, /**< int array where an element is to be deleted */
3334 int pos, /**< array position of element to be deleted */
3335 int* len /**< pointer to length of arrays (will be decreased by 1) */
3336 );
3337
3338/** delete the element at the given position from four joint arrays of Reals/Reals/ints/ints, sorted by first array in non-decreasing order */
3339SCIP_EXPORT
3341 SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3342 SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
3343 int* intarray1, /**< int array where an element is to be deleted */
3344 int* intarray2, /**< int array where an element is to be deleted */
3345 int pos, /**< array position of element to be deleted */
3346 int* len /**< pointer to length of arrays (will be decreased by 1) */
3347 );
3348
3349/** delete the element at the given position from four joint arrays of Reals/Reals/Reals/ints, sorted by first array in non-decreasing order */
3350SCIP_EXPORT
3352 SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3353 SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
3354 SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be deleted */
3355 int* intarray, /**< int array where an element is to be deleted */
3356 int pos, /**< array position of element to be deleted */
3357 int* len /**< pointer to length of arrays (will be decreased by 1) */
3358 );
3359
3360/** delete the element at the given position from four joint arrays of Reals/Reals/Reals/pointers, sorted by first array in non-decreasing order */
3361SCIP_EXPORT
3363 SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3364 SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
3365 SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be deleted */
3366 void** ptrarray, /**< pointer array where an element is to be deleted */
3367 int pos, /**< array position of element to be deleted */
3368 int* len /**< pointer to length of arrays (will be decreased by 1) */
3369 );
3370
3371/** delete the element at the given position from five joint arrays of Reals/Reals/Reals/Bools/pointers, sorted by first array in non-decreasing order */
3372SCIP_EXPORT
3374 SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3375 SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
3376 SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be deleted */
3377 SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
3378 void** ptrarray, /**< pointer array where an element is to be deleted */
3379 int pos, /**< array position of element to be deleted */
3380 int* len /**< pointer to length of arrays (will be decreased by 1) */
3381 );
3382
3383/** delete the element at the given position from six joint arrays of Reals/Reals/Reals/Bools/Bools/pointers, sorted by first array in non-decreasing order */
3384SCIP_EXPORT
3386 SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3387 SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
3388 SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be deleted */
3389 SCIP_Bool* boolarray1, /**< SCIP_Bool array where an element is to be deleted */
3390 SCIP_Bool* boolarray2, /**< SCIP_Bool array where an element is to be deleted */
3391 void** ptrarray, /**< pointer array where an element is to be deleted */
3392 int pos, /**< array position of element to be deleted */
3393 int* len /**< pointer to length of arrays (will be decreased by 1) */
3394 );
3395
3396/** delete the element at the given position from an array of ints in non-decreasing order */
3397SCIP_EXPORT
3399 int* intarray, /**< int array where an element is to be deleted */
3400 int pos, /**< array position of element to be deleted */
3401 int* len /**< pointer to length of arrays (will be decreased by 1) */
3402 );
3403
3404/** delete the element at the given position from two joint arrays of ints/ints, sorted by first array in non-decreasing order */
3405SCIP_EXPORT
3407 int* intarray1, /**< int array where an element is to be deleted */
3408 int* intarray2, /**< second int array where an element is to be deleted */
3409 int pos, /**< array position of element to be deleted */
3410 int* len /**< pointer to length of arrays (will be decreased by 1) */
3411 );
3412
3413/** delete the element at the given position from two joint arrays of ints/reals, sorted by first array in non-decreasing order */
3414SCIP_EXPORT
3416 int* intarray, /**< int array where an element is to be deleted */
3417 SCIP_Real* realarray, /**< real array where an element is to be deleted */
3418 int pos, /**< array position of element to be deleted */
3419 int* len /**< pointer to length of arrays (will be decreased by 1) */
3420 );
3421
3422/** delete the element at the given position from three joint arrays of ints/ints/ints, sorted by first array in non-decreasing order */
3423SCIP_EXPORT
3425 int* intarray1, /**< int array where an element is to be deleted */
3426 int* intarray2, /**< second int array where an element is to be deleted */
3427 int* intarray3, /**< third int array where an element is to be deleted */
3428 int pos, /**< array position of element to be deleted */
3429 int* len /**< pointer to length of arrays (will be decreased by 1) */
3430 );
3431
3432/** delete the element at the given position from three joint arrays of ints/ints/SCIP_Longint, sorted by first array in non-decreasing order */
3433SCIP_EXPORT
3435 int* intarray1, /**< int array where an element is to be deleted */
3436 int* intarray2, /**< second int array where an element is to be deleted */
3437 SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3438 int pos, /**< array position of element to be deleted */
3439 int* len /**< pointer to length of arrays (will be decreased by 1) */
3440 );
3441
3442/** delete the element at the given position from three joint arrays of ints/SCIP_Real/SCIP_Longint, sorted by first array in non-decreasing order */
3443SCIP_EXPORT
3445 int* intarray, /**< int array where an element is to be deleted */
3446 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3447 SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3448 int pos, /**< array position of element to be deleted */
3449 int* len /**< pointer to length of arrays (will be decreased by 1) */
3450 );
3451
3452/** delete the element at the given position from three joint arrays of ints/ints/pointers, sorted by first array in non-decreasing order */
3453SCIP_EXPORT
3455 int* intarray1, /**< int array where an element is to be deleted */
3456 int* intarray2, /**< second int array where an element is to be deleted */
3457 void** ptrarray, /**< pointer array where an element is to be deleted */
3458 int pos, /**< array position of element to be deleted */
3459 int* len /**< pointer to length of arrays (will be decreased by 1) */
3460 );
3461
3462/** delete the element at the given position from four joint arrays of ints/ints/pointers/pointers, sorted by first array in non-decreasing order */
3463SCIP_EXPORT
3465 int* intarray1, /**< int array where an element is to be deleted */
3466 int* intarray2, /**< second int array where an element is to be deleted */
3467 void** ptrarray1, /**< pointer array where an element is to be deleted */
3468 void** ptrarray2, /**< pointer array where an element is to be deleted */
3469 int pos, /**< array position of element to be deleted */
3470 int* len /**< pointer to length of arrays (will be decreased by 1) */
3471 );
3472
3473/** delete the element at the given position from five joint arrays of ints/ints/pointers/pointers/interval, sorted by first array in non-decreasing order */
3474SCIP_EXPORT
3476 int* intarray1, /**< int array where an element is to be deleted */
3477 int* intarray2, /**< second int array where an element is to be deleted */
3478 void** ptrarray1, /**< pointer array where an element is to be deleted */
3479 void** ptrarray2, /**< pointer array where an element is to be deleted */
3480 SCIP_INTERVAL* intervalarray, /**< interval array where an element is to be deleted */
3481 int pos, /**< array position of element to be deleted */
3482 int* len /**< pointer to length of arrays (will be decreased by 1) */
3483 );
3484
3485/** delete the element at the given position from three joint arrays of ints/ints/Reals, sorted by first array in non-decreasing order */
3486SCIP_EXPORT
3488 int* intarray1, /**< int array where an element is to be deleted */
3489 int* intarray2, /**< second int array where an element is to be deleted */
3490 SCIP_Real* realarray, /**< real array where an element is to be deleted */
3491 int pos, /**< array position of element to be deleted */
3492 int* len /**< pointer to length of arrays (will be decreased by 1) */
3493 );
3494
3495/** delete the element at the given position from two joint arrays of ints/pointers, sorted by first array in non-decreasing order */
3496SCIP_EXPORT
3498 int* intarray, /**< int array where an element is to be deleted */
3499 void** ptrarray, /**< pointer array where an element is to be deleted */
3500 int pos, /**< array position of element to be deleted */
3501 int* len /**< pointer to length of arrays (will be decreased by 1) */
3502 );
3503
3504/** delete the element at the given position from three joint arrays of ints/pointers/Reals, sorted by first array in non-decreasing order */
3505SCIP_EXPORT
3507 int* intarray, /**< int array where an element is to be deleted */
3508 void** ptrarray, /**< pointer array where an element is to be deleted */
3509 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3510 int pos, /**< array position of element to be deleted */
3511 int* len /**< pointer to length of arrays (will be decreased by 1) */
3512 );
3513
3514/** delete the element at the given position from four joint arrays of ints/ints/ints/pointers, sorted by first array in non-decreasing order */
3515SCIP_EXPORT
3517 int* intarray1, /**< int array where an element is to be deleted */
3518 int* intarray2, /**< int array where an element is to be deleted */
3519 int* intarray3, /**< int array where an element is to be deleted */
3520 void** ptrarray, /**< pointer array where an element is to be deleted */
3521 int pos, /**< array position of element to be deleted */
3522 int* len /**< pointer to length of arrays (will be decreased by 1) */
3523 );
3524
3525/** delete the element at the given position from four joint arrays of ints/ints/ints/reals, sorted by first array in non-decreasing order */
3526SCIP_EXPORT
3528 int* intarray1, /**< int array where an element is to be deleted */
3529 int* intarray2, /**< int array where an element is to be deleted */
3530 int* intarray3, /**< int array where an element is to be deleted */
3531 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3532 int pos, /**< array position of element to be deleted */
3533 int* len /**< pointer to length of arrays (will be decreased by 1) */
3534 );
3535
3536/** delete the element at the given position from four joint arrays of ints/pointers/ints/Reals, sorted by first array in non-decreasing order */
3537SCIP_EXPORT
3539 int* intarray1, /**< int array where an element is to be deleted */
3540 void** ptrarray, /**< pointer array where an element is to be deleted */
3541 int* intarray2, /**< int array where an element is to be deleted */
3542 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3543 int pos, /**< array position of element to be deleted */
3544 int* len /**< pointer to length of arrays (will be decreased by 1) */
3545 );
3546
3547/** delete the element at the given position from an array of Longints, sorted by in non-decreasing order */
3548SCIP_EXPORT
3550 SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3551 int pos, /**< array position of element to be deleted */
3552 int* len /**< pointer to length of arrays (will be decreased by 1) */
3553 );
3554
3555/** delete the element at the given position from two joint arrays of Long/pointer, sorted by the first array in non-decreasing order */
3556SCIP_EXPORT
3558 SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3559 void** ptrarray, /**< pointer array where an element is to be deleted */
3560 int pos, /**< array position of element to be deleted */
3561 int* len /**< pointer to length of arrays (will be decreased by 1) */
3562 );
3563
3564/** delete the element at the given position from three joint arrays of Long/pointer/int, sorted by the first array in non-decreasing order */
3565SCIP_EXPORT
3567 SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3568 void** ptrarray, /**< pointer array where an element is to be deleted */
3569 int* intarray, /**< int array where an element is to be deleted */
3570 int pos, /**< array position of element to be deleted */
3571 int* len /**< pointer to length of arrays (will be decreased by 1) */
3572 );
3573
3574/** delete the element at the given position from four joint arrays of Long/pointer/Real/Bool, sorted by the first array in non-decreasing order */
3575SCIP_EXPORT
3577 SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3578 void** ptrarray, /**< pointer array where an element is to be deleted */
3579 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3580 SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
3581 int pos, /**< array position of element to be deleted */
3582 int* len /**< pointer to length of arrays (will be decreased by 1) */
3583 );
3584
3585/** delete the element at the given position from five joint arrays of Long/pointer/Real/Real/Bool, sorted by the first array in non-decreasing order */
3586SCIP_EXPORT
3588 SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3589 void** ptrarray, /**< pointer array where an element is to be deleted */
3590 SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be deleted */
3591 SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be deleted */
3592 SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
3593 int pos, /**< array position of element to be deleted */
3594 int* len /**< pointer to length of arrays (will be decreased by 1) */
3595 );
3596
3597/** delete the element at the given position from six joint arrays of Long/pointer/Real/Real/int/Bool, sorted by the first array in non-decreasing order */
3598SCIP_EXPORT
3600 SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3601 void** ptrarray, /**< pointer array where an element is to be deleted */
3602 SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be deleted */
3603 SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be deleted */
3604 int* intarray, /**< int array where an element is to be deleted */
3605 SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
3606 int pos, /**< array position of element to be deleted */
3607 int* len /**< pointer to length of arrays (will be decreased by 1) */
3608 );
3609
3610/** delete the element at the given position from four joint arrays of Long/pointer/pointer/ints, sorted by first array in non-decreasing order */
3611SCIP_EXPORT
3613 SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3614 void** ptrarray1, /**< first pointer array where an element is to be deleted */
3615 void** ptrarray2, /**< second pointer array where an element is to be deleted */
3616 int* intarray, /**< int array where an element is to be deleted */
3617 int pos, /**< array position of element to be deleted */
3618 int* len /**< pointer to length of arrays (will be decreased by 1) */
3619 );
3620
3621/** delete the element at the given position from five joint arrays of Long/pointer/pointer/ints/ints, sorted by first array in non-decreasing order */
3622SCIP_EXPORT
3624 SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3625 void** ptrarray1, /**< first pointer array where an element is to be deleted */
3626 void** ptrarray2, /**< second pointer array where an element is to be deleted */
3627 int* intarray1, /**< first int array where an element is to be deleted */
3628 int* intarray2, /**< second int array where an element is to be deleted */
3629 int pos, /**< array position of element to be deleted */
3630 int* len /**< pointer to length of arrays (will be decreased by 1) */
3631 );
3632
3633/** delete the element at the given position from five joint arrays of Long/pointer/pointer/Bool/ints, sorted by first array in non-decreasing order */
3634SCIP_EXPORT
3636 SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3637 void** ptrarray1, /**< first pointer array where an element is to be deleted */
3638 void** ptrarray2, /**< second pointer array where an element is to be deleted */
3639 SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
3640 int* intarray, /**< int array where an element is to be deleted */
3641 int pos, /**< array position of element to be deleted */
3642 int* len /**< pointer to length of arrays (will be decreased by 1) */
3643 );
3644
3645/** delete the element at the given position from five joint arrays of pointer/ints/ints/Bool/Bool, sorted by first array in non-decreasing order */
3646SCIP_EXPORT
3648 void** ptrarray, /**< pointer array to be sorted */
3649 int* intarray1, /**< first int array to be permuted in the same way */
3650 int* intarray2, /**< second int array to be permuted in the same way */
3651 SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
3652 SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
3653 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3654 int pos, /**< array position of element to be deleted */
3655 int* len /**< pointer to length of arrays (will be decreased by 1) */
3656 );
3657
3658/** delete the element at the given position from six joint arrays of ints/pointer/ints/ints/Bool/Bool, sorted by first array in non-decreasing order */
3659SCIP_EXPORT
3661 int* intarray1, /**< int array to be sorted */
3662 void** ptrarray, /**< pointer array to be permuted in the same way */
3663 int* intarray2, /**< second int array to be permuted in the same way */
3664 int* intarray3, /**< thrid int array to be permuted in the same way */
3665 SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
3666 SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
3667 int pos, /**< array position of element to be deleted */
3668 int* len /**< pointer to length of arrays (will be decreased by 1) */
3669 );
3670
3671/* downwards position deletion */
3672
3673/** delete the element at the given position from an index array in non-increasing order */
3674SCIP_EXPORT
3676 int* indarray, /**< pointer to the index array where an element is to be deleted */
3677 SCIP_DECL_SORTINDCOMP((*indcomp)), /**< data element comparator */
3678 void* dataptr, /**< pointer to data field that is given to the external compare method */
3679 int pos, /**< array position of element to be deleted */
3680 int* len /**< pointer to length of arrays (will be decreased by 1) */
3681 );
3682
3683/** delete the element at the given position from an array of pointers in non-increasing order */
3684SCIP_EXPORT
3686 void** ptrarray, /**< pointer array where an element is to be deleted */
3687 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3688 int pos, /**< array position of element to be deleted */
3689 int* len /**< pointer to length of arrays (will be decreased by 1) */
3690 );
3691
3692/** delete the element at the given position from two joint arrays of pointers/pointers, sorted by first array in non-increasing order */
3693SCIP_EXPORT
3695 void** ptrarray1, /**< first pointer array where an element is to be deleted */
3696 void** ptrarray2, /**< second pointer array where an element is to be deleted */
3697 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3698 int pos, /**< array position of element to be deleted */
3699 int* len /**< pointer to length of arrays (will be decreased by 1) */
3700 );
3701
3702/** delete the element at the given position from two joint arrays of pointers/Reals, sorted by first array in non-increasing order */
3703SCIP_EXPORT
3705 void** ptrarray, /**< pointer array where an element is to be deleted */
3706 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3707 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3708 int pos, /**< array position of element to be deleted */
3709 int* len /**< pointer to length of arrays (will be decreased by 1) */
3710 );
3711
3712/** delete the element at the given position from two joint arrays of pointers/ints, sorted by first array in non-increasing order */
3713SCIP_EXPORT
3715 void** ptrarray, /**< pointer array where an element is to be deleted */
3716 int* intarray, /**< int array where an element is to be deleted */
3717 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3718 int pos, /**< array position of element to be deleted */
3719 int* len /**< pointer to length of arrays (will be decreased by 1) */
3720 );
3721
3722/** delete the element at the given position from two joint arrays of pointers/Bools, sorted by first array in non-increasing order */
3723SCIP_EXPORT
3725 void** ptrarray, /**< pointer array where an element is to be inserted */
3726 SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
3727 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3728 int pos, /**< array position of element to be deleted */
3729 int* len /**< pointer to length of arrays (will be increased by 1) */
3730 );
3731
3732/** delete the element at the given position from three joint arrays of pointers/ints/ints, sorted by first array in non-increasing order */
3733SCIP_EXPORT
3735 void** ptrarray, /**< pointer array where an element is to be deleted */
3736 int* intarray1, /**< first int array where an element is to be deleted */
3737 int* intarray2, /**< second int array where an element is to be deleted */
3738 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3739 int pos, /**< array position of element to be deleted */
3740 int* len /**< pointer to length of arrays (will be decreased by 1) */
3741 );
3742
3743/** delete the element at the given position from three joint arrays of pointers/Reals/ints, sorted by first array in non-increasing order */
3744SCIP_EXPORT
3746 void** ptrarray, /**< pointer array where an element is to be deleted */
3747 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3748 int* intarray, /**< int array where an element is to be deleted */
3749 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3750 int pos, /**< array position of element to be deleted */
3751 int* len /**< pointer to length of arrays (will be decreased by 1) */
3752 );
3753
3754/** delete the element at the given position from three joint arrays of pointers/Reals/Bools, sorted by first array in non-increasing order */
3755SCIP_EXPORT
3757 void** ptrarray, /**< pointer array where an element is to be deleted */
3758 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3759 SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
3760 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3761 int pos, /**< array position of element to be deleted */
3762 int* len /**< pointer to length of arrays (will be decreased by 1) */
3763 );
3764
3765/** delete the element at the given position from three joint arrays of pointers/pointers/Ints, sorted by first array in non-increasing order */
3766SCIP_EXPORT
3768 void** ptrarray1, /**< first pointer array where an element is to be deleted */
3769 void** ptrarray2, /**< second pointer array where an element is to be deleted */
3770 int* intarray, /**< int array where an element is to be deleted */
3771 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3772 int pos, /**< array position of element to be deleted */
3773 int* len /**< pointer to length of arrays (will be decreased by 1) */
3774 );
3775
3776/** delete the element at the given position from three joint arrays of pointers/pointers/Reals, sorted by first array in non-increasing order */
3777SCIP_EXPORT
3779 void** ptrarray1, /**< first pointer array where an element is to be deleted */
3780 void** ptrarray2, /**< second pointer array where an element is to be deleted */
3781 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3782 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3783 int pos, /**< array position of element to be deleted */
3784 int* len /**< pointer to length of arrays (will be decreased by 1) */
3785 );
3786
3787/** delete the element at the given position from four joint arrays of pointers/pointers/ints/ints, sorted by first array in non-increasing order */
3788SCIP_EXPORT
3790 void** ptrarray1, /**< first pointer array where an element is to be deleted */
3791 void** ptrarray2, /**< second pointer array where an element is to be deleted */
3792 int* intarray1, /**< first int array where an element is to be deleted */
3793 int* intarray2, /**< second int array where an element is to be deleted */
3794 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3795 int pos, /**< array position of element to be deleted */
3796 int* len /**< pointer to length of arrays (will be decreased by 1) */
3797 );
3798
3799/** delete the element at the given position from four joint arrays of pointers/Reals/ints/ints, sorted by first array in non-increasing order */
3800SCIP_EXPORT
3802 void** ptrarray, /**< pointer array where an element is to be deleted */
3803 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3804 int* intarray1, /**< first int array where an element is to be deleted */
3805 int* intarray2, /**< second int array where an element is to be deleted */
3806 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3807 int pos, /**< array position of element to be deleted */
3808 int* len /**< pointer to length of arrays (will be decreased by 1) */
3809 );
3810
3811/** deletes the element at the given position from four joint arrays of pointer/pointer/Reals/ints, sorted by first array in non-increasing order */
3812SCIP_EXPORT
3814 void** ptrarray1, /**< first pointer array where an element is to be deleted */
3815 void** ptrarray2, /**< second pointer array where an element is to be deleted */
3816 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3817 int* intarray, /**< int array where an element is to be deleted */
3818 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3819 int pos, /**< array position of element to be deleted */
3820 int* len /**< pointer to length of arrays (will be decreased by 1) */
3821 );
3822
3823/** deletes the element at the given position from four joint arrays of pointer/pointer/Reals/bools, sorted by first array in non-increasing order */
3824SCIP_EXPORT
3826 void** ptrarray1, /**< first pointer array where an element is to be deleted */
3827 void** ptrarray2, /**< second pointer array where an element is to be deleted */
3828 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3829 SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
3830 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3831 int pos, /**< array position of element to be deleted */
3832 int* len /**< pointer to length of arrays (will be decreased by 1) */
3833 );
3834
3835/** deletes the element at the given position from four joint arrays of pointer/pointer/Longs/ints, sorted by first array in non-increasing order */
3836SCIP_EXPORT
3838 void** ptrarray1, /**< first pointer array where an element is to be deleted */
3839 void** ptrarray2, /**< second pointer array where an element is to be deleted */
3840 SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3841 int* intarray, /**< int array where an element is to be deleted */
3842 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3843 int pos, /**< array position of element to be deleted */
3844 int* len /**< pointer to length of arrays (will be decreased by 1) */
3845 );
3846
3847/** deletes the element at the given position from five joint arrays of pointer/pointer/Longs/ints/ints, sorted by first array in non-increasing order */
3848SCIP_EXPORT
3850 void** ptrarray1, /**< first pointer array where an element is to be deleted */
3851 void** ptrarray2, /**< second pointer array where an element is to be deleted */
3852 SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3853 int* intarray1, /**< first int array where an element is to be deleted */
3854 int* intarray2, /**< second int array where an element is to be deleted */
3855 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3856 int pos, /**< array position of element to be deleted */
3857 int* len /**< pointer to length of arrays (will be decreased by 1) */
3858 );
3859
3860/** delete the element at the given position from an array of Reals, sorted in non-increasing order */
3861SCIP_EXPORT
3863 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3864 int pos, /**< array position of element to be deleted */
3865 int* len /**< pointer to length of arrays (will be decreased by 1) */
3866 );
3867
3868
3869/** delete the element at the given position from three joint arrays of Reals/Bools/pointers, sorted by first array in non-increasing order */
3870SCIP_EXPORT
3872 SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
3873 SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
3874 void** ptrarray, /**< pointer array to be permuted in the same way */
3875 int pos, /**< array position of element to be deleted */
3876 int* len /**< pointer to length of arrays (will be decreased by 1) */
3877 );
3878
3879/** delete the element at the given position from two joint arrays of Reals/pointers, sorted by first array in non-increasing order */
3880SCIP_EXPORT
3882 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3883 void** ptrarray, /**< pointer array where an element is to be deleted */
3884 int pos, /**< array position of element to be deleted */
3885 int* len /**< pointer to length of arrays (will be decreased by 1) */
3886 );
3887
3888/** delete the element at the given position from two joint arrays of Reals/ints, sorted by first array in non-increasing order */
3889SCIP_EXPORT
3891 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3892 int* intarray, /**< pointer array where an element is to be deleted */
3893 int pos, /**< array position of element to be deleted */
3894 int* len /**< pointer to length of arrays (will be decreased by 1) */
3895 );
3896
3897/** delete the element at the given position from two joint arrays of Reals/ints, sorted by first array in non-increasing order */
3898SCIP_EXPORT
3900 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3901 int* intarray1, /**< first int array where an element is to be deleted */
3902 int* intarray2, /**< second int array where an element is to be deleted */
3903 int pos, /**< array position of element to be deleted */
3904 int* len /**< pointer to length of arrays (will be decreased by 1) */
3905 );
3906
3907/** delete the element at the given position from three joint arrays of Reals/ints/Longs, sorted by first array in non-increasing order */
3908SCIP_EXPORT
3910 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3911 int* intarray, /**< int array where an element is to be deleted */
3912 SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3913 int pos, /**< array position of element to be deleted */
3914 int* len /**< pointer to length of arrays (will be decreased by 1) */
3915 );
3916
3917/** delete the element at the given position from three joint arrays of Reals/ints/Pointer, sorted by first array in non-increasing order */
3918SCIP_EXPORT
3920 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3921 int* intarray, /**< int array where an element is to be deleted */
3922 void** ptrarray, /**< pointer array where an element is to be deleted */
3923 int pos, /**< array position of element to be deleted */
3924 int* len /**< pointer to length of arrays (will be decreased by 1) */
3925 );
3926
3927/** delete the element at the given position from three joint arrays of Reals/Pointer/Pointer, sorted by first array in non-increasing order */
3928SCIP_EXPORT
3930 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3931 void** ptrarray1, /**< first pointer array where an element is to be deleted */
3932 void** ptrarray2, /**< second pointer array where an element is to be deleted */
3933 int pos, /**< array position of element to be deleted */
3934 int* len /**< pointer to length of arrays (will be decreased by 1) */
3935 );
3936
3937/** delete the element at the given position from three joint arrays of Reals/Reals/ints, sorted by first array in non-increasing order */
3938SCIP_EXPORT
3940 SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be deleted */
3941 SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be deleted */
3942 int* intarray, /**< integer array where an element is to be deleted */
3943 int pos, /**< array position of element to be deleted */
3944 int* len /**< pointer to length of arrays (will be decreased by 1) */
3945 );
3946
3947/** delete the element at the given position from three joint arrays of Reals/Reals/Pointer, sorted by first array in non-increasing order */
3948SCIP_EXPORT
3950 SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be deleted */
3951 SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be deleted */
3952 void** ptrarray, /**< pointer array where an element is to be deleted */
3953 int pos, /**< array position of element to be deleted */
3954 int* len /**< pointer to length of arrays (will be decreased by 1) */
3955 );
3956
3957/** delete the element at the given position from three joint arrays of Reals/Reals/Pointer/Pointer, sorted by first array in non-increasing order */
3958SCIP_EXPORT
3960 SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be deleted */
3961 SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be deleted */
3962 void** ptrarray1, /**< pointer array where an element is to be deleted */
3963 void** ptrarray2, /**< pointer array where an element is to be deleted */
3964 int pos, /**< array position of element to be deleted */
3965 int* len /**< pointer to length of arrays (will be decreased by 1) */
3966 );
3967
3968/** delete the element at the given position from four joint arrays of Reals/pointers/pointers/ints, sorted by first array in non-increasing order */
3969SCIP_EXPORT
3971 SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be deleted */
3972 void** ptrarray1, /**< first pointer array where an element is to be deleted */
3973 void** ptrarray2, /**< second pointer array where an element is to be deleted */
3974 int* intarray, /**< int array where an element is to be deleted */
3975 int pos, /**< array position of element to be deleted */
3976 int* len /**< pointer to length of arrays (will be decreased by 1) */
3977 );
3978
3979/** delete the element at the given position from five joint arrays of Reals/pointers/pointers/ints/ints, sorted by first array in non-increasing order */
3980SCIP_EXPORT
3982 SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be deleted */
3983 void** ptrarray1, /**< first pointer array where an element is to be deleted */
3984 void** ptrarray2, /**< second pointer array where an element is to be deleted */
3985 int* intarray1, /**< int array where an element is to be deleted */
3986 int* intarray2, /**< int array where an element is to be deleted */
3987 int pos, /**< array position of element to be deleted */
3988 int* len /**< pointer to length of arrays (will be decreased by 1) */
3989 );
3990
3991/** delete the element at the given position from four joint arrays of Reals/Long/Reals/ints, sorted by first array in non-increasing order */
3992SCIP_EXPORT
3994 SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3995 SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3996 SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be deleted */
3997 int* intarray, /**< int array where an element is to be deleted */
3998 int pos, /**< array position of element to be deleted */
3999 int* len /**< pointer to length of arrays (will be decreased by 1) */
4000 );
4001
4002/** delete the element at the given position from four joint arrays of Reals/Reals/ints/ints, sorted by first array in non-increasing order */
4003SCIP_EXPORT
4005 SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
4006 SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
4007 int* intarray1, /**< int array where an element is to be deleted */
4008 int* intarray2, /**< int array where an element is to be deleted */
4009 int pos, /**< array position of element to be deleted */
4010 int* len /**< pointer to length of arrays (will be decreased by 1) */
4011 );
4012
4013/** delete the element at the given position from four joint arrays of Reals/Reals/Reals/ints, sorted by first array in non-increasing order */
4014SCIP_EXPORT
4016 SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
4017 SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
4018 SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be deleted */
4019 int* intarray, /**< int array where an element is to be deleted */
4020 int pos, /**< array position of element to be deleted */
4021 int* len /**< pointer to length of arrays (will be decreased by 1) */
4022 );
4023
4024/** delete the element at the given position from four joint arrays of Reals/Reals/Reals/pointers, sorted by first array in non-increasing order */
4025SCIP_EXPORT
4027 SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
4028 SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
4029 SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be deleted */
4030 void** ptrarray, /**< pointer array where an element is to be deleted */
4031 int pos, /**< array position of element to be deleted */
4032 int* len /**< pointer to length of arrays (will be decreased by 1) */
4033 );
4034
4035/** delete the element at the given position from five joint arrays of Reals/Reals/Reals/Bools/pointers, sorted by first array in non-increasing order */
4036SCIP_EXPORT
4038 SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
4039 SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
4040 SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be deleted */
4041 SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
4042 void** ptrarray, /**< pointer array where an element is to be deleted */
4043 int pos, /**< array position of element to be deleted */
4044 int* len /**< pointer to length of arrays (will be decreased by 1) */
4045 );
4046
4047/** delete the element at the given position from six joint arrays of Reals/Reals/Reals/Bools/Bools/pointers, sorted by first array in non-increasing order */
4048SCIP_EXPORT
4050 SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
4051 SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
4052 SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be deleted */
4053 SCIP_Bool* boolarray1, /**< SCIP_Bool array where an element is to be deleted */
4054 SCIP_Bool* boolarray2, /**< SCIP_Bool array where an element is to be deleted */
4055 void** ptrarray, /**< pointer array where an element is to be deleted */
4056 int pos, /**< array position of element to be deleted */
4057 int* len /**< pointer to length of arrays (will be decreased by 1) */
4058 );
4059
4060/** delete the element at the given position from an array of ints in non-increasing order */
4061SCIP_EXPORT
4063 int* intarray, /**< int array where an element is to be deleted */
4064 int pos, /**< array position of element to be deleted */
4065 int* len /**< pointer to length of arrays (will be decreased by 1) */
4066 );
4067
4068/** delete the element at the given position from two joint arrays of ints/ints, sorted by first array in non-increasing order */
4069SCIP_EXPORT
4071 int* intarray1, /**< int array where an element is to be deleted */
4072 int* intarray2, /**< second int array where an element is to be deleted */
4073 int pos, /**< array position of element to be deleted */
4074 int* len /**< pointer to length of arrays (will be decreased by 1) */
4075 );
4076
4077/** delete the element at the given position from two joint arrays of ints/reals, sorted by first array in non-increasing order */
4078SCIP_EXPORT
4080 int* intarray, /**< int array where an element is to be deleted */
4081 SCIP_Real* realarray, /**< real array where an element is to be deleted */
4082 int pos, /**< array position of element to be deleted */
4083 int* len /**< pointer to length of arrays (will be decreased by 1) */
4084 );
4085
4086/** delete the element at the given position from three joint arrays of ints/ints/ints, sorted by first array in non-increasing order */
4087SCIP_EXPORT
4089 int* intarray1, /**< int array where an element is to be deleted */
4090 int* intarray2, /**< second int array where an element is to be deleted */
4091 int* intarray3, /**< third int array where an element is to be deleted */
4092 int pos, /**< array position of element to be deleted */
4093 int* len /**< pointer to length of arrays (will be decreased by 1) */
4094 );
4095
4096/** delete the element at the given position from three joint arrays of ints/ints/SCIP_Longint, sorted by first array in non-increasing order */
4097SCIP_EXPORT
4099 int* intarray1, /**< int array where an element is to be deleted */
4100 int* intarray2, /**< second int array where an element is to be deleted */
4101 SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
4102 int pos, /**< array position of element to be deleted */
4103 int* len /**< pointer to length of arrays (will be decreased by 1) */
4104 );
4105
4106/** delete the element at the given position from three joint arrays of ints/ints/pointers, sorted by first array in non-increasing order */
4107SCIP_EXPORT
4109 int* intarray1, /**< int array where an element is to be deleted */
4110 int* intarray2, /**< second int array where an element is to be deleted */
4111 void** ptrarray, /**< pointer array where an element is to be deleted */
4112 int pos, /**< array position of element to be deleted */
4113 int* len /**< pointer to length of arrays (will be decreased by 1) */
4114 );
4115
4116/** delete the element at the given position from three joint arrays of ints/ints/Reals, sorted by first array in non-increasing order */
4117SCIP_EXPORT
4119 int* intarray1, /**< int array where an element is to be deleted */
4120 int* intarray2, /**< second int array where an element is to be deleted */
4121 SCIP_Real* realarray, /**< real array where an element is to be deleted */
4122 int pos, /**< array position of element to be deleted */
4123 int* len /**< pointer to length of arrays (will be decreased by 1) */
4124 );
4125
4126/** delete the element at the given position from two joint arrays of ints/pointers, sorted by first array in non-increasing order */
4127SCIP_EXPORT
4129 int* intarray, /**< int array where an element is to be deleted */
4130 void** ptrarray, /**< pointer array where an element is to be deleted */
4131 int pos, /**< array position of element to be deleted */
4132 int* len /**< pointer to length of arrays (will be decreased by 1) */
4133 );
4134
4135/** delete the element at the given position from four joint arrays of ints/ints/ints/pointers, sorted by first array in non-decreasing order */
4136SCIP_EXPORT
4138 int* intarray1, /**< int array where an element is to be deleted */
4139 int* intarray2, /**< int array where an element is to be deleted */
4140 int* intarray3, /**< int array where an element is to be deleted */
4141 void** ptrarray, /**< pointer array where an element is to be deleted */
4142 int pos, /**< array position of element to be deleted */
4143 int* len /**< pointer to length of arrays (will be decreased by 1) */
4144 );
4145
4146/** delete the element at the given position from four joint arrays of ints/ints/ints/reals, sorted by first array in non-decreasing order */
4147SCIP_EXPORT
4149 int* intarray1, /**< int array where an element is to be deleted */
4150 int* intarray2, /**< int array where an element is to be deleted */
4151 int* intarray3, /**< int array where an element is to be deleted */
4152 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
4153 int pos, /**< array position of element to be deleted */
4154 int* len /**< pointer to length of arrays (will be decreased by 1) */
4155 );
4156
4157/** delete the element at the given position from four joint arrays of ints/pointers/ints/reals, sorted by first array in non-decreasing order */
4158SCIP_EXPORT
4160 int* intarray1, /**< int array where an element is to be deleted */
4161 void** ptrarray, /**< pointer array where an element is to be deleted */
4162 int* intarray2, /**< int array where an element is to be deleted */
4163 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
4164 int pos, /**< array position of element to be deleted */
4165 int* len /**< pointer to length of arrays (will be decreased by 1) */
4166 );
4167
4168/** delete the element at the given position from an array of Longints, sorted in non-increasing order */
4169SCIP_EXPORT
4171 SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
4172 int pos, /**< array position of element to be deleted */
4173 int* len /**< pointer to length of arrays (will be decreased by 1) */
4174 );
4175
4176/** delete the element at the given position from two arrays of Long/pointer, sorted by the first array in non-increasing order */
4177SCIP_EXPORT
4179 SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
4180 void** ptrarray, /**< pointer array where an element is to be deleted */
4181 int pos, /**< array position of element to be deleted */
4182 int* len /**< pointer to length of arrays (will be decreased by 1) */
4183 );
4184
4185/** delete the element at the given position from three joint arrays of Long/pointer/int, sorted by the first array in non-increasing order */
4186SCIP_EXPORT
4188 SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
4189 void** ptrarray, /**< pointer array where an element is to be deleted */
4190 int* intarray, /**< int array where an element is to be deleted */
4191 int pos, /**< array position of element to be deleted */
4192 int* len /**< pointer to length of arrays (will be decreased by 1) */
4193 );
4194
4195/** delete the element at the given position from three joint arrays of Long/pointer/Real/Bool, sorted by the first array in non-increasing order */
4196SCIP_EXPORT
4198 SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
4199 void** ptrarray, /**< pointer array where an element is to be deleted */
4200 SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
4201 SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
4202 int pos, /**< array position of element to be deleted */
4203 int* len /**< pointer to length of arrays (will be decreased by 1) */
4204 );
4205
4206/** delete the element at the given position from five joint arrays of Long/pointer/Real/Real/Bool, sorted by the first array in non-increasing order */
4207SCIP_EXPORT
4209 SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
4210 void** ptrarray, /**< pointer array where an element is to be deleted */
4211 SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be deleted */
4212 SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be deleted */
4213 SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
4214 int pos, /**< array position of element to be deleted */
4215 int* len /**< pointer to length of arrays (will be decreased by 1) */
4216 );
4217
4218/** delete the element at the given position from six joint arrays of Long/pointer/Real/Real/int/Bool, sorted by the first array in non-increasing order */
4219SCIP_EXPORT
4221 SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
4222 void** ptrarray, /**< pointer array where an element is to be deleted */
4223 SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be deleted */
4224 SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be deleted */
4225 int* intarray, /**< int array where an element is to be deleted */
4226 SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
4227 int pos, /**< array position of element to be deleted */
4228 int* len /**< pointer to length of arrays (will be decreased by 1) */
4229 );
4230
4231
4232/** delete the element at the given position from four joint arrays of Long/pointer/pointer/ints, sorted by first array in non-increasing order */
4233SCIP_EXPORT
4235 SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
4236 void** ptrarray1, /**< first pointer array where an element is to be deleted */
4237 void** ptrarray2, /**< second pointer array where an element is to be deleted */
4238 int* intarray, /**< int array where an element is to be deleted */
4239 int pos, /**< array position of element to be deleted */
4240 int* len /**< pointer to length of arrays (will be decreased by 1) */
4241 );
4242
4243/** delete the element at the given position from five joint arrays of Long/pointer/pointer/ints/ints, sorted by first array in non-increasing order */
4244SCIP_EXPORT
4246 SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
4247 void** ptrarray1, /**< first pointer array where an element is to be deleted */
4248 void** ptrarray2, /**< second pointer array where an element is to be deleted */
4249 int* intarray1, /**< first int array where an element is to be deleted */
4250 int* intarray2, /**< second int array where an element is to be deleted */
4251 int pos, /**< array position of element to be deleted */
4252 int* len /**< pointer to length of arrays (will be decreased by 1) */
4253 );
4254
4255/** delete the element at the given position from five joint arrays of Long/pointer/pointer/Bool/ints, sorted by first array in non-increasing order */
4256SCIP_EXPORT
4258 SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
4259 void** ptrarray1, /**< first pointer array where an element is to be deleted */
4260 void** ptrarray2, /**< second pointer array where an element is to be deleted */
4261 SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
4262 int* intarray, /**< int array where an element is to be deleted */
4263 int pos, /**< array position of element to be deleted */
4264 int* len /**< pointer to length of arrays (will be decreased by 1) */
4265 );
4266
4267/** delete the element at the given position from five joint arrays of pointer/ints/ints/Bool/Bool, sorted by first array in non-increasing order */
4268SCIP_EXPORT
4270 void** ptrarray, /**< pointer array to be sorted */
4271 int* intarray1, /**< first int array to be permuted in the same way */
4272 int* intarray2, /**< second int array to be permuted in the same way */
4273 SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
4274 SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
4275 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
4276 int pos, /**< array position of element to be deleted */
4277 int* len /**< pointer to length of arrays (will be decreased by 1) */
4278 );
4279
4280/** delete the element at the given position from six joint arrays of ints/pointer/ints/ints/Bool/Bool, sorted by first array in non-increasing order */
4281SCIP_EXPORT
4283 int* intarray1, /**< int array to be sorted */
4284 void** ptrarray, /**< pointer array to be permuted in the same way */
4285 int* intarray2, /**< second int array to be permuted in the same way */
4286 int* intarray3, /**< thrid int array to be permuted in the same way */
4287 SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
4288 SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
4289 int pos, /**< array position of element to be deleted */
4290 int* len /**< pointer to length of arrays (will be decreased by 1) */
4291 );
4292
4293
4294/* upwards binary search */
4295
4296/** Finds the position at which 'val' is located in the sorted vector by binary search.
4297 * If the element exists, the method returns TRUE and stores the position of the element in '*pos'.
4298 * If the element does not exist, the method returns FALSE and stores the position of the element that follows
4299 * 'val' in the ordering in '*pos', i.e., '*pos' is the position at which 'val' would be inserted.
4300 * Note that if the element is not found, '*pos' may be equal to len if all existing elements are smaller than 'val'.
4301 */
4302SCIP_EXPORT
4304 int* indarray, /**< index array to be searched */
4305 SCIP_DECL_SORTINDCOMP((*indcomp)), /**< data element comparator */
4306 void* dataptr, /**< pointer to data field that is given to the external compare method */
4307 int val, /**< value to search */
4308 int len, /**< length of array */
4309 int* pos /**< pointer to store position of element */
4310 );
4311
4312/** Finds the position at which 'val' is located in the sorted vector by binary search.
4313 * If the element exists, the method returns TRUE and stores the position of the element in '*pos'.
4314 * If the element does not exist, the method returns FALSE and stores the position of the element that follows
4315 * 'val' in the ordering in '*pos', i.e., '*pos' is the position at which 'val' would be inserted.
4316 * Note that if the element is not found, '*pos' may be equal to len if all existing elements are smaller than 'val'.
4317 */
4318SCIP_EXPORT
4320 void** ptrarray, /**< pointer array to be searched */
4321 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
4322 void* val, /**< value to search */
4323 int len, /**< length of array */
4324 int* pos /**< pointer to store position of element */
4325 );
4326
4327/** Finds the position at which 'val' is located in the sorted vector by binary search.
4328 * If the element exists, the method returns TRUE and stores the position of the element in '*pos'.
4329 * If the element does not exist, the method returns FALSE and stores the position of the element that follows
4330 * 'val' in the ordering in '*pos', i.e., '*pos' is the position at which 'val' would be inserted.
4331 * Note that if the element is not found, '*pos' may be equal to len if all existing elements are smaller than 'val'.
4332 */
4333SCIP_EXPORT
4335 SCIP_Real* realarray, /**< SCIP_Real array to be searched */
4336 SCIP_Real val, /**< value to search */
4337 int len, /**< length of array */
4338 int* pos /**< pointer to store position of element */
4339 );
4340
4341/** Finds the position at which 'val' is located in the sorted vector by binary search.
4342 * If the element exists, the method returns TRUE and stores the position of the element in '*pos'.
4343 * If the element does not exist, the method returns FALSE and stores the position of the element that follows
4344 * 'val' in the ordering in '*pos', i.e., '*pos' is the position at which 'val' would be inserted.
4345 * Note that if the element is not found, '*pos' may be equal to len if all existing elements are smaller than 'val'.
4346 */
4347SCIP_EXPORT
4349 int* intarray, /**< int array to be searched */
4350 int val, /**< value to search */
4351 int len, /**< length of array */
4352 int* pos /**< pointer to store position of element */
4353 );
4354
4355/** Finds the position at which 'val' is located in the sorted vector by binary search.
4356 * If the element exists, the method returns TRUE and stores the position of the element in '*pos'.
4357 * If the element does not exist, the method returns FALSE and stores the position of the element that follows
4358 * 'val' in the ordering in '*pos', i.e., '*pos' is the position at which 'val' would be inserted.
4359 * Note that if the element is not found, '*pos' may be equal to len if all existing elements are smaller than 'val'.
4360 */
4361SCIP_EXPORT
4363 SCIP_Longint* longarray, /**< SCIP_Longint array to be searched */
4364 SCIP_Longint val, /**< value to search */
4365 int len, /**< length of array */
4366 int* pos /**< pointer to store position of element */
4367 );
4368
4369
4370/* downwards binary search */
4371
4372/** Finds the position at which 'val' is located in the sorted vector by binary search.
4373 * If the element exists, the method returns TRUE and stores the position of the element in '*pos'.
4374 * If the element does not exist, the method returns FALSE and stores the position of the element that follows
4375 * 'val' in the ordering in '*pos', i.e., '*pos' is the position at which 'val' would be inserted.
4376 * Note that if the element is not found, '*pos' may be equal to len if all existing elements are smaller than 'val'.
4377 */
4378SCIP_EXPORT
4380 int* indarray, /**< index array to be searched */
4381 SCIP_DECL_SORTINDCOMP((*indcomp)), /**< data element comparator */
4382 void* dataptr, /**< pointer to data field that is given to the external compare method */
4383 int val, /**< value to search */
4384 int len, /**< length of array */
4385 int* pos /**< pointer to store position of element */
4386 );
4387
4388/** Finds the position at which 'val' is located in the sorted vector by binary search.
4389 * If the element exists, the method returns TRUE and stores the position of the element in '*pos'.
4390 * If the element does not exist, the method returns FALSE and stores the position of the element that follows
4391 * 'val' in the ordering in '*pos', i.e., '*pos' is the position at which 'val' would be inserted.
4392 * Note that if the element is not found, '*pos' may be equal to len if all existing elements are smaller than 'val'.
4393 */
4394SCIP_EXPORT
4396 void** ptrarray, /**< pointer array to be searched */
4397 SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
4398 void* val, /**< value to search */
4399 int len, /**< length of array */
4400 int* pos /**< pointer to store position of element */
4401 );
4402
4403/** Finds the position at which 'val' is located in the sorted vector by binary search.
4404 * If the element exists, the method returns TRUE and stores the position of the element in '*pos'.
4405 * If the element does not exist, the method returns FALSE and stores the position of the element that follows
4406 * 'val' in the ordering in '*pos', i.e., '*pos' is the position at which 'val' would be inserted.
4407 * Note that if the element is not found, '*pos' may be equal to len if all existing elements are smaller than 'val'.
4408 */
4409SCIP_EXPORT
4411 SCIP_Real* realarray, /**< SCIP_Real array to be searched */
4412 SCIP_Real val, /**< value to search */
4413 int len, /**< length of array */
4414 int* pos /**< pointer to store position of element */
4415 );
4416
4417/** Finds the position at which 'val' is located in the sorted vector by binary search.
4418 * If the element exists, the method returns TRUE and stores the position of the element in '*pos'.
4419 * If the element does not exist, the method returns FALSE and stores the position of the element that follows
4420 * 'val' in the ordering in '*pos', i.e., '*pos' is the position at which 'val' would be inserted.
4421 * Note that if the element is not found, '*pos' may be equal to len if all existing elements are smaller than 'val'.
4422 */
4423SCIP_EXPORT
4425 int* intarray, /**< int array to be searched */
4426 int val, /**< value to search */
4427 int len, /**< length of array */
4428 int* pos /**< pointer to store position of element */
4429 );
4430
4431/** Finds the position at which 'val' is located in the sorted vector by binary search.
4432 * If the element exists, the method returns TRUE and stores the position of the element in '*pos'.
4433 * If the element does not exist, the method returns FALSE and stores the position of the element that follows
4434 * 'val' in the ordering in '*pos', i.e., '*pos' is the position at which 'val' would be inserted.
4435 * Note that if the element is not found, '*pos' may be equal to len if all existing elements are smaller than 'val'.
4436 */
4437SCIP_EXPORT
4439 SCIP_Longint* longarray, /**< SCIP_Longint array to be searched */
4440 SCIP_Longint val, /**< value to search */
4441 int len, /**< length of array */
4442 int* pos /**< pointer to store position of element */
4443 );
4444
4445/**@} */
4446
4447#ifdef __cplusplus
4448}
4449#endif
4450
4451#endif
common defines and data types used in all packages of SCIP
#define SCIP_Longint
Definition: def.h:141
#define SCIP_Bool
Definition: def.h:91
#define SCIP_Real
Definition: def.h:156
void SCIPsortedvecInsertDownIntIntIntPtr(int *intarray1, int *intarray2, int *intarray3, void **ptrarray, int keyval, int field1val, int field2val, void *field3val, int *len, int *pos)
void SCIPsortDownIntInt(int *intarray1, int *intarray2, int len)
void SCIPsortedvecDelPosPtrRealIntInt(void **ptrarray, SCIP_Real *realarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortDownLongPtr(SCIP_Longint *longarray, void **ptrarray, int len)
void SCIPsortedvecInsertDownIntIntInt(int *intarray1, int *intarray2, int *intarray3, int keyval, int field1val, int field2val, int *len, int *pos)
void SCIPsortedvecInsertDownLongPtrPtrIntInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, SCIP_Longint keyval, void *field1val, void *field2val, int field3val, int field4val, int *len, int *pos)
void SCIPsortedvecInsertDownPtrIntIntBoolBool(void **ptrarray, int *intarray1, int *intarray2, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, int field1val, int field2val, SCIP_Bool field3val, SCIP_Bool field4val, int *len, int *pos)
void SCIPsortPtrPtrReal(void **ptrarray1, void **ptrarray2, SCIP_Real *realarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecDelPosDownPtrRealBool(void **ptrarray, SCIP_Real *realarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecDelPosDownLongPtrInt(SCIP_Longint *longarray, void **ptrarray, int *intarray, int pos, int *len)
void SCIPsortedvecInsertPtrRealRealBoolBool(void **ptrarray, SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, SCIP_Real field1val, SCIP_Real field2val, SCIP_Bool field3val, SCIP_Bool field4val, int *len, int *pos)
void SCIPsortIntIntPtr(int *intarray1, int *intarray2, void **ptrarray, int len)
void SCIPsortedvecDelPosDownRealRealIntInt(SCIP_Real *realarray1, SCIP_Real *realarray2, int *intarray1, int *intarray2, int pos, int *len)
void SCIPsortedvecDelPosIntIntLong(int *intarray1, int *intarray2, SCIP_Longint *longarray, int pos, int *len)
void SCIPsortedvecInsertDownIntIntIntReal(int *intarray1, int *intarray2, int *intarray3, SCIP_Real *realarray, int keyval, int field1val, int field2val, SCIP_Real field3val, int *len, int *pos)
void SCIPsortedvecInsertDownReal(SCIP_Real *realarray, SCIP_Real keyval, int *len, int *pos)
void SCIPsortedvecDelPosDownRealRealInt(SCIP_Real *realarray1, SCIP_Real *realarray2, int *intarray, int pos, int *len)
void SCIPsortedvecDelPosRealRealPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, void **ptrarray, int pos, int *len)
SCIP_Bool SCIPsortedvecFindPtr(void **ptrarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *val, int len, int *pos)
void SCIPsortedvecInsertIntIntPtr(int *intarray1, int *intarray2, void **ptrarray, int keyval, int field1val, void *field2val, int *len, int *pos)
void SCIPsortedvecDelPosLongPtrRealBool(SCIP_Longint *longarray, void **ptrarray, SCIP_Real *realarray, SCIP_Bool *boolarray, int pos, int *len)
void SCIPsortInd(int *indarray, SCIP_DECL_SORTINDCOMP((*indcomp)), void *dataptr, int len)
void SCIPsortedvecDelPosDownPtrPtrLongInt(void **ptrarray1, void **ptrarray2, SCIP_Longint *longarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortDown(int *perm, SCIP_DECL_SORTINDCOMP((*indcomp)), void *dataptr, int len)
Definition: misc.c:6144
void SCIPsortedvecDelPosPtrPtr(void **ptrarray1, void **ptrarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortPtrPtrInt(void **ptrarray1, void **ptrarray2, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecInsertPtrIntIntBoolBool(void **ptrarray, int *intarray1, int *intarray2, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, int field1val, int field2val, SCIP_Bool field3val, SCIP_Bool field4val, int *len, int *pos)
void SCIPsortedvecDelPosLongPtrRealRealBool(SCIP_Longint *longarray, void **ptrarray, SCIP_Real *realarray, SCIP_Real *realarray2, SCIP_Bool *boolarray, int pos, int *len)
void SCIPsortedvecDelPosDownPtrIntIntBoolBool(void **ptrarray, int *intarray1, int *intarray2, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortDownPtrPtrRealInt(void **ptrarray1, void **ptrarray2, SCIP_Real *realarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortPtr(void **ptrarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecDelPosIntPtrIntIntBoolBool(int *intarray1, void **ptrarray, int *intarray2, int *intarray3, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, int pos, int *len)
void SCIPsortedvecInsertDownRealRealRealBoolBoolPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, void **ptrarray, SCIP_Real keyval, SCIP_Real field1val, SCIP_Real field2val, SCIP_Bool field3val, SCIP_Bool field4val, void *field5val, int *len, int *pos)
void SCIPsortedvecDelPosDownPtrPtrLongIntInt(void **ptrarray1, void **ptrarray2, SCIP_Longint *longarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecDelPosIntPtr(int *intarray, void **ptrarray, int pos, int *len)
SCIP_Bool SCIPsortedvecFindDownInd(int *indarray, SCIP_DECL_SORTINDCOMP((*indcomp)), void *dataptr, int val, int len, int *pos)
void SCIPsortedvecDelPosPtrIntIntBoolBool(void **ptrarray, int *intarray1, int *intarray2, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecDelPosDownIntIntLong(int *intarray1, int *intarray2, SCIP_Longint *longarray, int pos, int *len)
void SCIPsortIntInt(int *intarray1, int *intarray2, int len)
void SCIPsortedvecInsertRealIntLong(SCIP_Real *realarray, int *intarray, SCIP_Longint *longarray, SCIP_Real keyval, int field1val, SCIP_Longint field2val, int *len, int *pos)
void SCIPsortDownPtrPtrInt(void **ptrarray1, void **ptrarray2, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecInsertDownIntIntReal(int *intarray1, int *intarray2, SCIP_Real *realarray, int keyval, int field1val, SCIP_Real field2val, int *len, int *pos)
void SCIPsortedvecDelPosRealIntLong(SCIP_Real *realarray, int *intarray, SCIP_Longint *longarray, int pos, int *len)
void SCIPsortedvecDelPosDownRealRealRealBoolPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, SCIP_Bool *boolarray, void **ptrarray, int pos, int *len)
void SCIPsortedvecInsertPtrInt(void **ptrarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, int field1val, int *len, int *pos)
void SCIPsortedvecDelPosInd(int *indarray, SCIP_DECL_SORTINDCOMP((*indcomp)), void *dataptr, int pos, int *len)
void SCIPsortDownRealBoolPtr(SCIP_Real *realarray, SCIP_Bool *boolarray, void **ptrarray, int len)
void SCIPsortIntIntIntPtr(int *intarray1, int *intarray2, int *intarray3, void **ptrarray, int len)
void SCIPsortedvecDelPosDownLongPtrRealRealIntBool(SCIP_Longint *longarray, void **ptrarray, SCIP_Real *realarray, SCIP_Real *realarray2, int *intarray, SCIP_Bool *boolarray, int pos, int *len)
void SCIPsortDownPtr(void **ptrarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortDownPtrPtrLongIntInt(void **ptrarray1, void **ptrarray2, SCIP_Longint *longarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecInsertDownLong(SCIP_Longint *longarray, SCIP_Longint keyval, int *len, int *pos)
void SCIPsortedvecDelPosDownRealRealPtrPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, void **ptrarray1, void **ptrarray2, int pos, int *len)
void SCIPsortedvecDelPosDownLong(SCIP_Longint *longarray, int pos, int *len)
void SCIPsortedvecInsertRealRealRealBoolPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, SCIP_Bool *boolarray, void **ptrarray, SCIP_Real keyval, SCIP_Real field1val, SCIP_Real field2val, SCIP_Bool field3val, void *field4val, int *len, int *pos)
void SCIPsortedvecInsertDownLongPtrPtrBoolInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, SCIP_Bool *boolarray, int *intarray, SCIP_Longint keyval, void *field1val, void *field2val, SCIP_Bool field3val, int field4val, int *len, int *pos)
SCIP_Bool SCIPsortedvecFindDownInt(int *intarray, int val, int len, int *pos)
void SCIPsortPtrRealRealIntBool(void **ptrarray, SCIP_Real *realarray1, SCIP_Real *realarray2, int *intarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortLongPtrPtrIntInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, int len)
void SCIPsortedvecDelPosPtrRealRealIntBool(void **ptrarray, SCIP_Real *realarray1, SCIP_Real *realarray2, int *intarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
SCIP_Bool SCIPsortedvecFindInd(int *indarray, SCIP_DECL_SORTINDCOMP((*indcomp)), void *dataptr, int val, int len, int *pos)
void SCIPsortedvecDelPosDownPtrInt(void **ptrarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecInsertPtrBool(void **ptrarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, SCIP_Bool field1val, int *len, int *pos)
void SCIPsortedvecInsertIntPtrReal(int *intarray, void **ptrarray, SCIP_Real *realarray, int keyval, void *field1val, SCIP_Real field2val, int *len, int *pos)
void SCIPsortIntIntInt(int *intarray1, int *intarray2, int *intarray3, int len)
void SCIPsortedvecDelPosPtrPtrReal(void **ptrarray1, void **ptrarray2, SCIP_Real *realarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortDownIntIntIntPtr(int *intarray1, int *intarray2, int *intarray3, void **ptrarray, int len)
SCIP_Bool SCIPsortedvecFindReal(SCIP_Real *realarray, SCIP_Real val, int len, int *pos)
void SCIPsortDownRealIntPtr(SCIP_Real *realarray, int *intarray, void **ptrarray, int len)
void SCIPsortedvecInsertDownInt(int *intarray, int keyval, int *len, int *pos)
void SCIPsortedvecDelPosDownRealIntLong(SCIP_Real *realarray, int *intarray, SCIP_Longint *longarray, int pos, int *len)
void SCIPsortDownIntPtrIntReal(int *intarray1, void **ptrarray, int *intarray2, SCIP_Real *realarray, int len)
void SCIPsortDownIntIntReal(int *intarray1, int *intarray2, SCIP_Real *realarray, int len)
void SCIPsortDownRealPtrPtr(SCIP_Real *realarray, void **ptrarray1, void **ptrarray2, int len)
void SCIPsortedvecInsertReal(SCIP_Real *realarray, SCIP_Real keyval, int *len, int *pos)
void SCIPsortedvecDelPosDownIntInt(int *intarray1, int *intarray2, int pos, int *len)
void SCIPsortDownPtrPtrRealBool(void **ptrarray1, void **ptrarray2, SCIP_Real *realarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecInsertIntRealLong(int *intarray, SCIP_Real *realarray, SCIP_Longint *longarray, int keyval, SCIP_Real field1val, SCIP_Longint field2val, int *len, int *pos)
void SCIPsortedvecInsertRealRealPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, void **ptrarray, SCIP_Real keyval, SCIP_Real field1val, void *field2val, int *len, int *pos)
void SCIPsortedvecDelPosLongPtrPtrBoolInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, SCIP_Bool *boolarray, int *intarray, int pos, int *len)
void SCIPsortPtrPtrIntInt(void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecDelPosPtrReal(void **ptrarray, SCIP_Real *realarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortRealPtr(SCIP_Real *realarray, void **ptrarray, int len)
void SCIPsortRealPtrPtrIntInt(SCIP_Real *realarray, void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, int len)
void SCIPsortedvecDelPosDownReal(SCIP_Real *realarray, int pos, int *len)
void SCIPsortedvecDelPosIntIntIntReal(int *intarray1, int *intarray2, int *intarray3, SCIP_Real *realarray, int pos, int *len)
void SCIPsortLongPtrPtrBoolInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, SCIP_Bool *boolarray, int *intarray, int len)
void SCIPsortedvecInsertRealLongRealInt(SCIP_Real *realarray1, SCIP_Longint *longarray, SCIP_Real *realarray3, int *intarray, SCIP_Real keyval, SCIP_Longint field1val, SCIP_Real field2val, int field3val, int *len, int *pos)
void SCIPsortDownLongPtrRealRealBool(SCIP_Longint *longarray, void **ptrarray, SCIP_Real *realarray, SCIP_Real *realarray2, SCIP_Bool *boolarray, int len)
void SCIPsortedvecInsertPtrRealRealIntBool(void **ptrarray, SCIP_Real *realarray1, SCIP_Real *realarray2, int *intarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, SCIP_Real field1val, SCIP_Real field2val, int field3val, SCIP_Bool field4val, int *len, int *pos)
void SCIPsortDownPtrPtrReal(void **ptrarray1, void **ptrarray2, SCIP_Real *realarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortDownRealRealRealPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, void **ptrarray, int len)
void SCIPsortDownPtrReal(void **ptrarray, SCIP_Real *realarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecInsertDownRealBoolPtr(SCIP_Real *realarray, SCIP_Bool *boolarray, void **ptrarray, SCIP_Real keyval, SCIP_Bool field1val, void *field2val, int *len, int *pos)
void SCIPsortedvecDelPosRealIntInt(SCIP_Real *realarray, int *intarray1, int *intarray2, int pos, int *len)
void SCIPsortDownPtrRealIntInt(void **ptrarray, SCIP_Real *realarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecDelPosDownIntPtr(int *intarray, void **ptrarray, int pos, int *len)
void SCIPsortedvecDelPosDownLongPtrRealBool(SCIP_Longint *longarray, void **ptrarray, SCIP_Real *realarray, SCIP_Bool *boolarray, int pos, int *len)
void SCIPsortedvecDelPosLongPtrRealRealIntBool(SCIP_Longint *longarray, void **ptrarray, SCIP_Real *realarray, SCIP_Real *realarray2, int *intarray, SCIP_Bool *boolarray, int pos, int *len)
void SCIPsortDownLongPtrRealBool(SCIP_Longint *longarray, void **ptrarray, SCIP_Real *realarray, SCIP_Bool *boolarray, int len)
void SCIPsortedvecInsertDownPtrRealBool(void **ptrarray, SCIP_Real *realarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, SCIP_Real field1val, SCIP_Bool field2val, int *len, int *pos)
void SCIPsortDownRealIntInt(SCIP_Real *realarray, int *intarray1, int *intarray2, int len)
void SCIPsortedvecInsertPtrPtrRealBool(void **ptrarray1, void **ptrarray2, SCIP_Real *realarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, void *field1val, SCIP_Real field2val, SCIP_Bool field3val, int *len, int *pos)
SCIP_Bool SCIPsortedvecFindInt(int *intarray, int val, int len, int *pos)
void SCIPsortPtrPtrLongIntInt(void **ptrarray1, void **ptrarray2, SCIP_Longint *longarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecDelPosDownLongPtrPtrInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, int *intarray, int pos, int *len)
void SCIPsortIntIntLong(int *intarray1, int *intarray2, SCIP_Longint *longarray, int len)
void SCIPsortDownPtrInt(void **ptrarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecInsertDownIntPtr(int *intarray, void **ptrarray, int keyval, void *field1val, int *len, int *pos)
void SCIPsortedvecInsertPtrIntInt(void **ptrarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, int field1val, int field2val, int *len, int *pos)
void SCIPsortedvecInsertPtrPtrReal(void **ptrarray1, void **ptrarray2, SCIP_Real *realarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, void *field1val, SCIP_Real field2val, int *len, int *pos)
void SCIPsortedvecDelPosDownPtrPtrInt(void **ptrarray1, void **ptrarray2, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortDownRealRealRealInt(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, int *intarray, int len)
void SCIPsortRealRealPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, void **ptrarray, int len)
void SCIPsortRealRealRealBoolPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, SCIP_Bool *boolarray, void **ptrarray, int len)
void SCIPsortedvecDelPosDownPtrPtrReal(void **ptrarray1, void **ptrarray2, SCIP_Real *realarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecInsertIntIntLong(int *intarray1, int *intarray2, SCIP_Longint *longarray, int keyval, int field1val, SCIP_Longint field2val, int *len, int *pos)
void SCIPsortedvecDelPosDownLongPtrPtrIntInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, int pos, int *len)
void SCIPsortedvecInsertLongPtrRealRealIntBool(SCIP_Longint *longarray, void **ptrarray, SCIP_Real *realarray, SCIP_Real *realarray2, int *intarray, SCIP_Bool *boolarray, SCIP_Longint keyval, void *field1val, SCIP_Real field2val, SCIP_Real field3val, int field4val, SCIP_Bool field5val, int *len, int *pos)
void SCIPsortDownLongPtrPtrInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, int *intarray, int len)
void SCIPsortDownIntPtr(int *intarray, void **ptrarray, int len)
void SCIPsortedvecInsertIntIntIntReal(int *intarray1, int *intarray2, int *intarray3, SCIP_Real *realarray, int keyval, int field1val, int field2val, SCIP_Real field3val, int *len, int *pos)
void SCIPsortDownRealRealRealBoolBoolPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, void **ptrarray, int len)
void SCIPsortedvecDelPosDownRealIntPtr(SCIP_Real *realarray, int *intarray, void **ptrarray, int pos, int *len)
void SCIPsortedvecInsertDownInd(int *indarray, SCIP_DECL_SORTINDCOMP((*indcomp)), void *dataptr, int keyval, int *len, int *pos)
void SCIPsortedvecDelPosDownPtrIntInt(void **ptrarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecDelPosDownRealRealRealBoolBoolPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, void **ptrarray, int pos, int *len)
void SCIPsortDownIntIntIntReal(int *intarray1, int *intarray2, int *intarray3, SCIP_Real *realarray, int len)
void SCIPsortedvecInsertPtrPtrInt(void **ptrarray1, void **ptrarray2, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, void *field1val, int field2val, int *len, int *pos)
void SCIPsortedvecDelPosDownIntPtrIntIntBoolBool(int *intarray1, void **ptrarray, int *intarray2, int *intarray3, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, int pos, int *len)
void SCIPsortedvecInsertDownPtrPtrRealBool(void **ptrarray1, void **ptrarray2, SCIP_Real *realarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, void *field1val, SCIP_Real field2val, SCIP_Bool field3val, int *len, int *pos)
SCIP_Bool SCIPsortedvecFindDownLong(SCIP_Longint *longarray, SCIP_Longint val, int len, int *pos)
void SCIPsortedvecDelPosIntIntInt(int *intarray1, int *intarray2, int *intarray3, int pos, int *len)
void SCIPsortedvecDelPosDownPtrBool(void **ptrarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
SCIP_Bool SCIPsortedvecFindDownPtr(void **ptrarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *val, int len, int *pos)
void SCIPsortedvecDelPosDownRealPtrPtrIntInt(SCIP_Real *realarray, void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, int pos, int *len)
void SCIPsortLongPtrRealBool(SCIP_Longint *longarray, void **ptrarray, SCIP_Real *realarray, SCIP_Bool *boolarray, int len)
void SCIPsortedvecDelPosDownIntPtrIntReal(int *intarray1, void **ptrarray, int *intarray2, SCIP_Real *realarray, int pos, int *len)
void SCIPsortIntPtr(int *intarray, void **ptrarray, int len)
SCIP_Bool SCIPsortedvecFindLong(SCIP_Longint *longarray, SCIP_Longint val, int len, int *pos)
void SCIPsortDownLongPtrPtrIntInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, int len)
void SCIPsortedvecInsertDownLongPtr(SCIP_Longint *longarray, void **ptrarray, SCIP_Longint keyval, void *field1val, int *len, int *pos)
void SCIPsortedvecDelPosDownRealPtr(SCIP_Real *realarray, void **ptrarray, int pos, int *len)
void SCIPsortDownLong(SCIP_Longint *longarray, int len)
void SCIPsortedvecDelPosPtrRealRealInt(void **ptrarray, SCIP_Real *realarray1, SCIP_Real *realarray2, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecInsertDownLongPtrRealRealIntBool(SCIP_Longint *longarray, void **ptrarray, SCIP_Real *realarray, SCIP_Real *realarray2, int *intarray, SCIP_Bool *boolarray, SCIP_Longint keyval, void *field1val, SCIP_Real field2val, SCIP_Real field3val, int field4val, SCIP_Bool field5val, int *len, int *pos)
void SCIPsortedvecInsertDownPtrPtrReal(void **ptrarray1, void **ptrarray2, SCIP_Real *realarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, void *field1val, SCIP_Real field2val, int *len, int *pos)
void SCIPsortDownRealPtrPtrIntInt(SCIP_Real *realarray, void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, int len)
void SCIPsortIntPtrReal(int *intarray, void **ptrarray, SCIP_Real *realarray, int len)
void SCIPsortPtrPtr(void **ptrarray1, void **ptrarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecDelPosPtrPtrInt(void **ptrarray1, void **ptrarray2, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecInsertDownRealPtrPtr(SCIP_Real *realarray, void **ptrarray1, void **ptrarray2, SCIP_Real keyval, void *field1val, void *field2val, int *len, int *pos)
void SCIPsortedvecInsertDownIntPtrIntIntBoolBool(int *intarray1, void **ptrarray, int *intarray2, int *intarray3, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, int keyval, void *field1val, int field2val, int field3val, SCIP_Bool field4val, SCIP_Bool field5val, int *len, int *pos)
void SCIPsortIntIntPtrPtr(int *intarray1, int *intarray2, void **ptrarray, void **ptrarray2, int len)
void SCIPsortDownRealRealInt(SCIP_Real *realarray1, SCIP_Real *realarray2, int *intarray, int len)
void SCIPsortedvecInsertPtrRealRealInt(void **ptrarray, SCIP_Real *realarray1, SCIP_Real *realarray2, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, SCIP_Real field1val, SCIP_Real field2val, int field3val, int *len, int *pos)
void SCIPsortedvecDelPosDownRealPtrPtrInt(SCIP_Real *realarray, void **ptrarray1, void **ptrarray2, int *intarray, int pos, int *len)
void SCIPsortedvecInsertRealInt(SCIP_Real *realarray, int *intarray, SCIP_Real keyval, int field1val, int *len, int *pos)
void SCIPsortedvecInsertInt(int *intarray, int keyval, int *len, int *pos)
void SCIPsortedvecInsertDownLongPtrRealRealBool(SCIP_Longint *longarray, void **ptrarray, SCIP_Real *realarray, SCIP_Real *realarray2, SCIP_Bool *boolarray, SCIP_Longint keyval, void *field1val, SCIP_Real field2val, SCIP_Real field3val, SCIP_Bool field4val, int *len, int *pos)
void SCIPsortedvecInsertDownRealRealRealBoolPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, SCIP_Bool *boolarray, void **ptrarray, SCIP_Real keyval, SCIP_Real field1val, SCIP_Real field2val, SCIP_Bool field3val, void *field4val, int *len, int *pos)
void SCIPsortedvecInsertDownIntIntLong(int *intarray1, int *intarray2, SCIP_Longint *longarray, int keyval, int field1val, SCIP_Longint field2val, int *len, int *pos)
void SCIPsortedvecInsertDownLongPtrRealBool(SCIP_Longint *longarray, void **ptrarray, SCIP_Real *realarray, SCIP_Bool *boolarray, SCIP_Longint keyval, void *field1val, SCIP_Real field2val, SCIP_Bool field3val, int *len, int *pos)
void SCIPsortedvecDelPosLong(SCIP_Longint *longarray, int pos, int *len)
void SCIPsortDownIntIntPtr(int *intarray1, int *intarray2, void **ptrarray, int len)
void SCIPsortedvecInsertIntPtr(int *intarray, void **ptrarray, int keyval, void *field1val, int *len, int *pos)
void SCIPsortedvecInsertDownPtrPtrIntInt(void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, void *field1val, int field2val, int field3val, int *len, int *pos)
void SCIPsortedvecInsertRealRealRealInt(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, int *intarray, SCIP_Real keyval, SCIP_Real field1val, SCIP_Real field2val, int field3val, int *len, int *pos)
void SCIPsortedvecInsertDownRealRealPtrPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, void **ptrarray1, void **ptrarray2, SCIP_Real keyval, SCIP_Real field1val, void *field2val, void *field3val, int *len, int *pos)
void SCIPsortedvecDelPosPtrPtrIntInt(void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecDelPosIntIntPtrPtr(int *intarray1, int *intarray2, void **ptrarray1, void **ptrarray2, int pos, int *len)
void SCIPsortedvecInsertRealBoolPtr(SCIP_Real *realarray, SCIP_Bool *boolarray, void **ptrarray, SCIP_Real keyval, SCIP_Bool field1val, void *field2val, int *len, int *pos)
void SCIPsortedvecInsertLongPtrInt(SCIP_Longint *longarray, void **ptrarray, int *intarray, SCIP_Longint keyval, void *field1val, int field2val, int *len, int *pos)
void SCIPsortedvecInsertPtrPtrIntInt(void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, void *field1val, int field2val, int field3val, int *len, int *pos)
void SCIPsortedvecDelPosDownLongPtrPtrBoolInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, SCIP_Bool *boolarray, int *intarray, int pos, int *len)
void SCIPsortPtrIntIntBoolBool(void **ptrarray, int *intarray1, int *intarray2, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortLongPtrInt(SCIP_Longint *longarray, void **ptrarray, int *intarray, int len)
void SCIPsortedvecInsertLongPtrPtrBoolInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, SCIP_Bool *boolarray, int *intarray, SCIP_Longint keyval, void *field1val, void *field2val, SCIP_Bool field3val, int field4val, int *len, int *pos)
void SCIPsortedvecDelPosDownRealIntInt(SCIP_Real *realarray, int *intarray1, int *intarray2, int pos, int *len)
void SCIPsortDownRealRealPtrPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, void **ptrarray1, void **ptrarray2, int len)
void SCIPsortDownIntIntInt(int *intarray1, int *intarray2, int *intarray3, int len)
void SCIPsortedvecInsertPtrRealBool(void **ptrarray, SCIP_Real *realarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, SCIP_Real field1val, SCIP_Bool field2val, int *len, int *pos)
void SCIPsortLongPtrRealRealIntBool(SCIP_Longint *longarray, void **ptrarray, SCIP_Real *realarray, SCIP_Real *realarray2, int *intarray, SCIP_Bool *boolarray, int len)
void SCIPsortDownRealPtrPtrInt(SCIP_Real *realarray, void **ptrarray1, void **ptrarray2, int *intarray, int len)
void SCIPsortedvecDelPosDownLongPtr(SCIP_Longint *longarray, void **ptrarray, int pos, int *len)
void SCIPsortedvecInsertPtrPtr(void **ptrarray1, void **ptrarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, void *field1val, int *len, int *pos)
void SCIPsortedvecInsertDownPtrPtrInt(void **ptrarray1, void **ptrarray2, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, void *field1val, int field2val, int *len, int *pos)
void SCIPsortedvecInsertDownPtrPtr(void **ptrarray1, void **ptrarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, void *field1val, int *len, int *pos)
void SCIPsortDownPtrPtrIntInt(void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortDownRealPtr(SCIP_Real *realarray, void **ptrarray, int len)
void SCIPsortedvecInsertDownRealRealRealPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, void **ptrarray, SCIP_Real keyval, SCIP_Real field1val, SCIP_Real field2val, void *field3val, int *len, int *pos)
void SCIPsortedvecDelPosDownPtrPtr(void **ptrarray1, void **ptrarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecInsertLongPtrPtrIntInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, SCIP_Longint keyval, void *field1val, void *field2val, int field3val, int field4val, int *len, int *pos)
void SCIPsortedvecDelPosRealIntPtr(SCIP_Real *realarray, int *intarray, void **ptrarray, int pos, int *len)
void SCIPsortRealRealIntInt(SCIP_Real *realarray1, SCIP_Real *realarray2, int *intarray1, int *intarray2, int len)
void SCIPsortIntReal(int *intarray, SCIP_Real *realarray, int len)
void SCIPsortedvecInsertDownRealRealPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, void **ptrarray, SCIP_Real keyval, SCIP_Real field1val, void *field2val, int *len, int *pos)
void SCIPsortedvecDelPosDownLongPtrRealRealBool(SCIP_Longint *longarray, void **ptrarray, SCIP_Real *realarray, SCIP_Real *realarray2, SCIP_Bool *boolarray, int pos, int *len)
void SCIPsortRealPtrPtrInt(SCIP_Real *realarray, void **ptrarray1, void **ptrarray2, int *intarray, int len)
void SCIPsortRealInt(SCIP_Real *realarray, int *intarray, int len)
void SCIPsortedvecDelPosRealPtr(SCIP_Real *realarray, void **ptrarray, int pos, int *len)
void SCIPsortedvecInsertRealPtrPtr(SCIP_Real *realarray, void **ptrarray1, void **ptrarray2, SCIP_Real keyval, void *field1val, void *field2val, int *len, int *pos)
void SCIPsortedvecInsertDownRealIntPtr(SCIP_Real *realarray, int *intarray, void **ptrarray, SCIP_Real keyval, int field1val, void *field2val, int *len, int *pos)
void SCIPsortedvecDelPosIntInt(int *intarray1, int *intarray2, int pos, int *len)
void SCIPsortedvecDelPosPtrPtrLongInt(void **ptrarray1, void **ptrarray2, SCIP_Longint *longarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortRealBoolPtr(SCIP_Real *realarray, SCIP_Bool *boolarray, void **ptrarray, int len)
void SCIPsortedvecDelPosIntIntPtrPtrInterval(int *intarray1, int *intarray2, void **ptrarray1, void **ptrarray2, SCIP_INTERVAL *intervalarray, int pos, int *len)
void SCIPsortedvecInsertIntReal(int *intarray, SCIP_Real *realarray, int keyval, SCIP_Real field1val, int *len, int *pos)
void SCIPsortedvecInsertLongPtrRealBool(SCIP_Longint *longarray, void **ptrarray, SCIP_Real *realarray, SCIP_Bool *boolarray, SCIP_Longint keyval, void *field1val, SCIP_Real field2val, SCIP_Bool field3val, int *len, int *pos)
void SCIPsortedvecInsertDownRealRealIntInt(SCIP_Real *realarray1, SCIP_Real *realarray2, int *intarray1, int *intarray2, SCIP_Real keyval, SCIP_Real field1val, int field2val, int field3val, int *len, int *pos)
void SCIPsortedvecDelPosDownRealInt(SCIP_Real *realarray, int *intarray, int pos, int *len)
void SCIPsortedvecInsertLongPtrRealRealBool(SCIP_Longint *longarray, void **ptrarray, SCIP_Real *realarray, SCIP_Real *realarray2, SCIP_Bool *boolarray, SCIP_Longint keyval, void *field1val, SCIP_Real field2val, SCIP_Real field3val, SCIP_Bool field4val, int *len, int *pos)
void SCIPsortedvecDelPosDownPtrPtrRealInt(void **ptrarray1, void **ptrarray2, SCIP_Real *realarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecInsertIntPtrIntIntBoolBool(int *intarray1, void **ptrarray, int *intarray2, int *intarray3, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, int keyval, void *field1val, int field2val, int field3val, SCIP_Bool field4val, SCIP_Bool field5val, int *len, int *pos)
void SCIPsortLongPtrPtrInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, int *intarray, int len)
void SCIPsortedvecInsertDownRealIntInt(SCIP_Real *realarray, int *intarray1, int *intarray2, SCIP_Real keyval, int field1val, int field2val, int *len, int *pos)
void SCIPsortedvecInsertDownPtrBool(void **ptrarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, SCIP_Bool field1val, int *len, int *pos)
void SCIPsortedvecInsertLongPtr(SCIP_Longint *longarray, void **ptrarray, SCIP_Longint keyval, void *field1val, int *len, int *pos)
void SCIPsortIntPtrIntIntBoolBool(int *intarray1, void **ptrarray, int *intarray2, int *intarray3, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, int len)
void SCIPsortedvecInsertDownLongPtrInt(SCIP_Longint *longarray, void **ptrarray, int *intarray, SCIP_Longint keyval, void *field1val, int field2val, int *len, int *pos)
void SCIPsortedvecDelPosRealRealRealPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, void **ptrarray, int pos, int *len)
void SCIPsortedvecInsertDownRealPtrPtrInt(SCIP_Real *realarray, void **ptrarray1, void **ptrarray2, int *intarray, SCIP_Real keyval, void *field1val, void *field2val, int intval, int *len, int *pos)
void SCIPsortDownRealRealPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, void **ptrarray, int len)
void SCIPsortLong(SCIP_Longint *longarray, int len)
SCIP_Bool SCIPsortedvecFindDownReal(SCIP_Real *realarray, SCIP_Real val, int len, int *pos)
void SCIPsortRealLongRealInt(SCIP_Real *realarray1, SCIP_Longint *longarray, SCIP_Real *realarray3, int *intarray, int len)
void SCIPsortedvecDelPosPtrPtrRealInt(void **ptrarray1, void **ptrarray2, SCIP_Real *realarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortIntIntIntReal(int *intarray1, int *intarray2, int *intarray3, SCIP_Real *realarray, int len)
void SCIPsortedvecDelPosLongPtr(SCIP_Longint *longarray, void **ptrarray, int pos, int *len)
void SCIPsortedvecInsertDownRealPtr(SCIP_Real *realarray, void **ptrarray, SCIP_Real keyval, void *field1val, int *len, int *pos)
void SCIPsortedvecDelPosDownIntIntInt(int *intarray1, int *intarray2, int *intarray3, int pos, int *len)
void SCIPsortDownRealIntLong(SCIP_Real *realarray, int *intarray, SCIP_Longint *longarray, int len)
void SCIPsortedvecDelPosRealRealRealInt(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, int *intarray, int pos, int *len)
void SCIPsortRealPtrPtr(SCIP_Real *realarray, void **ptrarray1, void **ptrarray2, int len)
void SCIPsortPtrRealRealInt(void **ptrarray, SCIP_Real *realarray1, SCIP_Real *realarray2, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecDelPosDownRealLongRealInt(SCIP_Real *realarray1, SCIP_Longint *longarray, SCIP_Real *realarray3, int *intarray, int pos, int *len)
void SCIPsortDownPtrRealInt(void **ptrarray, SCIP_Real *realarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecInsertDownPtrInt(void **ptrarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, int field1val, int *len, int *pos)
void SCIPsortPtrRealRealBoolBool(void **ptrarray, SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecInsertRealPtrPtrInt(SCIP_Real *realarray, void **ptrarray1, void **ptrarray2, int *intarray, SCIP_Real keyval, void *field1val, void *field2val, int intval, int *len, int *pos)
void SCIPsortPtrIntInt(void **ptrarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecDelPosDownIntIntIntReal(int *intarray1, int *intarray2, int *intarray3, SCIP_Real *realarray, int pos, int *len)
void SCIPsortLongPtr(SCIP_Longint *longarray, void **ptrarray, int len)
void SCIPsortedvecDelPosRealInt(SCIP_Real *realarray, int *intarray, int pos, int *len)
void SCIPsortedvecInsertRealIntInt(SCIP_Real *realarray, int *intarray1, int *intarray2, SCIP_Real keyval, int field2val, int field3val, int *len, int *pos)
void SCIPsortedvecDelPosDownRealPtrPtr(SCIP_Real *realarray, void **ptrarray1, void **ptrarray2, int pos, int *len)
void SCIPsortedvecDelPosDownRealBoolPtr(SCIP_Real *realarray, SCIP_Bool *boolarray, void **ptrarray, int pos, int *len)
void SCIPsortedvecInsertDownPtrReal(void **ptrarray, SCIP_Real *realarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, SCIP_Real field1val, int *len, int *pos)
void SCIPsortedvecInsertDownPtrRealIntInt(void **ptrarray, SCIP_Real *realarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, SCIP_Real field1val, int field2val, int field3val, int *len, int *pos)
void SCIPsortLongPtrRealRealBool(SCIP_Longint *longarray, void **ptrarray, SCIP_Real *realarray, SCIP_Real *realarray2, SCIP_Bool *boolarray, int len)
void SCIPsortDownReal(SCIP_Real *realarray, int len)
void SCIPsortedvecInsertPtrRealInt(void **ptrarray, SCIP_Real *realarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, SCIP_Real field1val, int field2val, int *len, int *pos)
void SCIPsortedvecDelPosDownPtrPtrIntInt(void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecDelPosPtrRealRealBoolBool(void **ptrarray, SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecInsertDownIntPtrIntReal(int *intarray1, void **ptrarray, int *intarray2, SCIP_Real *realarray, int keyval, void *field1val, int field2val, SCIP_Real field3val, int *len, int *pos)
void SCIPsortDownRealRealRealBoolPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, SCIP_Bool *boolarray, void **ptrarray, int len)
void SCIPsortRealRealRealPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, void **ptrarray, int len)
void SCIPsortedvecInsertDownRealLongRealInt(SCIP_Real *realarray1, SCIP_Longint *longarray, SCIP_Real *realarray3, int *intarray, SCIP_Real keyval, SCIP_Longint field1val, SCIP_Real field2val, int field3val, int *len, int *pos)
void SCIPsortDownLongPtrPtrBoolInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, SCIP_Bool *boolarray, int *intarray, int len)
void SCIPsortPtrPtrRealInt(void **ptrarray1, void **ptrarray2, SCIP_Real *realarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsort(int *perm, SCIP_DECL_SORTINDCOMP((*indcomp)), void *dataptr, int len)
Definition: misc.c:5581
void SCIPsortedvecInsertRealRealRealBoolBoolPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, void **ptrarray, SCIP_Real keyval, SCIP_Real field1val, SCIP_Real field2val, SCIP_Bool field3val, SCIP_Bool field4val, void *field5val, int *len, int *pos)
void SCIPsortedvecInsertDownRealRealRealInt(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, int *intarray, SCIP_Real keyval, SCIP_Real field1val, SCIP_Real field2val, int field3val, int *len, int *pos)
void SCIPsortedvecInsertDownIntReal(int *intarray, SCIP_Real *realarray, int keyval, SCIP_Real field1val, int *len, int *pos)
void SCIPsortDownRealLongRealInt(SCIP_Real *realarray1, SCIP_Longint *longarray, SCIP_Real *realarray3, int *intarray, int len)
void SCIPsortedvecDelPosLongPtrPtrInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, int *intarray, int pos, int *len)
void SCIPsortPtrInt(void **ptrarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortPtrPtrLongInt(void **ptrarray1, void **ptrarray2, SCIP_Longint *longarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortDownRealRealIntInt(SCIP_Real *realarray1, SCIP_Real *realarray2, int *intarray1, int *intarray2, int len)
void SCIPsortedvecDelPosIntIntReal(int *intarray1, int *intarray2, SCIP_Real *realarray, int pos, int *len)
void SCIPsortPtrRealInt(void **ptrarray, SCIP_Real *realarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecDelPosDownPtr(void **ptrarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortPtrRealIntInt(void **ptrarray, SCIP_Real *realarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
SCIP_DECL_SORTPTRCOMP(SCIPsortCompInt)
Definition: misc.c:5523
void SCIPsortedvecInsertIntIntIntPtr(int *intarray1, int *intarray2, int *intarray3, void **ptrarray, int keyval, int field1val, int field2val, void *field3val, int *len, int *pos)
void SCIPsortDownPtrPtrLongInt(void **ptrarray1, void **ptrarray2, SCIP_Longint *longarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortDownLongPtrRealRealIntBool(SCIP_Longint *longarray, void **ptrarray, SCIP_Real *realarray, SCIP_Real *realarray2, int *intarray, SCIP_Bool *boolarray, int len)
void SCIPsortedvecInsertPtrReal(void **ptrarray, SCIP_Real *realarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, SCIP_Real field1val, int *len, int *pos)
void SCIPsortedvecDelPosDownInd(int *indarray, SCIP_DECL_SORTINDCOMP((*indcomp)), void *dataptr, int pos, int *len)
void SCIPsortedvecInsertDownLongPtrPtrInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, int *intarray, SCIP_Longint keyval, void *field1val, void *field2val, int field3val, int *len, int *pos)
void SCIPsortedvecDelPosDownIntIntPtr(int *intarray1, int *intarray2, void **ptrarray, int pos, int *len)
void SCIPsortedvecDelPosDownRealRealRealPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, void **ptrarray, int pos, int *len)
void SCIPsortedvecInsertIntPtrIntReal(int *intarray1, void **ptrarray, int *intarray2, SCIP_Real *realarray, int keyval, void *field1val, int field2val, SCIP_Real field3val, int *len, int *pos)
void SCIPsortIntRealLong(int *intarray, SCIP_Real *realarray, SCIP_Longint *longarray, int len)
void SCIPsortedvecDelPosDownRealRealPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, void **ptrarray, int pos, int *len)
void SCIPsortPtrBool(void **ptrarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortDownPtrRealBool(void **ptrarray, SCIP_Real *realarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecInsertDownPtrPtrRealInt(void **ptrarray1, void **ptrarray2, SCIP_Real *realarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, void *field1val, SCIP_Real field2val, int field3val, int *len, int *pos)
void SCIPsortedvecInsertRealRealIntInt(SCIP_Real *realarray1, SCIP_Real *realarray2, int *intarray1, int *intarray2, SCIP_Real keyval, SCIP_Real field1val, int field2val, int field3val, int *len, int *pos)
void SCIPsortedvecDelPosDownPtrRealIntInt(void **ptrarray, SCIP_Real *realarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecInsertDownRealRealInt(SCIP_Real *realarray, SCIP_Real *realarray2, int *intarray, SCIP_Real keyval, SCIP_Real field1val, int field2val, int *len, int *pos)
void SCIPsortedvecDelPosDownIntIntIntPtr(int *intarray1, int *intarray2, int *intarray3, void **ptrarray, int pos, int *len)
void SCIPsortedvecInsertDownRealPtrPtrIntInt(SCIP_Real *realarray, void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, SCIP_Real keyval, void *field1val, void *field2val, int intval1, int intval2, int *len, int *pos)
void SCIPsortedvecDelPosIntRealLong(int *intarray, SCIP_Real *realarray, SCIP_Longint *longarray, int pos, int *len)
void SCIPsortedvecInsertDownPtr(void **ptrarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, int *len, int *pos)
void SCIPsortRealIntInt(SCIP_Real *realarray, int *intarray1, int *intarray2, int len)
void SCIPsortedvecInsertIntIntReal(int *intarray1, int *intarray2, SCIP_Real *realarray, int keyval, int field1val, SCIP_Real field2val, int *len, int *pos)
void SCIPsortedvecInsertIntIntPtrPtrInterval(int *intarray1, int *intarray2, void **ptrarray1, void **ptrarray2, SCIP_INTERVAL *intervalarray, int keyval, int field1val, void *field2val, void *field3val, SCIP_INTERVAL field4val, int *len, int *pos)
void SCIPsortedvecInsertDownIntInt(int *intarray1, int *intarray2, int keyval, int field1val, int *len, int *pos)
void SCIPsortedvecDelPosDownInt(int *intarray, int pos, int *len)
void SCIPsortedvecInsertDownPtrRealInt(void **ptrarray, SCIP_Real *realarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, SCIP_Real field1val, int field2val, int *len, int *pos)
void SCIPsortedvecDelPosReal(SCIP_Real *realarray, int pos, int *len)
void SCIPsortedvecDelPosRealBoolPtr(SCIP_Real *realarray, SCIP_Bool *boolarray, void **ptrarray, int pos, int *len)
void SCIPsortedvecDelPosRealLongRealInt(SCIP_Real *realarray1, SCIP_Longint *longarray, SCIP_Real *realarray3, int *intarray, int pos, int *len)
void SCIPsortedvecInsertPtr(void **ptrarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, int *len, int *pos)
void SCIPsortedvecInsertPtrRealIntInt(void **ptrarray, SCIP_Real *realarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, SCIP_Real field1val, int field2val, int field3val, int *len, int *pos)
void SCIPsortedvecDelPosPtrInt(void **ptrarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecInsertLongPtrPtrInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, int *intarray, SCIP_Longint keyval, void *field1val, void *field2val, int field3val, int *len, int *pos)
void SCIPsortedvecDelPosDownRealRealRealInt(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, int *intarray, int pos, int *len)
void SCIPsortPtrRealBool(void **ptrarray, SCIP_Real *realarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecInsertIntIntInt(int *intarray1, int *intarray2, int *intarray3, int keyval, int field1val, int field2val, int *len, int *pos)
void SCIPsortedvecDelPosDownPtrReal(void **ptrarray, SCIP_Real *realarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecDelPosPtrBool(void **ptrarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortDownPtrIntInt(void **ptrarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortReal(SCIP_Real *realarray, int len)
void SCIPsortPtrReal(void **ptrarray, SCIP_Real *realarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecInsertDownIntIntPtr(int *intarray1, int *intarray2, void **ptrarray, int keyval, int field1val, void *field2val, int *len, int *pos)
void SCIPsortDownRealInt(SCIP_Real *realarray, int *intarray, int len)
void SCIPsortedvecDelPosPtrPtrLongIntInt(void **ptrarray1, void **ptrarray2, SCIP_Longint *longarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecInsertDownRealInt(SCIP_Real *realarray, int *intarray, SCIP_Real keyval, int field1val, int *len, int *pos)
void SCIPsortedvecInsertInd(int *indarray, SCIP_DECL_SORTINDCOMP((*indcomp)), void *dataptr, int keyval, int *len, int *pos)
void SCIPsortedvecInsertDownPtrIntInt(void **ptrarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, int field1val, int field2val, int *len, int *pos)
void SCIPsortedvecInsertDownPtrPtrLongInt(void **ptrarray1, void **ptrarray2, SCIP_Longint *longarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, void *field1val, SCIP_Longint field2val, int field3val, int *len, int *pos)
void SCIPsortedvecDelPosRealRealIntInt(SCIP_Real *realarray1, SCIP_Real *realarray2, int *intarray1, int *intarray2, int pos, int *len)
void SCIPsortedvecDelPosPtrRealBool(void **ptrarray, SCIP_Real *realarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortDownPtrBool(void **ptrarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortIntPtrIntReal(int *intarray1, void **ptrarray, int *intarray2, SCIP_Real *realarray, int len)
void SCIPsortedvecInsertRealPtrPtrIntInt(SCIP_Real *realarray, void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, SCIP_Real keyval, void *field1val, void *field2val, int intval1, int intval2, int *len, int *pos)
void SCIPsortedvecDelPosDownIntReal(int *intarray, SCIP_Real *realarray, int pos, int *len)
void SCIPsortRealIntPtr(SCIP_Real *realarray, int *intarray, void **ptrarray, int len)
void SCIPsortDownPtrPtr(void **ptrarray1, void **ptrarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecInsertRealPtr(SCIP_Real *realarray, void **ptrarray, SCIP_Real keyval, void *field1val, int *len, int *pos)
void SCIPsortedvecInsertRealRealRealPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, void **ptrarray, SCIP_Real keyval, SCIP_Real field1val, SCIP_Real field2val, void *field3val, int *len, int *pos)
void SCIPsortDownPtrIntIntBoolBool(void **ptrarray, int *intarray1, int *intarray2, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecDelPosLongPtrInt(SCIP_Longint *longarray, void **ptrarray, int *intarray, int pos, int *len)
void SCIPsortedvecInsertPtrPtrRealInt(void **ptrarray1, void **ptrarray2, SCIP_Real *realarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, void *field1val, SCIP_Real field2val, int field3val, int *len, int *pos)
void SCIPsortRealIntLong(SCIP_Real *realarray, int *intarray, SCIP_Longint *longarray, int len)
void SCIPsortIntIntPtrPtrInterval(int *intarray1, int *intarray2, void **ptrarray, void **ptrarray2, SCIP_INTERVAL *intervalarray, int len)
void SCIPsortPtrPtrRealBool(void **ptrarray1, void **ptrarray2, SCIP_Real *realarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecDelPosIntIntIntPtr(int *intarray1, int *intarray2, int *intarray3, void **ptrarray, int pos, int *len)
void SCIPsortedvecInsertPtrPtrLongInt(void **ptrarray1, void **ptrarray2, SCIP_Longint *longarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, void *field1val, SCIP_Longint field2val, int field3val, int *len, int *pos)
void SCIPsortedvecDelPosIntReal(int *intarray, SCIP_Real *realarray, int pos, int *len)
void SCIPsortRealRealRealBoolBoolPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, void **ptrarray, int len)
void SCIPsortedvecInsertDownPtrPtrLongIntInt(void **ptrarray1, void **ptrarray2, SCIP_Longint *longarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, void *field1val, SCIP_Longint field2val, int field3val, int field4val, int *len, int *pos)
void SCIPsortDownIntIntLong(int *intarray1, int *intarray2, SCIP_Longint *longarray, int len)
void SCIPsortedvecDelPosRealRealRealBoolBoolPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, void **ptrarray, int pos, int *len)
void SCIPsortedvecInsertPtrPtrLongIntInt(void **ptrarray1, void **ptrarray2, SCIP_Longint *longarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, void *field1val, SCIP_Longint field2val, int field3val, int field4val, int *len, int *pos)
void SCIPsortedvecDelPosIntPtrReal(int *intarray, void **ptrarray, SCIP_Real *realarray, int pos, int *len)
void SCIPsortIntIntReal(int *intarray1, int *intarray2, SCIP_Real *realarray, int len)
void SCIPsortedvecDelPosPtrPtrRealBool(void **ptrarray1, void **ptrarray2, SCIP_Real *realarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecDelPosDownIntIntReal(int *intarray1, int *intarray2, SCIP_Real *realarray, int pos, int *len)
void SCIPsortedvecDelPosPtrIntInt(void **ptrarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecDelPosIntIntPtr(int *intarray1, int *intarray2, void **ptrarray, int pos, int *len)
void SCIPsortDownIntPtrIntIntBoolBool(int *intarray1, void **ptrarray, int *intarray2, int *intarray3, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, int len)
void SCIPsortedvecDelPosRealPtrPtrIntInt(SCIP_Real *realarray, void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, int pos, int *len)
void SCIPsortedvecInsertLong(SCIP_Longint *longarray, SCIP_Longint keyval, int *len, int *pos)
void SCIPsortedvecDelPosRealPtrPtr(SCIP_Real *realarray, void **ptrarray1, void **ptrarray2, int pos, int *len)
void SCIPsortedvecDelPosRealRealRealBoolPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, SCIP_Bool *boolarray, void **ptrarray, int pos, int *len)
void SCIPsortedvecInsertRealIntPtr(SCIP_Real *realarray, int *intarray, void **ptrarray, SCIP_Real keyval, int field1val, void *field2val, int *len, int *pos)
void SCIPsortedvecInsertIntIntPtrPtr(int *intarray1, int *intarray2, void **ptrarray1, void **ptrarray2, int keyval, int field1val, void *field2val, void *field3val, int *len, int *pos)
void SCIPsortedvecDelPosLongPtrPtrIntInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, int pos, int *len)
void SCIPsortedvecDelPosPtr(void **ptrarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortRealRealRealInt(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, int *intarray, int len)
void SCIPsortedvecInsertIntInt(int *intarray1, int *intarray2, int keyval, int field1val, int *len, int *pos)
void SCIPsortedvecDelPosDownPtrRealInt(void **ptrarray, SCIP_Real *realarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecDelPosRealPtrPtrInt(SCIP_Real *realarray, void **ptrarray1, void **ptrarray2, int *intarray, int pos, int *len)
void SCIPsortDownInd(int *indarray, SCIP_DECL_SORTINDCOMP((*indcomp)), void *dataptr, int len)
void SCIPsortedvecDelPosIntPtrIntReal(int *intarray1, void **ptrarray, int *intarray2, SCIP_Real *realarray, int pos, int *len)
void SCIPsortedvecDelPosDownPtrPtrRealBool(void **ptrarray1, void **ptrarray2, SCIP_Real *realarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortDownLongPtrInt(SCIP_Longint *longarray, void **ptrarray, int *intarray, int len)
void SCIPsortDownInt(int *intarray, int len)
void SCIPsortedvecInsertDownRealIntLong(SCIP_Real *realarray, int *intarray, SCIP_Longint *longarray, SCIP_Real keyval, int field1val, SCIP_Longint field2val, int *len, int *pos)
void SCIPsortDownIntReal(int *intarray, SCIP_Real *realarray, int len)
SCIP_DECL_SORTINDCOMP(SCIPsortArgsortInt)
Definition: misc.c:5544
void SCIPsortedvecDelPosInt(int *intarray, int pos, int *len)
void SCIPsortedvecDelPosPtrRealInt(void **ptrarray, SCIP_Real *realarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortInt(int *intarray, int len)
interval arithmetics for provable bounds
type definitions for miscellaneous datastructures