a
    ßÁdÕ  ã                '   @   s H  d dl Z d dlZd dlZd dlZd dlZd dlmZ d dlZd dl	Z	d dl
mZ d dlZd dlmZmZmZmZmZ d dlmZ d dlmZ ddlmZmZmZmZ e d	¡d	 Zd
Ze	jdd�dd„ ƒZe	jdd�dd„ ƒZ e	jdd�dd„ ƒZ!e	j" #dg d d fegddfdgd d fedgddfeeegd d feeeegddfg¡dd„ ƒZ$dd„ Z%dd„ Z&dd„ Z'dd„ Z(e	j"j)ej* +d¡dd �d!d"„ ƒZ,e	j" #d#d$d$ged d ƒd%gg d&dgg¡e	j" -d'¡d(d)„ ƒƒZ.d*d+„ Z/e	j" #d,g eg fg egg g gfg dg fg dgg g gfdgeg fdgegg g gfdgdg fdgdgg g gfegdg fegdgg g gfegeg fegegg g gfegeg fegegg g gfeegeg feegegg g gfdeged d d-d-ƒdgfdeged d d-d-ƒgd gdggfdeeged d d-d-ƒd	gfedeged d d-d-ƒd d	gfedeged d d-d-ƒgd d gd d	ggfeegeegdgdggfeeeegeeeegd.gd.ggfg¡d/d0„ ƒZ0e	j" #d1ed2d2ƒg fed2d2ƒgg g gfeddƒdgfeddƒgd gdggfeddƒed3d3ƒed	d	ƒgd d	gdd	ggfed d ddƒd dgfed d ddƒgd d gd dggfed4d4d5d5ƒg d6¢fed4d4d5d5ƒgg d7¢g d6¢gfed d ddƒed8d8d9d9ƒed4d4d5d5ƒgg d:¢g d;¢gfe 1ed.d.ƒd¡g d<¢fe 1ed.d.ƒd¡gg d=¢g d<¢gfed4d>gd>d4ggƒg d?¢fed4d>gd>d4ggƒgg d=¢g d?¢gfg¡d@dA„ ƒZ2e	j" #d1ed d ƒd gfed d ƒgd gd ggfed2d2ƒd gfed2d2ƒgd gd ggfed d2ƒd gfed d2ƒgd gd ggfeddƒd dgfeddƒgd d gd dggfed d ddƒd dgfed d ddƒgd d gd dggfe 1ed.d.ƒd2¡d	d.gfe 1ed.d.ƒd2¡gd d gd	d.ggfed4d>gd>d4ggƒg dB¢fed4d>gd>d4ggƒgg dC¢g dB¢gfg¡dDdE„ ƒZ3e	j" #d1ed2d2ƒd dgfed2d2ƒgd d gd dggfeddƒdgfeddƒgd gdggfed d ddƒd dgfed d ddƒgd d gd dggfed d dFdFƒg dG¢fed d dFdFƒgg d=¢g dG¢gfed d ddƒed8d8d9d9ƒed	d	d.d.ƒgg dH¢g dI¢gfe 1ed.d.ƒe¡g d<¢fe 1ed.d.ƒe¡gg d=¢g d<¢gfe 1ed.d.ƒd.e ¡g dJ¢fe 1ed.d.ƒd.e ¡gg d7¢g dJ¢gfed4d>gd>d4ggƒg d?¢fed4d>gd>d4ggƒgg d=¢g d?¢gfg¡dKdL„ ƒZ4e	j" #dMdNdOg¡dPdQ„ ƒZ5e	j" #dRdSg dG¢fdTg fdUdgfdVg fdWg fdXg dG¢fdYg fdZdgfg¡d[d\„ ƒZ6d]d^„ Z7e	j" #dMe	j8dTe	j"j9ed_k d`d �da�e	j8dUe	j"j9ed_k d`d �da�dVdWdbe	j8dXe	j"j9ed_k d`d �da�e	j8dYe	j"j9ed_k d`d �da�e	j8dZe	j"j9ed_k d`d �da�g¡dcdd„ ƒZ:e	j" #d1ed2d2ƒg fed2d2ƒgg g gfeddƒdgfeddƒgd gdggfed.d.dedeƒg df¢fed.d.dedeƒgg dC¢g df¢gfed d ddƒed8d8d9d9ƒed.d.dedeƒgg dg¢g dh¢gfe 1ed.d.ƒd¡d.gfe 1ed.d.ƒd¡gd gd.ggfe 1ed.d.ƒd.e ¡g d<¢fe 1ed.d.ƒd.e ¡gg d=¢g d<¢gfed4d4gd>d>ggƒd4d>gfed4d4gd>d>ggƒgd d gd4d>ggfed4d>gd>d4ggƒg fed4d>gd>d4ggƒgg g gfed4d>gd>d>ggƒd>gfed4d>gd>d>ggƒgd gd>ggfg¡didj„ ƒZ;e	j" #d1ed d ƒd gfed d ƒgd gd ggfed2d2ƒd gfed2d2ƒgd gd ggfed d2ƒg fed d2ƒgg g gfeddƒd dgfeddƒgd d gd dggfed d ddƒd dgfed d ddƒgd d gd dggfed d ddƒed8d8d9d9ƒed	d	d.d.ƒgg dk¢g dl¢gfe 1ed.d.ƒd2¡d	d.gfe 1ed.d.ƒd2¡gd d gd	d.ggfe 1ed	dƒe¡dgfe 1ed	dƒe¡gd gdggfed4d>gd>d4ggƒg fed4d>gd>d4ggƒgg g gfed4d>gd>d>ggƒded>gfed4d>gd>d>ggƒgd d gded>ggfg¡dmdn„ ƒZ<e	j" #d1ed d2ƒd gfed d2ƒgd gd ggfed2d ƒd gfed2d ƒgd gd ggfed2d2ƒd dgfed2d2ƒgd d gd dggfeddƒdgfeddƒgd gdggfed d ddƒd dgfed d ddƒgd d gd dggfed d dFdFƒg dG¢fed d dFdFƒgg d=¢g dG¢gfed d ddƒed8d8d9d9ƒed	d	d.d.ƒgg dH¢g dI¢gfe 1ed.d.ƒe¡g d<¢fe 1ed.d.ƒe¡gg d=¢g d<¢gfe 1ed.d.ƒd.e ¡g dJ¢fe 1ed.d.ƒd.e ¡gg d7¢g dJ¢gfed4d>gd>d4ggƒg fed4d>gd>d4ggƒgg g gfed4d>gd>d>ggƒd>gfed4d>gd>d>ggƒgd gd>ggfg¡dodp„ ƒZ=e	j" #d1ed2d2ƒg fed2d2ƒgg g gfeddƒdgfeddƒgd gdggfed.d.dedeƒg fed.d.dedeƒgg g gfe 1ed.d.ƒd¡g fe 1ed.d.ƒd¡gg g gfed4d4gd>d>ggƒg fed4d4gd>d>ggƒgg g gfed4d>gd>d>ggƒg fed4d>gd>d>ggƒgg g gfed4d>gd>d4ggƒg fed4d>gd>d4ggƒgg g gfg¡dqdr„ ƒZ>e	j" #d1ed d ƒg fed d ƒgg g gfed2d2ƒd gfed2d2ƒgd gd ggfed d2ƒg fed d2ƒgg g gfeddƒg feddƒgg g gfed d ddƒg fed d ddƒgg g gfe 1ed.d.ƒd2¡g fe 1ed.d.ƒd2¡gg g gfed4d>gd>d4ggƒg fed4d>gd>d4ggƒgg g gfed4d>gd>d>ggƒg fed4d>gd>d>ggƒgg g gfedsdsgd>d>ggƒdegfedsdsgd>d>ggƒgd gdeggfg¡dtdu„ ƒZ?e	j" #d1ed d2ƒd gfed d2ƒgd gd ggfed2d ƒd gfed2d ƒgd gd ggfed2d2ƒd dgfed2d2ƒgd d gd dggfeddƒdgfeddƒgd gdggfed d ddƒg fed d ddƒgg g gfed d d2d2ƒd gfed d d2d2ƒgd gd ggfed d dFdFƒg fed d dFdFƒgg g gfe 1ed.d.ƒe¡d.gfe 1ed.d.ƒe¡gd gd.ggfe 1ed.d.ƒd.e ¡g fe 1ed.d.ƒd.e ¡gg g gfed4d>gd>d4ggƒg fed4d>gd>d4ggƒgg g gfed4d>gd>d>ggƒg fed4d>gd>d>ggƒgg g gfedvdwgdvdxggƒd4gfedvdwgdvdxggƒgd gd4ggfg¡dydz„ ƒZ@e	j" #d1ed2d2ƒg fed2d2ƒgg g gfeddƒdgfeddƒgd gdggfed.d.dedeƒd{d4gfed.d.dedeƒgd d gd{d4ggfe 1ed.d.ƒd¡d.gfe 1ed.d.ƒd¡gd gd.ggfe 1ed.d.ƒd.e ¡g d<¢fe 1ed.d.ƒd.e ¡gg d=¢g d<¢gfed4d4gd>d>ggƒd4d>gfed4d4gd>d>ggƒgd d gd4d>ggfed4d>gd>d4ggƒg fed4d>gd>d4ggƒgg g gfed4d>gd>d>ggƒd>gfed4d>gd>d>ggƒgd gd>ggfg¡d|d}„ ƒZAe	j" #d1ed d ƒg fed d ƒgg g gfed d ddƒd gfed d ddƒgd gd ggfe 1ed.d.ƒd2¡g fe 1ed.d.ƒd2¡gg g gfed4d>gd>d4ggƒg fed4d>gd>d4ggƒgg g gfed4d>gd>d>ggƒg fed4d>gd>d>ggƒgg g gfed4d4gdedeggƒg fed4d4gdedeggƒgg g gfg¡d~d„ ƒZBe	j" #d1ed d ƒg fed d ƒgg g gfed d ddƒg fed d ddƒgg g gfed d d	d	ƒdgfed d d	d	ƒgd gdggfe 1ed.d.ƒe¡g fe 1ed.d.ƒe¡gg g gfe 1ed.d.ƒd.e ¡d.gfe 1ed.d.ƒd.e ¡gd gd.ggfed4d>gd>d4ggƒg fed4d>gd>d4ggƒgg g gfg¡d€d�„ ƒZCe	j" #d1ed2d2ƒg fed2d2ƒgg g gfeddƒg feddƒgg g gfed.d.dedeƒg fed.d.dedeƒgg g gfe 1ed.d.ƒd¡g fe 1ed.d.ƒd¡gg g gfed4d4gd>d>ggƒg fed4d4gd>d>ggƒgg g gfed4d>gd>d4ggƒg fed4d>gd>d4ggƒgg g gfed4d>gd>d>ggƒg fed4d>gd>d>ggƒgg g gfg¡d‚dƒ„ ƒZDe	j" #d1ed d ƒg fed d ƒgg g gfed d dFdFƒg fed d dFdFƒgg g gfe 1ed.d.ƒd2¡g fe 1ed.d.ƒd2¡gg g gfed4d>gd>d4ggƒg fed4d>gd>d4ggƒgg g gfed4d>gd>d>ggƒg fed4d>gd>d>ggƒgg g gfed4d4gdedeggƒg fed4d4gdedeggƒgg g gfg¡d„d…„ ƒZEe	j" #d1ed d ƒg fed d ƒgg g gfed d ddƒd dgfed d ddƒgd d gd dggfed d d	d	ƒd d	gfed d d	d	ƒgd d gd d	ggfe 1ed.d.ƒe¡d	d{gfe 1ed.d.ƒe¡gd d gd	d{ggfe 1ed.d.ƒd.e ¡g d†¢fe 1ed.d.ƒd.e ¡gg dC¢g d†¢gfed4d>gd>d>ggƒg fed4d>gd>d>ggƒgg g gfg¡d‡dˆ„ ƒZFe	j" #d1eddƒg fed.d.dedeƒg fe 1ed.d.ƒd¡g fed4d>gd>d>ggƒg fg¡d‰dŠ„ ƒZGe	j" #d1ed d ƒg fed d ƒgg g gfed d dFdFƒdgfed d dFdFƒgd gdggfe 1ed.d.ƒd2¡d	d.gfe 1ed.d.ƒd2¡gd d gd	d.ggfe Hd‹dŒg¡d gfe Hd‹dŒg¡gd gd ggfed4d>gd>d4ggƒg fed4d>gd>d4ggƒgg g gfed4d>gd>d>gd>d�ggƒg fed4d>gd>d>gd>d�ggƒgg g gfg¡dŽd�„ ƒZIe	j" #d1ed d2ƒg fed d2ƒgg g gfed d dFdFƒg fed d dFdFƒgg g gfe 1ed.d.ƒe¡g fe 1ed.d.ƒe¡gg g gfed4d>gd>d>gd>d�ggƒd>gfed4d>gd>d>gd>d�ggƒgd gd>ggfg¡d�d‘„ ƒZJe	j" #d1ed2d2ƒg fed2d2ƒgg g gfeddƒg feddƒgg g gfed.d.dedeƒd.degfed.d.dedeƒgd d gd.deggfe 1ed.d.ƒd¡g fe 1ed.d.ƒd¡gg g gfe 1ed dƒd¡dgfe 1ed dƒd¡gd gdggfed4d4gd>d>ggƒg fed4d4gd>d>ggƒgg g gfg¡d’d“„ ƒZKe	j" #d1ed d ƒd gfed d ƒgd gd ggfed2d2ƒg fed2d2ƒgg g gfeddƒd dgfeddƒgd d gd dggfed d ddƒdgfed d ddƒgd gdggfe 1ed.d.ƒd2¡g fe 1ed.d.ƒd2¡gg g gfe 1ed	dƒed” ¡g fe 1ed	dƒed” ¡gg g gfed4d>gd>d4ggƒg fed4d>gd>d4ggƒgg g gfed4d>gd>d>gd>d�ggƒded>gfed4d>gd>d>gd>d�ggƒgd d gded>ggfg¡d•d–„ ƒZLe	j" #d1ed d2ƒg fed d2ƒgg g gfeee d ƒd gfeee d ƒgd gd ggfed d ddƒg fed d ddƒgg g gfeee d d	d	ƒd gfeee d d	d	ƒgd gd ggfe 1ed.d.ƒee ¡g fe 1ed.d.ƒee ¡gg g gfed d gd>d>gd>d�ggƒg fed d gd>d>gd>d�ggƒgg g gfg¡d—d˜„ ƒZMe	j" #d1ed2d2ƒg fed2d2ƒgg g gfeddƒdgfeddƒgd gdggfed.d.dedeƒg df¢fed.d.dedeƒgg dC¢g df¢gfe 1ed.d.ƒd¡d.gfe 1ed.d.ƒd¡gd gd.ggfe 1ed.d.ƒd.e ¡g d<¢fe 1ed.d.ƒd.e ¡gg d=¢g d<¢gfed4d4gd>d>ggƒd4d>gfed4d4gd>d>ggƒgd d gd4d>ggfed4d>gd>d4ggƒg fed4d>gd>d4ggƒgg g gfed4d>gd>d>ggƒd>gfed4d>gd>d>ggƒgd gd>ggfg¡d™dš„ ƒZNe	j" #d1ed d ƒg fed d ƒgg g gfed d dFdFƒd gfed d dFdFƒgd gd ggfeddd.d.ƒdd	gfeddd.d.ƒgd d gdd	ggfe 1ed.d.ƒd2¡g fe 1ed.d.ƒd2¡gg g gfed4d>gd>d4ggƒg fed4d>gd>d4ggƒgg g gfed4d>gd>d>ggƒg fed4d>gd>d>ggƒgg g gfed4d4gdedeggƒg fed4d4gdedeggƒgg g gfg¡d›dœ„ ƒZOe	j" #d1ed d ƒg fed d ƒgg g gfed d ddƒg fed d ddƒgg g gfed d d	d	ƒdgfed d d	d	ƒgd gdggfe 1ed.d.ƒe¡g fe 1ed.d.ƒe¡gg g gfe 1ed.d.ƒd.e ¡d.gfe 1ed.d.ƒd.e ¡gd gd.ggfed4d>gd>d4ggƒg fed4d>gd>d4ggƒgg g gfg¡d�dž„ ƒZPe	j" #d1ed2d2ƒg fed2d2ƒgg g gfeddƒdgfeddƒgd gdggfed.d.dedeƒg fed.d.dedeƒgg g gfe 1ed.d.ƒd¡g fe 1ed.d.ƒd¡gg g gfed4d4gd>d>ggƒg fed4d4gd>d>ggƒgg g gfed4d>gd>d>ggƒg fed4d>gd>d>ggƒgg g gfed4d>gd>d4ggƒg fed4d>gd>d4ggƒgg g gfg¡dŸd „ ƒZQe	j" #d1ed d ƒd gfed d ƒgd gd ggfed2d2ƒd gfed2d2ƒgd gd ggfed d2ƒg fed d2ƒgg g gfeddƒd dgfeddƒgd d gd dggfe Hddgd	d	gg¡dgfe Hddgd	d	gg¡gd gdggfe HdFdFgd¡d¡gg¡g fe HdFdFgd¡d¡gg¡gg g gfed d ddƒg fed d ddƒgg g gfe 1ed.d.ƒd2¡g fe 1ed.d.ƒd2¡gg g gfed4d>gd>d4ggƒg fed4d>gd>d4ggƒgg g gfed4d>gd>d>ggƒg fed4d>gd>d>ggƒgg g gfedsdsgd>d>ggƒdegfedsdsgd>d>ggƒgd gdeggfg¡d¢d£„ ƒZRe	j" #d1ed d2ƒd gfed d2ƒgd gd ggfed2d ƒd gfed2d ƒgd gd ggfeddƒdgfeddƒgd gdggfed2d2ƒd dgfed2d2ƒgd d gd dggfe Hd d gd	d	gg¡g fe Hd d gd	d	gg¡gg g gfe HdFdFgd¡d¡gg¡d	gfe HdFdFgd¡d¡gg¡gd gd	ggfed d ddƒg fed d ddƒgg g gfed d d2d2ƒd gfed d d2d2ƒgd gd ggfed d dFdFƒg fed d dFdFƒgg g gfe 1ed.d.ƒe¡d.gfe 1ed.d.ƒe¡gd gd.ggfe 1ed.d.ƒd.e ¡g fe 1ed.d.ƒd.e ¡gg g gfed4d>gd>d4ggƒg fed4d>gd>d4ggƒgg g gfed4d>gd>d>ggƒg fed4d>gd>d>ggƒgg g gfedvdwgdvdxggƒd4gfedvdwgdvdxggƒgd gd4ggfg¡d¤d¥„ ƒZSe	j" #d1ed2d2ƒg fed2d2ƒgg g gfeddƒdgfeddƒgd gdggfe Hd d gd	d	gg¡dgfe Hd d gd	d	gg¡gd gdggfe Hd2d2gd¡d¡gg¡dd	gfe Hd2d2gd¡d¡gg¡gd d gdd	ggfe Hd d	gd	d gg¡dgfe Hd d	gd	d gg¡gd gdggfed.d.dedeƒd{d4gfed.d.dedeƒgd d gd{d4ggfe 1ed.d.ƒd¡d.gfe 1ed.d.ƒd¡gd gd.ggfe 1ed.d.ƒd.e ¡g d<¢fe 1ed.d.ƒd.e ¡gg d=¢g d<¢gfed4d4gd>d>ggƒd4d>gfed4d4gd>d>ggƒgd d gd4d>ggfed4d>gd>d4ggƒg fed4d>gd>d4ggƒgg g gfed4d>gd>d>ggƒd>gfed4d>gd>d>ggƒgd gd>ggfg¡d¦d§„ ƒZTe	j" #d1ed d ƒg fed d ƒgg g gfe Hd d gddgg¡g fe Hd d gddgg¡gg g gfe Hd d gd	d	gg¡g fe Hd d gd	d	gg¡gg g gfe Hd d	gd	d gg¡g fe Hd d	gd	d gg¡gg g gfed4d>gd>d4ggƒg fed4d>gd>d4ggƒgg g gfed4d>gd>d>ggƒg fed4d>gd>d>ggƒgg g gfed4d4gdedeggƒg fed4d4gdedeggƒgg g gfed d ddƒg fed d ddƒgg g gfed d d	d	ƒg fed d d	d	ƒgg g gfe 1ed.d.ƒd2¡g fe 1ed.d.ƒd2¡gg g gfg¡d¨d©„ ƒZUe	j" #d1ed d ƒg fed d ƒgg g gfe Hd d gd	d	gg¡g fe Hd d gd	d	gg¡gg g gfed d ddƒg fed d ddƒgg g gfed d d	d	ƒdgfed d d	d	ƒgd gdggfe 1ed.d.ƒe¡g fe 1ed.d.ƒe¡gg g gfe 1ed.d.ƒd.e ¡d.gfe 1ed.d.ƒd.e ¡gd gd.ggfed4d>gd>d4ggƒg fed4d>gd>d4ggƒgg g gfg¡dªd«„ ƒZVe	j"j)ed¬kd­d �e	j" #d#ed d ƒed d ƒgddgeegg¡d®d¯„ ƒƒZWe	j"j)ed¬k d°d �e	j" #d±ed d ƒdd²fed d ƒgdd²fed d ƒd³d´fed d ƒgd³d´fed d ƒgd³gd´fed d ƒd dgdµfed d ƒgd dgdµfed d ƒd¶ggd·fed d ƒgd¶ggd·fg	¡d¸d¹„ ƒƒZXe	j"j)ed¬k d°d �e	j" #dºdd¶g fdgd¶g g gfed»d»ƒd g fed»d»ƒgd g g gfed»d»ƒd3g fed»d»ƒgd3g g gfed»d»ƒejYg fed»d»ƒgejYg g gfeƒ dg feƒ gdg g gfed»d»ƒd2d gfed»d»ƒgd2d gd ggfed»d»ƒd¡g dG¢fed»d»ƒgd¡g d=¢g dG¢gfed.d.ƒdFg d<¢fed.d.ƒgdFg d=¢g d<¢gfed2d2ƒd¼d dgfed2d2ƒgd¼d d gd dggfded2d2ƒgd¼ddgd dggfed2d2ƒed»d»ƒgd¼g d½¢g d¾¢gfed d¿ƒedÀdÀƒgd»d	gg dÁ¢g dI¢gfed d d.d.ƒd g dI¢fed d d.d.ƒgd g dC¢g dI¢gfed d d.d.ƒd»g dI¢fed d d.d.ƒgd»g dC¢g dI¢gfeddd	d	ƒdFg dI¢feddd	d	ƒgdFg dC¢g dI¢gfed»d»gdFdFggƒd¼g dG¢fed»d»gdFdFggƒgd¼g d=¢g dG¢gfed2d2gdÂdÂggƒd¼g dÃ¢fed2d2gdÂdÂggƒgd¼g dC¢g dÃ¢gfg¡dÄdÅ„ ƒƒZZe	j"j)ed¬k d°d �e	j" #dºdd¶g fdgd¶g g gfed2d2ƒd d gfed2d2ƒgd d gd ggfed2d2ƒd¶d dgfed2d2ƒgd¶d d gd dggfed	d	ƒd2dd	gfed	d	ƒgd2d d gdd	ggfed d ddƒd2d dgfed d ddƒgd2d d gd dggfed2d2dFdFƒd2d dgfed2d2dFdFƒgd2d d gd dggfed4d4gd>d>ggƒd2g dB¢fed4d4gd>d>ggƒgd2g dC¢g dB¢gfed4d>gd>d4ggƒdFd4degfed4d>gd>d4ggƒgdFd d gd4deggfg¡dÆdÇ„ ƒƒZ[e	j"j)ed¬k d°d �e	j" #dºed d ƒd d gfed d ƒgd d gd ggfed d ƒd2d gfed d ƒgd2d gd ggfed d ƒdFd dgfed d ƒgdFd d gd dggfed2d2ƒdd dgfed2d2ƒgdd d gd dggfed2d2ƒd2d dgfed2d2ƒgd2d d gd dggfed d ddƒd d dgfed d ddƒgd d d gd dggfed d ddƒd	g dG¢fed d ddƒgd	g d=¢g dG¢gfed4d4gd>d>ggƒd2d4d>gfed4d4gd>d>ggƒgd2d d gd4d>ggfed4d4gd>d>ggƒd¡g dÈ¢fed4d4gd>d>ggƒgd¡g dÉ¢g dÈ¢gfg¡dÊdË„ ƒƒZ\dÌdÍ„ Z]e	j" #d#d$g¡dÎdÏ„ ƒZ^e	j" #d#ddgeddƒdgg¡dÐdÑ„ ƒZ_e	j" #d#eegeddƒegg¡dÒdÓ„ ƒZ`e	j" #d1ed»d»ƒd fed¼d¼ƒdfeddƒdfeddƒed d ƒgdd gfeddƒed»dƒgddgfedÔdÔƒed8d8ƒgd dÕgfed2d2d¼d¼ƒdfe 1ed¡d¡ƒe¡d	fe 1ed.d.ƒe¡d.fedwd4gd>d>ggƒd>fed4d>gd>d4ggƒdefg¡dÖd×„ ƒZae	j" #d1ed2d2ƒd dgfed d d.d.ƒg dI¢fed4d4gd>d>ggƒd4d>gfg¡dØdÙ„ ƒZbe	j" #d1ed2d2ƒd fedFd2ƒd fe d2dFdd	¡dfe Hd d2gdd¡gg¡d fg¡dÚdÛ„ ƒZce	j" #d1ed	d	ƒdd	gfed d ddƒd dgfed2d2dFdFƒd dgfed.d.d4d4ƒg dÜ¢fe 1ed¡d¡ƒe¡dd	gfe 1ed.d.ƒe¡d	d.gfed4d4gd>d>ggƒg dB¢fedwd4gd>d>ggƒded>gfed4d>gd>d4ggƒd4degfg	¡dÝdÞ„ ƒZde	j" #d1ed d ƒd fed	d	ƒd	fe d d4dde¡d.fed4d>gd>d4ggƒdefg¡dßdà„ ƒZee	j" #d1ed2d2ƒd dgfed d ddƒd dgfed2d2dFdFƒg dG¢fed.d.d4d4ƒg dá¢fe 1ed¡d¡ƒe¡d	d.gfe 1ed.d.ƒe¡g d<¢fed4d4gd>d>ggƒd4d>gfedwd4gd>d>ggƒd4d>gfg¡dâdã„ ƒZfdädå„ Zge	j" #d#d$d%gg¡dædç„ ƒZhe	j" #dèddég fdgdég g gfddêg g ffdgdêg g gg ffg¡dëdì„ ƒZie	j" #d1eg fegg g gfeegddgd	d.ggfg¡dídî„ ƒZje	j" #d1ed»d»ƒd gfed»d»ƒgd gd ggfed¼d¼ƒdgfed¼d¼ƒgd gdggfeddƒdgfeddƒgd gdggfed2d2ƒd dgfed2d2ƒgd d gd dggfeddƒed d ƒgd dgdd ggfeddƒed»dƒgd dgddggfedÔdÔƒed8d8ƒgd dgd dÕggfed2d2d¼d¼ƒdgfed2d2d¼d¼ƒgd gdggfed d d.d.ƒg dI¢fed d d.d.ƒgg dC¢g dI¢gfe 1ed¡d¡ƒd¡d	d.gfe 1ed¡d¡ƒd¡gd d gd	d.ggfe 1ed.d.ƒd2¡d.gfe 1ed.d.ƒd2¡gd gd.ggfedwd4gd>d>ggƒd>gfedwd4gd>d>ggƒgd gd>ggfed4d>gd>d4ggƒdegfed4d>gd>d4ggƒgd gdeggfed4d4gd>d>ggƒd4d>gfed4d4gd>d>ggƒgd d gd4d>ggfed2d2gdÂdÂggƒg dÃ¢fed2d2gdÂdÂggƒgg dC¢g dÃ¢gfg¡dïdð„ ƒZke	j" #d1ed2d2ƒd gfed2d2ƒgd gd ggfed	d	ƒdd	gfed	d	ƒgd d gdd	ggfed d ddƒd dgfed d ddƒgd d gd dggfed2d2dFdFƒd dgfed2d2dFdFƒgd d gd dggfed d d2d2ƒed.d.d4d4ƒgg dñ¢g dò¢gfe 1ed¡d¡ƒd¡g dó¢fe 1ed¡d¡ƒd¡gg d=¢g dó¢gfe 1ed.d.ƒd2¡d	d.gfe 1ed.d.ƒd2¡gd d gd	d.ggfed4d4gd>d>ggƒg dB¢fed4d4gd>d>ggƒgg dC¢g dB¢gfedwd4gd>d>ggƒded>gfedwd4gd>d>ggƒgd d gded>ggfed4d>gd>d4ggƒd4degfed4d>gd>d4ggƒgd d gd4deggfg¡dôdõ„ ƒZle	j" #d1ed d ƒd gfed d ƒgd gd ggfed	d	ƒd	gfed	d	ƒgd gd	ggfed2d2ƒd dgfed2d2ƒgd d gd dggfed d ddƒd dgfed d ddƒgd d gd dggfed2d2dFdFƒg dG¢fed2d2dFdFƒgg d=¢g dG¢gfed d ddƒed.d.d4d4ƒgg dö¢g d÷¢gfe 1ed¡d¡ƒe¡d	d.gfe 1ed¡d¡ƒe¡gd d gd	d.ggfe 1ed.d.ƒe¡g d<¢fe 1ed.d.ƒe¡gg d=¢g d<¢gfed4d4gd>d>ggƒd4d>gfed4d4gd>d>ggƒgd d gd4d>ggfedwd4gd>d>ggƒd4d>gfedwd4gd>d>ggƒgd d gd4d>ggfed4d>gd>d4ggƒdegfed4d>gd>d4ggƒgd gdeggfg¡dødù„ ƒZme	j" #dúed2d2ƒdd dgfed2d2ƒgdd d gd dggfed2d2ƒd-d dgfed2d2ƒgd-d d gd dggfed2d2ƒdûg fed2d2ƒgdûg g gfed2d2ƒed d ƒgdûdgd ggfg¡düdý„ ƒZne	j" #dþed2d2ƒd fed2d2ƒgd fed2d2ƒd3fed2d2ƒgd3fg¡dÿ�d „ ƒZo�d�d„ Zpe	j" #d1ed d ƒd g�dgffed d ƒgd gd gg�dgffed2d2ƒd dg�d�dgffed2d2ƒgd d gd dgg�d�dgffed d ddƒd dg�d�dgffed d ddƒgd d gd dgg�d�dgffg¡�d�d„ ƒZqe	j" #�deddƒdédgfeddƒgdéd gdggfeddƒdêd d	gfeddƒgdêd d gd d	ggfeddƒed	d	ƒgdêg �d¢g �d	¢gfg¡�d
�d„ ƒZre	j" #d1eddƒg feddƒgg g gfg¡�d�d„ ƒZse	j" #�deddƒ�dfeddƒ�dgfeddƒgg feddƒgdégfg¡�d�d„ ƒZte	j" #�deddƒ�dfeddƒ�dgfeddƒgg feddƒgdégfg¡�d�d„ ƒZu�d�d„ Zv�d�d„ ZwdS (  é    N)ÚThreadPoolExecutor)Úassert_array_equal)ÚboxÚgeos_versionÚ
MultiPointÚPointÚSTRtree)ÚUnsupportedGEOSVersionError)Úassert_geometries_equalé   )ÚemptyÚempty_line_stringÚempty_pointÚpointé   g•Ö&è.>Úsession)Zscopec                  c   s&   t  t d¡t d¡¡} t| ƒV  d S )Né
   )ÚshapelyÚpointsÚnpÚaranger   ©Úgeoms© r   ú]/home/yuhw/wc/wire-cell-python/wcpy/lib/python3.9/site-packages/shapely/tests/test_strtree.pyÚtree   s    r   c                  c   sL   t  d¡} t  d¡}d}t t  | | | g||| gg¡j¡}t|ƒV  d S )Nr   r   )r   r   r   ÚlinestringsÚarrayÚTr   )ÚxÚyÚoffsetr   r   r   r   Ú	line_tree   s
    

&r"   c                  c   s6   t jt  t d¡t d¡¡tt dd�} t| ƒV  d S )Nr   é    )Z	quad_segs)r   Úbufferr   r   r   ÚHALF_UNIT_DIAGÚEPSr   r   r   r   r   Ú	poly_tree'   s    ÿr'   zgeometry,count, hitsc                 C   s:   t | ƒ}t|ƒ|ksJ ‚| tddddƒ¡j|ks6J ‚d S )Nr   éd   )r   ÚlenÚqueryr   Úsize)ÚgeometryÚcountÚhitsr   r   r   r   Ú	test_init1   s    r/   c                   C   s8   t  t¡� tdgƒ W d   ƒ n1 s*0    Y  d S )NzNot a geometry)ÚpytestÚraisesÚ	TypeErrorr   r   r   r   r   Útest_init_with_invalid_geometryF   s    r3   c                  C   s^   t ƒ } t ddƒ}| |g}t|ƒ}d } d }dd l}| ¡  | tddddƒ¡ ¡ dgksZJ ‚d S )Nr   r   )r   r   ÚgcÚcollectr*   r   Útolist)Zpoint1Zpoint2r   r   r4   r   r   r   Útest_referencesK   s    
r7   c                  C   sJ   t  t d¡t d¡¡} t| ƒ}d | d d …< dd l}| ¡  | t¡ d S )Nr   r   )	r   r   r   r   r   r4   r5   r*   r   )Úarrr   r4   r   r   r   Útest_flush_geometries]   s    r9   c                  C   sD   t  tg¡} t| ƒ}t| |jƒ t dd¡| d< tt|jd ƒ d S )Nr   )r   r   r   r   r
   Z
