AcademySoftwareFoundation / AcademySoftwareFoundation/OpenColorIO

Leverage the new DeepMind three-element sorting algorithm

Open
#1,805 0 comments 0 reactions 0 assignees View on GitHub
Feature Request
Dominant language
C++
Stars
2.1k
Forks
503
PR merge metrics
No merged PRs in 30d

Description

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

Contributor guide

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.