__step=000635
__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 96 -nprefill 96 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 200000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000635.txt
__path_data=data/data000635.txt
__hostname=jax
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x560798e07400
addrof(kcasDescriptors[1])=0x560798e07d00
addrof(rdcssDescriptors[0])=0x560798f27400
addrof(rdcssDescriptors[1])=0x560798f274c0
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6986504.401403302
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=200000
PREFILL_THREADS=96
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=96
WORK_THREADS=96
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
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.036s
prefilling_size=100310 prefilling_elapsed_millis=1s
finished prefilling to size 100304 for expected size 100000 keysum=10025699744, performing 62033664 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=100304
pref_millis=1102
prefill_elapsed_ms=1124
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=6986505.739724573
REALTIME_END_PERF_FORMAT=6986515.739869838
###############################################################################
################################## 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 858 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.031s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 125 243 451 806 1332 2072 3045 4104 5177 6157 6790 6980 6742 6129 5107 3953 2680 1754 984 503 228 72 19 7 1 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 3 4 23 52 154 340 590 1088 1651 2219 2991 3506 3813 3851 3761 3252 2746 1890 1314 756 400 187 62 14 6 0 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 247 474 858 1486 2412 3635 5192 6828 8376 9781 10486 10555 9980 8868 7205 5426 3644 2298 1259 628 259 81 21 7 1 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 247 474 858 1486 2412 3635 5192 6828 8376 9781 10486 10555 9980 8868 7205 5426 3644 2298 1259 628 259 81 21 7 1 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.95312 1.93522 1.85865 1.79254 1.72678 1.64801 1.59065 1.52465 1.46851 1.43266 1.37788 1.34093 1.30677 1.27445 1.23658 1.20444 1.17766 1.14929 1.11967 1.09929 1.04936 1.03475 1.02469 1 1 1 1
tree_stats_height=34
tree_stats_numInternals=65589
tree_stats_numLeaves=34674
tree_stats_numNodes=100263
tree_stats_numKeys=100263
tree_stats_avgDegreeInternal=1.52866
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34583
tree_stats_avgKeyDepth=18.43
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:1 2:1 4:113 8:49219 16:881298 32:29176
[2^00, 2^01]: 1
(2^01, 2^02]: 1
(2^02, 2^03]: 113
(2^03, 2^04]: 49219
(2^04, 2^05]: 881298
(2^05, 2^06]: 29176
sum_limbo_reclamation_event_size_total=21775446
count_limbo_reclamation_event_size_by_thread=9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998
count_limbo_reclamation_event_size_total=959808
sum_limbo_reclamation_event_count_total=1587840
first_thread_announced_epoch_by_thread=34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724 34724
sum_num_inserts_by_thread=739310 743026 749685 748885 746528 738599 737389 741815 755584 755167 748015 742019 741975 750223 754530 754296 753079 743347 739840 745234 750752 755191 742768 736850 737810 743706 749384 751893 746813 742485 742302 744308 752389 755079 747828 742380 738838 746637 751339 748618 748760 741024 736737 740576 750339 754212 744432 739880 752559 752744 757179 758047 750901 754502 749345 749714 766200 764241 755750 751266 749876 760332 764206 764011 760941 752487 750662 746653 754285 756203 753085 743147 748578 751778 754957 758359 750501 752051 748662 752638 761232 758964 754212 750419 749827 757122 757798 762897 755808 753608 753754 753983 769053 769986 764822 761469
sum_num_inserts_total=72082690
sum_num_deletes_by_thread=741720 742103 751305 749177 747247 740390 739083 739335 755825 756099 748783 743556 741970 749010 754449 754211 752586 742632 741546 744468 752729 754929 744633 737135 734647 743469 749976 751386 745356 742163 742107 746259 753760 754791 747125 741932 739950 744898 750812 748743 748816 742266 736449 739698 750093 751222 744822 738084 751913 751771 755929 757242 750312 751762 747102 751924 764856 765578 752829 751851 751162 762692 765848 766008 759791 751816 751603 747903 755874 754690 753637 743320 748997 750079 756760 757290 750005 752320 748246 751913 761063 759580 754536 751226 747635 756961 758929 761915 755285 752841 752224 755818 768256 770682 766832 757884
sum_num_deletes_total=72078435
sum_num_searches_by_thread=13343965 13379458 13498454 13505298 13449731 13310326 13304959 13332846 13611536 13596853 13460651 13375533 13372566 13487484 13570077 13569907 13533134 13376851 13322983 13413115 13526479 13587331 13404829 13277787 13265402 13385382 13496758 13525835 13418633 13352061 13376169 13422397 13558511 13589546 13465211 13357466 13314373 13431752 13541941 13487070 13483546 13342693 13253254 13343256 13496397 13540904 13406387 13285771 13527012 13536629 13636957 13649981 13507657 13552958 13459414 13502550 13773898 13748615 13577124 13536076 13511108 13704771 13765172 13771299 13688561 13542075 13502015 13447439 13606944 13607307 13571858 13397331 13481859 13518472 13599628 13655831 13527990 13539827 13483623 13536562 13703434 13691142 13579316 13524739 13484795 13615147 13660702 13703177 13611084 13571198 13521892 13609842 13822557 13866089 13789117 13657323
sum_num_searches_total=1297632965
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=14824995 14864587 14999444 15003360 14943506 14789315 14781431 14813996 15122945 15108119 14957449 14861108 14856511 14986717 15079056 15078414 15038799 14862830 14804369 14902817 15029960 15097451 14892230 14751772 14737859 14872557 14996118 15029114 14910802 14836709 14860578 14912964 15064660 15099416 14960164 14841778 14793161 14923287 15044092 14984431 14981122 14825983 14726440 14823530 14996829 15046338 14895641 14763735 15031484 15041144 15150065 15165270 15008870 15059222 14955861 15004188 15304954 15278434 15085703 15039193 15012146 15227795 15295226 15301318 15209293 15046378 15004280 14941995 15117103 15118200 15078580 14883798 14979434 15020329 15111345 15171480 15028496 15044198 14980531 15041113 15225729 15209686 15088064 15026384 14982257 15129230 15177429 15227989 15122177 15077647 15027870 15119643 15359866 15406757 15320771 15176676
average_num_operations_total=15018688
stdev_num_operations_total=15265
sum_num_operations_total=1441794090
min_num_operations_total=14726440
max_num_operations_total=15406757
first_time_thread_terminate_by_thread=10000145 10000145 10000144 10000145 10000145 10000144 10000144 10000145 10000144 10000144 10000144 10000144 10000144 10000144 10000144 10000143 10000144 10000144 10000144 10000145 10000143 10000143 10000143 10000145 10000145 10000145 10000144 10000145 10000146 10000144 10000144 10000145 10000144 10000144 10000144 10000144 10000144 10000144 10000144 10000143 10000144 10000145 10000144 10000145 10000143 10000143 10000143 10000146 10000146 10000144 10000146 10000144 10000144 10000147 10000146 10000143 10000143 10000146 10000145 10000146 10000144 10000144 10000147 10000146 10000146 10000146 10000144 10000146 10000143 10000144 10000146 10000144 10000146 10000144 10000146 10000144 10000144 10000147 10000146 10000143 10000143 10000146 10000145 10000146 10000144 10000145 10000147 10000146 10000146 10000146 10000144 10000146 10000143 10000144 10000146 10000144
min_time_thread_terminate_total=10000143
max_time_thread_terminate_total=10000147
first_time_thread_start_by_thread=5 4 5 5 5 5 5 4 5 4 5 5 4 5 5 5 5 5 4 5 4 5 5 5 5 4 5 5 5 5 5 4 5 4 5 5 4 5 5 5 5 5 4 5 4 5 5 5 5 5 5 5 5 4 5 4 5 4 5 5 5 5 4 5 5 5 5 5 4 5 4 4 5 5 5 5 5 4 5 4 5 4 5 5 5 5 4 5 5 5 5 5 4 5 4 4
min_time_thread_start_total=4
max_time_thread_start_total=5
sum_duration_all_ops_total=
threads_final_keysum=10048317835
threads_final_size=100263
final_keysum=10048317835
final_size=100263
validate_result=success
Validation OK.
Structural validation OK.
total_find=1297632965
total_rq=0
total_inserts=72082690
total_deletes=72078435
total_updates=144161125
total_queries=1297632965
total_ops=1441794090
find_throughput=129763296
rq_throughput=0
update_throughput=14416112
query_throughput=129763296
total_throughput=144179409
total find : 1297632965
total rq : 0
total inserts : 72082690
total deletes : 72078435
total updates : 144161125
total queries : 1297632965
total ops : 1441794090
find throughput : 129763296
rq throughput : 0
update throughput : 14416112
query throughput : 129763296
total throughput : 144179409
elapsed milliseconds : 10000
napping milliseconds overtime : 0
PAPI_L2_TCM=7.09417
PAPI_L3_TCM=0.31419
PAPI_TOT_CYC=1839.89
PAPI_TOT_INS=1112.31
garbage=64885727506398
total_execution_walltime=11.487s
REALTIME_MAIN_END_PERF_FORMAT=6986515.905302522
[time_cmd_output] time_elapsed_sec=11.63, faults_major=0, faults_minor=80419, mem_maxresident_kb=319516, user_cputime=1091.86, sys_cputime=2.49, percent_cpu=9408%
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=1