question about Doug Lea's malloc
        Posted  
        
            by hatorade
        on Stack Overflow
        
        See other posts from Stack Overflow
        
            or by hatorade
        
        
        
        Published on 2010-06-01T06:48:41Z
        Indexed on 
            2010/06/01
            6:53 UTC
        
        
        Read the original article
        Hit count: 502
        
http://gee.cs.oswego.edu/dl/html/malloc.html
in making his array for the segmented bins, he makes bins for 8 - 512 using multiples of 8 (so 63 bins, but only the last 62 are ever used). how does he determine the size for the remaining 63 bins? He mentions they are logarithmically spaced, but is there some sort of equation he used to do that optimally?
© Stack Overflow or respective owner