Gitiles

review.coreboot.org / coreboot / 25c7e322e838f90f9b7d5a511ccf290860831c7d / . / src / arch / arm / libgcc / udivmoddi4.c

/* | |

* This file is part of the coreboot project. | |

* | |

* This program is free software; you can redistribute it and/or modify | |

* it under the terms of the GNU General Public License as published by | |

* the Free Software Foundation; version 2 of the License. | |

* | |

* This program is distributed in the hope that it will be useful, | |

* but WITHOUT ANY WARRANTY; without even the implied warranty of | |

* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the | |

* GNU General Public License for more details. | |

*/ | |

#include "libgcc.h" | |

uint64_t __udivmoddi4(uint64_t num, uint64_t den, uint64_t *rem_p) | |

{ | |

uint64_t quot = 0, qbit = 1; | |

if (den == 0) { | |

return 1 / ((unsigned)den); /* Intentional divide by zero, without | |

triggering a compiler warning which | |

would abort the build */ | |

} | |

/* Left-justify denominator and count shift */ | |

while ((int64_t)den >= 0) { | |

den <<= 1; | |

qbit <<= 1; | |

} | |

while (qbit) { | |

if (den <= num) { | |

num -= den; | |

quot += qbit; | |

} | |

den >>= 1; | |

qbit >>= 1; | |

} | |

if (rem_p) | |

*rem_p = num; | |

return quot; | |

} |