Skip to content

Hertel-Mehlhorn Algorithm constantly calls remove() on a vector #408

@Kyzzsa

Description

@Kyzzsa

Given that remove() is O(n) in time complexity, could this line of code be replaced by a swap_remove(), or can we simply replace that element by a None value?

let _ = indices.remove(i_poly2);

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type
    No fields configured for issues without a type.

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions