aboutsummaryrefslogtreecommitdiffstats
path: root/spec/ruby/core/fixnum/bit_length_spec.rb
blob: 8c9f69b7d718addda89b1ba2b76ea0ced3877d52 (plain)
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
require File.expand_path('../../../spec_helper', __FILE__)

describe "Fixnum#bit_length" do
  it "returns the position of the leftmost bit of a positive number" do
    0.bit_length.should == 0
    1.bit_length.should == 1
    2.bit_length.should == 2
    3.bit_length.should == 2
    4.bit_length.should == 3
    n = fixnum_max.bit_length
    fixnum_max[n].should == 0
    fixnum_max[n-1].should == 1

    0.bit_length.should == 0
    1.bit_length.should == 1
    0xff.bit_length.should == 8
    0x100.bit_length.should == 9
    (2**12-1).bit_length.should == 12
    (2**12).bit_length.should == 13
    (2**12+1).bit_length.should == 13
  end

  it "returns the position of the leftmost 0 bit of a negative number" do
    -1.bit_length.should == 0
    -2.bit_length.should == 1
    -3.bit_length.should == 2
    -4.bit_length.should == 2
    -5.bit_length.should == 3
    n = fixnum_min.bit_length
    fixnum_min[n].should == 1
    fixnum_min[n-1].should == 0

    (-2**12-1).bit_length.should == 13
    (-2**12).bit_length.should == 12
    (-2**12+1).bit_length.should == 12
    -0x101.bit_length.should == 9
    -0x100.bit_length.should == 8
    -0xff.bit_length.should == 8
    -2.bit_length.should == 1
    -1.bit_length.should == 0
  end
end