[ruby-cvs:68534] mame:r61353 (trunk): iseq.c (get_insn_info): use binary search instead of linear search

mame at ruby-lang.org mame at ruby-lang.org
Wed Dec 20 16:38:24 JST 2017


mame	2017-12-20 16:38:24 +0900 (Wed, 20 Dec 2017)

  New Revision: 61353

  https://svn.ruby-lang.org/cgi-bin/viewvc.cgi?view=revision&revision=61353

  Log:
    iseq.c (get_insn_info): use binary search instead of linear search
    
    This change introduces get_insn_info_binary_search, which is (should be)
    equivalent to the old get_insn_info.
    The old get_insn_info is renamed to get_insn_info_linear_search.  When
    VM_CHECK_MODE > 0, the equivalence is validated at finish_iseq_build.

  Modified files:
    trunk/iseq.c


More information about the ruby-cvs mailing list