__step=000948
__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" ./natarajan_ext_bst_lf.debra -nwork 128 -nprefill 128 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 50.0 50.0 -k 200000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000948.txt
__path_data=data/data000948.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=218254.406172865
binary=./natarajan_ext_bst_lf.debra
parsed custom binding: 0-63,128-191,64-127,192-255
DS_TYPENAME=natarajan_ext_bst_lf
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=200000
PREFILL_THREADS=128
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=128
WORK_THREADS=128
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=32
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,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143,144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189,190,191


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.03s
prefilling_size=100170 prefilling_elapsed_millis=1s
finished prefilling to size 100125 for expected size 100000 keysum=10029782821, performing 61900373 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=100125
pref_millis=1102
prefill_elapsed_ms=1113
6node_tIxPvE_object_size=32
6node_tIxPvE_allocated_count=0
6node_tIxPvE_allocated_size=0MB
6node_tIxPvE_get_from_pool=0
6node_tIxPvE_deallocated=0
6node_tIxPvE_limbo_count=0
6node_tIxPvE_limbo_details=0 0 0 

global_epoch_counter=614

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=218255.587025616
REALTIME_END_PERF_FORMAT=218265.587128278

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

tree_stats_computeWalltime=0.151s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 255 494 918 1633 2694 4018 5575 7259 8725 9712 10348 10402 9656 8333 6665 4963 3452 2286 1299 633 280 123 51 27 11 2 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1 16 70 203 572 1370 2461 3891 5793 7738 9076 10294 11148 10979 10001 8367 6474 4618 3273 1965 986 437 195 75 43 20 4
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 510 988 1836 3266 5388 8036 11150 14518 17450 19424 20696 20804 19312 16666 13330 9926 6904 4572 2598 1266 560 246 102 54 22 4
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 1 16 70 203 572 1370 2461 3891 5793 7738 9076 10294 11148 10979 10001 8367 6474 4618 3273 1965 986 437 195 75 43 20 4
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.99609 1.96863 1.92915 1.88943 1.82486 1.74573 1.69375 1.65103 1.60098 1.55656 1.53274 1.50261 1.46414 1.43149 1.39992 1.37232 1.34777 1.33111 1.28412 1.24365 1.22117 1.21964 1.20732 1.26471 1.2037 1.09091 1

tree_stats_height=35
tree_stats_numInternals=100069
tree_stats_numLeaves=100070
tree_stats_numNodes=200139
tree_stats_numKeys=100070

tree_stats_avgDegreeInternal=2.00001
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=20.2794

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8192 16320 31616 58752 104512 172416 257152 356800 464576 558400 621568 662272 665728 617984 533312 426560 317632 220928 146304 83136 40512 17920 7872 3264 1728 704 128
tree_stats_sizeInBytes=6404448

6node_tIxPvE_object_size=32
6node_tIxPvE_allocated_count=0
6node_tIxPvE_allocated_size=0MB
6node_tIxPvE_get_from_pool=0
6node_tIxPvE_deallocated=0
6node_tIxPvE_limbo_count=0
6node_tIxPvE_limbo_details=0 0 0 

global_epoch_counter=6824


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:105 4:11 8:19 16:43 32:146 64:2122 128:79910 256:586860 512:124173 1024:76 2048:0 4096:127
    (2^01, 2^02]: 105
    (2^02, 2^03]: 11
    (2^03, 2^04]: 19
    (2^04, 2^05]: 43
    (2^05, 2^06]: 146
    (2^06, 2^07]: 2122
    (2^07, 2^08]: 79910
    (2^08, 2^09]: 586860
    (2^09, 2^10]: 124173
    (2^10, 2^11]: 76
    (2^11, 2^12]: 0
    (2^12, 2^13]: 127
