Re: 5.2 work3 manual
[
Date Prev][
Date Next][
Thread Prev][
Thread Next]
[
Date Index]
[
Thread Index]
- Subject: Re: 5.2 work3 manual
- From: Tony Finch <dot@...>
- Date: 2010年5月25日 14:23:20 +0100
On 2010年5月25日, Juris Kalnins wrote:
>
> When resizing array part, link all nil nodes into firstNil list;
> then #t is:
> *firstNil ? #t == array - firstNil : sizearray;
>
> And you have O(1) #t, plus amortized O(1) cost of list upkeep.
Not if you need to insert a nil in the middle of the list.
Tony.
--
f.anthony.n.finch <dot@dotat.at> http://dotat.at/
FORTH TYNE DOGGER: VARIABLE 3 OR 4. SLIGHT OR MODERATE. SHOWERS. GOOD.
- References:
- Re: 5.2 work3 manual, Luiz Henrique de Figueiredo
- Re: 5.2 work3 manual, Gavin Wraith
- Re: 5.2 work3 manual, Gavin Wraith
- Re: 5.2 work3 manual, Duncan Cross
- Re: 5.2 work3 manual, Gavin Wraith
- Re: 5.2 work3 manual, Roberto Ierusalimschy
- Re: 5.2 work3 manual, Gavin Wraith
- Re: 5.2 work3 manual, Gavin Wraith
- Re: 5.2 work3 manual, Tony Finch
- Re: 5.2 work3 manual, Florian Weimer
- Re: 5.2 work3 manual, Javier Guerra Giraldez
- Re: 5.2 work3 manual, Tony Finch
- Re: 5.2 work3 manual, Juris Kalnins