pgr_kdijkstra dmatrix oom

counts

-- number transferred for each function call in loop
vids;edges
8;20
4;111
9;191
25;367
8;595
28;630
25;315
16;324
21;341
53;835
24;455
27;521
35;590
23;238
25;425
13;244
14;351
18;590
17;366
33;644
7;391
17;514
21;553
17;413
25;471
35;1476
16;550
26;362
56;370
17;574
37;630
50;875
36;544
12;28
18;155
14;56
14;39
16;95
12;187
14;219
6;153
15;240
9;41
17;110
15;142
12;103
6;289
5;14
12;51
16;56
5;133
9;167
12;86
4;258
4;225
7;41
8;160
13;264
25;402
28;379
35;387
35;674
28;339
35;474
48;633
53;637
140;626
205;767
212;1115
174;977
55;578
72;524
47;535
56;1024
9;28
19;51
171;670
159;748
66;469
46;1106
156;383
182;411
217;517
36;171
4;16
110;266
25;65
97;234
73;387
6;66
14;173
31;555
9;48
25;388
14;438
5;22
5;21
38;121
19;54
34;394
28;85
4;247
5;764
35;83
17;47
16;99
24;200
28;334
24;205
28;215
39;438
20;252
25;195
20;221
14;321
31;419
27;339
5;172
40;725
224;1075
62;1695
102;894
144;1178
70;1073
101;1499
86;763
22;424
21;200
9;256
17;398
18;229
17;172
14;164
5;113
6;190
13;278
6;123
5;114
45;399
132;687
82;725
160;644
55;182
146;742
99;1512
21;276
118;560
105;383
53;135
8;27
7;262
21;361
33;350
63;413
81;634
116;718
39;580
60;589
50;587
55;540
30;851
39;1233
368;1028
45;689
98;995
11;469
13;227
42;738
69;1118
61;290
6;20
29;98
16;91
28;289
21;66
38;91
24;343
24;482
33;490
164;1863
199;1436
89;431
159;835
114;725
100;454
120;658
105;858
217;854
31;439
51;453
30;393
18;47
13;314
6;17
40;114
83;640
60;693
59;817
73;608
89;258
26;273
26;72
8;220
27;372
28;298
12;257
488;1234
28;750
26;275
13;42
7;29
4;8
10;269
4;14
15;74
10;23
6;42
14;45
32;334
8;49
18;618
26;239
9;27
20;304
27;70
32;99
12;397
7;21
509;1275
9;28
7;25
34;404
4;188
14;40
32;234
34;233
9;21
12;185
15;99
11;35
14;277
10;202
18;216
17;346
24;478
14;205
23;301
6;145
11;232
22;776
16;59
4;21
22;163
18;76
29;134
34;438
16;368
12;33
26;84
13;44
23;517
14;267
34;367
21;549
14;165
47;315
18;206
34;295
23;423
58;334
37;86
232;1178
79;611
142;447
261;672
20;243
50;389
47;391
15;246
118;816
54;962
61;584
55;420
80;1091
44;461
68;621
162;1099
39;374
39;373
68;948
65;584
25;242
115;824
76;645
53;739
25;500
90;683
28;598
12;338
49;790
58;1227
18;266
16;349
53;420
48;361
26;659
59;630
50;488
55;422
114;588
37;568
95;810
42;399
32;446
25;245
96;509
36;359
34;241
128;845
33;512
35;531
37;504
58;708
34;466
36;534
87;912
57;551
59;561
40;452
19;361
54;651
22;228
4;107
36;262
58;509
25;343
60;448
24;226
22;279
14;160
35;1152
36;378
27;472
40;490
43;523
44;628
28;408
33;389
35;381
108;1656
85;749
217;1155
54;695
50;451
68;785
60;881
83;937
34;640
72;404
30;310
23;517
32;456
121;485
138;1592
15;324
36;323
16;318
64;1086
86;871
87;1039
84;1141
40;754
34;438
114;1453
36;660
59;675
85;1379
59;765
38;1200
24;448
32;905
25;876
11;271
96;1164
164;1273
101;960
57;687
39;1062
65;1073
80;1135
63;860
109;727
57;771
40;690
100;888
23;278
15;440
29;452
39;766
121;1024
55;679
36;406
32;791
24;429
76;929
72;697
43;379
29;645
28;309
24;279
37;683
22;369
37;436
33;385
29;371
58;508
26;294
45;514
81;893
27;534
38;410
20;407
22;307
97;765
62;571
64;500
225;987
28;434
37;447
44;475
52;590
23;449
43;512
46;742
39;632
57;621
30;396
70;727
77;569
39;396
41;441
131;1528
99;696
125;828
64;417
60;575
56;494
60;804
55;823
36;509
44;687
33;464
100;1196
156;1375
105;1395
151;1209
14;406
95;957
17;477
19;481
16;438
15;432
26;437
121;766
56;529
22;527
112;990
20;528
146;1731
11;278
65;889
14;293
14;277
41;553
77;1166
13;270
10;278
16;352
16;181
21;281
30;420
11;227
4;162
38;507
45;330
47;284
51;449
17;306
14;161
33;394
88;306
80;985
80;667
122;935
14;309
25;262
30;367
18;161
35;471
46;484
9;170
13;194
40;785
53;422
45;496
47;438
53;603
208;2427
82;275
120;788
139;590
123;822
173;1191
100;601
164;870
167;537
211;736
198;1078
136;437
116;579
235;731
206;2547
225;1734
8;648
7;2720
190;898
57;183
143;864
100;750
185;886
243;669
209;927
215;587
157;713
94;576
176;591
125;666
105;252
155;505
138;595
251;872
123;630
110;250
202;1230
232;1078
285;1600
48;471
172;1378
424;1425
66;353
288;991
108;371
107;481
58;497
71;199
124;304
169;707
40;233
140;818
169;423
68;175
136;720
214;651
26;585
112;505
120;510
138;384
97;337
92;432
151;620
92;696
112;523
188;792
138;547
145;560
142;594
247;1875
117;624
104;647
165;1766
187;939
69;619
223;570
102;361
265;872
276;978
35;163
66;389
122;508
230;662
162;1087
88;1350
35;277
126;360
125;733
44;459
103;563
105;406
72;193
176;793
196;788
96;489
158;436
162;546
188;561
243;567
130;305
286;1087
186;747
376;905
20;88
142;624
120;455
17;99
51;366
59;242
125;743
208;1528
142;587
102;495
148;569
91;340
6;47
94;493
217;755
96;255
172;541
116;293
25;204
291;657
183;453
146;500
211;904
229;904
98;290
236;1125
186;732
119;314
289;1230
355;876
35;92
255;647
210;1188
99;572
212;1040
36;82
205;794
186;465
189;1205
217;818
199;919
72;245
80;260
72;160
89;262
.
.
.
.

pmap

