AcademySoftwareFoundation / AcademySoftwareFoundation/OpenColorIO

Leverage the new DeepMind three-element sorting algorithm

Offen
#1,805 0 Kommentare 0 Reaktionen 0 zugewiesene Personen Auf GitHub ansehen
Feature Request
Vorherrschende Sprache
C++
Sterne
2.1k
Forks
503
PR-Merge-Kennzahlen
Keine gemergten PRs in 30 T.

Beschreibung

A new AI generated sorting algorithm for 3, 4, and 5 element sequences claims up to a 70% performance improvement. We do a fair amount of stuff that is closely related to three element sorting in OCIO (tetrahedral interpolation, hue calculation, 3d-LUT inversion), so it would be interesting to see if we could leverage this. It should be available in the C++ standard library at some point, but we don't always use that.

https://www.deepmind.com/blog/alphadev-discovers-faster-sorting-algorithms

Code is available here. Wondering if it would be more compact using intrinsics?
https://reviews.llvm.org/D118029

Beitragsleitfaden

Beitragsleitfaden öffnen

Rechercherichtung

Beginnen Sie mit dem verlinkten DeepMind-Artikel und dem LLVM-Review D118029. Suchen Sie anschließend im OCIO-Code nach tetraedrischer Interpolation, Hue-Berechnung und der Inversion von 3D-LUTs. Benchmarken Sie die aktuellen Sortierpfade für drei, vier und fünf Elemente gegen den Kandidatenansatz; abgeschlossen ist die Aufgabe, wenn ein gemessener Vorteil und ein abgestimmter Implementierungsumfang vorliegen.

Vom Indexierungsmodell aus dem Issue-Text verfasst.

Bewertung

Tech-Stack
cpp
Bereich
computer-graphics, performance
Issue-Typ
Refactoring
Schwierigkeit
5/5
Geschätzter Aufwand
Über eine Woche
Aktivitätsstatus
Veraltet
Klarheit
Muss geklärt werden
Anfängerfreundlichkeit
25/100

Neue Issues direkt in Ihr Postfach

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