[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[Chicken-users] length performance
From: |
Mario Domenech Goulart |
Subject: |
[Chicken-users] length performance |
Date: |
Wed, 04 Jan 2006 17:56:13 +0000 |
User-agent: |
Gnus/5.11 (Gnus v5.11) Emacs/22.0.50 (gnu/linux) |
Hello
I've noticed that the performance of the length function is a bit low
for medium/large lists. As far as I understand (from runtime.c
C_i_length), Chicken counts the elements from the given list everytime
length is invoked. Is it like that?
If so, wouldn't it be better to have a list attribute which keeps the
number of elements? So, the cost of invoking length would be nearly the
cost of accessing a variable (of course, there is the cost of keeping
the attribute up-to-date whenever an insertion/removal occurs and the
memory usage). I think Python uses this approach.
What do you think?
Best wishes.
Mario
- [Chicken-users] length performance,
Mario Domenech Goulart <=