__step=000431
__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=data000431.txt
__path_data=data/data000431.txt
__hostname=jax
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x5593b1635400
addrof(kcasDescriptors[1])=0x5593b1635d00
addrof(rdcssDescriptors[0])=0x5593b1755400
addrof(rdcssDescriptors[1])=0x5593b17554c0
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6999990.488238121
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.022s
prefilling_size=1000615 prefilling_elapsed_millis=1s
finished prefilling to size 1000676 for expected size 1000000 keysum=1000796436347, performing 62242713 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=1000676
pref_millis=1103
prefill_elapsed_ms=1125
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6999991.888176088
REALTIME_END_PERF_FORMAT=7000001.888275106

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

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32761 64993 120544 166520 120295 33317 2530 7 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 7 481 8288 61553 162374 147142 42501 3160 7
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65474 128832 228073 282669 180459 45031 3167 7
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65474 128832 228073 282669 180459 45031 3167 7
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1.99832 1.97503 1.83465 1.50926 1.21284 1.06491 1.01415 1 1

tree_stats_height=24
tree_stats_numInternals=573734
tree_stats_numLeaves=425513
tree_stats_numNodes=999247
tree_stats_numKeys=999247

tree_stats_avgDegreeInternal=1.74166
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.42583
tree_stats_avgKeyDepth=18.2697


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:3 2:9 4:26 8:54 16:63356 32:1047918 64:784 128:316 256:4 512:180
    [2^00, 2^01]: 3
    (2^01, 2^02]: 9
    (2^02, 2^03]: 26
    (2^03, 2^04]: 54
    (2^04, 2^05]: 63356
    (2^05, 2^06]: 1047918
    (2^06, 2^07]: 784
    (2^07, 2^08]: 316
    (2^08, 2^09]: 4
    (2^09, 2^10]: 180
