__step=000110
__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_avl_kcas_validate.debra -nwork 144 -nprefill 144 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 0.5 0.5 -k 20000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000110.txt
__path_data=data/data000110.txt
__hostname=jax
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55f9ab6ac400
addrof(kcasDescriptors[1])=0x55f9ab6acd00
addrof(rdcssDescriptors[0])=0x55f9ab7cc400
addrof(rdcssDescriptors[1])=0x55f9ab7cc4c0
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6980161.137320847
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=0.5
DEL_FRAC=0.5
RQ=0
RQSIZE=0
MAXKEY=20000000
PREFILL_THREADS=144
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=144
WORK_THREADS=144
RQ_THREADS=0
distribution=0
INS_DEL_FRAC=0.5 0.5
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.048s
prefilling_size=9090581 prefilling_elapsed_millis=1s
prefilling_size=9265144 prefilling_elapsed_millis=1.101s
prefilling_size=9404979 prefilling_elapsed_millis=1.201s
prefilling_size=9518802 prefilling_elapsed_millis=1.301s
prefilling_size=9609073 prefilling_elapsed_millis=1.401s
prefilling_size=9682503 prefilling_elapsed_millis=1.501s
prefilling_size=9740164 prefilling_elapsed_millis=1.601s
prefilling_size=9788137 prefilling_elapsed_millis=1.702s
prefilling_size=9828076 prefilling_elapsed_millis=1.802s
finished prefilling to size 9828122 for expected size 10000000 keysum=98260683394292, performing 81614680 updates; total_prefilling_elapsed_ms=1904 ms)
pref_size=9828122
pref_millis=1904
prefill_elapsed_ms=1928
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=6980163.370033171
REALTIME_END_PERF_FORMAT=6980173.370180417
###############################################################################
################################## 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 1024 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.042s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131069 261965 517806 954531 1406624 1358131 724763 178905 13995 78 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 161 5441 69300 409573 1126527 1465334 889412 229148 17633 86
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072 262126 523247 1023831 1816197 2484658 2190097 1068317 243143 17711 86
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072 262126 523247 1023831 1816197 2484658 2190097 1068317 243143 17711 86
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1.99989 1.99678 1.96709 1.84161 1.59357 1.33484 1.15687 1.06013 1.01528 1.00045 1
tree_stats_height=28
tree_stats_numInternals=5678938
tree_stats_numLeaves=4212618
tree_stats_numNodes=9891556
tree_stats_numKeys=9891556
tree_stats_avgDegreeInternal=1.7418
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.42588
tree_stats_avgKeyDepth=21.704
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:68053 2:254884 4:268209 8:15214 16:2
[2^00, 2^01]: 68053
(2^01, 2^02]: 254884
(2^02, 2^03]: 268209
(2^03, 2^04]: 15214
(2^04, 2^05]: 2
sum_limbo_reclamation_event_size_total=2158566
count_limbo_reclamation_event_size_by_thread=4214 4170 4197 4224 4204 4202 4198 4218 4219 4213 4228 4198 4210 4229 4221 4197 4225 4235 4198 4214 4210 4229 4197 4207 4202 4215 4211 4228 4211 4222 4187 4192 4217 4191 4199 4210 4200 4221 4217 4218 4215 4214 4196 4211 4223 4232 4198 4207 4215 4202 4215 4203 4209 4214 4213 4207 4212 4233 4202 4208 4217 4237 4196 4238 4205 4216 4214 4230 4217 4215 4224 4222 4208 4225 4204 4214 4226 4215 4237 4206 4219 4231 4198 4222 4201 4219 4221 4209 4233 4201 4222 4219 4229 4222 4208 4202 4214 4207 4217 4232 4210 4202 4229 4207 4225 4220 4203 4193 4190 4204 4209 4220 4205 4196 4207 4197 4203 4196 4207 4181 4211 4207 4213 4204 4226 4211 4182 4210 4215 4226 4203 4201 4204 4189 4231 4209 4202 4200 4193 4226 4196 4217 4184 4179
count_limbo_reclamation_event_size_total=606362
sum_limbo_reclamation_event_count_total=626112
first_thread_announced_epoch_by_thread=9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590 9590
sum_num_inserts_by_thread=30364 30691 30594 30699 30792 30428 30843 30549 30898 31161 30260 30612 30176 30436 30584 30628 30471 30457 30257 30518 30404 30678 30494 30277 30426 30552 31137 30774 30637 29971 30231 30730 30937 30970 30671 30380 30468 30684 30839 30410 30597 30541 30082 30475 30506 30865 30428 30642 30237 30660 30633 30692 30566 30473 30462 30473 30803 30941 30528 30760 30393 30509 30814 30603 30862 30181 29960 30249 30623 30525 30388 30253 30250 30390 30520 30685 30382 30048 30367 30626 30805 30772 30880 30305 30466 30531 30845 30856 30309 30353 30369 30066 30687 30796 30515 29999 30116 30130 30523 30540 30208 30025 30218 30362 30547 30500 30116 30231 30177 30356 30496 30501 30295 29626 30039 30293 29949 30714 30383 29973 30365 29913 30320 30488 30184 29954 29847 30113 30749 30814 30444 29897 30299 30552 30743 30422 30233 29752 29738 30467 30633 30399 30156 29544
sum_num_inserts_total=4383978
sum_num_deletes_by_thread=30322 30338 30961 30620 30682 30128 30304 30784 30469 30780 30531 30437 30395 30516 31177 30754 30853 30566 30084 30623 30490 30808 30127 30179 30414 30684 30874 30730 30406 30179 30277 30165 30883 30994 30850 30359 30162 30387 30513 31039 30803 30574 30168 30216 30618 30840 30896 29808 30210 30544 30513 30696 30602 30503 30209 30510 30989 30897 30280 30339 30694 30762 30653 30641 30854 30101 30134 30441 30787 30226 30503 30232 30193 30661 30650 30698 30360 30447 30526 30476 31192 31007 30496 30710 30600 30964 30814 30769 30428 30490 30045 30417 31046 30729 30471 30241 30012 30398 30490 30710 30491 30379 29917 30271 30804 30662 30187 29952 30251 30230 30587 30233 30151 29778 30092 29929 30128 30183 30228 29871 30029 30314 30497 30412 29956 29999 29827 30139 30814 30461 30234 29887 30133 30367 30792 30292 29713 29827 29849 30350 30165 30450 30099 29916
sum_num_deletes_total=4382973
sum_num_searches_by_thread=6001249 6046190 6091934 6094767 6066773 5992084 6027810 6061074 6113023 6122948 6034169 5995415 6041556 6085744 6106262 6108836 6077379 6022595 5981894 6031615 6068497 6091965 6017788 5975430 6023462 6052237 6093288 6083704 6059235 5995645 6013281 6052745 6114750 6113956 6033554 6013099 6037772 6079223 6095280 6105641 6060248 6022420 5974046 6021399 6061036 6090072 6021923 5980057 6011266 6057963 6095378 6099112 6057272 6013812 6020079 6048874 6117039 6112477 6058831 6018646 6033049 6070872 6105949 6095830 6075452 5988465 5981825 5986496 6072971 6046369 6032596 5990138 5991482 6040621 6089166 6086157 6037660 5992676 6007870 6035662 6111279 6111629 6064906 6037696 6058341 6070766 6111693 6087416 6071442 5988071 5979426 5998818 6088965 6073710 6036299 5982899 5952700 5977304 6025419 6036762 6006593 5946891 5963684 5999615 6047477 6061043 6002082 5927284 5979468 6029805 6060102 6055174 5981737 5914992 5924333 5958871 6006816 6042710 5979787 5908188 5964359 5998389 6022942 6010660 5950371 5916692 5962099 5983869 6039901 6043157 6001595 5917524 5985161 6021668 6058277 6050411 5978486 5909671 5925896 5972329 6028360 6046462 6003743 5906037
sum_num_searches_total=868287377
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=6061935 6107219 6153489 6156086 6128247 6052640 6088957 6122407 6174390 6184889 6094960 6056464 6102127 6146696 6168023 6170218 6138703 6083618 6042235 6092756 6129391 6153451 6078409 6035886 6084302 6113473 6155299 6145208 6120278 6055795 6073789 6113640 6176570 6175920 6095075 6073838 6098402 6140294 6156632 6167090 6121648 6083535 6034296 6082090 6122160 6151777 6083247 6040507 6071713 6119167 6156524 6160500 6118440 6074788 6080750 6109857 6178831 6174315 6119639 6079745 6094136 6132143 6167416 6157074 6137168 6048747 6041919 6047186 6134381 6107120 6093487 6050623 6051925 6101672 6150336 6147540 6098402 6053171 6068763 6096764 6173276 6173408 6126282 6098711 6119407 6132261 6173352 6149041 6132179 6048914 6039840 6059301 6150698 6135235 6097285 6043139 6012828 6037832 6086432 6098012 6067292 6007295 6023819 6060248 6108828 6122205 6062385 5987467 6039896 6090391 6121185 6115908 6042183 5974396 5984464 6019093 6066893 6103607 6040398 5968032 6024753 6058616 6083759 6071560 6010511 5976645 6021773 6044121 6101464 6104432 6062273 5977308 6045593 6082587 6119812 6111125 6038432 5969250 5985483 6033146 6089158 6107311 6063998 5965497
average_num_operations_total=6090655
stdev_num_operations_total=4428
sum_num_operations_total=877054328
min_num_operations_total=5965497
max_num_operations_total=6184889
first_time_thread_terminate_by_thread=10000150 10000151 10000148 10000148 10000151 10000151 10000150 10000151 10000150 10000148 10000148 10000148 10000151 10000150 10000148 10000151 10000149 10000151 10000151 10000148 10000151 10000148 10000148 10000148 10000150 10000151 10000148 10000148 10000151 10000148 10000150 10000148 10000148 10000150 10000148 10000148 10000151 10000150 10000148 10000148 10000149 10000151 10000151 10000148 10000151 10000148 10000148 10000148 10000150 10000150 10000149 10000149 10000149 10000149 10000150 10000149 10000149 10000150 10000149 10000150 10000149 10000149 10000149 10000149 10000150 10000149 10000149 10000149 10000149 10000151 10000149 10000149 10000150 10000150 10000150 10000149 10000149 10000149 10000150 10000149 10000149 10000150 10000149 10000150 10000149 10000149 10000149 10000149 10000150 10000149 10000150 10000149 10000149 10000151 10000150 10000149 10000147 10000147 10000148 10000147 10000149 10000147 10000147 10000147 10000147 10000148 10000147 10000147 10000147 10000149 10000147 10000148 10000147 10000147 10000147 10000148 10000147 10000147 10000147 10000147 10000147 10000147 10000148 10000147 10000149 10000147 10000147 10000149 10000147 10000147 10000149 10000147 10000147 10000149 10000147 10000147 10000147 10000147 10000147 10000148 10000147 10000147 10000148 10000147
min_time_thread_terminate_total=10000147
max_time_thread_terminate_total=10000151
first_time_thread_start_by_thread=4 4 4 5 5 4 4 4 4 5 5 4 5 5 5 5 5 5 4 5 4 5 4 4 4 4 4 5 5 4 4 4 4 5 5 4 5 5 5 5 5 5 4 5 4 5 4 4 4 4 5 5 4 4 4 4 5 4 4 5 4 4 5 4 5 4 4 5 4 4 4 5 4 4 5 5 4 4 4 4 5 4 4 5 4 4 5 4 5 4 4 5 4 4 4 5 4 4 4 4 4 4 4 4 4 4 4 5 4 4 4 4 4 5 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 5 4 4 4 4 4 5 4 4 4 5 4 4
min_time_thread_start_total=4
max_time_thread_start_total=5
sum_duration_all_ops_total=
threads_final_keysum=98892404803651
threads_final_size=9891556
final_keysum=98892404803651
final_size=9891556
validate_result=success
Validation OK.
Structural validation OK.
total_find=868287377
total_rq=0
total_inserts=4383978
total_deletes=4382973
total_updates=8766951
total_queries=868287377
total_ops=877054328
find_throughput=86828737
rq_throughput=0
update_throughput=876695
query_throughput=86828737
total_throughput=87705432
total find : 868287377
total rq : 0
total inserts : 4383978
total deletes : 4382973
total updates : 8766951
total queries : 868287377
total ops : 877054328
find throughput : 86828737
rq throughput : 0
update throughput : 876695
query throughput : 86828737
total throughput : 87705432
elapsed milliseconds : 10000
napping milliseconds overtime : 0
PAPI_L2_TCM=27.6665
PAPI_L3_TCM=10.4726
PAPI_TOT_CYC=4564.19
PAPI_TOT_INS=1210.44
garbage=4281348117180317
total_execution_walltime=12.352s
REALTIME_MAIN_END_PERF_FORMAT=6980173.506635341
[time_cmd_output] time_elapsed_sec=12.54, faults_major=0, faults_minor=240120, mem_maxresident_kb=953492, user_cputime=1737.28, sys_cputime=4.91, percent_cpu=13893%
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=2