<div dir="ltr"><br><br><div class="gmail_quote">On Sat, Aug 9, 2008 at 10:25 AM, tim Rowledge <span dir="ltr"><<a href="mailto:tim@rowledge.org">tim@rowledge.org</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;">
When Sets are created the array holding the values is of course filled with nils by the VM. Using any other object to signify 'this slot is empty' would of course cost time to iterate over the array and fill each slot. Then for every grow it would cost more time to fill the new slots with this other distinguished value.</blockquote>
<div><br></div><div>No it _would not_. With a primitive that took the argument to fill with it would take no extra time. e.g.</div><div><br></div><div><span class="Apple-style-span" style="font-style: italic;">Behavior methods for instance creation</span></div>
<div><div><span class="Apple-style-span" style="font-weight: bold;">basicNew: sizeRequested withAll: defaultValue</span></div><div><span class="Apple-tab-span" style="white-space:pre"> </span>"Primitive. Answer an instance of this class with the number of indexable</div>
<div><span class="Apple-tab-span" style="white-space:pre"> </span>variables specified by the argument, sizeRequested, initialized with defaultValue.</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>Fail if this class is not indexable or if the argument is not a positive Integer, or if</div>
<div><span class="Apple-style-span" style="white-space: pre; "> </span>there is not enough memory available. Essential. See Object documentation whatIsAPrimitive."</div><div><br></div><div><span class="Apple-tab-span" style="white-space:pre"> </span><primitive: NNN></div>
<div><span class="Apple-tab-span" style="white-space:pre"> </span>self isVariable ifFalse:</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>[self error: self printString, ' cannot have variable sized instances'].</div>
<div><span class="Apple-tab-span" style="white-space:pre"> </span>(sizeRequested isInteger and: [sizeRequested >= 0]) ifTrue:</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>["arg okay; space must be low."</div>
<div><span class="Apple-tab-span" style="white-space:pre"> </span>OutOfMemory signal.</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>^ self basicNew: sizeRequested withAll: defaultValue "retry if user proceeds"].</div>
<div><span class="Apple-style-span" style="font-weight: bold;"><span class="Apple-style-span" style="font-weight: normal; "><span class="Apple-tab-span" style="white-space:pre"> </span>self primitiveFailed</span></span></div>
<div><span class="Apple-style-span" style="font-weight: bold;"><br></span></div><div><span class="Apple-style-span" style="font-weight: bold;">new: sizeRequested withAll: defaultValue</span></div><div><span class="Apple-tab-span" style="white-space:pre"> </span>"Answer an initialized instance of this class with the number of indexable</div>
<div><span class="Apple-tab-span" style="white-space:pre"> </span> variables specified by the argument, sizeRequested, and all indexable slots filled with defaultValue."</div><div><br></div><div><span class="Apple-tab-span" style="white-space:pre"> </span>^ (self basicNew: sizeRequested withAll: defaultValue) initialize</div>
<div><br></div></div><div><span class="Apple-style-span" style="font-style: italic;">Set methods for private</span></div><div><div><span class="Apple-style-span" style="font-weight: bold;">init: n</span></div><div><span class="Apple-tab-span" style="white-space:pre"> </span>"Initialize array to an array size of n"</div>
<div><span class="Apple-tab-span" style="white-space:pre"> </span>array := Array new: n withAll: self.</div><div><span class="Apple-tab-span" style="white-space:pre"> </span>tally := 0</div><div><br></div><div>and delete ArrayedCollection class>>new:withAll:</div>
<div><br></div><div><br></div><div>Throughout these conversations I'm reminded of the song <a href="http://en.wikipedia.org/wiki/Little_Boxes">Little Boxes</a>... It would be nice to think outside of them occasionally...</div>
<div><br></div></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;">If you really, really, need a form of Set that can include nil as a useful object (for want of a better word) then make a new SetWithNils class or similar.</blockquote>
<div><br></div><div>Indeed. But before the standards committee comes down on us hard can we not discuss the concept first? Or are you still venting over _ being replaced with :=, or with:......with: being replaced with, gasp, horror, *curly braces* argh!!!! Ohhhh noooo, mister bill......</div>
<div> </div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;"><div class="Ih2E3d"><br>
<br>
tim<br>
--<br>
tim Rowledge; <a href="mailto:tim@rowledge.org" target="_blank">tim@rowledge.org</a>; <a href="http://www.rowledge.org/tim" target="_blank">http://www.rowledge.org/tim</a><br></div>
Fractured Idiom:- AMICUS PURIAE - Platonic friend<br>
<br>
<br>
<br>
</blockquote></div><br></div>