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-2020 Konrad-Zuse-Zentrum */
7 /* fuer Informationstechnik Berlin */
8 /* */
9 /* SCIP is distributed under the terms of the ZIB Academic License. */
10 /* */
11 /* You should have received a copy of the ZIB Academic License */
12 /* along with SCIP; see the file COPYING. If not visit scipopt.org. */
13 /* */
14 /* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */
15 
16 /**@file pub_misc_sort.h
17  * @ingroup PUBLICCOREAPI
18  * @brief methods for sorting joint arrays of various types
19  * @author Gregor Hendel
20  *
21  * This file contains methods for sorting joint arrays of various types.
22  */
23 
24 /*---+----1----+----2----+----3----+----4----+----5----+----6----+----7----+----8----+----9----+----0----+----1----+----2*/
25 
26 #ifndef __SCIP_PUB_MISC_SORT_H__
27 #define __SCIP_PUB_MISC_SORT_H__
28 
29 #include "scip/def.h"
30 #include "type_misc.h"
31 
32 #ifdef __cplusplus
33 extern "C" {
34 #endif
35 
36 /*
37  * Sorting algorithms
38  */
39 
40 /**@defgroup SortingAlgorithms Sorting Algorithms
41  * @ingroup MiscellaneousMethods
42  * @brief public methods for in place sorting of arrays
43  *
44  * Below are the public methods for in place sorting of up to six arrays of joint data.
45  *
46  * @{
47  */
48 
49 /** default comparer for integers */
51 SCIP_DECL_SORTPTRCOMP(SCIPsortCompInt);
52 
53 /* first all upwards-sorting methods */
54 
55 /** sort an indexed element set in non-decreasing order, resulting in a permutation index array */
57 void SCIPsort(
58  int* perm, /**< pointer to store the resulting permutation */
59  SCIP_DECL_SORTINDCOMP((*indcomp)), /**< data element comparator */
60  void* dataptr, /**< pointer to data field that is given to the external compare method */
61  int len /**< number of elements to be sorted (valid index range) */
62  );
63 
64 /** sort an index array in non-decreasing order */
66 void SCIPsortInd(
67  int* indarray, /**< pointer to the index array to be sorted */
68  SCIP_DECL_SORTINDCOMP((*indcomp)), /**< data element comparator */
69  void* dataptr, /**< pointer to data field that is given to the external compare method */
70  int len /**< length of array */
71  );
72 
73 /** sort of an array of pointers in non-decreasing order */
75 void SCIPsortPtr(
76  void** ptrarray, /**< pointer array to be sorted */
77  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
78  int len /**< length of array */
79  );
80 
81 /** sort of two joint arrays of pointers/pointers, sorted by first array in non-decreasing order */
83 void SCIPsortPtrPtr(
84  void** ptrarray1, /**< first pointer array to be sorted */
85  void** ptrarray2, /**< second pointer array to be permuted in the same way */
86  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
87  int len /**< length of arrays */
88  );
89 
90 /** sort of two joint arrays of pointers/Reals, sorted by first array in non-decreasing order */
92 void SCIPsortPtrReal(
93  void** ptrarray, /**< pointer array to be sorted */
94  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
95  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
96  int len /**< length of arrays */
97  );
98 
99 /** sort of two joint arrays of pointers/ints, sorted by first array in non-decreasing order */
101 void SCIPsortPtrInt(
102  void** ptrarray, /**< pointer array to be sorted */
103  int* intarray, /**< int array to be permuted in the same way */
104  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
105  int len /**< length of arrays */
106  );
107 
108 /** sort of two joint arrays of pointers/Bools, sorted by first array in non-decreasing order */
110 void SCIPsortPtrBool(
111  void** ptrarray, /**< pointer array to be sorted */
112  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
113  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
114  int len /**< length of arrays */
115  );
116 
117 
118 /** sort of three joint arrays of pointers/ints/ints, sorted by first array in non-decreasing order */
120 void SCIPsortPtrIntInt(
121  void** ptrarray, /**< pointer array to be sorted */
122  int* intarray1, /**< first int array to be permuted in the same way */
123  int* intarray2, /**< second int array to be permuted in the same way */
124  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
125  int len /**< length of arrays */
126  );
127 
128 /** sort of three joint arrays of pointers/Reals/ints, sorted by first array in non-decreasing order */
130 void SCIPsortPtrRealInt(
131  void** ptrarray, /**< pointer array to be sorted */
132  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
133  int* intarray, /**< int array to be permuted in the same way */
134  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
135  int len /**< length of arrays */
136  );
137 
138 /** sort of four joint arrays of pointers/Reals/Reals/ints, sorted by first array in non-decreasing order */
141  void** ptrarray, /**< pointer array to be sorted */
142  SCIP_Real* realarray1, /**< SCIP_Real array to be permuted in the same way */
143  SCIP_Real* realarray2, /**< SCIP_Real array to be permuted in the same way */
144  int* intarray, /**< int array to be permuted in the same way */
145  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
146  int len /**< length of arrays */
147  );
148 
149 /** sort of four joint arrays of pointers/Reals/Reals/ints/SCIP_Bools, sorted by first array in non-decreasing order */
152  void** ptrarray, /**< pointer array to be sorted */
153  SCIP_Real* realarray1, /**< SCIP_Real array to be permuted in the same way */
154  SCIP_Real* realarray2, /**< SCIP_Real array to be permuted in the same way */
155  int* intarray, /**< int array to be permuted in the same way */
156  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
157  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
158  int len /**< length of arrays */
159  );
160 
161 /** sort of three joint arrays of pointers/Reals/Bools, sorted by first array in non-decreasing order */
164  void** ptrarray, /**< pointer array to be sorted */
165  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
166  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
167  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
168  int len /**< length of arrays */
169  );
170 
171 /** sort of three joint arrays of pointers/Reals/Reals, sorted by first array in non-decreasing order */
174  void** ptrarray, /**< pointer array to be sorted */
175  SCIP_Real* realarray1, /**< first SCIP_Real array to be permuted in the same way */
176  SCIP_Real* realarray2, /**< second SCIP_Real array to be permuted in the same way */
177  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
178  int len /**< length of arrays */
179  );
180 
181 /** sort of three joint arrays of pointers/pointers/ints, sorted by first array in non-decreasing order */
183 void SCIPsortPtrPtrInt(
184  void** ptrarray1, /**< first pointer array to be sorted */
185  void** ptrarray2, /**< second pointer array to be permuted in the same way */
186  int* intarray, /**< int array to be permuted in the same way */
187  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
188  int len /**< length of arrays */
189  );
190 
191 /** sort of three joint arrays of pointers/pointers/Reals, sorted by first array in non-decreasing order */
193 void SCIPsortPtrPtrReal(
194  void** ptrarray1, /**< first pointer array to be sorted */
195  void** ptrarray2, /**< second pointer array to be permuted in the same way */
196  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
197  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
198  int len /**< length of arrays */
199  );
200 
201 /** sort of four joint arrays of pointers/pointers/ints/ints, sorted by first array in non-decreasing order */
204  void** ptrarray1, /**< first pointer array to be sorted */
205  void** ptrarray2, /**< second pointer array to be permuted in the same way */
206  int* intarray1, /**< first int array to be permuted in the same way */
207  int* intarray2, /**< second int array to be permuted in the same way */
208  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
209  int len /**< length of arrays */
210  );
211 
212 /** sort of four joint arrays of pointers/Reals/ints/ints, sorted by first array in non-decreasing order */
215  void** ptrarray, /**< pointer array to be sorted */
216  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
217  int* intarray1, /**< first int array to be permuted in the same way */
218  int* intarray2, /**< second int array to be permuted in the same way */
219  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
220  int len /**< length of arrays */
221  );
222 
223 /** sort of four joint arrays of pointer/pointer/Reals/ints, sorted by first array in non-decreasing order */
226  void** ptrarray1, /**< first pointer array to be sorted */
227  void** ptrarray2, /**< second pointer array to be permuted in the same way */
228  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
229  int* intarray, /**< int array to be permuted in the same way */
230  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
231  int len /**< length of arrays */
232  );
233 
234 /** sort of four joint arrays of pointer/pointer/Reals/Bools, sorted by first array in non-decreasing order */
237  void** ptrarray1, /**< first pointer array to be sorted */
238  void** ptrarray2, /**< second pointer array to be permuted in the same way */
239  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
240  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
241  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
242  int len /**< length of arrays */
243  );
244 
245 /** sort of four joint arrays of pointer/pointer/Longs/ints, sorted by first array in non-decreasing order */
248  void** ptrarray1, /**< first pointer array to be sorted */
249  void** ptrarray2, /**< second pointer array to be permuted in the same way */
250  SCIP_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
251  int* intarray, /**< int array to be permuted in the same way */
252  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
253  int len /**< length of arrays */
254  );
255 
256 /** sort of five joint arrays of pointer/pointer/Longs/ints/ints, sorted by first array in non-decreasing order */
259  void** ptrarray1, /**< first pointer array to be sorted */
260  void** ptrarray2, /**< second pointer array to be permuted in the same way */
261  SCIP_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
262  int* intarray1, /**< first int array to be permuted in the same way */
263  int* intarray2, /**< second int array to be permuted in the same way */
264  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
265  int len /**< length of arrays */
266  );
267 
268 /** sort an array of Reals in non-decreasing order */
270 void SCIPsortReal(
271  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
272  int len /**< length of arrays */
273  );
274 
275 /** sort of two joint arrays of Reals/pointers, sorted by first array in non-decreasing order */
277 void SCIPsortRealPtr(
278  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
279  void** ptrarray, /**< pointer array to be permuted in the same way */
280  int len /**< length of arrays */
281  );
282 
283 /** sort of two joint arrays of Reals/ints, sorted by first array in non-decreasing order */
285 void SCIPsortRealInt(
286  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
287  int* intarray, /**< int array to be permuted in the same way */
288  int len /**< length of arrays */
289  );
290 
291 /** sort of three joint arrays of Reals/ints/ints, sorted by first array in non-decreasing order */
293 void SCIPsortRealIntInt(
294  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
295  int* intarray1, /**< int array to be permuted in the same way */
296  int* intarray2, /**< int array to be permuted in the same way */
297  int len /**< length of arrays */
298  );
299 
300 /** sort of three joint arrays of Reals/Bools/Pointer, sorted by first array in non-decreasing order */
303  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
304  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
305  void** ptrarray, /**< pointer array to be permuted in the same way */
306  int len /**< length of arrays */
307  );
308 
309 /** sort of three joint arrays of Reals/ints/Longs, sorted by first array in non-decreasing order */
312  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
313  int* intarray, /**< int array to be permuted in the same way */
314  SCIP_Longint* longarray, /**< SCIP_Longint 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/Pointer, sorted by first array in non-decreasing order */
320 void SCIPsortRealIntPtr(
321  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
322  int* intarray, /**< int array to be permuted in the same way */
323  void** ptrarray, /**< pointer array to be permuted in the same way */
324  int len /**< length of arrays */
325  );
326 
327 /** sort of three joint arrays of Reals/Reals/Pointer, sorted by first array in non-decreasing order */
330  SCIP_Real* realarray1, /**< first SCIP_Real array to be sorted */
331  SCIP_Real* realarray2, /**< second SCIP_Real 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 four joint arrays of Reals/pointers/pointers/ints, sorted by first array in non-decreasing order */
339  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
340  void** ptrarray1, /**< pointer array to be permuted in the same way */
341  void** ptrarray2, /**< pointer array to be permuted in the same way */
342  int* intarray, /**< int array to be sorted */
343  int len /**< length of arrays */
344  );
345 
346 /** sort of five joint arrays of Reals/pointers/pointers/ints/ints, sorted by first array in non-decreasing order */
349  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
350  void** ptrarray1, /**< pointer array to be permuted in the same way */
351  void** ptrarray2, /**< pointer array to be permuted in the same way */
352  int* intarray1, /**< int array to be sorted */
353  int* intarray2, /**< int array to be sorted */
354  int len /**< length of arrays */
355  );
356 
357 /** sort of four joint arrays of Reals/Longs/Reals/ints, sorted by first array in non-decreasing order */
360  SCIP_Real* realarray1, /**< SCIP_Real array to be sorted */
361  SCIP_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
362  SCIP_Real* realarray3, /**< SCIP_Real array to be permuted in the same way */
363  int* intarray, /**< int array to be permuted in the same way */
364  int len /**< length of arrays */
365  );
366 
367 /** sort of four joint arrays of Reals/Reals/ints/ints, sorted by first array in non-decreasing order */
370  SCIP_Real* realarray1, /**< SCIP_Real array to be sorted */
371  SCIP_Real* realarray2, /**< SCIP_Real array to be permuted in the same way */
372  int* intarray1, /**< int array to be permuted in the same way */
373  int* intarray2, /**< int array to be permuted in the same way */
374  int len /**< length of arrays */
375  );
376 
377 /** sort of four joint arrays of Reals/Reals/Reals/ints, sorted by first array in non-decreasing order */
380  SCIP_Real* realarray1, /**< SCIP_Real array to be sorted */
381  SCIP_Real* realarray2, /**< SCIP_Real array to be permuted in the same way */
382  SCIP_Real* realarray3, /**< SCIP_Real array to be permuted in the same way */
383  int* intarray, /**< int array to be permuted in the same way */
384  int len /**< length of arrays */
385  );
386 
387 /** sort of four joint arrays of Reals/Reals/Reals/pointers, sorted by first array in non-decreasing order */
390  SCIP_Real* realarray1, /**< SCIP_Real array to be sorted */
391  SCIP_Real* realarray2, /**< SCIP_Real array to be permuted in the same way */
392  SCIP_Real* realarray3, /**< SCIP_Real array to be permuted in the same way */
393  void** ptrarray, /**< pointer array to be permuted in the same way */
394  int len /**< length of arrays */
395  );
396 
397 /** sort of five joint arrays of Reals/Reals/Reals/Bools/pointers, sorted by first array in non-decreasing order */
400  SCIP_Real* realarray1, /**< SCIP_Real array to be sorted */
401  SCIP_Real* realarray2, /**< SCIP_Real array to be permuted in the same way */
402  SCIP_Real* realarray3, /**< SCIP_Real array to be permuted in the same way */
403  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
404  void** ptrarray, /**< pointer array to be permuted in the same way */
405  int len /**< length of arrays */
406  );
407 
408 /** sort of six joint arrays of Reals/Reals/Reals/Bools/Bools/pointers, sorted by first array in non-decreasing order */
411  SCIP_Real* realarray1, /**< SCIP_Real array to be sorted */
412  SCIP_Real* realarray2, /**< SCIP_Real array to be permuted in the same way */
413  SCIP_Real* realarray3, /**< SCIP_Real array to be permuted in the same way */
414  SCIP_Bool* boolarray1, /**< SCIP_Bool array to be permuted in the same way */
415  SCIP_Bool* boolarray2, /**< SCIP_Bool array to be permuted in the same way */
416  void** ptrarray, /**< pointer array to be permuted in the same way */
417  int len /**< length of arrays */
418  );
419 
420 /** sort array of ints in non-decreasing order */
422 void SCIPsortInt(
423  int* intarray, /**< int array to be sorted */
424  int len /**< length of arrays */
425  );
426 
427 /** sort of two joint arrays of ints/ints, sorted by first array in non-decreasing order */
429 void SCIPsortIntInt(
430  int* intarray1, /**< int array to be sorted */
431  int* intarray2, /**< second int array to be permuted in the same way */
432  int len /**< length of arrays */
433  );
434 
435 /** sort of two joint arrays of ints/pointers, sorted by first array in non-decreasing order */
437 void SCIPsortIntPtr(
438  int* intarray, /**< int array to be sorted */
439  void** ptrarray, /**< pointer array to be permuted in the same way */
440  int len /**< length of arrays */
441  );
442 
443 /** sort of two joint arrays of ints/reals, sorted by first array in non-decreasing order */
445 void SCIPsortIntReal(
446  int* intarray, /**< int array to be sorted */
447  SCIP_Real* realarray, /**< real array to be permuted in the same way */
448  int len /**< length of arrays */
449  );
450 
451 /** sort of three joint arrays of ints/ints/ints, sorted by first array in non-decreasing order */
453 void SCIPsortIntIntInt(
454  int* intarray1, /**< int array to be sorted */
455  int* intarray2, /**< second int array to be permuted in the same way */
456  int* intarray3, /**< third int array to be permuted in the same way */
457  int len /**< length of arrays */
458  );
459 
460 /** sort of three joint arrays of ints/ints/Longints, sorted by first array in non-decreasing order */
462 void SCIPsortIntIntLong(
463  int* intarray1, /**< int array to be sorted */
464  int* intarray2, /**< second int array to be permuted in the same way */
465  SCIP_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
466  int len /**< length of arrays */
467  );
468 
469 /** sort of three joint arrays of ints/ints/Longints, sorted by first array in non-decreasing order */
472  int* intarray, /**< int array to be sorted */
473  SCIP_Real* realarray, /**< real array to be permuted in the same way */
474  SCIP_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
475  int len /**< length of arrays */
476  );
477 
478 /** sort of three joint arrays of ints/ints/pointers, sorted by first array in non-decreasing order */
480 void SCIPsortIntIntPtr(
481  int* intarray1, /**< int array to be sorted */
482  int* intarray2, /**< second int array to be permuted in the same way */
483  void** ptrarray, /**< pointer 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/reals, sorted by first array in non-decreasing order */
489 void SCIPsortIntIntReal(
490  int* intarray1, /**< int array to be sorted */
491  int* intarray2, /**< second int array to be permuted in the same way */
492  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
493  int len /**< length of arrays */
494  );
495 
496 /** sort of three joint arrays of ints/pointers/reals, sorted by first array in non-decreasing order */
498 void SCIPsortIntPtrReal(
499  int* intarray, /**< int array to be sorted */
500  void** ptrarray, /**< pointer array to be permuted in the same way */
501  SCIP_Real* realarray, /**< real array to be permuted in the same way */
502  int len /**< length of arrays */
503  );
504 
505 /** sort of four joint arrays of ints/ints/ints/pointers, sorted by first array in non-decreasing order */
508  int* intarray1, /**< int array to be sorted */
509  int* intarray2, /**< int array to be permuted in the same way */
510  int* intarray3, /**< int array to be permuted in the same way */
511  void** ptrarray, /**< pointer array to be permuted in the same way */
512  int len /**< length of arrays */
513  );
514 
515 /** sort of four joint arrays of ints/ints/ints/reals, sorted by first array in non-decreasing order */
518  int* intarray1, /**< int array to be sorted */
519  int* intarray2, /**< int array to be permuted in the same way */
520  int* intarray3, /**< int array to be permuted in the same way */
521  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
522  int len /**< length of arrays */
523  );
524 
525 /** sort of four joint arrays of ints/pointers/ints/reals, sorted by first array in non-decreasing order */
528  int* intarray1, /**< int array to be sorted */
529  void** ptrarray, /**< pointer array to be permuted in the same way */
530  int* intarray2, /**< int array to be permuted in the same way */
531  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
532  int len /**< length of arrays */
533  );
534 
535 /** sort an array of Longints in non-decreasing order */
537 void SCIPsortLong(
538  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
539  int len /**< length of arrays */
540  );
541 
542 /** sort of two joint arrays of Long/pointer, sorted by the first array in non-decreasing order */
544 void SCIPsortLongPtr(
545  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
546  void** ptrarray, /**< pointer array to be permuted in the same way */
547  int len /**< length of arrays */
548  );
549 
550 /** sort of three arrays of Long/pointer/ints, sorted by the first array in non-decreasing order */
552 void SCIPsortLongPtrInt(
553  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
554  void** ptrarray, /**< pointer array to be permuted in the same way */
555  int* intarray, /**< int array to be permuted in the same way */
556  int len /**< length of arrays */
557  );
558 
559 /** sort of four arrays of Long/pointer/Real/Bool, sorted by the first array in non-decreasing order */
562  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
563  void** ptrarray, /**< pointer array to be permuted in the same way */
564  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
565  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
566  int len /**< length of arrays */
567  );
568 
569 /** sort of five arrays of Long/pointer/Real/Real/Bool, sorted by the first array in non-decreasing order */
572  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
573  void** ptrarray, /**< pointer array to be permuted in the same way */
574  SCIP_Real* realarray, /**< first SCIP_Real array to be permuted in the same way */
575  SCIP_Real* realarray2, /**< second SCIP_Real array to be permuted in the same way */
576  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
577  int len /**< length of arrays */
578  );
579 
580 /** sort of six arrays of Long/pointer/Real/Real/int/Bool, sorted by the first array in non-decreasing order */
583  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
584  void** ptrarray, /**< pointer array to be permuted in the same way */
585  SCIP_Real* realarray, /**< first SCIP_Real array to be permuted in the same way */
586  SCIP_Real* realarray2, /**< second SCIP_Real array to be permuted in the same way */
587  int* intarray, /**< int array to be permuted in the same way */
588  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
589  int len /**< length of arrays */
590  );
591 
592 /** sort of four joint arrays of Long/pointer/pointer/ints, sorted by first array in non-decreasing order */
595  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
596  void** ptrarray1, /**< first pointer array to be permuted in the same way */
597  void** ptrarray2, /**< second pointer array to be permuted in the same way */
598  int* intarray, /**< int array to be permuted in the same way */
599  int len /**< length of arrays */
600  );
601 
602 /** sort of five joint arrays of Long/pointer/pointer/ints/ints, sorted by first array in non-decreasing order */
605  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
606  void** ptrarray1, /**< first pointer array to be permuted in the same way */
607  void** ptrarray2, /**< second pointer array to be permuted in the same way */
608  int* intarray1, /**< first int array to be permuted in the same way */
609  int* intarray2, /**< second int array to be permuted in the same way */
610  int len /**< length of arrays */
611  );
612 
613 /** sort of five joint arrays of Long/pointer/pointer/Bool/ints, sorted by first array in non-decreasing order */
616  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
617  void** ptrarray1, /**< first pointer array to be permuted in the same way */
618  void** ptrarray2, /**< second pointer array to be permuted in the same way */
619  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
620  int* intarray, /**< int array to be sorted */
621  int len /**< length of arrays */
622  );
623 
624 /** sort of five joint arrays of pointer/ints/ints/Bool/Bool, sorted by first array in non-decreasing order */
627  void** ptrarray, /**< pointer array to be sorted */
628  int* intarray1, /**< first int array to be permuted in the same way */
629  int* intarray2, /**< second int array to be permuted in the same way */
630  SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
631  SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
632  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
633  int len /**< length of arrays */
634  );
635 
636 /** sort of six joint arrays of ints/pointer/ints/ints/Bool/Bool, sorted by first array in non-decreasing order */
639  int* intarray1, /**< int array to be sorted */
640  void** ptrarray, /**< pointer array to be permuted in the same way */
641  int* intarray2, /**< second int array to be permuted in the same way */
642  int* intarray3, /**< thrid int array to be permuted in the same way */
643  SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
644  SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
645  int len /**< length of arrays */
646  );
647 
648 /* now all downwards-sorting methods */
649 
650 /** sort an indexed element set in non-increasing order, resulting in a permutation index array */
652 void SCIPsortDown(
653  int* perm, /**< pointer to store the resulting permutation */
654  SCIP_DECL_SORTINDCOMP((*indcomp)), /**< data element comparator */
655  void* dataptr, /**< pointer to data field that is given to the external compare method */
656  int len /**< number of elements to be sorted (valid index range) */
657  );
658 
659 /** sort an index array in non-increasing order */
661 void SCIPsortDownInd(
662  int* indarray, /**< pointer to the index array to be sorted */
663  SCIP_DECL_SORTINDCOMP((*indcomp)), /**< data element comparator */
664  void* dataptr, /**< pointer to data field that is given to the external compare method */
665  int len /**< length of array */
666  );
667 
668 /** sort of an array of pointers in non-increasing order */
670 void SCIPsortDownPtr(
671  void** ptrarray, /**< pointer array to be sorted */
672  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
673  int len /**< length of array */
674  );
675 
676 /** sort of two joint arrays of pointers/pointers, sorted by first array in non-increasing order */
678 void SCIPsortDownPtrPtr(
679  void** ptrarray1, /**< first pointer array to be sorted */
680  void** ptrarray2, /**< second pointer array to be permuted in the same way */
681  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
682  int len /**< length of arrays */
683  );
684 
685 /** sort of two joint arrays of pointers/Reals, sorted by first array in non-increasing order */
688  void** ptrarray, /**< pointer array to be sorted */
689  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
690  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
691  int len /**< length of arrays */
692  );
693 
694 /** sort of two joint arrays of pointers/ints, sorted by first array in non-increasing order */
696 void SCIPsortDownPtrInt(
697  void** ptrarray, /**< pointer array to be sorted */
698  int* intarray, /**< int array to be permuted in the same way */
699  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
700  int len /**< length of arrays */
701  );
702 
703 /** sort of two joint arrays of pointers/Bools, sorted by first array in non-increasing order */
706  void** ptrarray, /**< pointer array to be sorted */
707  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
708  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
709  int len /**< length of arrays */
710  );
711 
712 /** sort of three joint arrays of pointers/ints/ints, sorted by first array in non-increasing order */
715  void** ptrarray, /**< pointer array to be sorted */
716  int* intarray1, /**< first int array to be permuted in the same way */
717  int* intarray2, /**< second int array to be permuted in the same way */
718  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
719  int len /**< length of arrays */
720  );
721 
722 /** sort of three joint arrays of pointers/Reals/ints, sorted by first array in non-increasing order */
725  void** ptrarray, /**< pointer array to be sorted */
726  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
727  int* intarray, /**< int array to be permuted in the same way */
728  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
729  int len /**< length of arrays */
730  );
731 
732 /** sort of three joint arrays of pointers/Reals/Bools, sorted by first array in non-increasing order */
735  void** ptrarray, /**< pointer array to be sorted */
736  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
737  SCIP_Bool* boolarray, /**< SCIP_Bool 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 three joint arrays of pointers/pointers/ints, sorted by first array in non-increasing order */
745  void** ptrarray1, /**< first pointer array to be sorted */
746  void** ptrarray2, /**< second pointer array to be permuted in the same way */
747  int* intarray, /**< int array to be permuted in the same way */
748  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
749  int len /**< length of arrays */
750  );
751 
752 /** sort of three joint arrays of pointers/pointers/Reals, sorted by first array in non-increasing order */
755  void** ptrarray1, /**< first pointer array to be sorted */
756  void** ptrarray2, /**< second pointer array to be permuted in the same way */
757  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
758  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
759  int len /**< length of arrays */
760  );
761 
762 /** sort of four joint arrays of pointers/pointers/ints/ints, sorted by first array in non-increasing order */
765  void** ptrarray1, /**< first pointer array to be sorted */
766  void** ptrarray2, /**< second pointer array to be permuted in the same way */
767  int* intarray1, /**< first int array to be permuted in the same way */
768  int* intarray2, /**< second int array to be permuted in the same way */
769  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
770  int len /**< length of arrays */
771  );
772 
773 /** sort of four joint arrays of pointers/Reals/ints/ints, sorted by first array in non-increasing order */
776  void** ptrarray, /**< pointer array to be sorted */
777  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
778  int* intarray1, /**< first int array to be permuted in the same way */
779  int* intarray2, /**< second int array to be permuted in the same way */
780  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
781  int len /**< length of arrays */
782  );
783 
784 /** sort of four joint arrays of pointer/pointer/Reals/ints, sorted by first array in non-increasing order */
787  void** ptrarray1, /**< first pointer array to be sorted */
788  void** ptrarray2, /**< second pointer array to be permuted in the same way */
789  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
790  int* intarray, /**< int array to be permuted in the same way */
791  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
792  int len /**< length of arrays */
793  );
794 
795 /** sort of four joint arrays of pointer/pointer/Reals/bools, sorted by first array in non-increasing order */
798  void** ptrarray1, /**< first pointer array to be sorted */
799  void** ptrarray2, /**< second pointer array to be permuted in the same way */
800  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
801  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
802  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
803  int len /**< length of arrays */
804  );
805 
806 /** sort of four joint arrays of pointer/pointer/Longs/ints, sorted by first array in non-increasing order */
809  void** ptrarray1, /**< first pointer array to be sorted */
810  void** ptrarray2, /**< second pointer array to be permuted in the same way */
811  SCIP_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
812  int* intarray, /**< int array to be permuted in the same way */
813  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
814  int len /**< length of arrays */
815  );
816 
817 /** sort of five joint arrays of pointer/pointer/Longs/ints/ints, sorted by first array in non-increasing order */
820  void** ptrarray1, /**< first pointer array to be sorted */
821  void** ptrarray2, /**< second pointer array to be permuted in the same way */
822  SCIP_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
823  int* intarray1, /**< first int array to be permuted in the same way */
824  int* intarray2, /**< second int array to be permuted in the same way */
825  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
826  int len /**< length of arrays */
827  );
828 
829 /** sort an array of Reals in non-increasing order */
831 void SCIPsortDownReal(
832  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
833  int len /**< length of arrays */
834  );
835 
836 /** sort of two joint arrays of Reals/pointers, sorted by first array in non-increasing order */
839  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
840  void** ptrarray, /**< pointer array to be permuted in the same way */
841  int len /**< length of arrays */
842  );
843 
844 /** sort of two joint arrays of Reals/ints, sorted by first array in non-increasing order */
847  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
848  int* intarray, /**< pointer array to be permuted in the same way */
849  int len /**< length of arrays */
850  );
851 
852 /** sort of three joint arrays of Reals/ints/ints, sorted by first array in non-increasing order */
855  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
856  int* intarray1, /**< int array to be sorted */
857  int* intarray2, /**< int array to be sorted */
858  int len /**< length of arrays */
859  );
860 
861 /** sort of three joint arrays of Reals/Bools/Pointer, sorted by first array in non-increasing order */
864  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
865  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
866  void** ptrarray, /**< pointer array to be permuted in the same way */
867  int len /**< length of arrays */
868  );
869 
870 /** sort of three joint arrays of Reals/ints/Longs, sorted by first array in non-increasing order */
873  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
874  int* intarray, /**< int array to be permuted in the same way */
875  SCIP_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
876  int len /**< length of arrays */
877  );
878 
879 /** sort of three joint arrays of Reals/ints/Pointer, sorted by first array in non-increasing order */
882  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
883  int* intarray, /**< int array to be permuted in the same way */
884  void** ptrarray, /**< pointer array to be permuted in the same way */
885  int len /**< length of arrays */
886  );
887 
888 /** sort of three joint arrays of Reals/Reals/ints, sorted by first array in non-increasing order */
891  SCIP_Real* realarray1, /**< first SCIP_Real array to be sorted */
892  SCIP_Real* realarray2, /**< second SCIP_Real array to be permuted in the same way */
893  int* intarray, /**< integer array to be permuted in the same way */
894  int len /**< length of arrays */
895  );
896 
897 /** sort of three joint arrays of Reals/Reals/Pointer, sorted by first array in non-increasing order */
900  SCIP_Real* realarray1, /**< first SCIP_Real array to be sorted */
901  SCIP_Real* realarray2, /**< second SCIP_Real array to be permuted in the same way */
902  void** ptrarray, /**< pointer array to be permuted in the same way */
903  int len /**< length of arrays */
904  );
905 
906 /** sort of three joint arrays of Reals/Reals/Pointer, sorted by first array in non-increasing order */
909  SCIP_Real* realarray1, /**< first SCIP_Real array to be sorted */
910  SCIP_Real* realarray2, /**< second SCIP_Real array to be permuted in the same way */
911  void** ptrarray1, /**< pointer array to be permuted in the same way */
912  void** ptrarray2, /**< pointer array to be permuted in the same way */
913  int len /**< length of arrays */
914  );
915 
916 /** sort of four joint arrays of Reals/pointers/pointers/ints, sorted by first array in non-increasing order */
919  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
920  void** ptrarray1, /**< pointer array to be permuted in the same way */
921  void** ptrarray2, /**< pointer array to be permuted in the same way */
922  int* intarray, /**< int array to be sorted */
923  int len /**< length of arrays */
924  );
925 
926 /** sort of five joint arrays of Reals/pointers/pointers/ints/ints, sorted by first array in non-increasing order */
929  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
930  void** ptrarray1, /**< pointer array to be permuted in the same way */
931  void** ptrarray2, /**< pointer array to be permuted in the same way */
932  int* intarray1, /**< int array to be sorted */
933  int* intarray2, /**< int array to be sorted */
934  int len /**< length of arrays */
935  );
936 
937 /** sort of four joint arrays of Reals/Longs/Reals/ints, sorted by first array in non-increasing order */
940  SCIP_Real* realarray1, /**< SCIP_Real array to be sorted */
941  SCIP_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
942  SCIP_Real* realarray3, /**< SCIP_Real array to be permuted in the same way */
943  int* intarray, /**< int array to be permuted in the same way */
944  int len /**< length of arrays */
945  );
946 
947 /** sort of four joint arrays of Reals/Reals/ints/ints, sorted by first array in non-increasing order */
950  SCIP_Real* realarray1, /**< SCIP_Real array to be sorted */
951  SCIP_Real* realarray2, /**< SCIP_Real array to be permuted in the same way */
952  int* intarray1, /**< int array to be permuted in the same way */
953  int* intarray2, /**< int array to be permuted in the same way */
954  int len /**< length of arrays */
955  );
956 
957 
958 /** sort of four joint arrays of Reals/Reals/Reals/ints, sorted by first array in non-increasing order */
961  SCIP_Real* realarray1, /**< SCIP_Real array to be sorted */
962  SCIP_Real* realarray2, /**< SCIP_Real array to be permuted in the same way */
963  SCIP_Real* realarray3, /**< SCIP_Real array to be permuted in the same way */
964  int* intarray, /**< int array to be permuted in the same way */
965  int len /**< length of arrays */
966  );
967 
968 /** sort of four joint arrays of Reals/Reals/Reals/pointers, sorted by first array in non-increasing order */
971  SCIP_Real* realarray1, /**< SCIP_Real array to be sorted */
972  SCIP_Real* realarray2, /**< SCIP_Real array to be permuted in the same way */
973  SCIP_Real* realarray3, /**< SCIP_Real array to be permuted in the same way */
974  void** ptrarray, /**< pointer array to be permuted in the same way */
975  int len /**< length of arrays */
976  );
977 
978 /** sort of three joint arrays of Reals/pointers, sorted by first array in non-decreasing order */
981  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
982  void** ptrarray1, /**< pointer array to be permuted in the same way */
983  void** ptrarray2, /**< pointer array to be permuted in the same way */
984  int len /**< length of arrays */
985  );
986 
987 /** sort of five joint arrays of Reals/Reals/Reals/Bools/pointers, sorted by first array in non-increasing order */
990  SCIP_Real* realarray1, /**< SCIP_Real array to be sorted */
991  SCIP_Real* realarray2, /**< SCIP_Real array to be permuted in the same way */
992  SCIP_Real* realarray3, /**< SCIP_Real array to be permuted in the same way */
993  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
994  void** ptrarray, /**< pointer array to be permuted in the same way */
995  int len /**< length of arrays */
996  );
997 
998 /** sort of six joint arrays of Reals/Reals/Reals/Bools/Bools/pointers, sorted by first array in non-increasing order */
1001  SCIP_Real* realarray1, /**< SCIP_Real array to be sorted */
1002  SCIP_Real* realarray2, /**< SCIP_Real array to be permuted in the same way */
1003  SCIP_Real* realarray3, /**< SCIP_Real array to be permuted in the same way */
1004  SCIP_Bool* boolarray1, /**< SCIP_Bool array to be permuted in the same way */
1005  SCIP_Bool* boolarray2, /**< SCIP_Bool array to be permuted in the same way */
1006  void** ptrarray, /**< pointer array to be permuted in the same way */
1007  int len /**< length of arrays */
1008  );
1009 
1010 /** sort array of ints in non-increasing order */
1012 void SCIPsortDownInt(
1013  int* intarray, /**< int array to be sorted */
1014  int len /**< length of arrays */
1015  );
1016 
1017 /** sort of two joint arrays of ints/ints, sorted by first array in non-increasing order */
1019 void SCIPsortDownIntInt(
1020  int* intarray1, /**< int array to be sorted */
1021  int* intarray2, /**< second int array to be permuted in the same way */
1022  int len /**< length of arrays */
1023  );
1024 
1025 /** sort of two joint arrays of ints/pointers, sorted by first array in non-increasing order */
1027 void SCIPsortDownIntPtr(
1028  int* intarray, /**< int array to be sorted */
1029  void** ptrarray, /**< pointer array to be permuted in the same way */
1030  int len /**< length of arrays */
1031  );
1032 
1033 /** sort of two joint arrays of ints/reals, sorted by first array in non-increasing order */
1035 void SCIPsortDownIntReal(
1036  int* intarray, /**< int array to be sorted */
1037  SCIP_Real* realarray, /**< real array to be permuted in the same way */
1038  int len /**< length of arrays */
1039  );
1040 
1041 /** sort of three joint arrays of ints/ints/ints, sorted by first array in non-increasing order */
1044  int* intarray1, /**< int array to be sorted */
1045  int* intarray2, /**< second int array to be permuted in the same way */
1046  int* intarray3, /**< third int array to be permuted in the same way */
1047  int len /**< length of arrays */
1048  );
1049 
1050 /** sort of three joint arrays of ints/ints/SCIP_Longint, sorted by first array in non-increasing order */
1053  int* intarray1, /**< int array to be sorted */
1054  int* intarray2, /**< second int array to be permuted in the same way */
1055  SCIP_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
1056  int len /**< length of arrays */
1057  );
1058 
1059 /** sort of three joint arrays of ints/ints/pointers, sorted by first array in non-increasing order */
1062  int* intarray1, /**< int array to be sorted */
1063  int* intarray2, /**< second int array to be permuted in the same way */
1064  void** ptrarray, /**< pointer array to be permuted in the same way */
1065  int len /**< length of arrays */
1066  );
1067 
1068 /** sort of three joint arrays of ints/ints/Reals, sorted by first array in non-increasing order */
1071  int* intarray1, /**< int array to be sorted */
1072  int* intarray2, /**< second int array to be permuted in the same way */
1073  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
1074  int len /**< length of arrays */
1075  );
1076 
1077 /** sort of four joint arrays of ints/ints/ints/pointers, sorted by first array in non-increasing order */
1080  int* intarray1, /**< int array to be sorted */
1081  int* intarray2, /**< int array to be permuted in the same way */
1082  int* intarray3, /**< int array to be permuted in the same way */
1083  void** ptrarray, /**< pointer array to be permuted in the same way */
1084  int len /**< length of arrays */
1085  );
1086 
1087 /** sort of four joint arrays of ints/ints/ints/reals, sorted by first array in non-increasing order */
1090  int* intarray1, /**< int array to be sorted */
1091  int* intarray2, /**< int array to be permuted in the same way */
1092  int* intarray3, /**< int array to be permuted in the same way */
1093  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
1094  int len /**< length of arrays */
1095  );
1096 
1097 /** sort of four joint arrays of ints/pointers/ints/Reals, sorted by first array in non-increasing order */
1100  int* intarray1, /**< int array to be sorted */
1101  void** ptrarray, /**< pointer array to be permuted in the same way */
1102  int* intarray2, /**< int array to be permuted in the same way */
1103  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
1104  int len /**< length of arrays */
1105  );
1106 
1107 /** sort an array of Longints in non-increasing order */
1109 void SCIPsortDownLong(
1110  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
1111  int len /**< length of arrays */
1112  );
1113 
1114 /** sort of two joint arrays of Long/pointer, sorted by the first array in non-increasing order */
1116 void SCIPsortDownLongPtr(
1117  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
1118  void** ptrarray, /**< pointer array to be permuted in the same way */
1119  int len /**< length of arrays */
1120  );
1121 
1122 /** sort of three arrays of Long/pointer/ints, sorted by the first array in non-increasing order */
1125  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
1126  void** ptrarray, /**< pointer array to be permuted in the same way */
1127  int* intarray, /**< int array to be permuted in the same way */
1128  int len /**< length of arrays */
1129  );
1130 
1131 /** sort of four arrays of Long/pointer/Real/Bool, sorted by the first array in non-increasing order */
1134  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
1135  void** ptrarray, /**< pointer array to be permuted in the same way */
1136  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
1137  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
1138  int len /**< length of arrays */
1139  );
1140 
1141 /** sort of five arrays of Long/pointer/Real/Real/Bool, sorted by the first array in non-increasing order */
1144  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
1145  void** ptrarray, /**< pointer array to be permuted in the same way */
1146  SCIP_Real* realarray, /**< first SCIP_Real array to be permuted in the same way */
1147  SCIP_Real* realarray2, /**< second SCIP_Real array to be permuted in the same way */
1148  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
1149  int len /**< length of arrays */
1150  );
1151 
1152 /** sort of six arrays of Long/pointer/Real/Real/int/Bool, sorted by the first array in non-increasing order */
1155  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
1156  void** ptrarray, /**< pointer array to be permuted in the same way */
1157  SCIP_Real* realarray, /**< first SCIP_Real array to be permuted in the same way */
1158  SCIP_Real* realarray2, /**< second SCIP_Real array to be permuted in the same way */
1159  int* intarray, /**< int array to be permuted in the same way */
1160  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
1161  int len /**< length of arrays */
1162  );
1163 
1164 /** sort of four joint arrays of Long/pointer/pointer/ints, sorted by first array in non-increasing order */
1167  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
1168  void** ptrarray1, /**< first pointer array to be permuted in the same way */
1169  void** ptrarray2, /**< second pointer array to be permuted in the same way */
1170  int* intarray, /**< int array to be permuted in the same way */
1171  int len /**< length of arrays */
1172  );
1173 
1174 /** sort of five joint arrays of Long/pointer/pointer/ints/ints, sorted by first array in non-increasing order */
1177  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
1178  void** ptrarray1, /**< first pointer array to be permuted in the same way */
1179  void** ptrarray2, /**< second pointer array to be permuted in the same way */
1180  int* intarray1, /**< first int array to be permuted in the same way */
1181  int* intarray2, /**< second int array to be permuted in the same way */
1182  int len /**< length of arrays */
1183  );
1184 
1185 /** sort of five joint arrays of Long/pointer/pointer/Bool/ints, sorted by first array in non-increasing order */
1188  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
1189  void** ptrarray1, /**< first pointer array to be permuted in the same way */
1190  void** ptrarray2, /**< second pointer array to be permuted in the same way */
1191  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
1192  int* intarray, /**< int array to be sorted */
1193  int len /**< length of arrays */
1194  );
1195 
1196 /** sort of five joint arrays of pointer/ints/ints/Bool/Bool, sorted by first array in non-increasing order */
1199  void** ptrarray, /**< pointer array to be sorted */
1200  int* intarray1, /**< first int array to be permuted in the same way */
1201  int* intarray2, /**< second int array to be permuted in the same way */
1202  SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
1203  SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
1204  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1205  int len /**< length of arrays */
1206  );
1207 
1208 /** sort of six joint arrays of ints/pointer/ints/ints/Bool/Bool, sorted by first array in non-increasing order */
1211  int* intarray1, /**< int array to be sorted */
1212  void** ptrarray, /**< pointer array to be permuted in the same way */
1213  int* intarray2, /**< second int array to be permuted in the same way */
1214  int* intarray3, /**< thrid int array to be permuted in the same way */
1215  SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
1216  SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
1217  int len /**< length of arrays */
1218  );
1219 
1220 /*
1221  * Sorted vectors
1222  */
1223 
1224 /* upwards insertion */
1225 
1226 /** insert a new element into an index array in non-decreasing order */
1229  int* indarray, /**< pointer to the index array where an element is to be inserted */
1230  SCIP_DECL_SORTINDCOMP((*indcomp)), /**< data element comparator */
1231  void* dataptr, /**< pointer to data field that is given to the external compare method */
1232  int keyval, /**< key value of new element */
1233  int* len, /**< pointer to length of arrays (will be increased by 1) */
1234  int* pos /**< pointer to store the insertion position, or NULL */
1235  );
1236 
1237 /** insert a new element into an array of pointers in non-decreasing order */
1240  void** ptrarray, /**< pointer to the pointer array where an element is to be inserted */
1241  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1242  void* keyval, /**< key value of new element */
1243  int* len, /**< pointer to length of arrays (will be increased by 1) */
1244  int* pos /**< pointer to store the insertion position, or NULL */
1245  );
1246 
1247 /** insert a new element into two joint arrays of pointers/pointers sorted by first array in non-decreasing order */
1250  void** ptrarray1, /**< first pointer array where an element is to be inserted */
1251  void** ptrarray2, /**< second pointer array where an element is to be inserted */
1252  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1253  void* keyval, /**< key value of new element */
1254  void* field1val, /**< additional value of new element */
1255  int* len, /**< pointer to length of arrays (will be increased by 1) */
1256  int* pos /**< pointer to store the insertion position, or NULL */
1257  );
1258 
1259 /** insert a new element into two joint arrays of pointers/Reals, sorted by first array in non-decreasing order */
1262  void** ptrarray, /**< pointer array where an element is to be inserted */
1263  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1264  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1265  void* keyval, /**< key value of new element */
1266  SCIP_Real field1val, /**< additional value of new element */
1267  int* len, /**< pointer to length of arrays (will be increased by 1) */
1268  int* pos /**< pointer to store the insertion position, or NULL */
1269  );
1270 
1271 /** insert a new element into two joint arrays of pointers/ints, sorted by first array in non-decreasing order */
1274  void** ptrarray, /**< pointer array where an element is to be inserted */
1275  int* intarray, /**< int array where an element is to be inserted */
1276  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1277  void* keyval, /**< key value of new element */
1278  int field1val, /**< additional value of new element */
1279  int* len, /**< pointer to length of arrays (will be increased by 1) */
1280  int* pos /**< pointer to store the insertion position, or NULL */
1281  );
1282 
1283 /** insert a new element into two joint arrays of pointers/Bools, sorted by first array in non-decreasing order */
1286  void** ptrarray, /**< pointer array where an element is to be inserted */
1287  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
1288  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1289  void* keyval, /**< key value of new element */
1290  SCIP_Bool field1val, /**< additional value of new element */
1291  int* len, /**< pointer to length of arrays (will be increased by 1) */
1292  int* pos /**< pointer to store the insertion position, or NULL */
1293  );
1294 
1295 /** insert a new element into three joint arrays of pointers/ints/ints, sorted by first array in non-decreasing order */
1298  void** ptrarray, /**< pointer array where an element is to be inserted */
1299  int* intarray1, /**< first int array where an element is to be inserted */
1300  int* intarray2, /**< second int array where an element is to be inserted */
1301  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1302  void* keyval, /**< key value of new element */
1303  int field1val, /**< additional value of new element */
1304  int field2val, /**< additional value of new element */
1305  int* len, /**< pointer to length of arrays (will be increased by 1) */
1306  int* pos /**< pointer to store the insertion position, or NULL */
1307  );
1308 
1309 /** insert a new element into three joint arrays of pointers/Reals/ints, sorted by first array in non-decreasing order */
1312  void** ptrarray, /**< pointer array where an element is to be inserted */
1313  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1314  int* intarray, /**< int array where an element is to be inserted */
1315  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1316  void* keyval, /**< key value of new element */
1317  SCIP_Real field1val, /**< additional value of new element */
1318  int field2val, /**< additional value of new element */
1319  int* len, /**< pointer to length of arrays (will be increased by 1) */
1320  int* pos /**< pointer to store the insertion position, or NULL */
1321  );
1322 
1323 /** insert a new element into four joint arrays of pointers/Reals/Reals/ints, sorted by first array in non-decreasing order */
1326  void** ptrarray, /**< pointer array where an element is to be inserted */
1327  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be inserted */
1328  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be inserted */
1329  int* intarray, /**< int array where an element is to be inserted */
1330  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1331  void* keyval, /**< key value of new element */
1332  SCIP_Real field1val, /**< additional value of new element */
1333  SCIP_Real field2val, /**< additional value of new element */
1334  int field3val, /**< additional value of new element */
1335  int* len, /**< pointer to length of arrays (will be increased by 1) */
1336  int* pos /**< pointer to store the insertion position, or NULL */
1337  );
1338 
1339 /** insert a new element into four joint arrays of pointers/Reals/Reals/ints/SCIP_Bools, sorted by first array in non-decreasing order */
1342  void** ptrarray, /**< pointer array where an element is to be inserted */
1343  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be inserted */
1344  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be inserted */
1345  int* intarray, /**< int array where an element is to be inserted */
1346  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
1347  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1348  void* keyval, /**< key value of new element */
1349  SCIP_Real field1val, /**< additional value of new element */
1350  SCIP_Real field2val, /**< additional value of new element */
1351  int field3val, /**< additional value of new element */
1352  SCIP_Bool field4val, /**< additional value of new element */
1353  int* len, /**< pointer to length of arrays (will be increased by 1) */
1354  int* pos /**< pointer to store the insertion position, or NULL */
1355  );
1356 
1357 /** insert a new element into three joint arrays of pointers/Reals/Bools, sorted by first array in non-decreasing order */
1360  void** ptrarray, /**< pointer array where an element is to be inserted */
1361  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1362  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
1363  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1364  void* keyval, /**< key value of new element */
1365  SCIP_Real field1val, /**< additional value of new element */
1366  SCIP_Bool field2val, /**< additional value of new element */
1367  int* len, /**< pointer to length of arrays (will be increased by 1) */
1368  int* pos /**< pointer to store the insertion position, or NULL */
1369  );
1370 
1371 /** insert a new element into three joint arrays of pointers/pointers/Ints, sorted by first array in non-decreasing order */
1374  void** ptrarray1, /**< first pointer array where an element is to be inserted */
1375  void** ptrarray2, /**< second pointer array where an element is to be inserted */
1376  int* intarray, /**< int array where an element is to be inserted */
1377  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1378  void* keyval, /**< key value of new element */
1379  void* field1val, /**< additional value of new element */
1380  int field2val, /**< additional value of new element */
1381  int* len, /**< pointer to length of arrays (will be increased by 1) */
1382  int* pos /**< pointer to store the insertion position, or NULL */
1383  );
1384 
1385 /** insert a new element into three joint arrays of pointers/pointers/Reals, sorted by first array in non-decreasing order */
1388  void** ptrarray1, /**< first pointer array where an element is to be inserted */
1389  void** ptrarray2, /**< second pointer array where an element is to be inserted */
1390  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1391  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1392  void* keyval, /**< key value of new element */
1393  void* field1val, /**< additional value of new element */
1394  SCIP_Real field2val, /**< additional value of new element */
1395  int* len, /**< pointer to length of arrays (will be increased by 1) */
1396  int* pos /**< pointer to store the insertion position, or NULL */
1397  );
1398 
1399 /** insert a new element into four joint arrays of pointers/pointers/ints/ints, sorted by first array in non-decreasing order */
1402  void** ptrarray1, /**< first pointer array where an element is to be inserted */
1403  void** ptrarray2, /**< second pointer array where an element is to be inserted */
1404  int* intarray1, /**< first int array where an element is to be inserted */
1405  int* intarray2, /**< second int array where an element is to be inserted */
1406  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1407  void* keyval, /**< key value of new element */
1408  void* field1val, /**< additional value of new element */
1409  int field2val, /**< additional value of new element */
1410  int field3val, /**< additional value of new element */
1411  int* len, /**< pointer to length of arrays (will be increased by 1) */
1412  int* pos /**< pointer to store the insertion position, or NULL */
1413  );
1414 
1415 /** insert a new element into four joint arrays of pointers/Reals/ints/ints, sorted by first array in non-decreasing order */
1418  void** ptrarray, /**< pointer array where an element is to be inserted */
1419  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1420  int* intarray1, /**< first int array where an element is to be inserted */
1421  int* intarray2, /**< second int 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  int field2val, /**< additional value of new element */
1426  int field3val, /**< additional value of new element */
1427  int* len, /**< pointer to length of arrays (will be increased by 1) */
1428  int* pos /**< pointer to store the insertion position, or NULL */
1429  );
1430 
1431 /** insert a new element into four joint arrays of pointer/pointer/Reals/ints, sorted by first array in non-decreasing order */
1434  void** ptrarray1, /**< first pointer array where an element is to be inserted */
1435  void** ptrarray2, /**< second pointer array where an element is to be inserted */
1436  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1437  int* intarray, /**< int 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  void* field1val, /**< additional value of new element */
1441  SCIP_Real field2val, /**< additional value of new element */
1442  int field3val, /**< additional value of new element */
1443  int* len, /**< pointer to length of arrays (will be increased by 1) */
1444  int* pos /**< pointer to store the insertion position, or NULL */
1445  );
1446 
1447 /** insert a new element into four joint arrays of pointer/pointer/Reals/bools, sorted by first array in non-decreasing order */
1450  void** ptrarray1, /**< first pointer array where an element is to be inserted */
1451  void** ptrarray2, /**< second pointer array where an element is to be inserted */
1452  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1453  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
1454  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1455  void* keyval, /**< key value of new element */
1456  void* field1val, /**< additional value of new element */
1457  SCIP_Real field2val, /**< additional value of new element */
1458  SCIP_Bool field3val, /**< additional value of new element */
1459  int* len, /**< pointer to length of arrays (will be increased by 1) */
1460  int* pos /**< pointer to store the insertion position, or NULL */
1461  );
1462 
1463 /** insert a new element into four joint arrays of pointer/pointer/Longs/ints, sorted by first array in non-decreasing order */
1466  void** ptrarray1, /**< first pointer array where an element is to be inserted */
1467  void** ptrarray2, /**< second pointer array where an element is to be inserted */
1468  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
1469  int* intarray, /**< int array to be sorted */
1470  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1471  void* keyval, /**< key value of new element */
1472  void* field1val, /**< additional value of new element */
1473  SCIP_Longint field2val, /**< additional value of new element */
1474  int field3val, /**< additional value of new element */
1475  int* len, /**< pointer to length of arrays (will be increased by 1) */
1476  int* pos /**< pointer to store the insertion position, or NULL */
1477  );
1478 
1479 /** insert a new element into five joint arrays of pointer/pointer/Longs/ints/ints, sorted by first array in non-decreasing order */
1482  void** ptrarray1, /**< first pointer array where an element is to be inserted */
1483  void** ptrarray2, /**< second pointer array where an element is to be inserted */
1484  SCIP_Longint* longarray, /**< SCIP_Longint where an element is to be inserted */
1485  int* intarray1, /**< first int array where an element is to be inserted */
1486  int* intarray2, /**< second int array where an element is to be inserted */
1487  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1488  void* keyval, /**< key value of new element */
1489  void* field1val, /**< additional value of new element */
1490  SCIP_Longint field2val, /**< additional value of new element */
1491  int field3val, /**< additional value of new element */
1492  int field4val, /**< additional value of new element */
1493  int* len, /**< pointer to length of arrays (will be increased by 1) */
1494  int* pos /**< pointer to store the insertion position, or NULL */
1495  );
1496 
1497 /** insert a new element into three joint arrays of Reals/ints/ints, sorted by first array in non-decreasing order */
1500  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1501  int* intarray1, /**< first int array where an element is to be inserted */
1502  int* intarray2, /**< second int array where an element is to be inserted */
1503  SCIP_Real keyval, /**< key value of new element */
1504  int field2val, /**< additional value of new element */
1505  int field3val, /**< additional value of new element */
1506  int* len, /**< pointer to length of arrays (will be increased by 1) */
1507  int* pos /**< pointer to store the insertion position, or NULL */
1508  );
1509 
1510 /** insert a new element into three joint arrays of Reals/Bools/pointers, sorted by first array in non-decreasing order */
1513  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
1514  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
1515  void** ptrarray, /**< pointer array to be permuted in the same way */
1516  SCIP_Real keyval, /**< key value of new element */
1517  SCIP_Bool field1val, /**< additional value of new element */
1518  void* field2val, /**< additional value of new element */
1519  int* len, /**< pointer to length of arrays (will be increased by 1) */
1520  int* pos /**< pointer to store the insertion position, or NULL */
1521  );
1522 
1523 /** insert a new element into two joint arrays of Reals/pointers, sorted by first array in non-decreasing order */
1526  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1527  void** ptrarray, /**< pointer array where an element is to be inserted */
1528  SCIP_Real keyval, /**< key value of new element */
1529  void* field1val, /**< additional value of new element */
1530  int* len, /**< pointer to length of arrays (will be increased by 1) */
1531  int* pos /**< pointer to store the insertion position, or NULL */
1532  );
1533 
1534 /** insert a new element into an arrays of Reals, sorted in non-decreasing order */
1537  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1538  SCIP_Real keyval, /**< key value of new element */
1539  int* len, /**< pointer to length of arrays (will be increased by 1) */
1540  int* pos /**< pointer to store the insertion position, or NULL */
1541  );
1542 
1543 /** insert a new element into two joint arrays of Reals/ints, sorted by first array in non-decreasing order */
1546  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1547  int* intarray, /**< int array where an element is to be inserted */
1548  SCIP_Real keyval, /**< key value of new element */
1549  int field1val, /**< 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 three joint arrays of Reals/ints/Longs, sorted by first array in non-decreasing order */
1557  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
1558  int* intarray, /**< int array to be permuted in the same way */
1559  SCIP_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
1560  SCIP_Real keyval, /**< key value of new element */
1561  int field1val, /**< additional value of new element */
1562  SCIP_Longint field2val, /**< additional value of new element */
1563  int* len, /**< pointer to length of arrays (will be increased by 1) */
1564  int* pos /**< pointer to store the insertion position, or NULL */
1565  );
1566 
1567 /** insert a new element into three joint arrays of Reals/ints/Pointer, sorted by first array in non-decreasing order */
1570  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1571  int* intarray, /**< int array where an element is to be inserted */
1572  void** ptrarray, /**< pointer array where an element is to be inserted */
1573  SCIP_Real keyval, /**< key value of new element */
1574  int field1val, /**< additional value of new element */
1575  void* field2val, /**< additional value of new element */
1576  int* len, /**< pointer to length of arrays (will be increased by 1) */
1577  int* pos /**< pointer to store the insertion position, or NULL */
1578  );
1579 
1580 /** insert a new element into three joint arrays of Reals/Reals/Pointer, sorted by first array in non-decreasing order */
1583  SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be inserted */
1584  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
1585  void** ptrarray, /**< pointer array where an element is to be inserted */
1586  SCIP_Real keyval, /**< key value of new element */
1587  SCIP_Real field1val, /**< additional value of new element */
1588  void* field2val, /**< additional value of new element */
1589  int* len, /**< pointer to length of arrays (will be increased by 1) */
1590  int* pos /**< pointer to store the insertion position, or NULL */
1591  );
1592 
1593 /** insert a new element into four joint arrays of Reals/pointers/pointers/ints, sorted by first array in non-decreasing order */
1596  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1597  void** ptrarray1, /**< pointer array where an element is to be inserted */
1598  void** ptrarray2, /**< pointer array where an element is to be inserted */
1599  int* intarray, /**< int array where an element is to be inserted */
1600  SCIP_Real keyval, /**< key value of new element */
1601  void* field1val, /**< additional value of new element */
1602  void* field2val, /**< additional value of new element */
1603  int intval, /**< additional value of new element */
1604  int* len, /**< pointer to length of arrays (will be increased by 1) */
1605  int* pos /**< pointer to store the insertion position, or NULL */
1606  );
1607 
1608 /** insert a new element into five joint arrays of Reals/pointers/pointers/ints/ints, sorted by first array in non-decreasing order */
1611  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1612  void** ptrarray1, /**< pointer array where an element is to be inserted */
1613  void** ptrarray2, /**< pointer array where an element is to be inserted */
1614  int* intarray1, /**< int array where an element is to be inserted */
1615  int* intarray2, /**< int array where an element is to be inserted */
1616  SCIP_Real keyval, /**< key value of new element */
1617  void* field1val, /**< additional value of new element */
1618  void* field2val, /**< additional value of new element */
1619  int intval1, /**< additional value of new element */
1620  int intval2, /**< additional value of new element */
1621  int* len, /**< pointer to length of arrays (will be increased by 1) */
1622  int* pos /**< pointer to store the insertion position, or NULL */
1623  );
1624 
1625 /** insert a new element into four joint arrays of Reals/Long/Reals/ints, sorted by first array in non-decreasing order */
1628  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be inserted */
1629  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
1630  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be inserted */
1631  int* intarray, /**< int array where an element is to be inserted */
1632  SCIP_Real keyval, /**< key value of new element */
1633  SCIP_Longint field1val, /**< additional value of new element */
1634  SCIP_Real field2val, /**< additional value of new element */
1635  int field3val, /**< additional value of new element */
1636  int* len, /**< pointer to length of arrays (will be increased by 1) */
1637  int* pos /**< pointer to store the insertion position, or NULL */
1638  );
1639 
1640 /** insert a new element into four joint arrays of Reals/Reals/ints/ints, sorted by first array in non-decreasing order */
1643  SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be inserted */
1644  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
1645  int* intarray1, /**< first int array where an element is to be inserted */
1646  int* intarray2, /**< second int array where an element is to be inserted */
1647  SCIP_Real keyval, /**< key value of new element */
1648  SCIP_Real field1val, /**< additional value of new element */
1649  int field2val, /**< additional value of new element */
1650  int field3val, /**< 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 four joint arrays of Reals/Reals/Reals/ints, sorted by first array in non-decreasing order */
1658  SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be inserted */
1659  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
1660  SCIP_Real* realarray3, /**< third SCIP_Real array where an element is to be inserted */
1661  int* intarray, /**< int array where an element is to be inserted */
1662  SCIP_Real keyval, /**< key value of new element */
1663  SCIP_Real field1val, /**< additional value of new element */
1664  SCIP_Real field2val, /**< additional value of new element */
1665  int field3val, /**< additional value of new element */
1666  int* len, /**< pointer to length of arrays (will be increased by 1) */
1667  int* pos /**< pointer to store the insertion position, or NULL */
1668  );
1669 
1670 /** insert a new element into four joint arrays of Reals/Reals/Reals/pointers, sorted by first array in non-decreasing order */
1673  SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be inserted */
1674  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
1675  SCIP_Real* realarray3, /**< third SCIP_Real array where an element is to be inserted */
1676  void** ptrarray, /**< pointer array where an element is to be inserted */
1677  SCIP_Real keyval, /**< key value of new element */
1678  SCIP_Real field1val, /**< additional value of new element */
1679  SCIP_Real field2val, /**< additional value of new element */
1680  void* field3val, /**< additional value of new element */
1681  int* len, /**< pointer to length of arrays (will be increased by 1) */
1682  int* pos /**< pointer to store the insertion position, or NULL */
1683  );
1684 
1685 /** insert a new element into five joint arrays of Reals/Reals/Reals/Bools/pointers, sorted by first array in non-decreasing order */
1688  SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be inserted */
1689  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
1690  SCIP_Real* realarray3, /**< third SCIP_Real array where an element is to be inserted */
1691  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
1692  void** ptrarray, /**< pointer array where an element is to be inserted */
1693  SCIP_Real keyval, /**< key value of new element */
1694  SCIP_Real field1val, /**< additional value of new element */
1695  SCIP_Real field2val, /**< additional value of new element */
1696  SCIP_Bool field3val, /**< additional value of new element */
1697  void* field4val, /**< additional value of new element */
1698  int* len, /**< pointer to length of arrays (will be increased by 1) */
1699  int* pos /**< pointer to store the insertion position, or NULL */
1700  );
1701 
1702 /** insert a new element into six joint arrays of Reals/Reals/Reals/Bools/Bools/pointers, sorted by first array in non-decreasing order */
1705  SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be inserted */
1706  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
1707  SCIP_Real* realarray3, /**< third SCIP_Real array where an element is to be inserted */
1708  SCIP_Bool* boolarray1, /**< SCIP_Bool array where an element is to be inserted */
1709  SCIP_Bool* boolarray2, /**< SCIP_Bool array where an element is to be inserted */
1710  void** ptrarray, /**< pointer array where an element is to be inserted */
1711  SCIP_Real keyval, /**< key value of new element */
1712  SCIP_Real field1val, /**< additional value of new element */
1713  SCIP_Real field2val, /**< additional value of new element */
1714  SCIP_Bool field3val, /**< additional value of new element */
1715  SCIP_Bool field4val, /**< additional value of new element */
1716  void* field5val, /**< additional value of new element */
1717  int* len, /**< pointer to length of arrays (will be increased by 1) */
1718  int* pos /**< pointer to store the insertion position, or NULL */
1719  );
1720 
1721 /** insert a new element into an array of ints in non-decreasing order */
1724  int* intarray, /**< int array where an element is to be inserted */
1725  int keyval, /**< key value of new element */
1726  int* len, /**< pointer to length of arrays (will be increased by 1) */
1727  int* pos /**< pointer to store the insertion position, or NULL */
1728  );
1729 
1730 /** insert a new element into two joint arrays of ints/ints, sorted by first array in non-decreasing order */
1733  int* intarray1, /**< int array where an element is to be inserted */
1734  int* intarray2, /**< second int array where an element is to be inserted */
1735  int keyval, /**< key value of new element */
1736  int field1val, /**< additional value of new element */
1737  int* len, /**< pointer to length of arrays (will be increased by 1) */
1738  int* pos /**< pointer to store the insertion position, or NULL */
1739  );
1740 
1741 /** insert a new element into two joint arrays of ints/pointers, sorted by first array in non-decreasing order */
1744  int* intarray, /**< int array where an element is to be inserted */
1745  void** ptrarray, /**< pointer array where an element is to be inserted */
1746  int keyval, /**< key value of new element */
1747  void* field1val, /**< additional value of new element */
1748  int* len, /**< pointer to length of arrays (will be increased by 1) */
1749  int* pos /**< pointer to store the insertion position, or NULL */
1750  );
1751 
1752 /** insert a new element into two joint arrays of ints/reals, sorted by first array in non-decreasing order */
1755  int* intarray, /**< int array where an element is to be inserted */
1756  SCIP_Real* realarray, /**< real array where an element is to be inserted */
1757  int keyval, /**< key value of new element */
1758  SCIP_Real field1val, /**< additional value of new element */
1759  int* len, /**< pointer to length of arrays (will be increased by 1) */
1760  int* pos /**< pointer to store the insertion position, or NULL */
1761  );
1762 
1763 /** insert a new element into three joint arrays of ints/ints/ints, sorted by first array in non-decreasing order */
1766  int* intarray1, /**< int array where an element is to be inserted */
1767  int* intarray2, /**< second int array where an element is to be inserted */
1768  int* intarray3, /**< third int array where an element is to be inserted */
1769  int keyval, /**< key value of new element */
1770  int field1val, /**< additional value of new element */
1771  int field2val, /**< additional value of new element */
1772  int* len, /**< pointer to length of arrays (will be increased by 1) */
1773  int* pos /**< pointer to store the insertion position, or NULL */
1774  );
1775 
1776 /** insert a new element into three joint arrays of ints/ints/SCIP_Longint, sorted by first array in non-decreasing order */
1779  int* intarray1, /**< int array where an element is to be inserted */
1780  int* intarray2, /**< second int array where an element is to be inserted */
1781  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
1782  int keyval, /**< key value of new element */
1783  int field1val, /**< additional value of new element */
1784  SCIP_Longint field2val, /**< additional value of new element */
1785  int* len, /**< pointer to length of arrays (will be increased by 1) */
1786  int* pos /**< pointer to store the insertion position, or NULL */
1787  );
1788 
1789 /** insert a new element into three joint arrays of ints/SCIP_Real/SCIP_Longint, sorted by first array in non-decreasing order */
1792  int* intarray, /**< int array where an element is to be inserted */
1793  SCIP_Real* realarray, /**< SCIP_Real where an element is to be inserted */
1794  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
1795  int keyval, /**< key value of new element */
1796  SCIP_Real field1val, /**< additional value of new element */
1797  SCIP_Longint field2val, /**< additional value of new element */
1798  int* len, /**< pointer to length of arrays (will be increased by 1) */
1799  int* pos /**< pointer to store the insertion position, or NULL */
1800  );
1801 
1802 /** insert a new element into three joint arrays of ints/ints/pointers, sorted by first array in non-decreasing order */
1805  int* intarray1, /**< first int array where an element is to be inserted */
1806  int* intarray2, /**< second int array where an element is to be inserted */
1807  void** ptrarray, /**< pointer array where an element is to be inserted */
1808  int keyval, /**< key value of new element */
1809  int field1val, /**< additional value of new element */
1810  void* field2val, /**< additional value of new element */
1811  int* len, /**< pointer to length of arrays (will be increased by 1) */
1812  int* pos /**< pointer to store the insertion position, or NULL */
1813  );
1814 
1815 /** insert a new element into three joint arrays of ints/ints/Reals, sorted by first array in non-decreasing order */
1818  int* intarray1, /**< first int array where an element is to be inserted */
1819  int* intarray2, /**< second int array where an element is to be inserted */
1820  SCIP_Real* realarray, /**< real array where an element is to be inserted */
1821  int keyval, /**< key value of new element */
1822  int field1val, /**< additional value of new element */
1823  SCIP_Real field2val, /**< additional value of new element */
1824  int* len, /**< pointer to length of arrays (will be increased by 1) */
1825  int* pos /**< pointer to store the insertion position, or NULL */
1826  );
1827 
1828 /** insert a new element into three joint arrays of ints/pointers/Reals, sorted by first array in non-decreasing order */
1831  int* intarray, /**< int array where an element is to be inserted */
1832  void** ptrarray, /**< pointer array where an element is to be inserted */
1833  SCIP_Real* realarray, /**< SCIP_Real 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  SCIP_Real field2val, /**< additional value of new element */
1837  int* len, /**< pointer to length of arrays (will be increased by 1) */
1838  int* pos /**< pointer to store the insertion position, or NULL */
1839  );
1840 
1841 /** insert a new element into four joint arrays of ints/ints/ints/pointers, sorted by first array in non-decreasing order */
1844  int* intarray1, /**< first int array where an element is to be inserted */
1845  int* intarray2, /**< second int array where an element is to be inserted */
1846  int* intarray3, /**< second int array where an element is to be inserted */
1847  void** ptrarray, /**< pointer array where an element is to be inserted */
1848  int keyval, /**< key value of new element */
1849  int field1val, /**< additional value of new element */
1850  int field2val, /**< additional value of new element */
1851  void* field3val, /**< additional value of new element */
1852  int* len, /**< pointer to length of arrays (will be increased by 1) */
1853  int* pos /**< pointer to store the insertion position, or NULL */
1854  );
1855 
1856 /** insert a new element into four joint arrays of ints/ints/ints/reals, sorted by first array in non-decreasing order */
1859  int* intarray1, /**< first int array where an element is to be inserted */
1860  int* intarray2, /**< second int array where an element is to be inserted */
1861  int* intarray3, /**< second int array where an element is to be inserted */
1862  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1863  int keyval, /**< key value of new element */
1864  int field1val, /**< additional value of new element */
1865  int field2val, /**< additional value of new element */
1866  SCIP_Real field3val, /**< additional value of new element */
1867  int* len, /**< pointer to length of arrays (will be increased by 1) */
1868  int* pos /**< pointer to store the insertion position, or NULL */
1869  );
1870 
1871 /** insert a new element into four joint arrays of ints/pointers/ints/reals, sorted by first array in non-decreasing order */
1874  int* intarray1, /**< first int array where an element is to be inserted */
1875  void** ptrarray, /**< pointer array where an element is to be inserted */
1876  int* intarray2, /**< second int array where an element is to be inserted */
1877  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1878  int keyval, /**< key value of new element */
1879  void* field1val, /**< additional value of new element */
1880  int field2val, /**< additional value of new element */
1881  SCIP_Real field3val, /**< additional value of new element */
1882  int* len, /**< pointer to length of arrays (will be increased by 1) */
1883  int* pos /**< pointer to store the insertion position, or NULL */
1884  );
1885 
1886 /** insert a new element into an array of Longints, sorted in non-decreasing order */
1889  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
1890  SCIP_Longint keyval, /**< key value of new element */
1891  int* len, /**< pointer to length of arrays (will be increased by 1) */
1892  int* pos /**< pointer to store the insertion position, or NULL */
1893  );
1894 
1895 /** insert a new element into two joint arrays of Long/pointer, sorted by the first array in non-decreasing order */
1898  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
1899  void** ptrarray, /**< pointer array where an element is to be inserted */
1900  SCIP_Longint keyval, /**< key value of new element */
1901  void* field1val, /**< additional value of new element */
1902  int* len, /**< pointer to length of arrays (will be increased by 1) */
1903  int* pos /**< pointer to store the insertion position, or NULL */
1904  );
1905 
1906 /** insert a new element into three joint arrays of Long/pointer/ints, sorted by the first array in non-decreasing order */
1909  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
1910  void** ptrarray, /**< pointer array where an element is to be inserted */
1911  int* intarray, /**< int array where an element is to be inserted */
1912  SCIP_Longint keyval, /**< key value of new element */
1913  void* field1val, /**< additional value of new element */
1914  int field2val, /**< additional value of new element */
1915  int* len, /**< pointer to length of arrays (will be increased by 1) */
1916  int* pos /**< pointer to store the insertion position, or NULL */
1917  );
1918 
1919 /** insert a new element into four joint arrays of Long/pointer/Real/Bool, sorted by the first array in non-decreasing order */
1922  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
1923  void** ptrarray, /**< pointer array where an element is to be inserted */
1924  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1925  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
1926  SCIP_Longint keyval, /**< key value of new element */
1927  void* field1val, /**< additional value of new element */
1928  SCIP_Real field2val, /**< additional value of new element */
1929  SCIP_Bool field3val, /**< additional value of new element */
1930  int* len, /**< pointer to length of arrays (will be increased by 1) */
1931  int* pos /**< pointer to store the insertion position, or NULL */
1932  );
1933 
1934 /** insert a new element into five joint arrays of Long/pointer/Real/Real/Bool, sorted by the first array in non-decreasing order */
1937  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
1938  void** ptrarray, /**< pointer array where an element is to be inserted */
1939  SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be inserted */
1940  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
1941  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
1942  SCIP_Longint keyval, /**< key value of new element */
1943  void* field1val, /**< additional value of new element */
1944  SCIP_Real field2val, /**< additional value of new element */
1945  SCIP_Real field3val, /**< additional value of new element */
1946  SCIP_Bool field4val, /**< additional value of new element */
1947  int* len, /**< pointer to length of arrays (will be increased by 1) */
1948  int* pos /**< pointer to store the insertion position, or NULL */
1949  );
1950 
1951 /** insert a new element into six joint arrays of Long/pointer/Real/Real/int/Bool, sorted by the first array in non-decreasing order */
1954  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
1955  void** ptrarray, /**< pointer array where an element is to be inserted */
1956  SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be inserted */
1957  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
1958  int* intarray, /**< int array where an element is to be inserted */
1959  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
1960  SCIP_Longint keyval, /**< key value of new element */
1961  void* field1val, /**< additional value of new element */
1962  SCIP_Real field2val, /**< additional value of new element */
1963  SCIP_Real field3val, /**< additional value of new element */
1964  int field4val, /**< additional value of new element */
1965  SCIP_Bool field5val, /**< additional value of new element */
1966  int* len, /**< pointer to length of arrays (will be increased by 1) */
1967  int* pos /**< pointer to store the insertion position, or NULL */
1968  );
1969 
1970 /** insert a new element into four joint arrays of Long/pointer/pointer/ints, sorted by first array in non-decreasing order */
1973  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
1974  void** ptrarray1, /**< first pointer array where an element is to be inserted */
1975  void** ptrarray2, /**< second pointer array where an element is to be inserted */
1976  int* intarray, /**< int array where an element is to be inserted */
1977  SCIP_Longint keyval, /**< key value of new element */
1978  void* field1val, /**< additional value of new element */
1979  void* field2val, /**< additional value of new element */
1980  int field3val, /**< additional value of new element */
1981  int* len, /**< pointer to length of arrays (will be increased by 1) */
1982  int* pos /**< pointer to store the insertion position, or NULL */
1983  );
1984 
1985 /** insert a new element into five joint arrays of Long/pointer/pointer/ints/ints, sorted by first array in non-decreasing order */
1988  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
1989  void** ptrarray1, /**< first pointer array where an element is to be inserted */
1990  void** ptrarray2, /**< second pointer array where an element is to be inserted */
1991  int* intarray1, /**< first int array where an element is to be inserted */
1992  int* intarray2, /**< second int array where an element is to be inserted */
1993  SCIP_Longint keyval, /**< key value of new element */
1994  void* field1val, /**< additional value of new element */
1995  void* field2val, /**< additional value of new element */
1996  int field3val, /**< additional value of new element */
1997  int field4val, /**< additional value of new element */
1998  int* len, /**< pointer to length of arrays (will be increased by 1) */
1999  int* pos /**< pointer to store the insertion position, or NULL */
2000  );
2001 
2002 /** insert a new element into five joint arrays of Long/pointer/pointer/Bool/ints, sorted by first array in non-decreasing order */
2005  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2006  void** ptrarray1, /**< first pointer array where an element is to be inserted */
2007  void** ptrarray2, /**< second pointer array where an element is to be inserted */
2008  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
2009  int* intarray, /**< int array to be sorted */
2010  SCIP_Longint keyval, /**< key value of new element */
2011  void* field1val, /**< additional value of new element */
2012  void* field2val, /**< additional value of new element */
2013  SCIP_Bool field3val, /**< additional value of new element */
2014  int field4val, /**< additional value of new element */
2015  int* len, /**< pointer to length of arrays (will be increased by 1) */
2016  int* pos /**< pointer to store the insertion position, or NULL */
2017  );
2018 
2019 /** insert a new element into five joint arrays of pointer/ints/ints/Bool/Bool, sorted by first array in non-decreasing order */
2022  void** ptrarray, /**< pointer array to be sorted */
2023  int* intarray1, /**< first int array to be permuted in the same way */
2024  int* intarray2, /**< second int array to be permuted in the same way */
2025  SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
2026  SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
2027  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2028  void* keyval, /**< key value of new element */
2029  int field1val, /**< additional value of new element */
2030  int field2val, /**< additional value of new element */
2031  SCIP_Bool field3val, /**< additional value of new element */
2032  SCIP_Bool field4val, /**< additional value of new element */
2033  int* len, /**< pointer to length of arrays (will be increased by 1) */
2034  int* pos /**< pointer to store the insertion position, or NULL */
2035  );
2036 
2037 /** insert a new element into six joint arrays of ints/pointer/ints/ints/Bool/Bool, sorted by first array in non-decreasing order */
2040  int* intarray1, /**< int array to be sorted */
2041  void** ptrarray, /**< pointer array to be permuted in the same way */
2042  int* intarray2, /**< second int array to be permuted in the same way */
2043  int* intarray3, /**< thrid int array to be permuted in the same way */
2044  SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
2045  SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
2046  int keyval, /**< key value of new element */
2047  void* field1val, /**< additional value of new element */
2048  int field2val, /**< additional value of new element */
2049  int field3val, /**< additional value of new element */
2050  SCIP_Bool field4val, /**< additional value of new element */
2051  SCIP_Bool field5val, /**< additional value of new element */
2052  int* len, /**< pointer to length of arrays (will be increased by 1) */
2053  int* pos /**< pointer to store the insertion position, or NULL */
2054  );
2055 
2056 
2057 /* downwards insertion */
2058 
2059 /** insert a new element into an index array in non-increasing order */
2062  int* indarray, /**< pointer to the index array where an element is to be inserted */
2063  SCIP_DECL_SORTINDCOMP((*indcomp)), /**< data element comparator */
2064  void* dataptr, /**< pointer to data field that is given to the external compare method */
2065  int keyval, /**< key value of new element */
2066  int* len, /**< pointer to length of arrays (will be increased by 1) */
2067  int* pos /**< pointer to store the insertion position, or NULL */
2068  );
2069 
2070 /** insert a new element into an array of pointers in non-increasing order */
2073  void** ptrarray, /**< pointer array where an element is to be inserted */
2074  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2075  void* keyval, /**< key value of new element */
2076  int* len, /**< pointer to length of arrays (will be increased by 1) */
2077  int* pos /**< pointer to store the insertion position, or NULL */
2078  );
2079 
2080 /** insert a new element into two joint arrays of pointers/pointers, sorted by first array in non-increasing order */
2083  void** ptrarray1, /**< first pointer array where an element is to be inserted */
2084  void** ptrarray2, /**< second pointer array where an element is to be inserted */
2085  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2086  void* keyval, /**< key value of new element */
2087  void* field1val, /**< additional value of new element */
2088  int* len, /**< pointer to length of arrays (will be increased by 1) */
2089  int* pos /**< pointer to store the insertion position, or NULL */
2090  );
2091 
2092 /** insert a new element into two joint arrays of pointers/Reals, sorted by first array in non-increasing order */
2095  void** ptrarray, /**< pointer array where an element is to be inserted */
2096  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2097  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2098  void* keyval, /**< key value of new element */
2099  SCIP_Real field1val, /**< additional value of new element */
2100  int* len, /**< pointer to length of arrays (will be increased by 1) */
2101  int* pos /**< pointer to store the insertion position, or NULL */
2102  );
2103 
2104 /** insert a new element into two joint arrays of pointers/ints, sorted by first array in non-increasing order */
2107  void** ptrarray, /**< pointer array where an element is to be inserted */
2108  int* intarray, /**< int array where an element is to be inserted */
2109  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2110  void* keyval, /**< key value of new element */
2111  int field1val, /**< additional value of new element */
2112  int* len, /**< pointer to length of arrays (will be increased by 1) */
2113  int* pos /**< pointer to store the insertion position, or NULL */
2114  );
2115 
2116 /** insert a new element into two joint arrays of pointers/Bools, sorted by first array in non-increasing order */
2119  void** ptrarray, /**< pointer array where an element is to be inserted */
2120  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
2121  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2122  void* keyval, /**< key value of new element */
2123  SCIP_Bool field1val, /**< additional value of new element */
2124  int* len, /**< pointer to length of arrays (will be increased by 1) */
2125  int* pos /**< pointer to store the insertion position, or NULL */
2126  );
2127 
2128 /** insert a new element into three joint arrays of pointers/ints/ints, sorted by first array in non-increasing order */
2131  void** ptrarray, /**< pointer array where an element is to be inserted */
2132  int* intarray1, /**< first int array where an element is to be inserted */
2133  int* intarray2, /**< second int array where an element is to be inserted */
2134  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2135  void* keyval, /**< key value of new element */
2136  int field1val, /**< additional value of new element */
2137  int field2val, /**< additional value of new element */
2138  int* len, /**< pointer to length of arrays (will be increased by 1) */
2139  int* pos /**< pointer to store the insertion position, or NULL */
2140  );
2141 
2142 /** insert a new element into three joint arrays of pointers/Reals/ints, sorted by first array in non-increasing order */
2145  void** ptrarray, /**< pointer array where an element is to be inserted */
2146  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2147  int* intarray, /**< int array where an element is to be inserted */
2148  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2149  void* keyval, /**< key value of new element */
2150  SCIP_Real field1val, /**< additional value of new element */
2151  int field2val, /**< additional value of new element */
2152  int* len, /**< pointer to length of arrays (will be increased by 1) */
2153  int* pos /**< pointer to store the insertion position, or NULL */
2154  );
2155 
2156 /** insert a new element into three joint arrays of pointers/Reals/Bools, sorted by first array in non-increasing order */
2159  void** ptrarray, /**< pointer array where an element is to be inserted */
2160  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2161  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
2162  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2163  void* keyval, /**< key value of new element */
2164  SCIP_Real field1val, /**< additional value of new element */
2165  SCIP_Bool field2val, /**< additional value of new element */
2166  int* len, /**< pointer to length of arrays (will be increased by 1) */
2167  int* pos /**< pointer to store the insertion position, or NULL */
2168  );
2169 
2170 /** insert a new element into three joint arrays of pointers/pointers/Ints, sorted by first array in non-increasing order */
2173  void** ptrarray1, /**< first pointer array where an element is to be inserted */
2174  void** ptrarray2, /**< second pointer array where an element is to be inserted */
2175  int* intarray, /**< int array where an element is to be inserted */
2176  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2177  void* keyval, /**< key value of new element */
2178  void* field1val, /**< additional value of new element */
2179  int field2val, /**< additional value of new element */
2180  int* len, /**< pointer to length of arrays (will be increased by 1) */
2181  int* pos /**< pointer to store the insertion position, or NULL */
2182  );
2183 
2184 /** insert a new element into three joint arrays of pointers/pointers/Reals, sorted by first array in non-increasing order */
2187  void** ptrarray1, /**< first pointer array where an element is to be inserted */
2188  void** ptrarray2, /**< second pointer array where an element is to be inserted */
2189  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2190  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2191  void* keyval, /**< key value of new element */
2192  void* field1val, /**< additional value of new element */
2193  SCIP_Real field2val, /**< additional value of new element */
2194  int* len, /**< pointer to length of arrays (will be increased by 1) */
2195  int* pos /**< pointer to store the insertion position, or NULL */
2196  );
2197 
2198 /** insert a new element into four joint arrays of pointers/pointers/ints/ints, sorted by first array in non-increasing order */
2201  void** ptrarray1, /**< first pointer array where an element is to be inserted */
2202  void** ptrarray2, /**< second pointer array where an element is to be inserted */
2203  int* intarray1, /**< first int array where an element is to be inserted */
2204  int* intarray2, /**< second int 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 field2val, /**< additional value of new element */
2209  int field3val, /**< additional value of new element */
2210  int* len, /**< pointer to length of arrays (will be increased by 1) */
2211  int* pos /**< pointer to store the insertion position, or NULL */
2212  );
2213 
2214 /** insert a new element into four joint arrays of pointers/Reals/ints/ints, sorted by first array in non-increasing order */
2217  void** ptrarray, /**< pointer array where an element is to be inserted */
2218  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2219  int* intarray1, /**< first int array where an element is to be inserted */
2220  int* intarray2, /**< second int array where an element is to be inserted */
2221  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2222  void* keyval, /**< key value of new element */
2223  SCIP_Real field1val, /**< additional value of new element */
2224  int field2val, /**< additional value of new element */
2225  int field3val, /**< additional value of new element */
2226  int* len, /**< pointer to length of arrays (will be increased by 1) */
2227  int* pos /**< pointer to store the insertion position, or NULL */
2228  );
2229 
2230 /** insert a new element into four joint arrays of pointer/pointer/Reals/ints, sorted by first array in non-increasing order */
2233  void** ptrarray1, /**< first pointer array where an element is to be inserted */
2234  void** ptrarray2, /**< second pointer array where an element is to be inserted */
2235  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2236  int* intarray, /**< int array where an element is to be inserted */
2237  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2238  void* keyval, /**< key value of new element */
2239  void* field1val, /**< additional value of new element */
2240  SCIP_Real field2val, /**< additional value of new element */
2241  int field3val, /**< additional value of new element */
2242  int* len, /**< pointer to length of arrays (will be increased by 1) */
2243  int* pos /**< pointer to store the insertion position, or NULL */
2244  );
2245 
2246 /** insert a new element into four joint arrays of pointer/pointer/Reals/bools, sorted by first array in non-increasing order */
2249  void** ptrarray1, /**< first pointer array where an element is to be inserted */
2250  void** ptrarray2, /**< second pointer array where an element is to be inserted */
2251  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2252  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
2253  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2254  void* keyval, /**< key value of new element */
2255  void* field1val, /**< additional value of new element */
2256  SCIP_Real field2val, /**< additional value of new element */
2257  SCIP_Bool field3val, /**< 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 
2263 /** insert a new element into four joint arrays of pointer/pointer/Longs/ints, sorted by first array in non-increasing order */
2266  void** ptrarray1, /**< first pointer array where an element is to be inserted */
2267  void** ptrarray2, /**< second pointer array where an element is to be inserted */
2268  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2269  int* intarray, /**< int array where an element is to be inserted */
2270  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2271  void* keyval, /**< key value of new element */
2272  void* field1val, /**< additional value of new element */
2273  SCIP_Longint field2val, /**< additional value of new element */
2274  int field3val, /**< additional value of new element */
2275  int* len, /**< pointer to length of arrays (will be increased by 1) */
2276  int* pos /**< pointer to store the insertion position, or NULL */
2277  );
2278 
2279 /** insert a new element into five joint arrays of pointer/pointer/Longs/ints/ints, sorted by first array in non-increasing order */
2282  void** ptrarray1, /**< first pointer array where an element is to be inserted */
2283  void** ptrarray2, /**< second pointer array where an element is to be inserted */
2284  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2285  int* intarray1, /**< first int array where an element is to be inserted */
2286  int* intarray2, /**< second int array where an element is to be inserted */
2287  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2288  void* keyval, /**< key value of new element */
2289  void* field1val, /**< additional value of new element */
2290  SCIP_Longint field2val, /**< additional value of new element */
2291  int field3val, /**< additional value of new element */
2292  int field4val, /**< additional value of new element */
2293  int* len, /**< pointer to length of arrays (will be increased by 1) */
2294  int* pos /**< pointer to store the insertion position, or NULL */
2295  );
2296 
2297 /** insert a new element into an array of Reals, sorted in non-increasing order */
2300  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2301  SCIP_Real keyval, /**< key value of new element */
2302  int* len, /**< pointer to length of arrays (will be increased by 1) */
2303  int* pos /**< pointer to store the insertion position, or NULL */
2304  );
2305 
2306 /** insert a new element into three joint arrays of Reals/Bools/pointers, sorted by first array in non-increasing order */
2309  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
2310  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
2311  void** ptrarray, /**< pointer array to be permuted in the same way */
2312  SCIP_Real keyval, /**< key value of new element */
2313  SCIP_Bool field1val, /**< additional value of new element */
2314  void* field2val, /**< additional value of new element */
2315  int* len, /**< pointer to length of arrays (will be increased by 1) */
2316  int* pos /**< pointer to store the insertion position, or NULL */
2317  );
2318 
2319 /** insert a new element into two joint arrays of Reals/pointers, sorted by first array in non-increasing order */
2322  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2323  void** ptrarray, /**< pointer array where an element is to be inserted */
2324  SCIP_Real keyval, /**< key value of new element */
2325  void* field1val, /**< additional value of new element */
2326  int* len, /**< pointer to length of arrays (will be increased by 1) */
2327  int* pos /**< pointer to store the insertion position, or NULL */
2328  );
2329 
2330 /** insert a new element into three joint arrays of Reals/pointers, sorted by first array in non-increasing order */
2333  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2334  void** ptrarray1, /**< first pointer array where an element is to be inserted */
2335  void** ptrarray2, /**< second pointer array where an element is to be inserted */
2336  SCIP_Real keyval, /**< key value of new element */
2337  void* field1val, /**< additional value of new element */
2338  void* field2val, /**< additional value of new element */
2339  int* len, /**< pointer to length of arrays (will be increased by 1) */
2340  int* pos /**< pointer to store the insertion position, or NULL */
2341  );
2342 
2343 /** insert a new element into two joint arrays of Reals/ints, sorted by first array in non-increasing order */
2346  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2347  int* intarray, /**< int array where an element is to be inserted */
2348  SCIP_Real keyval, /**< key value of new element */
2349  int field1val, /**< additional value of new element */
2350  int* len, /**< pointer to length of arrays (will be increased by 1) */
2351  int* pos /**< pointer to store the insertion position, or NULL */
2352  );
2353 
2354 /** insert a new element into three joint arrays of Reals/ints/ints, sorted by first array in non-increasing order */
2357  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2358  int* intarray1, /**< int array where an element is to be inserted */
2359  int* intarray2, /**< int array where an element is to be inserted */
2360  SCIP_Real keyval, /**< key value of new element */
2361  int field1val, /**< additional value of new element */
2362  int field2val, /**< additional value of new element */
2363  int* len, /**< pointer to length of arrays (will be increased by 1) */
2364  int* pos /**< pointer to store the insertion position, or NULL */
2365  );
2366 
2367 /** insert a new element into three joint arrays of Reals/Reals/ints, sorted by first array in non-increasing order */
2370  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2371  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be inserted */
2372  int* intarray, /**< int array where an element is to be inserted */
2373  SCIP_Real keyval, /**< key value of new element */
2374  SCIP_Real field1val, /**< additional value of new element */
2375  int field2val, /**< additional value of new element */
2376  int* len, /**< pointer to length of arrays (will be increased by 1) */
2377  int* pos /**< pointer to store the insertion position, or NULL */
2378  );
2379 
2380 /** insert a new element into three joint arrays of Reals/ints/Longs, sorted by first array in non-increasing order */
2383  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
2384  int* intarray, /**< int array to be permuted in the same way */
2385  SCIP_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
2386  SCIP_Real keyval, /**< key value of new element */
2387  int field1val, /**< additional value of new element */
2388  SCIP_Longint field2val, /**< additional value of new element */
2389  int* len, /**< pointer to length of arrays (will be increased by 1) */
2390  int* pos /**< pointer to store the insertion position, or NULL */
2391  );
2392 
2393 /** insert a new element into three joint arrays of Reals/ints/Pointer, sorted by first array in non-increasing order */
2396  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2397  int* intarray, /**< int array where an element is to be inserted */
2398  void** ptrarray, /**< pointer array where an element is to be inserted */
2399  SCIP_Real keyval, /**< key value of new element */
2400  int field1val, /**< additional value of new element */
2401  void* field2val, /**< additional value of new element */
2402  int* len, /**< pointer to length of arrays (will be increased by 1) */
2403  int* pos /**< pointer to store the insertion position, or NULL */
2404  );
2405 
2406 
2407 /** insert a new element into three joint arrays of Reals/Reals/Pointer, sorted by first array in non-increasing order */
2410  SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be inserted */
2411  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
2412  void** ptrarray, /**< pointer array where an element is to be inserted */
2413  SCIP_Real keyval, /**< key value of new element */
2414  SCIP_Real field1val, /**< additional value of new element */
2415  void* field2val, /**< additional value of new element */
2416  int* len, /**< pointer to length of arrays (will be increased by 1) */
2417  int* pos /**< pointer to store the insertion position, or NULL */
2418  );
2419 
2420 /** insert a new element into three joint arrays of Reals/Reals/Pointer/Pointer, sorted by first array in non-increasing order */
2423  SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be inserted */
2424  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
2425  void** ptrarray1, /**< pointer array where an element is to be inserted */
2426  void** ptrarray2, /**< pointer array where an element is to be inserted */
2427  SCIP_Real keyval, /**< key value of new element */
2428  SCIP_Real field1val, /**< additional value of new element */
2429  void* field2val, /**< additional value of new element */
2430  void* field3val, /**< additional value of new element */
2431  int* len, /**< pointer to length of arrays (will be increased by 1) */
2432  int* pos /**< pointer to store the insertion position, or NULL */
2433  );
2434 
2435 /** insert a new element into four joint arrays of Reals/pointers/pointers/ints, sorted by first array in non-increasing order */
2438  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2439  void** ptrarray1, /**< pointer array where an element is to be inserted */
2440  void** ptrarray2, /**< pointer array where an element is to be inserted */
2441  int* intarray, /**< int array where an element is to be inserted */
2442  SCIP_Real keyval, /**< key value of new element */
2443  void* field1val, /**< additional value of new element */
2444  void* field2val, /**< additional value of new element */
2445  int intval, /**< 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 five joint arrays of Reals/pointers/pointers/ints/ints, sorted by first array in non-increasing order */
2453  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2454  void** ptrarray1, /**< pointer array where an element is to be inserted */
2455  void** ptrarray2, /**< pointer array where an element is to be inserted */
2456  int* intarray1, /**< int array where an element is to be inserted */
2457  int* intarray2, /**< int array where an element is to be inserted */
2458  SCIP_Real keyval, /**< key value of new element */
2459  void* field1val, /**< additional value of new element */
2460  void* field2val, /**< additional value of new element */
2461  int intval1, /**< additional value of new element */
2462  int intval2, /**< additional value of new element */
2463  int* len, /**< pointer to length of arrays (will be increased by 1) */
2464  int* pos /**< pointer to store the insertion position, or NULL */
2465  );
2466 
2467 /** insert a new element into four joint arrays of Reals/Longs/Reals/ints, sorted by first array in non-increasing order */
2470  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be inserted */
2471  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2472  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be inserted */
2473  int* intarray, /**< int array where an element is to be inserted */
2474  SCIP_Real keyval, /**< key value of new element */
2475  SCIP_Longint field1val, /**< additional value of new element */
2476  SCIP_Real field2val, /**< additional value of new element */
2477  int field3val, /**< additional value of new element */
2478  int* len, /**< pointer to length of arrays (will be increased by 1) */
2479  int* pos /**< pointer to store the insertion position, or NULL */
2480  );
2481 
2482 /** insert a new element into four joint arrays of Reals/Reals/ints/ints, sorted by first array in non-increasing order */
2485  SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be inserted */
2486  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
2487  int* intarray1, /**< first int array where an element is to be inserted */
2488  int* intarray2, /**< second int array where an element is to be inserted */
2489  SCIP_Real keyval, /**< key value of new element */
2490  SCIP_Real field1val, /**< additional value of new element */
2491  int field2val, /**< additional value of new element */
2492  int field3val, /**< additional value of new element */
2493  int* len, /**< pointer to length of arrays (will be increased by 1) */
2494  int* pos /**< pointer to store the insertion position, or NULL */
2495  );
2496 
2497 /** insert a new element into four joint arrays of Reals/Reals/Reals/ints, sorted by first array in non-increasing order */
2500  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be inserted */
2501  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be inserted */
2502  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be inserted */
2503  int* intarray, /**< int array where an element is to be inserted */
2504  SCIP_Real keyval, /**< key value of new element */
2505  SCIP_Real field1val, /**< additional value of new element */
2506  SCIP_Real field2val, /**< additional value of new element */
2507  int field3val, /**< additional value of new element */
2508  int* len, /**< pointer to length of arrays (will be increased by 1) */
2509  int* pos /**< pointer to store the insertion position, or NULL */
2510  );
2511 
2512 /** insert a new element into four joint arrays of Reals/Reals/Reals/pointers, sorted by first array in non-increasing order */
2515  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be inserted */
2516  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be inserted */
2517  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be inserted */
2518  void** ptrarray, /**< pointer array where an element is to be inserted */
2519  SCIP_Real keyval, /**< key value of new element */
2520  SCIP_Real field1val, /**< additional value of new element */
2521  SCIP_Real field2val, /**< additional value of new element */
2522  void* field3val, /**< additional value of new element */
2523  int* len, /**< pointer to length of arrays (will be increased by 1) */
2524  int* pos /**< pointer to store the insertion position, or NULL */
2525  );
2526 
2527 /** insert a new element into five joint arrays of Reals/Reals/Reals/Bools/pointers, sorted by first array in non-increasing order */
2530  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be inserted */
2531  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be inserted */
2532  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be inserted */
2533  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
2534  void** ptrarray, /**< pointer array where an element is to be inserted */
2535  SCIP_Real keyval, /**< key value of new element */
2536  SCIP_Real field1val, /**< additional value of new element */
2537  SCIP_Real field2val, /**< additional value of new element */
2538  SCIP_Bool field3val, /**< additional value of new element */
2539  void* field4val, /**< additional value of new element */
2540  int* len, /**< pointer to length of arrays (will be increased by 1) */
2541  int* pos /**< pointer to store the insertion position, or NULL */
2542  );
2543 
2544 /** insert a new element into six joint arrays of Reals/Reals/Reals/Bools/Bools/pointers, sorted by first array in non-increasing order */
2547  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be inserted */
2548  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be inserted */
2549  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be inserted */
2550  SCIP_Bool* boolarray1, /**< SCIP_Bool array where an element is to be inserted */
2551  SCIP_Bool* boolarray2, /**< SCIP_Bool array where an element is to be inserted */
2552  void** ptrarray, /**< pointer array where an element is to be inserted */
2553  SCIP_Real keyval, /**< key value of new element */
2554  SCIP_Real field1val, /**< additional value of new element */
2555  SCIP_Real field2val, /**< additional value of new element */
2556  SCIP_Bool field3val, /**< additional value of new element */
2557  SCIP_Bool field4val, /**< additional value of new element */
2558  void* field5val, /**< additional value of new element */
2559  int* len, /**< pointer to length of arrays (will be increased by 1) */
2560  int* pos /**< pointer to store the insertion position, or NULL */
2561  );
2562 
2563 /** insert a new element into an array of ints in non-increasing order */
2566  int* intarray, /**< int array where an element is to be inserted */
2567  int keyval, /**< key value of new element */
2568  int* len, /**< pointer to length of arrays (will be increased by 1) */
2569  int* pos /**< pointer to store the insertion position, or NULL */
2570  );
2571 
2572 /** insert a new element into two joint arrays of ints/ints, sorted by first array in non-increasing order */
2575  int* intarray1, /**< int array where an element is to be inserted */
2576  int* intarray2, /**< second int array where an element is to be inserted */
2577  int keyval, /**< key value of new element */
2578  int field1val, /**< additional value of new element */
2579  int* len, /**< pointer to length of arrays (will be increased by 1) */
2580  int* pos /**< pointer to store the insertion position, or NULL */
2581  );
2582 
2583 /** insert a new element into two joint arrays of ints/reals, sorted by first array in non-increasing order */
2586  int* intarray, /**< int array where an element is to be inserted */
2587  SCIP_Real* realarray, /**< real array where an element is to be inserted */
2588  int keyval, /**< key value of new element */
2589  SCIP_Real field1val, /**< additional value of new element */
2590  int* len, /**< pointer to length of arrays (will be increased by 1) */
2591  int* pos /**< pointer to store the insertion position, or NULL */
2592  );
2593 
2594 /** insert a new element into three joint arrays of ints/ints/ints, sorted by first array in non-increasing order */
2597  int* intarray1, /**< int array where an element is to be inserted */
2598  int* intarray2, /**< second int array where an element is to be inserted */
2599  int* intarray3, /**< third int array where an element is to be inserted */
2600  int keyval, /**< key value of new element */
2601  int field1val, /**< additional value of new element */
2602  int field2val, /**< additional value of new element */
2603  int* len, /**< pointer to length of arrays (will be increased by 1) */
2604  int* pos /**< pointer to store the insertion position, or NULL */
2605  );
2606 
2607 /** insert a new element into three joint arrays of ints/ints/SCIP_Longint, sorted by first array in non-increasing order */
2610  int* intarray1, /**< int array where an element is to be inserted */
2611  int* intarray2, /**< second int array where an element is to be inserted */
2612  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2613  int keyval, /**< key value of new element */
2614  int field1val, /**< additional value of new element */
2615  SCIP_Longint field2val, /**< additional value of new element */
2616  int* len, /**< pointer to length of arrays (will be increased by 1) */
2617  int* pos /**< pointer to store the insertion position, or NULL */
2618  );
2619 
2620 /** insert a new element into three joint arrays of ints/ints/pointers, sorted by first array in non-increasing order */
2623  int* intarray1, /**< int array where an element is to be inserted */
2624  int* intarray2, /**< second int array where an element is to be inserted */
2625  void** ptrarray, /**< pointer array where an element is to be inserted */
2626  int keyval, /**< key value of new element */
2627  int field1val, /**< additional value of new element */
2628  void* field2val, /**< additional value of new element */
2629  int* len, /**< pointer to length of arrays (will be increased by 1) */
2630  int* pos /**< pointer to store the insertion position, or NULL */
2631  );
2632 
2633 /** insert a new element into three joint arrays of ints/ints/Reals, sorted by first array in non-increasing order */
2636  int* intarray1, /**< int array where an element is to be inserted */
2637  int* intarray2, /**< second int array where an element is to be inserted */
2638  SCIP_Real* realarray, /**< real array where an element is to be inserted */
2639  int keyval, /**< key value of new element */
2640  int field1val, /**< additional value of new element */
2641  SCIP_Real field2val, /**< 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 two joint arrays of ints/pointers, sorted by first array in non-increasing order */
2649  int* intarray, /**< int array where an element is to be inserted */
2650  void** ptrarray, /**< pointer array where an element is to be inserted */
2651  int keyval, /**< key value of new element */
2652  void* field1val, /**< additional value of new element */
2653  int* len, /**< pointer to length of arrays (will be increased by 1) */
2654  int* pos /**< pointer to store the insertion position, or NULL */
2655  );
2656 
2657 /** insert a new element into four joint arrays of ints/pointers/ints/Reals, sorted by first array in non-increasing order */
2660  int* intarray1, /**< int array where an element is to be inserted */
2661  int* intarray2, /**< int array where an element is to be inserted */
2662  int* intarray3, /**< int array where an element is to be inserted */
2663  void** ptrarray, /**< pointer array where an element is to be inserted */
2664  int keyval, /**< key value of new element */
2665  int field1val, /**< additional value of new element */
2666  int field2val, /**< additional value of new element */
2667  void* field3val, /**< additional value of new element */
2668  int* len, /**< pointer to length of arrays (will be increased by 1) */
2669  int* pos /**< pointer to store the insertion position, or NULL */
2670  );
2671 
2672 /** insert a new element into four joint arrays of ints/int/ints/reals, sorted by first array in non-increasing order */
2675  int* intarray1, /**< int array where an element is to be inserted */
2676  int* intarray2, /**< int array where an element is to be inserted */
2677  int* intarray3, /**< int array where an element is to be inserted */
2678  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2679  int keyval, /**< key value of new element */
2680  int field1val, /**< additional value of new element */
2681  int field2val, /**< additional value of new element */
2682  SCIP_Real field3val, /**< additional value of new element */
2683  int* len, /**< pointer to length of arrays (will be increased by 1) */
2684  int* pos /**< pointer to store the insertion position, or NULL */
2685  );
2686 
2687 /** insert a new element into four joint arrays of ints/pointers/ints/reals, sorted by first array in non-increasing order */
2690  int* intarray1, /**< int array where an element is to be inserted */
2691  void** ptrarray, /**< pointer array where an element is to be inserted */
2692  int* intarray2, /**< int array where an element is to be inserted */
2693  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2694  int keyval, /**< key value of new element */
2695  void* field1val, /**< additional value of new element */
2696  int field2val, /**< additional value of new element */
2697  SCIP_Real field3val, /**< 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 an array of Longints, sorted in non-increasing order */
2705  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2706  SCIP_Longint keyval, /**< key value of new element */
2707  int* len, /**< pointer to length of arrays (will be increased by 1) */
2708  int* pos /**< pointer to store the insertion position, or NULL */
2709  );
2710 
2711 /** insert a new element into two joint arrays of Long/pointer, sorted by the first array in non-increasing order */
2714  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2715  void** ptrarray, /**< pointer array where an element is to be inserted */
2716  SCIP_Longint keyval, /**< key value of new element */
2717  void* field1val, /**< additional value of new element */
2718  int* len, /**< pointer to length of arrays (will be increased by 1) */
2719  int* pos /**< pointer to store the insertion position, or NULL */
2720  );
2721 
2722 /** insert a new element into three joint arrays of Long/pointer/ints, sorted by the first array in non-increasing order */
2725  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2726  void** ptrarray, /**< pointer array where an element is to be inserted */
2727  int* intarray, /**< int array where an element is to be inserted */
2728  SCIP_Longint keyval, /**< key value of new element */
2729  void* field1val, /**< additional value of new element */
2730  int field2val, /**< additional value of new element */
2731  int* len, /**< pointer to length of arrays (will be increased by 1) */
2732  int* pos /**< pointer to store the insertion position, or NULL */
2733  );
2734 
2735 /** insert a new element into four joint arrays of Long/pointer/Real/Bool, sorted by the first array in non-increasing order */
2738  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2739  void** ptrarray, /**< pointer array where an element is to be inserted */
2740  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2741  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
2742  SCIP_Longint keyval, /**< key value of new element */
2743  void* field1val, /**< additional value of new element */
2744  SCIP_Real field2val, /**< additional value of new element */
2745  SCIP_Bool field3val, /**< additional value of new element */
2746  int* len, /**< pointer to length of arrays (will be increased by 1) */
2747  int* pos /**< pointer to store the insertion position, or NULL */
2748  );
2749 
2750 /** insert a new element into five joint arrays of Long/pointer/Real/Real/Bool, sorted by the first array in non-increasing order */
2753  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2754  void** ptrarray, /**< pointer array where an element is to be inserted */
2755  SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be inserted */
2756  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
2757  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
2758  SCIP_Longint keyval, /**< key value of new element */
2759  void* field1val, /**< additional value of new element */
2760  SCIP_Real field2val, /**< additional value of new element */
2761  SCIP_Real field3val, /**< additional value of new element */
2762  SCIP_Bool field4val, /**< additional value of new element */
2763  int* len, /**< pointer to length of arrays (will be increased by 1) */
2764  int* pos /**< pointer to store the insertion position, or NULL */
2765  );
2766 
2767 /** insert a new element into six joint arrays of Long/pointer/Real/Real/int/Bool, sorted by the first array in non-increasing order */
2770  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2771  void** ptrarray, /**< pointer array where an element is to be inserted */
2772  SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be inserted */
2773  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
2774  int* intarray, /**< int array where an element is to be inserted */
2775  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
2776  SCIP_Longint keyval, /**< key value of new element */
2777  void* field1val, /**< additional value of new element */
2778  SCIP_Real field2val, /**< additional value of new element */
2779  SCIP_Real field3val, /**< additional value of new element */
2780  int field4val, /**< additional value of new element */
2781  SCIP_Bool field5val, /**< additional value of new element */
2782  int* len, /**< pointer to length of arrays (will be increased by 1) */
2783  int* pos /**< pointer to store the insertion position, or NULL */
2784  );
2785 
2786 /** insert a new element into four joint arrays of Long/pointer/pointer/ints, sorted by first array in non-increasing order */
2789  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2790  void** ptrarray1, /**< first pointer array where an element is to be inserted */
2791  void** ptrarray2, /**< second pointer array where an element is to be inserted */
2792  int* intarray, /**< int array where an element is to be inserted */
2793  SCIP_Longint keyval, /**< key value of new element */
2794  void* field1val, /**< additional value of new element */
2795  void* field2val, /**< additional value of new element */
2796  int field3val, /**< additional value of new element */
2797  int* len, /**< pointer to length of arrays (will be increased by 1) */
2798  int* pos /**< pointer to store the insertion position, or NULL */
2799  );
2800 
2801 /** insert a new element into five joint arrays of Long/pointer/pointer/ints/ints, sorted by first array in non-increasing order */
2804  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2805  void** ptrarray1, /**< first pointer array where an element is to be inserted */
2806  void** ptrarray2, /**< second pointer array where an element is to be inserted */
2807  int* intarray1, /**< first int array where an element is to be inserted */
2808  int* intarray2, /**< second int array where an element is to be inserted */
2809  SCIP_Longint keyval, /**< key value of new element */
2810  void* field1val, /**< additional value of new element */
2811  void* field2val, /**< additional value of new element */
2812  int field3val, /**< additional value of new element */
2813  int field4val, /**< additional value of new element */
2814  int* len, /**< pointer to length of arrays (will be increased by 1) */
2815  int* pos /**< pointer to store the insertion position, or NULL */
2816  );
2817 
2818 /** insert a new element into five joint arrays of Long/pointer/pointer/Bool/ints, sorted by first array in non-increasing order */
2821  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2822  void** ptrarray1, /**< first pointer array where an element is to be inserted */
2823  void** ptrarray2, /**< second pointer array where an element is to be inserted */
2824  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
2825  int* intarray, /**< int array where an element is to be inserted */
2826  SCIP_Longint keyval, /**< key value of new element */
2827  void* field1val, /**< additional value of new element */
2828  void* field2val, /**< additional value of new element */
2829  SCIP_Bool field3val, /**< additional value of new element */
2830  int field4val, /**< additional value of new element */
2831  int* len, /**< pointer to length of arrays (will be increased by 1) */
2832  int* pos /**< pointer to store the insertion position, or NULL */
2833  );
2834 
2835 /** insert a new element into five joint arrays of pointer/ints/ints/Bool/Bool, sorted by first array in non-increasing order */
2838  void** ptrarray, /**< pointer array to be sorted */
2839  int* intarray1, /**< first int array to be permuted in the same way */
2840  int* intarray2, /**< second int array to be permuted in the same way */
2841  SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
2842  SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
2843  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2844  void* keyval, /**< key value of new element */
2845  int field1val, /**< additional value of new element */
2846  int field2val, /**< additional value of new element */
2847  SCIP_Bool field3val, /**< additional value of new element */
2848  SCIP_Bool field4val, /**< additional value of new element */
2849  int* len, /**< pointer to length of arrays (will be increased by 1) */
2850  int* pos /**< pointer to store the insertion position, or NULL */
2851  );
2852 
2853 /** insert a new element into six joint arrays of ints/pointer/ints/ints/Bool/Bool, sorted by first array in non-increased order */
2856  int* intarray1, /**< int array to be sorted */
2857  void** ptrarray, /**< pointer array to be permuted in the same way */
2858  int* intarray2, /**< second int array to be permuted in the same way */
2859  int* intarray3, /**< thrid int array to be permuted in the same way */
2860  SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
2861  SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
2862  int keyval, /**< key value of new element */
2863  void* field1val, /**< additional value of new element */
2864  int field2val, /**< additional value of new element */
2865  int field3val, /**< additional value of new element */
2866  SCIP_Bool field4val, /**< additional value of new element */
2867  SCIP_Bool field5val, /**< additional value of new element */
2868  int* len, /**< pointer to length of arrays (will be increased by 1) */
2869  int* pos /**< pointer to store the insertion position, or NULL */
2870  );
2871 
2872 /* upwards position deletion */
2873 
2874 /** delete the element at the given position from an index array in non-decreasing order */
2877  int* indarray, /**< pointer to the index array where an element is to be deleted */
2878  SCIP_DECL_SORTINDCOMP((*indcomp)), /**< data element comparator */
2879  void* dataptr, /**< pointer to data field that is given to the external compare method */
2880  int pos, /**< array position of element to be deleted */
2881  int* len /**< pointer to length of arrays (will be decreased by 1) */
2882  );
2883 
2884 /** delete the element at the given position from an array of pointers in non-decreasing order */
2887  void** ptrarray, /**< pointer array where an element is to be deleted */
2888  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2889  int pos, /**< array position of element to be deleted */
2890  int* len /**< pointer to length of arrays (will be decreased by 1) */
2891  );
2892 
2893 /** delete the element at the given position from two joint arrays of pointers/pointers, sorted by first array in non-decreasing order */
2896  void** ptrarray1, /**< first pointer array where an element is to be deleted */
2897  void** ptrarray2, /**< second pointer array where an element is to be deleted */
2898  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2899  int pos, /**< array position of element to be deleted */
2900  int* len /**< pointer to length of arrays (will be decreased by 1) */
2901  );
2902 
2903 /** delete the element at the given position from two joint arrays of pointers/Reals, sorted by first array in non-decreasing order */
2906  void** ptrarray, /**< pointer array where an element is to be deleted */
2907  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
2908  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2909  int pos, /**< array position of element to be deleted */
2910  int* len /**< pointer to length of arrays (will be decreased by 1) */
2911  );
2912 
2913 /** delete the element at the given position from two joint arrays of pointers/ints, sorted by first array in non-decreasing order */
2916  void** ptrarray, /**< pointer array where an element is to be deleted */
2917  int* intarray, /**< int array where an element is to be deleted */
2918  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2919  int pos, /**< array position of element to be deleted */
2920  int* len /**< pointer to length of arrays (will be decreased by 1) */
2921  );
2922 
2923 /** delete the element at the given position from two joint arrays of pointers/Bools, sorted by first array in non-decreasing order */
2926  void** ptrarray, /**< pointer array where an element is to be inserted */
2927  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
2928  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2929  int pos, /**< array position of element to be deleted */
2930  int* len /**< pointer to length of arrays (will be increased by 1) */
2931  );
2932 
2933 /** delete the element at the given position from three joint arrays of pointers/ints/ints, sorted by first array in non-decreasing order */
2936  void** ptrarray, /**< pointer array where an element is to be deleted */
2937  int* intarray1, /**< first int array where an element is to be deleted */
2938  int* intarray2, /**< second int array where an element is to be deleted */
2939  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2940  int pos, /**< array position of element to be deleted */
2941  int* len /**< pointer to length of arrays (will be decreased by 1) */
2942  );
2943 
2944 /** delete the element at the given position from three joint arrays of pointers/Reals/ints, sorted by first array in non-decreasing order */
2947  void** ptrarray, /**< pointer array where an element is to be deleted */
2948  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
2949  int* intarray, /**< int array where an element is to be deleted */
2950  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2951  int pos, /**< array position of element to be deleted */
2952  int* len /**< pointer to length of arrays (will be decreased by 1) */
2953  );
2954 
2955 /** delete the element at the given position from four joint arrays of pointers/RealsReals//ints, sorted by first array in non-decreasing order */
2958  void** ptrarray, /**< pointer array where an element is to be deleted */
2959  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
2960  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
2961  int* intarray, /**< int array where an element is to be deleted */
2962  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2963  int pos, /**< array position of element to be deleted */
2964  int* len /**< pointer to length of arrays (will be decreased by 1) */
2965  );
2966 
2967 /** 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 */
2970  void** ptrarray, /**< pointer array where an element is to be deleted */
2971  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
2972  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
2973  int* intarray, /**< int array where an element is to be deleted */
2974  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
2975  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2976  int pos, /**< array position of element to be deleted */
2977  int* len /**< pointer to length of arrays (will be decreased by 1) */
2978  );
2979 
2980 /** delete the element at the given position from three joint arrays of pointers/Reals/Bools, sorted by first array in non-decreasing order */
2983  void** ptrarray, /**< pointer array where an element is to be deleted */
2984  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
2985  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
2986  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2987  int pos, /**< array position of element to be deleted */
2988  int* len /**< pointer to length of arrays (will be decreased by 1) */
2989  );
2990 
2991 /** delete the element at the given position from three joint arrays of pointers/pointers/Ints, sorted by first array in non-decreasing order */
2994  void** ptrarray1, /**< first pointer array where an element is to be deleted */
2995  void** ptrarray2, /**< second pointer array where an element is to be deleted */
2996  int* intarray, /**< int array where an element is to be deleted */
2997  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2998  int pos, /**< array position of element to be deleted */
2999  int* len /**< pointer to length of arrays (will be decreased by 1) */
3000  );
3001 
3002 /** delete the element at the given position from three joint arrays of pointers/pointers/Reals, sorted by first array in non-decreasing order */
3005  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3006  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3007  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3008  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3009  int pos, /**< array position of element to be deleted */
3010  int* len /**< pointer to length of arrays (will be decreased by 1) */
3011  );
3012 
3013 /** delete the element at the given position from four joint arrays of pointers/pointers/ints/ints, sorted by first array in non-decreasing order */
3016  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3017  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3018  int* intarray1, /**< first int array where an element is to be deleted */
3019  int* intarray2, /**< second array where an element is to be deleted */
3020  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3021  int pos, /**< array position of element to be deleted */
3022  int* len /**< pointer to length of arrays (will be decreased by 1) */
3023  );
3024 
3025 /** delete the element at the given position from four joint arrays of pointers/Reals/ints/ints, sorted by first array in non-decreasing order */
3028  void** ptrarray, /**< pointer array where an element is to be deleted */
3029  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3030  int* intarray1, /**< first int array where an element is to be deleted */
3031  int* intarray2, /**< second int array where an element is to be deleted */
3032  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3033  int pos, /**< array position of element to be deleted */
3034  int* len /**< pointer to length of arrays (will be decreased by 1) */
3035  );
3036 
3037 /** deletes the element at the given position from four joint arrays of pointer/pointer/Reals/ints, sorted by first array in non-decreasing order */
3040  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3041  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3042  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3043  int* intarray, /**< int array where an element is to be deleted */
3044  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3045  int pos, /**< array position of element to be deleted */
3046  int* len /**< pointer to length of arrays (will be decreased by 1) */
3047  );
3048 
3049 /** deletes the element at the given position from four joint arrays of pointer/pointer/Reals/bools, sorted by first array in non-decreasing order */
3052  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3053  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3054  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3055  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
3056  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3057  int pos, /**< array position of element to be deleted */
3058  int* len /**< pointer to length of arrays (will be decreased by 1) */
3059  );
3060 
3061 /** deletes the element at the given position from four joint arrays of pointer/pointer/Longs/ints, sorted by first array in non-decreasing order */
3064  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3065  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3066  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3067  int* intarray, /**< int array where an element is to be deleted */
3068  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3069  int pos, /**< array position of element to be deleted */
3070  int* len /**< pointer to length of arrays (will be decreased by 1) */
3071  );
3072 
3073 /** 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 */
3076  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3077  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3078  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3079  int* intarray1, /**< first int array where an element is to be deleted */
3080  int* intarray2, /**< second 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 three joint arrays of Reals/Bools/pointers, sorted by first array in non-decreasing order */
3089  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
3090  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
3091  void** ptrarray, /**< pointer array to be permuted in the same way */
3092  int pos, /**< array position of element to be deleted */
3093  int* len /**< pointer to length of arrays (will be decreased by 1) */
3094  );
3095 
3096 /** delete the element at the given position from two joint arrays of Reals/pointers, sorted by first array in non-decreasing order */
3099  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3100  void** ptrarray, /**< pointer array where an element is to be deleted */
3101  int pos, /**< array position of element to be deleted */
3102  int* len /**< pointer to length of arrays (will be decreased by 1) */
3103  );
3104 
3105 /** delete the element at the given position from an arrays of Reals, sorted in non-decreasing order */
3108  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3109  int pos, /**< array position of element to be deleted */
3110  int* len /**< pointer to length of arrays (will be decreased by 1) */
3111  );
3112 
3113 /** delete the element at the given position from two joint arrays of Reals/ints, sorted by first array in non-decreasing order */
3116  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3117  int* intarray, /**< int array where an element is to be deleted */
3118  int pos, /**< array position of element to be deleted */
3119  int* len /**< pointer to length of arrays (will be decreased by 1) */
3120  );
3121 
3122 /** delete the element at the given position from two joint arrays of Reals/ints, sorted by first array in non-decreasing order */
3125  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3126  int* intarray1, /**< int array where an element is to be deleted */
3127  int* intarray2, /**< int array where an element is to be deleted */
3128  int pos, /**< array position of element to be deleted */
3129  int* len /**< pointer to length of arrays (will be decreased by 1) */
3130  );
3131 
3132 /** delete the element at the given position from three joint arrays of Reals/ints/Longs, sorted by first array in non-decreasing order */
3135  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3136  int* intarray, /**< int array where an element is to be deleted */
3137  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3138  int pos, /**< array position of element to be deleted */
3139  int* len /**< pointer to length of arrays (will be decreased by 1) */
3140  );
3141 
3142 /** delete the element at the given position from three joint arrays of Reals/ints/Pointer, sorted by first array in non-decreasing order */
3145  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3146  int* intarray, /**< int array where an element is to be deleted */
3147  void** ptrarray, /**< pointer array where an element is to be deleted */
3148  int pos, /**< array position of element to be deleted */
3149  int* len /**< pointer to length of arrays (will be decreased by 1) */
3150  );
3151 
3152 /** delete the element at the given position from three joint arrays of Reals/Reals/Pointer, sorted by first array in non-decreasing order */
3155  SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be deleted */
3156  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be deleted */
3157  void** ptrarray, /**< pointer array where an element is to be deleted */
3158  int pos, /**< array position of element to be deleted */
3159  int* len /**< pointer to length of arrays (will be decreased by 1) */
3160  );
3161 
3162 /** delete the element at the given position from four joint arrays of Reals/pointers/pointers/ints, sorted by first array in non-decreasing order */
3165  SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be deleted */
3166  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3167  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3168  int* intarray, /**< int array where an element is to be deleted */
3169  int pos, /**< array position of element to be deleted */
3170  int* len /**< pointer to length of arrays (will be decreased by 1) */
3171  );
3172 
3173 /** 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 */
3176  SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be deleted */
3177  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3178  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3179  int* intarray1, /**< int array where an element is to be deleted */
3180  int* intarray2, /**< int array where an element is to be deleted */
3181  int pos, /**< array position of element to be deleted */
3182  int* len /**< pointer to length of arrays (will be decreased by 1) */
3183  );
3184 
3185 /** delete the element at the given position from four joint arrays of Reals/Long/Reals/ints, sorted by first array in non-decreasing order */
3188  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3189  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3190  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be deleted */
3191  int* intarray, /**< int array where an element is to be deleted */
3192  int pos, /**< array position of element to be deleted */
3193  int* len /**< pointer to length of arrays (will be decreased by 1) */
3194  );
3195 
3196 /** delete the element at the given position from four joint arrays of Reals/Reals/ints/ints, sorted by first array in non-decreasing order */
3199  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3200  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
3201  int* intarray1, /**< int array where an element is to be deleted */
3202  int* intarray2, /**< int array where an element is to be deleted */
3203  int pos, /**< array position of element to be deleted */
3204  int* len /**< pointer to length of arrays (will be decreased by 1) */
3205  );
3206 
3207 /** delete the element at the given position from four joint arrays of Reals/Reals/Reals/ints, sorted by first array in non-decreasing order */
3210  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3211  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
3212  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be deleted */
3213  int* intarray, /**< int array where an element is to be deleted */
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 four joint arrays of Reals/Reals/Reals/pointers, sorted by first array in non-decreasing order */
3221  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3222  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
3223  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be deleted */
3224  void** ptrarray, /**< pointer array where an element is to be deleted */
3225  int pos, /**< array position of element to be deleted */
3226  int* len /**< pointer to length of arrays (will be decreased by 1) */
3227  );
3228 
3229 /** 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 */
3232  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3233  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
3234  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be deleted */
3235  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
3236  void** ptrarray, /**< pointer array where an element is to be deleted */
3237  int pos, /**< array position of element to be deleted */
3238  int* len /**< pointer to length of arrays (will be decreased by 1) */
3239  );
3240 
3241 /** 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 */
3244  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3245  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
3246  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be deleted */
3247  SCIP_Bool* boolarray1, /**< SCIP_Bool array where an element is to be deleted */
3248  SCIP_Bool* boolarray2, /**< SCIP_Bool array where an element is to be deleted */
3249  void** ptrarray, /**< pointer 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 an array of ints in non-decreasing order */
3257  int* intarray, /**< int array where an element is to be deleted */
3258  int pos, /**< array position of element to be deleted */
3259  int* len /**< pointer to length of arrays (will be decreased by 1) */
3260  );
3261 
3262 /** delete the element at the given position from two joint arrays of ints/ints, sorted by first array in non-decreasing order */
3265  int* intarray1, /**< int array where an element is to be deleted */
3266  int* intarray2, /**< second int array where an element is to be deleted */
3267  int pos, /**< array position of element to be deleted */
3268  int* len /**< pointer to length of arrays (will be decreased by 1) */
3269  );
3270 
3271 /** delete the element at the given position from two joint arrays of ints/reals, sorted by first array in non-decreasing order */
3274  int* intarray, /**< int array where an element is to be deleted */
3275  SCIP_Real* realarray, /**< real array where an element is to be deleted */
3276  int pos, /**< array position of element to be deleted */
3277  int* len /**< pointer to length of arrays (will be decreased by 1) */
3278  );
3279 
3280 /** delete the element at the given position from three joint arrays of ints/ints/ints, sorted by first array in non-decreasing order */
3283  int* intarray1, /**< int array where an element is to be deleted */
3284  int* intarray2, /**< second int array where an element is to be deleted */
3285  int* intarray3, /**< third int array where an element is to be deleted */
3286  int pos, /**< array position of element to be deleted */
3287  int* len /**< pointer to length of arrays (will be decreased by 1) */
3288  );
3289 
3290 /** delete the element at the given position from three joint arrays of ints/ints/SCIP_Longint, sorted by first array in non-decreasing order */
3293  int* intarray1, /**< int array where an element is to be deleted */
3294  int* intarray2, /**< second int array where an element is to be deleted */
3295  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3296  int pos, /**< array position of element to be deleted */
3297  int* len /**< pointer to length of arrays (will be decreased by 1) */
3298  );
3299 
3300 /** 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 */
3303  int* intarray, /**< int array where an element is to be deleted */
3304  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3305  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3306  int pos, /**< array position of element to be deleted */
3307  int* len /**< pointer to length of arrays (will be decreased by 1) */
3308  );
3309 
3310 /** delete the element at the given position from three joint arrays of ints/ints/pointers, sorted by first array in non-decreasing order */
3313  int* intarray1, /**< int array where an element is to be deleted */
3314  int* intarray2, /**< second int array where an element is to be deleted */
3315  void** ptrarray, /**< pointer array where an element is to be deleted */
3316  int pos, /**< array position of element to be deleted */
3317  int* len /**< pointer to length of arrays (will be decreased by 1) */
3318  );
3319 
3320 /** delete the element at the given position from three joint arrays of ints/ints/Reals, sorted by first array in non-decreasing order */
3323  int* intarray1, /**< int array where an element is to be deleted */
3324  int* intarray2, /**< second int array where an element is to be deleted */
3325  SCIP_Real* realarray, /**< real array where an element is to be deleted */
3326  int pos, /**< array position of element to be deleted */
3327  int* len /**< pointer to length of arrays (will be decreased by 1) */
3328  );
3329 
3330 /** delete the element at the given position from two joint arrays of ints/pointers, sorted by first array in non-decreasing order */
3333  int* intarray, /**< int array where an element is to be deleted */
3334  void** ptrarray, /**< pointer array where an element is to be deleted */
3335  int pos, /**< array position of element to be deleted */
3336  int* len /**< pointer to length of arrays (will be decreased by 1) */
3337  );
3338 
3339 /** delete the element at the given position from three joint arrays of ints/pointers/Reals, sorted by first array in non-decreasing order */
3342  int* intarray, /**< int array where an element is to be deleted */
3343  void** ptrarray, /**< pointer array where an element is to be deleted */
3344  SCIP_Real* realarray, /**< SCIP_Real 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 ints/ints/ints/pointers, sorted by first array in non-decreasing order */
3352  int* intarray1, /**< int array where an element is to be deleted */
3353  int* intarray2, /**< int array where an element is to be deleted */
3354  int* intarray3, /**< int array where an element is to be deleted */
3355  void** ptrarray, /**< pointer 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 ints/ints/ints/reals, sorted by first array in non-decreasing order */
3363  int* intarray1, /**< int array where an element is to be deleted */
3364  int* intarray2, /**< int array where an element is to be deleted */
3365  int* intarray3, /**< int array where an element is to be deleted */
3366  SCIP_Real* realarray, /**< SCIP_Real 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 four joint arrays of ints/pointers/ints/Reals, sorted by first array in non-decreasing order */
3374  int* intarray1, /**< int array where an element is to be deleted */
3375  void** ptrarray, /**< pointer array where an element is to be deleted */
3376  int* intarray2, /**< int array where an element is to be deleted */
3377  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3378  int pos, /**< array position of element to be deleted */
3379  int* len /**< pointer to length of arrays (will be decreased by 1) */
3380  );
3381 
3382 /** delete the element at the given position from an array of Longints, sorted by in non-decreasing order */
3385  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3386  int pos, /**< array position of element to be deleted */
3387  int* len /**< pointer to length of arrays (will be decreased by 1) */
3388  );
3389 
3390 /** delete the element at the given position from two joint arrays of Long/pointer, sorted by the first array in non-decreasing order */
3393  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3394  void** ptrarray, /**< pointer array where an element is to be deleted */
3395  int pos, /**< array position of element to be deleted */
3396  int* len /**< pointer to length of arrays (will be decreased by 1) */
3397  );
3398 
3399 /** delete the element at the given position from three joint arrays of Long/pointer/int, sorted by the first array in non-decreasing order */
3402  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3403  void** ptrarray, /**< pointer array where an element is to be deleted */
3404  int* intarray, /**< int array where an element is to be deleted */
3405  int pos, /**< array position of element to be deleted */
3406  int* len /**< pointer to length of arrays (will be decreased by 1) */
3407  );
3408 
3409 /** 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 */
3412  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3413  void** ptrarray, /**< pointer array where an element is to be deleted */
3414  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3415  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
3416  int pos, /**< array position of element to be deleted */
3417  int* len /**< pointer to length of arrays (will be decreased by 1) */
3418  );
3419 
3420 /** 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 */
3423  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3424  void** ptrarray, /**< pointer array where an element is to be deleted */
3425  SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be deleted */
3426  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be deleted */
3427  SCIP_Bool* boolarray, /**< SCIP_Bool 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 six joint arrays of Long/pointer/Real/Real/int/Bool, sorted by the first array in non-decreasing order */
3435  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3436  void** ptrarray, /**< pointer array where an element is to be deleted */
3437  SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be deleted */
3438  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be deleted */
3439  int* intarray, /**< int array where an element is to be deleted */
3440  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
3441  int pos, /**< array position of element to be deleted */
3442  int* len /**< pointer to length of arrays (will be decreased by 1) */
3443  );
3444 
3445 /** delete the element at the given position from four joint arrays of Long/pointer/pointer/ints, sorted by first array in non-decreasing order */
3448  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3449  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3450  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3451  int* intarray, /**< int array where an element is to be deleted */
3452  int pos, /**< array position of element to be deleted */
3453  int* len /**< pointer to length of arrays (will be decreased by 1) */
3454  );
3455 
3456 /** 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 */
3459  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3460  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3461  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3462  int* intarray1, /**< first int array where an element is to be deleted */
3463  int* intarray2, /**< second int array where an element is to be deleted */
3464  int pos, /**< array position of element to be deleted */
3465  int* len /**< pointer to length of arrays (will be decreased by 1) */
3466  );
3467 
3468 /** 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 */
3471  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3472  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3473  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3474  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
3475  int* intarray, /**< int array where an element is to be deleted */
3476  int pos, /**< array position of element to be deleted */
3477  int* len /**< pointer to length of arrays (will be decreased by 1) */
3478  );
3479 
3480 /** 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 */
3483  void** ptrarray, /**< pointer array to be sorted */
3484  int* intarray1, /**< first int array to be permuted in the same way */
3485  int* intarray2, /**< second int array to be permuted in the same way */
3486  SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
3487  SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
3488  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3489  int pos, /**< array position of element to be deleted */
3490  int* len /**< pointer to length of arrays (will be decreased by 1) */
3491  );
3492 
3493 /** 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 */
3496  int* intarray1, /**< int array to be sorted */
3497  void** ptrarray, /**< pointer array to be permuted in the same way */
3498  int* intarray2, /**< second int array to be permuted in the same way */
3499  int* intarray3, /**< thrid int array to be permuted in the same way */
3500  SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
3501  SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
3502  int pos, /**< array position of element to be deleted */
3503  int* len /**< pointer to length of arrays (will be decreased by 1) */
3504  );
3505 
3506 /* downwards position deletion */
3507 
3508 /** delete the element at the given position from an index array in non-increasing order */
3511  int* indarray, /**< pointer to the index array where an element is to be deleted */
3512  SCIP_DECL_SORTINDCOMP((*indcomp)), /**< data element comparator */
3513  void* dataptr, /**< pointer to data field that is given to the external compare method */
3514  int pos, /**< array position of element to be deleted */
3515  int* len /**< pointer to length of arrays (will be decreased by 1) */
3516  );
3517 
3518 /** delete the element at the given position from an array of pointers in non-increasing order */
3521  void** ptrarray, /**< pointer array where an element is to be deleted */
3522  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3523  int pos, /**< array position of element to be deleted */
3524  int* len /**< pointer to length of arrays (will be decreased by 1) */
3525  );
3526 
3527 /** delete the element at the given position from two joint arrays of pointers/pointers, sorted by first array in non-increasing order */
3530  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3531  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3532  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3533  int pos, /**< array position of element to be deleted */
3534  int* len /**< pointer to length of arrays (will be decreased by 1) */
3535  );
3536 
3537 /** delete the element at the given position from two joint arrays of pointers/Reals, sorted by first array in non-increasing order */
3540  void** ptrarray, /**< pointer array where an element is to be deleted */
3541  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3542  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
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 two joint arrays of pointers/ints, sorted by first array in non-increasing order */
3550  void** ptrarray, /**< pointer array where an element is to be deleted */
3551  int* intarray, /**< int array where an element is to be deleted */
3552  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3553  int pos, /**< array position of element to be deleted */
3554  int* len /**< pointer to length of arrays (will be decreased by 1) */
3555  );
3556 
3557 /** delete the element at the given position from two joint arrays of pointers/Bools, sorted by first array in non-increasing order */
3560  void** ptrarray, /**< pointer array where an element is to be inserted */
3561  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
3562  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3563  int pos, /**< array position of element to be deleted */
3564  int* len /**< pointer to length of arrays (will be increased by 1) */
3565  );
3566 
3567 /** delete the element at the given position from three joint arrays of pointers/ints/ints, sorted by first array in non-increasing order */
3570  void** ptrarray, /**< pointer array where an element is to be deleted */
3571  int* intarray1, /**< first int array where an element is to be deleted */
3572  int* intarray2, /**< second int array where an element is to be deleted */
3573  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3574  int pos, /**< array position of element to be deleted */
3575  int* len /**< pointer to length of arrays (will be decreased by 1) */
3576  );
3577 
3578 /** delete the element at the given position from three joint arrays of pointers/Reals/ints, sorted by first array in non-increasing order */
3581  void** ptrarray, /**< pointer array where an element is to be deleted */
3582  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3583  int* intarray, /**< int array where an element is to be deleted */
3584  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3585  int pos, /**< array position of element to be deleted */
3586  int* len /**< pointer to length of arrays (will be decreased by 1) */
3587  );
3588 
3589 /** delete the element at the given position from three joint arrays of pointers/Reals/Bools, sorted by first array in non-increasing order */
3592  void** ptrarray, /**< pointer array where an element is to be deleted */
3593  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3594  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
3595  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3596  int pos, /**< array position of element to be deleted */
3597  int* len /**< pointer to length of arrays (will be decreased by 1) */
3598  );
3599 
3600 /** delete the element at the given position from three joint arrays of pointers/pointers/Ints, sorted by first array in non-increasing order */
3603  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3604  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3605  int* intarray, /**< int array where an element is to be deleted */
3606  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3607  int pos, /**< array position of element to be deleted */
3608  int* len /**< pointer to length of arrays (will be decreased by 1) */
3609  );
3610 
3611 /** delete the element at the given position from three joint arrays of pointers/pointers/Reals, sorted by first array in non-increasing order */
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  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3617  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3618  int pos, /**< array position of element to be deleted */
3619  int* len /**< pointer to length of arrays (will be decreased by 1) */
3620  );
3621 
3622 /** delete the element at the given position from four joint arrays of pointers/pointers/ints/ints, sorted by first array in non-increasing order */
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  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3630  int pos, /**< array position of element to be deleted */
3631  int* len /**< pointer to length of arrays (will be decreased by 1) */
3632  );
3633 
3634 /** delete the element at the given position from four joint arrays of pointers/Reals/ints/ints, sorted by first array in non-increasing order */
3637  void** ptrarray, /**< pointer array where an element is to be deleted */
3638  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3639  int* intarray1, /**< first int array where an element is to be deleted */
3640  int* intarray2, /**< second int array where an element is to be deleted */
3641  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3642  int pos, /**< array position of element to be deleted */
3643  int* len /**< pointer to length of arrays (will be decreased by 1) */
3644  );
3645 
3646 /** deletes the element at the given position from four joint arrays of pointer/pointer/Reals/ints, sorted by first array in non-increasing order */
3649  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3650  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3651  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3652  int* intarray, /**< int array where an element is to be deleted */
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 /** deletes the element at the given position from four joint arrays of pointer/pointer/Reals/bools, sorted by first array in non-increasing order */
3661  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3662  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3663  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3664  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
3665  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3666  int pos, /**< array position of element to be deleted */
3667  int* len /**< pointer to length of arrays (will be decreased by 1) */
3668  );
3669 
3670 /** deletes the element at the given position from four joint arrays of pointer/pointer/Longs/ints, sorted by first array in non-increasing order */
3673  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3674  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3675  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3676  int* intarray, /**< int array where an element is to be deleted */
3677  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3678  int pos, /**< array position of element to be deleted */
3679  int* len /**< pointer to length of arrays (will be decreased by 1) */
3680  );
3681 
3682 /** 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 */
3685  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3686  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3687  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3688  int* intarray1, /**< first int array where an element is to be deleted */
3689  int* intarray2, /**< second int array where an element is to be deleted */
3690  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3691  int pos, /**< array position of element to be deleted */
3692  int* len /**< pointer to length of arrays (will be decreased by 1) */
3693  );
3694 
3695 /** delete the element at the given position from an array of Reals, sorted in non-increasing order */
3698  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3699  int pos, /**< array position of element to be deleted */
3700  int* len /**< pointer to length of arrays (will be decreased by 1) */
3701  );
3702 
3703 
3704 /** delete the element at the given position from three joint arrays of Reals/Bools/pointers, sorted by first array in non-increasing order */
3707  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
3708  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
3709  void** ptrarray, /**< pointer array to be permuted in the same way */
3710  int pos, /**< array position of element to be deleted */
3711  int* len /**< pointer to length of arrays (will be decreased by 1) */
3712  );
3713 
3714 /** delete the element at the given position from two joint arrays of Reals/pointers, sorted by first array in non-increasing order */
3717  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3718  void** ptrarray, /**< pointer array where an element is to be deleted */
3719  int pos, /**< array position of element to be deleted */
3720  int* len /**< pointer to length of arrays (will be decreased by 1) */
3721  );
3722 
3723 /** delete the element at the given position from two joint arrays of Reals/ints, sorted by first array in non-increasing order */
3726  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3727  int* intarray, /**< pointer array where an element is to be deleted */
3728  int pos, /**< array position of element to be deleted */
3729  int* len /**< pointer to length of arrays (will be decreased by 1) */
3730  );
3731 
3732 /** delete the element at the given position from two joint arrays of Reals/ints, sorted by first array in non-increasing order */
3735  SCIP_Real* realarray, /**< SCIP_Real 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  int pos, /**< array position of element to be deleted */
3739  int* len /**< pointer to length of arrays (will be decreased by 1) */
3740  );
3741 
3742 /** delete the element at the given position from three joint arrays of Reals/ints/Longs, sorted by first array in non-increasing order */
3745  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3746  int* intarray, /**< int array where an element is to be deleted */
3747  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3748  int pos, /**< array position of element to be deleted */
3749  int* len /**< pointer to length of arrays (will be decreased by 1) */
3750  );
3751 
3752 /** delete the element at the given position from three joint arrays of Reals/ints/Pointer, sorted by first array in non-increasing order */
3755  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3756  int* intarray, /**< int array where an element is to be deleted */
3757  void** ptrarray, /**< pointer array where an element is to be deleted */
3758  int pos, /**< array position of element to be deleted */
3759  int* len /**< pointer to length of arrays (will be decreased by 1) */
3760  );
3761 
3762 /** delete the element at the given position from three joint arrays of Reals/Reals/ints, sorted by first array in non-increasing order */
3765  SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be deleted */
3766  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be deleted */
3767  int* intarray, /**< integer array where an element is to be deleted */
3768  int pos, /**< array position of element to be deleted */
3769  int* len /**< pointer to length of arrays (will be decreased by 1) */
3770  );
3771 
3772 /** delete the element at the given position from three joint arrays of Reals/Reals/Pointer, sorted by first array in non-increasing order */
3775  SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be deleted */
3776  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be deleted */
3777  void** ptrarray, /**< pointer array where an element is to be deleted */
3778  int pos, /**< array position of element to be deleted */
3779  int* len /**< pointer to length of arrays (will be decreased by 1) */
3780  );
3781 
3782 /** delete the element at the given position from three joint arrays of Reals/Reals/Pointer/Pointer, sorted by first array in non-increasing order */
3785  SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be deleted */
3786  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be deleted */
3787  void** ptrarray1, /**< pointer array where an element is to be deleted */
3788  void** ptrarray2, /**< pointer array where an element is to be deleted */
3789  int pos, /**< array position of element to be deleted */
3790  int* len /**< pointer to length of arrays (will be decreased by 1) */
3791  );
3792 
3793 /** delete the element at the given position from three joint arrays of Reals/Reals/Pointer, sorted by first array in non-increasing order */
3796  SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be deleted */
3797  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3798  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3799  int pos, /**< array position of element to be deleted */
3800  int* len /**< pointer to length of arrays (will be decreased by 1) */
3801  );
3802 
3803 /** delete the element at the given position from four joint arrays of Reals/pointers/pointers/ints, sorted by first array in non-increasing order */
3806  SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be deleted */
3807  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3808  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3809  int* intarray, /**< int array where an element is to be deleted */
3810  int pos, /**< array position of element to be deleted */
3811  int* len /**< pointer to length of arrays (will be decreased by 1) */
3812  );
3813 
3814 /** 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 */
3817  SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be deleted */
3818  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3819  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3820  int* intarray1, /**< int array where an element is to be deleted */
3821  int* intarray2, /**< int array where an element is to be deleted */
3822  int pos, /**< array position of element to be deleted */
3823  int* len /**< pointer to length of arrays (will be decreased by 1) */
3824  );
3825 
3826 /** delete the element at the given position from four joint arrays of Reals/Long/Reals/ints, sorted by first array in non-increasing order */
3829  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3830  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3831  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be deleted */
3832  int* intarray, /**< int array where an element is to be deleted */
3833  int pos, /**< array position of element to be deleted */
3834  int* len /**< pointer to length of arrays (will be decreased by 1) */
3835  );
3836 
3837 /** delete the element at the given position from four joint arrays of Reals/Reals/ints/ints, sorted by first array in non-increasing order */
3840  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3841  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
3842  int* intarray1, /**< int array where an element is to be deleted */
3843  int* intarray2, /**< int array where an element is to be deleted */
3844  int pos, /**< array position of element to be deleted */
3845  int* len /**< pointer to length of arrays (will be decreased by 1) */
3846  );
3847 
3848 /** delete the element at the given position from four joint arrays of Reals/Reals/Reals/ints, sorted by first array in non-increasing order */
3851  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3852  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
3853  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be deleted */
3854  int* intarray, /**< int array where an element is to be deleted */
3855  int pos, /**< array position of element to be deleted */
3856  int* len /**< pointer to length of arrays (will be decreased by 1) */
3857  );
3858 
3859 /** delete the element at the given position from four joint arrays of Reals/Reals/Reals/pointers, sorted by first array in non-increasing order */
3862  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3863  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
3864  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be deleted */
3865  void** ptrarray, /**< pointer array where an element is to be deleted */
3866  int pos, /**< array position of element to be deleted */
3867  int* len /**< pointer to length of arrays (will be decreased by 1) */
3868  );
3869 
3870 /** 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 */
3873  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3874  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
3875  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be deleted */
3876  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
3877  void** ptrarray, /**< pointer array where an element is to be deleted */
3878  int pos, /**< array position of element to be deleted */
3879  int* len /**< pointer to length of arrays (will be decreased by 1) */
3880  );
3881 
3882 /** 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 */
3885  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3886  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
3887  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be deleted */
3888  SCIP_Bool* boolarray1, /**< SCIP_Bool array where an element is to be deleted */
3889  SCIP_Bool* boolarray2, /**< SCIP_Bool array where an element is to be deleted */
3890  void** ptrarray, /**< pointer array where an element is to be deleted */
3891  int pos, /**< array position of element to be deleted */
3892  int* len /**< pointer to length of arrays (will be decreased by 1) */
3893  );
3894 
3895 /** delete the element at the given position from an array of ints in non-increasing order */
3898  int* intarray, /**< int array where an element is to be deleted */
3899  int pos, /**< array position of element to be deleted */
3900  int* len /**< pointer to length of arrays (will be decreased by 1) */
3901  );
3902 
3903 /** delete the element at the given position from two joint arrays of ints/ints, sorted by first array in non-increasing order */
3906  int* intarray1, /**< int array where an element is to be deleted */
3907  int* intarray2, /**< second int array where an element is to be deleted */
3908  int pos, /**< array position of element to be deleted */
3909  int* len /**< pointer to length of arrays (will be decreased by 1) */
3910  );
3911 
3912 /** delete the element at the given position from two joint arrays of ints/reals, sorted by first array in non-increasing order */
3915  int* intarray, /**< int array where an element is to be deleted */
3916  SCIP_Real* realarray, /**< real array where an element is to be deleted */
3917  int pos, /**< array position of element to be deleted */
3918  int* len /**< pointer to length of arrays (will be decreased by 1) */
3919  );
3920 
3921 /** delete the element at the given position from three joint arrays of ints/ints/ints, sorted by first array in non-increasing order */
3924  int* intarray1, /**< int array where an element is to be deleted */
3925  int* intarray2, /**< second int array where an element is to be deleted */
3926  int* intarray3, /**< third int array where an element is to be deleted */
3927  int pos, /**< array position of element to be deleted */
3928  int* len /**< pointer to length of arrays (will be decreased by 1) */
3929  );
3930 
3931 /** delete the element at the given position from three joint arrays of ints/ints/SCIP_Longint, sorted by first array in non-increasing order */
3934  int* intarray1, /**< int array where an element is to be deleted */
3935  int* intarray2, /**< second int array where an element is to be deleted */
3936  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3937  int pos, /**< array position of element to be deleted */
3938  int* len /**< pointer to length of arrays (will be decreased by 1) */
3939  );
3940 
3941 /** delete the element at the given position from three joint arrays of ints/ints/pointers, sorted by first array in non-increasing order */
3944  int* intarray1, /**< int array where an element is to be deleted */
3945  int* intarray2, /**< second int array where an element is to be deleted */
3946  void** ptrarray, /**< pointer array where an element is to be deleted */
3947  int pos, /**< array position of element to be deleted */
3948  int* len /**< pointer to length of arrays (will be decreased by 1) */
3949  );
3950 
3951 /** delete the element at the given position from three joint arrays of ints/ints/Reals, sorted by first array in non-increasing order */
3954  int* intarray1, /**< int array where an element is to be deleted */
3955  int* intarray2, /**< second int array where an element is to be deleted */
3956  SCIP_Real* realarray, /**< real array where an element is to be deleted */
3957  int pos, /**< array position of element to be deleted */
3958  int* len /**< pointer to length of arrays (will be decreased by 1) */
3959  );
3960 
3961 /** delete the element at the given position from two joint arrays of ints/pointers, sorted by first array in non-increasing order */
3964  int* intarray, /**< int array where an element is to be deleted */
3965  void** ptrarray, /**< pointer array where an element is to be deleted */
3966  int pos, /**< array position of element to be deleted */
3967  int* len /**< pointer to length of arrays (will be decreased by 1) */
3968  );
3969 
3970 /** delete the element at the given position from four joint arrays of ints/ints/ints/pointers, sorted by first array in non-decreasing order */
3973  int* intarray1, /**< int array where an element is to be deleted */
3974  int* intarray2, /**< int array where an element is to be deleted */
3975  int* intarray3, /**< int array where an element is to be deleted */
3976  void** ptrarray, /**< pointer array where an element is to be deleted */
3977  int pos, /**< array position of element to be deleted */
3978  int* len /**< pointer to length of arrays (will be decreased by 1) */
3979  );
3980 
3981 /** delete the element at the given position from four joint arrays of ints/ints/ints/reals, sorted by first array in non-decreasing order */
3984  int* intarray1, /**< int array where an element is to be deleted */
3985  int* intarray2, /**< int array where an element is to be deleted */
3986  int* intarray3, /**< int array where an element is to be deleted */
3987  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3988  int pos, /**< array position of element to be deleted */
3989  int* len /**< pointer to length of arrays (will be decreased by 1) */
3990  );
3991 
3992 /** delete the element at the given position from four joint arrays of ints/pointers/ints/reals, sorted by first array in non-decreasing order */
3995  int* intarray1, /**< int array where an element is to be deleted */
3996  void** ptrarray, /**< pointer array where an element is to be deleted */
3997  int* intarray2, /**< int array where an element is to be deleted */
3998  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3999  int pos, /**< array position of element to be deleted */
4000  int* len /**< pointer to length of arrays (will be decreased by 1) */
4001  );
4002 
4003 /** delete the element at the given position from an array of Longints, sorted in non-increasing order */
4006  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
4007  int pos, /**< array position of element to be deleted */
4008  int* len /**< pointer to length of arrays (will be decreased by 1) */
4009  );
4010 
4011 /** delete the element at the given position from two arrays of Long/pointer, sorted by the first array in non-increasing order */
4014  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
4015  void** ptrarray, /**< pointer array where an element is to be deleted */
4016  int pos, /**< array position of element to be deleted */
4017  int* len /**< pointer to length of arrays (will be decreased by 1) */
4018  );
4019 
4020 /** delete the element at the given position from three joint arrays of Long/pointer/int, sorted by the first array in non-increasing order */
4023  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
4024  void** ptrarray, /**< pointer array where an element is to be deleted */
4025  int* intarray, /**< int array where an element is to be deleted */
4026  int pos, /**< array position of element to be deleted */
4027  int* len /**< pointer to length of arrays (will be decreased by 1) */
4028  );
4029 
4030 /** 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 */
4033  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
4034  void** ptrarray, /**< pointer array where an element is to be deleted */
4035  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
4036  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
4037  int pos, /**< array position of element to be deleted */
4038  int* len /**< pointer to length of arrays (will be decreased by 1) */
4039  );
4040 
4041 /** 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 */
4044  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
4045  void** ptrarray, /**< pointer array where an element is to be deleted */
4046  SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be deleted */
4047  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be deleted */
4048  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
4049  int pos, /**< array position of element to be deleted */
4050  int* len /**< pointer to length of arrays (will be decreased by 1) */
4051  );
4052 
4053 /** 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 */
4056  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
4057  void** ptrarray, /**< pointer array where an element is to be deleted */
4058  SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be deleted */
4059  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be deleted */
4060  int* intarray, /**< int array where an element is to be deleted */
4061  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
4062  int pos, /**< array position of element to be deleted */
4063  int* len /**< pointer to length of arrays (will be decreased by 1) */
4064  );
4065 
4066 
4067 /** delete the element at the given position from four joint arrays of Long/pointer/pointer/ints, sorted by first array in non-increasing order */
4070  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
4071  void** ptrarray1, /**< first pointer array where an element is to be deleted */
4072  void** ptrarray2, /**< second pointer array where an element is to be deleted */
4073  int* intarray, /**< int array where an element is to be deleted */
4074  int pos, /**< array position of element to be deleted */
4075  int* len /**< pointer to length of arrays (will be decreased by 1) */
4076  );
4077 
4078 /** 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 */
4081  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
4082  void** ptrarray1, /**< first pointer array where an element is to be deleted */
4083  void** ptrarray2, /**< second pointer array where an element is to be deleted */
4084  int* intarray1, /**< first int array where an element is to be deleted */
4085  int* intarray2, /**< second int array where an element is to be deleted */
4086  int pos, /**< array position of element to be deleted */
4087  int* len /**< pointer to length of arrays (will be decreased by 1) */
4088  );
4089 
4090 /** 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 */
4093  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
4094  void** ptrarray1, /**< first pointer array where an element is to be deleted */
4095  void** ptrarray2, /**< second pointer array where an element is to be deleted */
4096  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
4097  int* intarray, /**< int array where an element is to be deleted */
4098  int pos, /**< array position of element to be deleted */
4099  int* len /**< pointer to length of arrays (will be decreased by 1) */
4100  );
4101 
4102 /** 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 */
4105  void** ptrarray, /**< pointer array to be sorted */
4106  int* intarray1, /**< first int array to be permuted in the same way */
4107  int* intarray2, /**< second int array to be permuted in the same way */
4108  SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
4109  SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
4110  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
4111  int pos, /**< array position of element to be deleted */
4112  int* len /**< pointer to length of arrays (will be decreased by 1) */
4113  );
4114 
4115 /** 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 */
4118  int* intarray1, /**< int array to be sorted */
4119  void** ptrarray, /**< pointer array to be permuted in the same way */
4120  int* intarray2, /**< second int array to be permuted in the same way */
4121  int* intarray3, /**< thrid int array to be permuted in the same way */
4122  SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
4123  SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
4124  int pos, /**< array position of element to be deleted */
4125  int* len /**< pointer to length of arrays (will be decreased by 1) */
4126  );
4127 
4128 
4129 /* upwards binary search */
4130 
4131 /** Finds the position at which 'val' is located in the sorted vector by binary search.
4132  * If the element exists, the method returns TRUE and stores the position of the element in '*pos'.
4133  * If the element does not exist, the method returns FALSE and stores the position of the element that follows
4134  * 'val' in the ordering in '*pos', i.e., '*pos' is the position at which 'val' would be inserted.
4135  * Note that if the element is not found, '*pos' may be equal to len if all existing elements are smaller than 'val'.
4136  */
4139  int* indarray, /**< index array to be searched */
4140  SCIP_DECL_SORTINDCOMP((*indcomp)), /**< data element comparator */
4141  void* dataptr, /**< pointer to data field that is given to the external compare method */
4142  int val, /**< value to search */
4143  int len, /**< length of array */
4144  int* pos /**< pointer to store position of element */
4145  );
4146 
4147 /** Finds the position at which 'val' is located in the sorted vector by binary search.
4148  * If the element exists, the method returns TRUE and stores the position of the element in '*pos'.
4149  * If the element does not exist, the method returns FALSE and stores the position of the element that follows
4150  * 'val' in the ordering in '*pos', i.e., '*pos' is the position at which 'val' would be inserted.
4151  * Note that if the element is not found, '*pos' may be equal to len if all existing elements are smaller than 'val'.
4152  */
4155  void** ptrarray, /**< pointer array to be searched */
4156  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
4157  void* val, /**< value to search */
4158  int len, /**< length of array */
4159  int* pos /**< pointer to store position of element */
4160  );
4161 
4162 /** Finds the position at which 'val' is located in the sorted vector by binary search.
4163  * If the element exists, the method returns TRUE and stores the position of the element in '*pos'.
4164  * If the element does not exist, the method returns FALSE and stores the position of the element that follows
4165  * 'val' in the ordering in '*pos', i.e., '*pos' is the position at which 'val' would be inserted.
4166  * Note that if the element is not found, '*pos' may be equal to len if all existing elements are smaller than 'val'.
4167  */
4170  SCIP_Real* realarray, /**< SCIP_Real array to be searched */
4171  SCIP_Real val, /**< value to search */
4172  int len, /**< length of array */
4173  int* pos /**< pointer to store position of element */
4174  );
4175 
4176 /** Finds the position at which 'val' is located in the sorted vector by binary search.
4177  * If the element exists, the method returns TRUE and stores the position of the element in '*pos'.
4178  * If the element does not exist, the method returns FALSE and stores the position of the element that follows
4179  * 'val' in the ordering in '*pos', i.e., '*pos' is the position at which 'val' would be inserted.
4180  * Note that if the element is not found, '*pos' may be equal to len if all existing elements are smaller than 'val'.
4181  */
4184  int* intarray, /**< int array to be searched */
4185  int val, /**< value to search */
4186  int len, /**< length of array */
4187  int* pos /**< pointer to store position of element */
4188  );
4189 
4190 /** Finds the position at which 'val' is located in the sorted vector by binary search.
4191  * If the element exists, the method returns TRUE and stores the position of the element in '*pos'.
4192  * If the element does not exist, the method returns FALSE and stores the position of the element that follows
4193  * 'val' in the ordering in '*pos', i.e., '*pos' is the position at which 'val' would be inserted.
4194  * Note that if the element is not found, '*pos' may be equal to len if all existing elements are smaller than 'val'.
4195  */
4198  SCIP_Longint* longarray, /**< SCIP_Longint array to be searched */
4199  SCIP_Longint val, /**< value to search */
4200  int len, /**< length of array */
4201  int* pos /**< pointer to store position of element */
4202  );
4203 
4204 
4205 /* downwards binary search */
4206 
4207 /** Finds the position at which 'val' is located in the sorted vector by binary search.
4208  * If the element exists, the method returns TRUE and stores the position of the element in '*pos'.
4209  * If the element does not exist, the method returns FALSE and stores the position of the element that follows
4210  * 'val' in the ordering in '*pos', i.e., '*pos' is the position at which 'val' would be inserted.
4211  * Note that if the element is not found, '*pos' may be equal to len if all existing elements are smaller than 'val'.
4212  */
4215  int* indarray, /**< index array to be searched */
4216  SCIP_DECL_SORTINDCOMP((*indcomp)), /**< data element comparator */
4217  void* dataptr, /**< pointer to data field that is given to the external compare method */
4218  int val, /**< value to search */
4219  int len, /**< length of array */
4220  int* pos /**< pointer to store position of element */
4221  );
4222 
4223 /** Finds the position at which 'val' is located in the sorted vector by binary search.
4224  * If the element exists, the method returns TRUE and stores the position of the element in '*pos'.
4225  * If the element does not exist, the method returns FALSE and stores the position of the element that follows
4226  * 'val' in the ordering in '*pos', i.e., '*pos' is the position at which 'val' would be inserted.
4227  * Note that if the element is not found, '*pos' may be equal to len if all existing elements are smaller than 'val'.
4228  */
4231  void** ptrarray, /**< pointer array to be searched */
4232  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
4233  void* val, /**< value to search */
4234  int len, /**< length of array */
4235  int* pos /**< pointer to store position of element */
4236  );
4237 
4238 /** Finds the position at which 'val' is located in the sorted vector by binary search.
4239  * If the element exists, the method returns TRUE and stores the position of the element in '*pos'.
4240  * If the element does not exist, the method returns FALSE and stores the position of the element that follows
4241  * 'val' in the ordering in '*pos', i.e., '*pos' is the position at which 'val' would be inserted.
4242  * Note that if the element is not found, '*pos' may be equal to len if all existing elements are smaller than 'val'.
4243  */
4246  SCIP_Real* realarray, /**< SCIP_Real array to be searched */
4247  SCIP_Real val, /**< value to search */
4248  int len, /**< length of array */
4249  int* pos /**< pointer to store position of element */
4250  );
4251 
4252 /** Finds the position at which 'val' is located in the sorted vector by binary search.
4253  * If the element exists, the method returns TRUE and stores the position of the element in '*pos'.
4254  * If the element does not exist, the method returns FALSE and stores the position of the element that follows
4255  * 'val' in the ordering in '*pos', i.e., '*pos' is the position at which 'val' would be inserted.
4256  * Note that if the element is not found, '*pos' may be equal to len if all existing elements are smaller than 'val'.
4257  */
4260  int* intarray, /**< int array to be searched */
4261  int val, /**< value to search */
4262  int len, /**< length of array */
4263  int* pos /**< pointer to store position of element */
4264  );
4265 
4266 /** Finds the position at which 'val' is located in the sorted vector by binary search.
4267  * If the element exists, the method returns TRUE and stores the position of the element in '*pos'.
4268  * If the element does not exist, the method returns FALSE and stores the position of the element that follows
4269  * 'val' in the ordering in '*pos', i.e., '*pos' is the position at which 'val' would be inserted.
4270  * Note that if the element is not found, '*pos' may be equal to len if all existing elements are smaller than 'val'.
4271  */
4274  SCIP_Longint* longarray, /**< SCIP_Longint array to be searched */
4275  SCIP_Longint val, /**< value to search */
4276  int len, /**< length of array */
4277  int* pos /**< pointer to store position of element */
4278  );
4279 
4280 /**@} */
4281 
4282 #ifdef __cplusplus
4283 }
4284 #endif
4285 
4286 #endif
SCIP_EXPORT void SCIPsortedvecDelPosLongPtrInt(SCIP_Longint *longarray, void **ptrarray, int *intarray, int pos, int *len)
SCIP_EXPORT void SCIPsortedvecInsertDownRealIntPtr(SCIP_Real *realarray, int *intarray, void **ptrarray, SCIP_Real keyval, int field1val, void *field2val, int *len, int *pos)
SCIP_EXPORT void SCIPsortedvecDelPosDownRealBoolPtr(SCIP_Real *realarray, SCIP_Bool *boolarray, void **ptrarray, int pos, int *len)
SCIP_EXPORT void SCIPsortedvecDelPosDownPtrPtrLongIntInt(void **ptrarray1, void **ptrarray2, SCIP_Longint *longarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
SCIP_EXPORT void SCIPsortDownPtrPtrReal(void **ptrarray1, void **ptrarray2, SCIP_Real *realarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
SCIP_EXPORT void SCIPsortedvecDelPosDownRealPtr(SCIP_Real *realarray, void **ptrarray, int pos, int *len)
SCIP_EXPORT void SCIPsortLongPtr(SCIP_Longint *longarray, void **ptrarray, int len)
SCIP_EXPORT void SCIPsortedvecInsertIntPtrReal(int *intarray, void **ptrarray, SCIP_Real *realarray, int keyval, void *field1val, SCIP_Real field2val, int *len, int *pos)
SCIP_EXPORT void SCIPsortedvecDelPosRealPtr(SCIP_Real *realarray, void **ptrarray, int pos, int *len)
SCIP_EXPORT void SCIPsortedvecInsertDownRealInt(SCIP_Real *realarray, int *intarray, SCIP_Real keyval, int field1val, int *len, int *pos)
SCIP_EXPORT SCIP_DECL_SORTPTRCOMP(SCIPsortCompInt)
Definition: misc.c:5419
SCIP_EXPORT void SCIPsortDownPtrPtrInt(void **ptrarray1, void **ptrarray2, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
SCIP_EXPORT void SCIPsortedvecInsertPtrPtrInt(void **ptrarray1, void **ptrarray2, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, void *field1val, int field2val, int *len, int *pos)
type definitions for miscellaneous datastructures
SCIP_EXPORT void SCIPsortedvecDelPosDownPtrPtrIntInt(void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
SCIP_EXPORT void SCIPsortedvecDelPosDownPtrIntInt(void **ptrarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
SCIP_EXPORT 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)
SCIP_EXPORT void SCIPsortedvecInsertRealPtr(SCIP_Real *realarray, void **ptrarray, SCIP_Real keyval, void *field1val, int *len, int *pos)
SCIP_EXPORT void SCIPsortedvecDelPosIntIntInt(int *intarray1, int *intarray2, int *intarray3, int pos, int *len)
SCIP_EXPORT void SCIPsortedvecInsertDownIntIntIntPtr(int *intarray1, int *intarray2, int *intarray3, void **ptrarray, int keyval, int field1val, int field2val, void *field3val, int *len, int *pos)
SCIP_EXPORT SCIP_Bool SCIPsortedvecFindPtr(void **ptrarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *val, int len, int *pos)
SCIP_EXPORT void SCIPsortDownPtrPtrLongIntInt(void **ptrarray1, void **ptrarray2, SCIP_Longint *longarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
SCIP_EXPORT void SCIPsortIntPtrReal(int *intarray, void **ptrarray, SCIP_Real *realarray, int len)
SCIP_EXPORT void SCIPsortedvecInsertRealIntPtr(SCIP_Real *realarray, int *intarray, void **ptrarray, SCIP_Real keyval, int field1val, void *field2val, int *len, int *pos)
SCIP_EXPORT void SCIPsortedvecDelPosDownRealPtrPtr(SCIP_Real *realarray, void **ptrarray1, void **ptrarray2, int pos, int *len)
SCIP_EXPORT void SCIPsortDownPtrBool(void **ptrarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
SCIP_EXPORT void SCIPsortedvecDelPosRealIntInt(SCIP_Real *realarray, int *intarray1, int *intarray2, int pos, int *len)
SCIP_EXPORT void SCIPsortedvecInsertDownPtrIntInt(void **ptrarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, int field1val, int field2val, int *len, int *pos)
SCIP_EXPORT void SCIPsortedvecDelPosDownIntIntIntReal(int *intarray1, int *intarray2, int *intarray3, SCIP_Real *realarray, int pos, int *len)
SCIP_EXPORT void SCIPsortedvecInsertDownPtrReal(void **ptrarray, SCIP_Real *realarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, SCIP_Real field1val, int *len, int *pos)
SCIP_EXPORT void SCIPsortedvecDelPosRealRealRealInt(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, int *intarray, int pos, int *len)
SCIP_EXPORT void SCIPsortIntIntIntReal(int *intarray1, int *intarray2, int *intarray3, SCIP_Real *realarray, int len)
SCIP_EXPORT 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)
SCIP_EXPORT 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)
SCIP_EXPORT void SCIPsortDownIntInt(int *intarray1, int *intarray2, int len)
SCIP_EXPORT 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)
SCIP_EXPORT void SCIPsortedvecInsertPtrRealInt(void **ptrarray, SCIP_Real *realarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, SCIP_Real field1val, int field2val, int *len, int *pos)
SCIP_EXPORT void SCIPsortedvecDelPosIntPtr(int *intarray, void **ptrarray, int pos, int *len)
SCIP_EXPORT void SCIPsortDownRealIntInt(SCIP_Real *realarray, int *intarray1, int *intarray2, int len)
SCIP_EXPORT void SCIPsortedvecInsertDownIntReal(int *intarray, SCIP_Real *realarray, int keyval, SCIP_Real field1val, int *len, int *pos)
SCIP_EXPORT void SCIPsortDownLongPtrPtrIntInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, int len)
SCIP_EXPORT void SCIPsortDownIntIntIntPtr(int *intarray1, int *intarray2, int *intarray3, void **ptrarray, int len)
SCIP_EXPORT void SCIPsortedvecDelPosDownRealRealRealPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, void **ptrarray, int pos, int *len)
SCIP_EXPORT void SCIPsortedvecDelPosDownRealRealPtrPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, void **ptrarray1, void **ptrarray2, int pos, int *len)
#define SCIP_EXPORT
Definition: def.h:100
SCIP_EXPORT 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)
SCIP_EXPORT void SCIPsortedvecDelPosIntPtrIntIntBoolBool(int *intarray1, void **ptrarray, int *intarray2, int *intarray3, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, int pos, int *len)
SCIP_EXPORT void SCIPsortedvecDelPosLongPtrRealRealBool(SCIP_Longint *longarray, void **ptrarray, SCIP_Real *realarray, SCIP_Real *realarray2, SCIP_Bool *boolarray, int pos, int *len)
SCIP_EXPORT void SCIPsortedvecDelPosPtrRealBool(void **ptrarray, SCIP_Real *realarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
SCIP_EXPORT void SCIPsortRealRealRealInt(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, int *intarray, int len)
SCIP_EXPORT void SCIPsortDownLongPtrInt(SCIP_Longint *longarray, void **ptrarray, int *intarray, int len)
SCIP_EXPORT void SCIPsortLongPtrPtrInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, int *intarray, int len)
SCIP_EXPORT void SCIPsortedvecDelPosIntPtrReal(int *intarray, void **ptrarray, SCIP_Real *realarray, int pos, int *len)
SCIP_EXPORT void SCIPsortedvecDelPosPtr(void **ptrarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
SCIP_EXPORT void SCIPsortedvecDelPosDownLongPtrRealRealBool(SCIP_Longint *longarray, void **ptrarray, SCIP_Real *realarray, SCIP_Real *realarray2, SCIP_Bool *boolarray, int pos, int *len)
SCIP_EXPORT void SCIPsortedvecDelPosPtrRealIntInt(void **ptrarray, SCIP_Real *realarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
SCIP_EXPORT void SCIPsortDownPtrReal(void **ptrarray, SCIP_Real *realarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
SCIP_EXPORT void SCIPsortedvecDelPosIntRealLong(int *intarray, SCIP_Real *realarray, SCIP_Longint *longarray, int pos, int *len)
SCIP_EXPORT void SCIPsortedvecInsertDownRealRealPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, void **ptrarray, SCIP_Real keyval, SCIP_Real field1val, void *field2val, int *len, int *pos)
SCIP_EXPORT void SCIPsortIntIntLong(int *intarray1, int *intarray2, SCIP_Longint *longarray, int len)
SCIP_EXPORT void SCIPsortedvecDelPosLongPtrRealBool(SCIP_Longint *longarray, void **ptrarray, SCIP_Real *realarray, SCIP_Bool *boolarray, int pos, int *len)
SCIP_EXPORT void SCIPsortedvecDelPosDownRealIntPtr(SCIP_Real *realarray, int *intarray, void **ptrarray, int pos, int *len)
SCIP_EXPORT void SCIPsortRealRealRealPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, void **ptrarray, int len)
SCIP_EXPORT void SCIPsortDownPtrPtrLongInt(void **ptrarray1, void **ptrarray2, SCIP_Longint *longarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
SCIP_EXPORT 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_EXPORT 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)
SCIP_EXPORT void SCIPsortedvecInsertIntReal(int *intarray, SCIP_Real *realarray, int keyval, SCIP_Real field1val, int *len, int *pos)
SCIP_EXPORT 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)
SCIP_EXPORT void SCIPsortedvecDelPosPtrBool(void **ptrarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
SCIP_EXPORT 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)
SCIP_EXPORT void SCIPsortedvecDelPosDownIntIntReal(int *intarray1, int *intarray2, SCIP_Real *realarray, int pos, int *len)
SCIP_EXPORT void SCIPsortedvecInsertRealPtrPtrInt(SCIP_Real *realarray, void **ptrarray1, void **ptrarray2, int *intarray, SCIP_Real keyval, void *field1val, void *field2val, int intval, int *len, int *pos)
SCIP_EXPORT void SCIPsortedvecInsertPtrInt(void **ptrarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, int field1val, int *len, int *pos)
SCIP_EXPORT void SCIPsortPtrReal(void **ptrarray, SCIP_Real *realarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
SCIP_EXPORT void SCIPsortedvecDelPosDownIntIntInt(int *intarray1, int *intarray2, int *intarray3, int pos, int *len)
SCIP_EXPORT void SCIPsortedvecInsertDownInd(int *indarray, SCIP_DECL_SORTINDCOMP((*indcomp)), void *dataptr, int keyval, int *len, int *pos)
SCIP_EXPORT void SCIPsortedvecInsertIntPtrIntReal(int *intarray1, void **ptrarray, int *intarray2, SCIP_Real *realarray, int keyval, void *field1val, int field2val, SCIP_Real field3val, int *len, int *pos)
SCIP_EXPORT void SCIPsortedvecDelPosDownRealPtrPtrInt(SCIP_Real *realarray, void **ptrarray1, void **ptrarray2, int *intarray, int pos, int *len)
SCIP_EXPORT void SCIPsortDownPtrRealIntInt(void **ptrarray, SCIP_Real *realarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
SCIP_EXPORT 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)
SCIP_EXPORT void SCIPsortedvecDelPosLongPtrPtrBoolInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, SCIP_Bool *boolarray, int *intarray, int pos, int *len)
SCIP_EXPORT void SCIPsortDownLongPtrRealRealIntBool(SCIP_Longint *longarray, void **ptrarray, SCIP_Real *realarray, SCIP_Real *realarray2, int *intarray, SCIP_Bool *boolarray, int len)
SCIP_EXPORT void SCIPsortRealRealPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, void **ptrarray, int len)
SCIP_EXPORT void SCIPsortedvecDelPosDownLongPtrRealRealIntBool(SCIP_Longint *longarray, void **ptrarray, SCIP_Real *realarray, SCIP_Real *realarray2, int *intarray, SCIP_Bool *boolarray, int pos, int *len)
SCIP_EXPORT void SCIPsortedvecInsertDownRealRealInt(SCIP_Real *realarray, SCIP_Real *realarray2, int *intarray, SCIP_Real keyval, SCIP_Real field1val, int field2val, int *len, int *pos)
SCIP_EXPORT void SCIPsortedvecDelPosRealLongRealInt(SCIP_Real *realarray1, SCIP_Longint *longarray, SCIP_Real *realarray3, int *intarray, int pos, int *len)
SCIP_EXPORT void SCIPsortedvecDelPosDownRealIntInt(SCIP_Real *realarray, int *intarray1, int *intarray2, int pos, int *len)
SCIP_EXPORT void SCIPsortedvecDelPosDownRealRealRealInt(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, int *intarray, int pos, int *len)
SCIP_EXPORT void SCIPsortedvecDelPosDownLong(SCIP_Longint *longarray, int pos, int *len)
SCIP_EXPORT void SCIPsortedvecDelPosIntReal(int *intarray, SCIP_Real *realarray, int pos, int *len)
SCIP_EXPORT 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)
SCIP_EXPORT void SCIPsortDownLongPtrRealBool(SCIP_Longint *longarray, void **ptrarray, SCIP_Real *realarray, SCIP_Bool *boolarray, int len)
SCIP_EXPORT void SCIPsortIntIntInt(int *intarray1, int *intarray2, int *intarray3, int len)
SCIP_EXPORT void SCIPsortInt(int *intarray, int len)
SCIP_EXPORT void SCIPsortPtrPtrLongIntInt(void **ptrarray1, void **ptrarray2, SCIP_Longint *longarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
SCIP_EXPORT void SCIPsortedvecInsertInd(int *indarray, SCIP_DECL_SORTINDCOMP((*indcomp)), void *dataptr, int keyval, int *len, int *pos)
SCIP_EXPORT void SCIPsortDownRealPtr(SCIP_Real *realarray, void **ptrarray, int len)
SCIP_EXPORT void SCIPsortDownRealIntLong(SCIP_Real *realarray, int *intarray, SCIP_Longint *longarray, int len)
SCIP_EXPORT void SCIPsortedvecDelPosIntPtrIntReal(int *intarray1, void **ptrarray, int *intarray2, SCIP_Real *realarray, int pos, int *len)
SCIP_EXPORT void SCIPsortedvecDelPosDownLongPtrPtrIntInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, int pos, int *len)
SCIP_EXPORT void SCIPsortedvecInsertIntRealLong(int *intarray, SCIP_Real *realarray, SCIP_Longint *longarray, int keyval, SCIP_Real field1val, SCIP_Longint field2val, int *len, int *pos)
SCIP_EXPORT void SCIPsortLongPtrPtrBoolInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, SCIP_Bool *boolarray, int *intarray, int len)
SCIP_EXPORT void SCIPsortPtrBool(void **ptrarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
SCIP_EXPORT void SCIPsortPtrPtrRealInt(void **ptrarray1, void **ptrarray2, SCIP_Real *realarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
SCIP_EXPORT SCIP_Bool SCIPsortedvecFindDownInd(int *indarray, SCIP_DECL_SORTINDCOMP((*indcomp)), void *dataptr, int val, int len, int *pos)
SCIP_EXPORT void SCIPsortIntIntReal(int *intarray1, int *intarray2, SCIP_Real *realarray, int len)
SCIP_EXPORT void SCIPsortedvecDelPosLongPtrPtrInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, int *intarray, int pos, int *len)
SCIP_EXPORT void SCIPsortRealRealIntInt(SCIP_Real *realarray1, SCIP_Real *realarray2, int *intarray1, int *intarray2, int len)
SCIP_EXPORT void SCIPsortDownPtrPtrRealInt(void **ptrarray1, void **ptrarray2, SCIP_Real *realarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
SCIP_EXPORT void SCIPsortedvecDelPosDownPtrRealIntInt(void **ptrarray, SCIP_Real *realarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
SCIP_EXPORT void SCIPsortedvecDelPosPtrIntInt(void **ptrarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
SCIP_EXPORT void SCIPsortPtrPtr(void **ptrarray1, void **ptrarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
SCIP_EXPORT void SCIPsortRealPtrPtrIntInt(SCIP_Real *realarray, void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, int len)
SCIP_EXPORT SCIP_Bool SCIPsortedvecFindDownLong(SCIP_Longint *longarray, SCIP_Longint val, int len, int *pos)
SCIP_EXPORT void SCIPsortedvecInsertDownIntIntReal(int *intarray1, int *intarray2, SCIP_Real *realarray, int keyval, int field1val, SCIP_Real field2val, int *len, int *pos)
SCIP_EXPORT 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)
SCIP_EXPORT void SCIPsortedvecInsertDownInt(int *intarray, int keyval, int *len, int *pos)
SCIP_EXPORT void SCIPsortRealRealRealBoolBoolPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, void **ptrarray, int len)
SCIP_EXPORT void SCIPsortedvecInsertIntIntPtr(int *intarray1, int *intarray2, void **ptrarray, int keyval, int field1val, void *field2val, int *len, int *pos)
SCIP_EXPORT void SCIPsortedvecDelPosLongPtrRealRealIntBool(SCIP_Longint *longarray, void **ptrarray, SCIP_Real *realarray, SCIP_Real *realarray2, int *intarray, SCIP_Bool *boolarray, int pos, int *len)
SCIP_EXPORT void SCIPsortedvecInsertPtrPtr(void **ptrarray1, void **ptrarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, void *field1val, int *len, int *pos)
SCIP_EXPORT void SCIPsortedvecDelPosDownRealLongRealInt(SCIP_Real *realarray1, SCIP_Longint *longarray, SCIP_Real *realarray3, int *intarray, int pos, int *len)
SCIP_EXPORT void SCIPsortedvecDelPosDownPtrPtrRealBool(void **ptrarray1, void **ptrarray2, SCIP_Real *realarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
SCIP_EXPORT void SCIPsortedvecInsertLong(SCIP_Longint *longarray, SCIP_Longint keyval, int *len, int *pos)
SCIP_EXPORT void SCIPsortedvecDelPosDownPtrPtrRealInt(void **ptrarray1, void **ptrarray2, SCIP_Real *realarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
SCIP_EXPORT void SCIPsortedvecInsertDownRealPtrPtr(SCIP_Real *realarray, void **ptrarray1, void **ptrarray2, SCIP_Real keyval, void *field1val, void *field2val, int *len, int *pos)
SCIP_EXPORT void SCIPsortedvecInsertPtr(void **ptrarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, int *len, int *pos)
SCIP_EXPORT void SCIPsortedvecInsertDownLongPtrPtrInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, int *intarray, SCIP_Longint keyval, void *field1val, void *field2val, int field3val, int *len, int *pos)
SCIP_EXPORT void SCIPsortedvecDelPosDownPtrPtr(void **ptrarray1, void **ptrarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
SCIP_EXPORT void SCIPsortDownInd(int *indarray, SCIP_DECL_SORTINDCOMP((*indcomp)), void *dataptr, int len)
SCIP_EXPORT void SCIPsortedvecInsertPtrBool(void **ptrarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, SCIP_Bool field1val, int *len, int *pos)
SCIP_EXPORT void SCIPsortedvecDelPosDownInd(int *indarray, SCIP_DECL_SORTINDCOMP((*indcomp)), void *dataptr, int pos, int *len)
SCIP_EXPORT void SCIPsortDownRealInt(SCIP_Real *realarray, int *intarray, int len)
SCIP_EXPORT void SCIPsortedvecDelPosDownPtrPtrInt(void **ptrarray1, void **ptrarray2, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
SCIP_EXPORT void SCIPsortRealBoolPtr(SCIP_Real *realarray, SCIP_Bool *boolarray, void **ptrarray, int len)
SCIP_EXPORT void SCIPsortedvecDelPosRealRealIntInt(SCIP_Real *realarray1, SCIP_Real *realarray2, int *intarray1, int *intarray2, int pos, int *len)
SCIP_EXPORT void SCIPsortDown(int *perm, SCIP_DECL_SORTINDCOMP((*indcomp)), void *dataptr, int len)
Definition: misc.c:5968
SCIP_EXPORT void SCIPsortedvecDelPosIntIntReal(int *intarray1, int *intarray2, SCIP_Real *realarray, int pos, int *len)
SCIP_EXPORT void SCIPsortDownLongPtr(SCIP_Longint *longarray, void **ptrarray, int len)
SCIP_EXPORT void SCIPsortIntIntIntPtr(int *intarray1, int *intarray2, int *intarray3, void **ptrarray, int len)
SCIP_EXPORT void SCIPsortedvecDelPosDownPtrRealBool(void **ptrarray, SCIP_Real *realarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
SCIP_EXPORT 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)
SCIP_EXPORT void SCIPsortLongPtrInt(SCIP_Longint *longarray, void **ptrarray, int *intarray, int len)
SCIP_EXPORT 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)
SCIP_EXPORT void SCIPsortedvecInsertDownPtrPtrReal(void **ptrarray1, void **ptrarray2, SCIP_Real *realarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, void *field1val, SCIP_Real field2val, int *len, int *pos)
SCIP_EXPORT void SCIPsortedvecInsertRealRealPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, void **ptrarray, SCIP_Real keyval, SCIP_Real field1val, void *field2val, int *len, int *pos)
SCIP_EXPORT void SCIPsortedvecDelPosDownRealRealRealBoolBoolPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, void **ptrarray, int pos, int *len)
SCIP_EXPORT void SCIPsortedvecInsertLongPtrInt(SCIP_Longint *longarray, void **ptrarray, int *intarray, SCIP_Longint keyval, void *field1val, int field2val, int *len, int *pos)
SCIP_EXPORT void SCIPsortPtrRealRealIntBool(void **ptrarray, SCIP_Real *realarray1, SCIP_Real *realarray2, int *intarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
SCIP_EXPORT void SCIPsortPtrRealReal(void **ptrarray, SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
SCIP_EXPORT void SCIPsortDownRealLongRealInt(SCIP_Real *realarray1, SCIP_Longint *longarray, SCIP_Real *realarray3, int *intarray, int len)
SCIP_EXPORT void SCIPsortDownIntIntReal(int *intarray1, int *intarray2, SCIP_Real *realarray, int len)
SCIP_EXPORT 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)
SCIP_EXPORT void SCIPsortDownPtr(void **ptrarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
SCIP_EXPORT void SCIPsortedvecDelPosDownIntIntIntPtr(int *intarray1, int *intarray2, int *intarray3, void **ptrarray, int pos, int *len)
SCIP_EXPORT void SCIPsortedvecDelPosRealRealPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, void **ptrarray, int pos, int *len)
SCIP_EXPORT void SCIPsortPtrPtrIntInt(void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
SCIP_EXPORT void SCIPsortedvecInsertDownIntPtrIntReal(int *intarray1, void **ptrarray, int *intarray2, SCIP_Real *realarray, int keyval, void *field1val, int field2val, SCIP_Real field3val, int *len, int *pos)
SCIP_EXPORT void SCIPsortPtrRealRealInt(void **ptrarray, SCIP_Real *realarray1, SCIP_Real *realarray2, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
SCIP_EXPORT 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)
SCIP_EXPORT void SCIPsortedvecDelPosReal(SCIP_Real *realarray, int pos, int *len)
SCIP_EXPORT 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)
SCIP_EXPORT 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)
SCIP_EXPORT void SCIPsortDownRealRealRealBoolBoolPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, void **ptrarray, int len)
SCIP_EXPORT SCIP_Bool SCIPsortedvecFindInt(int *intarray, int val, int len, int *pos)
SCIP_EXPORT void SCIPsortedvecDelPosDownLongPtr(SCIP_Longint *longarray, void **ptrarray, int pos, int *len)
SCIP_EXPORT void SCIPsortedvecDelPosDownPtrIntIntBoolBool(void **ptrarray, int *intarray1, int *intarray2, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
SCIP_EXPORT void SCIPsortRealPtrPtrInt(SCIP_Real *realarray, void **ptrarray1, void **ptrarray2, int *intarray, int len)
SCIP_EXPORT void SCIPsortDownRealRealInt(SCIP_Real *realarray1, SCIP_Real *realarray2, int *intarray, int len)
SCIP_EXPORT 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)
SCIP_EXPORT void SCIPsortedvecDelPosLongPtr(SCIP_Longint *longarray, void **ptrarray, int pos, int *len)
SCIP_EXPORT void SCIPsortIntPtrIntReal(int *intarray1, void **ptrarray, int *intarray2, SCIP_Real *realarray, int len)
SCIP_EXPORT 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)
SCIP_EXPORT 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)
SCIP_EXPORT void SCIPsortPtrInt(void **ptrarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
SCIP_EXPORT void SCIPsortedvecDelPosDownRealIntLong(SCIP_Real *realarray, int *intarray, SCIP_Longint *longarray, int pos, int *len)
SCIP_EXPORT void SCIPsortRealPtr(SCIP_Real *realarray, void **ptrarray, int len)
SCIP_EXPORT void SCIPsortLongPtrRealRealBool(SCIP_Longint *longarray, void **ptrarray, SCIP_Real *realarray, SCIP_Real *realarray2, SCIP_Bool *boolarray, int len)
SCIP_EXPORT void SCIPsortedvecDelPosDownReal(SCIP_Real *realarray, int pos, int *len)
SCIP_EXPORT 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)
SCIP_EXPORT void SCIPsortedvecDelPosDownPtrInt(void **ptrarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
SCIP_EXPORT SCIP_Bool SCIPsortedvecFindLong(SCIP_Longint *longarray, SCIP_Longint val, int len, int *pos)
SCIP_EXPORT void SCIPsortedvecDelPosPtrReal(void **ptrarray, SCIP_Real *realarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
SCIP_EXPORT void SCIPsortedvecDelPosIntIntIntReal(int *intarray1, int *intarray2, int *intarray3, SCIP_Real *realarray, int pos, int *len)
SCIP_EXPORT void SCIPsortDownRealPtrPtrIntInt(SCIP_Real *realarray, void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, int len)
SCIP_EXPORT void SCIPsortedvecDelPosDownIntPtrIntReal(int *intarray1, void **ptrarray, int *intarray2, SCIP_Real *realarray, int pos, int *len)
SCIP_EXPORT void SCIPsortedvecDelPosRealIntLong(SCIP_Real *realarray, int *intarray, SCIP_Longint *longarray, int pos, int *len)
SCIP_EXPORT void SCIPsortLongPtrRealBool(SCIP_Longint *longarray, void **ptrarray, SCIP_Real *realarray, SCIP_Bool *boolarray, int len)
SCIP_EXPORT void SCIPsortPtr(void **ptrarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
SCIP_EXPORT void SCIPsortedvecInsertIntPtr(int *intarray, void **ptrarray, int keyval, void *field1val, int *len, int *pos)
SCIP_EXPORT void SCIPsortedvecDelPosPtrPtrReal(void **ptrarray1, void **ptrarray2, SCIP_Real *realarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
SCIP_EXPORT 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)
SCIP_EXPORT void SCIPsortedvecInsertReal(SCIP_Real *realarray, SCIP_Real keyval, int *len, int *pos)
SCIP_EXPORT void SCIPsortedvecDelPosPtrRealInt(void **ptrarray, SCIP_Real *realarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
SCIP_EXPORT 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)
SCIP_EXPORT void SCIPsortDownLongPtrRealRealBool(SCIP_Longint *longarray, void **ptrarray, SCIP_Real *realarray, SCIP_Real *realarray2, SCIP_Bool *boolarray, int len)
SCIP_EXPORT void SCIPsortedvecInsertDownIntIntLong(int *intarray1, int *intarray2, SCIP_Longint *longarray, int keyval, int field1val, SCIP_Longint field2val, int *len, int *pos)
SCIP_EXPORT 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)
SCIP_EXPORT 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)
SCIP_EXPORT void SCIPsortedvecDelPosDownRealRealIntInt(SCIP_Real *realarray1, SCIP_Real *realarray2, int *intarray1, int *intarray2, int pos, int *len)
SCIP_EXPORT void SCIPsortedvecDelPosDownIntIntPtr(int *intarray1, int *intarray2, void **ptrarray, int pos, int *len)
SCIP_EXPORT void SCIPsortDownPtrRealInt(void **ptrarray, SCIP_Real *realarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
SCIP_EXPORT void SCIPsortDownIntPtrIntIntBoolBool(int *intarray1, void **ptrarray, int *intarray2, int *intarray3, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, int len)
SCIP_EXPORT void SCIPsortPtrRealInt(void **ptrarray, SCIP_Real *realarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
SCIP_EXPORT void SCIPsortedvecDelPosDownPtrRealInt(void **ptrarray, SCIP_Real *realarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
SCIP_EXPORT void SCIPsortIntRealLong(int *intarray, SCIP_Real *realarray, SCIP_Longint *longarray, int len)
SCIP_EXPORT void SCIPsortedvecInsertRealIntInt(SCIP_Real *realarray, int *intarray1, int *intarray2, SCIP_Real keyval, int field2val, int field3val, int *len, int *pos)
SCIP_EXPORT void SCIPsortDownIntPtrIntReal(int *intarray1, void **ptrarray, int *intarray2, SCIP_Real *realarray, int len)
SCIP_EXPORT void SCIPsortDownIntIntInt(int *intarray1, int *intarray2, int *intarray3, int len)
SCIP_EXPORT void SCIPsortRealInt(SCIP_Real *realarray, int *intarray, int len)
#define SCIP_Bool
Definition: def.h:70
SCIP_EXPORT void SCIPsortDownIntIntPtr(int *intarray1, int *intarray2, void **ptrarray, int len)
SCIP_EXPORT void SCIPsortLongPtrPtrIntInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, int len)
SCIP_EXPORT void SCIPsortedvecDelPosLong(SCIP_Longint *longarray, int pos, int *len)
SCIP_EXPORT void SCIPsortedvecDelPosIntInt(int *intarray1, int *intarray2, int pos, int *len)
SCIP_EXPORT void SCIPsortIntInt(int *intarray1, int *intarray2, int len)
SCIP_EXPORT void SCIPsortedvecInsertDownRealIntInt(SCIP_Real *realarray, int *intarray1, int *intarray2, SCIP_Real keyval, int field1val, int field2val, int *len, int *pos)
SCIP_EXPORT void SCIPsortedvecInsertIntIntLong(int *intarray1, int *intarray2, SCIP_Longint *longarray, int keyval, int field1val, SCIP_Longint field2val, int *len, int *pos)
SCIP_EXPORT void SCIPsortedvecDelPosRealInt(SCIP_Real *realarray, int *intarray, int pos, int *len)
SCIP_EXPORT void SCIPsortedvecDelPosRealRealRealPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, void **ptrarray, int pos, int *len)
SCIP_EXPORT void SCIPsortedvecInsertIntIntIntReal(int *intarray1, int *intarray2, int *intarray3, SCIP_Real *realarray, int keyval, int field1val, int field2val, SCIP_Real field3val, int *len, int *pos)
SCIP_EXPORT void SCIPsortedvecInsertDownRealIntLong(SCIP_Real *realarray, int *intarray, SCIP_Longint *longarray, SCIP_Real keyval, int field1val, SCIP_Longint field2val, int *len, int *pos)
SCIP_EXPORT void SCIPsortedvecDelPosPtrPtrLongInt(void **ptrarray1, void **ptrarray2, SCIP_Longint *longarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
SCIP_EXPORT void SCIPsortRealRealRealBoolPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, SCIP_Bool *boolarray, void **ptrarray, int len)
SCIP_EXPORT 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)
SCIP_EXPORT void SCIPsortIntReal(int *intarray, SCIP_Real *realarray, int len)
SCIP_EXPORT void SCIPsort(int *perm, SCIP_DECL_SORTINDCOMP((*indcomp)), void *dataptr, int len)
Definition: misc.c:5439
SCIP_EXPORT void SCIPsortedvecInsertDownPtrRealInt(void **ptrarray, SCIP_Real *realarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, SCIP_Real field1val, int field2val, int *len, int *pos)
SCIP_EXPORT void SCIPsortLongPtrRealRealIntBool(SCIP_Longint *longarray, void **ptrarray, SCIP_Real *realarray, SCIP_Real *realarray2, int *intarray, SCIP_Bool *boolarray, int len)
SCIP_EXPORT void SCIPsortDownReal(SCIP_Real *realarray, int len)
SCIP_EXPORT void SCIPsortedvecDelPosDownPtrReal(void **ptrarray, SCIP_Real *realarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
SCIP_EXPORT void SCIPsortedvecDelPosDownRealRealInt(SCIP_Real *realarray1, SCIP_Real *realarray2, int *intarray, int pos, int *len)
SCIP_EXPORT void SCIPsortedvecInsertDownIntIntIntReal(int *intarray1, int *intarray2, int *intarray3, SCIP_Real *realarray, int keyval, int field1val, int field2val, SCIP_Real field3val, int *len, int *pos)
SCIP_EXPORT void SCIPsortedvecInsertDownLong(SCIP_Longint *longarray, SCIP_Longint keyval, int *len, int *pos)
SCIP_EXPORT void SCIPsortedvecDelPosPtrPtrIntInt(void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
SCIP_EXPORT void SCIPsortedvecDelPosPtrPtrInt(void **ptrarray1, void **ptrarray2, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
SCIP_EXPORT void SCIPsortedvecInsertRealInt(SCIP_Real *realarray, int *intarray, SCIP_Real keyval, int field1val, int *len, int *pos)
SCIP_EXPORT void SCIPsortedvecDelPosRealBoolPtr(SCIP_Real *realarray, SCIP_Bool *boolarray, void **ptrarray, int pos, int *len)
SCIP_EXPORT void SCIPsortedvecDelPosInd(int *indarray, SCIP_DECL_SORTINDCOMP((*indcomp)), void *dataptr, int pos, int *len)
SCIP_EXPORT void SCIPsortPtrRealIntInt(void **ptrarray, SCIP_Real *realarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
SCIP_EXPORT void SCIPsortedvecDelPosDownPtrPtrLongInt(void **ptrarray1, void **ptrarray2, SCIP_Longint *longarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
SCIP_EXPORT void SCIPsortedvecDelPosPtrIntIntBoolBool(void **ptrarray, int *intarray1, int *intarray2, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
SCIP_EXPORT void SCIPsortedvecInsertInt(int *intarray, int keyval, int *len, int *pos)
SCIP_EXPORT void SCIPsortDownPtrIntIntBoolBool(void **ptrarray, int *intarray1, int *intarray2, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
SCIP_EXPORT void SCIPsortDownRealPtrPtrInt(SCIP_Real *realarray, void **ptrarray1, void **ptrarray2, int *intarray, int len)
SCIP_EXPORT 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)
SCIP_EXPORT 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)
SCIP_EXPORT void SCIPsortDownPtrIntInt(void **ptrarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
SCIP_EXPORT void SCIPsortedvecInsertPtrPtrReal(void **ptrarray1, void **ptrarray2, SCIP_Real *realarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, void *field1val, SCIP_Real field2val, int *len, int *pos)
SCIP_EXPORT 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)
SCIP_EXPORT void SCIPsortRealLongRealInt(SCIP_Real *realarray1, SCIP_Longint *longarray, SCIP_Real *realarray3, int *intarray, int len)
SCIP_EXPORT void SCIPsortedvecDelPosDownRealRealRealBoolPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, SCIP_Bool *boolarray, void **ptrarray, int pos, int *len)
SCIP_EXPORT void SCIPsortDownLongPtrPtrBoolInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, SCIP_Bool *boolarray, int *intarray, int len)
SCIP_EXPORT void SCIPsortedvecDelPosLongPtrPtrIntInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, int pos, int *len)
SCIP_EXPORT 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)
SCIP_EXPORT void SCIPsortDownRealRealPtrPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, void **ptrarray1, void **ptrarray2, int len)
SCIP_EXPORT void SCIPsortDownRealRealPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, void **ptrarray, int len)
SCIP_EXPORT void SCIPsortDownRealRealIntInt(SCIP_Real *realarray1, SCIP_Real *realarray2, int *intarray1, int *intarray2, int len)
SCIP_EXPORT SCIP_Bool SCIPsortedvecFindInd(int *indarray, SCIP_DECL_SORTINDCOMP((*indcomp)), void *dataptr, int val, int len, int *pos)
SCIP_EXPORT void SCIPsortedvecInsertIntIntInt(int *intarray1, int *intarray2, int *intarray3, int keyval, int field1val, int field2val, int *len, int *pos)
SCIP_EXPORT void SCIPsortPtrPtrRealBool(void **ptrarray1, void **ptrarray2, SCIP_Real *realarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
SCIP_EXPORT void SCIPsortedvecDelPosRealRealRealBoolPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, SCIP_Bool *boolarray, void **ptrarray, int pos, int *len)
SCIP_EXPORT void SCIPsortLong(SCIP_Longint *longarray, int len)
SCIP_EXPORT void SCIPsortedvecDelPosDownLongPtrPtrBoolInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, SCIP_Bool *boolarray, int *intarray, int pos, int *len)
SCIP_EXPORT void SCIPsortPtrPtrLongInt(void **ptrarray1, void **ptrarray2, SCIP_Longint *longarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
SCIP_EXPORT 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)
#define SCIP_DECL_SORTINDCOMP(x)
Definition: type_misc.h:164
SCIP_EXPORT void SCIPsortedvecDelPosRealPtrPtrInt(SCIP_Real *realarray, void **ptrarray1, void **ptrarray2, int *intarray, int pos, int *len)
SCIP_EXPORT void SCIPsortedvecDelPosDownIntInt(int *intarray1, int *intarray2, int pos, int *len)
SCIP_EXPORT void SCIPsortRealIntInt(SCIP_Real *realarray, int *intarray1, int *intarray2, int len)
SCIP_EXPORT void SCIPsortDownRealIntPtr(SCIP_Real *realarray, int *intarray, void **ptrarray, int len)
SCIP_EXPORT 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_EXPORT void SCIPsortedvecDelPosDownInt(int *intarray, int pos, int *len)
SCIP_EXPORT void SCIPsortedvecDelPosPtrRealRealInt(void **ptrarray, SCIP_Real *realarray1, SCIP_Real *realarray2, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
SCIP_EXPORT void SCIPsortedvecInsertIntInt(int *intarray1, int *intarray2, int keyval, int field1val, int *len, int *pos)
SCIP_EXPORT void SCIPsortedvecInsertDownIntIntInt(int *intarray1, int *intarray2, int *intarray3, int keyval, int field1val, int field2val, int *len, int *pos)
SCIP_EXPORT void SCIPsortedvecDelPosDownPtrPtrReal(void **ptrarray1, void **ptrarray2, SCIP_Real *realarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
SCIP_EXPORT void SCIPsortDownRealRealRealInt(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, int *intarray, int len)
SCIP_EXPORT void SCIPsortPtrIntIntBoolBool(void **ptrarray, int *intarray1, int *intarray2, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
SCIP_EXPORT void SCIPsortDownPtrInt(void **ptrarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
SCIP_EXPORT 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)
SCIP_EXPORT 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)
SCIP_EXPORT void SCIPsortedvecInsertDownLongPtr(SCIP_Longint *longarray, void **ptrarray, SCIP_Longint keyval, void *field1val, int *len, int *pos)
SCIP_EXPORT void SCIPsortRealIntPtr(SCIP_Real *realarray, int *intarray, void **ptrarray, int len)
SCIP_EXPORT void SCIPsortedvecInsertDownPtrBool(void **ptrarray, SC