Programmierung performance

4

Schnelle Alternative für numpy.median.reduceat

Gibt es in Bezug auf diese Antwort eine schnelle Möglichkeit, Mediane über ein Array zu berechnen, das Gruppen mit einer ungleichen Anzahl von Elementen enthält? Z.B: data = [1.00, 1.05, 1.30, 1.20, 1.06, 1.54, 1.33, 1.87, 1.67, ... ] index = [0, 0, 1, 1, 1, 1, 2, 3, 3, …

12 python performance numpy median numpy-ufunc

1

Effizienter Algorithmus zum Abschneiden von Zeichenfolgen, bei dem nacheinander gleiche Präfixe und Suffixe entfernt werden

Zeitlimit pro Test: 5 Sekunden Speicherlimit pro Test: 512 Megabyte Sie erhalten eine Zeichenfolge mit seiner Länge n( n≤ 5000). Sie können jedes richtige Präfix dieser Zeichenfolge auswählen, das auch das Suffix ist, und entweder das ausgewählte Präfix oder das entsprechende Suffix entfernen. Dann können Sie eine analoge Operation auf …

11 c++ string algorithm performance optimization

1

Die exakte Kopie des Maschinencodes läuft 50% langsamer als die ursprüngliche Funktion

Ich habe ein bisschen mit der Ausführung von RAM und Flash-Speicher auf eingebetteten Systemen experimentiert. Für Rapid Prototyping und Tests verwende ich derzeit einen Arduino Due (SAM3X8E ARM Cortex-M3). Soweit ich sehen kann, sollten die Arduino-Laufzeit und der Bootloader hier keinen Unterschied machen. Hier ist das Problem: Ich habe eine …

11 performance assembly arduino arm cortex-m

2

Unterstützt moderne PC-Videohardware den VGA-Textmodus in HW oder emuliert das BIOS ihn (mit Systemverwaltungsmodus)?

Was passiert wirklich auf moderner PC-Hardware, die im 16-Bit-Legacy-BIOS-MBR-Modus gestartet wird, wenn Sie ein Byte wie '1'(0x31) im VGA-Text- Framebuffer (Modus 03) unter physischer linearer Adresse speichern B8000? Wie langsam ist ein mov [es:di], eaxGeschäft mit der MTRR für diese Region auf UC eingestellt? ( Experimentelle Tests auf einem Kaby …

10 performance assembly x86-16 bios vga

2

Ist der L2 HW Prefetcher wirklich hilfreich?

Ich bin am Whiskey Lake i7-8565U und analysiere die Leistungsindikatoren und die Zeit für das Kopieren von 512 KiB Daten (doppelt so viel wie die L2-Cache-Größe) und habe einige Missverständnisse in Bezug auf die Arbeit des L2 HW-Prefetchers. Im Intel Manual Vol.4 MSR gibt es MSR, 0x1A4dessen Bit 0 zur …

10 c performance assembly x86-64 avx

2

Sortieralgorithmus für Excel / SharedStrings

In Excel "komprimieren" sie Zeichenfolgen zu einer numerischen Zuordnung (obwohl ich nicht sicher bin, ob das Wort "Komprimieren" in diesem Fall korrekt ist). Hier ist ein Beispiel, das unten gezeigt wird: Dies hilft zwar dabei, die Gesamtgröße der Dateien und den Speicherbedarf zu verringern, aber wie sortiert Excel dann nach …

10 excel algorithm performance sorting compression

1

Warum ist Raku mit mehrdimensionalen Arrays so schlecht?

Ich bin neugierig, warum Raku so schlechte Manipulationen an mehrdimensionalen Arrays durchführt. Ich habe einen kurzen Test durchgeführt, um eine zweidimensionale Matrix in Python, C # und Raku zu initialisieren, und die verstrichene Zeit ist für später überraschend hoch. Für Raku my @grid[4000;4000] = [[0 xx 4000] xx 4000]; # …

10 performance raku

1

Gibt es in matplotlib eine Möglichkeit zu überprüfen, welche Künstler sich im aktuell angezeigten Bereich der Achsen befinden?

Ich habe ein Programm mit einer interaktiven Figur, in der gelegentlich viele Künstler gezeichnet werden. In dieser Abbildung können Sie auch mit der Maus zoomen und schwenken. Die Leistung beim Zoomen und Schwenken ist jedoch nicht sehr gut, da jeder Künstler immer neu gezeichnet wird. Gibt es eine Möglichkeit zu …

9 python performance matplotlib

2

Was verursacht diese hohe Variabilität in Zyklen für eine einfache enge Schleife mit -O0, aber nicht -O3 auf einem Cortex-A72?

Ich führe einige Experimente durch, um hochkonsistente Laufzeiten für einen Code zu erhalten. Der Code, den ich gerade zeitlich festlege, ist eine ziemlich willkürliche CPU-gebundene Arbeitslast: int cpu_workload_external_O3(){ int x = 0; for(int ind = 0; ind < 12349560; ind++){ x = ((x ^ 0x123) + x * 3) % …

9 performance assembly arm cpu-architecture performancecounter

4

Gibt es eine schnellere Möglichkeit, um zu überprüfen, ob Listen in einer Liste gleichwertig sind?

Hier habe ich ganze Zahlen 1:7für vier verschiedene Partitionen, dh {1}, {2,3,4}, {5,6} und {7}, und diese Partitionen werden in eine Liste geschrieben, dh , list(1,c(2,3,4),c(5,6),7). Ich behandle die Partitionen als Mengen, so dass unterschiedliche Permutationen von Elementen innerhalb einer Partition als dieselbe erkannt werden sollten. Zum Beispiel list(1,c(2,3,4),c(5,6),7)und list(7,1,c(2,3,4),c(6,5))sind …

9 r algorithm list performance

1

Was kann den Aufwand für die Verwendung von const in diesem Fall erklären?

Ich stoße hier meinen Kopf gegen die Wand, also hoffe ich, dass einige von Ihnen mich erziehen können. Ich habe einige Leistungsbenchmarks mit BenchmarkDotNet durchgeführt und bin auf diesen seltsamen Fall gestoßen, in dem die Angabe eines Mitglieds constdie Leistung erheblich beeinträchtigt. using BenchmarkDotNet.Attributes; using BenchmarkDotNet.Running; using System; namespace PerfTest …

9 c# performance benchmarkdotnet

3

Wie können die Zeichen in einer Zeichenfolge in R effizient sortiert werden?

Wie kann ich die Zeichen jeder Zeichenfolge in einem Vektor effizient sortieren? Beispiel: Geben Sie einen Vektor von Zeichenfolgen an: set.seed(1) strings <- c(do.call(paste0, replicate(4, sample(LETTERS, 10000, TRUE), FALSE)), do.call(paste0, replicate(3, sample(LETTERS, 10000, TRUE), FALSE)), do.call(paste0, replicate(2, sample(LETTERS, 10000, TRUE), FALSE))) Ich habe eine Funktion geschrieben, die jede Zeichenfolge in …

9 r string performance sorting

1

Warum ändert sich die Latenz des Befehls sqrtsd basierend auf der Eingabe? Intel-Prozessoren

Nun, im Intel Intrinsic Guide wird angegeben, dass der Befehl "sqrtsd" eine Latenz von 18 Zyklen hat. Ich habe es mit meinem eigenen Programm getestet und es ist richtig, wenn wir zum Beispiel 0,15 als Eingabe nehmen. Aber wenn wir 256 (oder eine beliebige 2 ^ x) Zahl nehmen, beträgt …

9 c performance assembly intel cpu-architecture

2

Maximaler durchschnittlicher Abstand zwischen zwei Zahlen über mehrere Arrays

Angenommen, Sie haben kArrays mit einer Größe N, die jeweils eindeutige Werte von 1bis enthalten N. Wie würden Sie die beiden Zahlen finden, die im Durchschnitt am weitesten voneinander entfernt sind? Zum Beispiel angesichts der Arrays: [1,4,2,3] [4,2,3,1] [2,3,4,1] Dann wäre die Antwort item 1und 2, da sie in den …

8 arrays algorithm performance

2

Optimierung der Rückwärtslösung für ein spärliches unteres dreieckiges lineares System

Ich habe die komprimierte Sparse Column (csc) -Darstellung der nxn-Dreiecksmatrix A mit Nullen auf der Hauptdiagonale und möchte nach b in auflösen (A + I)' * x = b Dies ist die Routine, die ich habe, um dies zu berechnen: void backsolve(const int*__restrict__ Lp, const int*__restrict__ Li, const double*__restrict__ Lx, …

8 c++ c performance assembly optimization

Als «performance» getaggte Fragen