clarify effective-constant nature of `list?'

Closes PR 11525
This commit is contained in:
Matthew Flatt 2010-12-10 12:45:18 -07:00
parent 335e679ec7
commit f6f6facd9e

View File

@ -153,7 +153,10 @@ null
@defproc[(list? [v any/c]) boolean?]{Returns @scheme[#t] if @scheme[v]
is a list: either the empty list, or a pair whose second element is a
list. This procedure takes amortized constant time.
list. This procedure effectively takes constant time due to internal caching
(so that any necessary traversals of pairs can in principle count as an
extra cost of allocating the pairs).
@mz-examples[
(list? '(1 2))
(list? (cons 1 (cons 2 '())))