#985 closed patch (fixed)
Replace sort to min_element in SubgraphDepthLocater::getDepth
Reported by: | dkvash | Owned by: | dbaston |
---|---|---|---|
Priority: | trivial | Milestone: | |
Component: | Default | Version: | main |
Severity: | Idea | Keywords: | SubgraphDepthLocater |
Cc: |
Description
SubgraphDepthLocater::getDepth uses heavy std::sort to find minimum DepthSegment, this patch replaces sort to a more appropriate std::min_element.
Origin implementation also relies on a Collections.min instead of heavy sort. https://github.com/locationtech/jts/blob/jts-1.16.1/modules/core/src/main/java/org/locationtech/jts/operation/buffer/SubgraphDepthLocater.java#L53
Attachments (1)
Change History (5)
by , 4 years ago
Attachment: | Substitute_std__sort_to_std__min_element.patch added |
---|
comment:1 by , 4 years ago
Priority: | major → trivial |
---|---|
Severity: | Unassigned → Idea |
comment:2 by , 4 years ago
Owner: | changed from | to
---|
comment:3 by , 4 years ago
Resolution: | → fixed |
---|---|
Status: | new → closed |
Note:
See TracTickets
for help on using tickets.
In bd66c5a/git: