__step=000216
__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 20000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000216.txt
__path_data=data/data000216.txt
__hostname=jax
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x5619bf7e2400
addrof(kcasDescriptors[1])=0x5619bf7e2d00
addrof(rdcssDescriptors[0])=0x5619bf902400
addrof(rdcssDescriptors[1])=0x5619bf9024c0
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6997044.353477324
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=20000000
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.033s
prefilling_size=9532455 prefilling_elapsed_millis=1s
prefilling_size=9642369 prefilling_elapsed_millis=1.1s
prefilling_size=9725070 prefilling_elapsed_millis=1.201s
prefilling_size=9789171 prefilling_elapsed_millis=1.301s
prefilling_size=9836459 prefilling_elapsed_millis=1.401s
finished prefilling to size 9836532 for expected size 10000000 keysum=98354242003981, performing 82608823 updates; total_prefilling_elapsed_ms=1504 ms)
pref_size=9836532
pref_millis=1504
prefill_elapsed_ms=1539
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6997046.148173337
REALTIME_END_PERF_FORMAT=6997056.148267394

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

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072 262083 520790 974272 1447056 1376169 714893 170328 12990 112 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 57 3113 58619 411776 1175635 1494791 879982 217352 16270 141
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072 262140 523903 1032891 1858832 2551804 2209684 1050310 230342 16382 141
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072 262140 523903 1032891 1858832 2551804 2209684 1050310 230342 16382 141
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1.99997 1.99878 1.97747 1.85639 1.59432 1.32664 1.15179 1.05714 1.01473 1.00177 1

tree_stats_height=28
tree_stats_numInternals=5740836
tree_stats_numLeaves=4257736
tree_stats_numNodes=9998572
tree_stats_numKeys=9998572

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:0 8:0 16:14702 32:588598 64:1090
    (2^04, 2^05]: 14702
    (2^05, 2^06]: 588598
    (2^06, 2^07]: 1090
