I did another few experiments. Results are:

Without explicit garbage collection:
====================================

all versions - 240 000 double_lists before crash

With explicit garbage collection call:
======================================
wicont - 5000,
wunicon 2001 - 7000,
wunicon 2003 - 6000 and
nticont - 21 000.

RAM 256 MB, BLKSIZE 64 MB, all other environment variables 16 MB, Virtual memory 574 MB.

Results suggests that garbage collector maybe allocates stack with more than linear overhead in this context: it effectively reduces amount of memory that can be used for data structures for more than 90%, and with 1500-2000 % stack increase in Unicon vs Icon result, actual improvement in performances is ~20-50% in the case when GC should check un-directed graphs as in all (1 to 2) examples, while in double linked lists (1 to 1) it does not appear to be a problem.

If that is the case, relatively little improvement can be expected from further increase of stack size. I'd like to ask other members of the list, who use other OS's to try those two version of program from my last post and describe their results, and especially you, Clint, to give them your best shot on your experimental, big stack versions - if they are implemented already - what is the best result you can get from your configurations?

This is important, because I need to know what can I expect from further versions or switch on Linux, or even with such improvements, I have to reorganize my data structures to bypass garbage collector on critical undirected graph cases. Storing indexes of Double_list from List_of_lists instead of actual Double_list can remove burden from GC, with drawback that it requires "manual" memory management of List_of_lists.

Thank you,

--------------
Kazimir Majorinc, Zagreb, Croatia




-------------------------------------------------------
This SF.Net email sponsored by: Free pre-built ASP.NET sites including
Data Reports, E-commerce, Portals, and Forums are available now.
Download today and enter to win an XBOX or Visual Studio .NET.
http://aspnet.click-url.com/go/psa00100003ave/direct;at.aspnet_072303_01/01
_______________________________________________
Unicon-group mailing list
[EMAIL PROTECTED]
https://lists.sourceforge.net/lists/listinfo/unicon-group

Reply via email to