Simon Tournier on Nostr: npub19amud…hqjn6 npub14h4ey…ahpj0 The hidden O(n) is not obvious from the Guile ...
npub19amud7rggjx0u77wqqa84x537x7g5nws9pqdgu5qadgypfreyv2s5hqjn6 (npub19am…qjn6) npub14h4eyptt3yp34jle5n569f8cdhqxeqv8x8dzas5ea74kzuh0levsrahpj0 (npub14h4…hpj0)
The hidden O(n) is not obvious from the Guile manual:
« This expression returns the first element of each list within LST. For
proper lists of proper lists, it is equivalent to ‘(map car lst)’. However,
it performs additional checks to make sure that LST and the lists therein are
proper lists, as prescribed by the pattern, raising an error if they are
not. »
Well “additional checks” is vague… :-)
https://www.gnu.org/software/guile/manual/html_node/Pattern-Matching.html
The hidden O(n) is not obvious from the Guile manual:
« This expression returns the first element of each list within LST. For
proper lists of proper lists, it is equivalent to ‘(map car lst)’. However,
it performs additional checks to make sure that LST and the lists therein are
proper lists, as prescribed by the pattern, raising an error if they are
not. »
Well “additional checks” is vague… :-)
https://www.gnu.org/software/guile/manual/html_node/Pattern-Matching.html