Math.log2 가 없어서 매번 Math를 수정해서 쓰던중 ruby-talk 을 통해서 log2를 추가하는데 성공했습니다. 일일히 신경써준 Matz에게 감사를 ㅎㅎ 작은 커뮤니티의 장점도 있군요 이렇게…. 이 과정에서 루비에서 Request for a Feature를 하는데 필요한 사이트를 알게되었는데요..

http://www.rcrchive.net/

참고로 log2는 다음과 같이해서 log2의 ceiling을 구할 수도 있다네요..

irb(main):011:0> 3.to_s(2)
=> "11"
irb(main):012:0> 3.to_s(2).length
=> 2

그러니까.. 2진수 변환한후 문자의 글자수를 세는 것이죠. (이걸 생각해낸 사람의 창의력에 존경을 표하고 싶군요..)