Skip to content

added new sorting routines

Jolien Creighton requested to merge jolien-creighton/lalsuite:new-sort-routines into master

Description

Added an implementation of mergesort (efficient, stable algorithm) as well as a searchsorted routine and an issorted routine.

Unit tests for the new routines are included in SortTest.

API Changes and Justification

Backwards Compatible Changes

  • This change does not modify any class/function/struct/type definitions in a public C header file or any Python class/function definitions
  • This change adds new classes/functions/structs/types to a public C header file or Python module

Backwards Incompatible Changes

  • This change modifies an existing class/function/struct/type definition in a public C header file or Python module
  • This change removes an existing class/function/struct/type from a public C header file or Python module

If any of the Backwards Incompatible check boxes are ticked please provide a justification why this change is necessary and why it needs to be done in a backwards incompatible way.

Review Status

No reviews related to this MR have been performed.

Merge request reports