guile-jsonld/jsonld/memoization.scm

memoization.scm

1
;;;; Copyright (C) 2020 Julien Lepiller <julien@lepiller.eu>
2
;;;; 
3
;;;; This library is free software; you can redistribute it and/or
4
;;;; modify it under the terms of the GNU Lesser General Public
5
;;;; License as published by the Free Software Foundation; either
6
;;;; version 3 of the License, or (at your option) any later version.
7
;;;; 
8
;;;; This library is distributed in the hope that it will be useful,
9
;;;; but WITHOUT ANY WARRANTY; without even the implied warranty of
10
;;;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
11
;;;; Lesser General Public License for more details.
12
;;;; 
13
;;;; You should have received a copy of the GNU Lesser General Public
14
;;;; License along with this library; if not, write to the Free Software
15
;;;; Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
16
;;;; 
17
18
(define-module (jsonld memoization)
19
  #:use-module (srfi srfi-13)
20
  #:export (memoize))
21
22
(define (memoize proc)
23
  "Returns a memoizing version of @var{proc}."
24
  (define cache (make-hash-table))
25
26
  (lambda args
27
    (let ((result (hash-ref cache args)))
28
      (if result
29
          result
30
          (let ((result (apply proc args)))
31
            (hash-set! cache args result)
32
            result)))))
33