mapped: 31200064K    writeable/private: 27834120K    shared: 3244456K
Address           Kbytes Mode  Offset           Device    Mapping
00007f2ecaa6c000   66100 rw--- 0000000000000000 000:00000   [ anon ]
00007f2ed0b40000     232 r-x-- 0000000000000000 0fc:00000 librouting.so
00007f2ed0b7a000    2048 ----- 000000000003a000 0fc:00000 librouting.so
00007f2ed0d7a000       8 r---- 000000000003a000 0fc:00000 librouting.so
00007f2ed0d7c000       4 rw--- 000000000003c000 0fc:00000 librouting.so
00007f2ed0d7d000      84 r-x-- 0000000000000000 0fc:00000 libgcc_s.so.1
00007f2ed0d92000    2044 ----- 0000000000015000 0fc:00000 libgcc_s.so.1
00007f2ed0f91000       4 r---- 0000000000014000 0fc:00000 libgcc_s.so.1
00007f2ed0f92000       4 rw--- 0000000000015000 0fc:00000 libgcc_s.so.1
00007f2ed0f93000     904 r-x-- 0000000000000000 0fc:00000 libstdc++.so.6.0.16
00007f2ed1075000    2044 ----- 00000000000e2000 0fc:00000 libstdc++.so.6.0.16
00007f2ed1274000      32 r---- 00000000000e1000 0fc:00000 libstdc++.so.6.0.16
00007f2ed127c000       8 rw--- 00000000000e9000 0fc:00000 libstdc++.so.6.0.16
00007f2ed127e000      84 rw--- 0000000000000000 000:00000   [ anon ]
00007f2ed1293000    1428 r-x-- 0000000000000000 0fc:00000 libgeos-3.3.3.so
00007f2ed13f8000    2044 ----- 0000000000165000 0fc:00000 libgeos-3.3.3.so
00007f2ed15f7000      52 r---- 0000000000164000 0fc:00000 libgeos-3.3.3.so
00007f2ed1604000       4 rw--- 0000000000171000 0fc:00000 libgeos-3.3.3.so
00007f2ed1605000      28 r-x-- 0000000000000000 0fc:00000 libjson.so.0.0.1
00007f2ed160c000    2044 ----- 0000000000007000 0fc:00000 libjson.so.0.0.1
00007f2ed180b000       4 r---- 0000000000006000 0fc:00000 libjson.so.0.0.1
00007f2ed180c000       4 rw--- 0000000000007000 0fc:00000 libjson.so.0.0.1
00007f2ed180d000     252 r-x-- 0000000000000000 0fc:00000 libproj.so.0.6.6
00007f2ed184c000    2048 ----- 000000000003f000 0fc:00000 libproj.so.0.6.6
00007f2ed1a4c000       4 r---- 000000000003f000 0fc:00000 libproj.so.0.6.6
00007f2ed1a4d000       8 rw--- 0000000000040000 0fc:00000 libproj.so.0.6.6
00007f2ed1a4f000     140 r-x-- 0000000000000000 0fc:00000 libgeos_c.so.1.7.4
00007f2ed1a72000    2048 ----- 0000000000023000 0fc:00000 libgeos_c.so.1.7.4
00007f2ed1c72000       4 r---- 0000000000023000 0fc:00000 libgeos_c.so.1.7.4
00007f2ed1c73000       4 rw--- 0000000000024000 0fc:00000 libgeos_c.so.1.7.4
00007f2ed1c74000     360 r-x-- 0000000000000000 0fc:00000 liblwgeom-2.1.4.so
00007f2ed1cce000    2044 ----- 000000000005a000 0fc:00000 liblwgeom-2.1.4.so
00007f2ed1ecd000       4 r---- 0000000000059000 0fc:00000 liblwgeom-2.1.4.so
00007f2ed1ece000       4 rw--- 000000000005a000 0fc:00000 liblwgeom-2.1.4.so
00007f2ed1ecf000     296 r-x-- 0000000000000000 0fc:00000 postgis-2.1.so
00007f2ed1f19000    2044 ----- 000000000004a000 0fc:00000 postgis-2.1.so
00007f2ed2118000       8 r---- 0000000000049000 0fc:00000 postgis-2.1.so
00007f2ed211a000       4 rw--- 000000000004b000 0fc:00000 postgis-2.1.so
00007f2ed211b000     148 r-x-- 0000000000000000 0fc:00000 plpgsql.so
00007f2ed2140000    2048 ----- 0000000000025000 0fc:00000 plpgsql.so
00007f2ed2340000       8 r---- 0000000000025000 0fc:00000 plpgsql.so
00007f2ed2342000       4 rw--- 0000000000027000 0fc:00000 plpgsql.so
00007f2ed2343000    1540 rw--- 0000000000000000 000:00000   [ anon ]
00007f2ed24c4000      48 r-x-- 0000000000000000 0fc:00000 libnss_files-2.15.so
00007f2ed24d0000    2044 ----- 000000000000c000 0fc:00000 libnss_files-2.15.so
00007f2ed26cf000       4 r---- 000000000000b000 0fc:00000 libnss_files-2.15.so
00007f2ed26d0000       4 rw--- 000000000000c000 0fc:00000 libnss_files-2.15.so
00007f2ed26d1000 3244424 rw-s- 0000000000000000 000:00004 zero (deleted)
00007f2f98733000    4340 r---- 0000000000000000 0fc:00000 locale-archive
00007f2f98b70000      36 r-x-- 0000000000000000 0fc:00000 libcrypt-2.15.so
00007f2f98b79000    2048 ----- 0000000000009000 0fc:00000 libcrypt-2.15.so
00007f2f98d79000       4 r---- 0000000000009000 0fc:00000 libcrypt-2.15.so
00007f2f98d7a000       4 rw--- 000000000000a000 0fc:00000 libcrypt-2.15.so
00007f2f98d7b000     184 rw--- 0000000000000000 000:00000   [ anon ]
00007f2f98da9000     632 r-x-- 0000000000000000 0fc:00000 libsqlite3.so.0.8.6
00007f2f98e47000    2048 ----- 000000000009e000 0fc:00000 libsqlite3.so.0.8.6
00007f2f99047000       8 r---- 000000000009e000 0fc:00000 libsqlite3.so.0.8.6
00007f2f99049000       8 rw--- 00000000000a0000 0fc:00000 libsqlite3.so.0.8.6
00007f2f9904b000       4 rw--- 0000000000000000 000:00000   [ anon ]
00007f2f9904c000     276 r-x-- 0000000000000000 0fc:00000 libhx509.so.5.0.0
00007f2f99091000    2048 ----- 0000000000045000 0fc:00000 libhx509.so.5.0.0
00007f2f99291000       8 r---- 0000000000045000 0fc:00000 libhx509.so.5.0.0
00007f2f99293000       8 rw--- 0000000000047000 0fc:00000 libhx509.so.5.0.0
00007f2f99295000       4 rw--- 0000000000000000 000:00000   [ anon ]
00007f2f99296000      56 r-x-- 0000000000000000 0fc:00000 libheimbase.so.1.0.0
00007f2f992a4000    2044 ----- 000000000000e000 0fc:00000 libheimbase.so.1.0.0
00007f2f994a3000       4 r---- 000000000000d000 0fc:00000 libheimbase.so.1.0.0
00007f2f994a4000       4 rw--- 000000000000e000 0fc:00000 libheimbase.so.1.0.0
00007f2f994a5000     160 r-x-- 0000000000000000 0fc:00000 libwind.so.0.0.0
00007f2f994cd000    2044 ----- 0000000000028000 0fc:00000 libwind.so.0.0.0
00007f2f996cc000       4 r---- 0000000000027000 0fc:00000 libwind.so.0.0.0
00007f2f996cd000       4 rw--- 0000000000028000 0fc:00000 libwind.so.0.0.0
00007f2f996ce000      12 r-x-- 0000000000000000 0fc:00000 libgpg-error.so.0.8.0
00007f2f996d1000    2044 ----- 0000000000003000 0fc:00000 libgpg-error.so.0.8.0
00007f2f998d0000       4 r---- 0000000000002000 0fc:00000 libgpg-error.so.0.8.0
00007f2f998d1000       4 rw--- 0000000000003000 0fc:00000 libgpg-error.so.0.8.0
00007f2f998d2000      68 r-x-- 0000000000000000 0fc:00000 libp11-kit.so.0.0.0
00007f2f998e3000    2044 ----- 0000000000011000 0fc:00000 libp11-kit.so.0.0.0
00007f2f99ae2000       4 r---- 0000000000010000 0fc:00000 libp11-kit.so.0.0.0
00007f2f99ae3000       4 rw--- 0000000000011000 0fc:00000 libp11-kit.so.0.0.0
00007f2f99ae4000      64 r-x-- 0000000000000000 0fc:00000 libtasn1.so.3.1.12
00007f2f99af4000    2044 ----- 0000000000010000 0fc:00000 libtasn1.so.3.1.12
00007f2f99cf3000       4 r---- 000000000000f000 0fc:00000 libtasn1.so.3.1.12
00007f2f99cf4000       4 rw--- 0000000000010000 0fc:00000 libtasn1.so.3.1.12
00007f2f99cf5000      80 r-x-- 0000000000000000 0fc:00000 libroken.so.18.1.0
00007f2f99d09000    2044 ----- 0000000000014000 0fc:00000 libroken.so.18.1.0
00007f2f99f08000       4 r---- 0000000000013000 0fc:00000 libroken.so.18.1.0
00007f2f99f09000       4 rw--- 0000000000014000 0fc:00000 libroken.so.18.1.0
00007f2f99f0a000     196 r-x-- 0000000000000000 0fc:00000 libhcrypto.so.4.1.0
00007f2f99f3b000    2048 ----- 0000000000031000 0fc:00000 libhcrypto.so.4.1.0
00007f2f9a13b000       4 r---- 0000000000031000 0fc:00000 libhcrypto.so.4.1.0
00007f2f9a13c000       4 rw--- 0000000000032000 0fc:00000 libhcrypto.so.4.1.0
00007f2f9a13d000       4 rw--- 0000000000000000 000:00000   [ anon ]
00007f2f9a13e000     620 r-x-- 0000000000000000 0fc:00000 libasn1.so.8.0.0
00007f2f9a1d9000    2044 ----- 000000000009b000 0fc:00000 libasn1.so.8.0.0
00007f2f9a3d8000       8 r---- 000000000009a000 0fc:00000 libasn1.so.8.0.0
00007f2f9a3da000      16 rw--- 000000000009c000 0fc:00000 libasn1.so.8.0.0
00007f2f9a3de000     512 r-x-- 0000000000000000 0fc:00000 libkrb5.so.26.0.0
00007f2f9a45e000    2048 ----- 0000000000080000 0fc:00000 libkrb5.so.26.0.0
00007f2f9a65e000       8 r---- 0000000000080000 0fc:00000 libkrb5.so.26.0.0
00007f2f9a660000      16 rw--- 0000000000082000 0fc:00000 libkrb5.so.26.0.0
00007f2f9a664000      24 r-x-- 0000000000000000 0fc:00000 libheimntlm.so.0.1.0
00007f2f9a66a000    2044 ----- 0000000000006000 0fc:00000 libheimntlm.so.0.1.0
00007f2f9a869000       4 r---- 0000000000005000 0fc:00000 libheimntlm.so.0.1.0
00007f2f9a86a000       4 rw--- 0000000000006000 0fc:00000 libheimntlm.so.0.1.0
00007f2f9a86b000     492 r-x-- 0000000000000000 0fc:00000 libgcrypt.so.11.7.0
00007f2f9a8e6000    2048 ----- 000000000007b000 0fc:00000 libgcrypt.so.11.7.0
00007f2f9aae6000       4 r---- 000000000007b000 0fc:00000 libgcrypt.so.11.7.0
00007f2f9aae7000      12 rw--- 000000000007c000 0fc:00000 libgcrypt.so.11.7.0
00007f2f9aaea000     720 r-x-- 0000000000000000 0fc:00000 libgnutls.so.26.21.8
00007f2f9ab9e000    2048 ----- 00000000000b4000 0fc:00000 libgnutls.so.26.21.8
00007f2f9ad9e000      24 r---- 00000000000b4000 0fc:00000 libgnutls.so.26.21.8
00007f2f9ada4000       4 rw--- 00000000000ba000 0fc:00000 libgnutls.so.26.21.8
00007f2f9ada5000       4 rw--- 0000000000000000 000:00000   [ anon ]
00007f2f9ada6000     232 r-x-- 0000000000000000 0fc:00000 libgssapi.so.3.0.0
00007f2f9ade0000    2048 ----- 000000000003a000 0fc:00000 libgssapi.so.3.0.0
00007f2f9afe0000       4 r---- 000000000003a000 0fc:00000 libgssapi.so.3.0.0
00007f2f9afe1000      12 rw--- 000000000003b000 0fc:00000 libgssapi.so.3.0.0
00007f2f9afe4000     104 r-x-- 0000000000000000 0fc:00000 libsasl2.so.2.0.25
00007f2f9affe000    2044 ----- 000000000001a000 0fc:00000 libsasl2.so.2.0.25
00007f2f9b1fd000       4 r---- 0000000000019000 0fc:00000 libsasl2.so.2.0.25
00007f2f9b1fe000       4 rw--- 000000000001a000 0fc:00000 libsasl2.so.2.0.25
00007f2f9b1ff000      52 r-x-- 0000000000000000 0fc:00000 liblber-2.4.so.2.8.1
00007f2f9b20c000    2044 ----- 000000000000d000 0fc:00000 liblber-2.4.so.2.8.1
00007f2f9b40b000       4 r---- 000000000000c000 0fc:00000 liblber-2.4.so.2.8.1
00007f2f9b40c000       4 rw--- 000000000000d000 0fc:00000 liblber-2.4.so.2.8.1
00007f2f9b40d000      96 r-x-- 0000000000000000 0fc:00000 libpthread-2.15.so
00007f2f9b425000    2044 ----- 0000000000018000 0fc:00000 libpthread-2.15.so
00007f2f9b624000       4 r---- 0000000000017000 0fc:00000 libpthread-2.15.so
00007f2f9b625000       4 rw--- 0000000000018000 0fc:00000 libpthread-2.15.so
00007f2f9b626000      16 rw--- 0000000000000000 000:00000   [ anon ]
00007f2f9b62a000      96 r-x-- 0000000000000000 0fc:00000 libresolv-2.15.so
00007f2f9b642000    2048 ----- 0000000000018000 0fc:00000 libresolv-2.15.so
00007f2f9b842000       4 r---- 0000000000018000 0fc:00000 libresolv-2.15.so
00007f2f9b843000       4 rw--- 0000000000019000 0fc:00000 libresolv-2.15.so
00007f2f9b844000       8 rw--- 0000000000000000 000:00000   [ anon ]
00007f2f9b846000      12 r-x-- 0000000000000000 0fc:00000 libkeyutils.so.1.4
00007f2f9b849000    2044 ----- 0000000000003000 0fc:00000 libkeyutils.so.1.4
00007f2f9ba48000       4 r---- 0000000000002000 0fc:00000 libkeyutils.so.1.4
00007f2f9ba49000       4 rw--- 0000000000003000 0fc:00000 libkeyutils.so.1.4
00007f2f9ba4a000      28 r-x-- 0000000000000000 0fc:00000 libkrb5support.so.0.1
00007f2f9ba51000    2044 ----- 0000000000007000 0fc:00000 libkrb5support.so.0.1
00007f2f9bc50000       4 r---- 0000000000006000 0fc:00000 libkrb5support.so.0.1
00007f2f9bc51000       4 rw--- 0000000000007000 0fc:00000 libkrb5support.so.0.1
00007f2f9bc52000     148 r-x-- 0000000000000000 0fc:00000 libk5crypto.so.3.1
00007f2f9bc77000    2048 ----- 0000000000025000 0fc:00000 libk5crypto.so.3.1
00007f2f9be77000       4 r---- 0000000000025000 0fc:00000 libk5crypto.so.3.1
00007f2f9be78000       4 rw--- 0000000000026000 0fc:00000 libk5crypto.so.3.1
00007f2f9be79000       4 rw--- 0000000000000000 000:00000   [ anon ]
00007f2f9be7a000      88 r-x-- 0000000000000000 0fc:00000 libz.so.1.2.3.4
00007f2f9be90000    2044 ----- 0000000000016000 0fc:00000 libz.so.1.2.3.4
00007f2f9c08f000       4 r---- 0000000000015000 0fc:00000 libz.so.1.2.3.4
00007f2f9c090000       4 rw--- 0000000000016000 0fc:00000 libz.so.1.2.3.4
00007f2f9c091000    1748 r-x-- 0000000000000000 0fc:00000 libc-2.15.so
00007f2f9c246000    2044 ----- 00000000001b5000 0fc:00000 libc-2.15.so
00007f2f9c445000      16 r---- 00000000001b4000 0fc:00000 libc-2.15.so
00007f2f9c449000       8 rw--- 00000000001b8000 0fc:00000 libc-2.15.so
00007f2f9c44b000      20 rw--- 0000000000000000 000:00000   [ anon ]
00007f2f9c450000     300 r-x-- 0000000000000000 0fc:00000 libldap_r-2.4.so.2.8.1
00007f2f9c49b000    2044 ----- 000000000004b000 0fc:00000 libldap_r-2.4.so.2.8.1
00007f2f9c69a000       8 r---- 000000000004a000 0fc:00000 libldap_r-2.4.so.2.8.1
00007f2f9c69c000       4 rw--- 000000000004c000 0fc:00000 libldap_r-2.4.so.2.8.1
00007f2f9c69d000       8 rw--- 0000000000000000 000:00000   [ anon ]
00007f2f9c69f000    1004 r-x-- 0000000000000000 0fc:00000 libm-2.15.so
00007f2f9c79a000    2044 ----- 00000000000fb000 0fc:00000 libm-2.15.so
00007f2f9c999000       4 r---- 00000000000fa000 0fc:00000 libm-2.15.so
00007f2f9c99a000       4 rw--- 00000000000fb000 0fc:00000 libm-2.15.so
00007f2f9c99b000       8 r-x-- 0000000000000000 0fc:00000 libdl-2.15.so
00007f2f9c99d000    2048 ----- 0000000000002000 0fc:00000 libdl-2.15.so
00007f2f9cb9d000       4 r---- 0000000000002000 0fc:00000 libdl-2.15.so
00007f2f9cb9e000       4 rw--- 0000000000003000 0fc:00000 libdl-2.15.so
00007f2f9cb9f000     236 r-x-- 0000000000000000 0fc:00000 libgssapi_krb5.so.2.2
00007f2f9cbda000    2048 ----- 000000000003b000 0fc:00000 libgssapi_krb5.so.2.2
00007f2f9cdda000       4 r---- 000000000003b000 0fc:00000 libgssapi_krb5.so.2.2
00007f2f9cddb000       8 rw--- 000000000003c000 0fc:00000 libgssapi_krb5.so.2.2
00007f2f9cddd000      12 r-x-- 0000000000000000 0fc:00000 libcom_err.so.2.1
00007f2f9cde0000    2044 ----- 0000000000003000 0fc:00000 libcom_err.so.2.1
00007f2f9cfdf000       4 r---- 0000000000002000 0fc:00000 libcom_err.so.2.1
00007f2f9cfe0000       4 rw--- 0000000000003000 0fc:00000 libcom_err.so.2.1
00007f2f9cfe1000     784 r-x-- 0000000000000000 0fc:00000 libkrb5.so.3.3
00007f2f9d0a5000    2044 ----- 00000000000c4000 0fc:00000 libkrb5.so.3.3
00007f2f9d2a4000      40 r---- 00000000000c3000 0fc:00000 libkrb5.so.3.3
00007f2f9d2ae000       4 rw--- 00000000000cd000 0fc:00000 libkrb5.so.3.3
00007f2f9d2af000    1732 r-x-- 0000000000000000 0fc:00000 libcrypto.so.1.0.0
00007f2f9d460000    2048 ----- 00000000001b1000 0fc:00000 libcrypto.so.1.0.0
00007f2f9d660000     108 r---- 00000000001b1000 0fc:00000 libcrypto.so.1.0.0
00007f2f9d67b000      44 rw--- 00000000001cc000 0fc:00000 libcrypto.so.1.0.0
00007f2f9d686000      16 rw--- 0000000000000000 000:00000   [ anon ]
00007f2f9d68a000     336 r-x-- 0000000000000000 0fc:00000 libssl.so.1.0.0
00007f2f9d6de000    2048 ----- 0000000000054000 0fc:00000 libssl.so.1.0.0
00007f2f9d8de000      12 r---- 0000000000054000 0fc:00000 libssl.so.1.0.0
00007f2f9d8e1000      28 rw--- 0000000000057000 0fc:00000 libssl.so.1.0.0
00007f2f9d8e8000      48 r-x-- 0000000000000000 0fc:00000 libpam.so.0.83.0
00007f2f9d8f4000    2048 ----- 000000000000c000 0fc:00000 libpam.so.0.83.0
00007f2f9daf4000       4 r---- 000000000000c000 0fc:00000 libpam.so.0.83.0
00007f2f9daf5000       4 rw--- 000000000000d000 0fc:00000 libpam.so.0.83.0
00007f2f9daf6000    1352 r-x-- 0000000000000000 0fc:00000 libxml2.so.2.7.8
00007f2f9dc48000    2044 ----- 0000000000152000 0fc:00000 libxml2.so.2.7.8
00007f2f9de47000      32 r---- 0000000000151000 0fc:00000 libxml2.so.2.7.8
00007f2f9de4f000       8 rw--- 0000000000159000 0fc:00000 libxml2.so.2.7.8
00007f2f9de51000       4 rw--- 0000000000000000 000:00000   [ anon ]
00007f2f9de52000     136 r-x-- 0000000000000000 0fc:00000 ld-2.15.so
00007f2f9ded2000     908 rw--- 0000000000000000 000:00000   [ anon ]
00007f2f9dfb5000     492 r---- 0000000000000000 0fc:00000 postgres-9.3.mo
00007f2f9e030000     148 r---- 0000000000000000 0fc:00000 libc.mo
00007f2f9e055000      68 rw--- 0000000000000000 000:00000   [ anon ]
00007f2f9e06a000       4 rw-s- 0000000000000000 000:00004   [ shmid=0x0 ]
00007f2f9e06b000      28 r--s- 0000000000000000 0fc:00000 gconv-modules.cache
00007f2f9e072000       8 rw--- 0000000000000000 000:00000   [ anon ]
00007f2f9e074000       4 r---- 0000000000022000 0fc:00000 ld-2.15.so
00007f2f9e075000       8 rw--- 0000000000023000 0fc:00000 ld-2.15.so
00007f2f9e077000    5352 r-x-- 0000000000000000 0fc:00000 postgres
00007f2f9e7b0000     120 r---- 0000000000539000 0fc:00000 postgres
00007f2f9e7ce000      52 rw--- 0000000000557000 0fc:00000 postgres
00007f2f9e7db000     364 rw--- 0000000000000000 000:00000   [ anon ]
00007f2f9ec9b000     472 rw--- 0000000000000000 000:00000   [ anon ]
00007f2f9ed11000 27763784 rw--- 0000000000000000 000:00000   [ anon ]
00007fff6f9d7000     140 rw--- 0000000000000000 000:00000   [ stack ]
00007fff6f9fe000       8 r-x-- 0000000000000000 000:00000   [ anon ]
ffffffffff600000       4 r-x-- 0000000000000000 000:00000   [ anon ]