geometriesr   r   )r8   r   r   r   r   Útest_geometries_propertyj   s
    r:   Úwin32zdoes not run on Appveyor)Úreasonc                 C   s    t dd„ tdƒD ƒƒ}t |¡}d}| d }t|dƒ�}| |¡ W d   ƒ n1 sV0    Y  tjtj	t
|ƒgtjd�}|j|d� | ¡  |jd	ksœJ ‚d S )
Nc                 S   s   g | ]}t ||ƒ d ¡‘qS )çš™™™™™¹?)r   r$   )Ú.0Úir   r   r   Ú
<listcomp>y   ó    z+test_pickle_persistence.<locals>.<listcomp>é   a0  
import pickle
import sys

from shapely import Point, geos_version

pickled_strtree = sys.stdin.buffer.read()
print("received pickled strtree:", repr(pickled_strtree))
tree = pickle.loads(pickled_strtree)

tree.query(Point(0, 0))
if geos_version >= (3, 6, 0):
    tree.nearest(Point(0, 0))
print("done")
zunpickle-strtree.pyÚw)Ústdin)Úinputr   )r   ÚrangeÚpickleÚdumpsÚopenÚwriteÚ
subprocessÚPopenÚsysÚ
executableÚstrÚPIPEÚcommunicateÚwaitÚ
returncode)Ztmp_pathr   Zpickled_strtreeZunpickle_scriptÚfilenameÚoutÚprocr   r   r   Útest_pickle_persistencev   s    
(þrW   r,   zI am not a geometryzstill not a geometryzin a mixed arrayz8ignore:Creating an ndarray from ragged nested sequences:c                 C   s<   t  ttf¡� |  |¡ W d   ƒ n1 s.0    Y  d S ©N)r0   r1   r2   Ú
ValueErrorr*   ©r   r,   r   r   r   Útest_query_invalid_geometry™   s    r[   c                 C   sF   t jtdd��$ |  tddƒgg¡ W d   ƒ n1 s80    Y  d S )NzArray should be one dimensional©Úmatchç      à?)r0   r1   r2   r*   r   ©r   r   r   r   Útest_query_invalid_dimension¨   s    r`   z tree_geometry, geometry,expectedr   rB   c                 C   s   t | ƒ}t| |¡|ƒ d S rX   )r   r   r*   )Ztree_geometryr,   Úexpectedr   r   r   r   Útest_query_with_none_and_empty­   s    (rb   zgeometry,expectedr^   éÿÿÿÿé   é   )rd   é   é   é   é	   )r   r   r   r   r   r(   én   )r   r   r   r   r   r   r   )r   r   rd   rf   rg   rh   ri   )r   rB   é   )r   r   r   rg   )rd   rf   rg   c                 C   s   t |  |¡|ƒ d S rX   ©r   r*   ©r   r,   ra   r   r   r   Útest_query_pointsÙ   s    "rn   )rk   rd   rf   rg   )r   r   r   r   c                 C   s   t |  |¡|ƒ d S rX   rl   ©r"   r,   ra   r   r   r   Útest_query_linesþ   s    rp   g      ø?)r   r   r   )r   r   r   r   )r   r   r   rB   )r   r   rB   rk   rd   c                 C   s   t |  |¡|ƒ d S rX   rl   ©r'   r,   ra   r   r   r   Útest_query_polygons  s    &rr   Ú	predicateZbad_predicateZdisjointc                 C   sF   t jtdd��$ | jtddƒ|d� W d   ƒ n1 s80    Y  d S )Nzis not a valid optionr\   r   ©rs   )r0   r1   rY   r*   r   ©r   rs   r   r   r   Útest_query_invalid_predicateD  s    	rv   zpredicate,expectedÚ
intersectsÚwithinÚcontainsÚoverlapsÚcrossesÚcoversÚ
covered_byÚcontains_properlyc                 C   s0   t ddddƒ}t |¡ t| j||d�|ƒ d S )Nr   r   rt   )r   r   Úpreparer   r*   )r   rs   ra   Úgeomr   r   r   Útest_query_prepared_inputsQ  s    
r�   c                 C   sV   t  tddddƒtddddƒg¡}| j|dd�}t |d ¡ t|| j|dd�ƒ d S )Nr   r   rB   rd   rw   rt   )r   r   r   r*   r   r   r   )r   r€   ra   r   r   r   Ú)test_query_with_partially_prepared_inputsd  s    "r‚   )rB   rh   r   z
GEOS < 3.8)ZmarksÚtouchesc                 C   sR   t  tj¡�2 | jt ddgdtdƒg¡|d� W d   ƒ n1 sD0    Y  d S )Nr   Únanrt   )r0   r1   r   ZGEOSExceptionr*   r   Úfloatru   r   r   r   Útest_query_predicate_errorsm  s    r†   rf   )rB   rk   rd   rf   )r   r   r   r   r   r   )r   r   rB   rk   rd   rf   c                 C   s   t | j|dd�|ƒ d S ©Nrw   rt   rl   rm   r   r   r   Útest_query_intersects_points’  s    4rˆ   )r   r   r   r   r   )r   r   r   r   rB   c                 C   s   t | j|dd�|ƒ d S r‡   rl   ro   r   r   r   Útest_query_intersects_linesÉ  s    %r‰   c                 C   s   t | j|dd�|ƒ d S r‡   rl   rq   r   r   r   Útest_query_intersects_polygonsñ  s    .rŠ   c                 C   s   t | j|dd�|ƒ d S ©Nrx   rt   rl   rm   r   r   r   Útest_query_within_points#  s    rŒ   g      @c                 C   s   t | j|dd�|ƒ d S r‹   rl   ro   r   r   r   Útest_query_within_linesB  s     r�   g      @g      @g      @c                 C   s   t | j|dd�|ƒ d S r‹   rl   rq   r   r   r   Útest_query_within_polygonse  s    )rŽ   rk   c                 C   s   t | j|dd�|ƒ d S ©Nry   rt   rl   rm   r   r   r   Útest_query_contains_points’  s     r�   c                 C   s   t | j|dd�|ƒ d S r�   rl   ro   r   r   r   Útest_query_contains_linesµ  s    r‘   c                 C   s   t | j|dd�|ƒ d S r�   rl   rq   r   r   r   Útest_query_contains_polygonsÐ  s    r’   c                 C   s   t | j|dd�|ƒ d S ©Nrz   rt   rl   rm   r   r   r   Útest_query_overlaps_pointsð  s    r”   c                 C   s   t | j|dd�|ƒ d S r“   rl   ro   r   r   r   Útest_query_overlaps_lines  s    r•   )r   r   rk   rd   c                 C   s   t | j|dd�|ƒ d S r“   rl   rq   r   r   r   Útest_query_overlaps_polygons,  s    r–   c                 C   s   t | j|dd�|ƒ d S ©Nr{   rt   rl   rm   r   r   r   Útest_query_crosses_pointsM  s    r˜   )r   r   )r   r   rh   c                 C   s   t | j|dd�|ƒ d S r—   rl   ro   r   r   r   Útest_query_crosses_lines^  s    r™   c                 C   s   t | j|dd�|ƒ d S r—   rl   rq   r   r   r   Útest_query_crosses_polygonsy  s    rš   c                 C   s   t | j|dd�|ƒ d S ©Nrƒ   rt   rl   rm   r   r   r   Útest_query_touches_points�  s    rœ   gH¯¼šò×z>c                 C   s   t | j|dd�|ƒ d S r›   rl   ro   r   r   r   Útest_query_touches_lines«  s    r�   c                 C   s   t | j|dd�|ƒ d S r›   rl   rq   r   r   r   Útest_query_touches_polygonsÍ  s    rž   c                 C   s   t | j|dd�|ƒ d S ©Nr|   rt   rl   rm   r   r   r   Útest_query_covers_pointsé  s     r    c                 C   s   t | j|dd�|ƒ d S rŸ   rl   ro   r   r   r   Útest_query_covers_lines  s    r¡   c                 C   s   t | j|dd�|ƒ d S rŸ   rl   rq   r   r   r   Útest_query_covers_polygons*  s    r¢   c                 C   s   t | j|dd�|ƒ d S ©Nr}   rt   rl   rm   r   r   r   Útest_query_covered_by_pointsG  s    r¤   g      @c                 C   s   t | j|dd�|ƒ d S r£   rl   ro   r   r   r   Útest_query_covered_by_linesf  s    'r¥   c                 C   s   t | j|dd�|ƒ d S r£   rl   rq   r   r   r   Útest_query_covered_by_polygons�  s    .r¦   c                 C   s   t | j|dd�|ƒ d S ©Nr~   rt   rl   rm   r   r   r   Ú#test_query_contains_properly_pointsÂ  s    *r¨   c                 C   s   t | j|dd�|ƒ d S r§   rl   ro   r   r   r   Ú"test_query_contains_properly_linesï  s    ÿr©   c                 C   s   t | j|dd�|ƒ d S r§   rl   rq   r   r   r   Ú%test_query_contains_properly_polygons  s    ÿrª   )rB   r   r   zGEOS >= 3.10c                 C   sB   t jtdd��  | j|ddd� W d   ƒ n1 s40    Y  d S )Nzrequires GEOS >= 3.10r\   Údwithinr   ©rs   Údistance)r0   r1   r	   r*   rZ   r   r   r   Útest_query_dwithin_geos_version6  s    r®   zGEOS < 3.10zgeometry,distance,matchz#distance parameter must be providedZfooz!could not convert string to floatz.Could not broadcast distance to match geometryg      ð?zshould be one dimensionalc                 C   sB   t jt|d��  | j|d|d� W d   ƒ n1 s40    Y  d S )Nr\   r«   r¬   )r0   r1   rY   r*   )r   r,   r­   r]   r   r   r   Ú#test_query_dwithin_invalid_distance?  s    r¯   zgeometry,distance,expectedg      Ð?g      è?)r   r   r   )r   r   r   gš™™™™™É?g      ü?)r   r   r   r   g      @)r   r   rB   rk   c                 C   s   t | j|d|d�|ƒ d S ©Nr«   r¬   rl   )r   r,   r­   ra   r   r   r   Útest_query_dwithin_pointsS  s    Eÿr±   c                 C   s   t | j|d|d�|ƒ d S r°   rl   )r"   r,   r­   ra   r   r   r   Útest_query_dwithin_lines�  s    þr²   )rB   rk   rd   rf   rg   rh   ri   )r   r   r   r   r   r   r   c                 C   s   t | j|d|d�|ƒ d S r°   rl   )r'   r,   r­   ra   r   r   r   Útest_query_dwithin_polygons¼  s    !þr³   c                  C   s   t g ƒ} |  t¡d u sJ ‚d S rX   )r   Únearestr   r_   r   r   r   Útest_nearest_empty_treeæ  s    rµ   c                 C   s8   t  t¡� |  |¡ W d   ƒ n1 s*0    Y  d S rX   )r0   r1   r2   r´   rZ   r   r   r   Útest_nearest_invalid_geomë  s    r¶   c                 C   s8   t  t¡� |  |¡ W d   ƒ n1 s*0    Y  d S rX   ©r0   r1   rY   r´   rZ   r   r   r   Útest_nearest_noneñ  s    r¸   c                 C   s8   t  t¡� |  |¡ W d   ƒ n1 s*0    Y  d S rX   r·   rZ   r   r   r   Útest_nearest_empty÷  s    r¹   iöÿÿÿri   c                 C   s   t |  |¡|ƒ d S rX   ©r   r´   rm   r   r   r   Útest_nearest_pointsÿ  s    r»   c                 C   s   |   |¡}||v sJ ‚d S rX   ©r´   )r   r,   ra   Úresultr   r   r   Útest_nearest_points_equidistant  s    
r¾   c                 C   s   t |  |¡|ƒ d S rX   rº   ro   r   r   r   Útest_nearest_lines&  s    
r¿   )r   rB   rk   rd   c                 C   s   |   |¡}||v sJ ‚d S rX   r¼   )r"   r,   ra   r½   r   r   r   Útest_nearest_lines_equidistant3  s    
rÀ   c                 C   s   t |  |¡|ƒ d S rX   rº   rq   r   r   r   Útest_nearest_polygonsP  s    
rÁ   )rB   rk   rd   c                 C   s   |   |¡}||v sJ ‚d S rX   r¼   )r'   r,   ra   r½   r   r   r   Ú!test_nearest_polygons_equidistant]  s    
rÂ   c                  C   s2   t g ƒ} t|  t¡g ƒ t|  tg¡g g gƒ d S rX   )r   r   Úquery_nearestr   r_   r   r   r   Útest_query_nearest_empty_treev  s    rÄ   c                 C   s8   t  t¡� |  |¡ W d   ƒ n1 s*0    Y  d S rX   )r0   r1   r2   rÃ   rZ   r   r   r   Útest_query_nearest_invalid_geom|  s    rÅ   z!geometry,return_distance,expectedFTc                 C   sH   |r4| j |dd�\}}t||d ƒ t||d ƒ nt|   |¡|ƒ d S )NT©Úreturn_distancer   r   )rÃ   r   )r   r,   rÇ   ra   Úindexr­   r   r   r   Útest_query_nearest_none‚  s
    
rÉ   c                 C   s   t |  |¡|ƒ d S rX   ©r   rÃ   rm   r   r   r   Útest_query_nearest_empty_geom•  s    rË   c                 C   s   t |  |¡|ƒ d S rX   rÊ   rm   r   r   r   Útest_query_nearest_points�  s    %rÌ   )r   r   r   r   r   )r   r   rB   rk   rd   )r   r   rB   c                 C   s   t |  |¡|ƒ d S rX   rÊ   ro   r   r   r   Útest_query_nearest_linesÅ  s     rÍ   )r   r   r   r   r   )r   r   rB   rk   rd   c                 C   s   t |  |¡|ƒ d S rX   rÊ   rq   r   r   r   Útest_query_nearest_polygonsè  s    rÎ   zgeometry,max_distance,expectedr=   c                 C   s   t | j||d�|ƒ d S )N©Úmax_distancerÊ   )r   r,   rÐ   ra   r   r   r   Útest_query_nearest_max_distance
  s    ÿrÑ   zgeometry,max_distancec                 C   s@   t jtdd�� | j||d� W d   ƒ n1 s20    Y  d S )Nz#max_distance must be greater than 0r\   rÏ   ©r0   r1   rY   rÃ   )r   r,   rÐ   r   r   r   Ú'test_query_nearest_invalid_max_distance   s    
rÓ   c                 C   sH   t jtdd��& | jtddƒdgd� W d   ƒ n1 s:0    Y  d S )Nz$parameter only accepts scalar valuesr\   r^   r   rÏ   )r0   r1   rY   rÃ   r   r_   r   r   r   Ú)test_query_nearest_nonscalar_max_distance.  s    rÔ   g        gà-� æ?c                 C   s:   |\}}| j |dd�\}}t||ƒ tt |d¡|ƒ d S )NTrÆ   rk   )rÃ   r   r   Úround)r   r,   ra   Zexpected_indicesZexpected_distZactual_indicesZactual_distr   r   r   Ú"test_query_nearest_return_distance3  s    
rÖ   zgeometry,exclusive,expected)r   r   r   r   )r   r   r   rB   c                 C   s   t | j||d�|ƒ d S ©N©Ú	exclusiverÊ   )r   r,   rÙ   ra   r   r   r   Útest_query_nearest_exclusiveG  s    rÚ   c                 C   s(   t tddƒgƒ} t| j|dd�|ƒ d S )Nr   TrØ   )r   r   r   rÃ   rm   r   r   r   Ú'test_query_nearest_exclusive_no_resultsU  s    rÛ   zgeometry,exclusiveÚinvalidzalso invalidc                 C   s<   t  t¡� | j||d� W d   ƒ n1 s.0    Y  d S r×   rÒ   )r   r,   rÙ   r   r   r   Ú$test_query_nearest_invalid_exclusivea  s    rÝ   zgeometry,all_matchesc                 C   s<   t  t¡� | j||d� W d   ƒ n1 s.0    Y  d S )N©Úall_matchesrÒ   )r   r,   rß   r   r   r   Ú&test_query_nearest_invalid_all_matchesp  s    rà   c                 C   sT   t ddƒ}t| j|dd�ddgƒ | j|dd�}t |dg¡sPt |dg¡sPJ ‚d S )Nr^   TrÞ   r   r   F)r   r   rÃ   r   Zarray_equal)r   r   Úindicesr   r   r   Útest_query_nearest_all_matches  s    
râ   c            
   
      sd  t  tj ddd¡¡} d}t  dtj |¡ d dtj |¡ d ¡}tt| ƒd ƒ}| d |… | |d| … | d| d| … | d| d … g‰ tt|ƒd ƒ}|d |… ||d| … |d| d| … |d| d … g}g ‰tdƒD ]}|| }t	|ƒ}ˆ 
|¡ qê‡ ‡fdd„}tƒ �0}	t|	 |t tdƒtdƒ¡¡ƒ W d   ƒ n1 �sV0    Y  d S )Niè  rB   r   i † rk   c                    s&   | \}}ˆ| }ˆ | }|j |dd�S r�   )r*   )Zidxsr?   Újr   Úright©Zpolygons_partsZtreesr   r   Úthread_func¨  s    z0test_strtree_threaded_query.<locals>.thread_func)r   Úpolygonsr   ÚrandomZrandnr   Úintr)   rF   r   Úappendr   ÚlistÚmapÚ	itertoolsÚproduct)
rç   ÚNr   ÚnZpoints_partsr?   Úleftr   ræ   Úpoolr   rå   r   Útest_strtree_threaded_queryˆ  s.    ,
ü
üró   )xrí   ÚmathrG   rK   rM   Úconcurrent.futuresr   Únumpyr   r0   Znumpy.testingr   r   r   r   r   r   r   Zshapely.errorsr	   Zshapely.testingr
   Úcommonr   r   r   r   Úsqrtr%   r&   Zfixturer   r"   r'   ÚmarkZparametrizer/   r3   r7   r9   r:   ZskipifÚplatformÚ
startswithrW   Úfilterwarningsr[   r`   rb   r$   rn   rp   rr   rv   r�   r‚   ÚparamZxfailr†   rˆ   r‰   rŠ   rŒ   r�   rŽ   r�   r‘   r’   r”   r•   r–   r˜   r   r™   rš   rœ   r�   rž   r    r¡   r¢   r¤   r¥   r¦   r¨   r©   rª   r®   r¯   r„   r±   r²   r³   rµ   r¶   r¸   r¹   r»   r¾   r¿   rÀ   rÁ   rÂ   rÄ   rÅ   rÉ   rË   rÌ   rÍ   rÎ   rÑ   rÓ   rÔ   rÖ   rÚ   rÛ   rÝ   rà   râ   ró   r   r   r   r   Ú<module>   sô  





	

öþ

"üþ	





 &


ýâþ'
þ&þ"$äþ!
"$ìþ
&þþþ$àþ%
ýþ


øþ
	þþþþþëþ
&þþþþþ
þÕþ3
&þ"$áþ$
&þþþ Øþ-
êþ
 æþ
 Ýþ(
&$ æþ
îþ
"íþ
éþ
íþ
"þëþ
øþ
""îþ
&ôþ
îþ
 *çþ
"îþ
&$ æþ
ëþ
"íþ
êþ
" ßþ&
" Øþ-
"&"&$ Üþ)
èþ
"êþ
	"ÿ÷þ
þûýýý   &ýýÆþC  &&îþ  &ýýêþ


ÿ
õþ
úþ
üþ	
ðþ
üþ	
ôþ

üþ	

*þ
""""  $$áþ$
*""$$$æþ
*""$$ çþ
 õþ
üþ	& *úþ	(ûþ
þþûþ
ûþ
	