__step=000819
__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" ./ellen_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 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000819.txt
__path_data=data/data000819.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=216754.907765944
binary=./ellen_ext_bst_lf.debra
parsed custom binding: 0-63,128-191,64-127,192-255
DS_TYPENAME=ellen_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=2000000
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=40 descriptor=64
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=999732 prefilling_elapsed_millis=1s
finished prefilling to size 999698 for expected size 1000000 keysum=999491544338, performing 34789532 updates; total_prefilling_elapsed_ms=1101 ms)
pref_size=999698
pref_millis=1101
prefill_elapsed_ms=1114
6node_tIxPvE_object_size=40
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=299

6info_tIxPvE_object_size=64
6info_tIxPvE_allocated_count=0
6info_tIxPvE_allocated_size=0MB
6info_tIxPvE_get_from_pool=0
6info_tIxPvE_deallocated=0
6info_tIxPvE_limbo_count=0
6info_tIxPvE_limbo_details=0 0 0 

global_epoch_counter=0

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=216756.75155303
REALTIME_END_PERF_FORMAT=216766.75255349

###############################################################################
################################## TIME IS UP #################################
###############################################################################

joining threads...
###############################################################################
################################# END RUNNING #################################
###############################################################################

10s
PRODUCING OUTPUT
computing tree_stats in PARALLEL...
bounded depth BFS to partition into subtrees for parallel computation (256 threads)...
partitioned into 1856 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...

tree_stats_computeWalltime=0.158s

tree_stats_numInternalsAtDepth=1 1 1 2 4 8 16 32 64 128 253 489 928 1714 3105 5422 8917 13770 20205 28139 36697 45797 54916 63226 70365 75669 78683 78844 75488 69489 61450 51577 42016 33017 25064 18267 12982 8721 5709 3722 2306 1249 640 338 180 98 54 26 8 0
tree_stats_numLeavesAtDepth=0 1 1 0 0 0 0 0 0 0 3 17 50 142 323 788 1927 4064 7335 12271 19581 27597 36678 46606 56087 65061 72655 78522 82200 81487 77528 71323 61138 51015 40970 31861 23552 17243 11733 7696 5138 3363 1858 942 496 262 142 82 44 16
tree_stats_numNodesAtDepth=1 2 2 2 4 8 16 32 64 128 256 506 978 1856 3428 6210 10844 17834 27540 40410 56278 73394 91594 109832 126452 140730 151338 157366 157688 150976 138978 122900 103154 84032 66034 50128 36534 25964 17442 11418 7444 4612 2498 1280 676 360 196 108 52 16
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 0 3 17 50 142 323 788 1927 4064 7335 12271 19581 27597 36678 46606 56087 65061 72655 78522 82200 81487 77528 71323 61138 51015 40970 31861 23552 17243 11733 7696 5138 3363 1858 942 496 262 142 82 44 16
tree_stats_avgDegreeAtDepth=2 1 1 2 2 2 2 2 2 2 1.98828 1.9664 1.94888 1.92349 1.90578 1.87311 1.8223 1.77212 1.73366 1.69634 1.65207 1.62399 1.59956 1.57566 1.55646 1.53769 1.51992 1.50102 1.47872 1.46027 1.44216 1.41967 1.40731 1.39291 1.37956 1.36441 1.35534 1.33589 1.32731 1.32598 1.30978 1.27082 1.2562 1.26406 1.26627 1.27222 1.27551 1.24074 1.15385 1

tree_stats_height=50
tree_stats_numInternals=999797
tree_stats_numLeaves=999798
tree_stats_numNodes=1999595
tree_stats_numKeys=999796

tree_stats_avgDegreeInternal=2
tree_stats_avgDegreeLeaves=0.999998
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=28.412

tree_stats_bytesAtDepth=40 80 80 80 160 320 640 1280 2560 5120 10240 20240 39120 74240 137120 248400 433760 713360 1101600 1616400 2251120 2935760 3663760 4393280 5058080 5629200 6053520 6294640 6307520 6039040 5559120 4916000 4126160 3361280 2641360 2005120 1461360 1038560 697680 456720 297760 184480 99920 51200 27040 14400 7840 4320 2080 640
tree_stats_sizeInBytes=79983800

6node_tIxPvE_object_size=40
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=3501

6info_tIxPvE_object_size=64
6info_tIxPvE_allocated_count=0
6info_tIxPvE_allocated_size=0MB
6info_tIxPvE_get_from_pool=0
6info_tIxPvE_deallocated=0
6info_tIxPvE_limbo_count=0
6info_tIxPvE_limbo_details=0 0 0 

