__step=000862
__cmd_run=LD_PRELOAD=../../setbench/lib/libjemalloc.so timeout 60 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 144 -nprefill 144 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 50.0 50.0 -k 2000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000862.txt
__path_data=data/data000862.txt
__hostname=jax
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x56459c95a400
addrof(kcasDescriptors[1])=0x56459c95ad00
addrof(rdcssDescriptors[0])=0x56459ca7a400
addrof(rdcssDescriptors[1])=0x56459ca7a4c0
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6989358.380136181
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=50
DEL_FRAC=50
RQ=0
RQSIZE=0
MAXKEY=2000000
PREFILL_THREADS=144
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=144
WORK_THREADS=144
RQ_THREADS=0
distribution=0
INS_DEL_FRAC=50.0 50.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


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.039s
prefilling_size=1000028 prefilling_elapsed_millis=1s
finished prefilling to size 1000081 for expected size 1000000 keysum=1000166320545, performing 69217000 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=1000081
pref_millis=1103
prefill_elapsed_ms=1127
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6989359.772169820
REALTIME_END_PERF_FORMAT=6989369.772258159

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

tree_stats_computeWalltime=0.036s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 504 974 1814 3201 5448 8867 13522 19598 26932 34940 43263 51165 56998 60070 59719 56321 50438 42898 35032 26886 19699 13909 9293 5968 3549 1939 987 450 171 47 14 5 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 7 19 73 242 528 1112 2307 4089 6654 10251 14281 18840 24303 28594 31955 33230 32669 30654 26498 22474 17753 13240 9680 6563 4329 2670 1460 771 372 147 41 10 4 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 511 993 1887 3443 5976 9979 15829 23687 33586 45191 57544 70005 81301 88664 91674 89551 83107 73552 61530 49360 37452 27149 18973 12531 7878 4609 2447 1221 543 194 55 15 5 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 511 993 1887 3443 5976 9979 15829 23687 33586 45191 57544 70005 81301 88664 91674 89551 83107 73552 61530 49360 37452 27149 18973 12531 7878 4609 2447 1221 543 194 55 15 5 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.99609 1.95695 1.91944 1.86328 1.80598 1.7582 1.69767 1.64218 1.59053 1.54365 1.50019 1.46472 1.43048 1.38949 1.35645 1.32541 1.29911 1.27812 1.25332 1.23286 1.21406 1.19892 1.18653 1.17066 1.15242 1.13455 1.11022 1.09563 1.07617 1.04236 1.04124 1.01818 1 1 1

tree_stats_height=43
tree_stats_numInternals=655133
tree_stats_numLeaves=345821
tree_stats_numNodes=1000954
tree_stats_numKeys=1000954

tree_stats_avgDegreeInternal=1.52786
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34549
tree_stats_avgKeyDepth=23.1853


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:0 8:0 16:0 32:14 64:2520 128:237469 256:388701
    (2^05, 2^06]: 14
    (2^06, 2^07]: 2520
    (2^07, 2^08]: 237469
    (2^08, 2^09]: 388701
