960
85%

Ran 20 Mar 2020 05:22PM UTC

Jobs 16

Files 38

Run time 8min

Badge

Embed ▾

pending completion

Build # 960

Build Type

push

travis-ci

Committed by

web-flow

Commit Message

Fix _split_polygon_with_line performance for big polygons with many holes (#871)

`ops.split` of a polygon by line is slow on big polygons with many holes,
because of the many `poly.contains` operations needed after polygonize

This simply prepares the polygon to speed-up greatly those operations.

The overhead for little to no holes cases is minimal.

Co-authored-by: Mathieu Nivel <mathieu.nivel@kcitylabs.fr>

Run Details

2 of 2 new or added lines in 1 file covered. (100.0%)

2741 of 3384 relevant lines covered (81.0%)

12.58 hits per line

Jobs

ID	Job ID	Ran	Coverage
1	960.1 (GEOSVERSION="3.4.3" SPEEDUPS=1 NUMPY=1)	20 Mar 2020 05:23PM UTC	76.65	Travis Job 960.1
2	960.2 (GEOSVERSION="3.4.3" SPEEDUPS=0 NUMPY=1)	20 Mar 2020 05:22PM UTC	80.05	Travis Job 960.2
3	960.3 (GEOSVERSION="3.4.3" SPEEDUPS=0 NUMPY=0)	20 Mar 2020 05:23PM UTC	80.05	Travis Job 960.3
4	960.4 (GEOSVERSION="3.5.2" SPEEDUPS=1 NUMPY=1)	20 Mar 2020 05:23PM UTC	76.48	Travis Job 960.4
5	960.5 (GEOSVERSION="3.5.2" SPEEDUPS=0 NUMPY=1)	20 Mar 2020 05:23PM UTC	79.88	Travis Job 960.5
6	960.6 (GEOSVERSION="3.5.2" SPEEDUPS=0 NUMPY=0)	20 Mar 2020 05:24PM UTC	79.88	Travis Job 960.6
7	960.7 (GEOSVERSION="3.6.4" SPEEDUPS=1 NUMPY=1)	20 Mar 2020 05:24PM UTC	76.48	Travis Job 960.7
8	960.8 (GEOSVERSION="3.6.4" SPEEDUPS=0 NUMPY=1)	20 Mar 2020 05:24PM UTC	79.88	Travis Job 960.8
9	960.9 (GEOSVERSION="3.6.4" SPEEDUPS=0 NUMPY=0)	20 Mar 2020 05:24PM UTC	79.88	Travis Job 960.9
10	960.10 (GEOSVERSION="3.7.3" SPEEDUPS=1 NUMPY=1)	20 Mar 2020 05:24PM UTC	76.48	Travis Job 960.10
11	960.11 (GEOSVERSION="3.7.3" SPEEDUPS=0 NUMPY=1)	20 Mar 2020 05:24PM UTC	79.88	Travis Job 960.11
12	960.12 (GEOSVERSION="3.7.3" SPEEDUPS=0 NUMPY=0)	20 Mar 2020 05:25PM UTC	79.88	Travis Job 960.12
13	960.13 (GEOSVERSION="3.8.1" SPEEDUPS=1 NUMPY=1)	20 Mar 2020 05:25PM UTC	77.19	Travis Job 960.13
14	960.14 (GEOSVERSION="3.8.1" SPEEDUPS=0 NUMPY=1)	20 Mar 2020 05:25PM UTC	80.49	Travis Job 960.14
15	960.15 (GEOSVERSION="3.8.1" SPEEDUPS=0 NUMPY=0)	20 Mar 2020 05:25PM UTC	80.49	Travis Job 960.15
16	960.16 (GEOSVERSION="master" SPEEDUPS=1 NUMPY=1)	20 Mar 2020 05:26PM UTC	77.19	Travis Job 960.16

Source Files on build 960

Detailed source file information is not available for this build.

Toblerity / Shapely / 960
85%

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 960

Toblerity / Shapely / 960 85%

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 960

Toblerity / Shapely / 960
85%

README BADGES
x