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        [email protected]
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

_______________________________________________
Chicken-users mailing list
[email protected]
https://lists.nongnu.org/mailman/listinfo/chicken-users

Reply via email to