__step=000395
__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_htm.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=data000395.txt
__path_data=data/data000395.txt
__hostname=jax
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55b329836400
addrof(kcasDescriptors[1])=0x55b329836d00
addrof(rdcssDescriptors[0])=0x55b329956400
addrof(rdcssDescriptors[1])=0x55b3299564c0
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6999568.693149532
binary=./sigouin_int_bst_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_bst_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=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.013s
prefilling_size=999848 prefilling_elapsed_millis=1.001s
finished prefilling to size 999818 for expected size 1000000 keysum=999611567260, performing 58129756 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=999818
pref_millis=1103
prefill_elapsed_ms=1127
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6999570.12588551
REALTIME_END_PERF_FORMAT=6999580.12680457

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

tree_stats_computeWalltime=0.04s

tree_stats_numInternalsAtDepth=1 2 4 8 16 31 62 121 221 410 743 1343 2397 4159 6969 11273 17081 24281 32236 40604 48162 53735 57472 58451 56663 51830 45225 37521 29526 22424 16606 11921 8225 5617 3721 2367 1446 842 458 260 123 59 33 17 6 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 2 12 16 41 82 153 385 748 1496 3015 5323 8876 12806 17655 22784 26594 30038 31884 32425 30638 27776 23752 19012 14719 11054 8134 5647 3839 2616 1714 1058 634 338 199 95 44 25 16 6
tree_stats_numNodesAtDepth=1 2 4 8 16 31 62 123 233 426 784 1425 2550 4544 7717 12769 20096 29604 41112 53410 65817 76519 84066 88489 88547 84255 75863 65297 53278 41436 31325 22975 16359 11264 7560 4983 3160 1900 1092 598 322 154 77 42 22 6
tree_stats_numKeysAtDepth=1 2 4 8 16 31 62 123 233 426 784 1425 2550 4544 7717 12769 20096 29604 41112 53410 65817 76519 84066 88489 88547 84255 75863 65297 53278 41436 31325 22975 16359 11264 7560 4983 3160 1900 1092 598 322 154 77 42 22 6
tree_stats_avgDegreeAtDepth=2 2 2 2 1.9375 2 1.98387 1.91057 1.87983 1.87793 1.8699 1.84702 1.84196 1.78301 1.75159 1.69097 1.62316 1.56854 1.51503 1.47207 1.43085 1.39639 1.36896 1.34011 1.31161 1.28524 1.26458 1.24131 1.22354 1.21481 1.20332 1.19317 1.18577 1.1725 1.16693 1.15914 1.14367 1.13158 1.12821 1.10368 1.09627 1.11688 1.11688 1.11905 1 1

tree_stats_height=46
tree_stats_numInternals=654672
tree_stats_numLeaves=345651
tree_stats_numNodes=1000323
tree_stats_numKeys=1000323

tree_stats_avgDegreeInternal=1.52798
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34554
tree_stats_avgKeyDepth=23.7132


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:98 8:46839 16:875478 32:37393
    (2^02, 2^03]: 98
    (2^03, 2^04]: 46839
    (2^04, 2^05]: 875478
    (2^05, 2^06]: 37393
sum_limbo_reclamation_event_size_total=22044810
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=1032384
first_thread_announced_epoch_by_thread=22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994 22994
sum_num_inserts_by_thread=484429 489789 493266 496301 489525 483689 489629 489538 497330 497060 492786 487775 490578 489876 493852 497471 492278 488543 486950 488848 494964 493388 492106 487294 486865 491095 496257 492611 491869 488773 487622 488973 492544 498108 486318 485508 487901 490799 497366 493788 490505 489844 485707 488406 493785 497336 490408 483013 492493 497326 501687 498682 494435 491978 491904 493363 501407 505409 496558 496661 497309 503085 501581 506563 501121 490698 490191 493183 502175 498992 493552 491157 493709 493318 499881 501404 493316 492020 489748 495178 500848 505526 500420 488710 494492 496675 502115 502691 498138 489896 494411 497072 501212 504810 500446 493038
sum_num_inserts_total=47423250
sum_num_deletes_by_thread=486840 490217 494192 496645 489265 482581 489274 490005 499408 496863 491840 486721 491155 490108 493644 497700 491711 488311 486824 488356 495319 493329 492071 488175 487460 490839 494873 492373 491812 488594 487154 489964 492828 498933 485790 488330 489052 491615 497291 494897 491022 489514 485559 486751 495105 497228 489773 483719 492135 498145 501077 498303 494328 492379 491512 495213 500785 505740 496540 496603 497736 502050 502468 505386 502302 490755 488784 492150 503478 497589 493583 489312 494581 493581 498995 500936 492816 491112 489211 494909 499989 506396 499643 488089 494501 496331 503633 502360 497096 489878 494043 498236 501765 505470 499970 492523
sum_num_deletes_total=47425447
sum_num_searches_by_thread=8736467 8807725 8881608 8934736 8797528 8696627 8800321 8803328 8972569 8941592 8882868 8773582 8825415 8805096 8886456 8959233 8853465 8781658 8768712 8784978 8915002 8899194 8832735 8765529 8775067 8844160 8924620 8862638 8858879 8784963 8761670 8820772 8865183 8988320 8747192 8761193 8785953 8831434 8952426 8894938 8816760 8822134 8727249 8761300 8903746 8946981 8832229 8681912 8855594 8942549 9032716 8971009 8888572 8859835 8854220 8913028 9038270 9101748 8922473 8931630 8957065 9034535 9033014 9095096 9032424 8834570 8825913 8869254 9062039 8972460 8882622 8838591 8901352 8883006 8984440 9008540 8869474 8836045 8812973 8934406 9004026 9090867 8996865 8787584 8896452 8929704 9061318 9057814 8936059 8833089 8893928 8956431 9028663 9096754 9014927 8888764
sum_num_searches_total=853510851
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=9707736 9787731 9869066 9927682 9776318 9662897 9779224 9782871 9969307 9935515 9867494 9748078 9807148 9785080 9873952 9954404 9837454 9758512 9742486 9762182 9905285 9885911 9816912 9740998 9749392 9826094 9915750 9847622 9842560 9762330 9736446 9799709 9850555 9985361 9719300 9735031 9762906 9813848 9947083 9883623 9798287 9801492 9698515 9736457 9892636 9941545 9812410 9648644 9840222 9938020 10035480 9967994 9877335 9844192 9837636 9901604 10040462 10112897 9915571 9924894 9952110 10039670 10037063 10107045 10035847 9816023 9804888 9854587 10067692 9969041 9869757 9819060 9889642 9869905 9983316 10010880 9855606 9819177 9791932 9924493 10004863 10102789 9996928 9764383 9885445 9922710 10067066 10062865 9931293 9812863 9882382 9951739 10031640 10107034 10015343 9874325
average_num_operations_total=9878745
stdev_num_operations_total=11220
sum_num_operations_total=948359548
min_num_operations_total=9648644
max_num_operations_total=10112897
first_time_thread_terminate_by_thread=10000091 10000091 10000092 10000092 10000091 10000091 10000093 10000091 10000093 10000091 10000092 10000092 10000091 10000091 10000091 10000091 10000091 10000091 10000092 10000092 10000091 10000091 10000093 10000092 10000091 10000091 10000092 10000093 10000091 10000093 10000093 10000091 10000091 10000091 10000092 10000092 10000092 10000091 10000091 10000091 10000091 10000091 10000092 10000092 10000091 10000091 10000093 10000092 10000091 10000091 10000091 10000090 10000093 10000092 10000093 10000090 10000093 10000091 10000092 10000090 10000091 10000090 10000092 10000090 10000092 10000091 10000090 10000091 10000091 10000090 10000093 10000091 10000091 10000091 10000091 10000093 10000093 10000092 10000090 10000090 10000091 10000091 10000092 10000090 10000091 10000090 10000090 10000090 10000092 10000091 10000093 10000091 10000091 10000090 10000093 10000091
min_time_thread_terminate_total=10000090
max_time_thread_terminate_total=10000093
first_time_thread_start_by_thread=5 6 5 6 5 6 6 5 6 6 6 5 6 5 5 5 5 6 6 5 5 5 5 5 5 6 5 6 5 6 6 5 6 6 6 5 6 5 5 5 5 6 6 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 5 5 5 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 5 5 5 4 5 5 5 5 5
min_time_thread_start_total=4
max_time_thread_start_total=6
sum_duration_all_ops_total=

threads_final_keysum=999288955179
threads_final_size=1000323
final_keysum=999288955179
final_size=1000323
validate_result=success
Validation OK.
Structural validation OK.

total_find=853510851
total_rq=0
total_inserts=47423250
total_deletes=47425447
total_updates=94848697
total_queries=853510851
total_ops=948359548
find_throughput=85351085
rq_throughput=0
update_throughput=9484869
query_throughput=85351085
total_throughput=94835954


total find                    : 853510851
total rq                      : 0
total inserts                 : 47423250
total deletes                 : 47425447
total updates                 : 94848697
total queries                 : 853510851
total ops                     : 948359548
find throughput               : 85351085
rq throughput                 : 0
update throughput             : 9484869
query throughput              : 85351085
total throughput              : 94835954

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

PAPI_L2_TCM=16.6799
PAPI_L3_TCM=2.51342
PAPI_TOT_CYC=2787.18
PAPI_TOT_INS=1313.28
garbage=426703090362333
total_execution_walltime=11.488s
REALTIME_MAIN_END_PERF_FORMAT=6999580.196700098
[time_cmd_output] time_elapsed_sec=11.63, faults_major=0, faults_minor=95377, mem_maxresident_kb=378940, user_cputime=1091.67, sys_cputime=3.21, percent_cpu=9409%
timeout=false
algorithm=sigouin_int_bst_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=1