[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[Pika-dev] Merge request (list functions, t_scm_word/ssize_t)
From: |
Andreas Rottmann |
Subject: |
[Pika-dev] Merge request (list functions, t_scm_word/ssize_t) |
Date: |
Thu, 05 Feb 2004 17:45:04 +0100 |
User-agent: |
Gnus/5.1006 (Gnus v5.10.6) Emacs/21.3 (gnu/linux) |
Hi!
I've now (I hop so at least) fixed all the t_scm_fixnum vs. t_scm_word
and similar glitches that we've discussed so far. Also, I've
implemented most list functions found in R5RS, as well as making
equal? for lists O(1) in stack space:
* Made scm_pair_equal_fn() O(k) instead of O(n) in stack usage for
nested lists, where k is the depth of the nesting, n the number of
items.
* New list functions: scm_make_list(), scm_ref_list_elt(),
`scm_set_list_elt (), scm_list_memq (), scm_list_memv (),
scm_list_member (), scm_list_copy (), scm_append (),
scm_append_x (), scm_list_reverse ().
* Tests for those.
All stuff can be found in my pika-scm--integration branch, if you only
want lists, there is a list branch, too. Note that I have established
another mirror of my archive on people.debian.org; you are encouraged
to use that instead of the mirror at stud3.tuwien.ac.at, since the
latter might be removed in the future (and may be less recent). See
http://yi.org/rotty/Software#gnuarch for details.
Andy
--
Andreas Rottmann | address@hidden | address@hidden | address@hidden
http://yi.org/rotty | GnuPG Key: http://yi.org/rotty/gpg.asc
Fingerprint | DFB4 4EB4 78A4 5EEE 6219 F228 F92F CFC5 01FD 5B62
Say NO to Software Patents! -- http://petition.eurolinux.org/
- [Pika-dev] Merge request (list functions, t_scm_word/ssize_t),
Andreas Rottmann <=