1df8bae1dSRodney W. Grimes /*- 2df8bae1dSRodney W. Grimes * Copyright (c) 1992, 1993 3df8bae1dSRodney W. Grimes * The Regents of the University of California. All rights reserved. 4df8bae1dSRodney W. Grimes * 5df8bae1dSRodney W. Grimes * This software was developed by the Computer Systems Engineering group 6df8bae1dSRodney W. Grimes * at Lawrence Berkeley Laboratory under DARPA contract BG 91-66 and 7df8bae1dSRodney W. Grimes * contributed to Berkeley. 8df8bae1dSRodney W. Grimes * 9df8bae1dSRodney W. Grimes * Redistribution and use in source and binary forms, with or without 10df8bae1dSRodney W. Grimes * modification, are permitted provided that the following conditions 11df8bae1dSRodney W. Grimes * are met: 12df8bae1dSRodney W. Grimes * 1. Redistributions of source code must retain the above copyright 13df8bae1dSRodney W. Grimes * notice, this list of conditions and the following disclaimer. 14df8bae1dSRodney W. Grimes * 2. Redistributions in binary form must reproduce the above copyright 15df8bae1dSRodney W. Grimes * notice, this list of conditions and the following disclaimer in the 16df8bae1dSRodney W. Grimes * documentation and/or other materials provided with the distribution. 17fbbd9655SWarner Losh * 3. Neither the name of the University nor the names of its contributors 18df8bae1dSRodney W. Grimes * may be used to endorse or promote products derived from this software 19df8bae1dSRodney W. Grimes * without specific prior written permission. 20df8bae1dSRodney W. Grimes * 21df8bae1dSRodney W. Grimes * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND 22df8bae1dSRodney W. Grimes * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 23df8bae1dSRodney W. Grimes * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 24df8bae1dSRodney W. Grimes * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE 25df8bae1dSRodney W. Grimes * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL 26df8bae1dSRodney W. Grimes * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS 27df8bae1dSRodney W. Grimes * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 28df8bae1dSRodney W. Grimes * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT 29df8bae1dSRodney W. Grimes * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY 30df8bae1dSRodney W. Grimes * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 31df8bae1dSRodney W. Grimes * SUCH DAMAGE. 32df8bae1dSRodney W. Grimes */ 33df8bae1dSRodney W. Grimes 34ab0de15bSDavid E. O'Brien #include <sys/cdefs.h> 35ab0de15bSDavid E. O'Brien __FBSDID("$FreeBSD$"); 36ab0de15bSDavid E. O'Brien 37f313170dSBruce Evans #include <libkern/quad.h> 38df8bae1dSRodney W. Grimes 39df8bae1dSRodney W. Grimes /* 40df8bae1dSRodney W. Grimes * Divide two signed quads. 41df8bae1dSRodney W. Grimes * ??? if -1/2 should produce -1 on this machine, this code is wrong 42df8bae1dSRodney W. Grimes */ 43df8bae1dSRodney W. Grimes quad_t 444a8dea8cSEd Maste __divdi3(quad_t a, quad_t b) 45df8bae1dSRodney W. Grimes { 46df8bae1dSRodney W. Grimes u_quad_t ua, ub, uq; 47df8bae1dSRodney W. Grimes int neg; 48df8bae1dSRodney W. Grimes 49df8bae1dSRodney W. Grimes if (a < 0) 50df8bae1dSRodney W. Grimes ua = -(u_quad_t)a, neg = 1; 51df8bae1dSRodney W. Grimes else 52df8bae1dSRodney W. Grimes ua = a, neg = 0; 53df8bae1dSRodney W. Grimes if (b < 0) 54df8bae1dSRodney W. Grimes ub = -(u_quad_t)b, neg ^= 1; 55df8bae1dSRodney W. Grimes else 56df8bae1dSRodney W. Grimes ub = b; 57df8bae1dSRodney W. Grimes uq = __qdivrem(ua, ub, (u_quad_t *)0); 58df8bae1dSRodney W. Grimes return (neg ? -uq : uq); 59df8bae1dSRodney W. Grimes } 60