File: determinant.rb

package info (click to toggle)
jruby 1.7.26-1%2Bdeb9u1
  • links: PTS, VCS
  • area: main
  • in suites: stretch
  • size: 84,572 kB
  • sloc: ruby: 669,910; java: 253,056; xml: 35,152; ansic: 9,187; yacc: 7,267; cpp: 5,244; sh: 1,036; makefile: 345; jsp: 48; tcl: 40
file content (53 lines) | stat: -rw-r--r-- 1,641 bytes parent folder | download
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
require 'matrix'

describe :determinant, :shared => true do
  # Ruby versions less than 1.9.0, AFAICT, return the wrong determinant in
  # most non-trivial cases. As the rdoc for Matrix suggests, "require 'mathn'"
  # seems to fix this, but as Matrix doesn't require that library itself, the
  # bug remains. I've reported http://redmine.ruby-lang.org/issues/show/1516 ,
  # which is ostensibly about the documentation for #determinant not
  # reflecting this bug, but raises the question of why 1.8.7 doesn't handle
  # this properly.
  ruby_bug "#1516", "1.8.7" do
    it "returns the determinant of a square Matrix" do
      m = Matrix[ [7,6], [3,9] ]
      m.send(@method).should == 45

      m = Matrix[ [9, 8], [6,5] ]
      m.send(@method).should == -3

      m = Matrix[ [9,8,3], [4,20,5], [1,1,1] ]
      m.send(@method).should == 95
    end
  end

  it "returns the determinant of a single-element Matrix" do
    m = Matrix[ [2] ]
    m.send(@method).should == 2
  end

  ruby_bug "redmine:1532", "1.8.7" do
    it "returns 1 for an empty Matrix" do
      m = Matrix[ ]
      m.send(@method).should == 1
    end
  end

  ruby_bug "#1531", "1.8.7" do
    it "returns the determinant even for Matrices containing 0 as first entry" do
      Matrix[[0,1],[1,0]].send(@method).should == -1
    end
  end

  ruby_bug "#2770", "1.8.7" do
    it "raises an error for rectangular matrices" do
      lambda {
        Matrix[[1], [2], [3]].send(@method)
      }.should raise_error(Matrix::ErrDimensionMismatch)

      lambda {
        Matrix.empty(3,0).send(@method)
      }.should raise_error(Matrix::ErrDimensionMismatch)
    end
  end
end