[RFC]: Improve sorted arrays generation in C benchmarks for sorted-input packages

Offen
#10,415 2 Kommentare 0 Reaktionen 0 zugewiesene Personen Auf GitHub ansehen

Maintainer antworten meist innerhalb von 1 Tag

Dieses Issue hat noch niemand übernommen.

  • #10705 von @pranavthakur-x — ohne Merge geschlossen

Bewertung

Schwierigkeit
4/5
Geschätzter Aufwand
3-5 Tage
Anfängerfreundlichkeit
35/100
Issue-Typ
Refactoring
Klarheit
Größtenteils klar
Aktivitätsstatus
Veraltet
Tech-Stack
c
Bereich
performance

Rechercherichtung

Beginne mit der Überprüfung der aufgeführten Benchmark-Pakete stats/strided/*sorted, insbesondere dmediansorted, dmaxsorted, dminsorted, smediansorted, smaxsorted und sminsorted, zusammen mit deren bestehender Verwendung von rand_double() und time.h. Kläre, ob Pakete für absolut sortierte Eingaben eingeschlossen sind; abgeschlossen bedeutet, dass der vereinbarte Erzeugungsansatz in allen betroffenen Benchmarks konsistent angewendet wird oder nicht verwendete Zufallsunterstützung entfernt wird.

Vom Indexierungsmodell aus dem Issue-Text verfasst.

Beschreibung

Description

This RFC proposes to generalize the generation of random arrays in C benchmarks for sorted-input packages. It mainly tries to add a random factor for the generated values and make use of the already existing rand_double() function and time.h header for consistency between packages.

For example, for double precision packages, to be changed from: (e.g., from stats/base/strided/dminsorted)

x = (double *) malloc( len * sizeof( double ) );
for ( i = 0; i < len; i++ ) {
	x[ i ] = i;
}

To:

x = (double *) malloc( len * sizeof( double ) );
for ( i = 0; i < len; i++ ) {
    x[ i ] = (double)i + rand_double();
}

Packages that are directly affected by this (add more if found):

  • stats/strided/dmediansorted
  • stats/strided/dmaxsorted
  • stats/strided/dminsorted
  • stats/strided/smediansorted
  • stats/strided/smaxsorted
  • stats/strided/sminsorted
Related Issues

None.

Questions
Question 1

I suggest that we either enforce this or refactor the already existing packages that don't use any randomness by removing the time.h header and rand_double() function since they're not used anywhere in the benchmark.

Question 2

What about the absolute sorted-input packages? Current approach is: (from stats/base/strided/dmaxabssorted)

x = (double *) malloc( len * sizeof( double ) );
for ( i = 0; i < len; i++ ) {
		x[ i ] = i - (len/2);
	}
Other

No.

Checklist
  • I have read and understood the Code of Conduct.
  • Searched for existing issues and pull requests.
  • The issue name begins with RFC:.
Vorherrschende Sprache
JavaScript
Sterne
6k
Forks
1.3k
Ø Merge
1 T. 21 Std.
Gemergte PRs (30 T.)
224

Entwicklungsumgebung

In Codespaces öffnen

Startet den Dev-Container des Projekts im Browser, mit Ihrem eigenen GitHub-Konto.

Erste Schritte

  1. Lesen Sie das ganze Issue und danach den Beitragsleitfaden des Projekts.
  2. Schreiben Sie ins Issue, dass Sie es übernehmen — das erspart doppelte Arbeit.
  3. Forken Sie das Repository und arbeiten Sie in einem Branch.
  4. Öffnen Sie einen Pull Request, der die Issue-Nummer nennt.

Mehr aus stdlib-js/stdlib

Alle Issues in stdlib-js/stdlib

Ähnliche Issues

Weitere Issues zu JavaScript

Neue Issues direkt in Ihr Postfach

Eine kurze Übersicht über anfängerfreundliche GitHub-Issues.