__step=000387
__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_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 2000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000387.txt
__path_data=data/data000387.txt
__hostname=jax
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x5572d1474400
addrof(kcasDescriptors[1])=0x5572d1474d00
addrof(rdcssDescriptors[0])=0x5572d1594400
addrof(rdcssDescriptors[1])=0x5572d15944c0
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6999475.125512540
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=2000000
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.01s
prefilling_size=999391 prefilling_elapsed_millis=1.001s
finished prefilling to size 999372 for expected size 1000000 keysum=999558967614, performing 55858907 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=999372
pref_millis=1102
prefill_elapsed_ms=1126
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6999476.416761978
REALTIME_END_PERF_FORMAT=6999486.416923373

###############################################################################
################################## 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 924 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...

tree_stats_computeWalltime=0.038s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 127 250 479 887 1554 2676 4464 7222 11275 16628 23241 30755 38943 46454 52524 56718 57477 55177 50394 43860 36687 29647 23350 18098 13944 10346 7339 5086 3372 2081 1247 720 423 242 127 60 30 11 4 2 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 1 3 11 37 119 236 480 931 1740 3263 5468 8503 12156 16848 21619 25814 29811 31695 31674 30036 26693 22868 18713 15033 11592 9166 7010 5012 3472 2416 1534 899 523 313 191 97 46 26 7 4 3
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 253 490 924 1673 2912 4944 8153 13015 19891 28709 39258 51099 63302 74143 82532 87288 86872 82068 73896 63380 52515 42063 33131 25536 19512 14349 10098 6844 4497 2781 1619 946 555 318 157 76 37 11 6 3
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 253 490 924 1673 2912 4944 8153 13015 19891 28709 39258 51099 63302 74143 82532 87288 86872 82068 73896 63380 52515 42063 33131 25536 19512 14349 10098 6844 4497 2781 1619 946 555 318 157 76 37 11 6 3
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.98438 1.94862 1.90816 1.85065 1.81172 1.77885 1.74616 1.71054 1.66201 1.60736 1.55791 1.51821 1.4767 1.43741 1.40473 1.3704 1.33676 1.30955 1.28637 1.26416 1.24973 1.23643 1.23253 1.2245 1.21805 1.20516 1.19228 1.17409 1.16438 1.15566 1.13376 1.13959 1.13953 1.13694 1.09434 1.10191 1.09211 1 1.18182 1.16667 1

tree_stats_height=48
tree_stats_numInternals=654048
tree_stats_numLeaves=346063
tree_stats_numNodes=1000111
tree_stats_numKeys=1000111

tree_stats_avgDegreeInternal=1.52911
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34602
tree_stats_avgKeyDepth=23.9083


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:2 2:1 4:104 8:45318 16:878450 32:35931
    [2^00, 2^01]: 2
    (2^01, 2^02]: 1
    (2^02, 2^03]: 104
    (2^03, 2^04]: 45318
    (2^04, 2^05]: 878450
    (2^05, 2^06]: 35931
sum_limbo_reclamation_event_size_total=22038570
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 9996 9998
count_limbo_reclamation_event_size_total=959806
sum_limbo_reclamation_event_count_total=1025280
first_thread_announced_epoch_by_thread=22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768 22768
sum_num_inserts_by_thread=484568 484794 492690 489610 485299 479407 483287 488971 491239 494921 487433 486556 484555 487667 490445 490255 491011 488446 484313 488033 493195 489914 484798 478074 480143 483145 492745 491191 484988 482109 481155 485767 493178 489581 487288 486942 488063 490931 490868 490219 491040 486983 479254 487291 491248 488444 483607 482620 486367 490688 494859 494704 488950 494227 488758 496673 497770 498050 497320 490284 494519 493924 502118 495692 492283 485411 489029 489341 500297 496364 492020 493140 489505 494917 500780 494694 490534 492471 492709 489083 497541 497410 498547 493173 489043 490300 500413 496115 492601 490764 490598 489048 502530 503174 497836 491105
sum_num_inserts_total=47095960
sum_num_deletes_by_thread=486015 483432 491641 489582 485166 480720 482858 488968 491690 496739 486925 488317 482885 485177 489181 488765 491087 488223 483379 488783 493739 489503 484981 477983 481556 482526 492432 490760 483477 482969 481203 486034 492480 490594 486600 487297 488860 492369 491838 489866 490827 487139 478712 489514 490430 489743 484909 481921 487871 490476 494382 493542 490512 493331 489840 495423 497701 497688 498542 489548 494666 492708 500285 494746 492447 487086 488283 488919 501175 496434 493192 492696 487802 494115 499583 494479 490121 491839 492775 488345 496833 496458 497907 494038 489402 491707 498188 495365 492356 490917 490693 488988 502314 501770 498324 490249
sum_num_deletes_total=47085856
sum_num_searches_by_thread=8736212 8718648 8860342 8802250 8737311 8636402 8691415 8792404 8855275 8920830 8746517 8771583 8703996 8745009 8815463 8825017 8838005 8772316 8711070 8794261 8870467 8809508 8715791 8601011 8643432 8695572 8866315 8862894 8723675 8692841 8683592 8760452 8860153 8835027 8759882 8763701 8798831 8850032 8830656 8823908 8838836 8760396 8625176 8780422 8841781 8801134 8699994 8692521 8780376 8833139 8911908 8897522 8812460 8866464 8806043 8933000 8955311 8957372 8958871 8824835 8900648 8877277 9009267 8931278 8862648 8739945 8805761 8805400 9014533 8945075 8858257 8875659 8797977 8920264 8993955 8908173 8833239 8859215 8861345 8804909 8941058 8944175 8968193 8888079 8812473 8852056 9000285 8922752 8872029 8838968 8835668 8815266 9047300 9046764 8960067 8821627
sum_num_searches_total=847671212
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=9706795 9686874 9844673 9781442 9707776 9596529 9657560 9770343 9838204 9912490 9720875 9746456 9671436 9717853 9795089 9804037 9820103 9748985 9678762 9771077 9857401 9788925 9685570 9557068 9605131 9661243 9851492 9844845 9692140 9657919 9645950 9732253 9845811 9815202 9733770 9737940 9775754 9833332 9813362 9803993 9820703 9734518 9583142 9757227 9823459 9779321 9668510 9657062 9754614 9814303 9901149 9885768 9791922 9854022 9784641 9925096 9950782 9953110 9954733 9804667 9889833 9863909 10011670 9921716 9847378 9712442 9783073 9783660 10016005 9937873 9843469 9861495 9775284 9909296 9994318 9897346 9813894 9843525 9846829 9782337 9935432 9938043 9964647 9875290 9790918 9834063 9998886 9914232 9856986 9820649 9816959 9793302 10052144 10051708 9956227 9802981
average_num_operations_total=9810969
stdev_num_operations_total=10821
sum_num_operations_total=941853028
min_num_operations_total=9557068
max_num_operations_total=10052144
first_time_thread_terminate_by_thread=10000163 10000163 10000164 10000164 10000163 10000163 10000164 10000163 10000162 10000163 10000164 10000163 10000163 10000164 10000162 10000163 10000163 10000164 10000163 10000163 10000163 10000162 10000163 10000165 10000163 10000163 10000164 10000165 10000163 10000164 10000164 10000163 10000162 10000163 10000164 10000163 10000163 10000164 10000162 10000163 10000163 10000164 10000163 10000163 10000163 10000162 10000163 10000165 10000163 10000163 10000162 10000163 10000162 10000163 10000164 10000162 10000164 10000162 10000163 10000163 10000162 10000162 10000162 10000162 10000164 10000162 10000163 10000164 10000163 10000162 10000162 10000163 10000163 10000162 10000162 10000163 10000162 10000163 10000164 10000162 10000164 10000162 10000163 10000163 10000162 10000162 10000162 10000162 10000164 10000162 10000163 10000164 10000163 10000164 10000162 10000163
min_time_thread_terminate_total=10000162
max_time_thread_terminate_total=10000165
first_time_thread_start_by_thread=4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 3 3 3 4 3 4 3 4 3 3 3 4 4 3 3 3 3 3 4 3 4 4 3 4 3 3 3 4 3 4 3 4 3 3 3 4 4 3 3 3 3 3 4 3 4 4 3 4
min_time_thread_start_total=3
max_time_thread_start_total=4
sum_duration_all_ops_total=

threads_final_keysum=1000827496983
threads_final_size=1000111
final_keysum=1000827496983
final_size=1000111
validate_result=success
Validation OK.
Structural validation OK.

total_find=847671212
total_rq=0
total_inserts=47095960
total_deletes=47085856
total_updates=94181816
total_queries=847671212
total_ops=941853028
find_throughput=84767121
rq_throughput=0
update_throughput=9418181
query_throughput=84767121
total_throughput=94185302


total find                    : 847671212
total rq                      : 0
total inserts                 : 47095960
total deletes                 : 47085856
total updates                 : 94181816
total queries                 : 847671212
total ops                     : 941853028
find throughput               : 84767121
rq throughput                 : 0
update throughput             : 9418181
query throughput              : 84767121
total throughput              : 94185302

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

PAPI_L2_TCM=16.4527
PAPI_L3_TCM=2.52455
PAPI_TOT_CYC=2815.24
PAPI_TOT_INS=1339.89
garbage=423865106951214
total_execution_walltime=11.48s
REALTIME_MAIN_END_PERF_FORMAT=6999486.606596633
[time_cmd_output] time_elapsed_sec=11.61, faults_major=0, faults_minor=95188, mem_maxresident_kb=378596, user_cputime=1093.82, sys_cputime=2.88, percent_cpu=9438%
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