¿Qué idiomas tienen soporte para el almacenamiento en caché del valor de retorno sin el código repetitivo?

Question

Para procedimientos en los que ...

• existe una estática uno-a-uno entre la entrada y la salida, y
• el costo de crear el objeto de salida es relativamente alta, y
• el método se llama repetidamente con la misma entrada

... hay una necesidad de valores de resultado de almacenamiento en caché.

En mi código el siguiente patrón de valor del resultado de almacenamiento en caché se repite mucho (pseudo-código en Java, pero la pregunta es independiente del idioma):

private static Map<Input, Output> fooResultMap = new HashMap<Input, Output>(); 
public getFoo(Input input) { 
    if (fooResultMap.get(input) != null) { 
    return fooResultMap.get(input); 
    } 
    Output output = null; 
    // Some code to obtain the object since we don't have it in the cache. 
    fooResultMap.put(input, output); 
    return output; 
} 

Repitiendo esta estructura todo el tiempo es una violación clara del principio DRY

Idealmente, me gustaría que el código anterior a reducirse a lo siguiente:

@CacheResult 
public getFoo(Input input) { 
    Output output = null; 
    // Some code to obtain the object since we don't have it in the cache. 
    return output; 
} 

Cuando la anotación CacheResult teórica se haría cargo del almacenamiento en caché actualmente estoy haciendo con la mano.

El término general para este tipo de almacenamiento en caché es "memoization".

Un buen ejemplo de la funcionalidad exacta que estoy buscando es Perl core module "Memoize".

¿En qué idiomas existe una solución de almacenamiento en caché similar a Memoize (ya sea en el nivel de idioma o en el nivel de la biblioteca)? En particular, ¿existe una solución de este tipo para cualquier plataforma principal como Java o .NET?

Answer 1

No

un lenguaje incorporado, poner el módulo CPAN Memoize es bastante popular en Perl tierra, pienso:

# Compute Fibonacci numbers 
    sub fib { 
     my $n = shift; 
     return $n if $n < 2; 
     fib($n-1) + fib($n-2); 
    } 

    use Memoize; 
    memoize('fib'); 

Answer 2

Python tiene una serie de recetas de decorador, p. el decorator module, que funciona para esto (if los parámetros son todos inmutables), y tiene implementaciones tanto en JVM como en .NET.

Answer 3

No

una respuesta directa a su pregunta, pero si usted está manteniendo muchas memorias caché, se puede valer la pena usar OSCache (Java) para la administración de esas cachés. El desalojo de objetos obsoletos, etc., se convierte en un problema por el que no debe preocuparse.

Sin embargo, todavía tendría que usar el patrón básico de "comprobación de caché", "retorno en caché" o "crear y agregar a la memoria caché".

Answer 4

Es posible factorizar código como el que en Java, aunque la sintaxis de Java sigue siendo prolijo

private static final Cache<Input, Output> fooCache = Caches.newInstance(
    new Factory<Input, Output>() { public Output create(Input input) { 
     return ... some code ...; 
    }} 
); 
public static Output getFoo(Input input) { 
    return fooCache.get(input); 
} 

Con un mejor soporte sintáctico para las clases internas anónimas, que podría llegar a ser, por ejemplo:

private static final Cache<Input, Output> fooCache = 
    (Input input) (... some code ...); 
public static Output getFoo(Input input) { 
    return fooCache.get(input); 
} 

Esto es algo que la solución AOP puede hacer, a expensas de tener que lidiar con un poco de magia.

Answer 5

Puede implementar la anotación @CacheResult en Java, utilizando por ejemplo ASM a transform el método para agregar el código de memoialización.

Answer 6

This question/answer direcciones Memoization in C#. No almacena en caché los resultados, pero podría cambiarse fácilmente para que el mapa sea estático con ReaderWriterLock.

He aquí una muestra de la link given:

public static Func<A, R> Memoize<A, R>(this Func<A, R> f) 
{ 
    var map = new Dictionary<A, R>(); 
    return a => 
    { 
     R value; 
     if (map.TryGetValue(a, out value)) 
     return value; 
     value = f(a); 
     map.Add(a, value); 
     return value; 
    }; 
} 

Answer 7

Microsoft T-SQL puede almacenar en caché los valores de retorno de una función CLR en un pr. según consultas ...

(n repetitivo, excepto los atributos correctos en el método al escribir en CLR.)

Answer 8

área de incubación de la primavera, springmodules tiene exactamente esta funcionalidad para Java.

Springmodules cache todavía está en el nivel de versión 0.8, pero funcionó bastante bien cuando lo probé el año pasado. Hay opciones para configurar el almacenamiento en caché dentro de los archivos de configuración de primavera, así como con las anotaciones, que se asemeja bastante a su ejemplo. De sus documentos:

public class TigerCacheableService implements CacheableService { 

    @Cacheable(modelId = "testCaching") 
    public final String getName(int index) { 
    // some implementation. 
    } 
... 
} 

Puede elegir la implementación back-end de la memoria caché. Cuando lo estaba probando, obtuve buenos resultados conectándolo a ehcache, que también tiene una buena integración de primavera. Puede configurar declarativamente ehcache para almacenar en caché (en memoria y/o disco) los resultados de los métodos que etiqueta con la anotación @Cacheable.

Answer 9

El almacenamiento en caché Handler - en .Net 'Enterprise Library'

http://msdn.microsoft.com/en-us/library/cc511757.aspx

[CachingCallHandler(0, 0, 30)] 
public decimal GetSavingsBalance(int accountNumber) 
{ 
    // Code here to extract balance from database. 
    return balance; 
}