__step=000947
__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=data000947.txt
__path_data=data/data000947.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=218242.770407557
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.028s
prefilling_size=100464 prefilling_elapsed_millis=1s
finished prefilling to size 100487 for expected size 100000 keysum=10056840741, performing 64755540 updates; total_prefilling_elapsed_ms=1101 ms)
pref_size=100487
pref_millis=1101
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=618

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=218243.939460460
REALTIME_END_PERF_FORMAT=218253.939558529

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

tree_stats_computeWalltime=0.126s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 124 238 463 860 1542 2609 4060 5882 7853 9653 10570 10688 10128 8989 7600 6238 4625 3197 2078 1188 670 384 232 116 47 21 4 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 4 10 13 66 178 475 1158 2238 3911 6053 8736 10452 11248 11267 10378 8962 7851 6053 4316 2968 1706 956 536 348 185 73 38 8
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 248 476 926 1720 3084 5218 8120 11764 15706 19306 21140 21376 20256 17978 15200 12476 9250 6394 4156 2376 1340 768 464 232 94 42 8
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 4 10 13 66 178 475 1158 2238 3911 6053 8736 10452 11248 11267 10378 8962 7851 6053 4316 2968 1706 956 536 348 185 73 38 8
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.96875 1.95968 1.97269 1.92873 1.89651 1.84598 1.77808 1.72438 1.66755 1.61461 1.5475 1.50558 1.4738 1.44377 1.42274 1.41039 1.37071 1.34562 1.32499 1.28585 1.28199 1.28657 1.30208 1.25 1.20259 1.2234 1.09524 1

tree_stats_height=35
tree_stats_numInternals=100186
tree_stats_numLeaves=100187
tree_stats_numNodes=200373
tree_stats_numKeys=100187

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

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 7936 15232 29632 55040 98688 166976 259840 376448 502592 617792 676480 684032 648192 575296 486400 399232 296000 204608 132992 76032 42880 24576 14848 7424 3008 1344 256
tree_stats_sizeInBytes=6411936

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=6387


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:140 4:5 8:15 16:27 32:64 64:425 128:32557 256:547608 512:155521 1024:221 2048:144 4096:110
    (2^01, 2^02]: 140
    (2^02, 2^03]: 5
    (2^03, 2^04]: 15
    (2^04, 2^05]: 27
    (2^05, 2^06]: 64
    (2^06, 2^07]: 425
    (2^07, 2^08]: 32557
    (2^08, 2^09]: 547608
    (2^09, 2^10]: 155521
    (2^10, 2^11]: 221
    (2^11, 2^12]: 144
    (2^12, 2^13]: 110