sum_limbo_reclamation_event_size_total=26428773
count_limbo_reclamation_event_size_by_thread=3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181 3181
count_limbo_reclamation_event_size_total=604390
sum_limbo_reclamation_event_count_total=604770
first_thread_announced_epoch_by_thread=6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952 6952
sum_num_inserts_by_thread=276908 278355 280880 279602 279350 277129 277225 279311 281907 280906 278698 276297 278459 279966 280586 282023 279973 276938 276391 278000 280279 279935 277301 275193 276402 277836 280293 280593 280045 275580 276831 278973 280845 281643 277814 276565 278433 279911 280992 281081 279062 277395 276137 277796 278949 280476 277008 275569 277803 279649 282094 282849 279430 278259 278611 279094 282181 283555 280827 278960 279965 281363 282846 281865 280924 277151 276139 278420 280992 281968 278610 277669 277797 280507 280750 281207 278872 277806 278463 281470 283848 283848 280873 279469 278884 280763 281844 281161 280340 278291 276726 279117 281559 281025 278811 277361 274667 276350 277029 278354 277604 274443 274321 277993 278776 280348 275553 272925 275371 276797 278954 278597 276427 273045 273299 274794 276613 278861 274387 271636 274361 275911 277309 277800 276798 274922 275865 276096 278938 279082 275793 274413 275948 277246 278493 279085 276139 271864 273601 275534 278112 278191 275878 272613 278514 280576 282213 282905 281428 280146 277882 280930 283563 284067 281394 278745 279692 282253 282752 282717 279066 277478 280185 278372 281810 283087 301711 299028 278940 281882 282760 282405 281839 279211 277591 280748 283538 284378 282328 279741 280292 282238 283895 283845 280572 279499 281234 281589 282554 283610
sum_num_inserts_total=53052196
sum_num_deletes_by_thread=277785 277728 280254 280266 278462 276958 276738 279094 282680 282777 278053 276841 278067 280076 281534 281847 279686 278194 275726 278111 279467 280838 277635 274894 276640 278084 281126 280056 279099 275551 277507 278399 281440 281598 277720 277015 277899 279948 281101 281397 278990 277164 276211 278006 279585 280320 276358 274793 277440 280237 282916 281211 279607 278301 279485 280561 283107 282732 280494 277486 279502 281282 281604 282773 281497 276684 275385 278191 281689 281323 278700 278570 277694 279653 282466 282006 279925 279418 277855 279214 283059 282509 280736 279357 279138 279718 281970 282500 280735 277548 276379 278562 280896 281847 279386 278032 274157 275461 277438 277757 278166 274831 275114 277574 278584 278820 276168 273292 275287 277555 278986 278116 275425 273326 273704 275436 277418 278107 275967 272227 274380 275573 278380 277147 277506 274454 274882 275714 278841 279977 276133 274074 276236 277389 278846 279511 275529 272616 274471 275038 277441 279494 275038 272018 277459 282395 281755 282094 282769 280758 278971 280429 283105 284018 280492 278856 279213 282428 282914 282773 279157 277433 280323 279841 281959 282568 301185 299073 279708 282241 282162 282508 282072 279478 278342 281567 282668 284494 281333 279096 280877 282410 284479 283409 281250 280059 282072 281441 281890 284010
sum_num_deletes_total=53060236
sum_num_searches_by_thread=4978250 5015695 5048962 5039203 5017585 4971108 4996126 5014617 5065927 5073877 5014844 4984744 5008414 5040794 5065905 5068290 5033148 4995503 4977718 5003848 5037937 5044411 4992234 4958282 4984454 5004490 5047742 5043547 5018436 4972848 4998800 5012426 5068105 5063912 5010528 4983003 5005765 5035845 5064592 5059051 5021685 4998367 4975512 4999123 5033654 5060519 4987642 4949569 5007385 5042743 5084923 5075020 5030491 5013920 5016096 5039279 5089292 5092365 5050530 5014359 5030357 5057782 5082103 5079923 5041787 4995515 4969995 5003002 5073857 5067294 5016656 4998249 5004913 5035110 5080575 5070813 5035133 5012342 5017946 5043028 5095924 5097839 5057053 5007079 5033515 5057169 5081504 5080125 5037500 4994726 4976129 5013592 5067394 5066809 5029750 4991329 4931099 4964741 5008592 5004953 4995025 4937593 4950285 4981067 5028033 5030810 4975264 4921570 4962602 4989458 5021845 5013372 4961455 4910423 4925833 4949686 4987931 5013883 4953372 4901416 4927350 4957928 5001914 4995726 4983555 4935701 4954713 4977653 5024978 5032616 4977599 4931207 4968933 5001168 5024319 5024453 4964856 4912286 4927338 4958856 5002726 5014661 4968356 4902463 5005562 5071194 5091938 5096136 5077063 5044401 5007620 5067119 5093203 5118105 5062756 5024921 5031528 5070333 5101286 5091445 5026306 4998650 5047859 5030312 5061177 5085564 5421296 5373276 5009242 5070738 5092742 5087612 5067202 5032677 5008399 5068204 5102393 5121223 5072979 5025446 5046846 5078861 5124948 5125104 5058209 5031479 5069896 5046684 5074249 5105668
sum_num_searches_total=955118771
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=5532943 5571778 5610096 5599071 5575397 5525195 5550089 5573022 5630514 5637560 5571595 5537882 5564940 5600836 5628025 5632160 5592807 5550635 5529835 5559959 5597683 5605184 5547170 5508369 5537496 5560410 5609161 5604196 5577580 5523979 5553138 5569798 5630390 5627153 5566062 5536583 5562097 5595704 5626685 5621529 5579737 5552926 5527860 5554925 5592188 5621315 5541008 5499931 5562628 5602629 5649933 5639080 5589528 5570480 5574192 5598934 5654580 5658652 5611851 5570805 5589824 5620427 5646553 5644561 5604208 5549350 5521519 5559613 5636538 5630585 5573966 5554488 5560404 5595270 5643791 5634026 5593930 5569566 5574264 5603712 5662831 5664196 5618662 5565905 5591537 5617650 5645318 5643786 5598575 5550565 5529234 5571271 5629849 5629681 5587947 5546722 5479923 5516552 5563059 5561064 5550795 5486867 5499720 5536634 5585393 5589978 5526985 5467787 5513260 5543810 5579785 5570085 5513307 5456794 5472836 5499916 5541962 5570851 5503726 5445279 5476091 5509412 5557603 5550673 5537859 5485077 5505460 5529463 5582757 5591675 5529525 5479694 5521117 5555803 5581658 5583049 5516524 5456766 5475410 5509428 5558279 5572346 5519272 5447094 5561535 5634165 5655906 5661135 5641260 5605305 5564473 5628478 5659871 5686190 5624642 5582522 5590433 5635014 5666952 5656935 5584529 5553561 5608367 5588525 5624946 5651219 6024192 5971377 5567890 5634861 5657664 5652525 5631113 5591366 5564332 5630519 5668599 5690095 5636640 5584283 5608015 5643509 5693322 5692358 5620031 5591037 5633202 5609714 5638693 5673288
average_num_operations_total=5585427
stdev_num_operations_total=4974
sum_num_operations_total=1061231203
min_num_operations_total=5445279
max_num_operations_total=6024192
first_time_thread_terminate_by_thread=10000093 10000093 10000093 10000097 10000093 10000093 10000093 10000096 10000093 10000094 10000094 10000094 10000094 10000093 10000194 10000093 10000093 10000094 10000093 10000093 10000093 10000093 10000096 10000094 10000093 10000093 10000093 10000097 10000093 10000093 10000093 10000096 10000093 10000094 10000093 10000094 10000094 10000093 10000097 10000093 10000093 10000094 10000093 10000093 10000093 10000093 10000094 10000093 10000097 10000097 10000096 10000096 10000096 10000096 10000099 10000097 10000097 10000096 10000098 10000095 10000099 10000099 10000095 10000098 10000095 10000096 10000096 10000096 10000096 10000099 10000098 10000098 10000096 10000097 10000096 10000096 10000099 10000096 10000098 10000097 10000097 10000096 10000098 10000095 10000099 10000099 10000095 10000098 10000095 10000096 10000096 10000097 10000096 10000099 10000098 10000098 10000096 10000094 10000095 10000096 10000095 10000098 10000095 10000094 10000095 10000095 10000095 10000096 10000095 10000095 10000094 10000094 10000095 10000095 10000097 10000095 10000095 10000094 10000095 10000095 10000096 10000094 10000094 10000096 10000095 10000098 10000095 10000094 10000095 10000095 10000095 10000096 10000095 10000095 10000094 10000094 10000095 10000097 10000097 10000095 10000095 10000093 10000095 10000096 10000095 10000095 10000099 10000097 10000098 10000097 10000099 10000095 10000096 10000098 10000097 10000098 10000099 10000098 10000099 10000095 10000099 10000095 10000094 10000095 10000097 10000096 10000095 10000098 10000095 10000095 10000099 10000098 10000098 10000097 10000099 10000095 10000096 10000099 10000097 10000099 10000098 10000098 10000099 10000095 10000099 10000095 10000094 10000099 10000099 10000096
min_time_thread_terminate_total=10000093
max_time_thread_terminate_total=10000194
first_time_thread_start_by_thread=6 5 5 5 5 6 5 5 5 5 5 6 6 6 10 5 5 6 5 5 6 5 5 5 6 5 5 5 5 6 5 5 5 5 5 6 6 6 5 5 5 6 5 5 6 5 5 5 6 6 6 6 5 6 5 6 6 6 5 6 6 5 6 6 6 6 6 6 6 6 6 6 6 6 6 6 5 6 5 6 6 6 5 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 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 5 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 5 6 6 6 6 5 6 6
min_time_thread_start_total=5
max_time_thread_start_total=10
sum_duration_all_ops_total=

