__step=000555
__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 128 -nprefill 128 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000555.txt
__path_data=data/data000555.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x5634f5a263c0
addrof(kcasDescriptors[1])=0x5634f5a26cc0
addrof(rdcssDescriptors[0])=0x5634f5b463c0
addrof(rdcssDescriptors[1])=0x5634f5b46480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=213526.255835288
binary=./sigouin_int_avl_kcas_validate.debra
parsed custom binding: 0-63,128-191,64-127,192-255
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=128
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=128
WORK_THREADS=128
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
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.019s
prefilling_size=1000155 prefilling_elapsed_millis=1s
finished prefilling to size 1000172 for expected size 1000000 keysum=1000760122642, performing 46800840 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=1000172
pref_millis=1102
prefill_elapsed_ms=1111
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=213527.423188489
REALTIME_END_PERF_FORMAT=213537.423273247
###############################################################################
################################## 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 (256 threads)...
partitioned into 1024 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.057s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32767 65300 122131 167824 119842 31555 1956 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 222 7536 63135 164609 147467 40489 2410
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65522 129667 230959 284451 179022 42445 2410
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65522 129667 230959 284451 179022 42445 2410
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1.9996 1.98237 1.83929 1.50497 1.20805 1.06083 1.0107 1
tree_stats_height=23
tree_stats_numInternals=574142
tree_stats_numLeaves=425869
tree_stats_numNodes=1000011
tree_stats_numKeys=1000011
tree_stats_avgDegreeInternal=1.74175
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.42586
tree_stats_avgKeyDepth=18.2566
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:1 2:0 4:1 8:816 16:448145 32:308097 64:584 128:500
[2^00, 2^01]: 1
(2^01, 2^02]: 0
(2^02, 2^03]: 1
(2^03, 2^04]: 816
(2^04, 2^05]: 448145
(2^05, 2^06]: 308097
(2^06, 2^07]: 584
(2^07, 2^08]: 500
sum_limbo_reclamation_event_size_total=23136276
count_limbo_reclamation_event_size_by_thread=5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923 5923
count_limbo_reclamation_event_size_total=758144
sum_limbo_reclamation_event_count_total=758400
first_thread_announced_epoch_by_thread=12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482 12482
sum_num_inserts_by_thread=365368 367433 365718 361700 366489 364357 363104 361389 365851 363751 362577 361834 365915 364881 362618 362221 360918 359889 362340 361537 360051 361958 357515 361123 361395 361559 360599 359888 364621 361595 362267 358958 362811 361339 360624 360181 364291 360606 361670 362053 362553 362954 362255 365694 366545 360780 362304 361656 360293 357772 358682 358853 362929 360120 361402 362314 359772 363493 362303 357283 361291 360982 356828 357353 361789 360226 363355 361178 361928 365880 361991 362529 362990 362379 357601 360689 360741 363139 360639 357171 363057 364083 363984 364236 360334 361168 360717 356933 357777 356572 356504 357673 360512 358161 355035 362903 366347 365139 364048 365008 364807 363063 359640 357700 360661 358506 358138 358644 363603 366100 361854 365845 361413 362818 362209 357978 358051 357229 358676 358805 359963 363323 362555 362743 365101 368508 366163 365688
sum_num_inserts_total=46295605
sum_num_deletes_by_thread=365369 368575 365567 361799 365415 364251 363761 361204 365296 362143 363505 362671 366733 364863 362874 363373 360243 360511 362744 361381 359349 361878 356438 361679 360120 360963 360893 360112 364523 361853 362785 358765 362865 360887 360110 359153 363234 361402 362418 363403 363073 363371 361752 364743 366441 360976 362530 361336 358870 357769 357715 359126 363092 360846 362039 364268 360320 363012 362847 357429 360648 360371 358455 358117 361727 358737 364405 362020 363635 365681 361257 361712 362828 361008 356941 360565 360003 361630 361612 357059 362060 363888 364271 363834 360463 362138 361210 357483 357661 356841 355535 358633 360839 357551 355257 361830 365684 364303 364647 363836 362936 362596 359693 357878 361103 359602 357357 358263 361643 365334 362439 365872 361223 362911 363345 357436 357963 357414 359403 358207 360277 362819 361963 362803 364289 367678 366720 366466
sum_num_deletes_total=46288671
sum_num_searches_by_thread=6566465 6624916 6582080 6496674 6585054 6537890 6552646 6507969 6565997 6543317 6529440 6522966 6579593 6584787 6536622 6519620 6502203 6485300 6519371 6508937 6480094 6522929 6432309 6488995 6491641 6489671 6495883 6471534 6568428 6513673 6529964 6462726 6537189 6492381 6491385 6477216 6547859 6502803 6516516 6520901 6525709 6543867 6525434 6580509 6591498 6507158 6514194 6538205 6464613 6458567 6445055 6472573 6548683 6488710 6523654 6540330 6494651 6544178 6526700 6428266 6497787 6499226 6440227 6431620 6515629 6472415 6546745 6507295 6520578 6584477 6510348 6513939 6526899 6514360 6437833 6496639 6482848 6509175 6501226 6440069 6515250 6547080 6548420 6541698 6489758 6513570 6501657 6421491 6428737 6433456 6409307 6446239 6496689 6445186 6409618 6527790 6579655 6572275 6575090 6561846 6548001 6532716 6469181 6441060 6506134 6455400 6440126 6461542 6518375 6596130 6513861 6575480 6508837 6533592 6526375 6440753 6439597 6435718 6454493 6455983 6479234 6541708 6525984 6529357 6557887 6621736 6599256 6589210
sum_num_searches_total=833360371
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=7297202 7360924 7313365 7220173 7316958 7266498 7279511 7230562 7297144 7269211 7255522 7247471 7312241 7314531 7262114 7245214 7223364 7205700 7244455 7231855 7199494 7246765 7146262 7211797 7213156 7212193 7217375 7191534 7297572 7237121 7255016 7180449 7262865 7214607 7212119 7196550 7275384 7224811 7240604 7246357 7251335 7270192 7249441 7310946 7324484 7228914 7239028 7261197 7183776 7174108 7161452 7190552 7274704 7209676 7247095 7266912 7214743 7270683 7251850 7142978 7219726 7220579 7155510 7147090 7239145 7191378 7274505 7230493 7246141 7316038 7233596 7238180 7252717 7237747 7152375 7217893 7203592 7233944 7223477 7154299 7240367 7275051 7276675 7269768 7210555 7236876 7223584 7135907 7144175 7146869 7121346 7162545 7218040 7160898 7119910 7252523 7311686 7301717 7303785 7290690 7275744 7258375 7188514 7156638 7227898 7173508 7155621 7178449 7243621 7327564 7238154 7307197 7231473 7259321 7251929 7156167 7155611 7150361 7172572 7172995 7199474 7267850 7250502 7254903 7287277 7357922 7332139 7321364
average_num_operations_total=7233942
stdev_num_operations_total=4691
sum_num_operations_total=925944647
min_num_operations_total=7119910
max_num_operations_total=7360924
first_time_thread_terminate_by_thread=10000087 10000087 10000087 10000087 10000086 10000086 10000086 10000086 10000085 10000085 10000085 10000085 10000087 10000087 10000087 10000087 10000085 10000085 10000085 10000086 10000087 10000087 10000087 10000087 10000086 10000086 10000084 10000084 10000086 10000086 10000086 10000086 10000087 10000087 10000087 10000087 10000088 10000088 10000088 10000088 10000086 10000086 10000086 10000086 10000087 10000087 10000087 10000087 10000086 10000087 10000086 10000087 10000088 10000085 10000085 10000085 10000089 10000084 10000084 10000087 10000085 10000085 10000085 10000085 10000087 10000087 10000087 10000087 10000086 10000086 10000086 10000086 10000085 10000085 10000085 10000085 10000087 10000087 10000087 10000087 10000085 10000085 10000085 10000086 10000087 10000087 10000087 10000087 10000084 10000084 10000084 10000084 10000086 10000086 10000086 10000086 10000087 10000087 10000087 10000087 10000088 10000088 10000088 10000088 10000086 10000086 10000086 10000088 10000087 10000087 10000087 10000087 10000086 10000087 10000087 10000087 10000085 10000085 10000085 10000085 10000085 10000086 10000131 10000086 10000088 10000085 10000085 10000085
min_time_thread_terminate_total=10000084
max_time_thread_terminate_total=10000131
first_time_thread_start_by_thread=10 10 10 10 11 11 11 11 10 10 10 10 9 9 9 9 9 9 9 9 11 11 11 11 11 11 11 11 12 12 12 12 9 9 9 9 9 9 9 9 10 10 10 10 10 10 10 10 8 8 8 8 9 9 9 9 7 7 7 7 11 11 11 11 10 10 10 10 11 11 11 11 10 10 10 10 9 9 9 9 9 9 9 9 11 11 11 11 11 11 11 11 12 12 12 12 9 9 9 9 9 9 9 9 10 10 10 10 10 10 10 10 8 8 8 8 9 9 9 9 7 7 13 7 11 11 11 11
min_time_thread_start_total=7
max_time_thread_start_total=13
sum_duration_all_ops_total=
threads_final_keysum=999931431054
threads_final_size=1000011
final_keysum=999931431054
final_size=1000011
validate_result=success
Validation OK.
Structural validation OK.
total_find=833360371
total_rq=0
total_inserts=46295605
total_deletes=46288671
total_updates=92584276
total_queries=833360371
total_ops=925944647
find_throughput=83336037
rq_throughput=0
update_throughput=9258427
query_throughput=83336037
total_throughput=92594464
total find : 833360371
total rq : 0
total inserts : 46295605
total deletes : 46288671
total updates : 92584276
total queries : 833360371
total ops : 925944647
find throughput : 83336037
rq throughput : 0
update throughput : 9258427
query throughput : 83336037
total throughput : 92594464
elapsed milliseconds : 10000
napping milliseconds overtime : 100
garbage=283329373478003
total_execution_walltime=11.404s
REALTIME_MAIN_END_PERF_FORMAT=213537.660620302
[time_cmd_output] time_elapsed_sec=11.51, faults_major=0, faults_minor=94499, mem_maxresident_kb=374724, user_cputime=1434.62, sys_cputime=6.16, percent_cpu=12517%
timeout=false
algorithm=sigouin_int_avl_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1