__step=000638
__cmd_run=LD_PRELOAD=../../setbench/lib/libjemalloc.so timeout 60 numactl -i all /usr/bin/time -f "[time_cmd_output] time_elapsed_sec=%e, faults_major=%F, faults_minor=%R, mem_maxresident_kb=%M, user_cputime=%U, sys_cputime=%S, percent_cpu=%P" ./sigouin_int_bst_kcas_validate.debra -nwork 192 -nprefill 192 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 200000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000638.txt
__path_data=data/data000638.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55e0b86383c0
addrof(kcasDescriptors[1])=0x55e0b8638cc0
addrof(rdcssDescriptors[0])=0x55e0b87583c0
addrof(rdcssDescriptors[1])=0x55e0b8758480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=214491.177095000
binary=./sigouin_int_bst_kcas_validate.debra
parsed custom binding: 0-63,128-191,64-127,192-255
DS_TYPENAME=sigouin_int_bst_kcas_validate
FIND_FUNC=FIND_FUNC
INSERT_FUNC=insertIfAbsent
ERASE_FUNC=ERASE_FUNC
RQ_FUNC=RQ_FUNC
RECLAIM=reclaimer_debra
ALLOC=allocator_new
POOL=pool_none
MAX_THREADS_POW2=512
CPU_FREQ_GHZ=2.1
MILLIS_TO_RUN=10000
INS_FRAC=5
DEL_FRAC=5
RQ=0
RQSIZE=0
MAXKEY=200000
PREFILL_THREADS=192
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=192
WORK_THREADS=192
RQ_THREADS=0
distribution=0
INS_DEL_FRAC=5.0 5.0
PREFILL_TYPE=PREFILL_HYBRID
PREFILL_HYBRID_MIN_MS=1000
PREFILL_HYBRID_MAX_MS=5000
sizes: node=56
ACTUAL_THREAD_BINDINGS=0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143,144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189,190,191,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,120,121,122,123,124,125,126,127
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.029s
prefilling_size=100029 prefilling_elapsed_millis=1s
finished prefilling to size 100053 for expected size 100000 keysum=10008460868, performing 85428976 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=100053
pref_millis=1102
prefill_elapsed_ms=1115
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=214492.357630437
REALTIME_END_PERF_FORMAT=214502.357711286
###############################################################################
################################## TIME IS UP #################################
###############################################################################
joining threads...
###############################################################################
################################# END RUNNING #################################
###############################################################################
10s
PRODUCING OUTPUT
computing tree_stats in PARALLEL...
bounded depth BFS to partition into subtrees for parallel computation (256 threads)...
partitioned into 1508 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.092s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 127 251 471 821 1353 2070 3002 4107 5257 6267 6985 7040 6629 5739 4665 3552 2563 1767 1088 636 362 200 114 78 49 37 29 17 13 13 7 4 2 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 3 18 70 155 347 632 1012 1586 2316 2937 3692 3902 3992 3599 3008 2374 1744 1244 797 480 275 156 72 57 31 25 21 11 6 11 6 3 2 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 127 254 489 891 1508 2417 3634 5119 6843 8583 9922 10732 10531 9731 8264 6560 4937 3511 2332 1433 842 475 270 150 106 68 54 38 24 19 18 10 5 3 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 127 254 489 891 1508 2417 3634 5119 6843 8583 9922 10732 10531 9731 8264 6560 4937 3511 2332 1433 842 475 270 150 106 68 54 38 24 19 18 10 5 3 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 1.98438 2 1.93701 1.8589 1.77104 1.70557 1.64708 1.58255 1.53448 1.48604 1.42584 1.37765 1.32529 1.29456 1.25948 1.22931 1.21113 1.19202 1.16092 1.14794 1.14375 1.1342 1.14737 1.13333 1.18667 1.17925 1.25 1.16667 1.18421 1.25 1.26316 1.16667 1.1 1.2 1 1
tree_stats_height=42
tree_stats_numInternals=65443
tree_stats_numLeaves=34585
tree_stats_numNodes=100028
tree_stats_numKeys=100028
tree_stats_avgDegreeInternal=1.52848
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34575
tree_stats_avgKeyDepth=18.4845
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:19 2:17 4:45 8:82 16:53349 32:1309338 64:3334 128:1437 256:346
[2^00, 2^01]: 19
(2^01, 2^02]: 17
(2^02, 2^03]: 45
(2^03, 2^04]: 82
(2^04, 2^05]: 53349
(2^05, 2^06]: 1309338
(2^06, 2^07]: 3334
(2^07, 2^08]: 1437
(2^08, 2^09]: 346
sum_limbo_reclamation_event_size_total=59083174
count_limbo_reclamation_event_size_by_thread=7125 7125 7125 7125 7124 7124 7125 7125 7125 7125 7125 7125 7124 7125 7125 7125 7125 7124 7124 7125 7125 7125 7125 7125 7125 7125 7124 7124 7125 7125 7124 7125 7125 7124 7125 7125 7125 7125 7125 7125 7125 7125 7125 7125 7125 7125 7125 7125 7125 7125 7125 7125 7125 7125 7124 7125 7125 7125 7123 7124 7124 7125 7125 7125 7125 7125 7125 7125 7124 7124 7125 7125 7125 7125 7124 7125 7124 7125 7125 7125 7125 7124 7125 7125 7125 7125 7125 7125 7124 7125 7125 7125 7125 7125 7124 7125 7124 7124 7125 7125 7125 7125 7124 7125 7125 7125 7125 7125 7125 7125 7125 7125 7125 7125 7125 7125 7125 7125 7125 7124 7125 7125 7124 7125 7124 7124 7125 7125 7125 7125 7125 7125 7125 7125 7125 7125 7125 7125 7125 7125 7125 7125 7125 7125 7125 7125 7125 7125 7125 7125 7125 7125 7125 7125 7124 7125 7125 7125 7125 7125 7125 7125 7125 7125 7125 7125 7125 7125 7125 7124 7125 7125 7125 7125 7125 7125 7125 7125 7125 7125 7124 7124 7125 7124 7125 7125 7125 7125 7125 7125 7125 7125
count_limbo_reclamation_event_size_total=1367967
sum_limbo_reclamation_event_count_total=1368384
first_thread_announced_epoch_by_thread=14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902 14902
sum_num_inserts_by_thread=593563 598372 598833 589706 595070 594367 591695 591975 591158 588564 585424 589035 586891 587246 590887 591025 589975 590217 588702 586314 586051 587857 584874 583638 584735 581755 579535 579729 657786 653949 653608 652447 660671 658898 656834 652683 651903 653499 648740 649652 579754 579961 587766 586281 585156 587184 583147 581742 584014 579942 577845 576385 648693 646984 645266 645212 642363 654854 650332 652396 622219 618349 619629 619265 576899 573240 570748 570437 569069 570830 568762 580759 578176 577580 571059 577934 579576 575894 574134 571510 569200 572162 568846 565367 566910 579568 575029 577065 575464 575224 574388 574501 639412 635150 637049 634181 640149 639563 637878 651785 649456 651384 648026 647222 577867 577160 572470 569169 568783 570325 566403 567969 567069 578144 573679 574009 646001 645030 642057 643963 640592 641113 633840 634067 605987 600601 605023 604275 630596 633328 608345 630451 629977 631199 631934 638067 631589 631429 625259 628889 632735 631994 634327 626404 625669 625437 623080 620854 621485 632346 627435 626212 626099 623409 625182 625834 630246 623615 623940 628227 639256 639023 636245 648798 647143 647956 651061 649639 650617 651835 650733 649038 654740 653626 653427 655363 650869 660704 654798 657180 659488 658994 661106 660909 662578 663160 663787 663287 667453 670861 666158 672270
sum_num_inserts_total=118227479
sum_num_deletes_by_thread=594725 599662 596625 590671 594978 594497 591883 591959 591294 588391 586237 589670 588877 586564 590643 591586 589017 589332 588023 586571 585149 586690 584090 583096 582582 581969 580716 580526 656853 651826 652413 652615 659997 658552 656971 652829 651653 653940 648788 647937 579770 577492 586683 586279 585529 587861 583190 580892 583207 579613 577473 576055 646569 647931 643820 644749 642977 657668 650554 651883 621052 619681 619988 619278 575558 573953 572007 568357 570836 570145 568690 578900 578163 578033 572453 578211 578873 577139 574448 573322 569530 570696 569903 567621 566434 580674 575059 574141 575884 575451 573691 573720 641936 634654 637270 634509 639644 640362 638136 652865 647637 649731 646696 647091 575914 578237 572413 568826 567576 569553 566767 566354 567551 577035 573788 573311 646567 646599 644113 644745 639626 642676 633849 634029 605957 603348 603588 602060 630750 631263 608552 629296 630810 631478 630465 638877 631838 630644 624944 629966 631256 631749 633263 627465 624155 625408 622845 621398 622847 631758 626344 626732 624553 624004 626660 625038 629743 624830 624529 627744 638239 639036 635612 650234 647609 647130 649419 651103 649980 651596 652041 650041 650793 654432 653830 656603 652607 659956 653340 658017 659361 656605 659484 662584 663771 664068 662478 661463 668178 669861 666135 670996
sum_num_deletes_total=118205302
sum_num_searches_by_thread=10690484 10781126 10749422 10627264 10718173 10703961 10665058 10641879 10630243 10589061 10551820 10599746 10592140 10559518 10635531 10636079 10611987 10628525 10601747 10562596 10536217 10581769 10514523 10500393 10499997 10467824 10459840 10425637 11817511 11767050 11777191 11759322 11872834 11868501 11838081 11761264 11743608 11763080 11673009 11656864 10443348 10437556 10588361 10551375 10559584 10570387 10515050 10465611 10506646 10424961 10411863 10383133 11650021 11657626 11602199 11625850 11549942 11824302 11729329 11728579 11185913 11121783 11150279 11148779 10352159 10316671 10287174 10238748 10257178 10278907 10243965 10445775 10401245 10394809 10296997 10401999 10407672 10388081 10336497 10298290 10252113 10282808 10244377 10208082 10214581 10444059 10361671 10364544 10359249 10348873 10337174 10337365 11525719 11428056 11453575 11432694 11535028 11538854 11479671 11718785 11676437 11710500 11640432 11640783 10386319 10388388 10309534 10231446 10233027 10267193 10198195 10208968 10198111 10399104 10352331 10329349 11611649 11614015 11584221 11592310 11536459 11547271 11420301 11425075 10902655 10831831 10865403 10860788 11378058 11389713 10945326 11341110 11375111 11378214 11350803 11448492 11381434 11379714 11253559 11327685 11381864 11357382 11424032 11284650 11258410 11259374 11212648 11194767 11217621 11367702 11301185 11263521 11271710 11246363 11263372 11243650 11328764 11240141 11226729 11306496 11498896 11520903 11444193 11670503 11655684 11664483 11711798 11699759 11715882 11735441 11734178 11685834 11762158 11781477 11754923 11806589 11709715 11874525 11793377 11839876 11868220 11830116 11879260 11920749 11915845 11948157 11952792 11928619 12024642 12064579 11993872 12083002
sum_num_searches_total=2128138539
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=11878772 11979160 11944880 11807641 11908221 11892825 11848636 11825813 11812695 11766016 11723481 11778451 11767908 11733328 11817061 11818690 11790979 11808074 11778472 11735481 11707417 11756316 11683487 11667127 11667314 11631548 11620091 11585892 13132150 13072825 13083212 13064384 13193502 13185951 13151886 13066776 13047164 13070519 12970537 12954453 11602872 11595009 11762810 11723935 11730269 11745432 11681387 11628245 11673867 11584516 11567181 11535573 12945283 12952541 12891285 12915811 12835282 13136824 13030215 13032858 12429184 12359813 12389896 12387322 11504616 11463864 11429929 11377542 11397083 11419882 11381417 11605434 11557584 11550422 11440509 11558144 11566121 11541114 11485079 11443122 11390843 11425666 11383126 11341070 11347925 11604301 11511759 11515750 11510597 11499548 11485253 11485586 12807067 12697860 12727894 12701384 12814821 12818779 12755685 13023435 12973530 13011615 12935154 12935096 11540100 11543785 11454417 11369441 11369386 11407071 11331365 11343291 11332731 11554283 11499798 11476669 12904217 12905644 12870391 12881018 12816677 12831060 12687990 12693171 12114599 12035780 12074014 12067123 12639404 12654304 12162223 12600857 12635898 12640891 12613202 12725436 12644861 12641787 12503762 12586540 12645855 12621125 12691622 12538519 12508234 12510219 12458573 12437019 12461953 12631806 12554964 12516465 12522362 12493776 12515214 12494522 12588753 12488586 12475198 12562467 12776391 12798962 12716050 12969535 12950436 12959569 13012278 13000501 13016479 13038872 13036952 12984913 13067691 13089535 13062180 13118555 13013191 13195185 13101515 13155073 13187069 13145715 13199850 13244242 13242194 13275385 13279057 13253369 13360273 13405301 13326165 13426268
average_num_operations_total=12315475
stdev_num_operations_total=47662
sum_num_operations_total=2364571320
min_num_operations_total=11331365
max_num_operations_total=13426268
first_time_thread_terminate_by_thread=10000084 10000084 10000084 10000084 10000082 10000082 10000082 10000082 10000083 10000083 10000083 10000083 10000081 10000081 10000081 10000081 10000084 10000084 10000084 10000084 10000080 10000080 10000080 10000080 10000079 10000079 10000079 10000079 10000083 10000083 10000083 10000083 10000082 10000082 10000082 10000082 10000085 10000085 10000085 10000085 10000081 10000081 10000081 10000081 10000079 10000079 10000079 10000079 10000079 10000079 10000079 10000085 10000085 10000085 10000085 10000085 10000081 10000081 10000086 10000081 10000085 10000079 10000079 10000079 10000084 10000084 10000084 10000084 10000082 10000082 10000082 10000082 10000083 10000083 10000083 10000083 10000081 10000081 10000081 10000081 10000084 10000084 10000084 10000084 10000080 10000080 10000080 10000080 10000079 10000079 10000079 10000079 10000083 10000083 10000083 10000083 10000082 10000082 10000082 10000082 10000085 10000085 10000085 10000085 10000081 10000081 10000081 10000081 10000079 10000079 10000079 10000079 10000079 10000079 10000079 10000079 10000085 10000085 10000085 10000085 10000081 10000081 10000081 10000081 10000079 10000079 10000079 10000079 10000080 10000080 10000080 10000080 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000085 10000085 10000085 10000085 10000085 10000085 10000083 10000083 10000083 10000083 10000084 10000084 10000084 10000084 10000083 10000083 10000083 10000083 10000084 10000084 10000084 10000084 10000082 10000082 10000082 10000082 10000082 10000082 10000082 10000082 10000085 10000085 10000085 10000085 10000083 10000083 10000083 10000083 10000084 10000084 10000084 10000084 10000083 10000083 10000083 10000083 10000085 10000085 10000085 10000085
min_time_thread_terminate_total=10000079
max_time_thread_terminate_total=10000086
first_time_thread_start_by_thread=9 9 9 9 8 8 8 8 9 9 9 9 9 9 9 9 9 9 9 9 8 8 8 8 8 8 8 8 9 9 8 9 7 7 7 7 8 8 8 8 7 7 7 7 7 7 7 7 5 5 5 5 6 6 6 6 7 7 7 7 6 6 6 6 9 9 9 9 8 8 8 8 9 9 9 9 9 9 9 9 9 9 9 9 8 8 8 8 8 8 8 8 9 9 9 9 7 7 7 7 8 8 8 8 7 7 7 7 7 7 7 7 5 5 5 5 6 6 6 6 7 7 7 7 6 6 6 6 4 4 4 4 10 10 11 10 10 10 10 10 10 10 10 10 12 12 12 12 11 11 11 11 11 12 11 12 10 10 10 10 11 11 11 11 10 10 10 10 11 11 11 11 11 11 11 11 12 12 12 12 6 6 6 6 14 14 14 14 6 6 6 6
min_time_thread_start_total=4
max_time_thread_start_total=14
sum_duration_all_ops_total=
threads_final_keysum=10013475506
threads_final_size=100028
final_keysum=10013475506
final_size=100028
validate_result=success
Validation OK.
Structural validation OK.
total_find=2128138539
total_rq=0
total_inserts=118227479
total_deletes=118205302
total_updates=236432781
total_queries=2128138539
total_ops=2364571320
find_throughput=212813853
rq_throughput=0
update_throughput=23643278
query_throughput=212813853
total_throughput=236457132
total find : 2128138539
total rq : 0
total inserts : 118227479
total deletes : 118205302
total updates : 236432781
total queries : 2128138539
total ops : 2364571320
find throughput : 212813853
rq throughput : 0
update throughput : 23643278
query throughput : 212813853
total throughput : 236457132
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=99947544663982
total_execution_walltime=11.38s
REALTIME_MAIN_END_PERF_FORMAT=214502.557727144
[time_cmd_output] time_elapsed_sec=11.48, faults_major=0, faults_minor=83469, mem_maxresident_kb=324040, user_cputime=2146.37, sys_cputime=6.89, percent_cpu=18753%
timeout=false
algorithm=sigouin_int_bst_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2