[Top][All Lists]

[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

From: Peter Bex
Subject: Re: [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/

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".


reply via email to

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