FishEye: changelog algorithms/

21 by janmagne on 29 April 2007, 17:50:57 +0200 (20 months ago) - Codechange: Added IllegalArgumentException to gcd() in the case where a = b = 0. Test included.

trunk/src/no/uis/mid170/util/Math.java 21 (+10 -4) diffs

trunk/src/no/uis/mid170/util/MathTest.java 21 (+6 -0) diffs

20 by janmagne on 29 April 2007, 17:22:11 +0200 (20 months ago) - New: Greatest common divisor algorithm for two integers + unit test.

trunk/src/no/uis/mid170/util/Math.java 20 (+31) new

trunk/src/no/uis/mid170/util/MathTest.java 20 (+20) new

19 by janmagne on 26 April 2007, 19:12:06 +0200 (20 months ago) - Update: Fixed the comment referring to the bit count.

trunk/src/no/uis/mid170/matrix/WalshMatrix.java 19 (+1 -1) diffs

18 by janmagne on 26 April 2007, 02:01:24 +0200 (20 months ago) - Codefix: Beautyfication of console output.

trunk/src/no/uis/mid170/matrix/Matrices.java 18 (+14 -8) diffs

17 by janmagne on 26 April 2007, 01:31:33 +0200 (20 months ago) - Fix: License headers.

trunk/src/no/uis/mid170/matrix/Matrices.java 17 (+18 -0) diffs

trunk/src/no/uis/mid170/matrix/WalshMatrix.java 17 (+18 -0) diffs

trunk/src/no/uis/mid170/util/Stopwatch.java 17 (+18 -0) diffs

16 by janmagne on 26 April 2007, 01:29:13 +0200 (20 months ago) - Codechange: Replaced timing calls with the Stopwatch class.

trunk/src/no/uis/ama340/Primes.java 16 (+8 -3) diffs

15 by janmagne on 26 April 2007, 01:21:49 +0200 (20 months ago) - New: Walsh/Hadamard matrix calculations added.
- New: Stopwatch util class for easy timing.

trunk/src/no/uis/mid170/matrix 15 (+0) new

trunk/src/no/uis/mid170/matrix/Matrices.java 15 (+181) new

trunk/src/no/uis/mid170/matrix/WalshMatrix.java 15 (+297) new

trunk/src/no/uis/mid170/util 15 (+0) new

trunk/src/no/uis/mid170/util/Stopwatch.java 15 (+143) new

14 by janmagne on 28 March 2007, 16:38:59 +0200 (21 months ago) - Fix: Added linebreaks to make it look better when printing.

trunk/src/lucas-lehmer-stats.txt 14 (+10 -4) diffs

13 by janmagne on 26 March 2007, 12:21:18 +0200 (21 months ago) - Fix: Changed "Failed optimization" to "Optimization attempt" because one of the tests done shows that optimization 2 might be better suited for larger values of p.

trunk/src/lucas-lehmer-stats.txt 13 (+3 -3) diffs

trunk/src/no/uis/ama340/Primes.java 13 (+7 -8) diffs

12 by janmagne on 25 March 2007, 14:56:43 +0200 (21 months ago) - Fix: Minor correction in Memtest output

trunk/src/lucas-lehmer-stats.txt 12 (+6 -6) diffs

11 by janmagne on 24 March 2007, 18:39:13 +0100 (21 months ago) - Codechange: Genericified the tree and graph data structures (some minor work remains).

trunk/src/no/uis/mid170/graph/ClusterNode.java 11 (+4 -4) diffs

trunk/src/no/uis/mid170/graph/Graph.java 11 (+2 -4) diffs

trunk/src/no/uis/mid170/graph/GraphNode.java 11 (+9 -9) diffs

trunk/src/no/uis/mid170/graph/Graphs.java 11 (+1 -3) diffs

trunk/src/no/uis/mid170/graph/Tree.java 11 (+16 -16) diffs

… 1 more file in changeset.

10 by janmagne on 24 March 2007, 17:56:15 +0100 (21 months ago) - Codechange: Changed Lucas-Lehmer test timing to nanoseconds.
- Codechange: Added some more documentation.
- New: Added benchmark results from the different optimizations tested for Lucas-Lehmer.