sql

-- info edge_table count=1733763 size=246MB
-- smin=1 smax=1606592 tmin=1 tmax=1606590 gmin=1 gmax=1733763
EXPLAIN ANALYZE SELECT pgr_vidstodmatrix(vertex_ids, 'edge_table', bbox) as dm FROM dm_groups;

CREATE OR REPLACE FUNCTION pgr_vidstodmatrix(vids integer[], edges text, bbox box2d)
  RETURNS double precision[] AS
$BODY$
declare
    i integer;
    j integer;
    nn integer;
    rr record;
    dmatrix double precision[];

begin
    -- get the count of nodes
    nn := array_length(vids,1);

    dmatrix := array_fill(0::double precision, ARRAY[nn,nn]);

    for i in 1 .. nn-1 loop
        j := i;
        -- compute kdijkstra() for this row
        for rr in execute 'select cost from pgr_kdijkstracost($1, $2, $3, false, false) ORDER BY seq'
                  using 'select id, source::integer, target::integer, cost::double precision from ' || quote_ident(edges) || 
                        ' where geom && ' || quote_literal(bbox::text) || '::box2d'::text, vids[i], vids[i+1:nn] loop
	    
            -- populate the matrix with the cost values, remember this is symmetric
            j := j + 1;
            --raise notice 'cost(%,%)=%', i, j, rr.cost;

            dmatrix[i][j] := rr.cost;
            dmatrix[j][i] := rr.cost;
        end loop;
    end loop;

    RETURN dmatrix;
    
