8
Quando si usano (pseudo) numeri casuali in Jython, sarebbe più efficiente usare il modulo casuale Python o la classe casuale di Java?Casualità in Jython
A
risposta
9
versione di Python è molto più veloce in un semplice test sul mio Mac:
jython -m timeit -s "import random" "random.random()"
1000000 loop, migliore di 3: 0,266 usec per loop
vs
jython -m timeit -s "import java.util.Random; random=java.util.Random()" "random.nextDouble()"
1000000 loop, meglio di 3: 1,65 usec per loop
Jython versione 2.5b3 e Java versione 1.5.0_19.
+1
timeit, eh? Devo ricordare quello !! +1 – richq
+0
timeit è una di quelle cose 'batterie incluse' di Python. Non strettamente necessario ma così bello da avere. –
4
La classe Random di Java utilizza (e in effetti deve utilizzare le specifiche di Java) un algoritmo congruenziale lineare, mentre Python utilizza Mersenne Twister. Mersenne garantisce una qualità estremamente elevata (anche se non è cripto di qualità!) Numeri casuali e un periodo incredibilmente lungo (precisione a 53 bit, periodo 2 ** 19937-1); i generatori congruenti lineari hanno il noto issues. Se non ti importa della qualità dei numeri casuali e ti preoccupi solo della velocità, è probabile che LCG sia più veloce esattamente perché è meno sofisticato.
+1
In realtà, secondo alcuni vecchi benchmark che ho fatto nel linguaggio di programmazione D, il Mersenne Twister è più veloce, anche se usa più memoria. Questo perché il twister di Mersenne evita la divisione di quei bisogni congruenziali lineari. Gli unici buoni motivi per usare la congruenza lineare sono se hai limiti di memoria estremi o se hai bisogno solo di pochi numeri casuali e il tempo necessario per seminare il generatore è un collo di bottiglia. (Il congruenziale lineare ha uno spazio di stato più piccolo, quindi il seeding è più veloce.) – dsimcha
+0
Dove devono essere divisi i LCG? La maggior parte degli LCG usati da qualche parte usano una potenza di due come modulo (il che rende più difficile trovare parametri adatti ma è considerevolmente più veloce). – Joey
+2
Java specifica un modulo esattamente (2 ** 48) -1 e tutta l'implementazione standard Java DEVE usare esattamente questo, quindi non vedo quale "maggior parte degli LCG usati da qualche parte" abbia a che fare con il caso - java . Casual ha le sue regole molto precise. –
Problemi correlati
- 1. Casualità in Python
- 2. Crea byte [] in Jython
- 3. utilizzando enum in jython
- 4. Python/jython coesistenti in virtualenv
- 5. Come impostare numpy in jython
- 6. Jython ha il GIL?
- 7. Applicazioni Jython real-world
- 8. Rinomina file, Python/Jython
- 9. Come posso testare std :: random_device per casualità?
- 10. Calcoli paralleli con casualità e purezza veloci?
- 11. in esecuzione bytecode jython utilizzando java
- 12. Importazione di moduli python in jython
- 13. Esegui Jython e Python in un file
- 14. quick-ish python/jython IPC?
- 15. Utilizzo di Jython con M2Eclipse
- 16. Quando Jython supporta Python 3?
- 17. Jython AttributeError: read-only attr
- 18. Pythons modo più veloce di caso casualità di una stringa
- 19. Jython 2.5.1: "ImportError: nessun modulo denominato os"
- 20. Jython autonomo: errore di importazione (Apache-POI)
- 21. È possibile utilizzare SWT da Jython?
- 22. Impossibile importare classi Java dal modulo Jython
- 23. jython java.lang.NoClassDefFoundError: java.lang.NoClassDefFoundError: org/json/simple/JSONObject
- 24. Jython - Eccezione Fusioni Class con PyObject
- 25. Distribuzione con Django-Jython e Tomcat?
- 26. JYthon CLASSPATH, driver sys.path e JDBC
- 27. Sviluppo Jython su Google App Engine
- 28. Come posso installare jython su Windows 7?
- 29. Come script jython multithreading in esecuzione da java?
- 30. Come creare documentazione basata su Sphinx in un progetto Jython?
Si prega di elaborare quello che consideri "efficiente". –
Hai provato a misurare il tempo richiesto per ciascuno? –