Python Multithread Memoization

Question

Python Multithread Memoization, ist es möglich? Wenn das so ist, wie?

Answer 1

Sicher ist es möglich. In der Tat denke ich, dass die einfache single-threaded Implementierung gut funktionieren sollte, vorausgesetzt, dass es akzeptabel ist, dass einige redundante Berechnungen in dem Fall ausgeführt werden können, wenn die gleiche Funktion mit den gleichen Parametern parallel aufgerufen wird.

Eine Abbildung des Szenarios wird Ihr memoization Verfahren wahrscheinlich so etwas wie folgt aussehen:

if args not in cache: 
    cache[args] = func(args) 
return cache[args] 

Wenn zwei Threads zur gleichen Zeit mit der gleichen args diesen Punkt getroffen, können sie beide func(args) parallel aufrufen , während es effizienter wäre, nur eine Instanz der Berechnung aufzurufen und die andere zu warten, bis die erste abgeschlossen ist. Das ist vielleicht kein großes Problem für Sie. Wenn dies der Fall ist, sollte eine Lösung, die Sperren (aus dem threading-Modul) verwendet, um Threads mit passenden Argumenten zu blockieren, ziemlich einfach sein.