sum_limbo_reclamation_event_size_total=45961241
count_limbo_reclamation_event_size_by_thread=5856 5856 5856 5856 5856 5856 5855 5857 5856 5856 5856 5855 5856 5857 5856 5856 5856 5856 5856 5855 5856 5856 5856 5856 5857 5855 5856 5855 5856 5856 5856 5856 5856 5857 5857 5856 5856 5856 5855 5856 5857 5856 5856 5856 5855 5856 5857 5856 5856 5857 5855 5856 5856 5856 5857 5858 5856 5856 5857 5856 5856 5856 5855 5856 5857 5856 5857 5855 5855 5856 5856 5856 5856 5857 5856 5856 5856 5856 5856 5857 5855 5856 5856 5855 5857 5856 5855 5856 5856 5857 5855 5856 5856 5857 5856 5856 5856 5856 5856 5856 5856 5856 5856 5856 5856 5856 5856 5856 5855 5856 5857 5856 5856 5856 5855 5856 5855 5856 5856 5855 5856 5856 5856 5856 5856 5856 5856 5856 5856 5857 5856 5856 5856 5855 5857 5855 5856 5856 5855 5855 5856 5856 5855 5856 5856 5857 5856 5858 5856 5856 5856 5855 5857 5855 5858 5855 5855 5857 5856 5858 5858 5856 5855 5858 5856 5856 5858 5856 5857 5855 5856 5858 5856 5856 5856 5855 5856 5857 5856 5855 5855 5856 5856 5858 5856 5855 5856 5858 5855 5856
count_limbo_reclamation_event_size_total=1112650
sum_limbo_reclamation_event_count_total=1113222
first_thread_announced_epoch_by_thread=12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228 12228
sum_num_inserts_by_thread=479020 480542 487531 484758 484757 479447 479606 479396 490046 488164 484835 479154 478739 485905 485962 490647 487375 484098 476546 481641 483758 490678 478249 478520 472728 478090 482569 480665 480141 474594 476707 480450 488333 490067 483522 480755 481391 485045 487585 487398 477831 482954 472099 478743 486996 487864 480428 475657 483410 485892 492830 491444 482854 481910 482359 486344 487406 489708 485426 484821 483975 484715 488819 489838 483766 477793 476833 481001 486971 487525 482621 478404 478317 480837 491180 486309 482118 481829 482932 488670 492077 490584 489617 481654 485643 486680 485725 486676 481877 481435 476823 484524 485863 489410 485974 482777 467692 473568 478155 477188 480324 470843 473478 473709 482795 483051 472848 469246 469390 476305 476717 478215 477476 466425 473648 472939 477282 479416 477491 469255 473825 475512 475513 476492 478746 471708 476246 477640 477815 481851 473827 471596 474568 475108 477478 481661 474397 471305 473861 475694 476873 478142 477452 474407 480965 492346 489975 493192 494165 488067 482531 494542 492525 497201 486671 489643 489338 489859 495767 491015 485816 482526 487237 484813 491770 493646 554409 546389 484953 495600 493555 492218 493404 488340 485029 494577 499214 498211 490855 491509 488867 497828 500532 495499 489590 485984 491646 487702 492717 496510
sum_num_inserts_total=91956103
sum_num_deletes_by_thread=478874 479899 487178 483110 482898 478636 479997 480769 489887 486722 485154 477962 481109 485912 486931 490279 485687 485254 476645 479303 485478 487922 478935 478738 471999 478614 482309 482136 479640 475738 476616 478568 488662 488127 483604 480873 480383 485343 488439 488775 478652 481542 472399 479729 487112 489636 478820 475553 483544 486359 491720 489513 483542 481306 481768 487584 487705 490479 484534 485509 485025 484394 487613 490569 483150 477340 477409 479346 484845 486709 482529 479488 478808 481871 489433 486677 482454 481076 483264 486710 492445 490320 488984 482223 485985 486310 486258 487153 483551 481845 476681 483530 485978 491838 486645 482536 468520 472463 476959 477882 479941 472235 474553 475280 482397 483098 473262 469877 469069 474784 478092 479461 476554 467211 475132 472645 478634 479200 476684 470193 473769 476228 475677 474648 477805 471030 474981 478560 478694 479614 473280 470690 475587 475426 476797 480142 473211 470782 473714 476031 477547 477411 478558 473869 482449 490981 489989 492551 492948 489385 482147 491977 492732 497225 487385 489308 489436 490542 494840 490167 483610 483010 488298 485104 493435 494626 556102 545806 483937 496615 494432 492343 493382 489309 484712 494720 499002 501065 490692 492886 489430 497111 500575 494331 489206 485591 490009 488440 491335 495902
sum_num_deletes_total=91948358
sum_num_searches_by_thread=8606638 8625957 8778280 8702985 8720106 8613879 8630841 8637076 8814950 8773346 8723480 8612039 8637296 8753193 8755852 8825670 8750796 8720883 8570372 8644755 8727775 8804816 8615316 8613818 8522619 8617653 8684201 8670178 8638579 8548498 8581743 8622797 8795326 8806169 8694349 8659518 8650437 8724086 8774846 8781467 8603076 8688987 8510749 8616794 8766385 8790436 8629524 8569254 8708731 8735332 8847019 8822987 8671718 8668227 8681775 8767212 8783272 8804450 8726728 8730560 8726500 8715684 8766738 8821961 8700085 8604919 8596984 8652436 8747110 8766971 8682547 8622828 8615038 8663900 8811719 8748414 8686592 8650828 8691010 8784654 8851366 8831651 8798356 8696246 8761485 8770486 8757180 8757485 8694816 8666150 8586575 8704917 8744997 8830869 8748522 8681232 8431544 8526367 8591803 8598370 8643712 8486519 8533972 8546124 8689990 8708770 8498480 8449265 8451053 8561981 8591718 8614512 8577386 8405538 8539299 8507941 8595030 8628619 8588775 8458262 8519371 8571986 8574100 8579648 8623033 8496232 8544701 8594197 8619373 8643450 8526862 8465630 8555462 8564260 8576431 8677873 8502993 8475239 8511619 8574803 8589392 8619119 8594242 8521596 8670901 8847636 8813745 8867331 8872466 8786862 8680029 8873535 8877277 8954151 8762548 8819940 8798547 8814113 8926706 8823349 8717389 8666337 8783252 8738122 8882934 8892902 10004239 9820652 8726586 8920558 8891842 8870427 8879067 8815748 8738830 8915769 8984689 8998912 8840242 8848810 8800730 8954209 9024977 8912126 8797604 8746555 8830284 8775255 8869890 8929461
sum_num_searches_total=1655009228
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=9564532 9586398 9752989 9670853 9687761 9571962 9590444 9597241 9794883 9748232 9693469 9569155 9597144 9725010 9728745 9806596 9723858 9690235 9523563 9605699 9697011 9783416 9572500 9571076 9467346 9574357 9649079 9632979 9598360 9498830 9535066 9581815 9772321 9784363 9661475 9621146 9612211 9694474 9750870 9757640 9559559 9653483 9455247 9575266 9740493 9767936 9588772 9520464 9675685 9707583 9831569 9803944 9638114 9631443 9645902 9741140 9758383 9784637 9696688 9700890 9695500 9684793 9743170 9802368 9667001 9560052 9551226 9612783 9718926 9741205 9647697 9580720 9572163 9626608 9792332 9721400 9651164 9613733 9657206 9760034 9835888 9812555 9776957 9660123 9733113 9743476 9729163 9731314 9660244 9629430 9540079 9672971 9716838 9812117 9721141 9646545 9367756 9472398 9546917 9553440 9603977 9429597 9482003 9495113 9655182 9674919 9444590 9388388 9389512 9513070 9546527 9572188 9531416 9339174 9488079 9453525 9550946 9587235 9542950 9397710 9466965 9523726 9525290 9530788 9579584 9438970 9495928 9550397 9575882 9604915 9473969 9407916 9505617 9514794 9530706 9639676 9450601 9417326 9459194 9526528 9543812 9574672 9550252 9469872 9634315 9830963 9793709 9853074 9859579 9764314 9644707 9860054 9862534 9948577 9736604 9798891 9777321 9794514 9917313 9804531 9686815 9631873 9758787 9708039 9868139 9881174 11114750 10912847 9695476 9912773 9879829 9854988 9865853 9793397 9708571 9905066 9982905 9998188 9821789 9833205 9779027 9949148 10026084 9901956 9776400 9718130 9811939 9751397 9853942 9921873
average_num_operations_total=9678493
stdev_num_operations_total=14288
sum_num_operations_total=1838913689
min_num_operations_total=9339174
max_num_operations_total=11114750
first_time_thread_terminate_by_thread=10000098 10000100 10000101 10000098 10000098 10000098 10000099 10000100 10000100 10000099 10000098 10000098 10000099 10000100 10000100 10000101 10000099 10000100 10000101 10000100 10000099 10000098 10000098 10000098 10000098 10000098 10000101 10000098 10000098 10000098 10000099 10000100 10000101 10000099 10000101 10000098 10000101 10000100 10000100 10000101 10000099 10000100 10000101 10000100 10000099 10000098 10000098 10000098 10000098 10000102 10000104 10000104 10000098 10000104 10000101 10000101 10000102 10000101 10000102 10000098 10000104 10000101 10000098 10000103 10000104 10000098 10000104 10000102 10000098 10000098 10000103 10000102 10000098 10000102 10000104 10000104 10000098 10000104 10000101 10000101 10000102 10000101 10000102 10000098 10000098 10000101 10000098 10000103 10000104 10000098 10000104 10000102 10000098 10000098 10000103 10000102 10000100 10000099 10000098 10000100 10000141 10000099 10000099 10000198 10000100 10000101 10000101 10000102 10000100 10000099 10000102 10000101 10000102 10000098 10000102 10000099 10000099 10000098 10000098 10000102 10000100 10000099 10000098 10000099 10000100 10000099 10000099 10000099 10000100 10000101 10000101 10000102 10000100 10000102 10000102 10000101 10000102 10000098 10000102 10000099 10000099 10000098 10000098 10000102 10000103 10000102 10000103 10000098 10000098 10000100 10000103 10000098 10000098 10000098 10000103 10000098 10000103 10000098 10000098 10000100 10000103 10000098 10000099 10000103 10000099 10000098 10000103 10000098 10000103 10000102 10000103 10000098 10000098 10000098 10000103 10000098 10000098 10000098 10000103 10000098 10000103 10000098 10000098 10000100 10000103 10000098 10000099 10000103 10000099 10000098
min_time_thread_terminate_total=10000098
max_time_thread_terminate_total=10000198
first_time_thread_start_by_thread=5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 6 5 5 6 5 5 5 5 5 17 5 17 6 5 5 5 6 5 6 17 5 5 5 5 6 5 5 6 5 5 5 5 5 17 5 17 6 5 5 5 6 5 6 17 5 5 5 5 5 5 5 5 5 5 5 11 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5
min_time_thread_start_total=4
max_time_thread_start_total=17
sum_duration_all_ops_total=

