So suppose at this point that step is the largest integer that can be represented...! step ++;Boom.! step>>= 1;
step>>= 1; step ++'
Unboom?
! ! while(step> 0) { ! int i; ! for (i = step-1; i< nentry; i += 2 * step)And similarly here... if nentry is greater than maxint/2, then i += 2 * step will overflow, no?
Agree, so
for (i = step - 1; i < nentry && i >= 0; i += step << 1 /* *2 */)
Also, rb_free is removed per Tom's comment. Can I commit the patch?
--
Teodor Sigaev E-mail: teo...@sigaev.ru
WWW: http://www.sigaev.ru/
rbtree-0.13.gz
Description: Unix tar archive
-- Sent via pgsql-hackers mailing list (pgsql-hackers@postgresql.org) To make changes to your subscription: http://www.postgresql.org/mailpref/pgsql-hackers
