JustAllTheSame

Add this line to your application's Gemfile:

gem 'just_all_the_same'

And then execute:

$ bundle

Or install it yourself as:

$ gem install just_all_the_same

require 'just_all_the_same'

ary = [nil, nil, nil]

ary.all_nil? #=> true
# return same ary.all?(nil) but quickly
# methods
#   all_same?(Immidiate Value)
#     Immidiate Vale -> Integer(1,2,3...), Symbol(:str), true, false, nil
#   all_nil?
#   all_true?
#   all_false?

1. A long size array.

ary = [nil]*10000

2. Check first item is nil? in Clang.

return false unless ary[0].nil?

3. Split array to half and half.

IMPORTANT!

 forward_ary = ary[0...ary.size/2]
backward_ary = ary[ary.size/2..ary.size/2*2] # If size is odd, to under even.

4. If odd, check last item is nil.

return false unless ary.size.odd? && ary[-1].nil?

5. Check same forward_ary and backward_ary with C function 'memcmp'.

IMPORTANT!!!

return false if memcmp(forward_ary.ptr, backward_ary.ptr, forward_ary.size)

6. Split forward_ary to half and half.

         ary = forward_ary
 forward_ary = ary[0...ary.size/2]
backward_ary = ary[ary.size/2..ary.size/2*2] # If size is odd, to under even.

7. Loop to 4

[nil, nil, nil, nil, nil, nil, nil, nil, nil, nil]
                      split

[nil, nil, nil, nil, nil] [nil, nil, nil, nil, nil]
                      memcmp


[nil, nil, nil, nil, nil]
       split

[nil, nil] [nil, nil] [nil]
       memcmp          nil?


[nil, nil]
  split

[nil] [nil]
  memcmp

After checking out the repo, run bin/setup to install dependencies. Then, run rake spec to run the tests. You can also run bin/console for an interactive prompt that will allow you to experiment.

To install this gem onto your local machine, run bundle exec rake install. To release a new version, update the version number in version.rb, and then run bundle exec rake release, which will create a git tag for the version, push git commits and tags, and push the .gem file to rubygems.org.

Bug reports and pull requests are welcome on GitHub at https://github.com/[USERNAME]/just_all_the_same.

The gem is available as open source under the terms of the MIT License.