sum_limbo_reclamation_event_size_total=312121050
count_limbo_reclamation_event_size_by_thread=5755 5758 5758 5762 5754 5758 5755 5756 5756 5762 5758 5757 5754 5756 5759 5758 5753 5757 5758 5757 5754 5758 5757 5758 5756 5754 5755 5756 5757 5761 5761 5758 5754 5755 5754 5759 5757 5754 5755 5751 5753 5754 5756 5760 5757 5758 5757 5757 5757 5754 5755 5756 5757 5755 5757 5756 5756 5759 5756 5755 5752 5755 5756 5755 5761 5758 5761 5758 5758 5758 5757 5756 5762 5755 5758 5757 5757 5757 5755 5757 5759 5757 5761 5757 5760 5755 5757 5757 5756 5756 5756 5754 5762 5754 5762 5756 5761 5755 5755 5756 5756 5756 5754 5756 5757 5754 5754 5757 5755 5757 5754 5756 5757 5755 5757 5755 5753 5754 5754 5756 5757 5755 5762 5756 5756 5754 5756 5755
count_limbo_reclamation_event_size_total=736837
sum_limbo_reclamation_event_count_total=737509
first_thread_announced_epoch_by_thread=12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774 12774
sum_num_inserts_by_thread=2441661 2461694 2460456 2444297 2469037 2460418 2455016 2461412 2431883 2434908 2421483 2417215 2413322 2439636 2429735 2434659 2453436 2456954 2442733 2440448 2437551 2435633 2417623 2404931 2398213 2410215 2405640 2408431 2405561 2383411 2435739 2440352 2477333 2456018 2450638 2464935 2443994 2408616 2390109 2381953 2400104 2384818 2394190 2390784 2455376 2449456 2442965 2446570 2443698 2443979 2427738 2383554 2388784 2378230 2391736 2388763 2389482 2382654 2440389 2435302 2432423 2435108 2442716 2440423 2444273 2422615 2404746 2406555 2411261 2409310 2405779 2414910 2447709 2440776 2431251 2443588 2459895 2461392 2450436 2433735 2423514 2426846 2414801 2421544 2426130 2422870 2417312 2459741 2450440 2459964 2455756 2462929 2465062 2449726 2448605 2431488 2482881 2484681 2467107 2483832 2453705 2479969 2460064 2457890 2458712 2473921 2456446 2469338 2457323 2465560 2448492 2460268 2478848 2477846 2473276 2470418 2471348 2464275 2474843 2478171 2475139 2471439 2460653 2469945 2476755 2478260 2475966 2466216
sum_num_inserts_total=312285087
sum_num_deletes_by_thread=2438077 2460486 2457831 2445637 2467618 2459806 2450996 2464637 2431945 2432649 2418813 2416441 2415295 2437850 2431835 2434457 2452254 2455672 2441032 2440847 2436210 2435755 2415246 2408669 2398321 2411228 2405713 2407597 2403427 2385632 2438411 2435096 2476210 2458257 2451886 2466309 2441330 2406768 2390761 2377989 2401720 2387986 2394502 2389707 2455096 2449895 2441191 2444799 2446255 2443902 2426009 2381756 2389623 2378752 2394416 2389089 2390030 2384034 2438414 2437315 2430809 2437023 2442500 2439105 2446699 2421241 2407141 2407108 2411626 2411224 2402309 2409615 2452020 2441495 2429063 2443315 2453595 2457626 2450732 2436503 2423530 2425650 2417593 2423231 2422924 2427374 2413888 2457424 2449630 2461368 2457025 2463412 2466823 2453932 2447524 2433547 2487699 2481766 2463728 2483764 2452939 2479342 2464869 2454844 2455780 2471735 2457033 2470993 2456785 2468471 2451540 2455188 2478790 2476247 2473980 2470617 2472756 2467712 2476977 2479062 2477528 2468894 2464161 2474675 2475383 2477464 2480499 2464442
sum_num_deletes_total=312280771
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=4879738 4922180 4918287 4889934 4936655 4920224 4906012 4926049 4863828 4867557 4840296 4833656 4828617 4877486 4861570 4869116 4905690 4912626 4883765 4881295 4873761 4871388 4832869 4813600 4796534 4821443 4811353 4816028 4808988 4769043 4874150 4875448 4953543 4914275 4902524 4931244 4885324 4815384 4780870 4759942 4801824 4772804 4788692 4780491 4910472 4899351 4884156 4891369 4889953 4887881 4853747 4765310 4778407 4756982 4786152 4777852 4779512 4766688 4878803 4872617 4863232 4872131 4885216 4879528 4890972 4843856 4811887 4813663 4822887 4820534 4808088 4824525 4899729 4882271 4860314 4886903 4913490 4919018 4901168 4870238 4847044 4852496 4832394 4844775 4849054 4850244 4831200 4917165 4900070 4921332 4912781 4926341 4931885 4903658 4896129 4865035 4970580 4966447 4930835 4967596 4906644 4959311 4924933 4912734 4914492 4945656 4913479 4940331 4914108 4934031 4900032 4915456 4957638 4954093 4947256 4941035 4944104 4931987 4951820 4957233 4952667 4940333 4924814 4944620 4952138 4955724 4956465 4930658
average_num_operations_total=4879420
stdev_num_operations_total=4945
sum_num_operations_total=624565858
min_num_operations_total=4756982
max_num_operations_total=4970580
first_time_thread_terminate_by_thread=10000097 10000097 10000135 10000097 10000097 10000097 10000102 10000097 10000133 10000098 10000098 10000098 10000101 10000096 10000096 10000096 10000099 10000100 10000100 10000099 10000100 10000100 10000100 10000100 10000099 10000112 10000099 10000099 10000097 10000097 10000124 10000097 10000099 10000099 10000099 10000099 10000096 10000096 10000096 10000096 10000097 10000098 10000098 10000102 10000099 10000099 10000102 10000099 10000098 10000098 10000098 10000134 10000096 10000102 10000096 10000096 10000098 10000098 10000098 10000098 10000100 10000100 10000100 10000100 10000097 10000117 10000097 10000097 10000097 10000097 10000097 10000097 10000098 10000098 10000098 10000098 10000096 10000096 10000106 10000101 10000100 10000100 10000100 10000099 10000100 10000100 10000100 10000100 10000199 10000203 10000099 10000099 10000097 10000097 10000097 10000097 10000105 10000099 10000099 10000099 10000096 10000101 10000096 10000096 10000097 10000098 10000098 10000098 10000113 10000099 10000099 10000099 10000098 10000098 10000098 10000098 10000096 10000096 10000096 10000096 10000098 10000098 10000098 10000098 10000100 10000127 10000100 10000100
min_time_thread_terminate_total=10000096
max_time_thread_terminate_total=10000203
first_time_thread_start_by_thread=5 5 5 5 6 6 6 6 4 4 4 4 4 4 4 4 4 4 4 4 5 5 5 5 4 4 4 5 5 5 5 5 4 4 4 4 5 5 5 5 4 4 3 3 6 6 6 6 7 7 7 7 7 7 7 7 6 6 6 6 6 6 6 6 5 5 5 5 6 6 6 6 4 4 4 4 4 4 4 4 4 4 4 4 5 5 5 5 4 4 4 5 5 5 5 5 4 4 4 4 5 5 5 5 4 3 3 3 6 6 6 6 7 7 7 7 7 7 7 7 6 6 6 6 6 6 6 6
min_time_thread_start_total=3
max_time_thread_start_total=7
sum_duration_all_ops_total=

threads_final_keysum=10039600080
threads_final_size=100187
final_keysum=10039600080
final_size=100187
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=312285087
total_deletes=312280771
total_updates=624565858
total_queries=0
total_ops=624565858
find_throughput=0
rq_throughput=0
update_throughput=62456585
query_throughput=0
total_throughput=62456585


total find                    : 0
total rq                      : 0
total inserts                 : 312285087
total deletes                 : 312280771
total updates                 : 624565858
total queries                 : 0
total ops                     : 624565858
find throughput               : 0
rq throughput                 : 0
update throughput             : 62456585
query throughput              : 0
total throughput              : 62456585

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

garbage=0
total_execution_walltime=11.468s
REALTIME_MAIN_END_PERF_FORMAT=218254.239486387
[time_cmd_output] time_elapsed_sec=11.56, faults_major=0, faults_minor=84127, mem_maxresident_kb=333304, user_cputime=1293.57, sys_cputime=39.77, percent_cpu=11525%
timeout=false
algorithm=natarajan_ext_bst_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1