[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [Chicken-users] [PATCH] Re: 4.9.0rc1: Error: (assv) bad argument typ
Re: [Chicken-users] [PATCH] Re: 4.9.0rc1: Error: (assv) bad argument type: null
Sun, 4 May 2014 21:10:07 +0200
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.
> > 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".
Re: [Chicken-users] [Chicken-hackers] 4.9.0rc1: Error: (assv) bad argument type: null, Andy Bennett, 2014/05/04