AcademySoftwareFoundation / AcademySoftwareFoundation/OpenColorIO
Leverage the new DeepMind three-element sorting algorithm
- 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