cache Option - Maple Help

Online Help

All Products    Maple    MapleSim


Home : Support : Online Help : Programming : Procedures and Functions : options : CacheOption

cache Option

 

Calling Sequence

Parameters

Description

Details

Examples

Calling Sequence

option cache   or   options cache

option cache(n)   or   options cache(n)

Parameters

n

-

integer: the size of the cache table

Description

• 

A procedure with option cache automatically uses a cache table as a remember table.

• 

Using a cache table as a remember table is similar to using a standard remember table.  At the end of each invocation of the procedure, an entry is added to the cache table.  When the procedure is called, this table is checked to see if the result already exists in the table.  If it does the result is returned without evaluating the function.  For more information on remember tables, see remember.

  

The difference between a cache table and a standard remember table is that cache tables have a maximum size.  As new elements are added old ones may be removed.  Therefore, the cache table does not grow continuously as values are added.

• 

A cache remember table is an implementation of a Least Recently Used (LRU) cache.

• 

Permanent entries can be inserted into a cache table by using the AddPermanent command.   This allows cache remember tables to still be used for base cases in recursive functions and for storing commonly used values.

• 

When using option cache(n), the cache table can store at least n elements.  This is the same as passing n into the Cache command.

Details

• 

Cache remember tables attempt to solve the problems of standard remember tables and option system remember tables.  The advantage over standard remember tables is that a cache table has a maximum size.  This means that a cache table does not act as a memory trap, storing a large number of values that cannot be reclaimed by garbage collection.  As cache tables allow permanent elements to be added, they can be used in procedures that cannot use option system remember tables.

• 

The Cache command can also be used to create a procedure with a cache remember table, but without option cache.  This behaves much like a procedure with a remember table, but no option remember.  The table is checked when the procedure is invoked, but values are not automatically added to the table when the procedure returns.

• 

Option cache is incompatible with option remember and option system.  An error occurs if they are used together.

• 

For more information on cache tables, see Cache Package.

Examples

cacheFunc := proc() option cache; print(args); args; end proc;

cacheFunc:=procoptioncache;printargs;argsend proc

(1)

cacheFunc1

1

1

(2)

cacheFunc2

2

2

(3)

cacheFunc1

1

(4)

cacheFunc2

2

(5)

cacheFunc34

cacheFunc3:=4

(6)

cacheFunc3

4

(7)

op4,evalcacheFunc

Cache512,'temporary'=1=1,2=2,3=4

(8)

Cache:-AddPermanentcacheFunc,5,10

cacheFunc5

10

(9)

op4,evalcacheFunc

Cache512,'temporary'=1=1,2=2,3=4,'permanent'=5=10

(10)

cacheFunc := proc() option cache(16); args; end proc;

cacheFunc:=procoptioncache16;argsend proc

(11)

remFunc := proc() option remember; args; end proc;

remFunc:=procoptionremember;argsend proc

(12)

forito105docacheFunci;remFunciend do:lengthop4,evalcacheFunc

132

(13)

lengthop4,evalremFunc

753102

(14)

See Also

Cache

Cache Package

Cache[AddPermanent]

Cache[AddTemporary]

Cache[PermanentEntries]

Cache[PermanentIndices]

Cache[RemovePermanent]

Cache[RemoveTemporary]

Cache[Resize]

Cache[TemporaryEntries]

Cache[TemporaryIndices]

option

option/system

remember

 


Download Help Document

Was this information helpful?



Please add your Comment (Optional)
E-mail Address (Optional)
What is ? This question helps us to combat spam