ASPN ActiveState Programmer Network
ActiveState
/ Home / Perl / PHP / Python / Tcl / XSLT /
/ Safari / My ASPN /
Cookbooks | Documentation | Mailing Lists | Modules | News Feeds | Products | User Groups


Recent Messages
List Archives
About the List
List Leaders
Subscription Options

View Subscriptions
Help

View by Topic
ActiveState
.NET Framework
Open Source
Perl
PHP
Python
Tcl
Web Services
XML & XSLT

View by Category
Database
General
SOAP
System Administration
Tools
User Interfaces
Web Programming
XML Programming


MyASPN >> Mail Archive >> exslt
exslt
Re: [exslt] Re: Function memoization
by Dimitre Novatchev other posts by this author
Jul 13 2006 10:44PM messages near this date
Re: [exslt] Re: Function memoization | Re: [exslt] Re: Function memoization
& XSLT >      Dimitre> I have discussed this problem with Michael Kay before. A
>      Dimitre> compromise we agreed upon was not to memorize every
>      Dimitre> sequence-argument but just the ID of
>      Dimitre> the sequence.
>  
>  What do you mean by the ID?


I realize that this is implementation-dependent, but it is practical not
to pass long sequences by value. Instead, they can be passed by reference.
The reference is what I was referring to as the "ID" of the sequence.

Cheers,
Dimitre Novatchev

--- Colin Paul Adams <colin@[...].uk>  wrote:

>  >>>>> "Dimitre" == Dimitre Novatchev <dnovatchev@[...].com> writes:
>  
>      Dimitre> Subject: Re: Function memoization To:
>      Dimitre> exslt@[...].com
>  
>      >> If the function is called again with the same values for the
>      >> arguments, it MUST return the remembered result.  It MUST NOT
>      >> re-execute the function body, as this can cause different
>      >> results in some cases.
>  
>      Dimitre> We must define well what "the same values for the
>      Dimitre> arguments" means.
>  
>      Dimitre> It is impractical to remember and compare long sequences
>      Dimitre> -- this may require excessive amounts of memory and may
>      Dimitre> lead to slower execution than without any memoisation.
>  
>  
>      Dimitre> I have discussed this problem with Michael Kay before. A
>      Dimitre> compromise we agreed upon was not to memorize every
>      Dimitre> sequence-argument but just the ID of
>      Dimitre> the sequence.
>  
>  What do you mean by the ID?
>  
>  
>  -- 
>  Colin Adams
>  Preston Lancashire
>  


__________________________________________________
Do You Yahoo!?
Tired of spam?  Yahoo! Mail has the best spam protection around 
http://mail.yahoo.com 
_______________________________________________
exslt mailing list
list@[...].org
http://www.exslt.org/list
Thread:
Dimitre Novatchev
Colin Paul Adams
Dimitre Novatchev
Dimitre Novatchev
Colin Paul Adams
Florent Georges
James Fuller
Colin Paul Adams
Florent Georges
Dimitre Novatchev
Florent Georges
Dimitre Novatchev
Florent Georges
Dimitre Novatchev
Colin Paul Adams
Frans Englich
Florent Georges

Privacy Policy | Email Opt-out | Feedback | Syndication
© ActiveState Software Inc. All rights reserved