regress/sys/sys/tree/rb/rb-test.c

148

TDEBUGF("generating a 'random' permutation");

regress/sys/sys/tree/rb/rb-test.c

186

TDEBUGF("done generating a 'random' permutation in: %llu.%09llu s",

regress/sys/sys/tree/rb/rb-test.c

197

TDEBUGF("starting random insertions");

regress/sys/sys/tree/rb/rb-test.c

202

TDEBUGF("done random insertions in: %llu.%09llu s",

regress/sys/sys/tree/rb/rb-test.c

210

TDEBUGF("getting min");

regress/sys/sys/tree/rb/rb-test.c

215

TDEBUGF("done getting min in: %lld.%09llu s",

regress/sys/sys/tree/rb/rb-test.c

219

TDEBUGF("getting max");

regress/sys/sys/tree/rb/rb-test.c

224

TDEBUGF("done getting max in: %lld.%09llu s",

regress/sys/sys/tree/rb/rb-test.c

229

TDEBUGF("getting root");

regress/sys/sys/tree/rb/rb-test.c

236

TDEBUGF("doing root removals");

regress/sys/sys/tree/rb/rb-test.c

258

TDEBUGF("done root removals in: %llu.%09llu s",

regress/sys/sys/tree/rb/rb-test.c

267

TDEBUGF("starting sequential insertions");

regress/sys/sys/tree/rb/rb-test.c

272

TDEBUGF("done sequential insertions in: %lld.%09llu s",

regress/sys/sys/tree/rb/rb-test.c

275

TDEBUGF("doing root removals");

regress/sys/sys/tree/rb/rb-test.c

291

TDEBUGF("done root removals in: %llu.%09llu s",

regress/sys/sys/tree/rb/rb-test.c

301

TDEBUGF("starting sequential insertions");

regress/sys/sys/tree/rb/rb-test.c

306

TDEBUGF("done sequential insertions in: %lld.%09llu s",

regress/sys/sys/tree/rb/rb-test.c

309

TDEBUGF("doing find and remove in sequential order");

regress/sys/sys/tree/rb/rb-test.c

328

TDEBUGF("done removals in: %lld.%09llu s",

regress/sys/sys/tree/rb/rb-test.c

344

TDEBUGF("starting sequential insertions");

regress/sys/sys/tree/rb/rb-test.c

349

TDEBUGF("done sequential insertions in: %lld.%09llu s",

regress/sys/sys/tree/rb/rb-test.c

353

TDEBUGF("doing find and remove in random order");

regress/sys/sys/tree/rb/rb-test.c

375

TDEBUGF("done removals in: %lld.%09llu s",

regress/sys/sys/tree/rb/rb-test.c

391

TDEBUGF("starting sequential insertions");

regress/sys/sys/tree/rb/rb-test.c

396

TDEBUGF("done sequential insertions in: %lld.%09llu s",

regress/sys/sys/tree/rb/rb-test.c

399

TDEBUGF("doing nfind and remove");

regress/sys/sys/tree/rb/rb-test.c

420

TDEBUGF("done removals in: %lld.%09llu s",

regress/sys/sys/tree/rb/rb-test.c

431

TDEBUGF("starting sequential insertions");

regress/sys/sys/tree/rb/rb-test.c

436

TDEBUGF("done sequential insertions in: %lld.%09llu s",

regress/sys/sys/tree/rb/rb-test.c

439

TDEBUGF("doing pfind and remove");

regress/sys/sys/tree/rb/rb-test.c

460

TDEBUGF("done removals in: %lld.%09llu s",

regress/sys/sys/tree/rb/rb-test.c

470

TDEBUGF("starting sequential insertions");

regress/sys/sys/tree/rb/rb-test.c

475

TDEBUGF("done sequential insertions in: %lld.%09llu s",

regress/sys/sys/tree/rb/rb-test.c

478

TDEBUGF("iterating over tree with RB_NEXT");

regress/sys/sys/tree/rb/rb-test.c

490

TDEBUGF("done iterations in %lld.%09llu s",

regress/sys/sys/tree/rb/rb-test.c

493

TDEBUGF("iterating over tree with RB_PREV");

regress/sys/sys/tree/rb/rb-test.c

505

TDEBUGF("done iterations in %lld.%09llu s",

regress/sys/sys/tree/rb/rb-test.c

508

TDEBUGF("doing root removals");

regress/sys/sys/tree/rb/rb-test.c

524

TDEBUGF("done root removals in: %llu.%09llu s",

regress/sys/sys/tree/rb/rb-test.c

534

TDEBUGF("starting sequential insertions");

regress/sys/sys/tree/rb/rb-test.c

539

TDEBUGF("done sequential insertions in: %lld.%09llu s",

regress/sys/sys/tree/rb/rb-test.c

543

TDEBUGF("iterating over tree with RB_FOREACH");

regress/sys/sys/tree/rb/rb-test.c

555

TDEBUGF("done iterations in %lld.%09llu s",

regress/sys/sys/tree/rb/rb-test.c

560

TDEBUGF("iterating over tree with RB_FOREACH_REVERSE");

regress/sys/sys/tree/rb/rb-test.c

572

TDEBUGF("done iterations in %lld.%09llu s",

regress/sys/sys/tree/rb/rb-test.c

576

TDEBUGF("doing root removals");

regress/sys/sys/tree/rb/rb-test.c

592

TDEBUGF("done root removals in: %llu.%09llu s",

regress/sys/sys/tree/rb/rb-test.c

596

TDEBUGF("starting sequential insertions");

regress/sys/sys/tree/rb/rb-test.c

601

TDEBUGF("done sequential insertions in: %lld.%09llu s",

regress/sys/sys/tree/rb/rb-test.c

604

TDEBUGF("iterating over tree and clearing with RB_FOREACH_SAFE");

regress/sys/sys/tree/rb/rb-test.c

617

TDEBUGF("done iterations in %lld.%09llu s",

regress/sys/sys/tree/rb/rb-test.c

622

TDEBUGF("starting sequential insertions");

regress/sys/sys/tree/rb/rb-test.c

627

TDEBUGF("done sequential insertions in: %lld.%09llu s",

regress/sys/sys/tree/rb/rb-test.c

630

TDEBUGF("iterating over tree and clearing with RB_FOREACH_REVERSE_SAFE");

regress/sys/sys/tree/rb/rb-test.c

643

TDEBUGF("done iterations in %lld.%09llu s",

regress/sys/sys/tree/rb/rb-test.c

655

TDEBUGF("starting sequential insertions using INSERT_NEXT");

regress/sys/sys/tree/rb/rb-test.c

682

TDEBUGF("done insertions in %lld.%09llu s",

regress/sys/sys/tree/rb/rb-test.c

685

TDEBUGF("iterating over tree and clearing with RB_FOREACH_REVERSE_SAFE");

regress/sys/sys/tree/rb/rb-test.c

692

TDEBUGF("done iterations in %lld.%09llu s",

regress/sys/sys/tree/rb/rb-test.c

704

TDEBUGF("starting sequential insertions using INSERT_PREV");

regress/sys/sys/tree/rb/rb-test.c

731

TDEBUGF("done insertions in %lld.%09llu s",

regress/sys/sys/tree/rb/rb-test.c

734

TDEBUGF("iterating over tree and clearing with RB_FOREACH_REVERSE_SAFE");

regress/sys/sys/tree/rb/rb-test.c

741

TDEBUGF("done iterations in %lld.%09llu s",

regress/sys/sys/tree/rb/rb-test.c

749

TDEBUGF("doing 50%% insertions, 50%% lookups");

regress/sys/sys/tree/rb/rb-test.c

754

TDEBUGF("done operations in: %lld.%09llu s",

regress/sys/sys/tree/rb/rb-test.c

757

TDEBUGF("doing root removals");

regress/sys/sys/tree/rb/rb-test.c

768

TDEBUGF("done root removals in: %llu.%09llu s",

regress/sys/sys/tree/rb/rb-test.c

771

TDEBUGF("doing 20%% insertions, 80%% lookups");

regress/sys/sys/tree/rb/rb-test.c

776

TDEBUGF("done operations in: %lld.%09llu s",

regress/sys/sys/tree/rb/rb-test.c

779

TDEBUGF("doing root removals");

regress/sys/sys/tree/rb/rb-test.c

790

TDEBUGF("done root removals in: %llu.%09llu s",

regress/sys/sys/tree/rb/rb-test.c

793

TDEBUGF("doing 10%% insertions, 90%% lookups");

regress/sys/sys/tree/rb/rb-test.c

798

TDEBUGF("done operations in: %lld.%09llu s",

regress/sys/sys/tree/rb/rb-test.c

801

TDEBUGF("doing root removals");

regress/sys/sys/tree/rb/rb-test.c

812

TDEBUGF("done root removals in: %llu.%09llu s",

regress/sys/sys/tree/rb/rb-test.c

815

TDEBUGF("doing 5%% insertions, 95%% lookups");

regress/sys/sys/tree/rb/rb-test.c

822

TDEBUGF("done operations in: %lld.%09llu s",

regress/sys/sys/tree/rb/rb-test.c

825

TDEBUGF("doing root removals");

regress/sys/sys/tree/rb/rb-test.c

836

TDEBUGF("done root removals in: %llu.%09llu s",

regress/sys/sys/tree/rb/rb-test.c

839

TDEBUGF("doing 2%% insertions, 98%% lookups");

regress/sys/sys/tree/rb/rb-test.c

846

TDEBUGF("done operations in: %lld.%09llu s",

regress/sys/sys/tree/rb/rb-test.c

849

TDEBUGF("doing root removals");

regress/sys/sys/tree/rb/rb-test.c

860

TDEBUGF("done root removals in: %llu.%09llu s",

regress/sys/sys/tree/rb/rb-test.c

884

TDEBUGF("%*s key=%d :: size=%zu :: rank=%d :: rdiff %lu:%lu",

regress/sys/sys/tree/rb/rbt-test.c

147

TDEBUGF("generating a 'random' permutation");

regress/sys/sys/tree/rb/rbt-test.c

185

TDEBUGF("done generating a 'random' permutation in: %llu.%09llu s",

regress/sys/sys/tree/rb/rbt-test.c

196

TDEBUGF("starting random insertions");

regress/sys/sys/tree/rb/rbt-test.c

201

TDEBUGF("done random insertions in: %llu.%09llu s",

regress/sys/sys/tree/rb/rbt-test.c

209

TDEBUGF("getting min");

regress/sys/sys/tree/rb/rbt-test.c

214

TDEBUGF("done getting min in: %lld.%09llu s",

regress/sys/sys/tree/rb/rbt-test.c

218

TDEBUGF("getting max");

regress/sys/sys/tree/rb/rbt-test.c

223

TDEBUGF("done getting max in: %lld.%09llu s",

regress/sys/sys/tree/rb/rbt-test.c

228

TDEBUGF("getting root");

regress/sys/sys/tree/rb/rbt-test.c

235

TDEBUGF("doing root removals");

regress/sys/sys/tree/rb/rbt-test.c

257

TDEBUGF("done root removals in: %llu.%09llu s",

regress/sys/sys/tree/rb/rbt-test.c

266

TDEBUGF("starting sequential insertions");

regress/sys/sys/tree/rb/rbt-test.c

271

TDEBUGF("done sequential insertions in: %lld.%09llu s",

regress/sys/sys/tree/rb/rbt-test.c

274

TDEBUGF("doing root removals");

regress/sys/sys/tree/rb/rbt-test.c

290

TDEBUGF("done root removals in: %llu.%09llu s",

regress/sys/sys/tree/rb/rbt-test.c

300

TDEBUGF("starting sequential insertions");

regress/sys/sys/tree/rb/rbt-test.c

305

TDEBUGF("done sequential insertions in: %lld.%09llu s",

regress/sys/sys/tree/rb/rbt-test.c

308

TDEBUGF("doing find and remove in sequential order");

regress/sys/sys/tree/rb/rbt-test.c

327

TDEBUGF("done removals in: %lld.%09llu s",

regress/sys/sys/tree/rb/rbt-test.c

343

TDEBUGF("starting sequential insertions");

regress/sys/sys/tree/rb/rbt-test.c

348

TDEBUGF("done sequential insertions in: %lld.%09llu s",

regress/sys/sys/tree/rb/rbt-test.c

352

TDEBUGF("doing find and remove in random order");

regress/sys/sys/tree/rb/rbt-test.c

374

TDEBUGF("done removals in: %lld.%09llu s",

regress/sys/sys/tree/rb/rbt-test.c

390

TDEBUGF("starting sequential insertions");

regress/sys/sys/tree/rb/rbt-test.c

395

TDEBUGF("done sequential insertions in: %lld.%09llu s",

regress/sys/sys/tree/rb/rbt-test.c

398

TDEBUGF("doing nfind and remove");

regress/sys/sys/tree/rb/rbt-test.c

419

TDEBUGF("done removals in: %lld.%09llu s",

regress/sys/sys/tree/rb/rbt-test.c

430

TDEBUGF("starting sequential insertions");

regress/sys/sys/tree/rb/rbt-test.c

435

TDEBUGF("done sequential insertions in: %lld.%09llu s",

regress/sys/sys/tree/rb/rbt-test.c

438

TDEBUGF("doing pfind and remove");

regress/sys/sys/tree/rb/rbt-test.c

459

TDEBUGF("done removals in: %lld.%09llu s",

regress/sys/sys/tree/rb/rbt-test.c

469

TDEBUGF("starting sequential insertions");

regress/sys/sys/tree/rb/rbt-test.c

474

TDEBUGF("done sequential insertions in: %lld.%09llu s",

regress/sys/sys/tree/rb/rbt-test.c

477

TDEBUGF("iterating over tree with RBT_NEXT");

regress/sys/sys/tree/rb/rbt-test.c

489

TDEBUGF("done iterations in %lld.%09llu s",

regress/sys/sys/tree/rb/rbt-test.c

492

TDEBUGF("iterating over tree with RBT_PREV");

regress/sys/sys/tree/rb/rbt-test.c

504

TDEBUGF("done iterations in %lld.%09llu s",

regress/sys/sys/tree/rb/rbt-test.c

507

TDEBUGF("doing root removals");

regress/sys/sys/tree/rb/rbt-test.c

523

TDEBUGF("done root removals in: %llu.%09llu s",

regress/sys/sys/tree/rb/rbt-test.c

533

TDEBUGF("starting sequential insertions");

regress/sys/sys/tree/rb/rbt-test.c

538

TDEBUGF("done sequential insertions in: %lld.%09llu s",

regress/sys/sys/tree/rb/rbt-test.c

542

TDEBUGF("iterating over tree with RBT_FOREACH");

regress/sys/sys/tree/rb/rbt-test.c

554

TDEBUGF("done iterations in %lld.%09llu s",

regress/sys/sys/tree/rb/rbt-test.c

559

TDEBUGF("iterating over tree with RBT_FOREACH_REVERSE");

regress/sys/sys/tree/rb/rbt-test.c

571

TDEBUGF("done iterations in %lld.%09llu s",

regress/sys/sys/tree/rb/rbt-test.c

575

TDEBUGF("doing root removals");

regress/sys/sys/tree/rb/rbt-test.c

591

TDEBUGF("done root removals in: %llu.%09llu s",

regress/sys/sys/tree/rb/rbt-test.c

595

TDEBUGF("starting sequential insertions");

regress/sys/sys/tree/rb/rbt-test.c

600

TDEBUGF("done sequential insertions in: %lld.%09llu s",

regress/sys/sys/tree/rb/rbt-test.c

603

TDEBUGF("iterating over tree and clearing with RBT_FOREACH_SAFE");

regress/sys/sys/tree/rb/rbt-test.c

616

TDEBUGF("done iterations in %lld.%09llu s",

regress/sys/sys/tree/rb/rbt-test.c

621

TDEBUGF("starting sequential insertions");

regress/sys/sys/tree/rb/rbt-test.c

626

TDEBUGF("done sequential insertions in: %lld.%09llu s",

regress/sys/sys/tree/rb/rbt-test.c

629

TDEBUGF("iterating over tree and clearing with RBT_FOREACH_REVERSE_SAFE");

regress/sys/sys/tree/rb/rbt-test.c

642

TDEBUGF("done iterations in %lld.%09llu s",

regress/sys/sys/tree/rb/rbt-test.c

654

TDEBUGF("starting sequential insertions using INSERT_NEXT");

regress/sys/sys/tree/rb/rbt-test.c

681

TDEBUGF("done insertions in %lld.%09llu s",

regress/sys/sys/tree/rb/rbt-test.c

684

TDEBUGF("iterating over tree and clearing with RBT_FOREACH_REVERSE_SAFE");

regress/sys/sys/tree/rb/rbt-test.c

691

TDEBUGF("done iterations in %lld.%09llu s",

regress/sys/sys/tree/rb/rbt-test.c

703

TDEBUGF("starting sequential insertions using INSERT_PREV");

regress/sys/sys/tree/rb/rbt-test.c

730

TDEBUGF("done insertions in %lld.%09llu s",

regress/sys/sys/tree/rb/rbt-test.c

733

TDEBUGF("iterating over tree and clearing with RBT_FOREACH_REVERSE_SAFE");

regress/sys/sys/tree/rb/rbt-test.c

740

TDEBUGF("done iterations in %lld.%09llu s",

regress/sys/sys/tree/rb/rbt-test.c

748

TDEBUGF("doing 50%% insertions, 50%% lookups");

regress/sys/sys/tree/rb/rbt-test.c

753

TDEBUGF("done operations in: %lld.%09llu s",

regress/sys/sys/tree/rb/rbt-test.c

756

TDEBUGF("doing root removals");

regress/sys/sys/tree/rb/rbt-test.c

767

TDEBUGF("done root removals in: %llu.%09llu s",

regress/sys/sys/tree/rb/rbt-test.c

770

TDEBUGF("doing 20%% insertions, 80%% lookups");

regress/sys/sys/tree/rb/rbt-test.c

775

TDEBUGF("done operations in: %lld.%09llu s",

regress/sys/sys/tree/rb/rbt-test.c

778

TDEBUGF("doing root removals");

regress/sys/sys/tree/rb/rbt-test.c

789

TDEBUGF("done root removals in: %llu.%09llu s",

regress/sys/sys/tree/rb/rbt-test.c

792

TDEBUGF("doing 10%% insertions, 90%% lookups");

regress/sys/sys/tree/rb/rbt-test.c

797

TDEBUGF("done operations in: %lld.%09llu s",

regress/sys/sys/tree/rb/rbt-test.c

800

TDEBUGF("doing root removals");

regress/sys/sys/tree/rb/rbt-test.c

811

TDEBUGF("done root removals in: %llu.%09llu s",

regress/sys/sys/tree/rb/rbt-test.c

814

TDEBUGF("doing 5%% insertions, 95%% lookups");

regress/sys/sys/tree/rb/rbt-test.c

821

TDEBUGF("done operations in: %lld.%09llu s",

regress/sys/sys/tree/rb/rbt-test.c

824

TDEBUGF("doing root removals");

regress/sys/sys/tree/rb/rbt-test.c

835

TDEBUGF("done root removals in: %llu.%09llu s",

regress/sys/sys/tree/rb/rbt-test.c

838

TDEBUGF("doing 2%% insertions, 98%% lookups");

regress/sys/sys/tree/rb/rbt-test.c

845

TDEBUGF("done operations in: %lld.%09llu s",

regress/sys/sys/tree/rb/rbt-test.c

848

TDEBUGF("doing root removals");

regress/sys/sys/tree/rb/rbt-test.c

859

TDEBUGF("done root removals in: %llu.%09llu s",

regress/sys/sys/tree/rb/rbt-test.c

883

TDEBUGF("%*s key=%d :: size=%zu :: rank=%d :: rdiff %lu:%lu",