>>> mcqd: Building testing/mcqd 1.0.0-r1 (using abuild 3.11.21-r0) started Tue, 01 Aug 2023 12:24:48 +0000 >>> mcqd: Checking sanity of /home/buildozer/aports/testing/mcqd/APKBUILD... >>> WARNING: mcqd: No maintainer >>> mcqd: Analyzing dependencies... >>> mcqd: Installing for build: build-base (1/1) Installing .makedepends-mcqd (20230801.122450) OK: 377 MiB in 106 packages >>> mcqd: Cleaning up srcdir >>> mcqd: Cleaning up pkgdir >>> mcqd: Cleaning up tmpdir >>> mcqd: Fetching https://distfiles.alpinelinux.org/distfiles/edge/mcqd-v1.0.0.tar.gz % Total % Received % Xferd Average Speed Time Time Time Current Dload Upload Total Spent Left Speed 0 0 0 0 0 0 0 0 --:--:-- --:--:-- --:--:-- 0 0 0 0 0 0 0 0 0 --:--:-- --:--:-- --:--:-- 0 100 462k 100 462k 0 0 3510k 0 --:--:-- --:--:-- --:--:-- 3506k >>> mcqd: Fetching https://distfiles.alpinelinux.org/distfiles/edge/mcqd-v1.0.0.tar.gz >>> mcqd: Checking sha512sums... mcqd-v1.0.0.tar.gz: OK >>> mcqd: Unpacking /var/cache/distfiles/edge/mcqd-v1.0.0.tar.gz... args = test.clq |E| = 207589 |V| = 655 p = 0.969204 ---------- Example 1: run max clique with improved coloring ---------------- step = 0 current max. clique size = 1 step = 342 current max. clique size = 343 step = 798 current max. clique size = 399 step = 1200 current max. clique size = 403 step = 1604 current max. clique size = 404 step = 4475 current max. clique size = 406 step = 5327 current max. clique size = 411 step = 5730 current max. clique size = 412 step = 6387 current max. clique size = 432 step = 6828 current max. clique size = 435 step = 7125 current max. clique size = 436 step = 23304 current max. clique size = 438 step = 23794 current max. clique size = 444 step = 24246 current max. clique size = 448 step = 24658 current max. clique size = 449 step = 25106 current max. clique size = 450 step = 25521 current max. clique size = 451 step = 25980 current max. clique size = 456 step = 26465 current max. clique size = 476 step = 28093 current max. clique size = 477 step = 28649 current max. clique size = 478 step = 29229 current max. clique size = 498 step = 30238 current max. clique size = 500 Maximum clique: 650 622 132 620 22 9 6 28 614 46 648 88 23 641 84 555 617 491 589 522 553 578 492 7 11 548 85 133 615 476 8 521 609 38 613 585 577 105 482 508 338 634 646 619 296 626 582 637 579 632 549 487 504 525 654 14 642 542 39 596 590 652 81 561 595 145 188 51 139 623 237 651 602 545 92 331 230 588 235 27 16 13 489 601 454 42 20 505 475 625 339 90 91 563 630 52 639 45 621 150 568 507 137 100 635 101 484 41 2 593 135 337 638 44 48 94 559 546 29 426 624 95 40 645 319 336 592 554 636 140 294 325 113 49 56 584 512 562 440 166 114 83 612 605 610 282 580 96 165 142 183 134 556 189 420 308 431 185 544 564 43 456 459 55 241 143 629 25 231 603 566 633 384 382 379 190 97 618 369 368 466 24 19 243 425 169 403 599 511 75 191 17 324 117 472 54 541 47 414 86 196 600 396 277 386 141 312 147 385 510 480 606 534 271 272 206 432 586 187 364 565 374 377 406 126 581 410 340 129 112 12 607 124 483 123 597 181 342 267 239 323 320 201 152 401 402 67 77 447 428 131 70 127 171 121 215 69 430 297 437 261 488 392 567 321 450 314 540 539 311 307 536 360 328 405 498 278 214 362 192 120 291 180 128 130 345 318 151 408 558 247 216 608 495 252 571 441 74 257 283 71 292 295 53 176 256 255 238 520 240 245 538 288 203 219 359 270 424 211 551 407 76 106 503 103 372 387 418 452 394 465 157 158 390 444 378 493 436 73 72 119 357 519 569 221 265 473 178 557 174 173 234 254 300 573 168 164 207 122 352 276 572 353 354 264 115 68 160 268 552 220 195 371 197 365 358 451 316 304 523 50 313 148 172 233 162 177 439 467 438 356 34 63 213 419 412 413 274 218 222 66 275 59 259 443 36 470 471 486 260 361 280 281 286 355 287 351 193 179 175 516 329 326 550 315 154 125 388 501 198 205 341 209 445 322 202 393 246 248 310 153 469 156 159 530 108 107 363 217 434 423 422 212 62 350 98 514 347 383 502 604 500 32 163 306 305 301 194 199 200 204 1 273 266 263 253 251 250 244 249 208 462 442 60 61 433 429 391 381 155 375 104 348 346 344 343 317 146 149 376 Size = 500 Number of steps = 30527 Time = 5 Time (precise) = 4.75214 ---------- Example 2: run max clique with improved coloring and dynamic sorting of vertices ---------------- step = 0 current max. clique size = 1 step = 342 current max. clique size = 343 step = 746 current max. clique size = 399 step = 1148 current max. clique size = 403 step = 1552 current max. clique size = 404 step = 1976 current max. clique size = 406 step = 2392 current max. clique size = 412 step = 2823 current max. clique size = 432 step = 3265 current max. clique size = 436 step = 3721 current max. clique size = 438 step = 4167 current max. clique size = 444 step = 4620 current max. clique size = 450 step = 5063 current max. clique size = 451 step = 5522 current max. clique size = 456 step = 5998 current max. clique size = 476 step = 6501 current max. clique size = 478 step = 7001 current max. clique size = 498 step = 7513 current max. clique size = 500 Maximum clique: 650 642 13 568 338 325 235 336 483 331 132 75 374 524 137 84 88 46 504 454 508 484 296 282 124 123 131 428 77 542 531 126 166 85 548 139 129 230 237 540 51 472 127 105 372 567 23 67 505 402 171 56 557 69 190 619 173 398 180 555 620 28 6 135 94 41 145 117 133 588 130 45 22 128 466 92 641 165 100 113 150 95 456 185 169 476 585 181 369 188 277 70 189 556 319 379 91 362 97 291 283 318 459 221 609 396 191 120 38 9 134 44 52 278 654 403 34 106 121 534 602 241 385 447 7 600 243 521 482 622 29 390 19 406 553 549 475 480 71 216 339 519 558 408 122 201 74 55 257 222 81 522 183 337 42 614 648 101 388 491 324 256 119 307 218 176 360 492 432 545 152 340 342 613 272 294 578 8 577 507 621 410 544 582 414 364 634 300 636 630 624 565 536 437 431 96 539 436 512 401 382 465 384 114 520 502 321 383 467 356 177 178 63 420 73 569 377 551 76 371 646 172 579 297 125 328 493 359 554 424 288 419 271 140 143 86 147 12 17 204 112 40 48 83 261 252 618 425 199 24 174 43 90 25 584 2 16 14 11 20 312 612 510 270 405 350 581 311 320 376 240 108 363 141 450 503 423 314 422 49 212 343 434 194 301 305 306 617 163 604 323 500 214 61 430 488 392 267 215 32 365 541 308 292 295 53 580 255 238 610 149 538 605 514 203 107 265 347 72 546 426 444 158 219 394 452 418 451 412 213 354 589 157 211 407 247 39 651 234 254 623 573 168 164 207 352 276 572 197 590 195 438 552 268 160 68 357 264 187 511 151 54 245 47 192 115 564 603 595 487 559 525 561 563 593 592 625 361 313 50 148 473 632 66 322 202 652 413 639 233 566 562 220 439 162 358 316 304 239 645 638 571 441 606 626 501 495 607 486 608 523 601 635 633 599 597 629 196 489 386 286 355 287 260 281 341 27 280 378 387 217 345 310 250 244 249 208 462 442 274 615 637 498 596 586 206 142 429 445 530 159 156 469 154 60 146 391 62 344 346 348 104 375 155 381 317 259 193 153 98 200 198 443 251 470 471 393 205 353 246 248 209 36 253 263 266 273 1 433 351 179 275 315 550 326 59 329 516 175 103 Size = 500 Number of steps = 7602 Time = 0 Time (precise) = 0.671039 >>> mcqd: Entering fakeroot... >>> mcqd-dev*: Running split function dev... >>> mcqd-dev*: Preparing subpackage mcqd-dev... >>> mcqd-dev*: Stripping binaries >>> mcqd-dev*: Running postcheck for mcqd-dev >>> mcqd*: Running postcheck for mcqd >>> mcqd*: Preparing package mcqd... >>> mcqd*: Stripping binaries >>> mcqd-dev*: Scanning shared objects >>> mcqd*: Scanning shared objects >>> mcqd-dev*: Tracing dependencies... >>> mcqd-dev*: Package size: 20.0 KB >>> mcqd-dev*: Compressing data... >>> mcqd-dev*: Create checksum... >>> mcqd-dev*: Create mcqd-dev-1.0.0-r1.apk >>> mcqd*: Tracing dependencies... so:libc.musl-x86_64.so.1 so:libgcc_s.so.1 so:libstdc++.so.6 >>> mcqd*: Package size: 40.0 KB >>> mcqd*: Compressing data... >>> mcqd*: Create checksum... >>> mcqd*: Create mcqd-1.0.0-r1.apk >>> mcqd: Build complete at Tue, 01 Aug 2023 12:24:58 +0000 elapsed time 0h 0m 10s >>> mcqd: Cleaning up srcdir >>> mcqd: Cleaning up pkgdir >>> mcqd: Uninstalling dependencies... (1/1) Purging .makedepends-mcqd (20230801.122450) OK: 377 MiB in 105 packages >>> mcqd: Updating the testing/x86_64 repository index... >>> mcqd: Signing the index...