chicken-hackers
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [Chicken-hackers] [Chicken-users] [PATCH] Re: 4.9.0rc1: Error: (assv


From: John Cowan
Subject: Re: [Chicken-hackers] [Chicken-users] [PATCH] Re: 4.9.0rc1: Error: (assv) bad argument type: null
Date: Sun, 4 May 2014 15:00:52 -0400
User-agent: Mutt/1.5.20 (2009-06-14)

Peter Bex scripsit:

> > What's a good predicate to use to check whether what will be passed to
> > alist-ref will not throw an exception?
> 
> I don't understand the question.

See the post I just sent for such a predicate.

> No, the check only checks while it's cdring down the list, so it will
> only error when it encounters an improper list tail.  so it's still O(n)
> instead of O(2n), which it would've been if it first checked the entire
> list.

O(n) and O(2n) are the same thing, because big-O notation eliminates
any constant factor such as this.

-- 
John Cowan          http://www.ccil.org/~cowan        address@hidden
He made the Legislature meet at one-horse tank-towns out in the alfalfa
belt, so that hardly nobody could get there and most of the leaders
would stay home and let him go to work and do things as he pleased.
    --H.L. Mencken's translation of the Declaration of Independence



reply via email to

[Prev in Thread] Current Thread [Next in Thread]