<html><head><meta http-equiv="Content-Type" content="text/html charset=iso-8859-1"></head><body style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space; "><br><div><div>On Dec 10, 2012, at 7:04 PM, Mark Shannon <<a href="mailto:mark@hotpy.org">mark@hotpy.org</a>> wrote:</div><br><blockquote type="cite"><blockquote type="cite" style="font-family: Helvetica; font-size: medium; font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; orphans: 2; text-align: -webkit-auto; text-indent: 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: 0px; -webkit-text-size-adjust: auto; -webkit-text-stroke-width: 0px; ">Another approach is to pre-allocate the two-thirds maximum<br></blockquote></blockquote><blockquote type="cite"><blockquote type="cite">(This is simple and fast but gives the smallest space savings.)</blockquote></blockquote><blockquote type="cite"><br style="font-family: Helvetica; font-size: medium; font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; orphans: 2; text-align: -webkit-auto; text-indent: 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: 0px; -webkit-text-size-adjust: auto; -webkit-text-stroke-width: 0px; "><span style="font-family: Helvetica; font-size: medium; font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; orphans: 2; text-align: -webkit-auto; text-indent: 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: 0px; -webkit-text-size-adjust: auto; -webkit-text-stroke-width: 0px; display: inline !important; float: none; ">What do you mean by maximum?</span></blockquote></div><br><div>A dict with an index table size of 8 gets resized when it is two-thirds full,</div><div>so the maximum number of entries is 5.  If you pre-allocate five entries</div><div>for the initial dict, you've spent 5 * 24 bytes + 8 bytes for the indices</div><div>for a total of 128 bytes.  This compares to the current table of 8 * 24 bytes</div><div>totaling 192 bytes.   </div><div><br></div><div>Many other strategies are possible.  The proof-of-concept code </div><div>uses the one employed by regular python lists. </div><div>Their growth pattern is: 0, 4, 8, 16, 25, 35, 46, 58, 72, 88, ....</div><div>This produces nice memory savings for entry lists.</div><div><br></div><div>If you have a suggested allocation pattern or other </div><div>constructive suggestion, it would be would welcome.  </div><div>Further sniping and unsubstantiated FUD would not.</div><div><br></div><div><br></div><div>Raymond</div><div> </div></body></html>