Neue Fragen mit dem Tag «cython»

Insgesamt gefunden 41 Frage

7
Bewertungen
2
Antworten
354
Ansichten

Berechnung des Gradienten einer Funktion

Ich habe einen Python-Code, der NumPy verwendet, der den Gradienten einer Funktion berechnet, und dies ist ein großer Engpass in meiner Anwendung. Also war mein erster Versuch, Cython zu verwenden, um die Leistung zu verbessern. Mit Hilfe von Online-Handbüchern konnte ich dies problemlos nach Cytho...
fragte Luca vor einem Jahr

4
Bewertungen
3
Antworten
512
Ansichten

3D-verbundene Komponente in Cython

Dies ist meine Implementierung eines 3D-Algorithmus für verbundene Komponenten, den ich für eine binäre Matrix mit 255x512x512 verwende. Obwohl in Cython geschrieben, dauert es sowohl für 6-Nachbarn als auch für 26-Nachbarn noch einige Zeit. Sehen Sie eine Ineffizienz im Algorithmus? Ich würde mich...
fragte Kaan Yilmaz vor einem Jahr

3
Bewertungen
1
Antwort
185
Ansichten

Beschleunigen Sie einen einfachen Kantenverbindungsalgorithmus

Ich habe eine Liste von Kanten und eine ähnliche Liste von Links (Verknüpfungskanten), die angeben, welche Kanten verbunden werden sollen (wie sie angeordnet werden sollen). Verbundene Kanten bilden Polygone, und es kann viele getrennte Polygone geben (deren Reihenfolge spielt keine Rolle). Zum Beis...

1
Bewertungen
1
Antwort
71
Ansicht

Cythonic Laplace-Spieler, der auf einem regelmäßigen Raster 3D löst

Ich habe den offiziellen Cython für NumPy-Benutzer befolgt, um einen Laplacian-Solver in einem regulären 3D-Raster mit Dirichlet-Bedingungen zu erstellen. Im Moment bin ich mit den Ergebnissen zufrieden, die es liefert, aber ich frage mich, ob es eine effizientere Methode gibt, dies zu codieren, zu...
fragte nicoco vor 2 Jahren

1
Bewertungen
0
Antworten
68
Ansichten

Berechnung der Anzahl der Übereinstimmungen für ein Tupel, ein Knotenpaar und ein Mapping

Für ein aktuelles node_pair berechnet dieses Programm die Anzahl der übereinstimmenden Variablen. Die Übereinstimmungen für ein mit einem Schlüssel kombiniertes Knotenpaar werden in einem weight_dictionary mit Schlüsseln für jedes Knotenpaar gespeichert. Es hat nur eine Übereinstimmung, wenn die Sch...

2
Bewertungen
0
Antworten
370
Ansichten

Lottosimulator in Python

Ich habe in Python einen ziemlich unpassenden Lottosimulator geschrieben, der zeigt, wie lange es dauern würde, um den Jackpot zu gewinnen. Ich habe eine ähnliche, in C implementierte Anwendung ausgeführt und sie ist so viel schneller. Ich weiß, dass Sie die beiden nicht vergleichen können, aber ich...

6
Bewertungen
1
Antwort
264
Ansichten

Implementierung von Adaptive Rejection Sampling in Cython

Ich versuche, Fortran-Code in Cython umzuschreiben, bei dem es sich um die Implementierung der adaptiven Ablehnungsmethode handelt. Ich möchte meine Cython-Version eventuell in Python-Code verwenden. Ich frage mich, ob ich den Code richtig konvertiert habe oder nicht. Gibt es eine effizientere Mögli...
fragte Dalek vor 2 Jahren

3
Bewertungen
2
Antworten
104
Ansichten

Cythonisierter Sutherland-Hogman-Algorithmus

Ich möchte die Python-Implementierung des Sutherland-Hogman-Algorithmus cythonisieren . Dieser Algorithmus aktualisiert eine Liste von Scheitelpunkten nach ziemlich einfachen Regeln (innerhalb oder außerhalb einer Kante usw.), aber die Details sind nicht wichtig. Hier ist die Python-Version, die Lis...

12
Bewertungen
1
Antwort
468
Ansichten

Verwenden Sie viele Regex-Ersetzungen, um Text zu kennzeichnen

