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-2018 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 email to scip@zib.de. */
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 */
50 extern
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 */
56 extern
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 */
65 extern
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 */
74 extern
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 */
82 extern
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 */
91 extern
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 */
100 extern
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 */
109 extern
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 */
119 extern
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 */
129 extern
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 */
139 extern
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 three joint arrays of pointers/Reals/Bools, sorted by first array in non-decreasing order */
150 extern
152  void** ptrarray, /**< pointer array to be sorted */
153  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
154  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
155  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
156  int len /**< length of arrays */
157  );
158 
159 /** sort of three joint arrays of pointers/Reals/Reals, sorted by first array in non-decreasing order */
160 extern
162  void** ptrarray, /**< pointer array to be sorted */
163  SCIP_Real* realarray1, /**< first SCIP_Real array to be permuted in the same way */
164  SCIP_Real* realarray2, /**< second SCIP_Real array to be permuted in the same way */
165  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
166  int len /**< length of arrays */
167  );
168 
169 /** sort of three joint arrays of pointers/pointers/ints, sorted by first array in non-decreasing order */
170 extern
171 void SCIPsortPtrPtrInt(
172  void** ptrarray1, /**< first pointer array to be sorted */
173  void** ptrarray2, /**< second pointer array to be permuted in the same way */
174  int* intarray, /**< int array to be permuted in the same way */
175  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
176  int len /**< length of arrays */
177  );
178 
179 /** sort of three joint arrays of pointers/pointers/Reals, sorted by first array in non-decreasing order */
180 extern
181 void SCIPsortPtrPtrReal(
182  void** ptrarray1, /**< first pointer array to be sorted */
183  void** ptrarray2, /**< second pointer array to be permuted in the same way */
184  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
185  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
186  int len /**< length of arrays */
187  );
188 
189 /** sort of four joint arrays of pointers/pointers/ints/ints, sorted by first array in non-decreasing order */
190 extern
192  void** ptrarray1, /**< first pointer array to be sorted */
193  void** ptrarray2, /**< second pointer array to be permuted in the same way */
194  int* intarray1, /**< first int array to be permuted in the same way */
195  int* intarray2, /**< second int array to be permuted in the same way */
196  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
197  int len /**< length of arrays */
198  );
199 
200 /** sort of four joint arrays of pointers/Reals/ints/ints, sorted by first array in non-decreasing order */
201 extern
203  void** ptrarray, /**< pointer array to be sorted */
204  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
205  int* intarray1, /**< first int array to be permuted in the same way */
206  int* intarray2, /**< second int array to be permuted in the same way */
207  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
208  int len /**< length of arrays */
209  );
210 
211 /** sort of four joint arrays of pointer/pointer/Reals/ints, sorted by first array in non-decreasing order */
212 extern
214  void** ptrarray1, /**< first pointer array to be sorted */
215  void** ptrarray2, /**< second pointer array to be permuted in the same way */
216  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
217  int* intarray, /**< int array to be permuted in the same way */
218  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
219  int len /**< length of arrays */
220  );
221 
222 /** sort of four joint arrays of pointer/pointer/Reals/Bools, sorted by first array in non-decreasing order */
223 extern
225  void** ptrarray1, /**< first pointer array to be sorted */
226  void** ptrarray2, /**< second pointer array to be permuted in the same way */
227  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
228  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
229  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
230  int len /**< length of arrays */
231  );
232 
233 /** sort of four joint arrays of pointer/pointer/Longs/ints, sorted by first array in non-decreasing order */
234 extern
236  void** ptrarray1, /**< first pointer array to be sorted */
237  void** ptrarray2, /**< second pointer array to be permuted in the same way */
238  SCIP_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
239  int* intarray, /**< int array to be permuted in the same way */
240  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
241  int len /**< length of arrays */
242  );
243 
244 /** sort of five joint arrays of pointer/pointer/Longs/ints/ints, sorted by first array in non-decreasing order */
245 extern
247  void** ptrarray1, /**< first pointer array to be sorted */
248  void** ptrarray2, /**< second pointer array to be permuted in the same way */
249  SCIP_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
250  int* intarray1, /**< first int array to be permuted in the same way */
251  int* intarray2, /**< second 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 an array of Reals in non-decreasing order */
257 extern
258 void SCIPsortReal(
259  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
260  int len /**< length of arrays */
261  );
262 
263 /** sort of two joint arrays of Reals/pointers, sorted by first array in non-decreasing order */
264 extern
265 void SCIPsortRealPtr(
266  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
267  void** ptrarray, /**< pointer array to be permuted in the same way */
268  int len /**< length of arrays */
269  );
270 
271 /** sort of two joint arrays of Reals/ints, sorted by first array in non-decreasing order */
272 extern
273 void SCIPsortRealInt(
274  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
275  int* intarray, /**< int array to be permuted in the same way */
276  int len /**< length of arrays */
277  );
278 
279 /** sort of three joint arrays of Reals/ints/ints, sorted by first array in non-decreasing order */
280 extern
281 void SCIPsortRealIntInt(
282  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
283  int* intarray1, /**< int array to be permuted in the same way */
284  int* intarray2, /**< int array to be permuted in the same way */
285  int len /**< length of arrays */
286  );
287 
288 /** sort of three joint arrays of Reals/Bools/Pointer, sorted by first array in non-decreasing order */
289 extern
291  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
292  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
293  void** ptrarray, /**< pointer array to be permuted in the same way */
294  int len /**< length of arrays */
295  );
296 
297 /** sort of three joint arrays of Reals/ints/Longs, sorted by first array in non-decreasing order */
298 extern
300  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
301  int* intarray, /**< int array to be permuted in the same way */
302  SCIP_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
303  int len /**< length of arrays */
304  );
305 
306 /** sort of three joint arrays of Reals/ints/Pointer, sorted by first array in non-decreasing order */
307 extern
308 void SCIPsortRealIntPtr(
309  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
310  int* intarray, /**< int array to be permuted in the same way */
311  void** ptrarray, /**< pointer array to be permuted in the same way */
312  int len /**< length of arrays */
313  );
314 
315 /** sort of three joint arrays of Reals/Reals/Pointer, sorted by first array in non-decreasing order */
316 extern
318  SCIP_Real* realarray1, /**< first SCIP_Real array to be sorted */
319  SCIP_Real* realarray2, /**< second SCIP_Real array to be permuted in the same way */
320  void** ptrarray, /**< pointer array to be permuted in the same way */
321  int len /**< length of arrays */
322  );
323 
324 /** sort of four joint arrays of Reals/pointers/pointers/ints, sorted by first array in non-decreasing order */
325 extern
327  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
328  void** ptrarray1, /**< pointer array to be permuted in the same way */
329  void** ptrarray2, /**< pointer array to be permuted in the same way */
330  int* intarray, /**< int array to be sorted */
331  int len /**< length of arrays */
332  );
333 
334 /** sort of five joint arrays of Reals/pointers/pointers/ints/ints, sorted by first array in non-decreasing order */
335 extern
337  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
338  void** ptrarray1, /**< pointer array to be permuted in the same way */
339  void** ptrarray2, /**< pointer array to be permuted in the same way */
340  int* intarray1, /**< int array to be sorted */
341  int* intarray2, /**< int array to be sorted */
342  int len /**< length of arrays */
343  );
344 
345 /** sort of four joint arrays of Reals/Longs/Reals/ints, sorted by first array in non-decreasing order */
346 extern
348  SCIP_Real* realarray1, /**< SCIP_Real array to be sorted */
349  SCIP_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
350  SCIP_Real* realarray3, /**< SCIP_Real array to be permuted in the same way */
351  int* intarray, /**< int array to be permuted in the same way */
352  int len /**< length of arrays */
353  );
354 
355 /** sort of four joint arrays of Reals/Reals/ints/ints, sorted by first array in non-decreasing order */
356 extern
358  SCIP_Real* realarray1, /**< SCIP_Real array to be sorted */
359  SCIP_Real* realarray2, /**< SCIP_Real array to be permuted in the same way */
360  int* intarray1, /**< int array to be permuted in the same way */
361  int* intarray2, /**< int array to be permuted in the same way */
362  int len /**< length of arrays */
363  );
364 
365 /** sort of four joint arrays of Reals/Reals/Reals/ints, sorted by first array in non-decreasing order */
366 extern
368  SCIP_Real* realarray1, /**< SCIP_Real array to be sorted */
369  SCIP_Real* realarray2, /**< SCIP_Real array to be permuted in the same way */
370  SCIP_Real* realarray3, /**< SCIP_Real array to be permuted in the same way */
371  int* intarray, /**< int array to be permuted in the same way */
372  int len /**< length of arrays */
373  );
374 
375 /** sort of four joint arrays of Reals/Reals/Reals/pointers, sorted by first array in non-decreasing order */
376 extern
378  SCIP_Real* realarray1, /**< SCIP_Real array to be sorted */
379  SCIP_Real* realarray2, /**< SCIP_Real array to be permuted in the same way */
380  SCIP_Real* realarray3, /**< SCIP_Real array to be permuted in the same way */
381  void** ptrarray, /**< pointer array to be permuted in the same way */
382  int len /**< length of arrays */
383  );
384 
385 /** sort of five joint arrays of Reals/Reals/Reals/Bools/pointers, sorted by first array in non-decreasing order */
386 extern
388  SCIP_Real* realarray1, /**< SCIP_Real array to be sorted */
389  SCIP_Real* realarray2, /**< SCIP_Real array to be permuted in the same way */
390  SCIP_Real* realarray3, /**< SCIP_Real array to be permuted in the same way */
391  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
392  void** ptrarray, /**< pointer array to be permuted in the same way */
393  int len /**< length of arrays */
394  );
395 
396 /** sort of six joint arrays of Reals/Reals/Reals/Bools/Bools/pointers, sorted by first array in non-decreasing order */
397 extern
399  SCIP_Real* realarray1, /**< SCIP_Real array to be sorted */
400  SCIP_Real* realarray2, /**< SCIP_Real array to be permuted in the same way */
401  SCIP_Real* realarray3, /**< SCIP_Real array to be permuted in the same way */
402  SCIP_Bool* boolarray1, /**< SCIP_Bool array to be permuted in the same way */
403  SCIP_Bool* boolarray2, /**< 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 array of ints in non-decreasing order */
409 extern
410 void SCIPsortInt(
411  int* intarray, /**< int array to be sorted */
412  int len /**< length of arrays */
413  );
414 
415 /** sort of two joint arrays of ints/ints, sorted by first array in non-decreasing order */
416 extern
417 void SCIPsortIntInt(
418  int* intarray1, /**< int array to be sorted */
419  int* intarray2, /**< second int array to be permuted in the same way */
420  int len /**< length of arrays */
421  );
422 
423 /** sort of two joint arrays of ints/pointers, sorted by first array in non-decreasing order */
424 extern
425 void SCIPsortIntPtr(
426  int* intarray, /**< int array to be sorted */
427  void** ptrarray, /**< pointer array to be permuted in the same way */
428  int len /**< length of arrays */
429  );
430 
431 /** sort of two joint arrays of ints/reals, sorted by first array in non-decreasing order */
432 extern
433 void SCIPsortIntReal(
434  int* intarray, /**< int array to be sorted */
435  SCIP_Real* realarray, /**< real array to be permuted in the same way */
436  int len /**< length of arrays */
437  );
438 
439 /** sort of three joint arrays of ints/ints/ints, sorted by first array in non-decreasing order */
440 extern
441 void SCIPsortIntIntInt(
442  int* intarray1, /**< int array to be sorted */
443  int* intarray2, /**< second int array to be permuted in the same way */
444  int* intarray3, /**< third int array to be permuted in the same way */
445  int len /**< length of arrays */
446  );
447 
448 /** sort of three joint arrays of ints/ints/Longints, sorted by first array in non-decreasing order */
449 extern
450 void SCIPsortIntIntLong(
451  int* intarray1, /**< int array to be sorted */
452  int* intarray2, /**< second int array to be permuted in the same way */
453  SCIP_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
454  int len /**< length of arrays */
455  );
456 
457 /** sort of three joint arrays of ints/ints/Longints, sorted by first array in non-decreasing order */
458 extern
460  int* intarray, /**< int array to be sorted */
461  SCIP_Real* realarray, /**< real array to be permuted in the same way */
462  SCIP_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
463  int len /**< length of arrays */
464  );
465 
466 /** sort of three joint arrays of ints/ints/pointers, sorted by first array in non-decreasing order */
467 extern
468 void SCIPsortIntIntPtr(
469  int* intarray1, /**< int array to be sorted */
470  int* intarray2, /**< second int array to be permuted in the same way */
471  void** ptrarray, /**< pointer array to be permuted in the same way */
472  int len /**< length of arrays */
473  );
474 
475 /** sort of three joint arrays of ints/ints/reals, sorted by first array in non-decreasing order */
476 extern
477 void SCIPsortIntIntReal(
478  int* intarray1, /**< int array to be sorted */
479  int* intarray2, /**< second int array to be permuted in the same way */
480  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
481  int len /**< length of arrays */
482  );
483 
484 /** sort of three joint arrays of ints/pointers/reals, sorted by first array in non-decreasing order */
485 extern
486 void SCIPsortIntPtrReal(
487  int* intarray, /**< int array to be sorted */
488  void** ptrarray, /**< pointer array to be permuted in the same way */
489  SCIP_Real* realarray, /**< real array to be permuted in the same way */
490  int len /**< length of arrays */
491  );
492 
493 /** sort of four joint arrays of ints/ints/ints/pointers, sorted by first array in non-decreasing order */
494 extern
496  int* intarray1, /**< int array to be sorted */
497  int* intarray2, /**< int array to be permuted in the same way */
498  int* intarray3, /**< int array to be permuted in the same way */
499  void** ptrarray, /**< pointer array to be permuted in the same way */
500  int len /**< length of arrays */
501  );
502 
503 /** sort of four joint arrays of ints/ints/ints/reals, sorted by first array in non-decreasing order */
504 extern
506  int* intarray1, /**< int array to be sorted */
507  int* intarray2, /**< int array to be permuted in the same way */
508  int* intarray3, /**< int array to be permuted in the same way */
509  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
510  int len /**< length of arrays */
511  );
512 
513 /** sort of four joint arrays of ints/pointers/ints/reals, sorted by first array in non-decreasing order */
514 extern
516  int* intarray1, /**< int array to be sorted */
517  void** ptrarray, /**< pointer array to be permuted in the same way */
518  int* intarray2, /**< int array to be permuted in the same way */
519  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
520  int len /**< length of arrays */
521  );
522 
523 /** sort an array of Longints in non-decreasing order */
524 extern
525 void SCIPsortLong(
526  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
527  int len /**< length of arrays */
528  );
529 
530 /** sort of two joint arrays of Long/pointer, sorted by the first array in non-decreasing order */
531 extern
532 void SCIPsortLongPtr(
533  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
534  void** ptrarray, /**< pointer array to be permuted in the same way */
535  int len /**< length of arrays */
536  );
537 
538 /** sort of three arrays of Long/pointer/ints, sorted by the first array in non-decreasing order */
539 extern
540 void SCIPsortLongPtrInt(
541  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
542  void** ptrarray, /**< pointer array to be permuted in the same way */
543  int* intarray, /**< int array to be permuted in the same way */
544  int len /**< length of arrays */
545  );
546 
547 /** sort of four arrays of Long/pointer/Real/Bool, sorted by the first array in non-decreasing order */
548 extern
550  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
551  void** ptrarray, /**< pointer array to be permuted in the same way */
552  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
553  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
554  int len /**< length of arrays */
555  );
556 
557 /** sort of five arrays of Long/pointer/Real/Real/Bool, sorted by the first array in non-decreasing order */
558 extern
560  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
561  void** ptrarray, /**< pointer array to be permuted in the same way */
562  SCIP_Real* realarray, /**< first SCIP_Real array to be permuted in the same way */
563  SCIP_Real* realarray2, /**< second SCIP_Real array to be permuted in the same way */
564  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
565  int len /**< length of arrays */
566  );
567 
568 /** sort of six arrays of Long/pointer/Real/Real/int/Bool, sorted by the first array in non-decreasing order */
569 extern
571  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
572  void** ptrarray, /**< pointer array to be permuted in the same way */
573  SCIP_Real* realarray, /**< first SCIP_Real array to be permuted in the same way */
574  SCIP_Real* realarray2, /**< second SCIP_Real array to be permuted in the same way */
575  int* intarray, /**< int 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 four joint arrays of Long/pointer/pointer/ints, sorted by first array in non-decreasing order */
581 extern
583  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
584  void** ptrarray1, /**< first pointer array to be permuted in the same way */
585  void** ptrarray2, /**< second pointer array to be permuted in the same way */
586  int* intarray, /**< int array to be permuted in the same way */
587  int len /**< length of arrays */
588  );
589 
590 /** sort of five joint arrays of Long/pointer/pointer/ints/ints, sorted by first array in non-decreasing order */
591 extern
593  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
594  void** ptrarray1, /**< first pointer array to be permuted in the same way */
595  void** ptrarray2, /**< second pointer array to be permuted in the same way */
596  int* intarray1, /**< first int array to be permuted in the same way */
597  int* intarray2, /**< second int array to be permuted in the same way */
598  int len /**< length of arrays */
599  );
600 
601 /** sort of five joint arrays of Long/pointer/pointer/Bool/ints, sorted by first array in non-decreasing order */
602 extern
604  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
605  void** ptrarray1, /**< first pointer array to be permuted in the same way */
606  void** ptrarray2, /**< second pointer array to be permuted in the same way */
607  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
608  int* intarray, /**< int array to be sorted */
609  int len /**< length of arrays */
610  );
611 
612 /** sort of five joint arrays of pointer/ints/ints/Bool/Bool, sorted by first array in non-decreasing order */
613 extern
615  void** ptrarray, /**< pointer array to be sorted */
616  int* intarray1, /**< first int array to be permuted in the same way */
617  int* intarray2, /**< second int array to be permuted in the same way */
618  SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
619  SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
620  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
621  int len /**< length of arrays */
622  );
623 
624 /** sort of six joint arrays of ints/pointer/ints/ints/Bool/Bool, sorted by first array in non-decreasing order */
625 extern
627  int* intarray1, /**< int array to be sorted */
628  void** ptrarray, /**< pointer array to be permuted in the same way */
629  int* intarray2, /**< second int array to be permuted in the same way */
630  int* intarray3, /**< thrid int array to be permuted in the same way */
631  SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
632  SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
633  int len /**< length of arrays */
634  );
635 
636 /* now all downwards-sorting methods */
637 
638 /** sort an indexed element set in non-increasing order, resulting in a permutation index array */
639 extern
640 void SCIPsortDown(
641  int* perm, /**< pointer to store the resulting permutation */
642  SCIP_DECL_SORTINDCOMP((*indcomp)), /**< data element comparator */
643  void* dataptr, /**< pointer to data field that is given to the external compare method */
644  int len /**< number of elements to be sorted (valid index range) */
645  );
646 
647 /** sort an index array in non-increasing order */
648 extern
649 void SCIPsortDownInd(
650  int* indarray, /**< pointer to the index array to be sorted */
651  SCIP_DECL_SORTINDCOMP((*indcomp)), /**< data element comparator */
652  void* dataptr, /**< pointer to data field that is given to the external compare method */
653  int len /**< length of array */
654  );
655 
656 /** sort of an array of pointers in non-increasing order */
657 extern
658 void SCIPsortDownPtr(
659  void** ptrarray, /**< pointer array to be sorted */
660  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
661  int len /**< length of array */
662  );
663 
664 /** sort of two joint arrays of pointers/pointers, sorted by first array in non-increasing order */
665 extern
666 void SCIPsortDownPtrPtr(
667  void** ptrarray1, /**< first pointer array to be sorted */
668  void** ptrarray2, /**< second pointer array to be permuted in the same way */
669  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
670  int len /**< length of arrays */
671  );
672 
673 /** sort of two joint arrays of pointers/Reals, sorted by first array in non-increasing order */
674 extern
676  void** ptrarray, /**< pointer array to be sorted */
677  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
678  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
679  int len /**< length of arrays */
680  );
681 
682 /** sort of two joint arrays of pointers/ints, sorted by first array in non-increasing order */
683 extern
684 void SCIPsortDownPtrInt(
685  void** ptrarray, /**< pointer array to be sorted */
686  int* intarray, /**< int array to be permuted in the same way */
687  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
688  int len /**< length of arrays */
689  );
690 
691 /** sort of two joint arrays of pointers/Bools, sorted by first array in non-increasing order */
692 extern
694  void** ptrarray, /**< pointer array to be sorted */
695  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
696  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
697  int len /**< length of arrays */
698  );
699 
700 /** sort of three joint arrays of pointers/ints/ints, sorted by first array in non-increasing order */
701 extern
703  void** ptrarray, /**< pointer array to be sorted */
704  int* intarray1, /**< first int array to be permuted in the same way */
705  int* intarray2, /**< second int array to be permuted in the same way */
706  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
707  int len /**< length of arrays */
708  );
709 
710 /** sort of three joint arrays of pointers/Reals/ints, sorted by first array in non-increasing order */
711 extern
713  void** ptrarray, /**< pointer array to be sorted */
714  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
715  int* intarray, /**< int array to be permuted in the same way */
716  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
717  int len /**< length of arrays */
718  );
719 
720 /** sort of three joint arrays of pointers/Reals/Bools, sorted by first array in non-increasing order */
721 extern
723  void** ptrarray, /**< pointer array to be sorted */
724  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
725  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
726  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
727  int len /**< length of arrays */
728  );
729 
730 /** sort of three joint arrays of pointers/pointers/ints, sorted by first array in non-increasing order */
731 extern
733  void** ptrarray1, /**< first pointer array to be sorted */
734  void** ptrarray2, /**< second pointer array to be permuted in the same way */
735  int* intarray, /**< int array to be permuted in the same way */
736  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
737  int len /**< length of arrays */
738  );
739 
740 /** sort of three joint arrays of pointers/pointers/Reals, sorted by first array in non-increasing order */
741 extern
743  void** ptrarray1, /**< first pointer array to be sorted */
744  void** ptrarray2, /**< second pointer array to be permuted in the same way */
745  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
746  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
747  int len /**< length of arrays */
748  );
749 
750 /** sort of four joint arrays of pointers/pointers/ints/ints, sorted by first array in non-increasing order */
751 extern
753  void** ptrarray1, /**< first pointer array to be sorted */
754  void** ptrarray2, /**< second pointer array to be permuted in the same way */
755  int* intarray1, /**< first int array to be permuted in the same way */
756  int* intarray2, /**< second int array to be permuted in the same way */
757  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
758  int len /**< length of arrays */
759  );
760 
761 /** sort of four joint arrays of pointers/Reals/ints/ints, sorted by first array in non-increasing order */
762 extern
764  void** ptrarray, /**< pointer array to be sorted */
765  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
766  int* intarray1, /**< first int array to be permuted in the same way */
767  int* intarray2, /**< second int array to be permuted in the same way */
768  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
769  int len /**< length of arrays */
770  );
771 
772 /** sort of four joint arrays of pointer/pointer/Reals/ints, sorted by first array in non-increasing order */
773 extern
775  void** ptrarray1, /**< first pointer array to be sorted */
776  void** ptrarray2, /**< second pointer array to be permuted in the same way */
777  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
778  int* intarray, /**< int array to be permuted in the same way */
779  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
780  int len /**< length of arrays */
781  );
782 
783 /** sort of four joint arrays of pointer/pointer/Reals/bools, sorted by first array in non-increasing order */
784 extern
786  void** ptrarray1, /**< first pointer array to be sorted */
787  void** ptrarray2, /**< second pointer array to be permuted in the same way */
788  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
789  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
790  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
791  int len /**< length of arrays */
792  );
793 
794 /** sort of four joint arrays of pointer/pointer/Longs/ints, sorted by first array in non-increasing order */
795 extern
797  void** ptrarray1, /**< first pointer array to be sorted */
798  void** ptrarray2, /**< second pointer array to be permuted in the same way */
799  SCIP_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
800  int* intarray, /**< int array to be permuted in the same way */
801  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
802  int len /**< length of arrays */
803  );
804 
805 /** sort of five joint arrays of pointer/pointer/Longs/ints/ints, sorted by first array in non-increasing order */
806 extern
808  void** ptrarray1, /**< first pointer array to be sorted */
809  void** ptrarray2, /**< second pointer array to be permuted in the same way */
810  SCIP_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
811  int* intarray1, /**< first int array to be permuted in the same way */
812  int* intarray2, /**< second 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 an array of Reals in non-increasing order */
818 extern
819 void SCIPsortDownReal(
820  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
821  int len /**< length of arrays */
822  );
823 
824 /** sort of two joint arrays of Reals/pointers, sorted by first array in non-increasing order */
825 extern
827  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
828  void** ptrarray, /**< pointer array to be permuted in the same way */
829  int len /**< length of arrays */
830  );
831 
832 /** sort of two joint arrays of Reals/ints, sorted by first array in non-increasing order */
833 extern
835  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
836  int* intarray, /**< pointer array to be permuted in the same way */
837  int len /**< length of arrays */
838  );
839 
840 /** sort of three joint arrays of Reals/Bools/Pointer, sorted by first array in non-increasing order */
841 extern
843  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
844  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
845  void** ptrarray, /**< pointer array to be permuted in the same way */
846  int len /**< length of arrays */
847  );
848 
849 /** sort of three joint arrays of Reals/ints/Longs, sorted by first array in non-increasing order */
850 extern
852  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
853  int* intarray, /**< int array to be permuted in the same way */
854  SCIP_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
855  int len /**< length of arrays */
856  );
857 
858 /** sort of three joint arrays of Reals/ints/Pointer, sorted by first array in non-increasing order */
859 extern
861  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
862  int* intarray, /**< int array to be permuted in the same way */
863  void** ptrarray, /**< pointer array to be permuted in the same way */
864  int len /**< length of arrays */
865  );
866 
867 /** sort of three joint arrays of Reals/Reals/ints, sorted by first array in non-increasing order */
868 extern
870  SCIP_Real* realarray1, /**< first SCIP_Real array to be sorted */
871  SCIP_Real* realarray2, /**< second SCIP_Real array to be permuted in the same way */
872  int* intarray, /**< integer array to be permuted in the same way */
873  int len /**< length of arrays */
874  );
875 
876 /** sort of three joint arrays of Reals/Reals/Pointer, sorted by first array in non-increasing order */
877 extern
879  SCIP_Real* realarray1, /**< first SCIP_Real array to be sorted */
880  SCIP_Real* realarray2, /**< second SCIP_Real array to be permuted in the same way */
881  void** ptrarray, /**< pointer array to be permuted in the same way */
882  int len /**< length of arrays */
883  );
884 
885 /** sort of three joint arrays of Reals/Reals/Pointer, sorted by first array in non-increasing order */
886 extern
888  SCIP_Real* realarray1, /**< first SCIP_Real array to be sorted */
889  SCIP_Real* realarray2, /**< second SCIP_Real array to be permuted in the same way */
890  void** ptrarray1, /**< pointer array to be permuted in the same way */
891  void** ptrarray2, /**< pointer array to be permuted in the same way */
892  int len /**< length of arrays */
893  );
894 
895 /** sort of four joint arrays of Reals/pointers/pointers/ints, sorted by first array in non-increasing order */
896 extern
898  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
899  void** ptrarray1, /**< pointer array to be permuted in the same way */
900  void** ptrarray2, /**< pointer array to be permuted in the same way */
901  int* intarray, /**< int array to be sorted */
902  int len /**< length of arrays */
903  );
904 
905 /** sort of five joint arrays of Reals/pointers/pointers/ints/ints, sorted by first array in non-increasing order */
906 extern
908  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
909  void** ptrarray1, /**< pointer array to be permuted in the same way */
910  void** ptrarray2, /**< pointer array to be permuted in the same way */
911  int* intarray1, /**< int array to be sorted */
912  int* intarray2, /**< int array to be sorted */
913  int len /**< length of arrays */
914  );
915 
916 /** sort of four joint arrays of Reals/Longs/Reals/ints, sorted by first array in non-increasing order */
917 extern
919  SCIP_Real* realarray1, /**< SCIP_Real array to be sorted */
920  SCIP_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
921  SCIP_Real* realarray3, /**< SCIP_Real array to be permuted in the same way */
922  int* intarray, /**< int array to be permuted in the same way */
923  int len /**< length of arrays */
924  );
925 
926 /** sort of four joint arrays of Reals/Reals/ints/ints, sorted by first array in non-increasing order */
927 extern
929  SCIP_Real* realarray1, /**< SCIP_Real array to be sorted */
930  SCIP_Real* realarray2, /**< SCIP_Real array to be permuted in the same way */
931  int* intarray1, /**< int array to be permuted in the same way */
932  int* intarray2, /**< int array to be permuted in the same way */
933  int len /**< length of arrays */
934  );
935 
936 
937 /** sort of four joint arrays of Reals/Reals/Reals/ints, sorted by first array in non-increasing order */
938 extern
940  SCIP_Real* realarray1, /**< SCIP_Real array to be sorted */
941  SCIP_Real* realarray2, /**< SCIP_Real 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/Reals/pointers, sorted by first array in non-increasing order */
948 extern
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  SCIP_Real* realarray3, /**< SCIP_Real array to be permuted in the same way */
953  void** ptrarray, /**< pointer array to be permuted in the same way */
954  int len /**< length of arrays */
955  );
956 
957 /** sort of three joint arrays of Reals/pointers, sorted by first array in non-decreasing order */
958 extern
960  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
961  void** ptrarray1, /**< pointer array to be permuted in the same way */
962  void** ptrarray2, /**< pointer array to be permuted in the same way */
963  int len /**< length of arrays */
964  );
965 
966 /** sort of five joint arrays of Reals/Reals/Reals/Bools/pointers, sorted by first array in non-increasing order */
967 extern
969  SCIP_Real* realarray1, /**< SCIP_Real array to be sorted */
970  SCIP_Real* realarray2, /**< SCIP_Real array to be permuted in the same way */
971  SCIP_Real* realarray3, /**< SCIP_Real array to be permuted in the same way */
972  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
973  void** ptrarray, /**< pointer array to be permuted in the same way */
974  int len /**< length of arrays */
975  );
976 
977 /** sort of six joint arrays of Reals/Reals/Reals/Bools/Bools/pointers, sorted by first array in non-increasing order */
978 extern
980  SCIP_Real* realarray1, /**< SCIP_Real array to be sorted */
981  SCIP_Real* realarray2, /**< SCIP_Real array to be permuted in the same way */
982  SCIP_Real* realarray3, /**< SCIP_Real array to be permuted in the same way */
983  SCIP_Bool* boolarray1, /**< SCIP_Bool array to be permuted in the same way */
984  SCIP_Bool* boolarray2, /**< SCIP_Bool array to be permuted in the same way */
985  void** ptrarray, /**< pointer array to be permuted in the same way */
986  int len /**< length of arrays */
987  );
988 
989 /** sort array of ints in non-increasing order */
990 extern
991 void SCIPsortDownInt(
992  int* intarray, /**< int array to be sorted */
993  int len /**< length of arrays */
994  );
995 
996 /** sort of two joint arrays of ints/ints, sorted by first array in non-increasing order */
997 extern
998 void SCIPsortDownIntInt(
999  int* intarray1, /**< int array to be sorted */
1000  int* intarray2, /**< second int array to be permuted in the same way */
1001  int len /**< length of arrays */
1002  );
1003 
1004 /** sort of two joint arrays of ints/pointers, sorted by first array in non-increasing order */
1005 extern
1006 void SCIPsortDownIntPtr(
1007  int* intarray, /**< int array to be sorted */
1008  void** ptrarray, /**< pointer array to be permuted in the same way */
1009  int len /**< length of arrays */
1010  );
1011 
1012 /** sort of two joint arrays of ints/reals, sorted by first array in non-increasing order */
1013 extern
1014 void SCIPsortDownIntReal(
1015  int* intarray, /**< int array to be sorted */
1016  SCIP_Real* realarray, /**< real array to be permuted in the same way */
1017  int len /**< length of arrays */
1018  );
1019 
1020 /** sort of three joint arrays of ints/ints/ints, sorted by first array in non-increasing order */
1021 extern
1023  int* intarray1, /**< int array to be sorted */
1024  int* intarray2, /**< second int array to be permuted in the same way */
1025  int* intarray3, /**< third int array to be permuted in the same way */
1026  int len /**< length of arrays */
1027  );
1028 
1029 /** sort of three joint arrays of ints/ints/SCIP_Longint, sorted by first array in non-increasing order */
1030 extern
1032  int* intarray1, /**< int array to be sorted */
1033  int* intarray2, /**< second int array to be permuted in the same way */
1034  SCIP_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
1035  int len /**< length of arrays */
1036  );
1037 
1038 /** sort of three joint arrays of ints/ints/pointers, sorted by first array in non-increasing order */
1039 extern
1041  int* intarray1, /**< int array to be sorted */
1042  int* intarray2, /**< second int array to be permuted in the same way */
1043  void** ptrarray, /**< pointer array to be permuted in the same way */
1044  int len /**< length of arrays */
1045  );
1046 
1047 /** sort of three joint arrays of ints/ints/Reals, sorted by first array in non-increasing order */
1048 extern
1050  int* intarray1, /**< int array to be sorted */
1051  int* intarray2, /**< second int array to be permuted in the same way */
1052  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
1053  int len /**< length of arrays */
1054  );
1055 
1056 /** sort of four joint arrays of ints/ints/ints/pointers, sorted by first array in non-increasing order */
1057 extern
1059  int* intarray1, /**< int array to be sorted */
1060  int* intarray2, /**< int array to be permuted in the same way */
1061  int* intarray3, /**< int array to be permuted in the same way */
1062  void** ptrarray, /**< pointer array to be permuted in the same way */
1063  int len /**< length of arrays */
1064  );
1065 
1066 /** sort of four joint arrays of ints/ints/ints/reals, sorted by first array in non-increasing order */
1067 extern
1069  int* intarray1, /**< int array to be sorted */
1070  int* intarray2, /**< int array to be permuted in the same way */
1071  int* intarray3, /**< int array to be permuted in the same way */
1072  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
1073  int len /**< length of arrays */
1074  );
1075 
1076 /** sort of four joint arrays of ints/pointers/ints/Reals, sorted by first array in non-increasing order */
1077 extern
1079  int* intarray1, /**< int array to be sorted */
1080  void** ptrarray, /**< pointer array to be permuted in the same way */
1081  int* intarray2, /**< int array to be permuted in the same way */
1082  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
1083  int len /**< length of arrays */
1084  );
1085 
1086 /** sort an array of Longints in non-increasing order */
1087 extern
1088 void SCIPsortDownLong(
1089  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
1090  int len /**< length of arrays */
1091  );
1092 
1093 /** sort of two joint arrays of Long/pointer, sorted by the first array in non-increasing order */
1094 extern
1095 void SCIPsortDownLongPtr(
1096  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
1097  void** ptrarray, /**< pointer array to be permuted in the same way */
1098  int len /**< length of arrays */
1099  );
1100 
1101 /** sort of three arrays of Long/pointer/ints, sorted by the first array in non-increasing order */
1102 extern
1104  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
1105  void** ptrarray, /**< pointer array to be permuted in the same way */
1106  int* intarray, /**< int array to be permuted in the same way */
1107  int len /**< length of arrays */
1108  );
1109 
1110 /** sort of four arrays of Long/pointer/Real/Bool, sorted by the first array in non-increasing order */
1111 extern
1113  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
1114  void** ptrarray, /**< pointer array to be permuted in the same way */
1115  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
1116  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
1117  int len /**< length of arrays */
1118  );
1119 
1120 /** sort of five arrays of Long/pointer/Real/Real/Bool, sorted by the first array in non-increasing order */
1121 extern
1123  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
1124  void** ptrarray, /**< pointer array to be permuted in the same way */
1125  SCIP_Real* realarray, /**< first SCIP_Real array to be permuted in the same way */
1126  SCIP_Real* realarray2, /**< second SCIP_Real array to be permuted in the same way */
1127  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
1128  int len /**< length of arrays */
1129  );
1130 
1131 /** sort of six arrays of Long/pointer/Real/Real/int/Bool, sorted by the first array in non-increasing order */
1132 extern
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, /**< first SCIP_Real array to be permuted in the same way */
1137  SCIP_Real* realarray2, /**< second SCIP_Real array to be permuted in the same way */
1138  int* intarray, /**< int array to be permuted in the same way */
1139  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
1140  int len /**< length of arrays */
1141  );
1142 
1143 /** sort of four joint arrays of Long/pointer/pointer/ints, sorted by first array in non-increasing order */
1144 extern
1146  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
1147  void** ptrarray1, /**< first pointer array to be permuted in the same way */
1148  void** ptrarray2, /**< second pointer array to be permuted in the same way */
1149  int* intarray, /**< int array to be permuted in the same way */
1150  int len /**< length of arrays */
1151  );
1152 
1153 /** sort of five joint arrays of Long/pointer/pointer/ints/ints, sorted by first array in non-increasing order */
1154 extern
1156  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
1157  void** ptrarray1, /**< first pointer array to be permuted in the same way */
1158  void** ptrarray2, /**< second pointer array to be permuted in the same way */
1159  int* intarray1, /**< first int array to be permuted in the same way */
1160  int* intarray2, /**< second int array to be permuted in the same way */
1161  int len /**< length of arrays */
1162  );
1163 
1164 /** sort of five joint arrays of Long/pointer/pointer/Bool/ints, sorted by first array in non-increasing order */
1165 extern
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  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
1171  int* intarray, /**< int array to be sorted */
1172  int len /**< length of arrays */
1173  );
1174 
1175 /** sort of five joint arrays of pointer/ints/ints/Bool/Bool, sorted by first array in non-increasing order */
1176 extern
1178  void** ptrarray, /**< pointer array to be sorted */
1179  int* intarray1, /**< first int array to be permuted in the same way */
1180  int* intarray2, /**< second int array to be permuted in the same way */
1181  SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
1182  SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
1183  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1184  int len /**< length of arrays */
1185  );
1186 
1187 /** sort of six joint arrays of ints/pointer/ints/ints/Bool/Bool, sorted by first array in non-increasing order */
1188 extern
1190  int* intarray1, /**< int array to be sorted */
1191  void** ptrarray, /**< pointer array to be permuted in the same way */
1192  int* intarray2, /**< second int array to be permuted in the same way */
1193  int* intarray3, /**< thrid int array to be permuted in the same way */
1194  SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
1195  SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
1196  int len /**< length of arrays */
1197  );
1198 
1199 /*
1200  * Sorted vectors
1201  */
1202 
1203 /* upwards insertion */
1204 
1205 /** insert a new element into an index array in non-decreasing order */
1206 extern
1208  int* indarray, /**< pointer to the index array where an element is to be inserted */
1209  SCIP_DECL_SORTINDCOMP((*indcomp)), /**< data element comparator */
1210  void* dataptr, /**< pointer to data field that is given to the external compare method */
1211  int keyval, /**< key value of new element */
1212  int* len, /**< pointer to length of arrays (will be increased by 1) */
1213  int* pos /**< pointer to store the insertion position, or NULL */
1214  );
1215 
1216 /** insert a new element into an array of pointers in non-decreasing order */
1217 extern
1219  void** ptrarray, /**< pointer to the pointer array where an element is to be inserted */
1220  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1221  void* keyval, /**< key value of new element */
1222  int* len, /**< pointer to length of arrays (will be increased by 1) */
1223  int* pos /**< pointer to store the insertion position, or NULL */
1224  );
1225 
1226 /** insert a new element into two joint arrays of pointers/pointers sorted by first array in non-decreasing order */
1227 extern
1229  void** ptrarray1, /**< first pointer array where an element is to be inserted */
1230  void** ptrarray2, /**< second pointer array where an element is to be inserted */
1231  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1232  void* keyval, /**< key value of new element */
1233  void* field1val, /**< additional value of new element */
1234  int* len, /**< pointer to length of arrays (will be increased by 1) */
1235  int* pos /**< pointer to store the insertion position, or NULL */
1236  );
1237 
1238 /** insert a new element into two joint arrays of pointers/Reals, sorted by first array in non-decreasing order */
1239 extern
1241  void** ptrarray, /**< pointer array where an element is to be inserted */
1242  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1243  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1244  void* keyval, /**< key value of new element */
1245  SCIP_Real field1val, /**< additional value of new element */
1246  int* len, /**< pointer to length of arrays (will be increased by 1) */
1247  int* pos /**< pointer to store the insertion position, or NULL */
1248  );
1249 
1250 /** insert a new element into two joint arrays of pointers/ints, sorted by first array in non-decreasing order */
1251 extern
1253  void** ptrarray, /**< pointer array where an element is to be inserted */
1254  int* intarray, /**< int array where an element is to be inserted */
1255  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1256  void* keyval, /**< key value of new element */
1257  int field1val, /**< additional value of new element */
1258  int* len, /**< pointer to length of arrays (will be increased by 1) */
1259  int* pos /**< pointer to store the insertion position, or NULL */
1260  );
1261 
1262 /** insert a new element into two joint arrays of pointers/Bools, sorted by first array in non-decreasing order */
1263 extern
1265  void** ptrarray, /**< pointer array where an element is to be inserted */
1266  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
1267  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1268  void* keyval, /**< key value of new element */
1269  SCIP_Bool field1val, /**< additional value of new element */
1270  int* len, /**< pointer to length of arrays (will be increased by 1) */
1271  int* pos /**< pointer to store the insertion position, or NULL */
1272  );
1273 
1274 /** insert a new element into three joint arrays of pointers/ints/ints, sorted by first array in non-decreasing order */
1275 extern
1277  void** ptrarray, /**< pointer array where an element is to be inserted */
1278  int* intarray1, /**< first int array where an element is to be inserted */
1279  int* intarray2, /**< second int array where an element is to be inserted */
1280  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1281  void* keyval, /**< key value of new element */
1282  int field1val, /**< additional value of new element */
1283  int field2val, /**< additional value of new element */
1284  int* len, /**< pointer to length of arrays (will be increased by 1) */
1285  int* pos /**< pointer to store the insertion position, or NULL */
1286  );
1287 
1288 /** insert a new element into three joint arrays of pointers/Reals/ints, sorted by first array in non-decreasing order */
1289 extern
1291  void** ptrarray, /**< pointer array where an element is to be inserted */
1292  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1293  int* intarray, /**< int array where an element is to be inserted */
1294  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1295  void* keyval, /**< key value of new element */
1296  SCIP_Real field1val, /**< additional value of new element */
1297  int field2val, /**< additional value of new element */
1298  int* len, /**< pointer to length of arrays (will be increased by 1) */
1299  int* pos /**< pointer to store the insertion position, or NULL */
1300  );
1301 
1302 /** insert a new element into four joint arrays of pointers/Reals/Reals/ints, sorted by first array in non-decreasing order */
1303 extern
1305  void** ptrarray, /**< pointer array where an element is to be inserted */
1306  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be inserted */
1307  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be inserted */
1308  int* intarray, /**< int array where an element is to be inserted */
1309  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1310  void* keyval, /**< key value of new element */
1311  SCIP_Real field1val, /**< additional value of new element */
1312  SCIP_Real field2val, /**< additional value of new element */
1313  int field3val, /**< additional value of new element */
1314  int* len, /**< pointer to length of arrays (will be increased by 1) */
1315  int* pos /**< pointer to store the insertion position, or NULL */
1316  );
1317 
1318 /** insert a new element into three joint arrays of pointers/Reals/Bools, sorted by first array in non-decreasing order */
1319 extern
1321  void** ptrarray, /**< pointer array where an element is to be inserted */
1322  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1323  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
1324  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1325  void* keyval, /**< key value of new element */
1326  SCIP_Real field1val, /**< additional value of new element */
1327  SCIP_Bool field2val, /**< additional value of new element */
1328  int* len, /**< pointer to length of arrays (will be increased by 1) */
1329  int* pos /**< pointer to store the insertion position, or NULL */
1330  );
1331 
1332 /** insert a new element into three joint arrays of pointers/pointers/Ints, sorted by first array in non-decreasing order */
1333 extern
1335  void** ptrarray1, /**< first pointer array where an element is to be inserted */
1336  void** ptrarray2, /**< second pointer array where an element is to be inserted */
1337  int* intarray, /**< int array where an element is to be inserted */
1338  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1339  void* keyval, /**< key value of new element */
1340  void* field1val, /**< additional value of new element */
1341  int field2val, /**< additional value of new element */
1342  int* len, /**< pointer to length of arrays (will be increased by 1) */
1343  int* pos /**< pointer to store the insertion position, or NULL */
1344  );
1345 
1346 /** insert a new element into three joint arrays of pointers/pointers/Reals, sorted by first array in non-decreasing order */
1347 extern
1349  void** ptrarray1, /**< first pointer array where an element is to be inserted */
1350  void** ptrarray2, /**< second pointer array where an element is to be inserted */
1351  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1352  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1353  void* keyval, /**< key value of new element */
1354  void* field1val, /**< additional value of new element */
1355  SCIP_Real field2val, /**< additional value of new element */
1356  int* len, /**< pointer to length of arrays (will be increased by 1) */
1357  int* pos /**< pointer to store the insertion position, or NULL */
1358  );
1359 
1360 /** insert a new element into four joint arrays of pointers/pointers/ints/ints, sorted by first array in non-decreasing order */
1361 extern
1363  void** ptrarray1, /**< first pointer array where an element is to be inserted */
1364  void** ptrarray2, /**< second pointer array where an element is to be inserted */
1365  int* intarray1, /**< first int array where an element is to be inserted */
1366  int* intarray2, /**< second int array where an element is to be inserted */
1367  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1368  void* keyval, /**< key value of new element */
1369  void* field1val, /**< additional value of new element */
1370  int field2val, /**< additional value of new element */
1371  int field3val, /**< additional value of new element */
1372  int* len, /**< pointer to length of arrays (will be increased by 1) */
1373  int* pos /**< pointer to store the insertion position, or NULL */
1374  );
1375 
1376 /** insert a new element into four joint arrays of pointers/Reals/ints/ints, sorted by first array in non-decreasing order */
1377 extern
1379  void** ptrarray, /**< pointer array where an element is to be inserted */
1380  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1381  int* intarray1, /**< first int array where an element is to be inserted */
1382  int* intarray2, /**< second int array where an element is to be inserted */
1383  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1384  void* keyval, /**< key value of new element */
1385  SCIP_Real field1val, /**< additional value of new element */
1386  int field2val, /**< additional value of new element */
1387  int field3val, /**< additional value of new element */
1388  int* len, /**< pointer to length of arrays (will be increased by 1) */
1389  int* pos /**< pointer to store the insertion position, or NULL */
1390  );
1391 
1392 /** insert a new element into four joint arrays of pointer/pointer/Reals/ints, sorted by first array in non-decreasing order */
1393 extern
1395  void** ptrarray1, /**< first pointer array where an element is to be inserted */
1396  void** ptrarray2, /**< second pointer array where an element is to be inserted */
1397  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1398  int* intarray, /**< int array where an element is to be inserted */
1399  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1400  void* keyval, /**< key value of new element */
1401  void* field1val, /**< additional value of new element */
1402  SCIP_Real field2val, /**< additional value of new element */
1403  int field3val, /**< additional value of new element */
1404  int* len, /**< pointer to length of arrays (will be increased by 1) */
1405  int* pos /**< pointer to store the insertion position, or NULL */
1406  );
1407 
1408 /** insert a new element into four joint arrays of pointer/pointer/Reals/bools, sorted by first array in non-decreasing order */
1409 extern
1411  void** ptrarray1, /**< first pointer array where an element is to be inserted */
1412  void** ptrarray2, /**< second pointer array where an element is to be inserted */
1413  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1414  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
1415  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1416  void* keyval, /**< key value of new element */
1417  void* field1val, /**< additional value of new element */
1418  SCIP_Real field2val, /**< additional value of new element */
1419  SCIP_Bool field3val, /**< additional value of new element */
1420  int* len, /**< pointer to length of arrays (will be increased by 1) */
1421  int* pos /**< pointer to store the insertion position, or NULL */
1422  );
1423 
1424 /** insert a new element into four joint arrays of pointer/pointer/Longs/ints, sorted by first array in non-decreasing order */
1425 extern
1427  void** ptrarray1, /**< first pointer array where an element is to be inserted */
1428  void** ptrarray2, /**< second pointer array where an element is to be inserted */
1429  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
1430  int* intarray, /**< int array to be sorted */
1431  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1432  void* keyval, /**< key value of new element */
1433  void* field1val, /**< additional value of new element */
1434  SCIP_Longint field2val, /**< additional value of new element */
1435  int field3val, /**< additional value of new element */
1436  int* len, /**< pointer to length of arrays (will be increased by 1) */
1437  int* pos /**< pointer to store the insertion position, or NULL */
1438  );
1439 
1440 /** insert a new element into five joint arrays of pointer/pointer/Longs/ints/ints, sorted by first array in non-decreasing order */
1441 extern
1443  void** ptrarray1, /**< first pointer array where an element is to be inserted */
1444  void** ptrarray2, /**< second pointer array where an element is to be inserted */
1445  SCIP_Longint* longarray, /**< SCIP_Longint where an element is to be inserted */
1446  int* intarray1, /**< first int array where an element is to be inserted */
1447  int* intarray2, /**< second int array where an element is to be inserted */
1448  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1449  void* keyval, /**< key value of new element */
1450  void* field1val, /**< additional value of new element */
1451  SCIP_Longint field2val, /**< additional value of new element */
1452  int field3val, /**< additional value of new element */
1453  int field4val, /**< additional value of new element */
1454  int* len, /**< pointer to length of arrays (will be increased by 1) */
1455  int* pos /**< pointer to store the insertion position, or NULL */
1456  );
1457 
1458 /** insert a new element into three joint arrays of Reals/ints/ints, sorted by first array in non-decreasing order */
1459 extern
1461  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1462  int* intarray1, /**< first int array where an element is to be inserted */
1463  int* intarray2, /**< second int array where an element is to be inserted */
1464  SCIP_Real keyval, /**< key value of new element */
1465  int field2val, /**< additional value of new element */
1466  int field3val, /**< additional value of new element */
1467  int* len, /**< pointer to length of arrays (will be increased by 1) */
1468  int* pos /**< pointer to store the insertion position, or NULL */
1469  );
1470 
1471 /** insert a new element into three joint arrays of Reals/Bools/pointers, sorted by first array in non-decreasing order */
1472 extern
1474  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
1475  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
1476  void** ptrarray, /**< pointer array to be permuted in the same way */
1477  SCIP_Real keyval, /**< key value of new element */
1478  SCIP_Bool field1val, /**< additional value of new element */
1479  void* field2val, /**< additional value of new element */
1480  int* len, /**< pointer to length of arrays (will be increased by 1) */
1481  int* pos /**< pointer to store the insertion position, or NULL */
1482  );
1483 
1484 /** insert a new element into two joint arrays of Reals/pointers, sorted by first array in non-decreasing order */
1485 extern
1487  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1488  void** ptrarray, /**< pointer array where an element is to be inserted */
1489  SCIP_Real keyval, /**< key value of new element */
1490  void* field1val, /**< additional value of new element */
1491  int* len, /**< pointer to length of arrays (will be increased by 1) */
1492  int* pos /**< pointer to store the insertion position, or NULL */
1493  );
1494 
1495 /** insert a new element into an arrays of Reals, sorted in non-decreasing order */
1496 extern
1498  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1499  SCIP_Real keyval, /**< key value of new element */
1500  int* len, /**< pointer to length of arrays (will be increased by 1) */
1501  int* pos /**< pointer to store the insertion position, or NULL */
1502  );
1503 
1504 /** insert a new element into two joint arrays of Reals/ints, sorted by first array in non-decreasing order */
1505 extern
1507  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1508  int* intarray, /**< int array where an element is to be inserted */
1509  SCIP_Real keyval, /**< key value of new element */
1510  int field1val, /**< additional value of new element */
1511  int* len, /**< pointer to length of arrays (will be increased by 1) */
1512  int* pos /**< pointer to store the insertion position, or NULL */
1513  );
1514 
1515 /** insert a new element into three joint arrays of Reals/ints/Longs, sorted by first array in non-decreasing order */
1516 extern
1518  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
1519  int* intarray, /**< int array to be permuted in the same way */
1520  SCIP_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
1521  SCIP_Real keyval, /**< key value of new element */
1522  int field1val, /**< additional value of new element */
1523  SCIP_Longint field2val, /**< additional value of new element */
1524  int* len, /**< pointer to length of arrays (will be increased by 1) */
1525  int* pos /**< pointer to store the insertion position, or NULL */
1526  );
1527 
1528 /** insert a new element into three joint arrays of Reals/ints/Pointer, sorted by first array in non-decreasing order */
1529 extern
1531  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1532  int* intarray, /**< int array where an element is to be inserted */
1533  void** ptrarray, /**< pointer array where an element is to be inserted */
1534  SCIP_Real keyval, /**< key value of new element */
1535  int field1val, /**< additional value of new element */
1536  void* field2val, /**< additional value of new element */
1537  int* len, /**< pointer to length of arrays (will be increased by 1) */
1538  int* pos /**< pointer to store the insertion position, or NULL */
1539  );
1540 
1541 /** insert a new element into three joint arrays of Reals/Reals/Pointer, sorted by first array in non-decreasing order */
1542 extern
1544  SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be inserted */
1545  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
1546  void** ptrarray, /**< pointer array where an element is to be inserted */
1547  SCIP_Real keyval, /**< key value of new element */
1548  SCIP_Real field1val, /**< additional value of new element */
1549  void* field2val, /**< 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 four joint arrays of Reals/pointers/pointers/ints, sorted by first array in non-decreasing order */
1555 extern
1557  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1558  void** ptrarray1, /**< pointer array where an element is to be inserted */
1559  void** ptrarray2, /**< pointer array where an element is to be inserted */
1560  int* intarray, /**< int array where an element is to be inserted */
1561  SCIP_Real keyval, /**< key value of new element */
1562  void* field1val, /**< additional value of new element */
1563  void* field2val, /**< additional value of new element */
1564  int intval, /**< additional value of new element */
1565  int* len, /**< pointer to length of arrays (will be increased by 1) */
1566  int* pos /**< pointer to store the insertion position, or NULL */
1567  );
1568 
1569 /** insert a new element into five joint arrays of Reals/pointers/pointers/ints/ints, sorted by first array in non-decreasing order */
1570 extern
1572  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1573  void** ptrarray1, /**< pointer array where an element is to be inserted */
1574  void** ptrarray2, /**< pointer array where an element is to be inserted */
1575  int* intarray1, /**< int array where an element is to be inserted */
1576  int* intarray2, /**< int array where an element is to be inserted */
1577  SCIP_Real keyval, /**< key value of new element */
1578  void* field1val, /**< additional value of new element */
1579  void* field2val, /**< additional value of new element */
1580  int intval1, /**< additional value of new element */
1581  int intval2, /**< additional value of new element */
1582  int* len, /**< pointer to length of arrays (will be increased by 1) */
1583  int* pos /**< pointer to store the insertion position, or NULL */
1584  );
1585 
1586 /** insert a new element into four joint arrays of Reals/Long/Reals/ints, sorted by first array in non-decreasing order */
1587 extern
1589  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be inserted */
1590  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
1591  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be inserted */
1592  int* intarray, /**< int array where an element is to be inserted */
1593  SCIP_Real keyval, /**< key value of new element */
1594  SCIP_Longint field1val, /**< additional value of new element */
1595  SCIP_Real field2val, /**< additional value of new element */
1596  int field3val, /**< additional value of new element */
1597  int* len, /**< pointer to length of arrays (will be increased by 1) */
1598  int* pos /**< pointer to store the insertion position, or NULL */
1599  );
1600 
1601 /** insert a new element into four joint arrays of Reals/Reals/ints/ints, sorted by first array in non-decreasing order */
1602 extern
1604  SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be inserted */
1605  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
1606  int* intarray1, /**< first int array where an element is to be inserted */
1607  int* intarray2, /**< second int array where an element is to be inserted */
1608  SCIP_Real keyval, /**< key value of new element */
1609  SCIP_Real field1val, /**< additional value of new element */
1610  int field2val, /**< additional value of new element */
1611  int field3val, /**< additional value of new element */
1612  int* len, /**< pointer to length of arrays (will be increased by 1) */
1613  int* pos /**< pointer to store the insertion position, or NULL */
1614  );
1615 
1616 /** insert a new element into four joint arrays of Reals/Reals/Reals/ints, sorted by first array in non-decreasing order */
1617 extern
1619  SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be inserted */
1620  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
1621  SCIP_Real* realarray3, /**< third SCIP_Real array where an element is to be inserted */
1622  int* intarray, /**< int array where an element is to be inserted */
1623  SCIP_Real keyval, /**< key value of new element */
1624  SCIP_Real field1val, /**< additional value of new element */
1625  SCIP_Real field2val, /**< additional value of new element */
1626  int field3val, /**< additional value of new element */
1627  int* len, /**< pointer to length of arrays (will be increased by 1) */
1628  int* pos /**< pointer to store the insertion position, or NULL */
1629  );
1630 
1631 /** insert a new element into four joint arrays of Reals/Reals/Reals/pointers, sorted by first array in non-decreasing order */
1632 extern
1634  SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be inserted */
1635  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
1636  SCIP_Real* realarray3, /**< third SCIP_Real array where an element is to be inserted */
1637  void** ptrarray, /**< pointer array where an element is to be inserted */
1638  SCIP_Real keyval, /**< key value of new element */
1639  SCIP_Real field1val, /**< additional value of new element */
1640  SCIP_Real field2val, /**< additional value of new element */
1641  void* field3val, /**< additional value of new element */
1642  int* len, /**< pointer to length of arrays (will be increased by 1) */
1643  int* pos /**< pointer to store the insertion position, or NULL */
1644  );
1645 
1646 /** insert a new element into five joint arrays of Reals/Reals/Reals/Bools/pointers, sorted by first array in non-decreasing order */
1647 extern
1649  SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be inserted */
1650  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
1651  SCIP_Real* realarray3, /**< third SCIP_Real array where an element is to be inserted */
1652  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
1653  void** ptrarray, /**< pointer array where an element is to be inserted */
1654  SCIP_Real keyval, /**< key value of new element */
1655  SCIP_Real field1val, /**< additional value of new element */
1656  SCIP_Real field2val, /**< additional value of new element */
1657  SCIP_Bool field3val, /**< additional value of new element */
1658  void* field4val, /**< additional value of new element */
1659  int* len, /**< pointer to length of arrays (will be increased by 1) */
1660  int* pos /**< pointer to store the insertion position, or NULL */
1661  );
1662 
1663 /** insert a new element into six joint arrays of Reals/Reals/Reals/Bools/Bools/pointers, sorted by first array in non-decreasing order */
1664 extern
1666  SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be inserted */
1667  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
1668  SCIP_Real* realarray3, /**< third SCIP_Real array where an element is to be inserted */
1669  SCIP_Bool* boolarray1, /**< SCIP_Bool array where an element is to be inserted */
1670  SCIP_Bool* boolarray2, /**< SCIP_Bool array where an element is to be inserted */
1671  void** ptrarray, /**< pointer array where an element is to be inserted */
1672  SCIP_Real keyval, /**< key value of new element */
1673  SCIP_Real field1val, /**< additional value of new element */
1674  SCIP_Real field2val, /**< additional value of new element */
1675  SCIP_Bool field3val, /**< additional value of new element */
1676  SCIP_Bool field4val, /**< additional value of new element */
1677  void* field5val, /**< additional value of new element */
1678  int* len, /**< pointer to length of arrays (will be increased by 1) */
1679  int* pos /**< pointer to store the insertion position, or NULL */
1680  );
1681 
1682 /** insert a new element into an array of ints in non-decreasing order */
1683 extern
1685  int* intarray, /**< int array where an element is to be inserted */
1686  int keyval, /**< key value of new element */
1687  int* len, /**< pointer to length of arrays (will be increased by 1) */
1688  int* pos /**< pointer to store the insertion position, or NULL */
1689  );
1690 
1691 /** insert a new element into two joint arrays of ints/ints, sorted by first array in non-decreasing order */
1692 extern
1694  int* intarray1, /**< int array where an element is to be inserted */
1695  int* intarray2, /**< second int array where an element is to be inserted */
1696  int keyval, /**< key value of new element */
1697  int field1val, /**< 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 two joint arrays of ints/pointers, sorted by first array in non-decreasing order */
1703 extern
1705  int* intarray, /**< int array where an element is to be inserted */
1706  void** ptrarray, /**< pointer array where an element is to be inserted */
1707  int keyval, /**< key value of new element */
1708  void* field1val, /**< additional value of new element */
1709  int* len, /**< pointer to length of arrays (will be increased by 1) */
1710  int* pos /**< pointer to store the insertion position, or NULL */
1711  );
1712 
1713 /** insert a new element into two joint arrays of ints/reals, sorted by first array in non-decreasing order */
1714 extern
1716  int* intarray, /**< int array where an element is to be inserted */
1717  SCIP_Real* realarray, /**< real array where an element is to be inserted */
1718  int keyval, /**< key value of new element */
1719  SCIP_Real field1val, /**< additional value of new element */
1720  int* len, /**< pointer to length of arrays (will be increased by 1) */
1721  int* pos /**< pointer to store the insertion position, or NULL */
1722  );
1723 
1724 /** insert a new element into three joint arrays of ints/ints/ints, sorted by first array in non-decreasing order */
1725 extern
1727  int* intarray1, /**< int array where an element is to be inserted */
1728  int* intarray2, /**< second int array where an element is to be inserted */
1729  int* intarray3, /**< third int array where an element is to be inserted */
1730  int keyval, /**< key value of new element */
1731  int field1val, /**< additional value of new element */
1732  int field2val, /**< additional value of new element */
1733  int* len, /**< pointer to length of arrays (will be increased by 1) */
1734  int* pos /**< pointer to store the insertion position, or NULL */
1735  );
1736 
1737 /** insert a new element into three joint arrays of ints/ints/SCIP_Longint, sorted by first array in non-decreasing order */
1738 extern
1740  int* intarray1, /**< int array where an element is to be inserted */
1741  int* intarray2, /**< second int array where an element is to be inserted */
1742  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
1743  int keyval, /**< key value of new element */
1744  int field1val, /**< additional value of new element */
1745  SCIP_Longint field2val, /**< additional value of new element */
1746  int* len, /**< pointer to length of arrays (will be increased by 1) */
1747  int* pos /**< pointer to store the insertion position, or NULL */
1748  );
1749 
1750 /** insert a new element into three joint arrays of ints/SCIP_Real/SCIP_Longint, sorted by first array in non-decreasing order */
1751 extern
1753  int* intarray, /**< int array where an element is to be inserted */
1754  SCIP_Real* realarray, /**< SCIP_Real where an element is to be inserted */
1755  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
1756  int keyval, /**< key value of new element */
1757  SCIP_Real field1val, /**< additional value of new element */
1758  SCIP_Longint field2val, /**< 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/pointers, sorted by first array in non-decreasing order */
1764 extern
1766  int* intarray1, /**< first int array where an element is to be inserted */
1767  int* intarray2, /**< second int array where an element is to be inserted */
1768  void** ptrarray, /**< pointer 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  void* 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/Reals, sorted by first array in non-decreasing order */
1777 extern
1779  int* intarray1, /**< first int array where an element is to be inserted */
1780  int* intarray2, /**< second int array where an element is to be inserted */
1781  SCIP_Real* realarray, /**< real 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_Real 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/pointers/Reals, sorted by first array in non-decreasing order */
1790 extern
1792  int* intarray, /**< int array where an element is to be inserted */
1793  void** ptrarray, /**< pointer array where an element is to be inserted */
1794  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1795  int keyval, /**< key value of new element */
1796  void* field1val, /**< additional value of new element */
1797  SCIP_Real 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 four joint arrays of ints/ints/ints/pointers, sorted by first array in non-decreasing order */
1803 extern
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  int* intarray3, /**< second int array where an element is to be inserted */
1808  void** ptrarray, /**< pointer array where an element is to be inserted */
1809  int keyval, /**< key value of new element */
1810  int field1val, /**< additional value of new element */
1811  int field2val, /**< additional value of new element */
1812  void* field3val, /**< additional value of new element */
1813  int* len, /**< pointer to length of arrays (will be increased by 1) */
1814  int* pos /**< pointer to store the insertion position, or NULL */
1815  );
1816 
1817 /** insert a new element into four joint arrays of ints/ints/ints/reals, sorted by first array in non-decreasing order */
1818 extern
1820  int* intarray1, /**< first int array where an element is to be inserted */
1821  int* intarray2, /**< second int array where an element is to be inserted */
1822  int* intarray3, /**< second int array where an element is to be inserted */
1823  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1824  int keyval, /**< key value of new element */
1825  int field1val, /**< additional value of new element */
1826  int field2val, /**< additional value of new element */
1827  SCIP_Real field3val, /**< additional value of new element */
1828  int* len, /**< pointer to length of arrays (will be increased by 1) */
1829  int* pos /**< pointer to store the insertion position, or NULL */
1830  );
1831 
1832 /** insert a new element into four joint arrays of ints/pointers/ints/reals, sorted by first array in non-decreasing order */
1833 extern
1835  int* intarray1, /**< first int array where an element is to be inserted */
1836  void** ptrarray, /**< pointer array where an element is to be inserted */
1837  int* intarray2, /**< second int array where an element is to be inserted */
1838  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1839  int keyval, /**< key value of new element */
1840  void* field1val, /**< additional value of new element */
1841  int field2val, /**< additional value of new element */
1842  SCIP_Real field3val, /**< additional value of new element */
1843  int* len, /**< pointer to length of arrays (will be increased by 1) */
1844  int* pos /**< pointer to store the insertion position, or NULL */
1845  );
1846 
1847 /** insert a new element into an array of Longints, sorted in non-decreasing order */
1848 extern
1850  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
1851  SCIP_Longint keyval, /**< key 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 two joint arrays of Long/pointer, sorted by the first array in non-decreasing order */
1857 extern
1859  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
1860  void** ptrarray, /**< pointer array where an element is to be inserted */
1861  SCIP_Longint keyval, /**< key value of new element */
1862  void* field1val, /**< additional value of new element */
1863  int* len, /**< pointer to length of arrays (will be increased by 1) */
1864  int* pos /**< pointer to store the insertion position, or NULL */
1865  );
1866 
1867 /** insert a new element into three joint arrays of Long/pointer/ints, sorted by the first array in non-decreasing order */
1868 extern
1870  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
1871  void** ptrarray, /**< pointer array where an element is to be inserted */
1872  int* intarray, /**< int array where an element is to be inserted */
1873  SCIP_Longint keyval, /**< key value of new element */
1874  void* field1val, /**< additional value of new element */
1875  int field2val, /**< additional value of new element */
1876  int* len, /**< pointer to length of arrays (will be increased by 1) */
1877  int* pos /**< pointer to store the insertion position, or NULL */
1878  );
1879 
1880 /** insert a new element into four joint arrays of Long/pointer/Real/Bool, sorted by the first array in non-decreasing order */
1881 extern
1883  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
1884  void** ptrarray, /**< pointer array where an element is to be inserted */
1885  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1886  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
1887  SCIP_Longint keyval, /**< key value of new element */
1888  void* field1val, /**< additional value of new element */
1889  SCIP_Real field2val, /**< additional value of new element */
1890  SCIP_Bool field3val, /**< additional 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 five joint arrays of Long/pointer/Real/Real/Bool, sorted by the first array in non-decreasing order */
1896 extern
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_Real* realarray, /**< first SCIP_Real array where an element is to be inserted */
1901  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
1902  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
1903  SCIP_Longint keyval, /**< key value of new element */
1904  void* field1val, /**< additional value of new element */
1905  SCIP_Real field2val, /**< additional value of new element */
1906  SCIP_Real field3val, /**< additional value of new element */
1907  SCIP_Bool field4val, /**< additional value of new element */
1908  int* len, /**< pointer to length of arrays (will be increased by 1) */
1909  int* pos /**< pointer to store the insertion position, or NULL */
1910  );
1911 
1912 /** insert a new element into six joint arrays of Long/pointer/Real/Real/int/Bool, sorted by the first array in non-decreasing order */
1913 extern
1915  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
1916  void** ptrarray, /**< pointer array where an element is to be inserted */
1917  SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be inserted */
1918  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
1919  int* intarray, /**< int array where an element is to be inserted */
1920  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
1921  SCIP_Longint keyval, /**< key value of new element */
1922  void* field1val, /**< additional value of new element */
1923  SCIP_Real field2val, /**< additional value of new element */
1924  SCIP_Real field3val, /**< additional value of new element */
1925  int field4val, /**< additional value of new element */
1926  SCIP_Bool field5val, /**< additional value of new element */
1927  int* len, /**< pointer to length of arrays (will be increased by 1) */
1928  int* pos /**< pointer to store the insertion position, or NULL */
1929  );
1930 
1931 /** insert a new element into four joint arrays of Long/pointer/pointer/ints, sorted by first array in non-decreasing order */
1932 extern
1934  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
1935  void** ptrarray1, /**< first pointer array where an element is to be inserted */
1936  void** ptrarray2, /**< second pointer array where an element is to be inserted */
1937  int* intarray, /**< int array where an element is to be inserted */
1938  SCIP_Longint keyval, /**< key value of new element */
1939  void* field1val, /**< additional value of new element */
1940  void* field2val, /**< additional value of new element */
1941  int field3val, /**< additional value of new element */
1942  int* len, /**< pointer to length of arrays (will be increased by 1) */
1943  int* pos /**< pointer to store the insertion position, or NULL */
1944  );
1945 
1946 /** insert a new element into five joint arrays of Long/pointer/pointer/ints/ints, sorted by first array in non-decreasing order */
1947 extern
1949  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
1950  void** ptrarray1, /**< first pointer array where an element is to be inserted */
1951  void** ptrarray2, /**< second pointer array where an element is to be inserted */
1952  int* intarray1, /**< first int array where an element is to be inserted */
1953  int* intarray2, /**< second int array where an element is to be inserted */
1954  SCIP_Longint keyval, /**< key value of new element */
1955  void* field1val, /**< additional value of new element */
1956  void* field2val, /**< additional value of new element */
1957  int field3val, /**< additional value of new element */
1958  int field4val, /**< additional value of new element */
1959  int* len, /**< pointer to length of arrays (will be increased by 1) */
1960  int* pos /**< pointer to store the insertion position, or NULL */
1961  );
1962 
1963 /** insert a new element into five joint arrays of Long/pointer/pointer/Bool/ints, sorted by first array in non-decreasing order */
1964 extern
1966  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
1967  void** ptrarray1, /**< first pointer array where an element is to be inserted */
1968  void** ptrarray2, /**< second pointer array where an element is to be inserted */
1969  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
1970  int* intarray, /**< int array to be sorted */
1971  SCIP_Longint keyval, /**< key value of new element */
1972  void* field1val, /**< additional value of new element */
1973  void* field2val, /**< additional value of new element */
1974  SCIP_Bool field3val, /**< additional value of new element */
1975  int field4val, /**< additional value of new element */
1976  int* len, /**< pointer to length of arrays (will be increased by 1) */
1977  int* pos /**< pointer to store the insertion position, or NULL */
1978  );
1979 
1980 /** insert a new element into five joint arrays of pointer/ints/ints/Bool/Bool, sorted by first array in non-decreasing order */
1981 extern
1983  void** ptrarray, /**< pointer array to be sorted */
1984  int* intarray1, /**< first int array to be permuted in the same way */
1985  int* intarray2, /**< second int array to be permuted in the same way */
1986  SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
1987  SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
1988  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1989  void* keyval, /**< key value of new element */
1990  int field1val, /**< additional value of new element */
1991  int field2val, /**< additional value of new element */
1992  SCIP_Bool field3val, /**< additional value of new element */
1993  SCIP_Bool field4val, /**< additional value of new element */
1994  int* len, /**< pointer to length of arrays (will be increased by 1) */
1995  int* pos /**< pointer to store the insertion position, or NULL */
1996  );
1997 
1998 /** insert a new element into six joint arrays of ints/pointer/ints/ints/Bool/Bool, sorted by first array in non-decreasing order */
1999 extern
2001  int* intarray1, /**< int array to be sorted */
2002  void** ptrarray, /**< pointer array to be permuted in the same way */
2003  int* intarray2, /**< second int array to be permuted in the same way */
2004  int* intarray3, /**< thrid int array to be permuted in the same way */
2005  SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
2006  SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
2007  int keyval, /**< key value of new element */
2008  void* field1val, /**< additional value of new element */
2009  int field2val, /**< additional value of new element */
2010  int field3val, /**< additional value of new element */
2011  SCIP_Bool field4val, /**< additional value of new element */
2012  SCIP_Bool field5val, /**< additional value of new element */
2013  int* len, /**< pointer to length of arrays (will be increased by 1) */
2014  int* pos /**< pointer to store the insertion position, or NULL */
2015  );
2016 
2017 
2018 /* downwards insertion */
2019 
2020 /** insert a new element into an index array in non-increasing order */
2021 extern
2023  int* indarray, /**< pointer to the index array where an element is to be inserted */
2024  SCIP_DECL_SORTINDCOMP((*indcomp)), /**< data element comparator */
2025  void* dataptr, /**< pointer to data field that is given to the external compare method */
2026  int keyval, /**< key value of new element */
2027  int* len, /**< pointer to length of arrays (will be increased by 1) */
2028  int* pos /**< pointer to store the insertion position, or NULL */
2029  );
2030 
2031 /** insert a new element into an array of pointers in non-increasing order */
2032 extern
2034  void** ptrarray, /**< pointer array where an element is to be inserted */
2035  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2036  void* keyval, /**< key value of new element */
2037  int* len, /**< pointer to length of arrays (will be increased by 1) */
2038  int* pos /**< pointer to store the insertion position, or NULL */
2039  );
2040 
2041 /** insert a new element into two joint arrays of pointers/pointers, sorted by first array in non-increasing order */
2042 extern
2044  void** ptrarray1, /**< first pointer array where an element is to be inserted */
2045  void** ptrarray2, /**< second pointer array where an element is to be inserted */
2046  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2047  void* keyval, /**< key value of new element */
2048  void* field1val, /**< additional value of new element */
2049  int* len, /**< pointer to length of arrays (will be increased by 1) */
2050  int* pos /**< pointer to store the insertion position, or NULL */
2051  );
2052 
2053 /** insert a new element into two joint arrays of pointers/Reals, sorted by first array in non-increasing order */
2054 extern
2056  void** ptrarray, /**< pointer array where an element is to be inserted */
2057  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2058  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2059  void* keyval, /**< key value of new element */
2060  SCIP_Real field1val, /**< additional value of new element */
2061  int* len, /**< pointer to length of arrays (will be increased by 1) */
2062  int* pos /**< pointer to store the insertion position, or NULL */
2063  );
2064 
2065 /** insert a new element into two joint arrays of pointers/ints, sorted by first array in non-increasing order */
2066 extern
2068  void** ptrarray, /**< pointer array where an element is to be inserted */
2069  int* intarray, /**< int array where an element is to be inserted */
2070  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2071  void* keyval, /**< key value of new element */
2072  int field1val, /**< additional value of new element */
2073  int* len, /**< pointer to length of arrays (will be increased by 1) */
2074  int* pos /**< pointer to store the insertion position, or NULL */
2075  );
2076 
2077 /** insert a new element into two joint arrays of pointers/Bools, sorted by first array in non-increasing order */
2078 extern
2080  void** ptrarray, /**< pointer array where an element is to be inserted */
2081  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
2082  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2083  void* keyval, /**< key value of new element */
2084  SCIP_Bool field1val, /**< additional value of new element */
2085  int* len, /**< pointer to length of arrays (will be increased by 1) */
2086  int* pos /**< pointer to store the insertion position, or NULL */
2087  );
2088 
2089 /** insert a new element into three joint arrays of pointers/ints/ints, sorted by first array in non-increasing order */
2090 extern
2092  void** ptrarray, /**< pointer array where an element is to be inserted */
2093  int* intarray1, /**< first int array where an element is to be inserted */
2094  int* intarray2, /**< second int array where an element is to be inserted */
2095  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2096  void* keyval, /**< key value of new element */
2097  int field1val, /**< additional value of new element */
2098  int field2val, /**< additional value of new element */
2099  int* len, /**< pointer to length of arrays (will be increased by 1) */
2100  int* pos /**< pointer to store the insertion position, or NULL */
2101  );
2102 
2103 /** insert a new element into three joint arrays of pointers/Reals/ints, sorted by first array in non-increasing order */
2104 extern
2106  void** ptrarray, /**< pointer array where an element is to be inserted */
2107  SCIP_Real* realarray, /**< SCIP_Real 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  SCIP_Real field1val, /**< additional value of new element */
2112  int field2val, /**< additional value of new element */
2113  int* len, /**< pointer to length of arrays (will be increased by 1) */
2114  int* pos /**< pointer to store the insertion position, or NULL */
2115  );
2116 
2117 /** insert a new element into three joint arrays of pointers/Reals/Bools, sorted by first array in non-increasing order */
2118 extern
2120  void** ptrarray, /**< pointer array where an element is to be inserted */
2121  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2122  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
2123  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2124  void* keyval, /**< key value of new element */
2125  SCIP_Real field1val, /**< additional value of new element */
2126  SCIP_Bool field2val, /**< additional value of new element */
2127  int* len, /**< pointer to length of arrays (will be increased by 1) */
2128  int* pos /**< pointer to store the insertion position, or NULL */
2129  );
2130 
2131 /** insert a new element into three joint arrays of pointers/pointers/Ints, sorted by first array in non-increasing order */
2132 extern
2134  void** ptrarray1, /**< first pointer array where an element is to be inserted */
2135  void** ptrarray2, /**< second pointer array where an element is to be inserted */
2136  int* intarray, /**< int array where an element is to be inserted */
2137  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2138  void* keyval, /**< key value of new element */
2139  void* field1val, /**< additional value of new element */
2140  int field2val, /**< additional value of new element */
2141  int* len, /**< pointer to length of arrays (will be increased by 1) */
2142  int* pos /**< pointer to store the insertion position, or NULL */
2143  );
2144 
2145 /** insert a new element into three joint arrays of pointers/pointers/Reals, sorted by first array in non-increasing order */
2146 extern
2148  void** ptrarray1, /**< first pointer array where an element is to be inserted */
2149  void** ptrarray2, /**< second pointer array where an element is to be inserted */
2150  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2151  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2152  void* keyval, /**< key value of new element */
2153  void* field1val, /**< additional value of new element */
2154  SCIP_Real field2val, /**< additional value of new element */
2155  int* len, /**< pointer to length of arrays (will be increased by 1) */
2156  int* pos /**< pointer to store the insertion position, or NULL */
2157  );
2158 
2159 /** insert a new element into four joint arrays of pointers/pointers/ints/ints, sorted by first array in non-increasing order */
2160 extern
2162  void** ptrarray1, /**< first pointer array where an element is to be inserted */
2163  void** ptrarray2, /**< second pointer array where an element is to be inserted */
2164  int* intarray1, /**< first int array where an element is to be inserted */
2165  int* intarray2, /**< second int array where an element is to be inserted */
2166  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2167  void* keyval, /**< key value of new element */
2168  void* field1val, /**< additional value of new element */
2169  int field2val, /**< additional value of new element */
2170  int field3val, /**< additional value of new element */
2171  int* len, /**< pointer to length of arrays (will be increased by 1) */
2172  int* pos /**< pointer to store the insertion position, or NULL */
2173  );
2174 
2175 /** insert a new element into four joint arrays of pointers/Reals/ints/ints, sorted by first array in non-increasing order */
2176 extern
2178  void** ptrarray, /**< pointer array where an element is to be inserted */
2179  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2180  int* intarray1, /**< first int array where an element is to be inserted */
2181  int* intarray2, /**< second int array where an element is to be inserted */
2182  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2183  void* keyval, /**< key value of new element */
2184  SCIP_Real field1val, /**< additional value of new element */
2185  int field2val, /**< additional value of new element */
2186  int field3val, /**< additional value of new element */
2187  int* len, /**< pointer to length of arrays (will be increased by 1) */
2188  int* pos /**< pointer to store the insertion position, or NULL */
2189  );
2190 
2191 /** insert a new element into four joint arrays of pointer/pointer/Reals/ints, sorted by first array in non-increasing order */
2192 extern
2194  void** ptrarray1, /**< first pointer array where an element is to be inserted */
2195  void** ptrarray2, /**< second pointer array where an element is to be inserted */
2196  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2197  int* intarray, /**< int array where an element is to be inserted */
2198  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2199  void* keyval, /**< key value of new element */
2200  void* field1val, /**< additional value of new element */
2201  SCIP_Real field2val, /**< additional value of new element */
2202  int field3val, /**< additional value of new element */
2203  int* len, /**< pointer to length of arrays (will be increased by 1) */
2204  int* pos /**< pointer to store the insertion position, or NULL */
2205  );
2206 
2207 /** insert a new element into four joint arrays of pointer/pointer/Reals/bools, sorted by first array in non-increasing order */
2208 extern
2210  void** ptrarray1, /**< first pointer array where an element is to be inserted */
2211  void** ptrarray2, /**< second pointer array where an element is to be inserted */
2212  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2213  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
2214  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2215  void* keyval, /**< key value of new element */
2216  void* field1val, /**< additional value of new element */
2217  SCIP_Real field2val, /**< additional value of new element */
2218  SCIP_Bool field3val, /**< additional value of new element */
2219  int* len, /**< pointer to length of arrays (will be increased by 1) */
2220  int* pos /**< pointer to store the insertion position, or NULL */
2221  );
2222 
2223 
2224 /** insert a new element into four joint arrays of pointer/pointer/Longs/ints, sorted by first array in non-increasing order */
2225 extern
2227  void** ptrarray1, /**< first pointer array where an element is to be inserted */
2228  void** ptrarray2, /**< second pointer array where an element is to be inserted */
2229  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2230  int* intarray, /**< int array where an element is to be inserted */
2231  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2232  void* keyval, /**< key value of new element */
2233  void* field1val, /**< additional value of new element */
2234  SCIP_Longint field2val, /**< additional value of new element */
2235  int field3val, /**< additional value of new element */
2236  int* len, /**< pointer to length of arrays (will be increased by 1) */
2237  int* pos /**< pointer to store the insertion position, or NULL */
2238  );
2239 
2240 /** insert a new element into five joint arrays of pointer/pointer/Longs/ints/ints, sorted by first array in non-increasing order */
2241 extern
2243  void** ptrarray1, /**< first pointer array where an element is to be inserted */
2244  void** ptrarray2, /**< second pointer array where an element is to be inserted */
2245  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2246  int* intarray1, /**< first int array where an element is to be inserted */
2247  int* intarray2, /**< second int array where an element is to be inserted */
2248  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2249  void* keyval, /**< key value of new element */
2250  void* field1val, /**< additional value of new element */
2251  SCIP_Longint field2val, /**< additional value of new element */
2252  int field3val, /**< additional value of new element */
2253  int field4val, /**< additional value of new element */
2254  int* len, /**< pointer to length of arrays (will be increased by 1) */
2255  int* pos /**< pointer to store the insertion position, or NULL */
2256  );
2257 
2258 /** insert a new element into an array of Reals, sorted in non-increasing order */
2259 extern
2261  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2262  SCIP_Real keyval, /**< key value of new element */
2263  int* len, /**< pointer to length of arrays (will be increased by 1) */
2264  int* pos /**< pointer to store the insertion position, or NULL */
2265  );
2266 
2267 /** insert a new element into three joint arrays of Reals/Bools/pointers, sorted by first array in non-increasing order */
2268 extern
2270  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
2271  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
2272  void** ptrarray, /**< pointer array to be permuted in the same way */
2273  SCIP_Real keyval, /**< key value of new element */
2274  SCIP_Bool field1val, /**< additional value of new element */
2275  void* field2val, /**< additional value of new element */
2276  int* len, /**< pointer to length of arrays (will be increased by 1) */
2277  int* pos /**< pointer to store the insertion position, or NULL */
2278  );
2279 
2280 /** insert a new element into two joint arrays of Reals/pointers, sorted by first array in non-increasing order */
2281 extern
2283  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2284  void** ptrarray, /**< pointer array where an element is to be inserted */
2285  SCIP_Real keyval, /**< key value of new element */
2286  void* field1val, /**< additional value of new element */
2287  int* len, /**< pointer to length of arrays (will be increased by 1) */
2288  int* pos /**< pointer to store the insertion position, or NULL */
2289  );
2290 
2291 /** insert a new element into three joint arrays of Reals/pointers, sorted by first array in non-increasing order */
2292 extern
2294  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2295  void** ptrarray1, /**< first pointer array where an element is to be inserted */
2296  void** ptrarray2, /**< second pointer array where an element is to be inserted */
2297  SCIP_Real keyval, /**< key value of new element */
2298  void* field1val, /**< additional value of new element */
2299  void* field2val, /**< additional value of new element */
2300  int* len, /**< pointer to length of arrays (will be increased by 1) */
2301  int* pos /**< pointer to store the insertion position, or NULL */
2302  );
2303 
2304 /** insert a new element into two joint arrays of Reals/ints, sorted by first array in non-increasing order */
2305 extern
2307  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2308  int* intarray, /**< int array where an element is to be inserted */
2309  SCIP_Real keyval, /**< key value of new element */
2310  int field1val, /**< additional value of new element */
2311  int* len, /**< pointer to length of arrays (will be increased by 1) */
2312  int* pos /**< pointer to store the insertion position, or NULL */
2313  );
2314 
2315 /** insert a new element into three joint arrays of Reals/ints/ints, sorted by first array in non-increasing order */
2316 extern
2318  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2319  int* intarray1, /**< int array where an element is to be inserted */
2320  int* intarray2, /**< int array where an element is to be inserted */
2321  SCIP_Real keyval, /**< key value of new element */
2322  int field1val, /**< additional value of new element */
2323  int field2val, /**< additional value of new element */
2324  int* len, /**< pointer to length of arrays (will be increased by 1) */
2325  int* pos /**< pointer to store the insertion position, or NULL */
2326  );
2327 
2328 /** insert a new element into three joint arrays of Reals/Reals/ints, sorted by first array in non-increasing order */
2329 extern
2331  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2332  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be inserted */
2333  int* intarray, /**< int array where an element is to be inserted */
2334  SCIP_Real keyval, /**< key value of new element */
2335  SCIP_Real field1val, /**< additional value of new element */
2336  int field2val, /**< additional value of new element */
2337  int* len, /**< pointer to length of arrays (will be increased by 1) */
2338  int* pos /**< pointer to store the insertion position, or NULL */
2339  );
2340 
2341 /** insert a new element into three joint arrays of Reals/ints/Longs, sorted by first array in non-increasing order */
2342 extern
2344  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
2345  int* intarray, /**< int array to be permuted in the same way */
2346  SCIP_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
2347  SCIP_Real keyval, /**< key value of new element */
2348  int field1val, /**< additional value of new element */
2349  SCIP_Longint field2val, /**< 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/Pointer, sorted by first array in non-increasing order */
2355 extern
2357  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2358  int* intarray, /**< int array where an element is to be inserted */
2359  void** ptrarray, /**< pointer 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  void* 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 
2368 /** insert a new element into three joint arrays of Reals/Reals/Pointer, sorted by first array in non-increasing order */
2369 extern
2371  SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be inserted */
2372  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
2373  void** ptrarray, /**< pointer array where an element is to be inserted */
2374  SCIP_Real keyval, /**< key value of new element */
2375  SCIP_Real field1val, /**< additional value of new element */
2376  void* field2val, /**< additional value of new element */
2377  int* len, /**< pointer to length of arrays (will be increased by 1) */
2378  int* pos /**< pointer to store the insertion position, or NULL */
2379  );
2380 
2381 /** insert a new element into three joint arrays of Reals/Reals/Pointer/Pointer, sorted by first array in non-increasing order */
2382 extern
2384  SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be inserted */
2385  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
2386  void** ptrarray1, /**< pointer array where an element is to be inserted */
2387  void** ptrarray2, /**< pointer array where an element is to be inserted */
2388  SCIP_Real keyval, /**< key value of new element */
2389  SCIP_Real field1val, /**< additional value of new element */
2390  void* field2val, /**< additional value of new element */
2391  void* field3val, /**< additional value of new element */
2392  int* len, /**< pointer to length of arrays (will be increased by 1) */
2393  int* pos /**< pointer to store the insertion position, or NULL */
2394  );
2395 
2396 /** insert a new element into four joint arrays of Reals/pointers/pointers/ints, sorted by first array in non-increasing order */
2397 extern
2399  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2400  void** ptrarray1, /**< pointer array where an element is to be inserted */
2401  void** ptrarray2, /**< pointer array where an element is to be inserted */
2402  int* intarray, /**< int array where an element is to be inserted */
2403  SCIP_Real keyval, /**< key value of new element */
2404  void* field1val, /**< additional value of new element */
2405  void* field2val, /**< additional value of new element */
2406  int intval, /**< additional value of new element */
2407  int* len, /**< pointer to length of arrays (will be increased by 1) */
2408  int* pos /**< pointer to store the insertion position, or NULL */
2409  );
2410 
2411 /** insert a new element into five joint arrays of Reals/pointers/pointers/ints/ints, sorted by first array in non-increasing order */
2412 extern
2414  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2415  void** ptrarray1, /**< pointer array where an element is to be inserted */
2416  void** ptrarray2, /**< pointer array where an element is to be inserted */
2417  int* intarray1, /**< int array where an element is to be inserted */
2418  int* intarray2, /**< int array where an element is to be inserted */
2419  SCIP_Real keyval, /**< key value of new element */
2420  void* field1val, /**< additional value of new element */
2421  void* field2val, /**< additional value of new element */
2422  int intval1, /**< additional value of new element */
2423  int intval2, /**< additional value of new element */
2424  int* len, /**< pointer to length of arrays (will be increased by 1) */
2425  int* pos /**< pointer to store the insertion position, or NULL */
2426  );
2427 
2428 /** insert a new element into four joint arrays of Reals/Longs/Reals/ints, sorted by first array in non-increasing order */
2429 extern
2431  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be inserted */
2432  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2433  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be inserted */
2434  int* intarray, /**< int array where an element is to be inserted */
2435  SCIP_Real keyval, /**< key value of new element */
2436  SCIP_Longint field1val, /**< additional value of new element */
2437  SCIP_Real field2val, /**< additional value of new element */
2438  int field3val, /**< additional value of new element */
2439  int* len, /**< pointer to length of arrays (will be increased by 1) */
2440  int* pos /**< pointer to store the insertion position, or NULL */
2441  );
2442 
2443 /** insert a new element into four joint arrays of Reals/Reals/ints/ints, sorted by first array in non-increasing order */
2444 extern
2446  SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be inserted */
2447  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
2448  int* intarray1, /**< first int array where an element is to be inserted */
2449  int* intarray2, /**< second int array where an element is to be inserted */
2450  SCIP_Real keyval, /**< key value of new element */
2451  SCIP_Real field1val, /**< additional value of new element */
2452  int field2val, /**< additional value of new element */
2453  int field3val, /**< additional value of new element */
2454  int* len, /**< pointer to length of arrays (will be increased by 1) */
2455  int* pos /**< pointer to store the insertion position, or NULL */
2456  );
2457 
2458 /** insert a new element into four joint arrays of Reals/Reals/Reals/ints, sorted by first array in non-increasing order */
2459 extern
2461  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be inserted */
2462  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be inserted */
2463  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be inserted */
2464  int* intarray, /**< int array where an element is to be inserted */
2465  SCIP_Real keyval, /**< key value of new element */
2466  SCIP_Real field1val, /**< additional value of new element */
2467  SCIP_Real field2val, /**< additional value of new element */
2468  int field3val, /**< additional value of new element */
2469  int* len, /**< pointer to length of arrays (will be increased by 1) */
2470  int* pos /**< pointer to store the insertion position, or NULL */
2471  );
2472 
2473 /** insert a new element into four joint arrays of Reals/Reals/Reals/pointers, sorted by first array in non-increasing order */
2474 extern
2476  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be inserted */
2477  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be inserted */
2478  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be inserted */
2479  void** ptrarray, /**< pointer array where an element is to be inserted */
2480  SCIP_Real keyval, /**< key value of new element */
2481  SCIP_Real field1val, /**< additional value of new element */
2482  SCIP_Real field2val, /**< additional value of new element */
2483  void* field3val, /**< additional value of new element */
2484  int* len, /**< pointer to length of arrays (will be increased by 1) */
2485  int* pos /**< pointer to store the insertion position, or NULL */
2486  );
2487 
2488 /** insert a new element into five joint arrays of Reals/Reals/Reals/Bools/pointers, sorted by first array in non-increasing order */
2489 extern
2491  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be inserted */
2492  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be inserted */
2493  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be inserted */
2494  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
2495  void** ptrarray, /**< pointer array where an element is to be inserted */
2496  SCIP_Real keyval, /**< key value of new element */
2497  SCIP_Real field1val, /**< additional value of new element */
2498  SCIP_Real field2val, /**< additional value of new element */
2499  SCIP_Bool field3val, /**< additional value of new element */
2500  void* field4val, /**< additional value of new element */
2501  int* len, /**< pointer to length of arrays (will be increased by 1) */
2502  int* pos /**< pointer to store the insertion position, or NULL */
2503  );
2504 
2505 /** insert a new element into six joint arrays of Reals/Reals/Reals/Bools/Bools/pointers, sorted by first array in non-increasing order */
2506 extern
2508  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be inserted */
2509  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be inserted */
2510  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be inserted */
2511  SCIP_Bool* boolarray1, /**< SCIP_Bool array where an element is to be inserted */
2512  SCIP_Bool* boolarray2, /**< SCIP_Bool array where an element is to be inserted */
2513  void** ptrarray, /**< pointer array where an element is to be inserted */
2514  SCIP_Real keyval, /**< key value of new element */
2515  SCIP_Real field1val, /**< additional value of new element */
2516  SCIP_Real field2val, /**< additional value of new element */
2517  SCIP_Bool field3val, /**< additional value of new element */
2518  SCIP_Bool field4val, /**< additional value of new element */
2519  void* field5val, /**< additional value of new element */
2520  int* len, /**< pointer to length of arrays (will be increased by 1) */
2521  int* pos /**< pointer to store the insertion position, or NULL */
2522  );
2523 
2524 /** insert a new element into an array of ints in non-increasing order */
2525 extern
2527  int* intarray, /**< int array where an element is to be inserted */
2528  int keyval, /**< key value of new element */
2529  int* len, /**< pointer to length of arrays (will be increased by 1) */
2530  int* pos /**< pointer to store the insertion position, or NULL */
2531  );
2532 
2533 /** insert a new element into two joint arrays of ints/ints, sorted by first array in non-increasing order */
2534 extern
2536  int* intarray1, /**< int array where an element is to be inserted */
2537  int* intarray2, /**< second int array where an element is to be inserted */
2538  int keyval, /**< key value of new element */
2539  int field1val, /**< 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 two joint arrays of ints/reals, sorted by first array in non-increasing order */
2545 extern
2547  int* intarray, /**< int array where an element is to be inserted */
2548  SCIP_Real* realarray, /**< real array where an element is to be inserted */
2549  int keyval, /**< key value of new element */
2550  SCIP_Real field1val, /**< additional value of new element */
2551  int* len, /**< pointer to length of arrays (will be increased by 1) */
2552  int* pos /**< pointer to store the insertion position, or NULL */
2553  );
2554 
2555 /** insert a new element into three joint arrays of ints/ints/ints, sorted by first array in non-increasing order */
2556 extern
2558  int* intarray1, /**< int array where an element is to be inserted */
2559  int* intarray2, /**< second int array where an element is to be inserted */
2560  int* intarray3, /**< third int array where an element is to be inserted */
2561  int keyval, /**< key value of new element */
2562  int field1val, /**< additional value of new element */
2563  int field2val, /**< additional value of new element */
2564  int* len, /**< pointer to length of arrays (will be increased by 1) */
2565  int* pos /**< pointer to store the insertion position, or NULL */
2566  );
2567 
2568 /** insert a new element into three joint arrays of ints/ints/SCIP_Longint, sorted by first array in non-increasing order */
2569 extern
2571  int* intarray1, /**< int array where an element is to be inserted */
2572  int* intarray2, /**< second int array where an element is to be inserted */
2573  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2574  int keyval, /**< key value of new element */
2575  int field1val, /**< additional value of new element */
2576  SCIP_Longint field2val, /**< additional value of new element */
2577  int* len, /**< pointer to length of arrays (will be increased by 1) */
2578  int* pos /**< pointer to store the insertion position, or NULL */
2579  );
2580 
2581 /** insert a new element into three joint arrays of ints/ints/pointers, sorted by first array in non-increasing order */
2582 extern
2584  int* intarray1, /**< int array where an element is to be inserted */
2585  int* intarray2, /**< second int array where an element is to be inserted */
2586  void** ptrarray, /**< pointer array where an element is to be inserted */
2587  int keyval, /**< key value of new element */
2588  int field1val, /**< additional value of new element */
2589  void* field2val, /**< 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/Reals, sorted by first array in non-increasing order */
2595 extern
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  SCIP_Real* realarray, /**< real 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  SCIP_Real 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 two joint arrays of ints/pointers, sorted by first array in non-increasing order */
2608 extern
2610  int* intarray, /**< int array where an element is to be inserted */
2611  void** ptrarray, /**< pointer array where an element is to be inserted */
2612  int keyval, /**< key value of new element */
2613  void* field1val, /**< additional value of new element */
2614  int* len, /**< pointer to length of arrays (will be increased by 1) */
2615  int* pos /**< pointer to store the insertion position, or NULL */
2616  );
2617 
2618 /** insert a new element into four joint arrays of ints/pointers/ints/Reals, sorted by first array in non-increasing order */
2619 extern
2621  int* intarray1, /**< int array where an element is to be inserted */
2622  int* intarray2, /**< int array where an element is to be inserted */
2623  int* intarray3, /**< int array where an element is to be inserted */
2624  void** ptrarray, /**< pointer array where an element is to be inserted */
2625  int keyval, /**< key value of new element */
2626  int field1val, /**< additional value of new element */
2627  int field2val, /**< additional value of new element */
2628  void* field3val, /**< 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 four joint arrays of ints/int/ints/reals, sorted by first array in non-increasing order */
2634 extern
2636  int* intarray1, /**< int array where an element is to be inserted */
2637  int* intarray2, /**< int array where an element is to be inserted */
2638  int* intarray3, /**< int array where an element is to be inserted */
2639  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2640  int keyval, /**< key value of new element */
2641  int field1val, /**< additional value of new element */
2642  int field2val, /**< additional value of new element */
2643  SCIP_Real field3val, /**< additional value of new element */
2644  int* len, /**< pointer to length of arrays (will be increased by 1) */
2645  int* pos /**< pointer to store the insertion position, or NULL */
2646  );
2647 
2648 /** insert a new element into four joint arrays of ints/pointers/ints/reals, sorted by first array in non-increasing order */
2649 extern
2651  int* intarray1, /**< int array where an element is to be inserted */
2652  void** ptrarray, /**< pointer array where an element is to be inserted */
2653  int* intarray2, /**< int array where an element is to be inserted */
2654  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2655  int keyval, /**< key value of new element */
2656  void* field1val, /**< additional value of new element */
2657  int field2val, /**< additional value of new element */
2658  SCIP_Real field3val, /**< additional value of new element */
2659  int* len, /**< pointer to length of arrays (will be increased by 1) */
2660  int* pos /**< pointer to store the insertion position, or NULL */
2661  );
2662 
2663 /** insert a new element into an array of Longints, sorted in non-increasing order */
2664 extern
2666  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2667  SCIP_Longint keyval, /**< key 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 two joint arrays of Long/pointer, sorted by the first array in non-increasing order */
2673 extern
2675  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2676  void** ptrarray, /**< pointer array where an element is to be inserted */
2677  SCIP_Longint keyval, /**< key value of new element */
2678  void* field1val, /**< additional value of new element */
2679  int* len, /**< pointer to length of arrays (will be increased by 1) */
2680  int* pos /**< pointer to store the insertion position, or NULL */
2681  );
2682 
2683 /** insert a new element into three joint arrays of Long/pointer/ints, sorted by the first array in non-increasing order */
2684 extern
2686  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2687  void** ptrarray, /**< pointer array where an element is to be inserted */
2688  int* intarray, /**< int array where an element is to be inserted */
2689  SCIP_Longint keyval, /**< key value of new element */
2690  void* field1val, /**< additional value of new element */
2691  int field2val, /**< additional value of new element */
2692  int* len, /**< pointer to length of arrays (will be increased by 1) */
2693  int* pos /**< pointer to store the insertion position, or NULL */
2694  );
2695 
2696 /** insert a new element into four joint arrays of Long/pointer/Real/Bool, sorted by the first array in non-increasing order */
2697 extern
2699  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2700  void** ptrarray, /**< pointer array where an element is to be inserted */
2701  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2702  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
2703  SCIP_Longint keyval, /**< key value of new element */
2704  void* field1val, /**< additional value of new element */
2705  SCIP_Real field2val, /**< additional value of new element */
2706  SCIP_Bool field3val, /**< additional 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 five joint arrays of Long/pointer/Real/Real/Bool, sorted by the first array in non-increasing order */
2712 extern
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_Real* realarray, /**< first SCIP_Real array where an element is to be inserted */
2717  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
2718  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
2719  SCIP_Longint keyval, /**< key value of new element */
2720  void* field1val, /**< additional value of new element */
2721  SCIP_Real field2val, /**< additional value of new element */
2722  SCIP_Real field3val, /**< additional value of new element */
2723  SCIP_Bool field4val, /**< additional value of new element */
2724  int* len, /**< pointer to length of arrays (will be increased by 1) */
2725  int* pos /**< pointer to store the insertion position, or NULL */
2726  );
2727 
2728 /** insert a new element into six joint arrays of Long/pointer/Real/Real/int/Bool, sorted by the first array in non-increasing order */
2729 extern
2731  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2732  void** ptrarray, /**< pointer array where an element is to be inserted */
2733  SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be inserted */
2734  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
2735  int* intarray, /**< int array where an element is to be inserted */
2736  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
2737  SCIP_Longint keyval, /**< key value of new element */
2738  void* field1val, /**< additional value of new element */
2739  SCIP_Real field2val, /**< additional value of new element */
2740  SCIP_Real field3val, /**< additional value of new element */
2741  int field4val, /**< additional value of new element */
2742  SCIP_Bool field5val, /**< additional value of new element */
2743  int* len, /**< pointer to length of arrays (will be increased by 1) */
2744  int* pos /**< pointer to store the insertion position, or NULL */
2745  );
2746 
2747 /** insert a new element into four joint arrays of Long/pointer/pointer/ints, sorted by first array in non-increasing order */
2748 extern
2750  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2751  void** ptrarray1, /**< first pointer array where an element is to be inserted */
2752  void** ptrarray2, /**< second pointer array where an element is to be inserted */
2753  int* intarray, /**< int array where an element is to be inserted */
2754  SCIP_Longint keyval, /**< key value of new element */
2755  void* field1val, /**< additional value of new element */
2756  void* field2val, /**< additional value of new element */
2757  int field3val, /**< additional value of new element */
2758  int* len, /**< pointer to length of arrays (will be increased by 1) */
2759  int* pos /**< pointer to store the insertion position, or NULL */
2760  );
2761 
2762 /** insert a new element into five joint arrays of Long/pointer/pointer/ints/ints, sorted by first array in non-increasing order */
2763 extern
2765  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2766  void** ptrarray1, /**< first pointer array where an element is to be inserted */
2767  void** ptrarray2, /**< second pointer array where an element is to be inserted */
2768  int* intarray1, /**< first int array where an element is to be inserted */
2769  int* intarray2, /**< second int array where an element is to be inserted */
2770  SCIP_Longint keyval, /**< key value of new element */
2771  void* field1val, /**< additional value of new element */
2772  void* field2val, /**< additional value of new element */
2773  int field3val, /**< additional value of new element */
2774  int field4val, /**< additional value of new element */
2775  int* len, /**< pointer to length of arrays (will be increased by 1) */
2776  int* pos /**< pointer to store the insertion position, or NULL */
2777  );
2778 
2779 /** insert a new element into five joint arrays of Long/pointer/pointer/Bool/ints, sorted by first array in non-increasing order */
2780 extern
2782  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2783  void** ptrarray1, /**< first pointer array where an element is to be inserted */
2784  void** ptrarray2, /**< second pointer array where an element is to be inserted */
2785  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
2786  int* intarray, /**< int array where an element is to be inserted */
2787  SCIP_Longint keyval, /**< key value of new element */
2788  void* field1val, /**< additional value of new element */
2789  void* field2val, /**< additional value of new element */
2790  SCIP_Bool field3val, /**< additional value of new element */
2791  int field4val, /**< additional value of new element */
2792  int* len, /**< pointer to length of arrays (will be increased by 1) */
2793  int* pos /**< pointer to store the insertion position, or NULL */
2794  );
2795 
2796 /** insert a new element into five joint arrays of pointer/ints/ints/Bool/Bool, sorted by first array in non-increasing order */
2797 extern
2799  void** ptrarray, /**< pointer array to be sorted */
2800  int* intarray1, /**< first int array to be permuted in the same way */
2801  int* intarray2, /**< second int array to be permuted in the same way */
2802  SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
2803  SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
2804  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2805  void* keyval, /**< key value of new element */
2806  int field1val, /**< additional value of new element */
2807  int field2val, /**< additional value of new element */
2808  SCIP_Bool field3val, /**< additional value of new element */
2809  SCIP_Bool field4val, /**< additional value of new element */
2810  int* len, /**< pointer to length of arrays (will be increased by 1) */
2811  int* pos /**< pointer to store the insertion position, or NULL */
2812  );
2813 
2814 /** insert a new element into six joint arrays of ints/pointer/ints/ints/Bool/Bool, sorted by first array in non-increased order */
2815 extern
2817  int* intarray1, /**< int array to be sorted */
2818  void** ptrarray, /**< pointer array to be permuted in the same way */
2819  int* intarray2, /**< second int array to be permuted in the same way */
2820  int* intarray3, /**< thrid int array to be permuted in the same way */
2821  SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
2822  SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
2823  int keyval, /**< key value of new element */
2824  void* field1val, /**< additional value of new element */
2825  int field2val, /**< additional value of new element */
2826  int field3val, /**< additional value of new element */
2827  SCIP_Bool field4val, /**< additional value of new element */
2828  SCIP_Bool field5val, /**< additional value of new element */
2829  int* len, /**< pointer to length of arrays (will be increased by 1) */
2830  int* pos /**< pointer to store the insertion position, or NULL */
2831  );
2832 
2833 /* upwards position deletion */
2834 
2835 /** delete the element at the given position from an index array in non-decreasing order */
2836 extern
2838  int* indarray, /**< pointer to the index array where an element is to be deleted */
2839  SCIP_DECL_SORTINDCOMP((*indcomp)), /**< data element comparator */
2840  void* dataptr, /**< pointer to data field that is given to the external compare method */
2841  int pos, /**< array position of element to be deleted */
2842  int* len /**< pointer to length of arrays (will be decreased by 1) */
2843  );
2844 
2845 /** delete the element at the given position from an array of pointers in non-decreasing order */
2846 extern
2848  void** ptrarray, /**< pointer array where an element is to be deleted */
2849  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2850  int pos, /**< array position of element to be deleted */
2851  int* len /**< pointer to length of arrays (will be decreased by 1) */
2852  );
2853 
2854 /** delete the element at the given position from two joint arrays of pointers/pointers, sorted by first array in non-decreasing order */
2855 extern
2857  void** ptrarray1, /**< first pointer array where an element is to be deleted */
2858  void** ptrarray2, /**< second pointer array where an element is to be deleted */
2859  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2860  int pos, /**< array position of element to be deleted */
2861  int* len /**< pointer to length of arrays (will be decreased by 1) */
2862  );
2863 
2864 /** delete the element at the given position from two joint arrays of pointers/Reals, sorted by first array in non-decreasing order */
2865 extern
2867  void** ptrarray, /**< pointer array where an element is to be deleted */
2868  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
2869  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2870  int pos, /**< array position of element to be deleted */
2871  int* len /**< pointer to length of arrays (will be decreased by 1) */
2872  );
2873 
2874 /** delete the element at the given position from two joint arrays of pointers/ints, sorted by first array in non-decreasing order */
2875 extern
2877  void** ptrarray, /**< pointer array where an element is to be deleted */
2878  int* intarray, /**< int array where an element is to be deleted */
2879  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
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 two joint arrays of pointers/Bools, sorted by first array in non-decreasing order */
2885 extern
2887  void** ptrarray, /**< pointer array where an element is to be inserted */
2888  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
2889  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2890  int pos, /**< array position of element to be deleted */
2891  int* len /**< pointer to length of arrays (will be increased by 1) */
2892  );
2893 
2894 /** delete the element at the given position from three joint arrays of pointers/ints/ints, sorted by first array in non-decreasing order */
2895 extern
2897  void** ptrarray, /**< pointer array where an element is to be deleted */
2898  int* intarray1, /**< first int array where an element is to be deleted */
2899  int* intarray2, /**< second int array where an element is to be deleted */
2900  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2901  int pos, /**< array position of element to be deleted */
2902  int* len /**< pointer to length of arrays (will be decreased by 1) */
2903  );
2904 
2905 /** delete the element at the given position from three joint arrays of pointers/Reals/ints, sorted by first array in non-decreasing order */
2906 extern
2908  void** ptrarray, /**< pointer array where an element is to be deleted */
2909  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
2910  int* intarray, /**< int array where an element is to be deleted */
2911  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2912  int pos, /**< array position of element to be deleted */
2913  int* len /**< pointer to length of arrays (will be decreased by 1) */
2914  );
2915 
2916 /** delete the element at the given position from four joint arrays of pointers/RealsReals//ints, sorted by first array in non-decreasing order */
2917 extern
2919  void** ptrarray, /**< pointer array where an element is to be deleted */
2920  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
2921  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
2922  int* intarray, /**< int array where an element is to be deleted */
2923  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2924  int pos, /**< array position of element to be deleted */
2925  int* len /**< pointer to length of arrays (will be decreased by 1) */
2926  );
2927 
2928 /** delete the element at the given position from three joint arrays of pointers/Reals/Bools, sorted by first array in non-decreasing order */
2929 extern
2931  void** ptrarray, /**< pointer array where an element is to be deleted */
2932  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
2933  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
2934  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2935  int pos, /**< array position of element to be deleted */
2936  int* len /**< pointer to length of arrays (will be decreased by 1) */
2937  );
2938 
2939 /** delete the element at the given position from three joint arrays of pointers/pointers/Ints, sorted by first array in non-decreasing order */
2940 extern
2942  void** ptrarray1, /**< first pointer array where an element is to be deleted */
2943  void** ptrarray2, /**< second pointer array where an element is to be deleted */
2944  int* intarray, /**< int array where an element is to be deleted */
2945  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2946  int pos, /**< array position of element to be deleted */
2947  int* len /**< pointer to length of arrays (will be decreased by 1) */
2948  );
2949 
2950 /** delete the element at the given position from three joint arrays of pointers/pointers/Reals, sorted by first array in non-decreasing order */
2951 extern
2953  void** ptrarray1, /**< first pointer array where an element is to be deleted */
2954  void** ptrarray2, /**< second pointer array where an element is to be deleted */
2955  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
2956  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2957  int pos, /**< array position of element to be deleted */
2958  int* len /**< pointer to length of arrays (will be decreased by 1) */
2959  );
2960 
2961 /** delete the element at the given position from four joint arrays of pointers/pointers/ints/ints, sorted by first array in non-decreasing order */
2962 extern
2964  void** ptrarray1, /**< first pointer array where an element is to be deleted */
2965  void** ptrarray2, /**< second pointer array where an element is to be deleted */
2966  int* intarray1, /**< first int array where an element is to be deleted */
2967  int* intarray2, /**< second array where an element is to be deleted */
2968  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2969  int pos, /**< array position of element to be deleted */
2970  int* len /**< pointer to length of arrays (will be decreased by 1) */
2971  );
2972 
2973 /** delete the element at the given position from four joint arrays of pointers/Reals/ints/ints, sorted by first array in non-decreasing order */
2974 extern
2976  void** ptrarray, /**< pointer array where an element is to be deleted */
2977  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
2978  int* intarray1, /**< first int array where an element is to be deleted */
2979  int* intarray2, /**< second int array where an element is to be deleted */
2980  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2981  int pos, /**< array position of element to be deleted */
2982  int* len /**< pointer to length of arrays (will be decreased by 1) */
2983  );
2984 
2985 /** deletes the element at the given position from four joint arrays of pointer/pointer/Reals/ints, sorted by first array in non-decreasing order */
2986 extern
2988  void** ptrarray1, /**< first pointer array where an element is to be deleted */
2989  void** ptrarray2, /**< second pointer array where an element is to be deleted */
2990  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
2991  int* intarray, /**< int array where an element is to be deleted */
2992  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2993  int pos, /**< array position of element to be deleted */
2994  int* len /**< pointer to length of arrays (will be decreased by 1) */
2995  );
2996 
2997 /** deletes the element at the given position from four joint arrays of pointer/pointer/Reals/bools, sorted by first array in non-decreasing order */
2998 extern
3000  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3001  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3002  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3003  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
3004  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3005  int pos, /**< array position of element to be deleted */
3006  int* len /**< pointer to length of arrays (will be decreased by 1) */
3007  );
3008 
3009 /** deletes the element at the given position from four joint arrays of pointer/pointer/Longs/ints, sorted by first array in non-decreasing order */
3010 extern
3012  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3013  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3014  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3015  int* intarray, /**< int array where an element is to be deleted */
3016  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3017  int pos, /**< array position of element to be deleted */
3018  int* len /**< pointer to length of arrays (will be decreased by 1) */
3019  );
3020 
3021 /** 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 */
3022 extern
3024  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3025  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3026  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3027  int* intarray1, /**< first int array where an element is to be deleted */
3028  int* intarray2, /**< second int array where an element is to be deleted */
3029  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3030  int pos, /**< array position of element to be deleted */
3031  int* len /**< pointer to length of arrays (will be decreased by 1) */
3032  );
3033 
3034 /** delete the element at the given position from three joint arrays of Reals/Bools/pointers, sorted by first array in non-decreasing order */
3035 extern
3037  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
3038  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
3039  void** ptrarray, /**< pointer array to be permuted in the same way */
3040  int pos, /**< array position of element to be deleted */
3041  int* len /**< pointer to length of arrays (will be decreased by 1) */
3042  );
3043 
3044 /** delete the element at the given position from two joint arrays of Reals/pointers, sorted by first array in non-decreasing order */
3045 extern
3047  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3048  void** ptrarray, /**< pointer array where an element is to be deleted */
3049  int pos, /**< array position of element to be deleted */
3050  int* len /**< pointer to length of arrays (will be decreased by 1) */
3051  );
3052 
3053 /** delete the element at the given position from an arrays of Reals, sorted in non-decreasing order */
3054 extern
3056  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
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 /** delete the element at the given position from two joint arrays of Reals/ints, sorted by first array in non-decreasing order */
3062 extern
3064  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3065  int* intarray, /**< int array where an element is to be deleted */
3066  int pos, /**< array position of element to be deleted */
3067  int* len /**< pointer to length of arrays (will be decreased by 1) */
3068  );
3069 
3070 /** delete the element at the given position from two joint arrays of Reals/ints, sorted by first array in non-decreasing order */
3071 extern
3073  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3074  int* intarray1, /**< int array where an element is to be deleted */
3075  int* intarray2, /**< int array where an element is to be deleted */
3076  int pos, /**< array position of element to be deleted */
3077  int* len /**< pointer to length of arrays (will be decreased by 1) */
3078  );
3079 
3080 /** delete the element at the given position from three joint arrays of Reals/ints/Longs, sorted by first array in non-decreasing order */
3081 extern
3083  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3084  int* intarray, /**< int array where an element is to be deleted */
3085  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3086  int pos, /**< array position of element to be deleted */
3087  int* len /**< pointer to length of arrays (will be decreased by 1) */
3088  );
3089 
3090 /** delete the element at the given position from three joint arrays of Reals/ints/Pointer, sorted by first array in non-decreasing order */
3091 extern
3093  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3094  int* intarray, /**< int array where an element is to be deleted */
3095  void** ptrarray, /**< pointer array where an element is to be deleted */
3096  int pos, /**< array position of element to be deleted */
3097  int* len /**< pointer to length of arrays (will be decreased by 1) */
3098  );
3099 
3100 /** delete the element at the given position from three joint arrays of Reals/Reals/Pointer, sorted by first array in non-decreasing order */
3101 extern
3103  SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be deleted */
3104  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be deleted */
3105  void** ptrarray, /**< pointer array where an element is to be deleted */
3106  int pos, /**< array position of element to be deleted */
3107  int* len /**< pointer to length of arrays (will be decreased by 1) */
3108  );
3109 
3110 /** delete the element at the given position from four joint arrays of Reals/pointers/pointers/ints, sorted by first array in non-decreasing order */
3111 extern
3113  SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be deleted */
3114  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3115  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3116  int* intarray, /**< int array where an element is to be deleted */
3117  int pos, /**< array position of element to be deleted */
3118  int* len /**< pointer to length of arrays (will be decreased by 1) */
3119  );
3120 
3121 /** 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 */
3122 extern
3124  SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be deleted */
3125  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3126  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3127  int* intarray1, /**< int array where an element is to be deleted */
3128  int* intarray2, /**< int array where an element is to be deleted */
3129  int pos, /**< array position of element to be deleted */
3130  int* len /**< pointer to length of arrays (will be decreased by 1) */
3131  );
3132 
3133 /** delete the element at the given position from four joint arrays of Reals/Long/Reals/ints, sorted by first array in non-decreasing order */
3134 extern
3136  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3137  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3138  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be deleted */
3139  int* intarray, /**< int array where an element is to be deleted */
3140  int pos, /**< array position of element to be deleted */
3141  int* len /**< pointer to length of arrays (will be decreased by 1) */
3142  );
3143 
3144 /** delete the element at the given position from four joint arrays of Reals/Reals/ints/ints, sorted by first array in non-decreasing order */
3145 extern
3147  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3148  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
3149  int* intarray1, /**< int array where an element is to be deleted */
3150  int* intarray2, /**< int array where an element is to be deleted */
3151  int pos, /**< array position of element to be deleted */
3152  int* len /**< pointer to length of arrays (will be decreased by 1) */
3153  );
3154 
3155 /** delete the element at the given position from four joint arrays of Reals/Reals/Reals/ints, sorted by first array in non-decreasing order */
3156 extern
3158  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3159  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
3160  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be deleted */
3161  int* intarray, /**< int array where an element is to be deleted */
3162  int pos, /**< array position of element to be deleted */
3163  int* len /**< pointer to length of arrays (will be decreased by 1) */
3164  );
3165 
3166 /** delete the element at the given position from four joint arrays of Reals/Reals/Reals/pointers, sorted by first array in non-decreasing order */
3167 extern
3169  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3170  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
3171  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be deleted */
3172  void** ptrarray, /**< pointer array where an element is to be deleted */
3173  int pos, /**< array position of element to be deleted */
3174  int* len /**< pointer to length of arrays (will be decreased by 1) */
3175  );
3176 
3177 /** 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 */
3178 extern
3180  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3181  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
3182  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be deleted */
3183  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
3184  void** ptrarray, /**< pointer array where an element is to be deleted */
3185  int pos, /**< array position of element to be deleted */
3186  int* len /**< pointer to length of arrays (will be decreased by 1) */
3187  );
3188 
3189 /** 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 */
3190 extern
3192  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3193  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
3194  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be deleted */
3195  SCIP_Bool* boolarray1, /**< SCIP_Bool array where an element is to be deleted */
3196  SCIP_Bool* boolarray2, /**< SCIP_Bool array where an element is to be deleted */
3197  void** ptrarray, /**< pointer array where an element is to be deleted */
3198  int pos, /**< array position of element to be deleted */
3199  int* len /**< pointer to length of arrays (will be decreased by 1) */
3200  );
3201 
3202 /** delete the element at the given position from an array of ints in non-decreasing order */
3203 extern
3205  int* intarray, /**< int array where an element is to be deleted */
3206  int pos, /**< array position of element to be deleted */
3207  int* len /**< pointer to length of arrays (will be decreased by 1) */
3208  );
3209 
3210 /** delete the element at the given position from two joint arrays of ints/ints, sorted by first array in non-decreasing order */
3211 extern
3213  int* intarray1, /**< int array where an element is to be deleted */
3214  int* intarray2, /**< second int array where an element is to be deleted */
3215  int pos, /**< array position of element to be deleted */
3216  int* len /**< pointer to length of arrays (will be decreased by 1) */
3217  );
3218 
3219 /** delete the element at the given position from two joint arrays of ints/reals, sorted by first array in non-decreasing order */
3220 extern
3222  int* intarray, /**< int array where an element is to be deleted */
3223  SCIP_Real* realarray, /**< real array where an element is to be deleted */
3224  int pos, /**< array position of element to be deleted */
3225  int* len /**< pointer to length of arrays (will be decreased by 1) */
3226  );
3227 
3228 /** delete the element at the given position from three joint arrays of ints/ints/ints, sorted by first array in non-decreasing order */
3229 extern
3231  int* intarray1, /**< int array where an element is to be deleted */
3232  int* intarray2, /**< second int array where an element is to be deleted */
3233  int* intarray3, /**< third int array where an element is to be deleted */
3234  int pos, /**< array position of element to be deleted */
3235  int* len /**< pointer to length of arrays (will be decreased by 1) */
3236  );
3237 
3238 /** delete the element at the given position from three joint arrays of ints/ints/SCIP_Longint, sorted by first array in non-decreasing order */
3239 extern
3241  int* intarray1, /**< int array where an element is to be deleted */
3242  int* intarray2, /**< second int array where an element is to be deleted */
3243  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3244  int pos, /**< array position of element to be deleted */
3245  int* len /**< pointer to length of arrays (will be decreased by 1) */
3246  );
3247 
3248 /** 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 */
3249 extern
3251  int* intarray, /**< int array where an element is to be deleted */
3252  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3253  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3254  int pos, /**< array position of element to be deleted */
3255  int* len /**< pointer to length of arrays (will be decreased by 1) */
3256  );
3257 
3258 /** delete the element at the given position from three joint arrays of ints/ints/pointers, sorted by first array in non-decreasing order */
3259 extern
3261  int* intarray1, /**< int array where an element is to be deleted */
3262  int* intarray2, /**< second int array where an element is to be deleted */
3263  void** ptrarray, /**< pointer array where an element is to be deleted */
3264  int pos, /**< array position of element to be deleted */
3265  int* len /**< pointer to length of arrays (will be decreased by 1) */
3266  );
3267 
3268 /** delete the element at the given position from three joint arrays of ints/ints/Reals, sorted by first array in non-decreasing order */
3269 extern
3271  int* intarray1, /**< int array where an element is to be deleted */
3272  int* intarray2, /**< second int array where an element is to be deleted */
3273  SCIP_Real* realarray, /**< real array where an element is to be deleted */
3274  int pos, /**< array position of element to be deleted */
3275  int* len /**< pointer to length of arrays (will be decreased by 1) */
3276  );
3277 
3278 /** delete the element at the given position from two joint arrays of ints/pointers, sorted by first array in non-decreasing order */
3279 extern
3281  int* intarray, /**< int array where an element is to be deleted */
3282  void** ptrarray, /**< pointer array where an element is to be deleted */
3283  int pos, /**< array position of element to be deleted */
3284  int* len /**< pointer to length of arrays (will be decreased by 1) */
3285  );
3286 
3287 /** delete the element at the given position from three joint arrays of ints/pointers/Reals, sorted by first array in non-decreasing order */
3288 extern
3290  int* intarray, /**< int array where an element is to be deleted */
3291  void** ptrarray, /**< pointer array where an element is to be deleted */
3292  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3293  int pos, /**< array position of element to be deleted */
3294  int* len /**< pointer to length of arrays (will be decreased by 1) */
3295  );
3296 
3297 /** delete the element at the given position from four joint arrays of ints/ints/ints/pointers, sorted by first array in non-decreasing order */
3298 extern
3300  int* intarray1, /**< int array where an element is to be deleted */
3301  int* intarray2, /**< int array where an element is to be deleted */
3302  int* intarray3, /**< int array where an element is to be deleted */
3303  void** ptrarray, /**< pointer array where an element is to be deleted */
3304  int pos, /**< array position of element to be deleted */
3305  int* len /**< pointer to length of arrays (will be decreased by 1) */
3306  );
3307 
3308 /** delete the element at the given position from four joint arrays of ints/ints/ints/reals, sorted by first array in non-decreasing order */
3309 extern
3311  int* intarray1, /**< int array where an element is to be deleted */
3312  int* intarray2, /**< int array where an element is to be deleted */
3313  int* intarray3, /**< int array where an element is to be deleted */
3314  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3315  int pos, /**< array position of element to be deleted */
3316  int* len /**< pointer to length of arrays (will be decreased by 1) */
3317  );
3318 
3319 /** delete the element at the given position from four joint arrays of ints/pointers/ints/Reals, sorted by first array in non-decreasing order */
3320 extern
3322  int* intarray1, /**< int array where an element is to be deleted */
3323  void** ptrarray, /**< pointer array where an element is to be deleted */
3324  int* intarray2, /**< int array where an element is to be deleted */
3325  SCIP_Real* realarray, /**< SCIP_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 an array of Longints, sorted by in non-decreasing order */
3331 extern
3333  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3334  int pos, /**< array position of element to be deleted */
3335  int* len /**< pointer to length of arrays (will be decreased by 1) */
3336  );
3337 
3338 /** delete the element at the given position from two joint arrays of Long/pointer, sorted by the first array in non-decreasing order */
3339 extern
3341  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3342  void** ptrarray, /**< pointer array where an element is to be deleted */
3343  int pos, /**< array position of element to be deleted */
3344  int* len /**< pointer to length of arrays (will be decreased by 1) */
3345  );
3346 
3347 /** delete the element at the given position from three joint arrays of Long/pointer/int, sorted by the first array in non-decreasing order */
3348 extern
3350  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3351  void** ptrarray, /**< pointer array where an element is to be deleted */
3352  int* intarray, /**< int array where an element is to be deleted */
3353  int pos, /**< array position of element to be deleted */
3354  int* len /**< pointer to length of arrays (will be decreased by 1) */
3355  );
3356 
3357 /** 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 */
3358 extern
3360  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3361  void** ptrarray, /**< pointer array where an element is to be deleted */
3362  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3363  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
3364  int pos, /**< array position of element to be deleted */
3365  int* len /**< pointer to length of arrays (will be decreased by 1) */
3366  );
3367 
3368 /** 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 */
3369 extern
3371  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3372  void** ptrarray, /**< pointer array where an element is to be deleted */
3373  SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be deleted */
3374  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be deleted */
3375  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
3376  int pos, /**< array position of element to be deleted */
3377  int* len /**< pointer to length of arrays (will be decreased by 1) */
3378  );
3379 
3380 /** 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 */
3381 extern
3383  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3384  void** ptrarray, /**< pointer array where an element is to be deleted */
3385  SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be deleted */
3386  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be deleted */
3387  int* intarray, /**< int array where an element is to be deleted */
3388  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
3389  int pos, /**< array position of element to be deleted */
3390  int* len /**< pointer to length of arrays (will be decreased by 1) */
3391  );
3392 
3393 /** delete the element at the given position from four joint arrays of Long/pointer/pointer/ints, sorted by first array in non-decreasing order */
3394 extern
3396  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3397  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3398  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3399  int* intarray, /**< int array where an element is to be deleted */
3400  int pos, /**< array position of element to be deleted */
3401  int* len /**< pointer to length of arrays (will be decreased by 1) */
3402  );
3403 
3404 /** delete the element at the given position from five joint arrays of Long/pointer/pointer/ints/ints, sorted by first array in non-decreasing order */
3405 extern
3407  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3408  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3409  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3410  int* intarray1, /**< first int array where an element is to be deleted */
3411  int* intarray2, /**< second int array where an element is to be deleted */
3412  int pos, /**< array position of element to be deleted */
3413  int* len /**< pointer to length of arrays (will be decreased by 1) */
3414  );
3415 
3416 /** 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 */
3417 extern
3419  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3420  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3421  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3422  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
3423  int* intarray, /**< int array where an element is to be deleted */
3424  int pos, /**< array position of element to be deleted */
3425  int* len /**< pointer to length of arrays (will be decreased by 1) */
3426  );
3427 
3428 /** 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 */
3429 extern
3431  void** ptrarray, /**< pointer array to be sorted */
3432  int* intarray1, /**< first int array to be permuted in the same way */
3433  int* intarray2, /**< second int array to be permuted in the same way */
3434  SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
3435  SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
3436  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3437  int pos, /**< array position of element to be deleted */
3438  int* len /**< pointer to length of arrays (will be decreased by 1) */
3439  );
3440 
3441 /** 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 */
3442 extern
3444  int* intarray1, /**< int array to be sorted */
3445  void** ptrarray, /**< pointer array to be permuted in the same way */
3446  int* intarray2, /**< second int array to be permuted in the same way */
3447  int* intarray3, /**< thrid int array to be permuted in the same way */
3448  SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
3449  SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
3450  int pos, /**< array position of element to be deleted */
3451  int* len /**< pointer to length of arrays (will be decreased by 1) */
3452  );
3453 
3454 /* downwards position deletion */
3455 
3456 /** delete the element at the given position from an index array in non-increasing order */
3457 extern
3459  int* indarray, /**< pointer to the index array where an element is to be deleted */
3460  SCIP_DECL_SORTINDCOMP((*indcomp)), /**< data element comparator */
3461  void* dataptr, /**< pointer to data field that is given to the external compare method */
3462  int pos, /**< array position of element to be deleted */
3463  int* len /**< pointer to length of arrays (will be decreased by 1) */
3464  );
3465 
3466 /** delete the element at the given position from an array of pointers in non-increasing order */
3467 extern
3469  void** ptrarray, /**< pointer array where an element is to be deleted */
3470  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3471  int pos, /**< array position of element to be deleted */
3472  int* len /**< pointer to length of arrays (will be decreased by 1) */
3473  );
3474 
3475 /** delete the element at the given position from two joint arrays of pointers/pointers, sorted by first array in non-increasing order */
3476 extern
3478  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3479  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3480  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3481  int pos, /**< array position of element to be deleted */
3482  int* len /**< pointer to length of arrays (will be decreased by 1) */
3483  );
3484 
3485 /** delete the element at the given position from two joint arrays of pointers/Reals, sorted by first array in non-increasing order */
3486 extern
3488  void** ptrarray, /**< pointer array where an element is to be deleted */
3489  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3490  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3491  int pos, /**< array position of element to be deleted */
3492  int* len /**< pointer to length of arrays (will be decreased by 1) */
3493  );
3494 
3495 /** delete the element at the given position from two joint arrays of pointers/ints, sorted by first array in non-increasing order */
3496 extern
3498  void** ptrarray, /**< pointer array where an element is to be deleted */
3499  int* intarray, /**< int array where an element is to be deleted */
3500  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3501  int pos, /**< array position of element to be deleted */
3502  int* len /**< pointer to length of arrays (will be decreased by 1) */
3503  );
3504 
3505 /** delete the element at the given position from two joint arrays of pointers/Bools, sorted by first array in non-increasing order */
3506 extern
3508  void** ptrarray, /**< pointer array where an element is to be inserted */
3509  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
3510  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3511  int pos, /**< array position of element to be deleted */
3512  int* len /**< pointer to length of arrays (will be increased by 1) */
3513  );
3514 
3515 /** delete the element at the given position from three joint arrays of pointers/ints/ints, sorted by first array in non-increasing order */
3516 extern
3518  void** ptrarray, /**< pointer array where an element is to be deleted */
3519  int* intarray1, /**< first int array where an element is to be deleted */
3520  int* intarray2, /**< second int array where an element is to be deleted */
3521  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3522  int pos, /**< array position of element to be deleted */
3523  int* len /**< pointer to length of arrays (will be decreased by 1) */
3524  );
3525 
3526 /** delete the element at the given position from three joint arrays of pointers/Reals/ints, sorted by first array in non-increasing order */
3527 extern
3529  void** ptrarray, /**< pointer array where an element is to be deleted */
3530  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3531  int* intarray, /**< int 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 three joint arrays of pointers/Reals/Bools, sorted by first array in non-increasing order */
3538 extern
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_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
3543  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3544  int pos, /**< array position of element to be deleted */
3545  int* len /**< pointer to length of arrays (will be decreased by 1) */
3546  );
3547 
3548 /** delete the element at the given position from three joint arrays of pointers/pointers/Ints, sorted by first array in non-increasing order */
3549 extern
3551  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3552  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3553  int* intarray, /**< int array where an element is to be deleted */
3554  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3555  int pos, /**< array position of element to be deleted */
3556  int* len /**< pointer to length of arrays (will be decreased by 1) */
3557  );
3558 
3559 /** delete the element at the given position from three joint arrays of pointers/pointers/Reals, sorted by first array in non-increasing order */
3560 extern
3562  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3563  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3564  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3565  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3566  int pos, /**< array position of element to be deleted */
3567  int* len /**< pointer to length of arrays (will be decreased by 1) */
3568  );
3569 
3570 /** delete the element at the given position from four joint arrays of pointers/pointers/ints/ints, sorted by first array in non-increasing order */
3571 extern
3573  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3574  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3575  int* intarray1, /**< first int array where an element is to be deleted */
3576  int* intarray2, /**< second int array where an element is to be deleted */
3577  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3578  int pos, /**< array position of element to be deleted */
3579  int* len /**< pointer to length of arrays (will be decreased by 1) */
3580  );
3581 
3582 /** delete the element at the given position from four joint arrays of pointers/Reals/ints/ints, sorted by first array in non-increasing order */
3583 extern
3585  void** ptrarray, /**< pointer array where an element is to be deleted */
3586  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3587  int* intarray1, /**< first int array where an element is to be deleted */
3588  int* intarray2, /**< second int array where an element is to be deleted */
3589  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3590  int pos, /**< array position of element to be deleted */
3591  int* len /**< pointer to length of arrays (will be decreased by 1) */
3592  );
3593 
3594 /** deletes the element at the given position from four joint arrays of pointer/pointer/Reals/ints, sorted by first array in non-increasing order */
3595 extern
3597  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3598  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3599  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3600  int* intarray, /**< int array where an element is to be deleted */
3601  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3602  int pos, /**< array position of element to be deleted */
3603  int* len /**< pointer to length of arrays (will be decreased by 1) */
3604  );
3605 
3606 /** deletes the element at the given position from four joint arrays of pointer/pointer/Reals/bools, sorted by first array in non-increasing order */
3607 extern
3609  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3610  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3611  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3612  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
3613  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3614  int pos, /**< array position of element to be deleted */
3615  int* len /**< pointer to length of arrays (will be decreased by 1) */
3616  );
3617 
3618 /** deletes the element at the given position from four joint arrays of pointer/pointer/Longs/ints, sorted by first array in non-increasing order */
3619 extern
3621  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3622  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3623  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3624  int* intarray, /**< int array where an element is to be deleted */
3625  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3626  int pos, /**< array position of element to be deleted */
3627  int* len /**< pointer to length of arrays (will be decreased by 1) */
3628  );
3629 
3630 /** 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 */
3631 extern
3633  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3634  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3635  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3636  int* intarray1, /**< first int array where an element is to be deleted */
3637  int* intarray2, /**< second int array where an element is to be deleted */
3638  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3639  int pos, /**< array position of element to be deleted */
3640  int* len /**< pointer to length of arrays (will be decreased by 1) */
3641  );
3642 
3643 /** delete the element at the given position from an array of Reals, sorted in non-increasing order */
3644 extern
3646  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3647  int pos, /**< array position of element to be deleted */
3648  int* len /**< pointer to length of arrays (will be decreased by 1) */
3649  );
3650 
3651 
3652 /** delete the element at the given position from three joint arrays of Reals/Bools/pointers, sorted by first array in non-increasing order */
3653 extern
3655  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
3656  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
3657  void** ptrarray, /**< pointer array to be permuted in the same way */
3658  int pos, /**< array position of element to be deleted */
3659  int* len /**< pointer to length of arrays (will be decreased by 1) */
3660  );
3661 
3662 /** delete the element at the given position from two joint arrays of Reals/pointers, sorted by first array in non-increasing order */
3663 extern
3665  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3666  void** ptrarray, /**< pointer array where an element is to be deleted */
3667  int pos, /**< array position of element to be deleted */
3668  int* len /**< pointer to length of arrays (will be decreased by 1) */
3669  );
3670 
3671 /** delete the element at the given position from two joint arrays of Reals/ints, sorted by first array in non-increasing order */
3672 extern
3674  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3675  int* intarray, /**< pointer array where an element is to be deleted */
3676  int pos, /**< array position of element to be deleted */
3677  int* len /**< pointer to length of arrays (will be decreased by 1) */
3678  );
3679 
3680 /** delete the element at the given position from three joint arrays of Reals/ints/Longs, sorted by first array in non-increasing order */
3681 extern
3683  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3684  int* intarray, /**< int array where an element is to be deleted */
3685  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3686  int pos, /**< array position of element to be deleted */
3687  int* len /**< pointer to length of arrays (will be decreased by 1) */
3688  );
3689 
3690 /** delete the element at the given position from three joint arrays of Reals/ints/Pointer, sorted by first array in non-increasing order */
3691 extern
3693  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3694  int* intarray, /**< int array where an element is to be deleted */
3695  void** ptrarray, /**< pointer array where an element is to be deleted */
3696  int pos, /**< array position of element to be deleted */
3697  int* len /**< pointer to length of arrays (will be decreased by 1) */
3698  );
3699 
3700 /** delete the element at the given position from three joint arrays of Reals/Reals/ints, sorted by first array in non-increasing order */
3701 extern
3703  SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be deleted */
3704  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be deleted */
3705  int* intarray, /**< integer array where an element is to be deleted */
3706  int pos, /**< array position of element to be deleted */
3707  int* len /**< pointer to length of arrays (will be decreased by 1) */
3708  );
3709 
3710 /** delete the element at the given position from three joint arrays of Reals/Reals/Pointer, sorted by first array in non-increasing order */
3711 extern
3713  SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be deleted */
3714  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be deleted */
3715  void** ptrarray, /**< pointer array where an element is to be deleted */
3716  int pos, /**< array position of element to be deleted */
3717  int* len /**< pointer to length of arrays (will be decreased by 1) */
3718  );
3719 
3720 /** delete the element at the given position from three joint arrays of Reals/Reals/Pointer/Pointer, sorted by first array in non-increasing order */
3721 extern
3723  SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be deleted */
3724  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be deleted */
3725  void** ptrarray1, /**< pointer array where an element is to be deleted */
3726  void** ptrarray2, /**< pointer array where an element is to be deleted */
3727  int pos, /**< array position of element to be deleted */
3728  int* len /**< pointer to length of arrays (will be decreased by 1) */
3729  );
3730 
3731 /** delete the element at the given position from three joint arrays of Reals/Reals/Pointer, sorted by first array in non-increasing order */
3732 extern
3734  SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be deleted */
3735  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3736  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3737  int pos, /**< array position of element to be deleted */
3738  int* len /**< pointer to length of arrays (will be decreased by 1) */
3739  );
3740 
3741 /** delete the element at the given position from four joint arrays of Reals/pointers/pointers/ints, sorted by first array in non-increasing order */
3742 extern
3744  SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be deleted */
3745  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3746  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3747  int* intarray, /**< int 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 five joint arrays of Reals/pointers/pointers/ints/ints, sorted by first array in non-increasing order */
3753 extern
3755  SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be deleted */
3756  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3757  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3758  int* intarray1, /**< int array where an element is to be deleted */
3759  int* intarray2, /**< int array where an element is to be deleted */
3760  int pos, /**< array position of element to be deleted */
3761  int* len /**< pointer to length of arrays (will be decreased by 1) */
3762  );
3763 
3764 /** delete the element at the given position from four joint arrays of Reals/Long/Reals/ints, sorted by first array in non-increasing order */
3765 extern
3767  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3768  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3769  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be deleted */
3770  int* intarray, /**< int array where an element is to be deleted */
3771  int pos, /**< array position of element to be deleted */
3772  int* len /**< pointer to length of arrays (will be decreased by 1) */
3773  );
3774 
3775 /** delete the element at the given position from four joint arrays of Reals/Reals/ints/ints, sorted by first array in non-increasing order */
3776 extern
3778  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3779  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
3780  int* intarray1, /**< int array where an element is to be deleted */
3781  int* intarray2, /**< int array where an element is to be deleted */
3782  int pos, /**< array position of element to be deleted */
3783  int* len /**< pointer to length of arrays (will be decreased by 1) */
3784  );
3785 
3786 /** delete the element at the given position from four joint arrays of Reals/Reals/Reals/ints, sorted by first array in non-increasing order */
3787 extern
3789  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3790  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
3791  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be deleted */
3792  int* intarray, /**< int array where an element is to be deleted */
3793  int pos, /**< array position of element to be deleted */
3794  int* len /**< pointer to length of arrays (will be decreased by 1) */
3795  );
3796 
3797 /** delete the element at the given position from four joint arrays of Reals/Reals/Reals/pointers, sorted by first array in non-increasing order */
3798 extern
3800  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3801  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
3802  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be deleted */
3803  void** ptrarray, /**< pointer array where an element is to be deleted */
3804  int pos, /**< array position of element to be deleted */
3805  int* len /**< pointer to length of arrays (will be decreased by 1) */
3806  );
3807 
3808 /** 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 */
3809 extern
3811  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3812  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
3813  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be deleted */
3814  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
3815  void** ptrarray, /**< pointer array where an element is to be deleted */
3816  int pos, /**< array position of element to be deleted */
3817  int* len /**< pointer to length of arrays (will be decreased by 1) */
3818  );
3819 
3820 /** 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 */
3821 extern
3823  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3824  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
3825  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be deleted */
3826  SCIP_Bool* boolarray1, /**< SCIP_Bool array where an element is to be deleted */
3827  SCIP_Bool* boolarray2, /**< SCIP_Bool array where an element is to be deleted */
3828  void** ptrarray, /**< pointer array where an element is to be deleted */
3829  int pos, /**< array position of element to be deleted */
3830  int* len /**< pointer to length of arrays (will be decreased by 1) */
3831  );
3832 
3833 /** delete the element at the given position from an array of ints in non-increasing order */
3834 extern
3836  int* intarray, /**< int array where an element is to be deleted */
3837  int pos, /**< array position of element to be deleted */
3838  int* len /**< pointer to length of arrays (will be decreased by 1) */
3839  );
3840 
3841 /** delete the element at the given position from two joint arrays of ints/ints, sorted by first array in non-increasing order */
3842 extern
3844  int* intarray1, /**< int array where an element is to be deleted */
3845  int* intarray2, /**< second int array where an element is to be deleted */
3846  int pos, /**< array position of element to be deleted */
3847  int* len /**< pointer to length of arrays (will be decreased by 1) */
3848  );
3849 
3850 /** delete the element at the given position from two joint arrays of ints/reals, sorted by first array in non-increasing order */
3851 extern
3853  int* intarray, /**< int array where an element is to be deleted */
3854  SCIP_Real* realarray, /**< real 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 three joint arrays of ints/ints/ints, sorted by first array in non-increasing order */
3860 extern
3862  int* intarray1, /**< int array where an element is to be deleted */
3863  int* intarray2, /**< second int array where an element is to be deleted */
3864  int* intarray3, /**< third int array where an element is to be deleted */
3865  int pos, /**< array position of element to be deleted */
3866  int* len /**< pointer to length of arrays (will be decreased by 1) */
3867  );
3868 
3869 /** delete the element at the given position from three joint arrays of ints/ints/SCIP_Longint, sorted by first array in non-increasing order */
3870 extern
3872  int* intarray1, /**< int array where an element is to be deleted */
3873  int* intarray2, /**< second int array where an element is to be deleted */
3874  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3875  int pos, /**< array position of element to be deleted */
3876  int* len /**< pointer to length of arrays (will be decreased by 1) */
3877  );
3878 
3879 /** delete the element at the given position from three joint arrays of ints/ints/pointers, sorted by first array in non-increasing order */
3880 extern
3882  int* intarray1, /**< int array where an element is to be deleted */
3883  int* intarray2, /**< second int array where an element is to be deleted */
3884  void** ptrarray, /**< pointer array where an element is to be deleted */
3885  int pos, /**< array position of element to be deleted */
3886  int* len /**< pointer to length of arrays (will be decreased by 1) */
3887  );
3888 
3889 /** delete the element at the given position from three joint arrays of ints/ints/Reals, sorted by first array in non-increasing order */
3890 extern
3892  int* intarray1, /**< int array where an element is to be deleted */
3893  int* intarray2, /**< second int array where an element is to be deleted */
3894  SCIP_Real* realarray, /**< real array where an element is to be deleted */
3895  int pos, /**< array position of element to be deleted */
3896  int* len /**< pointer to length of arrays (will be decreased by 1) */
3897  );
3898 
3899 /** delete the element at the given position from two joint arrays of ints/pointers, sorted by first array in non-increasing order */
3900 extern
3902  int* intarray, /**< int array where an element is to be deleted */
3903  void** ptrarray, /**< pointer array where an element is to be deleted */
3904  int pos, /**< array position of element to be deleted */
3905  int* len /**< pointer to length of arrays (will be decreased by 1) */
3906  );
3907 
3908 /** delete the element at the given position from four joint arrays of ints/ints/ints/pointers, sorted by first array in non-decreasing order */
3909 extern
3911  int* intarray1, /**< int array where an element is to be deleted */
3912  int* intarray2, /**< int array where an element is to be deleted */
3913  int* intarray3, /**< int array where an element is to be deleted */
3914  void** ptrarray, /**< pointer array where an element is to be deleted */
3915  int pos, /**< array position of element to be deleted */
3916  int* len /**< pointer to length of arrays (will be decreased by 1) */
3917  );
3918 
3919 /** delete the element at the given position from four joint arrays of ints/ints/ints/reals, sorted by first array in non-decreasing order */
3920 extern
3922  int* intarray1, /**< int array where an element is to be deleted */
3923  int* intarray2, /**< int array where an element is to be deleted */
3924  int* intarray3, /**< int array where an element is to be deleted */
3925  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3926  int pos, /**< array position of element to be deleted */
3927  int* len /**< pointer to length of arrays (will be decreased by 1) */
3928  );
3929 
3930 /** delete the element at the given position from four joint arrays of ints/pointers/ints/reals, sorted by first array in non-decreasing order */
3931 extern
3933  int* intarray1, /**< int array where an element is to be deleted */
3934  void** ptrarray, /**< pointer array where an element is to be deleted */
3935  int* intarray2, /**< int array where an element is to be deleted */
3936  SCIP_Real* realarray, /**< SCIP_Real 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 an array of Longints, sorted in non-increasing order */
3942 extern
3944  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3945  int pos, /**< array position of element to be deleted */
3946  int* len /**< pointer to length of arrays (will be decreased by 1) */
3947  );
3948 
3949 /** delete the element at the given position from three two arrays of Long/pointer, sorted by the first array in non-increasing order */
3950 extern
3952  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3953  void** ptrarray, /**< pointer array where an element is to be deleted */
3954  int pos, /**< array position of element to be deleted */
3955  int* len /**< pointer to length of arrays (will be decreased by 1) */
3956  );
3957 
3958 /** delete the element at the given position from three joint arrays of Long/pointer/int, sorted by the first array in non-increasing order */
3959 extern
3961  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3962  void** ptrarray, /**< pointer array where an element is to be deleted */
3963  int* intarray, /**< int array where an element is to be deleted */
3964  int pos, /**< array position of element to be deleted */
3965  int* len /**< pointer to length of arrays (will be decreased by 1) */
3966  );
3967 
3968 /** delete the element at the given position from three joint arrays of Long/pointer/Real/Bool, sorted by the first array in non-increasing order */
3969 extern
3971  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3972  void** ptrarray, /**< pointer array where an element is to be deleted */
3973  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3974  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
3975  int pos, /**< array position of element to be deleted */
3976  int* len /**< pointer to length of arrays (will be decreased by 1) */
3977  );
3978 
3979 /** delete the element at the given position from five joint arrays of Long/pointer/Real/Real/Bool, sorted by the first array in non-increasing order */
3980 extern
3982  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3983  void** ptrarray, /**< pointer array where an element is to be deleted */
3984  SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be deleted */
3985  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be deleted */
3986  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
3987  int pos, /**< array position of element to be deleted */
3988  int* len /**< pointer to length of arrays (will be decreased by 1) */
3989  );
3990 
3991 /** delete the element at the given position from six joint arrays of Long/pointer/Real/Real/int/Bool, sorted by the first array in non-increasing order */
3992 extern
3994  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3995  void** ptrarray, /**< pointer array where an element is to be deleted */
3996  SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be deleted */
3997  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be deleted */
3998  int* intarray, /**< int array where an element is to be deleted */
3999  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
4000  int pos, /**< array position of element to be deleted */
4001  int* len /**< pointer to length of arrays (will be decreased by 1) */
4002  );
4003 
4004 
4005 /** delete the element at the given position from four joint arrays of Long/pointer/pointer/ints, sorted by first array in non-increasing order */
4006 extern
4008  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
4009  void** ptrarray1, /**< first pointer array where an element is to be deleted */
4010  void** ptrarray2, /**< second pointer array where an element is to be deleted */
4011  int* intarray, /**< int array where an element is to be deleted */
4012  int pos, /**< array position of element to be deleted */
4013  int* len /**< pointer to length of arrays (will be decreased by 1) */
4014  );
4015 
4016 /** 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 */
4017 extern
4019  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
4020  void** ptrarray1, /**< first pointer array where an element is to be deleted */
4021  void** ptrarray2, /**< second pointer array where an element is to be deleted */
4022  int* intarray1, /**< first int array where an element is to be deleted */
4023  int* intarray2, /**< second int array where an element is to be deleted */
4024  int pos, /**< array position of element to be deleted */
4025  int* len /**< pointer to length of arrays (will be decreased by 1) */
4026  );
4027 
4028 /** 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 */
4029 extern
4031  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
4032  void** ptrarray1, /**< first pointer array where an element is to be deleted */
4033  void** ptrarray2, /**< second pointer array where an element is to be deleted */
4034  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
4035  int* intarray, /**< int array where an element is to be deleted */
4036  int pos, /**< array position of element to be deleted */
4037  int* len /**< pointer to length of arrays (will be decreased by 1) */
4038  );
4039 
4040 /** 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 */
4041 extern
4043  void** ptrarray, /**< pointer array to be sorted */
4044  int* intarray1, /**< first int array to be permuted in the same way */
4045  int* intarray2, /**< second int array to be permuted in the same way */
4046  SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
4047  SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
4048  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
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 ints/pointer/ints/ints/Bool/Bool, sorted by first array in non-increasing order */
4054 extern
4056  int* intarray1, /**< int array to be sorted */
4057  void** ptrarray, /**< pointer array to be permuted in the same way */
4058  int* intarray2, /**< second int array to be permuted in the same way */
4059  int* intarray3, /**< thrid int array to be permuted in the same way */
4060  SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
4061  SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
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 /* upwards binary search */
4068 
4069 /** Finds the position at which 'val' is located in the sorted vector by binary search.
4070  * If the element exists, the method returns TRUE and stores the position of the element in '*pos'.
4071  * If the element does not exist, the method returns FALSE and stores the position of the element that follows
4072  * 'val' in the ordering in '*pos', i.e., '*pos' is the position at which 'val' would be inserted.
4073  * Note that if the element is not found, '*pos' may be equal to len if all existing elements are smaller than 'val'.
4074  */
4075 extern
4077  int* indarray, /**< index array to be searched */
4078  SCIP_DECL_SORTINDCOMP((*indcomp)), /**< data element comparator */
4079  void* dataptr, /**< pointer to data field that is given to the external compare method */
4080  int val, /**< value to search */
4081  int len, /**< length of array */
4082  int* pos /**< pointer to store position of element */
4083  );
4084 
4085 /** Finds the position at which 'val' is located in the sorted vector by binary search.
4086  * If the element exists, the method returns TRUE and stores the position of the element in '*pos'.
4087  * If the element does not exist, the method returns FALSE and stores the position of the element that follows
4088  * 'val' in the ordering in '*pos', i.e., '*pos' is the position at which 'val' would be inserted.
4089  * Note that if the element is not found, '*pos' may be equal to len if all existing elements are smaller than 'val'.
4090  */
4091 extern
4093  void** ptrarray, /**< pointer array to be searched */
4094  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
4095  void* val, /**< value to search */
4096  int len, /**< length of array */
4097  int* pos /**< pointer to store position of element */
4098  );
4099 
4100 /** Finds the position at which 'val' is located in the sorted vector by binary search.
4101  * If the element exists, the method returns TRUE and stores the position of the element in '*pos'.
4102  * If the element does not exist, the method returns FALSE and stores the position of the element that follows
4103  * 'val' in the ordering in '*pos', i.e., '*pos' is the position at which 'val' would be inserted.
4104  * Note that if the element is not found, '*pos' may be equal to len if all existing elements are smaller than 'val'.
4105  */
4106 extern
4108  SCIP_Real* realarray, /**< SCIP_Real array to be searched */
4109  SCIP_Real val, /**< value to search */
4110  int len, /**< length of array */
4111  int* pos /**< pointer to store position of element */
4112  );
4113 
4114 /** Finds the position at which 'val' is located in the sorted vector by binary search.
4115  * If the element exists, the method returns TRUE and stores the position of the element in '*pos'.
4116  * If the element does not exist, the method returns FALSE and stores the position of the element that follows
4117  * 'val' in the ordering in '*pos', i.e., '*pos' is the position at which 'val' would be inserted.
4118  * Note that if the element is not found, '*pos' may be equal to len if all existing elements are smaller than 'val'.
4119  */
4120 extern
4122  int* intarray, /**< int array to be searched */
4123  int val, /**< value to search */
4124  int len, /**< length of array */
4125  int* pos /**< pointer to store position of element */
4126  );
4127 
4128 /** Finds the position at which 'val' is located in the sorted vector by binary search.
4129  * If the element exists, the method returns TRUE and stores the position of the element in '*pos'.
4130  * If the element does not exist, the method returns FALSE and stores the position of the element that follows
4131  * 'val' in the ordering in '*pos', i.e., '*pos' is the position at which 'val' would be inserted.
4132  * Note that if the element is not found, '*pos' may be equal to len if all existing elements are smaller than 'val'.
4133  */
4134 extern
4136  SCIP_Longint* longarray, /**< SCIP_Longint array to be searched */
4137  SCIP_Longint val, /**< value to search */
4138  int len, /**< length of array */
4139  int* pos /**< pointer to store position of element */
4140  );
4141 
4142 
4143 /* downwards binary search */
4144 
4145 /** Finds the position at which 'val' is located in the sorted vector by binary search.
4146  * If the element exists, the method returns TRUE and stores the position of the element in '*pos'.
4147  * If the element does not exist, the method returns FALSE and stores the position of the element that follows
4148  * 'val' in the ordering in '*pos', i.e., '*pos' is the position at which 'val' would be inserted.
4149  * Note that if the element is not found, '*pos' may be equal to len if all existing elements are smaller than 'val'.
4150  */
4151 extern
4153  int* indarray, /**< index array to be searched */
4154  SCIP_DECL_SORTINDCOMP((*indcomp)), /**< data element comparator */
4155  void* dataptr, /**< pointer to data field that is given to the external compare method */
4156  int val, /**< value to search */
4157  int len, /**< length of array */
4158  int* pos /**< pointer to store position of element */
4159  );
4160 
4161 /** Finds the position at which 'val' is located in the sorted vector by binary search.
4162  * If the element exists, the method returns TRUE and stores the position of the element in '*pos'.
4163  * If the element does not exist, the method returns FALSE and stores the position of the element that follows
4164  * 'val' in the ordering in '*pos', i.e., '*pos' is the position at which 'val' would be inserted.
4165  * Note that if the element is not found, '*pos' may be equal to len if all existing elements are smaller than 'val'.
4166  */
4167 extern
4169  void** ptrarray, /**< pointer array to be searched */
4170  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
4171  void* 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  */
4182 extern
4184  SCIP_Real* realarray, /**< SCIP_Real array to be searched */
4185  SCIP_Real 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  */
4196 extern
4198  int* intarray, /**< int array to be searched */
4199  int val, /**< value to search */
4200  int len, /**< length of array */
4201  int* pos /**< pointer to store position of element */
4202  );
4203 
4204 /** Finds the position at which 'val' is located in the sorted vector by binary search.
4205  * If the element exists, the method returns TRUE and stores the position of the element in '*pos'.
4206  * If the element does not exist, the method returns FALSE and stores the position of the element that follows
4207  * 'val' in the ordering in '*pos', i.e., '*pos' is the position at which 'val' would be inserted.
4208  * Note that if the element is not found, '*pos' may be equal to len if all existing elements are smaller than 'val'.
4209  */
4210 extern
4212  SCIP_Longint* longarray, /**< SCIP_Longint array to be searched */
4213  SCIP_Longint val, /**< value to search */
4214  int len, /**< length of array */
4215  int* pos /**< pointer to store position of element */
4216  );
4217 
4218 /**@} */
4219 
4220 #ifdef __cplusplus
4221 }
4222 #endif
4223 
4224 #endif
void SCIPsortPtrPtrRealBool(void **ptrarray1, void **ptrarray2, SCIP_Real *realarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortDownIntPtrIntReal(int *intarray1, void **ptrarray, int *intarray2, SCIP_Real *realarray, int len)
void SCIPsortDownPtrRealIntInt(void **ptrarray, SCIP_Real *realarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortDownRealRealInt(SCIP_Real *realarray1, SCIP_Real *realarray2, int *intarray, int len)
void SCIPsortRealInt(SCIP_Real *realarray, int *intarray, int len)
void SCIPsortedvecDelPosRealPtrPtrIntInt(SCIP_Real *realarray, void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, int pos, int *len)
void SCIPsortLongPtrPtrIntInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, int len)
void SCIPsortRealIntLong(SCIP_Real *realarray, int *intarray, SCIP_Longint *longarray, int len)
void SCIPsortedvecInsertReal(SCIP_Real *realarray, SCIP_Real keyval, int *len, int *pos)
void SCIPsortPtrInt(void **ptrarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortDownIntIntLong(int *intarray1, int *intarray2, SCIP_Longint *longarray, int len)
void SCIPsortedvecDelPosRealInt(SCIP_Real *realarray, int *intarray, int pos, int *len)
void SCIPsortedvecDelPosRealIntInt(SCIP_Real *realarray, int *intarray1, int *intarray2, int pos, int *len)
void SCIPsortedvecInsertLongPtrInt(SCIP_Longint *longarray, void **ptrarray, int *intarray, SCIP_Longint keyval, void *field1val, int field2val, int *len, int *pos)
void SCIPsortedvecInsertDownLongPtrPtrIntInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, SCIP_Longint keyval, void *field1val, void *field2val, int field3val, int field4val, int *len, int *pos)
void SCIPsortDownLongPtrPtrInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, int *intarray, int len)
void SCIPsortIntIntPtr(int *intarray1, int *intarray2, void **ptrarray, int len)
void SCIPsortedvecInsertDownRealInt(SCIP_Real *realarray, int *intarray, SCIP_Real keyval, int field1val, int *len, int *pos)
void SCIPsortedvecDelPosDownRealPtrPtr(SCIP_Real *realarray, void **ptrarray1, void **ptrarray2, int pos, int *len)
void SCIPsortedvecInsertIntIntIntPtr(int *intarray1, int *intarray2, int *intarray3, void **ptrarray, int keyval, int field1val, int field2val, void *field3val, int *len, int *pos)
void SCIPsortedvecInsertIntPtrIntIntBoolBool(int *intarray1, void **ptrarray, int *intarray2, int *intarray3, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, int keyval, void *field1val, int field2val, int field3val, SCIP_Bool field4val, SCIP_Bool field5val, int *len, int *pos)
void SCIPsortDownRealPtrPtrInt(SCIP_Real *realarray, void **ptrarray1, void **ptrarray2, int *intarray, int len)
void SCIPsortDownRealRealRealBoolPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, SCIP_Bool *boolarray, void **ptrarray, int len)
void SCIPsortedvecDelPosLongPtr(SCIP_Longint *longarray, void **ptrarray, int pos, int *len)
void SCIPsortedvecInsertPtrInt(void **ptrarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, int field1val, int *len, int *pos)
void SCIPsortedvecInsertDownReal(SCIP_Real *realarray, SCIP_Real keyval, int *len, int *pos)
void SCIPsortedvecInsertLongPtrPtrIntInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, SCIP_Longint keyval, void *field1val, void *field2val, int field3val, int field4val, int *len, int *pos)
void SCIPsortedvecDelPosLongPtrPtrIntInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, int pos, int *len)
type definitions for miscellaneous datastructures
void SCIPsortRealPtrPtrIntInt(SCIP_Real *realarray, void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, int len)
void SCIPsortRealRealRealPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, void **ptrarray, int len)
void SCIPsortInd(int *indarray, SCIP_DECL_SORTINDCOMP((*indcomp)), void *dataptr, int len)
void SCIPsortedvecDelPosRealRealRealInt(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, int *intarray, int pos, int *len)
void SCIPsortedvecDelPosDownPtrRealIntInt(void **ptrarray, SCIP_Real *realarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecDelPosLongPtrRealRealBool(SCIP_Longint *longarray, void **ptrarray, SCIP_Real *realarray, SCIP_Real *realarray2, SCIP_Bool *boolarray, int pos, int *len)
void SCIPsortedvecInsertDownLong(SCIP_Longint *longarray, SCIP_Longint keyval, int *len, int *pos)
void SCIPsortedvecInsertDownPtrPtrReal(void **ptrarray1, void **ptrarray2, SCIP_Real *realarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, void *field1val, SCIP_Real field2val, int *len, int *pos)
void SCIPsortRealBoolPtr(SCIP_Real *realarray, SCIP_Bool *boolarray, void **ptrarray, int len)
void SCIPsortedvecInsertPtrRealRealInt(void **ptrarray, SCIP_Real *realarray1, SCIP_Real *realarray2, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, SCIP_Real field1val, SCIP_Real field2val, int field3val, int *len, int *pos)
void SCIPsortRealPtrPtrInt(SCIP_Real *realarray, void **ptrarray1, void **ptrarray2, int *intarray, int len)
void SCIPsortDownLongPtrPtrIntInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, int len)
void SCIPsortedvecDelPosDownIntIntInt(int *intarray1, int *intarray2, int *intarray3, int pos, int *len)
void SCIPsortedvecInsertDownRealPtr(SCIP_Real *realarray, void **ptrarray, SCIP_Real keyval, void *field1val, int *len, int *pos)
void SCIPsortDownPtrPtrLongIntInt(void **ptrarray1, void **ptrarray2, SCIP_Longint *longarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortPtrPtrRealInt(void **ptrarray1, void **ptrarray2, SCIP_Real *realarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecInsertPtrPtrLongInt(void **ptrarray1, void **ptrarray2, SCIP_Longint *longarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, void *field1val, SCIP_Longint field2val, int field3val, int *len, int *pos)
void SCIPsortRealRealRealInt(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, int *intarray, int len)
void SCIPsortIntIntLong(int *intarray1, int *intarray2, SCIP_Longint *longarray, int len)
void SCIPsortedvecInsertRealIntInt(SCIP_Real *realarray, int *intarray1, int *intarray2, SCIP_Real keyval, int field2val, int field3val, int *len, int *pos)
void SCIPsortPtrPtrReal(void **ptrarray1, void **ptrarray2, SCIP_Real *realarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecDelPosDownRealRealRealPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, void **ptrarray, int pos, int *len)
void SCIPsortDownLongPtrRealBool(SCIP_Longint *longarray, void **ptrarray, SCIP_Real *realarray, SCIP_Bool *boolarray, int len)
void SCIPsortedvecInsertDownIntPtrIntReal(int *intarray1, void **ptrarray, int *intarray2, SCIP_Real *realarray, int keyval, void *field1val, int field2val, SCIP_Real field3val, int *len, int *pos)
void SCIPsortDownPtrBool(void **ptrarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecDelPosIntIntInt(int *intarray1, int *intarray2, int *intarray3, int pos, int *len)
void SCIPsortedvecDelPosDownRealIntPtr(SCIP_Real *realarray, int *intarray, void **ptrarray, int pos, int *len)
void SCIPsortedvecDelPosRealRealPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, void **ptrarray, int pos, int *len)
void SCIPsortedvecDelPosPtrInt(void **ptrarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecInsertDownLongPtrPtrInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, int *intarray, SCIP_Longint keyval, void *field1val, void *field2val, int field3val, int *len, int *pos)
void SCIPsortDownRealIntPtr(SCIP_Real *realarray, int *intarray, void **ptrarray, int len)
void SCIPsortDownIntReal(int *intarray, SCIP_Real *realarray, int len)
void SCIPsortDownRealRealIntInt(SCIP_Real *realarray1, SCIP_Real *realarray2, int *intarray1, int *intarray2, int len)
void SCIPsortedvecInsertDownInt(int *intarray, int keyval, int *len, int *pos)
void SCIPsortIntIntInt(int *intarray1, int *intarray2, int *intarray3, int len)
void SCIPsortedvecDelPosDownReal(SCIP_Real *realarray, int pos, int *len)
void SCIPsortDownRealPtr(SCIP_Real *realarray, void **ptrarray, int len)
void SCIPsortedvecInsertPtrPtrLongIntInt(void **ptrarray1, void **ptrarray2, SCIP_Longint *longarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, void *field1val, SCIP_Longint field2val, int field3val, int field4val, int *len, int *pos)
void SCIPsortedvecDelPosDownPtrBool(void **ptrarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecDelPosPtrPtrLongIntInt(void **ptrarray1, void **ptrarray2, SCIP_Longint *longarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecInsertDownIntIntIntReal(int *intarray1, int *intarray2, int *intarray3, SCIP_Real *realarray, int keyval, int field1val, int field2val, SCIP_Real field3val, int *len, int *pos)
void SCIPsortedvecInsertIntIntLong(int *intarray1, int *intarray2, SCIP_Longint *longarray, int keyval, int field1val, SCIP_Longint field2val, int *len, int *pos)
void SCIPsortedvecInsertPtrRealInt(void **ptrarray, SCIP_Real *realarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, SCIP_Real field1val, int field2val, int *len, int *pos)
void SCIPsortedvecInsertDownInd(int *indarray, SCIP_DECL_SORTINDCOMP((*indcomp)), void *dataptr, int keyval, int *len, int *pos)
void SCIPsortDownPtrPtrRealInt(void **ptrarray1, void **ptrarray2, SCIP_Real *realarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecDelPosPtrPtrInt(void **ptrarray1, void **ptrarray2, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
SCIP_Bool SCIPsortedvecFindDownInd(int *indarray, SCIP_DECL_SORTINDCOMP((*indcomp)), void *dataptr, int val, int len, int *pos)
void SCIPsortedvecDelPosLongPtrPtrInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, int *intarray, int pos, int *len)
void SCIPsortedvecInsertLongPtrPtrInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, int *intarray, SCIP_Longint keyval, void *field1val, void *field2val, int field3val, int *len, int *pos)
void SCIPsortedvecDelPosLongPtrRealBool(SCIP_Longint *longarray, void **ptrarray, SCIP_Real *realarray, SCIP_Bool *boolarray, int pos, int *len)
void SCIPsortIntPtrIntReal(int *intarray1, void **ptrarray, int *intarray2, SCIP_Real *realarray, int len)
void SCIPsortedvecDelPosDownLongPtrPtrBoolInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, SCIP_Bool *boolarray, int *intarray, int pos, int *len)
void SCIPsortedvecDelPosPtrRealRealInt(void **ptrarray, SCIP_Real *realarray1, SCIP_Real *realarray2, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecDelPosDownLongPtrPtrIntInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, int pos, int *len)
void SCIPsortedvecInsertRealPtr(SCIP_Real *realarray, void **ptrarray, SCIP_Real keyval, void *field1val, int *len, int *pos)
void SCIPsortedvecInsertDownRealRealInt(SCIP_Real *realarray, SCIP_Real *realarray2, int *intarray, SCIP_Real keyval, SCIP_Real field1val, int field2val, int *len, int *pos)
void SCIPsortedvecInsertDownIntIntPtr(int *intarray1, int *intarray2, void **ptrarray, int keyval, int field1val, void *field2val, int *len, int *pos)
void SCIPsortedvecDelPosDownInt(int *intarray, int pos, int *len)
void SCIPsortedvecInsertLongPtrPtrBoolInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, SCIP_Bool *boolarray, int *intarray, SCIP_Longint keyval, void *field1val, void *field2val, SCIP_Bool field3val, int field4val, int *len, int *pos)
void SCIPsortedvecDelPosDownIntInt(int *intarray1, int *intarray2, int pos, int *len)
void SCIPsortedvecDelPosDownRealBoolPtr(SCIP_Real *realarray, SCIP_Bool *boolarray, void **ptrarray, int pos, int *len)
void SCIPsortedvecInsertPtrPtrRealInt(void **ptrarray1, void **ptrarray2, SCIP_Real *realarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, void *field1val, SCIP_Real field2val, int field3val, int *len, int *pos)
void SCIPsortedvecInsertRealBoolPtr(SCIP_Real *realarray, SCIP_Bool *boolarray, void **ptrarray, SCIP_Real keyval, SCIP_Bool field1val, void *field2val, int *len, int *pos)
void SCIPsortedvecInsertLongPtrRealRealBool(SCIP_Longint *longarray, void **ptrarray, SCIP_Real *realarray, SCIP_Real *realarray2, SCIP_Bool *boolarray, SCIP_Longint keyval, void *field1val, SCIP_Real field2val, SCIP_Real field3val, SCIP_Bool field4val, int *len, int *pos)
void SCIPsortDownIntPtrIntIntBoolBool(int *intarray1, void **ptrarray, int *intarray2, int *intarray3, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, int len)
void SCIPsortedvecInsertIntIntIntReal(int *intarray1, int *intarray2, int *intarray3, SCIP_Real *realarray, int keyval, int field1val, int field2val, SCIP_Real field3val, int *len, int *pos)
void SCIPsortDownPtrPtrRealBool(void **ptrarray1, void **ptrarray2, SCIP_Real *realarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortPtrPtrInt(void **ptrarray1, void **ptrarray2, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecDelPosLong(SCIP_Longint *longarray, int pos, int *len)
void SCIPsortedvecDelPosRealLongRealInt(SCIP_Real *realarray1, SCIP_Longint *longarray, SCIP_Real *realarray3, int *intarray, int pos, int *len)
void SCIPsortedvecInsertIntReal(int *intarray, SCIP_Real *realarray, int keyval, SCIP_Real field1val, int *len, int *pos)
void SCIPsortedvecInsertDownPtrIntInt(void **ptrarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, int field1val, int field2val, int *len, int *pos)
void SCIPsortLongPtrPtrInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, int *intarray, int len)
void SCIPsortDownIntInt(int *intarray1, int *intarray2, int len)
void SCIPsortIntIntReal(int *intarray1, int *intarray2, SCIP_Real *realarray, int len)
void SCIPsortedvecDelPosDownIntPtrIntIntBoolBool(int *intarray1, void **ptrarray, int *intarray2, int *intarray3, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, int pos, int *len)
void SCIPsortedvecDelPosIntPtrIntReal(int *intarray1, void **ptrarray, int *intarray2, SCIP_Real *realarray, int pos, int *len)
void SCIPsortDownIntPtr(int *intarray, void **ptrarray, int len)
void SCIPsortedvecInsertDownRealRealRealInt(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, int *intarray, SCIP_Real keyval, SCIP_Real field1val, SCIP_Real field2val, int field3val, int *len, int *pos)
void SCIPsortDownRealPtrPtrIntInt(SCIP_Real *realarray, void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, int len)
void SCIPsortedvecInsertDownRealPtrPtrIntInt(SCIP_Real *realarray, void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, SCIP_Real keyval, void *field1val, void *field2val, int intval1, int intval2, int *len, int *pos)
void SCIPsortedvecInsertDownIntInt(int *intarray1, int *intarray2, int keyval, int field1val, int *len, int *pos)
void SCIPsortedvecInsertDownRealRealIntInt(SCIP_Real *realarray1, SCIP_Real *realarray2, int *intarray1, int *intarray2, SCIP_Real keyval, SCIP_Real field1val, int field2val, int field3val, int *len, int *pos)
void SCIPsortedvecInsertDownRealBoolPtr(SCIP_Real *realarray, SCIP_Bool *boolarray, void **ptrarray, SCIP_Real keyval, SCIP_Bool field1val, void *field2val, int *len, int *pos)
void SCIPsortDownRealInt(SCIP_Real *realarray, int *intarray, int len)
void SCIPsortedvecDelPosPtrIntIntBoolBool(void **ptrarray, int *intarray1, int *intarray2, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecDelPosRealRealIntInt(SCIP_Real *realarray1, SCIP_Real *realarray2, int *intarray1, int *intarray2, int pos, int *len)
void SCIPsortIntIntIntPtr(int *intarray1, int *intarray2, int *intarray3, void **ptrarray, int len)
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)
void SCIPsortDown(int *perm, SCIP_DECL_SORTINDCOMP((*indcomp)), void *dataptr, int len)
Definition: misc.c:5600
void SCIPsortedvecDelPosIntInt(int *intarray1, int *intarray2, int pos, int *len)
void SCIPsortedvecDelPosIntRealLong(int *intarray, SCIP_Real *realarray, SCIP_Longint *longarray, int pos, int *len)
void SCIPsortedvecInsertPtrReal(void **ptrarray, SCIP_Real *realarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, SCIP_Real field1val, int *len, int *pos)
void SCIPsortDownIntIntIntReal(int *intarray1, int *intarray2, int *intarray3, SCIP_Real *realarray, int len)
SCIP_Bool SCIPsortedvecFindLong(SCIP_Longint *longarray, SCIP_Longint val, int len, int *pos)
void SCIPsortIntIntIntReal(int *intarray1, int *intarray2, int *intarray3, SCIP_Real *realarray, int len)
void SCIPsortedvecDelPosIntIntIntReal(int *intarray1, int *intarray2, int *intarray3, SCIP_Real *realarray, int pos, int *len)
void SCIPsortedvecDelPosDownPtrPtrInt(void **ptrarray1, void **ptrarray2, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortPtrRealIntInt(void **ptrarray, SCIP_Real *realarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecDelPosPtrRealBool(void **ptrarray, SCIP_Real *realarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecDelPosDownRealRealInt(SCIP_Real *realarray1, SCIP_Real *realarray2, int *intarray, int pos, int *len)
void SCIPsortedvecInsertDownPtrRealInt(void **ptrarray, SCIP_Real *realarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, SCIP_Real field1val, int field2val, int *len, int *pos)
void SCIPsortedvecDelPosLongPtrInt(SCIP_Longint *longarray, void **ptrarray, int *intarray, int pos, int *len)
void SCIPsortedvecInsertIntPtrIntReal(int *intarray1, void **ptrarray, int *intarray2, SCIP_Real *realarray, int keyval, void *field1val, int field2val, SCIP_Real field3val, int *len, int *pos)
void SCIPsortedvecDelPosDownRealRealPtrPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, void **ptrarray1, void **ptrarray2, int pos, int *len)
void SCIPsortRealRealIntInt(SCIP_Real *realarray1, SCIP_Real *realarray2, int *intarray1, int *intarray2, int len)
void SCIPsortedvecInsertDownRealRealPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, void **ptrarray, SCIP_Real keyval, SCIP_Real field1val, void *field2val, int *len, int *pos)
void SCIPsortedvecInsertDownRealRealRealBoolBoolPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, void **ptrarray, SCIP_Real keyval, SCIP_Real field1val, SCIP_Real field2val, SCIP_Bool field3val, SCIP_Bool field4val, void *field5val, int *len, int *pos)
void SCIPsortIntPtr(int *intarray, void **ptrarray, int len)
void SCIPsortedvecInsertLong(SCIP_Longint *longarray, SCIP_Longint keyval, int *len, int *pos)
void SCIPsortedvecInsertRealRealRealBoolBoolPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, void **ptrarray, SCIP_Real keyval, SCIP_Real field1val, SCIP_Real field2val, SCIP_Bool field3val, SCIP_Bool field4val, void *field5val, int *len, int *pos)
void SCIPsortedvecDelPosPtrPtr(void **ptrarray1, void **ptrarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortDownPtrPtrInt(void **ptrarray1, void **ptrarray2, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecInsertIntInt(int *intarray1, int *intarray2, int keyval, int field1val, int *len, int *pos)
void SCIPsortLongPtrRealBool(SCIP_Longint *longarray, void **ptrarray, SCIP_Real *realarray, SCIP_Bool *boolarray, int len)
void SCIPsortedvecDelPosDownLong(SCIP_Longint *longarray, int pos, int *len)
void SCIPsortLong(SCIP_Longint *longarray, int len)
void SCIPsortDownLongPtrPtrBoolInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, SCIP_Bool *boolarray, int *intarray, int len)
void SCIPsortedvecDelPosDownIntReal(int *intarray, SCIP_Real *realarray, int pos, int *len)
void SCIPsortDownInd(int *indarray, SCIP_DECL_SORTINDCOMP((*indcomp)), void *dataptr, int len)
void SCIPsortedvecDelPosDownRealRealRealInt(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, int *intarray, int pos, int *len)
void SCIPsortedvecDelPosPtr(void **ptrarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortPtrRealReal(void **ptrarray, SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecInsertPtrIntIntBoolBool(void **ptrarray, int *intarray1, int *intarray2, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, int field1val, int field2val, SCIP_Bool field3val, SCIP_Bool field4val, int *len, int *pos)
void SCIPsortDownPtrInt(void **ptrarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortPtrRealBool(void **ptrarray, SCIP_Real *realarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortDownIntIntReal(int *intarray1, int *intarray2, SCIP_Real *realarray, int len)
void SCIPsortedvecDelPosDownLongPtrPtrInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, int *intarray, int pos, int *len)
void SCIPsortRealIntInt(SCIP_Real *realarray, int *intarray1, int *intarray2, int len)
void SCIPsortDownPtrRealBool(void **ptrarray, SCIP_Real *realarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
SCIP_Bool SCIPsortedvecFindDownReal(SCIP_Real *realarray, SCIP_Real val, int len, int *pos)
void SCIPsortDownRealRealPtrPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, void **ptrarray1, void **ptrarray2, int len)
void SCIPsortedvecDelPosDownLongPtrRealBool(SCIP_Longint *longarray, void **ptrarray, SCIP_Real *realarray, SCIP_Bool *boolarray, int pos, int *len)
void SCIPsortedvecInsertRealRealRealInt(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, int *intarray, SCIP_Real keyval, SCIP_Real field1val, SCIP_Real field2val, int field3val, int *len, int *pos)
void SCIPsortIntInt(int *intarray1, int *intarray2, int len)
void SCIPsortedvecInsertDownPtrReal(void **ptrarray, SCIP_Real *realarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, SCIP_Real field1val, int *len, int *pos)
void SCIPsortPtrRealInt(void **ptrarray, SCIP_Real *realarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortPtrBool(void **ptrarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortDownPtr(void **ptrarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecInsertPtrPtrInt(void **ptrarray1, void **ptrarray2, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, void *field1val, int field2val, int *len, int *pos)
void SCIPsortedvecInsertRealIntPtr(SCIP_Real *realarray, int *intarray, void **ptrarray, SCIP_Real keyval, int field1val, void *field2val, int *len, int *pos)
void SCIPsortLongPtrRealRealIntBool(SCIP_Longint *longarray, void **ptrarray, SCIP_Real *realarray, SCIP_Real *realarray2, int *intarray, SCIP_Bool *boolarray, int len)
SCIP_Bool SCIPsortedvecFindDownLong(SCIP_Longint *longarray, SCIP_Longint val, int len, int *pos)
void SCIPsortedvecDelPosRealIntLong(SCIP_Real *realarray, int *intarray, SCIP_Longint *longarray, int pos, int *len)
void SCIPsortedvecInsertDownIntReal(int *intarray, SCIP_Real *realarray, int keyval, SCIP_Real field1val, int *len, int *pos)
void SCIPsortedvecDelPosInd(int *indarray, SCIP_DECL_SORTINDCOMP((*indcomp)), void *dataptr, int pos, int *len)
void SCIPsortedvecInsertDownPtrRealBool(void **ptrarray, SCIP_Real *realarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, SCIP_Real field1val, SCIP_Bool field2val, int *len, int *pos)
SCIP_Bool SCIPsortedvecFindDownInt(int *intarray, int val, int len, int *pos)
SCIP_Bool SCIPsortedvecFindPtr(void **ptrarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *val, int len, int *pos)
void SCIPsortedvecInsertRealRealRealBoolPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, SCIP_Bool *boolarray, void **ptrarray, SCIP_Real keyval, SCIP_Real field1val, SCIP_Real field2val, SCIP_Bool field3val, void *field4val, int *len, int *pos)
void SCIPsortReal(SCIP_Real *realarray, int len)
void SCIPsortedvecDelPosReal(SCIP_Real *realarray, int pos, int *len)
void SCIPsortedvecInsertDownPtrPtrInt(void **ptrarray1, void **ptrarray2, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, void *field1val, int field2val, int *len, int *pos)
void SCIPsortedvecInsertRealRealRealPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, void **ptrarray, SCIP_Real keyval, SCIP_Real field1val, SCIP_Real field2val, void *field3val, int *len, int *pos)
void SCIPsortedvecDelPosIntIntIntPtr(int *intarray1, int *intarray2, int *intarray3, void **ptrarray, int pos, int *len)
void SCIPsortRealRealRealBoolBoolPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, void **ptrarray, int len)
void SCIPsortedvecDelPosRealIntPtr(SCIP_Real *realarray, int *intarray, void **ptrarray, int pos, int *len)
void SCIPsortedvecDelPosDownPtrInt(void **ptrarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortDownPtrPtr(void **ptrarray1, void **ptrarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecDelPosIntIntPtr(int *intarray1, int *intarray2, void **ptrarray, int pos, int *len)
void SCIPsortedvecDelPosDownIntIntLong(int *intarray1, int *intarray2, SCIP_Longint *longarray, int pos, int *len)
void SCIPsortedvecInsertDownIntPtr(int *intarray, void **ptrarray, int keyval, void *field1val, int *len, int *pos)
void SCIPsortedvecInsertIntPtrReal(int *intarray, void **ptrarray, SCIP_Real *realarray, int keyval, void *field1val, SCIP_Real field2val, int *len, int *pos)
void SCIPsortedvecInsertIntPtr(int *intarray, void **ptrarray, int keyval, void *field1val, int *len, int *pos)
void SCIPsortedvecInsertDownPtrRealIntInt(void **ptrarray, SCIP_Real *realarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, SCIP_Real field1val, int field2val, int field3val, int *len, int *pos)
void SCIPsortedvecDelPosDownPtrPtr(void **ptrarray1, void **ptrarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortLongPtr(SCIP_Longint *longarray, void **ptrarray, int len)
void SCIPsortPtr(void **ptrarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecDelPosDownIntIntIntPtr(int *intarray1, int *intarray2, int *intarray3, void **ptrarray, int pos, int *len)
void SCIPsortDownLongPtrRealRealBool(SCIP_Longint *longarray, void **ptrarray, SCIP_Real *realarray, SCIP_Real *realarray2, SCIP_Bool *boolarray, int len)
void SCIPsortDownIntIntInt(int *intarray1, int *intarray2, int *intarray3, int len)
void SCIPsortedvecInsertDownRealRealPtrPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, void **ptrarray1, void **ptrarray2, SCIP_Real keyval, SCIP_Real field1val, void *field2val, void *field3val, int *len, int *pos)
void SCIPsortedvecDelPosDownRealLongRealInt(SCIP_Real *realarray1, SCIP_Longint *longarray, SCIP_Real *realarray3, int *intarray, int pos, int *len)
void SCIPsortedvecInsertRealRealPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, void **ptrarray, SCIP_Real keyval, SCIP_Real field1val, void *field2val, int *len, int *pos)
void SCIPsortDownLong(SCIP_Longint *longarray, int len)
void SCIPsortedvecInsertRealLongRealInt(SCIP_Real *realarray1, SCIP_Longint *longarray, SCIP_Real *realarray3, int *intarray, SCIP_Real keyval, SCIP_Longint field1val, SCIP_Real field2val, int field3val, int *len, int *pos)
void SCIPsortPtrPtrIntInt(void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecInsertDownRealRealRealBoolPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, SCIP_Bool *boolarray, void **ptrarray, SCIP_Real keyval, SCIP_Real field1val, SCIP_Real field2val, SCIP_Bool field3val, void *field4val, int *len, int *pos)
void SCIPsortedvecDelPosDownIntPtr(int *intarray, void **ptrarray, int pos, int *len)
void SCIPsortedvecDelPosDownRealIntLong(SCIP_Real *realarray, int *intarray, SCIP_Longint *longarray, int pos, int *len)
void SCIPsortPtrIntInt(void **ptrarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortDownRealPtrPtr(SCIP_Real *realarray, void **ptrarray1, void **ptrarray2, int len)
void SCIPsortRealLongRealInt(SCIP_Real *realarray1, SCIP_Longint *longarray, SCIP_Real *realarray3, int *intarray, int len)
void SCIPsortedvecDelPosPtrPtrLongInt(void **ptrarray1, void **ptrarray2, SCIP_Longint *longarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecInsertDownPtrIntIntBoolBool(void **ptrarray, int *intarray1, int *intarray2, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, int field1val, int field2val, SCIP_Bool field3val, SCIP_Bool field4val, int *len, int *pos)
void 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_Bool SCIPsortedvecFindInt(int *intarray, int val, int len, int *pos)
void SCIPsortedvecDelPosLongPtrPtrBoolInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, SCIP_Bool *boolarray, int *intarray, int pos, int *len)
void SCIPsortDownRealLongRealInt(SCIP_Real *realarray1, SCIP_Longint *longarray, SCIP_Real *realarray3, int *intarray, int len)
void SCIPsortDownPtrPtrIntInt(void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecDelPosIntPtrReal(int *intarray, void **ptrarray, SCIP_Real *realarray, int pos, int *len)
void SCIPsortedvecDelPosPtrRealInt(void **ptrarray, SCIP_Real *realarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecDelPosDownPtrPtrRealInt(void **ptrarray1, void **ptrarray2, SCIP_Real *realarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecDelPosDownInd(int *indarray, SCIP_DECL_SORTINDCOMP((*indcomp)), void *dataptr, int pos, int *len)
SCIP_DECL_SORTPTRCOMP(SCIPsortCompInt)
Definition: misc.c:5061
void SCIPsortedvecInsertPtrPtrIntInt(void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, void *field1val, int field2val, int field3val, int *len, int *pos)
void SCIPsortedvecInsertDownLongPtrRealBool(SCIP_Longint *longarray, void **ptrarray, SCIP_Real *realarray, SCIP_Bool *boolarray, SCIP_Longint keyval, void *field1val, SCIP_Real field2val, SCIP_Bool field3val, int *len, int *pos)
void SCIPsortedvecInsertPtrIntInt(void **ptrarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, int field1val, int field2val, int *len, int *pos)
void SCIPsortPtrIntIntBoolBool(void **ptrarray, int *intarray1, int *intarray2, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
#define SCIP_Bool
Definition: def.h:61
void SCIPsortedvecDelPosDownPtrPtrLongIntInt(void **ptrarray1, void **ptrarray2, SCIP_Longint *longarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecInsertRealIntLong(SCIP_Real *realarray, int *intarray, SCIP_Longint *longarray, SCIP_Real keyval, int field1val, SCIP_Longint field2val, int *len, int *pos)
void SCIPsortedvecDelPosIntIntReal(int *intarray1, int *intarray2, SCIP_Real *realarray, int pos, int *len)
void SCIPsortDownPtrIntInt(void **ptrarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecInsertDownPtrPtrRealInt(void **ptrarray1, void **ptrarray2, SCIP_Real *realarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, void *field1val, SCIP_Real field2val, int field3val, int *len, int *pos)
void SCIPsortDownPtrReal(void **ptrarray, SCIP_Real *realarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecInsertIntIntPtr(int *intarray1, int *intarray2, void **ptrarray, int keyval, int field1val, void *field2val, int *len, int *pos)
void SCIPsortLongPtrPtrBoolInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, SCIP_Bool *boolarray, int *intarray, int len)
void SCIPsortedvecDelPosIntReal(int *intarray, SCIP_Real *realarray, int pos, int *len)
void SCIPsortedvecDelPosDownRealRealIntInt(SCIP_Real *realarray1, SCIP_Real *realarray2, int *intarray1, int *intarray2, int pos, int *len)
void SCIPsortedvecInsertDownRealLongRealInt(SCIP_Real *realarray1, SCIP_Longint *longarray, SCIP_Real *realarray3, int *intarray, SCIP_Real keyval, SCIP_Longint field1val, SCIP_Real field2val, int field3val, int *len, int *pos)
void SCIPsortedvecInsertDownPtrPtrIntInt(void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, void *field1val, int field2val, int field3val, int *len, int *pos)
void SCIPsortDownRealRealRealInt(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, int *intarray, int len)
void SCIPsortedvecDelPosPtrReal(void **ptrarray, SCIP_Real *realarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecInsertDownIntIntLong(int *intarray1, int *intarray2, SCIP_Longint *longarray, int keyval, int field1val, SCIP_Longint field2val, int *len, int *pos)
void SCIPsortedvecDelPosRealBoolPtr(SCIP_Real *realarray, SCIP_Bool *boolarray, void **ptrarray, int pos, int *len)
void SCIPsortedvecInsertIntIntInt(int *intarray1, int *intarray2, int *intarray3, int keyval, int field1val, int field2val, int *len, int *pos)
void SCIPsortedvecInsertDownLongPtrInt(SCIP_Longint *longarray, void **ptrarray, int *intarray, SCIP_Longint keyval, void *field1val, int field2val, int *len, int *pos)
void SCIPsortedvecDelPosDownRealPtr(SCIP_Real *realarray, void **ptrarray, int pos, int *len)
void SCIPsortedvecDelPosRealRealRealBoolBoolPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, void **ptrarray, int pos, int *len)
void SCIPsortDownIntIntIntPtr(int *intarray1, int *intarray2, int *intarray3, void **ptrarray, int len)
void SCIPsortedvecInsertRealInt(SCIP_Real *realarray, int *intarray, SCIP_Real keyval, int field1val, int *len, int *pos)
void SCIPsortedvecInsertRealPtrPtrIntInt(SCIP_Real *realarray, void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, SCIP_Real keyval, void *field1val, void *field2val, int intval1, int intval2, int *len, int *pos)
void SCIPsortLongPtrRealRealBool(SCIP_Longint *longarray, void **ptrarray, SCIP_Real *realarray, SCIP_Real *realarray2, SCIP_Bool *boolarray, int len)
void SCIPsortedvecInsertIntRealLong(int *intarray, SCIP_Real *realarray, SCIP_Longint *longarray, int keyval, SCIP_Real field1val, SCIP_Longint field2val, int *len, int *pos)
void SCIPsortedvecDelPosRealPtrPtrInt(SCIP_Real *realarray, void **ptrarray1, void **ptrarray2, int *intarray, int pos, int *len)
void SCIPsortedvecInsertDownIntIntInt(int *intarray1, int *intarray2, int *intarray3, int keyval, int field1val, int field2val, int *len, int *pos)
void SCIPsortedvecDelPosDownLongPtr(SCIP_Longint *longarray, void **ptrarray, int pos, int *len)
void SCIPsortedvecInsertPtrPtrRealBool(void **ptrarray1, void **ptrarray2, SCIP_Real *realarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, void *field1val, SCIP_Real field2val, SCIP_Bool field3val, int *len, int *pos)
void SCIPsortedvecInsertPtr(void **ptrarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, int *len, int *pos)
void SCIPsortIntPtrIntIntBoolBool(int *intarray1, void **ptrarray, int *intarray2, int *intarray3, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, int len)
void SCIPsortIntPtrReal(int *intarray, void **ptrarray, SCIP_Real *realarray, int len)
void SCIPsortRealRealRealBoolPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, SCIP_Bool *boolarray, void **ptrarray, int len)
void SCIPsortedvecInsertRealRealIntInt(SCIP_Real *realarray1, SCIP_Real *realarray2, int *intarray1, int *intarray2, SCIP_Real keyval, SCIP_Real field1val, int field2val, int field3val, int *len, int *pos)
void SCIPsortedvecInsertDownRealPtrPtr(SCIP_Real *realarray, void **ptrarray1, void **ptrarray2, SCIP_Real keyval, void *field1val, void *field2val, int *len, int *pos)
void SCIPsortDownPtrPtrReal(void **ptrarray1, void **ptrarray2, SCIP_Real *realarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortPtrPtr(void **ptrarray1, void **ptrarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecInsertPtrPtrReal(void **ptrarray1, void **ptrarray2, SCIP_Real *realarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, void *field1val, SCIP_Real field2val, int *len, int *pos)
void SCIPsortedvecInsertDownPtrPtrLongIntInt(void **ptrarray1, void **ptrarray2, SCIP_Longint *longarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, void *field1val, SCIP_Longint field2val, int field3val, int field4val, int *len, int *pos)
void SCIPsortedvecInsertDownIntIntIntPtr(int *intarray1, int *intarray2, int *intarray3, void **ptrarray, int keyval, int field1val, int field2val, void *field3val, int *len, int *pos)
void SCIPsortedvecDelPosDownIntPtrIntReal(int *intarray1, void **ptrarray, int *intarray2, SCIP_Real *realarray, int pos, int *len)
void SCIPsortedvecDelPosDownPtrPtrReal(void **ptrarray1, void **ptrarray2, SCIP_Real *realarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecInsertPtrBool(void **ptrarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, SCIP_Bool field1val, int *len, int *pos)
void SCIPsortDownPtrRealInt(void **ptrarray, SCIP_Real *realarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecDelPosInt(int *intarray, int pos, int *len)
void SCIPsortedvecInsertDownRealIntLong(SCIP_Real *realarray, int *intarray, SCIP_Longint *longarray, SCIP_Real keyval, int field1val, SCIP_Longint field2val, int *len, int *pos)
void SCIPsortedvecInsertPtrRealBool(void **ptrarray, SCIP_Real *realarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, SCIP_Real field1val, SCIP_Bool field2val, int *len, int *pos)
void SCIPsortedvecDelPosRealRealRealPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, void **ptrarray, int pos, int *len)
void SCIPsortedvecDelPosDownPtrIntIntBoolBool(void **ptrarray, int *intarray1, int *intarray2, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecDelPosDownIntIntPtr(int *intarray1, int *intarray2, void **ptrarray, int pos, int *len)
#define SCIP_DECL_SORTINDCOMP(x)
Definition: type_misc.h:155
void SCIPsortedvecDelPosDownPtrIntInt(void **ptrarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecInsertDownLongPtrRealRealIntBool(SCIP_Longint *longarray, void **ptrarray, SCIP_Real *realarray, SCIP_Real *realarray2, int *intarray, SCIP_Bool *boolarray, SCIP_Longint keyval, void *field1val, SCIP_Real field2val, SCIP_Real field3val, int field4val, SCIP_Bool field5val, int *len, int *pos)
void SCIPsortedvecDelPosDownPtrRealInt(void **ptrarray, SCIP_Real *realarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecInsertRealPtrPtrInt(SCIP_Real *realarray, void **ptrarray1, void **ptrarray2, int *intarray, SCIP_Real keyval, void *field1val, void *field2val, int intval, int *len, int *pos)
void SCIPsortDownPtrIntIntBoolBool(void **ptrarray, int *intarray1, int *intarray2, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecDelPosRealPtr(SCIP_Real *realarray, void **ptrarray, int pos, int *len)
void SCIPsort(int *perm, SCIP_DECL_SORTINDCOMP((*indcomp)), void *dataptr, int len)
Definition: misc.c:5081
void SCIPsortedvecInsertDownRealRealRealPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, void **ptrarray, SCIP_Real keyval, SCIP_Real field1val, SCIP_Real field2val, void *field3val, int *len, int *pos)
void SCIPsortDownRealRealRealPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, void **ptrarray, int len)
void SCIPsortedvecDelPosDownLongPtrInt(SCIP_Longint *longarray, void **ptrarray, int *intarray, int pos, int *len)
void SCIPsortedvecDelPosDownPtr(void **ptrarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecInsertDownPtrBool(void **ptrarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, SCIP_Bool field1val, int *len, int *pos)
void SCIPsortedvecInsertIntIntReal(int *intarray1, int *intarray2, SCIP_Real *realarray, int keyval, int field1val, SCIP_Real field2val, int *len, int *pos)
void SCIPsortedvecDelPosLongPtrRealRealIntBool(SCIP_Longint *longarray, void **ptrarray, SCIP_Real *realarray, SCIP_Real *realarray2, int *intarray, SCIP_Bool *boolarray, int pos, int *len)
void SCIPsortDownLongPtrRealRealIntBool(SCIP_Longint *longarray, void **ptrarray, SCIP_Real *realarray, SCIP_Real *realarray2, int *intarray, SCIP_Bool *boolarray, int len)
void SCIPsortedvecDelPosIntPtr(int *intarray, void **ptrarray, int pos, int *len)
SCIP_Bool SCIPsortedvecFindReal(SCIP_Real *realarray, SCIP_Real val, int len, int *pos)
void SCIPsortedvecInsertDownPtrPtrLongInt(void **ptrarray1, void **ptrarray2, SCIP_Longint *longarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, void *field1val, SCIP_Longint field2val, int field3val, int *len, int *pos)
void SCIPsortedvecInsertDownLongPtr(SCIP_Longint *longarray, void **ptrarray, SCIP_Longint keyval, void *field1val, int *len, int *pos)
void SCIPsortedvecInsertDownIntPtrIntIntBoolBool(int *intarray1, void **ptrarray, int *intarray2, int *intarray3, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, int keyval, void *field1val, int field2val, int field3val, SCIP_Bool field4val, SCIP_Bool field5val, int *len, int *pos)
void SCIPsortDownRealRealPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, void **ptrarray, int len)
void SCIPsortedvecDelPosPtrBool(void **ptrarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecDelPosIntIntLong(int *intarray1, int *intarray2, SCIP_Longint *longarray, int pos, int *len)
void SCIPsortDownInt(int *intarray, int len)
#define SCIP_Real
Definition: def.h:149
void SCIPsortedvecDelPosPtrRealIntInt(void **ptrarray, SCIP_Real *realarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecInsertPtrRealIntInt(void **ptrarray, SCIP_Real *realarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, SCIP_Real field1val, int field2val, int field3val, int *len, int *pos)
void SCIPsortedvecInsertLongPtr(SCIP_Longint *longarray, void **ptrarray, SCIP_Longint keyval, void *field1val, int *len, int *pos)
void SCIPsortPtrRealRealInt(void **ptrarray, SCIP_Real *realarray1, SCIP_Real *realarray2, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecDelPosPtrPtrReal(void **ptrarray1, void **ptrarray2, SCIP_Real *realarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecDelPosDownRealRealRealBoolBoolPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, void **ptrarray, int pos, int *len)
void SCIPsortedvecDelPosDownLongPtrRealRealBool(SCIP_Longint *longarray, void **ptrarray, SCIP_Real *realarray, SCIP_Real *realarray2, SCIP_Bool *boolarray, int pos, int *len)
void SCIPsortedvecDelPosDownRealPtrPtrIntInt(SCIP_Real *realarray, void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, int pos, int *len)
void SCIPsortPtrReal(void **ptrarray, SCIP_Real *realarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortDownRealBoolPtr(SCIP_Real *realarray, SCIP_Bool *boolarray, void **ptrarray, int len)
void SCIPsortDownPtrPtrLongInt(void **ptrarray1, void **ptrarray2, SCIP_Longint *longarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortInt(int *intarray, int len)
void SCIPsortedvecInsertInd(int *indarray, SCIP_DECL_SORTINDCOMP((*indcomp)), void *dataptr, int keyval, int *len, int *pos)
#define SCIP_Longint
Definition: def.h:134
void SCIPsortRealPtr(SCIP_Real *realarray, void **ptrarray, int len)
void SCIPsortedvecInsertDownRealIntPtr(SCIP_Real *realarray, int *intarray, void **ptrarray, SCIP_Real keyval, int field1val, void *field2val, int *len, int *pos)
void SCIPsortedvecDelPosDownRealRealRealBoolPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, SCIP_Bool *boolarray, void **ptrarray, int pos, int *len)
SCIP_Bool SCIPsortedvecFindInd(int *indarray, SCIP_DECL_SORTINDCOMP((*indcomp)), void *dataptr, int val, int len, int *pos)
void SCIPsortIntRealLong(int *intarray, SCIP_Real *realarray, SCIP_Longint *longarray, int len)
void SCIPsortLongPtrInt(SCIP_Longint *longarray, void **ptrarray, int *intarray, int len)
void SCIPsortedvecDelPosDownRealRealPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, void **ptrarray, int pos, int *len)
void SCIPsortedvecDelPosDownLongPtrRealRealIntBool(SCIP_Longint *longarray, void **ptrarray, SCIP_Real *realarray, SCIP_Real *realarray2, int *intarray, SCIP_Bool *boolarray, int pos, int *len)
void SCIPsortPtrPtrLongInt(void **ptrarray1, void **ptrarray2, SCIP_Longint *longarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecDelPosPtrIntInt(void **ptrarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecDelPosDownRealPtrPtrInt(SCIP_Real *realarray, void **ptrarray1, void **ptrarray2, int *intarray, int pos, int *len)
void SCIPsortedvecDelPosDownPtrPtrIntInt(void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecInsertDownPtrPtr(void **ptrarray1, void **ptrarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, void *field1val, int *len, int *pos)
void SCIPsortPtrPtrLongIntInt(void **ptrarray1, void **ptrarray2, SCIP_Longint *longarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecDelPosDownPtrPtrLongInt(void **ptrarray1, void **ptrarray2, SCIP_Longint *longarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecDelPosPtrPtrRealBool(void **ptrarray1, void **ptrarray2, SCIP_Real *realarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortDownRealIntLong(SCIP_Real *realarray, int *intarray, SCIP_Longint *longarray, int len)
void SCIPsortedvecInsertDownPtrPtrRealBool(void **ptrarray1, void **ptrarray2, SCIP_Real *realarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, void *field1val, SCIP_Real field2val, SCIP_Bool field3val, int *len, int *pos)
void SCIPsortedvecInsertLongPtrRealRealIntBool(SCIP_Longint *longarray, void **ptrarray, SCIP_Real *realarray, SCIP_Real *realarray2, int *intarray, SCIP_Bool *boolarray, SCIP_Longint keyval, void *field1val, SCIP_Real field2val, SCIP_Real field3val, int field4val, SCIP_Bool field5val, int *len, int *pos)
void SCIPsortedvecDelPosDownPtrReal(void **ptrarray, SCIP_Real *realarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
common defines and data types used in all packages of SCIP
void SCIPsortedvecDelPosDownRealInt(SCIP_Real *realarray, int *intarray, int pos, int *len)
void SCIPsortedvecInsertDownLongPtrRealRealBool(SCIP_Longint *longarray, void **ptrarray, SCIP_Real *realarray, SCIP_Real *realarray2, SCIP_Bool *boolarray, SCIP_Longint keyval, void *field1val, SCIP_Real field2val, SCIP_Real field3val, SCIP_Bool field4val, int *len, int *pos)
void SCIPsortedvecInsertDownRealIntInt(SCIP_Real *realarray, int *intarray1, int *intarray2, SCIP_Real keyval, int field1val, int field2val, int *len, int *pos)
void SCIPsortedvecDelPosDownIntIntReal(int *intarray1, int *intarray2, SCIP_Real *realarray, int pos, int *len)
void SCIPsortedvecDelPosDownIntIntIntReal(int *intarray1, int *intarray2, int *intarray3, SCIP_Real *realarray, int pos, int *len)
void SCIPsortedvecDelPosIntPtrIntIntBoolBool(int *intarray1, void **ptrarray, int *intarray2, int *intarray3, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, int pos, int *len)
void SCIPsortedvecDelPosDownPtrRealBool(void **ptrarray, SCIP_Real *realarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecInsertPtrPtr(void **ptrarray1, void **ptrarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, void *field1val, int *len, int *pos)
void SCIPsortRealIntPtr(SCIP_Real *realarray, int *intarray, void **ptrarray, int len)
void SCIPsortedvecDelPosPtrPtrIntInt(void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecInsertDownIntIntReal(int *intarray1, int *intarray2, SCIP_Real *realarray, int keyval, int field1val, SCIP_Real field2val, int *len, int *pos)
void SCIPsortedvecDelPosRealRealRealBoolPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, SCIP_Bool *boolarray, void **ptrarray, int pos, int *len)
void SCIPsortedvecInsertDownRealPtrPtrInt(SCIP_Real *realarray, void **ptrarray1, void **ptrarray2, int *intarray, SCIP_Real keyval, void *field1val, void *field2val, int intval, int *len, int *pos)
void SCIPsortDownReal(SCIP_Real *realarray, int len)
void SCIPsortDownLongPtr(SCIP_Longint *longarray, void **ptrarray, int len)
void SCIPsortedvecInsertDownPtrInt(void **ptrarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, int field1val, int *len, int *pos)
void SCIPsortedvecInsertInt(int *intarray, int keyval, int *len, int *pos)
void SCIPsortedvecDelPosDownPtrPtrRealBool(void **ptrarray1, void **ptrarray2, SCIP_Real *realarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecInsertDownPtr(void **ptrarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, int *len, int *pos)
void SCIPsortDownIntIntPtr(int *intarray1, int *intarray2, void **ptrarray, int len)
SCIP_Bool SCIPsortedvecFindDownPtr(void **ptrarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *val, int len, int *pos)
void SCIPsortedvecDelPosPtrPtrRealInt(void **ptrarray1, void **ptrarray2, SCIP_Real *realarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortDownRealRealRealBoolBoolPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, void **ptrarray, int len)
void SCIPsortIntReal(int *intarray, SCIP_Real *realarray, int len)
void SCIPsortRealRealPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, void **ptrarray, int len)
void SCIPsortDownLongPtrInt(SCIP_Longint *longarray, void **ptrarray, int *intarray, int len)