pkg/math/test/gcd_test.dart - Issue 541523002: pkg/math: remove placeholder

Side by Side Diff

Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.

Keyboard Shortcuts

	File
u :	up to issue
j / k :	jump to file after / before current file
J / K :	jump to next file with a comment after / before current file
	Side-by-side diff
i :	toggle intra-line diffs
e :	expand all comments
c :	collapse all comments
s :	toggle showing all comments
n / p :	next / previous diff chunk or comment
N / P :	next / previous comment
<Up> / <Down> :	next / previous line

	Issue
u :	up to list of issues
j / k :	jump to patch after / before current patch
o / <Enter> :	open current patch in side-by-side view
i :	open current patch in unified diff view

	Issue List
j / k :	jump to issue after / before current issue
o / <Enter> :	open current issue

Side by Side Diff: pkg/math/test/gcd_test.dart

Issue 541523002: pkg/math: remove placeholder (Closed) Base URL: https://dart.googlecode.com/svn/branches/bleeding_edge/dart

Patch Set: Created 6 years, 3 months ago

Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.

Jump to:

View unified diff | Download patch | Annotate | Revision Log

OLD	NEW
	(Empty)
1 // Copyright (c) 2014, the Dart project authors. Please see the AUTHORS file

2 // for details. All rights reserved. Use of this source code is governed by a

3 // BSD-style license that can be found in the LICENSE file.

4

5 library math_test;

6 import "package:expect/expect.dart";

7 import 'dart:math';

8 import 'package:math/math.dart';

9

10 void testGcd() {

11 Expect.equals(7, gcd(0, 7));

12 Expect.equals(5, gcd(5, 0));

13 Expect.equals(5, gcd(-5, 0));

14 Expect.equals(0, gcd(0, 0));

15 Expect.equals(1, gcd(5, 7));

16 Expect.equals(6, gcd(12, 18));

17 Expect.equals(6, gcd(12, -18));

18 Expect.equals(6, gcd(-12, -18));

19 Expect.equals(6, gcd(18, 12));

20 Expect.equals(15, gcd(45, 105));

21

22 Expect.throws(() => gcd(0, null), (e) => e is ArgumentError);

23 Expect.throws(() => gcd(null, 0), (e) => e is ArgumentError);

24

25 // Cover all branches in Binary GCD implementation.

26 // 0 shared powers-of-two factors.

27 Expect.equals(1, gcd(2*2, 7));

28 // 1 shared power-of-two factor.

29 Expect.equals(2, gcd(22, 27));

30 // >1 shared powers-of-two factors.

31 Expect.equals(8, gcd(2223, 2225));

32

33 // 0 remaining powers-of-two in a.

34 Expect.equals(6, gcd(23, 23*3));

35 // 1 remaining power-of-two in a.

36 Expect.equals(6, gcd(223, 233));

37 // >1 remaining powers-of-two in a.

38 Expect.equals(6, gcd(22223, 233));

39

40 // 0 remaining powers-of-two in b.

41 Expect.equals(6, gcd(23, 23*3));

42 // 1 remaining power-of-two in b.

43 Expect.equals(6, gcd(23, 22*3));

44 // >1 remaining powers-of-two in b.

45 Expect.equals(6, gcd(23, 2223*3));

46

47 // Innermost 'if'

48 // a > b.

49 Expect.equals(6, gcd(2235, 23));

50 // a == b.

51 Expect.equals(6, gcd(23, 2223));

52 // a < b.

53 Expect.equals(6, gcd(23, 2237));

54

55 // do while loop executions.

56 // Executed 1 time.

57 Expect.equals(6, gcd(23, 2223));

58 // Executed >1 times.

59 Expect.equals(6, gcd(233, 223*5));

60

61 // Medium int (mint) arguments.

62 Expect.equals(pow(2, 61), gcd(pow(2, 61)*3, pow(2,62)));

63 // 9079837958533 is the first prime after 2**48 / 31.

64 Expect.equals(9079837958533,

65 gcd(319079837958533, 379079837958533));

66 }

67

68 main() {

69 testGcd();

70 }

OLD	NEW

« no previous file with comments | « pkg/math/test/bigint_test.dart ('k') | pkg/math/test/gcdext_test.dart » ('j') | no next file with comments »