[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: |
Peter Bex |
Subject: |
Re: [Chicken-hackers] [Chicken-users] [PATCH] Re: 4.9.0rc1: Error: (assv) bad argument type: null |
Date: |
Sun, 4 May 2014 21:10:07 +0200 |
User-agent: |
Mutt/1.4.2.3i |
On Sun, May 04, 2014 at 03:00:52PM -0400, John Cowan wrote:
> 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.
Thanks.
> > 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.
Yeah. I was attempting to explain that it's not O(n) due to traversing
the list separately for checking, but "naturally".
Cheers,
Peter
--
http://www.more-magic.net
Re: [Chicken-hackers] [Chicken-users] 4.9.0rc1: Error: (assv) bad argument type: null, Andy Bennett, 2014/05/04