threads_final_keysum=99997443902734
threads_final_size=9998572
final_keysum=99997443902734
final_size=9998572
validate_result=success
Validation OK.
Structural validation OK.

total_find=955118771
total_rq=0
total_inserts=53052196
total_deletes=53060236
total_updates=106112432
total_queries=955118771
total_ops=1061231203
find_throughput=95511877
rq_throughput=0
update_throughput=10611243
query_throughput=95511877
total_throughput=106123120


total find                    : 955118771
total rq                      : 0
total inserts                 : 53052196
total deletes                 : 53060236
total updates                 : 106112432
total queries                 : 955118771
total ops                     : 1061231203
find throughput               : 95511877
rq throughput                 : 0
update throughput             : 10611243
query throughput              : 95511877
total throughput              : 106123120

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

PAPI_L2_TCM=28.1477
PAPI_L3_TCM=10.5459
PAPI_TOT_CYC=4968.98
PAPI_TOT_INS=1308.81
garbage=4760961204886292
total_execution_walltime=11.986s
REALTIME_MAIN_END_PERF_FORMAT=6997056.352790297
[time_cmd_output] time_elapsed_sec=12.16, faults_major=0, faults_minor=245433, mem_maxresident_kb=971100, user_cputime=2200.10, sys_cputime=5.67, percent_cpu=18133%
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