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