__step=000421
__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_avl_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=data000421.txt
__path_data=data/data000421.txt
__hostname=jax
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x559692385400
addrof(kcasDescriptors[1])=0x559692385d00
addrof(rdcssDescriptors[0])=0x5596924a5400
addrof(rdcssDescriptors[1])=0x5596924a54c0
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6999873.252209303
binary=./sigouin_int_avl_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_avl_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.041s
prefilling_size=1000081 prefilling_elapsed_millis=1s
finished prefilling to size 1000151 for expected size 1000000 keysum=999931064726, performing 49706254 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=1000151
pref_millis=1103
prefill_elapsed_ms=1124
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=6999874.636158921
REALTIME_END_PERF_FORMAT=6999884.636245089
###############################################################################
################################## TIME IS UP #################################
###############################################################################
joining threads...
###############################################################################
################################# END RUNNING #################################
###############################################################################
10.1s
PRODUCING OUTPUT
computing tree_stats in PARALLEL...
bounded depth BFS to partition into subtrees for parallel computation (192 threads)...
partitioned into 1024 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.036s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32766 65221 120197 163751 121933 35083 2530 35 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 291 9034 62670 157286 148554 44784 3150 42
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65512 129231 226421 279219 183637 47314 3185 42
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65512 129231 226421 279219 183637 47314 3185 42
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1.99933 1.97707 1.82197 1.50997 1.22099 1.0666 1.01384 1.0022 1
tree_stats_height=24
tree_stats_numInternals=574283
tree_stats_numLeaves=425813
tree_stats_numNodes=1000096
tree_stats_numKeys=1000096
tree_stats_avgDegreeInternal=1.74147
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.42577
tree_stats_avgKeyDepth=18.279
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:0 8:114 16:339043 32:677482 64:1
(2^03, 2^04]: 114
(2^04, 2^05]: 339043
(2^05, 2^06]: 677482
(2^06, 2^07]: 1
sum_limbo_reclamation_event_size_total=34537413
count_limbo_reclamation_event_size_by_thread=7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060 7060
count_limbo_reclamation_event_size_total=1016640
sum_limbo_reclamation_event_count_total=1016928
first_thread_announced_epoch_by_thread=14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722 14722
sum_num_inserts_by_thread=475263 480420 484326 481828 481629 474391 475007 479084 485892 485166 478015 477190 477942 478347 482544 485657 480709 478869 477299 479869 482026 484016 477522 473675 471427 477751 481497 478690 479443 474275 477448 479158 484747 485969 479091 475901 477081 478625 483234 481574 480659 475894 477123 479632 481796 483510 479702 475102 482059 484147 490081 489038 483717 484597 485379 485317 489583 488778 484356 482277 482808 485652 489363 486810 483812 477285 479078 480139 487074 486831 483385 482186 480797 482427 487307 485641 484878 483856 483532 484430 488003 490336 482430 482784 484799 485767 487918 489215 485424 480113 477551 481054 485815 487739 483380 479421 471930 473913 477333 476534 477416 472400 473081 475021 480616 480194 474344 471929 473417 476709 479759 479278 471750 470633 472013 475697 477841 480787 475561 470609 471545 471318 476107 476072 478496 471026 474486 472872 479371 480126 475293 471324 472330 478510 478686 480399 478290 469278 473411 476977 481228 482197 480312 473026
sum_num_inserts_total=69105829
sum_num_deletes_by_thread=476121 479375 483400 481672 480775 474378 475031 479834 485618 486782 478611 477824 477674 479161 483263 485063 480571 480078 475964 479279 482668 484327 476721 472212 471697 479603 483020 481727 479993 474867 475747 478936 486583 484826 478295 475097 476816 479507 483574 482390 480072 476396 476320 479899 482795 484997 479665 474082 481573 484180 487595 489374 484360 484344 483023 484291 488859 488372 483355 481757 483036 485488 489452 488075 484124 478129 479078 479786 488892 487134 484017 481303 480686 481377 487210 486945 483218 482051 483781 483982 488028 490671 482867 482490 483834 486892 487215 488614 485091 480539 478177 481580 487025 487905 482790 479647 471681 472972 478435 476737 477101 473974 473018 475525 479561 480277 475427 469889 474454 478290 480752 478718 472305 470469 472149 474923 477326 481091 476796 470097 470488 472913 476535 476519 477701 470134 472863 472234 478384 480016 476114 471423 473401 477391 476116 481072 476459 469720 474298 477727 481062 483804 479597 472840
sum_num_deletes_total=69106296
sum_num_searches_by_thread=8553693 8627516 8710045 8664999 8656172 8558753 8561043 8626607 8742267 8744620 8615713 8605725 8600383 8624894 8690374 8714101 8656581 8626520 8579693 8632532 8681213 8715110 8599380 8515515 8482690 8622138 8685214 8651023 8640611 8550573 8576800 8639618 8739091 8731318 8608257 8553052 8573612 8629166 8691715 8684877 8638410 8582558 8572226 8636176 8691088 8720614 8618900 8539775 8677633 8711956 8795170 8804442 8722457 8726241 8723799 8732362 8810884 8803706 8720703 8678459 8677603 8748673 8792803 8794621 8728462 8599242 8616976 8650867 8778152 8784795 8701879 8669946 8650735 8679375 8764323 8754139 8721711 8684517 8707980 8721217 8796880 8828796 8701864 8697367 8710674 8748051 8781785 8805860 8718522 8636733 8603882 8672356 8763781 8777823 8685091 8638764 8495831 8516816 8599184 8585181 8595771 8521341 8508999 8548787 8653934 8644067 8551609 8488570 8520363 8598455 8643499 8612434 8513792 8458681 8505260 8540766 8603311 8659989 8572753 8464864 8465716 8517510 8579122 8576395 8580024 8473043 8516458 8504521 8634350 8641388 8560826 8482747 8510171 8608383 8606624 8655171 8566977 8466322 8521920 8606072 8656888 8692401 8613154 8510431
sum_num_searches_total=1244017879
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=9505077 9587311 9677771 9628499 9618576 9507522 9511081 9585525 9713777 9716568 9572339 9560739 9555999 9582402 9656181 9684821 9617861 9585467 9532956 9591680 9645907 9683453 9553623 9461402 9425814 9579492 9649731 9611440 9600047 9499715 9529995 9597712 9710421 9702113 9565643 9504050 9527509 9587298 9658523 9648841 9599141 9534848 9525669 9595707 9655679 9689121 9578267 9488959 9641265 9680283 9772846 9782854 9690534 9695182 9692201 9701970 9789326 9780856 9688414 9642493 9643447 9719813 9771618 9769506 9696398 9554656 9575132 9610792 9754118 9758760 9669281 9633435 9612218 9643179 9738840 9726725 9689807 9650424 9675293 9689629 9772911 9809803 9667161 9662641 9679307 9720710 9756918 9783689 9689037 9597385 9559610 9634990 9736621 9753467 9651261 9597832 9439442 9463701 9554952 9538452 9550288 9467715 9455098 9499333 9614111 9604538 9501380 9430388 9468234 9553454 9604010 9570430 9457847 9399783 9449422 9491386 9558478 9621867 9525110 9405570 9407749 9461741 9531764 9528986 9536221 9414203 9463807 9449627 9592105 9601530 9512233 9425494 9455902 9564284 9561426 9616642 9521726 9405320 9469629 9560776 9619178 9658402 9573063 9456297
average_num_operations_total=9598819
stdev_num_operations_total=8386
sum_num_operations_total=1382230004
min_num_operations_total=9399783
max_num_operations_total=9809803
first_time_thread_terminate_by_thread=10000087 10000088 10000088 10000087 10000086 10000086 10000086 10000087 10000087 10000087 10000087 10000086 10000087 10000087 10000087 10000086 10000087 10000087 10000087 10000087 10000088 10000087 10000087 10000115 10000087 10000088 10000088 10000087 10000086 10000086 10000086 10000088 10000087 10000087 10000087 10000086 10000087 10000087 10000087 10000086 10000087 10000090 10000087 10000087 10000089 10000087 10000087 10000087 10000088 10000088 10000088 10000088 10000087 10000086 10000086 10000085 10000087 10000086 10000086 10000086 10000086 10000086 10000086 10000086 10000086 10000088 10000087 10000088 10000086 10000086 10000086 10000086 10000088 10000088 10000088 10000089 10000087 10000086 10000086 10000170 10000088 10000087 10000086 10000086 10000086 10000086 10000086 10000086 10000086 10000086 10000089 10000087 10000086 10000086 10000086 10000086 10000089 10000089 10000090 10000090 10000090 10000093 10000090 10000089 10000090 10000089 10000089 10000089 10000090 10000092 10000089 10000090 10000090 10000090 10000092 10000090 10000090 10000091 10000090 10000089 10000089 10000089 10000092 10000090 10000090 10000089 10000090 10000089 10000090 10000089 10000089 10000089 10000090 10000090 10000089 10000090 10000090 10000090 10000090 10000090 10000089 10000090 10000089 10000089
min_time_thread_terminate_total=10000085
max_time_thread_terminate_total=10000170
first_time_thread_start_by_thread=6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 5 5 5 5 6 5 5 5 5 6 5 5 5 5 5 5 5 5 5 5 6 6 6 5 5 5 5 5 6 5 5 9 5 6 5 5 5 5 5 5 5 5 5 5 6 6 6 5 6 6 6 6 6 5 6 5 6 6 6 6 6 6 6 6 6 5 6 6 6 6 6 6 6 6 6 6 6 5 6 5 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6
min_time_thread_start_total=5
max_time_thread_start_total=9
sum_duration_all_ops_total=
threads_final_keysum=1000364546041
threads_final_size=1000096
final_keysum=1000364546041
final_size=1000096
validate_result=success
Validation OK.
Structural validation OK.
total_find=1244017879
total_rq=0
total_inserts=69105829
total_deletes=69106296
total_updates=138212125
total_queries=1244017879
total_ops=1382230004
find_throughput=124401787
rq_throughput=0
update_throughput=13821212
query_throughput=124401787
total_throughput=138223000
total find : 1244017879
total rq : 0
total inserts : 69105829
total deletes : 69106296
total updates : 138212125
total queries : 1244017879
total ops : 1382230004
find throughput : 124401787
rq throughput : 0
update throughput : 13821212
query throughput : 124401787
total throughput : 138223000
elapsed milliseconds : 10000
napping milliseconds overtime : 100
PAPI_L2_TCM=16.0423
PAPI_L3_TCM=2.7609
PAPI_TOT_CYC=2852.39
PAPI_TOT_INS=1236.5
garbage=621974281683049
total_execution_walltime=11.612s
REALTIME_MAIN_END_PERF_FORMAT=6999884.879324324
[time_cmd_output] time_elapsed_sec=11.75, faults_major=0, faults_minor=99138, mem_maxresident_kb=389972, user_cputime=1627.45, sys_cputime=4.13, percent_cpu=13875%
timeout=false
algorithm=sigouin_int_avl_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=1