cachepc-linux

Fork of AMDESE/linux with modifications for CachePC side-channel attack
git clone https://git.sinitax.com/sinitax/cachepc-linux
Log | Files | Refs | README | LICENSE | sfeed.txt

div64.h (2223B)


      1/*
      2 * Copyright (C) 2000, 2004, 2021  Maciej W. Rozycki
      3 * Copyright (C) 2003, 07 Ralf Baechle (ralf@linux-mips.org)
      4 *
      5 * This file is subject to the terms and conditions of the GNU General Public
      6 * License.  See the file "COPYING" in the main directory of this archive
      7 * for more details.
      8 */
      9#ifndef __ASM_DIV64_H
     10#define __ASM_DIV64_H
     11
     12#include <asm/bitsperlong.h>
     13
     14#if BITS_PER_LONG == 32
     15
     16/*
     17 * No traps on overflows for any of these...
     18 */
     19
     20#define do_div64_32(res, high, low, base) ({				\
     21	unsigned long __cf, __tmp, __tmp2, __i;				\
     22	unsigned long __quot32, __mod32;				\
     23									\
     24	__asm__(							\
     25	"	.set	push					\n"	\
     26	"	.set	noat					\n"	\
     27	"	.set	noreorder				\n"	\
     28	"	move	%2, $0					\n"	\
     29	"	move	%3, $0					\n"	\
     30	"	b	1f					\n"	\
     31	"	 li	%4, 0x21				\n"	\
     32	"0:							\n"	\
     33	"	sll	$1, %0, 0x1				\n"	\
     34	"	srl	%3, %0, 0x1f				\n"	\
     35	"	or	%0, $1, %5				\n"	\
     36	"	sll	%1, %1, 0x1				\n"	\
     37	"	sll	%2, %2, 0x1				\n"	\
     38	"1:							\n"	\
     39	"	bnez	%3, 2f					\n"	\
     40	"	 sltu	%5, %0, %z6				\n"	\
     41	"	bnez	%5, 3f					\n"	\
     42	"2:							\n"	\
     43	"	 addiu	%4, %4, -1				\n"	\
     44	"	subu	%0, %0, %z6				\n"	\
     45	"	addiu	%2, %2, 1				\n"	\
     46	"3:							\n"	\
     47	"	bnez	%4, 0b					\n"	\
     48	"	 srl	%5, %1, 0x1f				\n"	\
     49	"	.set	pop"						\
     50	: "=&r" (__mod32), "=&r" (__tmp),				\
     51	  "=&r" (__quot32), "=&r" (__cf),				\
     52	  "=&r" (__i), "=&r" (__tmp2)					\
     53	: "Jr" (base), "0" (high), "1" (low));				\
     54									\
     55	(res) = __quot32;						\
     56	__mod32;							\
     57})
     58
     59#define __div64_32(n, base) ({						\
     60	unsigned long __upper, __low, __high, __radix;			\
     61	unsigned long long __quot;					\
     62	unsigned long long __div;					\
     63	unsigned long __mod;						\
     64									\
     65	__div = (*n);							\
     66	__radix = (base);						\
     67									\
     68	__high = __div >> 32;						\
     69	__low = __div;							\
     70									\
     71	if (__high < __radix) {						\
     72		__upper = __high;					\
     73		__high = 0;						\
     74	} else {							\
     75		__upper = __high % __radix;				\
     76		__high /= __radix;					\
     77	}								\
     78									\
     79	__mod = do_div64_32(__low, __upper, __low, __radix);		\
     80									\
     81	__quot = __high;						\
     82	__quot = __quot << 32 | __low;					\
     83	(*n) = __quot;							\
     84	__mod;								\
     85})
     86
     87#endif /* BITS_PER_LONG == 32 */
     88
     89#include <asm-generic/div64.h>
     90
     91#endif /* __ASM_DIV64_H */