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 visit 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/ints/ints, sorted by first array in non-increasing order */
841 extern
843  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
844  int* intarray1, /**< int array to be sorted */
845  int* intarray2, /**< int array to be sorted */
846  int len /**< length of arrays */
847  );
848 
849 /** sort of three joint arrays of Reals/Bools/Pointer, sorted by first array in non-increasing order */
850 extern
852  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
853  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
854  void** ptrarray, /**< pointer 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/Longs, 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  SCIP_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
864  int len /**< length of arrays */
865  );
866 
867 /** sort of three joint arrays of Reals/ints/Pointer, sorted by first array in non-increasing order */
868 extern
870  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
871  int* intarray, /**< int array to be permuted in the same way */
872  void** ptrarray, /**< pointer 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/ints, 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  int* intarray, /**< integer 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** ptrarray, /**< pointer array to be permuted in the same way */
891  int len /**< length of arrays */
892  );
893 
894 /** sort of three joint arrays of Reals/Reals/Pointer, sorted by first array in non-increasing order */
895 extern
897  SCIP_Real* realarray1, /**< first SCIP_Real array to be sorted */
898  SCIP_Real* realarray2, /**< second SCIP_Real array to be permuted in the same way */
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 len /**< length of arrays */
902  );
903 
904 /** sort of four joint arrays of Reals/pointers/pointers/ints, sorted by first array in non-increasing order */
905 extern
907  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
908  void** ptrarray1, /**< pointer array to be permuted in the same way */
909  void** ptrarray2, /**< pointer array to be permuted in the same way */
910  int* intarray, /**< int array to be sorted */
911  int len /**< length of arrays */
912  );
913 
914 /** sort of five joint arrays of Reals/pointers/pointers/ints/ints, sorted by first array in non-increasing order */
915 extern
917  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
918  void** ptrarray1, /**< pointer array to be permuted in the same way */
919  void** ptrarray2, /**< pointer array to be permuted in the same way */
920  int* intarray1, /**< int array to be sorted */
921  int* intarray2, /**< int array to be sorted */
922  int len /**< length of arrays */
923  );
924 
925 /** sort of four joint arrays of Reals/Longs/Reals/ints, sorted by first array in non-increasing order */
926 extern
928  SCIP_Real* realarray1, /**< SCIP_Real array to be sorted */
929  SCIP_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
930  SCIP_Real* realarray3, /**< SCIP_Real array to be permuted in the same way */
931  int* intarray, /**< int array to be permuted in the same way */
932  int len /**< length of arrays */
933  );
934 
935 /** sort of four joint arrays of Reals/Reals/ints/ints, sorted by first array in non-increasing order */
936 extern
938  SCIP_Real* realarray1, /**< SCIP_Real array to be sorted */
939  SCIP_Real* realarray2, /**< SCIP_Real array to be permuted in the same way */
940  int* intarray1, /**< int array to be permuted in the same way */
941  int* intarray2, /**< int array to be permuted in the same way */
942  int len /**< length of arrays */
943  );
944 
945 
946 /** sort of four joint arrays of Reals/Reals/Reals/ints, sorted by first array in non-increasing order */
947 extern
949  SCIP_Real* realarray1, /**< SCIP_Real array to be sorted */
950  SCIP_Real* realarray2, /**< SCIP_Real array to be permuted in the same way */
951  SCIP_Real* realarray3, /**< SCIP_Real array to be permuted in the same way */
952  int* intarray, /**< int array to be permuted in the same way */
953  int len /**< length of arrays */
954  );
955 
956 /** sort of four joint arrays of Reals/Reals/Reals/pointers, sorted by first array in non-increasing order */
957 extern
959  SCIP_Real* realarray1, /**< SCIP_Real array to be sorted */
960  SCIP_Real* realarray2, /**< SCIP_Real array to be permuted in the same way */
961  SCIP_Real* realarray3, /**< SCIP_Real array to be permuted in the same way */
962  void** ptrarray, /**< pointer array to be permuted in the same way */
963  int len /**< length of arrays */
964  );
965 
966 /** sort of three joint arrays of Reals/pointers, sorted by first array in non-decreasing order */
967 extern
969  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
970  void** ptrarray1, /**< pointer array to be permuted in the same way */
971  void** ptrarray2, /**< pointer array to be permuted in the same way */
972  int len /**< length of arrays */
973  );
974 
975 /** sort of five joint arrays of Reals/Reals/Reals/Bools/pointers, sorted by first array in non-increasing order */
976 extern
978  SCIP_Real* realarray1, /**< SCIP_Real array to be sorted */
979  SCIP_Real* realarray2, /**< SCIP_Real array to be permuted in the same way */
980  SCIP_Real* realarray3, /**< SCIP_Real array to be permuted in the same way */
981  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
982  void** ptrarray, /**< pointer array to be permuted in the same way */
983  int len /**< length of arrays */
984  );
985 
986 /** sort of six joint arrays of Reals/Reals/Reals/Bools/Bools/pointers, sorted by first array in non-increasing order */
987 extern
989  SCIP_Real* realarray1, /**< SCIP_Real array to be sorted */
990  SCIP_Real* realarray2, /**< SCIP_Real array to be permuted in the same way */
991  SCIP_Real* realarray3, /**< SCIP_Real array to be permuted in the same way */
992  SCIP_Bool* boolarray1, /**< SCIP_Bool array to be permuted in the same way */
993  SCIP_Bool* boolarray2, /**< SCIP_Bool array to be permuted in the same way */
994  void** ptrarray, /**< pointer array to be permuted in the same way */
995  int len /**< length of arrays */
996  );
997 
998 /** sort array of ints in non-increasing order */
999 extern
1000 void SCIPsortDownInt(
1001  int* intarray, /**< int array to be sorted */
1002  int len /**< length of arrays */
1003  );
1004 
1005 /** sort of two joint arrays of ints/ints, sorted by first array in non-increasing order */
1006 extern
1007 void SCIPsortDownIntInt(
1008  int* intarray1, /**< int array to be sorted */
1009  int* intarray2, /**< second int array to be permuted in the same way */
1010  int len /**< length of arrays */
1011  );
1012 
1013 /** sort of two joint arrays of ints/pointers, sorted by first array in non-increasing order */
1014 extern
1015 void SCIPsortDownIntPtr(
1016  int* intarray, /**< int array to be sorted */
1017  void** ptrarray, /**< pointer array to be permuted in the same way */
1018  int len /**< length of arrays */
1019  );
1020 
1021 /** sort of two joint arrays of ints/reals, sorted by first array in non-increasing order */
1022 extern
1023 void SCIPsortDownIntReal(
1024  int* intarray, /**< int array to be sorted */
1025  SCIP_Real* realarray, /**< real 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/ints, 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  int* intarray3, /**< third int 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/SCIP_Longint, 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  SCIP_Longint* longarray, /**< SCIP_Longint 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/pointers, 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  void** ptrarray, /**< pointer array to be permuted in the same way */
1053  int len /**< length of arrays */
1054  );
1055 
1056 /** sort of three joint arrays of ints/ints/Reals, sorted by first array in non-increasing order */
1057 extern
1059  int* intarray1, /**< int array to be sorted */
1060  int* intarray2, /**< second int array to be permuted in the same way */
1061  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
1062  int len /**< length of arrays */
1063  );
1064 
1065 /** sort of four joint arrays of ints/ints/ints/pointers, sorted by first array in non-increasing order */
1066 extern
1068  int* intarray1, /**< int array to be sorted */
1069  int* intarray2, /**< int array to be permuted in the same way */
1070  int* intarray3, /**< int array to be permuted in the same way */
1071  void** ptrarray, /**< pointer array to be permuted in the same way */
1072  int len /**< length of arrays */
1073  );
1074 
1075 /** sort of four joint arrays of ints/ints/ints/reals, sorted by first array in non-increasing order */
1076 extern
1078  int* intarray1, /**< int array to be sorted */
1079  int* intarray2, /**< int array to be permuted in the same way */
1080  int* intarray3, /**< int array to be permuted in the same way */
1081  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
1082  int len /**< length of arrays */
1083  );
1084 
1085 /** sort of four joint arrays of ints/pointers/ints/Reals, sorted by first array in non-increasing order */
1086 extern
1088  int* intarray1, /**< int array to be sorted */
1089  void** ptrarray, /**< pointer array to be permuted in the same way */
1090  int* intarray2, /**< int array to be permuted in the same way */
1091  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
1092  int len /**< length of arrays */
1093  );
1094 
1095 /** sort an array of Longints in non-increasing order */
1096 extern
1097 void SCIPsortDownLong(
1098  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
1099  int len /**< length of arrays */
1100  );
1101 
1102 /** sort of two joint arrays of Long/pointer, sorted by the first array in non-increasing order */
1103 extern
1104 void SCIPsortDownLongPtr(
1105  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
1106  void** ptrarray, /**< pointer array to be permuted in the same way */
1107  int len /**< length of arrays */
1108  );
1109 
1110 /** sort of three arrays of Long/pointer/ints, 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  int* intarray, /**< int array to be permuted in the same way */
1116  int len /**< length of arrays */
1117  );
1118 
1119 /** sort of four arrays of Long/pointer/Real/Bool, sorted by the first array in non-increasing order */
1120 extern
1122  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
1123  void** ptrarray, /**< pointer array to be permuted in the same way */
1124  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
1125  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
1126  int len /**< length of arrays */
1127  );
1128 
1129 /** sort of five arrays of Long/pointer/Real/Real/Bool, sorted by the first array in non-increasing order */
1130 extern
1132  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
1133  void** ptrarray, /**< pointer array to be permuted in the same way */
1134  SCIP_Real* realarray, /**< first SCIP_Real array to be permuted in the same way */
1135  SCIP_Real* realarray2, /**< second SCIP_Real array to be permuted in the same way */
1136  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
1137  int len /**< length of arrays */
1138  );
1139 
1140 /** sort of six arrays of Long/pointer/Real/Real/int/Bool, sorted by the first array in non-increasing order */
1141 extern
1143  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
1144  void** ptrarray, /**< pointer array to be permuted in the same way */
1145  SCIP_Real* realarray, /**< first SCIP_Real array to be permuted in the same way */
1146  SCIP_Real* realarray2, /**< second SCIP_Real array to be permuted in the same way */
1147  int* intarray, /**< int array to be permuted in the same way */
1148  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
1149  int len /**< length of arrays */
1150  );
1151 
1152 /** sort of four joint arrays of Long/pointer/pointer/ints, sorted by first array in non-increasing order */
1153 extern
1155  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
1156  void** ptrarray1, /**< first pointer array to be permuted in the same way */
1157  void** ptrarray2, /**< second pointer array to be permuted in the same way */
1158  int* intarray, /**< int array to be permuted in the same way */
1159  int len /**< length of arrays */
1160  );
1161 
1162 /** sort of five joint arrays of Long/pointer/pointer/ints/ints, sorted by first array in non-increasing order */
1163 extern
1165  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
1166  void** ptrarray1, /**< first pointer array to be permuted in the same way */
1167  void** ptrarray2, /**< second pointer array to be permuted in the same way */
1168  int* intarray1, /**< first int array to be permuted in the same way */
1169  int* intarray2, /**< second int array to be permuted in the same way */
1170  int len /**< length of arrays */
1171  );
1172 
1173 /** sort of five joint arrays of Long/pointer/pointer/Bool/ints, sorted by first array in non-increasing order */
1174 extern
1176  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
1177  void** ptrarray1, /**< first pointer array to be permuted in the same way */
1178  void** ptrarray2, /**< second pointer array to be permuted in the same way */
1179  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
1180  int* intarray, /**< int array to be sorted */
1181  int len /**< length of arrays */
1182  );
1183 
1184 /** sort of five joint arrays of pointer/ints/ints/Bool/Bool, sorted by first array in non-increasing order */
1185 extern
1187  void** ptrarray, /**< pointer array to be sorted */
1188  int* intarray1, /**< first int array to be permuted in the same way */
1189  int* intarray2, /**< second int array to be permuted in the same way */
1190  SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
1191  SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
1192  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1193  int len /**< length of arrays */
1194  );
1195 
1196 /** sort of six joint arrays of ints/pointer/ints/ints/Bool/Bool, sorted by first array in non-increasing order */
1197 extern
1199  int* intarray1, /**< int array to be sorted */
1200  void** ptrarray, /**< pointer array to be permuted in the same way */
1201  int* intarray2, /**< second int array to be permuted in the same way */
1202  int* intarray3, /**< thrid int array to be permuted in the same way */
1203  SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
1204  SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
1205  int len /**< length of arrays */
1206  );
1207 
1208 /*
1209  * Sorted vectors
1210  */
1211 
1212 /* upwards insertion */
1213 
1214 /** insert a new element into an index array in non-decreasing order */
1215 extern
1217  int* indarray, /**< pointer to the index array where an element is to be inserted */
1218  SCIP_DECL_SORTINDCOMP((*indcomp)), /**< data element comparator */
1219  void* dataptr, /**< pointer to data field that is given to the external compare method */
1220  int keyval, /**< key value of new element */
1221  int* len, /**< pointer to length of arrays (will be increased by 1) */
1222  int* pos /**< pointer to store the insertion position, or NULL */
1223  );
1224 
1225 /** insert a new element into an array of pointers in non-decreasing order */
1226 extern
1228  void** ptrarray, /**< pointer to the pointer array where an element is to be inserted */
1229  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1230  void* keyval, /**< key value of new element */
1231  int* len, /**< pointer to length of arrays (will be increased by 1) */
1232  int* pos /**< pointer to store the insertion position, or NULL */
1233  );
1234 
1235 /** insert a new element into two joint arrays of pointers/pointers sorted by first array in non-decreasing order */
1236 extern
1238  void** ptrarray1, /**< first pointer array where an element is to be inserted */
1239  void** ptrarray2, /**< second pointer array where an element is to be inserted */
1240  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1241  void* keyval, /**< key value of new element */
1242  void* field1val, /**< additional value of new element */
1243  int* len, /**< pointer to length of arrays (will be increased by 1) */
1244  int* pos /**< pointer to store the insertion position, or NULL */
1245  );
1246 
1247 /** insert a new element into two joint arrays of pointers/Reals, sorted by first array in non-decreasing order */
1248 extern
1250  void** ptrarray, /**< pointer array where an element is to be inserted */
1251  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1252  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1253  void* keyval, /**< key value of new element */
1254  SCIP_Real field1val, /**< additional value of new element */
1255  int* len, /**< pointer to length of arrays (will be increased by 1) */
1256  int* pos /**< pointer to store the insertion position, or NULL */
1257  );
1258 
1259 /** insert a new element into two joint arrays of pointers/ints, sorted by first array in non-decreasing order */
1260 extern
1262  void** ptrarray, /**< pointer array where an element is to be inserted */
1263  int* intarray, /**< int array where an element is to be inserted */
1264  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1265  void* keyval, /**< key value of new element */
1266  int field1val, /**< additional value of new element */
1267  int* len, /**< pointer to length of arrays (will be increased by 1) */
1268  int* pos /**< pointer to store the insertion position, or NULL */
1269  );
1270 
1271 /** insert a new element into two joint arrays of pointers/Bools, sorted by first array in non-decreasing order */
1272 extern
1274  void** ptrarray, /**< pointer array where an element is to be inserted */
1275  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
1276  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1277  void* keyval, /**< key value of new element */
1278  SCIP_Bool field1val, /**< additional value of new element */
1279  int* len, /**< pointer to length of arrays (will be increased by 1) */
1280  int* pos /**< pointer to store the insertion position, or NULL */
1281  );
1282 
1283 /** insert a new element into three joint arrays of pointers/ints/ints, sorted by first array in non-decreasing order */
1284 extern
1286  void** ptrarray, /**< pointer array where an element is to be inserted */
1287  int* intarray1, /**< first int array where an element is to be inserted */
1288  int* intarray2, /**< second int array where an element is to be inserted */
1289  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1290  void* keyval, /**< key value of new element */
1291  int field1val, /**< additional value of new element */
1292  int field2val, /**< additional value of new element */
1293  int* len, /**< pointer to length of arrays (will be increased by 1) */
1294  int* pos /**< pointer to store the insertion position, or NULL */
1295  );
1296 
1297 /** insert a new element into three joint arrays of pointers/Reals/ints, sorted by first array in non-decreasing order */
1298 extern
1300  void** ptrarray, /**< pointer array where an element is to be inserted */
1301  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1302  int* intarray, /**< int array where an element is to be inserted */
1303  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1304  void* keyval, /**< key value of new element */
1305  SCIP_Real field1val, /**< additional value of new element */
1306  int field2val, /**< additional value of new element */
1307  int* len, /**< pointer to length of arrays (will be increased by 1) */
1308  int* pos /**< pointer to store the insertion position, or NULL */
1309  );
1310 
1311 /** insert a new element into four joint arrays of pointers/Reals/Reals/ints, sorted by first array in non-decreasing order */
1312 extern
1314  void** ptrarray, /**< pointer array where an element is to be inserted */
1315  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be inserted */
1316  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be inserted */
1317  int* intarray, /**< int array where an element is to be inserted */
1318  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1319  void* keyval, /**< key value of new element */
1320  SCIP_Real field1val, /**< additional value of new element */
1321  SCIP_Real field2val, /**< additional value of new element */
1322  int field3val, /**< additional value of new element */
1323  int* len, /**< pointer to length of arrays (will be increased by 1) */
1324  int* pos /**< pointer to store the insertion position, or NULL */
1325  );
1326 
1327 /** insert a new element into three joint arrays of pointers/Reals/Bools, sorted by first array in non-decreasing order */
1328 extern
1330  void** ptrarray, /**< pointer array where an element is to be inserted */
1331  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1332  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
1333  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1334  void* keyval, /**< key value of new element */
1335  SCIP_Real field1val, /**< additional value of new element */
1336  SCIP_Bool field2val, /**< additional value of new element */
1337  int* len, /**< pointer to length of arrays (will be increased by 1) */
1338  int* pos /**< pointer to store the insertion position, or NULL */
1339  );
1340 
1341 /** insert a new element into three joint arrays of pointers/pointers/Ints, sorted by first array in non-decreasing order */
1342 extern
1344  void** ptrarray1, /**< first pointer array where an element is to be inserted */
1345  void** ptrarray2, /**< second pointer array where an element is to be inserted */
1346  int* intarray, /**< int array where an element is to be inserted */
1347  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1348  void* keyval, /**< key value of new element */
1349  void* field1val, /**< additional value of new element */
1350  int field2val, /**< additional value of new element */
1351  int* len, /**< pointer to length of arrays (will be increased by 1) */
1352  int* pos /**< pointer to store the insertion position, or NULL */
1353  );
1354 
1355 /** insert a new element into three joint arrays of pointers/pointers/Reals, sorted by first array in non-decreasing order */
1356 extern
1358  void** ptrarray1, /**< first pointer array where an element is to be inserted */
1359  void** ptrarray2, /**< second pointer array where an element is to be inserted */
1360  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1361  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1362  void* keyval, /**< key value of new element */
1363  void* field1val, /**< additional value of new element */
1364  SCIP_Real field2val, /**< additional value of new element */
1365  int* len, /**< pointer to length of arrays (will be increased by 1) */
1366  int* pos /**< pointer to store the insertion position, or NULL */
1367  );
1368 
1369 /** insert a new element into four joint arrays of pointers/pointers/ints/ints, sorted by first array in non-decreasing order */
1370 extern
1372  void** ptrarray1, /**< first pointer array where an element is to be inserted */
1373  void** ptrarray2, /**< second pointer array where an element is to be inserted */
1374  int* intarray1, /**< first int array where an element is to be inserted */
1375  int* intarray2, /**< second int array where an element is to be inserted */
1376  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1377  void* keyval, /**< key value of new element */
1378  void* field1val, /**< additional value of new element */
1379  int field2val, /**< additional value of new element */
1380  int field3val, /**< additional value of new element */
1381  int* len, /**< pointer to length of arrays (will be increased by 1) */
1382  int* pos /**< pointer to store the insertion position, or NULL */
1383  );
1384 
1385 /** insert a new element into four joint arrays of pointers/Reals/ints/ints, sorted by first array in non-decreasing order */
1386 extern
1388  void** ptrarray, /**< pointer array where an element is to be inserted */
1389  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1390  int* intarray1, /**< first int array where an element is to be inserted */
1391  int* intarray2, /**< second int array where an element is to be inserted */
1392  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1393  void* keyval, /**< key value of new element */
1394  SCIP_Real field1val, /**< additional value of new element */
1395  int field2val, /**< additional value of new element */
1396  int field3val, /**< additional value of new element */
1397  int* len, /**< pointer to length of arrays (will be increased by 1) */
1398  int* pos /**< pointer to store the insertion position, or NULL */
1399  );
1400 
1401 /** insert a new element into four joint arrays of pointer/pointer/Reals/ints, sorted by first array in non-decreasing order */
1402 extern
1404  void** ptrarray1, /**< first pointer array where an element is to be inserted */
1405  void** ptrarray2, /**< second pointer array where an element is to be inserted */
1406  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1407  int* intarray, /**< int array where an element is to be inserted */
1408  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1409  void* keyval, /**< key value of new element */
1410  void* field1val, /**< additional value of new element */
1411  SCIP_Real field2val, /**< additional value of new element */
1412  int field3val, /**< additional value of new element */
1413  int* len, /**< pointer to length of arrays (will be increased by 1) */
1414  int* pos /**< pointer to store the insertion position, or NULL */
1415  );
1416 
1417 /** insert a new element into four joint arrays of pointer/pointer/Reals/bools, sorted by first array in non-decreasing order */
1418 extern
1420  void** ptrarray1, /**< first pointer array where an element is to be inserted */
1421  void** ptrarray2, /**< second pointer array where an element is to be inserted */
1422  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1423  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
1424  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1425  void* keyval, /**< key value of new element */
1426  void* field1val, /**< additional value of new element */
1427  SCIP_Real field2val, /**< additional value of new element */
1428  SCIP_Bool field3val, /**< additional value of new element */
1429  int* len, /**< pointer to length of arrays (will be increased by 1) */
1430  int* pos /**< pointer to store the insertion position, or NULL */
1431  );
1432 
1433 /** insert a new element into four joint arrays of pointer/pointer/Longs/ints, sorted by first array in non-decreasing order */
1434 extern
1436  void** ptrarray1, /**< first pointer array where an element is to be inserted */
1437  void** ptrarray2, /**< second pointer array where an element is to be inserted */
1438  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
1439  int* intarray, /**< int array to be sorted */
1440  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1441  void* keyval, /**< key value of new element */
1442  void* field1val, /**< additional value of new element */
1443  SCIP_Longint field2val, /**< additional value of new element */
1444  int field3val, /**< additional value of new element */
1445  int* len, /**< pointer to length of arrays (will be increased by 1) */
1446  int* pos /**< pointer to store the insertion position, or NULL */
1447  );
1448 
1449 /** insert a new element into five joint arrays of pointer/pointer/Longs/ints/ints, sorted by first array in non-decreasing order */
1450 extern
1452  void** ptrarray1, /**< first pointer array where an element is to be inserted */
1453  void** ptrarray2, /**< second pointer array where an element is to be inserted */
1454  SCIP_Longint* longarray, /**< SCIP_Longint where an element is to be inserted */
1455  int* intarray1, /**< first int array where an element is to be inserted */
1456  int* intarray2, /**< second int array where an element is to be inserted */
1457  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1458  void* keyval, /**< key value of new element */
1459  void* field1val, /**< additional value of new element */
1460  SCIP_Longint field2val, /**< additional value of new element */
1461  int field3val, /**< additional value of new element */
1462  int field4val, /**< additional value of new element */
1463  int* len, /**< pointer to length of arrays (will be increased by 1) */
1464  int* pos /**< pointer to store the insertion position, or NULL */
1465  );
1466 
1467 /** insert a new element into three joint arrays of Reals/ints/ints, sorted by first array in non-decreasing order */
1468 extern
1470  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1471  int* intarray1, /**< first int array where an element is to be inserted */
1472  int* intarray2, /**< second int array where an element is to be inserted */
1473  SCIP_Real keyval, /**< key value of new element */
1474  int field2val, /**< additional value of new element */
1475  int field3val, /**< additional value of new element */
1476  int* len, /**< pointer to length of arrays (will be increased by 1) */
1477  int* pos /**< pointer to store the insertion position, or NULL */
1478  );
1479 
1480 /** insert a new element into three joint arrays of Reals/Bools/pointers, sorted by first array in non-decreasing order */
1481 extern
1483  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
1484  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
1485  void** ptrarray, /**< pointer array to be permuted in the same way */
1486  SCIP_Real keyval, /**< key value of new element */
1487  SCIP_Bool field1val, /**< additional value of new element */
1488  void* field2val, /**< additional value of new element */
1489  int* len, /**< pointer to length of arrays (will be increased by 1) */
1490  int* pos /**< pointer to store the insertion position, or NULL */
1491  );
1492 
1493 /** insert a new element into two joint arrays of Reals/pointers, sorted by first array in non-decreasing order */
1494 extern
1496  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1497  void** ptrarray, /**< pointer array where an element is to be inserted */
1498  SCIP_Real keyval, /**< key value of new element */
1499  void* field1val, /**< additional 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 an arrays of Reals, sorted in non-decreasing order */
1505 extern
1507  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1508  SCIP_Real keyval, /**< key value of new element */
1509  int* len, /**< pointer to length of arrays (will be increased by 1) */
1510  int* pos /**< pointer to store the insertion position, or NULL */
1511  );
1512 
1513 /** insert a new element into two joint arrays of Reals/ints, sorted by first array in non-decreasing order */
1514 extern
1516  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1517  int* intarray, /**< int array where an element is to be inserted */
1518  SCIP_Real keyval, /**< key value of new element */
1519  int field1val, /**< additional value of new element */
1520  int* len, /**< pointer to length of arrays (will be increased by 1) */
1521  int* pos /**< pointer to store the insertion position, or NULL */
1522  );
1523 
1524 /** insert a new element into three joint arrays of Reals/ints/Longs, sorted by first array in non-decreasing order */
1525 extern
1527  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
1528  int* intarray, /**< int array to be permuted in the same way */
1529  SCIP_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
1530  SCIP_Real keyval, /**< key value of new element */
1531  int field1val, /**< additional value of new element */
1532  SCIP_Longint field2val, /**< additional value of new element */
1533  int* len, /**< pointer to length of arrays (will be increased by 1) */
1534  int* pos /**< pointer to store the insertion position, or NULL */
1535  );
1536 
1537 /** insert a new element into three joint arrays of Reals/ints/Pointer, sorted by first array in non-decreasing order */
1538 extern
1540  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1541  int* intarray, /**< int array where an element is to be inserted */
1542  void** ptrarray, /**< pointer array where an element is to be inserted */
1543  SCIP_Real keyval, /**< key value of new element */
1544  int field1val, /**< additional value of new element */
1545  void* field2val, /**< additional value of new element */
1546  int* len, /**< pointer to length of arrays (will be increased by 1) */
1547  int* pos /**< pointer to store the insertion position, or NULL */
1548  );
1549 
1550 /** insert a new element into three joint arrays of Reals/Reals/Pointer, sorted by first array in non-decreasing order */
1551 extern
1553  SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be inserted */
1554  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
1555  void** ptrarray, /**< pointer array where an element is to be inserted */
1556  SCIP_Real keyval, /**< key value of new element */
1557  SCIP_Real field1val, /**< additional value of new element */
1558  void* field2val, /**< additional value of new element */
1559  int* len, /**< pointer to length of arrays (will be increased by 1) */
1560  int* pos /**< pointer to store the insertion position, or NULL */
1561  );
1562 
1563 /** insert a new element into four joint arrays of Reals/pointers/pointers/ints, sorted by first array in non-decreasing order */
1564 extern
1566  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1567  void** ptrarray1, /**< pointer array where an element is to be inserted */
1568  void** ptrarray2, /**< pointer array where an element is to be inserted */
1569  int* intarray, /**< int array where an element is to be inserted */
1570  SCIP_Real keyval, /**< key value of new element */
1571  void* field1val, /**< additional value of new element */
1572  void* field2val, /**< additional value of new element */
1573  int intval, /**< additional value of new element */
1574  int* len, /**< pointer to length of arrays (will be increased by 1) */
1575  int* pos /**< pointer to store the insertion position, or NULL */
1576  );
1577 
1578 /** insert a new element into five joint arrays of Reals/pointers/pointers/ints/ints, sorted by first array in non-decreasing order */
1579 extern
1581  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1582  void** ptrarray1, /**< pointer array where an element is to be inserted */
1583  void** ptrarray2, /**< pointer array where an element is to be inserted */
1584  int* intarray1, /**< int array where an element is to be inserted */
1585  int* intarray2, /**< int array where an element is to be inserted */
1586  SCIP_Real keyval, /**< key value of new element */
1587  void* field1val, /**< additional value of new element */
1588  void* field2val, /**< additional value of new element */
1589  int intval1, /**< additional value of new element */
1590  int intval2, /**< additional value of new element */
1591  int* len, /**< pointer to length of arrays (will be increased by 1) */
1592  int* pos /**< pointer to store the insertion position, or NULL */
1593  );
1594 
1595 /** insert a new element into four joint arrays of Reals/Long/Reals/ints, sorted by first array in non-decreasing order */
1596 extern
1598  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be inserted */
1599  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
1600  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be inserted */
1601  int* intarray, /**< int array where an element is to be inserted */
1602  SCIP_Real keyval, /**< key value of new element */
1603  SCIP_Longint field1val, /**< additional value of new element */
1604  SCIP_Real field2val, /**< additional value of new element */
1605  int field3val, /**< additional value of new element */
1606  int* len, /**< pointer to length of arrays (will be increased by 1) */
1607  int* pos /**< pointer to store the insertion position, or NULL */
1608  );
1609 
1610 /** insert a new element into four joint arrays of Reals/Reals/ints/ints, sorted by first array in non-decreasing order */
1611 extern
1613  SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be inserted */
1614  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
1615  int* intarray1, /**< first int array where an element is to be inserted */
1616  int* intarray2, /**< second int array where an element is to be inserted */
1617  SCIP_Real keyval, /**< key value of new element */
1618  SCIP_Real field1val, /**< additional value of new element */
1619  int field2val, /**< additional value of new element */
1620  int field3val, /**< additional value of new element */
1621  int* len, /**< pointer to length of arrays (will be increased by 1) */
1622  int* pos /**< pointer to store the insertion position, or NULL */
1623  );
1624 
1625 /** insert a new element into four joint arrays of Reals/Reals/Reals/ints, sorted by first array in non-decreasing order */
1626 extern
1628  SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be inserted */
1629  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
1630  SCIP_Real* realarray3, /**< third SCIP_Real array where an element is to be inserted */
1631  int* intarray, /**< int array where an element is to be inserted */
1632  SCIP_Real keyval, /**< key value of new element */
1633  SCIP_Real field1val, /**< additional value of new element */
1634  SCIP_Real field2val, /**< additional value of new element */
1635  int field3val, /**< additional value of new element */
1636  int* len, /**< pointer to length of arrays (will be increased by 1) */
1637  int* pos /**< pointer to store the insertion position, or NULL */
1638  );
1639 
1640 /** insert a new element into four joint arrays of Reals/Reals/Reals/pointers, sorted by first array in non-decreasing order */
1641 extern
1643  SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be inserted */
1644  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
1645  SCIP_Real* realarray3, /**< third SCIP_Real array where an element is to be inserted */
1646  void** ptrarray, /**< pointer array where an element is to be inserted */
1647  SCIP_Real keyval, /**< key value of new element */
1648  SCIP_Real field1val, /**< additional value of new element */
1649  SCIP_Real field2val, /**< additional value of new element */
1650  void* field3val, /**< additional value of new element */
1651  int* len, /**< pointer to length of arrays (will be increased by 1) */
1652  int* pos /**< pointer to store the insertion position, or NULL */
1653  );
1654 
1655 /** insert a new element into five joint arrays of Reals/Reals/Reals/Bools/pointers, sorted by first array in non-decreasing order */
1656 extern
1658  SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be inserted */
1659  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
1660  SCIP_Real* realarray3, /**< third SCIP_Real array where an element is to be inserted */
1661  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
1662  void** ptrarray, /**< pointer array where an element is to be inserted */
1663  SCIP_Real keyval, /**< key value of new element */
1664  SCIP_Real field1val, /**< additional value of new element */
1665  SCIP_Real field2val, /**< additional value of new element */
1666  SCIP_Bool field3val, /**< additional value of new element */
1667  void* field4val, /**< additional value of new element */
1668  int* len, /**< pointer to length of arrays (will be increased by 1) */
1669  int* pos /**< pointer to store the insertion position, or NULL */
1670  );
1671 
1672 /** insert a new element into six joint arrays of Reals/Reals/Reals/Bools/Bools/pointers, sorted by first array in non-decreasing order */
1673 extern
1675  SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be inserted */
1676  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
1677  SCIP_Real* realarray3, /**< third SCIP_Real array where an element is to be inserted */
1678  SCIP_Bool* boolarray1, /**< SCIP_Bool array where an element is to be inserted */
1679  SCIP_Bool* boolarray2, /**< SCIP_Bool array where an element is to be inserted */
1680  void** ptrarray, /**< pointer array where an element is to be inserted */
1681  SCIP_Real keyval, /**< key value of new element */
1682  SCIP_Real field1val, /**< additional value of new element */
1683  SCIP_Real field2val, /**< additional value of new element */
1684  SCIP_Bool field3val, /**< additional value of new element */
1685  SCIP_Bool field4val, /**< additional value of new element */
1686  void* field5val, /**< additional 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 an array of ints in non-decreasing order */
1692 extern
1694  int* intarray, /**< int array where an element is to be inserted */
1695  int keyval, /**< key value of new element */
1696  int* len, /**< pointer to length of arrays (will be increased by 1) */
1697  int* pos /**< pointer to store the insertion position, or NULL */
1698  );
1699 
1700 /** insert a new element into two joint arrays of ints/ints, sorted by first array in non-decreasing order */
1701 extern
1703  int* intarray1, /**< int array where an element is to be inserted */
1704  int* intarray2, /**< second int array where an element is to be inserted */
1705  int keyval, /**< key value of new element */
1706  int field1val, /**< additional value of new element */
1707  int* len, /**< pointer to length of arrays (will be increased by 1) */
1708  int* pos /**< pointer to store the insertion position, or NULL */
1709  );
1710 
1711 /** insert a new element into two joint arrays of ints/pointers, sorted by first array in non-decreasing order */
1712 extern
1714  int* intarray, /**< int array where an element is to be inserted */
1715  void** ptrarray, /**< pointer array where an element is to be inserted */
1716  int keyval, /**< key value of new element */
1717  void* field1val, /**< additional value of new element */
1718  int* len, /**< pointer to length of arrays (will be increased by 1) */
1719  int* pos /**< pointer to store the insertion position, or NULL */
1720  );
1721 
1722 /** insert a new element into two joint arrays of ints/reals, sorted by first array in non-decreasing order */
1723 extern
1725  int* intarray, /**< int array where an element is to be inserted */
1726  SCIP_Real* realarray, /**< real array where an element is to be inserted */
1727  int keyval, /**< key value of new element */
1728  SCIP_Real field1val, /**< additional value of new element */
1729  int* len, /**< pointer to length of arrays (will be increased by 1) */
1730  int* pos /**< pointer to store the insertion position, or NULL */
1731  );
1732 
1733 /** insert a new element into three joint arrays of ints/ints/ints, sorted by first array in non-decreasing order */
1734 extern
1736  int* intarray1, /**< int array where an element is to be inserted */
1737  int* intarray2, /**< second int array where an element is to be inserted */
1738  int* intarray3, /**< third int array where an element is to be inserted */
1739  int keyval, /**< key value of new element */
1740  int field1val, /**< additional value of new element */
1741  int field2val, /**< additional value of new element */
1742  int* len, /**< pointer to length of arrays (will be increased by 1) */
1743  int* pos /**< pointer to store the insertion position, or NULL */
1744  );
1745 
1746 /** insert a new element into three joint arrays of ints/ints/SCIP_Longint, sorted by first array in non-decreasing order */
1747 extern
1749  int* intarray1, /**< int array where an element is to be inserted */
1750  int* intarray2, /**< second int array where an element is to be inserted */
1751  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
1752  int keyval, /**< key value of new element */
1753  int field1val, /**< additional value of new element */
1754  SCIP_Longint field2val, /**< additional value of new element */
1755  int* len, /**< pointer to length of arrays (will be increased by 1) */
1756  int* pos /**< pointer to store the insertion position, or NULL */
1757  );
1758 
1759 /** insert a new element into three joint arrays of ints/SCIP_Real/SCIP_Longint, sorted by first array in non-decreasing order */
1760 extern
1762  int* intarray, /**< int array where an element is to be inserted */
1763  SCIP_Real* realarray, /**< SCIP_Real where an element is to be inserted */
1764  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
1765  int keyval, /**< key value of new element */
1766  SCIP_Real field1val, /**< additional value of new element */
1767  SCIP_Longint field2val, /**< additional value of new element */
1768  int* len, /**< pointer to length of arrays (will be increased by 1) */
1769  int* pos /**< pointer to store the insertion position, or NULL */
1770  );
1771 
1772 /** insert a new element into three joint arrays of ints/ints/pointers, sorted by first array in non-decreasing order */
1773 extern
1775  int* intarray1, /**< first int array where an element is to be inserted */
1776  int* intarray2, /**< second int array where an element is to be inserted */
1777  void** ptrarray, /**< pointer array where an element is to be inserted */
1778  int keyval, /**< key value of new element */
1779  int field1val, /**< additional value of new element */
1780  void* field2val, /**< additional value of new element */
1781  int* len, /**< pointer to length of arrays (will be increased by 1) */
1782  int* pos /**< pointer to store the insertion position, or NULL */
1783  );
1784 
1785 /** insert a new element into three joint arrays of ints/ints/Reals, sorted by first array in non-decreasing order */
1786 extern
1788  int* intarray1, /**< first int array where an element is to be inserted */
1789  int* intarray2, /**< second int array where an element is to be inserted */
1790  SCIP_Real* realarray, /**< real array where an element is to be inserted */
1791  int keyval, /**< key value of new element */
1792  int field1val, /**< additional value of new element */
1793  SCIP_Real field2val, /**< additional value of new element */
1794  int* len, /**< pointer to length of arrays (will be increased by 1) */
1795  int* pos /**< pointer to store the insertion position, or NULL */
1796  );
1797 
1798 /** insert a new element into three joint arrays of ints/pointers/Reals, sorted by first array in non-decreasing order */
1799 extern
1801  int* intarray, /**< int array where an element is to be inserted */
1802  void** ptrarray, /**< pointer array where an element is to be inserted */
1803  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1804  int keyval, /**< key value of new element */
1805  void* field1val, /**< additional value of new element */
1806  SCIP_Real field2val, /**< additional value of new element */
1807  int* len, /**< pointer to length of arrays (will be increased by 1) */
1808  int* pos /**< pointer to store the insertion position, or NULL */
1809  );
1810 
1811 /** insert a new element into four joint arrays of ints/ints/ints/pointers, sorted by first array in non-decreasing order */
1812 extern
1814  int* intarray1, /**< first int array where an element is to be inserted */
1815  int* intarray2, /**< second int array where an element is to be inserted */
1816  int* intarray3, /**< second int array where an element is to be inserted */
1817  void** ptrarray, /**< pointer array where an element is to be inserted */
1818  int keyval, /**< key value of new element */
1819  int field1val, /**< additional value of new element */
1820  int field2val, /**< additional value of new element */
1821  void* field3val, /**< additional value of new element */
1822  int* len, /**< pointer to length of arrays (will be increased by 1) */
1823  int* pos /**< pointer to store the insertion position, or NULL */
1824  );
1825 
1826 /** insert a new element into four joint arrays of ints/ints/ints/reals, sorted by first array in non-decreasing order */
1827 extern
1829  int* intarray1, /**< first int array where an element is to be inserted */
1830  int* intarray2, /**< second int array where an element is to be inserted */
1831  int* intarray3, /**< second int array where an element is to be inserted */
1832  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1833  int keyval, /**< key value of new element */
1834  int field1val, /**< additional value of new element */
1835  int field2val, /**< additional value of new element */
1836  SCIP_Real field3val, /**< additional value of new element */
1837  int* len, /**< pointer to length of arrays (will be increased by 1) */
1838  int* pos /**< pointer to store the insertion position, or NULL */
1839  );
1840 
1841 /** insert a new element into four joint arrays of ints/pointers/ints/reals, sorted by first array in non-decreasing order */
1842 extern
1844  int* intarray1, /**< first int array where an element is to be inserted */
1845  void** ptrarray, /**< pointer array where an element is to be inserted */
1846  int* intarray2, /**< second int array where an element is to be inserted */
1847  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1848  int keyval, /**< key value of new element */
1849  void* field1val, /**< additional value of new element */
1850  int field2val, /**< additional value of new element */
1851  SCIP_Real field3val, /**< additional value of new element */
1852  int* len, /**< pointer to length of arrays (will be increased by 1) */
1853  int* pos /**< pointer to store the insertion position, or NULL */
1854  );
1855 
1856 /** insert a new element into an array of Longints, sorted in non-decreasing order */
1857 extern
1859  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
1860  SCIP_Longint keyval, /**< key value of new element */
1861  int* len, /**< pointer to length of arrays (will be increased by 1) */
1862  int* pos /**< pointer to store the insertion position, or NULL */
1863  );
1864 
1865 /** insert a new element into two joint arrays of Long/pointer, sorted by the first array in non-decreasing order */
1866 extern
1868  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
1869  void** ptrarray, /**< pointer array where an element is to be inserted */
1870  SCIP_Longint keyval, /**< key value of new element */
1871  void* field1val, /**< additional value of new element */
1872  int* len, /**< pointer to length of arrays (will be increased by 1) */
1873  int* pos /**< pointer to store the insertion position, or NULL */
1874  );
1875 
1876 /** insert a new element into three joint arrays of Long/pointer/ints, sorted by the first array in non-decreasing order */
1877 extern
1879  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
1880  void** ptrarray, /**< pointer array where an element is to be inserted */
1881  int* intarray, /**< int array where an element is to be inserted */
1882  SCIP_Longint keyval, /**< key value of new element */
1883  void* field1val, /**< additional value of new element */
1884  int field2val, /**< additional value of new element */
1885  int* len, /**< pointer to length of arrays (will be increased by 1) */
1886  int* pos /**< pointer to store the insertion position, or NULL */
1887  );
1888 
1889 /** insert a new element into four joint arrays of Long/pointer/Real/Bool, sorted by the first array in non-decreasing order */
1890 extern
1892  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
1893  void** ptrarray, /**< pointer array where an element is to be inserted */
1894  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1895  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
1896  SCIP_Longint keyval, /**< key value of new element */
1897  void* field1val, /**< additional value of new element */
1898  SCIP_Real field2val, /**< additional value of new element */
1899  SCIP_Bool field3val, /**< additional value of new element */
1900  int* len, /**< pointer to length of arrays (will be increased by 1) */
1901  int* pos /**< pointer to store the insertion position, or NULL */
1902  );
1903 
1904 /** insert a new element into five joint arrays of Long/pointer/Real/Real/Bool, sorted by the first array in non-decreasing order */
1905 extern
1907  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
1908  void** ptrarray, /**< pointer array where an element is to be inserted */
1909  SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be inserted */
1910  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
1911  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
1912  SCIP_Longint keyval, /**< key value of new element */
1913  void* field1val, /**< additional value of new element */
1914  SCIP_Real field2val, /**< additional value of new element */
1915  SCIP_Real field3val, /**< additional value of new element */
1916  SCIP_Bool field4val, /**< additional value of new element */
1917  int* len, /**< pointer to length of arrays (will be increased by 1) */
1918  int* pos /**< pointer to store the insertion position, or NULL */
1919  );
1920 
1921 /** insert a new element into six joint arrays of Long/pointer/Real/Real/int/Bool, sorted by the first array in non-decreasing order */
1922 extern
1924  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
1925  void** ptrarray, /**< pointer array where an element is to be inserted */
1926  SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be inserted */
1927  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
1928  int* intarray, /**< int array where an element is to be inserted */
1929  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
1930  SCIP_Longint keyval, /**< key value of new element */
1931  void* field1val, /**< additional value of new element */
1932  SCIP_Real field2val, /**< additional value of new element */
1933  SCIP_Real field3val, /**< additional value of new element */
1934  int field4val, /**< additional value of new element */
1935  SCIP_Bool field5val, /**< additional value of new element */
1936  int* len, /**< pointer to length of arrays (will be increased by 1) */
1937  int* pos /**< pointer to store the insertion position, or NULL */
1938  );
1939 
1940 /** insert a new element into four joint arrays of Long/pointer/pointer/ints, sorted by first array in non-decreasing order */
1941 extern
1943  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
1944  void** ptrarray1, /**< first pointer array where an element is to be inserted */
1945  void** ptrarray2, /**< second pointer array where an element is to be inserted */
1946  int* intarray, /**< int array where an element is to be inserted */
1947  SCIP_Longint keyval, /**< key value of new element */
1948  void* field1val, /**< additional value of new element */
1949  void* field2val, /**< additional value of new element */
1950  int field3val, /**< additional value of new element */
1951  int* len, /**< pointer to length of arrays (will be increased by 1) */
1952  int* pos /**< pointer to store the insertion position, or NULL */
1953  );
1954 
1955 /** insert a new element into five joint arrays of Long/pointer/pointer/ints/ints, sorted by first array in non-decreasing order */
1956 extern
1958  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
1959  void** ptrarray1, /**< first pointer array where an element is to be inserted */
1960  void** ptrarray2, /**< second pointer array where an element is to be inserted */
1961  int* intarray1, /**< first int array where an element is to be inserted */
1962  int* intarray2, /**< second int array where an element is to be inserted */
1963  SCIP_Longint keyval, /**< key value of new element */
1964  void* field1val, /**< additional value of new element */
1965  void* field2val, /**< additional value of new element */
1966  int field3val, /**< additional value of new element */
1967  int field4val, /**< additional value of new element */
1968  int* len, /**< pointer to length of arrays (will be increased by 1) */
1969  int* pos /**< pointer to store the insertion position, or NULL */
1970  );
1971 
1972 /** insert a new element into five joint arrays of Long/pointer/pointer/Bool/ints, sorted by first array in non-decreasing order */
1973 extern
1975  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
1976  void** ptrarray1, /**< first pointer array where an element is to be inserted */
1977  void** ptrarray2, /**< second pointer array where an element is to be inserted */
1978  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
1979  int* intarray, /**< int array to be sorted */
1980  SCIP_Longint keyval, /**< key value of new element */
1981  void* field1val, /**< additional value of new element */
1982  void* field2val, /**< additional value of new element */
1983  SCIP_Bool field3val, /**< additional value of new element */
1984  int field4val, /**< additional value of new element */
1985  int* len, /**< pointer to length of arrays (will be increased by 1) */
1986  int* pos /**< pointer to store the insertion position, or NULL */
1987  );
1988 
1989 /** insert a new element into five joint arrays of pointer/ints/ints/Bool/Bool, sorted by first array in non-decreasing order */
1990 extern
1992  void** ptrarray, /**< pointer array to be sorted */
1993  int* intarray1, /**< first int array to be permuted in the same way */
1994  int* intarray2, /**< second int array to be permuted in the same way */
1995  SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
1996  SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
1997  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1998  void* keyval, /**< key value of new element */
1999  int field1val, /**< additional value of new element */
2000  int field2val, /**< additional value of new element */
2001  SCIP_Bool field3val, /**< additional value of new element */
2002  SCIP_Bool field4val, /**< additional value of new element */
2003  int* len, /**< pointer to length of arrays (will be increased by 1) */
2004  int* pos /**< pointer to store the insertion position, or NULL */
2005  );
2006 
2007 /** insert a new element into six joint arrays of ints/pointer/ints/ints/Bool/Bool, sorted by first array in non-decreasing order */
2008 extern
2010  int* intarray1, /**< int array to be sorted */
2011  void** ptrarray, /**< pointer array to be permuted in the same way */
2012  int* intarray2, /**< second int array to be permuted in the same way */
2013  int* intarray3, /**< thrid int array to be permuted in the same way */
2014  SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
2015  SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
2016  int keyval, /**< key value of new element */
2017  void* field1val, /**< additional value of new element */
2018  int field2val, /**< additional value of new element */
2019  int field3val, /**< additional value of new element */
2020  SCIP_Bool field4val, /**< additional value of new element */
2021  SCIP_Bool field5val, /**< additional value of new element */
2022  int* len, /**< pointer to length of arrays (will be increased by 1) */
2023  int* pos /**< pointer to store the insertion position, or NULL */
2024  );
2025 
2026 
2027 /* downwards insertion */
2028 
2029 /** insert a new element into an index array in non-increasing order */
2030 extern
2032  int* indarray, /**< pointer to the index array where an element is to be inserted */
2033  SCIP_DECL_SORTINDCOMP((*indcomp)), /**< data element comparator */
2034  void* dataptr, /**< pointer to data field that is given to the external compare method */
2035  int keyval, /**< key value of new element */
2036  int* len, /**< pointer to length of arrays (will be increased by 1) */
2037  int* pos /**< pointer to store the insertion position, or NULL */
2038  );
2039 
2040 /** insert a new element into an array of pointers in non-increasing order */
2041 extern
2043  void** ptrarray, /**< pointer array where an element is to be inserted */
2044  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2045  void* keyval, /**< key value of new element */
2046  int* len, /**< pointer to length of arrays (will be increased by 1) */
2047  int* pos /**< pointer to store the insertion position, or NULL */
2048  );
2049 
2050 /** insert a new element into two joint arrays of pointers/pointers, sorted by first array in non-increasing order */
2051 extern
2053  void** ptrarray1, /**< first pointer array where an element is to be inserted */
2054  void** ptrarray2, /**< second pointer array where an element is to be inserted */
2055  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2056  void* keyval, /**< key value of new element */
2057  void* field1val, /**< additional value of new element */
2058  int* len, /**< pointer to length of arrays (will be increased by 1) */
2059  int* pos /**< pointer to store the insertion position, or NULL */
2060  );
2061 
2062 /** insert a new element into two joint arrays of pointers/Reals, sorted by first array in non-increasing order */
2063 extern
2065  void** ptrarray, /**< pointer array where an element is to be inserted */
2066  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2067  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2068  void* keyval, /**< key value of new element */
2069  SCIP_Real field1val, /**< additional value of new element */
2070  int* len, /**< pointer to length of arrays (will be increased by 1) */
2071  int* pos /**< pointer to store the insertion position, or NULL */
2072  );
2073 
2074 /** insert a new element into two joint arrays of pointers/ints, sorted by first array in non-increasing order */
2075 extern
2077  void** ptrarray, /**< pointer array where an element is to be inserted */
2078  int* intarray, /**< int array where an element is to be inserted */
2079  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2080  void* keyval, /**< key value of new element */
2081  int field1val, /**< additional value of new element */
2082  int* len, /**< pointer to length of arrays (will be increased by 1) */
2083  int* pos /**< pointer to store the insertion position, or NULL */
2084  );
2085 
2086 /** insert a new element into two joint arrays of pointers/Bools, sorted by first array in non-increasing order */
2087 extern
2089  void** ptrarray, /**< pointer array where an element is to be inserted */
2090  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
2091  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2092  void* keyval, /**< key value of new element */
2093  SCIP_Bool field1val, /**< additional value of new element */
2094  int* len, /**< pointer to length of arrays (will be increased by 1) */
2095  int* pos /**< pointer to store the insertion position, or NULL */
2096  );
2097 
2098 /** insert a new element into three joint arrays of pointers/ints/ints, sorted by first array in non-increasing order */
2099 extern
2101  void** ptrarray, /**< pointer array where an element is to be inserted */
2102  int* intarray1, /**< first int array where an element is to be inserted */
2103  int* intarray2, /**< second int array where an element is to be inserted */
2104  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2105  void* keyval, /**< key value of new element */
2106  int field1val, /**< additional value of new element */
2107  int field2val, /**< additional value of new element */
2108  int* len, /**< pointer to length of arrays (will be increased by 1) */
2109  int* pos /**< pointer to store the insertion position, or NULL */
2110  );
2111 
2112 /** insert a new element into three joint arrays of pointers/Reals/ints, sorted by first array in non-increasing order */
2113 extern
2115  void** ptrarray, /**< pointer array where an element is to be inserted */
2116  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2117  int* intarray, /**< int array where an element is to be inserted */
2118  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2119  void* keyval, /**< key value of new element */
2120  SCIP_Real field1val, /**< additional value of new element */
2121  int field2val, /**< additional value of new element */
2122  int* len, /**< pointer to length of arrays (will be increased by 1) */
2123  int* pos /**< pointer to store the insertion position, or NULL */
2124  );
2125 
2126 /** insert a new element into three joint arrays of pointers/Reals/Bools, sorted by first array in non-increasing order */
2127 extern
2129  void** ptrarray, /**< pointer array where an element is to be inserted */
2130  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2131  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
2132  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2133  void* keyval, /**< key value of new element */
2134  SCIP_Real field1val, /**< additional value of new element */
2135  SCIP_Bool field2val, /**< additional value of new element */
2136  int* len, /**< pointer to length of arrays (will be increased by 1) */
2137  int* pos /**< pointer to store the insertion position, or NULL */
2138  );
2139 
2140 /** insert a new element into three joint arrays of pointers/pointers/Ints, sorted by first array in non-increasing order */
2141 extern
2143  void** ptrarray1, /**< first pointer array where an element is to be inserted */
2144  void** ptrarray2, /**< second pointer array where an element is to be inserted */
2145  int* intarray, /**< int array where an element is to be inserted */
2146  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2147  void* keyval, /**< key value of new element */
2148  void* field1val, /**< additional value of new element */
2149  int field2val, /**< additional value of new element */
2150  int* len, /**< pointer to length of arrays (will be increased by 1) */
2151  int* pos /**< pointer to store the insertion position, or NULL */
2152  );
2153 
2154 /** insert a new element into three joint arrays of pointers/pointers/Reals, sorted by first array in non-increasing order */
2155 extern
2157  void** ptrarray1, /**< first pointer array where an element is to be inserted */
2158  void** ptrarray2, /**< second pointer array where an element is to be inserted */
2159  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2160  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2161  void* keyval, /**< key value of new element */
2162  void* field1val, /**< additional value of new element */
2163  SCIP_Real field2val, /**< additional value of new element */
2164  int* len, /**< pointer to length of arrays (will be increased by 1) */
2165  int* pos /**< pointer to store the insertion position, or NULL */
2166  );
2167 
2168 /** insert a new element into four joint arrays of pointers/pointers/ints/ints, sorted by first array in non-increasing order */
2169 extern
2171  void** ptrarray1, /**< first pointer array where an element is to be inserted */
2172  void** ptrarray2, /**< second pointer array where an element is to be inserted */
2173  int* intarray1, /**< first int array where an element is to be inserted */
2174  int* intarray2, /**< second int array where an element is to be inserted */
2175  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2176  void* keyval, /**< key value of new element */
2177  void* field1val, /**< additional value of new element */
2178  int field2val, /**< additional value of new element */
2179  int field3val, /**< additional value of new element */
2180  int* len, /**< pointer to length of arrays (will be increased by 1) */
2181  int* pos /**< pointer to store the insertion position, or NULL */
2182  );
2183 
2184 /** insert a new element into four joint arrays of pointers/Reals/ints/ints, sorted by first array in non-increasing order */
2185 extern
2187  void** ptrarray, /**< pointer array where an element is to be inserted */
2188  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2189  int* intarray1, /**< first int array where an element is to be inserted */
2190  int* intarray2, /**< second int array where an element is to be inserted */
2191  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2192  void* keyval, /**< key value of new element */
2193  SCIP_Real field1val, /**< additional value of new element */
2194  int field2val, /**< additional value of new element */
2195  int field3val, /**< additional value of new element */
2196  int* len, /**< pointer to length of arrays (will be increased by 1) */
2197  int* pos /**< pointer to store the insertion position, or NULL */
2198  );
2199 
2200 /** insert a new element into four joint arrays of pointer/pointer/Reals/ints, sorted by first array in non-increasing order */
2201 extern
2203  void** ptrarray1, /**< first pointer array where an element is to be inserted */
2204  void** ptrarray2, /**< second pointer array where an element is to be inserted */
2205  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2206  int* intarray, /**< int array where an element is to be inserted */
2207  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2208  void* keyval, /**< key value of new element */
2209  void* field1val, /**< additional value of new element */
2210  SCIP_Real field2val, /**< additional value of new element */
2211  int field3val, /**< additional value of new element */
2212  int* len, /**< pointer to length of arrays (will be increased by 1) */
2213  int* pos /**< pointer to store the insertion position, or NULL */
2214  );
2215 
2216 /** insert a new element into four joint arrays of pointer/pointer/Reals/bools, sorted by first array in non-increasing order */
2217 extern
2219  void** ptrarray1, /**< first pointer array where an element is to be inserted */
2220  void** ptrarray2, /**< second pointer array where an element is to be inserted */
2221  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2222  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
2223  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2224  void* keyval, /**< key value of new element */
2225  void* field1val, /**< additional value of new element */
2226  SCIP_Real field2val, /**< additional value of new element */
2227  SCIP_Bool field3val, /**< additional value of new element */
2228  int* len, /**< pointer to length of arrays (will be increased by 1) */
2229  int* pos /**< pointer to store the insertion position, or NULL */
2230  );
2231 
2232 
2233 /** insert a new element into four joint arrays of pointer/pointer/Longs/ints, sorted by first array in non-increasing order */
2234 extern
2236  void** ptrarray1, /**< first pointer array where an element is to be inserted */
2237  void** ptrarray2, /**< second pointer array where an element is to be inserted */
2238  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2239  int* intarray, /**< int array where an element is to be inserted */
2240  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2241  void* keyval, /**< key value of new element */
2242  void* field1val, /**< additional value of new element */
2243  SCIP_Longint field2val, /**< additional value of new element */
2244  int field3val, /**< additional value of new element */
2245  int* len, /**< pointer to length of arrays (will be increased by 1) */
2246  int* pos /**< pointer to store the insertion position, or NULL */
2247  );
2248 
2249 /** insert a new element into five joint arrays of pointer/pointer/Longs/ints/ints, sorted by first array in non-increasing order */
2250 extern
2252  void** ptrarray1, /**< first pointer array where an element is to be inserted */
2253  void** ptrarray2, /**< second pointer array where an element is to be inserted */
2254  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2255  int* intarray1, /**< first int array where an element is to be inserted */
2256  int* intarray2, /**< second int array where an element is to be inserted */
2257  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2258  void* keyval, /**< key value of new element */
2259  void* field1val, /**< additional value of new element */
2260  SCIP_Longint field2val, /**< additional value of new element */
2261  int field3val, /**< additional value of new element */
2262  int field4val, /**< additional 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 an array of Reals, sorted in non-increasing order */
2268 extern
2270  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2271  SCIP_Real keyval, /**< key value of new element */
2272  int* len, /**< pointer to length of arrays (will be increased by 1) */
2273  int* pos /**< pointer to store the insertion position, or NULL */
2274  );
2275 
2276 /** insert a new element into three joint arrays of Reals/Bools/pointers, sorted by first array in non-increasing order */
2277 extern
2279  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
2280  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
2281  void** ptrarray, /**< pointer array to be permuted in the same way */
2282  SCIP_Real keyval, /**< key value of new element */
2283  SCIP_Bool field1val, /**< additional value of new element */
2284  void* field2val, /**< additional value of new element */
2285  int* len, /**< pointer to length of arrays (will be increased by 1) */
2286  int* pos /**< pointer to store the insertion position, or NULL */
2287  );
2288 
2289 /** insert a new element into two joint arrays of Reals/pointers, sorted by first array in non-increasing order */
2290 extern
2292  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2293  void** ptrarray, /**< pointer array where an element is to be inserted */
2294  SCIP_Real keyval, /**< key value of new element */
2295  void* field1val, /**< additional value of new element */
2296  int* len, /**< pointer to length of arrays (will be increased by 1) */
2297  int* pos /**< pointer to store the insertion position, or NULL */
2298  );
2299 
2300 /** insert a new element into three joint arrays of Reals/pointers, sorted by first array in non-increasing order */
2301 extern
2303  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2304  void** ptrarray1, /**< first pointer array where an element is to be inserted */
2305  void** ptrarray2, /**< second pointer array where an element is to be inserted */
2306  SCIP_Real keyval, /**< key value of new element */
2307  void* field1val, /**< additional value of new element */
2308  void* field2val, /**< additional value of new element */
2309  int* len, /**< pointer to length of arrays (will be increased by 1) */
2310  int* pos /**< pointer to store the insertion position, or NULL */
2311  );
2312 
2313 /** insert a new element into two joint arrays of Reals/ints, sorted by first array in non-increasing order */
2314 extern
2316  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2317  int* intarray, /**< int array where an element is to be inserted */
2318  SCIP_Real keyval, /**< key value of new element */
2319  int field1val, /**< additional value of new element */
2320  int* len, /**< pointer to length of arrays (will be increased by 1) */
2321  int* pos /**< pointer to store the insertion position, or NULL */
2322  );
2323 
2324 /** insert a new element into three joint arrays of Reals/ints/ints, sorted by first array in non-increasing order */
2325 extern
2327  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2328  int* intarray1, /**< int array where an element is to be inserted */
2329  int* intarray2, /**< int array where an element is to be inserted */
2330  SCIP_Real keyval, /**< key value of new element */
2331  int field1val, /**< additional value of new element */
2332  int field2val, /**< additional value of new element */
2333  int* len, /**< pointer to length of arrays (will be increased by 1) */
2334  int* pos /**< pointer to store the insertion position, or NULL */
2335  );
2336 
2337 /** insert a new element into three joint arrays of Reals/Reals/ints, sorted by first array in non-increasing order */
2338 extern
2340  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2341  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be inserted */
2342  int* intarray, /**< int array where an element is to be inserted */
2343  SCIP_Real keyval, /**< key value of new element */
2344  SCIP_Real field1val, /**< additional value of new element */
2345  int field2val, /**< additional value of new element */
2346  int* len, /**< pointer to length of arrays (will be increased by 1) */
2347  int* pos /**< pointer to store the insertion position, or NULL */
2348  );
2349 
2350 /** insert a new element into three joint arrays of Reals/ints/Longs, sorted by first array in non-increasing order */
2351 extern
2353  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
2354  int* intarray, /**< int array to be permuted in the same way */
2355  SCIP_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
2356  SCIP_Real keyval, /**< key value of new element */
2357  int field1val, /**< additional value of new element */
2358  SCIP_Longint field2val, /**< additional value of new element */
2359  int* len, /**< pointer to length of arrays (will be increased by 1) */
2360  int* pos /**< pointer to store the insertion position, or NULL */
2361  );
2362 
2363 /** insert a new element into three joint arrays of Reals/ints/Pointer, sorted by first array in non-increasing order */
2364 extern
2366  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2367  int* intarray, /**< int array where an element is to be inserted */
2368  void** ptrarray, /**< pointer array where an element is to be inserted */
2369  SCIP_Real keyval, /**< key value of new element */
2370  int field1val, /**< additional value of new element */
2371  void* field2val, /**< additional value of new element */
2372  int* len, /**< pointer to length of arrays (will be increased by 1) */
2373  int* pos /**< pointer to store the insertion position, or NULL */
2374  );
2375 
2376 
2377 /** insert a new element into three joint arrays of Reals/Reals/Pointer, sorted by first array in non-increasing order */
2378 extern
2380  SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be inserted */
2381  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
2382  void** ptrarray, /**< pointer array where an element is to be inserted */
2383  SCIP_Real keyval, /**< key value of new element */
2384  SCIP_Real field1val, /**< additional value of new element */
2385  void* field2val, /**< additional value of new element */
2386  int* len, /**< pointer to length of arrays (will be increased by 1) */
2387  int* pos /**< pointer to store the insertion position, or NULL */
2388  );
2389 
2390 /** insert a new element into three joint arrays of Reals/Reals/Pointer/Pointer, sorted by first array in non-increasing order */
2391 extern
2393  SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be inserted */
2394  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
2395  void** ptrarray1, /**< pointer array where an element is to be inserted */
2396  void** ptrarray2, /**< pointer array where an element is to be inserted */
2397  SCIP_Real keyval, /**< key value of new element */
2398  SCIP_Real field1val, /**< additional value of new element */
2399  void* field2val, /**< additional value of new element */
2400  void* field3val, /**< additional value of new element */
2401  int* len, /**< pointer to length of arrays (will be increased by 1) */
2402  int* pos /**< pointer to store the insertion position, or NULL */
2403  );
2404 
2405 /** insert a new element into four joint arrays of Reals/pointers/pointers/ints, sorted by first array in non-increasing order */
2406 extern
2408  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2409  void** ptrarray1, /**< pointer array where an element is to be inserted */
2410  void** ptrarray2, /**< pointer array where an element is to be inserted */
2411  int* intarray, /**< int array where an element is to be inserted */
2412  SCIP_Real keyval, /**< key value of new element */
2413  void* field1val, /**< additional value of new element */
2414  void* field2val, /**< additional value of new element */
2415  int intval, /**< additional value of new element */
2416  int* len, /**< pointer to length of arrays (will be increased by 1) */
2417  int* pos /**< pointer to store the insertion position, or NULL */
2418  );
2419 
2420 /** insert a new element into five joint arrays of Reals/pointers/pointers/ints/ints, sorted by first array in non-increasing order */
2421 extern
2423  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2424  void** ptrarray1, /**< pointer array where an element is to be inserted */
2425  void** ptrarray2, /**< pointer array where an element is to be inserted */
2426  int* intarray1, /**< int array where an element is to be inserted */
2427  int* intarray2, /**< int array where an element is to be inserted */
2428  SCIP_Real keyval, /**< key value of new element */
2429  void* field1val, /**< additional value of new element */
2430  void* field2val, /**< additional value of new element */
2431  int intval1, /**< additional value of new element */
2432  int intval2, /**< additional value of new element */
2433  int* len, /**< pointer to length of arrays (will be increased by 1) */
2434  int* pos /**< pointer to store the insertion position, or NULL */
2435  );
2436 
2437 /** insert a new element into four joint arrays of Reals/Longs/Reals/ints, sorted by first array in non-increasing order */
2438 extern
2440  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be inserted */
2441  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2442  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be inserted */
2443  int* intarray, /**< int array where an element is to be inserted */
2444  SCIP_Real keyval, /**< key value of new element */
2445  SCIP_Longint field1val, /**< additional value of new element */
2446  SCIP_Real field2val, /**< additional value of new element */
2447  int field3val, /**< additional value of new element */
2448  int* len, /**< pointer to length of arrays (will be increased by 1) */
2449  int* pos /**< pointer to store the insertion position, or NULL */
2450  );
2451 
2452 /** insert a new element into four joint arrays of Reals/Reals/ints/ints, sorted by first array in non-increasing order */
2453 extern
2455  SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be inserted */
2456  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
2457  int* intarray1, /**< first int array where an element is to be inserted */
2458  int* intarray2, /**< second int array where an element is to be inserted */
2459  SCIP_Real keyval, /**< key value of new element */
2460  SCIP_Real field1val, /**< additional value of new element */
2461  int field2val, /**< additional value of new element */
2462  int field3val, /**< additional value of new element */
2463  int* len, /**< pointer to length of arrays (will be increased by 1) */
2464  int* pos /**< pointer to store the insertion position, or NULL */
2465  );
2466 
2467 /** insert a new element into four joint arrays of Reals/Reals/Reals/ints, sorted by first array in non-increasing order */
2468 extern
2470  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be inserted */
2471  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be inserted */
2472  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be inserted */
2473  int* intarray, /**< int array where an element is to be inserted */
2474  SCIP_Real keyval, /**< key value of new element */
2475  SCIP_Real field1val, /**< additional value of new element */
2476  SCIP_Real field2val, /**< additional value of new element */
2477  int field3val, /**< additional value of new element */
2478  int* len, /**< pointer to length of arrays (will be increased by 1) */
2479  int* pos /**< pointer to store the insertion position, or NULL */
2480  );
2481 
2482 /** insert a new element into four joint arrays of Reals/Reals/Reals/pointers, sorted by first array in non-increasing order */
2483 extern
2485  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be inserted */
2486  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be inserted */
2487  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be inserted */
2488  void** ptrarray, /**< pointer array where an element is to be inserted */
2489  SCIP_Real keyval, /**< key value of new element */
2490  SCIP_Real field1val, /**< additional value of new element */
2491  SCIP_Real field2val, /**< additional value of new element */
2492  void* field3val, /**< additional value of new element */
2493  int* len, /**< pointer to length of arrays (will be increased by 1) */
2494  int* pos /**< pointer to store the insertion position, or NULL */
2495  );
2496 
2497 /** insert a new element into five joint arrays of Reals/Reals/Reals/Bools/pointers, sorted by first array in non-increasing order */
2498 extern
2500  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be inserted */
2501  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be inserted */
2502  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be inserted */
2503  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
2504  void** ptrarray, /**< pointer array where an element is to be inserted */
2505  SCIP_Real keyval, /**< key value of new element */
2506  SCIP_Real field1val, /**< additional value of new element */
2507  SCIP_Real field2val, /**< additional value of new element */
2508  SCIP_Bool field3val, /**< additional value of new element */
2509  void* field4val, /**< additional value of new element */
2510  int* len, /**< pointer to length of arrays (will be increased by 1) */
2511  int* pos /**< pointer to store the insertion position, or NULL */
2512  );
2513 
2514 /** insert a new element into six joint arrays of Reals/Reals/Reals/Bools/Bools/pointers, sorted by first array in non-increasing order */
2515 extern
2517  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be inserted */
2518  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be inserted */
2519  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be inserted */
2520  SCIP_Bool* boolarray1, /**< SCIP_Bool array where an element is to be inserted */
2521  SCIP_Bool* boolarray2, /**< SCIP_Bool array where an element is to be inserted */
2522  void** ptrarray, /**< pointer array where an element is to be inserted */
2523  SCIP_Real keyval, /**< key value of new element */
2524  SCIP_Real field1val, /**< additional value of new element */
2525  SCIP_Real field2val, /**< additional value of new element */
2526  SCIP_Bool field3val, /**< additional value of new element */
2527  SCIP_Bool field4val, /**< additional value of new element */
2528  void* field5val, /**< additional 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 an array of ints in non-increasing order */
2534 extern
2536  int* intarray, /**< int array where an element is to be inserted */
2537  int keyval, /**< key value of new element */
2538  int* len, /**< pointer to length of arrays (will be increased by 1) */
2539  int* pos /**< pointer to store the insertion position, or NULL */
2540  );
2541 
2542 /** insert a new element into two joint arrays of ints/ints, sorted by first array in non-increasing order */
2543 extern
2545  int* intarray1, /**< int array where an element is to be inserted */
2546  int* intarray2, /**< second int array where an element is to be inserted */
2547  int keyval, /**< key value of new element */
2548  int field1val, /**< additional value of new element */
2549  int* len, /**< pointer to length of arrays (will be increased by 1) */
2550  int* pos /**< pointer to store the insertion position, or NULL */
2551  );
2552 
2553 /** insert a new element into two joint arrays of ints/reals, sorted by first array in non-increasing order */
2554 extern
2556  int* intarray, /**< int array where an element is to be inserted */
2557  SCIP_Real* realarray, /**< real array where an element is to be inserted */
2558  int keyval, /**< key value of new element */
2559  SCIP_Real field1val, /**< additional value of new element */
2560  int* len, /**< pointer to length of arrays (will be increased by 1) */
2561  int* pos /**< pointer to store the insertion position, or NULL */
2562  );
2563 
2564 /** insert a new element into three joint arrays of ints/ints/ints, sorted by first array in non-increasing order */
2565 extern
2567  int* intarray1, /**< int array where an element is to be inserted */
2568  int* intarray2, /**< second int array where an element is to be inserted */
2569  int* intarray3, /**< third int array where an element is to be inserted */
2570  int keyval, /**< key value of new element */
2571  int field1val, /**< additional value of new element */
2572  int field2val, /**< additional value of new element */
2573  int* len, /**< pointer to length of arrays (will be increased by 1) */
2574  int* pos /**< pointer to store the insertion position, or NULL */
2575  );
2576 
2577 /** insert a new element into three joint arrays of ints/ints/SCIP_Longint, sorted by first array in non-increasing order */
2578 extern
2580  int* intarray1, /**< int array where an element is to be inserted */
2581  int* intarray2, /**< second int array where an element is to be inserted */
2582  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2583  int keyval, /**< key value of new element */
2584  int field1val, /**< additional value of new element */
2585  SCIP_Longint field2val, /**< additional value of new element */
2586  int* len, /**< pointer to length of arrays (will be increased by 1) */
2587  int* pos /**< pointer to store the insertion position, or NULL */
2588  );
2589 
2590 /** insert a new element into three joint arrays of ints/ints/pointers, sorted by first array in non-increasing order */
2591 extern
2593  int* intarray1, /**< int array where an element is to be inserted */
2594  int* intarray2, /**< second int array where an element is to be inserted */
2595  void** ptrarray, /**< pointer array where an element is to be inserted */
2596  int keyval, /**< key value of new element */
2597  int field1val, /**< additional value of new element */
2598  void* field2val, /**< additional value of new element */
2599  int* len, /**< pointer to length of arrays (will be increased by 1) */
2600  int* pos /**< pointer to store the insertion position, or NULL */
2601  );
2602 
2603 /** insert a new element into three joint arrays of ints/ints/Reals, sorted by first array in non-increasing order */
2604 extern
2606  int* intarray1, /**< int array where an element is to be inserted */
2607  int* intarray2, /**< second int array where an element is to be inserted */
2608  SCIP_Real* realarray, /**< real array where an element is to be inserted */
2609  int keyval, /**< key value of new element */
2610  int field1val, /**< additional value of new element */
2611  SCIP_Real field2val, /**< additional value of new element */
2612  int* len, /**< pointer to length of arrays (will be increased by 1) */
2613  int* pos /**< pointer to store the insertion position, or NULL */
2614  );
2615 
2616 /** insert a new element into two joint arrays of ints/pointers, sorted by first array in non-increasing order */
2617 extern
2619  int* intarray, /**< int array where an element is to be inserted */
2620  void** ptrarray, /**< pointer array where an element is to be inserted */
2621  int keyval, /**< key value of new element */
2622  void* field1val, /**< additional value of new element */
2623  int* len, /**< pointer to length of arrays (will be increased by 1) */
2624  int* pos /**< pointer to store the insertion position, or NULL */
2625  );
2626 
2627 /** insert a new element into four joint arrays of ints/pointers/ints/Reals, sorted by first array in non-increasing order */
2628 extern
2630  int* intarray1, /**< int array where an element is to be inserted */
2631  int* intarray2, /**< int array where an element is to be inserted */
2632  int* intarray3, /**< int array where an element is to be inserted */
2633  void** ptrarray, /**< pointer array where an element is to be inserted */
2634  int keyval, /**< key value of new element */
2635  int field1val, /**< additional value of new element */
2636  int field2val, /**< additional value of new element */
2637  void* field3val, /**< additional value of new element */
2638  int* len, /**< pointer to length of arrays (will be increased by 1) */
2639  int* pos /**< pointer to store the insertion position, or NULL */
2640  );
2641 
2642 /** insert a new element into four joint arrays of ints/int/ints/reals, sorted by first array in non-increasing order */
2643 extern
2645  int* intarray1, /**< int array where an element is to be inserted */
2646  int* intarray2, /**< int array where an element is to be inserted */
2647  int* intarray3, /**< int array where an element is to be inserted */
2648  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2649  int keyval, /**< key value of new element */
2650  int field1val, /**< additional value of new element */
2651  int field2val, /**< additional value of new element */
2652  SCIP_Real field3val, /**< additional value of new element */
2653  int* len, /**< pointer to length of arrays (will be increased by 1) */
2654  int* pos /**< pointer to store the insertion position, or NULL */
2655  );
2656 
2657 /** insert a new element into four joint arrays of ints/pointers/ints/reals, sorted by first array in non-increasing order */
2658 extern
2660  int* intarray1, /**< int array where an element is to be inserted */
2661  void** ptrarray, /**< pointer array where an element is to be inserted */
2662  int* intarray2, /**< int array where an element is to be inserted */
2663  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2664  int keyval, /**< key value of new element */
2665  void* field1val, /**< additional value of new element */
2666  int field2val, /**< additional value of new element */
2667  SCIP_Real field3val, /**< additional value of new element */
2668  int* len, /**< pointer to length of arrays (will be increased by 1) */
2669  int* pos /**< pointer to store the insertion position, or NULL */
2670  );
2671 
2672 /** insert a new element into an array of Longints, sorted in non-increasing order */
2673 extern
2675  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2676  SCIP_Longint keyval, /**< key value of new element */
2677  int* len, /**< pointer to length of arrays (will be increased by 1) */
2678  int* pos /**< pointer to store the insertion position, or NULL */
2679  );
2680 
2681 /** insert a new element into two joint arrays of Long/pointer, sorted by the first array in non-increasing order */
2682 extern
2684  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2685  void** ptrarray, /**< pointer array where an element is to be inserted */
2686  SCIP_Longint keyval, /**< key value of new element */
2687  void* field1val, /**< additional value of new element */
2688  int* len, /**< pointer to length of arrays (will be increased by 1) */
2689  int* pos /**< pointer to store the insertion position, or NULL */
2690  );
2691 
2692 /** insert a new element into three joint arrays of Long/pointer/ints, sorted by the first array in non-increasing order */
2693 extern
2695  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2696  void** ptrarray, /**< pointer array where an element is to be inserted */
2697  int* intarray, /**< int array where an element is to be inserted */
2698  SCIP_Longint keyval, /**< key value of new element */
2699  void* field1val, /**< additional value of new element */
2700  int field2val, /**< additional value of new element */
2701  int* len, /**< pointer to length of arrays (will be increased by 1) */
2702  int* pos /**< pointer to store the insertion position, or NULL */
2703  );
2704 
2705 /** insert a new element into four joint arrays of Long/pointer/Real/Bool, sorted by the first array in non-increasing order */
2706 extern
2708  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2709  void** ptrarray, /**< pointer array where an element is to be inserted */
2710  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2711  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
2712  SCIP_Longint keyval, /**< key value of new element */
2713  void* field1val, /**< additional value of new element */
2714  SCIP_Real field2val, /**< additional value of new element */
2715  SCIP_Bool field3val, /**< additional value of new element */
2716  int* len, /**< pointer to length of arrays (will be increased by 1) */
2717  int* pos /**< pointer to store the insertion position, or NULL */
2718  );
2719 
2720 /** insert a new element into five joint arrays of Long/pointer/Real/Real/Bool, sorted by the first array in non-increasing order */
2721 extern
2723  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2724  void** ptrarray, /**< pointer array where an element is to be inserted */
2725  SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be inserted */
2726  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
2727  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
2728  SCIP_Longint keyval, /**< key value of new element */
2729  void* field1val, /**< additional value of new element */
2730  SCIP_Real field2val, /**< additional value of new element */
2731  SCIP_Real field3val, /**< additional value of new element */
2732  SCIP_Bool field4val, /**< additional value of new element */
2733  int* len, /**< pointer to length of arrays (will be increased by 1) */
2734  int* pos /**< pointer to store the insertion position, or NULL */
2735  );
2736 
2737 /** insert a new element into six joint arrays of Long/pointer/Real/Real/int/Bool, sorted by the first array in non-increasing order */
2738 extern
2740  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2741  void** ptrarray, /**< pointer array where an element is to be inserted */
2742  SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be inserted */
2743  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
2744  int* intarray, /**< int array where an element is to be inserted */
2745  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
2746  SCIP_Longint keyval, /**< key value of new element */
2747  void* field1val, /**< additional value of new element */
2748  SCIP_Real field2val, /**< additional value of new element */
2749  SCIP_Real field3val, /**< additional value of new element */
2750  int field4val, /**< additional value of new element */
2751  SCIP_Bool field5val, /**< additional value of new element */
2752  int* len, /**< pointer to length of arrays (will be increased by 1) */
2753  int* pos /**< pointer to store the insertion position, or NULL */
2754  );
2755 
2756 /** insert a new element into four joint arrays of Long/pointer/pointer/ints, sorted by first array in non-increasing order */
2757 extern
2759  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2760  void** ptrarray1, /**< first pointer array where an element is to be inserted */
2761  void** ptrarray2, /**< second pointer array where an element is to be inserted */
2762  int* intarray, /**< int array where an element is to be inserted */
2763  SCIP_Longint keyval, /**< key value of new element */
2764  void* field1val, /**< additional value of new element */
2765  void* field2val, /**< additional value of new element */
2766  int field3val, /**< additional value of new element */
2767  int* len, /**< pointer to length of arrays (will be increased by 1) */
2768  int* pos /**< pointer to store the insertion position, or NULL */
2769  );
2770 
2771 /** insert a new element into five joint arrays of Long/pointer/pointer/ints/ints, sorted by first array in non-increasing order */
2772 extern
2774  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2775  void** ptrarray1, /**< first pointer array where an element is to be inserted */
2776  void** ptrarray2, /**< second pointer array where an element is to be inserted */
2777  int* intarray1, /**< first int array where an element is to be inserted */
2778  int* intarray2, /**< second int array where an element is to be inserted */
2779  SCIP_Longint keyval, /**< key value of new element */
2780  void* field1val, /**< additional value of new element */
2781  void* field2val, /**< additional value of new element */
2782  int field3val, /**< additional value of new element */
2783  int field4val, /**< additional value of new element */
2784  int* len, /**< pointer to length of arrays (will be increased by 1) */
2785  int* pos /**< pointer to store the insertion position, or NULL */
2786  );
2787 
2788 /** insert a new element into five joint arrays of Long/pointer/pointer/Bool/ints, sorted by first array in non-increasing order */
2789 extern
2791  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2792  void** ptrarray1, /**< first pointer array where an element is to be inserted */
2793  void** ptrarray2, /**< second pointer array where an element is to be inserted */
2794  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
2795  int* intarray, /**< int array where an element is to be inserted */
2796  SCIP_Longint keyval, /**< key value of new element */
2797  void* field1val, /**< additional value of new element */
2798  void* field2val, /**< additional value of new element */
2799  SCIP_Bool field3val, /**< additional value of new element */
2800  int field4val, /**< additional value of new element */
2801  int* len, /**< pointer to length of arrays (will be increased by 1) */
2802  int* pos /**< pointer to store the insertion position, or NULL */
2803  );
2804 
2805 /** insert a new element into five joint arrays of pointer/ints/ints/Bool/Bool, sorted by first array in non-increasing order */
2806 extern
2808  void** ptrarray, /**< pointer array to be sorted */
2809  int* intarray1, /**< first int array to be permuted in the same way */
2810  int* intarray2, /**< second int array to be permuted in the same way */
2811  SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
2812  SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
2813  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2814  void* keyval, /**< key value of new element */
2815  int field1val, /**< additional value of new element */
2816  int field2val, /**< additional value of new element */
2817  SCIP_Bool field3val, /**< additional value of new element */
2818  SCIP_Bool field4val, /**< additional value of new element */
2819  int* len, /**< pointer to length of arrays (will be increased by 1) */
2820  int* pos /**< pointer to store the insertion position, or NULL */
2821  );
2822 
2823 /** insert a new element into six joint arrays of ints/pointer/ints/ints/Bool/Bool, sorted by first array in non-increased order */
2824 extern
2826  int* intarray1, /**< int array to be sorted */
2827  void** ptrarray, /**< pointer array to be permuted in the same way */
2828  int* intarray2, /**< second int array to be permuted in the same way */
2829  int* intarray3, /**< thrid int array to be permuted in the same way */
2830  SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
2831  SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
2832  int keyval, /**< key value of new element */
2833  void* field1val, /**< additional value of new element */
2834  int field2val, /**< additional value of new element */
2835  int field3val, /**< additional value of new element */
2836  SCIP_Bool field4val, /**< additional value of new element */
2837  SCIP_Bool field5val, /**< additional value of new element */
2838  int* len, /**< pointer to length of arrays (will be increased by 1) */
2839  int* pos /**< pointer to store the insertion position, or NULL */
2840  );
2841 
2842 /* upwards position deletion */
2843 
2844 /** delete the element at the given position from an index array in non-decreasing order */
2845 extern
2847  int* indarray, /**< pointer to the index array where an element is to be deleted */
2848  SCIP_DECL_SORTINDCOMP((*indcomp)), /**< data element comparator */
2849  void* dataptr, /**< pointer to data field that is given to the external compare method */
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 an array of pointers in non-decreasing order */
2855 extern
2857  void** ptrarray, /**< pointer array where an element is to be deleted */
2858  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2859  int pos, /**< array position of element to be deleted */
2860  int* len /**< pointer to length of arrays (will be decreased by 1) */
2861  );
2862 
2863 /** delete the element at the given position from two joint arrays of pointers/pointers, sorted by first array in non-decreasing order */
2864 extern
2866  void** ptrarray1, /**< first pointer array where an element is to be deleted */
2867  void** ptrarray2, /**< second pointer array where an element is to be deleted */
2868  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2869  int pos, /**< array position of element to be deleted */
2870  int* len /**< pointer to length of arrays (will be decreased by 1) */
2871  );
2872 
2873 /** delete the element at the given position from two joint arrays of pointers/Reals, sorted by first array in non-decreasing order */
2874 extern
2876  void** ptrarray, /**< pointer array where an element is to be deleted */
2877  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
2878  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2879  int pos, /**< array position of element to be deleted */
2880  int* len /**< pointer to length of arrays (will be decreased by 1) */
2881  );
2882 
2883 /** delete the element at the given position from two joint arrays of pointers/ints, sorted by first array in non-decreasing order */
2884 extern
2886  void** ptrarray, /**< pointer array where an element is to be deleted */
2887  int* intarray, /**< int array where an element is to be deleted */
2888  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2889  int pos, /**< array position of element to be deleted */
2890  int* len /**< pointer to length of arrays (will be decreased by 1) */
2891  );
2892 
2893 /** delete the element at the given position from two joint arrays of pointers/Bools, sorted by first array in non-decreasing order */
2894 extern
2896  void** ptrarray, /**< pointer array where an element is to be inserted */
2897  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
2898  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2899  int pos, /**< array position of element to be deleted */
2900  int* len /**< pointer to length of arrays (will be increased by 1) */
2901  );
2902 
2903 /** delete the element at the given position from three joint arrays of pointers/ints/ints, sorted by first array in non-decreasing order */
2904 extern
2906  void** ptrarray, /**< pointer array where an element is to be deleted */
2907  int* intarray1, /**< first int array where an element is to be deleted */
2908  int* intarray2, /**< second int array where an element is to be deleted */
2909  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2910  int pos, /**< array position of element to be deleted */
2911  int* len /**< pointer to length of arrays (will be decreased by 1) */
2912  );
2913 
2914 /** delete the element at the given position from three joint arrays of pointers/Reals/ints, sorted by first array in non-decreasing order */
2915 extern
2917  void** ptrarray, /**< pointer array where an element is to be deleted */
2918  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
2919  int* intarray, /**< int array where an element is to be deleted */
2920  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2921  int pos, /**< array position of element to be deleted */
2922  int* len /**< pointer to length of arrays (will be decreased by 1) */
2923  );
2924 
2925 /** delete the element at the given position from four joint arrays of pointers/RealsReals//ints, sorted by first array in non-decreasing order */
2926 extern
2928  void** ptrarray, /**< pointer array where an element is to be deleted */
2929  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
2930  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
2931  int* intarray, /**< int array where an element is to be deleted */
2932  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2933  int pos, /**< array position of element to be deleted */
2934  int* len /**< pointer to length of arrays (will be decreased by 1) */
2935  );
2936 
2937 /** delete the element at the given position from three joint arrays of pointers/Reals/Bools, sorted by first array in non-decreasing order */
2938 extern
2940  void** ptrarray, /**< pointer array where an element is to be deleted */
2941  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
2942  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
2943  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2944  int pos, /**< array position of element to be deleted */
2945  int* len /**< pointer to length of arrays (will be decreased by 1) */
2946  );
2947 
2948 /** delete the element at the given position from three joint arrays of pointers/pointers/Ints, sorted by first array in non-decreasing order */
2949 extern
2951  void** ptrarray1, /**< first pointer array where an element is to be deleted */
2952  void** ptrarray2, /**< second pointer array where an element is to be deleted */
2953  int* intarray, /**< int array where an element is to be deleted */
2954  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2955  int pos, /**< array position of element to be deleted */
2956  int* len /**< pointer to length of arrays (will be decreased by 1) */
2957  );
2958 
2959 /** delete the element at the given position from three joint arrays of pointers/pointers/Reals, sorted by first array in non-decreasing order */
2960 extern
2962  void** ptrarray1, /**< first pointer array where an element is to be deleted */
2963  void** ptrarray2, /**< second pointer array where an element is to be deleted */
2964  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
2965  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2966  int pos, /**< array position of element to be deleted */
2967  int* len /**< pointer to length of arrays (will be decreased by 1) */
2968  );
2969 
2970 /** delete the element at the given position from four joint arrays of pointers/pointers/ints/ints, sorted by first array in non-decreasing order */
2971 extern
2973  void** ptrarray1, /**< first pointer array where an element is to be deleted */
2974  void** ptrarray2, /**< second pointer array where an element is to be deleted */
2975  int* intarray1, /**< first int array where an element is to be deleted */
2976  int* intarray2, /**< second array where an element is to be deleted */
2977  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2978  int pos, /**< array position of element to be deleted */
2979  int* len /**< pointer to length of arrays (will be decreased by 1) */
2980  );
2981 
2982 /** delete the element at the given position from four joint arrays of pointers/Reals/ints/ints, sorted by first array in non-decreasing order */
2983 extern
2985  void** ptrarray, /**< pointer array where an element is to be deleted */
2986  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
2987  int* intarray1, /**< first int array where an element is to be deleted */
2988  int* intarray2, /**< second int array where an element is to be deleted */
2989  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2990  int pos, /**< array position of element to be deleted */
2991  int* len /**< pointer to length of arrays (will be decreased by 1) */
2992  );
2993 
2994 /** deletes the element at the given position from four joint arrays of pointer/pointer/Reals/ints, sorted by first array in non-decreasing order */
2995 extern
2997  void** ptrarray1, /**< first pointer array where an element is to be deleted */
2998  void** ptrarray2, /**< second pointer array where an element is to be deleted */
2999  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3000  int* intarray, /**< int array where an element is to be deleted */
3001  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3002  int pos, /**< array position of element to be deleted */
3003  int* len /**< pointer to length of arrays (will be decreased by 1) */
3004  );
3005 
3006 /** deletes the element at the given position from four joint arrays of pointer/pointer/Reals/bools, sorted by first array in non-decreasing order */
3007 extern
3009  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3010  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3011  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3012  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
3013  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3014  int pos, /**< array position of element to be deleted */
3015  int* len /**< pointer to length of arrays (will be decreased by 1) */
3016  );
3017 
3018 /** deletes the element at the given position from four joint arrays of pointer/pointer/Longs/ints, sorted by first array in non-decreasing order */
3019 extern
3021  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3022  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3023  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3024  int* intarray, /**< int array where an element is to be deleted */
3025  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3026  int pos, /**< array position of element to be deleted */
3027  int* len /**< pointer to length of arrays (will be decreased by 1) */
3028  );
3029 
3030 /** 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 */
3031 extern
3033  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3034  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3035  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3036  int* intarray1, /**< first int array where an element is to be deleted */
3037  int* intarray2, /**< second int array where an element is to be deleted */
3038  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3039  int pos, /**< array position of element to be deleted */
3040  int* len /**< pointer to length of arrays (will be decreased by 1) */
3041  );
3042 
3043 /** delete the element at the given position from three joint arrays of Reals/Bools/pointers, sorted by first array in non-decreasing order */
3044 extern
3046  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
3047  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
3048  void** ptrarray, /**< pointer array to be permuted in the same way */
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 two joint arrays of Reals/pointers, sorted by first array in non-decreasing order */
3054 extern
3056  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3057  void** ptrarray, /**< pointer array where an element is to be deleted */
3058  int pos, /**< array position of element to be deleted */
3059  int* len /**< pointer to length of arrays (will be decreased by 1) */
3060  );
3061 
3062 /** delete the element at the given position from an arrays of Reals, sorted in non-decreasing order */
3063 extern
3065  SCIP_Real* realarray, /**< SCIP_Real 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* intarray, /**< int array where an element is to be deleted */
3075  int pos, /**< array position of element to be deleted */
3076  int* len /**< pointer to length of arrays (will be decreased by 1) */
3077  );
3078 
3079 /** delete the element at the given position from two joint arrays of Reals/ints, sorted by first array in non-decreasing order */
3080 extern
3082  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3083  int* intarray1, /**< int array where an element is to be deleted */
3084  int* intarray2, /**< int array where an element is to be deleted */
3085  int pos, /**< array position of element to be deleted */
3086  int* len /**< pointer to length of arrays (will be decreased by 1) */
3087  );
3088 
3089 /** delete the element at the given position from three joint arrays of Reals/ints/Longs, sorted by first array in non-decreasing order */
3090 extern
3092  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3093  int* intarray, /**< int array where an element is to be deleted */
3094  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3095  int pos, /**< array position of element to be deleted */
3096  int* len /**< pointer to length of arrays (will be decreased by 1) */
3097  );
3098 
3099 /** delete the element at the given position from three joint arrays of Reals/ints/Pointer, sorted by first array in non-decreasing order */
3100 extern
3102  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3103  int* intarray, /**< int array where an element is to be deleted */
3104  void** ptrarray, /**< pointer array where an element is to be deleted */
3105  int pos, /**< array position of element to be deleted */
3106  int* len /**< pointer to length of arrays (will be decreased by 1) */
3107  );
3108 
3109 /** delete the element at the given position from three joint arrays of Reals/Reals/Pointer, sorted by first array in non-decreasing order */
3110 extern
3112  SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be deleted */
3113  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be deleted */
3114  void** ptrarray, /**< pointer array where an element is to be deleted */
3115  int pos, /**< array position of element to be deleted */
3116  int* len /**< pointer to length of arrays (will be decreased by 1) */
3117  );
3118 
3119 /** delete the element at the given position from four joint arrays of Reals/pointers/pointers/ints, sorted by first array in non-decreasing order */
3120 extern
3122  SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be deleted */
3123  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3124  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3125  int* intarray, /**< int array where an element is to be deleted */
3126  int pos, /**< array position of element to be deleted */
3127  int* len /**< pointer to length of arrays (will be decreased by 1) */
3128  );
3129 
3130 /** 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 */
3131 extern
3133  SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be deleted */
3134  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3135  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3136  int* intarray1, /**< int array where an element is to be deleted */
3137  int* intarray2, /**< int array where an element is to be deleted */
3138  int pos, /**< array position of element to be deleted */
3139  int* len /**< pointer to length of arrays (will be decreased by 1) */
3140  );
3141 
3142 /** delete the element at the given position from four joint arrays of Reals/Long/Reals/ints, sorted by first array in non-decreasing order */
3143 extern
3145  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3146  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3147  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be deleted */
3148  int* intarray, /**< int array where an element is to be deleted */
3149  int pos, /**< array position of element to be deleted */
3150  int* len /**< pointer to length of arrays (will be decreased by 1) */
3151  );
3152 
3153 /** delete the element at the given position from four joint arrays of Reals/Reals/ints/ints, sorted by first array in non-decreasing order */
3154 extern
3156  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3157  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
3158  int* intarray1, /**< int array where an element is to be deleted */
3159  int* intarray2, /**< int array where an element is to be deleted */
3160  int pos, /**< array position of element to be deleted */
3161  int* len /**< pointer to length of arrays (will be decreased by 1) */
3162  );
3163 
3164 /** delete the element at the given position from four joint arrays of Reals/Reals/Reals/ints, sorted by first array in non-decreasing order */
3165 extern
3167  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3168  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
3169  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be deleted */
3170  int* intarray, /**< int array where an element is to be deleted */
3171  int pos, /**< array position of element to be deleted */
3172  int* len /**< pointer to length of arrays (will be decreased by 1) */
3173  );
3174 
3175 /** delete the element at the given position from four joint arrays of Reals/Reals/Reals/pointers, sorted by first array in non-decreasing order */
3176 extern
3178  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3179  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
3180  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be deleted */
3181  void** ptrarray, /**< pointer array where an element is to be deleted */
3182  int pos, /**< array position of element to be deleted */
3183  int* len /**< pointer to length of arrays (will be decreased by 1) */
3184  );
3185 
3186 /** 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 */
3187 extern
3189  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3190  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
3191  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be deleted */
3192  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
3193  void** ptrarray, /**< pointer array where an element is to be deleted */
3194  int pos, /**< array position of element to be deleted */
3195  int* len /**< pointer to length of arrays (will be decreased by 1) */
3196  );
3197 
3198 /** 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 */
3199 extern
3201  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3202  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
3203  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be deleted */
3204  SCIP_Bool* boolarray1, /**< SCIP_Bool array where an element is to be deleted */
3205  SCIP_Bool* boolarray2, /**< SCIP_Bool array where an element is to be deleted */
3206  void** ptrarray, /**< pointer array where an element is to be deleted */
3207  int pos, /**< array position of element to be deleted */
3208  int* len /**< pointer to length of arrays (will be decreased by 1) */
3209  );
3210 
3211 /** delete the element at the given position from an array of ints in non-decreasing order */
3212 extern
3214  int* intarray, /**< 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/ints, sorted by first array in non-decreasing order */
3220 extern
3222  int* intarray1, /**< int array where an element is to be deleted */
3223  int* intarray2, /**< second int 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 two joint arrays of ints/reals, sorted by first array in non-decreasing order */
3229 extern
3231  int* intarray, /**< int array where an element is to be deleted */
3232  SCIP_Real* realarray, /**< real array where an element is to be deleted */
3233  int pos, /**< array position of element to be deleted */
3234  int* len /**< pointer to length of arrays (will be decreased by 1) */
3235  );
3236 
3237 /** delete the element at the given position from three joint arrays of ints/ints/ints, sorted by first array in non-decreasing order */
3238 extern
3240  int* intarray1, /**< int array where an element is to be deleted */
3241  int* intarray2, /**< second int array where an element is to be deleted */
3242  int* intarray3, /**< third int array where an element is to be deleted */
3243  int pos, /**< array position of element to be deleted */
3244  int* len /**< pointer to length of arrays (will be decreased by 1) */
3245  );
3246 
3247 /** delete the element at the given position from three joint arrays of ints/ints/SCIP_Longint, sorted by first array in non-decreasing order */
3248 extern
3250  int* intarray1, /**< int array where an element is to be deleted */
3251  int* intarray2, /**< second int array where an element is to be deleted */
3252  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3253  int pos, /**< array position of element to be deleted */
3254  int* len /**< pointer to length of arrays (will be decreased by 1) */
3255  );
3256 
3257 /** 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 */
3258 extern
3260  int* intarray, /**< int array where an element is to be deleted */
3261  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3262  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3263  int pos, /**< array position of element to be deleted */
3264  int* len /**< pointer to length of arrays (will be decreased by 1) */
3265  );
3266 
3267 /** delete the element at the given position from three joint arrays of ints/ints/pointers, sorted by first array in non-decreasing order */
3268 extern
3270  int* intarray1, /**< int array where an element is to be deleted */
3271  int* intarray2, /**< second int array where an element is to be deleted */
3272  void** ptrarray, /**< pointer array where an element is to be deleted */
3273  int pos, /**< array position of element to be deleted */
3274  int* len /**< pointer to length of arrays (will be decreased by 1) */
3275  );
3276 
3277 /** delete the element at the given position from three joint arrays of ints/ints/Reals, sorted by first array in non-decreasing order */
3278 extern
3280  int* intarray1, /**< int array where an element is to be deleted */
3281  int* intarray2, /**< second int array where an element is to be deleted */
3282  SCIP_Real* realarray, /**< real 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 two joint arrays of ints/pointers, 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  int pos, /**< array position of element to be deleted */
3293  int* len /**< pointer to length of arrays (will be decreased by 1) */
3294  );
3295 
3296 /** delete the element at the given position from three joint arrays of ints/pointers/Reals, sorted by first array in non-decreasing order */
3297 extern
3299  int* intarray, /**< int array where an element is to be deleted */
3300  void** ptrarray, /**< pointer array where an element is to be deleted */
3301  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3302  int pos, /**< array position of element to be deleted */
3303  int* len /**< pointer to length of arrays (will be decreased by 1) */
3304  );
3305 
3306 /** delete the element at the given position from four joint arrays of ints/ints/ints/pointers, sorted by first array in non-decreasing order */
3307 extern
3309  int* intarray1, /**< int array where an element is to be deleted */
3310  int* intarray2, /**< int array where an element is to be deleted */
3311  int* intarray3, /**< int array where an element is to be deleted */
3312  void** ptrarray, /**< pointer array where an element is to be deleted */
3313  int pos, /**< array position of element to be deleted */
3314  int* len /**< pointer to length of arrays (will be decreased by 1) */
3315  );
3316 
3317 /** delete the element at the given position from four joint arrays of ints/ints/ints/reals, sorted by first array in non-decreasing order */
3318 extern
3320  int* intarray1, /**< int array where an element is to be deleted */
3321  int* intarray2, /**< int array where an element is to be deleted */
3322  int* intarray3, /**< int array where an element is to be deleted */
3323  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3324  int pos, /**< array position of element to be deleted */
3325  int* len /**< pointer to length of arrays (will be decreased by 1) */
3326  );
3327 
3328 /** delete the element at the given position from four joint arrays of ints/pointers/ints/Reals, sorted by first array in non-decreasing order */
3329 extern
3331  int* intarray1, /**< int array where an element is to be deleted */
3332  void** ptrarray, /**< pointer array where an element is to be deleted */
3333  int* intarray2, /**< int array where an element is to be deleted */
3334  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3335  int pos, /**< array position of element to be deleted */
3336  int* len /**< pointer to length of arrays (will be decreased by 1) */
3337  );
3338 
3339 /** delete the element at the given position from an array of Longints, sorted by in non-decreasing order */
3340 extern
3342  SCIP_Longint* longarray, /**< SCIP_Longint 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 two joint arrays of Long/pointer, 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 pos, /**< array position of element to be deleted */
3353  int* len /**< pointer to length of arrays (will be decreased by 1) */
3354  );
3355 
3356 /** delete the element at the given position from three joint arrays of Long/pointer/int, sorted by the first array in non-decreasing order */
3357 extern
3359  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3360  void** ptrarray, /**< pointer array where an element is to be deleted */
3361  int* intarray, /**< int array where an element is to be deleted */
3362  int pos, /**< array position of element to be deleted */
3363  int* len /**< pointer to length of arrays (will be decreased by 1) */
3364  );
3365 
3366 /** 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 */
3367 extern
3369  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3370  void** ptrarray, /**< pointer array where an element is to be deleted */
3371  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3372  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
3373  int pos, /**< array position of element to be deleted */
3374  int* len /**< pointer to length of arrays (will be decreased by 1) */
3375  );
3376 
3377 /** 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 */
3378 extern
3380  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3381  void** ptrarray, /**< pointer array where an element is to be deleted */
3382  SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be deleted */
3383  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be deleted */
3384  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
3385  int pos, /**< array position of element to be deleted */
3386  int* len /**< pointer to length of arrays (will be decreased by 1) */
3387  );
3388 
3389 /** 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 */
3390 extern
3392  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3393  void** ptrarray, /**< pointer array where an element is to be deleted */
3394  SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be deleted */
3395  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be deleted */
3396  int* intarray, /**< int array where an element is to be deleted */
3397  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
3398  int pos, /**< array position of element to be deleted */
3399  int* len /**< pointer to length of arrays (will be decreased by 1) */
3400  );
3401 
3402 /** delete the element at the given position from four joint arrays of Long/pointer/pointer/ints, sorted by first array in non-decreasing order */
3403 extern
3405  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3406  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3407  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3408  int* intarray, /**< int array where an element is to be deleted */
3409  int pos, /**< array position of element to be deleted */
3410  int* len /**< pointer to length of arrays (will be decreased by 1) */
3411  );
3412 
3413 /** delete the element at the given position from five joint arrays of Long/pointer/pointer/ints/ints, sorted by first array in non-decreasing order */
3414 extern
3416  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3417  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3418  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3419  int* intarray1, /**< first int array where an element is to be deleted */
3420  int* intarray2, /**< second int array where an element is to be deleted */
3421  int pos, /**< array position of element to be deleted */
3422  int* len /**< pointer to length of arrays (will be decreased by 1) */
3423  );
3424 
3425 /** 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 */
3426 extern
3428  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3429  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3430  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3431  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
3432  int* intarray, /**< int array where an element is to be deleted */
3433  int pos, /**< array position of element to be deleted */
3434  int* len /**< pointer to length of arrays (will be decreased by 1) */
3435  );
3436 
3437 /** 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 */
3438 extern
3440  void** ptrarray, /**< pointer array to be sorted */
3441  int* intarray1, /**< first int array to be permuted in the same way */
3442  int* intarray2, /**< second int array to be permuted in the same way */
3443  SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
3444  SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
3445  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3446  int pos, /**< array position of element to be deleted */
3447  int* len /**< pointer to length of arrays (will be decreased by 1) */
3448  );
3449 
3450 /** 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 */
3451 extern
3453  int* intarray1, /**< int array to be sorted */
3454  void** ptrarray, /**< pointer array to be permuted in the same way */
3455  int* intarray2, /**< second int array to be permuted in the same way */
3456  int* intarray3, /**< thrid int array to be permuted in the same way */
3457  SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
3458  SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
3459  int pos, /**< array position of element to be deleted */
3460  int* len /**< pointer to length of arrays (will be decreased by 1) */
3461  );
3462 
3463 /* downwards position deletion */
3464 
3465 /** delete the element at the given position from an index array in non-increasing order */
3466 extern
3468  int* indarray, /**< pointer to the index array where an element is to be deleted */
3469  SCIP_DECL_SORTINDCOMP((*indcomp)), /**< data element comparator */
3470  void* dataptr, /**< pointer to data field that is given to the external compare method */
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 an array of pointers in non-increasing order */
3476 extern
3478  void** ptrarray, /**< pointer array where an element is to be deleted */
3479  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3480  int pos, /**< array position of element to be deleted */
3481  int* len /**< pointer to length of arrays (will be decreased by 1) */
3482  );
3483 
3484 /** delete the element at the given position from two joint arrays of pointers/pointers, sorted by first array in non-increasing order */
3485 extern
3487  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3488  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3489  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3490  int pos, /**< array position of element to be deleted */
3491  int* len /**< pointer to length of arrays (will be decreased by 1) */
3492  );
3493 
3494 /** delete the element at the given position from two joint arrays of pointers/Reals, sorted by first array in non-increasing order */
3495 extern
3497  void** ptrarray, /**< pointer array where an element is to be deleted */
3498  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3499  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3500  int pos, /**< array position of element to be deleted */
3501  int* len /**< pointer to length of arrays (will be decreased by 1) */
3502  );
3503 
3504 /** delete the element at the given position from two joint arrays of pointers/ints, sorted by first array in non-increasing order */
3505 extern
3507  void** ptrarray, /**< pointer array where an element is to be deleted */
3508  int* intarray, /**< int array where an element is to be deleted */
3509  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3510  int pos, /**< array position of element to be deleted */
3511  int* len /**< pointer to length of arrays (will be decreased by 1) */
3512  );
3513 
3514 /** delete the element at the given position from two joint arrays of pointers/Bools, sorted by first array in non-increasing order */
3515 extern
3517  void** ptrarray, /**< pointer array where an element is to be inserted */
3518  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
3519  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3520  int pos, /**< array position of element to be deleted */
3521  int* len /**< pointer to length of arrays (will be increased by 1) */
3522  );
3523 
3524 /** delete the element at the given position from three joint arrays of pointers/ints/ints, sorted by first array in non-increasing order */
3525 extern
3527  void** ptrarray, /**< pointer array where an element is to be deleted */
3528  int* intarray1, /**< first int array where an element is to be deleted */
3529  int* intarray2, /**< second int array where an element is to be deleted */
3530  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3531  int pos, /**< array position of element to be deleted */
3532  int* len /**< pointer to length of arrays (will be decreased by 1) */
3533  );
3534 
3535 /** delete the element at the given position from three joint arrays of pointers/Reals/ints, sorted by first array in non-increasing order */
3536 extern
3538  void** ptrarray, /**< pointer array where an element is to be deleted */
3539  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3540  int* intarray, /**< int array where an element is to be deleted */
3541  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3542  int pos, /**< array position of element to be deleted */
3543  int* len /**< pointer to length of arrays (will be decreased by 1) */
3544  );
3545 
3546 /** delete the element at the given position from three joint arrays of pointers/Reals/Bools, sorted by first array in non-increasing order */
3547 extern
3549  void** ptrarray, /**< pointer array where an element is to be deleted */
3550  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3551  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
3552  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3553  int pos, /**< array position of element to be deleted */
3554  int* len /**< pointer to length of arrays (will be decreased by 1) */
3555  );
3556 
3557 /** delete the element at the given position from three joint arrays of pointers/pointers/Ints, sorted by first array in non-increasing order */
3558 extern
3560  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3561  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3562  int* intarray, /**< int array where an element is to be deleted */
3563  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3564  int pos, /**< array position of element to be deleted */
3565  int* len /**< pointer to length of arrays (will be decreased by 1) */
3566  );
3567 
3568 /** delete the element at the given position from three joint arrays of pointers/pointers/Reals, sorted by first array in non-increasing order */
3569 extern
3571  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3572  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3573  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3574  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3575  int pos, /**< array position of element to be deleted */
3576  int* len /**< pointer to length of arrays (will be decreased by 1) */
3577  );
3578 
3579 /** delete the element at the given position from four joint arrays of pointers/pointers/ints/ints, sorted by first array in non-increasing order */
3580 extern
3582  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3583  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3584  int* intarray1, /**< first int array where an element is to be deleted */
3585  int* intarray2, /**< second int array where an element is to be deleted */
3586  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3587  int pos, /**< array position of element to be deleted */
3588  int* len /**< pointer to length of arrays (will be decreased by 1) */
3589  );
3590 
3591 /** delete the element at the given position from four joint arrays of pointers/Reals/ints/ints, sorted by first array in non-increasing order */
3592 extern
3594  void** ptrarray, /**< pointer array where an element is to be deleted */
3595  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3596  int* intarray1, /**< first int array where an element is to be deleted */
3597  int* intarray2, /**< second int array where an element is to be deleted */
3598  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3599  int pos, /**< array position of element to be deleted */
3600  int* len /**< pointer to length of arrays (will be decreased by 1) */
3601  );
3602 
3603 /** deletes the element at the given position from four joint arrays of pointer/pointer/Reals/ints, sorted by first array in non-increasing order */
3604 extern
3606  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3607  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3608  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3609  int* intarray, /**< int array where an element is to be deleted */
3610  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3611  int pos, /**< array position of element to be deleted */
3612  int* len /**< pointer to length of arrays (will be decreased by 1) */
3613  );
3614 
3615 /** deletes the element at the given position from four joint arrays of pointer/pointer/Reals/bools, sorted by first array in non-increasing order */
3616 extern
3618  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3619  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3620  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3621  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
3622  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3623  int pos, /**< array position of element to be deleted */
3624  int* len /**< pointer to length of arrays (will be decreased by 1) */
3625  );
3626 
3627 /** deletes the element at the given position from four joint arrays of pointer/pointer/Longs/ints, sorted by first array in non-increasing order */
3628 extern
3630  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3631  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3632  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3633  int* intarray, /**< int array where an element is to be deleted */
3634  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3635  int pos, /**< array position of element to be deleted */
3636  int* len /**< pointer to length of arrays (will be decreased by 1) */
3637  );
3638 
3639 /** 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 */
3640 extern
3642  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3643  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3644  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3645  int* intarray1, /**< first int array where an element is to be deleted */
3646  int* intarray2, /**< second int array where an element is to be deleted */
3647  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3648  int pos, /**< array position of element to be deleted */
3649  int* len /**< pointer to length of arrays (will be decreased by 1) */
3650  );
3651 
3652 /** delete the element at the given position from an array of Reals, sorted in non-increasing order */
3653 extern
3655  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3656  int pos, /**< array position of element to be deleted */
3657  int* len /**< pointer to length of arrays (will be decreased by 1) */
3658  );
3659 
3660 
3661 /** delete the element at the given position from three joint arrays of Reals/Bools/pointers, sorted by first array in non-increasing order */
3662 extern
3664  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
3665  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
3666  void** ptrarray, /**< pointer array to be permuted in the same way */
3667  int pos, /**< array position of element to be deleted */
3668  int* len /**< pointer to length of arrays (will be decreased by 1) */
3669  );
3670 
3671 /** delete the element at the given position from two joint arrays of Reals/pointers, 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  void** ptrarray, /**< 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 two joint arrays of Reals/ints, 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, /**< pointer array where an element is to be deleted */
3685  int pos, /**< array position of element to be deleted */
3686  int* len /**< pointer to length of arrays (will be decreased by 1) */
3687  );
3688 
3689 /** delete the element at the given position from two joint arrays of Reals/ints, sorted by first array in non-increasing order */
3690 extern
3692  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3693  int* intarray1, /**< first int array where an element is to be deleted */
3694  int* intarray2, /**< second int array where an element is to be deleted */
3695  int pos, /**< array position of element to be deleted */
3696  int* len /**< pointer to length of arrays (will be decreased by 1) */
3697  );
3698 
3699 /** delete the element at the given position from three joint arrays of Reals/ints/Longs, sorted by first array in non-increasing order */
3700 extern
3702  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3703  int* intarray, /**< int array where an element is to be deleted */
3704  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3705  int pos, /**< array position of element to be deleted */
3706  int* len /**< pointer to length of arrays (will be decreased by 1) */
3707  );
3708 
3709 /** delete the element at the given position from three joint arrays of Reals/ints/Pointer, sorted by first array in non-increasing order */
3710 extern
3712  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3713  int* intarray, /**< int array where an element is to be deleted */
3714  void** ptrarray, /**< pointer array where an element is to be deleted */
3715  int pos, /**< array position of element to be deleted */
3716  int* len /**< pointer to length of arrays (will be decreased by 1) */
3717  );
3718 
3719 /** delete the element at the given position from three joint arrays of Reals/Reals/ints, sorted by first array in non-increasing order */
3720 extern
3722  SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be deleted */
3723  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be deleted */
3724  int* intarray, /**< integer array where an element is to be deleted */
3725  int pos, /**< array position of element to be deleted */
3726  int* len /**< pointer to length of arrays (will be decreased by 1) */
3727  );
3728 
3729 /** delete the element at the given position from three joint arrays of Reals/Reals/Pointer, sorted by first array in non-increasing order */
3730 extern
3732  SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be deleted */
3733  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be deleted */
3734  void** ptrarray, /**< pointer array where an element is to be deleted */
3735  int pos, /**< array position of element to be deleted */
3736  int* len /**< pointer to length of arrays (will be decreased by 1) */
3737  );
3738 
3739 /** delete the element at the given position from three joint arrays of Reals/Reals/Pointer/Pointer, sorted by first array in non-increasing order */
3740 extern
3742  SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be deleted */
3743  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be deleted */
3744  void** ptrarray1, /**< pointer array where an element is to be deleted */
3745  void** ptrarray2, /**< pointer array where an element is to be deleted */
3746  int pos, /**< array position of element to be deleted */
3747  int* len /**< pointer to length of arrays (will be decreased by 1) */
3748  );
3749 
3750 /** delete the element at the given position from three joint arrays of Reals/Reals/Pointer, sorted by first array in non-increasing order */
3751 extern
3753  SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be deleted */
3754  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3755  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3756  int pos, /**< array position of element to be deleted */
3757  int* len /**< pointer to length of arrays (will be decreased by 1) */
3758  );
3759 
3760 /** delete the element at the given position from four joint arrays of Reals/pointers/pointers/ints, sorted by first array in non-increasing order */
3761 extern
3763  SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be deleted */
3764  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3765  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3766  int* intarray, /**< int array where an element is to be deleted */
3767  int pos, /**< array position of element to be deleted */
3768  int* len /**< pointer to length of arrays (will be decreased by 1) */
3769  );
3770 
3771 /** 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 */
3772 extern
3774  SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be deleted */
3775  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3776  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3777  int* intarray1, /**< int array where an element is to be deleted */
3778  int* intarray2, /**< int array where an element is to be deleted */
3779  int pos, /**< array position of element to be deleted */
3780  int* len /**< pointer to length of arrays (will be decreased by 1) */
3781  );
3782 
3783 /** delete the element at the given position from four joint arrays of Reals/Long/Reals/ints, sorted by first array in non-increasing order */
3784 extern
3786  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3787  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3788  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be deleted */
3789  int* intarray, /**< int array where an element is to be deleted */
3790  int pos, /**< array position of element to be deleted */
3791  int* len /**< pointer to length of arrays (will be decreased by 1) */
3792  );
3793 
3794 /** delete the element at the given position from four joint arrays of Reals/Reals/ints/ints, sorted by first array in non-increasing order */
3795 extern
3797  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3798  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
3799  int* intarray1, /**< int array where an element is to be deleted */
3800  int* intarray2, /**< int array where an element is to be deleted */
3801  int pos, /**< array position of element to be deleted */
3802  int* len /**< pointer to length of arrays (will be decreased by 1) */
3803  );
3804 
3805 /** delete the element at the given position from four joint arrays of Reals/Reals/Reals/ints, sorted by first array in non-increasing order */
3806 extern
3808  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3809  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
3810  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be deleted */
3811  int* intarray, /**< int array where an element is to be deleted */
3812  int pos, /**< array position of element to be deleted */
3813  int* len /**< pointer to length of arrays (will be decreased by 1) */
3814  );
3815 
3816 /** delete the element at the given position from four joint arrays of Reals/Reals/Reals/pointers, sorted by first array in non-increasing order */
3817 extern
3819  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3820  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
3821  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be deleted */
3822  void** ptrarray, /**< pointer array where an element is to be deleted */
3823  int pos, /**< array position of element to be deleted */
3824  int* len /**< pointer to length of arrays (will be decreased by 1) */
3825  );
3826 
3827 /** 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 */
3828 extern
3830  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3831  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
3832  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be deleted */
3833  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
3834  void** ptrarray, /**< pointer array where an element is to be deleted */
3835  int pos, /**< array position of element to be deleted */
3836  int* len /**< pointer to length of arrays (will be decreased by 1) */
3837  );
3838 
3839 /** 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 */
3840 extern
3842  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3843  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
3844  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be deleted */
3845  SCIP_Bool* boolarray1, /**< SCIP_Bool array where an element is to be deleted */
3846  SCIP_Bool* boolarray2, /**< SCIP_Bool array where an element is to be deleted */
3847  void** ptrarray, /**< pointer array where an element is to be deleted */
3848  int pos, /**< array position of element to be deleted */
3849  int* len /**< pointer to length of arrays (will be decreased by 1) */
3850  );
3851 
3852 /** delete the element at the given position from an array of ints in non-increasing order */
3853 extern
3855  int* intarray, /**< int array where an element is to be deleted */
3856  int pos, /**< array position of element to be deleted */
3857  int* len /**< pointer to length of arrays (will be decreased by 1) */
3858  );
3859 
3860 /** delete the element at the given position from two joint arrays of ints/ints, sorted by first array in non-increasing order */
3861 extern
3863  int* intarray1, /**< int array where an element is to be deleted */
3864  int* intarray2, /**< second 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 two joint arrays of ints/reals, sorted by first array in non-increasing order */
3870 extern
3872  int* intarray, /**< int array where an element is to be deleted */
3873  SCIP_Real* realarray, /**< real array where an element is to be deleted */
3874  int pos, /**< array position of element to be deleted */
3875  int* len /**< pointer to length of arrays (will be decreased by 1) */
3876  );
3877 
3878 /** delete the element at the given position from three joint arrays of ints/ints/ints, sorted by first array in non-increasing order */
3879 extern
3881  int* intarray1, /**< int array where an element is to be deleted */
3882  int* intarray2, /**< second int array where an element is to be deleted */
3883  int* intarray3, /**< third int array where an element is to be deleted */
3884  int pos, /**< array position of element to be deleted */
3885  int* len /**< pointer to length of arrays (will be decreased by 1) */
3886  );
3887 
3888 /** delete the element at the given position from three joint arrays of ints/ints/SCIP_Longint, sorted by first array in non-increasing order */
3889 extern
3891  int* intarray1, /**< int array where an element is to be deleted */
3892  int* intarray2, /**< second int array where an element is to be deleted */
3893  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3894  int pos, /**< array position of element to be deleted */
3895  int* len /**< pointer to length of arrays (will be decreased by 1) */
3896  );
3897 
3898 /** delete the element at the given position from three joint arrays of ints/ints/pointers, sorted by first array in non-increasing order */
3899 extern
3901  int* intarray1, /**< int array where an element is to be deleted */
3902  int* intarray2, /**< second 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 three joint arrays of ints/ints/Reals, sorted by first array in non-increasing order */
3909 extern
3911  int* intarray1, /**< int array where an element is to be deleted */
3912  int* intarray2, /**< second int array where an element is to be deleted */
3913  SCIP_Real* realarray, /**< real array where an element is to be deleted */
3914  int pos, /**< array position of element to be deleted */
3915  int* len /**< pointer to length of arrays (will be decreased by 1) */
3916  );
3917 
3918 /** delete the element at the given position from two joint arrays of ints/pointers, sorted by first array in non-increasing order */
3919 extern
3921  int* intarray, /**< int array where an element is to be deleted */
3922  void** ptrarray, /**< pointer array where an element is to be deleted */
3923  int pos, /**< array position of element to be deleted */
3924  int* len /**< pointer to length of arrays (will be decreased by 1) */
3925  );
3926 
3927 /** delete the element at the given position from four joint arrays of ints/ints/ints/pointers, sorted by first array in non-decreasing order */
3928 extern
3930  int* intarray1, /**< int array where an element is to be deleted */
3931  int* intarray2, /**< int array where an element is to be deleted */
3932  int* intarray3, /**< int array where an element is to be deleted */
3933  void** ptrarray, /**< pointer array where an element is to be deleted */
3934  int pos, /**< array position of element to be deleted */
3935  int* len /**< pointer to length of arrays (will be decreased by 1) */
3936  );
3937 
3938 /** delete the element at the given position from four joint arrays of ints/ints/ints/reals, sorted by first array in non-decreasing order */
3939 extern
3941  int* intarray1, /**< int array where an element is to be deleted */
3942  int* intarray2, /**< int array where an element is to be deleted */
3943  int* intarray3, /**< int array where an element is to be deleted */
3944  SCIP_Real* realarray, /**< SCIP_Real 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 four joint arrays of ints/pointers/ints/reals, sorted by first array in non-decreasing order */
3950 extern
3952  int* intarray1, /**< int array where an element is to be deleted */
3953  void** ptrarray, /**< pointer array where an element is to be deleted */
3954  int* intarray2, /**< int array where an element is to be deleted */
3955  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3956  int pos, /**< array position of element to be deleted */
3957  int* len /**< pointer to length of arrays (will be decreased by 1) */
3958  );
3959 
3960 /** delete the element at the given position from an array of Longints, sorted in non-increasing order */
3961 extern
3963  SCIP_Longint* longarray, /**< SCIP_Longint 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 two arrays of Long/pointer, 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  int pos, /**< array position of element to be deleted */
3974  int* len /**< pointer to length of arrays (will be decreased by 1) */
3975  );
3976 
3977 /** delete the element at the given position from three joint arrays of Long/pointer/int, sorted by the first array in non-increasing order */
3978 extern
3980  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3981  void** ptrarray, /**< pointer array where an element is to be deleted */
3982  int* intarray, /**< int array where an element is to be deleted */
3983  int pos, /**< array position of element to be deleted */
3984  int* len /**< pointer to length of arrays (will be decreased by 1) */
3985  );
3986 
3987 /** 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 */
3988 extern
3990  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3991  void** ptrarray, /**< pointer array where an element is to be deleted */
3992  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3993  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
3994  int pos, /**< array position of element to be deleted */
3995  int* len /**< pointer to length of arrays (will be decreased by 1) */
3996  );
3997 
3998 /** 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 */
3999 extern
4001  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
4002  void** ptrarray, /**< pointer array where an element is to be deleted */
4003  SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be deleted */
4004  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be deleted */
4005  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
4006  int pos, /**< array position of element to be deleted */
4007  int* len /**< pointer to length of arrays (will be decreased by 1) */
4008  );
4009 
4010 /** 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 */
4011 extern
4013  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
4014  void** ptrarray, /**< pointer array where an element is to be deleted */
4015  SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be deleted */
4016  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be deleted */
4017  int* intarray, /**< int array where an element is to be deleted */
4018  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
4019  int pos, /**< array position of element to be deleted */
4020  int* len /**< pointer to length of arrays (will be decreased by 1) */
4021  );
4022 
4023 
4024 /** delete the element at the given position from four joint arrays of Long/pointer/pointer/ints, sorted by first array in non-increasing order */
4025 extern
4027  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
4028  void** ptrarray1, /**< first pointer array where an element is to be deleted */
4029  void** ptrarray2, /**< second pointer array where an element is to be deleted */
4030  int* intarray, /**< int array where an element is to be deleted */
4031  int pos, /**< array position of element to be deleted */
4032  int* len /**< pointer to length of arrays (will be decreased by 1) */
4033  );
4034 
4035 /** delete the element at the given position from five joint arrays of Long/pointer/pointer/ints/ints, sorted by first array in non-increasing order */
4036 extern
4038  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
4039  void** ptrarray1, /**< first pointer array where an element is to be deleted */
4040  void** ptrarray2, /**< second pointer array where an element is to be deleted */
4041  int* intarray1, /**< first int array where an element is to be deleted */
4042  int* intarray2, /**< second int array where an element is to be deleted */
4043  int pos, /**< array position of element to be deleted */
4044  int* len /**< pointer to length of arrays (will be decreased by 1) */
4045  );
4046 
4047 /** delete the element at the given position from five joint arrays of Long/pointer/pointer/Bool/ints, sorted by first array in non-increasing order */
4048 extern
4050  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
4051  void** ptrarray1, /**< first pointer array where an element is to be deleted */
4052  void** ptrarray2, /**< second pointer array where an element is to be deleted */
4053  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
4054  int* intarray, /**< int array where an element is to be deleted */
4055  int pos, /**< array position of element to be deleted */
4056  int* len /**< pointer to length of arrays (will be decreased by 1) */
4057  );
4058 
4059 /** 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 */
4060 extern
4062  void** ptrarray, /**< pointer array to be sorted */
4063  int* intarray1, /**< first int array to be permuted in the same way */
4064  int* intarray2, /**< second int array to be permuted in the same way */
4065  SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
4066  SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
4067  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
4068  int pos, /**< array position of element to be deleted */
4069  int* len /**< pointer to length of arrays (will be decreased by 1) */
4070  );
4071 
4072 /** 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 */
4073 extern
4075  int* intarray1, /**< int array to be sorted */
4076  void** ptrarray, /**< pointer array to be permuted in the same way */
4077  int* intarray2, /**< second int array to be permuted in the same way */
4078  int* intarray3, /**< thrid int array to be permuted in the same way */
4079  SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
4080  SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
4081  int pos, /**< array position of element to be deleted */
4082  int* len /**< pointer to length of arrays (will be decreased by 1) */
4083  );
4084 
4085 
4086 /* upwards binary search */
4087 
4088 /** Finds the position at which 'val' is located in the sorted vector by binary search.
4089  * If the element exists, the method returns TRUE and stores the position of the element in '*pos'.
4090  * If the element does not exist, the method returns FALSE and stores the position of the element that follows
4091  * 'val' in the ordering in '*pos', i.e., '*pos' is the position at which 'val' would be inserted.
4092  * Note that if the element is not found, '*pos' may be equal to len if all existing elements are smaller than 'val'.
4093  */
4094 extern
4096  int* indarray, /**< index array to be searched */
4097  SCIP_DECL_SORTINDCOMP((*indcomp)), /**< data element comparator */
4098  void* dataptr, /**< pointer to data field that is given to the external compare method */
4099  int val, /**< value to search */
4100  int len, /**< length of array */
4101  int* pos /**< pointer to store position of element */
4102  );
4103 
4104 /** Finds the position at which 'val' is located in the sorted vector by binary search.
4105  * If the element exists, the method returns TRUE and stores the position of the element in '*pos'.
4106  * If the element does not exist, the method returns FALSE and stores the position of the element that follows
4107  * 'val' in the ordering in '*pos', i.e., '*pos' is the position at which 'val' would be inserted.
4108  * Note that if the element is not found, '*pos' may be equal to len if all existing elements are smaller than 'val'.
4109  */
4110 extern
4112  void** ptrarray, /**< pointer array to be searched */
4113  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
4114  void* val, /**< value to search */
4115  int len, /**< length of array */
4116  int* pos /**< pointer to store position of element */
4117  );
4118 
4119 /** Finds the position at which 'val' is located in the sorted vector by binary search.
4120  * If the element exists, the method returns TRUE and stores the position of the element in '*pos'.
4121  * If the element does not exist, the method returns FALSE and stores the position of the element that follows
4122  * 'val' in the ordering in '*pos', i.e., '*pos' is the position at which 'val' would be inserted.
4123  * Note that if the element is not found, '*pos' may be equal to len if all existing elements are smaller than 'val'.
4124  */
4125 extern
4127  SCIP_Real* realarray, /**< SCIP_Real array to be searched */
4128  SCIP_Real val, /**< value to search */
4129  int len, /**< length of array */
4130  int* pos /**< pointer to store position of element */
4131  );
4132 
4133 /** Finds the position at which 'val' is located in the sorted vector by binary search.
4134  * If the element exists, the method returns TRUE and stores the position of the element in '*pos'.
4135  * If the element does not exist, the method returns FALSE and stores the position of the element that follows
4136  * 'val' in the ordering in '*pos', i.e., '*pos' is the position at which 'val' would be inserted.
4137  * Note that if the element is not found, '*pos' may be equal to len if all existing elements are smaller than 'val'.
4138  */
4139 extern
4141  int* intarray, /**< int array to be searched */
4142  int val, /**< value to search */
4143  int len, /**< length of array */
4144  int* pos /**< pointer to store position of element */
4145  );
4146 
4147 /** Finds the position at which 'val' is located in the sorted vector by binary search.
4148  * If the element exists, the method returns TRUE and stores the position of the element in '*pos'.
4149  * If the element does not exist, the method returns FALSE and stores the position of the element that follows
4150  * 'val' in the ordering in '*pos', i.e., '*pos' is the position at which 'val' would be inserted.
4151  * Note that if the element is not found, '*pos' may be equal to len if all existing elements are smaller than 'val'.
4152  */
4153 extern
4155  SCIP_Longint* longarray, /**< SCIP_Longint array to be searched */
4156  SCIP_Longint val, /**< value to search */
4157  int len, /**< length of array */
4158  int* pos /**< pointer to store position of element */
4159  );
4160 
4161 
4162 /* downwards binary search */
4163 
4164 /** Finds the position at which 'val' is located in the sorted vector by binary search.
4165  * If the element exists, the method returns TRUE and stores the position of the element in '*pos'.
4166  * If the element does not exist, the method returns FALSE and stores the position of the element that follows
4167  * 'val' in the ordering in '*pos', i.e., '*pos' is the position at which 'val' would be inserted.
4168  * Note that if the element is not found, '*pos' may be equal to len if all existing elements are smaller than 'val'.
4169  */
4170 extern
4172  int* indarray, /**< index array to be searched */
4173  SCIP_DECL_SORTINDCOMP((*indcomp)), /**< data element comparator */
4174  void* dataptr, /**< pointer to data field that is given to the external compare method */
4175  int val, /**< value to search */
4176  int len, /**< length of array */
4177  int* pos /**< pointer to store position of element */
4178  );
4179 
4180 /** Finds the position at which 'val' is located in the sorted vector by binary search.
4181  * If the element exists, the method returns TRUE and stores the position of the element in '*pos'.
4182  * If the element does not exist, the method returns FALSE and stores the position of the element that follows
4183  * 'val' in the ordering in '*pos', i.e., '*pos' is the position at which 'val' would be inserted.
4184  * Note that if the element is not found, '*pos' may be equal to len if all existing elements are smaller than 'val'.
4185  */
4186 extern
4188  void** ptrarray, /**< pointer array to be searched */
4189  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
4190  void* val, /**< value to search */
4191  int len, /**< length of array */
4192  int* pos /**< pointer to store position of element */
4193  );
4194 
4195 /** Finds the position at which 'val' is located in the sorted vector by binary search.
4196  * If the element exists, the method returns TRUE and stores the position of the element in '*pos'.
4197  * If the element does not exist, the method returns FALSE and stores the position of the element that follows
4198  * 'val' in the ordering in '*pos', i.e., '*pos' is the position at which 'val' would be inserted.
4199  * Note that if the element is not found, '*pos' may be equal to len if all existing elements are smaller than 'val'.
4200  */
4201 extern
4203  SCIP_Real* realarray, /**< SCIP_Real array to be searched */
4204  SCIP_Real val, /**< value to search */
4205  int len, /**< length of array */
4206  int* pos /**< pointer to store position of element */
4207  );
4208 
4209 /** Finds the position at which 'val' is located in the sorted vector by binary search.
4210  * If the element exists, the method returns TRUE and stores the position of the element in '*pos'.
4211  * If the element does not exist, the method returns FALSE and stores the position of the element that follows
4212  * 'val' in the ordering in '*pos', i.e., '*pos' is the position at which 'val' would be inserted.
4213  * Note that if the element is not found, '*pos' may be equal to len if all existing elements are smaller than 'val'.
4214  */
4215 extern
4217  int* intarray, /**< int array to be searched */
4218  int val, /**< value to search */
4219  int len, /**< length of array */
4220  int* pos /**< pointer to store position of element */
4221  );
4222 
4223 /** Finds the position at which 'val' is located in the sorted vector by binary search.
4224  * If the element exists, the method returns TRUE and stores the position of the element in '*pos'.
4225  * If the element does not exist, the method returns FALSE and stores the position of the element that follows
4226  * 'val' in the ordering in '*pos', i.e., '*pos' is the position at which 'val' would be inserted.
4227  * Note that if the element is not found, '*pos' may be equal to len if all existing elements are smaller than 'val'.
4228  */
4229 extern
4231  SCIP_Longint* longarray, /**< SCIP_Longint array to be searched */
4232  SCIP_Longint val, /**< value to search */
4233  int len, /**< length of array */
4234  int* pos /**< pointer to store position of element */
4235  );
4236 
4237 /**@} */
4238 
4239 #ifdef __cplusplus
4240 }
4241 #endif
4242 
4243 #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 SCIPsortDownRealIntInt(SCIP_Real *realarray, int *intarray1, int *intarray2, int len)
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 SCIPsortedvecDelPosDownRealIntInt(SCIP_Real *realarray, int *intarray1, int *intarray2, int pos, 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:62
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:150
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:135
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)