| 1 | <!doctype html>
|
| 2 | <html lang="en">
|
| 3 | <head>
|
| 4 | <title>Code coverage report for lib/tree.js</title>
|
| 5 | <meta charset="utf-8" />
|
| 6 | <link rel="stylesheet" href="../prettify.css" />
|
| 7 | <link rel="stylesheet" href="../base.css" />
|
| 8 | <meta name="viewport" content="width=device-width, initial-scale=1">
|
| 9 | <style type='text/css'>
|
| 10 | .coverage-summary .sorter {
|
| 11 | background-image: url(../sort-arrow-sprite.png);
|
| 12 | }
|
| 13 | </style>
|
| 14 | </head>
|
| 15 | <body>
|
| 16 | <div class='wrapper'>
|
| 17 | <div class='pad1'>
|
| 18 | <h1>
|
| 19 | <a href="../index.html">all files</a> / <a href="index.html">lib/</a> tree.js
|
| 20 | </h1>
|
| 21 | <div class='clearfix'>
|
| 22 | <div class='fl pad1y space-right2'>
|
| 23 | <span class="strong">100% </span>
|
| 24 | <span class="quiet">Statements</span>
|
| 25 | <span class='fraction'>169/169</span>
|
| 26 | </div>
|
| 27 | <div class='fl pad1y space-right2'>
|
| 28 | <span class="strong">97.62% </span>
|
| 29 | <span class="quiet">Branches</span>
|
| 30 | <span class='fraction'>41/42</span>
|
| 31 | </div>
|
| 32 | <div class='fl pad1y space-right2'>
|
| 33 | <span class="strong">100% </span>
|
| 34 | <span class="quiet">Functions</span>
|
| 35 | <span class='fraction'>25/25</span>
|
| 36 | </div>
|
| 37 | <div class='fl pad1y space-right2'>
|
| 38 | <span class="strong">100% </span>
|
| 39 | <span class="quiet">Lines</span>
|
| 40 | <span class='fraction'>160/160</span>
|
| 41 | </div>
|
| 42 | </div>
|
| 43 | </div>
|
| 44 | <div class='status-line high'></div>
|
| 45 | <pre><table class="coverage">
|
| 46 | <tr><td class="line-count quiet">1
|
| 47 | 2
|
| 48 | 3
|
| 49 | 4
|
| 50 | 5
|
| 51 | 6
|
| 52 | 7
|
| 53 | 8
|
| 54 | 9
|
| 55 | 10
|
| 56 | 11
|
| 57 | 12
|
| 58 | 13
|
| 59 | 14
|
| 60 | 15
|
| 61 | 16
|
| 62 | 17
|
| 63 | 18
|
| 64 | 19
|
| 65 | 20
|
| 66 | 21
|
| 67 | 22
|
| 68 | 23
|
| 69 | 24
|
| 70 | 25
|
| 71 | 26
|
| 72 | 27
|
| 73 | 28
|
| 74 | 29
|
| 75 | 30
|
| 76 | 31
|
| 77 | 32
|
| 78 | 33
|
| 79 | 34
|
| 80 | 35
|
| 81 | 36
|
| 82 | 37
|
| 83 | 38
|
| 84 | 39
|
| 85 | 40
|
| 86 | 41
|
| 87 | 42
|
| 88 | 43
|
| 89 | 44
|
| 90 | 45
|
| 91 | 46
|
| 92 | 47
|
| 93 | 48
|
| 94 | 49
|
| 95 | 50
|
| 96 | 51
|
| 97 | 52
|
| 98 | 53
|
| 99 | 54
|
| 100 | 55
|
| 101 | 56
|
| 102 | 57
|
| 103 | 58
|
| 104 | 59
|
| 105 | 60
|
| 106 | 61
|
| 107 | 62
|
| 108 | 63
|
| 109 | 64
|
| 110 | 65
|
| 111 | 66
|
| 112 | 67
|
| 113 | 68
|
| 114 | 69
|
| 115 | 70
|
| 116 | 71
|
| 117 | 72
|
| 118 | 73
|
| 119 | 74
|
| 120 | 75
|
| 121 | 76
|
| 122 | 77
|
| 123 | 78
|
| 124 | 79
|
| 125 | 80
|
| 126 | 81
|
| 127 | 82
|
| 128 | 83
|
| 129 | 84
|
| 130 | 85
|
| 131 | 86
|
| 132 | 87
|
| 133 | 88
|
| 134 | 89
|
| 135 | 90
|
| 136 | 91
|
| 137 | 92
|
| 138 | 93
|
| 139 | 94
|
| 140 | 95
|
| 141 | 96
|
| 142 | 97
|
| 143 | 98
|
| 144 | 99
|
| 145 | 100
|
| 146 | 101
|
| 147 | 102
|
| 148 | 103
|
| 149 | 104
|
| 150 | 105
|
| 151 | 106
|
| 152 | 107
|
| 153 | 108
|
| 154 | 109
|
| 155 | 110
|
| 156 | 111
|
| 157 | 112
|
| 158 | 113
|
| 159 | 114
|
| 160 | 115
|
| 161 | 116
|
| 162 | 117
|
| 163 | 118
|
| 164 | 119
|
| 165 | 120
|
| 166 | 121
|
| 167 | 122
|
| 168 | 123
|
| 169 | 124
|
| 170 | 125
|
| 171 | 126
|
| 172 | 127
|
| 173 | 128
|
| 174 | 129
|
| 175 | 130
|
| 176 | 131
|
| 177 | 132
|
| 178 | 133
|
| 179 | 134
|
| 180 | 135
|
| 181 | 136
|
| 182 | 137
|
| 183 | 138
|
| 184 | 139
|
| 185 | 140
|
| 186 | 141
|
| 187 | 142
|
| 188 | 143
|
| 189 | 144
|
| 190 | 145
|
| 191 | 146
|
| 192 | 147
|
| 193 | 148
|
| 194 | 149
|
| 195 | 150
|
| 196 | 151
|
| 197 | 152
|
| 198 | 153
|
| 199 | 154
|
| 200 | 155
|
| 201 | 156
|
| 202 | 157
|
| 203 | 158
|
| 204 | 159
|
| 205 | 160
|
| 206 | 161
|
| 207 | 162
|
| 208 | 163
|
| 209 | 164
|
| 210 | 165
|
| 211 | 166
|
| 212 | 167
|
| 213 | 168
|
| 214 | 169
|
| 215 | 170
|
| 216 | 171
|
| 217 | 172
|
| 218 | 173
|
| 219 | 174
|
| 220 | 175
|
| 221 | 176
|
| 222 | 177
|
| 223 | 178
|
| 224 | 179
|
| 225 | 180
|
| 226 | 181
|
| 227 | 182
|
| 228 | 183
|
| 229 | 184
|
| 230 | 185
|
| 231 | 186
|
| 232 | 187
|
| 233 | 188
|
| 234 | 189
|
| 235 | 190
|
| 236 | 191
|
| 237 | 192
|
| 238 | 193
|
| 239 | 194
|
| 240 | 195
|
| 241 | 196
|
| 242 | 197
|
| 243 | 198
|
| 244 | 199
|
| 245 | 200
|
| 246 | 201
|
| 247 | 202
|
| 248 | 203
|
| 249 | 204
|
| 250 | 205
|
| 251 | 206
|
| 252 | 207
|
| 253 | 208
|
| 254 | 209
|
| 255 | 210
|
| 256 | 211
|
| 257 | 212
|
| 258 | 213
|
| 259 | 214
|
| 260 | 215
|
| 261 | 216
|
| 262 | 217
|
| 263 | 218
|
| 264 | 219
|
| 265 | 220
|
| 266 | 221
|
| 267 | 222
|
| 268 | 223
|
| 269 | 224
|
| 270 | 225
|
| 271 | 226
|
| 272 | 227
|
| 273 | 228
|
| 274 | 229
|
| 275 | 230
|
| 276 | 231
|
| 277 | 232
|
| 278 | 233
|
| 279 | 234
|
| 280 | 235
|
| 281 | 236
|
| 282 | 237
|
| 283 | 238
|
| 284 | 239
|
| 285 | 240
|
| 286 | 241
|
| 287 | 242
|
| 288 | 243
|
| 289 | 244
|
| 290 | 245
|
| 291 | 246
|
| 292 | 247
|
| 293 | 248
|
| 294 | 249
|
| 295 | 250
|
| 296 | 251
|
| 297 | 252
|
| 298 | 253
|
| 299 | 254
|
| 300 | 255
|
| 301 | 256
|
| 302 | 257
|
| 303 | 258
|
| 304 | 259
|
| 305 | 260
|
| 306 | 261
|
| 307 | 262
|
| 308 | 263
|
| 309 | 264
|
| 310 | 265
|
| 311 | 266
|
| 312 | 267
|
| 313 | 268
|
| 314 | 269
|
| 315 | 270
|
| 316 | 271
|
| 317 | 272
|
| 318 | 273
|
| 319 | 274
|
| 320 | 275
|
| 321 | 276
|
| 322 | 277
|
| 323 | 278
|
| 324 | 279
|
| 325 | 280
|
| 326 | 281
|
| 327 | 282
|
| 328 | 283
|
| 329 | 284
|
| 330 | 285
|
| 331 | 286
|
| 332 | 287
|
| 333 | 288
|
| 334 | 289
|
| 335 | 290
|
| 336 | 291
|
| 337 | 292
|
| 338 | 293
|
| 339 | 294
|
| 340 | 295
|
| 341 | 296
|
| 342 | 297
|
| 343 | 298
|
| 344 | 299
|
| 345 | 300
|
| 346 | 301
|
| 347 | 302
|
| 348 | 303
|
| 349 | 304
|
| 350 | 305
|
| 351 | 306
|
| 352 | 307
|
| 353 | 308
|
| 354 | 309
|
| 355 | 310
|
| 356 | 311
|
| 357 | 312
|
| 358 | 313
|
| 359 | 314
|
| 360 | 315
|
| 361 | 316
|
| 362 | 317
|
| 363 | 318
|
| 364 | 319
|
| 365 | 320
|
| 366 | 321
|
| 367 | 322
|
| 368 | 323
|
| 369 | 324
|
| 370 | 325
|
| 371 | 326
|
| 372 | 327
|
| 373 | 328
|
| 374 | 329
|
| 375 | 330
|
| 376 | 331
|
| 377 | 332
|
| 378 | 333
|
| 379 | 334
|
| 380 | 335
|
| 381 | 336
|
| 382 | 337
|
| 383 | 338
|
| 384 | 339
|
| 385 | 340
|
| 386 | 341
|
| 387 | 342
|
| 388 | 343
|
| 389 | 344
|
| 390 | 345
|
| 391 | 346
|
| 392 | 347
|
| 393 | 348
|
| 394 | 349
|
| 395 | 350
|
| 396 | 351
|
| 397 | 352
|
| 398 | 353
|
| 399 | 354
|
| 400 | 355
|
| 401 | 356
|
| 402 | 357
|
| 403 | 358
|
| 404 | 359
|
| 405 | 360
|
| 406 | 361
|
| 407 | 362
|
| 408 | 363
|
| 409 | 364
|
| 410 | 365
|
| 411 | 366
|
| 412 | 367
|
| 413 | 368
|
| 414 | 369
|
| 415 | 370
|
| 416 | 371
|
| 417 | 372
|
| 418 | 373
|
| 419 | 374
|
| 420 | 375
|
| 421 | 376
|
| 422 | 377
|
| 423 | 378
|
| 424 | 379
|
| 425 | 380
|
| 426 | 381
|
| 427 | 382
|
| 428 | 383
|
| 429 | 384
|
| 430 | 385
|
| 431 | 386
|
| 432 | 387
|
| 433 | 388
|
| 434 | 389
|
| 435 | 390
|
| 436 | 391
|
| 437 | 392
|
| 438 | 393
|
| 439 | 394
|
| 440 | 395
|
| 441 | 396
|
| 442 | 397
|
| 443 | 398
|
| 444 | 399
|
| 445 | 400
|
| 446 | 401
|
| 447 | 402
|
| 448 | 403
|
| 449 | 404
|
| 450 | 405
|
| 451 | 406
|
| 452 | 407
|
| 453 | 408
|
| 454 | 409
|
| 455 | 410
|
| 456 | 411
|
| 457 | 412
|
| 458 | 413
|
| 459 | 414
|
| 460 | 415
|
| 461 | 416
|
| 462 | 417
|
| 463 | 418
|
| 464 | 419
|
| 465 | 420
|
| 466 | 421
|
| 467 | 422
|
| 468 | 423
|
| 469 | 424
|
| 470 | 425
|
| 471 | 426
|
| 472 | 427
|
| 473 | 428
|
| 474 | 429
|
| 475 | 430
|
| 476 | 431
|
| 477 | 432
|
| 478 | 433
|
| 479 | 434
|
| 480 | 435
|
| 481 | 436
|
| 482 | 437
|
| 483 | 438
|
| 484 | 439
|
| 485 | 440
|
| 486 | 441
|
| 487 | 442
|
| 488 | 443
|
| 489 | 444
|
| 490 | 445
|
| 491 | 446
|
| 492 | 447
|
| 493 | 448
|
| 494 | 449
|
| 495 | 450
|
| 496 | 451
|
| 497 | 452
|
| 498 | 453
|
| 499 | 454
|
| 500 | 455
|
| 501 | 456
|
| 502 | 457
|
| 503 | 458
|
| 504 | 459
|
| 505 | 460
|
| 506 | 461
|
| 507 | 462
|
| 508 | 463</td><td class="line-coverage quiet"><span class="cline-any cline-neutral"> </span>
|
| 509 | <span class="cline-any cline-neutral"> </span>
|
| 510 | <span class="cline-any cline-yes">1×</span>
|
| 511 | <span class="cline-any cline-neutral"> </span>
|
| 512 | <span class="cline-any cline-yes">1×</span>
|
| 513 | <span class="cline-any cline-yes">1×</span>
|
| 514 | <span class="cline-any cline-yes">1×</span>
|
| 515 | <span class="cline-any cline-yes">1×</span>
|
| 516 | <span class="cline-any cline-yes">1×</span>
|
| 517 | <span class="cline-any cline-yes">1×</span>
|
| 518 | <span class="cline-any cline-yes">1×</span>
|
| 519 | <span class="cline-any cline-yes">1×</span>
|
| 520 | <span class="cline-any cline-neutral"> </span>
|
| 521 | <span class="cline-any cline-neutral"> </span>
|
| 522 | <span class="cline-any cline-neutral"> </span>
|
| 523 | <span class="cline-any cline-neutral"> </span>
|
| 524 | <span class="cline-any cline-neutral"> </span>
|
| 525 | <span class="cline-any cline-neutral"> </span>
|
| 526 | <span class="cline-any cline-neutral"> </span>
|
| 527 | <span class="cline-any cline-neutral"> </span>
|
| 528 | <span class="cline-any cline-neutral"> </span>
|
| 529 | <span class="cline-any cline-neutral"> </span>
|
| 530 | <span class="cline-any cline-neutral"> </span>
|
| 531 | <span class="cline-any cline-neutral"> </span>
|
| 532 | <span class="cline-any cline-neutral"> </span>
|
| 533 | <span class="cline-any cline-yes">78×</span>
|
| 534 | <span class="cline-any cline-yes">78×</span>
|
| 535 | <span class="cline-any cline-yes">78×</span>
|
| 536 | <span class="cline-any cline-neutral"> </span>
|
| 537 | <span class="cline-any cline-neutral"> </span>
|
| 538 | <span class="cline-any cline-neutral"> </span>
|
| 539 | <span class="cline-any cline-neutral"> </span>
|
| 540 | <span class="cline-any cline-neutral"> </span>
|
| 541 | <span class="cline-any cline-neutral"> </span>
|
| 542 | <span class="cline-any cline-neutral"> </span>
|
| 543 | <span class="cline-any cline-neutral"> </span>
|
| 544 | <span class="cline-any cline-neutral"> </span>
|
| 545 | <span class="cline-any cline-yes">2×</span>
|
| 546 | <span class="cline-any cline-neutral"> </span>
|
| 547 | <span class="cline-any cline-neutral"> </span>
|
| 548 | <span class="cline-any cline-neutral"> </span>
|
| 549 | <span class="cline-any cline-neutral"> </span>
|
| 550 | <span class="cline-any cline-neutral"> </span>
|
| 551 | <span class="cline-any cline-neutral"> </span>
|
| 552 | <span class="cline-any cline-neutral"> </span>
|
| 553 | <span class="cline-any cline-neutral"> </span>
|
| 554 | <span class="cline-any cline-neutral"> </span>
|
| 555 | <span class="cline-any cline-yes">11×</span>
|
| 556 | <span class="cline-any cline-neutral"> </span>
|
| 557 | <span class="cline-any cline-neutral"> </span>
|
| 558 | <span class="cline-any cline-neutral"> </span>
|
| 559 | <span class="cline-any cline-neutral"> </span>
|
| 560 | <span class="cline-any cline-neutral"> </span>
|
| 561 | <span class="cline-any cline-neutral"> </span>
|
| 562 | <span class="cline-any cline-neutral"> </span>
|
| 563 | <span class="cline-any cline-neutral"> </span>
|
| 564 | <span class="cline-any cline-neutral"> </span>
|
| 565 | <span class="cline-any cline-neutral"> </span>
|
| 566 | <span class="cline-any cline-yes">140×</span>
|
| 567 | <span class="cline-any cline-yes">137×</span>
|
| 568 | <span class="cline-any cline-neutral"> </span>
|
| 569 | <span class="cline-any cline-yes">3×</span>
|
| 570 | <span class="cline-any cline-neutral"> </span>
|
| 571 | <span class="cline-any cline-neutral"> </span>
|
| 572 | <span class="cline-any cline-yes">140×</span>
|
| 573 | <span class="cline-any cline-yes">140×</span>
|
| 574 | <span class="cline-any cline-yes">140×</span>
|
| 575 | <span class="cline-any cline-yes">140×</span>
|
| 576 | <span class="cline-any cline-neutral"> </span>
|
| 577 | <span class="cline-any cline-neutral"> </span>
|
| 578 | <span class="cline-any cline-neutral"> </span>
|
| 579 | <span class="cline-any cline-neutral"> </span>
|
| 580 | <span class="cline-any cline-neutral"> </span>
|
| 581 | <span class="cline-any cline-neutral"> </span>
|
| 582 | <span class="cline-any cline-neutral"> </span>
|
| 583 | <span class="cline-any cline-neutral"> </span>
|
| 584 | <span class="cline-any cline-neutral"> </span>
|
| 585 | <span class="cline-any cline-yes">279×</span>
|
| 586 | <span class="cline-any cline-neutral"> </span>
|
| 587 | <span class="cline-any cline-neutral"> </span>
|
| 588 | <span class="cline-any cline-neutral"> </span>
|
| 589 | <span class="cline-any cline-neutral"> </span>
|
| 590 | <span class="cline-any cline-neutral"> </span>
|
| 591 | <span class="cline-any cline-neutral"> </span>
|
| 592 | <span class="cline-any cline-neutral"> </span>
|
| 593 | <span class="cline-any cline-neutral"> </span>
|
| 594 | <span class="cline-any cline-neutral"> </span>
|
| 595 | <span class="cline-any cline-yes">4×</span>
|
| 596 | <span class="cline-any cline-yes">4×</span>
|
| 597 | <span class="cline-any cline-yes">4×</span>
|
| 598 | <span class="cline-any cline-yes">4×</span>
|
| 599 | <span class="cline-any cline-yes">4×</span>
|
| 600 | <span class="cline-any cline-yes">4×</span>
|
| 601 | <span class="cline-any cline-yes">3×</span>
|
| 602 | <span class="cline-any cline-yes">3×</span>
|
| 603 | <span class="cline-any cline-neutral"> </span>
|
| 604 | <span class="cline-any cline-neutral"> </span>
|
| 605 | <span class="cline-any cline-yes">1×</span>
|
| 606 | <span class="cline-any cline-neutral"> </span>
|
| 607 | <span class="cline-any cline-neutral"> </span>
|
| 608 | <span class="cline-any cline-neutral"> </span>
|
| 609 | <span class="cline-any cline-neutral"> </span>
|
| 610 | <span class="cline-any cline-neutral"> </span>
|
| 611 | <span class="cline-any cline-neutral"> </span>
|
| 612 | <span class="cline-any cline-neutral"> </span>
|
| 613 | <span class="cline-any cline-neutral"> </span>
|
| 614 | <span class="cline-any cline-neutral"> </span>
|
| 615 | <span class="cline-any cline-neutral"> </span>
|
| 616 | <span class="cline-any cline-neutral"> </span>
|
| 617 | <span class="cline-any cline-neutral"> </span>
|
| 618 | <span class="cline-any cline-yes">24×</span>
|
| 619 | <span class="cline-any cline-yes">24×</span>
|
| 620 | <span class="cline-any cline-yes">24×</span>
|
| 621 | <span class="cline-any cline-neutral"> </span>
|
| 622 | <span class="cline-any cline-yes">24×</span>
|
| 623 | <span class="cline-any cline-yes">37×</span>
|
| 624 | <span class="cline-any cline-yes">46×</span>
|
| 625 | <span class="cline-any cline-neutral"> </span>
|
| 626 | <span class="cline-any cline-yes">24×</span>
|
| 627 | <span class="cline-any cline-yes">24×</span>
|
| 628 | <span class="cline-any cline-neutral"> </span>
|
| 629 | <span class="cline-any cline-neutral"> </span>
|
| 630 | <span class="cline-any cline-neutral"> </span>
|
| 631 | <span class="cline-any cline-neutral"> </span>
|
| 632 | <span class="cline-any cline-neutral"> </span>
|
| 633 | <span class="cline-any cline-neutral"> </span>
|
| 634 | <span class="cline-any cline-neutral"> </span>
|
| 635 | <span class="cline-any cline-neutral"> </span>
|
| 636 | <span class="cline-any cline-neutral"> </span>
|
| 637 | <span class="cline-any cline-neutral"> </span>
|
| 638 | <span class="cline-any cline-neutral"> </span>
|
| 639 | <span class="cline-any cline-neutral"> </span>
|
| 640 | <span class="cline-any cline-yes">15×</span>
|
| 641 | <span class="cline-any cline-yes">15×</span>
|
| 642 | <span class="cline-any cline-yes">15×</span>
|
| 643 | <span class="cline-any cline-yes">14×</span>
|
| 644 | <span class="cline-any cline-yes">14×</span>
|
| 645 | <span class="cline-any cline-neutral"> </span>
|
| 646 | <span class="cline-any cline-yes">14×</span>
|
| 647 | <span class="cline-any cline-yes">11×</span>
|
| 648 | <span class="cline-any cline-neutral"> </span>
|
| 649 | <span class="cline-any cline-yes">3×</span>
|
| 650 | <span class="cline-any cline-yes">1×</span>
|
| 651 | <span class="cline-any cline-neutral"> </span>
|
| 652 | <span class="cline-any cline-neutral"> </span>
|
| 653 | <span class="cline-any cline-yes">2×</span>
|
| 654 | <span class="cline-any cline-neutral"> </span>
|
| 655 | <span class="cline-any cline-neutral"> </span>
|
| 656 | <span class="cline-any cline-neutral"> </span>
|
| 657 | <span class="cline-any cline-neutral"> </span>
|
| 658 | <span class="cline-any cline-neutral"> </span>
|
| 659 | <span class="cline-any cline-neutral"> </span>
|
| 660 | <span class="cline-any cline-neutral"> </span>
|
| 661 | <span class="cline-any cline-neutral"> </span>
|
| 662 | <span class="cline-any cline-neutral"> </span>
|
| 663 | <span class="cline-any cline-neutral"> </span>
|
| 664 | <span class="cline-any cline-neutral"> </span>
|
| 665 | <span class="cline-any cline-neutral"> </span>
|
| 666 | <span class="cline-any cline-neutral"> </span>
|
| 667 | <span class="cline-any cline-neutral"> </span>
|
| 668 | <span class="cline-any cline-neutral"> </span>
|
| 669 | <span class="cline-any cline-yes">27×</span>
|
| 670 | <span class="cline-any cline-yes">27×</span>
|
| 671 | <span class="cline-any cline-neutral"> </span>
|
| 672 | <span class="cline-any cline-neutral"> </span>
|
| 673 | <span class="cline-any cline-neutral"> </span>
|
| 674 | <span class="cline-any cline-neutral"> </span>
|
| 675 | <span class="cline-any cline-neutral"> </span>
|
| 676 | <span class="cline-any cline-neutral"> </span>
|
| 677 | <span class="cline-any cline-neutral"> </span>
|
| 678 | <span class="cline-any cline-neutral"> </span>
|
| 679 | <span class="cline-any cline-neutral"> </span>
|
| 680 | <span class="cline-any cline-neutral"> </span>
|
| 681 | <span class="cline-any cline-neutral"> </span>
|
| 682 | <span class="cline-any cline-yes">74×</span>
|
| 683 | <span class="cline-any cline-yes">74×</span>
|
| 684 | <span class="cline-any cline-yes">72×</span>
|
| 685 | <span class="cline-any cline-yes">72×</span>
|
| 686 | <span class="cline-any cline-neutral"> </span>
|
| 687 | <span class="cline-any cline-yes">70×</span>
|
| 688 | <span class="cline-any cline-yes">70×</span>
|
| 689 | <span class="cline-any cline-neutral"> </span>
|
| 690 | <span class="cline-any cline-neutral"> </span>
|
| 691 | <span class="cline-any cline-neutral"> </span>
|
| 692 | <span class="cline-any cline-neutral"> </span>
|
| 693 | <span class="cline-any cline-neutral"> </span>
|
| 694 | <span class="cline-any cline-neutral"> </span>
|
| 695 | <span class="cline-any cline-neutral"> </span>
|
| 696 | <span class="cline-any cline-neutral"> </span>
|
| 697 | <span class="cline-any cline-neutral"> </span>
|
| 698 | <span class="cline-any cline-yes">8×</span>
|
| 699 | <span class="cline-any cline-yes">8×</span>
|
| 700 | <span class="cline-any cline-yes">7×</span>
|
| 701 | <span class="cline-any cline-yes">7×</span>
|
| 702 | <span class="cline-any cline-neutral"> </span>
|
| 703 | <span class="cline-any cline-yes">6×</span>
|
| 704 | <span class="cline-any cline-yes">6×</span>
|
| 705 | <span class="cline-any cline-neutral"> </span>
|
| 706 | <span class="cline-any cline-neutral"> </span>
|
| 707 | <span class="cline-any cline-neutral"> </span>
|
| 708 | <span class="cline-any cline-neutral"> </span>
|
| 709 | <span class="cline-any cline-neutral"> </span>
|
| 710 | <span class="cline-any cline-neutral"> </span>
|
| 711 | <span class="cline-any cline-neutral"> </span>
|
| 712 | <span class="cline-any cline-neutral"> </span>
|
| 713 | <span class="cline-any cline-neutral"> </span>
|
| 714 | <span class="cline-any cline-neutral"> </span>
|
| 715 | <span class="cline-any cline-neutral"> </span>
|
| 716 | <span class="cline-any cline-neutral"> </span>
|
| 717 | <span class="cline-any cline-neutral"> </span>
|
| 718 | <span class="cline-any cline-yes">12×</span>
|
| 719 | <span class="cline-any cline-yes">12×</span>
|
| 720 | <span class="cline-any cline-yes">12×</span>
|
| 721 | <span class="cline-any cline-yes">12×</span>
|
| 722 | <span class="cline-any cline-neutral"> </span>
|
| 723 | <span class="cline-any cline-yes">12×</span>
|
| 724 | <span class="cline-any cline-neutral"> </span>
|
| 725 | <span class="cline-any cline-neutral"> </span>
|
| 726 | <span class="cline-any cline-neutral"> </span>
|
| 727 | <span class="cline-any cline-yes">12×</span>
|
| 728 | <span class="cline-any cline-yes">23×</span>
|
| 729 | <span class="cline-any cline-neutral"> </span>
|
| 730 | <span class="cline-any cline-neutral"> </span>
|
| 731 | <span class="cline-any cline-neutral"> </span>
|
| 732 | <span class="cline-any cline-neutral"> </span>
|
| 733 | <span class="cline-any cline-neutral"> </span>
|
| 734 | <span class="cline-any cline-neutral"> </span>
|
| 735 | <span class="cline-any cline-neutral"> </span>
|
| 736 | <span class="cline-any cline-neutral"> </span>
|
| 737 | <span class="cline-any cline-neutral"> </span>
|
| 738 | <span class="cline-any cline-neutral"> </span>
|
| 739 | <span class="cline-any cline-neutral"> </span>
|
| 740 | <span class="cline-any cline-neutral"> </span>
|
| 741 | <span class="cline-any cline-neutral"> </span>
|
| 742 | <span class="cline-any cline-neutral"> </span>
|
| 743 | <span class="cline-any cline-yes">14×</span>
|
| 744 | <span class="cline-any cline-neutral"> </span>
|
| 745 | <span class="cline-any cline-neutral"> </span>
|
| 746 | <span class="cline-any cline-neutral"> </span>
|
| 747 | <span class="cline-any cline-neutral"> </span>
|
| 748 | <span class="cline-any cline-neutral"> </span>
|
| 749 | <span class="cline-any cline-neutral"> </span>
|
| 750 | <span class="cline-any cline-neutral"> </span>
|
| 751 | <span class="cline-any cline-neutral"> </span>
|
| 752 | <span class="cline-any cline-neutral"> </span>
|
| 753 | <span class="cline-any cline-neutral"> </span>
|
| 754 | <span class="cline-any cline-yes">13×</span>
|
| 755 | <span class="cline-any cline-yes">13×</span>
|
| 756 | <span class="cline-any cline-yes">11×</span>
|
| 757 | <span class="cline-any cline-yes">11×</span>
|
| 758 | <span class="cline-any cline-neutral"> </span>
|
| 759 | <span class="cline-any cline-yes">9×</span>
|
| 760 | <span class="cline-any cline-yes">9×</span>
|
| 761 | <span class="cline-any cline-neutral"> </span>
|
| 762 | <span class="cline-any cline-neutral"> </span>
|
| 763 | <span class="cline-any cline-neutral"> </span>
|
| 764 | <span class="cline-any cline-neutral"> </span>
|
| 765 | <span class="cline-any cline-neutral"> </span>
|
| 766 | <span class="cline-any cline-neutral"> </span>
|
| 767 | <span class="cline-any cline-neutral"> </span>
|
| 768 | <span class="cline-any cline-neutral"> </span>
|
| 769 | <span class="cline-any cline-neutral"> </span>
|
| 770 | <span class="cline-any cline-yes">5×</span>
|
| 771 | <span class="cline-any cline-yes">5×</span>
|
| 772 | <span class="cline-any cline-yes">4×</span>
|
| 773 | <span class="cline-any cline-yes">4×</span>
|
| 774 | <span class="cline-any cline-neutral"> </span>
|
| 775 | <span class="cline-any cline-yes">3×</span>
|
| 776 | <span class="cline-any cline-yes">3×</span>
|
| 777 | <span class="cline-any cline-neutral"> </span>
|
| 778 | <span class="cline-any cline-neutral"> </span>
|
| 779 | <span class="cline-any cline-neutral"> </span>
|
| 780 | <span class="cline-any cline-neutral"> </span>
|
| 781 | <span class="cline-any cline-neutral"> </span>
|
| 782 | <span class="cline-any cline-neutral"> </span>
|
| 783 | <span class="cline-any cline-neutral"> </span>
|
| 784 | <span class="cline-any cline-neutral"> </span>
|
| 785 | <span class="cline-any cline-neutral"> </span>
|
| 786 | <span class="cline-any cline-neutral"> </span>
|
| 787 | <span class="cline-any cline-neutral"> </span>
|
| 788 | <span class="cline-any cline-neutral"> </span>
|
| 789 | <span class="cline-any cline-neutral"> </span>
|
| 790 | <span class="cline-any cline-yes">6×</span>
|
| 791 | <span class="cline-any cline-yes">6×</span>
|
| 792 | <span class="cline-any cline-yes">6×</span>
|
| 793 | <span class="cline-any cline-yes">6×</span>
|
| 794 | <span class="cline-any cline-neutral"> </span>
|
| 795 | <span class="cline-any cline-yes">6×</span>
|
| 796 | <span class="cline-any cline-neutral"> </span>
|
| 797 | <span class="cline-any cline-neutral"> </span>
|
| 798 | <span class="cline-any cline-neutral"> </span>
|
| 799 | <span class="cline-any cline-yes">6×</span>
|
| 800 | <span class="cline-any cline-yes">9×</span>
|
| 801 | <span class="cline-any cline-neutral"> </span>
|
| 802 | <span class="cline-any cline-neutral"> </span>
|
| 803 | <span class="cline-any cline-neutral"> </span>
|
| 804 | <span class="cline-any cline-neutral"> </span>
|
| 805 | <span class="cline-any cline-neutral"> </span>
|
| 806 | <span class="cline-any cline-neutral"> </span>
|
| 807 | <span class="cline-any cline-neutral"> </span>
|
| 808 | <span class="cline-any cline-neutral"> </span>
|
| 809 | <span class="cline-any cline-yes">38×</span>
|
| 810 | <span class="cline-any cline-neutral"> </span>
|
| 811 | <span class="cline-any cline-neutral"> </span>
|
| 812 | <span class="cline-any cline-neutral"> </span>
|
| 813 | <span class="cline-any cline-neutral"> </span>
|
| 814 | <span class="cline-any cline-neutral"> </span>
|
| 815 | <span class="cline-any cline-neutral"> </span>
|
| 816 | <span class="cline-any cline-neutral"> </span>
|
| 817 | <span class="cline-any cline-neutral"> </span>
|
| 818 | <span class="cline-any cline-yes">2×</span>
|
| 819 | <span class="cline-any cline-yes">2×</span>
|
| 820 | <span class="cline-any cline-yes">2×</span>
|
| 821 | <span class="cline-any cline-yes">6×</span>
|
| 822 | <span class="cline-any cline-yes">2×</span>
|
| 823 | <span class="cline-any cline-yes">2×</span>
|
| 824 | <span class="cline-any cline-neutral"> </span>
|
| 825 | <span class="cline-any cline-neutral"> </span>
|
| 826 | <span class="cline-any cline-neutral"> </span>
|
| 827 | <span class="cline-any cline-neutral"> </span>
|
| 828 | <span class="cline-any cline-neutral"> </span>
|
| 829 | <span class="cline-any cline-neutral"> </span>
|
| 830 | <span class="cline-any cline-neutral"> </span>
|
| 831 | <span class="cline-any cline-neutral"> </span>
|
| 832 | <span class="cline-any cline-yes">6×</span>
|
| 833 | <span class="cline-any cline-yes">6×</span>
|
| 834 | <span class="cline-any cline-yes">6×</span>
|
| 835 | <span class="cline-any cline-yes">6×</span>
|
| 836 | <span class="cline-any cline-yes">6×</span>
|
| 837 | <span class="cline-any cline-neutral"> </span>
|
| 838 | <span class="cline-any cline-yes">6×</span>
|
| 839 | <span class="cline-any cline-yes">6×</span>
|
| 840 | <span class="cline-any cline-yes">6×</span>
|
| 841 | <span class="cline-any cline-yes">6×</span>
|
| 842 | <span class="cline-any cline-yes">12×</span>
|
| 843 | <span class="cline-any cline-neutral"> </span>
|
| 844 | <span class="cline-any cline-neutral"> </span>
|
| 845 | <span class="cline-any cline-yes">6×</span>
|
| 846 | <span class="cline-any cline-yes">28×</span>
|
| 847 | <span class="cline-any cline-yes">10×</span>
|
| 848 | <span class="cline-any cline-neutral"> </span>
|
| 849 | <span class="cline-any cline-yes">6×</span>
|
| 850 | <span class="cline-any cline-neutral"> </span>
|
| 851 | <span class="cline-any cline-neutral"> </span>
|
| 852 | <span class="cline-any cline-neutral"> </span>
|
| 853 | <span class="cline-any cline-neutral"> </span>
|
| 854 | <span class="cline-any cline-neutral"> </span>
|
| 855 | <span class="cline-any cline-neutral"> </span>
|
| 856 | <span class="cline-any cline-yes">3×</span>
|
| 857 | <span class="cline-any cline-yes">3×</span>
|
| 858 | <span class="cline-any cline-yes">3×</span>
|
| 859 | <span class="cline-any cline-yes">3×</span>
|
| 860 | <span class="cline-any cline-yes">3×</span>
|
| 861 | <span class="cline-any cline-yes">3×</span>
|
| 862 | <span class="cline-any cline-yes">7×</span>
|
| 863 | <span class="cline-any cline-yes">3×</span>
|
| 864 | <span class="cline-any cline-yes">7×</span>
|
| 865 | <span class="cline-any cline-neutral"> </span>
|
| 866 | <span class="cline-any cline-neutral"> </span>
|
| 867 | <span class="cline-any cline-yes">7×</span>
|
| 868 | <span class="cline-any cline-yes">3×</span>
|
| 869 | <span class="cline-any cline-yes">3×</span>
|
| 870 | <span class="cline-any cline-yes">3×</span>
|
| 871 | <span class="cline-any cline-yes">3×</span>
|
| 872 | <span class="cline-any cline-yes">3×</span>
|
| 873 | <span class="cline-any cline-neutral"> </span>
|
| 874 | <span class="cline-any cline-yes">3×</span>
|
| 875 | <span class="cline-any cline-neutral"> </span>
|
| 876 | <span class="cline-any cline-neutral"> </span>
|
| 877 | <span class="cline-any cline-neutral"> </span>
|
| 878 | <span class="cline-any cline-neutral"> </span>
|
| 879 | <span class="cline-any cline-neutral"> </span>
|
| 880 | <span class="cline-any cline-neutral"> </span>
|
| 881 | <span class="cline-any cline-neutral"> </span>
|
| 882 | <span class="cline-any cline-neutral"> </span>
|
| 883 | <span class="cline-any cline-neutral"> </span>
|
| 884 | <span class="cline-any cline-yes">5×</span>
|
| 885 | <span class="cline-any cline-yes">5×</span>
|
| 886 | <span class="cline-any cline-yes">5×</span>
|
| 887 | <span class="cline-any cline-neutral"> </span>
|
| 888 | <span class="cline-any cline-neutral"> </span>
|
| 889 | <span class="cline-any cline-yes">3×</span>
|
| 890 | <span class="cline-any cline-neutral"> </span>
|
| 891 | <span class="cline-any cline-yes">5×</span>
|
| 892 | <span class="cline-any cline-yes">5×</span>
|
| 893 | <span class="cline-any cline-neutral"> </span>
|
| 894 | <span class="cline-any cline-neutral"> </span>
|
| 895 | <span class="cline-any cline-neutral"> </span>
|
| 896 | <span class="cline-any cline-neutral"> </span>
|
| 897 | <span class="cline-any cline-neutral"> </span>
|
| 898 | <span class="cline-any cline-neutral"> </span>
|
| 899 | <span class="cline-any cline-neutral"> </span>
|
| 900 | <span class="cline-any cline-neutral"> </span>
|
| 901 | <span class="cline-any cline-neutral"> </span>
|
| 902 | <span class="cline-any cline-neutral"> </span>
|
| 903 | <span class="cline-any cline-yes">3×</span>
|
| 904 | <span class="cline-any cline-yes">3×</span>
|
| 905 | <span class="cline-any cline-yes">3×</span>
|
| 906 | <span class="cline-any cline-yes">3×</span>
|
| 907 | <span class="cline-any cline-yes">3×</span>
|
| 908 | <span class="cline-any cline-neutral"> </span>
|
| 909 | <span class="cline-any cline-neutral"> </span>
|
| 910 | <span class="cline-any cline-neutral"> </span>
|
| 911 | <span class="cline-any cline-neutral"> </span>
|
| 912 | <span class="cline-any cline-neutral"> </span>
|
| 913 | <span class="cline-any cline-neutral"> </span>
|
| 914 | <span class="cline-any cline-neutral"> </span>
|
| 915 | <span class="cline-any cline-neutral"> </span>
|
| 916 | <span class="cline-any cline-neutral"> </span>
|
| 917 | <span class="cline-any cline-neutral"> </span>
|
| 918 | <span class="cline-any cline-yes">2×</span>
|
| 919 | <span class="cline-any cline-yes">2×</span>
|
| 920 | <span class="cline-any cline-yes">2×</span>
|
| 921 | <span class="cline-any cline-yes">2×</span>
|
| 922 | <span class="cline-any cline-neutral"> </span>
|
| 923 | <span class="cline-any cline-yes">2×</span>
|
| 924 | <span class="cline-any cline-yes">2×</span>
|
| 925 | <span class="cline-any cline-yes">2×</span>
|
| 926 | <span class="cline-any cline-yes">2×</span>
|
| 927 | <span class="cline-any cline-neutral"> </span>
|
| 928 | <span class="cline-any cline-neutral"> </span>
|
| 929 | <span class="cline-any cline-yes">2×</span>
|
| 930 | <span class="cline-any cline-yes">1×</span>
|
| 931 | <span class="cline-any cline-yes">1×</span>
|
| 932 | <span class="cline-any cline-neutral"> </span>
|
| 933 | <span class="cline-any cline-neutral"> </span>
|
| 934 | <span class="cline-any cline-yes">2×</span>
|
| 935 | <span class="cline-any cline-yes">2×</span>
|
| 936 | <span class="cline-any cline-neutral"> </span>
|
| 937 | <span class="cline-any cline-neutral"> </span>
|
| 938 | <span class="cline-any cline-neutral"> </span>
|
| 939 | <span class="cline-any cline-neutral"> </span>
|
| 940 | <span class="cline-any cline-yes">1×</span>
|
| 941 | <span class="cline-any cline-neutral"> </span>
|
| 942 | <span class="cline-any cline-neutral"> </span>
|
| 943 | <span class="cline-any cline-neutral"> </span>
|
| 944 | <span class="cline-any cline-neutral"> </span>
|
| 945 | <span class="cline-any cline-neutral"> </span>
|
| 946 | <span class="cline-any cline-neutral"> </span>
|
| 947 | <span class="cline-any cline-neutral"> </span>
|
| 948 | <span class="cline-any cline-yes">1×</span>
|
| 949 | <span class="cline-any cline-yes">304×</span>
|
| 950 | <span class="cline-any cline-neutral"> </span>
|
| 951 | <span class="cline-any cline-neutral"> </span>
|
| 952 | <span class="cline-any cline-neutral"> </span>
|
| 953 | <span class="cline-any cline-neutral"> </span>
|
| 954 | <span class="cline-any cline-neutral"> </span>
|
| 955 | <span class="cline-any cline-neutral"> </span>
|
| 956 | <span class="cline-any cline-neutral"> </span>
|
| 957 | <span class="cline-any cline-neutral"> </span>
|
| 958 | <span class="cline-any cline-neutral"> </span>
|
| 959 | <span class="cline-any cline-yes">1×</span>
|
| 960 | <span class="cline-any cline-yes">37×</span>
|
| 961 | <span class="cline-any cline-yes">2×</span>
|
| 962 | <span class="cline-any cline-neutral"> </span>
|
| 963 | <span class="cline-any cline-neutral"> </span>
|
| 964 | <span class="cline-any cline-yes">35×</span>
|
| 965 | <span class="cline-any cline-yes">2×</span>
|
| 966 | <span class="cline-any cline-neutral"> </span>
|
| 967 | <span class="cline-any cline-neutral"> </span>
|
| 968 | <span class="cline-any cline-yes">33×</span>
|
| 969 | <span class="cline-any cline-neutral"> </span>
|
| 970 | <span class="cline-any cline-neutral"> </span></td><td class="text"><pre class="prettyprint lang-js">'use strict'
|
| 971 |
|
| 972 | require('babel-polyfill-safer')
|
| 973 |
|
| 974 | let assert = require('assert')
|
| 975 | let bytes = require('bytes')
|
| 976 | let debug = require('debug')('mako-tree')
|
| 977 | let File = require('./file')
|
| 978 | let iso = require('regex-iso-date')()
|
| 979 | let Graph = require('graph.js/dist/graph.js')
|
| 980 | let toposort = require('graph-toposort')
|
| 981 | let utils = require('mako-utils')
|
| 982 |
|
| 983 | /**
|
| 984 | * Represents a dependency graph for the builder.
|
| 985 | *
|
| 986 | * @class
|
| 987 | */
|
| 988 | class Tree {
|
| 989 | /**
|
| 990 | * Creates a new instance, particularly creating the Graph instance.
|
| 991 | *
|
| 992 | * @param {String} root The optional project root. (default: pwd)
|
| 993 | */
|
| 994 | constructor (root) {
|
| 995 | debug('initialize')
|
| 996 | this.root = root || process.cwd()
|
| 997 | this.graph = new Graph()
|
| 998 | }
|
| 999 |
|
| 1000 | /**
|
| 1001 | * Implement the iterator interface to allow iterating the files in this
|
| 1002 | * tree topologically.
|
| 1003 | *
|
| 1004 | * TODO: allow configuring the iteration order (ie: turn topological off)
|
| 1005 | */
|
| 1006 | [Symbol.iterator] () {
|
| 1007 | return this.getFiles({ topological: true }).values()
|
| 1008 | }
|
| 1009 |
|
| 1010 | /**
|
| 1011 | * Checks to see if the given file ID exists in the tree.
|
| 1012 | *
|
| 1013 | * @param {String} file The file or string ID.
|
| 1014 | * @return {Boolean} has
|
| 1015 | */
|
| 1016 | hasFile (file) {
|
| 1017 | return this.graph.hasVertex(id(file))
|
| 1018 | }
|
| 1019 |
|
| 1020 | /**
|
| 1021 | * Adds the file with the given `params` to the tree. If a file with that
|
| 1022 | * path already exists in the tree, that is returned instead.
|
| 1023 | *
|
| 1024 | * @param {Object} params The vinyl params for this file.
|
| 1025 | * @return {File} file
|
| 1026 | */
|
| 1027 | addFile (params) {
|
| 1028 | if (typeof params === 'string') {
|
| 1029 | params = { base: this.root, path: params }
|
| 1030 | } else {
|
| 1031 | params.base = this.root
|
| 1032 | }
|
| 1033 |
|
| 1034 | let file = new File(params, this)
|
| 1035 | debug('adding file: %s', utils.relative(file.path))
|
| 1036 | this.graph.addNewVertex(file.id, file)
|
| 1037 | return file
|
| 1038 | }
|
| 1039 |
|
| 1040 | /**
|
| 1041 | * Returns the `File` with the given `id`.
|
| 1042 | *
|
| 1043 | * @param {String} file The file ID.
|
| 1044 | * @return {File} file
|
| 1045 | */
|
| 1046 | getFile (file) {
|
| 1047 | return this.graph.vertexValue(file)
|
| 1048 | }
|
| 1049 |
|
| 1050 | /**
|
| 1051 | * Iterates through the files looking for one that matches the input path.
|
| 1052 | *
|
| 1053 | * @param {String} file The path to search for.
|
| 1054 | * @return {File} file
|
| 1055 | */
|
| 1056 | findFile (file) {
|
| 1057 | let timer = utils.timer()
|
| 1058 | let path = typeof file === 'string' ? file : file.path
|
| 1059 | debug('searching for file with path %s', utils.relative(path))
|
| 1060 | for (let vertex of this.graph.vertices()) {
|
| 1061 | let file = vertex[1]
|
| 1062 | if (file.hasPath(path)) {
|
| 1063 | debug('match found: %s (took %s)', utils.relative(file.path), timer())
|
| 1064 | return file
|
| 1065 | }
|
| 1066 | }
|
| 1067 | debug('file not found (took %s)', timer())
|
| 1068 | }
|
| 1069 |
|
| 1070 | /**
|
| 1071 | * Retrieve a list of file paths based on the given criteria.
|
| 1072 | *
|
| 1073 | * Available `options`:
|
| 1074 | * - `topological` sort the files topologically
|
| 1075 | *
|
| 1076 | * @param {Object} options The optional filter criteria.
|
| 1077 | * @return {Array} files
|
| 1078 | */
|
| 1079 | getFiles (options) {
|
| 1080 | let timer = utils.timer()
|
| 1081 | let topological = options ? !!options.topological : false
|
| 1082 | debug('getting %d files: (topological: %j)', this.size(), topological)
|
| 1083 |
|
| 1084 | let files = topological
|
| 1085 | ? toposort(this.graph).map(id => this.getFile(id))
|
| 1086 | : Array.from(this.graph.vertices()).map(v => v[1])
|
| 1087 |
|
| 1088 | debug('finished getting %d files (took %s)', files.length, timer())
|
| 1089 | return files
|
| 1090 | }
|
| 1091 |
|
| 1092 | /**
|
| 1093 | * Remove the file with the given `id` from the graph.
|
| 1094 | *
|
| 1095 | * Available `options`:
|
| 1096 | * - `force` removes the file even if dependencies/dependants exist
|
| 1097 | *
|
| 1098 | * @param {String} node The file or string ID.
|
| 1099 | * @param {Object} options Additional options.
|
| 1100 | */
|
| 1101 | removeFile (node, options) {
|
| 1102 | let force = options ? !!options.force : false
|
| 1103 | let file = this.getFile(id(node))
|
| 1104 | assert(file, `cannot find file ${node} in this tree`)
|
| 1105 | const relative = utils.relative(file.path)
|
| 1106 | debug('removing file %s: (force: %j)', relative, force)
|
| 1107 |
|
| 1108 | if (force) {
|
| 1109 | this.graph.destroyVertex(file.id)
|
| 1110 | } else {
|
| 1111 | if (this.graph.degree(file.id) > 0) {
|
| 1112 | throw new Error(`cannot remove ${relative} while it still has dependencies in the tree (use force: true to override this)`)
|
| 1113 | }
|
| 1114 |
|
| 1115 | this.graph.removeVertex(file.id)
|
| 1116 | }
|
| 1117 | }
|
| 1118 |
|
| 1119 | /**
|
| 1120 | * Checks to see if the given `parent` has a link to dependency `child`.
|
| 1121 | *
|
| 1122 | * Available `options`:
|
| 1123 | * - `recursive`: check for the dependency recursively
|
| 1124 | *
|
| 1125 | * @param {String} parent The parent file (or it's string ID).
|
| 1126 | * @param {String} child The child file (or it's string ID).
|
| 1127 | * @param {Object} options Additional options.
|
| 1128 | * @return {Boolean} has
|
| 1129 | */
|
| 1130 | hasDependency (parent, child, options) {
|
| 1131 | let recursive = options ? !!options.recursive : false
|
| 1132 | return recursive
|
| 1133 | ? this.graph.hasPath(id(child), id(parent))
|
| 1134 | : this.graph.hasEdge(id(child), id(parent))
|
| 1135 | }
|
| 1136 |
|
| 1137 | /**
|
| 1138 | * Sets up the file `child` as a dependency of `parent`.
|
| 1139 | *
|
| 1140 | * @param {String} parent The parent file (or it's string ID).
|
| 1141 | * @param {String} child The child file (or it's string ID).
|
| 1142 | */
|
| 1143 | addDependency (parent, child) {
|
| 1144 | let childFile = this.getFile(id(child))
|
| 1145 | assert(childFile, `cannot add dependency because ${child} is not in the tree`)
|
| 1146 | let parentFile = this.getFile(id(parent))
|
| 1147 | assert(parentFile, `cannot add dependency because ${parent} is not in the tree`)
|
| 1148 |
|
| 1149 | this.graph.addEdge(childFile.id, parentFile.id)
|
| 1150 | debug('added dependency %s -> %s', utils.relative(childFile.path), utils.relative(parentFile.path))
|
| 1151 | }
|
| 1152 |
|
| 1153 | /**
|
| 1154 | * Removes the dependency `child` from the `parent` file.
|
| 1155 | *
|
| 1156 | * @param {String} parent The parent file (or it's string ID).
|
| 1157 | * @param {String} child The child file (or it's string ID).
|
| 1158 | */
|
| 1159 | removeDependency (parent, child) {
|
| 1160 | let childFile = this.getFile(id(child))
|
| 1161 | assert(childFile, `cannot remove dependency because ${child} is not in the tree`)
|
| 1162 | let parentFile = this.getFile(id(parent))
|
| 1163 | assert(parentFile, `cannot remove dependency because ${parent} is not in the tree`)
|
| 1164 |
|
| 1165 | this.graph.removeEdge(childFile.id, parentFile.id)
|
| 1166 | debug('removed dependency %s -> %s', utils.relative(childFile.path), utils.relative(parentFile.path))
|
| 1167 | }
|
| 1168 |
|
| 1169 | /**
|
| 1170 | * Return a list of all files that the given `node` file depends on.
|
| 1171 | *
|
| 1172 | * Available `options`:
|
| 1173 | * - `recursive` when set, go recursively down the entire graph
|
| 1174 | *
|
| 1175 | * @param {String} node The parent file (or it's string ID).
|
| 1176 | * @param {Object} options Optional search criteria.
|
| 1177 | * @return {Array} files
|
| 1178 | */
|
| 1179 | dependenciesOf (node, options) {
|
| 1180 | let timer = utils.timer()
|
| 1181 | let recursive = options ? !!options.recursive : false
|
| 1182 | let file = this.getFile(id(node))
|
| 1183 | debug('getting dependencies of %s: (recursive: %j)', utils.relative(file.path), recursive)
|
| 1184 |
|
| 1185 | let deps = recursive
|
| 1186 | ? Array.from(this.graph.verticesWithPathTo(file.id))
|
| 1187 | : Array.from(this.graph.verticesTo(file.id))
|
| 1188 |
|
| 1189 | debug('%d dependencies found (took %s)', deps.length, timer())
|
| 1190 | return deps.map(v => v[1])
|
| 1191 | }
|
| 1192 |
|
| 1193 | /**
|
| 1194 | * Checks to see if the given `child` has a link to dependant `parent`.
|
| 1195 | *
|
| 1196 | * Available `options`:
|
| 1197 | * - `recursive` looks for the dependant recursively.
|
| 1198 | *
|
| 1199 | * @param {String} child The child file (or it's string ID).
|
| 1200 | * @param {String} parent The parent file (or it's string ID).
|
| 1201 | * @param {Object} options Additional options.
|
| 1202 | * @return {Boolean} has
|
| 1203 | */
|
| 1204 | hasDependant (child, parent, options) {
|
| 1205 | return this.hasDependency(parent, child, options)
|
| 1206 | }
|
| 1207 |
|
| 1208 | /**
|
| 1209 | * Sets up the given `parent` as a dependant of `child`. In other words,
|
| 1210 | * the reverse of addDependency()
|
| 1211 | *
|
| 1212 | * @param {String} child The child file (or it's string ID).
|
| 1213 | * @param {String} parent The parent file (or it's string ID).
|
| 1214 | */
|
| 1215 | addDependant (child, parent) {
|
| 1216 | let childFile = this.getFile(id(child))
|
| 1217 | assert(childFile, `cannot add dependant because ${child} is not in the tree`)
|
| 1218 | let parentFile = this.getFile(id(parent))
|
| 1219 | assert(parentFile, `cannot add dependant because ${parent} is not in the tree`)
|
| 1220 |
|
| 1221 | this.graph.addEdge(childFile.id, parentFile.id)
|
| 1222 | debug('added dependant %s <- %s', utils.relative(childFile.path), utils.relative(parentFile.path))
|
| 1223 | }
|
| 1224 |
|
| 1225 | /**
|
| 1226 | * Removes the dependant `parent` from the `child` file.
|
| 1227 | *
|
| 1228 | * @param {String} child The child file (or it's string ID).
|
| 1229 | * @param {String} parent The parent file (or it's string ID).
|
| 1230 | */
|
| 1231 | removeDependant (child, parent) {
|
| 1232 | let childFile = this.getFile(id(child))
|
| 1233 | assert(childFile, `cannot remove dependant because ${child} is not in the tree`)
|
| 1234 | let parentFile = this.getFile(id(parent))
|
| 1235 | assert(parentFile, `cannot remove dependant because ${parent} is not in the tree`)
|
| 1236 |
|
| 1237 | this.graph.removeEdge(childFile.id, parentFile.id)
|
| 1238 | debug('removed dependant %s <- %s', utils.relative(childFile.path), utils.relative(parentFile.path))
|
| 1239 | }
|
| 1240 |
|
| 1241 | /**
|
| 1242 | * Return a list of all files that depend on the given `node` file.
|
| 1243 | *
|
| 1244 | * Available `options`:
|
| 1245 | * - `recursive` when set, go recursively down the entire graph
|
| 1246 | *
|
| 1247 | * @param {String} node The child file (or it's string ID).
|
| 1248 | * @param {Object} options The search criteria.
|
| 1249 | * @return {Array} files
|
| 1250 | */
|
| 1251 | dependantsOf (node, options) {
|
| 1252 | let timer = utils.timer()
|
| 1253 | let recursive = options ? !!options.recursive : false
|
| 1254 | let file = this.getFile(id(node))
|
| 1255 | debug('getting dependants of %s: (recursive: %j)', utils.relative(file.path), recursive)
|
| 1256 |
|
| 1257 | let deps = recursive
|
| 1258 | ? Array.from(this.graph.verticesWithPathFrom(id(file)))
|
| 1259 | : Array.from(this.graph.verticesFrom(id(file)))
|
| 1260 |
|
| 1261 | debug('%d dependants found (took %s)', deps.length, timer())
|
| 1262 | return deps.map(v => v[1])
|
| 1263 | }
|
| 1264 |
|
| 1265 | /**
|
| 1266 | * Tells us how many files are in the tree.
|
| 1267 | *
|
| 1268 | * @return {Number} size
|
| 1269 | */
|
| 1270 | size () {
|
| 1271 | return this.graph.vertexCount()
|
| 1272 | }
|
| 1273 |
|
| 1274 | /**
|
| 1275 | * Returns a clone of the current `Tree` instance.
|
| 1276 | *
|
| 1277 | * @return {Tree} clone
|
| 1278 | */
|
| 1279 | clone () {
|
| 1280 | debug('cloning tree')
|
| 1281 | let timer = utils.timer()
|
| 1282 | let tree = new Tree(this.root)
|
| 1283 | tree.graph = this.graph.clone(file => file.clone(tree), value => value)
|
| 1284 | debug('cloned tree (took %s)', timer())
|
| 1285 | return tree
|
| 1286 | }
|
| 1287 |
|
| 1288 | /**
|
| 1289 | * Remove any files that cannot be reached from the given `anchors`.
|
| 1290 | *
|
| 1291 | * @param {Array} anchors A list of files to anchor others to.
|
| 1292 | */
|
| 1293 | prune (anchors) {
|
| 1294 | let timer = utils.timer()
|
| 1295 | let initialSize = this.size()
|
| 1296 | let files = anchors.map(file => this.getFile(id(file)))
|
| 1297 | debug('pruning files from tree that are not accessible from:')
|
| 1298 | files.forEach(file => debug('> %s', utils.relative(file.path)))
|
| 1299 |
|
| 1300 | let deps = new Set()
|
| 1301 | files.forEach(file => {
|
| 1302 | deps.add(file)
|
| 1303 | this.dependenciesOf(file, { recursive: true })
|
| 1304 | .forEach(file => deps.add(file))
|
| 1305 | })
|
| 1306 |
|
| 1307 | this.getFiles()
|
| 1308 | .filter(file => !deps.has(file))
|
| 1309 | .forEach(file => this.removeFile(file, { force: true }))
|
| 1310 |
|
| 1311 | debug('%d files pruned from tree (took %s)', initialSize, timer())
|
| 1312 | }
|
| 1313 |
|
| 1314 | /**
|
| 1315 | * Forcibly make this graph acyclic.
|
| 1316 | */
|
| 1317 | removeCycles () {
|
| 1318 | debug('removing cycles from tree')
|
| 1319 | let timer = utils.timer()
|
| 1320 | let graph = this.graph
|
| 1321 | let count = 0
|
| 1322 | while (graph.hasCycle()) {
|
| 1323 | let cycle = graph.cycle()
|
| 1324 | let files = cycle.map(file => this.getFile(file))
|
| 1325 | debug('cycle detected:')
|
| 1326 | files.forEach(file => debug('> %s (degree: %d)', utils.relative(file.path), graph.outDegree(file.id)))
|
| 1327 | // prefer to remove edges where the degree is higher, in an attempt to
|
| 1328 | // avoid altering the graph more than necessary.
|
| 1329 | let degrees = files.map(file => graph.outDegree(file.id))
|
| 1330 | let highest = degrees.indexOf(Math.max.apply(Math, degrees))
|
| 1331 | let child = files[highest]
|
| 1332 | let parent = files[highest + 1] ? files[highest + 1] : <span class="branch-1 cbranch-no" title="branch not covered" >files[0]</span>
|
| 1333 | this.removeDependency(parent, child)
|
| 1334 | count++
|
| 1335 | }
|
| 1336 | debug('removed %d cycles (took %s)', count, timer())
|
| 1337 | }
|
| 1338 |
|
| 1339 | /**
|
| 1340 | * Returns a trimmed object that can be serialized as JSON. It includes a list
|
| 1341 | * of vertices and edges for reconstructing the underlying graph.
|
| 1342 | *
|
| 1343 | * @return {Object} obj
|
| 1344 | */
|
| 1345 | toJSON () {
|
| 1346 | debug('convert to json')
|
| 1347 | let timer = utils.timer()
|
| 1348 | let o = {
|
| 1349 | root: this.root,
|
| 1350 | files: this.getFiles(),
|
| 1351 | dependencies: Array.from(this.graph.edges()).map(e => e.slice(0, 2))
|
| 1352 | }
|
| 1353 | debug('converted to json (took %s)', timer())
|
| 1354 | return o
|
| 1355 | }
|
| 1356 |
|
| 1357 | /**
|
| 1358 | * Serializes the tree into a plain JSON string for writing to storage.
|
| 1359 | * (probably disk)
|
| 1360 | *
|
| 1361 | * @param {Number} space The JSON.stringify space parameter.
|
| 1362 | * @return {String} str
|
| 1363 | */
|
| 1364 | toString (space) {
|
| 1365 | debug('convert to string')
|
| 1366 | let timer = utils.timer()
|
| 1367 | let str = JSON.stringify(this, null, space)
|
| 1368 | debug('converted to %s string (took %s)', bytes(str.length), timer())
|
| 1369 | return str
|
| 1370 | }
|
| 1371 |
|
| 1372 | /**
|
| 1373 | * Used to parse a string value into a usable tree.
|
| 1374 | *
|
| 1375 | * @static
|
| 1376 | * @param {String} input The raw JSON string to parse.
|
| 1377 | * @return {Tree} tree
|
| 1378 | */
|
| 1379 | static fromString (input) {
|
| 1380 | debug('convert from string')
|
| 1381 | let timer = utils.timer()
|
| 1382 | let parsed = JSON.parse(input, reviver)
|
| 1383 | let tree = new Tree(parsed.root)
|
| 1384 |
|
| 1385 | parsed.files.forEach(o => {
|
| 1386 | let file = File.fromObject(o, tree)
|
| 1387 | debug('file from cache: %s', file.id)
|
| 1388 | tree.graph.addNewVertex(file.id, file)
|
| 1389 | })
|
| 1390 |
|
| 1391 | parsed.dependencies.forEach(e => {
|
| 1392 | debug('dependency from cache: %s', e.join(' '))
|
| 1393 | tree.graph.addNewEdge(e[0], e[1])
|
| 1394 | })
|
| 1395 |
|
| 1396 | debug('converted from %s string (took %s)', bytes(input.length), timer())
|
| 1397 | return tree
|
| 1398 | }
|
| 1399 | }
|
| 1400 |
|
| 1401 | // single export
|
| 1402 | module.exports = Tree
|
| 1403 |
|
| 1404 | /**
|
| 1405 | * Helper for retrieving a file id.
|
| 1406 | *
|
| 1407 | * @param {File} file The file object or a string id.
|
| 1408 | * @return {String} id
|
| 1409 | */
|
| 1410 | function id (file) {
|
| 1411 | return file instanceof File ? file.id : file
|
| 1412 | }
|
| 1413 |
|
| 1414 | /**
|
| 1415 | * JSON.parse reviver param for restoring buffers and dates to file objects.
|
| 1416 | *
|
| 1417 | * @param {String} key See JSON.parse reviver documentation
|
| 1418 | * @param {String} value See JSON.parse reviver documentation
|
| 1419 | * @return {Mixed} revived
|
| 1420 | */
|
| 1421 | function reviver (key, value) {
|
| 1422 | if (value && value.type === 'Buffer') {
|
| 1423 | return Buffer.from(value.data)
|
| 1424 | }
|
| 1425 |
|
| 1426 | if (typeof value === 'string' && iso.test(value)) {
|
| 1427 | return new Date(value)
|
| 1428 | }
|
| 1429 |
|
| 1430 | return value
|
| 1431 | }
|
| 1432 | </pre></td></tr>
|
| 1433 | </table></pre>
|
| 1434 | <div class='push'></div>
|
| 1435 | </div>
|
| 1436 | <div class='footer quiet pad2 space-top1 center small'>
|
| 1437 | Code coverage
|
| 1438 | generated by <a href="http://istanbul-js.org/" target="_blank">istanbul</a> at Sat Jul 01 2017 00:49:52 GMT-0700 (PDT)
|
| 1439 | </div>
|
| 1440 | </div>
|
| 1441 | <script src="../prettify.js"></script>
|
| 1442 | <script>
|
| 1443 | window.onload = function () {
|
| 1444 | if (typeof prettyPrint === 'function') {
|
| 1445 | prettyPrint();
|
| 1446 | }
|
| 1447 | };
|
| 1448 | </script>
|
| 1449 | <script src="../sorter.js"></script>
|
| 1450 | </body>
|
| 1451 | </html>
|