__step=000192
__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 190 -nprefill 190 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 0.5 0.5 -k 2000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000192.txt
__path_data=data/data000192.txt
__hostname=jax
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x5588ee8fb400
addrof(kcasDescriptors[1])=0x5588ee8fbd00
addrof(rdcssDescriptors[0])=0x5588eea1b400
addrof(rdcssDescriptors[1])=0x5588eea1b4c0
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6981123.485585708
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=0.5
DEL_FRAC=0.5
RQ=0
RQSIZE=0
MAXKEY=2000000
PREFILL_THREADS=190
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=190
WORK_THREADS=190
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,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.031s
prefilling_size=999797 prefilling_elapsed_millis=1s
finished prefilling to size 999783 for expected size 1000000 keysum=999746875414, performing 79425727 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=999783
pref_millis=1103
prefill_elapsed_ms=1127
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=6981124.888177081
REALTIME_END_PERF_FORMAT=6981134.888270107
###############################################################################
################################## 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 955 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.025s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 62 124 248 489 936 1702 2989 5025 8013 12125 17465 24069 31427 38771 45434 50329 52727 53087 51023 47412 42481 36714 30970 25283 20162 15715 11864 8790 6304 4303 2889 1892 1214 787 489 285 164 79 28 6 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 1 0 0 4 19 100 224 550 1102 2102 3686 5842 9005 13034 17132 21597 25393 27828 29180 28761 27474 25202 22367 19136 15895 12902 10209 7796 5878 4313 2987 2017 1335 850 552 373 201 125 67 25 6
tree_stats_numNodesAtDepth=1 2 4 8 16 32 63 124 248 493 955 1802 3213 5575 9115 14227 21151 29911 40432 51805 62566 71926 78120 80915 80203 76173 69955 61916 53337 44419 36057 28617 22073 16586 12182 8616 5876 3909 2549 1637 1041 658 365 204 95 31 6
tree_stats_numKeysAtDepth=1 2 4 8 16 32 63 124 248 493 955 1802 3213 5575 9115 14227 21151 29911 40432 51805 62566 71926 78120 80915 80203 76173 69955 61916 53337 44419 36057 28617 22073 16586 12182 8616 5876 3909 2549 1637 1041 658 365 204 95 31 6
tree_stats_avgDegreeAtDepth=2 2 2 2 2 1.96875 1.98413 2 1.9879 1.94523 1.90681 1.83851 1.80486 1.73363 1.68173 1.63443 1.58844 1.54706 1.50401 1.45932 1.42342 1.38638 1.36083 1.33512 1.31358 1.29594 1.27782 1.26848 1.25215 1.24255 1.23449 1.22218 1.21393 1.20451 1.18979 1.18257 1.17359 1.16807 1.16595 1.15516 1.16234 1.12158 1.10959 1.07843 1.03158 1 1
tree_stats_height=47
tree_stats_numInternals=653939
tree_stats_numLeaves=345270
tree_stats_numNodes=999209
tree_stats_numKeys=999209
tree_stats_avgDegreeInternal=1.52799
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34554
tree_stats_avgKeyDepth=24.0639
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:80510 2:389711 4:620958 8:65971 16:20 32:174
[2^00, 2^01]: 80510
(2^01, 2^02]: 389711
(2^02, 2^03]: 620958
(2^03, 2^04]: 65971
(2^04, 2^05]: 20
(2^05, 2^06]: 174
sum_limbo_reclamation_event_size_total=4817817
count_limbo_reclamation_event_size_by_thread=6058 6083 6094 6087 6092 6089 6082 6086 6112 6087 6101 6086 6072 6110 6106 6093 6092 6085 6090 6083 6094 6079 6096 6100 6084 6086 6082 6097 6096 6077 6075 6085 6084 6098 6097 6086 6093 6083 6083 6094 6094 6091 6075 6087 6092 6088 6086 6089 6098 6075 6080 6093 6100 6078 6090 6103 6097 6099 6094 6094 6082 6088 6117 6079 6080 6097 6092 6109 6100 6100 6082 6091 6102 6097 6095 6085 6094 6061 6082 6092 6086 6098 6094 6091 6099 6082 6117 6103 6088 6094 6087 6095 6105 6091 6091 6089 6083 6087 6087 6097 6081 6082 6085 6090 6095 6089 6103 6090 6074 6093 6075 6105 6091 6076 6076 6097 6082 6070 6067 6091 6075 6081 6084 6087 6097 6083 6077 6071 6087 6098 6087 6079 6096 6092 6088 6086 6088 6065 6073 6083 6080 6075 6098 6067 6093 6105 6102 6106 6103 6095 6093 6095 6115 6107 6077 6082 6086 6089 6093 6109 6090 6097 6101 6098 6092 6105 6142 6130 6091 6104 6086 6115 6100 6106 6102 6082 6110 6112 6083 6108 6101 6091 6096 6095 6105 6093 6095 6101 6115 6090
count_limbo_reclamation_event_size_total=1157344
sum_limbo_reclamation_event_count_total=1177430
first_thread_announced_epoch_by_thread=13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072 13072
sum_num_inserts_by_thread=49782 50449 50881 50412 50754 50313 50005 50685 51631 51867 51005 50445 50221 50944 51185 51117 51161 50565 49759 50634 50666 51280 50468 49706 49849 50519 50546 50639 50238 50385 50628 50469 50997 51397 50620 50146 50127 50367 51150 50708 50764 50110 49937 50727 50647 51127 50327 49609 49923 50590 51257 50897 50820 50226 50748 50701 51771 50973 51183 50682 50791 51538 51428 51584 50658 50119 50138 50477 51625 51167 50450 50299 50177 49912 50976 50984 50491 49864 50392 50723 51801 51732 50747 50750 50989 51237 51088 51380 50127 49475 50225 50416 51443 51913 50674 50024 49201 49910 50100 50274 50328 49914 49669 49964 50154 50595 49666 49474 49744 49546 50308 50510 49659 48611 49625 50056 49878 50236 49737 49716 49717 49473 50796 50019 49804 49645 49482 49997 50528 50916 49801 49192 49343 50203 49654 50151 49224 48904 49331 49413 50058 49552 49183 48779 50458 51153 51525 51840 51369 51098 50418 50981 51762 51398 51151 50972 50811 51331 52478 51852 50734 50851 51649 50683 51813 51879 58460 58574 50879 51239 51812 51842 51524 51286 51446 51808 52038 52257 51761 51293 51109 51769 52769 52137 51038 50305 51563 50810 51929 52382
sum_num_inserts_total=9635829
sum_num_deletes_by_thread=49736 50194 50747 50629 50611 50401 50040 50544 51849 51346 50672 50007 50040 51237 51289 51451 50930 50155 49463 50000 50791 51070 51033 49629 49458 50582 50396 50608 50260 50026 50555 50246 50982 51211 50731 50235 49821 50519 50523 50721 50675 49549 50208 50346 50789 51267 50011 49919 50107 50536 51058 50846 51351 50571 50582 50564 51740 51402 51402 50169 50829 51606 51620 51343 50731 50682 50141 50310 51303 50993 50329 50298 50758 49930 51237 50532 49979 49888 49993 51020 51541 51263 51314 50674 51229 50668 51011 51402 50434 49876 49911 50846 51543 51036 50508 50391 48644 49976 50130 50543 50506 50182 50310 49395 50209 50870 49830 49976 50256 49846 50172 50395 50102 48934 49158 50010 50022 49762 49644 49670 49375 49323 50373 50072 49952 49697 49644 49641 50872 50620 49831 49014 49706 50076 50206 49861 49641 48763 49551 49520 49675 50052 49476 48680 50472 51211 51502 52041 51728 50722 49749 51540 51545 51814 50891 50689 50939 50927 51813 51750 51016 50940 51566 51155 51965 52255 58144 58538 50894 52033 51881 52133 51440 51417 51552 51733 51788 52496 51789 51168 51519 51864 52550 52235 51235 50373 51202 50987 51832 51835
sum_num_deletes_total=9634030
sum_num_searches_by_thread=9884328 9929934 10116612 10040288 10012980 9963704 9914209 9996613 10196546 10188444 10087737 9926636 9967509 10065419 10157317 10156286 10092230 9933705 9842825 10007164 10034621 10087008 10016552 9847760 9850236 9948938 10031501 10025944 9999338 9945713 10003747 9963841 10099607 10153973 10044288 9954715 9907016 9986311 10046881 10043683 10006001 9893568 9905484 9987509 10009182 10131015 9927577 9822605 9928648 10044162 10105302 10068283 10070000 9959795 10054730 9991065 10236763 10150463 10140920 9975377 9987577 10163194 10222801 10217755 10047378 9920728 9984578 10044058 10150558 10102658 9985108 9984983 9982713 9954110 10144116 10022973 9937353 9882959 9943370 9997862 10207594 10137088 10110397 10020352 10062224 10119651 10094755 10184731 10010751 9862105 9969762 10011212 10186544 10185067 10079928 9923145 9710360 9897213 9920959 9974030 9929605 9889642 9915565 9856593 9954416 10029339 9851501 9812156 9885361 9861986 9958220 9993309 9876655 9640261 9780655 9856579 9897721 9900624 9828610 9763568 9797259 9787325 9967288 9932071 9887876 9865452 9825925 9880424 10020960 10040170 9874461 9738527 9835747 9858341 9920574 9897265 9763736 9717598 9796337 9761669 9861571 9856916 9783314 9614103 9978301 10100817 10208856 10262142 10195888 10096241 9972491 10124682 10244881 10241663 10113139 10035565 10119984 10161103 10303530 10271953 10061934 9990294 10199762 10123727 10288443 10294402 11604964 11548318 10061256 10203619 10292867 10289407 10242104 10178733 10159354 10298420 10353278 10387934 10288059 10137669 10122750 10273064 10418658 10324462 10144649 10020242 10160380 10146551 10294343 10293863
sum_num_searches_total=1907627325
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=9983846 10030577 10218240 10141329 10114345 10064418 10014254 10097842 10300026 10291657 10189414 10027088 10067770 10167600 10259791 10258854 10194321 10034425 9942047 10107798 10136078 10189358 10118053 9947095 9949543 10050039 10132443 10127191 10099836 10046124 10104930 10064556 10201586 10256581 10145639 10055096 10006964 10087197 10148554 10145112 10107440 9993227 10005629 10088582 10110618 10233409 10027915 9922133 10028678 10145288 10207617 10170026 10172171 10060592 10156060 10092330 10340274 10252838 10243505 10076228 10089197 10266338 10325849 10320682 10148767 10021529 10084857 10144845 10253486 10204818 10085887 10085580 10083648 10053952 10246329 10124489 10037823 9982711 10043755 10099605 10310936 10240083 10212458 10121776 10164442 10221556 10196854 10287513 10111312 9961456 10069898 10112474 10289530 10288016 10181110 10023560 9808205 9997099 10021189 10074847 10030439 9989738 10015544 9955952 10054779 10130804 9950997 9911606 9985361 9961378 10058700 10094214 9976416 9737806 9879438 9956645 9997621 10000622 9927991 9862954 9896351 9886121 10068457 10032162 9987632 9964794 9925051 9980062 10122360 10141706 9974093 9836733 9934796 9958620 10020434 9997277 9862601 9815265 9895219 9860602 9961304 9956520 9881973 9711562 10079231 10203181 10311883 10366023 10298985 10198061 10072658 10227203 10348188 10344875 10215181 10137226 10221734 10263361 10407821 10375555 10163684 10092085 10302977 10225565 10392221 10398536 11721568 11665430 10163029 10306891 10396560 10393382 10345068 10281436 10262352 10401961 10457104 10492687 10391609 10240130 10225378 10376697 10523977 10428834 10246922 10120920 10263145 10248348 10398104 10398080
average_num_operations_total=10141564
stdev_num_operations_total=16180
sum_num_operations_total=1926897184
min_num_operations_total=9711562
max_num_operations_total=11721568
first_time_thread_terminate_by_thread=10000091 10000091 10000091 10000091 10000090 10000091 10000091 10000095 10000095 10000091 10000094 10000091 10000094 10000091 10000090 10000091 10000094 10000091 10000091 10000090 10000094 10000091 10000091 10000091 10000091 10000091 10000091 10000092 10000090 10000091 10000091 10000095 10000090 10000091 10000094 10000091 10000094 10000091 10000090 10000091 10000094 10000091 10000091 10000090 10000095 10000091 10000091 10000091 10000092 10000091 10000091 10000091 10000092 10000092 10000092 10000090 10000091 10000091 10000091 10000092 10000092 10000091 10000093 10000091 10000092 10000091 10000094 10000092 10000091 10000092 10000093 10000091 10000092 10000091 10000091 10000091 10000092 10000092 10000092 10000090 10000091 10000091 10000091 10000092 10000092 10000094 10000090 10000091 10000092 10000091 10000094 10000092 10000091 10000092 10000090 10000091 10000093 10000096 10000092 10000095 10000092 10000095 10000093 10000095 10000092 10000093 10000092 10000093 10000093 10000093 10000095 10000210 10000092 10000093 10000094 10000095 10000095 10000096 10000096 10000092 10000093 10000096 10000092 10000095 10000092 10000095 10000093 10000095 10000092 10000093 10000092 10000093 10000093 10000093 10000095 10000094 10000092 10000093 10000094 10000095 10000095 10000096 10000096 10000092 10000091 10000093 10000095 10000093 10000091 10000094 10000093 10000092 10000091 10000094 10000091 10000091 10000091 10000095 10000091 10000094 10000091 10000092 10000093 10000094 10000092 10000091 10000091 10000095 10000091 10000093 10000095 10000093 10000091 10000094 10000093 10000092 10000091 10000094 10000091 10000091 10000091 10000095 10000091 10000094 10000091 10000092 10000093 10000094 10000091 10000091
min_time_thread_terminate_total=10000090
max_time_thread_terminate_total=10000210
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 6 6 6 6 6 6 6 6 6 6 6 6 6 6 5 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 5 6 6 6 6 6 6 6 6 6 5 6 6 5 5 5 5 6 5 5 6 6 5 6 5 10 6 5 5 5 5 5 5 5 5 6 6 5 5 5 5 6 5 5 6 6 5 6 5 5 6 5 5 5 5 5 5 5 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
min_time_thread_start_total=5
max_time_thread_start_total=10
sum_duration_all_ops_total=
threads_final_keysum=999173968631
threads_final_size=999209
final_keysum=999173968631
final_size=999209
validate_result=success
Validation OK.
Structural validation OK.
total_find=1907627325
total_rq=0
total_inserts=9635829
total_deletes=9634030
total_updates=19269859
total_queries=1907627325
total_ops=1926897184
find_throughput=190762732
rq_throughput=0
update_throughput=1926985
query_throughput=190762732
total_throughput=192689718
total find : 1907627325
total rq : 0
total inserts : 9635829
total deletes : 9634030
total updates : 19269859
total queries : 1907627325
total ops : 1926897184
find throughput : 190762732
rq throughput : 0
update throughput : 1926985
query throughput : 190762732
total throughput : 192689718
elapsed milliseconds : 10000
napping milliseconds overtime : 100
PAPI_L2_TCM=16.71
PAPI_L3_TCM=2.66452
PAPI_TOT_CYC=2685.27
PAPI_TOT_INS=1286.36
garbage=953598217748177
total_execution_walltime=11.651s
REALTIME_MAIN_END_PERF_FORMAT=6981135.137081521
[time_cmd_output] time_elapsed_sec=11.78, faults_major=0, faults_minor=102227, mem_maxresident_kb=398424, user_cputime=2130.01, sys_cputime=5.52, percent_cpu=18125%
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