Ruby max integer

后端 未结 6 1230
北海茫月
北海茫月 2020-11-29 20:21

I need to be able to determine a systems maximum integer in Ruby. Anybody know how, or if it\'s possible?

相关标签:
6条回答
  • 2020-11-29 20:32
    FIXNUM_MAX = (2**(0.size * 8 -2) -1)
    FIXNUM_MIN = -(2**(0.size * 8 -2))
    
    0 讨论(0)
  • 2020-11-29 20:35

    There is no maximum since Ruby 2.4, as Bignum and Fixnum got unified into Integer. see Feature #12005

    > (2 << 1000).is_a? Fixnum
    (irb):322: warning: constant ::Fixnum is deprecated
    => true
    
    > 1.is_a? Bignum
    (irb):314: warning: constant ::Bignum is deprecated
    => true
    
    > (2 << 1000).class
    => Integer
    

    There won't be any overflow, what would happen is an out of memory.

    0 讨论(0)
  • 2020-11-29 20:37

    Reading the friendly manual? Who'd want to do that?

    start = Time.now
    largest_known_fixnum = 1
    smallest_known_bignum = nil
    
    until smallest_known_bignum == largest_known_fixnum + 1
      if smallest_known_bignum.nil?
        next_number_to_try = largest_known_fixnum * 1000
      else
        next_number_to_try = (smallest_known_bignum + largest_known_fixnum) / 2 # Geometric mean would be more efficient, but more risky
      end
    
      if next_number_to_try <= largest_known_fixnum ||
           smallest_known_bignum && next_number_to_try >= smallest_known_bignum
        raise "Can't happen case" 
      end
    
      case next_number_to_try
        when Bignum then smallest_known_bignum = next_number_to_try
        when Fixnum then largest_known_fixnum = next_number_to_try
        else raise "Can't happen case"
      end
    end
    
    finish = Time.now
    puts "The largest fixnum is #{largest_known_fixnum}"
    puts "The smallest bignum is #{smallest_known_bignum}"
    puts "Calculation took #{finish - start} seconds"
    
    0 讨论(0)
  • 2020-11-29 20:39

    In ruby Fixnums are automatically converted to Bignums.

    To find the highest possible Fixnum you could do something like this:

    class Fixnum
     N_BYTES = [42].pack('i').size
     N_BITS = N_BYTES * 8
     MAX = 2 ** (N_BITS - 2) - 1
     MIN = -MAX - 1
    end
    p(Fixnum::MAX)
    

    Shamelessly ripped from a ruby-talk discussion. Look there for more details.

    0 讨论(0)
  • 2020-11-29 20:49

    Ruby automatically converts integers to a large integer class when they overflow, so there's (practically) no limit to how big they can be.

    If you are looking for the machine's size, i.e. 64- or 32-bit, I found this trick at ruby-forum.com:

    machine_bytes = ['foo'].pack('p').size
    machine_bits = machine_bytes * 8
    machine_max_signed = 2**(machine_bits-1) - 1
    machine_max_unsigned = 2**machine_bits - 1
    

    If you are looking for the size of Fixnum objects (integers small enough to store in a single machine word), you can call 0.size to get the number of bytes. I would guess it should be 4 on 32-bit builds, but I can't test that right now. Also, the largest Fixnum is apparently 2**30 - 1 (or 2**62 - 1), because one bit is used to mark it as an integer instead of an object reference.

    0 讨论(0)
  • 2020-11-29 20:54

    as @Jörg W Mittag pointed out: in jruby, fix num size is always 8 bytes long. This code snippet shows the truth:

    fmax = ->{
      if RUBY_PLATFORM == 'java'
        2**63 - 1
      else
        2**(0.size * 8 - 2) - 1
      end
    }.call
    
    p fmax.class     # Fixnum
    
    fmax = fmax + 1  
    
    p fmax.class     #Bignum
    
    0 讨论(0)
提交回复
热议问题