From: Alain F. <Ala...@in...> - 2005-05-05 19:40:08
|
Dear Ext-lib developers, This tiny module: http://www.eleves.ens.fr/home/frisch/soft.html#memo implements memoization tables with bounded size. Such a table can be used to memoize a function without using a lot of memory. A hash function is used to retrieve a previously computed value for a given key. The implementation uses a nice and simple heuristic to choose what to do in case of collision on the hash value for two keys. Feel free to add this module to ext-lib if you think it can be useful. -- Alain |