Skip to content

Does Franceschini's method really need an auxiliary array of the length N? #1

@dumblob

Description

@dumblob

It seems this Java implementation needs an auxiliary array of the length of input. Is it really necessary? If I'm not mistaken, the paper actually says it shall sort in place.

Could you shed some light on that?

Btw. do you have any performance comparison to e.g. tuned quick sort written in Java? Could you post some preliminary benchmarks in the Readme of this repo?

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions