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-2017 Konrad-Zuse-Zentrum */
7 /* fuer Informationstechnik Berlin */
8 /* */
9 /* SCIP is distributed under the terms of the ZIB Academic License. */
10 /* */
11 /* You should have received a copy of the ZIB Academic License */
12 /* along with SCIP; see the file COPYING. If not email to scip@zib.de. */
13 /* */
14 /* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */
15 
16 /**@file pub_misc_sort.h
17  * @ingroup PUBLICCOREAPI
18  * @brief methods for sorting joint arrays of various types
19  * @author Gregor Hendel
20  *
21  * This file contains methods for sorting joint arrays of various types.
22  */
23 
24 /*---+----1----+----2----+----3----+----4----+----5----+----6----+----7----+----8----+----9----+----0----+----1----+----2*/
25 
26 #ifndef __SCIP_PUB_MISC_SORT_H__
27 #define __SCIP_PUB_MISC_SORT_H__
28 
29 #include "scip/def.h"
30 #include "type_misc.h"
31 
32 #ifdef __cplusplus
33 extern "C" {
34 #endif
35 
36 /*
37  * Sorting algorithms
38  */
39 
40 /**@defgroup SortingAlgorithms Sorting Algorithms
41  * @ingroup MiscellaneousMethods
42  * @brief public methods for in place sorting of arrays
43  *
44  * Below are the public methods for in place sorting of up to six arrays of joint data.
45  *
46  * @{
47  */
48 
49 /** default comparer for integers */
50 extern
51 SCIP_DECL_SORTPTRCOMP(SCIPsortCompInt);
52 
53 /* first all upwards-sorting methods */
54 
55 /** sort an indexed element set in non-decreasing order, resulting in a permutation index array */
56 extern
57 void SCIPsort(
58  int* perm, /**< pointer to store the resulting permutation */
59  SCIP_DECL_SORTINDCOMP((*indcomp)), /**< data element comparator */
60  void* dataptr, /**< pointer to data field that is given to the external compare method */
61  int len /**< number of elements to be sorted (valid index range) */
62  );
63 
64 /** sort an index array in non-decreasing order */
65 extern
66 void SCIPsortInd(
67  int* indarray, /**< pointer to the index array to be sorted */
68  SCIP_DECL_SORTINDCOMP((*indcomp)), /**< data element comparator */
69  void* dataptr, /**< pointer to data field that is given to the external compare method */
70  int len /**< length of array */
71  );
72 
73 /** sort of an array of pointers in non-decreasing order */
74 extern
75 void SCIPsortPtr(
76  void** ptrarray, /**< pointer array to be sorted */
77  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
78  int len /**< length of array */
79  );
80 
81 /** sort of two joint arrays of pointers/pointers, sorted by first array in non-decreasing order */
82 extern
83 void SCIPsortPtrPtr(
84  void** ptrarray1, /**< first pointer array to be sorted */
85  void** ptrarray2, /**< second pointer array to be permuted in the same way */
86  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
87  int len /**< length of arrays */
88  );
89 
90 /** sort of two joint arrays of pointers/Reals, sorted by first array in non-decreasing order */
91 extern
92 void SCIPsortPtrReal(
93  void** ptrarray, /**< pointer array to be sorted */
94  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
95  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
96  int len /**< length of arrays */
97  );
98 
99 /** sort of two joint arrays of pointers/ints, sorted by first array in non-decreasing order */
100 extern
101 void SCIPsortPtrInt(
102  void** ptrarray, /**< pointer array to be sorted */
103  int* intarray, /**< int array to be permuted in the same way */
104  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
105  int len /**< length of arrays */
106  );
107 
108 /** sort of two joint arrays of pointers/Bools, sorted by first array in non-decreasing order */
109 extern
110 void SCIPsortPtrBool(
111  void** ptrarray, /**< pointer array to be sorted */
112  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
113  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
114  int len /**< length of arrays */
115  );
116 
117 
118 /** sort of three joint arrays of pointers/ints/ints, sorted by first array in non-decreasing order */
119 extern
120 void SCIPsortPtrIntInt(
121  void** ptrarray, /**< pointer array to be sorted */
122  int* intarray1, /**< first int array to be permuted in the same way */
123  int* intarray2, /**< second int array to be permuted in the same way */
124  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
125  int len /**< length of arrays */
126  );
127 
128 /** sort of three joint arrays of pointers/Reals/ints, sorted by first array in non-decreasing order */
129 extern
130 void SCIPsortPtrRealInt(
131  void** ptrarray, /**< pointer array to be sorted */
132  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
133  int* intarray, /**< int array to be permuted in the same way */
134  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
135  int len /**< length of arrays */
136  );
137 
138 /** sort of three joint arrays of pointers/Reals/Bools, sorted by first array in non-decreasing order */
139 extern
141  void** ptrarray, /**< pointer array to be sorted */
142  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
143  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
144  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
145  int len /**< length of arrays */
146  );
147 
148 /** sort of three joint arrays of pointers/Reals/Reals, sorted by first array in non-decreasing order */
149 extern
151  void** ptrarray, /**< pointer array to be sorted */
152  SCIP_Real* realarray1, /**< first SCIP_Real array to be permuted in the same way */
153  SCIP_Real* realarray2, /**< second SCIP_Real array to be permuted in the same way */
154  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
155  int len /**< length of arrays */
156  );
157 
158 /** sort of three joint arrays of pointers/pointers/ints, sorted by first array in non-decreasing order */
159 extern
160 void SCIPsortPtrPtrInt(
161  void** ptrarray1, /**< first pointer array to be sorted */
162  void** ptrarray2, /**< second pointer array to be permuted in the same way */
163  int* intarray, /**< int array to be permuted in the same way */
164  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
165  int len /**< length of arrays */
166  );
167 
168 /** sort of three joint arrays of pointers/pointers/Reals, sorted by first array in non-decreasing order */
169 extern
170 void SCIPsortPtrPtrReal(
171  void** ptrarray1, /**< first pointer array to be sorted */
172  void** ptrarray2, /**< second pointer array to be permuted in the same way */
173  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
174  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
175  int len /**< length of arrays */
176  );
177 
178 /** sort of four joint arrays of pointers/pointers/ints/ints, sorted by first array in non-decreasing order */
179 extern
181  void** ptrarray1, /**< first pointer array to be sorted */
182  void** ptrarray2, /**< second pointer array to be permuted in the same way */
183  int* intarray1, /**< first int array to be permuted in the same way */
184  int* intarray2, /**< second int 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/Reals/ints/ints, sorted by first array in non-decreasing order */
190 extern
192  void** ptrarray, /**< pointer array to be sorted */
193  SCIP_Real* realarray, /**< SCIP_Real 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 pointer/pointer/Reals/ints, sorted by first array in non-decreasing order */
201 extern
203  void** ptrarray1, /**< first pointer array to be sorted */
204  void** ptrarray2, /**< second pointer array to be permuted in the same way */
205  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
206  int* intarray, /**< 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/Bools, 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  SCIP_Bool* boolarray, /**< SCIP_Bool 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/Longs/ints, 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_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
228  int* intarray, /**< int 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 five joint arrays of pointer/pointer/Longs/ints/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* intarray1, /**< first int array to be permuted in the same way */
240  int* intarray2, /**< second int array to be permuted in the same way */
241  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
242  int len /**< length of arrays */
243  );
244 
245 /** sort an array of Reals in non-decreasing order */
246 extern
247 void SCIPsortReal(
248  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
249  int len /**< length of arrays */
250  );
251 
252 /** sort of two joint arrays of Reals/pointers, sorted by first array in non-decreasing order */
253 extern
254 void SCIPsortRealPtr(
255  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
256  void** ptrarray, /**< pointer array to be permuted in the same way */
257  int len /**< length of arrays */
258  );
259 
260 /** sort of two joint arrays of Reals/ints, sorted by first array in non-decreasing order */
261 extern
262 void SCIPsortRealInt(
263  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
264  int* intarray, /**< int array to be permuted in the same way */
265  int len /**< length of arrays */
266  );
267 
268 /** sort of three joint arrays of Reals/ints/ints, sorted by first array in non-decreasing order */
269 extern
270 void SCIPsortRealIntInt(
271  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
272  int* intarray1, /**< int array to be permuted in the same way */
273  int* intarray2, /**< int array to be permuted in the same way */
274  int len /**< length of arrays */
275  );
276 
277 /** sort of three joint arrays of Reals/Bools/Pointer, sorted by first array in non-decreasing order */
278 extern
280  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
281  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
282  void** ptrarray, /**< pointer array to be permuted in the same way */
283  int len /**< length of arrays */
284  );
285 
286 /** sort of three joint arrays of Reals/ints/Longs, sorted by first array in non-decreasing order */
287 extern
289  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
290  int* intarray, /**< int array to be permuted in the same way */
291  SCIP_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
292  int len /**< length of arrays */
293  );
294 
295 /** sort of three joint arrays of Reals/ints/Pointer, sorted by first array in non-decreasing order */
296 extern
297 void SCIPsortRealIntPtr(
298  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
299  int* intarray, /**< int array to be permuted in the same way */
300  void** ptrarray, /**< pointer array to be permuted in the same way */
301  int len /**< length of arrays */
302  );
303 
304 /** sort of three joint arrays of Reals/Reals/Pointer, sorted by first array in non-decreasing order */
305 extern
307  SCIP_Real* realarray1, /**< first SCIP_Real array to be sorted */
308  SCIP_Real* realarray2, /**< second SCIP_Real array to be permuted in the same way */
309  void** ptrarray, /**< pointer array to be permuted in the same way */
310  int len /**< length of arrays */
311  );
312 
313 /** sort of four joint arrays of Reals/pointers/pointers/ints, sorted by first array in non-decreasing order */
314 extern
316  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
317  void** ptrarray1, /**< pointer array to be permuted in the same way */
318  void** ptrarray2, /**< pointer array to be permuted in the same way */
319  int* intarray, /**< int array to be sorted */
320  int len /**< length of arrays */
321  );
322 
323 /** sort of five joint arrays of Reals/pointers/pointers/ints/ints, sorted by first array in non-decreasing order */
324 extern
326  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
327  void** ptrarray1, /**< pointer array to be permuted in the same way */
328  void** ptrarray2, /**< pointer array to be permuted in the same way */
329  int* intarray1, /**< int array to be sorted */
330  int* intarray2, /**< int array to be sorted */
331  int len /**< length of arrays */
332  );
333 
334 /** sort of four joint arrays of Reals/Longs/Reals/ints, sorted by first array in non-decreasing order */
335 extern
337  SCIP_Real* realarray1, /**< SCIP_Real array to be sorted */
338  SCIP_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
339  SCIP_Real* realarray3, /**< SCIP_Real array to be permuted in the same way */
340  int* intarray, /**< int array to be permuted in the same way */
341  int len /**< length of arrays */
342  );
343 
344 /** sort of four joint arrays of Reals/Reals/ints/ints, sorted by first array in non-decreasing order */
345 extern
347  SCIP_Real* realarray1, /**< SCIP_Real array to be sorted */
348  SCIP_Real* realarray2, /**< SCIP_Real array to be permuted in the same way */
349  int* intarray1, /**< int array to be permuted in the same way */
350  int* intarray2, /**< int array to be permuted in the same way */
351  int len /**< length of arrays */
352  );
353 
354 /** sort of four joint arrays of Reals/Reals/Reals/ints, sorted by first array in non-decreasing order */
355 extern
357  SCIP_Real* realarray1, /**< SCIP_Real array to be sorted */
358  SCIP_Real* realarray2, /**< SCIP_Real array to be permuted in the same way */
359  SCIP_Real* realarray3, /**< SCIP_Real array to be permuted in the same way */
360  int* intarray, /**< int array to be permuted in the same way */
361  int len /**< length of arrays */
362  );
363 
364 /** sort of four joint arrays of Reals/Reals/Reals/pointers, sorted by first array in non-decreasing order */
365 extern
367  SCIP_Real* realarray1, /**< SCIP_Real array to be sorted */
368  SCIP_Real* realarray2, /**< SCIP_Real array to be permuted in the same way */
369  SCIP_Real* realarray3, /**< SCIP_Real array to be permuted in the same way */
370  void** ptrarray, /**< pointer array to be permuted in the same way */
371  int len /**< length of arrays */
372  );
373 
374 /** sort of five joint arrays of Reals/Reals/Reals/Bools/pointers, sorted by first array in non-decreasing order */
375 extern
377  SCIP_Real* realarray1, /**< SCIP_Real array to be sorted */
378  SCIP_Real* realarray2, /**< SCIP_Real array to be permuted in the same way */
379  SCIP_Real* realarray3, /**< SCIP_Real array to be permuted in the same way */
380  SCIP_Bool* boolarray, /**< SCIP_Bool 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 six joint arrays of Reals/Reals/Reals/Bools/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* boolarray1, /**< SCIP_Bool array to be permuted in the same way */
392  SCIP_Bool* boolarray2, /**< SCIP_Bool array to be permuted in the same way */
393  void** ptrarray, /**< pointer array to be permuted in the same way */
394  int len /**< length of arrays */
395  );
396 
397 /** sort array of ints in non-decreasing order */
398 extern
399 void SCIPsortInt(
400  int* intarray, /**< int array to be sorted */
401  int len /**< length of arrays */
402  );
403 
404 /** sort of two joint arrays of ints/ints, sorted by first array in non-decreasing order */
405 extern
406 void SCIPsortIntInt(
407  int* intarray1, /**< int array to be sorted */
408  int* intarray2, /**< second int array to be permuted in the same way */
409  int len /**< length of arrays */
410  );
411 
412 /** sort of two joint arrays of ints/pointers, sorted by first array in non-decreasing order */
413 extern
414 void SCIPsortIntPtr(
415  int* intarray, /**< int array to be sorted */
416  void** ptrarray, /**< pointer array to be permuted in the same way */
417  int len /**< length of arrays */
418  );
419 
420 /** sort of two joint arrays of ints/reals, sorted by first array in non-decreasing order */
421 extern
422 void SCIPsortIntReal(
423  int* intarray, /**< int array to be sorted */
424  SCIP_Real* realarray, /**< real array to be permuted in the same way */
425  int len /**< length of arrays */
426  );
427 
428 /** sort of three joint arrays of ints/ints/ints, sorted by first array in non-decreasing order */
429 extern
430 void SCIPsortIntIntInt(
431  int* intarray1, /**< int array to be sorted */
432  int* intarray2, /**< second int array to be permuted in the same way */
433  int* intarray3, /**< third int array to be permuted in the same way */
434  int len /**< length of arrays */
435  );
436 
437 /** sort of three joint arrays of ints/ints/Longints, sorted by first array in non-decreasing order */
438 extern
439 void SCIPsortIntIntLong(
440  int* intarray1, /**< int array to be sorted */
441  int* intarray2, /**< second int array to be permuted in the same way */
442  SCIP_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
443  int len /**< length of arrays */
444  );
445 
446 /** sort of three joint arrays of ints/ints/Longints, sorted by first array in non-decreasing order */
447 extern
449  int* intarray, /**< int array to be sorted */
450  SCIP_Real* realarray, /**< real array to be permuted in the same way */
451  SCIP_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
452  int len /**< length of arrays */
453  );
454 
455 /** sort of three joint arrays of ints/ints/pointers, sorted by first array in non-decreasing order */
456 extern
457 void SCIPsortIntIntPtr(
458  int* intarray1, /**< int array to be sorted */
459  int* intarray2, /**< second int array to be permuted in the same way */
460  void** ptrarray, /**< pointer array to be permuted in the same way */
461  int len /**< length of arrays */
462  );
463 
464 /** sort of three joint arrays of ints/ints/reals, sorted by first array in non-decreasing order */
465 extern
466 void SCIPsortIntIntReal(
467  int* intarray1, /**< int array to be sorted */
468  int* intarray2, /**< second int array to be permuted in the same way */
469  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
470  int len /**< length of arrays */
471  );
472 
473 /** sort of three joint arrays of ints/pointers/reals, sorted by first array in non-decreasing order */
474 extern
475 void SCIPsortIntPtrReal(
476  int* intarray, /**< int array to be sorted */
477  void** ptrarray, /**< pointer array to be permuted in the same way */
478  SCIP_Real* realarray, /**< real array to be permuted in the same way */
479  int len /**< length of arrays */
480  );
481 
482 /** sort of four joint arrays of ints/ints/ints/pointers, sorted by first array in non-decreasing order */
483 extern
485  int* intarray1, /**< int array to be sorted */
486  int* intarray2, /**< int array to be permuted in the same way */
487  int* intarray3, /**< int array to be permuted in the same way */
488  void** ptrarray, /**< pointer array to be permuted in the same way */
489  int len /**< length of arrays */
490  );
491 
492 /** sort of four joint arrays of ints/ints/ints/reals, sorted by first array in non-decreasing order */
493 extern
495  int* intarray1, /**< int array to be sorted */
496  int* intarray2, /**< int array to be permuted in the same way */
497  int* intarray3, /**< int array to be permuted in the same way */
498  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
499  int len /**< length of arrays */
500  );
501 
502 /** sort of four joint arrays of ints/pointers/ints/reals, sorted by first array in non-decreasing order */
503 extern
505  int* intarray1, /**< int array to be sorted */
506  void** ptrarray, /**< pointer array to be permuted in the same way */
507  int* intarray2, /**< int array to be permuted in the same way */
508  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
509  int len /**< length of arrays */
510  );
511 
512 /** sort an array of Longints in non-decreasing order */
513 extern
514 void SCIPsortLong(
515  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
516  int len /**< length of arrays */
517  );
518 
519 /** sort of two joint arrays of Long/pointer, sorted by the first array in non-decreasing order */
520 extern
521 void SCIPsortLongPtr(
522  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
523  void** ptrarray, /**< pointer array to be permuted in the same way */
524  int len /**< length of arrays */
525  );
526 
527 /** sort of three arrays of Long/pointer/ints, sorted by the first array in non-decreasing order */
528 extern
529 void SCIPsortLongPtrInt(
530  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
531  void** ptrarray, /**< pointer array to be permuted in the same way */
532  int* intarray, /**< int array to be permuted in the same way */
533  int len /**< length of arrays */
534  );
535 
536 /** sort of four arrays of Long/pointer/Real/Bool, sorted by the first array in non-decreasing order */
537 extern
539  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
540  void** ptrarray, /**< pointer array to be permuted in the same way */
541  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
542  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
543  int len /**< length of arrays */
544  );
545 
546 /** sort of five arrays of Long/pointer/Real/Real/Bool, sorted by the first array in non-decreasing order */
547 extern
549  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
550  void** ptrarray, /**< pointer array to be permuted in the same way */
551  SCIP_Real* realarray, /**< first SCIP_Real array to be permuted in the same way */
552  SCIP_Real* realarray2, /**< second 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 six arrays of Long/pointer/Real/Real/int/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  int* intarray, /**< int array to be permuted in the same way */
565  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
566  int len /**< length of arrays */
567  );
568 
569 /** sort of four joint arrays of Long/pointer/pointer/ints, sorted by first array in non-decreasing order */
570 extern
572  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
573  void** ptrarray1, /**< first pointer array to be permuted in the same way */
574  void** ptrarray2, /**< second pointer array to be permuted in the same way */
575  int* intarray, /**< int array to be permuted in the same way */
576  int len /**< length of arrays */
577  );
578 
579 /** sort of five joint arrays of Long/pointer/pointer/ints/ints, sorted by first array in non-decreasing order */
580 extern
582  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
583  void** ptrarray1, /**< first pointer array to be permuted in the same way */
584  void** ptrarray2, /**< second pointer array to be permuted in the same way */
585  int* intarray1, /**< first int array to be permuted in the same way */
586  int* intarray2, /**< second 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/Bool/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  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
597  int* intarray, /**< int array to be sorted */
598  int len /**< length of arrays */
599  );
600 
601 /** sort of five joint arrays of pointer/ints/ints/Bool/Bool, sorted by first array in non-decreasing order */
602 extern
604  void** ptrarray, /**< pointer array to be sorted */
605  int* intarray1, /**< first int array to be permuted in the same way */
606  int* intarray2, /**< second int array to be permuted in the same way */
607  SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
608  SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
609  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
610  int len /**< length of arrays */
611  );
612 
613 /** sort of six joint arrays of ints/pointer/ints/ints/Bool/Bool, sorted by first array in non-decreasing order */
614 extern
616  int* intarray1, /**< int array to be sorted */
617  void** ptrarray, /**< pointer array to be permuted in the same way */
618  int* intarray2, /**< second int array to be permuted in the same way */
619  int* intarray3, /**< thrid int array to be permuted in the same way */
620  SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
621  SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
622  int len /**< length of arrays */
623  );
624 
625 /* now all downwards-sorting methods */
626 
627 /** sort an indexed element set in non-increasing order, resulting in a permutation index array */
628 extern
629 void SCIPsortDown(
630  int* perm, /**< pointer to store the resulting permutation */
631  SCIP_DECL_SORTINDCOMP((*indcomp)), /**< data element comparator */
632  void* dataptr, /**< pointer to data field that is given to the external compare method */
633  int len /**< number of elements to be sorted (valid index range) */
634  );
635 
636 /** sort an index array in non-increasing order */
637 extern
638 void SCIPsortDownInd(
639  int* indarray, /**< pointer to the index array to be sorted */
640  SCIP_DECL_SORTINDCOMP((*indcomp)), /**< data element comparator */
641  void* dataptr, /**< pointer to data field that is given to the external compare method */
642  int len /**< length of array */
643  );
644 
645 /** sort of an array of pointers in non-increasing order */
646 extern
647 void SCIPsortDownPtr(
648  void** ptrarray, /**< pointer array to be sorted */
649  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
650  int len /**< length of array */
651  );
652 
653 /** sort of two joint arrays of pointers/pointers, sorted by first array in non-increasing order */
654 extern
655 void SCIPsortDownPtrPtr(
656  void** ptrarray1, /**< first pointer array to be sorted */
657  void** ptrarray2, /**< second pointer array to be permuted in the same way */
658  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
659  int len /**< length of arrays */
660  );
661 
662 /** sort of two joint arrays of pointers/Reals, sorted by first array in non-increasing order */
663 extern
665  void** ptrarray, /**< pointer array to be sorted */
666  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
667  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
668  int len /**< length of arrays */
669  );
670 
671 /** sort of two joint arrays of pointers/ints, sorted by first array in non-increasing order */
672 extern
673 void SCIPsortDownPtrInt(
674  void** ptrarray, /**< pointer array to be sorted */
675  int* intarray, /**< int array to be permuted in the same way */
676  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
677  int len /**< length of arrays */
678  );
679 
680 /** sort of two joint arrays of pointers/Bools, sorted by first array in non-increasing order */
681 extern
683  void** ptrarray, /**< pointer array to be sorted */
684  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
685  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
686  int len /**< length of arrays */
687  );
688 
689 /** sort of three joint arrays of pointers/ints/ints, sorted by first array in non-increasing order */
690 extern
692  void** ptrarray, /**< pointer array to be sorted */
693  int* intarray1, /**< first int array to be permuted in the same way */
694  int* intarray2, /**< second int array to be permuted in the same way */
695  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
696  int len /**< length of arrays */
697  );
698 
699 /** sort of three joint arrays of pointers/Reals/ints, sorted by first array in non-increasing order */
700 extern
702  void** ptrarray, /**< pointer array to be sorted */
703  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
704  int* intarray, /**< int array to be permuted in the same way */
705  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
706  int len /**< length of arrays */
707  );
708 
709 /** sort of three joint arrays of pointers/Reals/Bools, sorted by first array in non-increasing order */
710 extern
712  void** ptrarray, /**< pointer array to be sorted */
713  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
714  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
715  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
716  int len /**< length of arrays */
717  );
718 
719 /** sort of three joint arrays of pointers/pointers/ints, sorted by first array in non-increasing order */
720 extern
722  void** ptrarray1, /**< first pointer array to be sorted */
723  void** ptrarray2, /**< second pointer array to be permuted in the same way */
724  int* intarray, /**< int array to be permuted in the same way */
725  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
726  int len /**< length of arrays */
727  );
728 
729 /** sort of three joint arrays of pointers/pointers/Reals, sorted by first array in non-increasing order */
730 extern
732  void** ptrarray1, /**< first pointer array to be sorted */
733  void** ptrarray2, /**< second pointer array to be permuted in the same way */
734  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
735  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
736  int len /**< length of arrays */
737  );
738 
739 /** sort of four joint arrays of pointers/pointers/ints/ints, sorted by first array in non-increasing order */
740 extern
742  void** ptrarray1, /**< first pointer array to be sorted */
743  void** ptrarray2, /**< second pointer array to be permuted in the same way */
744  int* intarray1, /**< first int array to be permuted in the same way */
745  int* intarray2, /**< second int 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/Reals/ints/ints, sorted by first array in non-increasing order */
751 extern
753  void** ptrarray, /**< pointer array to be sorted */
754  SCIP_Real* realarray, /**< SCIP_Real 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 pointer/pointer/Reals/ints, sorted by first array in non-increasing order */
762 extern
764  void** ptrarray1, /**< first pointer array to be sorted */
765  void** ptrarray2, /**< second pointer array to be permuted in the same way */
766  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
767  int* intarray, /**< 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/bools, 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  SCIP_Bool* boolarray, /**< SCIP_Bool 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/Longs/ints, 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_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
789  int* intarray, /**< int 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 five joint arrays of pointer/pointer/Longs/ints/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* intarray1, /**< first int array to be permuted in the same way */
801  int* intarray2, /**< second int array to be permuted in the same way */
802  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
803  int len /**< length of arrays */
804  );
805 
806 /** sort an array of Reals in non-increasing order */
807 extern
808 void SCIPsortDownReal(
809  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
810  int len /**< length of arrays */
811  );
812 
813 /** sort of two joint arrays of Reals/pointers, sorted by first array in non-increasing order */
814 extern
816  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
817  void** ptrarray, /**< pointer array to be permuted in the same way */
818  int len /**< length of arrays */
819  );
820 
821 /** sort of two joint arrays of Reals/ints, sorted by first array in non-increasing order */
822 extern
824  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
825  int* intarray, /**< pointer array to be permuted in the same way */
826  int len /**< length of arrays */
827  );
828 
829 /** sort of three joint arrays of Reals/Bools/Pointer, sorted by first array in non-increasing order */
830 extern
832  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
833  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
834  void** ptrarray, /**< pointer array to be permuted in the same way */
835  int len /**< length of arrays */
836  );
837 
838 /** sort of three joint arrays of Reals/ints/Longs, sorted by first array in non-increasing order */
839 extern
841  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
842  int* intarray, /**< int array to be permuted in the same way */
843  SCIP_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
844  int len /**< length of arrays */
845  );
846 
847 /** sort of three joint arrays of Reals/ints/Pointer, sorted by first array in non-increasing order */
848 extern
850  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
851  int* intarray, /**< int array to be permuted in the same way */
852  void** ptrarray, /**< pointer array to be permuted in the same way */
853  int len /**< length of arrays */
854  );
855 
856 /** sort of three joint arrays of Reals/Reals/ints, sorted by first array in non-increasing order */
857 extern
859  SCIP_Real* realarray1, /**< first SCIP_Real array to be sorted */
860  SCIP_Real* realarray2, /**< second SCIP_Real array to be permuted in the same way */
861  int* intarray, /**< integer array to be permuted in the same way */
862  int len /**< length of arrays */
863  );
864 
865 /** sort of three joint arrays of Reals/Reals/Pointer, sorted by first array in non-increasing order */
866 extern
868  SCIP_Real* realarray1, /**< first SCIP_Real array to be sorted */
869  SCIP_Real* realarray2, /**< second SCIP_Real array to be permuted in the same way */
870  void** ptrarray, /**< pointer array to be permuted in the same way */
871  int len /**< length of arrays */
872  );
873 
874 /** sort of three joint arrays of Reals/Reals/Pointer, sorted by first array in non-increasing order */
875 extern
877  SCIP_Real* realarray1, /**< first SCIP_Real array to be sorted */
878  SCIP_Real* realarray2, /**< second SCIP_Real array to be permuted in the same way */
879  void** ptrarray1, /**< pointer array to be permuted in the same way */
880  void** ptrarray2, /**< pointer array to be permuted in the same way */
881  int len /**< length of arrays */
882  );
883 
884 /** sort of four joint arrays of Reals/pointers/pointers/ints, sorted by first array in non-increasing order */
885 extern
887  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
888  void** ptrarray1, /**< pointer array to be permuted in the same way */
889  void** ptrarray2, /**< pointer array to be permuted in the same way */
890  int* intarray, /**< int array to be sorted */
891  int len /**< length of arrays */
892  );
893 
894 /** sort of five joint arrays of Reals/pointers/pointers/ints/ints, sorted by first array in non-increasing order */
895 extern
897  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
898  void** ptrarray1, /**< pointer array to be permuted in the same way */
899  void** ptrarray2, /**< pointer array to be permuted in the same way */
900  int* intarray1, /**< int array to be sorted */
901  int* intarray2, /**< int array to be sorted */
902  int len /**< length of arrays */
903  );
904 
905 /** sort of four joint arrays of Reals/Longs/Reals/ints, sorted by first array in non-increasing order */
906 extern
908  SCIP_Real* realarray1, /**< SCIP_Real array to be sorted */
909  SCIP_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
910  SCIP_Real* realarray3, /**< SCIP_Real array to be permuted in the same way */
911  int* intarray, /**< int array to be permuted in the same way */
912  int len /**< length of arrays */
913  );
914 
915 /** sort of four joint arrays of Reals/Reals/ints/ints, sorted by first array in non-increasing order */
916 extern
918  SCIP_Real* realarray1, /**< SCIP_Real array to be sorted */
919  SCIP_Real* realarray2, /**< SCIP_Real array to be permuted in the same way */
920  int* intarray1, /**< int array to be permuted in the same way */
921  int* intarray2, /**< int array to be permuted in the same way */
922  int len /**< length of arrays */
923  );
924 
925 
926 /** sort of four joint arrays of Reals/Reals/Reals/ints, sorted by first array in non-increasing order */
927 extern
929  SCIP_Real* realarray1, /**< SCIP_Real array to be sorted */
930  SCIP_Real* realarray2, /**< SCIP_Real array to be permuted in the same way */
931  SCIP_Real* realarray3, /**< SCIP_Real array to be permuted in the same way */
932  int* intarray, /**< int array to be permuted in the same way */
933  int len /**< length of arrays */
934  );
935 
936 /** sort of four joint arrays of Reals/Reals/Reals/pointers, sorted by first array in non-increasing order */
937 extern
939  SCIP_Real* realarray1, /**< SCIP_Real array to be sorted */
940  SCIP_Real* realarray2, /**< SCIP_Real array to be permuted in the same way */
941  SCIP_Real* realarray3, /**< SCIP_Real array to be permuted in the same way */
942  void** ptrarray, /**< pointer array to be permuted in the same way */
943  int len /**< length of arrays */
944  );
945 
946 /** sort of three joint arrays of Reals/pointers, sorted by first array in non-decreasing order */
947 extern
949  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
950  void** ptrarray1, /**< pointer array to be permuted in the same way */
951  void** ptrarray2, /**< pointer array to be permuted in the same way */
952  int len /**< length of arrays */
953  );
954 
955 /** sort of five joint arrays of Reals/Reals/Reals/Bools/pointers, sorted by first array in non-increasing order */
956 extern
958  SCIP_Real* realarray1, /**< SCIP_Real array to be sorted */
959  SCIP_Real* realarray2, /**< SCIP_Real array to be permuted in the same way */
960  SCIP_Real* realarray3, /**< SCIP_Real array to be permuted in the same way */
961  SCIP_Bool* boolarray, /**< SCIP_Bool 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 six joint arrays of Reals/Reals/Reals/Bools/Bools/pointers, sorted by first array in non-increasing order */
967 extern
969  SCIP_Real* realarray1, /**< SCIP_Real array to be sorted */
970  SCIP_Real* realarray2, /**< SCIP_Real array to be permuted in the same way */
971  SCIP_Real* realarray3, /**< SCIP_Real array to be permuted in the same way */
972  SCIP_Bool* boolarray1, /**< SCIP_Bool array to be permuted in the same way */
973  SCIP_Bool* boolarray2, /**< SCIP_Bool array to be permuted in the same way */
974  void** ptrarray, /**< pointer array to be permuted in the same way */
975  int len /**< length of arrays */
976  );
977 
978 /** sort array of ints in non-increasing order */
979 extern
980 void SCIPsortDownInt(
981  int* intarray, /**< int array to be sorted */
982  int len /**< length of arrays */
983  );
984 
985 /** sort of two joint arrays of ints/ints, sorted by first array in non-increasing order */
986 extern
987 void SCIPsortDownIntInt(
988  int* intarray1, /**< int array to be sorted */
989  int* intarray2, /**< second int array to be permuted in the same way */
990  int len /**< length of arrays */
991  );
992 
993 /** sort of two joint arrays of ints/pointers, sorted by first array in non-increasing order */
994 extern
995 void SCIPsortDownIntPtr(
996  int* intarray, /**< int array to be sorted */
997  void** ptrarray, /**< pointer array to be permuted in the same way */
998  int len /**< length of arrays */
999  );
1000 
1001 /** sort of two joint arrays of ints/reals, sorted by first array in non-increasing order */
1002 extern
1003 void SCIPsortDownIntReal(
1004  int* intarray, /**< int array to be sorted */
1005  SCIP_Real* realarray, /**< real array to be permuted in the same way */
1006  int len /**< length of arrays */
1007  );
1008 
1009 /** sort of three joint arrays of ints/ints/ints, sorted by first array in non-increasing order */
1010 extern
1012  int* intarray1, /**< int array to be sorted */
1013  int* intarray2, /**< second int array to be permuted in the same way */
1014  int* intarray3, /**< third int array to be permuted in the same way */
1015  int len /**< length of arrays */
1016  );
1017 
1018 /** sort of three joint arrays of ints/ints/SCIP_Longint, sorted by first array in non-increasing order */
1019 extern
1021  int* intarray1, /**< int array to be sorted */
1022  int* intarray2, /**< second int array to be permuted in the same way */
1023  SCIP_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
1024  int len /**< length of arrays */
1025  );
1026 
1027 /** sort of three joint arrays of ints/ints/pointers, sorted by first array in non-increasing order */
1028 extern
1030  int* intarray1, /**< int array to be sorted */
1031  int* intarray2, /**< second int array to be permuted in the same way */
1032  void** ptrarray, /**< pointer array to be permuted in the same way */
1033  int len /**< length of arrays */
1034  );
1035 
1036 /** sort of three joint arrays of ints/ints/Reals, sorted by first array in non-increasing order */
1037 extern
1039  int* intarray1, /**< int array to be sorted */
1040  int* intarray2, /**< second int array to be permuted in the same way */
1041  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
1042  int len /**< length of arrays */
1043  );
1044 
1045 /** sort of four joint arrays of ints/ints/ints/pointers, sorted by first array in non-increasing order */
1046 extern
1048  int* intarray1, /**< int array to be sorted */
1049  int* intarray2, /**< int array to be permuted in the same way */
1050  int* intarray3, /**< int array to be permuted in the same way */
1051  void** ptrarray, /**< pointer array to be permuted in the same way */
1052  int len /**< length of arrays */
1053  );
1054 
1055 /** sort of four joint arrays of ints/ints/ints/reals, sorted by first array in non-increasing order */
1056 extern
1058  int* intarray1, /**< int array to be sorted */
1059  int* intarray2, /**< int array to be permuted in the same way */
1060  int* intarray3, /**< 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/pointers/ints/Reals, sorted by first array in non-increasing order */
1066 extern
1068  int* intarray1, /**< int array to be sorted */
1069  void** ptrarray, /**< pointer array to be permuted in the same way */
1070  int* intarray2, /**< int array to be permuted in the same way */
1071  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
1072  int len /**< length of arrays */
1073  );
1074 
1075 /** sort an array of Longints in non-increasing order */
1076 extern
1077 void SCIPsortDownLong(
1078  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
1079  int len /**< length of arrays */
1080  );
1081 
1082 /** sort of two joint arrays of Long/pointer, sorted by the first array in non-increasing order */
1083 extern
1084 void SCIPsortDownLongPtr(
1085  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
1086  void** ptrarray, /**< pointer array to be permuted in the same way */
1087  int len /**< length of arrays */
1088  );
1089 
1090 /** sort of three arrays of Long/pointer/ints, sorted by the first array in non-increasing order */
1091 extern
1093  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
1094  void** ptrarray, /**< pointer array to be permuted in the same way */
1095  int* intarray, /**< int array to be permuted in the same way */
1096  int len /**< length of arrays */
1097  );
1098 
1099 /** sort of four arrays of Long/pointer/Real/Bool, sorted by the first array in non-increasing order */
1100 extern
1102  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
1103  void** ptrarray, /**< pointer array to be permuted in the same way */
1104  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
1105  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
1106  int len /**< length of arrays */
1107  );
1108 
1109 /** sort of five arrays of Long/pointer/Real/Real/Bool, sorted by the first array in non-increasing order */
1110 extern
1112  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
1113  void** ptrarray, /**< pointer array to be permuted in the same way */
1114  SCIP_Real* realarray, /**< first SCIP_Real array to be permuted in the same way */
1115  SCIP_Real* realarray2, /**< second SCIP_Real array to be permuted in the same way */
1116  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
1117  int len /**< length of arrays */
1118  );
1119 
1120 /** sort of six arrays of Long/pointer/Real/Real/int/Bool, sorted by the first array in non-increasing order */
1121 extern
1123  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
1124  void** ptrarray, /**< pointer array to be permuted in the same way */
1125  SCIP_Real* realarray, /**< first SCIP_Real array to be permuted in the same way */
1126  SCIP_Real* realarray2, /**< second SCIP_Real array to be permuted in the same way */
1127  int* intarray, /**< int array to be permuted in the same way */
1128  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
1129  int len /**< length of arrays */
1130  );
1131 
1132 /** sort of four joint arrays of Long/pointer/pointer/ints, sorted by first array in non-increasing order */
1133 extern
1135  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
1136  void** ptrarray1, /**< first pointer array to be permuted in the same way */
1137  void** ptrarray2, /**< second pointer array to be permuted in the same way */
1138  int* intarray, /**< int array to be permuted in the same way */
1139  int len /**< length of arrays */
1140  );
1141 
1142 /** sort of five joint arrays of Long/pointer/pointer/ints/ints, sorted by first array in non-increasing order */
1143 extern
1145  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
1146  void** ptrarray1, /**< first pointer array to be permuted in the same way */
1147  void** ptrarray2, /**< second pointer array to be permuted in the same way */
1148  int* intarray1, /**< first int array to be permuted in the same way */
1149  int* intarray2, /**< second int array to be permuted in the same way */
1150  int len /**< length of arrays */
1151  );
1152 
1153 /** sort of five joint arrays of Long/pointer/pointer/Bool/ints, sorted by first array in non-increasing order */
1154 extern
1156  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
1157  void** ptrarray1, /**< first pointer array to be permuted in the same way */
1158  void** ptrarray2, /**< second pointer array to be permuted in the same way */
1159  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
1160  int* intarray, /**< int array to be sorted */
1161  int len /**< length of arrays */
1162  );
1163 
1164 /** sort of five joint arrays of pointer/ints/ints/Bool/Bool, sorted by first array in non-increasing order */
1165 extern
1167  void** ptrarray, /**< pointer array to be sorted */
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  SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
1171  SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
1172  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1173  int len /**< length of arrays */
1174  );
1175 
1176 /** sort of six joint arrays of ints/pointer/ints/ints/Bool/Bool, sorted by first array in non-increasing order */
1177 extern
1179  int* intarray1, /**< int array to be sorted */
1180  void** ptrarray, /**< pointer array to be permuted in the same way */
1181  int* intarray2, /**< second int array to be permuted in the same way */
1182  int* intarray3, /**< thrid int array to be permuted in the same way */
1183  SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
1184  SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
1185  int len /**< length of arrays */
1186  );
1187 
1188 /*
1189  * Sorted vectors
1190  */
1191 
1192 /* upwards insertion */
1193 
1194 /** insert a new element into an index array in non-decreasing order */
1195 extern
1197  int* indarray, /**< pointer to the index array where an element is to be inserted */
1198  SCIP_DECL_SORTINDCOMP((*indcomp)), /**< data element comparator */
1199  void* dataptr, /**< pointer to data field that is given to the external compare method */
1200  int keyval, /**< key value of new element */
1201  int* len, /**< pointer to length of arrays (will be increased by 1) */
1202  int* pos /**< pointer to store the insertion position, or NULL */
1203  );
1204 
1205 /** insert a new element into an array of pointers in non-decreasing order */
1206 extern
1208  void** ptrarray, /**< pointer to the pointer array where an element is to be inserted */
1209  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1210  void* keyval, /**< key value of new element */
1211  int* len, /**< pointer to length of arrays (will be increased by 1) */
1212  int* pos /**< pointer to store the insertion position, or NULL */
1213  );
1214 
1215 /** insert a new element into two joint arrays of pointers/pointers sorted by first array in non-decreasing order */
1216 extern
1218  void** ptrarray1, /**< first pointer array where an element is to be inserted */
1219  void** ptrarray2, /**< second pointer array where an element is to be inserted */
1220  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1221  void* keyval, /**< key value of new element */
1222  void* field1val, /**< additional value of new element */
1223  int* len, /**< pointer to length of arrays (will be increased by 1) */
1224  int* pos /**< pointer to store the insertion position, or NULL */
1225  );
1226 
1227 /** insert a new element into two joint arrays of pointers/Reals, sorted by first array in non-decreasing order */
1228 extern
1230  void** ptrarray, /**< pointer array where an element is to be inserted */
1231  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1232  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1233  void* keyval, /**< key value of new element */
1234  SCIP_Real field1val, /**< additional value of new element */
1235  int* len, /**< pointer to length of arrays (will be increased by 1) */
1236  int* pos /**< pointer to store the insertion position, or NULL */
1237  );
1238 
1239 /** insert a new element into two joint arrays of pointers/ints, sorted by first array in non-decreasing order */
1240 extern
1242  void** ptrarray, /**< pointer array where an element is to be inserted */
1243  int* intarray, /**< int array where an element is to be inserted */
1244  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1245  void* keyval, /**< key value of new element */
1246  int field1val, /**< additional value of new element */
1247  int* len, /**< pointer to length of arrays (will be increased by 1) */
1248  int* pos /**< pointer to store the insertion position, or NULL */
1249  );
1250 
1251 /** insert a new element into two joint arrays of pointers/Bools, sorted by first array in non-decreasing order */
1252 extern
1254  void** ptrarray, /**< pointer array where an element is to be inserted */
1255  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
1256  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1257  void* keyval, /**< key value of new element */
1258  SCIP_Bool field1val, /**< additional value of new element */
1259  int* len, /**< pointer to length of arrays (will be increased by 1) */
1260  int* pos /**< pointer to store the insertion position, or NULL */
1261  );
1262 
1263 /** insert a new element into three joint arrays of pointers/ints/ints, sorted by first array in non-decreasing order */
1264 extern
1266  void** ptrarray, /**< pointer array where an element is to be inserted */
1267  int* intarray1, /**< first int array where an element is to be inserted */
1268  int* intarray2, /**< second int array where an element is to be inserted */
1269  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1270  void* keyval, /**< key value of new element */
1271  int field1val, /**< additional value of new element */
1272  int field2val, /**< additional value of new element */
1273  int* len, /**< pointer to length of arrays (will be increased by 1) */
1274  int* pos /**< pointer to store the insertion position, or NULL */
1275  );
1276 
1277 /** insert a new element into three joint arrays of pointers/Reals/ints, sorted by first array in non-decreasing order */
1278 extern
1280  void** ptrarray, /**< pointer array where an element is to be inserted */
1281  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1282  int* intarray, /**< int array where an element is to be inserted */
1283  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1284  void* keyval, /**< key value of new element */
1285  SCIP_Real field1val, /**< additional value of new element */
1286  int field2val, /**< additional value of new element */
1287  int* len, /**< pointer to length of arrays (will be increased by 1) */
1288  int* pos /**< pointer to store the insertion position, or NULL */
1289  );
1290 
1291 /** insert a new element into three joint arrays of pointers/Reals/Bools, sorted by first array in non-decreasing order */
1292 extern
1294  void** ptrarray, /**< pointer array where an element is to be inserted */
1295  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1296  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
1297  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1298  void* keyval, /**< key value of new element */
1299  SCIP_Real field1val, /**< additional value of new element */
1300  SCIP_Bool field2val, /**< additional value of new element */
1301  int* len, /**< pointer to length of arrays (will be increased by 1) */
1302  int* pos /**< pointer to store the insertion position, or NULL */
1303  );
1304 
1305 /** insert a new element into three joint arrays of pointers/pointers/Ints, sorted by first array in non-decreasing order */
1306 extern
1308  void** ptrarray1, /**< first pointer array where an element is to be inserted */
1309  void** ptrarray2, /**< second pointer array where an element is to be inserted */
1310  int* intarray, /**< int array where an element is to be inserted */
1311  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1312  void* keyval, /**< key value of new element */
1313  void* field1val, /**< additional value of new element */
1314  int field2val, /**< additional value of new element */
1315  int* len, /**< pointer to length of arrays (will be increased by 1) */
1316  int* pos /**< pointer to store the insertion position, or NULL */
1317  );
1318 
1319 /** insert a new element into three joint arrays of pointers/pointers/Reals, sorted by first array in non-decreasing order */
1320 extern
1322  void** ptrarray1, /**< first pointer array where an element is to be inserted */
1323  void** ptrarray2, /**< second pointer array where an element is to be inserted */
1324  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1325  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1326  void* keyval, /**< key value of new element */
1327  void* field1val, /**< additional value of new element */
1328  SCIP_Real field2val, /**< additional value of new element */
1329  int* len, /**< pointer to length of arrays (will be increased by 1) */
1330  int* pos /**< pointer to store the insertion position, or NULL */
1331  );
1332 
1333 /** insert a new element into four joint arrays of pointers/pointers/ints/ints, sorted by first array in non-decreasing order */
1334 extern
1336  void** ptrarray1, /**< first pointer array where an element is to be inserted */
1337  void** ptrarray2, /**< second pointer array where an element is to be inserted */
1338  int* intarray1, /**< first int array where an element is to be inserted */
1339  int* intarray2, /**< second int array where an element is to be inserted */
1340  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1341  void* keyval, /**< key value of new element */
1342  void* field1val, /**< additional value of new element */
1343  int field2val, /**< additional value of new element */
1344  int field3val, /**< additional value of new element */
1345  int* len, /**< pointer to length of arrays (will be increased by 1) */
1346  int* pos /**< pointer to store the insertion position, or NULL */
1347  );
1348 
1349 /** insert a new element into four joint arrays of pointers/Reals/ints/ints, sorted by first array in non-decreasing order */
1350 extern
1352  void** ptrarray, /**< pointer array where an element is to be inserted */
1353  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1354  int* intarray1, /**< first int array where an element is to be inserted */
1355  int* intarray2, /**< second int array where an element is to be inserted */
1356  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1357  void* keyval, /**< key value of new element */
1358  SCIP_Real field1val, /**< additional value of new element */
1359  int field2val, /**< additional value of new element */
1360  int field3val, /**< additional value of new element */
1361  int* len, /**< pointer to length of arrays (will be increased by 1) */
1362  int* pos /**< pointer to store the insertion position, or NULL */
1363  );
1364 
1365 /** insert a new element into four joint arrays of pointer/pointer/Reals/ints, sorted by first array in non-decreasing order */
1366 extern
1368  void** ptrarray1, /**< first pointer array where an element is to be inserted */
1369  void** ptrarray2, /**< second pointer array where an element is to be inserted */
1370  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1371  int* intarray, /**< int array where an element is to be inserted */
1372  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1373  void* keyval, /**< key value of new element */
1374  void* field1val, /**< additional value of new element */
1375  SCIP_Real field2val, /**< additional value of new element */
1376  int field3val, /**< additional value of new element */
1377  int* len, /**< pointer to length of arrays (will be increased by 1) */
1378  int* pos /**< pointer to store the insertion position, or NULL */
1379  );
1380 
1381 /** insert a new element into four joint arrays of pointer/pointer/Reals/bools, sorted by first array in non-decreasing order */
1382 extern
1384  void** ptrarray1, /**< first pointer array where an element is to be inserted */
1385  void** ptrarray2, /**< second pointer array where an element is to be inserted */
1386  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1387  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
1388  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1389  void* keyval, /**< key value of new element */
1390  void* field1val, /**< additional value of new element */
1391  SCIP_Real field2val, /**< additional value of new element */
1392  SCIP_Bool field3val, /**< additional value of new element */
1393  int* len, /**< pointer to length of arrays (will be increased by 1) */
1394  int* pos /**< pointer to store the insertion position, or NULL */
1395  );
1396 
1397 /** insert a new element into four joint arrays of pointer/pointer/Longs/ints, sorted by first array in non-decreasing order */
1398 extern
1400  void** ptrarray1, /**< first pointer array where an element is to be inserted */
1401  void** ptrarray2, /**< second pointer array where an element is to be inserted */
1402  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
1403  int* intarray, /**< int array to be sorted */
1404  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1405  void* keyval, /**< key value of new element */
1406  void* field1val, /**< additional value of new element */
1407  SCIP_Longint field2val, /**< additional value of new element */
1408  int field3val, /**< additional value of new element */
1409  int* len, /**< pointer to length of arrays (will be increased by 1) */
1410  int* pos /**< pointer to store the insertion position, or NULL */
1411  );
1412 
1413 /** insert a new element into five joint arrays of pointer/pointer/Longs/ints/ints, sorted by first array in non-decreasing order */
1414 extern
1416  void** ptrarray1, /**< first pointer array where an element is to be inserted */
1417  void** ptrarray2, /**< second pointer array where an element is to be inserted */
1418  SCIP_Longint* longarray, /**< SCIP_Longint where an element is to be inserted */
1419  int* intarray1, /**< first int array where an element is to be inserted */
1420  int* intarray2, /**< second int array where an element is to be inserted */
1421  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1422  void* keyval, /**< key value of new element */
1423  void* field1val, /**< additional value of new element */
1424  SCIP_Longint field2val, /**< additional value of new element */
1425  int field3val, /**< additional value of new element */
1426  int field4val, /**< additional value of new element */
1427  int* len, /**< pointer to length of arrays (will be increased by 1) */
1428  int* pos /**< pointer to store the insertion position, or NULL */
1429  );
1430 
1431 /** insert a new element into three joint arrays of Reals/ints/ints, sorted by first array in non-decreasing order */
1432 extern
1434  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1435  int* intarray1, /**< first int array where an element is to be inserted */
1436  int* intarray2, /**< second int array where an element is to be inserted */
1437  SCIP_Real keyval, /**< key value of new element */
1438  int field2val, /**< additional value of new element */
1439  int field3val, /**< additional value of new element */
1440  int* len, /**< pointer to length of arrays (will be increased by 1) */
1441  int* pos /**< pointer to store the insertion position, or NULL */
1442  );
1443 
1444 /** insert a new element into three joint arrays of Reals/Bools/pointers, sorted by first array in non-decreasing order */
1445 extern
1447  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
1448  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
1449  void** ptrarray, /**< pointer array to be permuted in the same way */
1450  SCIP_Real keyval, /**< key value of new element */
1451  SCIP_Bool field1val, /**< additional value of new element */
1452  void* field2val, /**< additional value of new element */
1453  int* len, /**< pointer to length of arrays (will be increased by 1) */
1454  int* pos /**< pointer to store the insertion position, or NULL */
1455  );
1456 
1457 /** insert a new element into two joint arrays of Reals/pointers, sorted by first array in non-decreasing order */
1458 extern
1460  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1461  void** ptrarray, /**< pointer array where an element is to be inserted */
1462  SCIP_Real keyval, /**< key value of new element */
1463  void* field1val, /**< additional value of new element */
1464  int* len, /**< pointer to length of arrays (will be increased by 1) */
1465  int* pos /**< pointer to store the insertion position, or NULL */
1466  );
1467 
1468 /** insert a new element into an arrays of Reals, sorted in non-decreasing order */
1469 extern
1471  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1472  SCIP_Real keyval, /**< key value of new element */
1473  int* len, /**< pointer to length of arrays (will be increased by 1) */
1474  int* pos /**< pointer to store the insertion position, or NULL */
1475  );
1476 
1477 /** insert a new element into two joint arrays of Reals/ints, sorted by first array in non-decreasing order */
1478 extern
1480  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1481  int* intarray, /**< int array where an element is to be inserted */
1482  SCIP_Real keyval, /**< key value of new element */
1483  int field1val, /**< additional value of new element */
1484  int* len, /**< pointer to length of arrays (will be increased by 1) */
1485  int* pos /**< pointer to store the insertion position, or NULL */
1486  );
1487 
1488 /** insert a new element into three joint arrays of Reals/ints/Longs, sorted by first array in non-decreasing order */
1489 extern
1491  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
1492  int* intarray, /**< int array to be permuted in the same way */
1493  SCIP_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
1494  SCIP_Real keyval, /**< key value of new element */
1495  int field1val, /**< additional value of new element */
1496  SCIP_Longint field2val, /**< additional value of new element */
1497  int* len, /**< pointer to length of arrays (will be increased by 1) */
1498  int* pos /**< pointer to store the insertion position, or NULL */
1499  );
1500 
1501 /** insert a new element into three joint arrays of Reals/ints/Pointer, sorted by first array in non-decreasing order */
1502 extern
1504  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1505  int* intarray, /**< int array where an element is to be inserted */
1506  void** ptrarray, /**< pointer array where an element is to be inserted */
1507  SCIP_Real keyval, /**< key value of new element */
1508  int field1val, /**< additional value of new element */
1509  void* field2val, /**< additional value of new element */
1510  int* len, /**< pointer to length of arrays (will be increased by 1) */
1511  int* pos /**< pointer to store the insertion position, or NULL */
1512  );
1513 
1514 /** insert a new element into three joint arrays of Reals/Reals/Pointer, sorted by first array in non-decreasing order */
1515 extern
1517  SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be inserted */
1518  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
1519  void** ptrarray, /**< pointer array where an element is to be inserted */
1520  SCIP_Real keyval, /**< key value of new element */
1521  SCIP_Real field1val, /**< additional value of new element */
1522  void* field2val, /**< additional value of new element */
1523  int* len, /**< pointer to length of arrays (will be increased by 1) */
1524  int* pos /**< pointer to store the insertion position, or NULL */
1525  );
1526 
1527 /** insert a new element into four joint arrays of Reals/pointers/pointers/ints, sorted by first array in non-decreasing order */
1528 extern
1530  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1531  void** ptrarray1, /**< pointer array where an element is to be inserted */
1532  void** ptrarray2, /**< pointer array where an element is to be inserted */
1533  int* intarray, /**< int array where an element is to be inserted */
1534  SCIP_Real keyval, /**< key value of new element */
1535  void* field1val, /**< additional value of new element */
1536  void* field2val, /**< additional value of new element */
1537  int intval, /**< additional value of new element */
1538  int* len, /**< pointer to length of arrays (will be increased by 1) */
1539  int* pos /**< pointer to store the insertion position, or NULL */
1540  );
1541 
1542 /** insert a new element into five joint arrays of Reals/pointers/pointers/ints/ints, sorted by first array in non-decreasing order */
1543 extern
1545  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1546  void** ptrarray1, /**< pointer array where an element is to be inserted */
1547  void** ptrarray2, /**< pointer array where an element is to be inserted */
1548  int* intarray1, /**< int array where an element is to be inserted */
1549  int* intarray2, /**< int array where an element is to be inserted */
1550  SCIP_Real keyval, /**< key value of new element */
1551  void* field1val, /**< additional value of new element */
1552  void* field2val, /**< additional value of new element */
1553  int intval1, /**< additional value of new element */
1554  int intval2, /**< additional value of new element */
1555  int* len, /**< pointer to length of arrays (will be increased by 1) */
1556  int* pos /**< pointer to store the insertion position, or NULL */
1557  );
1558 
1559 /** insert a new element into four joint arrays of Reals/Long/Reals/ints, sorted by first array in non-decreasing order */
1560 extern
1562  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be inserted */
1563  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
1564  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be inserted */
1565  int* intarray, /**< int array where an element is to be inserted */
1566  SCIP_Real keyval, /**< key value of new element */
1567  SCIP_Longint field1val, /**< additional value of new element */
1568  SCIP_Real field2val, /**< additional value of new element */
1569  int field3val, /**< additional value of new element */
1570  int* len, /**< pointer to length of arrays (will be increased by 1) */
1571  int* pos /**< pointer to store the insertion position, or NULL */
1572  );
1573 
1574 /** insert a new element into four joint arrays of Reals/Reals/ints/ints, sorted by first array in non-decreasing order */
1575 extern
1577  SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be inserted */
1578  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
1579  int* intarray1, /**< first int array where an element is to be inserted */
1580  int* intarray2, /**< second int array where an element is to be inserted */
1581  SCIP_Real keyval, /**< key value of new element */
1582  SCIP_Real field1val, /**< additional value of new element */
1583  int field2val, /**< additional value of new element */
1584  int field3val, /**< additional value of new element */
1585  int* len, /**< pointer to length of arrays (will be increased by 1) */
1586  int* pos /**< pointer to store the insertion position, or NULL */
1587  );
1588 
1589 /** insert a new element into four joint arrays of Reals/Reals/Reals/ints, sorted by first array in non-decreasing order */
1590 extern
1592  SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be inserted */
1593  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
1594  SCIP_Real* realarray3, /**< third SCIP_Real array where an element is to be inserted */
1595  int* intarray, /**< int array where an element is to be inserted */
1596  SCIP_Real keyval, /**< key value of new element */
1597  SCIP_Real field1val, /**< additional value of new element */
1598  SCIP_Real field2val, /**< additional value of new element */
1599  int field3val, /**< additional value of new element */
1600  int* len, /**< pointer to length of arrays (will be increased by 1) */
1601  int* pos /**< pointer to store the insertion position, or NULL */
1602  );
1603 
1604 /** insert a new element into four joint arrays of Reals/Reals/Reals/pointers, sorted by first array in non-decreasing order */
1605 extern
1607  SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be inserted */
1608  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
1609  SCIP_Real* realarray3, /**< third SCIP_Real array where an element is to be inserted */
1610  void** ptrarray, /**< pointer array where an element is to be inserted */
1611  SCIP_Real keyval, /**< key value of new element */
1612  SCIP_Real field1val, /**< additional value of new element */
1613  SCIP_Real field2val, /**< additional value of new element */
1614  void* field3val, /**< additional value of new element */
1615  int* len, /**< pointer to length of arrays (will be increased by 1) */
1616  int* pos /**< pointer to store the insertion position, or NULL */
1617  );
1618 
1619 /** insert a new element into five joint arrays of Reals/Reals/Reals/Bools/pointers, sorted by first array in non-decreasing order */
1620 extern
1622  SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be inserted */
1623  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
1624  SCIP_Real* realarray3, /**< third SCIP_Real array where an element is to be inserted */
1625  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
1626  void** ptrarray, /**< pointer array where an element is to be inserted */
1627  SCIP_Real keyval, /**< key value of new element */
1628  SCIP_Real field1val, /**< additional value of new element */
1629  SCIP_Real field2val, /**< additional value of new element */
1630  SCIP_Bool field3val, /**< additional value of new element */
1631  void* field4val, /**< additional value of new element */
1632  int* len, /**< pointer to length of arrays (will be increased by 1) */
1633  int* pos /**< pointer to store the insertion position, or NULL */
1634  );
1635 
1636 /** insert a new element into six joint arrays of Reals/Reals/Reals/Bools/Bools/pointers, sorted by first array in non-decreasing order */
1637 extern
1639  SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be inserted */
1640  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
1641  SCIP_Real* realarray3, /**< third SCIP_Real array where an element is to be inserted */
1642  SCIP_Bool* boolarray1, /**< SCIP_Bool array where an element is to be inserted */
1643  SCIP_Bool* boolarray2, /**< SCIP_Bool array where an element is to be inserted */
1644  void** ptrarray, /**< pointer array where an element is to be inserted */
1645  SCIP_Real keyval, /**< key value of new element */
1646  SCIP_Real field1val, /**< additional value of new element */
1647  SCIP_Real field2val, /**< additional value of new element */
1648  SCIP_Bool field3val, /**< additional value of new element */
1649  SCIP_Bool field4val, /**< additional value of new element */
1650  void* field5val, /**< 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 an array of ints in non-decreasing order */
1656 extern
1658  int* intarray, /**< int array where an element is to be inserted */
1659  int keyval, /**< key value of new element */
1660  int* len, /**< pointer to length of arrays (will be increased by 1) */
1661  int* pos /**< pointer to store the insertion position, or NULL */
1662  );
1663 
1664 /** insert a new element into two joint arrays of ints/ints, sorted by first array in non-decreasing order */
1665 extern
1667  int* intarray1, /**< int array where an element is to be inserted */
1668  int* intarray2, /**< second int array where an element is to be inserted */
1669  int keyval, /**< key value of new element */
1670  int field1val, /**< additional value of new element */
1671  int* len, /**< pointer to length of arrays (will be increased by 1) */
1672  int* pos /**< pointer to store the insertion position, or NULL */
1673  );
1674 
1675 /** insert a new element into two joint arrays of ints/pointers, sorted by first array in non-decreasing order */
1676 extern
1678  int* intarray, /**< int array where an element is to be inserted */
1679  void** ptrarray, /**< pointer array where an element is to be inserted */
1680  int keyval, /**< key value of new element */
1681  void* field1val, /**< additional value of new element */
1682  int* len, /**< pointer to length of arrays (will be increased by 1) */
1683  int* pos /**< pointer to store the insertion position, or NULL */
1684  );
1685 
1686 /** insert a new element into two joint arrays of ints/reals, sorted by first array in non-decreasing order */
1687 extern
1689  int* intarray, /**< int array where an element is to be inserted */
1690  SCIP_Real* realarray, /**< real array where an element is to be inserted */
1691  int keyval, /**< key value of new element */
1692  SCIP_Real field1val, /**< additional value of new element */
1693  int* len, /**< pointer to length of arrays (will be increased by 1) */
1694  int* pos /**< pointer to store the insertion position, or NULL */
1695  );
1696 
1697 /** insert a new element into three joint arrays of ints/ints/ints, sorted by first array in non-decreasing order */
1698 extern
1700  int* intarray1, /**< int array where an element is to be inserted */
1701  int* intarray2, /**< second int array where an element is to be inserted */
1702  int* intarray3, /**< third int array where an element is to be inserted */
1703  int keyval, /**< key value of new element */
1704  int field1val, /**< additional value of new element */
1705  int field2val, /**< additional value of new element */
1706  int* len, /**< pointer to length of arrays (will be increased by 1) */
1707  int* pos /**< pointer to store the insertion position, or NULL */
1708  );
1709 
1710 /** insert a new element into three joint arrays of ints/ints/SCIP_Longint, sorted by first array in non-decreasing order */
1711 extern
1713  int* intarray1, /**< int array where an element is to be inserted */
1714  int* intarray2, /**< second int array where an element is to be inserted */
1715  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
1716  int keyval, /**< key value of new element */
1717  int field1val, /**< additional value of new element */
1718  SCIP_Longint field2val, /**< additional value of new element */
1719  int* len, /**< pointer to length of arrays (will be increased by 1) */
1720  int* pos /**< pointer to store the insertion position, or NULL */
1721  );
1722 
1723 /** insert a new element into three joint arrays of ints/SCIP_Real/SCIP_Longint, sorted by first array in non-decreasing order */
1724 extern
1726  int* intarray, /**< int array where an element is to be inserted */
1727  SCIP_Real* realarray, /**< SCIP_Real where an element is to be inserted */
1728  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
1729  int keyval, /**< key value of new element */
1730  SCIP_Real field1val, /**< additional value of new element */
1731  SCIP_Longint field2val, /**< additional value of new element */
1732  int* len, /**< pointer to length of arrays (will be increased by 1) */
1733  int* pos /**< pointer to store the insertion position, or NULL */
1734  );
1735 
1736 /** insert a new element into three joint arrays of ints/ints/pointers, sorted by first array in non-decreasing order */
1737 extern
1739  int* intarray1, /**< first int array where an element is to be inserted */
1740  int* intarray2, /**< second int array where an element is to be inserted */
1741  void** ptrarray, /**< pointer array where an element is to be inserted */
1742  int keyval, /**< key value of new element */
1743  int field1val, /**< additional value of new element */
1744  void* field2val, /**< additional value of new element */
1745  int* len, /**< pointer to length of arrays (will be increased by 1) */
1746  int* pos /**< pointer to store the insertion position, or NULL */
1747  );
1748 
1749 /** insert a new element into three joint arrays of ints/ints/Reals, sorted by first array in non-decreasing order */
1750 extern
1752  int* intarray1, /**< first int array where an element is to be inserted */
1753  int* intarray2, /**< second int array where an element is to be inserted */
1754  SCIP_Real* realarray, /**< real array where an element is to be inserted */
1755  int keyval, /**< key value of new element */
1756  int field1val, /**< additional value of new element */
1757  SCIP_Real field2val, /**< additional value of new element */
1758  int* len, /**< pointer to length of arrays (will be increased by 1) */
1759  int* pos /**< pointer to store the insertion position, or NULL */
1760  );
1761 
1762 /** insert a new element into three joint arrays of ints/pointers/Reals, sorted by first array in non-decreasing order */
1763 extern
1765  int* intarray, /**< int array where an element is to be inserted */
1766  void** ptrarray, /**< pointer array where an element is to be inserted */
1767  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1768  int keyval, /**< key value of new element */
1769  void* field1val, /**< additional value of new element */
1770  SCIP_Real field2val, /**< additional value of new element */
1771  int* len, /**< pointer to length of arrays (will be increased by 1) */
1772  int* pos /**< pointer to store the insertion position, or NULL */
1773  );
1774 
1775 /** insert a new element into four joint arrays of ints/ints/ints/pointers, sorted by first array in non-decreasing order */
1776 extern
1778  int* intarray1, /**< first int array where an element is to be inserted */
1779  int* intarray2, /**< second int array where an element is to be inserted */
1780  int* intarray3, /**< second int array where an element is to be inserted */
1781  void** ptrarray, /**< pointer array where an element is to be inserted */
1782  int keyval, /**< key value of new element */
1783  int field1val, /**< additional value of new element */
1784  int field2val, /**< additional value of new element */
1785  void* field3val, /**< additional value of new element */
1786  int* len, /**< pointer to length of arrays (will be increased by 1) */
1787  int* pos /**< pointer to store the insertion position, or NULL */
1788  );
1789 
1790 /** insert a new element into four joint arrays of ints/ints/ints/reals, sorted by first array in non-decreasing order */
1791 extern
1793  int* intarray1, /**< first int array where an element is to be inserted */
1794  int* intarray2, /**< second int array where an element is to be inserted */
1795  int* intarray3, /**< second int array where an element is to be inserted */
1796  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1797  int keyval, /**< key value of new element */
1798  int field1val, /**< additional value of new element */
1799  int field2val, /**< additional value of new element */
1800  SCIP_Real field3val, /**< additional value of new element */
1801  int* len, /**< pointer to length of arrays (will be increased by 1) */
1802  int* pos /**< pointer to store the insertion position, or NULL */
1803  );
1804 
1805 /** insert a new element into four joint arrays of ints/pointers/ints/reals, sorted by first array in non-decreasing order */
1806 extern
1808  int* intarray1, /**< first int array where an element is to be inserted */
1809  void** ptrarray, /**< pointer array where an element is to be inserted */
1810  int* intarray2, /**< second int array where an element is to be inserted */
1811  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1812  int keyval, /**< key value of new element */
1813  void* field1val, /**< additional value of new element */
1814  int field2val, /**< additional value of new element */
1815  SCIP_Real field3val, /**< additional value of new element */
1816  int* len, /**< pointer to length of arrays (will be increased by 1) */
1817  int* pos /**< pointer to store the insertion position, or NULL */
1818  );
1819 
1820 /** insert a new element into an array of Longints, sorted in non-decreasing order */
1821 extern
1823  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
1824  SCIP_Longint keyval, /**< key value of new element */
1825  int* len, /**< pointer to length of arrays (will be increased by 1) */
1826  int* pos /**< pointer to store the insertion position, or NULL */
1827  );
1828 
1829 /** insert a new element into two joint arrays of Long/pointer, sorted by the first array in non-decreasing order */
1830 extern
1832  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
1833  void** ptrarray, /**< pointer array where an element is to be inserted */
1834  SCIP_Longint keyval, /**< key value of new element */
1835  void* field1val, /**< additional value of new element */
1836  int* len, /**< pointer to length of arrays (will be increased by 1) */
1837  int* pos /**< pointer to store the insertion position, or NULL */
1838  );
1839 
1840 /** insert a new element into three joint arrays of Long/pointer/ints, sorted by the first array in non-decreasing order */
1841 extern
1843  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
1844  void** ptrarray, /**< pointer array where an element is to be inserted */
1845  int* intarray, /**< int array where an element is to be inserted */
1846  SCIP_Longint keyval, /**< key value of new element */
1847  void* field1val, /**< additional value of new element */
1848  int field2val, /**< additional value of new element */
1849  int* len, /**< pointer to length of arrays (will be increased by 1) */
1850  int* pos /**< pointer to store the insertion position, or NULL */
1851  );
1852 
1853 /** insert a new element into four joint arrays of Long/pointer/Real/Bool, sorted by the first array in non-decreasing order */
1854 extern
1856  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
1857  void** ptrarray, /**< pointer array where an element is to be inserted */
1858  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1859  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
1860  SCIP_Longint keyval, /**< key value of new element */
1861  void* field1val, /**< additional value of new element */
1862  SCIP_Real field2val, /**< additional value of new element */
1863  SCIP_Bool field3val, /**< additional value of new element */
1864  int* len, /**< pointer to length of arrays (will be increased by 1) */
1865  int* pos /**< pointer to store the insertion position, or NULL */
1866  );
1867 
1868 /** insert a new element into five joint arrays of Long/pointer/Real/Real/Bool, sorted by the first array in non-decreasing order */
1869 extern
1871  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
1872  void** ptrarray, /**< pointer array where an element is to be inserted */
1873  SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be inserted */
1874  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
1875  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
1876  SCIP_Longint keyval, /**< key value of new element */
1877  void* field1val, /**< additional value of new element */
1878  SCIP_Real field2val, /**< additional value of new element */
1879  SCIP_Real field3val, /**< additional value of new element */
1880  SCIP_Bool field4val, /**< additional value of new element */
1881  int* len, /**< pointer to length of arrays (will be increased by 1) */
1882  int* pos /**< pointer to store the insertion position, or NULL */
1883  );
1884 
1885 /** insert a new element into six joint arrays of Long/pointer/Real/Real/int/Bool, sorted by the first array in non-decreasing order */
1886 extern
1888  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
1889  void** ptrarray, /**< pointer array where an element is to be inserted */
1890  SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be inserted */
1891  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
1892  int* intarray, /**< int array where an element is to be inserted */
1893  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
1894  SCIP_Longint keyval, /**< key value of new element */
1895  void* field1val, /**< additional value of new element */
1896  SCIP_Real field2val, /**< additional value of new element */
1897  SCIP_Real field3val, /**< additional value of new element */
1898  int field4val, /**< additional value of new element */
1899  SCIP_Bool field5val, /**< 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 four joint arrays of Long/pointer/pointer/ints, sorted by first array in non-decreasing order */
1905 extern
1907  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
1908  void** ptrarray1, /**< first pointer array where an element is to be inserted */
1909  void** ptrarray2, /**< second pointer array where an element is to be inserted */
1910  int* intarray, /**< int array where an element is to be inserted */
1911  SCIP_Longint keyval, /**< key value of new element */
1912  void* field1val, /**< additional value of new element */
1913  void* field2val, /**< additional value of new element */
1914  int field3val, /**< additional value of new element */
1915  int* len, /**< pointer to length of arrays (will be increased by 1) */
1916  int* pos /**< pointer to store the insertion position, or NULL */
1917  );
1918 
1919 /** insert a new element into five joint arrays of Long/pointer/pointer/ints/ints, sorted by first array in non-decreasing order */
1920 extern
1922  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
1923  void** ptrarray1, /**< first pointer array where an element is to be inserted */
1924  void** ptrarray2, /**< second pointer array where an element is to be inserted */
1925  int* intarray1, /**< first int array where an element is to be inserted */
1926  int* intarray2, /**< second int array where an element is to be inserted */
1927  SCIP_Longint keyval, /**< key value of new element */
1928  void* field1val, /**< additional value of new element */
1929  void* field2val, /**< additional value of new element */
1930  int field3val, /**< additional value of new element */
1931  int field4val, /**< additional value of new element */
1932  int* len, /**< pointer to length of arrays (will be increased by 1) */
1933  int* pos /**< pointer to store the insertion position, or NULL */
1934  );
1935 
1936 /** insert a new element into five joint arrays of Long/pointer/pointer/Bool/ints, sorted by first array in non-decreasing order */
1937 extern
1939  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
1940  void** ptrarray1, /**< first pointer array where an element is to be inserted */
1941  void** ptrarray2, /**< second pointer array where an element is to be inserted */
1942  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
1943  int* intarray, /**< int array to be sorted */
1944  SCIP_Longint keyval, /**< key value of new element */
1945  void* field1val, /**< additional value of new element */
1946  void* field2val, /**< additional value of new element */
1947  SCIP_Bool field3val, /**< additional value of new element */
1948  int field4val, /**< additional value of new element */
1949  int* len, /**< pointer to length of arrays (will be increased by 1) */
1950  int* pos /**< pointer to store the insertion position, or NULL */
1951  );
1952 
1953 /** insert a new element into five joint arrays of pointer/ints/ints/Bool/Bool, sorted by first array in non-decreasing order */
1954 extern
1956  void** ptrarray, /**< pointer array to be sorted */
1957  int* intarray1, /**< first int array to be permuted in the same way */
1958  int* intarray2, /**< second int array to be permuted in the same way */
1959  SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
1960  SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
1961  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1962  void* keyval, /**< key value of new element */
1963  int field1val, /**< additional value of new element */
1964  int field2val, /**< additional value of new element */
1965  SCIP_Bool field3val, /**< additional value of new element */
1966  SCIP_Bool field4val, /**< additional value of new element */
1967  int* len, /**< pointer to length of arrays (will be increased by 1) */
1968  int* pos /**< pointer to store the insertion position, or NULL */
1969  );
1970 
1971 /** insert a new element into six joint arrays of ints/pointer/ints/ints/Bool/Bool, sorted by first array in non-decreasing order */
1972 extern
1974  int* intarray1, /**< int array to be sorted */
1975  void** ptrarray, /**< pointer array to be permuted in the same way */
1976  int* intarray2, /**< second int array to be permuted in the same way */
1977  int* intarray3, /**< thrid int array to be permuted in the same way */
1978  SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
1979  SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
1980  int keyval, /**< key value of new element */
1981  void* field1val, /**< additional value of new element */
1982  int field2val, /**< additional value of new element */
1983  int field3val, /**< additional value of new element */
1984  SCIP_Bool field4val, /**< additional value of new element */
1985  SCIP_Bool field5val, /**< additional value of new element */
1986  int* len, /**< pointer to length of arrays (will be increased by 1) */
1987  int* pos /**< pointer to store the insertion position, or NULL */
1988  );
1989 
1990 
1991 /* downwards insertion */
1992 
1993 /** insert a new element into an index array in non-increasing order */
1994 extern
1996  int* indarray, /**< pointer to the index array where an element is to be inserted */
1997  SCIP_DECL_SORTINDCOMP((*indcomp)), /**< data element comparator */
1998  void* dataptr, /**< pointer to data field that is given to the external compare method */
1999  int keyval, /**< key value of new element */
2000  int* len, /**< pointer to length of arrays (will be increased by 1) */
2001  int* pos /**< pointer to store the insertion position, or NULL */
2002  );
2003 
2004 /** insert a new element into an array of pointers in non-increasing order */
2005 extern
2007  void** ptrarray, /**< pointer array where an element is to be inserted */
2008  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2009  void* keyval, /**< key value of new element */
2010  int* len, /**< pointer to length of arrays (will be increased by 1) */
2011  int* pos /**< pointer to store the insertion position, or NULL */
2012  );
2013 
2014 /** insert a new element into two joint arrays of pointers/pointers, sorted by first array in non-increasing order */
2015 extern
2017  void** ptrarray1, /**< first pointer array where an element is to be inserted */
2018  void** ptrarray2, /**< second pointer array where an element is to be inserted */
2019  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2020  void* keyval, /**< key value of new element */
2021  void* field1val, /**< additional value of new element */
2022  int* len, /**< pointer to length of arrays (will be increased by 1) */
2023  int* pos /**< pointer to store the insertion position, or NULL */
2024  );
2025 
2026 /** insert a new element into two joint arrays of pointers/Reals, sorted by first array in non-increasing order */
2027 extern
2029  void** ptrarray, /**< pointer array where an element is to be inserted */
2030  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2031  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2032  void* keyval, /**< key value of new element */
2033  SCIP_Real field1val, /**< additional value of new element */
2034  int* len, /**< pointer to length of arrays (will be increased by 1) */
2035  int* pos /**< pointer to store the insertion position, or NULL */
2036  );
2037 
2038 /** insert a new element into two joint arrays of pointers/ints, sorted by first array in non-increasing order */
2039 extern
2041  void** ptrarray, /**< pointer array where an element is to be inserted */
2042  int* intarray, /**< int array where an element is to be inserted */
2043  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2044  void* keyval, /**< key value of new element */
2045  int field1val, /**< additional 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/Bools, sorted by first array in non-increasing order */
2051 extern
2053  void** ptrarray, /**< pointer array where an element is to be inserted */
2054  SCIP_Bool* boolarray, /**< SCIP_Bool 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  SCIP_Bool 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 three joint arrays of pointers/ints/ints, sorted by first array in non-increasing order */
2063 extern
2065  void** ptrarray, /**< pointer array where an element is to be inserted */
2066  int* intarray1, /**< first int array where an element is to be inserted */
2067  int* intarray2, /**< second int array where an element is to be inserted */
2068  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2069  void* keyval, /**< key value of new element */
2070  int field1val, /**< additional value of new element */
2071  int field2val, /**< additional value of new element */
2072  int* len, /**< pointer to length of arrays (will be increased by 1) */
2073  int* pos /**< pointer to store the insertion position, or NULL */
2074  );
2075 
2076 /** insert a new element into three joint arrays of pointers/Reals/ints, sorted by first array in non-increasing order */
2077 extern
2079  void** ptrarray, /**< pointer array where an element is to be inserted */
2080  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2081  int* intarray, /**< int array where an element is to be inserted */
2082  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2083  void* keyval, /**< key value of new element */
2084  SCIP_Real field1val, /**< additional value of new element */
2085  int field2val, /**< additional value of new element */
2086  int* len, /**< pointer to length of arrays (will be increased by 1) */
2087  int* pos /**< pointer to store the insertion position, or NULL */
2088  );
2089 
2090 /** insert a new element into three joint arrays of pointers/Reals/Bools, sorted by first array in non-increasing order */
2091 extern
2093  void** ptrarray, /**< pointer array where an element is to be inserted */
2094  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2095  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
2096  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2097  void* keyval, /**< key value of new element */
2098  SCIP_Real field1val, /**< additional value of new element */
2099  SCIP_Bool field2val, /**< additional value of new element */
2100  int* len, /**< pointer to length of arrays (will be increased by 1) */
2101  int* pos /**< pointer to store the insertion position, or NULL */
2102  );
2103 
2104 /** insert a new element into three joint arrays of pointers/pointers/Ints, sorted by first array in non-increasing order */
2105 extern
2107  void** ptrarray1, /**< first pointer array where an element is to be inserted */
2108  void** ptrarray2, /**< second pointer array where an element is to be inserted */
2109  int* intarray, /**< int array where an element is to be inserted */
2110  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2111  void* keyval, /**< key value of new element */
2112  void* field1val, /**< additional value of new element */
2113  int field2val, /**< additional value of new element */
2114  int* len, /**< pointer to length of arrays (will be increased by 1) */
2115  int* pos /**< pointer to store the insertion position, or NULL */
2116  );
2117 
2118 /** insert a new element into three joint arrays of pointers/pointers/Reals, sorted by first array in non-increasing order */
2119 extern
2121  void** ptrarray1, /**< first pointer array where an element is to be inserted */
2122  void** ptrarray2, /**< second pointer array where an element is to be inserted */
2123  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2124  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2125  void* keyval, /**< key value of new element */
2126  void* field1val, /**< additional value of new element */
2127  SCIP_Real field2val, /**< additional value of new element */
2128  int* len, /**< pointer to length of arrays (will be increased by 1) */
2129  int* pos /**< pointer to store the insertion position, or NULL */
2130  );
2131 
2132 /** insert a new element into four joint arrays of pointers/pointers/ints/ints, sorted by first array in non-increasing order */
2133 extern
2135  void** ptrarray1, /**< first pointer array where an element is to be inserted */
2136  void** ptrarray2, /**< second pointer array where an element is to be inserted */
2137  int* intarray1, /**< first int array where an element is to be inserted */
2138  int* intarray2, /**< second int array where an element is to be inserted */
2139  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2140  void* keyval, /**< key value of new element */
2141  void* field1val, /**< additional value of new element */
2142  int field2val, /**< additional value of new element */
2143  int field3val, /**< additional value of new element */
2144  int* len, /**< pointer to length of arrays (will be increased by 1) */
2145  int* pos /**< pointer to store the insertion position, or NULL */
2146  );
2147 
2148 /** insert a new element into four joint arrays of pointers/Reals/ints/ints, sorted by first array in non-increasing order */
2149 extern
2151  void** ptrarray, /**< pointer array where an element is to be inserted */
2152  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2153  int* intarray1, /**< first int array where an element is to be inserted */
2154  int* intarray2, /**< second int array where an element is to be inserted */
2155  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2156  void* keyval, /**< key value of new element */
2157  SCIP_Real field1val, /**< additional value of new element */
2158  int field2val, /**< additional value of new element */
2159  int field3val, /**< additional value of new element */
2160  int* len, /**< pointer to length of arrays (will be increased by 1) */
2161  int* pos /**< pointer to store the insertion position, or NULL */
2162  );
2163 
2164 /** insert a new element into four joint arrays of pointer/pointer/Reals/ints, sorted by first array in non-increasing order */
2165 extern
2167  void** ptrarray1, /**< first pointer array where an element is to be inserted */
2168  void** ptrarray2, /**< second pointer array where an element is to be inserted */
2169  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2170  int* intarray, /**< int array where an element is to be inserted */
2171  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2172  void* keyval, /**< key value of new element */
2173  void* field1val, /**< additional value of new element */
2174  SCIP_Real field2val, /**< additional value of new element */
2175  int field3val, /**< additional value of new element */
2176  int* len, /**< pointer to length of arrays (will be increased by 1) */
2177  int* pos /**< pointer to store the insertion position, or NULL */
2178  );
2179 
2180 /** insert a new element into four joint arrays of pointer/pointer/Reals/bools, sorted by first array in non-increasing order */
2181 extern
2183  void** ptrarray1, /**< first pointer array where an element is to be inserted */
2184  void** ptrarray2, /**< second pointer array where an element is to be inserted */
2185  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2186  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
2187  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2188  void* keyval, /**< key value of new element */
2189  void* field1val, /**< additional value of new element */
2190  SCIP_Real field2val, /**< additional value of new element */
2191  SCIP_Bool field3val, /**< additional value of new element */
2192  int* len, /**< pointer to length of arrays (will be increased by 1) */
2193  int* pos /**< pointer to store the insertion position, or NULL */
2194  );
2195 
2196 
2197 /** insert a new element into four joint arrays of pointer/pointer/Longs/ints, sorted by first array in non-increasing order */
2198 extern
2200  void** ptrarray1, /**< first pointer array where an element is to be inserted */
2201  void** ptrarray2, /**< second pointer array where an element is to be inserted */
2202  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2203  int* intarray, /**< int array where an element is to be inserted */
2204  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2205  void* keyval, /**< key value of new element */
2206  void* field1val, /**< additional value of new element */
2207  SCIP_Longint field2val, /**< additional value of new element */
2208  int field3val, /**< additional value of new element */
2209  int* len, /**< pointer to length of arrays (will be increased by 1) */
2210  int* pos /**< pointer to store the insertion position, or NULL */
2211  );
2212 
2213 /** insert a new element into five joint arrays of pointer/pointer/Longs/ints/ints, sorted by first array in non-increasing order */
2214 extern
2216  void** ptrarray1, /**< first pointer array where an element is to be inserted */
2217  void** ptrarray2, /**< second pointer array where an element is to be inserted */
2218  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2219  int* intarray1, /**< first int array where an element is to be inserted */
2220  int* intarray2, /**< second int array where an element is to be inserted */
2221  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2222  void* keyval, /**< key value of new element */
2223  void* field1val, /**< additional value of new element */
2224  SCIP_Longint field2val, /**< additional value of new element */
2225  int field3val, /**< additional value of new element */
2226  int field4val, /**< additional value of new element */
2227  int* len, /**< pointer to length of arrays (will be increased by 1) */
2228  int* pos /**< pointer to store the insertion position, or NULL */
2229  );
2230 
2231 /** insert a new element into an array of Reals, sorted in non-increasing order */
2232 extern
2234  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2235  SCIP_Real keyval, /**< key value of new element */
2236  int* len, /**< pointer to length of arrays (will be increased by 1) */
2237  int* pos /**< pointer to store the insertion position, or NULL */
2238  );
2239 
2240 /** insert a new element into three joint arrays of Reals/Bools/pointers, sorted by first array in non-increasing order */
2241 extern
2243  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
2244  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
2245  void** ptrarray, /**< pointer array to be permuted in the same way */
2246  SCIP_Real keyval, /**< key value of new element */
2247  SCIP_Bool field1val, /**< additional value of new element */
2248  void* field2val, /**< additional value of new element */
2249  int* len, /**< pointer to length of arrays (will be increased by 1) */
2250  int* pos /**< pointer to store the insertion position, or NULL */
2251  );
2252 
2253 /** insert a new element into two joint arrays of Reals/pointers, sorted by first array in non-increasing order */
2254 extern
2256  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2257  void** ptrarray, /**< pointer array where an element is to be inserted */
2258  SCIP_Real keyval, /**< key value of new element */
2259  void* field1val, /**< additional value of new element */
2260  int* len, /**< pointer to length of arrays (will be increased by 1) */
2261  int* pos /**< pointer to store the insertion position, or NULL */
2262  );
2263 
2264 /** insert a new element into three joint arrays of Reals/pointers, sorted by first array in non-increasing order */
2265 extern
2267  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2268  void** ptrarray1, /**< first pointer array where an element is to be inserted */
2269  void** ptrarray2, /**< second pointer array where an element is to be inserted */
2270  SCIP_Real keyval, /**< key value of new element */
2271  void* field1val, /**< additional value of new element */
2272  void* field2val, /**< additional value of new element */
2273  int* len, /**< pointer to length of arrays (will be increased by 1) */
2274  int* pos /**< pointer to store the insertion position, or NULL */
2275  );
2276 
2277 /** insert a new element into two joint arrays of Reals/ints, sorted by first array in non-increasing order */
2278 extern
2280  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2281  int* intarray, /**< int array where an element is to be inserted */
2282  SCIP_Real keyval, /**< key value of new element */
2283  int field1val, /**< additional value of new element */
2284  int* len, /**< pointer to length of arrays (will be increased by 1) */
2285  int* pos /**< pointer to store the insertion position, or NULL */
2286  );
2287 
2288 /** insert a new element into three joint arrays of Reals/ints/ints, sorted by first array in non-increasing order */
2289 extern
2291  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2292  int* intarray1, /**< int array where an element is to be inserted */
2293  int* intarray2, /**< int array where an element is to be inserted */
2294  SCIP_Real keyval, /**< key value of new element */
2295  int field1val, /**< additional value of new element */
2296  int field2val, /**< additional value of new element */
2297  int* len, /**< pointer to length of arrays (will be increased by 1) */
2298  int* pos /**< pointer to store the insertion position, or NULL */
2299  );
2300 
2301 /** insert a new element into three joint arrays of Reals/Reals/ints, sorted by first array in non-increasing order */
2302 extern
2304  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2305  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be inserted */
2306  int* intarray, /**< int array where an element is to be inserted */
2307  SCIP_Real keyval, /**< key value of new element */
2308  SCIP_Real field1val, /**< additional value of new element */
2309  int field2val, /**< additional value of new element */
2310  int* len, /**< pointer to length of arrays (will be increased by 1) */
2311  int* pos /**< pointer to store the insertion position, or NULL */
2312  );
2313 
2314 /** insert a new element into three joint arrays of Reals/ints/Longs, sorted by first array in non-increasing order */
2315 extern
2317  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
2318  int* intarray, /**< int array to be permuted in the same way */
2319  SCIP_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
2320  SCIP_Real keyval, /**< key value of new element */
2321  int field1val, /**< additional value of new element */
2322  SCIP_Longint field2val, /**< additional value of new element */
2323  int* len, /**< pointer to length of arrays (will be increased by 1) */
2324  int* pos /**< pointer to store the insertion position, or NULL */
2325  );
2326 
2327 /** insert a new element into three joint arrays of Reals/ints/Pointer, sorted by first array in non-increasing order */
2328 extern
2330  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2331  int* intarray, /**< int array where an element is to be inserted */
2332  void** ptrarray, /**< pointer array where an element is to be inserted */
2333  SCIP_Real keyval, /**< key value of new element */
2334  int field1val, /**< additional value of new element */
2335  void* field2val, /**< additional value of new element */
2336  int* len, /**< pointer to length of arrays (will be increased by 1) */
2337  int* pos /**< pointer to store the insertion position, or NULL */
2338  );
2339 
2340 
2341 /** insert a new element into three joint arrays of Reals/Reals/Pointer, sorted by first array in non-increasing order */
2342 extern
2344  SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be inserted */
2345  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
2346  void** ptrarray, /**< pointer array where an element is to be inserted */
2347  SCIP_Real keyval, /**< key value of new element */
2348  SCIP_Real field1val, /**< additional value of new element */
2349  void* field2val, /**< additional value of new element */
2350  int* len, /**< pointer to length of arrays (will be increased by 1) */
2351  int* pos /**< pointer to store the insertion position, or NULL */
2352  );
2353 
2354 /** insert a new element into three joint arrays of Reals/Reals/Pointer/Pointer, sorted by first array in non-increasing order */
2355 extern
2357  SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be inserted */
2358  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
2359  void** ptrarray1, /**< pointer array where an element is to be inserted */
2360  void** ptrarray2, /**< pointer array where an element is to be inserted */
2361  SCIP_Real keyval, /**< key value of new element */
2362  SCIP_Real field1val, /**< additional value of new element */
2363  void* field2val, /**< additional value of new element */
2364  void* field3val, /**< additional value of new element */
2365  int* len, /**< pointer to length of arrays (will be increased by 1) */
2366  int* pos /**< pointer to store the insertion position, or NULL */
2367  );
2368 
2369 /** insert a new element into four joint arrays of Reals/pointers/pointers/ints, sorted by first array in non-increasing order */
2370 extern
2372  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2373  void** ptrarray1, /**< pointer array where an element is to be inserted */
2374  void** ptrarray2, /**< pointer array where an element is to be inserted */
2375  int* intarray, /**< int array where an element is to be inserted */
2376  SCIP_Real keyval, /**< key value of new element */
2377  void* field1val, /**< additional value of new element */
2378  void* field2val, /**< additional value of new element */
2379  int intval, /**< additional value of new element */
2380  int* len, /**< pointer to length of arrays (will be increased by 1) */
2381  int* pos /**< pointer to store the insertion position, or NULL */
2382  );
2383 
2384 /** insert a new element into five joint arrays of Reals/pointers/pointers/ints/ints, sorted by first array in non-increasing order */
2385 extern
2387  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2388  void** ptrarray1, /**< pointer array where an element is to be inserted */
2389  void** ptrarray2, /**< pointer array where an element is to be inserted */
2390  int* intarray1, /**< int array where an element is to be inserted */
2391  int* intarray2, /**< int array where an element is to be inserted */
2392  SCIP_Real keyval, /**< key value of new element */
2393  void* field1val, /**< additional value of new element */
2394  void* field2val, /**< additional value of new element */
2395  int intval1, /**< additional value of new element */
2396  int intval2, /**< additional value of new element */
2397  int* len, /**< pointer to length of arrays (will be increased by 1) */
2398  int* pos /**< pointer to store the insertion position, or NULL */
2399  );
2400 
2401 /** insert a new element into four joint arrays of Reals/Longs/Reals/ints, sorted by first array in non-increasing order */
2402 extern
2404  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be inserted */
2405  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2406  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be inserted */
2407  int* intarray, /**< int array where an element is to be inserted */
2408  SCIP_Real keyval, /**< key value of new element */
2409  SCIP_Longint field1val, /**< additional value of new element */
2410  SCIP_Real field2val, /**< additional value of new element */
2411  int field3val, /**< additional value of new element */
2412  int* len, /**< pointer to length of arrays (will be increased by 1) */
2413  int* pos /**< pointer to store the insertion position, or NULL */
2414  );
2415 
2416 /** insert a new element into four joint arrays of Reals/Reals/ints/ints, sorted by first array in non-increasing order */
2417 extern
2419  SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be inserted */
2420  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
2421  int* intarray1, /**< first int array where an element is to be inserted */
2422  int* intarray2, /**< second int array where an element is to be inserted */
2423  SCIP_Real keyval, /**< key value of new element */
2424  SCIP_Real field1val, /**< additional value of new element */
2425  int field2val, /**< additional value of new element */
2426  int field3val, /**< additional value of new element */
2427  int* len, /**< pointer to length of arrays (will be increased by 1) */
2428  int* pos /**< pointer to store the insertion position, or NULL */
2429  );
2430 
2431 /** insert a new element into four joint arrays of Reals/Reals/Reals/ints, sorted by first array in non-increasing order */
2432 extern
2434  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be inserted */
2435  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be inserted */
2436  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be inserted */
2437  int* intarray, /**< int array where an element is to be inserted */
2438  SCIP_Real keyval, /**< key value of new element */
2439  SCIP_Real field1val, /**< additional value of new element */
2440  SCIP_Real field2val, /**< additional value of new element */
2441  int field3val, /**< additional value of new element */
2442  int* len, /**< pointer to length of arrays (will be increased by 1) */
2443  int* pos /**< pointer to store the insertion position, or NULL */
2444  );
2445 
2446 /** insert a new element into four joint arrays of Reals/Reals/Reals/pointers, sorted by first array in non-increasing order */
2447 extern
2449  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be inserted */
2450  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be inserted */
2451  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be inserted */
2452  void** ptrarray, /**< pointer array where an element is to be inserted */
2453  SCIP_Real keyval, /**< key value of new element */
2454  SCIP_Real field1val, /**< additional value of new element */
2455  SCIP_Real field2val, /**< additional value of new element */
2456  void* field3val, /**< additional value of new element */
2457  int* len, /**< pointer to length of arrays (will be increased by 1) */
2458  int* pos /**< pointer to store the insertion position, or NULL */
2459  );
2460 
2461 /** insert a new element into five joint arrays of Reals/Reals/Reals/Bools/pointers, sorted by first array in non-increasing order */
2462 extern
2464  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be inserted */
2465  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be inserted */
2466  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be inserted */
2467  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
2468  void** ptrarray, /**< pointer array where an element is to be inserted */
2469  SCIP_Real keyval, /**< key value of new element */
2470  SCIP_Real field1val, /**< additional value of new element */
2471  SCIP_Real field2val, /**< additional value of new element */
2472  SCIP_Bool field3val, /**< additional value of new element */
2473  void* field4val, /**< additional value of new element */
2474  int* len, /**< pointer to length of arrays (will be increased by 1) */
2475  int* pos /**< pointer to store the insertion position, or NULL */
2476  );
2477 
2478 /** insert a new element into six joint arrays of Reals/Reals/Reals/Bools/Bools/pointers, sorted by first array in non-increasing order */
2479 extern
2481  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be inserted */
2482  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be inserted */
2483  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be inserted */
2484  SCIP_Bool* boolarray1, /**< SCIP_Bool array where an element is to be inserted */
2485  SCIP_Bool* boolarray2, /**< SCIP_Bool array where an element is to be inserted */
2486  void** ptrarray, /**< pointer array where an element is to be inserted */
2487  SCIP_Real keyval, /**< key value of new element */
2488  SCIP_Real field1val, /**< additional value of new element */
2489  SCIP_Real field2val, /**< additional value of new element */
2490  SCIP_Bool field3val, /**< additional value of new element */
2491  SCIP_Bool field4val, /**< additional value of new element */
2492  void* field5val, /**< 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 an array of ints in non-increasing order */
2498 extern
2500  int* intarray, /**< int array where an element is to be inserted */
2501  int keyval, /**< key value of new element */
2502  int* len, /**< pointer to length of arrays (will be increased by 1) */
2503  int* pos /**< pointer to store the insertion position, or NULL */
2504  );
2505 
2506 /** insert a new element into two joint arrays of ints/ints, sorted by first array in non-increasing order */
2507 extern
2509  int* intarray1, /**< int array where an element is to be inserted */
2510  int* intarray2, /**< second int array where an element is to be inserted */
2511  int keyval, /**< key value of new element */
2512  int field1val, /**< additional value of new element */
2513  int* len, /**< pointer to length of arrays (will be increased by 1) */
2514  int* pos /**< pointer to store the insertion position, or NULL */
2515  );
2516 
2517 /** insert a new element into two joint arrays of ints/reals, sorted by first array in non-increasing order */
2518 extern
2520  int* intarray, /**< int array where an element is to be inserted */
2521  SCIP_Real* realarray, /**< real array where an element is to be inserted */
2522  int keyval, /**< key value of new element */
2523  SCIP_Real field1val, /**< additional value of new element */
2524  int* len, /**< pointer to length of arrays (will be increased by 1) */
2525  int* pos /**< pointer to store the insertion position, or NULL */
2526  );
2527 
2528 /** insert a new element into three joint arrays of ints/ints/ints, sorted by first array in non-increasing order */
2529 extern
2531  int* intarray1, /**< int array where an element is to be inserted */
2532  int* intarray2, /**< second int array where an element is to be inserted */
2533  int* intarray3, /**< third int array where an element is to be inserted */
2534  int keyval, /**< key value of new element */
2535  int field1val, /**< additional value of new element */
2536  int field2val, /**< additional value of new element */
2537  int* len, /**< pointer to length of arrays (will be increased by 1) */
2538  int* pos /**< pointer to store the insertion position, or NULL */
2539  );
2540 
2541 /** insert a new element into three joint arrays of ints/ints/SCIP_Longint, sorted by first array in non-increasing order */
2542 extern
2544  int* intarray1, /**< int array where an element is to be inserted */
2545  int* intarray2, /**< second int array where an element is to be inserted */
2546  SCIP_Longint* longarray, /**< SCIP_Longint 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  SCIP_Longint field2val, /**< additional value of new element */
2550  int* len, /**< pointer to length of arrays (will be increased by 1) */
2551  int* pos /**< pointer to store the insertion position, or NULL */
2552  );
2553 
2554 /** insert a new element into three joint arrays of ints/ints/pointers, sorted by first array in non-increasing order */
2555 extern
2557  int* intarray1, /**< int array where an element is to be inserted */
2558  int* intarray2, /**< second int array where an element is to be inserted */
2559  void** ptrarray, /**< pointer array where an element is to be inserted */
2560  int keyval, /**< key value of new element */
2561  int field1val, /**< additional value of new element */
2562  void* field2val, /**< additional value of new element */
2563  int* len, /**< pointer to length of arrays (will be increased by 1) */
2564  int* pos /**< pointer to store the insertion position, or NULL */
2565  );
2566 
2567 /** insert a new element into three joint arrays of ints/ints/Reals, sorted by first array in non-increasing order */
2568 extern
2570  int* intarray1, /**< int array where an element is to be inserted */
2571  int* intarray2, /**< second int array where an element is to be inserted */
2572  SCIP_Real* realarray, /**< real array where an element is to be inserted */
2573  int keyval, /**< key value of new element */
2574  int field1val, /**< additional value of new element */
2575  SCIP_Real field2val, /**< additional value of new element */
2576  int* len, /**< pointer to length of arrays (will be increased by 1) */
2577  int* pos /**< pointer to store the insertion position, or NULL */
2578  );
2579 
2580 /** insert a new element into two joint arrays of ints/pointers, sorted by first array in non-increasing order */
2581 extern
2583  int* intarray, /**< int array where an element is to be inserted */
2584  void** ptrarray, /**< pointer array where an element is to be inserted */
2585  int keyval, /**< key value of new element */
2586  void* field1val, /**< additional value of new element */
2587  int* len, /**< pointer to length of arrays (will be increased by 1) */
2588  int* pos /**< pointer to store the insertion position, or NULL */
2589  );
2590 
2591 /** insert a new element into four joint arrays of ints/pointers/ints/Reals, sorted by first array in non-increasing order */
2592 extern
2594  int* intarray1, /**< int array where an element is to be inserted */
2595  int* intarray2, /**< int array where an element is to be inserted */
2596  int* intarray3, /**< int array where an element is to be inserted */
2597  void** ptrarray, /**< pointer array where an element is to be inserted */
2598  int keyval, /**< key value of new element */
2599  int field1val, /**< additional value of new element */
2600  int field2val, /**< additional value of new element */
2601  void* field3val, /**< additional value of new element */
2602  int* len, /**< pointer to length of arrays (will be increased by 1) */
2603  int* pos /**< pointer to store the insertion position, or NULL */
2604  );
2605 
2606 /** insert a new element into four joint arrays of ints/int/ints/reals, sorted by first array in non-increasing order */
2607 extern
2609  int* intarray1, /**< int array where an element is to be inserted */
2610  int* intarray2, /**< int array where an element is to be inserted */
2611  int* intarray3, /**< int array where an element is to be inserted */
2612  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2613  int keyval, /**< key value of new element */
2614  int field1val, /**< additional value of new element */
2615  int field2val, /**< additional value of new element */
2616  SCIP_Real field3val, /**< additional value of new element */
2617  int* len, /**< pointer to length of arrays (will be increased by 1) */
2618  int* pos /**< pointer to store the insertion position, or NULL */
2619  );
2620 
2621 /** insert a new element into four joint arrays of ints/pointers/ints/reals, sorted by first array in non-increasing order */
2622 extern
2624  int* intarray1, /**< int array where an element is to be inserted */
2625  void** ptrarray, /**< pointer array where an element is to be inserted */
2626  int* intarray2, /**< int array where an element is to be inserted */
2627  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2628  int keyval, /**< key value of new element */
2629  void* field1val, /**< additional value of new element */
2630  int field2val, /**< additional value of new element */
2631  SCIP_Real field3val, /**< additional value of new element */
2632  int* len, /**< pointer to length of arrays (will be increased by 1) */
2633  int* pos /**< pointer to store the insertion position, or NULL */
2634  );
2635 
2636 /** insert a new element into an array of Longints, sorted in non-increasing order */
2637 extern
2639  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2640  SCIP_Longint keyval, /**< key value of new element */
2641  int* len, /**< pointer to length of arrays (will be increased by 1) */
2642  int* pos /**< pointer to store the insertion position, or NULL */
2643  );
2644 
2645 /** insert a new element into two joint arrays of Long/pointer, sorted by the first array in non-increasing order */
2646 extern
2648  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2649  void** ptrarray, /**< pointer array where an element is to be inserted */
2650  SCIP_Longint keyval, /**< key value of new element */
2651  void* field1val, /**< additional value of new element */
2652  int* len, /**< pointer to length of arrays (will be increased by 1) */
2653  int* pos /**< pointer to store the insertion position, or NULL */
2654  );
2655 
2656 /** insert a new element into three joint arrays of Long/pointer/ints, sorted by the first array in non-increasing order */
2657 extern
2659  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2660  void** ptrarray, /**< pointer array where an element is to be inserted */
2661  int* intarray, /**< int array where an element is to be inserted */
2662  SCIP_Longint keyval, /**< key value of new element */
2663  void* field1val, /**< additional value of new element */
2664  int field2val, /**< additional value of new element */
2665  int* len, /**< pointer to length of arrays (will be increased by 1) */
2666  int* pos /**< pointer to store the insertion position, or NULL */
2667  );
2668 
2669 /** insert a new element into four joint arrays of Long/pointer/Real/Bool, sorted by the first array in non-increasing order */
2670 extern
2672  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2673  void** ptrarray, /**< pointer array where an element is to be inserted */
2674  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2675  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
2676  SCIP_Longint keyval, /**< key value of new element */
2677  void* field1val, /**< additional value of new element */
2678  SCIP_Real field2val, /**< additional value of new element */
2679  SCIP_Bool field3val, /**< additional value of new element */
2680  int* len, /**< pointer to length of arrays (will be increased by 1) */
2681  int* pos /**< pointer to store the insertion position, or NULL */
2682  );
2683 
2684 /** insert a new element into five joint arrays of Long/pointer/Real/Real/Bool, sorted by the first array in non-increasing order */
2685 extern
2687  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2688  void** ptrarray, /**< pointer array where an element is to be inserted */
2689  SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be inserted */
2690  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
2691  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
2692  SCIP_Longint keyval, /**< key value of new element */
2693  void* field1val, /**< additional value of new element */
2694  SCIP_Real field2val, /**< additional value of new element */
2695  SCIP_Real field3val, /**< additional value of new element */
2696  SCIP_Bool field4val, /**< additional value of new element */
2697  int* len, /**< pointer to length of arrays (will be increased by 1) */
2698  int* pos /**< pointer to store the insertion position, or NULL */
2699  );
2700 
2701 /** insert a new element into six joint arrays of Long/pointer/Real/Real/int/Bool, sorted by the first array in non-increasing order */
2702 extern
2704  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2705  void** ptrarray, /**< pointer array where an element is to be inserted */
2706  SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be inserted */
2707  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
2708  int* intarray, /**< int array where an element is to be inserted */
2709  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
2710  SCIP_Longint keyval, /**< key value of new element */
2711  void* field1val, /**< additional value of new element */
2712  SCIP_Real field2val, /**< additional value of new element */
2713  SCIP_Real field3val, /**< additional value of new element */
2714  int field4val, /**< additional value of new element */
2715  SCIP_Bool field5val, /**< 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 four joint arrays of Long/pointer/pointer/ints, sorted by first array in non-increasing order */
2721 extern
2723  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2724  void** ptrarray1, /**< first pointer array where an element is to be inserted */
2725  void** ptrarray2, /**< second pointer array where an element is to be inserted */
2726  int* intarray, /**< int array where an element is to be inserted */
2727  SCIP_Longint keyval, /**< key value of new element */
2728  void* field1val, /**< additional value of new element */
2729  void* field2val, /**< additional value of new element */
2730  int field3val, /**< additional value of new element */
2731  int* len, /**< pointer to length of arrays (will be increased by 1) */
2732  int* pos /**< pointer to store the insertion position, or NULL */
2733  );
2734 
2735 /** insert a new element into five joint arrays of Long/pointer/pointer/ints/ints, sorted by first array in non-increasing order */
2736 extern
2738  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2739  void** ptrarray1, /**< first pointer array where an element is to be inserted */
2740  void** ptrarray2, /**< second pointer array where an element is to be inserted */
2741  int* intarray1, /**< first int array where an element is to be inserted */
2742  int* intarray2, /**< second int array where an element is to be inserted */
2743  SCIP_Longint keyval, /**< key value of new element */
2744  void* field1val, /**< additional value of new element */
2745  void* field2val, /**< additional value of new element */
2746  int field3val, /**< additional value of new element */
2747  int field4val, /**< additional value of new element */
2748  int* len, /**< pointer to length of arrays (will be increased by 1) */
2749  int* pos /**< pointer to store the insertion position, or NULL */
2750  );
2751 
2752 /** insert a new element into five joint arrays of Long/pointer/pointer/Bool/ints, sorted by first array in non-increasing order */
2753 extern
2755  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2756  void** ptrarray1, /**< first pointer array where an element is to be inserted */
2757  void** ptrarray2, /**< second pointer array where an element is to be inserted */
2758  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
2759  int* intarray, /**< int array where an element is to be inserted */
2760  SCIP_Longint keyval, /**< key value of new element */
2761  void* field1val, /**< additional value of new element */
2762  void* field2val, /**< additional value of new element */
2763  SCIP_Bool field3val, /**< additional value of new element */
2764  int field4val, /**< additional value of new element */
2765  int* len, /**< pointer to length of arrays (will be increased by 1) */
2766  int* pos /**< pointer to store the insertion position, or NULL */
2767  );
2768 
2769 /** insert a new element into five joint arrays of pointer/ints/ints/Bool/Bool, sorted by first array in non-increasing order */
2770 extern
2772  void** ptrarray, /**< pointer array to be sorted */
2773  int* intarray1, /**< first int array to be permuted in the same way */
2774  int* intarray2, /**< second int array to be permuted in the same way */
2775  SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
2776  SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
2777  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2778  void* keyval, /**< key value of new element */
2779  int field1val, /**< additional value of new element */
2780  int field2val, /**< additional value of new element */
2781  SCIP_Bool field3val, /**< additional value of new element */
2782  SCIP_Bool field4val, /**< additional value of new element */
2783  int* len, /**< pointer to length of arrays (will be increased by 1) */
2784  int* pos /**< pointer to store the insertion position, or NULL */
2785  );
2786 
2787 /** insert a new element into six joint arrays of ints/pointer/ints/ints/Bool/Bool, sorted by first array in non-increased order */
2788 extern
2790  int* intarray1, /**< int array to be sorted */
2791  void** ptrarray, /**< pointer array to be permuted in the same way */
2792  int* intarray2, /**< second int array to be permuted in the same way */
2793  int* intarray3, /**< thrid int array to be permuted in the same way */
2794  SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
2795  SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
2796  int keyval, /**< key value of new element */
2797  void* field1val, /**< additional value of new element */
2798  int field2val, /**< additional value of new element */
2799  int field3val, /**< additional value of new element */
2800  SCIP_Bool field4val, /**< additional value of new element */
2801  SCIP_Bool field5val, /**< additional value of new element */
2802  int* len, /**< pointer to length of arrays (will be increased by 1) */
2803  int* pos /**< pointer to store the insertion position, or NULL */
2804  );
2805 
2806 /* upwards position deletion */
2807 
2808 /** delete the element at the given position from an index array in non-decreasing order */
2809 extern
2811  int* indarray, /**< pointer to the index array where an element is to be deleted */
2812  SCIP_DECL_SORTINDCOMP((*indcomp)), /**< data element comparator */
2813  void* dataptr, /**< pointer to data field that is given to the external compare method */
2814  int pos, /**< array position of element to be deleted */
2815  int* len /**< pointer to length of arrays (will be decreased by 1) */
2816  );
2817 
2818 /** delete the element at the given position from an array of pointers in non-decreasing order */
2819 extern
2821  void** ptrarray, /**< pointer array where an element is to be deleted */
2822  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2823  int pos, /**< array position of element to be deleted */
2824  int* len /**< pointer to length of arrays (will be decreased by 1) */
2825  );
2826 
2827 /** delete the element at the given position from two joint arrays of pointers/pointers, sorted by first array in non-decreasing order */
2828 extern
2830  void** ptrarray1, /**< first pointer array where an element is to be deleted */
2831  void** ptrarray2, /**< second pointer array where an element is to be deleted */
2832  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2833  int pos, /**< array position of element to be deleted */
2834  int* len /**< pointer to length of arrays (will be decreased by 1) */
2835  );
2836 
2837 /** delete the element at the given position from two joint arrays of pointers/Reals, sorted by first array in non-decreasing order */
2838 extern
2840  void** ptrarray, /**< pointer array where an element is to be deleted */
2841  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
2842  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2843  int pos, /**< array position of element to be deleted */
2844  int* len /**< pointer to length of arrays (will be decreased by 1) */
2845  );
2846 
2847 /** delete the element at the given position from two joint arrays of pointers/ints, sorted by first array in non-decreasing order */
2848 extern
2850  void** ptrarray, /**< pointer array where an element is to be deleted */
2851  int* intarray, /**< int array where an element is to be deleted */
2852  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2853  int pos, /**< array position of element to be deleted */
2854  int* len /**< pointer to length of arrays (will be decreased by 1) */
2855  );
2856 
2857 /** delete the element at the given position from two joint arrays of pointers/Bools, sorted by first array in non-decreasing order */
2858 extern
2860  void** ptrarray, /**< pointer array where an element is to be inserted */
2861  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
2862  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2863  int pos, /**< array position of element to be deleted */
2864  int* len /**< pointer to length of arrays (will be increased by 1) */
2865  );
2866 
2867 /** delete the element at the given position from three joint arrays of pointers/ints/ints, sorted by first array in non-decreasing order */
2868 extern
2870  void** ptrarray, /**< pointer array where an element is to be deleted */
2871  int* intarray1, /**< first int array where an element is to be deleted */
2872  int* intarray2, /**< second int array where an element is to be deleted */
2873  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2874  int pos, /**< array position of element to be deleted */
2875  int* len /**< pointer to length of arrays (will be decreased by 1) */
2876  );
2877 
2878 /** delete the element at the given position from three joint arrays of pointers/Reals/ints, sorted by first array in non-decreasing order */
2879 extern
2881  void** ptrarray, /**< pointer array where an element is to be deleted */
2882  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
2883  int* intarray, /**< int array where an element is to be deleted */
2884  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2885  int pos, /**< array position of element to be deleted */
2886  int* len /**< pointer to length of arrays (will be decreased by 1) */
2887  );
2888 
2889 /** delete the element at the given position from three joint arrays of pointers/Reals/Bools, sorted by first array in non-decreasing order */
2890 extern
2892  void** ptrarray, /**< pointer array where an element is to be deleted */
2893  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
2894  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
2895  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2896  int pos, /**< array position of element to be deleted */
2897  int* len /**< pointer to length of arrays (will be decreased by 1) */
2898  );
2899 
2900 /** delete the element at the given position from three joint arrays of pointers/pointers/Ints, sorted by first array in non-decreasing order */
2901 extern
2903  void** ptrarray1, /**< first pointer array where an element is to be deleted */
2904  void** ptrarray2, /**< second pointer array where an element is to be deleted */
2905  int* intarray, /**< int array where an element is to be deleted */
2906  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2907  int pos, /**< array position of element to be deleted */
2908  int* len /**< pointer to length of arrays (will be decreased by 1) */
2909  );
2910 
2911 /** delete the element at the given position from three joint arrays of pointers/pointers/Reals, sorted by first array in non-decreasing order */
2912 extern
2914  void** ptrarray1, /**< first pointer array where an element is to be deleted */
2915  void** ptrarray2, /**< second pointer array where an element is to be deleted */
2916  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
2917  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2918  int pos, /**< array position of element to be deleted */
2919  int* len /**< pointer to length of arrays (will be decreased by 1) */
2920  );
2921 
2922 /** delete the element at the given position from four joint arrays of pointers/pointers/ints/ints, sorted by first array in non-decreasing order */
2923 extern
2925  void** ptrarray1, /**< first pointer array where an element is to be deleted */
2926  void** ptrarray2, /**< second pointer array where an element is to be deleted */
2927  int* intarray1, /**< first int array where an element is to be deleted */
2928  int* intarray2, /**< second array where an element is to be deleted */
2929  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2930  int pos, /**< array position of element to be deleted */
2931  int* len /**< pointer to length of arrays (will be decreased by 1) */
2932  );
2933 
2934 /** delete the element at the given position from four joint arrays of pointers/Reals/ints/ints, sorted by first array in non-decreasing order */
2935 extern
2937  void** ptrarray, /**< pointer array where an element is to be deleted */
2938  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
2939  int* intarray1, /**< first int array where an element is to be deleted */
2940  int* intarray2, /**< second int array where an element is to be deleted */
2941  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2942  int pos, /**< array position of element to be deleted */
2943  int* len /**< pointer to length of arrays (will be decreased by 1) */
2944  );
2945 
2946 /** deletes the element at the given position from four joint arrays of pointer/pointer/Reals/ints, sorted by first array in non-decreasing order */
2947 extern
2949  void** ptrarray1, /**< first pointer array where an element is to be deleted */
2950  void** ptrarray2, /**< second pointer array where an element is to be deleted */
2951  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
2952  int* intarray, /**< int array where an element is to be deleted */
2953  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2954  int pos, /**< array position of element to be deleted */
2955  int* len /**< pointer to length of arrays (will be decreased by 1) */
2956  );
2957 
2958 /** deletes the element at the given position from four joint arrays of pointer/pointer/Reals/bools, sorted by first array in non-decreasing order */
2959 extern
2961  void** ptrarray1, /**< first pointer array where an element is to be deleted */
2962  void** ptrarray2, /**< second pointer array where an element is to be deleted */
2963  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
2964  SCIP_Bool* boolarray, /**< SCIP_Bool 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 /** deletes the element at the given position from four joint arrays of pointer/pointer/Longs/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  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
2976  int* intarray, /**< int 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 /** 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 */
2983 extern
2985  void** ptrarray1, /**< first pointer array where an element is to be deleted */
2986  void** ptrarray2, /**< second pointer array where an element is to be deleted */
2987  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
2988  int* intarray1, /**< first int array where an element is to be deleted */
2989  int* intarray2, /**< second int array where an element is to be deleted */
2990  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2991  int pos, /**< array position of element to be deleted */
2992  int* len /**< pointer to length of arrays (will be decreased by 1) */
2993  );
2994 
2995 /** delete the element at the given position from three joint arrays of Reals/Bools/pointers, sorted by first array in non-decreasing order */
2996 extern
2998  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
2999  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
3000  void** ptrarray, /**< pointer array to be permuted in the same way */
3001  int pos, /**< array position of element to be deleted */
3002  int* len /**< pointer to length of arrays (will be decreased by 1) */
3003  );
3004 
3005 /** delete the element at the given position from two joint arrays of Reals/pointers, sorted by first array in non-decreasing order */
3006 extern
3008  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3009  void** ptrarray, /**< pointer array where an element is to be deleted */
3010  int pos, /**< array position of element to be deleted */
3011  int* len /**< pointer to length of arrays (will be decreased by 1) */
3012  );
3013 
3014 /** delete the element at the given position from an arrays of Reals, sorted in non-decreasing order */
3015 extern
3017  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3018  int pos, /**< array position of element to be deleted */
3019  int* len /**< pointer to length of arrays (will be decreased by 1) */
3020  );
3021 
3022 /** delete the element at the given position from two joint arrays of Reals/ints, sorted by first array in non-decreasing order */
3023 extern
3025  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3026  int* intarray, /**< int array where an element is to be deleted */
3027  int pos, /**< array position of element to be deleted */
3028  int* len /**< pointer to length of arrays (will be decreased by 1) */
3029  );
3030 
3031 /** delete the element at the given position from two joint arrays of Reals/ints, sorted by first array in non-decreasing order */
3032 extern
3034  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3035  int* intarray1, /**< int array where an element is to be deleted */
3036  int* intarray2, /**< int array where an element is to be deleted */
3037  int pos, /**< array position of element to be deleted */
3038  int* len /**< pointer to length of arrays (will be decreased by 1) */
3039  );
3040 
3041 /** delete the element at the given position from three joint arrays of Reals/ints/Longs, sorted by first array in non-decreasing order */
3042 extern
3044  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3045  int* intarray, /**< int array where an element is to be deleted */
3046  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3047  int pos, /**< array position of element to be deleted */
3048  int* len /**< pointer to length of arrays (will be decreased by 1) */
3049  );
3050 
3051 /** delete the element at the given position from three joint arrays of Reals/ints/Pointer, sorted by first array in non-decreasing order */
3052 extern
3054  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3055  int* intarray, /**< int array where an element is to be deleted */
3056  void** ptrarray, /**< pointer array where an element is to be deleted */
3057  int pos, /**< array position of element to be deleted */
3058  int* len /**< pointer to length of arrays (will be decreased by 1) */
3059  );
3060 
3061 /** delete the element at the given position from three joint arrays of Reals/Reals/Pointer, sorted by first array in non-decreasing order */
3062 extern
3064  SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be deleted */
3065  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be deleted */
3066  void** ptrarray, /**< pointer array where an element is to be deleted */
3067  int pos, /**< array position of element to be deleted */
3068  int* len /**< pointer to length of arrays (will be decreased by 1) */
3069  );
3070 
3071 /** delete the element at the given position from four joint arrays of Reals/pointers/pointers/ints, sorted by first array in non-decreasing order */
3072 extern
3074  SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be deleted */
3075  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3076  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3077  int* intarray, /**< int array where an element is to be deleted */
3078  int pos, /**< array position of element to be deleted */
3079  int* len /**< pointer to length of arrays (will be decreased by 1) */
3080  );
3081 
3082 /** 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 */
3083 extern
3085  SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be deleted */
3086  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3087  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3088  int* intarray1, /**< int array where an element is to be deleted */
3089  int* intarray2, /**< int array where an element is to be deleted */
3090  int pos, /**< array position of element to be deleted */
3091  int* len /**< pointer to length of arrays (will be decreased by 1) */
3092  );
3093 
3094 /** delete the element at the given position from four joint arrays of Reals/Long/Reals/ints, sorted by first array in non-decreasing order */
3095 extern
3097  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3098  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3099  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be deleted */
3100  int* intarray, /**< int array where an element is to be deleted */
3101  int pos, /**< array position of element to be deleted */
3102  int* len /**< pointer to length of arrays (will be decreased by 1) */
3103  );
3104 
3105 /** delete the element at the given position from four joint arrays of Reals/Reals/ints/ints, sorted by first array in non-decreasing order */
3106 extern
3108  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3109  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
3110  int* intarray1, /**< int array where an element is to be deleted */
3111  int* intarray2, /**< int array where an element is to be deleted */
3112  int pos, /**< array position of element to be deleted */
3113  int* len /**< pointer to length of arrays (will be decreased by 1) */
3114  );
3115 
3116 /** delete the element at the given position from four joint arrays of Reals/Reals/Reals/ints, sorted by first array in non-decreasing order */
3117 extern
3119  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3120  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
3121  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be deleted */
3122  int* intarray, /**< int array where an element is to be deleted */
3123  int pos, /**< array position of element to be deleted */
3124  int* len /**< pointer to length of arrays (will be decreased by 1) */
3125  );
3126 
3127 /** delete the element at the given position from four joint arrays of Reals/Reals/Reals/pointers, sorted by first array in non-decreasing order */
3128 extern
3130  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3131  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
3132  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be deleted */
3133  void** ptrarray, /**< pointer array where an element is to be deleted */
3134  int pos, /**< array position of element to be deleted */
3135  int* len /**< pointer to length of arrays (will be decreased by 1) */
3136  );
3137 
3138 /** 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 */
3139 extern
3141  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3142  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
3143  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be deleted */
3144  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
3145  void** ptrarray, /**< pointer array where an element is to be deleted */
3146  int pos, /**< array position of element to be deleted */
3147  int* len /**< pointer to length of arrays (will be decreased by 1) */
3148  );
3149 
3150 /** 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 */
3151 extern
3153  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3154  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
3155  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be deleted */
3156  SCIP_Bool* boolarray1, /**< SCIP_Bool array where an element is to be deleted */
3157  SCIP_Bool* boolarray2, /**< SCIP_Bool array where an element is to be deleted */
3158  void** ptrarray, /**< pointer array where an element is to be deleted */
3159  int pos, /**< array position of element to be deleted */
3160  int* len /**< pointer to length of arrays (will be decreased by 1) */
3161  );
3162 
3163 /** delete the element at the given position from an array of ints in non-decreasing order */
3164 extern
3166  int* intarray, /**< int array where an element is to be deleted */
3167  int pos, /**< array position of element to be deleted */
3168  int* len /**< pointer to length of arrays (will be decreased by 1) */
3169  );
3170 
3171 /** delete the element at the given position from two joint arrays of ints/ints, sorted by first array in non-decreasing order */
3172 extern
3174  int* intarray1, /**< int array where an element is to be deleted */
3175  int* intarray2, /**< second int array where an element is to be deleted */
3176  int pos, /**< array position of element to be deleted */
3177  int* len /**< pointer to length of arrays (will be decreased by 1) */
3178  );
3179 
3180 /** delete the element at the given position from two joint arrays of ints/reals, sorted by first array in non-decreasing order */
3181 extern
3183  int* intarray, /**< int array where an element is to be deleted */
3184  SCIP_Real* realarray, /**< real array where an element is to be deleted */
3185  int pos, /**< array position of element to be deleted */
3186  int* len /**< pointer to length of arrays (will be decreased by 1) */
3187  );
3188 
3189 /** delete the element at the given position from three joint arrays of ints/ints/ints, sorted by first array in non-decreasing order */
3190 extern
3192  int* intarray1, /**< int array where an element is to be deleted */
3193  int* intarray2, /**< second int array where an element is to be deleted */
3194  int* intarray3, /**< third int array where an element is to be deleted */
3195  int pos, /**< array position of element to be deleted */
3196  int* len /**< pointer to length of arrays (will be decreased by 1) */
3197  );
3198 
3199 /** delete the element at the given position from three joint arrays of ints/ints/SCIP_Longint, sorted by first array in non-decreasing order */
3200 extern
3202  int* intarray1, /**< int array where an element is to be deleted */
3203  int* intarray2, /**< second int array where an element is to be deleted */
3204  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3205  int pos, /**< array position of element to be deleted */
3206  int* len /**< pointer to length of arrays (will be decreased by 1) */
3207  );
3208 
3209 /** 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 */
3210 extern
3212  int* intarray, /**< int array where an element is to be deleted */
3213  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3214  SCIP_Longint* longarray, /**< SCIP_Longint 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 three joint arrays of ints/ints/pointers, 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  void** ptrarray, /**< pointer array where an element is to be deleted */
3225  int pos, /**< array position of element to be deleted */
3226  int* len /**< pointer to length of arrays (will be decreased by 1) */
3227  );
3228 
3229 /** delete the element at the given position from three joint arrays of ints/ints/Reals, sorted by first array in non-decreasing order */
3230 extern
3232  int* intarray1, /**< int array where an element is to be deleted */
3233  int* intarray2, /**< second int array where an element is to be deleted */
3234  SCIP_Real* realarray, /**< real array where an element is to be deleted */
3235  int pos, /**< array position of element to be deleted */
3236  int* len /**< pointer to length of arrays (will be decreased by 1) */
3237  );
3238 
3239 /** delete the element at the given position from two joint arrays of ints/pointers, sorted by first array in non-decreasing order */
3240 extern
3242  int* intarray, /**< int array where an element is to be deleted */
3243  void** ptrarray, /**< pointer array where an element is to be deleted */
3244  int pos, /**< array position of element to be deleted */
3245  int* len /**< pointer to length of arrays (will be decreased by 1) */
3246  );
3247 
3248 /** delete the element at the given position from three joint arrays of ints/pointers/Reals, sorted by first array in non-decreasing order */
3249 extern
3251  int* intarray, /**< int array where an element is to be deleted */
3252  void** ptrarray, /**< pointer array where an element is to be deleted */
3253  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3254  int pos, /**< array position of element to be deleted */
3255  int* len /**< pointer to length of arrays (will be decreased by 1) */
3256  );
3257 
3258 /** delete the element at the given position from four joint arrays of ints/ints/ints/pointers, sorted by first array in non-decreasing order */
3259 extern
3261  int* intarray1, /**< int array where an element is to be deleted */
3262  int* intarray2, /**< int array where an element is to be deleted */
3263  int* intarray3, /**< int array where an element is to be deleted */
3264  void** ptrarray, /**< pointer array where an element is to be deleted */
3265  int pos, /**< array position of element to be deleted */
3266  int* len /**< pointer to length of arrays (will be decreased by 1) */
3267  );
3268 
3269 /** delete the element at the given position from four joint arrays of ints/ints/ints/reals, sorted by first array in non-decreasing order */
3270 extern
3272  int* intarray1, /**< int array where an element is to be deleted */
3273  int* intarray2, /**< int array where an element is to be deleted */
3274  int* intarray3, /**< int array where an element is to be deleted */
3275  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3276  int pos, /**< array position of element to be deleted */
3277  int* len /**< pointer to length of arrays (will be decreased by 1) */
3278  );
3279 
3280 /** delete the element at the given position from four joint arrays of ints/pointers/ints/Reals, sorted by first array in non-decreasing order */
3281 extern
3283  int* intarray1, /**< int array where an element is to be deleted */
3284  void** ptrarray, /**< pointer array where an element is to be deleted */
3285  int* intarray2, /**< int array where an element is to be deleted */
3286  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3287  int pos, /**< array position of element to be deleted */
3288  int* len /**< pointer to length of arrays (will be decreased by 1) */
3289  );
3290 
3291 /** delete the element at the given position from an array of Longints, sorted by in non-decreasing order */
3292 extern
3294  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3295  int pos, /**< array position of element to be deleted */
3296  int* len /**< pointer to length of arrays (will be decreased by 1) */
3297  );
3298 
3299 /** delete the element at the given position from two joint arrays of Long/pointer, sorted by the first array in non-decreasing order */
3300 extern
3302  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3303  void** ptrarray, /**< pointer array where an element is to be deleted */
3304  int pos, /**< array position of element to be deleted */
3305  int* len /**< pointer to length of arrays (will be decreased by 1) */
3306  );
3307 
3308 /** delete the element at the given position from three joint arrays of Long/pointer/int, sorted by the first array in non-decreasing order */
3309 extern
3311  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3312  void** ptrarray, /**< pointer array where an element is to be deleted */
3313  int* intarray, /**< int array where an element is to be deleted */
3314  int pos, /**< array position of element to be deleted */
3315  int* len /**< pointer to length of arrays (will be decreased by 1) */
3316  );
3317 
3318 /** 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 */
3319 extern
3321  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3322  void** ptrarray, /**< pointer array where an element is to be deleted */
3323  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3324  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
3325  int pos, /**< array position of element to be deleted */
3326  int* len /**< pointer to length of arrays (will be decreased by 1) */
3327  );
3328 
3329 /** 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 */
3330 extern
3332  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3333  void** ptrarray, /**< pointer array where an element is to be deleted */
3334  SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be deleted */
3335  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be deleted */
3336  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
3337  int pos, /**< array position of element to be deleted */
3338  int* len /**< pointer to length of arrays (will be decreased by 1) */
3339  );
3340 
3341 /** 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 */
3342 extern
3344  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3345  void** ptrarray, /**< pointer array where an element is to be deleted */
3346  SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be deleted */
3347  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be deleted */
3348  int* intarray, /**< int array where an element is to be deleted */
3349  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
3350  int pos, /**< array position of element to be deleted */
3351  int* len /**< pointer to length of arrays (will be decreased by 1) */
3352  );
3353 
3354 /** delete the element at the given position from four joint arrays of Long/pointer/pointer/ints, sorted by first array in non-decreasing order */
3355 extern
3357  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3358  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3359  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3360  int* intarray, /**< int array where an element is to be deleted */
3361  int pos, /**< array position of element to be deleted */
3362  int* len /**< pointer to length of arrays (will be decreased by 1) */
3363  );
3364 
3365 /** 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 */
3366 extern
3368  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3369  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3370  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3371  int* intarray1, /**< first int array where an element is to be deleted */
3372  int* intarray2, /**< second int 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/pointer/Bool/ints, sorted by first array in non-decreasing order */
3378 extern
3380  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3381  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3382  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3383  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
3384  int* intarray, /**< int 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 five joint arrays of pointer/ints/ints/Bool/Bool, sorted by first array in non-decreasing order */
3390 extern
3392  void** ptrarray, /**< pointer array to be sorted */
3393  int* intarray1, /**< first int array to be permuted in the same way */
3394  int* intarray2, /**< second int array to be permuted in the same way */
3395  SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
3396  SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
3397  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
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 six joint arrays of ints/pointer/ints/ints/Bool/Bool, sorted by first array in non-decreasing order */
3403 extern
3405  int* intarray1, /**< int array to be sorted */
3406  void** ptrarray, /**< pointer array to be permuted in the same way */
3407  int* intarray2, /**< second int array to be permuted in the same way */
3408  int* intarray3, /**< thrid int array to be permuted in the same way */
3409  SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
3410  SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
3411  int pos, /**< array position of element to be deleted */
3412  int* len /**< pointer to length of arrays (will be decreased by 1) */
3413  );
3414 
3415 /* downwards position deletion */
3416 
3417 /** delete the element at the given position from an index array in non-increasing order */
3418 extern
3420  int* indarray, /**< pointer to the index array where an element is to be deleted */
3421  SCIP_DECL_SORTINDCOMP((*indcomp)), /**< data element comparator */
3422  void* dataptr, /**< pointer to data field that is given to the external compare method */
3423  int pos, /**< array position of element to be deleted */
3424  int* len /**< pointer to length of arrays (will be decreased by 1) */
3425  );
3426 
3427 /** delete the element at the given position from an array of pointers in non-increasing order */
3428 extern
3430  void** ptrarray, /**< pointer array where an element is to be deleted */
3431  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3432  int pos, /**< array position of element to be deleted */
3433  int* len /**< pointer to length of arrays (will be decreased by 1) */
3434  );
3435 
3436 /** delete the element at the given position from two joint arrays of pointers/pointers, sorted by first array in non-increasing order */
3437 extern
3439  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3440  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3441  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3442  int pos, /**< array position of element to be deleted */
3443  int* len /**< pointer to length of arrays (will be decreased by 1) */
3444  );
3445 
3446 /** delete the element at the given position from two joint arrays of pointers/Reals, sorted by first array in non-increasing order */
3447 extern
3449  void** ptrarray, /**< pointer array where an element is to be deleted */
3450  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3451  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3452  int pos, /**< array position of element to be deleted */
3453  int* len /**< pointer to length of arrays (will be decreased by 1) */
3454  );
3455 
3456 /** delete the element at the given position from two joint arrays of pointers/ints, sorted by first array in non-increasing order */
3457 extern
3459  void** ptrarray, /**< pointer array where an element is to be deleted */
3460  int* intarray, /**< int array where an element is to be deleted */
3461  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3462  int pos, /**< array position of element to be deleted */
3463  int* len /**< pointer to length of arrays (will be decreased by 1) */
3464  );
3465 
3466 /** delete the element at the given position from two joint arrays of pointers/Bools, sorted by first array in non-increasing order */
3467 extern
3469  void** ptrarray, /**< pointer array where an element is to be inserted */
3470  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
3471  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3472  int pos, /**< array position of element to be deleted */
3473  int* len /**< pointer to length of arrays (will be increased by 1) */
3474  );
3475 
3476 /** delete the element at the given position from three joint arrays of pointers/ints/ints, sorted by first array in non-increasing order */
3477 extern
3479  void** ptrarray, /**< pointer array where an element is to be deleted */
3480  int* intarray1, /**< first int array where an element is to be deleted */
3481  int* intarray2, /**< second int array where an element is to be deleted */
3482  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3483  int pos, /**< array position of element to be deleted */
3484  int* len /**< pointer to length of arrays (will be decreased by 1) */
3485  );
3486 
3487 /** delete the element at the given position from three joint arrays of pointers/Reals/ints, sorted by first array in non-increasing order */
3488 extern
3490  void** ptrarray, /**< pointer array where an element is to be deleted */
3491  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3492  int* intarray, /**< int array where an element is to be deleted */
3493  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3494  int pos, /**< array position of element to be deleted */
3495  int* len /**< pointer to length of arrays (will be decreased by 1) */
3496  );
3497 
3498 /** delete the element at the given position from three joint arrays of pointers/Reals/Bools, sorted by first array in non-increasing order */
3499 extern
3501  void** ptrarray, /**< pointer array where an element is to be deleted */
3502  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3503  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
3504  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3505  int pos, /**< array position of element to be deleted */
3506  int* len /**< pointer to length of arrays (will be decreased by 1) */
3507  );
3508 
3509 /** delete the element at the given position from three joint arrays of pointers/pointers/Ints, sorted by first array in non-increasing order */
3510 extern
3512  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3513  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3514  int* intarray, /**< int array where an element is to be deleted */
3515  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3516  int pos, /**< array position of element to be deleted */
3517  int* len /**< pointer to length of arrays (will be decreased by 1) */
3518  );
3519 
3520 /** delete the element at the given position from three joint arrays of pointers/pointers/Reals, sorted by first array in non-increasing order */
3521 extern
3523  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3524  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3525  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3526  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3527  int pos, /**< array position of element to be deleted */
3528  int* len /**< pointer to length of arrays (will be decreased by 1) */
3529  );
3530 
3531 /** delete the element at the given position from four joint arrays of pointers/pointers/ints/ints, sorted by first array in non-increasing order */
3532 extern
3534  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3535  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3536  int* intarray1, /**< first int array where an element is to be deleted */
3537  int* intarray2, /**< second int array where an element is to be deleted */
3538  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3539  int pos, /**< array position of element to be deleted */
3540  int* len /**< pointer to length of arrays (will be decreased by 1) */
3541  );
3542 
3543 /** delete the element at the given position from four joint arrays of pointers/Reals/ints/ints, sorted by first array in non-increasing order */
3544 extern
3546  void** ptrarray, /**< pointer array where an element is to be deleted */
3547  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3548  int* intarray1, /**< first int array where an element is to be deleted */
3549  int* intarray2, /**< second int array where an element is to be deleted */
3550  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3551  int pos, /**< array position of element to be deleted */
3552  int* len /**< pointer to length of arrays (will be decreased by 1) */
3553  );
3554 
3555 /** deletes the element at the given position from four joint arrays of pointer/pointer/Reals/ints, sorted by first array in non-increasing order */
3556 extern
3558  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3559  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3560  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3561  int* intarray, /**< int array where an element is to be deleted */
3562  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3563  int pos, /**< array position of element to be deleted */
3564  int* len /**< pointer to length of arrays (will be decreased by 1) */
3565  );
3566 
3567 /** deletes the element at the given position from four joint arrays of pointer/pointer/Reals/bools, sorted by first array in non-increasing order */
3568 extern
3570  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3571  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3572  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3573  SCIP_Bool* boolarray, /**< SCIP_Bool 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 /** deletes the element at the given position from four joint arrays of pointer/pointer/Longs/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  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3585  int* intarray, /**< 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 /** 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 */
3592 extern
3594  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3595  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3596  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3597  int* intarray1, /**< first int array where an element is to be deleted */
3598  int* intarray2, /**< second int array where an element is to be deleted */
3599  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3600  int pos, /**< array position of element to be deleted */
3601  int* len /**< pointer to length of arrays (will be decreased by 1) */
3602  );
3603 
3604 /** delete the element at the given position from an array of Reals, sorted in non-increasing order */
3605 extern
3607  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3608  int pos, /**< array position of element to be deleted */
3609  int* len /**< pointer to length of arrays (will be decreased by 1) */
3610  );
3611 
3612 
3613 /** delete the element at the given position from three joint arrays of Reals/Bools/pointers, sorted by first array in non-increasing order */
3614 extern
3616  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
3617  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
3618  void** ptrarray, /**< pointer array to be permuted in the same way */
3619  int pos, /**< array position of element to be deleted */
3620  int* len /**< pointer to length of arrays (will be decreased by 1) */
3621  );
3622 
3623 /** delete the element at the given position from two joint arrays of Reals/pointers, sorted by first array in non-increasing order */
3624 extern
3626  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3627  void** ptrarray, /**< pointer array where an element is to be deleted */
3628  int pos, /**< array position of element to be deleted */
3629  int* len /**< pointer to length of arrays (will be decreased by 1) */
3630  );
3631 
3632 /** delete the element at the given position from two joint arrays of Reals/ints, sorted by first array in non-increasing order */
3633 extern
3635  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3636  int* intarray, /**< pointer array where an element is to be deleted */
3637  int pos, /**< array position of element to be deleted */
3638  int* len /**< pointer to length of arrays (will be decreased by 1) */
3639  );
3640 
3641 /** delete the element at the given position from three joint arrays of Reals/ints/Longs, sorted by first array in non-increasing order */
3642 extern
3644  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3645  int* intarray, /**< int array where an element is to be deleted */
3646  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3647  int pos, /**< array position of element to be deleted */
3648  int* len /**< pointer to length of arrays (will be decreased by 1) */
3649  );
3650 
3651 /** delete the element at the given position from three joint arrays of Reals/ints/Pointer, sorted by first array in non-increasing order */
3652 extern
3654  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3655  int* intarray, /**< int array where an element is to be deleted */
3656  void** ptrarray, /**< pointer array where an element is to be deleted */
3657  int pos, /**< array position of element to be deleted */
3658  int* len /**< pointer to length of arrays (will be decreased by 1) */
3659  );
3660 
3661 /** delete the element at the given position from three joint arrays of Reals/Reals/ints, sorted by first array in non-increasing order */
3662 extern
3664  SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be deleted */
3665  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be deleted */
3666  int* intarray, /**< integer array where an element is to be deleted */
3667  int pos, /**< array position of element to be deleted */
3668  int* len /**< pointer to length of arrays (will be decreased by 1) */
3669  );
3670 
3671 /** delete the element at the given position from three joint arrays of Reals/Reals/Pointer, sorted by first array in non-increasing order */
3672 extern
3674  SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be deleted */
3675  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be deleted */
3676  void** ptrarray, /**< pointer array where an element is to be deleted */
3677  int pos, /**< array position of element to be deleted */
3678  int* len /**< pointer to length of arrays (will be decreased by 1) */
3679  );
3680 
3681 /** delete the element at the given position from three joint arrays of Reals/Reals/Pointer/Pointer, sorted by first array in non-increasing order */
3682 extern
3684  SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be deleted */
3685  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be deleted */
3686  void** ptrarray1, /**< pointer array where an element is to be deleted */
3687  void** ptrarray2, /**< pointer array where an element is to be deleted */
3688  int pos, /**< array position of element to be deleted */
3689  int* len /**< pointer to length of arrays (will be decreased by 1) */
3690  );
3691 
3692 /** delete the element at the given position from three joint arrays of Reals/Reals/Pointer, sorted by first array in non-increasing order */
3693 extern
3695  SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be deleted */
3696  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3697  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3698  int pos, /**< array position of element to be deleted */
3699  int* len /**< pointer to length of arrays (will be decreased by 1) */
3700  );
3701 
3702 /** delete the element at the given position from four joint arrays of Reals/pointers/pointers/ints, sorted by first array in non-increasing order */
3703 extern
3705  SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be deleted */
3706  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3707  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3708  int* intarray, /**< int array where an element is to be deleted */
3709  int pos, /**< array position of element to be deleted */
3710  int* len /**< pointer to length of arrays (will be decreased by 1) */
3711  );
3712 
3713 /** 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 */
3714 extern
3716  SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be deleted */
3717  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3718  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3719  int* intarray1, /**< int array where an element is to be deleted */
3720  int* intarray2, /**< int array where an element is to be deleted */
3721  int pos, /**< array position of element to be deleted */
3722  int* len /**< pointer to length of arrays (will be decreased by 1) */
3723  );
3724 
3725 /** delete the element at the given position from four joint arrays of Reals/Long/Reals/ints, sorted by first array in non-increasing order */
3726 extern
3728  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3729  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3730  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be deleted */
3731  int* intarray, /**< int array where an element is to be deleted */
3732  int pos, /**< array position of element to be deleted */
3733  int* len /**< pointer to length of arrays (will be decreased by 1) */
3734  );
3735 
3736 /** delete the element at the given position from four joint arrays of Reals/Reals/ints/ints, sorted by first array in non-increasing order */
3737 extern
3739  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3740  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
3741  int* intarray1, /**< int array where an element is to be deleted */
3742  int* intarray2, /**< int array where an element is to be deleted */
3743  int pos, /**< array position of element to be deleted */
3744  int* len /**< pointer to length of arrays (will be decreased by 1) */
3745  );
3746 
3747 /** delete the element at the given position from four joint arrays of Reals/Reals/Reals/ints, sorted by first array in non-increasing order */
3748 extern
3750  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3751  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
3752  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be deleted */
3753  int* intarray, /**< int array where an element is to be deleted */
3754  int pos, /**< array position of element to be deleted */
3755  int* len /**< pointer to length of arrays (will be decreased by 1) */
3756  );
3757 
3758 /** delete the element at the given position from four joint arrays of Reals/Reals/Reals/pointers, sorted by first array in non-increasing order */
3759 extern
3761  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3762  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
3763  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be deleted */
3764  void** ptrarray, /**< pointer array where an element is to be deleted */
3765  int pos, /**< array position of element to be deleted */
3766  int* len /**< pointer to length of arrays (will be decreased by 1) */
3767  );
3768 
3769 /** 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 */
3770 extern
3772  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3773  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
3774  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be deleted */
3775  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
3776  void** ptrarray, /**< pointer array where an element is to be deleted */
3777  int pos, /**< array position of element to be deleted */
3778  int* len /**< pointer to length of arrays (will be decreased by 1) */
3779  );
3780 
3781 /** 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 */
3782 extern
3784  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3785  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
3786  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be deleted */
3787  SCIP_Bool* boolarray1, /**< SCIP_Bool array where an element is to be deleted */
3788  SCIP_Bool* boolarray2, /**< SCIP_Bool array where an element is to be deleted */
3789  void** ptrarray, /**< pointer 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 an array of ints in non-increasing order */
3795 extern
3797  int* intarray, /**< int array where an element is to be deleted */
3798  int pos, /**< array position of element to be deleted */
3799  int* len /**< pointer to length of arrays (will be decreased by 1) */
3800  );
3801 
3802 /** delete the element at the given position from two joint arrays of ints/ints, sorted by first array in non-increasing order */
3803 extern
3805  int* intarray1, /**< int array where an element is to be deleted */
3806  int* intarray2, /**< second int array where an element is to be deleted */
3807  int pos, /**< array position of element to be deleted */
3808  int* len /**< pointer to length of arrays (will be decreased by 1) */
3809  );
3810 
3811 /** delete the element at the given position from two joint arrays of ints/reals, sorted by first array in non-increasing order */
3812 extern
3814  int* intarray, /**< int array where an element is to be deleted */
3815  SCIP_Real* realarray, /**< real array where an element is to be deleted */
3816  int pos, /**< array position of element to be deleted */
3817  int* len /**< pointer to length of arrays (will be decreased by 1) */
3818  );
3819 
3820 /** delete the element at the given position from three joint arrays of ints/ints/ints, sorted by first array in non-increasing order */
3821 extern
3823  int* intarray1, /**< int array where an element is to be deleted */
3824  int* intarray2, /**< second int array where an element is to be deleted */
3825  int* intarray3, /**< third int array where an element is to be deleted */
3826  int pos, /**< array position of element to be deleted */
3827  int* len /**< pointer to length of arrays (will be decreased by 1) */
3828  );
3829 
3830 /** delete the element at the given position from three joint arrays of ints/ints/SCIP_Longint, sorted by first array in non-increasing order */
3831 extern
3833  int* intarray1, /**< int array where an element is to be deleted */
3834  int* intarray2, /**< second int array where an element is to be deleted */
3835  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3836  int pos, /**< array position of element to be deleted */
3837  int* len /**< pointer to length of arrays (will be decreased by 1) */
3838  );
3839 
3840 /** delete the element at the given position from three joint arrays of ints/ints/pointers, sorted by first array in non-increasing order */
3841 extern
3843  int* intarray1, /**< int array where an element is to be deleted */
3844  int* intarray2, /**< second int array where an element is to be deleted */
3845  void** ptrarray, /**< pointer array where an element is to be deleted */
3846  int pos, /**< array position of element to be deleted */
3847  int* len /**< pointer to length of arrays (will be decreased by 1) */
3848  );
3849 
3850 /** delete the element at the given position from three joint arrays of ints/ints/Reals, sorted by first array in non-increasing order */
3851 extern
3853  int* intarray1, /**< int array where an element is to be deleted */
3854  int* intarray2, /**< second int array where an element is to be deleted */
3855  SCIP_Real* realarray, /**< real 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/pointers, sorted by first array in non-increasing order */
3861 extern
3863  int* intarray, /**< int array where an element is to be deleted */
3864  void** ptrarray, /**< pointer 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 four joint arrays of ints/ints/ints/pointers, sorted by first array in non-decreasing order */
3870 extern
3872  int* intarray1, /**< int array where an element is to be deleted */
3873  int* intarray2, /**< int array where an element is to be deleted */
3874  int* intarray3, /**< int array where an element is to be deleted */
3875  void** ptrarray, /**< pointer array where an element is to be deleted */
3876  int pos, /**< array position of element to be deleted */
3877  int* len /**< pointer to length of arrays (will be decreased by 1) */
3878  );
3879 
3880 /** delete the element at the given position from four joint arrays of ints/ints/ints/reals, sorted by first array in non-decreasing order */
3881 extern
3883  int* intarray1, /**< int array where an element is to be deleted */
3884  int* intarray2, /**< int array where an element is to be deleted */
3885  int* intarray3, /**< int array where an element is to be deleted */
3886  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3887  int pos, /**< array position of element to be deleted */
3888  int* len /**< pointer to length of arrays (will be decreased by 1) */
3889  );
3890 
3891 /** delete the element at the given position from four joint arrays of ints/pointers/ints/reals, sorted by first array in non-decreasing order */
3892 extern
3894  int* intarray1, /**< int array where an element is to be deleted */
3895  void** ptrarray, /**< pointer array where an element is to be deleted */
3896  int* intarray2, /**< int array where an element is to be deleted */
3897  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3898  int pos, /**< array position of element to be deleted */
3899  int* len /**< pointer to length of arrays (will be decreased by 1) */
3900  );
3901 
3902 /** delete the element at the given position from an array of Longints, sorted in non-increasing order */
3903 extern
3905  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3906  int pos, /**< array position of element to be deleted */
3907  int* len /**< pointer to length of arrays (will be decreased by 1) */
3908  );
3909 
3910 /** delete the element at the given position from three two arrays of Long/pointer, sorted by the first array in non-increasing order */
3911 extern
3913  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3914  void** ptrarray, /**< pointer array where an element is to be deleted */
3915  int pos, /**< array position of element to be deleted */
3916  int* len /**< pointer to length of arrays (will be decreased by 1) */
3917  );
3918 
3919 /** delete the element at the given position from three joint arrays of Long/pointer/int, sorted by the first array in non-increasing order */
3920 extern
3922  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3923  void** ptrarray, /**< pointer array where an element is to be deleted */
3924  int* intarray, /**< int array where an element is to be deleted */
3925  int pos, /**< array position of element to be deleted */
3926  int* len /**< pointer to length of arrays (will be decreased by 1) */
3927  );
3928 
3929 /** 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 */
3930 extern
3932  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3933  void** ptrarray, /**< pointer array where an element is to be deleted */
3934  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3935  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
3936  int pos, /**< array position of element to be deleted */
3937  int* len /**< pointer to length of arrays (will be decreased by 1) */
3938  );
3939 
3940 /** 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 */
3941 extern
3943  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3944  void** ptrarray, /**< pointer array where an element is to be deleted */
3945  SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be deleted */
3946  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be deleted */
3947  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
3948  int pos, /**< array position of element to be deleted */
3949  int* len /**< pointer to length of arrays (will be decreased by 1) */
3950  );
3951 
3952 /** 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 */
3953 extern
3955  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3956  void** ptrarray, /**< pointer array where an element is to be deleted */
3957  SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be deleted */
3958  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be deleted */
3959  int* intarray, /**< int array where an element is to be deleted */
3960  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
3961  int pos, /**< array position of element to be deleted */
3962  int* len /**< pointer to length of arrays (will be decreased by 1) */
3963  );
3964 
3965 
3966 /** delete the element at the given position from four joint arrays of Long/pointer/pointer/ints, sorted by first array in non-increasing order */
3967 extern
3969  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3970  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3971  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3972  int* intarray, /**< int 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 five joint arrays of Long/pointer/pointer/ints/ints, sorted by first array in non-increasing order */
3978 extern
3980  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3981  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3982  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3983  int* intarray1, /**< first int array where an element is to be deleted */
3984  int* intarray2, /**< second int array where an element is to be deleted */
3985  int pos, /**< array position of element to be deleted */
3986  int* len /**< pointer to length of arrays (will be decreased by 1) */
3987  );
3988 
3989 /** 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 */
3990 extern
3992  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3993  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3994  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3995  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
3996  int* intarray, /**< int array where an element is to be deleted */
3997  int pos, /**< array position of element to be deleted */
3998  int* len /**< pointer to length of arrays (will be decreased by 1) */
3999  );
4000 
4001 /** 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 */
4002 extern
4004  void** ptrarray, /**< pointer array to be sorted */
4005  int* intarray1, /**< first int array to be permuted in the same way */
4006  int* intarray2, /**< second int array to be permuted in the same way */
4007  SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
4008  SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
4009  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
4010  int pos, /**< array position of element to be deleted */
4011  int* len /**< pointer to length of arrays (will be decreased by 1) */
4012  );
4013 
4014 /** 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 */
4015 extern
4017  int* intarray1, /**< int array to be sorted */
4018  void** ptrarray, /**< pointer array to be permuted in the same way */
4019  int* intarray2, /**< second int array to be permuted in the same way */
4020  int* intarray3, /**< thrid int array to be permuted in the same way */
4021  SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
4022  SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
4023  int pos, /**< array position of element to be deleted */
4024  int* len /**< pointer to length of arrays (will be decreased by 1) */
4025  );
4026 
4027 
4028 /* upwards binary search */
4029 
4030 /** Finds the position at which 'val' is located in the sorted vector by binary search.
4031  * If the element exists, the method returns TRUE and stores the position of the element in '*pos'.
4032  * If the element does not exist, the method returns FALSE and stores the position of the element that follows
4033  * 'val' in the ordering in '*pos', i.e., '*pos' is the position at which 'val' would be inserted.
4034  * Note that if the element is not found, '*pos' may be equal to len if all existing elements are smaller than 'val'.
4035  */
4036 extern
4038  int* indarray, /**< index array to be searched */
4039  SCIP_DECL_SORTINDCOMP((*indcomp)), /**< data element comparator */
4040  void* dataptr, /**< pointer to data field that is given to the external compare method */
4041  int val, /**< value to search */
4042  int len, /**< length of array */
4043  int* pos /**< pointer to store position of element */
4044  );
4045 
4046 /** Finds the position at which 'val' is located in the sorted vector by binary search.
4047  * If the element exists, the method returns TRUE and stores the position of the element in '*pos'.
4048  * If the element does not exist, the method returns FALSE and stores the position of the element that follows
4049  * 'val' in the ordering in '*pos', i.e., '*pos' is the position at which 'val' would be inserted.
4050  * Note that if the element is not found, '*pos' may be equal to len if all existing elements are smaller than 'val'.
4051  */
4052 extern
4054  void** ptrarray, /**< pointer array to be searched */
4055  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
4056  void* val, /**< value to search */
4057  int len, /**< length of array */
4058  int* pos /**< pointer to store position of element */
4059  );
4060 
4061 /** Finds the position at which 'val' is located in the sorted vector by binary search.
4062  * If the element exists, the method returns TRUE and stores the position of the element in '*pos'.
4063  * If the element does not exist, the method returns FALSE and stores the position of the element that follows
4064  * 'val' in the ordering in '*pos', i.e., '*pos' is the position at which 'val' would be inserted.
4065  * Note that if the element is not found, '*pos' may be equal to len if all existing elements are smaller than 'val'.
4066  */
4067 extern
4069  SCIP_Real* realarray, /**< SCIP_Real array to be searched */
4070  SCIP_Real val, /**< value to search */
4071  int len, /**< length of array */
4072  int* pos /**< pointer to store position of element */
4073  );
4074 
4075 /** Finds the position at which 'val' is located in the sorted vector by binary search.
4076  * If the element exists, the method returns TRUE and stores the position of the element in '*pos'.
4077  * If the element does not exist, the method returns FALSE and stores the position of the element that follows
4078  * 'val' in the ordering in '*pos', i.e., '*pos' is the position at which 'val' would be inserted.
4079  * Note that if the element is not found, '*pos' may be equal to len if all existing elements are smaller than 'val'.
4080  */
4081 extern
4083  int* intarray, /**< int array to be searched */
4084  int val, /**< value to search */
4085  int len, /**< length of array */
4086  int* pos /**< pointer to store position of element */
4087  );
4088 
4089 /** Finds the position at which 'val' is located in the sorted vector by binary search.
4090  * If the element exists, the method returns TRUE and stores the position of the element in '*pos'.
4091  * If the element does not exist, the method returns FALSE and stores the position of the element that follows
4092  * 'val' in the ordering in '*pos', i.e., '*pos' is the position at which 'val' would be inserted.
4093  * Note that if the element is not found, '*pos' may be equal to len if all existing elements are smaller than 'val'.
4094  */
4095 extern
4097  SCIP_Longint* longarray, /**< SCIP_Longint array to be searched */
4098  SCIP_Longint val, /**< value to search */
4099  int len, /**< length of array */
4100  int* pos /**< pointer to store position of element */
4101  );
4102 
4103 
4104 /* downwards binary search */
4105 
4106 /** Finds the position at which 'val' is located in the sorted vector by binary search.
4107  * If the element exists, the method returns TRUE and stores the position of the element in '*pos'.
4108  * If the element does not exist, the method returns FALSE and stores the position of the element that follows
4109  * 'val' in the ordering in '*pos', i.e., '*pos' is the position at which 'val' would be inserted.
4110  * Note that if the element is not found, '*pos' may be equal to len if all existing elements are smaller than 'val'.
4111  */
4112 extern
4114  int* indarray, /**< index array to be searched */
4115  SCIP_DECL_SORTINDCOMP((*indcomp)), /**< data element comparator */
4116  void* dataptr, /**< pointer to data field that is given to the external compare method */
4117  int val, /**< value to search */
4118  int len, /**< length of array */
4119  int* pos /**< pointer to store position of element */
4120  );
4121 
4122 /** Finds the position at which 'val' is located in the sorted vector by binary search.
4123  * If the element exists, the method returns TRUE and stores the position of the element in '*pos'.
4124  * If the element does not exist, the method returns FALSE and stores the position of the element that follows
4125  * 'val' in the ordering in '*pos', i.e., '*pos' is the position at which 'val' would be inserted.
4126  * Note that if the element is not found, '*pos' may be equal to len if all existing elements are smaller than 'val'.
4127  */
4128 extern
4130  void** ptrarray, /**< pointer array to be searched */
4131  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
4132  void* val, /**< value to search */
4133  int len, /**< length of array */
4134  int* pos /**< pointer to store position of element */
4135  );
4136 
4137 /** Finds the position at which 'val' is located in the sorted vector by binary search.
4138  * If the element exists, the method returns TRUE and stores the position of the element in '*pos'.
4139  * If the element does not exist, the method returns FALSE and stores the position of the element that follows
4140  * 'val' in the ordering in '*pos', i.e., '*pos' is the position at which 'val' would be inserted.
4141  * Note that if the element is not found, '*pos' may be equal to len if all existing elements are smaller than 'val'.
4142  */
4143 extern
4145  SCIP_Real* realarray, /**< SCIP_Real array to be searched */
4146  SCIP_Real val, /**< value to search */
4147  int len, /**< length of array */
4148  int* pos /**< pointer to store position of element */
4149  );
4150 
4151 /** Finds the position at which 'val' is located in the sorted vector by binary search.
4152  * If the element exists, the method returns TRUE and stores the position of the element in '*pos'.
4153  * If the element does not exist, the method returns FALSE and stores the position of the element that follows
4154  * 'val' in the ordering in '*pos', i.e., '*pos' is the position at which 'val' would be inserted.
4155  * Note that if the element is not found, '*pos' may be equal to len if all existing elements are smaller than 'val'.
4156  */
4157 extern
4159  int* intarray, /**< int array to be searched */
4160  int val, /**< value to search */
4161  int len, /**< length of array */
4162  int* pos /**< pointer to store position of element */
4163  );
4164 
4165 /** Finds the position at which 'val' is located in the sorted vector by binary search.
4166  * If the element exists, the method returns TRUE and stores the position of the element in '*pos'.
4167  * If the element does not exist, the method returns FALSE and stores the position of the element that follows
4168  * 'val' in the ordering in '*pos', i.e., '*pos' is the position at which 'val' would be inserted.
4169  * Note that if the element is not found, '*pos' may be equal to len if all existing elements are smaller than 'val'.
4170  */
4171 extern
4173  SCIP_Longint* longarray, /**< SCIP_Longint array to be searched */
4174  SCIP_Longint val, /**< value to search */
4175  int len, /**< length of array */
4176  int* pos /**< pointer to store position of element */
4177  );
4178 
4179 /**@} */
4180 
4181 #ifdef __cplusplus
4182 }
4183 #endif
4184 
4185 #endif
void SCIPsortPtrPtrRealBool(void **ptrarray1, void **ptrarray2, SCIP_Real *realarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortDownIntPtrIntReal(int *intarray1, void **ptrarray, int *intarray2, SCIP_Real *realarray, int len)
void SCIPsortDownPtrRealIntInt(void **ptrarray, SCIP_Real *realarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortDownRealRealInt(SCIP_Real *realarray1, SCIP_Real *realarray2, int *intarray, int len)
void SCIPsortRealInt(SCIP_Real *realarray, int *intarray, int len)
void SCIPsortedvecDelPosRealPtrPtrIntInt(SCIP_Real *realarray, void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, int pos, int *len)
void SCIPsortLongPtrPtrIntInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, int len)
void SCIPsortRealIntLong(SCIP_Real *realarray, int *intarray, SCIP_Longint *longarray, int len)
void SCIPsortedvecInsertReal(SCIP_Real *realarray, SCIP_Real keyval, int *len, int *pos)
void SCIPsortPtrInt(void **ptrarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortDownIntIntLong(int *intarray1, int *intarray2, SCIP_Longint *longarray, int len)
void SCIPsortedvecDelPosRealInt(SCIP_Real *realarray, int *intarray, int pos, int *len)
void SCIPsortedvecDelPosRealIntInt(SCIP_Real *realarray, int *intarray1, int *intarray2, int pos, int *len)
void SCIPsortedvecInsertLongPtrInt(SCIP_Longint *longarray, void **ptrarray, int *intarray, SCIP_Longint keyval, void *field1val, int field2val, int *len, int *pos)
void SCIPsortedvecInsertDownLongPtrPtrIntInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, SCIP_Longint keyval, void *field1val, void *field2val, int field3val, int field4val, int *len, int *pos)
void SCIPsortDownLongPtrPtrInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, int *intarray, int len)
void SCIPsortIntIntPtr(int *intarray1, int *intarray2, void **ptrarray, int len)
void SCIPsortedvecInsertDownRealInt(SCIP_Real *realarray, int *intarray, SCIP_Real keyval, int field1val, int *len, int *pos)
void SCIPsortedvecDelPosDownRealPtrPtr(SCIP_Real *realarray, void **ptrarray1, void **ptrarray2, int pos, int *len)
void SCIPsortedvecInsertIntIntIntPtr(int *intarray1, int *intarray2, int *intarray3, void **ptrarray, int keyval, int field1val, int field2val, void *field3val, int *len, int *pos)
void SCIPsortedvecInsertIntPtrIntIntBoolBool(int *intarray1, void **ptrarray, int *intarray2, int *intarray3, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, int keyval, void *field1val, int field2val, int field3val, SCIP_Bool field4val, SCIP_Bool field5val, int *len, int *pos)
void SCIPsortDownRealPtrPtrInt(SCIP_Real *realarray, void **ptrarray1, void **ptrarray2, int *intarray, int len)
void SCIPsortDownRealRealRealBoolPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, SCIP_Bool *boolarray, void **ptrarray, int len)
void SCIPsortedvecDelPosLongPtr(SCIP_Longint *longarray, void **ptrarray, int pos, int *len)
void SCIPsortedvecInsertPtrInt(void **ptrarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, int field1val, int *len, int *pos)
void SCIPsortedvecInsertDownReal(SCIP_Real *realarray, SCIP_Real keyval, int *len, int *pos)
void SCIPsortedvecInsertLongPtrPtrIntInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, SCIP_Longint keyval, void *field1val, void *field2val, int field3val, int field4val, int *len, int *pos)
void SCIPsortedvecDelPosLongPtrPtrIntInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, int pos, int *len)
type definitions for miscellaneous datastructures
void SCIPsortRealPtrPtrIntInt(SCIP_Real *realarray, void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, int len)
void SCIPsortRealRealRealPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, void **ptrarray, int len)
void SCIPsortInd(int *indarray, SCIP_DECL_SORTINDCOMP((*indcomp)), void *dataptr, int len)
void SCIPsortedvecDelPosRealRealRealInt(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, int *intarray, int pos, int *len)
void SCIPsortedvecDelPosDownPtrRealIntInt(void **ptrarray, SCIP_Real *realarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecDelPosLongPtrRealRealBool(SCIP_Longint *longarray, void **ptrarray, SCIP_Real *realarray, SCIP_Real *realarray2, SCIP_Bool *boolarray, int pos, int *len)
void SCIPsortedvecInsertDownLong(SCIP_Longint *longarray, SCIP_Longint keyval, int *len, int *pos)
void SCIPsortedvecInsertDownPtrPtrReal(void **ptrarray1, void **ptrarray2, SCIP_Real *realarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, void *field1val, SCIP_Real field2val, int *len, int *pos)
void SCIPsortRealBoolPtr(SCIP_Real *realarray, SCIP_Bool *boolarray, void **ptrarray, int len)
void 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 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:5164
void SCIPsortedvecDelPosIntInt(int *intarray1, int *intarray2, int pos, int *len)
void SCIPsortedvecDelPosIntRealLong(int *intarray, SCIP_Real *realarray, SCIP_Longint *longarray, int pos, int *len)
void SCIPsortedvecInsertPtrReal(void **ptrarray, SCIP_Real *realarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, SCIP_Real field1val, int *len, int *pos)
void SCIPsortDownIntIntIntReal(int *intarray1, int *intarray2, int *intarray3, SCIP_Real *realarray, int len)
SCIP_Bool SCIPsortedvecFindLong(SCIP_Longint *longarray, SCIP_Longint val, int len, int *pos)
void SCIPsortIntIntIntReal(int *intarray1, int *intarray2, int *intarray3, SCIP_Real *realarray, int len)
void SCIPsortedvecDelPosIntIntIntReal(int *intarray1, int *intarray2, int *intarray3, SCIP_Real *realarray, int pos, int *len)
void SCIPsortedvecDelPosDownPtrPtrInt(void **ptrarray1, void **ptrarray2, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortPtrRealIntInt(void **ptrarray, SCIP_Real *realarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecDelPosPtrRealBool(void **ptrarray, SCIP_Real *realarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecDelPosDownRealRealInt(SCIP_Real *realarray1, SCIP_Real *realarray2, int *intarray, int pos, int *len)
void SCIPsortedvecInsertDownPtrRealInt(void **ptrarray, SCIP_Real *realarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, SCIP_Real field1val, int field2val, int *len, int *pos)
void SCIPsortedvecDelPosLongPtrInt(SCIP_Longint *longarray, void **ptrarray, int *intarray, int pos, int *len)
void SCIPsortedvecInsertIntPtrIntReal(int *intarray1, void **ptrarray, int *intarray2, SCIP_Real *realarray, int keyval, void *field1val, int field2val, SCIP_Real field3val, int *len, int *pos)
void SCIPsortedvecDelPosDownRealRealPtrPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, void **ptrarray1, void **ptrarray2, int pos, int *len)
void SCIPsortRealRealIntInt(SCIP_Real *realarray1, SCIP_Real *realarray2, int *intarray1, int *intarray2, int len)
void SCIPsortedvecInsertDownRealRealPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, void **ptrarray, SCIP_Real keyval, SCIP_Real field1val, void *field2val, int *len, int *pos)
void SCIPsortedvecInsertDownRealRealRealBoolBoolPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, void **ptrarray, SCIP_Real keyval, SCIP_Real field1val, SCIP_Real field2val, SCIP_Bool field3val, SCIP_Bool field4val, void *field5val, int *len, int *pos)
void SCIPsortIntPtr(int *intarray, void **ptrarray, int len)
void SCIPsortedvecInsertLong(SCIP_Longint *longarray, SCIP_Longint keyval, int *len, int *pos)
void SCIPsortedvecInsertRealRealRealBoolBoolPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, void **ptrarray, SCIP_Real keyval, SCIP_Real field1val, SCIP_Real field2val, SCIP_Bool field3val, SCIP_Bool field4val, void *field5val, int *len, int *pos)
void SCIPsortedvecDelPosPtrPtr(void **ptrarray1, void **ptrarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortDownPtrPtrInt(void **ptrarray1, void **ptrarray2, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecInsertIntInt(int *intarray1, int *intarray2, int keyval, int field1val, int *len, int *pos)
void SCIPsortLongPtrRealBool(SCIP_Longint *longarray, void **ptrarray, SCIP_Real *realarray, SCIP_Bool *boolarray, int len)
void SCIPsortedvecDelPosDownLong(SCIP_Longint *longarray, int pos, int *len)
void SCIPsortLong(SCIP_Longint *longarray, int len)
void SCIPsortDownLongPtrPtrBoolInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, SCIP_Bool *boolarray, int *intarray, int len)
void SCIPsortedvecDelPosDownIntReal(int *intarray, SCIP_Real *realarray, int pos, int *len)
void SCIPsortDownInd(int *indarray, SCIP_DECL_SORTINDCOMP((*indcomp)), void *dataptr, int len)
void SCIPsortedvecDelPosDownRealRealRealInt(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, int *intarray, int pos, int *len)
void SCIPsortedvecDelPosPtr(void **ptrarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortPtrRealReal(void **ptrarray, SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecInsertPtrIntIntBoolBool(void **ptrarray, int *intarray1, int *intarray2, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, int field1val, int field2val, SCIP_Bool field3val, SCIP_Bool field4val, int *len, int *pos)
void SCIPsortDownPtrInt(void **ptrarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortPtrRealBool(void **ptrarray, SCIP_Real *realarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortDownIntIntReal(int *intarray1, int *intarray2, SCIP_Real *realarray, int len)
void SCIPsortedvecDelPosDownLongPtrPtrInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, int *intarray, int pos, int *len)
void SCIPsortRealIntInt(SCIP_Real *realarray, int *intarray1, int *intarray2, int len)
void SCIPsortDownPtrRealBool(void **ptrarray, SCIP_Real *realarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
SCIP_Bool SCIPsortedvecFindDownReal(SCIP_Real *realarray, SCIP_Real val, int len, int *pos)
void SCIPsortDownRealRealPtrPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, void **ptrarray1, void **ptrarray2, int len)
void SCIPsortedvecDelPosDownLongPtrRealBool(SCIP_Longint *longarray, void **ptrarray, SCIP_Real *realarray, SCIP_Bool *boolarray, int pos, int *len)
void SCIPsortedvecInsertRealRealRealInt(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, int *intarray, SCIP_Real keyval, SCIP_Real field1val, SCIP_Real field2val, int field3val, int *len, int *pos)
void SCIPsortIntInt(int *intarray1, int *intarray2, int len)
void SCIPsortedvecInsertDownPtrReal(void **ptrarray, SCIP_Real *realarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, SCIP_Real field1val, int *len, int *pos)
void SCIPsortPtrRealInt(void **ptrarray, SCIP_Real *realarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortPtrBool(void **ptrarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortDownPtr(void **ptrarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecInsertPtrPtrInt(void **ptrarray1, void **ptrarray2, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, void *field1val, int field2val, int *len, int *pos)
void SCIPsortedvecInsertRealIntPtr(SCIP_Real *realarray, int *intarray, void **ptrarray, SCIP_Real keyval, int field1val, void *field2val, int *len, int *pos)
void SCIPsortLongPtrRealRealIntBool(SCIP_Longint *longarray, void **ptrarray, SCIP_Real *realarray, SCIP_Real *realarray2, int *intarray, SCIP_Bool *boolarray, int len)
SCIP_Bool SCIPsortedvecFindDownLong(SCIP_Longint *longarray, SCIP_Longint val, int len, int *pos)
void SCIPsortedvecDelPosRealIntLong(SCIP_Real *realarray, int *intarray, SCIP_Longint *longarray, int pos, int *len)
void SCIPsortedvecInsertDownIntReal(int *intarray, SCIP_Real *realarray, int keyval, SCIP_Real field1val, int *len, int *pos)
void SCIPsortedvecDelPosInd(int *indarray, SCIP_DECL_SORTINDCOMP((*indcomp)), void *dataptr, int pos, int *len)
void SCIPsortedvecInsertDownPtrRealBool(void **ptrarray, SCIP_Real *realarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, SCIP_Real field1val, SCIP_Bool field2val, int *len, int *pos)
SCIP_Bool SCIPsortedvecFindDownInt(int *intarray, int val, int len, int *pos)
SCIP_Bool SCIPsortedvecFindPtr(void **ptrarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *val, int len, int *pos)
void SCIPsortedvecInsertRealRealRealBoolPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, SCIP_Bool *boolarray, void **ptrarray, SCIP_Real keyval, SCIP_Real field1val, SCIP_Real field2val, SCIP_Bool field3val, void *field4val, int *len, int *pos)
void SCIPsortReal(SCIP_Real *realarray, int len)
void SCIPsortedvecDelPosReal(SCIP_Real *realarray, int pos, int *len)
void SCIPsortedvecInsertDownPtrPtrInt(void **ptrarray1, void **ptrarray2, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, void *field1val, int field2val, int *len, int *pos)
void SCIPsortedvecInsertRealRealRealPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, void **ptrarray, SCIP_Real keyval, SCIP_Real field1val, SCIP_Real field2val, void *field3val, int *len, int *pos)
void SCIPsortedvecDelPosIntIntIntPtr(int *intarray1, int *intarray2, int *intarray3, void **ptrarray, int pos, int *len)
void SCIPsortRealRealRealBoolBoolPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, void **ptrarray, int len)
void SCIPsortedvecDelPosRealIntPtr(SCIP_Real *realarray, int *intarray, void **ptrarray, int pos, int *len)
void SCIPsortedvecDelPosDownPtrInt(void **ptrarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortDownPtrPtr(void **ptrarray1, void **ptrarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecDelPosIntIntPtr(int *intarray1, int *intarray2, void **ptrarray, int pos, int *len)
void SCIPsortedvecDelPosDownIntIntLong(int *intarray1, int *intarray2, SCIP_Longint *longarray, int pos, int *len)
void SCIPsortedvecInsertDownIntPtr(int *intarray, void **ptrarray, int keyval, void *field1val, int *len, int *pos)
void SCIPsortedvecInsertIntPtrReal(int *intarray, void **ptrarray, SCIP_Real *realarray, int keyval, void *field1val, SCIP_Real field2val, int *len, int *pos)
void SCIPsortedvecInsertIntPtr(int *intarray, void **ptrarray, int keyval, void *field1val, int *len, int *pos)
void SCIPsortedvecInsertDownPtrRealIntInt(void **ptrarray, SCIP_Real *realarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, SCIP_Real field1val, int field2val, int field3val, int *len, int *pos)
void SCIPsortedvecDelPosDownPtrPtr(void **ptrarray1, void **ptrarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortLongPtr(SCIP_Longint *longarray, void **ptrarray, int len)
void SCIPsortPtr(void **ptrarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecDelPosDownIntIntIntPtr(int *intarray1, int *intarray2, int *intarray3, void **ptrarray, int pos, int *len)
void SCIPsortDownLongPtrRealRealBool(SCIP_Longint *longarray, void **ptrarray, SCIP_Real *realarray, SCIP_Real *realarray2, SCIP_Bool *boolarray, int len)
void SCIPsortDownIntIntInt(int *intarray1, int *intarray2, int *intarray3, int len)
void SCIPsortedvecInsertDownRealRealPtrPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, void **ptrarray1, void **ptrarray2, SCIP_Real keyval, SCIP_Real field1val, void *field2val, void *field3val, int *len, int *pos)
void SCIPsortedvecDelPosDownRealLongRealInt(SCIP_Real *realarray1, SCIP_Longint *longarray, SCIP_Real *realarray3, int *intarray, int pos, int *len)
void SCIPsortedvecInsertRealRealPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, void **ptrarray, SCIP_Real keyval, SCIP_Real field1val, void *field2val, int *len, int *pos)
void SCIPsortDownLong(SCIP_Longint *longarray, int len)
void SCIPsortedvecInsertRealLongRealInt(SCIP_Real *realarray1, SCIP_Longint *longarray, SCIP_Real *realarray3, int *intarray, SCIP_Real keyval, SCIP_Longint field1val, SCIP_Real field2val, int field3val, int *len, int *pos)
void SCIPsortPtrPtrIntInt(void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecInsertDownRealRealRealBoolPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, SCIP_Bool *boolarray, void **ptrarray, SCIP_Real keyval, SCIP_Real field1val, SCIP_Real field2val, SCIP_Bool field3val, void *field4val, int *len, int *pos)
void SCIPsortedvecDelPosDownIntPtr(int *intarray, void **ptrarray, int pos, int *len)
void SCIPsortedvecDelPosDownRealIntLong(SCIP_Real *realarray, int *intarray, SCIP_Longint *longarray, int pos, int *len)
void SCIPsortPtrIntInt(void **ptrarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortDownRealPtrPtr(SCIP_Real *realarray, void **ptrarray1, void **ptrarray2, int len)
void SCIPsortRealLongRealInt(SCIP_Real *realarray1, SCIP_Longint *longarray, SCIP_Real *realarray3, int *intarray, int len)
void SCIPsortedvecDelPosPtrPtrLongInt(void **ptrarray1, void **ptrarray2, SCIP_Longint *longarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecInsertDownPtrIntIntBoolBool(void **ptrarray, int *intarray1, int *intarray2, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, int field1val, int field2val, SCIP_Bool field3val, SCIP_Bool field4val, int *len, int *pos)
void SCIPsortedvecInsertLongPtrRealBool(SCIP_Longint *longarray, void **ptrarray, SCIP_Real *realarray, SCIP_Bool *boolarray, SCIP_Longint keyval, void *field1val, SCIP_Real field2val, SCIP_Bool field3val, int *len, int *pos)
SCIP_Bool SCIPsortedvecFindInt(int *intarray, int val, int len, int *pos)
void SCIPsortedvecDelPosLongPtrPtrBoolInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, SCIP_Bool *boolarray, int *intarray, int pos, int *len)
void SCIPsortDownRealLongRealInt(SCIP_Real *realarray1, SCIP_Longint *longarray, SCIP_Real *realarray3, int *intarray, int len)
void SCIPsortDownPtrPtrIntInt(void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecDelPosIntPtrReal(int *intarray, void **ptrarray, SCIP_Real *realarray, int pos, int *len)
void SCIPsortedvecDelPosPtrRealInt(void **ptrarray, SCIP_Real *realarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecDelPosDownPtrPtrRealInt(void **ptrarray1, void **ptrarray2, SCIP_Real *realarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecDelPosDownInd(int *indarray, SCIP_DECL_SORTINDCOMP((*indcomp)), void *dataptr, int pos, int *len)
SCIP_DECL_SORTPTRCOMP(SCIPsortCompInt)
Definition: misc.c:4633
void SCIPsortedvecInsertPtrPtrIntInt(void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, void *field1val, int field2val, int field3val, int *len, int *pos)
void SCIPsortedvecInsertDownLongPtrRealBool(SCIP_Longint *longarray, void **ptrarray, SCIP_Real *realarray, SCIP_Bool *boolarray, SCIP_Longint keyval, void *field1val, SCIP_Real field2val, SCIP_Bool field3val, int *len, int *pos)
void SCIPsortedvecInsertPtrIntInt(void **ptrarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, int field1val, int field2val, int *len, int *pos)
void SCIPsortPtrIntIntBoolBool(void **ptrarray, int *intarray1, int *intarray2, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
#define SCIP_Bool
Definition: def.h:61
void SCIPsortedvecDelPosDownPtrPtrLongIntInt(void **ptrarray1, void **ptrarray2, SCIP_Longint *longarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecInsertRealIntLong(SCIP_Real *realarray, int *intarray, SCIP_Longint *longarray, SCIP_Real keyval, int field1val, SCIP_Longint field2val, int *len, int *pos)
void SCIPsortedvecDelPosIntIntReal(int *intarray1, int *intarray2, SCIP_Real *realarray, int pos, int *len)
void SCIPsortDownPtrIntInt(void **ptrarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecInsertDownPtrPtrRealInt(void **ptrarray1, void **ptrarray2, SCIP_Real *realarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, void *field1val, SCIP_Real field2val, int field3val, int *len, int *pos)
void SCIPsortDownPtrReal(void **ptrarray, SCIP_Real *realarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecInsertIntIntPtr(int *intarray1, int *intarray2, void **ptrarray, int keyval, int field1val, void *field2val, int *len, int *pos)
void SCIPsortLongPtrPtrBoolInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, SCIP_Bool *boolarray, int *intarray, int len)
void SCIPsortedvecDelPosIntReal(int *intarray, SCIP_Real *realarray, int pos, int *len)
void SCIPsortedvecDelPosDownRealRealIntInt(SCIP_Real *realarray1, SCIP_Real *realarray2, int *intarray1, int *intarray2, int pos, int *len)
void SCIPsortedvecInsertDownRealLongRealInt(SCIP_Real *realarray1, SCIP_Longint *longarray, SCIP_Real *realarray3, int *intarray, SCIP_Real keyval, SCIP_Longint field1val, SCIP_Real field2val, int field3val, int *len, int *pos)
void SCIPsortedvecInsertDownPtrPtrIntInt(void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, void *field1val, int field2val, int field3val, int *len, int *pos)
void SCIPsortDownRealRealRealInt(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, int *intarray, int len)
void SCIPsortedvecDelPosPtrReal(void **ptrarray, SCIP_Real *realarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecInsertDownIntIntLong(int *intarray1, int *intarray2, SCIP_Longint *longarray, int keyval, int field1val, SCIP_Longint field2val, int *len, int *pos)
void SCIPsortedvecDelPosRealBoolPtr(SCIP_Real *realarray, SCIP_Bool *boolarray, void **ptrarray, int pos, int *len)
void SCIPsortedvecInsertIntIntInt(int *intarray1, int *intarray2, int *intarray3, int keyval, int field1val, int field2val, int *len, int *pos)
void SCIPsortedvecInsertDownLongPtrInt(SCIP_Longint *longarray, void **ptrarray, int *intarray, SCIP_Longint keyval, void *field1val, int field2val, int *len, int *pos)
void SCIPsortedvecDelPosDownRealPtr(SCIP_Real *realarray, void **ptrarray, int pos, int *len)
void SCIPsortedvecDelPosRealRealRealBoolBoolPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, void **ptrarray, int pos, int *len)
void SCIPsortDownIntIntIntPtr(int *intarray1, int *intarray2, int *intarray3, void **ptrarray, int len)
void SCIPsortedvecInsertRealInt(SCIP_Real *realarray, int *intarray, SCIP_Real keyval, int field1val, int *len, int *pos)
void SCIPsortedvecInsertRealPtrPtrIntInt(SCIP_Real *realarray, void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, SCIP_Real keyval, void *field1val, void *field2val, int intval1, int intval2, int *len, int *pos)
void SCIPsortLongPtrRealRealBool(SCIP_Longint *longarray, void **ptrarray, SCIP_Real *realarray, SCIP_Real *realarray2, SCIP_Bool *boolarray, int len)
void SCIPsortedvecInsertIntRealLong(int *intarray, SCIP_Real *realarray, SCIP_Longint *longarray, int keyval, SCIP_Real field1val, SCIP_Longint field2val, int *len, int *pos)
void SCIPsortedvecDelPosRealPtrPtrInt(SCIP_Real *realarray, void **ptrarray1, void **ptrarray2, int *intarray, int pos, int *len)
void SCIPsortedvecInsertDownIntIntInt(int *intarray1, int *intarray2, int *intarray3, int keyval, int field1val, int field2val, int *len, int *pos)
void SCIPsortedvecDelPosDownLongPtr(SCIP_Longint *longarray, void **ptrarray, int pos, int *len)
void SCIPsortedvecInsertPtrPtrRealBool(void **ptrarray1, void **ptrarray2, SCIP_Real *realarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, void *field1val, SCIP_Real field2val, SCIP_Bool field3val, int *len, int *pos)
void SCIPsortedvecInsertPtr(void **ptrarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, int *len, int *pos)
void SCIPsortIntPtrIntIntBoolBool(int *intarray1, void **ptrarray, int *intarray2, int *intarray3, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, int len)
void SCIPsortIntPtrReal(int *intarray, void **ptrarray, SCIP_Real *realarray, int len)
void SCIPsortRealRealRealBoolPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, SCIP_Bool *boolarray, void **ptrarray, int len)
void SCIPsortedvecInsertRealRealIntInt(SCIP_Real *realarray1, SCIP_Real *realarray2, int *intarray1, int *intarray2, SCIP_Real keyval, SCIP_Real field1val, int field2val, int field3val, int *len, int *pos)
void SCIPsortedvecInsertDownRealPtrPtr(SCIP_Real *realarray, void **ptrarray1, void **ptrarray2, SCIP_Real keyval, void *field1val, void *field2val, int *len, int *pos)
void SCIPsortDownPtrPtrReal(void **ptrarray1, void **ptrarray2, SCIP_Real *realarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortPtrPtr(void **ptrarray1, void **ptrarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecInsertPtrPtrReal(void **ptrarray1, void **ptrarray2, SCIP_Real *realarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, void *field1val, SCIP_Real field2val, int *len, int *pos)
void SCIPsortedvecInsertDownPtrPtrLongIntInt(void **ptrarray1, void **ptrarray2, SCIP_Longint *longarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, void *field1val, SCIP_Longint field2val, int field3val, int field4val, int *len, int *pos)
void SCIPsortedvecInsertDownIntIntIntPtr(int *intarray1, int *intarray2, int *intarray3, void **ptrarray, int keyval, int field1val, int field2val, void *field3val, int *len, int *pos)
void SCIPsortedvecDelPosDownIntPtrIntReal(int *intarray1, void **ptrarray, int *intarray2, SCIP_Real *realarray, int pos, int *len)
void SCIPsortedvecDelPosDownPtrPtrReal(void **ptrarray1, void **ptrarray2, SCIP_Real *realarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecInsertPtrBool(void **ptrarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, SCIP_Bool field1val, int *len, int *pos)
void SCIPsortDownPtrRealInt(void **ptrarray, SCIP_Real *realarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecDelPosInt(int *intarray, int pos, int *len)
void SCIPsortedvecInsertDownRealIntLong(SCIP_Real *realarray, int *intarray, SCIP_Longint *longarray, SCIP_Real keyval, int field1val, SCIP_Longint field2val, int *len, int *pos)
void SCIPsortedvecInsertPtrRealBool(void **ptrarray, SCIP_Real *realarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, SCIP_Real field1val, SCIP_Bool field2val, int *len, int *pos)
void SCIPsortedvecDelPosRealRealRealPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, void **ptrarray, int pos, int *len)
void SCIPsortedvecDelPosDownPtrIntIntBoolBool(void **ptrarray, int *intarray1, int *intarray2, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecDelPosDownIntIntPtr(int *intarray1, int *intarray2, void **ptrarray, int pos, int *len)
#define SCIP_DECL_SORTINDCOMP(x)
Definition: type_misc.h:143
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:4653
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:135
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 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:120
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)