From e83ad8cb51725e991a8398ed971f04ae53b8303f Mon Sep 17 00:00:00 2001 From: matz Date: Mon, 3 Mar 2008 08:27:43 +0000 Subject: * gc.c (add_heap): sort heaps array in ascending order to use binary search. * gc.c (is_pointer_to_heap): use binary search to identify object in heaps. works better when number of heap segments grow big. git-svn-id: http://svn.ruby-lang.org/repos/ruby/trunk@15674 b2dd03c8-39d4-4d8f-98ff-823fe69b080e --- ChangeLog | 8 ++++++++ 1 file changed, 8 insertions(+) (limited to 'ChangeLog') diff --git a/ChangeLog b/ChangeLog index 5c9218419..f92c516db 100644 --- a/ChangeLog +++ b/ChangeLog @@ -1,3 +1,11 @@ +Mon Mar 3 17:25:45 2008 Yukihiro Matsumoto + + * gc.c (add_heap): sort heaps array in ascending order to use + binary search. + + * gc.c (is_pointer_to_heap): use binary search to identify object + in heaps. works better when number of heap segments grow big. + Mon Mar 3 17:15:09 2008 Yukihiro Matsumoto * re.c (rb_reg_regsub): remove too strict encoding check. -- cgit