Homec4science

Add the IntArraySorter class

Authored by Johannes Schindelin <johannes.schindelin@gmx.de> on Jan 26 2014, 00:55.

Description

Add the IntArraySorter class

This class implements an introsort of an integer array given a custom
comparator. That allows users to sort index arrays, i.e. arrays
containing indexes into other arrays, and comparing the values the
indexes point to.

This is often more efficient than having full-blown Object arrays (with
the full runtime and space cost of constructing that many Objects).

Signed-off-by: Johannes Schindelin <johannes.schindelin@gmx.de>

Details

Committed
Johannes Schindelin <johannes.schindelin@gmx.de>Jan 29 2014, 20:51
Pushed
oburriMar 8 2018, 18:06
Parents
R6269:01cbead625dc: Add the reset() method to the PairIterator
Branches
Unknown
Tags
Unknown

Event Timeline

Johannes Schindelin <johannes.schindelin@gmx.de> committed R6269:99a03d970929: Add the IntArraySorter class (authored by Johannes Schindelin <johannes.schindelin@gmx.de>).Jan 29 2014, 20:51