global_epoch_counter=0


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:351 2:127 4:12 8:21 16:34 32:101 64:201 128:1759 256:348928 512:465695 1024:922 2048:427
    [2^00, 2^01]: 351
    (2^01, 2^02]: 127
    (2^02, 2^03]: 12
    (2^03, 2^04]: 21
    (2^04, 2^05]: 34
    (2^05, 2^06]: 101
    (2^06, 2^07]: 201
    (2^07, 2^08]: 1759
    (2^08, 2^09]: 348928
    (2^09, 2^10]: 465695
    (2^10, 2^11]: 922
    (2^11, 2^12]: 427
sum_limbo_reclamation_event_size_total=459935720
count_limbo_reclamation_event_size_by_thread=6396 6400 6394 6396 6396 6400 6392 6392 6398 6394 6398 6398 6398 6398 6398 6398 6396 6398 6398 6396 6392 6396 6392 6396 6390 6394 6396 6398 6396 6398 6398 6396 6396 6396 6390 6394 6398 6396 6394 6392 6394 6396 6394 6386 6396 6394 6394 6392 6392 6394 6396 6394 6400 6396 6400 6396 6400 6392 6392 6392 6392 6392 6394 6392 6394 6396 6396 6396 6396 6398 6396 6394 6392 6390 6396 6396 6398 6398 6392 6396 6400 6392 6392 6398 6394 6396 6388 6390 6398 6392 6396 6396 6400 6396 6396 6398 6394 6394 6392 6396 6398 6392 6394 6392 6390 6392 6390 6394 6392 6390 6398 6396 6396 6394 6398 6400 6398 6400 6396 6394 6396 6396 6394 6398 6398 6400 6394 6394
count_limbo_reclamation_event_size_total=818578
sum_limbo_reclamation_event_count_total=819542
first_thread_announced_epoch_by_thread=7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002 7002
sum_num_inserts_by_thread=1455306 1460909 1452622 1454785 1416651 1418304 1389073 1419015 1458052 1468117 1444826 1445145 1387655 1394538 1384092 1382612 1382371 1404322 1396565 1394581 1455281 1464514 1454246 1457621 1456314 1450285 1439492 1440190 1383522 1384102 1379542 1376698 1461089 1461652 1462937 1454665 1467297 1464360 1458495 1447626 1450195 1447055 1447508 1442897 1445590 1444204 1451434 1462216 1457722 1451744 1450541 1454476 1457260 1441814 1442197 1443657 1366304 1393115 1385162 1388621 1448965 1461104 1452377 1451248 1459340 1461830 1456914 1442428 1398877 1406776 1379840 1400799 1451968 1448619 1453631 1458730 1403613 1399362 1394756 1398981 1394228 1390447 1389908 1388948 1449873 1456471 1453952 1453841 1451181 1468005 1456382 1457561 1402602 1402485 1398379 1395789 1460079 1469440 1458358 1474585 1464207 1472245 1469850 1469836 1476234 1476973 1467609 1469372 1467241 1476801 1468724 1465523 1466030 1473240 1458976 1462985 1471685 1469593 1471340 1464555 1385964 1417120 1408920 1410535 1468586 1471498 1469266 1462168
sum_num_inserts_total=184132929
sum_num_deletes_by_thread=1458258 1459628 1456226 1457843 1414854 1417837 1388055 1418668 1455381 1466863 1444938 1444029 1390117 1391491 1384275 1384850 1380871 1403354 1395510 1397352 1453897 1461813 1453758 1459132 1454265 1451070 1439367 1440912 1382475 1383109 1377725 1380894 1464128 1462261 1463565 1459225 1465316 1466499 1460170 1449360 1452459 1449042 1446067 1446786 1446019 1447434 1453563 1461899 1458860 1452527 1449085 1454562 1454301 1441955 1443144 1441216 1368173 1391572 1384896 1388294 1447504 1459897 1453442 1451556 1459885 1463411 1454337 1442710 1398919 1408737 1379600 1401835 1451275 1448704 1453741 1456717 1401588 1398223 1396903 1400212 1395321 1390013 1393933 1390572 1449185 1452672 1453334 1456329 1453019 1466296 1457573 1459315 1404421 1400168 1396084 1395720 1460248 1466804 1456944 1471524 1466153 1474002 1471240 1472554 1476332 1481150 1469580 1471081 1469573 1476685 1470915 1468106 1463732 1470554 1458147 1465085 1468592 1468927 1470619 1463732 1388488 1415845 1412349 1410648 1469799 1469390 1467706 1461276
sum_num_deletes_total=184162126
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=2913564 2920537 2908848 2912628 2831505 2836141 2777128 2837683 2913433 2934980 2889764 2889174 2777772 2786029 2768367 2767462 2763242 2807676 2792075 2791933 2909178 2926327 2908004 2916753 2910579 2901355 2878859 2881102 2765997 2767211 2757267 2757592 2925217 2923913 2926502 2913890 2932613 2930859 2918665 2896986 2902654 2896097 2893575 2889683 2891609 2891638 2904997 2924115 2916582 2904271 2899626 2909038 2911561 2883769 2885341 2884873 2734477 2784687 2770058 2776915 2896469 2921001 2905819 2902804 2919225 2925241 2911251 2885138 2797796 2815513 2759440 2802634 2903243 2897323 2907372 2915447 2805201 2797585 2791659 2799193 2789549 2780460 2783841 2779520 2899058 2909143 2907286 2910170 2904200 2934301 2913955 2916876 2807023 2802653 2794463 2791509 2920327 2936244 2915302 2946109 2930360 2946247 2941090 2942390 2952566 2958123 2937189 2940453 2936814 2953486 2939639 2933629 2929762 2943794 2917123 2928070 2940277 2938520 2941959 2928287 2774452 2832965 2821269 2821183 2938385 2940888 2936972 2923444
average_num_operations_total=2877305
stdev_num_operations_total=5551
sum_num_operations_total=368295055
min_num_operations_total=2734477
max_num_operations_total=2958123
first_time_thread_terminate_by_thread=10000104 10000100 10000101 10000101 10000103 10000101 10000101 10000101 10000102 10000103 10000102 10000102 10000103 10000103 10000103 10000103 10000102 10000102 10000102 10000102 10000102 10000102 10000102 10000102 10000101 10000101 10000101 10000101 10000103 10000103 10000103 10000103 10000103 10000103 10000103 10000103 10000100 10000101 10000100 10000101 10000103 10000103 10000103 10000103 10000102 10000100 10000100 10000100 10000101 10000101 10000100 10000101 10000101 10000103 10000101 10000101 10000101 10000103 10000101 10000103 10000102 10000102 10000102 10000102 10000101 10000101 10000101 10000101 10000101 10000103 10000101 10000101 10000102 10000103 10000102 10000102 10000103 10000103 10000103 10000103 10000102 10000102 10000102 10000102 10000102 10000102 10000102 10000102 10000101 10000101 10000101 10000101 10000103 10000103 10000103 10000103 10000103 10000103 10000103 10000103 10000101 10000101 10000100 10000100 10000103 10000103 10000103 10000103 10000102 10000100 10000100 10000100 10000100 10000100 10000100 10000100 10000101 10000101 10000101 10000101 10000101 10000103 10000103 10000103 10000102 10000102 10000102 10000102
min_time_thread_terminate_total=10000100
max_time_thread_terminate_total=10000104
first_time_thread_start_by_thread=5 5 5 5 7 7 7 7 6 6 6 6 7 7 7 7 5 5 5 5 6 6 6 6 8 8 8 8 6 6 6 6 8 8 8 8 7 7 7 7 8 8 8 8 7 7 7 7 6 6 6 6 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 7 7 7 7 6 6 6 6 7 7 7 7 5 5 5 5 6 6 6 6 8 8 8 8 6 6 6 6 8 8 8 8 7 7 7 7 8 8 8 8 7 7 7 7 6 6 6 6 5 5 5 5 5 5 5 5 5 5 5 5
min_time_thread_start_total=5
max_time_thread_start_total=8
sum_duration_all_ops_total=

threads_final_keysum=999508013782
threads_final_size=999796
final_keysum=999508013782
final_size=999796
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=184132929
total_deletes=184162126
total_updates=368295055
total_queries=0
total_ops=368295055
find_throughput=0
rq_throughput=0
update_throughput=36829505
query_throughput=0
total_throughput=36829505


total find                    : 0
total rq                      : 0
total inserts                 : 184132929
total deletes                 : 184162126
total updates                 : 368295055
total queries                 : 0
total ops                     : 368295055
find throughput               : 0
rq throughput                 : 0
update throughput             : 36829505
query throughput              : 0
total throughput              : 36829505

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=0
total_execution_walltime=11.41s
REALTIME_MAIN_END_PERF_FORMAT=216766.318522727
[time_cmd_output] time_elapsed_sec=11.52, faults_major=0, faults_minor=114611, mem_maxresident_kb=453444, user_cputime=1308.06, sys_cputime=72.04, percent_cpu=11977%
timeout=false
algorithm=ellen_ext_bst_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1