linuxkpi: Add gcd function
ClosedPublic
Actions

Authored by manu on Oct 5 2020, 1:41 PM.

Tags

None

Referenced Files

	Unknown Object (File)
	Tue, Jul 28, 11:06 AM

	Unknown Object (File)
	Sat, Jul 25, 2:58 PM

	Unknown Object (File)
	Thu, Jul 23, 7:28 AM

	Unknown Object (File)
	Tue, Jul 21, 5:11 AM

	Unknown Object (File)
	Sun, Jul 19, 9:20 AM

	Unknown Object (File)
	Sat, Jul 18, 3:37 AM

	Unknown Object (File)
	Tue, Jul 14, 6:57 AM

	Unknown Object (File)
	Mon, Jul 13, 12:21 PM

View All 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

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

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

Path

Size

head/

sys/

compat/

linuxkpi/

common/

include/

linux/

gcd.h

50 lines

Diff 77929

View Options

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

linuxkpi: Add gcd functionClosedPublicActions