Als «sparse-matrix» getaggte Fragen

7
SparseArray vs HashMap
Ich kann mir mehrere Gründe vorstellen, warum HashMaps mit ganzzahligen Schlüsseln viel besser sind als SparseArrays: In der Android-Dokumentation für a SparseArrayheißt es: "Es ist im Allgemeinen langsamer als ein traditionelles HashMap". Wenn Sie Code mit HashMaps anstatt mit s schreiben, SparseArrayfunktioniert Ihr Code mit anderen Implementierungen von Map und …
7
Sind Javascript-Arrays spärlich?
Das heißt, wenn ich die aktuelle Zeit als Index für das Array verwende: array[Date.getTime()] = value; Wird der Interpreter alle Elemente von 0 bis jetzt instanziieren? Machen es verschiedene Browser anders? Ich erinnere mich, dass es früher einen Fehler im AIX- Kernel gab, der auf Anfrage Pseudo-ttys erzeugte, aber wenn …
7
Sparse Matrizen / Arrays in Java
Ich arbeite an einem in Java geschriebenen Projekt, für das ich ein sehr großes 2-D-Array mit geringer Dichte erstellen muss. Sehr spärlich, wenn das einen Unterschied macht. Wie auch immer: Der wichtigste Aspekt für diese Anwendung ist die Effizienz in Bezug auf die Zeit (nehmen Sie eine Menge Speicher an, …
3
Finden kleinster Eigenvektoren mit großer Matrix mit geringer Dichte, die in SciPy über 100-mal langsamer sind als in Octave
Ich versuche, wenige (5-500) Eigenvektoren zu berechnen, die den kleinsten Eigenwerten großer symmetrischer quadratischer Sparse-Matrizen (bis zu 30000 x 30000) entsprechen, wobei weniger als 0,1% der Werte ungleich Null sind. Ich verwende derzeit scipy.sparse.linalg.eigsh im Shift-Invert-Modus (Sigma = 0.0), was ich durch verschiedene Beiträge zum Thema herausgefunden habe. Dies ist …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.