threads_final_keysum=999546487756
threads_final_size=999247
final_keysum=999546487756
final_size=999247
validate_result=success
Validation OK.
Structural validation OK.

total_find=1655009228
total_rq=0
total_inserts=91956103
total_deletes=91948358
total_updates=183904461
total_queries=1655009228
total_ops=1838913689
find_throughput=165500922
rq_throughput=0
update_throughput=18390446
query_throughput=165500922
total_throughput=183891368


total find                    : 1655009228
total rq                      : 0
total inserts                 : 91956103
total deletes                 : 91948358
total updates                 : 183904461
total queries                 : 1655009228
total ops                     : 1838913689
find throughput               : 165500922
rq throughput                 : 0
update throughput             : 18390446
query throughput              : 165500922
total throughput              : 183891368

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

PAPI_L2_TCM=16.5344
PAPI_L3_TCM=2.88843
PAPI_TOT_CYC=2825.06
PAPI_TOT_INS=1171.55
garbage=827486583099438
total_execution_walltime=11.64s
REALTIME_MAIN_END_PERF_FORMAT=7000002.128928963
[time_cmd_output] time_elapsed_sec=11.76, faults_major=0, faults_minor=103804, mem_maxresident_kb=404384, user_cputime=2124.59, sys_cputime=5.65, percent_cpu=18105%
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=1