summaryrefslogtreecommitdiffstats
path: root/mig_test/software/lib/udivmodsi4.c
blob: 7d1cb67ad2dc89504adf7706537b46b1a18eb8b7 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
unsigned long
udivmodsi4(unsigned long num, unsigned long den, int modwanted)
{
  unsigned long bit = 1;
  unsigned long res = 0;

  while (den < num && bit && !(den & (1L<<31)))
    {
      den <<=1;
      bit <<=1;
    }
  while (bit)
    {
      if (num >= den)
    {
      num -= den;
      res |= bit;
    }
      bit >>=1;
      den >>=1;
    }
  if (modwanted) return num;
  return res;
}
OpenPOWER on IntegriCloud