1 // SPDX-License-Identifier: BSD-3-Clause
3 * This file is copied from the coreboot repository as part of
4 * the libpayload project:
6 * Copyright 2014 Google Inc.
19 u64 __ashldi3(u64 num, unsigned int shift)
21 union overlay64 output;
25 output.words.higher = output.words.lower << (shift - 32);
26 output.words.lower = 0;
30 output.words.higher = (output.words.higher << shift) |
31 (output.words.lower >> (32 - shift));
32 output.words.lower = output.words.lower << shift;
37 u64 __lshrdi3(u64 num, unsigned int shift)
39 union overlay64 output;
43 output.words.lower = output.words.higher >> (shift - 32);
44 output.words.higher = 0;
48 output.words.lower = output.words.lower >> shift |
49 (output.words.higher << (32 - shift));
50 output.words.higher = output.words.higher >> shift;
55 #define MAX_32BIT_UINT ((((u64)1) << 32) - 1)
57 static u64 _64bit_divide(u64 dividend, u64 divider, u64 *rem_p)
62 * If divider is zero - let the rest of the system care about the
66 return 1 / (u32)divider;
68 /* As an optimization, let's not use 64 bit division unless we must. */
69 if (dividend <= MAX_32BIT_UINT) {
70 if (divider > MAX_32BIT_UINT) {
75 result = (u32)dividend / (u32)divider;
77 *rem_p = (u32)dividend % (u32)divider;
82 while (divider <= dividend) {
84 u64 limit = __lshrdi3(dividend, 1);
87 while (locald <= limit) {
89 locald = locald + locald;
91 result |= __ashldi3(1, shifts);
101 u64 __udivdi3(u64 num, u64 den)
103 return _64bit_divide(num, den, NULL);
106 u64 __umoddi3(u64 num, u64 den)
110 _64bit_divide(num, den, &v);