trunk/src/lucas-lehmer-stats.txt 10 (+152) new

trunk/src/no/uis/ama340/Primes.java 10 (+25 -15) diffs

9 by janmagne on 23 March 2007, 07:33:53 +0100 (21 months ago) - Codechange: Notes of a few failed optimizations for Lucas-Lehmer.
- Codechange: Replaced most BigInteger.valueOf() calls with constants.

trunk/src/no/uis/ama340/Primes.java 9 (+19 -7) diffs

8 by janmagne on 22 March 2007, 02:15:07 +0100 (21 months ago) - Change: Removed the need for a Tree.size() method in kruskalMST() by adding a local variable to count the edges added.

trunk/src/no/uis/mid170/graph/Graph.java 8 (+3 -1) diffs

7 by janmagne on 22 March 2007, 02:03:51 +0100 (21 months ago) - Fix: Wrong direction on the exit case comparison in lucasLehmer().

trunk/src/no/uis/ama340/Primes.java 7 (+4 -4) diffs

6 by janmagne on 22 March 2007, 01:50:34 +0100 (21 months ago) - Fix: License headers of all source files changed to General Algorithm Library (GAL). No more changes of license headers anticipated in the near future.
- Codechange: Added better and more descriptiv…

trunk/src/no/uis/ama340/Primes.java 6 (+1 -1) diffs

trunk/src/no/uis/mid170/graph/ClusterNode.java 6 (+1 -1) diffs

trunk/src/no/uis/mid170/graph/DistanceComparator.java 6 (+1 -1) diffs

trunk/src/no/uis/mid170/graph/Edge.java 6 (+1 -1) diffs

trunk/src/no/uis/mid170/graph/Graph.java 6 (+1 -1) diffs

… 12 more files in changeset.

5 by janmagne on 22 March 2007, 01:45:21 +0100 (21 months ago) - New: Added a README.txt stub file.

trunk/src/README.txt 5 (+38) new

4 by janmagne on 21 March 2007, 23:56:23 +0100 (21 months ago) - Fix: License headers of all source files changed to the General Algorithm library.

trunk/src/no/uis/ama340/Primes.java 4 (+20 -1) diffs

trunk/src/no/uis/mid170/graph/ClusterNode.java 4 (+1 -1) diffs

trunk/src/no/uis/mid170/graph/DistanceComparator.java 4 (+1 -1) diffs

trunk/src/no/uis/mid170/graph/Edge.java 4 (+1 -1) diffs

trunk/src/no/uis/mid170/graph/Graph.java 4 (+1 -1) diffs

… 12 more files in changeset.

3 by janmagne on 21 March 2007, 23:47:04 +0100 (21 months ago) - Fix: The Lucas-Lehmer test now works correctly except for p=2.

trunk/src/no/uis/ama340/Primes.java 3 (+45 -8) diffs

2 by janmagne on 21 March 2007, 22:01:26 +0100 (21 months ago) - Added an unfinished Lucas-Lehmer primality test.

trunk/src/no/uis/ama340 2 (+0) new

trunk/src/no/uis/ama340/Primes.java 2 (+33) new

1 by janmagne on 15 March 2007, 00:15:32 +0100 (21 months ago) - Initial import
Currently contains:
- Dijkstra's shortest path algorithm
- Kruskal's MST algorithm (incomplete)
- Stable in-place quicksort
- Union find for locating the k-th smallest key (not comple…

1 (+0) new

branches 1 (+0) new

tags 1 (+0) new

trunk 1 (+0) new

trunk/src 1 (+0) new

… 25 more files in changeset.

earlier | later

FishEye

jump to detailed chart | hide Line History

Constraint

Sort: path | last-commit | first-commit Sub Directories

Customize Feeds
Changelog

FishEye

jump to detailed chart | hide Line History

Constraint

Sort: path | last-commit | first-commit Sub Directories

Customize Feeds Changelog

Customize Feeds
Changelog