sum_limbo_reclamation_event_size_total=311758282
count_limbo_reclamation_event_size_by_thread=6203 6198 6204 6200 6199 6202 6195 6199 6200 6200 6202 6200 6199 6199 6198 6198 6197 6200 6200 6202 6198 6201 6200 6201 6200 6201 6202 6200 6198 6201 6201 6202 6200 6200 6198 6202 6200 6199 6199 6201 6197 6198 6202 6201 6201 6198 6202 6201 6199 6201 6198 6199 6199 6198 6201 6202 6199 6201 6203 6199 6201 6199 6200 6198 6200 6200 6201 6200 6200 6201 6200 6199 6199 6197 6197 6200 6197 6198 6199 6201 6204 6201 6200 6202 6199 6198 6198 6199 6203 6199 6200 6203 6198 6201 6201 6201 6201 6201 6203 6198 6198 6199 6203 6199 6200 6201 6196 6200 6203 6200 6201 6199 6200 6199 6200 6198 6201 6199 6201 6203 6201 6197 6199 6198 6198 6200 6203 6201
count_limbo_reclamation_event_size_total=793592
sum_limbo_reclamation_event_count_total=794146
first_thread_announced_epoch_by_thread=13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648 13648
sum_num_inserts_by_thread=2392588 2390144 2385355 2375459 2372212 2355378 2357416 2362971 2398777 2370012 2386479 2377290 2371753 2380431 2362194 2373461 2602800 2565866 2569314 2549625 2333429 2342246 2329732 2367062 2367925 2370250 2354594 2350529 2654234 2636004 2609713 2596534 2317148 2305243 2307789 2336333 2328656 2384321 2373301 2377103 2350184 2374777 2366404 2363668 2605373 2602433 2594148 2595693 2598073 2590231 2598611 2643094 2383766 2339432 2380986 2376435 2354478 2373356 2353707 2342522 2327541 2338527 2325194 2333271 2357354 2360057 2355425 2391975 2370992 2390484 2366342 2383285 2361940 2339406 2352650 2333211 2346272 2351748 2354542 2352582 2647958 2631912 2625157 2610181 2388777 2397367 2387462 2372149 2376838 2373571 2370777 2364554 2656271 2637559 2666151 2677227 2352191 2383788 2392879 2407864 2422517 2380373 2405597 2378003 2402706 2378787 2403216 2382964 2695456 2687841 2685420 2695875 2692265 2688798 2693891 2679425 2383831 2420778 2425595 2414448 2407615 2387603 2412334 2396757 2408252 2409922 2409329 2412054
sum_num_inserts_total=311904125
sum_num_deletes_by_thread=2393152 2390018 2384704 2375758 2374247 2355171 2357159 2364577 2401450 2370667 2386534 2377014 2371209 2381892 2361280 2377642 2603638 2565731 2568140 2553970 2332521 2341701 2330531 2372954 2369549 2369902 2358931 2349767 2658785 2634545 2608266 2597797 2315991 2301582 2308236 2336335 2328828 2385510 2376699 2374021 2352251 2373320 2364945 2363200 2608320 2604930 2597135 2595282 2598622 2590781 2597914 2642545 2381968 2337682 2377527 2379708 2355848 2369221 2353408 2343724 2333239 2337324 2326174 2332830 2355154 2360050 2354883 2388172 2368186 2388113 2365638 2387733 2364075 2336722 2347878 2335091 2346033 2354116 2354060 2352676 2647481 2631688 2624675 2605168 2393237 2396113 2384893 2372214 2376159 2376766 2370702 2366084 2657412 2637654 2665070 2675773 2350313 2382598 2391052 2406484 2418270 2381600 2404438 2377646 2401949 2381542 2403498 2385098 2695936 2689911 2684594 2692956 2696682 2690620 2691982 2680215 2382356 2419243 2425230 2415050 2405733 2390233 2413782 2395973 2407479 2411842 2407583 2410069
sum_num_deletes_total=311915928
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=4785740 4780162 4770059 4751217 4746459 4710549 4714575 4727548 4800227 4740679 4773013 4754304 4742962 4762323 4723474 4751103 5206438 5131597 5137454 5103595 4665950 4683947 4660263 4740016 4737474 4740152 4713525 4700296 5313019 5270549 5217979 5194331 4633139 4606825 4616025 4672668 4657484 4769831 4750000 4751124 4702435 4748097 4731349 4726868 5213693 5207363 5191283 5190975 5196695 5181012 5196525 5285639 4765734 4677114 4758513 4756143 4710326 4742577 4707115 4686246 4660780 4675851 4651368 4666101 4712508 4720107 4710308 4780147 4739178 4778597 4731980 4771018 4726015 4676128 4700528 4668302 4692305 4705864 4708602 4705258 5295439 5263600 5249832 5215349 4782014 4793480 4772355 4744363 4752997 4750337 4741479 4730638 5313683 5275213 5331221 5353000 4702504 4766386 4783931 4814348 4840787 4761973 4810035 4755649 4804655 4760329 4806714 4768062 5391392 5377752 5370014 5388831 5388947 5379418 5385873 5359640 4766187 4840021 4850825 4829498 4813348 4777836 4826116 4792730 4815731 4821764 4816912 4822123
average_num_operations_total=4873594
stdev_num_operations_total=21023
sum_num_operations_total=623820053
min_num_operations_total=4606825
max_num_operations_total=5391392
first_time_thread_terminate_by_thread=10000263 10000296 10000101 10000177 10000100 10000099 10000102 10000383 10000102 10000102 10000102 10000102 10000102 10000226 10000102 10000102 10000227 10000225 10000160 10000102 10000101 10000101 10000205 10000101 10000100 10000196 10000239 10000100 10000101 10000101 10000101 10000101 10000100 10000317 10000275 10000100 10000101 10000238 10000101 10000102 10000103 10000102 10000102 10000107 10000201 10000101 10000107 10000101 10000186 10000102 10000178 10000102 10000101 10000101 10000135 10000201 10000101 10000101 10000101 10000101 10000289 10000272 10000101 10000101 10000214 10000234 10000101 10000262 10000100 10000102 10000102 10000099 10000102 10000266 10000102 10000102 10000113 10000239 10000215 10000190 10000102 10000103 10000102 10000102 10000304 10000100 10000100 10000101 10000215 10000100 10000101 10000100 10000101 10000101 10000101 10000101 10000252 10000346 10000233 10000100 10000241 10000145 10000101 10000144 10000200 10000102 10000138 10000102 10000103 10000261 10000201 10000232 10000259 10000212 10000180 10000102 10000167 10000101 10000252 10000153 10000101 10000101 10000101 10000101 10000191 10000101 10000101 10000105
min_time_thread_terminate_total=10000099
max_time_thread_terminate_total=10000383
first_time_thread_start_by_thread=10 10 10 10 10 10 10 10 11 11 11 11 9 9 9 9 10 9 9 10 8 9 9 9 10 10 10 10 9 9 9 9 11 11 11 11 12 12 12 12 11 11 11 11 9 9 9 9 10 10 10 10 12 12 12 12 11 11 11 11 12 12 12 12 10 10 10 10 10 10 10 10 11 11 11 11 9 9 9 9 10 10 9 10 9 9 9 9 10 10 10 10 9 9 9 9 11 11 11 11 12 12 12 12 11 11 11 11 9 9 9 9 10 10 10 10 12 12 12 12 11 11 11 11 12 12 12 12
min_time_thread_start_total=8
max_time_thread_start_total=12
sum_duration_all_ops_total=

threads_final_keysum=10021071081
threads_final_size=100070
final_keysum=10021071081
final_size=100070
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=311904125
total_deletes=311915928
total_updates=623820053
total_queries=0
total_ops=623820053
find_throughput=0
rq_throughput=0
update_throughput=62382005
query_throughput=0
total_throughput=62382005


total find                    : 0
total rq                      : 0
total inserts                 : 311904125
total deletes                 : 311915928
total updates                 : 623820053
total queries                 : 0
total ops                     : 623820053
find throughput               : 0
rq throughput                 : 0
update throughput             : 62382005
query throughput              : 0
total throughput              : 62382005

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

garbage=0
total_execution_walltime=11.511s
REALTIME_MAIN_END_PERF_FORMAT=218265.917840275
[time_cmd_output] time_elapsed_sec=11.61, faults_major=0, faults_minor=84331, mem_maxresident_kb=331720, user_cputime=1286.45, sys_cputime=45.75, percent_cpu=11468%
timeout=false
algorithm=natarajan_ext_bst_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2