nif_sorter

NIF faster sort typed list of strings/integers/floats (with C++ std::sort)

Installation

Add to deps in mix.exs:

{:nif_sorter, "~> 0.2.1"}

Works on Elixir 1.7+

Usage

NifSorter.sort(["xir", "i", "el"])
# ["el", "i", "xir"]
NifSorter.sort([2, 3, 1])
# [1, 2, 3]
NifSorter.sort([2.31, 2.07, 1.2, -10.4])
# [-10.4, 1.2, 2.07, 2.31]

NifSorter.sort([1, 2.2])
# (ArgumentError) argument error

Restrictions:

• Works only on strictly typed lists. Supported types: string, integer, float. Can't mix types in list like NifSorter.sort(["aa", 12, 1.33])
• Sort by integers works for integers in range -9223372036854775808..9223372036854775807

Performance

• See benchmarks for
  • integers
  • floats
  • strings
• Memory usage is tens times more effective on any data.
• Sort list of numbers is 2-3x faster.
• Sort list of strings wins by speed on big data (~50% faster on 100K).

Commands

• Interactive shell:

$ make cli

• Run benchmarks:

$ make bench
$ make bench/fast

• Run tests:

$ make test