pika-dev
[Top][All Lists]
Advanced

[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/




reply via email to

[Prev in Thread] Current Thread [Next in Thread]