Page MenuHomeFreeBSD
Differential D26674

linuxkpi: Add gcd function
ClosedPublic
Actions

Authored by manu on Oct 5 2020, 1:41 PM.
Tags
None
Referenced Files
Unknown Object (File)
Thu, Dec 18, 8:59 AM
Unknown Object (File)
Nov 20 2025, 9:03 PM
Unknown Object (File)
Nov 20 2025, 8:58 PM
Unknown Object (File)
Nov 20 2025, 8:58 PM
Unknown Object (File)
Nov 20 2025, 8:56 PM
Unknown Object (File)
Nov 20 2025, 8:55 PM
Unknown Object (File)
Nov 20 2025, 8:55 PM
Unknown Object (File)
Nov 20 2025, 8:54 PM
View All 74 Files
Subscribers
emaste
imp

Details

Reviewers
bz
imp
Group Reviewers
linuxkpi
Commits
rS366475: linuxkpi: Add gcd function
Summary

This compute the common greater divider
Taken from OpenBSD

Sponsored-by: The FreeBSD Foundation

Diff Detail

Repository
rS FreeBSD src repository - subversion
Lint
Lint Not Applicable
Unit
Tests Not Applicable

Event Timeline

manu created this revision.Oct 5 2020, 1:41 PM
Herald added subscribers: emaste, imp. · View Herald TranscriptOct 5 2020, 1:41 PM
manu requested review of this revision.Oct 5 2020, 1:41 PM
bz accepted this revision as: bz.Oct 5 2020, 9:17 PM
This revision is now accepted and ready to land.Oct 5 2020, 9:17 PM
imp accepted this revision.Oct 5 2020, 9:21 PM

That's the canonical gcd algorithm, I think from Knuth's Art of Computer Programming

Closed by commit rS366475: linuxkpi: Add gcd function (authored by manu). · Explain WhyOct 6 2020, 10:35 AM
This revision was automatically updated to reflect the committed changes.
manu added a commit: rS366475: linuxkpi: Add gcd function.

Revision Contents
Changeset List

PathSize
head/
sys/
compat/
linuxkpi/
common/
include/
linux/
50 lines

Diff 77929

View Options

head/sys/compat/linuxkpi/common/include/linux/gcd.h

Loading...