Les comparto mi sistema de cache mejorado, en lugar de guardar en cache el N a consultar, guardo en cache todos los resultados de fibonacci, de modo que se pueden aprovechar todas las operaciones. La diferencia es muy grande, ya que con una primera iteración ya guardo en cache prácticamente todas las combinaciones de valores que se requieren. . Con el cache del profesor:
42, 2.372677743s, 267914296
40, 884.036863ms, 102334155
41, 1.426788995s, 165580141
42, 287ns, 267914296
38, 351.121583ms, 39088169
Process completed in 5.03473242s
Con mi cache:
42, 89.994µs, 267914296
40, 332ns, 102334155
41, 173ns, 165580141
42, 135ns, 267914296
38, 128ns, 39088169
Process completed in 130.457µs
Les comparto las diferencias de mi código. En la función main:
fibo := []int{42, 40, 41, 42, 38}
startRun := time.Now()
cache := NewCache(func(cache *Memory, n int) (interface{}, error) {
return Fibonacci(cache, n), nil
})
for i := 0; i < len(fibo); i++ {
n := fibo[i]
start := time.Now()
value, err := GetFibonacci(cache, n)
if err != nil {
fmt.Println(err.Error())
continue
}
fmt.Printf("%d, %s, %d\n", n, time.Since(start), value)
}
fmt.Printf("Process completed in %s\n", time.Since(startRun))
Método Memory.Get:
func (m *Memory) Get(key int) (interface{}, error) {
result, exists := m.cache[key]
if !exists {
result.value, result.err = m.f(m, key)
m.cache[key] = result
}
return result.value, result.err
}
Funciones Fibonacci y GetFibonacci:
func Fibonacci(cache *Memory, n int) int {
if n <= 1 {
return n
}
fb1, _ := GetFibonacci(cache, n-1)
fb2, _ := GetFibonacci(cache, n-2)
return fb1.(int) + fb2.(int)
}
func GetFibonacci(cache *Memory, n int) (interface{}, error) {
value, err := cache.Get(n)
if err != nil {
return nil, err
}
return value, nil
}
Declaración Function: