__step=000432
__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_htm.debra -nwork 190 -nprefill 190 -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=data000432.txt
__path_data=data/data000432.txt
__hostname=jax
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55818b8c7400
addrof(kcasDescriptors[1])=0x55818b8c7d00
addrof(rdcssDescriptors[0])=0x55818b9e7400
addrof(rdcssDescriptors[1])=0x55818b9e74c0
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=7000002.322021975
binary=./sigouin_int_avl_kcas_validate_htm.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_htm
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=190
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=190
WORK_THREADS=190
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,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.029s
prefilling_size=1000185 prefilling_elapsed_millis=1s
finished prefilling to size 1000144 for expected size 1000000 keysum=1000591683871, performing 64166073 updates; total_prefilling_elapsed_ms=1104 ms)
pref_size=1000144
pref_millis=1104
prefill_elapsed_ms=1125
main thread: starting timer...

###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################

REALTIME_START_PERF_FORMAT=7000003.780171494
REALTIME_END_PERF_FORMAT=7000013.780267543

###############################################################################
################################## 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.032s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32753 65104 121625 167439 119069 32676 2299 3 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 13 359 7550 62696 164664 145299 41861 2804 3
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32766 65463 129175 230135 283733 177975 44160 2807 3
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32766 65463 129175 230135 283733 177975 44160 2807 3
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 2 2 2 2 1.99988 1.99829 1.97874 1.84002 1.50533 1.20761 1.06453 1.0115 1 1

tree_stats_height=24
tree_stats_numInternals=573735
tree_stats_numLeaves=425249
tree_stats_numNodes=998984
tree_stats_numKeys=998984

tree_stats_avgDegreeInternal=1.74119
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.42568
tree_stats_avgKeyDepth=18.2615


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:0 8:2 16:59398 32:1055300 64:600
    (2^03, 2^04]: 2
    (2^04, 2^05]: 59398
    (2^05, 2^06]: 1055300
    (2^06, 2^07]: 600
sum_limbo_reclamation_event_size_total=46116866
count_limbo_reclamation_event_size_by_thread=5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870 5870
count_limbo_reclamation_event_size_total=1115300
sum_limbo_reclamation_event_count_total=1115680
first_thread_announced_epoch_by_thread=12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270
sum_num_inserts_by_thread=478988 485256 488023 486358 484642 480128 481142 485309 490833 489607 486187 481492 485232 484749 488150 487929 483015 484422 480035 482834 487067 488108 483788 478380 481317 484618 486279 485010 485064 479656 482616 483757 489855 488256 482957 481573 481446 483912 487757 489044 480254 480976 477238 480466 485606 486410 480674 478707 483157 485239 492470 490089 482308 485557 480883 487176 489989 493000 487645 486886 486736 489756 492301 491541 488891 483224 481292 484551 491088 490310 484804 482458 482040 487101 489340 490430 486443 484079 482793 484959 490151 490660 488788 483625 484264 483037 488511 490439 487564 482486 481270 484226 489303 489295 485162 482906 471806 476109 482916 480740 481631 477983 472792 477458 483186 483139 473400 474342 474137 478075 480279 481548 475832 469306 470483 475416 479898 481339 475836 472195 469905 474569 478160 480251 481514 476705 475389 476703 483754 483401 478167 474963 473715 476064 480771 480294 476412 469452 471555 475914 480042 480005 477248 470611 486444 490008 492931 491884 492329 488777 482877 489239 492093 495735 490409 487869 484847 489527 492088 497415 489492 486024 491572 492398 495233 496700 553236 550036 489892 493073 495840 496984 495646 492212 489862 494686 498999 499834 495421 491078 492287 494665 502321 499212 494192 489949 493121 491037 494973 497963
sum_num_inserts_total=92273165
sum_num_deletes_by_thread=478950 484845 487727 486261 483995 480108 481120 486466 489590 491277 484998 481637 484226 485801 488175 487132 485479 483788 481995 481733 487133 488057 484028 478581 478901 484637 486873 486787 485183 478540 482759 484125 490227 486782 483342 480995 480587 483129 485989 488752 479097 480794 477708 481986 485460 487338 482299 477304 482635 483808 491025 489919 481170 484908 480803 486045 491414 493222 485540 486619 487313 489635 491506 492435 489876 484173 481163 482013 491365 490477 483620 481899 482108 486846 488615 492344 485983 486260 482324 485057 490334 492932 488127 484377 484310 482748 489390 491000 488465 482347 483033 484043 491829 488283 484298 481256 472684 476128 482853 480899 481604 478381 473540 475913 483344 481496 473300 471605 473555 475697 481388 481980 476338 469409 471585 474630 479258 482706 476866 471607 470646 471890 477870 480906 481890 476707 476933 477656 483906 483578 479316 473457 473331 476051 480908 479987 476020 470812 472326 475838 479321 478821 477417 469188 485663 490829 493443 491846 492916 488628 482566 488351 493097 496329 490676 486818 486006 490839 494048 496868 489162 487328 491567 490396 496616 495940 553392 549239 489807 493460 497529 496203 496752 491827 488600 494679 497654 498886 495600 490674 493271 495260 499586 499047 493719 490211 490812 490397 494690 497537
sum_num_deletes_total=92261893
sum_num_searches_by_thread=8623495 8729537 8769485 8753185 8741715 8643183 8659166 8744305 8809740 8825142 8743231 8664252 8710181 8740854 8793656 8793845 8730359 8712101 8645230 8679245 8782266 8785546 8702779 8602186 8638147 8718821 8753790 8746576 8714268 8641229 8677834 8708184 8801164 8787035 8698268 8665564 8659455 8719536 8774663 8789254 8640264 8641566 8592514 8647253 8730714 8767887 8669690 8603519 8694829 8731917 8837057 8825263 8662408 8730113 8668269 8768211 8837525 8876713 8778046 8753779 8772644 8803355 8860964 8838425 8811955 8714117 8659094 8699300 8836197 8845258 8737480 8682779 8684261 8749541 8818685 8834254 8731026 8728117 8684572 8732229 8820633 8849543 8794271 8699921 8719349 8684247 8789756 8823778 8779407 8684337 8671959 8714712 8835831 8808746 8730518 8687187 8504309 8559221 8695211 8657850 8665911 8608405 8538440 8600339 8686276 8669299 8537897 8506926 8530976 8591328 8645013 8676691 8579266 8451338 8470584 8542029 8623455 8663957 8578918 8486725 8464721 8530771 8594875 8637039 8668130 8591835 8548479 8591382 8698537 8710290 8621742 8534065 8530532 8556774 8658711 8663155 8581595 8460968 8507844 8565442 8645854 8636691 8593337 8457574 8754511 8825991 8884664 8873416 8865642 8803813 8701036 8794380 8878099 8922997 8830962 8780559 8755100 8819718 8876829 8938981 8804361 8750212 8850969 8848717 8925707 8938078 9954947 9888386 8818106 8895432 8944083 8939194 8929234 8878326 8803522 8905802 8975519 8999957 8918369 8849854 8881038 8920934 9019958 8980645 8896493 8823167 8861170 8846776 8919186 8957982
sum_num_searches_total=1661007986
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=9581433 9699638 9745235 9725804 9710352 9603419 9621428 9716080 9790163 9806026 9714416 9627381 9679639 9711404 9769981 9768906 9698853 9680311 9607260 9643812 9756466 9761711 9670595 9559147 9598365 9688076 9726942 9718373 9684515 9599425 9643209 9676066 9781246 9762073 9664567 9628132 9621488 9686577 9748409 9767050 9599615 9603336 9547460 9609705 9701780 9741635 9632663 9559530 9660621 9700964 9820552 9805271 9625886 9700578 9629955 9741432 9818928 9862935 9751231 9727284 9746693 9782746 9844771 9822401 9790722 9681514 9621549 9665864 9818650 9826045 9705904 9647136 9648409 9723488 9796640 9817028 9703452 9698456 9649689 9702245 9801118 9833135 9771186 9667923 9687923 9650032 9767657 9805217 9755436 9649170 9636262 9682981 9816963 9786324 9699978 9651349 9448799 9511458 9660980 9619489 9629146 9564769 9484772 9553710 9652806 9633934 9484597 9452873 9478668 9545100 9606680 9640219 9531436 9390053 9412652 9492075 9582611 9628002 9531620 9430527 9405272 9477230 9550905 9598196 9631534 9545247 9500801 9545741 9666197 9677269 9579225 9482485 9477578 9508889 9620390 9623436 9534027 9401232 9451725 9517194 9605217 9595517 9548002 9397373 9726618 9806828 9871038 9857146 9850887 9781218 9666479 9771970 9863289 9915061 9812047 9755246 9725953 9800084 9862965 9933264 9783015 9723564 9834108 9831511 9917556 9930718 11061575 10987661 9797805 9881965 9937452 9932381 9921632 9862365 9781984 9895167 9972172 9998677 9909390 9831606 9866596 9910859 10021865 9978904 9884404 9803327 9845103 9828210 9908849 9953482
average_num_operations_total=9713384
stdev_num_operations_total=13911
sum_num_operations_total=1845543044
min_num_operations_total=9390053
max_num_operations_total=11061575
first_time_thread_terminate_by_thread=10000098 10000097 10000100 10000103 10000096 10000102 10000103 10000101 10000096 10000098 10000103 10000101 10000100 10000096 10000096 10000096 10000097 10000096 10000100 10000102 10000096 10000103 10000097 10000103 10000098 10000097 10000100 10000103 10000096 10000102 10000102 10000101 10000097 10000098 10000103 10000101 10000100 10000096 10000096 10000096 10000097 10000096 10000100 10000102 10000096 10000103 10000097 10000103 10000100 10000102 10000097 10000102 10000102 10000097 10000097 10000102 10000099 10000102 10000099 10000099 10000102 10000097 10000097 10000097 10000097 10000097 10000097 10000097 10000097 10000101 10000099 10000097 10000100 10000100 10000097 10000102 10000099 10000097 10000097 10000102 10000099 10000102 10000099 10000099 10000102 10000099 10000097 10000097 10000097 10000097 10000097 10000100 10000100 10000101 10000099 10000097 10000097 10000095 10000097 10000096 10000096 10000188 10000096 10000096 10000096 10000098 10000096 10000097 10000097 10000096 10000096 10000096 10000096 10000101 10000096 10000096 10000098 10000101 10000100 10000100 10000097 10000095 10000097 10000096 10000096 10000095 10000096 10000100 10000096 10000098 10000096 10000097 10000097 10000096 10000096 10000096 10000096 10000101 10000096 10000096 10000098 10000101 10000097 10000096 10000102 10000101 10000098 10000099 10000099 10000099 10000099 10000100 10000099 10000099 10000098 10000101 10000099 10000099 10000099 10000099 10000099 10000099 10000099 10000102 10000098 10000098 10000099 10000098 10000102 10000099 10000098 10000099 10000099 10000099 10000099 10000098 10000099 10000099 10000098 10000101 10000099 10000099 10000099 10000099 10000099 10000099 10000099 10000102 10000098 10000098
min_time_thread_terminate_total=10000095
max_time_thread_terminate_total=10000188
first_time_thread_start_by_thread=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 5 6 6 6 5 6 6 6 5 6 6 6 6 6 6 6 6 6 5 6 6 6 6 5 6 6 6 6 5 6 6 6 5 6 6 6 6 6 6 6 6 6 5 6 6 6 6 5 5 5 5 5 5 10 5 5 5 5 5 5 5 6 5 5 5 6 5 5 5 5 5 5 5 5 5 5 5 4 5 5 5 5 5 5 5 6 5 5 5 6 5 5 5 5 5 5 6 6 6 6 5 6 6 5 6 5 6 6 6 6 5 6 6 6 6 6 6 6 6 5 6 5 6 6 5 6 6 5 6 5 6 6 6 6 5 6 6 6 6 6 6 6
min_time_thread_start_total=4
max_time_thread_start_total=10
sum_duration_all_ops_total=

threads_final_keysum=998714073613
threads_final_size=998984
final_keysum=998714073613
final_size=998984
validate_result=success
Validation OK.
Structural validation OK.

total_find=1661007986
total_rq=0
total_inserts=92273165
total_deletes=92261893
total_updates=184535058
total_queries=1661007986
total_ops=1845543044
find_throughput=166100798
rq_throughput=0
update_throughput=18453505
query_throughput=166100798
total_throughput=184554304


total find                    : 1661007986
total rq                      : 0
total inserts                 : 92273165
total deletes                 : 92261893
total updates                 : 184535058
total queries                 : 1661007986
total ops                     : 1845543044
find throughput               : 166100798
rq throughput                 : 0
update throughput             : 18453505
query throughput              : 166100798
total throughput              : 184554304

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

PAPI_L2_TCM=16.1318
PAPI_L3_TCM=2.89525
PAPI_TOT_CYC=2817.57
PAPI_TOT_INS=1170.93
garbage=830571529197713
total_execution_walltime=11.696s
REALTIME_MAIN_END_PERF_FORMAT=7000014.32999392
[time_cmd_output] time_elapsed_sec=11.84, faults_major=0, faults_minor=103707, mem_maxresident_kb=404064, user_cputime=2127.64, sys_cputime=5.06, percent_cpu=18006%
timeout=false
algorithm=sigouin_int_avl_kcas_validate_htm.debra
thread_pinning=-pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
millis=10000
__trials=2