Hacktoberfest 2026: los issues que los mantenedores marcaron para octubre, abiertos y aptos para principiantes. Explorar issues de Hacktoberfest

Built-in memoization

Abierto
#23 1 comentario 0 reacciones 0 asignados Ver en GitHub

Nadie ha tomado este issue todavía.

Evaluación

Dificultad
5/5
Tiempo estimado
Más de una semana
Aptitud para principiantes
25/100
Tipo de issue
Nueva funcionalidad
Claridad
Bastante claro
Estado de actividad
Estancado
Stack tecnológico
csharp

Línea de trabajo

Comienza con la prueba de concepto recursiva de Memoize y las firmas de API propuestas en el issue; localiza dónde HonkSharp expone sus wrappers y métodos existentes. Determina el alcance de las sobrecargas compatibles y verifica las llamadas recursivas y los resultados almacenados en caché mediante tests específicos. El issue estará terminado cuando la API de memoization integrada acordada y su comportamiento estén cubiertos.

Escrito por el modelo de indexación a partir del texto del issue.

Descripción

enhancement

With recursion. Example of code:

PoC

using System;
using System.Collections.Generic;
using static Memes;

var fib = Memoize<int, int>((n, fib) => 
    n switch
    {
        <= 1 => 1,
        var m => fib(n - 1) + fib(n - 2)
    });
Console.WriteLine(fib(40));
                  

public static class Memes
{
    public static Func<TIn, TOut> Memoize<TIn, TOut>(Func<TIn, Func<TIn, TOut>, TOut> func)
    {
        var dic = new Dictionary<TIn, TOut>();
        Func<TIn, TOut> rec = null;
        rec = tin =>
        {
            if (dic.TryGetValue(tin, out var res))
                return res;
            res = func(tin, rec);
            dic[tin] = res;
            return res;
        };
        return rec;
    }
}

API

public static Func<TIn, TOut> Memoize<TIn, TOut>(Func<TIn, Func<TIn, TOut>> func);
public static (Func<TIn1, TOut1>, Func<TIn2, TOut2>) Memoize<TIn1, TIn2, TOut1, TOut2>(Func<TIn1, Func<TIn1, TOut1>, Func<TIn2, TOut2>, TOut1> func1, Func<TIn2, Func<TIn1, TOut1>, Func<TIn2, TOut2>, TOut2> func2);
...

Lenguaje dominante
HTML
Estrellas
49
Forks
4
Métricas de merge de PR
Sin PR fusionados en 30 d

Preparar el entorno

Este proyecto no incluye contenedor de desarrollo, Dockerfile ni guía de contribución, así que la configuración corre por tu cuenta: empieza por su README y consulta nuestra guía para la primera contribución para los pasos generales.

Primeros pasos

  1. Lee el issue completo y luego la guía de contribución del proyecto.
  2. Comenta en el issue que vas a ocuparte — evita que dos personas hagan lo mismo.
  3. Haz un fork del repositorio y trabaja en una rama.
  4. Abre un pull request que haga referencia al número del issue.

Más de ASC-Community/HonkSharp

Todos los issues de ASC-Community/HonkSharp

Issues similares

Más issues de DevTools

Recibe los nuevos issues en tu correo

Un resumen breve de issues de GitHub para principiantes.