Ich habe einen Code geschrieben, der in die nltkCodebase eingefügt wurde. Es ist voll von Regex-Substitutionen: import re from six import text_type from nltk.tokenize.api import TokenizerI class ToktokTokenizer(TokenizerI): """ This is a Python port of the tok-tok.pl from https://gith...

3
Bewertungen
0
Antworten
338
Ansichten

Stringvergleichsfunktionen in Python effizient schreiben

Nehmen wir an, ich arbeite für ein Unternehmen, das verschiedene Arten von Darlehen vergibt. Wir erhalten unsere Darlehensinformationen aus einem Big Data-Markt, aus dem ich einige zusätzliche Dinge berechnen muss, um zu berechnen, ob sich jemand im Rückstand befindet oder nicht usw. Im Moment habe...

3
Bewertungen
1
Antwort
232
Ansichten

Cython-Code für adaptives Binning

Hier ist mein Cython-Code für adaptives Binning. Die calcAdaptiveBinnedRateMapFunktion wird von einem anderen Python-Skript aus aufgerufen. Das Skript wird mit Cython kompiliert, aber die erwartete Geschwindigkeit ist immer noch nicht groß. Wie kann ich die Ausführungsgeschwindigkeit verbessern? im...

3
Bewertungen
0
Antworten
145
Ansichten

Beschleunigen Sie einen Gibbs-Sampler mit Cython

Ich habe einen Gibbs-Sampler implementiert, um strukturierte Bilder zu erzeugen. Entsprechend den betaParametern (Array of Shape (4)) können wir verschiedene Texturen erzeugen. Hier ist meine erste Funktion mit Numpy: def gibbs_sampler(img_label, betas, burnin, nb_samples): nb_iter = burnin +...
fragte floflo29 vor 3 Jahren

5
Bewertungen
2
Antworten
408
Ansichten

Gewichtete zufällige Wahl

Ich habe eine Cython-Funktion, die eine Liste von Gewichtungen / Wahrscheinlichkeiten ( double) verwendet und einen zufälligen Index in die Liste zurückgibt. Zum Beispiel: choose_one(np.array([0.1, 0.4, 0.2, 0.3]), 4) Rückkehr 0mit Wahrscheinlichkeit 0.1, 1mit Wahrscheinlichkeit 0.4usw. Der Cyt...
fragte Ryan Rosario vor 3 Jahren

4
Bewertungen
0
Antworten
606
Ansichten

Cyther: Der plattformübergreifende Cython / Python-Compiler (Take 2)

Ich habe kürzlich eine frühere Version dieses Codes in Code Review veröffentlicht, und jetzt bin ich mit den gegebenen Vorschlägen und vielen anderen Verbesserungen wieder da. Ich habe genau beschrieben, was Cyther in meinem Quellcode tun soll. Mein Ziel ist es sicherzustellen, dass dieser Code so...
fragte Nick Pandolfi vor 3 Jahren

8
Bewertungen
2
Antworten
1293
Ansichten

Cyther: Der plattformübergreifende Cython / Python-Compiler

Die neuere Version dieser Frage befindet sich hier: Cyther: The Cross Platform Cython / Python Compiler (Take 2) Ich schreibe gerade eine Python-Bibliothek (die bald veröffentlicht wird), die eine Cython / Python-Datei automatisch in reines -O3C übersetzt, ohne dass der Benutzer etwas anderes tun...
fragte Nick Pandolfi vor 3 Jahren

11
Bewertungen
3
Antworten
587
Ansichten

Schneller Python-Frühlingsnetzwerklöser

Ich wollte ein sehr einfaches Federsystem, das in Python geschrieben wurde. Das System würde als einfaches Netzwerk definiert knots, das unter linksVerwendung der folgenden Regeln verknüpft ist: A knotist eine masselose Verbindung zwischen Links. Jeder Knoten wird nur durch die Druck- / Zugkräfte...
fragte Fnord vor 3 Jahren

2
Bewertungen
2
Antworten
11719
Ansichten

Zeilen des numpy-Arrays durch Ausschluss effizient indizieren

Ich brauche eine Funktion, die ein numpy-Array und eine Zeilennummer als Eingaben verwendet und das Array (oder die Kopie des Arrays) ohne die angegebene Zeile zurückgibt. Ich möchte das so effizient wie möglich machen. # Test array x = np.repeat(range(10),2).reshape([10,2]) Die Indizierung nach...

6
Bewertungen
2
Antworten
1089
Ansichten

Schnellstmöglicher Cython für Black-Scholes-Algorithmus

Ich habe mit einer reinen Python-Implementierung angefangen und habe versucht, die Leistung mit Numpy, Numexpr und Cython so nahe wie möglich an natives C zu bringen. Hier ist die numpy-Version, die ich mit Cython kompiliere: import numpy as np cimport cython cimport numpy as np from cython.paralle...
fragte woodenToaster vor 4 Jahren

3
Bewertungen
0
Antworten
155
Ansichten

Berechnen Sie die Kästchenbedeckung in einem Diagramm mit CPython

Bearbeiten : Meine ursprüngliche Idee war, dieses Problem mit Hilfe von numpy effizient zu lösen, aber nach dem Versuch ohne Ergebnisse kommentierte jemand Stackoverflow: "Numpy kann die Dinge erheblich beschleunigen, WENN Ihr Problem eine wesentliche Parallele in der Natur ist" Ich weiß, da...

11
Bewertungen
1
Antwort
545
Ansichten

Ein großes "Spiel des Lebens"

Unsere Aufgabe: Erstellen Sie eine große Simulation für Conways Game of Life und zeichnen Sie den gesamten Simulationsverlauf auf. Aktueller Ansatz: Cython wird für eine iterateMethode verwendet. Die Geschichte des Lebens wird mit Hilfe von Pandas in einen HDF-Laden gelegt, und die Ergebnisse werde...

3
Bewertungen
1
Antwort
350
Ansichten

Chromatische Abweichung

surfaceist ein pygame.surfaceObjekt aus der Pygame-Grafikbibliothek. Es läuft tatsächlich viel schneller als ich dachte, es wäre für den ersten Versuch. Habe ich hier trotzdem offensichtliche Fehler gemacht? Gibt es eine Möglichkeit, es noch schneller zu machen? cdef mapped_chromatic_aberration(sur...
fragte Schilcote vor 4 Jahren

2
Bewertungen
1
Antwort
1588
Ansichten

Lesen der Bytes einer PDF

Ich bin ein ziemlich neuer Neuling in Python und möchte diese Methode beschleunigen, da es sehr lange dauert, vor allem wenn die Größe der Eingabedatei in Mbs liegt. Ich konnte auch nicht herausfinden, wie man Cython in der for-Schleife benutzt. Ich verwende diese Funktion mit anderen Funktionen, um...

4
Bewertungen
1
Antwort
1822
Ansichten

Erstellen Sie eine Liste aller Zeichenfolgen innerhalb eines Hamming-Abstandes einer Referenzzeichenfolge mit einem bestimmten Alphabet

Für ein bioinformatisches Problem wollte ich eine Liste von Strings innerhalb der Hamming-Distanz "k" einer Referenzsequenz erstellen. Ich wollte das schnell und python machen. Ich habe es in Pure Python und Cython implementiert, mit und ohne Typdeklarationen. Die Zeitleistung war identisch. (Ich ha...
fragte NoSeatbelts vor 4 Jahren

4
Bewertungen
1
Antwort
162
Ansichten

Projekt Euler # 10 in Cython

Ich versuche mir etwas Cython beizubringen. Dazu verwende ich Project Euler # 10: Die Summe der Primzahlen unter 10 beträgt 2 + 3 + 5 + 7 = 17. 2 Ermitteln Sie die Summe aller Primzahlen unter zwei Millionen. Mein Cython-Code lautet: from libcpp.vector cimport vector from libcpp cimport bool...

5
Bewertungen
1
Antwort
755
Ansichten

Ressourcenbeschränkte Projektplanung

Ich versuche, einen Algorithmus für ein Projekteinplanungsproblem mit begrenzten Ressourcen zu implementieren. Ich habe mehrere Ressourcen, resource constraintsund das alles befindet sich in einer ganzzahligen Zeitdomäne. ResourceUtilizationIch möchte mit meiner Klasse sicherstellen, dass Ressourcen...

3
Bewertungen
0
Antworten
411
Ansichten

Suchen von Zyklen in einem Diagramm, die meistens einen k-Punkt durchlaufen

Ich habe ein Projekt, das darauf abzielt, alle Zyklen in einem Graphen zu finden, die einen Knoten meist k-mal durchlaufen. Natürlich bleibe ich zur Zeit der Entwicklung bei k = 1. Ich bin zu dem Schluss gekommen, dass dieser Algorithmus als Tiefensuche für einen vollständigen Graphen am schlechtest...

3
Bewertungen
1
Antwort
3547
Ansichten

Schnellste Berechnung von N Wahrscheinlichkeiten bei Normalverteilungen

Im Zusammenhang mit einem Gibbs-Sampler habe ich meinen Code profiliert und mein größter Engpass ist folgender: Ich muss die Wahrscheinlichkeit berechnen, dass N Punkte aus N Normalverteilungen (mit unterschiedlichen Mitteln, aber gleicher Varianz) gezogen werden. Hier gibt es zwei Möglichkeiten,...

4
Bewertungen
1
Antwort
836
Ansichten

BK Tree Implementierung

Ich arbeite an einem System, das nach ähnlichen Bildern suchen kann. Dies beinhaltet die Möglichkeit, nach Bearbeitungsabstand zu suchen, und daher habe ich eine spezielle Datenstruktur namens BK-Baum implementiert . Einige Notizen hier . Die Kernidee hierbei ist, nach Elementen nach Bearbeitungsab...
fragte Fake Name vor 5 Jahren

3
Bewertungen
1
Antwort
94
Ansichten

Schnelles Zählen von Interaktionen zwischen Gruppen bei Benutzerinteraktionen und Gruppenzuweisungen

Gegeben: Ein Array c, das die Gruppenzuordnung jedes Benutzers enthält ( c[i]=4zeigt an, dass der Benutzer izur Gruppe 4 gehört) Eine Matrix y von 0 und 1, die angibt, ob der Benutzer imit dem Benutzer interagiert hat j( y[i][j] = 1wenn imit j, 0 sonst) Wie lässt sich die Anzahl der Interaktionen...

4
Bewertungen
1
Antwort
268
Ansichten

Berechnung des Abstandquadrats zwischen allen Scheitelpunktpaaren einer Anzahl von 2D-Polygonen

Ich habe meinen Code mit Cython implementiert. Es ist der derzeitige Engpass in meinen Berechnungen. Es gibt zwei nicht-numpy-Funktionen: calculate_2D_dist_squared die berechnet den Abstand zwischen zwei Punkten calculate_2D_dist_squared_matrixDies erzeugt die Abstände, die zwischen jeweils zw...