#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 , 5 years ago
| Attachment: | Substitute_std__sort_to_std__min_element.patch added |
|---|
comment:1 by , 5 years ago
| Priority: | major → trivial |
|---|---|
| Severity: | Unassigned → Idea |
comment:2 by , 5 years ago
| Owner: | changed from to |
|---|
comment:3 by , 5 years ago
| Resolution: | → fixed |
|---|---|
| Status: | new → closed |
Note:
See TracTickets
for help on using tickets.

In bd66c5a/git: