1*0Sstevel@tonic-gate /*
2*0Sstevel@tonic-gate * CDDL HEADER START
3*0Sstevel@tonic-gate *
4*0Sstevel@tonic-gate * The contents of this file are subject to the terms of the
5*0Sstevel@tonic-gate * Common Development and Distribution License, Version 1.0 only
6*0Sstevel@tonic-gate * (the "License"). You may not use this file except in compliance
7*0Sstevel@tonic-gate * with the License.
8*0Sstevel@tonic-gate *
9*0Sstevel@tonic-gate * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE
10*0Sstevel@tonic-gate * or http://www.opensolaris.org/os/licensing.
11*0Sstevel@tonic-gate * See the License for the specific language governing permissions
12*0Sstevel@tonic-gate * and limitations under the License.
13*0Sstevel@tonic-gate *
14*0Sstevel@tonic-gate * When distributing Covered Code, include this CDDL HEADER in each
15*0Sstevel@tonic-gate * file and include the License file at usr/src/OPENSOLARIS.LICENSE.
16*0Sstevel@tonic-gate * If applicable, add the following below this CDDL HEADER, with the
17*0Sstevel@tonic-gate * fields enclosed by brackets "[]" replaced with your own identifying
18*0Sstevel@tonic-gate * information: Portions Copyright [yyyy] [name of copyright owner]
19*0Sstevel@tonic-gate *
20*0Sstevel@tonic-gate * CDDL HEADER END
21*0Sstevel@tonic-gate */
22*0Sstevel@tonic-gate /*
23*0Sstevel@tonic-gate * Copyright (c) 1995-1998 by Sun Microsystems, Inc.
24*0Sstevel@tonic-gate * All rights reserved.
25*0Sstevel@tonic-gate */
26*0Sstevel@tonic-gate
27*0Sstevel@tonic-gate #pragma ident "%Z%%M% %I% %E% SMI"
28*0Sstevel@tonic-gate
29*0Sstevel@tonic-gate /* LINTLIBRARY */
30*0Sstevel@tonic-gate
31*0Sstevel@tonic-gate /*
32*0Sstevel@tonic-gate * ptrmove.c
33*0Sstevel@tonic-gate *
34*0Sstevel@tonic-gate * Copyright 1990, 1995 by Mortice Kern Systems Inc. All rights reserved.
35*0Sstevel@tonic-gate *
36*0Sstevel@tonic-gate */
37*0Sstevel@tonic-gate
38*0Sstevel@tonic-gate #ifdef M_RCSID
39*0Sstevel@tonic-gate #ifndef lint
40*0Sstevel@tonic-gate static char rcsID[] = "$Header: /rd/src/libc/xcurses/rcs/ptrmove.c 1.3 "
41*0Sstevel@tonic-gate "1995/05/18 20:55:05 ant Exp $";
42*0Sstevel@tonic-gate #endif
43*0Sstevel@tonic-gate #endif
44*0Sstevel@tonic-gate
45*0Sstevel@tonic-gate #include <private.h>
46*0Sstevel@tonic-gate
47*0Sstevel@tonic-gate static void reverse(void **, unsigned int, unsigned int);
48*0Sstevel@tonic-gate
49*0Sstevel@tonic-gate /*
50*0Sstevel@tonic-gate * Move range start..finish inclusive before the given location.
51*0Sstevel@tonic-gate * Return -1 if the region to move is out of bounds or the target
52*0Sstevel@tonic-gate * falls within the region; 0 for success.
53*0Sstevel@tonic-gate *
54*0Sstevel@tonic-gate * (See Software Tools chapter 6.)
55*0Sstevel@tonic-gate */
56*0Sstevel@tonic-gate int
__m_ptr_move(void ** array,unsigned int length,unsigned int start,unsigned int finish,unsigned int to)57*0Sstevel@tonic-gate __m_ptr_move(void **array, unsigned int length,
58*0Sstevel@tonic-gate unsigned int start, unsigned int finish, unsigned int to)
59*0Sstevel@tonic-gate {
60*0Sstevel@tonic-gate if (finish < start || length <= finish)
61*0Sstevel@tonic-gate return (-1);
62*0Sstevel@tonic-gate
63*0Sstevel@tonic-gate if (to < start) {
64*0Sstevel@tonic-gate reverse(array, to, start-1);
65*0Sstevel@tonic-gate reverse(array, start, finish);
66*0Sstevel@tonic-gate reverse(array, to, finish);
67*0Sstevel@tonic-gate } else if (finish < to && to <= length) {
68*0Sstevel@tonic-gate reverse(array, start, finish);
69*0Sstevel@tonic-gate reverse(array, finish+1, to-1);
70*0Sstevel@tonic-gate reverse(array, start, to-1);
71*0Sstevel@tonic-gate } else {
72*0Sstevel@tonic-gate return (-1);
73*0Sstevel@tonic-gate }
74*0Sstevel@tonic-gate
75*0Sstevel@tonic-gate return (0);
76*0Sstevel@tonic-gate }
77*0Sstevel@tonic-gate
78*0Sstevel@tonic-gate /*
79*0Sstevel@tonic-gate * Reverse range a..b inclusive.
80*0Sstevel@tonic-gate */
81*0Sstevel@tonic-gate static void
reverse(void ** ptr,unsigned int a,unsigned int b)82*0Sstevel@tonic-gate reverse(void **ptr, unsigned int a, unsigned int b)
83*0Sstevel@tonic-gate {
84*0Sstevel@tonic-gate void *temp;
85*0Sstevel@tonic-gate void **a_ptr = &ptr[a];
86*0Sstevel@tonic-gate void **b_ptr = &ptr[b];
87*0Sstevel@tonic-gate
88*0Sstevel@tonic-gate while (a_ptr < b_ptr) {
89*0Sstevel@tonic-gate temp = *a_ptr;
90*0Sstevel@tonic-gate *a_ptr++ = *b_ptr;
91*0Sstevel@tonic-gate *b_ptr-- = temp;
92*0Sstevel@tonic-gate }
93*0Sstevel@tonic-gate }
94