ViewVC logotype

Log of /meta-cvs/F-C31E700EDDDAF96042E6C4EBC25830C3.lisp

Parent Directory Parent Directory | Revision Log Revision Log

Links to HEAD: (view) (annotate)
Links to old-convert-hacking-branch: (view) (annotate)
Sticky Tag:

Revision 1.2 - (view) (annotate) - [select for diffs]
Fri Jun 28 15:13:09 2002 UTC (11 years, 9 months ago) by kaz
Branch: MAIN
CVS Tags: old-convert-hacking-branch~branch-point
Branch point for: old-convert-hacking-branch
Changes since 1.1: +30 -16 lines
Diff to previous 1.1
* memoize.lisp (factor-memo-labels): New function, rips apart
functions generated by memoize-expander, in order to factor
out the multi-hash defining let blocks.
(memoized-labels): Interface corrected. Also, use new function to
generate a labels block that allows for mutually recursive memoized
functions which preserve hash contents across arbitrarily mutually
recursive calls. This is done by enclosing the functions in one big
let block which binds all the hashes.

Revision 1.1 - (view) (annotate) - [select for diffs]
Fri Jun 28 13:50:01 2002 UTC (11 years, 9 months ago) by kaz
Branch: MAIN
Adding some cool code: a multi-hash datatype which implements
multi-dimensional sparse arrays using a tree of hash tables,
and a function memoizer which uses multi hash to index on
function arguments.

* multi-hash.lisp (multi-hash): New class.
(initialize-instance): New method on multi-hash.
(multi-hash-common-code): New macro.
(get-multi-hash, set-multi-hash): New functions.

* memoize.lisp (define-memoized-function,
memoized-labels): New macros.
(remove-key-aux-rest strip-lambda-list, extract-tests,
remove-tests, memoize-expander): New functions.

* seqfuncs.lisp (lcs-list): Function is now correctly
memoized using define-memoized-function.

This form allows you to request diffs between any two revisions of this file. For each of the two "sides" of the diff, select a symbolic revision name using the selection box, or choose 'Use Text Field' and enter a numeric revision.

  Diffs between and
  Type of Diff should be a

Sort log by:

  ViewVC Help
Powered by ViewVC 1.1.5