[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
Re: [Chicken-hackers] [Chicken-users] 4.9.0rc1: Error: (assv) bad argument type: null, Andy Bennett, 2014/05/04