linuxkpi: Add gcd function
ClosedPublic
Actions

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

Tags

None

Referenced Files

	Unknown Object (File)
	Wed, Nov 5, 11:15 PM

	Unknown Object (File)
	Wed, Nov 5, 9:42 PM

	Unknown Object (File)
	Tue, Nov 4, 3:18 PM

	Unknown Object (File)
	Sun, Nov 2, 6:39 PM

	Unknown Object (File)
	Tue, Oct 28, 1:52 AM

	Unknown Object (File)
	Mon, Oct 27, 7:40 PM

	Unknown Object (File)
	Fri, Oct 24, 3:18 AM

	Unknown Object (File)
	Sun, Oct 19, 8:12 PM

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