sum_limbo_reclamation_event_size_total=169109917
count_limbo_reclamation_event_size_by_thread=4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366 4366
count_limbo_reclamation_event_size_total=628704
sum_limbo_reclamation_event_count_total=628992
first_thread_announced_epoch_by_thread=9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620 9620
sum_num_inserts_by_thread=2328507 2346183 2349652 2357052 2345113 2330269 2347551 2357491 2364132 2364298 2353830 2354072 2353115 2368229 2370786 2358035 2358378 2339918 2345911 2349879 2355445 2376871 2347066 2333951 2334352 2351091 2350834 2352786 2342569 2322026 2335969 2336590 2355233 2343640 2335316 2355389 2354598 2360401 2371231 2367633 2357828 2331911 2324315 2343802 2332320 2370399 2346083 2339167 2348225 2355511 2372008 2373240 2354891 2346387 2361673 2362460 2355864 2354522 2349238 2345293 2350949 2354065 2366451 2375718 2355383 2339405 2351210 2349737 2373485 2377473 2355115 2358601 2340846 2360694 2377725 2380338 2370065 2358624 2368873 2364909 2373351 2375093 2367465 2346556 2346954 2364019 2371931 2372031 2356243 2336333 2349061 2342981 2373820 2366074 2357223 2347173 2322957 2337108 2340064 2353686 2343214 2321714 2326501 2345409 2349274 2366158 2348236 2324278 2328319 2345228 2351240 2360160 2336407 2307519 2313187 2322441 2335537 2348646 2330492 2315605 2323743 2342110 2343835 2358230 2347712 2327530 2331741 2346895 2363098 2376190 2351372 2339886 2333774 2348901 2359706 2363903 2343283 2330484 2330976 2349465 2355081 2361903 2347889 2315959
sum_num_inserts_total=338393549
sum_num_deletes_by_thread=2327767 2347126 2350068 2354200 2346351 2328386 2341339 2354463 2365072 2365868 2358756 2355362 2352939 2367776 2369892 2359991 2356493 2337119 2345644 2349332 2356243 2374064 2345198 2338349 2335523 2350458 2352649 2356912 2346814 2324583 2334197 2337081 2355961 2343627 2336371 2354599 2357750 2360364 2372047 2370133 2360644 2332286 2325336 2343633 2333399 2370445 2344833 2338634 2347892 2353972 2372821 2372776 2354861 2343181 2356680 2364746 2358612 2356655 2348681 2348025 2349578 2351275 2366540 2374483 2355867 2341698 2350926 2345935 2375790 2377261 2354386 2357446 2340537 2360224 2379688 2381349 2368099 2359391 2365741 2363169 2371784 2375515 2367585 2347191 2345526 2365772 2374045 2373884 2351951 2331255 2345725 2342846 2372273 2363025 2363559 2347760 2320272 2336143 2344873 2355215 2345457 2324371 2327956 2342169 2352531 2364611 2346649 2327394 2328541 2344607 2351437 2359866 2338811 2308227 2313241 2322787 2334098 2347961 2328654 2315246 2325694 2342597 2345077 2357608 2347423 2331308 2329796 2347713 2365001 2374231 2351743 2341090 2331268 2343950 2361370 2361524 2345069 2331438 2334539 2347250 2359330 2361887 2345081 2317819
sum_num_deletes_total=338404981
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=4656274 4693309 4699720 4711252 4691464 4658655 4688890 4711954 4729204 4730166 4712586 4709434 4706054 4736005 4740678 4718026 4714871 4677037 4691555 4699211 4711688 4750935 4692264 4672300 4669875 4701549 4703483 4709698 4689383 4646609 4670166 4673671 4711194 4687267 4671687 4709988 4712348 4720765 4743278 4737766 4718472 4664197 4649651 4687435 4665719 4740844 4690916 4677801 4696117 4709483 4744829 4746016 4709752 4689568 4718353 4727206 4714476 4711177 4697919 4693318 4700527 4705340 4732991 4750201 4711250 4681103 4702136 4695672 4749275 4754734 4709501 4716047 4681383 4720918 4757413 4761687 4738164 4718015 4734614 4728078 4745135 4750608 4735050 4693747 4692480 4729791 4745976 4745915 4708194 4667588 4694786 4685827 4746093 4729099 4720782 4694933 4643229 4673251 4684937 4708901 4688671 4646085 4654457 4687578 4701805 4730769 4694885 4651672 4656860 4689835 4702677 4720026 4675218 4615746 4626428 4645228 4669635 4696607 4659146 4630851 4649437 4684707 4688912 4715838 4695135 4658838 4661537 4694608 4728099 4750421 4703115 4680976 4665042 4692851 4721076 4725427 4688352 4661922 4665515 4696715 4714411 4723790 4692970 4633778
average_num_operations_total=4699989
stdev_num_operations_total=2565
sum_num_operations_total=676798530
min_num_operations_total=4615746
max_num_operations_total=4761687
first_time_thread_terminate_by_thread=10000088 10000093 10000092 10000089 10000092 10000088 10000088 10000093 10000093 10000088 10000088 10000093 10000093 10000087 10000088 10000088 10000088 10000092 10000094 10000088 10000093 10000093 10000089 10000087 10000088 10000090 10000090 10000087 10000088 10000088 10000091 10000093 10000091 10000089 10000090 10000091 10000088 10000087 10000092 10000088 10000088 10000093 10000088 10000088 10000088 10000092 10000090 10000087 10000094 10000088 10000093 10000095 10000089 10000087 10000094 10000092 10000086 10000086 10000094 10000089 10000092 10000089 10000092 10000087 10000091 10000087 10000094 10000091 10000091 10000089 10000086 10000086 10000093 10000088 10000091 10000091 10000087 10000087 10000087 10000092 10000093 10000093 10000094 10000089 10000092 10000089 10000090 10000087 10000087 10000087 10000094 10000092 10000091 10000087 10000086 10000087 10000090 10000089 10000089 10000087 10000093 10000089 10000088 10000088 10000092 10000094 10000090 10000089 10000093 10000094 10000091 10000088 10000088 10000090 10000091 10000088 10000088 10000089 10000094 10000089 10000092 10000089 10000090 10000089 10000093 10000090 10000088 10000090 10000090 10000094 10000090 10000089 10000092 10000094 10000090 10000088 10000089 10000088 10000088 10000088 10000088 10000090 10000168 10000088
min_time_thread_terminate_total=10000086
max_time_thread_terminate_total=10000168
first_time_thread_start_by_thread=5 5 5 5 5 5 5 5 4 5 4 5 5 5 5 4 5 5 5 5 4 5 5 5 5 5 5 5 5 5 5 5 4 5 4 5 5 5 5 4 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 4 4 4 4 4 4 4 4 5 4 4 4 4 4 4 4 4 4 4 4 4 4 3 4 4 4 4 4 4 4 4 4 5 4 4 4 4 4 4 5 4 4 4 4 4 4 9 4
min_time_thread_start_total=3
max_time_thread_start_total=9
sum_duration_all_ops_total=

threads_final_keysum=1001252225130
threads_final_size=1000954
final_keysum=1001252225130
final_size=1000954
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=338393549
total_deletes=338404981
total_updates=676798530
total_queries=0
total_ops=676798530
find_throughput=0
rq_throughput=0
update_throughput=67679853
query_throughput=0
total_throughput=67679853


total find                    : 0
total rq                      : 0
total inserts                 : 338393549
total deletes                 : 338404981
total updates                 : 676798530
total queries                 : 0
total ops                     : 676798530
find throughput               : 0
rq throughput                 : 0
update throughput             : 67679853
query throughput              : 0
total throughput              : 67679853

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

PAPI_L2_TCM=20.1311
PAPI_L3_TCM=5.8354
PAPI_TOT_CYC=5856
PAPI_TOT_INS=2034.76
garbage=0
total_execution_walltime=11.605s
REALTIME_MAIN_END_PERF_FORMAT=6989369.985946900
[time_cmd_output] time_elapsed_sec=11.74, faults_major=0, faults_minor=99594, mem_maxresident_kb=391708, user_cputime=1610.38, sys_cputime=9.11, percent_cpu=13792%
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=2