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 2002-2022 Zuse Institute Berlin */
7 /* */
8 /* Licensed under the Apache License, Version 2.0 (the "License"); */
9 /* you may not use this file except in compliance with the License. */
10 /* You may obtain a copy of the License at */
11 /* */
12 /* http://www.apache.org/licenses/LICENSE-2.0 */
13 /* */
14 /* Unless required by applicable law or agreed to in writing, software */
15 /* distributed under the License is distributed on an "AS IS" BASIS, */
16 /* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. */
17 /* See the License for the specific language governing permissions and */
18 /* limitations under the License. */
19 /* */
20 /* You should have received a copy of the Apache-2.0 license */
21 /* along with SCIP; see the file LICENSE. If not visit scipopt.org. */
22 /* */
23 /* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */
24 
25 /**@file pub_misc_sort.h
26  * @ingroup PUBLICCOREAPI
27  * @brief methods for sorting joint arrays of various types
28  * @author Gregor Hendel
29  *
30  * This file contains methods for sorting joint arrays of various types.
31  */
32 
33 /*---+----1----+----2----+----3----+----4----+----5----+----6----+----7----+----8----+----9----+----0----+----1----+----2*/
34 
35 #ifndef __SCIP_PUB_MISC_SORT_H__
36 #define __SCIP_PUB_MISC_SORT_H__
37 
38 #include "scip/def.h"
39 #include "type_misc.h"
40 
41 #ifdef __cplusplus
42 extern "C" {
43 #endif
44 
45 /*
46  * Sorting algorithms
47  */
48 
49 /**@defgroup SortingAlgorithms Sorting Algorithms
50  * @ingroup MiscellaneousMethods
51  * @brief public methods for in place sorting of arrays
52  *
53  * Below are the public methods for in place sorting of up to six arrays of joint data.
54  *
55  * @{
56  */
57 
58 /** default comparer for integers */
59 SCIP_EXPORT
60 SCIP_DECL_SORTPTRCOMP(SCIPsortCompInt);
61 
62 /* first all upwards-sorting methods */
63 
64 /** sort an indexed element set in non-decreasing order, resulting in a permutation index array */
65 SCIP_EXPORT
66 void SCIPsort(
67  int* perm, /**< pointer to store the resulting permutation */
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 /**< number of elements to be sorted (valid index range) */
71  );
72 
73 /** sort an index array in non-decreasing order */
74 SCIP_EXPORT
75 void SCIPsortInd(
76  int* indarray, /**< pointer to the index array to be sorted */
77  SCIP_DECL_SORTINDCOMP((*indcomp)), /**< data element comparator */
78  void* dataptr, /**< pointer to data field that is given to the external compare method */
79  int len /**< length of array */
80  );
81 
82 /** sort of an array of pointers in non-decreasing order */
83 SCIP_EXPORT
84 void SCIPsortPtr(
85  void** ptrarray, /**< pointer array to be sorted */
86  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
87  int len /**< length of array */
88  );
89 
90 /** sort of two joint arrays of pointers/pointers, sorted by first array in non-decreasing order */
91 SCIP_EXPORT
92 void SCIPsortPtrPtr(
93  void** ptrarray1, /**< first pointer array to be sorted */
94  void** ptrarray2, /**< second pointer 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/Reals, sorted by first array in non-decreasing order */
100 SCIP_EXPORT
101 void SCIPsortPtrReal(
102  void** ptrarray, /**< pointer array to be sorted */
103  SCIP_Real* realarray, /**< SCIP_Real 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/ints, sorted by first array in non-decreasing order */
109 SCIP_EXPORT
110 void SCIPsortPtrInt(
111  void** ptrarray, /**< pointer array to be sorted */
112  int* intarray, /**< int 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 /** sort of two joint arrays of pointers/Bools, sorted by first array in non-decreasing order */
118 SCIP_EXPORT
119 void SCIPsortPtrBool(
120  void** ptrarray, /**< pointer array to be sorted */
121  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
122  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
123  int len /**< length of arrays */
124  );
125 
126 
127 /** sort of three joint arrays of pointers/ints/ints, sorted by first array in non-decreasing order */
128 SCIP_EXPORT
129 void SCIPsortPtrIntInt(
130  void** ptrarray, /**< pointer array to be sorted */
131  int* intarray1, /**< first int array to be permuted in the same way */
132  int* intarray2, /**< second int array to be permuted in the same way */
133  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
134  int len /**< length of arrays */
135  );
136 
137 /** sort of three joint arrays of pointers/Reals/ints, sorted by first array in non-decreasing order */
138 SCIP_EXPORT
139 void SCIPsortPtrRealInt(
140  void** ptrarray, /**< pointer array to be sorted */
141  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
142  int* intarray, /**< int array to be permuted in the same way */
143  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
144  int len /**< length of arrays */
145  );
146 
147 /** sort of four joint arrays of pointers/Reals/Reals/ints, sorted by first array in non-decreasing order */
148 SCIP_EXPORT
150  void** ptrarray, /**< pointer array to be sorted */
151  SCIP_Real* realarray1, /**< SCIP_Real array to be permuted in the same way */
152  SCIP_Real* realarray2, /**< SCIP_Real array to be permuted in the same way */
153  int* intarray, /**< int 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 four joint arrays of pointers/Reals/Reals/SCIP_Bools/SCIP_Bools, sorted by first array in non-decreasing order */
159 SCIP_EXPORT
161  void** ptrarray, /**< pointer array to be sorted */
162  SCIP_Real* realarray1, /**< SCIP_Real array to be permuted in the same way */
163  SCIP_Real* realarray2, /**< SCIP_Real array to be permuted in the same way */
164  SCIP_Bool* boolarray1, /**< SCIP_Bool array to be permuted in the same way */
165  SCIP_Bool* boolarray2, /**< SCIP_Bool array to be permuted in the same way */
166  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
167  int len /**< length of arrays */
168  );
169 
170 /** sort of four joint arrays of pointers/Reals/Reals/ints/SCIP_Bools, sorted by first array in non-decreasing order */
171 SCIP_EXPORT
173  void** ptrarray, /**< pointer array to be sorted */
174  SCIP_Real* realarray1, /**< SCIP_Real array to be permuted in the same way */
175  SCIP_Real* realarray2, /**< SCIP_Real array to be permuted in the same way */
176  int* intarray, /**< int array to be permuted in the same way */
177  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
178  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
179  int len /**< length of arrays */
180  );
181 
182 /** sort of three joint arrays of pointers/Reals/Bools, sorted by first array in non-decreasing order */
183 SCIP_EXPORT
185  void** ptrarray, /**< pointer array to be sorted */
186  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
187  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
188  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
189  int len /**< length of arrays */
190  );
191 
192 /** sort of three joint arrays of pointers/Reals/Reals, sorted by first array in non-decreasing order */
193 SCIP_EXPORT
195  void** ptrarray, /**< pointer array to be sorted */
196  SCIP_Real* realarray1, /**< first SCIP_Real array to be permuted in the same way */
197  SCIP_Real* realarray2, /**< second SCIP_Real array to be permuted in the same way */
198  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
199  int len /**< length of arrays */
200  );
201 
202 /** sort of three joint arrays of pointers/pointers/ints, sorted by first array in non-decreasing order */
203 SCIP_EXPORT
204 void SCIPsortPtrPtrInt(
205  void** ptrarray1, /**< first pointer array to be sorted */
206  void** ptrarray2, /**< second pointer array to be permuted in the same way */
207  int* intarray, /**< int array to be permuted in the same way */
208  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
209  int len /**< length of arrays */
210  );
211 
212 /** sort of three joint arrays of pointers/pointers/Reals, sorted by first array in non-decreasing order */
213 SCIP_EXPORT
214 void SCIPsortPtrPtrReal(
215  void** ptrarray1, /**< first pointer array to be sorted */
216  void** ptrarray2, /**< second pointer array to be permuted in the same way */
217  SCIP_Real* realarray, /**< SCIP_Real 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 pointers/pointers/ints/ints, sorted by first array in non-decreasing order */
223 SCIP_EXPORT
225  void** ptrarray1, /**< first pointer array to be sorted */
226  void** ptrarray2, /**< second pointer array to be permuted in the same way */
227  int* intarray1, /**< first int array to be permuted in the same way */
228  int* intarray2, /**< second 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 four joint arrays of pointers/Reals/ints/ints, sorted by first array in non-decreasing order */
234 SCIP_EXPORT
236  void** ptrarray, /**< pointer array to be sorted */
237  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
238  int* intarray1, /**< first int array to be permuted in the same way */
239  int* intarray2, /**< second int array to be permuted in the same way */
240  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
241  int len /**< length of arrays */
242  );
243 
244 /** sort of four joint arrays of pointer/pointer/Reals/ints, sorted by first array in non-decreasing order */
245 SCIP_EXPORT
247  void** ptrarray1, /**< first pointer array to be sorted */
248  void** ptrarray2, /**< second pointer array to be permuted in the same way */
249  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
250  int* intarray, /**< int array to be permuted in the same way */
251  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
252  int len /**< length of arrays */
253  );
254 
255 /** sort of four joint arrays of pointer/pointer/Reals/Bools, sorted by first array in non-decreasing order */
256 SCIP_EXPORT
258  void** ptrarray1, /**< first pointer array to be sorted */
259  void** ptrarray2, /**< second pointer array to be permuted in the same way */
260  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
261  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
262  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
263  int len /**< length of arrays */
264  );
265 
266 /** sort of four joint arrays of pointer/pointer/Longs/ints, sorted by first array in non-decreasing order */
267 SCIP_EXPORT
269  void** ptrarray1, /**< first pointer array to be sorted */
270  void** ptrarray2, /**< second pointer array to be permuted in the same way */
271  SCIP_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
272  int* intarray, /**< int array to be permuted in the same way */
273  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
274  int len /**< length of arrays */
275  );
276 
277 /** sort of five joint arrays of pointer/pointer/Longs/ints/ints, sorted by first array in non-decreasing order */
278 SCIP_EXPORT
280  void** ptrarray1, /**< first pointer array to be sorted */
281  void** ptrarray2, /**< second pointer array to be permuted in the same way */
282  SCIP_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
283  int* intarray1, /**< first int array to be permuted in the same way */
284  int* intarray2, /**< second int array to be permuted in the same way */
285  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
286  int len /**< length of arrays */
287  );
288 
289 /** sort an array of Reals in non-decreasing order */
290 SCIP_EXPORT
291 void SCIPsortReal(
292  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
293  int len /**< length of arrays */
294  );
295 
296 /** sort of two joint arrays of Reals/pointers, sorted by first array in non-decreasing order */
297 SCIP_EXPORT
298 void SCIPsortRealPtr(
299  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
300  void** ptrarray, /**< pointer array to be permuted in the same way */
301  int len /**< length of arrays */
302  );
303 
304 /** sort of two joint arrays of Reals/ints, sorted by first array in non-decreasing order */
305 SCIP_EXPORT
306 void SCIPsortRealInt(
307  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
308  int* intarray, /**< int array to be permuted in the same way */
309  int len /**< length of arrays */
310  );
311 
312 /** sort of three joint arrays of Reals/ints/ints, sorted by first array in non-decreasing order */
313 SCIP_EXPORT
314 void SCIPsortRealIntInt(
315  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
316  int* intarray1, /**< int array to be permuted in the same way */
317  int* intarray2, /**< int array to be permuted in the same way */
318  int len /**< length of arrays */
319  );
320 
321 /** sort of three joint arrays of Reals/Bools/Pointer, sorted by first array in non-decreasing order */
322 SCIP_EXPORT
324  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
325  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
326  void** ptrarray, /**< pointer array to be permuted in the same way */
327  int len /**< length of arrays */
328  );
329 
330 /** sort of three joint arrays of Reals/ints/Longs, sorted by first array in non-decreasing order */
331 SCIP_EXPORT
333  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
334  int* intarray, /**< int array to be permuted in the same way */
335  SCIP_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
336  int len /**< length of arrays */
337  );
338 
339 /** sort of three joint arrays of Reals/ints/Pointer, sorted by first array in non-decreasing order */
340 SCIP_EXPORT
341 void SCIPsortRealIntPtr(
342  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
343  int* intarray, /**< int array to be permuted in the same way */
344  void** ptrarray, /**< pointer array to be permuted in the same way */
345  int len /**< length of arrays */
346  );
347 
348 /** sort of three joint arrays of Reals/Reals/Pointer, sorted by first array in non-decreasing order */
349 SCIP_EXPORT
351  SCIP_Real* realarray1, /**< first SCIP_Real array to be sorted */
352  SCIP_Real* realarray2, /**< second SCIP_Real array to be permuted in the same way */
353  void** ptrarray, /**< pointer array to be permuted in the same way */
354  int len /**< length of arrays */
355  );
356 
357 /** sort of four joint arrays of Reals/pointers/pointers/ints, sorted by first array in non-decreasing order */
358 SCIP_EXPORT
360  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
361  void** ptrarray1, /**< pointer array to be permuted in the same way */
362  void** ptrarray2, /**< pointer array to be permuted in the same way */
363  int* intarray, /**< int array to be sorted */
364  int len /**< length of arrays */
365  );
366 
367 /** sort of five joint arrays of Reals/pointers/pointers/ints/ints, sorted by first array in non-decreasing order */
368 SCIP_EXPORT
370  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
371  void** ptrarray1, /**< pointer array to be permuted in the same way */
372  void** ptrarray2, /**< pointer array to be permuted in the same way */
373  int* intarray1, /**< int array to be sorted */
374  int* intarray2, /**< int array to be sorted */
375  int len /**< length of arrays */
376  );
377 
378 /** sort of four joint arrays of Reals/Longs/Reals/ints, sorted by first array in non-decreasing order */
379 SCIP_EXPORT
381  SCIP_Real* realarray1, /**< SCIP_Real array to be sorted */
382  SCIP_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
383  SCIP_Real* realarray3, /**< SCIP_Real array to be permuted in the same way */
384  int* intarray, /**< int array to be permuted in the same way */
385  int len /**< length of arrays */
386  );
387 
388 /** sort of four joint arrays of Reals/Reals/ints/ints, sorted by first array in non-decreasing order */
389 SCIP_EXPORT
391  SCIP_Real* realarray1, /**< SCIP_Real array to be sorted */
392  SCIP_Real* realarray2, /**< SCIP_Real array to be permuted in the same way */
393  int* intarray1, /**< int array to be permuted in the same way */
394  int* intarray2, /**< int array to be permuted in the same way */
395  int len /**< length of arrays */
396  );
397 
398 /** sort of four joint arrays of Reals/Reals/Reals/ints, sorted by first array in non-decreasing order */
399 SCIP_EXPORT
401  SCIP_Real* realarray1, /**< SCIP_Real array to be sorted */
402  SCIP_Real* realarray2, /**< SCIP_Real array to be permuted in the same way */
403  SCIP_Real* realarray3, /**< SCIP_Real array to be permuted in the same way */
404  int* intarray, /**< int array to be permuted in the same way */
405  int len /**< length of arrays */
406  );
407 
408 /** sort of four joint arrays of Reals/Reals/Reals/pointers, sorted by first array in non-decreasing order */
409 SCIP_EXPORT
411  SCIP_Real* realarray1, /**< SCIP_Real array to be sorted */
412  SCIP_Real* realarray2, /**< SCIP_Real array to be permuted in the same way */
413  SCIP_Real* realarray3, /**< SCIP_Real array to be permuted in the same way */
414  void** ptrarray, /**< pointer array to be permuted in the same way */
415  int len /**< length of arrays */
416  );
417 
418 /** sort of five joint arrays of Reals/Reals/Reals/Bools/pointers, sorted by first array in non-decreasing order */
419 SCIP_EXPORT
421  SCIP_Real* realarray1, /**< SCIP_Real array to be sorted */
422  SCIP_Real* realarray2, /**< SCIP_Real array to be permuted in the same way */
423  SCIP_Real* realarray3, /**< SCIP_Real array to be permuted in the same way */
424  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
425  void** ptrarray, /**< pointer array to be permuted in the same way */
426  int len /**< length of arrays */
427  );
428 
429 /** sort of six joint arrays of Reals/Reals/Reals/Bools/Bools/pointers, sorted by first array in non-decreasing order */
430 SCIP_EXPORT
432  SCIP_Real* realarray1, /**< SCIP_Real array to be sorted */
433  SCIP_Real* realarray2, /**< SCIP_Real array to be permuted in the same way */
434  SCIP_Real* realarray3, /**< SCIP_Real array to be permuted in the same way */
435  SCIP_Bool* boolarray1, /**< SCIP_Bool array to be permuted in the same way */
436  SCIP_Bool* boolarray2, /**< SCIP_Bool array to be permuted in the same way */
437  void** ptrarray, /**< pointer array to be permuted in the same way */
438  int len /**< length of arrays */
439  );
440 
441 /** sort array of ints in non-decreasing order */
442 SCIP_EXPORT
443 void SCIPsortInt(
444  int* intarray, /**< int array to be sorted */
445  int len /**< length of arrays */
446  );
447 
448 /** sort of two joint arrays of ints/ints, sorted by first array in non-decreasing order */
449 SCIP_EXPORT
450 void SCIPsortIntInt(
451  int* intarray1, /**< int array to be sorted */
452  int* intarray2, /**< second int array to be permuted in the same way */
453  int len /**< length of arrays */
454  );
455 
456 /** sort of two joint arrays of ints/pointers, sorted by first array in non-decreasing order */
457 SCIP_EXPORT
458 void SCIPsortIntPtr(
459  int* intarray, /**< int array to be sorted */
460  void** ptrarray, /**< pointer array to be permuted in the same way */
461  int len /**< length of arrays */
462  );
463 
464 /** sort of two joint arrays of ints/reals, sorted by first array in non-decreasing order */
465 SCIP_EXPORT
466 void SCIPsortIntReal(
467  int* intarray, /**< int array to be sorted */
468  SCIP_Real* realarray, /**< real array to be permuted in the same way */
469  int len /**< length of arrays */
470  );
471 
472 /** sort of three joint arrays of ints/ints/ints, sorted by first array in non-decreasing order */
473 SCIP_EXPORT
474 void SCIPsortIntIntInt(
475  int* intarray1, /**< int array to be sorted */
476  int* intarray2, /**< second int array to be permuted in the same way */
477  int* intarray3, /**< third int array to be permuted in the same way */
478  int len /**< length of arrays */
479  );
480 
481 /** sort of three joint arrays of ints/ints/Longints, sorted by first array in non-decreasing order */
482 SCIP_EXPORT
483 void SCIPsortIntIntLong(
484  int* intarray1, /**< int array to be sorted */
485  int* intarray2, /**< second int array to be permuted in the same way */
486  SCIP_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
487  int len /**< length of arrays */
488  );
489 
490 /** sort of three joint arrays of ints/ints/Longints, sorted by first array in non-decreasing order */
491 SCIP_EXPORT
493  int* intarray, /**< int array to be sorted */
494  SCIP_Real* realarray, /**< real array to be permuted in the same way */
495  SCIP_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
496  int len /**< length of arrays */
497  );
498 
499 /** sort of three joint arrays of ints/ints/pointers, sorted by first array in non-decreasing order */
500 SCIP_EXPORT
501 void SCIPsortIntIntPtr(
502  int* intarray1, /**< int array to be sorted */
503  int* intarray2, /**< second int array to be permuted in the same way */
504  void** ptrarray, /**< pointer array to be permuted in the same way */
505  int len /**< length of arrays */
506  );
507 
508 /** sort of three joint arrays of ints/ints/reals, sorted by first array in non-decreasing order */
509 SCIP_EXPORT
510 void SCIPsortIntIntReal(
511  int* intarray1, /**< int array to be sorted */
512  int* intarray2, /**< second int array to be permuted in the same way */
513  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
514  int len /**< length of arrays */
515  );
516 
517 /** sort of three joint arrays of ints/pointers/reals, sorted by first array in non-decreasing order */
518 SCIP_EXPORT
519 void SCIPsortIntPtrReal(
520  int* intarray, /**< int array to be sorted */
521  void** ptrarray, /**< pointer array to be permuted in the same way */
522  SCIP_Real* realarray, /**< real array to be permuted in the same way */
523  int len /**< length of arrays */
524  );
525 
526 /** sort of four joint arrays of ints/ints/ints/pointers, sorted by first array in non-decreasing order */
527 SCIP_EXPORT
529  int* intarray1, /**< int array to be sorted */
530  int* intarray2, /**< int array to be permuted in the same way */
531  int* intarray3, /**< int array to be permuted in the same way */
532  void** ptrarray, /**< pointer array to be permuted in the same way */
533  int len /**< length of arrays */
534  );
535 
536 /** sort of four joint arrays of ints/ints/ints/reals, sorted by first array in non-decreasing order */
537 SCIP_EXPORT
539  int* intarray1, /**< int array to be sorted */
540  int* intarray2, /**< int array to be permuted in the same way */
541  int* intarray3, /**< int array to be permuted in the same way */
542  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
543  int len /**< length of arrays */
544  );
545 
546 /** sort of four joint arrays of ints/pointers/ints/reals, sorted by first array in non-decreasing order */
547 SCIP_EXPORT
549  int* intarray1, /**< int array to be sorted */
550  void** ptrarray, /**< pointer array to be permuted in the same way */
551  int* intarray2, /**< int array to be permuted in the same way */
552  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
553  int len /**< length of arrays */
554  );
555 
556 /** sort an array of Longints in non-decreasing order */
557 SCIP_EXPORT
558 void SCIPsortLong(
559  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
560  int len /**< length of arrays */
561  );
562 
563 /** sort of two joint arrays of Long/pointer, sorted by the first array in non-decreasing order */
564 SCIP_EXPORT
565 void SCIPsortLongPtr(
566  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
567  void** ptrarray, /**< pointer array to be permuted in the same way */
568  int len /**< length of arrays */
569  );
570 
571 /** sort of three arrays of Long/pointer/ints, sorted by the first array in non-decreasing order */
572 SCIP_EXPORT
573 void SCIPsortLongPtrInt(
574  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
575  void** ptrarray, /**< pointer array to be permuted in the same way */
576  int* intarray, /**< int array to be permuted in the same way */
577  int len /**< length of arrays */
578  );
579 
580 /** sort of four arrays of Long/pointer/Real/Bool, sorted by the first array in non-decreasing order */
581 SCIP_EXPORT
583  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
584  void** ptrarray, /**< pointer array to be permuted in the same way */
585  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
586  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
587  int len /**< length of arrays */
588  );
589 
590 /** sort of five arrays of Long/pointer/Real/Real/Bool, sorted by the first array in non-decreasing order */
591 SCIP_EXPORT
593  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
594  void** ptrarray, /**< pointer array to be permuted in the same way */
595  SCIP_Real* realarray, /**< first SCIP_Real array to be permuted in the same way */
596  SCIP_Real* realarray2, /**< second SCIP_Real array to be permuted in the same way */
597  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
598  int len /**< length of arrays */
599  );
600 
601 /** sort of six arrays of Long/pointer/Real/Real/int/Bool, sorted by the first array in non-decreasing order */
602 SCIP_EXPORT
604  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
605  void** ptrarray, /**< pointer array to be permuted in the same way */
606  SCIP_Real* realarray, /**< first SCIP_Real array to be permuted in the same way */
607  SCIP_Real* realarray2, /**< second SCIP_Real array to be permuted in the same way */
608  int* intarray, /**< int array to be permuted in the same way */
609  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
610  int len /**< length of arrays */
611  );
612 
613 /** sort of four joint arrays of Long/pointer/pointer/ints, sorted by first array in non-decreasing order */
614 SCIP_EXPORT
616  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
617  void** ptrarray1, /**< first pointer array to be permuted in the same way */
618  void** ptrarray2, /**< second pointer array to be permuted in the same way */
619  int* intarray, /**< int array to be permuted in the same way */
620  int len /**< length of arrays */
621  );
622 
623 /** sort of five joint arrays of Long/pointer/pointer/ints/ints, sorted by first array in non-decreasing order */
624 SCIP_EXPORT
626  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
627  void** ptrarray1, /**< first pointer array to be permuted in the same way */
628  void** ptrarray2, /**< second pointer array to be permuted in the same way */
629  int* intarray1, /**< first int array to be permuted in the same way */
630  int* intarray2, /**< second int array to be permuted in the same way */
631  int len /**< length of arrays */
632  );
633 
634 /** sort of five joint arrays of Long/pointer/pointer/Bool/ints, sorted by first array in non-decreasing order */
635 SCIP_EXPORT
637  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
638  void** ptrarray1, /**< first pointer array to be permuted in the same way */
639  void** ptrarray2, /**< second pointer array to be permuted in the same way */
640  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
641  int* intarray, /**< int array to be sorted */
642  int len /**< length of arrays */
643  );
644 
645 /** sort of five joint arrays of pointer/ints/ints/Bool/Bool, sorted by first array in non-decreasing order */
646 SCIP_EXPORT
648  void** ptrarray, /**< pointer array to be sorted */
649  int* intarray1, /**< first int array to be permuted in the same way */
650  int* intarray2, /**< second int array to be permuted in the same way */
651  SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
652  SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
653  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
654  int len /**< length of arrays */
655  );
656 
657 /** sort of six joint arrays of ints/pointer/ints/ints/Bool/Bool, sorted by first array in non-decreasing order */
658 SCIP_EXPORT
660  int* intarray1, /**< int array to be sorted */
661  void** ptrarray, /**< pointer array to be permuted in the same way */
662  int* intarray2, /**< second int array to be permuted in the same way */
663  int* intarray3, /**< thrid int array to be permuted in the same way */
664  SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
665  SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
666  int len /**< length of arrays */
667  );
668 
669 /* now all downwards-sorting methods */
670 
671 /** sort an indexed element set in non-increasing order, resulting in a permutation index array */
672 SCIP_EXPORT
673 void SCIPsortDown(
674  int* perm, /**< pointer to store the resulting permutation */
675  SCIP_DECL_SORTINDCOMP((*indcomp)), /**< data element comparator */
676  void* dataptr, /**< pointer to data field that is given to the external compare method */
677  int len /**< number of elements to be sorted (valid index range) */
678  );
679 
680 /** sort an index array in non-increasing order */
681 SCIP_EXPORT
682 void SCIPsortDownInd(
683  int* indarray, /**< pointer to the index array to be sorted */
684  SCIP_DECL_SORTINDCOMP((*indcomp)), /**< data element comparator */
685  void* dataptr, /**< pointer to data field that is given to the external compare method */
686  int len /**< length of array */
687  );
688 
689 /** sort of an array of pointers in non-increasing order */
690 SCIP_EXPORT
691 void SCIPsortDownPtr(
692  void** ptrarray, /**< pointer array to be sorted */
693  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
694  int len /**< length of array */
695  );
696 
697 /** sort of two joint arrays of pointers/pointers, sorted by first array in non-increasing order */
698 SCIP_EXPORT
699 void SCIPsortDownPtrPtr(
700  void** ptrarray1, /**< first pointer array to be sorted */
701  void** ptrarray2, /**< second pointer array to be permuted in the same way */
702  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
703  int len /**< length of arrays */
704  );
705 
706 /** sort of two joint arrays of pointers/Reals, sorted by first array in non-increasing order */
707 SCIP_EXPORT
709  void** ptrarray, /**< pointer array to be sorted */
710  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
711  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
712  int len /**< length of arrays */
713  );
714 
715 /** sort of two joint arrays of pointers/ints, sorted by first array in non-increasing order */
716 SCIP_EXPORT
717 void SCIPsortDownPtrInt(
718  void** ptrarray, /**< pointer array to be sorted */
719  int* intarray, /**< int array to be permuted in the same way */
720  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
721  int len /**< length of arrays */
722  );
723 
724 /** sort of two joint arrays of pointers/Bools, sorted by first array in non-increasing order */
725 SCIP_EXPORT
727  void** ptrarray, /**< pointer array to be sorted */
728  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
729  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
730  int len /**< length of arrays */
731  );
732 
733 /** sort of three joint arrays of pointers/ints/ints, sorted by first array in non-increasing order */
734 SCIP_EXPORT
736  void** ptrarray, /**< pointer array to be sorted */
737  int* intarray1, /**< first int array to be permuted in the same way */
738  int* intarray2, /**< second int array to be permuted in the same way */
739  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
740  int len /**< length of arrays */
741  );
742 
743 /** sort of three joint arrays of pointers/Reals/ints, sorted by first array in non-increasing order */
744 SCIP_EXPORT
746  void** ptrarray, /**< pointer array to be sorted */
747  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
748  int* intarray, /**< int array to be permuted in the same way */
749  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
750  int len /**< length of arrays */
751  );
752 
753 /** sort of three joint arrays of pointers/Reals/Bools, sorted by first array in non-increasing order */
754 SCIP_EXPORT
756  void** ptrarray, /**< pointer array to be sorted */
757  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
758  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
759  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
760  int len /**< length of arrays */
761  );
762 
763 /** sort of three joint arrays of pointers/pointers/ints, sorted by first array in non-increasing order */
764 SCIP_EXPORT
766  void** ptrarray1, /**< first pointer array to be sorted */
767  void** ptrarray2, /**< second pointer array to be permuted in the same way */
768  int* intarray, /**< int array to be permuted in the same way */
769  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
770  int len /**< length of arrays */
771  );
772 
773 /** sort of three joint arrays of pointers/pointers/Reals, sorted by first array in non-increasing order */
774 SCIP_EXPORT
776  void** ptrarray1, /**< first pointer array to be sorted */
777  void** ptrarray2, /**< second pointer array to be permuted in the same way */
778  SCIP_Real* realarray, /**< SCIP_Real 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 pointers/pointers/ints/ints, sorted by first array in non-increasing order */
784 SCIP_EXPORT
786  void** ptrarray1, /**< first pointer array to be sorted */
787  void** ptrarray2, /**< second pointer array to be permuted in the same way */
788  int* intarray1, /**< first int array to be permuted in the same way */
789  int* intarray2, /**< second 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 four joint arrays of pointers/Reals/ints/ints, sorted by first array in non-increasing order */
795 SCIP_EXPORT
797  void** ptrarray, /**< pointer array to be sorted */
798  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
799  int* intarray1, /**< first int array to be permuted in the same way */
800  int* intarray2, /**< second int array to be permuted in the same way */
801  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
802  int len /**< length of arrays */
803  );
804 
805 /** sort of four joint arrays of pointer/pointer/Reals/ints, sorted by first array in non-increasing order */
806 SCIP_EXPORT
808  void** ptrarray1, /**< first pointer array to be sorted */
809  void** ptrarray2, /**< second pointer array to be permuted in the same way */
810  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
811  int* intarray, /**< int array to be permuted in the same way */
812  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
813  int len /**< length of arrays */
814  );
815 
816 /** sort of four joint arrays of pointer/pointer/Reals/bools, sorted by first array in non-increasing order */
817 SCIP_EXPORT
819  void** ptrarray1, /**< first pointer array to be sorted */
820  void** ptrarray2, /**< second pointer array to be permuted in the same way */
821  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
822  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
823  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
824  int len /**< length of arrays */
825  );
826 
827 /** sort of four joint arrays of pointer/pointer/Longs/ints, sorted by first array in non-increasing order */
828 SCIP_EXPORT
830  void** ptrarray1, /**< first pointer array to be sorted */
831  void** ptrarray2, /**< second pointer array to be permuted in the same way */
832  SCIP_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
833  int* intarray, /**< int array to be permuted in the same way */
834  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
835  int len /**< length of arrays */
836  );
837 
838 /** sort of five joint arrays of pointer/pointer/Longs/ints/ints, sorted by first array in non-increasing order */
839 SCIP_EXPORT
841  void** ptrarray1, /**< first pointer array to be sorted */
842  void** ptrarray2, /**< second pointer array to be permuted in the same way */
843  SCIP_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
844  int* intarray1, /**< first int array to be permuted in the same way */
845  int* intarray2, /**< second int array to be permuted in the same way */
846  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
847  int len /**< length of arrays */
848  );
849 
850 /** sort an array of Reals in non-increasing order */
851 SCIP_EXPORT
852 void SCIPsortDownReal(
853  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
854  int len /**< length of arrays */
855  );
856 
857 /** sort of two joint arrays of Reals/pointers, sorted by first array in non-increasing order */
858 SCIP_EXPORT
860  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
861  void** ptrarray, /**< pointer array to be permuted in the same way */
862  int len /**< length of arrays */
863  );
864 
865 /** sort of two joint arrays of Reals/ints, sorted by first array in non-increasing order */
866 SCIP_EXPORT
868  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
869  int* intarray, /**< pointer array to be permuted in the same way */
870  int len /**< length of arrays */
871  );
872 
873 /** sort of three joint arrays of Reals/ints/ints, sorted by first array in non-increasing order */
874 SCIP_EXPORT
876  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
877  int* intarray1, /**< int array to be sorted */
878  int* intarray2, /**< int array to be sorted */
879  int len /**< length of arrays */
880  );
881 
882 /** sort of three joint arrays of Reals/Bools/Pointer, sorted by first array in non-increasing order */
883 SCIP_EXPORT
885  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
886  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
887  void** ptrarray, /**< pointer array to be permuted in the same way */
888  int len /**< length of arrays */
889  );
890 
891 /** sort of three joint arrays of Reals/ints/Longs, sorted by first array in non-increasing order */
892 SCIP_EXPORT
894  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
895  int* intarray, /**< int array to be permuted in the same way */
896  SCIP_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
897  int len /**< length of arrays */
898  );
899 
900 /** sort of three joint arrays of Reals/ints/Pointer, sorted by first array in non-increasing order */
901 SCIP_EXPORT
903  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
904  int* intarray, /**< int array to be permuted in the same way */
905  void** ptrarray, /**< pointer array to be permuted in the same way */
906  int len /**< length of arrays */
907  );
908 
909 /** sort of three joint arrays of Reals/Reals/ints, sorted by first array in non-increasing order */
910 SCIP_EXPORT
912  SCIP_Real* realarray1, /**< first SCIP_Real array to be sorted */
913  SCIP_Real* realarray2, /**< second SCIP_Real array to be permuted in the same way */
914  int* intarray, /**< integer array to be permuted in the same way */
915  int len /**< length of arrays */
916  );
917 
918 /** sort of three joint arrays of Reals/Reals/Pointer, sorted by first array in non-increasing order */
919 SCIP_EXPORT
921  SCIP_Real* realarray1, /**< first SCIP_Real array to be sorted */
922  SCIP_Real* realarray2, /**< second SCIP_Real array to be permuted in the same way */
923  void** ptrarray, /**< pointer array to be permuted in the same way */
924  int len /**< length of arrays */
925  );
926 
927 /** sort of three joint arrays of Reals/Reals/Pointer, sorted by first array in non-increasing order */
928 SCIP_EXPORT
930  SCIP_Real* realarray1, /**< first SCIP_Real array to be sorted */
931  SCIP_Real* realarray2, /**< second SCIP_Real array to be permuted in the same way */
932  void** ptrarray1, /**< pointer array to be permuted in the same way */
933  void** ptrarray2, /**< pointer array to be permuted in the same way */
934  int len /**< length of arrays */
935  );
936 
937 /** sort of four joint arrays of Reals/pointers/pointers/ints, sorted by first array in non-increasing order */
938 SCIP_EXPORT
940  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
941  void** ptrarray1, /**< pointer array to be permuted in the same way */
942  void** ptrarray2, /**< pointer array to be permuted in the same way */
943  int* intarray, /**< int array to be sorted */
944  int len /**< length of arrays */
945  );
946 
947 /** sort of five joint arrays of Reals/pointers/pointers/ints/ints, sorted by first array in non-increasing order */
948 SCIP_EXPORT
950  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
951  void** ptrarray1, /**< pointer array to be permuted in the same way */
952  void** ptrarray2, /**< pointer array to be permuted in the same way */
953  int* intarray1, /**< int array to be sorted */
954  int* intarray2, /**< int array to be sorted */
955  int len /**< length of arrays */
956  );
957 
958 /** sort of four joint arrays of Reals/Longs/Reals/ints, sorted by first array in non-increasing order */
959 SCIP_EXPORT
961  SCIP_Real* realarray1, /**< SCIP_Real array to be sorted */
962  SCIP_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
963  SCIP_Real* realarray3, /**< SCIP_Real array to be permuted in the same way */
964  int* intarray, /**< int array to be permuted in the same way */
965  int len /**< length of arrays */
966  );
967 
968 /** sort of four joint arrays of Reals/Reals/ints/ints, sorted by first array in non-increasing order */
969 SCIP_EXPORT
971  SCIP_Real* realarray1, /**< SCIP_Real array to be sorted */
972  SCIP_Real* realarray2, /**< SCIP_Real array to be permuted in the same way */
973  int* intarray1, /**< int array to be permuted in the same way */
974  int* intarray2, /**< int array to be permuted in the same way */
975  int len /**< length of arrays */
976  );
977 
978 
979 /** sort of four joint arrays of Reals/Reals/Reals/ints, sorted by first array in non-increasing order */
980 SCIP_EXPORT
982  SCIP_Real* realarray1, /**< SCIP_Real array to be sorted */
983  SCIP_Real* realarray2, /**< SCIP_Real array to be permuted in the same way */
984  SCIP_Real* realarray3, /**< SCIP_Real array to be permuted in the same way */
985  int* intarray, /**< int array to be permuted in the same way */
986  int len /**< length of arrays */
987  );
988 
989 /** sort of four joint arrays of Reals/Reals/Reals/pointers, sorted by first array in non-increasing order */
990 SCIP_EXPORT
992  SCIP_Real* realarray1, /**< SCIP_Real array to be sorted */
993  SCIP_Real* realarray2, /**< SCIP_Real array to be permuted in the same way */
994  SCIP_Real* realarray3, /**< SCIP_Real array to be permuted in the same way */
995  void** ptrarray, /**< pointer array to be permuted in the same way */
996  int len /**< length of arrays */
997  );
998 
999 /** sort of three joint arrays of Reals/pointers, sorted by first array in non-decreasing order */
1000 SCIP_EXPORT
1002  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
1003  void** ptrarray1, /**< pointer array to be permuted in the same way */
1004  void** ptrarray2, /**< pointer array to be permuted in the same way */
1005  int len /**< length of arrays */
1006  );
1007 
1008 /** sort of five joint arrays of Reals/Reals/Reals/Bools/pointers, sorted by first array in non-increasing order */
1009 SCIP_EXPORT
1011  SCIP_Real* realarray1, /**< SCIP_Real array to be sorted */
1012  SCIP_Real* realarray2, /**< SCIP_Real array to be permuted in the same way */
1013  SCIP_Real* realarray3, /**< SCIP_Real array to be permuted in the same way */
1014  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
1015  void** ptrarray, /**< pointer array to be permuted in the same way */
1016  int len /**< length of arrays */
1017  );
1018 
1019 /** sort of six joint arrays of Reals/Reals/Reals/Bools/Bools/pointers, sorted by first array in non-increasing order */
1020 SCIP_EXPORT
1022  SCIP_Real* realarray1, /**< SCIP_Real array to be sorted */
1023  SCIP_Real* realarray2, /**< SCIP_Real array to be permuted in the same way */
1024  SCIP_Real* realarray3, /**< SCIP_Real array to be permuted in the same way */
1025  SCIP_Bool* boolarray1, /**< SCIP_Bool array to be permuted in the same way */
1026  SCIP_Bool* boolarray2, /**< SCIP_Bool array to be permuted in the same way */
1027  void** ptrarray, /**< pointer array to be permuted in the same way */
1028  int len /**< length of arrays */
1029  );
1030 
1031 /** sort array of ints in non-increasing order */
1032 SCIP_EXPORT
1033 void SCIPsortDownInt(
1034  int* intarray, /**< int array to be sorted */
1035  int len /**< length of arrays */
1036  );
1037 
1038 /** sort of two joint arrays of ints/ints, sorted by first array in non-increasing order */
1039 SCIP_EXPORT
1040 void SCIPsortDownIntInt(
1041  int* intarray1, /**< int array to be sorted */
1042  int* intarray2, /**< second int array to be permuted in the same way */
1043  int len /**< length of arrays */
1044  );
1045 
1046 /** sort of two joint arrays of ints/pointers, sorted by first array in non-increasing order */
1047 SCIP_EXPORT
1048 void SCIPsortDownIntPtr(
1049  int* intarray, /**< int array to be sorted */
1050  void** ptrarray, /**< pointer array to be permuted in the same way */
1051  int len /**< length of arrays */
1052  );
1053 
1054 /** sort of two joint arrays of ints/reals, sorted by first array in non-increasing order */
1055 SCIP_EXPORT
1056 void SCIPsortDownIntReal(
1057  int* intarray, /**< int array to be sorted */
1058  SCIP_Real* realarray, /**< real array to be permuted in the same way */
1059  int len /**< length of arrays */
1060  );
1061 
1062 /** sort of three joint arrays of ints/ints/ints, sorted by first array in non-increasing order */
1063 SCIP_EXPORT
1065  int* intarray1, /**< int array to be sorted */
1066  int* intarray2, /**< second int array to be permuted in the same way */
1067  int* intarray3, /**< third int array to be permuted in the same way */
1068  int len /**< length of arrays */
1069  );
1070 
1071 /** sort of three joint arrays of ints/ints/SCIP_Longint, sorted by first array in non-increasing order */
1072 SCIP_EXPORT
1074  int* intarray1, /**< int array to be sorted */
1075  int* intarray2, /**< second int array to be permuted in the same way */
1076  SCIP_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
1077  int len /**< length of arrays */
1078  );
1079 
1080 /** sort of three joint arrays of ints/ints/pointers, sorted by first array in non-increasing order */
1081 SCIP_EXPORT
1083  int* intarray1, /**< int array to be sorted */
1084  int* intarray2, /**< second int array to be permuted in the same way */
1085  void** ptrarray, /**< pointer array to be permuted in the same way */
1086  int len /**< length of arrays */
1087  );
1088 
1089 /** sort of three joint arrays of ints/ints/Reals, sorted by first array in non-increasing order */
1090 SCIP_EXPORT
1092  int* intarray1, /**< int array to be sorted */
1093  int* intarray2, /**< second int array to be permuted in the same way */
1094  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
1095  int len /**< length of arrays */
1096  );
1097 
1098 /** sort of four joint arrays of ints/ints/ints/pointers, sorted by first array in non-increasing order */
1099 SCIP_EXPORT
1101  int* intarray1, /**< int array to be sorted */
1102  int* intarray2, /**< int array to be permuted in the same way */
1103  int* intarray3, /**< int array to be permuted in the same way */
1104  void** ptrarray, /**< pointer array to be permuted in the same way */
1105  int len /**< length of arrays */
1106  );
1107 
1108 /** sort of four joint arrays of ints/ints/ints/reals, sorted by first array in non-increasing order */
1109 SCIP_EXPORT
1111  int* intarray1, /**< int array to be sorted */
1112  int* intarray2, /**< int array to be permuted in the same way */
1113  int* intarray3, /**< int array to be permuted in the same way */
1114  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
1115  int len /**< length of arrays */
1116  );
1117 
1118 /** sort of four joint arrays of ints/pointers/ints/Reals, sorted by first array in non-increasing order */
1119 SCIP_EXPORT
1121  int* intarray1, /**< int array to be sorted */
1122  void** ptrarray, /**< pointer array to be permuted in the same way */
1123  int* intarray2, /**< int array to be permuted in the same way */
1124  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
1125  int len /**< length of arrays */
1126  );
1127 
1128 /** sort an array of Longints in non-increasing order */
1129 SCIP_EXPORT
1130 void SCIPsortDownLong(
1131  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
1132  int len /**< length of arrays */
1133  );
1134 
1135 /** sort of two joint arrays of Long/pointer, sorted by the first array in non-increasing order */
1136 SCIP_EXPORT
1137 void SCIPsortDownLongPtr(
1138  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
1139  void** ptrarray, /**< pointer array to be permuted in the same way */
1140  int len /**< length of arrays */
1141  );
1142 
1143 /** sort of three arrays of Long/pointer/ints, sorted by the first array in non-increasing order */
1144 SCIP_EXPORT
1146  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
1147  void** ptrarray, /**< pointer array to be permuted in the same way */
1148  int* intarray, /**< int array to be permuted in the same way */
1149  int len /**< length of arrays */
1150  );
1151 
1152 /** sort of four arrays of Long/pointer/Real/Bool, sorted by the first array in non-increasing order */
1153 SCIP_EXPORT
1155  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
1156  void** ptrarray, /**< pointer array to be permuted in the same way */
1157  SCIP_Real* realarray, /**< SCIP_Real array to be permuted in the same way */
1158  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
1159  int len /**< length of arrays */
1160  );
1161 
1162 /** sort of five arrays of Long/pointer/Real/Real/Bool, sorted by the first array in non-increasing order */
1163 SCIP_EXPORT
1165  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
1166  void** ptrarray, /**< pointer array to be permuted in the same way */
1167  SCIP_Real* realarray, /**< first SCIP_Real array to be permuted in the same way */
1168  SCIP_Real* realarray2, /**< second SCIP_Real array to be permuted in the same way */
1169  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
1170  int len /**< length of arrays */
1171  );
1172 
1173 /** sort of six arrays of Long/pointer/Real/Real/int/Bool, sorted by the first array in non-increasing order */
1174 SCIP_EXPORT
1176  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
1177  void** ptrarray, /**< pointer array to be permuted in the same way */
1178  SCIP_Real* realarray, /**< first SCIP_Real array to be permuted in the same way */
1179  SCIP_Real* realarray2, /**< second SCIP_Real array to be permuted in the same way */
1180  int* intarray, /**< int array to be permuted in the same way */
1181  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
1182  int len /**< length of arrays */
1183  );
1184 
1185 /** sort of four joint arrays of Long/pointer/pointer/ints, sorted by first array in non-increasing order */
1186 SCIP_EXPORT
1188  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
1189  void** ptrarray1, /**< first pointer array to be permuted in the same way */
1190  void** ptrarray2, /**< second pointer array to be permuted in the same way */
1191  int* intarray, /**< int array to be permuted in the same way */
1192  int len /**< length of arrays */
1193  );
1194 
1195 /** sort of five joint arrays of Long/pointer/pointer/ints/ints, sorted by first array in non-increasing order */
1196 SCIP_EXPORT
1198  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
1199  void** ptrarray1, /**< first pointer array to be permuted in the same way */
1200  void** ptrarray2, /**< second pointer array to be permuted in the same way */
1201  int* intarray1, /**< first int array to be permuted in the same way */
1202  int* intarray2, /**< second int array to be permuted in the same way */
1203  int len /**< length of arrays */
1204  );
1205 
1206 /** sort of five joint arrays of Long/pointer/pointer/Bool/ints, sorted by first array in non-increasing order */
1207 SCIP_EXPORT
1209  SCIP_Longint* longarray, /**< SCIP_Longint array to be sorted */
1210  void** ptrarray1, /**< first pointer array to be permuted in the same way */
1211  void** ptrarray2, /**< second pointer array to be permuted in the same way */
1212  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
1213  int* intarray, /**< int array to be sorted */
1214  int len /**< length of arrays */
1215  );
1216 
1217 /** sort of five joint arrays of pointer/ints/ints/Bool/Bool, sorted by first array in non-increasing order */
1218 SCIP_EXPORT
1220  void** ptrarray, /**< pointer array to be sorted */
1221  int* intarray1, /**< first int array to be permuted in the same way */
1222  int* intarray2, /**< second int array to be permuted in the same way */
1223  SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
1224  SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
1225  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1226  int len /**< length of arrays */
1227  );
1228 
1229 /** sort of six joint arrays of ints/pointer/ints/ints/Bool/Bool, sorted by first array in non-increasing order */
1230 SCIP_EXPORT
1232  int* intarray1, /**< int array to be sorted */
1233  void** ptrarray, /**< pointer array to be permuted in the same way */
1234  int* intarray2, /**< second int array to be permuted in the same way */
1235  int* intarray3, /**< thrid int array to be permuted in the same way */
1236  SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
1237  SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
1238  int len /**< length of arrays */
1239  );
1240 
1241 /*
1242  * Sorted vectors
1243  */
1244 
1245 /* upwards insertion */
1246 
1247 /** insert a new element into an index array in non-decreasing order */
1248 SCIP_EXPORT
1250  int* indarray, /**< pointer to the index array where an element is to be inserted */
1251  SCIP_DECL_SORTINDCOMP((*indcomp)), /**< data element comparator */
1252  void* dataptr, /**< pointer to data field that is given to the external compare method */
1253  int keyval, /**< key value of new element */
1254  int* len, /**< pointer to length of arrays (will be increased by 1) */
1255  int* pos /**< pointer to store the insertion position, or NULL */
1256  );
1257 
1258 /** insert a new element into an array of pointers in non-decreasing order */
1259 SCIP_EXPORT
1261  void** ptrarray, /**< pointer to the pointer array where an element is to be inserted */
1262  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1263  void* keyval, /**< key value of new element */
1264  int* len, /**< pointer to length of arrays (will be increased by 1) */
1265  int* pos /**< pointer to store the insertion position, or NULL */
1266  );
1267 
1268 /** insert a new element into two joint arrays of pointers/pointers sorted by first array in non-decreasing order */
1269 SCIP_EXPORT
1271  void** ptrarray1, /**< first pointer array where an element is to be inserted */
1272  void** ptrarray2, /**< second pointer array where an element is to be inserted */
1273  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1274  void* keyval, /**< key value of new element */
1275  void* field1val, /**< additional value of new element */
1276  int* len, /**< pointer to length of arrays (will be increased by 1) */
1277  int* pos /**< pointer to store the insertion position, or NULL */
1278  );
1279 
1280 /** insert a new element into two joint arrays of pointers/Reals, sorted by first array in non-decreasing order */
1281 SCIP_EXPORT
1283  void** ptrarray, /**< pointer array where an element is to be inserted */
1284  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1285  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1286  void* keyval, /**< key value of new element */
1287  SCIP_Real field1val, /**< additional value of new element */
1288  int* len, /**< pointer to length of arrays (will be increased by 1) */
1289  int* pos /**< pointer to store the insertion position, or NULL */
1290  );
1291 
1292 /** insert a new element into two joint arrays of pointers/ints, sorted by first array in non-decreasing order */
1293 SCIP_EXPORT
1295  void** ptrarray, /**< pointer array where an element is to be inserted */
1296  int* intarray, /**< int 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  int field1val, /**< additional value of new element */
1300  int* len, /**< pointer to length of arrays (will be increased by 1) */
1301  int* pos /**< pointer to store the insertion position, or NULL */
1302  );
1303 
1304 /** insert a new element into two joint arrays of pointers/Bools, sorted by first array in non-decreasing order */
1305 SCIP_EXPORT
1307  void** ptrarray, /**< pointer array where an element is to be inserted */
1308  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
1309  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1310  void* keyval, /**< key value of new element */
1311  SCIP_Bool field1val, /**< additional value of new element */
1312  int* len, /**< pointer to length of arrays (will be increased by 1) */
1313  int* pos /**< pointer to store the insertion position, or NULL */
1314  );
1315 
1316 /** insert a new element into three joint arrays of pointers/ints/ints, sorted by first array in non-decreasing order */
1317 SCIP_EXPORT
1319  void** ptrarray, /**< pointer array where an element is to be inserted */
1320  int* intarray1, /**< first int array where an element is to be inserted */
1321  int* intarray2, /**< second int array where an element is to be inserted */
1322  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1323  void* keyval, /**< key value of new element */
1324  int field1val, /**< additional value of new element */
1325  int field2val, /**< additional value of new element */
1326  int* len, /**< pointer to length of arrays (will be increased by 1) */
1327  int* pos /**< pointer to store the insertion position, or NULL */
1328  );
1329 
1330 /** insert a new element into three joint arrays of pointers/Reals/ints, sorted by first array in non-decreasing order */
1331 SCIP_EXPORT
1333  void** ptrarray, /**< pointer array where an element is to be inserted */
1334  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1335  int* intarray, /**< int array where an element is to be inserted */
1336  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1337  void* keyval, /**< key value of new element */
1338  SCIP_Real field1val, /**< additional value of new element */
1339  int field2val, /**< additional value of new element */
1340  int* len, /**< pointer to length of arrays (will be increased by 1) */
1341  int* pos /**< pointer to store the insertion position, or NULL */
1342  );
1343 
1344 /** insert a new element into four joint arrays of pointers/Reals/Reals/ints, sorted by first array in non-decreasing order */
1345 SCIP_EXPORT
1347  void** ptrarray, /**< pointer array where an element is to be inserted */
1348  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be inserted */
1349  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be inserted */
1350  int* intarray, /**< int array where an element is to be inserted */
1351  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1352  void* keyval, /**< key value of new element */
1353  SCIP_Real field1val, /**< additional value of new element */
1354  SCIP_Real field2val, /**< additional value of new element */
1355  int field3val, /**< additional value of new element */
1356  int* len, /**< pointer to length of arrays (will be increased by 1) */
1357  int* pos /**< pointer to store the insertion position, or NULL */
1358  );
1359 
1360 /** insert a new element into four joint arrays of pointers/Reals/Reals/SCIP_Bools/SCIP_Bools, sorted by first array in non-decreasing order */
1361 SCIP_EXPORT
1363  void** ptrarray, /**< pointer array where an element is to be inserted */
1364  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be inserted */
1365  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be inserted */
1366  SCIP_Bool* boolarray1, /**< SCIP_Bool array where an element is to be inserted */
1367  SCIP_Bool* boolarray2, /**< SCIP_Bool array where an element is to be inserted */
1368  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1369  void* keyval, /**< key value of new element */
1370  SCIP_Real field1val, /**< additional value of new element */
1371  SCIP_Real field2val, /**< additional value of new element */
1372  SCIP_Bool field3val, /**< additional value of new element */
1373  SCIP_Bool field4val, /**< additional value of new element */
1374  int* len, /**< pointer to length of arrays (will be increased by 1) */
1375  int* pos /**< pointer to store the insertion position, or NULL */
1376  );
1377 
1378 /** insert a new element into four joint arrays of pointers/Reals/Reals/ints/SCIP_Bools, sorted by first array in non-decreasing order */
1379 SCIP_EXPORT
1381  void** ptrarray, /**< pointer array where an element is to be inserted */
1382  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be inserted */
1383  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be inserted */
1384  int* intarray, /**< int array where an element is to be inserted */
1385  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
1386  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1387  void* keyval, /**< key value of new element */
1388  SCIP_Real field1val, /**< additional value of new element */
1389  SCIP_Real field2val, /**< additional value of new element */
1390  int field3val, /**< additional value of new element */
1391  SCIP_Bool field4val, /**< additional value of new element */
1392  int* len, /**< pointer to length of arrays (will be increased by 1) */
1393  int* pos /**< pointer to store the insertion position, or NULL */
1394  );
1395 
1396 /** insert a new element into three joint arrays of pointers/Reals/Bools, sorted by first array in non-decreasing order */
1397 SCIP_EXPORT
1399  void** ptrarray, /**< pointer array where an element is to be inserted */
1400  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1401  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
1402  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1403  void* keyval, /**< key value of new element */
1404  SCIP_Real field1val, /**< additional value of new element */
1405  SCIP_Bool field2val, /**< additional value of new element */
1406  int* len, /**< pointer to length of arrays (will be increased by 1) */
1407  int* pos /**< pointer to store the insertion position, or NULL */
1408  );
1409 
1410 /** insert a new element into three joint arrays of pointers/pointers/Ints, sorted by first array in non-decreasing order */
1411 SCIP_EXPORT
1413  void** ptrarray1, /**< first pointer array where an element is to be inserted */
1414  void** ptrarray2, /**< second pointer array where an element is to be inserted */
1415  int* intarray, /**< int array where an element is to be inserted */
1416  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1417  void* keyval, /**< key value of new element */
1418  void* field1val, /**< additional value of new element */
1419  int field2val, /**< additional value of new element */
1420  int* len, /**< pointer to length of arrays (will be increased by 1) */
1421  int* pos /**< pointer to store the insertion position, or NULL */
1422  );
1423 
1424 /** insert a new element into three joint arrays of pointers/pointers/Reals, sorted by first array in non-decreasing order */
1425 SCIP_EXPORT
1427  void** ptrarray1, /**< first pointer array where an element is to be inserted */
1428  void** ptrarray2, /**< second pointer array where an element is to be inserted */
1429  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1430  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1431  void* keyval, /**< key value of new element */
1432  void* field1val, /**< additional value of new element */
1433  SCIP_Real field2val, /**< additional value of new element */
1434  int* len, /**< pointer to length of arrays (will be increased by 1) */
1435  int* pos /**< pointer to store the insertion position, or NULL */
1436  );
1437 
1438 /** insert a new element into four joint arrays of pointers/pointers/ints/ints, sorted by first array in non-decreasing order */
1439 SCIP_EXPORT
1441  void** ptrarray1, /**< first pointer array where an element is to be inserted */
1442  void** ptrarray2, /**< second pointer array where an element is to be inserted */
1443  int* intarray1, /**< first int array where an element is to be inserted */
1444  int* intarray2, /**< second int array where an element is to be inserted */
1445  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1446  void* keyval, /**< key value of new element */
1447  void* field1val, /**< additional value of new element */
1448  int field2val, /**< additional value of new element */
1449  int field3val, /**< additional value of new element */
1450  int* len, /**< pointer to length of arrays (will be increased by 1) */
1451  int* pos /**< pointer to store the insertion position, or NULL */
1452  );
1453 
1454 /** insert a new element into four joint arrays of pointers/Reals/ints/ints, sorted by first array in non-decreasing order */
1455 SCIP_EXPORT
1457  void** ptrarray, /**< pointer array where an element is to be inserted */
1458  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1459  int* intarray1, /**< first int array where an element is to be inserted */
1460  int* intarray2, /**< second int array where an element is to be inserted */
1461  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1462  void* keyval, /**< key value of new element */
1463  SCIP_Real field1val, /**< additional value of new element */
1464  int field2val, /**< additional value of new element */
1465  int field3val, /**< additional value of new element */
1466  int* len, /**< pointer to length of arrays (will be increased by 1) */
1467  int* pos /**< pointer to store the insertion position, or NULL */
1468  );
1469 
1470 /** insert a new element into four joint arrays of pointer/pointer/Reals/ints, sorted by first array in non-decreasing order */
1471 SCIP_EXPORT
1473  void** ptrarray1, /**< first pointer array where an element is to be inserted */
1474  void** ptrarray2, /**< second pointer array where an element is to be inserted */
1475  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1476  int* intarray, /**< int array where an element is to be inserted */
1477  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1478  void* keyval, /**< key value of new element */
1479  void* field1val, /**< additional value of new element */
1480  SCIP_Real field2val, /**< additional value of new element */
1481  int field3val, /**< additional value of new element */
1482  int* len, /**< pointer to length of arrays (will be increased by 1) */
1483  int* pos /**< pointer to store the insertion position, or NULL */
1484  );
1485 
1486 /** insert a new element into four joint arrays of pointer/pointer/Reals/bools, sorted by first array in non-decreasing order */
1487 SCIP_EXPORT
1489  void** ptrarray1, /**< first pointer array where an element is to be inserted */
1490  void** ptrarray2, /**< second pointer array where an element is to be inserted */
1491  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1492  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
1493  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1494  void* keyval, /**< key value of new element */
1495  void* field1val, /**< additional value of new element */
1496  SCIP_Real field2val, /**< additional value of new element */
1497  SCIP_Bool field3val, /**< additional value of new element */
1498  int* len, /**< pointer to length of arrays (will be increased by 1) */
1499  int* pos /**< pointer to store the insertion position, or NULL */
1500  );
1501 
1502 /** insert a new element into four joint arrays of pointer/pointer/Longs/ints, sorted by first array in non-decreasing order */
1503 SCIP_EXPORT
1505  void** ptrarray1, /**< first pointer array where an element is to be inserted */
1506  void** ptrarray2, /**< second pointer array where an element is to be inserted */
1507  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
1508  int* intarray, /**< int array to be sorted */
1509  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1510  void* keyval, /**< key value of new element */
1511  void* field1val, /**< additional value of new element */
1512  SCIP_Longint field2val, /**< additional value of new element */
1513  int field3val, /**< additional value of new element */
1514  int* len, /**< pointer to length of arrays (will be increased by 1) */
1515  int* pos /**< pointer to store the insertion position, or NULL */
1516  );
1517 
1518 /** insert a new element into five joint arrays of pointer/pointer/Longs/ints/ints, sorted by first array in non-decreasing order */
1519 SCIP_EXPORT
1521  void** ptrarray1, /**< first pointer array where an element is to be inserted */
1522  void** ptrarray2, /**< second pointer array where an element is to be inserted */
1523  SCIP_Longint* longarray, /**< SCIP_Longint where an element is to be inserted */
1524  int* intarray1, /**< first int array where an element is to be inserted */
1525  int* intarray2, /**< second int array where an element is to be inserted */
1526  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
1527  void* keyval, /**< key value of new element */
1528  void* field1val, /**< additional value of new element */
1529  SCIP_Longint field2val, /**< additional value of new element */
1530  int field3val, /**< additional value of new element */
1531  int field4val, /**< additional value of new element */
1532  int* len, /**< pointer to length of arrays (will be increased by 1) */
1533  int* pos /**< pointer to store the insertion position, or NULL */
1534  );
1535 
1536 /** insert a new element into three joint arrays of Reals/ints/ints, sorted by first array in non-decreasing order */
1537 SCIP_EXPORT
1539  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1540  int* intarray1, /**< first int array where an element is to be inserted */
1541  int* intarray2, /**< second int array where an element is to be inserted */
1542  SCIP_Real keyval, /**< key value of new element */
1543  int field2val, /**< additional value of new element */
1544  int field3val, /**< additional value of new element */
1545  int* len, /**< pointer to length of arrays (will be increased by 1) */
1546  int* pos /**< pointer to store the insertion position, or NULL */
1547  );
1548 
1549 /** insert a new element into three joint arrays of Reals/Bools/pointers, sorted by first array in non-decreasing order */
1550 SCIP_EXPORT
1552  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
1553  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
1554  void** ptrarray, /**< pointer array to be permuted in the same way */
1555  SCIP_Real keyval, /**< key value of new element */
1556  SCIP_Bool field1val, /**< additional value of new element */
1557  void* field2val, /**< additional value of new element */
1558  int* len, /**< pointer to length of arrays (will be increased by 1) */
1559  int* pos /**< pointer to store the insertion position, or NULL */
1560  );
1561 
1562 /** insert a new element into two joint arrays of Reals/pointers, sorted by first array in non-decreasing order */
1563 SCIP_EXPORT
1565  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1566  void** ptrarray, /**< pointer array where an element is to be inserted */
1567  SCIP_Real keyval, /**< key value of new element */
1568  void* field1val, /**< additional value of new element */
1569  int* len, /**< pointer to length of arrays (will be increased by 1) */
1570  int* pos /**< pointer to store the insertion position, or NULL */
1571  );
1572 
1573 /** insert a new element into an arrays of Reals, sorted in non-decreasing order */
1574 SCIP_EXPORT
1576  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1577  SCIP_Real keyval, /**< key value of new element */
1578  int* len, /**< pointer to length of arrays (will be increased by 1) */
1579  int* pos /**< pointer to store the insertion position, or NULL */
1580  );
1581 
1582 /** insert a new element into two joint arrays of Reals/ints, sorted by first array in non-decreasing order */
1583 SCIP_EXPORT
1585  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1586  int* intarray, /**< int array where an element is to be inserted */
1587  SCIP_Real keyval, /**< key value of new element */
1588  int field1val, /**< additional value of new element */
1589  int* len, /**< pointer to length of arrays (will be increased by 1) */
1590  int* pos /**< pointer to store the insertion position, or NULL */
1591  );
1592 
1593 /** insert a new element into three joint arrays of Reals/ints/Longs, sorted by first array in non-decreasing order */
1594 SCIP_EXPORT
1596  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
1597  int* intarray, /**< int array to be permuted in the same way */
1598  SCIP_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
1599  SCIP_Real keyval, /**< key value of new element */
1600  int field1val, /**< additional value of new element */
1601  SCIP_Longint field2val, /**< additional value of new element */
1602  int* len, /**< pointer to length of arrays (will be increased by 1) */
1603  int* pos /**< pointer to store the insertion position, or NULL */
1604  );
1605 
1606 /** insert a new element into three joint arrays of Reals/ints/Pointer, sorted by first array in non-decreasing order */
1607 SCIP_EXPORT
1609  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1610  int* intarray, /**< int array where an element is to be inserted */
1611  void** ptrarray, /**< pointer array where an element is to be inserted */
1612  SCIP_Real keyval, /**< key value of new element */
1613  int field1val, /**< additional value of new element */
1614  void* field2val, /**< 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 three joint arrays of Reals/Reals/Pointer, sorted by first array in non-decreasing order */
1620 SCIP_EXPORT
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  void** ptrarray, /**< pointer array where an element is to be inserted */
1625  SCIP_Real keyval, /**< key value of new element */
1626  SCIP_Real field1val, /**< additional value of new element */
1627  void* field2val, /**< additional value of new element */
1628  int* len, /**< pointer to length of arrays (will be increased by 1) */
1629  int* pos /**< pointer to store the insertion position, or NULL */
1630  );
1631 
1632 /** insert a new element into four joint arrays of Reals/pointers/pointers/ints, sorted by first array in non-decreasing order */
1633 SCIP_EXPORT
1635  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1636  void** ptrarray1, /**< pointer array where an element is to be inserted */
1637  void** ptrarray2, /**< pointer array where an element is to be inserted */
1638  int* intarray, /**< int array where an element is to be inserted */
1639  SCIP_Real keyval, /**< key value of new element */
1640  void* field1val, /**< additional value of new element */
1641  void* field2val, /**< additional value of new element */
1642  int intval, /**< additional value of new element */
1643  int* len, /**< pointer to length of arrays (will be increased by 1) */
1644  int* pos /**< pointer to store the insertion position, or NULL */
1645  );
1646 
1647 /** insert a new element into five joint arrays of Reals/pointers/pointers/ints/ints, sorted by first array in non-decreasing order */
1648 SCIP_EXPORT
1650  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1651  void** ptrarray1, /**< pointer array where an element is to be inserted */
1652  void** ptrarray2, /**< pointer array where an element is to be inserted */
1653  int* intarray1, /**< int array where an element is to be inserted */
1654  int* intarray2, /**< int array where an element is to be inserted */
1655  SCIP_Real keyval, /**< key value of new element */
1656  void* field1val, /**< additional value of new element */
1657  void* field2val, /**< additional value of new element */
1658  int intval1, /**< additional value of new element */
1659  int intval2, /**< additional 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 four joint arrays of Reals/Long/Reals/ints, sorted by first array in non-decreasing order */
1665 SCIP_EXPORT
1667  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be inserted */
1668  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
1669  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be inserted */
1670  int* intarray, /**< int array where an element is to be inserted */
1671  SCIP_Real keyval, /**< key value of new element */
1672  SCIP_Longint field1val, /**< additional value of new element */
1673  SCIP_Real field2val, /**< additional value of new element */
1674  int field3val, /**< additional value of new element */
1675  int* len, /**< pointer to length of arrays (will be increased by 1) */
1676  int* pos /**< pointer to store the insertion position, or NULL */
1677  );
1678 
1679 /** insert a new element into four joint arrays of Reals/Reals/ints/ints, sorted by first array in non-decreasing order */
1680 SCIP_EXPORT
1682  SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be inserted */
1683  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
1684  int* intarray1, /**< first int array where an element is to be inserted */
1685  int* intarray2, /**< second int array where an element is to be inserted */
1686  SCIP_Real keyval, /**< key value of new element */
1687  SCIP_Real field1val, /**< additional value of new element */
1688  int field2val, /**< additional value of new element */
1689  int field3val, /**< additional value of new element */
1690  int* len, /**< pointer to length of arrays (will be increased by 1) */
1691  int* pos /**< pointer to store the insertion position, or NULL */
1692  );
1693 
1694 /** insert a new element into four joint arrays of Reals/Reals/Reals/ints, sorted by first array in non-decreasing order */
1695 SCIP_EXPORT
1697  SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be inserted */
1698  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
1699  SCIP_Real* realarray3, /**< third SCIP_Real array where an element is to be inserted */
1700  int* intarray, /**< int array where an element is to be inserted */
1701  SCIP_Real keyval, /**< key value of new element */
1702  SCIP_Real field1val, /**< additional value of new element */
1703  SCIP_Real field2val, /**< additional value of new element */
1704  int field3val, /**< additional value of new element */
1705  int* len, /**< pointer to length of arrays (will be increased by 1) */
1706  int* pos /**< pointer to store the insertion position, or NULL */
1707  );
1708 
1709 /** insert a new element into four joint arrays of Reals/Reals/Reals/pointers, sorted by first array in non-decreasing order */
1710 SCIP_EXPORT
1712  SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be inserted */
1713  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
1714  SCIP_Real* realarray3, /**< third SCIP_Real array where an element is to be inserted */
1715  void** ptrarray, /**< pointer array where an element is to be inserted */
1716  SCIP_Real keyval, /**< key value of new element */
1717  SCIP_Real field1val, /**< additional value of new element */
1718  SCIP_Real field2val, /**< additional value of new element */
1719  void* field3val, /**< additional value of new element */
1720  int* len, /**< pointer to length of arrays (will be increased by 1) */
1721  int* pos /**< pointer to store the insertion position, or NULL */
1722  );
1723 
1724 /** insert a new element into five joint arrays of Reals/Reals/Reals/Bools/pointers, sorted by first array in non-decreasing order */
1725 SCIP_EXPORT
1727  SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be inserted */
1728  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
1729  SCIP_Real* realarray3, /**< third SCIP_Real array where an element is to be inserted */
1730  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
1731  void** ptrarray, /**< pointer array where an element is to be inserted */
1732  SCIP_Real keyval, /**< key value of new element */
1733  SCIP_Real field1val, /**< additional value of new element */
1734  SCIP_Real field2val, /**< additional value of new element */
1735  SCIP_Bool field3val, /**< additional value of new element */
1736  void* field4val, /**< additional value of new element */
1737  int* len, /**< pointer to length of arrays (will be increased by 1) */
1738  int* pos /**< pointer to store the insertion position, or NULL */
1739  );
1740 
1741 /** insert a new element into six joint arrays of Reals/Reals/Reals/Bools/Bools/pointers, sorted by first array in non-decreasing order */
1742 SCIP_EXPORT
1744  SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be inserted */
1745  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
1746  SCIP_Real* realarray3, /**< third SCIP_Real array where an element is to be inserted */
1747  SCIP_Bool* boolarray1, /**< SCIP_Bool array where an element is to be inserted */
1748  SCIP_Bool* boolarray2, /**< SCIP_Bool array where an element is to be inserted */
1749  void** ptrarray, /**< pointer array where an element is to be inserted */
1750  SCIP_Real keyval, /**< key value of new element */
1751  SCIP_Real field1val, /**< additional value of new element */
1752  SCIP_Real field2val, /**< additional value of new element */
1753  SCIP_Bool field3val, /**< additional value of new element */
1754  SCIP_Bool field4val, /**< additional value of new element */
1755  void* field5val, /**< additional value of new element */
1756  int* len, /**< pointer to length of arrays (will be increased by 1) */
1757  int* pos /**< pointer to store the insertion position, or NULL */
1758  );
1759 
1760 /** insert a new element into an array of ints in non-decreasing order */
1761 SCIP_EXPORT
1763  int* intarray, /**< int array where an element is to be inserted */
1764  int keyval, /**< key value of new element */
1765  int* len, /**< pointer to length of arrays (will be increased by 1) */
1766  int* pos /**< pointer to store the insertion position, or NULL */
1767  );
1768 
1769 /** insert a new element into two joint arrays of ints/ints, sorted by first array in non-decreasing order */
1770 SCIP_EXPORT
1772  int* intarray1, /**< int array where an element is to be inserted */
1773  int* intarray2, /**< second int array where an element is to be inserted */
1774  int keyval, /**< key value of new element */
1775  int field1val, /**< additional value of new element */
1776  int* len, /**< pointer to length of arrays (will be increased by 1) */
1777  int* pos /**< pointer to store the insertion position, or NULL */
1778  );
1779 
1780 /** insert a new element into two joint arrays of ints/pointers, sorted by first array in non-decreasing order */
1781 SCIP_EXPORT
1783  int* intarray, /**< int array where an element is to be inserted */
1784  void** ptrarray, /**< pointer array where an element is to be inserted */
1785  int keyval, /**< key value of new element */
1786  void* field1val, /**< additional value of new element */
1787  int* len, /**< pointer to length of arrays (will be increased by 1) */
1788  int* pos /**< pointer to store the insertion position, or NULL */
1789  );
1790 
1791 /** insert a new element into two joint arrays of ints/reals, sorted by first array in non-decreasing order */
1792 SCIP_EXPORT
1794  int* intarray, /**< int array where an element is to be inserted */
1795  SCIP_Real* realarray, /**< real array where an element is to be inserted */
1796  int keyval, /**< key value of new element */
1797  SCIP_Real field1val, /**< additional value of new element */
1798  int* len, /**< pointer to length of arrays (will be increased by 1) */
1799  int* pos /**< pointer to store the insertion position, or NULL */
1800  );
1801 
1802 /** insert a new element into three joint arrays of ints/ints/ints, sorted by first array in non-decreasing order */
1803 SCIP_EXPORT
1805  int* intarray1, /**< int array where an element is to be inserted */
1806  int* intarray2, /**< second int array where an element is to be inserted */
1807  int* intarray3, /**< third int array where an element is to be inserted */
1808  int keyval, /**< key value of new element */
1809  int field1val, /**< additional value of new element */
1810  int field2val, /**< additional value of new element */
1811  int* len, /**< pointer to length of arrays (will be increased by 1) */
1812  int* pos /**< pointer to store the insertion position, or NULL */
1813  );
1814 
1815 /** insert a new element into three joint arrays of ints/ints/SCIP_Longint, sorted by first array in non-decreasing order */
1816 SCIP_EXPORT
1818  int* intarray1, /**< int array where an element is to be inserted */
1819  int* intarray2, /**< second int array where an element is to be inserted */
1820  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
1821  int keyval, /**< key value of new element */
1822  int field1val, /**< additional value of new element */
1823  SCIP_Longint field2val, /**< additional value of new element */
1824  int* len, /**< pointer to length of arrays (will be increased by 1) */
1825  int* pos /**< pointer to store the insertion position, or NULL */
1826  );
1827 
1828 /** insert a new element into three joint arrays of ints/SCIP_Real/SCIP_Longint, sorted by first array in non-decreasing order */
1829 SCIP_EXPORT
1831  int* intarray, /**< int array where an element is to be inserted */
1832  SCIP_Real* realarray, /**< SCIP_Real where an element is to be inserted */
1833  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
1834  int keyval, /**< key value of new element */
1835  SCIP_Real field1val, /**< additional value of new element */
1836  SCIP_Longint field2val, /**< additional value of new element */
1837  int* len, /**< pointer to length of arrays (will be increased by 1) */
1838  int* pos /**< pointer to store the insertion position, or NULL */
1839  );
1840 
1841 /** insert a new element into three joint arrays of ints/ints/pointers, sorted by first array in non-decreasing order */
1842 SCIP_EXPORT
1844  int* intarray1, /**< first int array where an element is to be inserted */
1845  int* intarray2, /**< second int array where an element is to be inserted */
1846  void** ptrarray, /**< pointer array where an element is to be inserted */
1847  int keyval, /**< key value of new element */
1848  int field1val, /**< additional value of new element */
1849  void* field2val, /**< additional value of new element */
1850  int* len, /**< pointer to length of arrays (will be increased by 1) */
1851  int* pos /**< pointer to store the insertion position, or NULL */
1852  );
1853 
1854 /** insert a new element into three joint arrays of ints/ints/Reals, sorted by first array in non-decreasing order */
1855 SCIP_EXPORT
1857  int* intarray1, /**< first int array where an element is to be inserted */
1858  int* intarray2, /**< second int array where an element is to be inserted */
1859  SCIP_Real* realarray, /**< real array where an element is to be inserted */
1860  int keyval, /**< key value of new element */
1861  int field1val, /**< additional value of new element */
1862  SCIP_Real field2val, /**< additional value of new element */
1863  int* len, /**< pointer to length of arrays (will be increased by 1) */
1864  int* pos /**< pointer to store the insertion position, or NULL */
1865  );
1866 
1867 /** insert a new element into three joint arrays of ints/pointers/Reals, sorted by first array in non-decreasing order */
1868 SCIP_EXPORT
1870  int* intarray, /**< int array where an element is to be inserted */
1871  void** ptrarray, /**< pointer array where an element is to be inserted */
1872  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1873  int keyval, /**< key value of new element */
1874  void* field1val, /**< additional value of new element */
1875  SCIP_Real field2val, /**< additional value of new element */
1876  int* len, /**< pointer to length of arrays (will be increased by 1) */
1877  int* pos /**< pointer to store the insertion position, or NULL */
1878  );
1879 
1880 /** insert a new element into four joint arrays of ints/ints/ints/pointers, sorted by first array in non-decreasing order */
1881 SCIP_EXPORT
1883  int* intarray1, /**< first int array where an element is to be inserted */
1884  int* intarray2, /**< second int array where an element is to be inserted */
1885  int* intarray3, /**< second int array where an element is to be inserted */
1886  void** ptrarray, /**< pointer array where an element is to be inserted */
1887  int keyval, /**< key value of new element */
1888  int field1val, /**< additional value of new element */
1889  int field2val, /**< additional value of new element */
1890  void* field3val, /**< additional value of new element */
1891  int* len, /**< pointer to length of arrays (will be increased by 1) */
1892  int* pos /**< pointer to store the insertion position, or NULL */
1893  );
1894 
1895 /** insert a new element into four joint arrays of ints/ints/ints/reals, sorted by first array in non-decreasing order */
1896 SCIP_EXPORT
1898  int* intarray1, /**< first int array where an element is to be inserted */
1899  int* intarray2, /**< second int array where an element is to be inserted */
1900  int* intarray3, /**< second int array where an element is to be inserted */
1901  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1902  int keyval, /**< key value of new element */
1903  int field1val, /**< additional value of new element */
1904  int field2val, /**< additional value of new element */
1905  SCIP_Real field3val, /**< additional value of new element */
1906  int* len, /**< pointer to length of arrays (will be increased by 1) */
1907  int* pos /**< pointer to store the insertion position, or NULL */
1908  );
1909 
1910 /** insert a new element into four joint arrays of ints/pointers/ints/reals, sorted by first array in non-decreasing order */
1911 SCIP_EXPORT
1913  int* intarray1, /**< first int array where an element is to be inserted */
1914  void** ptrarray, /**< pointer array where an element is to be inserted */
1915  int* intarray2, /**< second int array where an element is to be inserted */
1916  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1917  int keyval, /**< key value of new element */
1918  void* field1val, /**< additional value of new element */
1919  int field2val, /**< additional value of new element */
1920  SCIP_Real field3val, /**< additional value of new element */
1921  int* len, /**< pointer to length of arrays (will be increased by 1) */
1922  int* pos /**< pointer to store the insertion position, or NULL */
1923  );
1924 
1925 /** insert a new element into an array of Longints, sorted in non-decreasing order */
1926 SCIP_EXPORT
1928  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
1929  SCIP_Longint keyval, /**< key value of new element */
1930  int* len, /**< pointer to length of arrays (will be increased by 1) */
1931  int* pos /**< pointer to store the insertion position, or NULL */
1932  );
1933 
1934 /** insert a new element into two joint arrays of Long/pointer, sorted by the first array in non-decreasing order */
1935 SCIP_EXPORT
1937  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
1938  void** ptrarray, /**< pointer array where an element is to be inserted */
1939  SCIP_Longint keyval, /**< key value of new element */
1940  void* field1val, /**< additional value of new element */
1941  int* len, /**< pointer to length of arrays (will be increased by 1) */
1942  int* pos /**< pointer to store the insertion position, or NULL */
1943  );
1944 
1945 /** insert a new element into three joint arrays of Long/pointer/ints, sorted by the first array in non-decreasing order */
1946 SCIP_EXPORT
1948  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
1949  void** ptrarray, /**< pointer array where an element is to be inserted */
1950  int* intarray, /**< int array where an element is to be inserted */
1951  SCIP_Longint keyval, /**< key value of new element */
1952  void* field1val, /**< additional value of new element */
1953  int field2val, /**< additional value of new element */
1954  int* len, /**< pointer to length of arrays (will be increased by 1) */
1955  int* pos /**< pointer to store the insertion position, or NULL */
1956  );
1957 
1958 /** insert a new element into four joint arrays of Long/pointer/Real/Bool, sorted by the first array in non-decreasing order */
1959 SCIP_EXPORT
1961  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
1962  void** ptrarray, /**< pointer array where an element is to be inserted */
1963  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
1964  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
1965  SCIP_Longint keyval, /**< key value of new element */
1966  void* field1val, /**< additional value of new element */
1967  SCIP_Real field2val, /**< additional value of new element */
1968  SCIP_Bool field3val, /**< additional value of new element */
1969  int* len, /**< pointer to length of arrays (will be increased by 1) */
1970  int* pos /**< pointer to store the insertion position, or NULL */
1971  );
1972 
1973 /** insert a new element into five joint arrays of Long/pointer/Real/Real/Bool, sorted by the first array in non-decreasing order */
1974 SCIP_EXPORT
1976  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
1977  void** ptrarray, /**< pointer array where an element is to be inserted */
1978  SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be inserted */
1979  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
1980  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
1981  SCIP_Longint keyval, /**< key value of new element */
1982  void* field1val, /**< additional value of new element */
1983  SCIP_Real field2val, /**< additional value of new element */
1984  SCIP_Real field3val, /**< additional value of new element */
1985  SCIP_Bool field4val, /**< 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 /** insert a new element into six joint arrays of Long/pointer/Real/Real/int/Bool, sorted by the first array in non-decreasing order */
1991 SCIP_EXPORT
1993  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
1994  void** ptrarray, /**< pointer array where an element is to be inserted */
1995  SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be inserted */
1996  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
1997  int* intarray, /**< int array where an element is to be inserted */
1998  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
1999  SCIP_Longint keyval, /**< key value of new element */
2000  void* field1val, /**< additional value of new element */
2001  SCIP_Real field2val, /**< additional value of new element */
2002  SCIP_Real field3val, /**< additional value of new element */
2003  int field4val, /**< additional value of new element */
2004  SCIP_Bool field5val, /**< additional value of new element */
2005  int* len, /**< pointer to length of arrays (will be increased by 1) */
2006  int* pos /**< pointer to store the insertion position, or NULL */
2007  );
2008 
2009 /** insert a new element into four joint arrays of Long/pointer/pointer/ints, sorted by first array in non-decreasing order */
2010 SCIP_EXPORT
2012  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2013  void** ptrarray1, /**< first pointer array where an element is to be inserted */
2014  void** ptrarray2, /**< second pointer array where an element is to be inserted */
2015  int* intarray, /**< int array where an element is to be inserted */
2016  SCIP_Longint keyval, /**< key value of new element */
2017  void* field1val, /**< additional value of new element */
2018  void* field2val, /**< additional value of new element */
2019  int field3val, /**< additional value of new element */
2020  int* len, /**< pointer to length of arrays (will be increased by 1) */
2021  int* pos /**< pointer to store the insertion position, or NULL */
2022  );
2023 
2024 /** insert a new element into five joint arrays of Long/pointer/pointer/ints/ints, sorted by first array in non-decreasing order */
2025 SCIP_EXPORT
2027  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2028  void** ptrarray1, /**< first pointer array where an element is to be inserted */
2029  void** ptrarray2, /**< second pointer array where an element is to be inserted */
2030  int* intarray1, /**< first int array where an element is to be inserted */
2031  int* intarray2, /**< second int array where an element is to be inserted */
2032  SCIP_Longint keyval, /**< key value of new element */
2033  void* field1val, /**< additional value of new element */
2034  void* field2val, /**< additional value of new element */
2035  int field3val, /**< additional value of new element */
2036  int field4val, /**< additional value of new element */
2037  int* len, /**< pointer to length of arrays (will be increased by 1) */
2038  int* pos /**< pointer to store the insertion position, or NULL */
2039  );
2040 
2041 /** insert a new element into five joint arrays of Long/pointer/pointer/Bool/ints, sorted by first array in non-decreasing order */
2042 SCIP_EXPORT
2044  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2045  void** ptrarray1, /**< first pointer array where an element is to be inserted */
2046  void** ptrarray2, /**< second pointer array where an element is to be inserted */
2047  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
2048  int* intarray, /**< int array to be sorted */
2049  SCIP_Longint keyval, /**< key value of new element */
2050  void* field1val, /**< additional value of new element */
2051  void* field2val, /**< additional value of new element */
2052  SCIP_Bool field3val, /**< additional value of new element */
2053  int field4val, /**< additional value of new element */
2054  int* len, /**< pointer to length of arrays (will be increased by 1) */
2055  int* pos /**< pointer to store the insertion position, or NULL */
2056  );
2057 
2058 /** insert a new element into five joint arrays of pointer/ints/ints/Bool/Bool, sorted by first array in non-decreasing order */
2059 SCIP_EXPORT
2061  void** ptrarray, /**< pointer array to be sorted */
2062  int* intarray1, /**< first int array to be permuted in the same way */
2063  int* intarray2, /**< second int array to be permuted in the same way */
2064  SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
2065  SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
2066  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2067  void* keyval, /**< key value of new element */
2068  int field1val, /**< additional value of new element */
2069  int field2val, /**< additional value of new element */
2070  SCIP_Bool field3val, /**< additional value of new element */
2071  SCIP_Bool field4val, /**< 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 six joint arrays of ints/pointer/ints/ints/Bool/Bool, sorted by first array in non-decreasing order */
2077 SCIP_EXPORT
2079  int* intarray1, /**< int array to be sorted */
2080  void** ptrarray, /**< pointer array to be permuted in the same way */
2081  int* intarray2, /**< second int array to be permuted in the same way */
2082  int* intarray3, /**< thrid int array to be permuted in the same way */
2083  SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
2084  SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
2085  int keyval, /**< key value of new element */
2086  void* field1val, /**< additional value of new element */
2087  int field2val, /**< additional value of new element */
2088  int field3val, /**< additional value of new element */
2089  SCIP_Bool field4val, /**< additional value of new element */
2090  SCIP_Bool field5val, /**< additional value of new element */
2091  int* len, /**< pointer to length of arrays (will be increased by 1) */
2092  int* pos /**< pointer to store the insertion position, or NULL */
2093  );
2094 
2095 
2096 /* downwards insertion */
2097 
2098 /** insert a new element into an index array in non-increasing order */
2099 SCIP_EXPORT
2101  int* indarray, /**< pointer to the index array where an element is to be inserted */
2102  SCIP_DECL_SORTINDCOMP((*indcomp)), /**< data element comparator */
2103  void* dataptr, /**< pointer to data field that is given to the external compare method */
2104  int keyval, /**< key value of new element */
2105  int* len, /**< pointer to length of arrays (will be increased by 1) */
2106  int* pos /**< pointer to store the insertion position, or NULL */
2107  );
2108 
2109 /** insert a new element into an array of pointers in non-increasing order */
2110 SCIP_EXPORT
2112  void** ptrarray, /**< pointer array where an element is to be inserted */
2113  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2114  void* keyval, /**< key value of new element */
2115  int* len, /**< pointer to length of arrays (will be increased by 1) */
2116  int* pos /**< pointer to store the insertion position, or NULL */
2117  );
2118 
2119 /** insert a new element into two joint arrays of pointers/pointers, sorted by first array in non-increasing order */
2120 SCIP_EXPORT
2122  void** ptrarray1, /**< first pointer array where an element is to be inserted */
2123  void** ptrarray2, /**< second pointer 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  int* len, /**< pointer to length of arrays (will be increased by 1) */
2128  int* pos /**< pointer to store the insertion position, or NULL */
2129  );
2130 
2131 /** insert a new element into two joint arrays of pointers/Reals, sorted by first array in non-increasing order */
2132 SCIP_EXPORT
2134  void** ptrarray, /**< pointer array where an element is to be inserted */
2135  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2136  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2137  void* keyval, /**< key value of new element */
2138  SCIP_Real field1val, /**< additional value of new element */
2139  int* len, /**< pointer to length of arrays (will be increased by 1) */
2140  int* pos /**< pointer to store the insertion position, or NULL */
2141  );
2142 
2143 /** insert a new element into two joint arrays of pointers/ints, sorted by first array in non-increasing order */
2144 SCIP_EXPORT
2146  void** ptrarray, /**< pointer array where an element is to be inserted */
2147  int* intarray, /**< int array where an element is to be inserted */
2148  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2149  void* keyval, /**< key value of new element */
2150  int field1val, /**< additional value of new element */
2151  int* len, /**< pointer to length of arrays (will be increased by 1) */
2152  int* pos /**< pointer to store the insertion position, or NULL */
2153  );
2154 
2155 /** insert a new element into two joint arrays of pointers/Bools, sorted by first array in non-increasing order */
2156 SCIP_EXPORT
2158  void** ptrarray, /**< pointer array where an element is to be inserted */
2159  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
2160  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2161  void* keyval, /**< key value of new element */
2162  SCIP_Bool field1val, /**< additional value of new element */
2163  int* len, /**< pointer to length of arrays (will be increased by 1) */
2164  int* pos /**< pointer to store the insertion position, or NULL */
2165  );
2166 
2167 /** insert a new element into three joint arrays of pointers/ints/ints, sorted by first array in non-increasing order */
2168 SCIP_EXPORT
2170  void** ptrarray, /**< pointer array where an element is to be inserted */
2171  int* intarray1, /**< first int array where an element is to be inserted */
2172  int* intarray2, /**< second int array where an element is to be inserted */
2173  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2174  void* keyval, /**< key value of new element */
2175  int field1val, /**< additional value of new element */
2176  int field2val, /**< additional value of new element */
2177  int* len, /**< pointer to length of arrays (will be increased by 1) */
2178  int* pos /**< pointer to store the insertion position, or NULL */
2179  );
2180 
2181 /** insert a new element into three joint arrays of pointers/Reals/ints, sorted by first array in non-increasing order */
2182 SCIP_EXPORT
2184  void** ptrarray, /**< pointer array where an element is to be inserted */
2185  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2186  int* intarray, /**< int 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  SCIP_Real field1val, /**< additional value of new element */
2190  int field2val, /**< additional value of new element */
2191  int* len, /**< pointer to length of arrays (will be increased by 1) */
2192  int* pos /**< pointer to store the insertion position, or NULL */
2193  );
2194 
2195 /** insert a new element into three joint arrays of pointers/Reals/Bools, sorted by first array in non-increasing order */
2196 SCIP_EXPORT
2198  void** ptrarray, /**< pointer array where an element is to be inserted */
2199  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2200  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
2201  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2202  void* keyval, /**< key value of new element */
2203  SCIP_Real field1val, /**< additional value of new element */
2204  SCIP_Bool field2val, /**< additional value of new element */
2205  int* len, /**< pointer to length of arrays (will be increased by 1) */
2206  int* pos /**< pointer to store the insertion position, or NULL */
2207  );
2208 
2209 /** insert a new element into three joint arrays of pointers/pointers/Ints, sorted by first array in non-increasing order */
2210 SCIP_EXPORT
2212  void** ptrarray1, /**< first pointer array where an element is to be inserted */
2213  void** ptrarray2, /**< second pointer array where an element is to be inserted */
2214  int* intarray, /**< int array where an element is to be inserted */
2215  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2216  void* keyval, /**< key value of new element */
2217  void* field1val, /**< additional value of new element */
2218  int field2val, /**< additional value of new element */
2219  int* len, /**< pointer to length of arrays (will be increased by 1) */
2220  int* pos /**< pointer to store the insertion position, or NULL */
2221  );
2222 
2223 /** insert a new element into three joint arrays of pointers/pointers/Reals, sorted by first array in non-increasing order */
2224 SCIP_EXPORT
2226  void** ptrarray1, /**< first pointer array where an element is to be inserted */
2227  void** ptrarray2, /**< second pointer array where an element is to be inserted */
2228  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2229  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2230  void* keyval, /**< key value of new element */
2231  void* field1val, /**< additional value of new element */
2232  SCIP_Real field2val, /**< additional value of new element */
2233  int* len, /**< pointer to length of arrays (will be increased by 1) */
2234  int* pos /**< pointer to store the insertion position, or NULL */
2235  );
2236 
2237 /** insert a new element into four joint arrays of pointers/pointers/ints/ints, sorted by first array in non-increasing order */
2238 SCIP_EXPORT
2240  void** ptrarray1, /**< first pointer array where an element is to be inserted */
2241  void** ptrarray2, /**< second pointer array where an element is to be inserted */
2242  int* intarray1, /**< first int array where an element is to be inserted */
2243  int* intarray2, /**< second int array where an element is to be inserted */
2244  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2245  void* keyval, /**< key value of new element */
2246  void* field1val, /**< additional value of new element */
2247  int field2val, /**< additional value of new element */
2248  int field3val, /**< 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 four joint arrays of pointers/Reals/ints/ints, sorted by first array in non-increasing order */
2254 SCIP_EXPORT
2256  void** ptrarray, /**< pointer array where an element is to be inserted */
2257  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2258  int* intarray1, /**< first int array where an element is to be inserted */
2259  int* intarray2, /**< second int array where an element is to be inserted */
2260  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2261  void* keyval, /**< key value of new element */
2262  SCIP_Real field1val, /**< additional value of new element */
2263  int field2val, /**< additional value of new element */
2264  int field3val, /**< additional value of new element */
2265  int* len, /**< pointer to length of arrays (will be increased by 1) */
2266  int* pos /**< pointer to store the insertion position, or NULL */
2267  );
2268 
2269 /** insert a new element into four joint arrays of pointer/pointer/Reals/ints, sorted by first array in non-increasing order */
2270 SCIP_EXPORT
2272  void** ptrarray1, /**< first pointer array where an element is to be inserted */
2273  void** ptrarray2, /**< second pointer array where an element is to be inserted */
2274  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2275  int* intarray, /**< int array where an element is to be inserted */
2276  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2277  void* keyval, /**< key value of new element */
2278  void* field1val, /**< additional value of new element */
2279  SCIP_Real field2val, /**< additional value of new element */
2280  int field3val, /**< additional value of new element */
2281  int* len, /**< pointer to length of arrays (will be increased by 1) */
2282  int* pos /**< pointer to store the insertion position, or NULL */
2283  );
2284 
2285 /** insert a new element into four joint arrays of pointer/pointer/Reals/bools, sorted by first array in non-increasing order */
2286 SCIP_EXPORT
2288  void** ptrarray1, /**< first pointer array where an element is to be inserted */
2289  void** ptrarray2, /**< second pointer array where an element is to be inserted */
2290  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2291  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
2292  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2293  void* keyval, /**< key value of new element */
2294  void* field1val, /**< additional value of new element */
2295  SCIP_Real field2val, /**< additional value of new element */
2296  SCIP_Bool field3val, /**< 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 
2302 /** insert a new element into four joint arrays of pointer/pointer/Longs/ints, sorted by first array in non-increasing order */
2303 SCIP_EXPORT
2305  void** ptrarray1, /**< first pointer array where an element is to be inserted */
2306  void** ptrarray2, /**< second pointer array where an element is to be inserted */
2307  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2308  int* intarray, /**< int array where an element is to be inserted */
2309  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2310  void* keyval, /**< key value of new element */
2311  void* field1val, /**< additional value of new element */
2312  SCIP_Longint field2val, /**< additional value of new element */
2313  int field3val, /**< additional value of new element */
2314  int* len, /**< pointer to length of arrays (will be increased by 1) */
2315  int* pos /**< pointer to store the insertion position, or NULL */
2316  );
2317 
2318 /** insert a new element into five joint arrays of pointer/pointer/Longs/ints/ints, sorted by first array in non-increasing order */
2319 SCIP_EXPORT
2321  void** ptrarray1, /**< first pointer array where an element is to be inserted */
2322  void** ptrarray2, /**< second pointer array where an element is to be inserted */
2323  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2324  int* intarray1, /**< first int array where an element is to be inserted */
2325  int* intarray2, /**< second int array where an element is to be inserted */
2326  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2327  void* keyval, /**< key value of new element */
2328  void* field1val, /**< additional value of new element */
2329  SCIP_Longint field2val, /**< additional value of new element */
2330  int field3val, /**< additional value of new element */
2331  int field4val, /**< additional value of new element */
2332  int* len, /**< pointer to length of arrays (will be increased by 1) */
2333  int* pos /**< pointer to store the insertion position, or NULL */
2334  );
2335 
2336 /** insert a new element into an array of Reals, sorted in non-increasing order */
2337 SCIP_EXPORT
2339  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2340  SCIP_Real keyval, /**< key value of new element */
2341  int* len, /**< pointer to length of arrays (will be increased by 1) */
2342  int* pos /**< pointer to store the insertion position, or NULL */
2343  );
2344 
2345 /** insert a new element into three joint arrays of Reals/Bools/pointers, sorted by first array in non-increasing order */
2346 SCIP_EXPORT
2348  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
2349  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
2350  void** ptrarray, /**< pointer array to be permuted in the same way */
2351  SCIP_Real keyval, /**< key value of new element */
2352  SCIP_Bool field1val, /**< additional value of new element */
2353  void* field2val, /**< additional value of new element */
2354  int* len, /**< pointer to length of arrays (will be increased by 1) */
2355  int* pos /**< pointer to store the insertion position, or NULL */
2356  );
2357 
2358 /** insert a new element into two joint arrays of Reals/pointers, sorted by first array in non-increasing order */
2359 SCIP_EXPORT
2361  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2362  void** ptrarray, /**< pointer array where an element is to be inserted */
2363  SCIP_Real keyval, /**< key value of new element */
2364  void* field1val, /**< 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 three joint arrays of Reals/pointers, sorted by first array in non-increasing order */
2370 SCIP_EXPORT
2372  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2373  void** ptrarray1, /**< first pointer array where an element is to be inserted */
2374  void** ptrarray2, /**< second pointer array where an element is to be inserted */
2375  SCIP_Real keyval, /**< key value of new element */
2376  void* field1val, /**< additional value of new element */
2377  void* field2val, /**< additional value of new element */
2378  int* len, /**< pointer to length of arrays (will be increased by 1) */
2379  int* pos /**< pointer to store the insertion position, or NULL */
2380  );
2381 
2382 /** insert a new element into two joint arrays of Reals/ints, sorted by first array in non-increasing order */
2383 SCIP_EXPORT
2385  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2386  int* intarray, /**< int array where an element is to be inserted */
2387  SCIP_Real keyval, /**< key value of new element */
2388  int field1val, /**< additional value of new element */
2389  int* len, /**< pointer to length of arrays (will be increased by 1) */
2390  int* pos /**< pointer to store the insertion position, or NULL */
2391  );
2392 
2393 /** insert a new element into three joint arrays of Reals/ints/ints, sorted by first array in non-increasing order */
2394 SCIP_EXPORT
2396  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2397  int* intarray1, /**< int array where an element is to be inserted */
2398  int* intarray2, /**< int array where an element is to be inserted */
2399  SCIP_Real keyval, /**< key value of new element */
2400  int field1val, /**< additional value of new element */
2401  int field2val, /**< additional value of new element */
2402  int* len, /**< pointer to length of arrays (will be increased by 1) */
2403  int* pos /**< pointer to store the insertion position, or NULL */
2404  );
2405 
2406 /** insert a new element into three joint arrays of Reals/Reals/ints, sorted by first array in non-increasing order */
2407 SCIP_EXPORT
2409  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2410  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be inserted */
2411  int* intarray, /**< int array where an element is to be inserted */
2412  SCIP_Real keyval, /**< key value of new element */
2413  SCIP_Real field1val, /**< additional value of new element */
2414  int field2val, /**< additional value of new element */
2415  int* len, /**< pointer to length of arrays (will be increased by 1) */
2416  int* pos /**< pointer to store the insertion position, or NULL */
2417  );
2418 
2419 /** insert a new element into three joint arrays of Reals/ints/Longs, sorted by first array in non-increasing order */
2420 SCIP_EXPORT
2422  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
2423  int* intarray, /**< int array to be permuted in the same way */
2424  SCIP_Longint* longarray, /**< SCIP_Longint array to be permuted in the same way */
2425  SCIP_Real keyval, /**< key value of new element */
2426  int field1val, /**< additional value of new element */
2427  SCIP_Longint field2val, /**< additional value of new element */
2428  int* len, /**< pointer to length of arrays (will be increased by 1) */
2429  int* pos /**< pointer to store the insertion position, or NULL */
2430  );
2431 
2432 /** insert a new element into three joint arrays of Reals/ints/Pointer, sorted by first array in non-increasing order */
2433 SCIP_EXPORT
2435  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2436  int* intarray, /**< int array where an element is to be inserted */
2437  void** ptrarray, /**< pointer array where an element is to be inserted */
2438  SCIP_Real keyval, /**< key value of new element */
2439  int field1val, /**< additional value of new element */
2440  void* field2val, /**< additional value of new element */
2441  int* len, /**< pointer to length of arrays (will be increased by 1) */
2442  int* pos /**< pointer to store the insertion position, or NULL */
2443  );
2444 
2445 
2446 /** insert a new element into three joint arrays of Reals/Reals/Pointer, sorted by first array in non-increasing order */
2447 SCIP_EXPORT
2449  SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be inserted */
2450  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
2451  void** ptrarray, /**< pointer array where an element is to be inserted */
2452  SCIP_Real keyval, /**< key value of new element */
2453  SCIP_Real field1val, /**< additional value of new element */
2454  void* field2val, /**< additional value of new element */
2455  int* len, /**< pointer to length of arrays (will be increased by 1) */
2456  int* pos /**< pointer to store the insertion position, or NULL */
2457  );
2458 
2459 /** insert a new element into three joint arrays of Reals/Reals/Pointer/Pointer, sorted by first array in non-increasing order */
2460 SCIP_EXPORT
2462  SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be inserted */
2463  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
2464  void** ptrarray1, /**< pointer array where an element is to be inserted */
2465  void** ptrarray2, /**< pointer array where an element is to be inserted */
2466  SCIP_Real keyval, /**< key value of new element */
2467  SCIP_Real field1val, /**< additional value of new element */
2468  void* field2val, /**< additional value of new element */
2469  void* field3val, /**< additional value of new element */
2470  int* len, /**< pointer to length of arrays (will be increased by 1) */
2471  int* pos /**< pointer to store the insertion position, or NULL */
2472  );
2473 
2474 /** insert a new element into four joint arrays of Reals/pointers/pointers/ints, sorted by first array in non-increasing order */
2475 SCIP_EXPORT
2477  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2478  void** ptrarray1, /**< pointer array where an element is to be inserted */
2479  void** ptrarray2, /**< pointer array where an element is to be inserted */
2480  int* intarray, /**< int array where an element is to be inserted */
2481  SCIP_Real keyval, /**< key value of new element */
2482  void* field1val, /**< additional value of new element */
2483  void* field2val, /**< additional value of new element */
2484  int intval, /**< additional value of new element */
2485  int* len, /**< pointer to length of arrays (will be increased by 1) */
2486  int* pos /**< pointer to store the insertion position, or NULL */
2487  );
2488 
2489 /** insert a new element into five joint arrays of Reals/pointers/pointers/ints/ints, sorted by first array in non-increasing order */
2490 SCIP_EXPORT
2492  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2493  void** ptrarray1, /**< pointer array where an element is to be inserted */
2494  void** ptrarray2, /**< pointer array where an element is to be inserted */
2495  int* intarray1, /**< int array where an element is to be inserted */
2496  int* intarray2, /**< int array where an element is to be inserted */
2497  SCIP_Real keyval, /**< key value of new element */
2498  void* field1val, /**< additional value of new element */
2499  void* field2val, /**< additional value of new element */
2500  int intval1, /**< additional value of new element */
2501  int intval2, /**< additional 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 four joint arrays of Reals/Longs/Reals/ints, sorted by first array in non-increasing order */
2507 SCIP_EXPORT
2509  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be inserted */
2510  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2511  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be inserted */
2512  int* intarray, /**< int array where an element is to be inserted */
2513  SCIP_Real keyval, /**< key value of new element */
2514  SCIP_Longint field1val, /**< additional value of new element */
2515  SCIP_Real field2val, /**< additional value of new element */
2516  int field3val, /**< additional value of new element */
2517  int* len, /**< pointer to length of arrays (will be increased by 1) */
2518  int* pos /**< pointer to store the insertion position, or NULL */
2519  );
2520 
2521 /** insert a new element into four joint arrays of Reals/Reals/ints/ints, sorted by first array in non-increasing order */
2522 SCIP_EXPORT
2524  SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be inserted */
2525  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
2526  int* intarray1, /**< first int array where an element is to be inserted */
2527  int* intarray2, /**< second int array where an element is to be inserted */
2528  SCIP_Real keyval, /**< key value of new element */
2529  SCIP_Real field1val, /**< additional value of new element */
2530  int field2val, /**< additional value of new element */
2531  int field3val, /**< additional value of new element */
2532  int* len, /**< pointer to length of arrays (will be increased by 1) */
2533  int* pos /**< pointer to store the insertion position, or NULL */
2534  );
2535 
2536 /** insert a new element into four joint arrays of Reals/Reals/Reals/ints, sorted by first array in non-increasing order */
2537 SCIP_EXPORT
2539  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be inserted */
2540  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be inserted */
2541  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be inserted */
2542  int* intarray, /**< int array where an element is to be inserted */
2543  SCIP_Real keyval, /**< key value of new element */
2544  SCIP_Real field1val, /**< additional value of new element */
2545  SCIP_Real field2val, /**< additional value of new element */
2546  int field3val, /**< additional value of new element */
2547  int* len, /**< pointer to length of arrays (will be increased by 1) */
2548  int* pos /**< pointer to store the insertion position, or NULL */
2549  );
2550 
2551 /** insert a new element into four joint arrays of Reals/Reals/Reals/pointers, sorted by first array in non-increasing order */
2552 SCIP_EXPORT
2554  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be inserted */
2555  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be inserted */
2556  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be inserted */
2557  void** ptrarray, /**< pointer array where an element is to be inserted */
2558  SCIP_Real keyval, /**< key value of new element */
2559  SCIP_Real field1val, /**< additional value of new element */
2560  SCIP_Real field2val, /**< additional value of new element */
2561  void* field3val, /**< additional value of new element */
2562  int* len, /**< pointer to length of arrays (will be increased by 1) */
2563  int* pos /**< pointer to store the insertion position, or NULL */
2564  );
2565 
2566 /** insert a new element into five joint arrays of Reals/Reals/Reals/Bools/pointers, sorted by first array in non-increasing order */
2567 SCIP_EXPORT
2569  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be inserted */
2570  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be inserted */
2571  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be inserted */
2572  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
2573  void** ptrarray, /**< pointer array where an element is to be inserted */
2574  SCIP_Real keyval, /**< key value of new element */
2575  SCIP_Real field1val, /**< additional value of new element */
2576  SCIP_Real field2val, /**< additional value of new element */
2577  SCIP_Bool field3val, /**< additional value of new element */
2578  void* field4val, /**< additional value of new element */
2579  int* len, /**< pointer to length of arrays (will be increased by 1) */
2580  int* pos /**< pointer to store the insertion position, or NULL */
2581  );
2582 
2583 /** insert a new element into six joint arrays of Reals/Reals/Reals/Bools/Bools/pointers, sorted by first array in non-increasing order */
2584 SCIP_EXPORT
2586  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be inserted */
2587  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be inserted */
2588  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be inserted */
2589  SCIP_Bool* boolarray1, /**< SCIP_Bool array where an element is to be inserted */
2590  SCIP_Bool* boolarray2, /**< SCIP_Bool array where an element is to be inserted */
2591  void** ptrarray, /**< pointer array where an element is to be inserted */
2592  SCIP_Real keyval, /**< key value of new element */
2593  SCIP_Real field1val, /**< additional value of new element */
2594  SCIP_Real field2val, /**< additional value of new element */
2595  SCIP_Bool field3val, /**< additional value of new element */
2596  SCIP_Bool field4val, /**< additional value of new element */
2597  void* field5val, /**< additional value of new element */
2598  int* len, /**< pointer to length of arrays (will be increased by 1) */
2599  int* pos /**< pointer to store the insertion position, or NULL */
2600  );
2601 
2602 /** insert a new element into an array of ints in non-increasing order */
2603 SCIP_EXPORT
2605  int* intarray, /**< int array where an element is to be inserted */
2606  int keyval, /**< key value of new element */
2607  int* len, /**< pointer to length of arrays (will be increased by 1) */
2608  int* pos /**< pointer to store the insertion position, or NULL */
2609  );
2610 
2611 /** insert a new element into two joint arrays of ints/ints, sorted by first array in non-increasing order */
2612 SCIP_EXPORT
2614  int* intarray1, /**< int array where an element is to be inserted */
2615  int* intarray2, /**< second int array where an element is to be inserted */
2616  int keyval, /**< key value of new element */
2617  int field1val, /**< additional value of new element */
2618  int* len, /**< pointer to length of arrays (will be increased by 1) */
2619  int* pos /**< pointer to store the insertion position, or NULL */
2620  );
2621 
2622 /** insert a new element into two joint arrays of ints/reals, sorted by first array in non-increasing order */
2623 SCIP_EXPORT
2625  int* intarray, /**< int array where an element is to be inserted */
2626  SCIP_Real* realarray, /**< real array where an element is to be inserted */
2627  int keyval, /**< key value of new element */
2628  SCIP_Real field1val, /**< additional value of new element */
2629  int* len, /**< pointer to length of arrays (will be increased by 1) */
2630  int* pos /**< pointer to store the insertion position, or NULL */
2631  );
2632 
2633 /** insert a new element into three joint arrays of ints/ints/ints, sorted by first array in non-increasing order */
2634 SCIP_EXPORT
2636  int* intarray1, /**< int array where an element is to be inserted */
2637  int* intarray2, /**< second int array where an element is to be inserted */
2638  int* intarray3, /**< third int array where an element is to be inserted */
2639  int keyval, /**< key value of new element */
2640  int field1val, /**< additional value of new element */
2641  int field2val, /**< additional value of new element */
2642  int* len, /**< pointer to length of arrays (will be increased by 1) */
2643  int* pos /**< pointer to store the insertion position, or NULL */
2644  );
2645 
2646 /** insert a new element into three joint arrays of ints/ints/SCIP_Longint, sorted by first array in non-increasing order */
2647 SCIP_EXPORT
2649  int* intarray1, /**< int array where an element is to be inserted */
2650  int* intarray2, /**< second int array where an element is to be inserted */
2651  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2652  int keyval, /**< key value of new element */
2653  int field1val, /**< additional value of new element */
2654  SCIP_Longint field2val, /**< additional value of new element */
2655  int* len, /**< pointer to length of arrays (will be increased by 1) */
2656  int* pos /**< pointer to store the insertion position, or NULL */
2657  );
2658 
2659 /** insert a new element into three joint arrays of ints/ints/pointers, sorted by first array in non-increasing order */
2660 SCIP_EXPORT
2662  int* intarray1, /**< int array where an element is to be inserted */
2663  int* intarray2, /**< second int array where an element is to be inserted */
2664  void** ptrarray, /**< pointer array where an element is to be inserted */
2665  int keyval, /**< key value of new element */
2666  int field1val, /**< additional value of new element */
2667  void* field2val, /**< additional value of new element */
2668  int* len, /**< pointer to length of arrays (will be increased by 1) */
2669  int* pos /**< pointer to store the insertion position, or NULL */
2670  );
2671 
2672 /** insert a new element into three joint arrays of ints/ints/Reals, sorted by first array in non-increasing order */
2673 SCIP_EXPORT
2675  int* intarray1, /**< int array where an element is to be inserted */
2676  int* intarray2, /**< second int array where an element is to be inserted */
2677  SCIP_Real* realarray, /**< real array where an element is to be inserted */
2678  int keyval, /**< key value of new element */
2679  int field1val, /**< additional value of new element */
2680  SCIP_Real field2val, /**< additional value of new element */
2681  int* len, /**< pointer to length of arrays (will be increased by 1) */
2682  int* pos /**< pointer to store the insertion position, or NULL */
2683  );
2684 
2685 /** insert a new element into two joint arrays of ints/pointers, sorted by first array in non-increasing order */
2686 SCIP_EXPORT
2688  int* intarray, /**< int array where an element is to be inserted */
2689  void** ptrarray, /**< pointer array where an element is to be inserted */
2690  int keyval, /**< key value of new element */
2691  void* field1val, /**< additional value of new element */
2692  int* len, /**< pointer to length of arrays (will be increased by 1) */
2693  int* pos /**< pointer to store the insertion position, or NULL */
2694  );
2695 
2696 /** insert a new element into four joint arrays of ints/pointers/ints/Reals, sorted by first array in non-increasing order */
2697 SCIP_EXPORT
2699  int* intarray1, /**< int array where an element is to be inserted */
2700  int* intarray2, /**< int array where an element is to be inserted */
2701  int* intarray3, /**< int array where an element is to be inserted */
2702  void** ptrarray, /**< pointer array where an element is to be inserted */
2703  int keyval, /**< key value of new element */
2704  int field1val, /**< additional value of new element */
2705  int field2val, /**< additional value of new element */
2706  void* field3val, /**< additional value of new element */
2707  int* len, /**< pointer to length of arrays (will be increased by 1) */
2708  int* pos /**< pointer to store the insertion position, or NULL */
2709  );
2710 
2711 /** insert a new element into four joint arrays of ints/int/ints/reals, sorted by first array in non-increasing order */
2712 SCIP_EXPORT
2714  int* intarray1, /**< int array where an element is to be inserted */
2715  int* intarray2, /**< int array where an element is to be inserted */
2716  int* intarray3, /**< int array where an element is to be inserted */
2717  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2718  int keyval, /**< key value of new element */
2719  int field1val, /**< additional value of new element */
2720  int field2val, /**< additional value of new element */
2721  SCIP_Real field3val, /**< additional value of new element */
2722  int* len, /**< pointer to length of arrays (will be increased by 1) */
2723  int* pos /**< pointer to store the insertion position, or NULL */
2724  );
2725 
2726 /** insert a new element into four joint arrays of ints/pointers/ints/reals, sorted by first array in non-increasing order */
2727 SCIP_EXPORT
2729  int* intarray1, /**< int array where an element is to be inserted */
2730  void** ptrarray, /**< pointer array where an element is to be inserted */
2731  int* intarray2, /**< int array where an element is to be inserted */
2732  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2733  int keyval, /**< key value of new element */
2734  void* field1val, /**< additional value of new element */
2735  int field2val, /**< additional value of new element */
2736  SCIP_Real field3val, /**< additional value of new element */
2737  int* len, /**< pointer to length of arrays (will be increased by 1) */
2738  int* pos /**< pointer to store the insertion position, or NULL */
2739  );
2740 
2741 /** insert a new element into an array of Longints, sorted in non-increasing order */
2742 SCIP_EXPORT
2744  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2745  SCIP_Longint keyval, /**< key value of new element */
2746  int* len, /**< pointer to length of arrays (will be increased by 1) */
2747  int* pos /**< pointer to store the insertion position, or NULL */
2748  );
2749 
2750 /** insert a new element into two joint arrays of Long/pointer, sorted by the first array in non-increasing order */
2751 SCIP_EXPORT
2753  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2754  void** ptrarray, /**< pointer array where an element is to be inserted */
2755  SCIP_Longint keyval, /**< key value of new element */
2756  void* field1val, /**< additional value of new element */
2757  int* len, /**< pointer to length of arrays (will be increased by 1) */
2758  int* pos /**< pointer to store the insertion position, or NULL */
2759  );
2760 
2761 /** insert a new element into three joint arrays of Long/pointer/ints, sorted by the first array in non-increasing order */
2762 SCIP_EXPORT
2764  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2765  void** ptrarray, /**< pointer array where an element is to be inserted */
2766  int* intarray, /**< int array where an element is to be inserted */
2767  SCIP_Longint keyval, /**< key value of new element */
2768  void* field1val, /**< additional value of new element */
2769  int field2val, /**< additional value of new element */
2770  int* len, /**< pointer to length of arrays (will be increased by 1) */
2771  int* pos /**< pointer to store the insertion position, or NULL */
2772  );
2773 
2774 /** insert a new element into four joint arrays of Long/pointer/Real/Bool, sorted by the first array in non-increasing order */
2775 SCIP_EXPORT
2777  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2778  void** ptrarray, /**< pointer array where an element is to be inserted */
2779  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be inserted */
2780  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
2781  SCIP_Longint keyval, /**< key value of new element */
2782  void* field1val, /**< additional value of new element */
2783  SCIP_Real field2val, /**< additional value of new element */
2784  SCIP_Bool field3val, /**< additional value of new element */
2785  int* len, /**< pointer to length of arrays (will be increased by 1) */
2786  int* pos /**< pointer to store the insertion position, or NULL */
2787  );
2788 
2789 /** insert a new element into five joint arrays of Long/pointer/Real/Real/Bool, sorted by the first array in non-increasing order */
2790 SCIP_EXPORT
2792  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2793  void** ptrarray, /**< pointer array where an element is to be inserted */
2794  SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be inserted */
2795  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
2796  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
2797  SCIP_Longint keyval, /**< key value of new element */
2798  void* field1val, /**< additional value of new element */
2799  SCIP_Real field2val, /**< additional value of new element */
2800  SCIP_Real field3val, /**< additional value of new element */
2801  SCIP_Bool field4val, /**< additional value of new element */
2802  int* len, /**< pointer to length of arrays (will be increased by 1) */
2803  int* pos /**< pointer to store the insertion position, or NULL */
2804  );
2805 
2806 /** insert a new element into six joint arrays of Long/pointer/Real/Real/int/Bool, sorted by the first array in non-increasing order */
2807 SCIP_EXPORT
2809  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2810  void** ptrarray, /**< pointer array where an element is to be inserted */
2811  SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be inserted */
2812  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be inserted */
2813  int* intarray, /**< int array where an element is to be inserted */
2814  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
2815  SCIP_Longint keyval, /**< key value of new element */
2816  void* field1val, /**< additional value of new element */
2817  SCIP_Real field2val, /**< additional value of new element */
2818  SCIP_Real field3val, /**< additional value of new element */
2819  int field4val, /**< additional value of new element */
2820  SCIP_Bool field5val, /**< additional value of new element */
2821  int* len, /**< pointer to length of arrays (will be increased by 1) */
2822  int* pos /**< pointer to store the insertion position, or NULL */
2823  );
2824 
2825 /** insert a new element into four joint arrays of Long/pointer/pointer/ints, sorted by first array in non-increasing order */
2826 SCIP_EXPORT
2828  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2829  void** ptrarray1, /**< first pointer array where an element is to be inserted */
2830  void** ptrarray2, /**< second pointer array where an element is to be inserted */
2831  int* intarray, /**< int array where an element is to be inserted */
2832  SCIP_Longint keyval, /**< key value of new element */
2833  void* field1val, /**< additional value of new element */
2834  void* field2val, /**< additional value of new element */
2835  int field3val, /**< additional value of new element */
2836  int* len, /**< pointer to length of arrays (will be increased by 1) */
2837  int* pos /**< pointer to store the insertion position, or NULL */
2838  );
2839 
2840 /** insert a new element into five joint arrays of Long/pointer/pointer/ints/ints, sorted by first array in non-increasing order */
2841 SCIP_EXPORT
2843  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2844  void** ptrarray1, /**< first pointer array where an element is to be inserted */
2845  void** ptrarray2, /**< second pointer array where an element is to be inserted */
2846  int* intarray1, /**< first int array where an element is to be inserted */
2847  int* intarray2, /**< second int array where an element is to be inserted */
2848  SCIP_Longint keyval, /**< key value of new element */
2849  void* field1val, /**< additional value of new element */
2850  void* field2val, /**< additional value of new element */
2851  int field3val, /**< additional value of new element */
2852  int field4val, /**< additional value of new element */
2853  int* len, /**< pointer to length of arrays (will be increased by 1) */
2854  int* pos /**< pointer to store the insertion position, or NULL */
2855  );
2856 
2857 /** insert a new element into five joint arrays of Long/pointer/pointer/Bool/ints, sorted by first array in non-increasing order */
2858 SCIP_EXPORT
2860  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be inserted */
2861  void** ptrarray1, /**< first pointer array where an element is to be inserted */
2862  void** ptrarray2, /**< second pointer array where an element is to be inserted */
2863  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
2864  int* intarray, /**< int array where an element is to be inserted */
2865  SCIP_Longint keyval, /**< key value of new element */
2866  void* field1val, /**< additional value of new element */
2867  void* field2val, /**< additional value of new element */
2868  SCIP_Bool field3val, /**< additional value of new element */
2869  int field4val, /**< additional value of new element */
2870  int* len, /**< pointer to length of arrays (will be increased by 1) */
2871  int* pos /**< pointer to store the insertion position, or NULL */
2872  );
2873 
2874 /** insert a new element into five joint arrays of pointer/ints/ints/Bool/Bool, sorted by first array in non-increasing order */
2875 SCIP_EXPORT
2877  void** ptrarray, /**< pointer array to be sorted */
2878  int* intarray1, /**< first int array to be permuted in the same way */
2879  int* intarray2, /**< second int array to be permuted in the same way */
2880  SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
2881  SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
2882  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2883  void* keyval, /**< key value of new element */
2884  int field1val, /**< additional value of new element */
2885  int field2val, /**< additional value of new element */
2886  SCIP_Bool field3val, /**< additional value of new element */
2887  SCIP_Bool field4val, /**< additional value of new element */
2888  int* len, /**< pointer to length of arrays (will be increased by 1) */
2889  int* pos /**< pointer to store the insertion position, or NULL */
2890  );
2891 
2892 /** insert a new element into six joint arrays of ints/pointer/ints/ints/Bool/Bool, sorted by first array in non-increased order */
2893 SCIP_EXPORT
2895  int* intarray1, /**< int array to be sorted */
2896  void** ptrarray, /**< pointer array to be permuted in the same way */
2897  int* intarray2, /**< second int array to be permuted in the same way */
2898  int* intarray3, /**< thrid int array to be permuted in the same way */
2899  SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
2900  SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
2901  int keyval, /**< key value of new element */
2902  void* field1val, /**< additional value of new element */
2903  int field2val, /**< additional value of new element */
2904  int field3val, /**< additional value of new element */
2905  SCIP_Bool field4val, /**< additional value of new element */
2906  SCIP_Bool field5val, /**< additional value of new element */
2907  int* len, /**< pointer to length of arrays (will be increased by 1) */
2908  int* pos /**< pointer to store the insertion position, or NULL */
2909  );
2910 
2911 /* upwards position deletion */
2912 
2913 /** delete the element at the given position from an index array in non-decreasing order */
2914 SCIP_EXPORT
2916  int* indarray, /**< pointer to the index array where an element is to be deleted */
2917  SCIP_DECL_SORTINDCOMP((*indcomp)), /**< data element comparator */
2918  void* dataptr, /**< pointer to data field that is given to the external compare method */
2919  int pos, /**< array position of element to be deleted */
2920  int* len /**< pointer to length of arrays (will be decreased by 1) */
2921  );
2922 
2923 /** delete the element at the given position from an array of pointers in non-decreasing order */
2924 SCIP_EXPORT
2926  void** ptrarray, /**< pointer array where an element is to be deleted */
2927  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2928  int pos, /**< array position of element to be deleted */
2929  int* len /**< pointer to length of arrays (will be decreased by 1) */
2930  );
2931 
2932 /** delete the element at the given position from two joint arrays of pointers/pointers, sorted by first array in non-decreasing order */
2933 SCIP_EXPORT
2935  void** ptrarray1, /**< first pointer array where an element is to be deleted */
2936  void** ptrarray2, /**< second pointer array where an element is to be deleted */
2937  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2938  int pos, /**< array position of element to be deleted */
2939  int* len /**< pointer to length of arrays (will be decreased by 1) */
2940  );
2941 
2942 /** delete the element at the given position from two joint arrays of pointers/Reals, sorted by first array in non-decreasing order */
2943 SCIP_EXPORT
2945  void** ptrarray, /**< pointer array where an element is to be deleted */
2946  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
2947  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2948  int pos, /**< array position of element to be deleted */
2949  int* len /**< pointer to length of arrays (will be decreased by 1) */
2950  );
2951 
2952 /** delete the element at the given position from two joint arrays of pointers/ints, sorted by first array in non-decreasing order */
2953 SCIP_EXPORT
2955  void** ptrarray, /**< pointer array where an element is to be deleted */
2956  int* intarray, /**< int array where an element is to be deleted */
2957  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2958  int pos, /**< array position of element to be deleted */
2959  int* len /**< pointer to length of arrays (will be decreased by 1) */
2960  );
2961 
2962 /** delete the element at the given position from two joint arrays of pointers/Bools, sorted by first array in non-decreasing order */
2963 SCIP_EXPORT
2965  void** ptrarray, /**< pointer array where an element is to be inserted */
2966  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
2967  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2968  int pos, /**< array position of element to be deleted */
2969  int* len /**< pointer to length of arrays (will be increased by 1) */
2970  );
2971 
2972 /** delete the element at the given position from three joint arrays of pointers/ints/ints, sorted by first array in non-decreasing order */
2973 SCIP_EXPORT
2975  void** ptrarray, /**< pointer array where an element is to be deleted */
2976  int* intarray1, /**< first int array where an element is to be deleted */
2977  int* intarray2, /**< second int array where an element is to be deleted */
2978  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2979  int pos, /**< array position of element to be deleted */
2980  int* len /**< pointer to length of arrays (will be decreased by 1) */
2981  );
2982 
2983 /** delete the element at the given position from three joint arrays of pointers/Reals/ints, sorted by first array in non-decreasing order */
2984 SCIP_EXPORT
2986  void** ptrarray, /**< pointer array where an element is to be deleted */
2987  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
2988  int* intarray, /**< int array where an element is to be deleted */
2989  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
2990  int pos, /**< array position of element to be deleted */
2991  int* len /**< pointer to length of arrays (will be decreased by 1) */
2992  );
2993 
2994 /** delete the element at the given position from four joint arrays of pointers/RealsReals//ints, sorted by first array in non-decreasing order */
2995 SCIP_EXPORT
2997  void** ptrarray, /**< pointer array where an element is to be deleted */
2998  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
2999  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
3000  int* intarray, /**< int array where an element is to be deleted */
3001  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3002  int pos, /**< array position of element to be deleted */
3003  int* len /**< pointer to length of arrays (will be decreased by 1) */
3004  );
3005 
3006 /** delete the element at the given position from four joint arrays of pointers/RealsReals/SCIP_Bools/SCIP_Bools, sorted by first array in non-decreasing order */
3007 SCIP_EXPORT
3009  void** ptrarray, /**< pointer array where an element is to be deleted */
3010  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3011  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
3012  SCIP_Bool* boolarray1, /**< SCIP_Bool array where an element is to be deleted */
3013  SCIP_Bool* boolarray2, /**< SCIP_Bool array where an element is to be deleted */
3014  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3015  int pos, /**< array position of element to be deleted */
3016  int* len /**< pointer to length of arrays (will be decreased by 1) */
3017  );
3018 
3019 /** delete the element at the given position from four joint arrays of pointers/RealsReals/ints/SCIP_Bools, sorted by first array in non-decreasing order */
3020 SCIP_EXPORT
3022  void** ptrarray, /**< pointer array where an element is to be deleted */
3023  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3024  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
3025  int* intarray, /**< int array where an element is to be deleted */
3026  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
3027  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3028  int pos, /**< array position of element to be deleted */
3029  int* len /**< pointer to length of arrays (will be decreased by 1) */
3030  );
3031 
3032 /** delete the element at the given position from three joint arrays of pointers/Reals/Bools, sorted by first array in non-decreasing order */
3033 SCIP_EXPORT
3035  void** ptrarray, /**< pointer array where an element is to be deleted */
3036  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3037  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
3038  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3039  int pos, /**< array position of element to be deleted */
3040  int* len /**< pointer to length of arrays (will be decreased by 1) */
3041  );
3042 
3043 /** delete the element at the given position from three joint arrays of pointers/pointers/Ints, sorted by first array in non-decreasing order */
3044 SCIP_EXPORT
3046  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3047  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3048  int* intarray, /**< int array where an element is to be deleted */
3049  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3050  int pos, /**< array position of element to be deleted */
3051  int* len /**< pointer to length of arrays (will be decreased by 1) */
3052  );
3053 
3054 /** delete the element at the given position from three joint arrays of pointers/pointers/Reals, sorted by first array in non-decreasing order */
3055 SCIP_EXPORT
3057  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3058  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3059  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3060  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3061  int pos, /**< array position of element to be deleted */
3062  int* len /**< pointer to length of arrays (will be decreased by 1) */
3063  );
3064 
3065 /** delete the element at the given position from four joint arrays of pointers/pointers/ints/ints, sorted by first array in non-decreasing order */
3066 SCIP_EXPORT
3068  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3069  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3070  int* intarray1, /**< first int array where an element is to be deleted */
3071  int* intarray2, /**< second array where an element is to be deleted */
3072  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3073  int pos, /**< array position of element to be deleted */
3074  int* len /**< pointer to length of arrays (will be decreased by 1) */
3075  );
3076 
3077 /** delete the element at the given position from four joint arrays of pointers/Reals/ints/ints, sorted by first array in non-decreasing order */
3078 SCIP_EXPORT
3080  void** ptrarray, /**< pointer array where an element is to be deleted */
3081  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3082  int* intarray1, /**< first int array where an element is to be deleted */
3083  int* intarray2, /**< second int array where an element is to be deleted */
3084  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3085  int pos, /**< array position of element to be deleted */
3086  int* len /**< pointer to length of arrays (will be decreased by 1) */
3087  );
3088 
3089 /** deletes the element at the given position from four joint arrays of pointer/pointer/Reals/ints, sorted by first array in non-decreasing order */
3090 SCIP_EXPORT
3092  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3093  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3094  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3095  int* intarray, /**< int array where an element is to be deleted */
3096  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3097  int pos, /**< array position of element to be deleted */
3098  int* len /**< pointer to length of arrays (will be decreased by 1) */
3099  );
3100 
3101 /** deletes the element at the given position from four joint arrays of pointer/pointer/Reals/bools, sorted by first array in non-decreasing order */
3102 SCIP_EXPORT
3104  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3105  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3106  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3107  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
3108  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3109  int pos, /**< array position of element to be deleted */
3110  int* len /**< pointer to length of arrays (will be decreased by 1) */
3111  );
3112 
3113 /** deletes the element at the given position from four joint arrays of pointer/pointer/Longs/ints, sorted by first array in non-decreasing order */
3114 SCIP_EXPORT
3116  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3117  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3118  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3119  int* intarray, /**< int array where an element is to be deleted */
3120  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3121  int pos, /**< array position of element to be deleted */
3122  int* len /**< pointer to length of arrays (will be decreased by 1) */
3123  );
3124 
3125 /** 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 */
3126 SCIP_EXPORT
3128  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3129  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3130  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3131  int* intarray1, /**< first int array where an element is to be deleted */
3132  int* intarray2, /**< second int array where an element is to be deleted */
3133  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
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 three joint arrays of Reals/Bools/pointers, sorted by first array in non-decreasing order */
3139 SCIP_EXPORT
3141  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
3142  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
3143  void** ptrarray, /**< pointer array to be permuted in the same way */
3144  int pos, /**< array position of element to be deleted */
3145  int* len /**< pointer to length of arrays (will be decreased by 1) */
3146  );
3147 
3148 /** delete the element at the given position from two joint arrays of Reals/pointers, sorted by first array in non-decreasing order */
3149 SCIP_EXPORT
3151  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3152  void** ptrarray, /**< pointer array where an element is to be deleted */
3153  int pos, /**< array position of element to be deleted */
3154  int* len /**< pointer to length of arrays (will be decreased by 1) */
3155  );
3156 
3157 /** delete the element at the given position from an arrays of Reals, sorted in non-decreasing order */
3158 SCIP_EXPORT
3160  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3161  int pos, /**< array position of element to be deleted */
3162  int* len /**< pointer to length of arrays (will be decreased by 1) */
3163  );
3164 
3165 /** delete the element at the given position from two joint arrays of Reals/ints, sorted by first array in non-decreasing order */
3166 SCIP_EXPORT
3168  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3169  int* intarray, /**< int array where an element is to be deleted */
3170  int pos, /**< array position of element to be deleted */
3171  int* len /**< pointer to length of arrays (will be decreased by 1) */
3172  );
3173 
3174 /** delete the element at the given position from two joint arrays of Reals/ints, sorted by first array in non-decreasing order */
3175 SCIP_EXPORT
3177  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3178  int* intarray1, /**< int array where an element is to be deleted */
3179  int* intarray2, /**< int array where an element is to be deleted */
3180  int pos, /**< array position of element to be deleted */
3181  int* len /**< pointer to length of arrays (will be decreased by 1) */
3182  );
3183 
3184 /** delete the element at the given position from three joint arrays of Reals/ints/Longs, sorted by first array in non-decreasing order */
3185 SCIP_EXPORT
3187  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3188  int* intarray, /**< int array where an element is to be deleted */
3189  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3190  int pos, /**< array position of element to be deleted */
3191  int* len /**< pointer to length of arrays (will be decreased by 1) */
3192  );
3193 
3194 /** delete the element at the given position from three joint arrays of Reals/ints/Pointer, sorted by first array in non-decreasing order */
3195 SCIP_EXPORT
3197  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3198  int* intarray, /**< int array where an element is to be deleted */
3199  void** ptrarray, /**< pointer array where an element is to be deleted */
3200  int pos, /**< array position of element to be deleted */
3201  int* len /**< pointer to length of arrays (will be decreased by 1) */
3202  );
3203 
3204 /** delete the element at the given position from three joint arrays of Reals/Reals/Pointer, sorted by first array in non-decreasing order */
3205 SCIP_EXPORT
3207  SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be deleted */
3208  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be deleted */
3209  void** ptrarray, /**< pointer array where an element is to be deleted */
3210  int pos, /**< array position of element to be deleted */
3211  int* len /**< pointer to length of arrays (will be decreased by 1) */
3212  );
3213 
3214 /** delete the element at the given position from four joint arrays of Reals/pointers/pointers/ints, sorted by first array in non-decreasing order */
3215 SCIP_EXPORT
3217  SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be deleted */
3218  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3219  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3220  int* intarray, /**< int array where an element is to be deleted */
3221  int pos, /**< array position of element to be deleted */
3222  int* len /**< pointer to length of arrays (will be decreased by 1) */
3223  );
3224 
3225 /** 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 */
3226 SCIP_EXPORT
3228  SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be deleted */
3229  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3230  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3231  int* intarray1, /**< int array where an element is to be deleted */
3232  int* intarray2, /**< int array where an element is to be deleted */
3233  int pos, /**< array position of element to be deleted */
3234  int* len /**< pointer to length of arrays (will be decreased by 1) */
3235  );
3236 
3237 /** delete the element at the given position from four joint arrays of Reals/Long/Reals/ints, sorted by first array in non-decreasing order */
3238 SCIP_EXPORT
3240  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3241  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3242  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be deleted */
3243  int* intarray, /**< int 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 four joint arrays of Reals/Reals/ints/ints, sorted by first array in non-decreasing order */
3249 SCIP_EXPORT
3251  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3252  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
3253  int* intarray1, /**< int array where an element is to be deleted */
3254  int* intarray2, /**< int array where an element is to be deleted */
3255  int pos, /**< array position of element to be deleted */
3256  int* len /**< pointer to length of arrays (will be decreased by 1) */
3257  );
3258 
3259 /** delete the element at the given position from four joint arrays of Reals/Reals/Reals/ints, sorted by first array in non-decreasing order */
3260 SCIP_EXPORT
3262  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3263  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
3264  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be deleted */
3265  int* intarray, /**< int array where an element is to be deleted */
3266  int pos, /**< array position of element to be deleted */
3267  int* len /**< pointer to length of arrays (will be decreased by 1) */
3268  );
3269 
3270 /** delete the element at the given position from four joint arrays of Reals/Reals/Reals/pointers, sorted by first array in non-decreasing order */
3271 SCIP_EXPORT
3273  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3274  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
3275  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be deleted */
3276  void** ptrarray, /**< pointer array where an element is to be deleted */
3277  int pos, /**< array position of element to be deleted */
3278  int* len /**< pointer to length of arrays (will be decreased by 1) */
3279  );
3280 
3281 /** 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 */
3282 SCIP_EXPORT
3284  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3285  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
3286  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be deleted */
3287  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
3288  void** ptrarray, /**< pointer array where an element is to be deleted */
3289  int pos, /**< array position of element to be deleted */
3290  int* len /**< pointer to length of arrays (will be decreased by 1) */
3291  );
3292 
3293 /** 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 */
3294 SCIP_EXPORT
3296  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3297  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
3298  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be deleted */
3299  SCIP_Bool* boolarray1, /**< SCIP_Bool array where an element is to be deleted */
3300  SCIP_Bool* boolarray2, /**< SCIP_Bool array where an element is to be deleted */
3301  void** ptrarray, /**< pointer array where an element is to be deleted */
3302  int pos, /**< array position of element to be deleted */
3303  int* len /**< pointer to length of arrays (will be decreased by 1) */
3304  );
3305 
3306 /** delete the element at the given position from an array of ints in non-decreasing order */
3307 SCIP_EXPORT
3309  int* intarray, /**< int array where an element is to be deleted */
3310  int pos, /**< array position of element to be deleted */
3311  int* len /**< pointer to length of arrays (will be decreased by 1) */
3312  );
3313 
3314 /** delete the element at the given position from two joint arrays of ints/ints, sorted by first array in non-decreasing order */
3315 SCIP_EXPORT
3317  int* intarray1, /**< int array where an element is to be deleted */
3318  int* intarray2, /**< second int array where an element is to be deleted */
3319  int pos, /**< array position of element to be deleted */
3320  int* len /**< pointer to length of arrays (will be decreased by 1) */
3321  );
3322 
3323 /** delete the element at the given position from two joint arrays of ints/reals, sorted by first array in non-decreasing order */
3324 SCIP_EXPORT
3326  int* intarray, /**< int array where an element is to be deleted */
3327  SCIP_Real* realarray, /**< real array where an element is to be deleted */
3328  int pos, /**< array position of element to be deleted */
3329  int* len /**< pointer to length of arrays (will be decreased by 1) */
3330  );
3331 
3332 /** delete the element at the given position from three joint arrays of ints/ints/ints, sorted by first array in non-decreasing order */
3333 SCIP_EXPORT
3335  int* intarray1, /**< int array where an element is to be deleted */
3336  int* intarray2, /**< second int array where an element is to be deleted */
3337  int* intarray3, /**< third int array where an element is to be deleted */
3338  int pos, /**< array position of element to be deleted */
3339  int* len /**< pointer to length of arrays (will be decreased by 1) */
3340  );
3341 
3342 /** delete the element at the given position from three joint arrays of ints/ints/SCIP_Longint, sorted by first array in non-decreasing order */
3343 SCIP_EXPORT
3345  int* intarray1, /**< int array where an element is to be deleted */
3346  int* intarray2, /**< second int array where an element is to be deleted */
3347  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3348  int pos, /**< array position of element to be deleted */
3349  int* len /**< pointer to length of arrays (will be decreased by 1) */
3350  );
3351 
3352 /** 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 */
3353 SCIP_EXPORT
3355  int* intarray, /**< int array where an element is to be deleted */
3356  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3357  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3358  int pos, /**< array position of element to be deleted */
3359  int* len /**< pointer to length of arrays (will be decreased by 1) */
3360  );
3361 
3362 /** delete the element at the given position from three joint arrays of ints/ints/pointers, sorted by first array in non-decreasing order */
3363 SCIP_EXPORT
3365  int* intarray1, /**< int array where an element is to be deleted */
3366  int* intarray2, /**< second int array where an element is to be deleted */
3367  void** ptrarray, /**< pointer array where an element is to be deleted */
3368  int pos, /**< array position of element to be deleted */
3369  int* len /**< pointer to length of arrays (will be decreased by 1) */
3370  );
3371 
3372 /** delete the element at the given position from three joint arrays of ints/ints/Reals, sorted by first array in non-decreasing order */
3373 SCIP_EXPORT
3375  int* intarray1, /**< int array where an element is to be deleted */
3376  int* intarray2, /**< second int array where an element is to be deleted */
3377  SCIP_Real* realarray, /**< real array where an element is to be deleted */
3378  int pos, /**< array position of element to be deleted */
3379  int* len /**< pointer to length of arrays (will be decreased by 1) */
3380  );
3381 
3382 /** delete the element at the given position from two joint arrays of ints/pointers, sorted by first array in non-decreasing order */
3383 SCIP_EXPORT
3385  int* intarray, /**< int array where an element is to be deleted */
3386  void** ptrarray, /**< pointer array where an element is to be deleted */
3387  int pos, /**< array position of element to be deleted */
3388  int* len /**< pointer to length of arrays (will be decreased by 1) */
3389  );
3390 
3391 /** delete the element at the given position from three joint arrays of ints/pointers/Reals, sorted by first array in non-decreasing order */
3392 SCIP_EXPORT
3394  int* intarray, /**< int array where an element is to be deleted */
3395  void** ptrarray, /**< pointer array where an element is to be deleted */
3396  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3397  int pos, /**< array position of element to be deleted */
3398  int* len /**< pointer to length of arrays (will be decreased by 1) */
3399  );
3400 
3401 /** delete the element at the given position from four joint arrays of ints/ints/ints/pointers, sorted by first array in non-decreasing order */
3402 SCIP_EXPORT
3404  int* intarray1, /**< int array where an element is to be deleted */
3405  int* intarray2, /**< int array where an element is to be deleted */
3406  int* intarray3, /**< int array where an element is to be deleted */
3407  void** ptrarray, /**< pointer array where an element is to be deleted */
3408  int pos, /**< array position of element to be deleted */
3409  int* len /**< pointer to length of arrays (will be decreased by 1) */
3410  );
3411 
3412 /** delete the element at the given position from four joint arrays of ints/ints/ints/reals, sorted by first array in non-decreasing order */
3413 SCIP_EXPORT
3415  int* intarray1, /**< int array where an element is to be deleted */
3416  int* intarray2, /**< int array where an element is to be deleted */
3417  int* intarray3, /**< int array where an element is to be deleted */
3418  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3419  int pos, /**< array position of element to be deleted */
3420  int* len /**< pointer to length of arrays (will be decreased by 1) */
3421  );
3422 
3423 /** delete the element at the given position from four joint arrays of ints/pointers/ints/Reals, sorted by first array in non-decreasing order */
3424 SCIP_EXPORT
3426  int* intarray1, /**< int array where an element is to be deleted */
3427  void** ptrarray, /**< pointer array where an element is to be deleted */
3428  int* intarray2, /**< int array where an element is to be deleted */
3429  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3430  int pos, /**< array position of element to be deleted */
3431  int* len /**< pointer to length of arrays (will be decreased by 1) */
3432  );
3433 
3434 /** delete the element at the given position from an array of Longints, sorted by in non-decreasing order */
3435 SCIP_EXPORT
3437  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3438  int pos, /**< array position of element to be deleted */
3439  int* len /**< pointer to length of arrays (will be decreased by 1) */
3440  );
3441 
3442 /** delete the element at the given position from two joint arrays of Long/pointer, sorted by the first array in non-decreasing order */
3443 SCIP_EXPORT
3445  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3446  void** ptrarray, /**< pointer array where an element is to be deleted */
3447  int pos, /**< array position of element to be deleted */
3448  int* len /**< pointer to length of arrays (will be decreased by 1) */
3449  );
3450 
3451 /** delete the element at the given position from three joint arrays of Long/pointer/int, sorted by the first array in non-decreasing order */
3452 SCIP_EXPORT
3454  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3455  void** ptrarray, /**< pointer array where an element is to be deleted */
3456  int* intarray, /**< int array where an element is to be deleted */
3457  int pos, /**< array position of element to be deleted */
3458  int* len /**< pointer to length of arrays (will be decreased by 1) */
3459  );
3460 
3461 /** 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 */
3462 SCIP_EXPORT
3464  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3465  void** ptrarray, /**< pointer array where an element is to be deleted */
3466  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3467  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
3468  int pos, /**< array position of element to be deleted */
3469  int* len /**< pointer to length of arrays (will be decreased by 1) */
3470  );
3471 
3472 /** 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 */
3473 SCIP_EXPORT
3475  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3476  void** ptrarray, /**< pointer array where an element is to be deleted */
3477  SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be deleted */
3478  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be deleted */
3479  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
3480  int pos, /**< array position of element to be deleted */
3481  int* len /**< pointer to length of arrays (will be decreased by 1) */
3482  );
3483 
3484 /** delete the element at the given position from six joint arrays of Long/pointer/Real/Real/int/Bool, sorted by the first array in non-decreasing order */
3485 SCIP_EXPORT
3487  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3488  void** ptrarray, /**< pointer array where an element is to be deleted */
3489  SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be deleted */
3490  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be deleted */
3491  int* intarray, /**< int array where an element is to be deleted */
3492  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
3493  int pos, /**< array position of element to be deleted */
3494  int* len /**< pointer to length of arrays (will be decreased by 1) */
3495  );
3496 
3497 /** delete the element at the given position from four joint arrays of Long/pointer/pointer/ints, sorted by first array in non-decreasing order */
3498 SCIP_EXPORT
3500  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3501  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3502  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3503  int* intarray, /**< int array where an element is to be deleted */
3504  int pos, /**< array position of element to be deleted */
3505  int* len /**< pointer to length of arrays (will be decreased by 1) */
3506  );
3507 
3508 /** 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 */
3509 SCIP_EXPORT
3511  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
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* intarray1, /**< first int array where an element is to be deleted */
3515  int* intarray2, /**< second int array where an element is to be deleted */
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 five joint arrays of Long/pointer/pointer/Bool/ints, sorted by first array in non-decreasing order */
3521 SCIP_EXPORT
3523  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3524  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3525  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3526  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
3527  int* intarray, /**< int array where an element is to be deleted */
3528  int pos, /**< array position of element to be deleted */
3529  int* len /**< pointer to length of arrays (will be decreased by 1) */
3530  );
3531 
3532 /** 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 */
3533 SCIP_EXPORT
3535  void** ptrarray, /**< pointer array to be sorted */
3536  int* intarray1, /**< first int array to be permuted in the same way */
3537  int* intarray2, /**< second int array to be permuted in the same way */
3538  SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
3539  SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
3540  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3541  int pos, /**< array position of element to be deleted */
3542  int* len /**< pointer to length of arrays (will be decreased by 1) */
3543  );
3544 
3545 /** 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 */
3546 SCIP_EXPORT
3548  int* intarray1, /**< int array to be sorted */
3549  void** ptrarray, /**< pointer array to be permuted in the same way */
3550  int* intarray2, /**< second int array to be permuted in the same way */
3551  int* intarray3, /**< thrid int array to be permuted in the same way */
3552  SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
3553  SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
3554  int pos, /**< array position of element to be deleted */
3555  int* len /**< pointer to length of arrays (will be decreased by 1) */
3556  );
3557 
3558 /* downwards position deletion */
3559 
3560 /** delete the element at the given position from an index array in non-increasing order */
3561 SCIP_EXPORT
3563  int* indarray, /**< pointer to the index array where an element is to be deleted */
3564  SCIP_DECL_SORTINDCOMP((*indcomp)), /**< data element comparator */
3565  void* dataptr, /**< pointer to data field that is given to the external compare method */
3566  int pos, /**< array position of element to be deleted */
3567  int* len /**< pointer to length of arrays (will be decreased by 1) */
3568  );
3569 
3570 /** delete the element at the given position from an array of pointers in non-increasing order */
3571 SCIP_EXPORT
3573  void** ptrarray, /**< pointer array where an element is to be deleted */
3574  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3575  int pos, /**< array position of element to be deleted */
3576  int* len /**< pointer to length of arrays (will be decreased by 1) */
3577  );
3578 
3579 /** delete the element at the given position from two joint arrays of pointers/pointers, sorted by first array in non-increasing order */
3580 SCIP_EXPORT
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_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3585  int pos, /**< array position of element to be deleted */
3586  int* len /**< pointer to length of arrays (will be decreased by 1) */
3587  );
3588 
3589 /** delete the element at the given position from two joint arrays of pointers/Reals, sorted by first array in non-increasing order */
3590 SCIP_EXPORT
3592  void** ptrarray, /**< pointer array where an element is to be deleted */
3593  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3594  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3595  int pos, /**< array position of element to be deleted */
3596  int* len /**< pointer to length of arrays (will be decreased by 1) */
3597  );
3598 
3599 /** delete the element at the given position from two joint arrays of pointers/ints, sorted by first array in non-increasing order */
3600 SCIP_EXPORT
3602  void** ptrarray, /**< pointer array where an element is to be deleted */
3603  int* intarray, /**< int array where an element is to be deleted */
3604  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3605  int pos, /**< array position of element to be deleted */
3606  int* len /**< pointer to length of arrays (will be decreased by 1) */
3607  );
3608 
3609 /** delete the element at the given position from two joint arrays of pointers/Bools, sorted by first array in non-increasing order */
3610 SCIP_EXPORT
3612  void** ptrarray, /**< pointer array where an element is to be inserted */
3613  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be inserted */
3614  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3615  int pos, /**< array position of element to be deleted */
3616  int* len /**< pointer to length of arrays (will be increased by 1) */
3617  );
3618 
3619 /** delete the element at the given position from three joint arrays of pointers/ints/ints, sorted by first array in non-increasing order */
3620 SCIP_EXPORT
3622  void** ptrarray, /**< pointer array where an element is to be deleted */
3623  int* intarray1, /**< first int array where an element is to be deleted */
3624  int* intarray2, /**< second int array where an element is to be deleted */
3625  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3626  int pos, /**< array position of element to be deleted */
3627  int* len /**< pointer to length of arrays (will be decreased by 1) */
3628  );
3629 
3630 /** delete the element at the given position from three joint arrays of pointers/Reals/ints, sorted by first array in non-increasing order */
3631 SCIP_EXPORT
3633  void** ptrarray, /**< pointer array where an element is to be deleted */
3634  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3635  int* intarray, /**< int array where an element is to be deleted */
3636  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
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 pointers/Reals/Bools, sorted by first array in non-increasing order */
3642 SCIP_EXPORT
3644  void** ptrarray, /**< pointer array where an element is to be deleted */
3645  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3646  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
3647  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3648  int pos, /**< array position of element to be deleted */
3649  int* len /**< pointer to length of arrays (will be decreased by 1) */
3650  );
3651 
3652 /** delete the element at the given position from three joint arrays of pointers/pointers/Ints, sorted by first array in non-increasing order */
3653 SCIP_EXPORT
3655  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3656  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3657  int* intarray, /**< int array where an element is to be deleted */
3658  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3659  int pos, /**< array position of element to be deleted */
3660  int* len /**< pointer to length of arrays (will be decreased by 1) */
3661  );
3662 
3663 /** delete the element at the given position from three joint arrays of pointers/pointers/Reals, sorted by first array in non-increasing order */
3664 SCIP_EXPORT
3666  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3667  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3668  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3669  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3670  int pos, /**< array position of element to be deleted */
3671  int* len /**< pointer to length of arrays (will be decreased by 1) */
3672  );
3673 
3674 /** delete the element at the given position from four joint arrays of pointers/pointers/ints/ints, sorted by first array in non-increasing order */
3675 SCIP_EXPORT
3677  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3678  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3679  int* intarray1, /**< first int array where an element is to be deleted */
3680  int* intarray2, /**< second int array where an element is to be deleted */
3681  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3682  int pos, /**< array position of element to be deleted */
3683  int* len /**< pointer to length of arrays (will be decreased by 1) */
3684  );
3685 
3686 /** delete the element at the given position from four joint arrays of pointers/Reals/ints/ints, sorted by first array in non-increasing order */
3687 SCIP_EXPORT
3689  void** ptrarray, /**< pointer array where an element is to be deleted */
3690  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3691  int* intarray1, /**< first int array where an element is to be deleted */
3692  int* intarray2, /**< second int array where an element is to be deleted */
3693  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3694  int pos, /**< array position of element to be deleted */
3695  int* len /**< pointer to length of arrays (will be decreased by 1) */
3696  );
3697 
3698 /** deletes the element at the given position from four joint arrays of pointer/pointer/Reals/ints, sorted by first array in non-increasing order */
3699 SCIP_EXPORT
3701  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3702  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3703  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3704  int* intarray, /**< int array where an element is to be deleted */
3705  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3706  int pos, /**< array position of element to be deleted */
3707  int* len /**< pointer to length of arrays (will be decreased by 1) */
3708  );
3709 
3710 /** deletes the element at the given position from four joint arrays of pointer/pointer/Reals/bools, sorted by first array in non-increasing order */
3711 SCIP_EXPORT
3713  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3714  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3715  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3716  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
3717  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3718  int pos, /**< array position of element to be deleted */
3719  int* len /**< pointer to length of arrays (will be decreased by 1) */
3720  );
3721 
3722 /** deletes the element at the given position from four joint arrays of pointer/pointer/Longs/ints, sorted by first array in non-increasing order */
3723 SCIP_EXPORT
3725  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3726  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3727  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3728  int* intarray, /**< int array where an element is to be deleted */
3729  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
3730  int pos, /**< array position of element to be deleted */
3731  int* len /**< pointer to length of arrays (will be decreased by 1) */
3732  );
3733 
3734 /** 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 */
3735 SCIP_EXPORT
3737  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3738  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3739  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3740  int* intarray1, /**< first int array where an element is to be deleted */
3741  int* intarray2, /**< second int array where an element is to be deleted */
3742  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
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 an array of Reals, sorted in non-increasing order */
3748 SCIP_EXPORT
3750  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3751  int pos, /**< array position of element to be deleted */
3752  int* len /**< pointer to length of arrays (will be decreased by 1) */
3753  );
3754 
3755 
3756 /** delete the element at the given position from three joint arrays of Reals/Bools/pointers, sorted by first array in non-increasing order */
3757 SCIP_EXPORT
3759  SCIP_Real* realarray, /**< SCIP_Real array to be sorted */
3760  SCIP_Bool* boolarray, /**< SCIP_Bool array to be permuted in the same way */
3761  void** ptrarray, /**< pointer array to be permuted in the same way */
3762  int pos, /**< array position of element to be deleted */
3763  int* len /**< pointer to length of arrays (will be decreased by 1) */
3764  );
3765 
3766 /** delete the element at the given position from two joint arrays of Reals/pointers, sorted by first array in non-increasing order */
3767 SCIP_EXPORT
3769  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3770  void** ptrarray, /**< pointer array where an element is to be deleted */
3771  int pos, /**< array position of element to be deleted */
3772  int* len /**< pointer to length of arrays (will be decreased by 1) */
3773  );
3774 
3775 /** delete the element at the given position from two joint arrays of Reals/ints, sorted by first array in non-increasing order */
3776 SCIP_EXPORT
3778  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3779  int* intarray, /**< pointer array where an element is to be deleted */
3780  int pos, /**< array position of element to be deleted */
3781  int* len /**< pointer to length of arrays (will be decreased by 1) */
3782  );
3783 
3784 /** delete the element at the given position from two joint arrays of Reals/ints, sorted by first array in non-increasing order */
3785 SCIP_EXPORT
3787  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3788  int* intarray1, /**< first int array where an element is to be deleted */
3789  int* intarray2, /**< second int array where an element is to be deleted */
3790  int pos, /**< array position of element to be deleted */
3791  int* len /**< pointer to length of arrays (will be decreased by 1) */
3792  );
3793 
3794 /** delete the element at the given position from three joint arrays of Reals/ints/Longs, sorted by first array in non-increasing order */
3795 SCIP_EXPORT
3797  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3798  int* intarray, /**< int array where an element is to be deleted */
3799  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3800  int pos, /**< array position of element to be deleted */
3801  int* len /**< pointer to length of arrays (will be decreased by 1) */
3802  );
3803 
3804 /** delete the element at the given position from three joint arrays of Reals/ints/Pointer, sorted by first array in non-increasing order */
3805 SCIP_EXPORT
3807  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
3808  int* intarray, /**< int array where an element is to be deleted */
3809  void** ptrarray, /**< pointer array where an element is to be deleted */
3810  int pos, /**< array position of element to be deleted */
3811  int* len /**< pointer to length of arrays (will be decreased by 1) */
3812  );
3813 
3814 /** delete the element at the given position from three joint arrays of Reals/Reals/ints, sorted by first array in non-increasing order */
3815 SCIP_EXPORT
3817  SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be deleted */
3818  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be deleted */
3819  int* intarray, /**< integer array where an element is to be deleted */
3820  int pos, /**< array position of element to be deleted */
3821  int* len /**< pointer to length of arrays (will be decreased by 1) */
3822  );
3823 
3824 /** delete the element at the given position from three joint arrays of Reals/Reals/Pointer, sorted by first array in non-increasing order */
3825 SCIP_EXPORT
3827  SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be deleted */
3828  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be deleted */
3829  void** ptrarray, /**< pointer array where an element is to be deleted */
3830  int pos, /**< array position of element to be deleted */
3831  int* len /**< pointer to length of arrays (will be decreased by 1) */
3832  );
3833 
3834 /** delete the element at the given position from three joint arrays of Reals/Reals/Pointer/Pointer, sorted by first array in non-increasing order */
3835 SCIP_EXPORT
3837  SCIP_Real* realarray1, /**< first SCIP_Real array where an element is to be deleted */
3838  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be deleted */
3839  void** ptrarray1, /**< pointer array where an element is to be deleted */
3840  void** ptrarray2, /**< pointer array where an element is to be deleted */
3841  int pos, /**< array position of element to be deleted */
3842  int* len /**< pointer to length of arrays (will be decreased by 1) */
3843  );
3844 
3845 /** delete the element at the given position from three joint arrays of Reals/Reals/Pointer, sorted by first array in non-increasing order */
3846 SCIP_EXPORT
3848  SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be deleted */
3849  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3850  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3851  int pos, /**< array position of element to be deleted */
3852  int* len /**< pointer to length of arrays (will be decreased by 1) */
3853  );
3854 
3855 /** delete the element at the given position from four joint arrays of Reals/pointers/pointers/ints, sorted by first array in non-increasing order */
3856 SCIP_EXPORT
3858  SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be deleted */
3859  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3860  void** ptrarray2, /**< second pointer array where an element is to be deleted */
3861  int* intarray, /**< int array where an element is to be deleted */
3862  int pos, /**< array position of element to be deleted */
3863  int* len /**< pointer to length of arrays (will be decreased by 1) */
3864  );
3865 
3866 /** 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 */
3867 SCIP_EXPORT
3869  SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be deleted */
3870  void** ptrarray1, /**< first pointer array where an element is to be deleted */
3871  void** ptrarray2, /**< second pointer array where an element is to be deleted */
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 pos, /**< array position of element to be deleted */
3875  int* len /**< pointer to length of arrays (will be decreased by 1) */
3876  );
3877 
3878 /** delete the element at the given position from four joint arrays of Reals/Long/Reals/ints, sorted by first array in non-increasing order */
3879 SCIP_EXPORT
3881  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3882  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3883  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be deleted */
3884  int* intarray, /**< int array where an element is to be deleted */
3885  int pos, /**< array position of element to be deleted */
3886  int* len /**< pointer to length of arrays (will be decreased by 1) */
3887  );
3888 
3889 /** delete the element at the given position from four joint arrays of Reals/Reals/ints/ints, sorted by first array in non-increasing order */
3890 SCIP_EXPORT
3892  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3893  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
3894  int* intarray1, /**< int array where an element is to be deleted */
3895  int* intarray2, /**< int array where an element is to be deleted */
3896  int pos, /**< array position of element to be deleted */
3897  int* len /**< pointer to length of arrays (will be decreased by 1) */
3898  );
3899 
3900 /** delete the element at the given position from four joint arrays of Reals/Reals/Reals/ints, sorted by first array in non-increasing order */
3901 SCIP_EXPORT
3903  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3904  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
3905  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be deleted */
3906  int* intarray, /**< int array where an element is to be deleted */
3907  int pos, /**< array position of element to be deleted */
3908  int* len /**< pointer to length of arrays (will be decreased by 1) */
3909  );
3910 
3911 /** delete the element at the given position from four joint arrays of Reals/Reals/Reals/pointers, sorted by first array in non-increasing order */
3912 SCIP_EXPORT
3914  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3915  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
3916  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be deleted */
3917  void** ptrarray, /**< pointer array where an element is to be deleted */
3918  int pos, /**< array position of element to be deleted */
3919  int* len /**< pointer to length of arrays (will be decreased by 1) */
3920  );
3921 
3922 /** 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 */
3923 SCIP_EXPORT
3925  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3926  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
3927  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be deleted */
3928  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
3929  void** ptrarray, /**< pointer array where an element is to be deleted */
3930  int pos, /**< array position of element to be deleted */
3931  int* len /**< pointer to length of arrays (will be decreased by 1) */
3932  );
3933 
3934 /** 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 */
3935 SCIP_EXPORT
3937  SCIP_Real* realarray1, /**< SCIP_Real array where an element is to be deleted */
3938  SCIP_Real* realarray2, /**< SCIP_Real array where an element is to be deleted */
3939  SCIP_Real* realarray3, /**< SCIP_Real array where an element is to be deleted */
3940  SCIP_Bool* boolarray1, /**< SCIP_Bool array where an element is to be deleted */
3941  SCIP_Bool* boolarray2, /**< SCIP_Bool array where an element is to be deleted */
3942  void** ptrarray, /**< pointer array where an element is to be deleted */
3943  int pos, /**< array position of element to be deleted */
3944  int* len /**< pointer to length of arrays (will be decreased by 1) */
3945  );
3946 
3947 /** delete the element at the given position from an array of ints in non-increasing order */
3948 SCIP_EXPORT
3950  int* intarray, /**< int array where an element is to be deleted */
3951  int pos, /**< array position of element to be deleted */
3952  int* len /**< pointer to length of arrays (will be decreased by 1) */
3953  );
3954 
3955 /** delete the element at the given position from two joint arrays of ints/ints, sorted by first array in non-increasing order */
3956 SCIP_EXPORT
3958  int* intarray1, /**< int array where an element is to be deleted */
3959  int* intarray2, /**< second int array where an element is to be deleted */
3960  int pos, /**< array position of element to be deleted */
3961  int* len /**< pointer to length of arrays (will be decreased by 1) */
3962  );
3963 
3964 /** delete the element at the given position from two joint arrays of ints/reals, sorted by first array in non-increasing order */
3965 SCIP_EXPORT
3967  int* intarray, /**< int array where an element is to be deleted */
3968  SCIP_Real* realarray, /**< real array where an element is to be deleted */
3969  int pos, /**< array position of element to be deleted */
3970  int* len /**< pointer to length of arrays (will be decreased by 1) */
3971  );
3972 
3973 /** delete the element at the given position from three joint arrays of ints/ints/ints, sorted by first array in non-increasing order */
3974 SCIP_EXPORT
3976  int* intarray1, /**< int array where an element is to be deleted */
3977  int* intarray2, /**< second int array where an element is to be deleted */
3978  int* intarray3, /**< third int array where an element is to be deleted */
3979  int pos, /**< array position of element to be deleted */
3980  int* len /**< pointer to length of arrays (will be decreased by 1) */
3981  );
3982 
3983 /** delete the element at the given position from three joint arrays of ints/ints/SCIP_Longint, sorted by first array in non-increasing order */
3984 SCIP_EXPORT
3986  int* intarray1, /**< int array where an element is to be deleted */
3987  int* intarray2, /**< second int array where an element is to be deleted */
3988  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
3989  int pos, /**< array position of element to be deleted */
3990  int* len /**< pointer to length of arrays (will be decreased by 1) */
3991  );
3992 
3993 /** delete the element at the given position from three joint arrays of ints/ints/pointers, sorted by first array in non-increasing order */
3994 SCIP_EXPORT
3996  int* intarray1, /**< int array where an element is to be deleted */
3997  int* intarray2, /**< second int array where an element is to be deleted */
3998  void** ptrarray, /**< pointer array where an element is to be deleted */
3999  int pos, /**< array position of element to be deleted */
4000  int* len /**< pointer to length of arrays (will be decreased by 1) */
4001  );
4002 
4003 /** delete the element at the given position from three joint arrays of ints/ints/Reals, sorted by first array in non-increasing order */
4004 SCIP_EXPORT
4006  int* intarray1, /**< int array where an element is to be deleted */
4007  int* intarray2, /**< second int array where an element is to be deleted */
4008  SCIP_Real* realarray, /**< real array where an element is to be deleted */
4009  int pos, /**< array position of element to be deleted */
4010  int* len /**< pointer to length of arrays (will be decreased by 1) */
4011  );
4012 
4013 /** delete the element at the given position from two joint arrays of ints/pointers, sorted by first array in non-increasing order */
4014 SCIP_EXPORT
4016  int* intarray, /**< int array where an element is to be deleted */
4017  void** ptrarray, /**< pointer array where an element is to be deleted */
4018  int pos, /**< array position of element to be deleted */
4019  int* len /**< pointer to length of arrays (will be decreased by 1) */
4020  );
4021 
4022 /** delete the element at the given position from four joint arrays of ints/ints/ints/pointers, sorted by first array in non-decreasing order */
4023 SCIP_EXPORT
4025  int* intarray1, /**< int array where an element is to be deleted */
4026  int* intarray2, /**< int array where an element is to be deleted */
4027  int* intarray3, /**< int array where an element is to be deleted */
4028  void** ptrarray, /**< pointer array where an element is to be deleted */
4029  int pos, /**< array position of element to be deleted */
4030  int* len /**< pointer to length of arrays (will be decreased by 1) */
4031  );
4032 
4033 /** delete the element at the given position from four joint arrays of ints/ints/ints/reals, sorted by first array in non-decreasing order */
4034 SCIP_EXPORT
4036  int* intarray1, /**< int array where an element is to be deleted */
4037  int* intarray2, /**< int array where an element is to be deleted */
4038  int* intarray3, /**< int array where an element is to be deleted */
4039  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
4040  int pos, /**< array position of element to be deleted */
4041  int* len /**< pointer to length of arrays (will be decreased by 1) */
4042  );
4043 
4044 /** delete the element at the given position from four joint arrays of ints/pointers/ints/reals, sorted by first array in non-decreasing order */
4045 SCIP_EXPORT
4047  int* intarray1, /**< int array where an element is to be deleted */
4048  void** ptrarray, /**< pointer array where an element is to be deleted */
4049  int* intarray2, /**< int array where an element is to be deleted */
4050  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
4051  int pos, /**< array position of element to be deleted */
4052  int* len /**< pointer to length of arrays (will be decreased by 1) */
4053  );
4054 
4055 /** delete the element at the given position from an array of Longints, sorted in non-increasing order */
4056 SCIP_EXPORT
4058  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
4059  int pos, /**< array position of element to be deleted */
4060  int* len /**< pointer to length of arrays (will be decreased by 1) */
4061  );
4062 
4063 /** delete the element at the given position from two arrays of Long/pointer, sorted by the first array in non-increasing order */
4064 SCIP_EXPORT
4066  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
4067  void** ptrarray, /**< pointer array where an element is to be deleted */
4068  int pos, /**< array position of element to be deleted */
4069  int* len /**< pointer to length of arrays (will be decreased by 1) */
4070  );
4071 
4072 /** delete the element at the given position from three joint arrays of Long/pointer/int, sorted by the first array in non-increasing order */
4073 SCIP_EXPORT
4075  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
4076  void** ptrarray, /**< pointer array where an element is to be deleted */
4077  int* intarray, /**< int array where an element is to be deleted */
4078  int pos, /**< array position of element to be deleted */
4079  int* len /**< pointer to length of arrays (will be decreased by 1) */
4080  );
4081 
4082 /** 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 */
4083 SCIP_EXPORT
4085  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
4086  void** ptrarray, /**< pointer array where an element is to be deleted */
4087  SCIP_Real* realarray, /**< SCIP_Real array where an element is to be deleted */
4088  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
4089  int pos, /**< array position of element to be deleted */
4090  int* len /**< pointer to length of arrays (will be decreased by 1) */
4091  );
4092 
4093 /** 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 */
4094 SCIP_EXPORT
4096  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
4097  void** ptrarray, /**< pointer array where an element is to be deleted */
4098  SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be deleted */
4099  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be deleted */
4100  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
4101  int pos, /**< array position of element to be deleted */
4102  int* len /**< pointer to length of arrays (will be decreased by 1) */
4103  );
4104 
4105 /** 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 */
4106 SCIP_EXPORT
4108  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
4109  void** ptrarray, /**< pointer array where an element is to be deleted */
4110  SCIP_Real* realarray, /**< first SCIP_Real array where an element is to be deleted */
4111  SCIP_Real* realarray2, /**< second SCIP_Real array where an element is to be deleted */
4112  int* intarray, /**< int array where an element is to be deleted */
4113  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
4114  int pos, /**< array position of element to be deleted */
4115  int* len /**< pointer to length of arrays (will be decreased by 1) */
4116  );
4117 
4118 
4119 /** delete the element at the given position from four joint arrays of Long/pointer/pointer/ints, sorted by first array in non-increasing order */
4120 SCIP_EXPORT
4122  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
4123  void** ptrarray1, /**< first pointer array where an element is to be deleted */
4124  void** ptrarray2, /**< second pointer array where an element is to be deleted */
4125  int* intarray, /**< int array where an element is to be deleted */
4126  int pos, /**< array position of element to be deleted */
4127  int* len /**< pointer to length of arrays (will be decreased by 1) */
4128  );
4129 
4130 /** 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 */
4131 SCIP_EXPORT
4133  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
4134  void** ptrarray1, /**< first pointer array where an element is to be deleted */
4135  void** ptrarray2, /**< second pointer array where an element is to be deleted */
4136  int* intarray1, /**< first int array where an element is to be deleted */
4137  int* intarray2, /**< second int array where an element is to be deleted */
4138  int pos, /**< array position of element to be deleted */
4139  int* len /**< pointer to length of arrays (will be decreased by 1) */
4140  );
4141 
4142 /** 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 */
4143 SCIP_EXPORT
4145  SCIP_Longint* longarray, /**< SCIP_Longint array where an element is to be deleted */
4146  void** ptrarray1, /**< first pointer array where an element is to be deleted */
4147  void** ptrarray2, /**< second pointer array where an element is to be deleted */
4148  SCIP_Bool* boolarray, /**< SCIP_Bool array where an element is to be deleted */
4149  int* intarray, /**< int array where an element is to be deleted */
4150  int pos, /**< array position of element to be deleted */
4151  int* len /**< pointer to length of arrays (will be decreased by 1) */
4152  );
4153 
4154 /** 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 */
4155 SCIP_EXPORT
4157  void** ptrarray, /**< pointer array to be sorted */
4158  int* intarray1, /**< first int array to be permuted in the same way */
4159  int* intarray2, /**< second int array to be permuted in the same way */
4160  SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
4161  SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
4162  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
4163  int pos, /**< array position of element to be deleted */
4164  int* len /**< pointer to length of arrays (will be decreased by 1) */
4165  );
4166 
4167 /** 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 */
4168 SCIP_EXPORT
4170  int* intarray1, /**< int array to be sorted */
4171  void** ptrarray, /**< pointer array to be permuted in the same way */
4172  int* intarray2, /**< second int array to be permuted in the same way */
4173  int* intarray3, /**< thrid int array to be permuted in the same way */
4174  SCIP_Bool* boolarray1, /**< first SCIP_Bool array to be permuted in the same way */
4175  SCIP_Bool* boolarray2, /**< second SCIP_Bool array to be permuted in the same way */
4176  int pos, /**< array position of element to be deleted */
4177  int* len /**< pointer to length of arrays (will be decreased by 1) */
4178  );
4179 
4180 
4181 /* upwards binary search */
4182 
4183 /** Finds the position at which 'val' is located in the sorted vector by binary search.
4184  * If the element exists, the method returns TRUE and stores the position of the element in '*pos'.
4185  * If the element does not exist, the method returns FALSE and stores the position of the element that follows
4186  * 'val' in the ordering in '*pos', i.e., '*pos' is the position at which 'val' would be inserted.
4187  * Note that if the element is not found, '*pos' may be equal to len if all existing elements are smaller than 'val'.
4188  */
4189 SCIP_EXPORT
4191  int* indarray, /**< index array to be searched */
4192  SCIP_DECL_SORTINDCOMP((*indcomp)), /**< data element comparator */
4193  void* dataptr, /**< pointer to data field that is given to the external compare method */
4194  int val, /**< value to search */
4195  int len, /**< length of array */
4196  int* pos /**< pointer to store position of element */
4197  );
4198 
4199 /** Finds the position at which 'val' is located in the sorted vector by binary search.
4200  * If the element exists, the method returns TRUE and stores the position of the element in '*pos'.
4201  * If the element does not exist, the method returns FALSE and stores the position of the element that follows
4202  * 'val' in the ordering in '*pos', i.e., '*pos' is the position at which 'val' would be inserted.
4203  * Note that if the element is not found, '*pos' may be equal to len if all existing elements are smaller than 'val'.
4204  */
4205 SCIP_EXPORT
4207  void** ptrarray, /**< pointer array to be searched */
4208  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
4209  void* val, /**< value to search */
4210  int len, /**< length of array */
4211  int* pos /**< pointer to store position of element */
4212  );
4213 
4214 /** Finds the position at which 'val' is located in the sorted vector by binary search.
4215  * If the element exists, the method returns TRUE and stores the position of the element in '*pos'.
4216  * If the element does not exist, the method returns FALSE and stores the position of the element that follows
4217  * 'val' in the ordering in '*pos', i.e., '*pos' is the position at which 'val' would be inserted.
4218  * Note that if the element is not found, '*pos' may be equal to len if all existing elements are smaller than 'val'.
4219  */
4220 SCIP_EXPORT
4222  SCIP_Real* realarray, /**< SCIP_Real array to be searched */
4223  SCIP_Real val, /**< value to search */
4224  int len, /**< length of array */
4225  int* pos /**< pointer to store position of element */
4226  );
4227 
4228 /** Finds the position at which 'val' is located in the sorted vector by binary search.
4229  * If the element exists, the method returns TRUE and stores the position of the element in '*pos'.
4230  * If the element does not exist, the method returns FALSE and stores the position of the element that follows
4231  * 'val' in the ordering in '*pos', i.e., '*pos' is the position at which 'val' would be inserted.
4232  * Note that if the element is not found, '*pos' may be equal to len if all existing elements are smaller than 'val'.
4233  */
4234 SCIP_EXPORT
4236  int* intarray, /**< int array to be searched */
4237  int val, /**< value to search */
4238  int len, /**< length of array */
4239  int* pos /**< pointer to store position of element */
4240  );
4241 
4242 /** Finds the position at which 'val' is located in the sorted vector by binary search.
4243  * If the element exists, the method returns TRUE and stores the position of the element in '*pos'.
4244  * If the element does not exist, the method returns FALSE and stores the position of the element that follows
4245  * 'val' in the ordering in '*pos', i.e., '*pos' is the position at which 'val' would be inserted.
4246  * Note that if the element is not found, '*pos' may be equal to len if all existing elements are smaller than 'val'.
4247  */
4248 SCIP_EXPORT
4250  SCIP_Longint* longarray, /**< SCIP_Longint array to be searched */
4251  SCIP_Longint val, /**< value to search */
4252  int len, /**< length of array */
4253  int* pos /**< pointer to store position of element */
4254  );
4255 
4256 
4257 /* downwards binary search */
4258 
4259 /** Finds the position at which 'val' is located in the sorted vector by binary search.
4260  * If the element exists, the method returns TRUE and stores the position of the element in '*pos'.
4261  * If the element does not exist, the method returns FALSE and stores the position of the element that follows
4262  * 'val' in the ordering in '*pos', i.e., '*pos' is the position at which 'val' would be inserted.
4263  * Note that if the element is not found, '*pos' may be equal to len if all existing elements are smaller than 'val'.
4264  */
4265 SCIP_EXPORT
4267  int* indarray, /**< index array to be searched */
4268  SCIP_DECL_SORTINDCOMP((*indcomp)), /**< data element comparator */
4269  void* dataptr, /**< pointer to data field that is given to the external compare method */
4270  int val, /**< value to search */
4271  int len, /**< length of array */
4272  int* pos /**< pointer to store position of element */
4273  );
4274 
4275 /** Finds the position at which 'val' is located in the sorted vector by binary search.
4276  * If the element exists, the method returns TRUE and stores the position of the element in '*pos'.
4277  * If the element does not exist, the method returns FALSE and stores the position of the element that follows
4278  * 'val' in the ordering in '*pos', i.e., '*pos' is the position at which 'val' would be inserted.
4279  * Note that if the element is not found, '*pos' may be equal to len if all existing elements are smaller than 'val'.
4280  */
4281 SCIP_EXPORT
4283  void** ptrarray, /**< pointer array to be searched */
4284  SCIP_DECL_SORTPTRCOMP((*ptrcomp)), /**< data element comparator */
4285  void* val, /**< value to search */
4286  int len, /**< length of array */
4287  int* pos /**< pointer to store position of element */
4288  );
4289 
4290 /** Finds the position at which 'val' is located in the sorted vector by binary search.
4291  * If the element exists, the method returns TRUE and stores the position of the element in '*pos'.
4292  * If the element does not exist, the method returns FALSE and stores the position of the element that follows
4293  * 'val' in the ordering in '*pos', i.e., '*pos' is the position at which 'val' would be inserted.
4294  * Note that if the element is not found, '*pos' may be equal to len if all existing elements are smaller than 'val'.
4295  */
4296 SCIP_EXPORT
4298  SCIP_Real* realarray, /**< SCIP_Real array to be searched */
4299  SCIP_Real val, /**< value to search */
4300  int len, /**< length of array */
4301  int* pos /**< pointer to store position of element */
4302  );
4303 
4304 /** Finds the position at which 'val' is located in the sorted vector by binary search.
4305  * If the element exists, the method returns TRUE and stores the position of the element in '*pos'.
4306  * If the element does not exist, the method returns FALSE and stores the position of the element that follows
4307  * 'val' in the ordering in '*pos', i.e., '*pos' is the position at which 'val' would be inserted.
4308  * Note that if the element is not found, '*pos' may be equal to len if all existing elements are smaller than 'val'.
4309  */
4310 SCIP_EXPORT
4312  int* intarray, /**< int array to be searched */
4313  int val, /**< value to search */
4314  int len, /**< length of array */
4315  int* pos /**< pointer to store position of element */
4316  );
4317 
4318 /** Finds the position at which 'val' is located in the sorted vector by binary search.
4319  * If the element exists, the method returns TRUE and stores the position of the element in '*pos'.
4320  * If the element does not exist, the method returns FALSE and stores the position of the element that follows
4321  * 'val' in the ordering in '*pos', i.e., '*pos' is the position at which 'val' would be inserted.
4322  * Note that if the element is not found, '*pos' may be equal to len if all existing elements are smaller than 'val'.
4323  */
4324 SCIP_EXPORT
4326  SCIP_Longint* longarray, /**< SCIP_Longint array to be searched */
4327  SCIP_Longint val, /**< value to search */
4328  int len, /**< length of array */
4329  int* pos /**< pointer to store position of element */
4330  );
4331 
4332 /**@} */
4333 
4334 #ifdef __cplusplus
4335 }
4336 #endif
4337 
4338 #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 SCIPsortPtrRealRealIntBool(void **ptrarray, SCIP_Real *realarray1, SCIP_Real *realarray2, int *intarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortLongPtrPtrIntInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, int len)
void SCIPsortRealIntLong(SCIP_Real *realarray, int *intarray, SCIP_Longint *longarray, int len)
void SCIPsortedvecInsertReal(SCIP_Real *realarray, SCIP_Real keyval, int *len, int *pos)
void SCIPsortPtrInt(void **ptrarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortDownIntIntLong(int *intarray1, int *intarray2, SCIP_Longint *longarray, int len)
void SCIPsortedvecDelPosRealInt(SCIP_Real *realarray, int *intarray, int pos, int *len)
void SCIPsortedvecDelPosRealIntInt(SCIP_Real *realarray, int *intarray1, int *intarray2, int pos, int *len)
void SCIPsortedvecInsertLongPtrInt(SCIP_Longint *longarray, void **ptrarray, int *intarray, SCIP_Longint keyval, void *field1val, int field2val, int *len, int *pos)
void SCIPsortedvecInsertDownLongPtrPtrIntInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, SCIP_Longint keyval, void *field1val, void *field2val, int field3val, int field4val, int *len, int *pos)
void SCIPsortDownLongPtrPtrInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, int *intarray, int len)
void SCIPsortIntIntPtr(int *intarray1, int *intarray2, void **ptrarray, int len)
void SCIPsortedvecInsertDownRealInt(SCIP_Real *realarray, int *intarray, SCIP_Real keyval, int field1val, int *len, int *pos)
void SCIPsortedvecDelPosDownRealPtrPtr(SCIP_Real *realarray, void **ptrarray1, void **ptrarray2, int pos, int *len)
void SCIPsortedvecInsertIntIntIntPtr(int *intarray1, int *intarray2, int *intarray3, void **ptrarray, int keyval, int field1val, int field2val, void *field3val, int *len, int *pos)
void SCIPsortedvecInsertIntPtrIntIntBoolBool(int *intarray1, void **ptrarray, int *intarray2, int *intarray3, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, int keyval, void *field1val, int field2val, int field3val, SCIP_Bool field4val, SCIP_Bool field5val, int *len, int *pos)
void SCIPsortDownRealIntInt(SCIP_Real *realarray, int *intarray1, int *intarray2, int len)
void SCIPsortDownRealPtrPtrInt(SCIP_Real *realarray, void **ptrarray1, void **ptrarray2, int *intarray, int len)
void SCIPsortDownRealRealRealBoolPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, SCIP_Bool *boolarray, void **ptrarray, int len)
void SCIPsortedvecDelPosLongPtr(SCIP_Longint *longarray, void **ptrarray, int pos, int *len)
void SCIPsortedvecInsertPtrInt(void **ptrarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, int field1val, int *len, int *pos)
void SCIPsortedvecInsertDownReal(SCIP_Real *realarray, SCIP_Real keyval, int *len, int *pos)
void SCIPsortedvecInsertLongPtrPtrIntInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, SCIP_Longint keyval, void *field1val, void *field2val, int field3val, int field4val, int *len, int *pos)
void SCIPsortedvecDelPosLongPtrPtrIntInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, int pos, int *len)
type definitions for miscellaneous datastructures
void SCIPsortRealPtrPtrIntInt(SCIP_Real *realarray, void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, int len)
void SCIPsortRealRealRealPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, void **ptrarray, int len)
void SCIPsortInd(int *indarray, SCIP_DECL_SORTINDCOMP((*indcomp)), void *dataptr, int len)
void SCIPsortedvecDelPosRealRealRealInt(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, int *intarray, int pos, int *len)
void SCIPsortedvecDelPosDownPtrRealIntInt(void **ptrarray, SCIP_Real *realarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecDelPosLongPtrRealRealBool(SCIP_Longint *longarray, void **ptrarray, SCIP_Real *realarray, SCIP_Real *realarray2, SCIP_Bool *boolarray, int pos, int *len)
void SCIPsortedvecInsertDownLong(SCIP_Longint *longarray, SCIP_Longint keyval, int *len, int *pos)
void SCIPsortedvecInsertDownPtrPtrReal(void **ptrarray1, void **ptrarray2, SCIP_Real *realarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, void *field1val, SCIP_Real field2val, int *len, int *pos)
void SCIPsortRealBoolPtr(SCIP_Real *realarray, SCIP_Bool *boolarray, void **ptrarray, int len)
void SCIPsortedvecInsertPtrRealRealInt(void **ptrarray, SCIP_Real *realarray1, SCIP_Real *realarray2, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, SCIP_Real field1val, SCIP_Real field2val, int field3val, int *len, int *pos)
void SCIPsortRealPtrPtrInt(SCIP_Real *realarray, void **ptrarray1, void **ptrarray2, int *intarray, int len)
void SCIPsortDownLongPtrPtrIntInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, int len)
void SCIPsortedvecDelPosDownIntIntInt(int *intarray1, int *intarray2, int *intarray3, int pos, int *len)
void SCIPsortedvecInsertDownRealPtr(SCIP_Real *realarray, void **ptrarray, SCIP_Real keyval, void *field1val, int *len, int *pos)
void SCIPsortDownPtrPtrLongIntInt(void **ptrarray1, void **ptrarray2, SCIP_Longint *longarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortPtrPtrRealInt(void **ptrarray1, void **ptrarray2, SCIP_Real *realarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecInsertPtrPtrLongInt(void **ptrarray1, void **ptrarray2, SCIP_Longint *longarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, void *field1val, SCIP_Longint field2val, int field3val, int *len, int *pos)
void SCIPsortRealRealRealInt(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, int *intarray, int len)
void SCIPsortIntIntLong(int *intarray1, int *intarray2, SCIP_Longint *longarray, int len)
void SCIPsortedvecInsertRealIntInt(SCIP_Real *realarray, int *intarray1, int *intarray2, SCIP_Real keyval, int field2val, int field3val, int *len, int *pos)
void SCIPsortPtrPtrReal(void **ptrarray1, void **ptrarray2, SCIP_Real *realarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecDelPosDownRealRealRealPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, void **ptrarray, int pos, int *len)
void SCIPsortDownLongPtrRealBool(SCIP_Longint *longarray, void **ptrarray, SCIP_Real *realarray, SCIP_Bool *boolarray, int len)
void SCIPsortedvecInsertDownIntPtrIntReal(int *intarray1, void **ptrarray, int *intarray2, SCIP_Real *realarray, int keyval, void *field1val, int field2val, SCIP_Real field3val, int *len, int *pos)
void SCIPsortDownPtrBool(void **ptrarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecDelPosIntIntInt(int *intarray1, int *intarray2, int *intarray3, int pos, int *len)
void SCIPsortedvecDelPosDownRealIntPtr(SCIP_Real *realarray, int *intarray, void **ptrarray, int pos, int *len)
void SCIPsortedvecDelPosRealRealPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, void **ptrarray, int pos, int *len)
void SCIPsortedvecDelPosPtrInt(void **ptrarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecInsertDownLongPtrPtrInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, int *intarray, SCIP_Longint keyval, void *field1val, void *field2val, int field3val, int *len, int *pos)
void SCIPsortDownRealIntPtr(SCIP_Real *realarray, int *intarray, void **ptrarray, int len)
void SCIPsortDownIntReal(int *intarray, SCIP_Real *realarray, int len)
void SCIPsortDownRealRealIntInt(SCIP_Real *realarray1, SCIP_Real *realarray2, int *intarray1, int *intarray2, int len)
void SCIPsortedvecInsertDownInt(int *intarray, int keyval, int *len, int *pos)
void SCIPsortIntIntInt(int *intarray1, int *intarray2, int *intarray3, int len)
void SCIPsortedvecDelPosDownReal(SCIP_Real *realarray, int pos, int *len)
void SCIPsortDownRealPtr(SCIP_Real *realarray, void **ptrarray, int len)
void SCIPsortedvecInsertPtrPtrLongIntInt(void **ptrarray1, void **ptrarray2, SCIP_Longint *longarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, void *field1val, SCIP_Longint field2val, int field3val, int field4val, int *len, int *pos)
void SCIPsortedvecDelPosDownPtrBool(void **ptrarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecDelPosPtrPtrLongIntInt(void **ptrarray1, void **ptrarray2, SCIP_Longint *longarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecInsertDownIntIntIntReal(int *intarray1, int *intarray2, int *intarray3, SCIP_Real *realarray, int keyval, int field1val, int field2val, SCIP_Real field3val, int *len, int *pos)
void SCIPsortedvecInsertIntIntLong(int *intarray1, int *intarray2, SCIP_Longint *longarray, int keyval, int field1val, SCIP_Longint field2val, int *len, int *pos)
void SCIPsortedvecInsertPtrRealInt(void **ptrarray, SCIP_Real *realarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, SCIP_Real field1val, int field2val, int *len, int *pos)
void SCIPsortedvecInsertDownInd(int *indarray, SCIP_DECL_SORTINDCOMP((*indcomp)), void *dataptr, int keyval, int *len, int *pos)
void SCIPsortDownPtrPtrRealInt(void **ptrarray1, void **ptrarray2, SCIP_Real *realarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecDelPosPtrPtrInt(void **ptrarray1, void **ptrarray2, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
SCIP_Bool SCIPsortedvecFindDownInd(int *indarray, SCIP_DECL_SORTINDCOMP((*indcomp)), void *dataptr, int val, int len, int *pos)
void SCIPsortedvecDelPosLongPtrPtrInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, int *intarray, int pos, int *len)
void SCIPsortedvecInsertLongPtrPtrInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, int *intarray, SCIP_Longint keyval, void *field1val, void *field2val, int field3val, int *len, int *pos)
void SCIPsortedvecDelPosLongPtrRealBool(SCIP_Longint *longarray, void **ptrarray, SCIP_Real *realarray, SCIP_Bool *boolarray, int pos, int *len)
void SCIPsortIntPtrIntReal(int *intarray1, void **ptrarray, int *intarray2, SCIP_Real *realarray, int len)
void SCIPsortedvecDelPosDownLongPtrPtrBoolInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, SCIP_Bool *boolarray, int *intarray, int pos, int *len)
void SCIPsortedvecDelPosPtrRealRealInt(void **ptrarray, SCIP_Real *realarray1, SCIP_Real *realarray2, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecDelPosDownLongPtrPtrIntInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, int pos, int *len)
void SCIPsortedvecInsertRealPtr(SCIP_Real *realarray, void **ptrarray, SCIP_Real keyval, void *field1val, int *len, int *pos)
void SCIPsortedvecInsertDownRealRealInt(SCIP_Real *realarray, SCIP_Real *realarray2, int *intarray, SCIP_Real keyval, SCIP_Real field1val, int field2val, int *len, int *pos)
void SCIPsortedvecInsertDownIntIntPtr(int *intarray1, int *intarray2, void **ptrarray, int keyval, int field1val, void *field2val, int *len, int *pos)
void SCIPsortedvecDelPosDownInt(int *intarray, int pos, int *len)
void SCIPsortedvecInsertLongPtrPtrBoolInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, SCIP_Bool *boolarray, int *intarray, SCIP_Longint keyval, void *field1val, void *field2val, SCIP_Bool field3val, int field4val, int *len, int *pos)
void SCIPsortedvecDelPosDownIntInt(int *intarray1, int *intarray2, int pos, int *len)
void SCIPsortedvecDelPosDownRealBoolPtr(SCIP_Real *realarray, SCIP_Bool *boolarray, void **ptrarray, int pos, int *len)
void SCIPsortedvecInsertPtrPtrRealInt(void **ptrarray1, void **ptrarray2, SCIP_Real *realarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, void *field1val, SCIP_Real field2val, int field3val, int *len, int *pos)
void SCIPsortedvecInsertRealBoolPtr(SCIP_Real *realarray, SCIP_Bool *boolarray, void **ptrarray, SCIP_Real keyval, SCIP_Bool field1val, void *field2val, int *len, int *pos)
void SCIPsortedvecInsertLongPtrRealRealBool(SCIP_Longint *longarray, void **ptrarray, SCIP_Real *realarray, SCIP_Real *realarray2, SCIP_Bool *boolarray, SCIP_Longint keyval, void *field1val, SCIP_Real field2val, SCIP_Real field3val, SCIP_Bool field4val, int *len, int *pos)
void SCIPsortDownIntPtrIntIntBoolBool(int *intarray1, void **ptrarray, int *intarray2, int *intarray3, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, int len)
void SCIPsortedvecInsertIntIntIntReal(int *intarray1, int *intarray2, int *intarray3, SCIP_Real *realarray, int keyval, int field1val, int field2val, SCIP_Real field3val, int *len, int *pos)
void SCIPsortDownPtrPtrRealBool(void **ptrarray1, void **ptrarray2, SCIP_Real *realarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortPtrPtrInt(void **ptrarray1, void **ptrarray2, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecDelPosLong(SCIP_Longint *longarray, int pos, int *len)
void SCIPsortedvecDelPosRealLongRealInt(SCIP_Real *realarray1, SCIP_Longint *longarray, SCIP_Real *realarray3, int *intarray, int pos, int *len)
void SCIPsortedvecInsertIntReal(int *intarray, SCIP_Real *realarray, int keyval, SCIP_Real field1val, int *len, int *pos)
void SCIPsortedvecInsertDownPtrIntInt(void **ptrarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, int field1val, int field2val, int *len, int *pos)
void SCIPsortLongPtrPtrInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, int *intarray, int len)
void SCIPsortDownIntInt(int *intarray1, int *intarray2, int len)
void SCIPsortIntIntReal(int *intarray1, int *intarray2, SCIP_Real *realarray, int len)
void SCIPsortedvecDelPosDownIntPtrIntIntBoolBool(int *intarray1, void **ptrarray, int *intarray2, int *intarray3, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, int pos, int *len)
void SCIPsortedvecDelPosIntPtrIntReal(int *intarray1, void **ptrarray, int *intarray2, SCIP_Real *realarray, int pos, int *len)
void SCIPsortDownIntPtr(int *intarray, void **ptrarray, int len)
void SCIPsortedvecInsertDownRealRealRealInt(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, int *intarray, SCIP_Real keyval, SCIP_Real field1val, SCIP_Real field2val, int field3val, int *len, int *pos)
void SCIPsortDownRealPtrPtrIntInt(SCIP_Real *realarray, void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, int len)
void SCIPsortedvecInsertDownRealPtrPtrIntInt(SCIP_Real *realarray, void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, SCIP_Real keyval, void *field1val, void *field2val, int intval1, int intval2, int *len, int *pos)
void SCIPsortedvecInsertDownIntInt(int *intarray1, int *intarray2, int keyval, int field1val, int *len, int *pos)
void SCIPsortedvecInsertDownRealRealIntInt(SCIP_Real *realarray1, SCIP_Real *realarray2, int *intarray1, int *intarray2, SCIP_Real keyval, SCIP_Real field1val, int field2val, int field3val, int *len, int *pos)
void SCIPsortedvecInsertDownRealBoolPtr(SCIP_Real *realarray, SCIP_Bool *boolarray, void **ptrarray, SCIP_Real keyval, SCIP_Bool field1val, void *field2val, int *len, int *pos)
void SCIPsortDownRealInt(SCIP_Real *realarray, int *intarray, int len)
void SCIPsortedvecDelPosPtrIntIntBoolBool(void **ptrarray, int *intarray1, int *intarray2, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecDelPosRealRealIntInt(SCIP_Real *realarray1, SCIP_Real *realarray2, int *intarray1, int *intarray2, int pos, int *len)
void SCIPsortIntIntIntPtr(int *intarray1, int *intarray2, int *intarray3, void **ptrarray, int len)
void SCIPsortedvecInsertDownLongPtrPtrBoolInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, SCIP_Bool *boolarray, int *intarray, SCIP_Longint keyval, void *field1val, void *field2val, SCIP_Bool field3val, int field4val, int *len, int *pos)
void SCIPsortDown(int *perm, SCIP_DECL_SORTINDCOMP((*indcomp)), void *dataptr, int len)
Definition: misc.c:5988
void SCIPsortedvecDelPosIntInt(int *intarray1, int *intarray2, int pos, int *len)
void SCIPsortedvecDelPosIntRealLong(int *intarray, SCIP_Real *realarray, SCIP_Longint *longarray, int pos, int *len)
void SCIPsortedvecInsertPtrReal(void **ptrarray, SCIP_Real *realarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, SCIP_Real field1val, int *len, int *pos)
void SCIPsortDownIntIntIntReal(int *intarray1, int *intarray2, int *intarray3, SCIP_Real *realarray, int len)
SCIP_Bool SCIPsortedvecFindLong(SCIP_Longint *longarray, SCIP_Longint val, int len, int *pos)
void SCIPsortIntIntIntReal(int *intarray1, int *intarray2, int *intarray3, SCIP_Real *realarray, int len)
void SCIPsortedvecDelPosIntIntIntReal(int *intarray1, int *intarray2, int *intarray3, SCIP_Real *realarray, int pos, int *len)
void SCIPsortedvecDelPosDownPtrPtrInt(void **ptrarray1, void **ptrarray2, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortPtrRealIntInt(void **ptrarray, SCIP_Real *realarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecDelPosPtrRealBool(void **ptrarray, SCIP_Real *realarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecDelPosDownRealRealInt(SCIP_Real *realarray1, SCIP_Real *realarray2, int *intarray, int pos, int *len)
void SCIPsortedvecInsertDownPtrRealInt(void **ptrarray, SCIP_Real *realarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, SCIP_Real field1val, int field2val, int *len, int *pos)
void SCIPsortedvecDelPosLongPtrInt(SCIP_Longint *longarray, void **ptrarray, int *intarray, int pos, int *len)
void SCIPsortedvecInsertIntPtrIntReal(int *intarray1, void **ptrarray, int *intarray2, SCIP_Real *realarray, int keyval, void *field1val, int field2val, SCIP_Real field3val, int *len, int *pos)
void SCIPsortedvecDelPosDownRealRealPtrPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, void **ptrarray1, void **ptrarray2, int pos, int *len)
void SCIPsortRealRealIntInt(SCIP_Real *realarray1, SCIP_Real *realarray2, int *intarray1, int *intarray2, int len)
void SCIPsortedvecInsertDownRealRealPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, void **ptrarray, SCIP_Real keyval, SCIP_Real field1val, void *field2val, int *len, int *pos)
void SCIPsortedvecInsertDownRealRealRealBoolBoolPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, void **ptrarray, SCIP_Real keyval, SCIP_Real field1val, SCIP_Real field2val, SCIP_Bool field3val, SCIP_Bool field4val, void *field5val, int *len, int *pos)
void SCIPsortIntPtr(int *intarray, void **ptrarray, int len)
void SCIPsortedvecInsertLong(SCIP_Longint *longarray, SCIP_Longint keyval, int *len, int *pos)
void SCIPsortedvecInsertRealRealRealBoolBoolPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, void **ptrarray, SCIP_Real keyval, SCIP_Real field1val, SCIP_Real field2val, SCIP_Bool field3val, SCIP_Bool field4val, void *field5val, int *len, int *pos)
void SCIPsortedvecDelPosPtrPtr(void **ptrarray1, void **ptrarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortDownPtrPtrInt(void **ptrarray1, void **ptrarray2, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecInsertIntInt(int *intarray1, int *intarray2, int keyval, int field1val, int *len, int *pos)
void SCIPsortLongPtrRealBool(SCIP_Longint *longarray, void **ptrarray, SCIP_Real *realarray, SCIP_Bool *boolarray, int len)
void SCIPsortedvecDelPosDownLong(SCIP_Longint *longarray, int pos, int *len)
void SCIPsortLong(SCIP_Longint *longarray, int len)
void SCIPsortDownLongPtrPtrBoolInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, SCIP_Bool *boolarray, int *intarray, int len)
void SCIPsortedvecDelPosDownIntReal(int *intarray, SCIP_Real *realarray, int pos, int *len)
void SCIPsortDownInd(int *indarray, SCIP_DECL_SORTINDCOMP((*indcomp)), void *dataptr, int len)
void SCIPsortedvecDelPosDownRealRealRealInt(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, int *intarray, int pos, int *len)
void SCIPsortedvecDelPosPtr(void **ptrarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortPtrRealReal(void **ptrarray, SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecInsertPtrIntIntBoolBool(void **ptrarray, int *intarray1, int *intarray2, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, int field1val, int field2val, SCIP_Bool field3val, SCIP_Bool field4val, int *len, int *pos)
void SCIPsortDownPtrInt(void **ptrarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortPtrRealBool(void **ptrarray, SCIP_Real *realarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortDownIntIntReal(int *intarray1, int *intarray2, SCIP_Real *realarray, int len)
void SCIPsortedvecDelPosDownLongPtrPtrInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, int *intarray, int pos, int *len)
void SCIPsortRealIntInt(SCIP_Real *realarray, int *intarray1, int *intarray2, int len)
void SCIPsortDownPtrRealBool(void **ptrarray, SCIP_Real *realarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
SCIP_Bool SCIPsortedvecFindDownReal(SCIP_Real *realarray, SCIP_Real val, int len, int *pos)
void SCIPsortDownRealRealPtrPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, void **ptrarray1, void **ptrarray2, int len)
void SCIPsortedvecDelPosDownLongPtrRealBool(SCIP_Longint *longarray, void **ptrarray, SCIP_Real *realarray, SCIP_Bool *boolarray, int pos, int *len)
void SCIPsortedvecInsertRealRealRealInt(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, int *intarray, SCIP_Real keyval, SCIP_Real field1val, SCIP_Real field2val, int field3val, int *len, int *pos)
void SCIPsortIntInt(int *intarray1, int *intarray2, int len)
void SCIPsortedvecInsertDownPtrReal(void **ptrarray, SCIP_Real *realarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, SCIP_Real field1val, int *len, int *pos)
void SCIPsortPtrRealInt(void **ptrarray, SCIP_Real *realarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortPtrBool(void **ptrarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortDownPtr(void **ptrarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecDelPosDownRealIntInt(SCIP_Real *realarray, int *intarray1, int *intarray2, int pos, int *len)
void SCIPsortedvecInsertPtrPtrInt(void **ptrarray1, void **ptrarray2, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, void *field1val, int field2val, int *len, int *pos)
void SCIPsortedvecInsertRealIntPtr(SCIP_Real *realarray, int *intarray, void **ptrarray, SCIP_Real keyval, int field1val, void *field2val, int *len, int *pos)
void SCIPsortLongPtrRealRealIntBool(SCIP_Longint *longarray, void **ptrarray, SCIP_Real *realarray, SCIP_Real *realarray2, int *intarray, SCIP_Bool *boolarray, int len)
SCIP_Bool SCIPsortedvecFindDownLong(SCIP_Longint *longarray, SCIP_Longint val, int len, int *pos)
void SCIPsortedvecDelPosRealIntLong(SCIP_Real *realarray, int *intarray, SCIP_Longint *longarray, int pos, int *len)
void SCIPsortedvecInsertDownIntReal(int *intarray, SCIP_Real *realarray, int keyval, SCIP_Real field1val, int *len, int *pos)
void SCIPsortedvecDelPosInd(int *indarray, SCIP_DECL_SORTINDCOMP((*indcomp)), void *dataptr, int pos, int *len)
void SCIPsortedvecInsertDownPtrRealBool(void **ptrarray, SCIP_Real *realarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, SCIP_Real field1val, SCIP_Bool field2val, int *len, int *pos)
SCIP_Bool SCIPsortedvecFindDownInt(int *intarray, int val, int len, int *pos)
SCIP_Bool SCIPsortedvecFindPtr(void **ptrarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *val, int len, int *pos)
void SCIPsortedvecInsertRealRealRealBoolPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, SCIP_Bool *boolarray, void **ptrarray, SCIP_Real keyval, SCIP_Real field1val, SCIP_Real field2val, SCIP_Bool field3val, void *field4val, int *len, int *pos)
void SCIPsortReal(SCIP_Real *realarray, int len)
void SCIPsortedvecDelPosReal(SCIP_Real *realarray, int pos, int *len)
void SCIPsortedvecInsertDownPtrPtrInt(void **ptrarray1, void **ptrarray2, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, void *field1val, int field2val, int *len, int *pos)
void SCIPsortedvecInsertRealRealRealPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, void **ptrarray, SCIP_Real keyval, SCIP_Real field1val, SCIP_Real field2val, void *field3val, int *len, int *pos)
void SCIPsortedvecDelPosIntIntIntPtr(int *intarray1, int *intarray2, int *intarray3, void **ptrarray, int pos, int *len)
void SCIPsortRealRealRealBoolBoolPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, void **ptrarray, int len)
void SCIPsortedvecDelPosRealIntPtr(SCIP_Real *realarray, int *intarray, void **ptrarray, int pos, int *len)
void SCIPsortedvecDelPosDownPtrInt(void **ptrarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortDownPtrPtr(void **ptrarray1, void **ptrarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecDelPosIntIntPtr(int *intarray1, int *intarray2, void **ptrarray, int pos, int *len)
void SCIPsortedvecDelPosDownIntIntLong(int *intarray1, int *intarray2, SCIP_Longint *longarray, int pos, int *len)
void SCIPsortedvecInsertDownIntPtr(int *intarray, void **ptrarray, int keyval, void *field1val, int *len, int *pos)
void SCIPsortedvecInsertIntPtrReal(int *intarray, void **ptrarray, SCIP_Real *realarray, int keyval, void *field1val, SCIP_Real field2val, int *len, int *pos)
void SCIPsortedvecInsertIntPtr(int *intarray, void **ptrarray, int keyval, void *field1val, int *len, int *pos)
void SCIPsortedvecInsertDownPtrRealIntInt(void **ptrarray, SCIP_Real *realarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, SCIP_Real field1val, int field2val, int field3val, int *len, int *pos)
void SCIPsortedvecDelPosDownPtrPtr(void **ptrarray1, void **ptrarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortLongPtr(SCIP_Longint *longarray, void **ptrarray, int len)
void SCIPsortPtr(void **ptrarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecDelPosDownIntIntIntPtr(int *intarray1, int *intarray2, int *intarray3, void **ptrarray, int pos, int *len)
void SCIPsortDownLongPtrRealRealBool(SCIP_Longint *longarray, void **ptrarray, SCIP_Real *realarray, SCIP_Real *realarray2, SCIP_Bool *boolarray, int len)
void SCIPsortDownIntIntInt(int *intarray1, int *intarray2, int *intarray3, int len)
void SCIPsortedvecInsertDownRealRealPtrPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, void **ptrarray1, void **ptrarray2, SCIP_Real keyval, SCIP_Real field1val, void *field2val, void *field3val, int *len, int *pos)
void SCIPsortedvecDelPosDownRealLongRealInt(SCIP_Real *realarray1, SCIP_Longint *longarray, SCIP_Real *realarray3, int *intarray, int pos, int *len)
void SCIPsortedvecInsertRealRealPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, void **ptrarray, SCIP_Real keyval, SCIP_Real field1val, void *field2val, int *len, int *pos)
void SCIPsortDownLong(SCIP_Longint *longarray, int len)
void SCIPsortedvecInsertRealLongRealInt(SCIP_Real *realarray1, SCIP_Longint *longarray, SCIP_Real *realarray3, int *intarray, SCIP_Real keyval, SCIP_Longint field1val, SCIP_Real field2val, int field3val, int *len, int *pos)
void SCIPsortPtrPtrIntInt(void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecInsertDownRealRealRealBoolPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, SCIP_Bool *boolarray, void **ptrarray, SCIP_Real keyval, SCIP_Real field1val, SCIP_Real field2val, SCIP_Bool field3val, void *field4val, int *len, int *pos)
void SCIPsortedvecDelPosDownIntPtr(int *intarray, void **ptrarray, int pos, int *len)
void SCIPsortedvecDelPosDownRealIntLong(SCIP_Real *realarray, int *intarray, SCIP_Longint *longarray, int pos, int *len)
void SCIPsortPtrIntInt(void **ptrarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortDownRealPtrPtr(SCIP_Real *realarray, void **ptrarray1, void **ptrarray2, int len)
void SCIPsortRealLongRealInt(SCIP_Real *realarray1, SCIP_Longint *longarray, SCIP_Real *realarray3, int *intarray, int len)
void SCIPsortedvecDelPosPtrPtrLongInt(void **ptrarray1, void **ptrarray2, SCIP_Longint *longarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecInsertDownPtrIntIntBoolBool(void **ptrarray, int *intarray1, int *intarray2, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, int field1val, int field2val, SCIP_Bool field3val, SCIP_Bool field4val, int *len, int *pos)
void SCIPsortedvecInsertLongPtrRealBool(SCIP_Longint *longarray, void **ptrarray, SCIP_Real *realarray, SCIP_Bool *boolarray, SCIP_Longint keyval, void *field1val, SCIP_Real field2val, SCIP_Bool field3val, int *len, int *pos)
SCIP_Bool SCIPsortedvecFindInt(int *intarray, int val, int len, int *pos)
void SCIPsortedvecDelPosLongPtrPtrBoolInt(SCIP_Longint *longarray, void **ptrarray1, void **ptrarray2, SCIP_Bool *boolarray, int *intarray, int pos, int *len)
void SCIPsortDownRealLongRealInt(SCIP_Real *realarray1, SCIP_Longint *longarray, SCIP_Real *realarray3, int *intarray, int len)
void SCIPsortDownPtrPtrIntInt(void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecInsertPtrRealRealIntBool(void **ptrarray, SCIP_Real *realarray1, SCIP_Real *realarray2, int *intarray, SCIP_Bool *boolarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, SCIP_Real field1val, SCIP_Real field2val, int field3val, SCIP_Bool field4val, int *len, int *pos)
void 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:5429
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:93
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 SCIPsortedvecInsertPtrRealRealBoolBool(void **ptrarray, SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, SCIP_Real field1val, SCIP_Real field2val, SCIP_Bool field3val, SCIP_Bool field4val, int *len, int *pos)
void 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 SCIPsortedvecDelPosPtrRealRealBoolBool(void **ptrarray, SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecInsertDownPtrPtrLongIntInt(void **ptrarray1, void **ptrarray2, SCIP_Longint *longarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, void *field1val, SCIP_Longint field2val, int field3val, int field4val, int *len, int *pos)
void 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:180
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:5449
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:186
void SCIPsortedvecDelPosPtrRealIntInt(void **ptrarray, SCIP_Real *realarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecInsertPtrRealIntInt(void **ptrarray, SCIP_Real *realarray, int *intarray1, int *intarray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void *keyval, SCIP_Real field1val, int field2val, int field3val, int *len, int *pos)
void SCIPsortedvecInsertLongPtr(SCIP_Longint *longarray, void **ptrarray, SCIP_Longint keyval, void *field1val, int *len, int *pos)
void SCIPsortPtrRealRealInt(void **ptrarray, SCIP_Real *realarray1, SCIP_Real *realarray2, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortedvecDelPosPtrPtrReal(void **ptrarray1, void **ptrarray2, SCIP_Real *realarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int pos, int *len)
void SCIPsortedvecDelPosDownRealRealRealBoolBoolPtr(SCIP_Real *realarray1, SCIP_Real *realarray2, SCIP_Real *realarray3, SCIP_Bool *boolarray1, SCIP_Bool *boolarray2, void **ptrarray, int pos, int *len)
void SCIPsortedvecDelPosDownLongPtrRealRealBool(SCIP_Longint *longarray, void **ptrarray, SCIP_Real *realarray, SCIP_Real *realarray2, SCIP_Bool *boolarray, int pos, int *len)
void SCIPsortedvecDelPosDownRealPtrPtrIntInt(SCIP_Real *realarray, void **ptrarray1, void **ptrarray2, int *intarray1, int *intarray2, int pos, int *len)
void SCIPsortPtrReal(void **ptrarray, SCIP_Real *realarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortDownRealBoolPtr(SCIP_Real *realarray, SCIP_Bool *boolarray, void **ptrarray, int len)
void SCIPsortDownPtrPtrLongInt(void **ptrarray1, void **ptrarray2, SCIP_Longint *longarray, int *intarray, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), int len)
void SCIPsortInt(int *intarray, int len)
void SCIPsortedvecInsertInd(int *indarray, SCIP_DECL_SORTINDCOMP((*indcomp)), void *dataptr, int keyval, int *len, int *pos)
#define SCIP_Longint
Definition: def.h:171
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)