greeNsort® veröffentlicht Sortier-Algorithmen zur Reduktion von CO2-Emissionen

Der Deutsche Datenbankarchitekt Jens Oehlschlägel hat symmetrische Sortierverfahren entwickelt, die einen besseren Kompromiss zwischen Pufferspeicher und Energieverbrauch bei zusammenhängendem Speicher erreichen. Sein Zacksort realisiert die Adaptivität eines ternären Quicksorts zu (fast) den geringeren Kosten eines binären Quicksorts, ein seit 1961 offenes Problem. Sein Frogsort benötigt weniger Puffer und ist anpassungsfähiger (und oft sogar schneller) als der 1945 erfundene Mergesort.

» Mehr Information (engl.) auf greeNsort.org