AcademySoftwareFoundation / AcademySoftwareFoundation/OpenColorIO

Leverage the new DeepMind three-element sorting algorithm

Aperta
#1,805 0 commenti 0 reazioni 0 assegnatari Vedi su GitHub
Feature Request
Lingua principale
C++
Stelle
2.1k
Fork
503
Metriche di merge delle PR
Nessuna PR unita negli ultimi 30g

Descrizione

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

Guida per i contributori

Apri la guida per i contributori

Direzione di ricerca

Inizia con l’articolo di DeepMind collegato e la revisione LLVM D118029, quindi individua nel codice OCIO l’interpolazione tetraedrica, il calcolo della tonalità e l’inversione di 3D-LUT. Esegui benchmark sui percorsi di ordinamento attuali per tre, quattro e cinque elementi rispetto all’approccio candidato; il lavoro è completato quando sono disponibili un beneficio misurato e un ambito di implementazione concordato.

Scritto dal modello di indicizzazione a partire dal testo della issue.

Valutazione

Stack tecnologico
cpp
Ambito
computer-graphics, performance
Tipo di issue
Refactoring
Difficoltà
5/5
Tempo stimato
Più di una settimana
Stato di attività
Ferma
Chiarezza
Da chiarire
Idoneità per principianti
25/100

Ricevi le nuove issue nella tua casella

Un breve riepilogo di issue GitHub adatte ai principianti.