Hvis du prøver å beregne diskrete loggfiler raskere på Ristretto255, som har langsom punktkomprimering, her er en raskere (og mindre minneavtrykk) variant av Baby-Step Giant-Step-algoritmen som jeg og @claudeai kom opp med 👇
To enkle ideer: 1. Bruk Ristretto255s "batched double and compress"-algoritme for å komprimere poeng raskere (takk @AnthropicAI!) 2. Kutt av det komprimerte punktet for å minimere størrelsen på BSGS-tabellene dine (og kryss fingrene for at det ikke skjer kollisjoner!)
Referansepunkter her: Fra 69 ms ned til 12 ms for 32-bits hemmeligheter.
21