__step=000390
__cmd_run=LD_PRELOAD=../../setbench/lib/libjemalloc.so timeout 180 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 144 -nprefill 144 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 2000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000390.txt
__path_data=data/data000390.txt
__hostname=jax
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x564c15df2400
addrof(kcasDescriptors[1])=0x564c15df2d00
addrof(rdcssDescriptors[0])=0x564c15f12400
addrof(rdcssDescriptors[1])=0x564c15f124c0
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6999510.208142215
binary=./sigouin_int_bst_kcas_validate.debra
parsed custom binding: 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
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=2000000
PREFILL_THREADS=144
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=144
WORK_THREADS=144
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,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,120,121,122,123,124,125,126,127,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.018s
prefilling_size=1000543 prefilling_elapsed_millis=1.001s
finished prefilling to size 1000502 for expected size 1000000 keysum=1000006327962, performing 69702205 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=1000502
pref_millis=1103
prefill_elapsed_ms=1128
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=6999511.570057510
REALTIME_END_PERF_FORMAT=6999521.570194347
###############################################################################
################################## 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 (192 threads)...
partitioned into 887 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.037s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 127 244 455 855 1584 2857 4935 8010 12252 17938 25033 33213 41753 49935 56637 60594 61315 58468 52257 44538 36347 27909 20087 13994 9148 5734 3491 2009 1161 704 389 191 81 24 6 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 1 6 21 32 72 170 426 1043 2078 3582 5888 9112 13236 18009 23206 27990 31673 33848 33983 31587 27598 23292 18669 13532 9823 6571 4121 2526 1481 834 522 298 153 72 22 5 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 250 476 887 1656 3027 5361 9053 14330 21520 30921 42325 54989 67944 79843 88584 92988 92316 86240 76125 63945 51201 38756 27526 18971 12305 7612 4535 2642 1538 911 489 234 96 28 6 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 250 476 887 1656 3027 5361 9053 14330 21520 30921 42325 54989 67944 79843 88584 92988 92316 86240 76125 63945 51201 38756 27526 18971 12305 7612 4535 2642 1538 911 489 234 96 28 6 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.96094 1.928 1.90756 1.90304 1.87138 1.82722 1.76814 1.69811 1.64676 1.6033 1.55923 1.51449 1.4763 1.44019 1.40012 1.36569 1.33339 1.30084 1.27676 1.25494 1.23229 1.21185 1.19194 1.18081 1.16641 1.15262 1.13715 1.13958 1.14269 1.13459 1.10977 1.08793 1.0641 1.04167 1 1 1
tree_stats_height=44
tree_stats_numInternals=654403
tree_stats_numLeaves=345483
tree_stats_numNodes=999886
tree_stats_numKeys=999886
tree_stats_avgDegreeInternal=1.52794
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34552
tree_stats_avgKeyDepth=23.3475
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:2 2:3 4:28 8:173 16:298323 32:696074 64:3 128:0 256:143
[2^00, 2^01]: 2
(2^01, 2^02]: 3
(2^02, 2^03]: 28
(2^03, 2^04]: 173
(2^04, 2^05]: 298323
(2^05, 2^06]: 696074
(2^06, 2^07]: 3
(2^07, 2^08]: 0
(2^08, 2^09]: 143
sum_limbo_reclamation_event_size_total=34442570
count_limbo_reclamation_event_size_by_thread=6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6907 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6907 6908 6908 6908 6908 6907 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908 6908
count_limbo_reclamation_event_size_total=994749
sum_limbo_reclamation_event_count_total=995040
first_thread_announced_epoch_by_thread=14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710 14710
sum_num_inserts_by_thread=474465 478659 483886 482114 479236 474775 475183 478888 482492 485642 480355 475527 478187 479771 483734 482734 481535 477672 475638 476732 481195 482492 476425 472705 473892 475227 481713 482959 479547 475185 476439 480489 484758 486152 479648 476039 477013 481459 482422 483059 480069 477226 472810 473283 479278 483481 475684 469560 479717 482989 485161 485305 482127 479629 480431 483410 490134 487867 482491 480511 481315 485135 485166 487150 485029 479216 476522 480998 487482 487271 482519 479672 479162 480905 486641 485610 482092 479282 480869 483842 487800 486956 483882 478819 481226 483342 487109 486490 485504 477936 477727 478741 487250 485823 485232 480701 469213 471045 476501 476226 479357 471760 473128 475844 481180 481362 475539 464095 471981 476172 477040 478188 471855 464191 468934 471209 473355 475580 471568 465713 466420 470632 475419 474676 475500 470456 471011 473809 480231 480945 474144 469894 472549 476480 477270 477112 471433 468399 470069 473913 474882 482189 477624 469710
sum_num_inserts_total=68913425
sum_num_deletes_by_thread=475509 479168 482082 482180 478949 476127 474381 478861 483893 486944 479574 476367 477535 479926 483087 484502 480465 477401 474381 477745 480281 483070 476429 473242 473612 476927 482810 480425 479458 475329 477280 480980 485124 485103 478688 475893 478058 480144 483331 484562 479884 477465 473466 477268 478556 484892 475572 468769 481315 482320 485578 486139 482297 480395 481486 483696 488549 487943 483301 478709 481457 484175 484480 487646 483995 479195 478442 481134 487914 488348 483980 477929 477761 480190 487163 487002 481366 478897 481561 482969 489673 487705 482760 480932 480731 482342 486784 487731 484011 476735 477009 478886 487115 486029 481283 480503 470195 472242 477940 476055 478084 472096 472902 476925 480001 481190 475228 464090 470931 474377 475275 478417 470603 464850 467438 471403 472861 476259 470450 464226 465815 471320 474680 473620 475089 468664 470348 473491 479002 480790 474174 470650 473411 477272 477430 477046 472169 466033 470475 473625 476194 481461 475441 469737
sum_num_deletes_total=68905231
sum_num_searches_by_thread=8538044 8608853 8680839 8690406 8631294 8554252 8547780 8612658 8703053 8733584 8624413 8570552 8595093 8642164 8692168 8690970 8653873 8601930 8542908 8598734 8657831 8693359 8573705 8496611 8518464 8574354 8687594 8672831 8627923 8573435 8572876 8638313 8741532 8745123 8628602 8581966 8596320 8654376 8700079 8713873 8643219 8596156 8507507 8557286 8626471 8692741 8553821 8444685 8647578 8684212 8732710 8743068 8689136 8636481 8652661 8709901 8813260 8799754 8673899 8637040 8652061 8713050 8718972 8780274 8720888 8638242 8587108 8668578 8788007 8785624 8703957 8619082 8610229 8658449 8765630 8759201 8685447 8642547 8655480 8678635 8786598 8786176 8699990 8635060 8659340 8691959 8765036 8762999 8712744 8587084 8569388 8609340 8770009 8750926 8712750 8644403 8444212 8500990 8599224 8571151 8627803 8498125 8515967 8570722 8653798 8645754 8554274 8367930 8478326 8543970 8582681 8587290 8486780 8365066 8422052 8480459 8515437 8572937 8454924 8365453 8398424 8478618 8558673 8533948 8557781 8451749 8480596 8518289 8636887 8646860 8521601 8461457 8517658 8579788 8598903 8593707 8499447 8403429 8472328 8525129 8559481 8666209 8568153 8449971
sum_num_searches_total=1240263995
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=9488018 9566680 9646807 9654700 9589479 9505154 9497344 9570407 9669438 9706170 9584342 9522446 9550815 9601861 9658989 9658206 9615873 9557003 9492927 9553211 9619307 9658921 9526559 9442558 9465968 9526508 9652117 9636215 9586928 9523949 9526595 9599782 9711414 9716378 9586938 9533898 9551391 9615979 9665832 9681494 9603172 9550847 9453783 9507837 9584305 9661114 9505077 9383014 9608610 9649521 9703449 9714512 9653560 9596505 9614578 9677007 9791943 9775564 9639691 9596260 9614833 9682360 9688618 9755070 9689912 9596653 9542072 9630710 9763403 9761243 9670456 9576683 9567152 9619544 9739434 9731813 9648905 9600726 9617910 9645446 9764071 9760837 9666632 9594811 9621297 9657643 9738929 9737220 9682259 9541755 9524124 9566967 9744374 9722778 9679265 9605607 9383620 9444277 9553665 9523432 9585244 9441981 9461997 9523491 9614979 9608306 9505041 9296115 9421238 9494519 9534996 9543895 9429238 9294107 9358424 9423071 9461653 9524776 9396942 9295392 9330659 9420570 9508772 9482244 9508370 9390869 9421955 9465589 9596120 9608595 9469919 9402001 9463618 9533540 9553603 9547865 9443049 9337861 9412872 9472667 9510557 9629859 9521218 9389418
average_num_operations_total=9570018
stdev_num_operations_total=9254
sum_num_operations_total=1378082651
min_num_operations_total=9294107
max_num_operations_total=9791943
first_time_thread_terminate_by_thread=10000139 10000137 10000138 10000139 10000136 10000136 10000137 10000140 10000140 10000137 10000137 10000137 10000137 10000137 10000137 10000139 10000139 10000140 10000138 10000139 10000140 10000137 10000136 10000140 10000137 10000137 10000138 10000139 10000136 10000136 10000137 10000140 10000140 10000137 10000137 10000137 10000137 10000137 10000137 10000139 10000139 10000140 10000138 10000139 10000140 10000137 10000136 10000140 10000136 10000137 10000136 10000135 10000136 10000135 10000135 10000136 10000136 10000136 10000137 10000136 10000136 10000136 10000137 10000136 10000137 10000137 10000137 10000136 10000137 10000139 10000136 10000139 10000136 10000137 10000136 10000135 10000136 10000136 10000135 10000137 10000136 10000136 10000137 10000136 10000136 10000136 10000137 10000136 10000137 10000137 10000137 10000136 10000137 10000139 10000136 10000139 10000138 10000136 10000136 10000136 10000138 10000136 10000135 10000139 10000139 10000136 10000140 10000138 10000136 10000138 10000138 10000136 10000136 10000135 10000138 10000136 10000138 10000136 10000140 10000135 10000138 10000140 10000136 10000136 10000139 10000138 10000138 10000139 10000139 10000136 10000140 10000138 10000139 10000138 10000138 10000136 10000136 10000135 10000138 10000136 10000138 10000136 10000140 10000135
min_time_thread_terminate_total=10000135
max_time_thread_terminate_total=10000140
first_time_thread_start_by_thread=3 4 3 3 3 3 3 4 4 3 3 3 3 4 4 3 3 3 4 3 3 4 4 4 3 4 3 3 3 3 3 4 4 3 3 3 3 4 4 3 3 3 4 3 3 4 4 4 4 4 3 3 3 4 4 3 4 3 3 3 4 4 4 4 3 4 4 3 4 4 3 3 4 4 3 3 3 4 4 3 4 3 3 3 4 4 4 4 3 4 4 3 4 4 3 3 3 3 3 4 3 3 4 4 3 3 3 3 3 3 4 3 3 3 3 3 4 3 3 3 3 3 3 4 3 3 4 4 3 3 3 3 3 3 4 3 3 3 3 3 4 3 3 3
min_time_thread_start_total=3
max_time_thread_start_total=4
sum_duration_all_ops_total=
threads_final_keysum=999750361911
threads_final_size=999886
final_keysum=999750361911
final_size=999886
validate_result=success
Validation OK.
Structural validation OK.
total_find=1240263995
total_rq=0
total_inserts=68913425
total_deletes=68905231
total_updates=137818656
total_queries=1240263995
total_ops=1378082651
find_throughput=124026399
rq_throughput=0
update_throughput=13781865
query_throughput=124026399
total_throughput=137808265
total find : 1240263995
total rq : 0
total inserts : 68913425
total deletes : 68905231
total updates : 137818656
total queries : 1240263995
total ops : 1378082651
find throughput : 124026399
rq throughput : 0
update throughput : 13781865
query throughput : 124026399
total throughput : 137808265
elapsed milliseconds : 10000
napping milliseconds overtime : 0
PAPI_L2_TCM=16.8917
PAPI_L3_TCM=2.68093
PAPI_TOT_CYC=2848.75
PAPI_TOT_INS=1317.14
garbage=620133637822606
total_execution_walltime=11.511s
REALTIME_MAIN_END_PERF_FORMAT=6999521.739814588
[time_cmd_output] time_elapsed_sec=11.66, faults_major=0, faults_minor=99253, mem_maxresident_kb=390524, user_cputime=1618.99, sys_cputime=3.65, percent_cpu=13912%
timeout=false
algorithm=sigouin_int_bst_kcas_validate.debra
thread_pinning=-pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
millis=10000
__trials=2