Commit 270ac070 authored by Bas Couwenberg's avatar Bas Couwenberg

Imported Upstream version 2.3.2

parent 7ca1f718
# Set the default behavior, in case people don't have core.autocrlf set.
* text=auto
# Explicitly declare text files you want to always be normalized and converted
# to native line endings on checkout.
*.c text eol=lf
*.h text eol=lf
*.cpp text eol=lf
*.hpp text eol=lf
*.rst text eol=lf
*.queries text eol=lf
*.dox text eol=lf
*.sh text eol=lf
*.md text eol=lf
*.queries text eol=lf
# Denote all files that are truly binary and should not be modified.
*.png binary
*.jpg binary
# default build directory
build
fix_typos
code_linter
.DS_Store
.vagrant
......
......@@ -18,9 +18,6 @@ language: cpp
compiler:
- gcc
#notifications:
# email:
# on_failure: project@pgrouting.org
env: POSTGRESQL_VERSION=9.6 PG_USER=postgres
......@@ -52,19 +49,13 @@ matrix:
env: POSTGRESQL_VERSION=9.5 PG_USER=postgres
- os: linux
sudo: required
dist: trusty
group: edge
env: POSTGRESQL_VERSION=9.4 PG_USER=postgres
# executed. So things have to be tested oe by one.
addons:
apt:
sources:
- - ubuntu-toolchain-r-test
- ubuntu-toolchain-r-test
# For cmake
- kubuntu-backports
- boost-latest
......
......@@ -177,7 +177,7 @@ endif()
# PGROUTING version number.
set(PGROUTING_VERSION_MAJOR "2")
set(PGROUTING_VERSION_MINOR "3")
set(PGROUTING_VERSION_PATCH "1")
set(PGROUTING_VERSION_PATCH "2")
set(PGROUTING_VERSION_STRING "${PGROUTING_VERSION_MAJOR}.${PGROUTING_VERSION_MINOR}.${PGROUTING_VERSION_PATCH}")
set(PGROUTING_VERSION "${PGROUTING_VERSION_MAJOR}.${PGROUTING_VERSION_MINOR}")
......@@ -187,12 +187,12 @@ set(POSTGIS_MINIMUM_VERSION "2.0.0")
file(STRINGS "${PGROUTING_SOURCE_DIR}/VERSION" PGROUTING_BUILD_STRING)
set(PGROUTING_GIT_TAG "v2.3.1")
set(PGROUTING_GIT_TAG "v2.3.2")
#string(REGEX REPLACE "^(.+)-([0-9]+)-g([0-9a-f]+) (.*)$" "\\1" PGROUTING_GIT_TAG ${PGROUTING_BUILD_STRING})
string(REGEX REPLACE "^(.+)-([^-]+)-[0-9]+-([0-9a-f]+) (.*)$" "\\2" PGROUTING_GIT_BUILD ${PGROUTING_BUILD_STRING})
string(REGEX REPLACE "^(.+)-([0-9]+)-([0-9a-f]+) (.*)$" "\\3" PGROUTING_GIT_HASH ${PGROUTING_BUILD_STRING})
string(REGEX REPLACE "^(.+)-([0-9]+)-([0-9a-f]+) (.*)$" "\\4" PGROUTING_GIT_BRANCH ${PGROUTING_BUILD_STRING})
string(REGEX REPLACE "^(.+)-([0-9a-f]+) (.*)$" "\\1" PGROUTING_GIT_BUILD ${PGROUTING_BUILD_STRING})
string(REGEX REPLACE "^(.+)-([0-9a-f]+) (.*)$" "\\2" PGROUTING_GIT_HASH ${PGROUTING_BUILD_STRING})
string(REGEX REPLACE "^(.+)-([0-9a-f]+) (.*)$" "\\3" PGROUTING_GIT_BRANCH ${PGROUTING_BUILD_STRING})
set(PGROUTING_VERSION_REVISION_NAME "${PGROUTING_GIT_HASH} ${PGROUTING_GIT_BRANCH}")
set(PGROUTING_VERSION_REVISION_HASH "${PGROUTING_GIT_HASH}")
......@@ -590,7 +590,6 @@ endif(UPDATE_RESULT)
# make a list of the files we need to install for version updates
file(GLOB VERSION_UPDATE_FILES "${CMAKE_BINARY_DIR}/lib/pgrouting--*--*.sql")
# this will create the commands in the makefile under the install target
if(UNIX)
file(GLOB_RECURSE LIBS_TO_INSTALL "${CMAKE_BINARY_DIR}/lib/*.so")
......@@ -600,7 +599,7 @@ endif(UNIX)
message(STATUS "LIBS_TO_INSTALL=${LIBS_TO_INSTALL}")
install(FILES ${LIBS_TO_INSTALL} DESTINATION ${LIB_DIR})
#install(FILES ${LIBS_TO_INSTALL} DESTINATION ${LIB_DIR})
install(FILES
"${CMAKE_BINARY_DIR}/lib/pgrouting--${PGROUTING_VERSION_STRING}.sql"
......
Changes for 2.3.2
-------------------------------------------------------------------------------
* Bug fixes
* Fixed pgr_gsoc_vrppdtw crash when all orders fit on one truck.
* Fixed pgr_trsp:
* Alternate code is not executed when the point is in reality a vertex
* Fixed ambiguity on seq
Changes for 2.3.1
-------------------------------------------------------------------------------
......
......@@ -6,7 +6,7 @@
### Branches
* The *master* branch has the latest minor release. (2.3.1)
* The *master* branch has the latest minor release. (2.3.2)
* The *develop* branch has the next minor release. (2.4.0)
For the complete list of releases go to:
......@@ -53,7 +53,7 @@ https://github.com/pgRouting/pgrouting/releases
* travis: Postgis 2.3.0 for Postgres 9.4, 9.5, 9.6
* precise
* trusty
* trusty (except 9.4)
* jenkins: g++ 4.8 on 32 & 64 bits for Postgis 2.3.0 and Postgres 9.4, 9.5, 9.6
* appveyor: vs1013 Postgis 2.3.0 Postgres 9.4
......
pgrouting-2.3.1-4034-963f95d master
4080-1f2af3c52 master
......@@ -20,7 +20,7 @@ if not defined COMMON_INSTALL_DIR set COMMON_INSTALL_DIR=%BUILD_ROOT_DIR%\local\
:: for cmake its the min version
if not defined CMAKE_VERSION set CMAKE_VERSION=3.5.2
if not defined PG_VERSION set PG_VERSION=2.3.0
if not defined PG_VERSION set PG_VERSION=2.3.1
if not defined BOOST_VERSION set BOOST_VERSION=1.58.0
if not defined CGAL_VERSION set CGAL_VERSION=4.8.1
......@@ -55,6 +55,7 @@ for /f "tokens=* delims=" %%a in ('cmake --version') do (
)
:_ExitForLoop1
set CURR_CMAKE=%CURR_CMAKE:~14%
echo cmake %CURR_CMAKE% found
if "%CURR_CMAKE%" GTR "%CMAKE_VERSION%" (
echo cmake %CMAKE_VERSION% already installed
......
@echo off
set PG_VER=%1
echo MSVC_VER %MSVC_VER%
echo BUILD_ROOT_DIR %BUILD_ROOT_DIR%
echo CGAL_LIBRARIES %CGAL_LIBRARIES%
echo GMP_LIBRARIES %GMP_LIBRARIES%
echo MPFR_LIBRARIES %MPFR_LIBRARIES%
echo CMAKE_GENERATOR %CMAKE_GENERATOR%
echo BOOST_THREAD_LIB %BOOST_THREAD_LIB%
echo BOOST_SYSTEM_LIB %BOOST_SYSTEM_LIB%
echo BOOST_INCLUDE_DIR %BOOST_INCLUDE_DIR%
echo PLATFORM %PLATFORM%
echo GMP_INCLUDE_DIR %GMP_INCLUDE_DIR%
echo CGAL_INCLUDE_DIR %CGAL_INCLUDE_DIR%
echo PG_VER %PG_VER%
echo PROGRAMFILES %PROGRAMFILES%
set POSTGRESQL_DIR=%PROGRAMFILES%\PostgreSQL\%PG_VER%
set PGROUTING_SRC_DIR=%~dp0..\..\
echo PGROUTING_SRC_DIR %PGROUTING_SRC_DIR%
path %PATH%;%PROGRAMFILES% (x86)\CMake\bin
set PGROUTING_BUILD_DIR=%PGROUTING_SRC_DIR%build\pg%PG_VER:.=%\%PLATFORM%
set PGROUTING_INSTALL_DIR=%PGROUTING_SRC_DIR%lib\pg%PG_VER:.=%\%PLATFORM%
echo PGROUTING_BUILD_DIR %PGROUTING_BUILD_DIR%
echo PGROUTING_INSTALL_DIR %PGROUTING_INSTALL_DIR%
echo POSTGRESQL_DIR %POSTGRESQL_DIR%
rem ### pgRouting ###
if exist %PGROUTING_BUILD_DIR% (
rmdir /S /Q %PGROUTING_BUILD_DIR%
)
mkdir %PGROUTING_BUILD_DIR%
pushd %PGROUTING_BUILD_DIR%
@echo on
cmake -G "%CMAKE_GENERATOR%" -DPOSTGRESQL_INCLUDE_DIR:PATH="%POSTGRESQL_DIR%\include;%POSTGRESQL_DIR%\include\server;%POSTGRESQL_DIR%\include\server\port;%POSTGRESQL_DIR%\include\server\port\win32;%POSTGRESQL_DIR%\include\server\port\win32_msvc" ^
-DPOSTGRESQL_LIBRARIES:FILEPATH="%POSTGRESQL_DIR%\lib\postgres.lib" ^
-DPOSTGRESQL_EXECUTABLE:FILEPATH="%POSTGRESQL_DIR%\bin\postgres.exe" ^
-DPOSTGRESQL_PG_CONFIG:FILEPATH="%POSTGRESQL_DIR%\bin\pg_config.exe" ^
-DBoost_INCLUDE_DIR:PATH=%BOOST_INCLUDE_DIR% ^
-DBOOST_THREAD_LIBRARIES:FILEPATH="%BOOST_THREAD_LIB%;%BOOST_SYSTEM_LIB%" ^
-DCGAL_INCLUDE_DIR:PATH="%CGAL_INCLUDE_DIR%;%GMP_INCLUDE_DIR%" ^
-DCGAL_LIBRARIES:FILEPATH=%CGAL_LIBRARIES% ^
-DGMP_LIBRARIES:FILEPATH="%GMP_LIBRARIES%;%MPFR_LIBRARIES%" ..\..\..\
@echo off
popd
@echo off
set PG_VER=%1
echo MSVC_VER %MSVC_VER%
echo BUILD_ROOT_DIR %BUILD_ROOT_DIR%
echo CGAL_LIBRARIES %CGAL_LIBRARIES%
echo GMP_LIBRARIES %GMP_LIBRARIES%
echo MPFR_LIBRARIES %MPFR_LIBRARIES%
echo CMAKE_GENERATOR %CMAKE_GENERATOR%
echo BOOST_THREAD_LIB %BOOST_THREAD_LIB%
echo BOOST_SYSTEM_LIB %BOOST_SYSTEM_LIB%
echo BOOST_INCLUDE_DIR %BOOST_INCLUDE_DIR%
echo PLATFORM %PLATFORM%
echo GMP_INCLUDE_DIR %GMP_INCLUDE_DIR%
echo CGAL_INCLUDE_DIR %CGAL_INCLUDE_DIR%
echo PG_VER %PG_VER%
echo PROGRAMFILES %PROGRAMFILES%
set POSTGRESQL_DIR=%PROGRAMFILES%\PostgreSQL\%PG_VER%
set PGROUTING_SRC_DIR=%~dp0..\..\
echo PGROUTING_SRC_DIR %PGROUTING_SRC_DIR%
path %PATH%;%PROGRAMFILES% (x86)\CMake\bin
set PGROUTING_BUILD_DIR=%PGROUTING_SRC_DIR%build\pg%PG_VER:.=%\%PLATFORM%
set PGROUTING_INSTALL_DIR=%PGROUTING_SRC_DIR%lib\pg%PG_VER:.=%\%PLATFORM%
echo PGROUTING_BUILD_DIR %PGROUTING_BUILD_DIR%
echo PGROUTING_INSTALL_DIR %PGROUTING_INSTALL_DIR%
echo POSTGRESQL_DIR %POSTGRESQL_DIR%
rem ### pgRouting ###
if exist %PGROUTING_BUILD_DIR% (
rmdir /S /Q %PGROUTING_BUILD_DIR%
)
mkdir %PGROUTING_BUILD_DIR%
pushd %PGROUTING_BUILD_DIR%
@echo on
cmake -G "%CMAKE_GENERATOR%" -DPOSTGRESQL_INCLUDE_DIR:PATH="%POSTGRESQL_DIR%\include;%POSTGRESQL_DIR%\include\server;%POSTGRESQL_DIR%\include\server\port;%POSTGRESQL_DIR%\include\server\port\win32;%POSTGRESQL_DIR%\include\server\port\win32_msvc" ^
-DPOSTGRESQL_LIBRARIES:FILEPATH="%POSTGRESQL_DIR%\lib\postgres.lib" ^
-DPOSTGRESQL_EXECUTABLE:FILEPATH="%POSTGRESQL_DIR%\bin\postgres.exe" ^
-DPOSTGRESQL_PG_CONFIG:FILEPATH="%POSTGRESQL_DIR%\bin\pg_config.exe" ^
-DBoost_INCLUDE_DIR:PATH=%BOOST_INCLUDE_DIR% ^
-DBOOST_THREAD_LIBRARIES:FILEPATH="%BOOST_THREAD_LIB%;%BOOST_SYSTEM_LIB%" ^
-DCGAL_INCLUDE_DIR:PATH="%CGAL_INCLUDE_DIR%;%GMP_INCLUDE_DIR%" ^
-DCGAL_LIBRARIES:FILEPATH=%CGAL_LIBRARIES% ^
-DGMP_LIBRARIES:FILEPATH="%GMP_LIBRARIES%;%MPFR_LIBRARIES%" ..\..\..\
@echo off
popd
......@@ -178,6 +178,7 @@ Change Log
:ref:`change_log`
- :ref:`changelog_2_3_2`
- :ref:`changelog_2_3_1`
- :ref:`changelog_2_3_0`
- :ref:`changelog_2_2_4`
......
......@@ -17,6 +17,7 @@ To see the full list of changes check the list of `Git commits <https://github.c
Table of contents
--------------------------
- :ref:`changelog_2_3_2`
- :ref:`changelog_2_3_1`
- :ref:`changelog_2_3_0`
- :ref:`changelog_2_2_4`
......@@ -30,12 +31,28 @@ Table of contents
- :ref:`changelog_1_x`
.. _changelog_2_3_2:
pgRouting 2.3.2 Release Notes
===============================================================================
To see the issues closed by this release see the `Git closed issues for 2.3.2 <https://github.com/pgRouting/pgrouting/issues?q=milestone%3A%22Release+2.3.2%22+is%3Aclosed>`_ on Github.
.. rubric:: Bug Fixes
* Fixed pgr_gsoc_vrppdtw crash when all orders fit on one truck.
* Fixed pgr_trsp:
* Alternate code is not executed when the point is in reality a vertex
* Fixed ambiguity on seq
.. _changelog_2_3_1:
pgRouting 2.3.1 Release Notes
===============================================================================
To see the issues closed by this release see the `Git closed issues for 2.3.1 <https://github.com/pgRouting/pgrouting/issues?q=is%3Aissue+milestone%3A%22Release+2.3.1%22+is%3Aclosed>`_ on Github.
To see the issues closed by this release see the `Git closed issues for 2.3.1 <https://github.com/pgRouting/pgrouting/issues?q=milestone%3A%22Release+2.3.1%22+is%3Aclosed>`_ on Github.
.. rubric:: Bug Fixes
......
......@@ -806,7 +806,7 @@ EXCLUDE_SYMLINKS = NO
# Note that the wildcards are matched against the file with absolute path, so to
# exclude all test directories for example use the pattern */test/*
EXCLUDE_PATTERNS = */notUsed/* */test/*
EXCLUDE_PATTERNS = */notUsed/* */test/* */src/trsp/doc/README.md
# The EXCLUDE_SYMBOLS tag can be used to specify one or more symbol names
# (namespaces, classes, functions, etc.) that should be excluded from the
......
0|5700|20787|0.006774
1|10932|20756|0.040876
2|10931|20797|0.002564
3|7661|20796|0.002581
4|10943|20776|0.040800
5|10941|20772|0.005720
6|3415|20771|0.007463
7|10940|20841|0.187594
8|10952|20812|0.005045
9|7034|20811|0.004532
10|10951|20833|0.177477
11|10944|20779|0.008539
12|8910|20778|0.006447
13|10929|20835|0.071114
14|10948|20794|0.013276
15|8908|12990|0.013157
16|8325|13831|0.009169
17|3753|13830|0.196045
18|6774|13829|0.032840
19|8304|13828|0.117213
20|9205|13827|0.010639
21|8994|13165|0.012931
22|8977|13164|0.008029
23|8976|13163|0.069895
24|8993|13162|0.009638
25|8351|13161|0.099016
26|8992|13160|0.187353
27|8991|13159|0.018649
28|2962|13158|0.071931
29|1285|13157|0.118340
30|8989|13156|0.006317
31|8988|13155|0.079185
32|21|13154|0.057101
33|6436|13153|0.083288
34|637|13152|0.099744
35|8987|13151|0.057786
36|398|13150|0.120005
37|8496|13149|0.069498
38|8986|13148|0.014323
39|8985|13167|0.070884
40|8451|11869|0.006925
41|476|11868|0.196533
42|529|11867|0.005677
43|8450|11871|0.118857
44|8452|11878|0.083250
45|8455|11880|0.048821
46|8456|11883|0.064572
47|1807|11882|0.101185
48|8457|11894|0.046805
49|8465|15481|0.180992
50|8522|15480|0.016198
51|9621|15479|0.209882
52|2808|15478|0.019312
53|8311|15477|0.113487
54|8583|16981|0.045667
55|10046|16982|0.022635
56|8467|16983|0.022924
57|9624|15487|0.034042
58|8468|11899|0.018103
59|3170|19357|0.047698
60|9949|19358|0.059093
61|10479|19359|0.051651
62|9948|19360|0.051709
63|8509|19374|0.106794
64|9595|19375|0.102428
65|8634|19376|0.107643
66|10174|19377|0.096140
67|10482|19378|0.009782
68|9194|19379|0.102702
69|4397|19380|0.108243
70|3002|19381|0.098919
71|10484|19382|0.006171
72|5962|19383|0.005429
73|10485|19384|0.047276
74|10459|19385|0.052864
75|7579|19386|0.052378
76|10455|19387|0.052414
77|5805|19388|0.081956
78|10462|19389|0.016974
79|8768|12598|0.059630
80|8767|19290|0.117748
81|10470|19289|0.065769
82|10469|19288|0.066230
83|10468|19287|0.111281
84|9967|16642|0.029056
85|9956|16621|0.014614
86|9938|16626|0.007036
87|9960|16649|0.081206
88|9968|16650|0.012230
89|9969|16647|0.012368
90|5457|6266|0.055134
91|5458|6267|0.053860
92|5459|6268|0.109859
93|5460|6269|0.104952
94|5461|6270|0.053766
95|5462|6271|0.046800
96|5463|12897|0.170300
97|8880|15060|0.049014
98|7101|15059|0.047811
99|9313|15058|0.044674
100|6733|-1|0.000000
0|5700|20787|0.006774
1|10932|20756|0.040876
2|10931|20797|0.002564
3|7661|20796|0.002581
4|10943|20776|0.040800
5|10941|20772|0.005720
6|3415|20771|0.007463
7|10940|20841|0.187594
8|10952|20812|0.005045
9|7034|20811|0.004532
10|10951|20833|0.177477
11|10944|20779|0.008539
12|8910|20778|0.006447
13|10929|20835|0.071114
14|10948|20794|0.013276
15|8908|12990|0.013157
16|8325|13831|0.009169
17|3753|13830|0.196045
18|6774|13829|0.032840
19|8304|13828|0.117213
20|9205|13827|0.010639
21|8994|13165|0.012931
22|8977|13164|0.008029
23|8976|13163|0.069895
24|8993|13162|0.009638
25|8351|13161|0.099016
26|8992|13160|0.187353
27|8991|13159|0.018649
28|2962|13158|0.071931
29|1285|13157|0.118340
30|8989|13156|0.006317
31|8988|13155|0.079185
32|21|13154|0.057101
33|6436|13153|0.083288
34|637|13152|0.099744
35|8987|13151|0.057786
36|398|13150|0.120005
37|8496|13149|0.069498
38|8986|13148|0.014323
39|8985|13167|0.070884
40|8451|11869|0.006925
41|476|11868|0.196533
42|529|11867|0.005677
43|8450|11871|0.118857
44|8452|11878|0.083250
45|8455|11880|0.048821
46|8456|11883|0.064572
47|1807|11882|0.101185
48|8457|11894|0.046805
49|8465|15481|0.180992
50|8522|15480|0.016198
51|9621|15479|0.209882
52|2808|15478|0.019312
53|8311|15477|0.113487
54|8583|16981|0.045667
55|10046|16982|0.022635
56|8467|16983|0.022924
57|9624|15487|0.034042
58|8468|11899|0.018103
59|3170|19357|0.047698
60|9949|19358|0.059093
61|10479|19359|0.051651
62|9948|19360|0.051709
63|8509|19374|0.106794
64|9595|19375|0.102428
65|8634|19376|0.107643
66|10174|19377|0.096140
67|10482|19378|0.009782
68|9194|19379|0.102702
69|4397|19380|0.108243
70|3002|19381|0.098919
71|10484|19382|0.006171
72|5962|19383|0.005429
73|10485|19384|0.047276
74|10459|19385|0.052864
75|7579|19386|0.052378
76|10455|19387|0.052414
77|5805|19388|0.081956
78|10462|19389|0.016974
79|8768|12598|0.059630
80|8767|19290|0.117748
81|10470|19289|0.065769
82|10469|19288|0.066230
83|10468|19287|0.111281
84|9967|16642|0.029056
85|9956|16621|0.014614
86|9938|16626|0.007036
87|9960|16649|0.081206
88|9968|16650|0.012230
89|9969|16647|0.012368
90|5457|6266|0.055134
91|5458|6267|0.053860
92|5459|6268|0.109859
93|5460|6269|0.104952
94|5461|6270|0.053766
95|5462|6271|0.046800
96|5463|12897|0.170300
97|8880|15060|0.049014
98|7101|15059|0.047811
99|9313|15058|0.044674
100|6733|-1|0.000000
0|6585|17975|0.200230
1|5367|17976|0.155428
2|7125|17977|0.178581
3|613|17978|0.175712
4|10025|17979|0.173776
5|5802|6758|0.013489
6|5803|6759|0.065176
7|5804|6760|0.008679
8|5805|6761|0.145097
9|5806|6762|0.146807
10|5807|6763|0.097186
11|5808|6764|0.050569
12|5809|20663|0.169650
13|4620|20662|0.023243
14|5774|20661|0.120390
15|6482|20660|0.002769
16|5957|20659|0.087952
17|8289|20658|0.048701
18|10884|20657|0.009212
19|10883|20656|0.080500
20|9954|20655|0.075280
21|4390|16876|0.147691
22|9203|17805|0.063931
23|7892|17804|0.015429
24|8417|17803|0.069119
25|10171|17802|0.075825
26|9953|17801|0.045079
27|8859|17800|0.029389
28|8536|17799|0.072658
29|10180|17798|0.076558
30|9592|17797|0.027637
31|9318|17796|0.114755
32|10179|17795|0.007150
33|10178|17794|0.087467
34|8402|17793|0.062258
35|6179|17792|0.109483
36|8508|17791|0.036248
37|3305|17790|0.069816
38|8512|17789|0.064158
39|998|17807|0.471312
40|2698|2743|0.102019
41|2563|9039|0.341756
42|2043|9040|0.587619
43|4280|9041|0.145996
44|2317|9042|0.268754
45|7135|9043|0.121251
46|4276|9044|0.145396
47|6167|9045|0.583394
48|7136|9046|0.043099
49|7137|19345|0.053510
50|10475|19344|0.015153
51|10142|19343|0.064475
52|10140|17566|0.135370
53|8539|17565|0.057338
54|10138|17558|0.064893
55|6943|17559|0.201703
56|8140|17560|0.469613
57|10139|20189|0.060217
58|10705|20185|0.055053
59|8247|-1|0.000000
0|6585|17975|0.200230
1|5367|17976|0.155428
2|7125|17977|0.178581
3|613|17978|0.175712
4|10025|17979|0.173776
5|5802|6758|0.013489
6|5803|6759|0.065176
7|5804|6760|0.008679
8|5805|6761|0.145097
9|5806|6762|0.146807
10|5807|6763|0.097186
11|5808|6764|0.050569
12|5809|20663|0.169650
13|4620|20662|0.023243
14|5774|20661|0.120390
15|6482|20660|0.002769
16|5957|20659|0.087952
17|8289|20658|0.048701
18|10884|20657|0.009212
19|10883|20656|0.080500
20|9954|20655|0.075280
21|4390|16876|0.147691
22|9203|17805|0.063931
23|7892|17804|0.015429
24|8417|17803|0.069119
25|10171|17802|0.075825
26|9953|17801|0.045079
27|8859|17800|0.029389
28|8536|17799|0.072658
29|10180|17798|0.076558
30|9592|17797|0.027637
31|9318|17796|0.114755
32|10179|17795|0.007150
33|10178|17794|0.087467
34|8402|17793|0.062258
35|6179|17792|0.109483
36|8508|17791|0.036248
37|3305|17790|0.069816
38|8512|17789|0.064158
39|998|17807|0.471312
40|2698|2743|0.102019
41|2563|9039|0.341756
42|2043|9040|0.587619
43|4280|9041|0.145996
44|2317|9042|0.268754
45|7135|9043|0.121251
46|4276|9044|0.145396
47|6167|9045|0.583394
48|7136|9046|0.043099
49|7137|19345|0.053510
50|10475|19344|0.015153
51|10142|19343|0.064475
52|10140|17566|0.135370
53|8539|17565|0.057338
54|10138|17558|0.064893
55|6943|17559|0.201703
56|8140|17560|0.469613
57|10139|20189|0.060217
58|10705|20185|0.055053
59|8247|-1|0.000000
0|9426|14822|0.060319
1|3606|-1|0.000000
0|9426|14822|0.060319
1|3606|-1|0.000000
0|3606|14822|0.060319
1|9426|-1|0.000000
0|3606|14822|0.060319
1|9426|-1|0.000000
0|6733|15058|0.044674
1|9313|15059|0.047811
2|7101|15060|0.049014
3|8880|12897|0.170300
4|5463|6271|0.046800
5|5462|6270|0.053766
6|5461|6269|0.104952
7|5460|6268|0.109859
8|5459|6267|0.053860
9|5458|6266|0.055134
10|5457|16647|0.012368
11|9969|16650|0.012230
12|9968|16649|0.081206
13|9960|16626|0.007036
14|9938|16621|0.014614
15|9956|16642|0.029056
16|9967|19287|0.111281
17|10468|19288|0.066230
18|10469|19289|0.065769
19|10470|19290|0.117748
20|8767|12598|0.059630
21|8768|19389|0.016974
22|10462|19388|0.081956
23|5805|19387|0.052414
24|10455|19386|0.052378
25|7579|19385|0.052864
26|10459|19384|0.047276
27|10485|19383|0.005429
28|5962|19382|0.006171
29|10484|19381|0.098919
30|3002|19380|0.108243
31|4397|19379|0.102702
32|9194|19378|0.009782
33|10482|19377|0.096140
34|10174|19376|0.107643
35|8634|19375|0.102428
36|9595|19374|0.106794
37|8509|19360|0.051709
38|9948|19359|0.051651
39|10479|19358|0.059093
40|9949|19357|0.047698
41|3170|11899|0.018103
42|8468|15487|0.034042
43|9624|16983|0.022924
44|8467|16982|0.022635
45|10046|16981|0.045667
46|8583|15477|0.113487
47|8311|15478|0.019312
48|2808|15479|0.209882
49|9621|15480|0.016198
50|8522|15481|0.180992
51|8465|11894|0.046805
52|8457|11882|0.101185
53|1807|11883|0.064572
54|8456|11880|0.048821
55|8455|11878|0.083250
56|8452|11871|0.118857
57|8450|11867|0.005677
58|529|11868|0.196533
59|476|11869|0.006925
60|8451|13167|0.070884
61|8985|13148|0.014323
62|8986|13149|0.069498
63|8496|13150|0.120005