end;
$BODY$
  LANGUAGE plpgsql IMMUTABLE
  COST 200;

System

OS: Ubuntu 12.04.5 LTS (3.11.0-26-generic x86_64)
CPU: 1x Intel Xeon E5620 @ 2.40GHz
Mem/Swap: 16GB/16GB
RAM: 4x DDR3 Synchronous 1333 MHz (0,8 ns)
PG: 'PostgreSQL 9.3.5 on x86_64-unknown-linux-gnu, compiled by gcc (Ubuntu/Linaro 4.6.3-1ubuntu5) 4.6.3, 64-bit'
'POSTGIS="2.1.4 r12966" GEOS="3.3.3-CAPI-1.7.4" PROJ="Rel. 4.7.1, 23 September 2009" GDAL="GDAL 1.9.0, released 2011/12/29" LIBXML="2.7.8" LIBJSON="UNKNOWN" RASTER'

pg config: 
shared_buffers = 3GB
temp_buffers = 1GB
work_mem = 128MB
effective_cache_size = 9GB

valgrind

==5954== Memcheck, a memory error detector
==5954== Copyright (C) 2002-2011, and GNU GPL'd, by Julian Seward et al.
==5954== Using Valgrind-3.7.0 and LibVEX; rerun with -h for copyright info
==5954== Command: /usr/lib/postgresql/9.3/bin/postgres --single -D /etc/postgresql/9.3/main/ geodb
==5954== Parent PID: 5953
==5954==
--5954--
--5954-- Valgrind options:
--5954--    --suppressions=/usr/lib/valgrind/debian-libc6-dbg.supp
--5954--    --leak-check=yes
--5954--    -v
--5954--    --undef-value-errors=yes
--5954--    --track-origins=yes
--5954--    --log-file=valgrindlog
--5954-- Contents of /proc/version:
--5954--   Linux version 3.11.0-26-generic (buildd@komainu) (gcc version 4.6.3 (Ubuntu/Linaro 4.6.3-1ubuntu5) ) #45~precise1-Ubuntu SMP Tue Jul 15 04:02:35 UTC 2014
--5954-- Arch and hwcaps: AMD64, amd64-sse3-cx16
--5954-- Page sizes: currently 4096, max supported 4096
--5954-- Valgrind library directory: /usr/lib/valgrind
--5954-- Reading syms from /usr/lib/postgresql/9.3/bin/postgres (0x108000)
--5954--   Considering /usr/lib/debug/.build-id/65/cb2ea0f3096bd0303c6016a58bbc38a2b913da.debug ..
--5954--   .. build-id is valid
--5954-- Reading syms from /lib/x86_64-linux-gnu/ld-2.15.so (0x4000000)
--5954--   Considering /lib/x86_64-linux-gnu/ld-2.15.so ..
--5954--   .. CRC mismatch (computed 5dfd6448 wanted 0e0290cc)
--5954--   Considering /usr/lib/debug/lib/x86_64-linux-gnu/ld-2.15.so ..
--5954--   .. CRC is valid
--5954-- Reading syms from /usr/lib/valgrind/memcheck-amd64-linux (0x38000000)
--5954--   Considering /usr/lib/valgrind/memcheck-amd64-linux ..
--5954--   .. CRC mismatch (computed fd32bc40 wanted 1b1bde8c)
--5954--    object doesn't have a symbol table
--5954--    object doesn't have a dynamic symbol table
--5954-- Reading suppressions file: /usr/lib/valgrind/debian-libc6-dbg.supp
--5954-- Reading suppressions file: /usr/lib/valgrind/default.supp
==5954== embedded gdbserver: reading from /tmp/vgdb-pipe-from-vgdb-to-5954-by-postgres-on-???
==5954== embedded gdbserver: writing to   /tmp/vgdb-pipe-to-vgdb-from-5954-by-postgres-on-???
==5954== embedded gdbserver: shared mem   /tmp/vgdb-pipe-shared-mem-vgdb-5954-by-postgres-on-???
==5954==
==5954== TO CONTROL THIS PROCESS USING vgdb (which you probably
==5954== don't want to do, unless you know exactly what you're doing,
==5954== or are doing some strange experiment):
==5954==   /usr/lib/valgrind/../../bin/vgdb --pid=5954 ...command...
==5954==
==5954== TO DEBUG THIS PROCESS USING GDB: start GDB like this
==5954==   /path/to/gdb /usr/lib/postgresql/9.3/bin/postgres
==5954== and then give GDB the following command
==5954==   target remote | /usr/lib/valgrind/../../bin/vgdb --pid=5954
==5954== --pid is optional if only one valgrind process is running
==5954==
--5954-- REDIR: 0x40189e0 (strlen) redirected to 0x380625c7 (???)
--5954-- Reading syms from /usr/lib/valgrind/vgpreload_core-amd64-linux.so (0x4a25000)
--5954--   Considering /usr/lib/valgrind/vgpreload_core-amd64-linux.so ..
--5954--   .. CRC mismatch (computed 8f05ac98 wanted c6d0ab1a)
--5954--    object doesn't have a symbol table
--5954-- Reading syms from /usr/lib/valgrind/vgpreload_memcheck-amd64-linux.so (0x4c27000)
--5954--   Considering /usr/lib/valgrind/vgpreload_memcheck-amd64-linux.so ..
--5954--   .. CRC mismatch (computed fc059af4 wanted ffc668e8)
--5954--    object doesn't have a symbol table
--5954-- REDIR: 0x4018850 (index) redirected to 0x4c2bc60 (index)
--5954-- REDIR: 0x40188d0 (strcmp) redirected to 0x4c2cc20 (strcmp)
--5954-- Reading syms from /usr/lib/x86_64-linux-gnu/libxml2.so.2.7.8 (0x4e32000)
--5954--    object doesn't have a symbol table
--5954-- Reading syms from /lib/x86_64-linux-gnu/libpam.so.0.83.0 (0x518e000)
--5954--   Considering /lib/x86_64-linux-gnu/libpam.so.0.83.0 ..
--5954--   .. CRC mismatch (computed f37fec7b wanted d7e5e7dd)
--5954--    object doesn't have a symbol table
--5954-- Reading syms from /lib/x86_64-linux-gnu/libssl.so.1.0.0 (0x539c000)
--5954--   Considering /lib/x86_64-linux-gnu/libssl.so.1.0.0 ..
--5954--   .. CRC mismatch (computed 773d1f95 wanted 87b762dd)
--5954--    object doesn't have a symbol table
--5954-- Reading syms from /lib/x86_64-linux-gnu/libcrypto.so.1.0.0 (0x55fa000)
--5954--   Considering /lib/x86_64-linux-gnu/libcrypto.so.1.0.0 ..
--5954--   .. CRC mismatch (computed 5e52d5a0 wanted 0a285b54)
--5954--    object doesn't have a symbol table
--5954-- Reading syms from /usr/lib/x86_64-linux-gnu/libkrb5.so.3.3 (0x59d5000)
--5954--   Considering /usr/lib/x86_64-linux-gnu/libkrb5.so.3.3 ..
--5954--   .. CRC mismatch (computed f0699ceb wanted 543cf600)
--5954--    object doesn't have a symbol table
--5954-- Reading syms from /lib/x86_64-linux-gnu/libcom_err.so.2.1 (0x5ca3000)
--5954--   Considering /lib/x86_64-linux-gnu/libcom_err.so.2.1 ..
--5954--   .. CRC mismatch (computed 30bf8de2 wanted 6cd0a7ff)
--5954--    object doesn't have a symbol table
--5954-- Reading syms from /usr/lib/x86_64-linux-gnu/libgssapi_krb5.so.2.2 (0x5ea7000)
--5954--   Considering /usr/lib/x86_64-linux-gnu/libgssapi_krb5.so.2.2 ..
--5954--   .. CRC mismatch (computed eacf3d0c wanted bb3d98ea)
--5954--    object doesn't have a symbol table
--5954-- Reading syms from /lib/x86_64-linux-gnu/libdl-2.15.so (0x60e5000)
--5954--   Considering /lib/x86_64-linux-gnu/libdl-2.15.so ..
--5954--   .. CRC mismatch (computed 1e39c2e0 wanted 5d14a047)
--5954--   Considering /usr/lib/debug/lib/x86_64-linux-gnu/libdl-2.15.so ..
--5954--   .. CRC is valid
--5954-- Reading syms from /lib/x86_64-linux-gnu/libm-2.15.so (0x62e9000)
--5954--   Considering /lib/x86_64-linux-gnu/libm-2.15.so ..
--5954--   .. CRC mismatch (computed e81d4037 wanted fad28d48)
--5954--   Considering /usr/lib/debug/lib/x86_64-linux-gnu/libm-2.15.so ..
--5954--   .. CRC is valid
--5954-- Reading syms from /usr/lib/x86_64-linux-gnu/libldap_r-2.4.so.2.8.1 (0x65e5000)
--5954--    object doesn't have a symbol table
--5954-- Reading syms from /lib/x86_64-linux-gnu/libc-2.15.so (0x6834000)
--5954--   Considering /lib/x86_64-linux-gnu/libc-2.15.so ..
--5954--   .. CRC mismatch (computed 98e5021f wanted 922562f5)
--5954--   Considering /usr/lib/debug/lib/x86_64-linux-gnu/libc-2.15.so ..
--5954--   .. CRC is valid
--5954-- Reading syms from /lib/x86_64-linux-gnu/libz.so.1.2.3.4 (0x6bf3000)
--5954--   Considering /lib/x86_64-linux-gnu/libz.so.1.2.3.4 ..
--5954--   .. CRC mismatch (computed 5752fbc5 wanted 1a2f92f0)
--5954--    object doesn't have a symbol table
--5954-- Reading syms from /usr/lib/x86_64-linux-gnu/libk5crypto.so.3.1 (0x6e0a000)
--5954--   Considering /usr/lib/x86_64-linux-gnu/libk5crypto.so.3.1 ..
--5954--   .. CRC mismatch (computed 213af3de wanted 6fd7a39f)
--5954--    object doesn't have a symbol table
--5954-- Reading syms from /usr/lib/x86_64-linux-gnu/libkrb5support.so.0.1 (0x7032000)
--5954--   Considering /usr/lib/x86_64-linux-gnu/libkrb5support.so.0.1 ..
--5954--   .. CRC mismatch (computed c8fe066a wanted cbd2204b)
--5954--    object doesn't have a symbol table
--5954-- Reading syms from /lib/x86_64-linux-gnu/libkeyutils.so.1.4 (0x723a000)
--5954--   Considering /lib/x86_64-linux-gnu/libkeyutils.so.1.4 ..
--5954--   .. CRC mismatch (computed 3b356a46 wanted 37957fd8)
--5954--    object doesn't have a symbol table
--5954-- Reading syms from /lib/x86_64-linux-gnu/libresolv-2.15.so (0x743e000)
--5954--   Considering /lib/x86_64-linux-gnu/libresolv-2.15.so ..
--5954--   .. CRC mismatch (computed a6945476 wanted 8707221e)
--5954--   Considering /usr/lib/debug/lib/x86_64-linux-gnu/libresolv-2.15.so ..
--5954--   .. CRC is valid
--5954-- Reading syms from /lib/x86_64-linux-gnu/libpthread-2.15.so (0x765a000)
--5954--   Considering /lib/x86_64-linux-gnu/libpthread-2.15.so ..
--5954--   .. CRC mismatch (computed 8e430e5b wanted e619a829)
--5954--   Considering /usr/lib/debug/lib/x86_64-linux-gnu/libpthread-2.15.so ..
--5954--   .. CRC is valid
--5954-- Reading syms from /usr/lib/x86_64-linux-gnu/liblber-2.4.so.2.8.1 (0x7877000)
--5954--    object doesn't have a symbol table
--5954-- Reading syms from /usr/lib/x86_64-linux-gnu/libsasl2.so.2.0.25 (0x7a85000)
--5954--    object doesn't have a symbol table
--5954-- Reading syms from /usr/lib/x86_64-linux-gnu/libgssapi.so.3.0.0 (0x7ca0000)
--5954--   Considering /usr/lib/x86_64-linux-gnu/libgssapi.so.3.0.0 ..
--5954--   .. CRC mismatch (computed d30358e8 wanted 8b1f327d)
--5954--    object doesn't have a symbol table
--5954-- Reading syms from /usr/lib/x86_64-linux-gnu/libgnutls.so.26.21.8 (0x7ede000)
--5954--   Considering /usr/lib/x86_64-linux-gnu/libgnutls.so.26.21.8 ..
--5954--   .. CRC mismatch (computed a1ad56a8 wanted 1121f6a8)
--5954--    object doesn't have a symbol table
--5954-- Reading syms from /lib/x86_64-linux-gnu/libgcrypt.so.11.7.0 (0x819a000)
--5954--   Considering /lib/x86_64-linux-gnu/libgcrypt.so.11.7.0 ..
--5954--   .. CRC mismatch (computed 16b1e9ea wanted ff210590)
--5954--    object doesn't have a symbol table
--5954-- Reading syms from /usr/lib/x86_64-linux-gnu/libheimntlm.so.0.1.0 (0x8419000)
--5954--   Considering /usr/lib/x86_64-linux-gnu/libheimntlm.so.0.1.0 ..
--5954--   .. CRC mismatch (computed 26f97489 wanted e0013e60)
--5954--    object doesn't have a symbol table
--5954-- Reading syms from /usr/lib/x86_64-linux-gnu/libkrb5.so.26.0.0 (0x8620000)
--5954--   Considering /usr/lib/x86_64-linux-gnu/libkrb5.so.26.0.0 ..
--5954--   .. CRC mismatch (computed 02d184bf wanted a7ef7197)
--5954--    object doesn't have a symbol table
--5954-- Reading syms from /usr/lib/x86_64-linux-gnu/libasn1.so.8.0.0 (0x88a6000)
--5954--   Considering /usr/lib/x86_64-linux-gnu/libasn1.so.8.0.0 ..
--5954--   .. CRC mismatch (computed cbf934a7 wanted 8c94c0bf)
--5954--    object doesn't have a symbol table
--5954-- Reading syms from /usr/lib/x86_64-linux-gnu/libhcrypto.so.4.1.0 (0x8b46000)
--5954--   Considering /usr/lib/x86_64-linux-gnu/libhcrypto.so.4.1.0 ..
--5954--   .. CRC mismatch (computed 770bc0b8 wanted 50c3237c)
--5954--    object doesn't have a symbol table
--5954-- Reading syms from /usr/lib/x86_64-linux-gnu/libroken.so.18.1.0 (0x8d7a000)
--5954--   Considering /usr/lib/x86_64-linux-gnu/libroken.so.18.1.0 ..
--5954--   .. CRC mismatch (computed 19c932f5 wanted 174be9cc)
--5954--    object doesn't have a symbol table
--5954-- Reading syms from /usr/lib/x86_64-linux-gnu/libtasn1.so.3.1.12 (0x8f8f000)
--5954--   Considering /usr/lib/x86_64-linux-gnu/libtasn1.so.3.1.12 ..
--5954--   .. CRC mismatch (computed b132ca71 wanted 7ed340b3)
--5954--    object doesn't have a symbol table
--5954-- Reading syms from /usr/lib/x86_64-linux-gnu/libp11-kit.so.0.0.0 (0x91a0000)
--5954--   Considering /usr/lib/x86_64-linux-gnu/libp11-kit.so.0.0.0 ..
--5954--   .. CRC mismatch (computed 95900f2c wanted 5872bbfc)
--5954--    object doesn't have a symbol table
--5954-- Reading syms from /lib/x86_64-linux-gnu/libgpg-error.so.0.8.0 (0x93b2000)
--5954--   Considering /lib/x86_64-linux-gnu/libgpg-error.so.0.8.0 ..
--5954--   .. CRC mismatch (computed a74aaebf wanted 6fb0a5c7)
--5954--    object doesn't have a symbol table
--5954-- Reading syms from /usr/lib/x86_64-linux-gnu/libwind.so.0.0.0 (0x95b6000)
--5954--   Considering /usr/lib/x86_64-linux-gnu/libwind.so.0.0.0 ..
--5954--   .. CRC mismatch (computed 7bda4b84 wanted a060a1cf)
--5954--    object doesn't have a symbol table
--5954-- Reading syms from /usr/lib/x86_64-linux-gnu/libheimbase.so.1.0.0 (0x97df000)
--5954--   Considering /usr/lib/x86_64-linux-gnu/libheimbase.so.1.0.0 ..
--5954--   .. CRC mismatch (computed e1ee534d wanted 42fa1cbe)
--5954--    object doesn't have a symbol table
--5954-- Reading syms from /usr/lib/x86_64-linux-gnu/libhx509.so.5.0.0 (0x99ee000)
--5954--   Considering /usr/lib/x86_64-linux-gnu/libhx509.so.5.0.0 ..
--5954--   .. CRC mismatch (computed 46abdcb5 wanted 49ab5079)
--5954--    object doesn't have a symbol table
--5954-- Reading syms from /usr/lib/x86_64-linux-gnu/libsqlite3.so.0.8.6 (0x9c38000)
--5954--   Considering /usr/lib/x86_64-linux-gnu/libsqlite3.so.0.8.6 ..
--5954--   .. CRC mismatch (computed 04605870 wanted a3329b4d)
--5954--    object doesn't have a symbol table
--5954-- Reading syms from /lib/x86_64-linux-gnu/libcrypt-2.15.so (0x9edb000)
--5954--   Considering /lib/x86_64-linux-gnu/libcrypt-2.15.so ..
--5954--   .. CRC mismatch (computed b8bc58e7 wanted 149d1330)
--5954--   Considering /usr/lib/debug/lib/x86_64-linux-gnu/libcrypt-2.15.so ..
--5954--   .. CRC is valid
--5954-- REDIR: 0x68c0b70 (strcasecmp) redirected to 0x4a25610 (_vgnU_ifunc_wrapper)
--5954-- REDIR: 0x68bcf10 (strnlen) redirected to 0x4a25610 (_vgnU_ifunc_wrapper)
--5954-- REDIR: 0x68c2e40 (strncasecmp) redirected to 0x4a25610 (_vgnU_ifunc_wrapper)
--5954-- REDIR: 0x68be880 (strncpy) redirected to 0x4a25610 (_vgnU_ifunc_wrapper)
--5954-- REDIR: 0x68bcff0 (strncmp) redirected to 0x4a25610 (_vgnU_ifunc_wrapper)
--5954-- REDIR: 0x68bc780 (strcpy) redirected to 0x4a25610 (_vgnU_ifunc_wrapper)
--5954-- REDIR: 0x68bcde0 (strlen) redirected to 0x4a25610 (_vgnU_ifunc_wrapper)
--5954-- REDIR: 0x68bb230 (index) redirected to 0x4a25610 (_vgnU_ifunc_wrapper)
--5954-- REDIR: 0x68be8c0 (rindex) redirected to 0x4a25610 (_vgnU_ifunc_wrapper)
--5954-- REDIR: 0x68bf950 (memset) redirected to 0x4a25610 (_vgnU_ifunc_wrapper)
--5954-- REDIR: 0x68bcfb0 (strncat) redirected to 0x4a25610 (_vgnU_ifunc_wrapper)
--5954-- REDIR: 0x68bed10 (strspn) redirected to 0x4a25610 (_vgnU_ifunc_wrapper)
--5954-- REDIR: 0x68bf330 (bcmp) redirected to 0x4a25610 (_vgnU_ifunc_wrapper)
--5954-- REDIR: 0x68bb2f0 (strcmp) redirected to 0x4a25610 (_vgnU_ifunc_wrapper)
--5954-- REDIR: 0x693c7c0 (__memcpy_chk) redirected to 0x4a25610 (_vgnU_ifunc_wrapper)
--5954-- REDIR: 0x68c5520 (memcpy@@GLIBC_2.14) redirected to 0x4a25610 (_vgnU_ifunc_wrapper)
--5954-- REDIR: 0x68bb030 (strcat) redirected to 0x4a25610 (_vgnU_ifunc_wrapper)
--5954-- REDIR: 0x693c990 (__memmove_chk) redirected to 0x4a25610 (_vgnU_ifunc_wrapper)
--5954-- REDIR: 0x68bf900 (memcpy@GLIBC_2.2.5) redirected to 0x4a25610 (_vgnU_ifunc_wrapper)
--5954-- REDIR: 0x68c67f0 (rawmemchr) redirected to 0x4a25610 (_vgnU_ifunc_wrapper)
--5954-- REDIR: 0x68be9a0 (strpbrk) redirected to 0x4a25610 (_vgnU_ifunc_wrapper)
--5954-- REDIR: 0x68d4560 (strstr) redirected to 0x4a25610 (_vgnU_ifunc_wrapper)
--5954-- REDIR: 0x68be900 (__GI_strrchr) redirected to 0x4c2ba80 (__GI_strrchr)
--5954-- REDIR: 0x68bce30 (__GI_strlen) redirected to 0x4c2bfc0 (__GI_strlen)
--5954-- REDIR: 0x68b6c20 (malloc) redirected to 0x4c2b660 (malloc)
--5954-- REDIR: 0x68bb330 (__GI_strcmp) redirected to 0x4c2cbc0 (__GI_strcmp)
--5954-- REDIR: 0x6997200 (__strlen_sse2_pminub) redirected to 0x4c2bfa0 (strlen)
--5954-- REDIR: 0x68cad10 (__strcpy_sse2_unaligned) redirected to 0x4c2bfe0 (strcpy)
--5954-- REDIR: 0x68cb340 (__strncpy_sse2_unaligned) redirected to 0x4c2c180 (strncpy)
--5954-- REDIR: 0x68c6a40 (strchrnul) redirected to 0x4c2e3b0 (strchrnul)
--5954-- REDIR: 0x68b7230 (free) redirected to 0x4c2a7c0 (free)
--5954-- REDIR: 0x686ec50 (putenv) redirected to 0x4c2ea20 (putenv)
--5954-- REDIR: 0x68bb270 (__GI_strchr) redirected to 0x4c2bb60 (__GI_strchr)
--5954-- REDIR: 0x68bcf40 (__GI_strnlen) redirected to 0x4c2bf70 (__GI_strnlen)
--5954-- REDIR: 0x68bd030 (__GI_strncmp) redirected to 0x4c2c480 (__GI_strncmp)
--5954-- REDIR: 0x68b7310 (realloc) redirected to 0x4c2b730 (realloc)
--5954-- REDIR: 0x68befe0 (memchr) redirected to 0x4c2cce0 (memchr)
--5954-- REDIR: 0x68c0a10 (__GI_stpcpy) redirected to 0x4c2de10 (__GI_stpcpy)
--5954-- REDIR: 0x686f260 (unsetenv) redirected to 0x4c2eac0 (unsetenv)
--5954-- REDIR: 0x6966440 (__strcmp_sse42) redirected to 0x4c2cb60 (strcmp)
--5954-- REDIR: 0x68b7ff0 (calloc) redirected to 0x4c29cf0 (calloc)
--5954-- Reading syms from /lib/x86_64-linux-gnu/libnss_compat-2.15.so (0xa951000)
--5954--   Considering /lib/x86_64-linux-gnu/libnss_compat-2.15.so ..
--5954--   .. CRC mismatch (computed 0f99e502 wanted 9efdf084)
--5954--   Considering /usr/lib/debug/lib/x86_64-linux-gnu/libnss_compat-2.15.so ..
--5954--   .. CRC is valid
--5954-- Reading syms from /lib/x86_64-linux-gnu/libnsl-2.15.so (0xab5a000)
--5954--   Considering /lib/x86_64-linux-gnu/libnsl-2.15.so ..
--5954--   .. CRC mismatch (computed 7158b88c wanted 689f7851)
--5954--   Considering /usr/lib/debug/lib/x86_64-linux-gnu/libnsl-2.15.so ..
--5954--   .. CRC is valid
--5954-- REDIR: 0x68bc7c0 (__GI_strcpy) redirected to 0x4c2c0b0 (__GI_strcpy)
--5954-- Reading syms from /lib/x86_64-linux-gnu/libnss_nis-2.15.so (0xad74000)
--5954--   Considering /lib/x86_64-linux-gnu/libnss_nis-2.15.so ..
--5954--   .. CRC mismatch (computed a282f977 wanted bc84fe4d)
--5954--   Considering /usr/lib/debug/lib/x86_64-linux-gnu/libnss_nis-2.15.so ..
--5954--   .. CRC is valid
--5954-- Reading syms from /lib/x86_64-linux-gnu/libnss_files-2.15.so (0xaf80000)
--5954--   Considering /lib/x86_64-linux-gnu/libnss_files-2.15.so ..
--5954--   .. CRC mismatch (computed 93b6e136 wanted 0e7fce87)
--5954--   Considering /usr/lib/debug/lib/x86_64-linux-gnu/libnss_files-2.15.so ..
--5954--   .. CRC is valid
--5954-- REDIR: 0xffffffffff600400 (???) redirected to 0x380625bd (???)
--5954-- REDIR: 0x68bf990 (__GI_memset) redirected to 0x4c2e080 (memset)
--5954-- REDIR: 0x693cc10 (__strcpy_chk) redirected to 0x4c2e420 (__strcpy_chk)
--5954-- REDIR: 0x697c5c0 (__memcpy_ssse3_back) redirected to 0x4c2cf30 (memcpy@@GLIBC_2.14)
--5954-- REDIR: 0x69671f0 (__strncmp_sse42) redirected to 0x4c2c400 (strncmp)
--5954-- REDIR: 0x6966390 (__strchr_sse42) redirected to 0x4c2bb20 (index)
--5954-- REDIR: 0xffffffffff600000 (???) redirected to 0x380625b3 (???)
--5954-- REDIR: 0x6981b60 (__memmove_ssse3_back) redirected to 0x4c2cd20 (memcpy@GLIBC_2.2.5)
--5954-- REDIR: 0x69681d0 (__strrchr_sse42) redirected to 0x4c2ba50 (rindex)
==5954== Warning: set address range perms: large range [0x395a5000, 0xff607000) (defined)
--5954-- REDIR: 0x697c5b0 (__memcpy_chk_ssse3_back) redirected to 0x4c2e690 (__memcpy_chk)
--5954-- REDIR: 0x696eba0 (__strspn_sse42) redirected to 0x4c2e8f0 (strspn)
--5954-- REDIR: 0x6991b30 (__memcmp_sse4_1) redirected to 0x4c2dca0 (bcmp)
==5954== Syscall param write(buf) points to uninitialised byte(s)
==5954==    at 0x691AF30: __write_nocancel (syscall-template.S:82)
==5954==    by 0x68AD532: _IO_file_write@@GLIBC_2.2.5 (fileops.c:1289)
==5954==    by 0x68AD3F9: new_do_write (fileops.c:543)
==5954==    by 0x68AEB64: _IO_do_write@@GLIBC_2.2.5 (fileops.c:516)
==5954==    by 0x68ADCD4: _IO_file_xsputn@@GLIBC_2.2.5 (fileops.c:1371)
==5954==    by 0x68A398C: fwrite (iofwrite.c:45)
==5954==    by 0x471294: write_item (in /usr/lib/postgresql/9.3/bin/postgres)
==5954==    by 0x471476: write_relcache_init_file (in /usr/lib/postgresql/9.3/bin/postgres)
==5954==    by 0x47477A: RelationCacheInitializePhase3 (in /usr/lib/postgresql/9.3/bin/postgres)
==5954==    by 0x48CE8C: InitPostgres (in /usr/lib/postgresql/9.3/bin/postgres)
==5954==    by 0x3A940B: PostgresMain (in /usr/lib/postgresql/9.3/bin/postgres)
==5954==    by 0x1996C0: main (in /usr/lib/postgresql/9.3/bin/postgres)
==5954==  Address 0x40265fa is not stack'd, malloc'd or (recently) free'd
==5954==  Uninitialised value was created by a heap allocation
==5954==    at 0x4C2B6CD: malloc (in /usr/lib/valgrind/vgpreload_memcheck-amd64-linux.so)
==5954==    by 0x49DC9F: AllocSetAlloc (in /usr/lib/postgresql/9.3/bin/postgres)
==5954==    by 0x49EA49: palloc0 (in /usr/lib/postgresql/9.3/bin/postgres)
==5954==    by 0x46B596: InitCatCache (in /usr/lib/postgresql/9.3/bin/postgres)
==5954==    by 0x4770CB: InitCatalogCache (in /usr/lib/postgresql/9.3/bin/postgres)
==5954==    by 0x48C9F2: InitPostgres (in /usr/lib/postgresql/9.3/bin/postgres)
==5954==    by 0x3A940B: PostgresMain (in /usr/lib/postgresql/9.3/bin/postgres)
==5954==    by 0x1996C0: main (in /usr/lib/postgresql/9.3/bin/postgres)
==5954==
--5954-- REDIR: 0x68cdb30 (__strcat_sse2_unaligned) redirected to 0x4c2bca0 (strcat)
--5954-- Reading syms from /usr/lib/postgresql/9.3/lib/plpgsql.so (0xb58d000)
--5954--   Considering /usr/lib/debug/.build-id/8e/095833badbed553186a465fcd804cacd5c6c61.debug ..
--5954--   .. build-id is valid
--5954-- Reading syms from /usr/lib/postgresql/9.3/lib/postgis-2.1.so (0xb7b5000)
--5954--    object doesn't have a symbol table
--5954-- Reading syms from /usr/lib/liblwgeom-2.1.4.so (0xba01000)
--5954--    object doesn't have a symbol table
--5954-- Reading syms from /usr/lib/libgeos_c.so.1.7.4 (0xbc5c000)
--5954--   Considering /usr/lib/libgeos_c.so.1.7.4 ..
--5954--   .. CRC mismatch (computed 8b0e256c wanted d8c6d0e2)
--5954--    object doesn't have a symbol table
--5954-- Reading syms from /usr/lib/libproj.so.0.6.6 (0xbe81000)
--5954--   Considering /usr/lib/libproj.so.0.6.6 ..
--5954--   .. CRC mismatch (computed b673aef0 wanted f2fc3a9a)
--5954--    object doesn't have a symbol table
--5954-- Reading syms from /usr/lib/x86_64-linux-gnu/libjson.so.0.0.1 (0xc0c3000)
--5954--    object doesn't have a symbol table
--5954-- Reading syms from /usr/lib/libgeos-3.3.3.so (0xc2cb000)
--5954--   Considering /usr/lib/libgeos-3.3.3.so ..
--5954--   .. CRC mismatch (computed 48c70e68 wanted 2d209b14)
--5954--    object doesn't have a symbol table
--5954-- Reading syms from /usr/lib/x86_64-linux-gnu/libstdc++.so.6.0.16 (0xc63d000)
--5954--   Considering /usr/lib/x86_64-linux-gnu/libstdc++.so.6.0.16 ..
--5954--   .. CRC mismatch (computed ef748751 wanted e44c0328)
--5954--    object doesn't have a symbol table
--5954-- Reading syms from /lib/x86_64-linux-gnu/libgcc_s.so.1 (0xc93d000)
--5954--   Considering /lib/x86_64-linux-gnu/libgcc_s.so.1 ..
--5954--   .. CRC mismatch (computed c8e4b229 wanted 098e39f6)
--5954--    object doesn't have a symbol table
--5954-- REDIR: 0xc6f2dd0 (operator new(unsigned long)) redirected to 0x4c2b160 (operator new(unsigned long))
--5954-- REDIR: 0x6968370 (__strstr_sse42) redirected to 0x4c2e7a0 (strstr)
--5954-- Reading syms from /usr/lib/postgresql/9.3/lib/librouting.so (0xcb53000)
--5954-- REDIR: 0x4019bf0 (stpcpy) redirected to 0x4c2dfb0 (stpcpy)
--5954-- REDIR: 0x68c6830 (__GI___rawmemchr) redirected to 0x4c2e400 (__GI___rawmemchr)
--5954-- REDIR: 0xc6f1150 (operator delete(void*)) redirected to 0x4c2a450 (operator delete(void*))
--5954-- REDIR: 0xc6f2f00 (operator new[](unsigned long)) redirected to 0x4c2abc0 (operator new[](unsigned long))
--5954-- REDIR: 0xc6f1190 (operator delete[](void*)) redirected to 0x4c2a030 (operator delete[](void*))
--5954-- REDIR: 0x68c0bd0 (__GI___strcasecmp_l) redirected to 0x4c2c8e0 (__GI___strcasecmp_l)
==5954== Warning: set address range perms: large range [0x395a5000, 0xff607000) (noaccess)
--5954-- Discarding syms at 0xa952260-0xa957bc8 in /lib/x86_64-linux-gnu/libnss_compat-2.15.so due to munmap()
--5954-- Discarding syms at 0xad760b0-0xad7c718 in /lib/x86_64-linux-gnu/libnss_nis-2.15.so due to munmap()
--5954-- Discarding syms at 0xab5e060-0xab6b878 in /lib/x86_64-linux-gnu/libnsl-2.15.so due to munmap()
--5954-- Discarding syms at 0xaf82140-0xaf89a08 in /lib/x86_64-linux-gnu/libnss_files-2.15.so due to munmap()
==5954==
==5954== HEAP SUMMARY:
==5954==     in use at exit: 159,893,079 bytes in 16,507 blocks
==5954==   total heap usage: 178,399,466 allocs, 178,382,959 frees, 11,141,755,409,185 bytes allocated
==5954==
==5954== Searching for pointers to 16,507 not-freed blocks
==5954== Checked 192,126,360 bytes
==5954==
==5954== 30 bytes in 1 blocks are definitely lost in loss record 44 of 242
==5954==    at 0x4C2B6CD: malloc (in /usr/lib/valgrind/vgpreload_memcheck-amd64-linux.so)
==5954==    by 0x68BCAB1: strdup (strdup.c:43)
==5954==    by 0x4B1E84: set_pglocale_pgservice (in /usr/lib/postgresql/9.3/bin/postgres)
==5954==    by 0x198EE9: main (in /usr/lib/postgresql/9.3/bin/postgres)
==5954==
==5954== 36 bytes in 1 blocks are definitely lost in loss record 55 of 242
==5954==    at 0x4C2B6CD: malloc (in /usr/lib/valgrind/vgpreload_memcheck-amd64-linux.so)
==5954==    by 0x68BCAB1: strdup (strdup.c:43)
==5954==    by 0x4B1E29: set_pglocale_pgservice (in /usr/lib/postgresql/9.3/bin/postgres)
==5954==    by 0x198EE9: main (in /usr/lib/postgresql/9.3/bin/postgres)
==5954==
==5954== 300 (60 direct, 240 indirect) bytes in 1 blocks are definitely lost in loss record 77 of 242
==5954==    at 0x4C2B6CD: malloc (in /usr/lib/valgrind/vgpreload_memcheck-amd64-linux.so)
==5954==    by 0x6939BC4: nss_parse_service_list (nsswitch.c:678)
==5954==    by 0x693A685: __nss_database_lookup (nsswitch.c:175)
==5954==    by 0xA955623: ???
==5954==    by 0x68F317C: getpwuid_r@@GLIBC_2.2.5 (getXXbyYY_r.c:256)
==5954==    by 0x68F2A72: getpwuid (getXXbyYY.c:117)
==5954==    by 0x1996A4: main (in /usr/lib/postgresql/9.3/bin/postgres)
==5954==
==5954== 1,705 bytes in 1 blocks are definitely lost in loss record 120 of 242
==5954==    at 0x4C2B6CD: malloc (in /usr/lib/valgrind/vgpreload_memcheck-amd64-linux.so)
==5954==    by 0xCB6DA4E: onetomany_dijkstra_boostdist (k_targets_boost_wrapper.cpp:202)
==5954==    by 0xCB6EDB8: tomanysp_dijkstra_dist (k_targets_sp.c:459)
==5954==    by 0xCB6F3ED: onetomany_dijkstra_dist (k_targets_sp.c:548)
==5954==    by 0x2CF74B: ExecMakeTableFunctionResult (in /usr/lib/postgresql/9.3/bin/postgres)
==5954==    by 0x2E2549: FunctionNext (in /usr/lib/postgresql/9.3/bin/postgres)
==5954==    by 0x2D1805: ExecScan (in /usr/lib/postgresql/9.3/bin/postgres)
==5954==    by 0x2CA557: ExecProcNode (in /usr/lib/postgresql/9.3/bin/postgres)
==5954==    by 0x2E3AE0: ExecSort (in /usr/lib/postgresql/9.3/bin/postgres)
==5954==    by 0x2CA4C7: ExecProcNode (in /usr/lib/postgresql/9.3/bin/postgres)
==5954==    by 0x2C7906: standard_ExecutorRun (in /usr/lib/postgresql/9.3/bin/postgres)
==5954==    by 0x3AC426: PortalRunSelect (in /usr/lib/postgresql/9.3/bin/postgres)
==5954==
==5954== 2,284 (184 direct, 2,100 indirect) bytes in 1 blocks are definitely lost in loss record 141 of 242
==5954==    at 0x4C2B6CD: malloc (in /usr/lib/valgrind/vgpreload_memcheck-amd64-linux.so)
==5954==    by 0x49B5ED: save_ps_display_args (in /usr/lib/postgresql/9.3/bin/postgres)
==5954==    by 0x198ED1: main (in /usr/lib/postgresql/9.3/bin/postgres)
==5954==
==5954== LEAK SUMMARY:
==5954==    definitely lost: 2,015 bytes in 5 blocks
==5954==    indirectly lost: 2,340 bytes in 32 blocks
==5954==      possibly lost: 0 bytes in 0 blocks
==5954==    still reachable: 159,888,724 bytes in 16,470 blocks
==5954==         suppressed: 0 bytes in 0 blocks
==5954== Reachable blocks (those to which a pointer was found) are not shown.
==5954== To see them, rerun with: --leak-check=full --show-reachable=yes
==5954==
==5954== ERROR SUMMARY: 34 errors from 6 contexts (suppressed: 2 from 2)
==5954==
==5954== 29 errors in context 1 of 6:
==5954== Syscall param write(buf) points to uninitialised byte(s)
==5954==    at 0x691AF30: __write_nocancel (syscall-template.S:82)
==5954==    by 0x68AD532: _IO_file_write@@GLIBC_2.2.5 (fileops.c:1289)
==5954==    by 0x68AD3F9: new_do_write (fileops.c:543)
==5954==    by 0x68AEB64: _IO_do_write@@GLIBC_2.2.5 (fileops.c:516)
==5954==    by 0x68ADCD4: _IO_file_xsputn@@GLIBC_2.2.5 (fileops.c:1371)
==5954==    by 0x68A398C: fwrite (iofwrite.c:45)
==5954==    by 0x471294: write_item (in /usr/lib/postgresql/9.3/bin/postgres)
==5954==    by 0x471476: write_relcache_init_file (in /usr/lib/postgresql/9.3/bin/postgres)
==5954==    by 0x47477A: RelationCacheInitializePhase3 (in /usr/lib/postgresql/9.3/bin/postgres)
==5954==    by 0x48CE8C: InitPostgres (in /usr/lib/postgresql/9.3/bin/postgres)
==5954==    by 0x3A940B: PostgresMain (in /usr/lib/postgresql/9.3/bin/postgres)
==5954==    by 0x1996C0: main (in /usr/lib/postgresql/9.3/bin/postgres)
==5954==  Address 0x40265fa is not stack'd, malloc'd or (recently) free'd
==5954==  Uninitialised value was created by a heap allocation
==5954==    at 0x4C2B6CD: malloc (in /usr/lib/valgrind/vgpreload_memcheck-amd64-linux.so)
==5954==    by 0x49DC9F: AllocSetAlloc (in /usr/lib/postgresql/9.3/bin/postgres)
==5954==    by 0x49EA49: palloc0 (in /usr/lib/postgresql/9.3/bin/postgres)
==5954==    by 0x46B596: InitCatCache (in /usr/lib/postgresql/9.3/bin/postgres)
==5954==    by 0x4770CB: InitCatalogCache (in /usr/lib/postgresql/9.3/bin/postgres)
==5954==    by 0x48C9F2: InitPostgres (in /usr/lib/postgresql/9.3/bin/postgres)
==5954==    by 0x3A940B: PostgresMain (in /usr/lib/postgresql/9.3/bin/postgres)
==5954==    by 0x1996C0: main (in /usr/lib/postgresql/9.3/bin/postgres)
==5954==
--5954--
--5954-- used_suppression:      2 dl-hack3-cond-1
==5954==
==5954== ERROR SUMMARY: 34 errors from 6 contexts (suppressed: 2 from 2)