hub / github.com/GoSSIP-SJTU/Armariris / KnuthDiv

Function KnuthDiv

lib/Support/APInt.cpp:1515–1665 · view source on GitHub ↗

Implementation of Knuth's Algorithm D (Division of nonnegative integers) from "Art of Computer Programming, Volume 2", section 4.3.1, p. 272. The variables here have the same names as in the algorithm. Comments explain the algorithm and any deviation from it.

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers 1

divideMethod · 0.85

Calls 4

DEBUGFunction · 0.85

countLeadingZerosFunction · 0.85

assertFunction · 0.50

minFunction · 0.50

Tested by

no test coverage detected