__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 96 -nprefill 96 -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=data000819.txt
__path_data=data/data000819.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6988854.209472659
binary=./ellen_ext_bst_lf.debra
parsed custom binding: 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
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=96
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=96
WORK_THREADS=96
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,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
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.026s
prefilling_size=1000220 prefilling_elapsed_millis=1s
finished prefilling to size 1000274 for expected size 1000000 keysum=1000650501491, performing 32613361 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=1000274
pref_millis=1102
prefill_elapsed_ms=1125
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=558
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=6988855.560478941
REALTIME_END_PERF_FORMAT=6988865.560614714
###############################################################################
################################## 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 1000 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.051s
tree_stats_numInternalsAtDepth=1 1 1 2 4 8 16 32 64 128 256 500 939 1722 2939 4767 7399 10819 15021 20089 26079 33529 42244 51838 61814 71348 79564 84057 84636 81177 73531 62925 51516 40223 29755 21154 14507 9445 6080 3877 2462 1511 888 503 245 116 48 17 7 1 0
tree_stats_numLeavesAtDepth=0 1 1 0 0 0 0 0 0 0 0 12 61 156 505 1111 2135 3979 6617 9953 14099 18629 24814 32650 41862 52280 63132 75071 83478 88095 88823 84137 74334 62809 50691 38356 27801 19569 12810 8283 5292 3413 2134 1273 761 374 184 79 27 13 2
tree_stats_numNodesAtDepth=1 2 2 2 4 8 16 32 64 128 256 512 1000 1878 3444 5878 9534 14798 21638 30042 40178 52158 67058 84488 103676 123628 142696 159128 168114 169272 162354 147062 125850 103032 80446 59510 42308 29014 18890 12160 7754 4924 3022 1776 1006 490 232 96 34 14 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 0 0 12 61 156 505 1111 2135 3979 6617 9953 14099 18629 24814 32650 41862 52280 63132 75071 83478 88095 88823 84137 74334 62809 50691 38356 27801 19569 12810 8283 5292 3413 2134 1273 761 374 184 79 27 13 2
tree_stats_avgDegreeAtDepth=2 1 1 2 2 2 2 2 2 2 2 1.97656 1.939 1.91693 1.85337 1.81099 1.77606 1.73111 1.6942 1.6687 1.64909 1.64284 1.62996 1.61355 1.59622 1.57712 1.55758 1.52824 1.50344 1.47957 1.45291 1.42788 1.40934 1.39039 1.36988 1.35547 1.34289 1.32553 1.32186 1.31883 1.31751 1.30686 1.29385 1.28322 1.24354 1.23673 1.2069 1.17708 1.20588 1.07143 1
tree_stats_height=51
tree_stats_numInternals=999805
tree_stats_numLeaves=999806
tree_stats_numNodes=1999611
tree_stats_numKeys=999804
tree_stats_avgDegreeInternal=2
tree_stats_avgDegreeLeaves=0.999998
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=29.1701
tree_stats_bytesAtDepth=40 80 80 80 160 320 640 1280 2560 5120 10240 20480 40000 75120 137760 235120 381360 591920 865520 1201680 1607120 2086320 2682320 3379520 4147040 4945120 5707840 6365120 6724560 6770880 6494160 5882480 5034000 4121280 3217840 2380400 1692320 1160560 755600 486400 310160 196960 120880 71040 40240 19600 9280 3840 1360 560 80
tree_stats_sizeInBytes=79984440
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=6015
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:2337 2:1109 4:627 8:1489 16:3737 32:11797 64:49446 128:173097 256:498138 512:214352 1024:262 2048:115
[2^00, 2^01]: 2337
(2^01, 2^02]: 1109
(2^02, 2^03]: 627
(2^03, 2^04]: 1489
(2^04, 2^05]: 3737
(2^05, 2^06]: 11797
(2^06, 2^07]: 49446
(2^07, 2^08]: 173097
(2^08, 2^09]: 498138
(2^09, 2^10]: 214352
(2^10, 2^11]: 262
(2^11, 2^12]: 115
sum_limbo_reclamation_event_size_total=364564060
count_limbo_reclamation_event_size_by_thread=9966 9972 9974 9956 9950 9968 9960 9960 9954 9944 9954 9964 9970 9964 9974 9948 9966 9954 9958 9970 9982 9944 9962 9960 9966 9956 9970 9958 9972 9974 9962 9956 9962 9942 9970 9970 9964 9974 9964 9968 9968 9962 9960 9964 9962 9966 9960 9970 9972 9970 9964 9970 9972 9954 9968 9956 9964 9966 9972 9970 9968 9960 9964 9960 9956 9964 9984 9972 9972 9966 9962 9966 9970 9960 9960 9958 9954 9970 9980 9960 9972 9950 9980 9960 9956 9964 9962 9964 9964 9968 9968 9958 9976 9948 9942 9956
count_limbo_reclamation_event_size_total=956506
sum_limbo_reclamation_event_count_total=1046844
first_thread_announced_epoch_by_thread=12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030 12030
sum_num_inserts_by_thread=1639981 1644227 1655619 1655482 1647883 1643297 1640542 1649094 1652354 1663433 1644845 1638840 1635618 1639540 1643670 1655678 1650914 1638100 1630260 1640322 1647816 1651261 1643388 1633327 1631815 1645594 1657366 1652843 1650634 1642365 1654392 1652958 1656984 1657817 1649062 1640219 1644624 1643205 1648965 1657584 1645244 1639348 1632876 1641206 1649275 1654339 1647971 1626908 1661547 1665798 1671342 1675729 1666539 1661747 1664655 1660479 1679494 1674912 1669526 1657838 1663664 1675052 1677311 1680092 1661489 1662952 1664407 1665070 1671784 1675571 1661821 1659720 1660144 1669697 1676917 1674431 1664030 1673614 1663087 1665804 1679481 1670172 1680653 1660319 1663716 1678797 1672742 1674875 1661818 1665982 1667655 1659475 1680220 1664665 1663607 1657509
sum_num_inserts_total=159087034
sum_num_deletes_by_thread=1638551 1643896 1654765 1654190 1644905 1639639 1638842 1651369 1651577 1661218 1647337 1639491 1635148 1642312 1646815 1656673 1651668 1637594 1630929 1641616 1646924 1652828 1643631 1632278 1631641 1645562 1655751 1654120 1647561 1642836 1654847 1653291 1656235 1656460 1651089 1637763 1643822 1641888 1648877 1658450 1645170 1638129 1634003 1640341 1648972 1653451 1646752 1628452 1661798 1665424 1671929 1676536 1666004 1661664 1664182 1660708 1677554 1671906 1668507 1659775 1663017 1675327 1676842 1680814 1662372 1659896 1663990 1660164 1674435 1673107 1661862 1658503 1658793 1668089 1675566 1676616 1663417 1673159 1662395 1664505 1680610 1665783 1680582 1659073 1664242 1678241 1670960 1673417 1660222 1668056 1665780 1662482 1681501 1666623 1661372 1658279
sum_num_deletes_total=159055738
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=3278532 3288123 3310384 3309672 3292788 3282936 3279384 3300463 3303931 3324651 3292182 3278331 3270766 3281852 3290485 3312351 3302582 3275694 3261189 3281938 3294740 3304089 3287019 3265605 3263456 3291156 3313117 3306963 3298195 3285201 3309239 3306249 3313219 3314277 3300151 3277982 3288446 3285093 3297842 3316034 3290414 3277477 3266879 3281547 3298247 3307790 3294723 3255360 3323345 3331222 3343271 3352265 3332543 3323411 3328837 3321187 3357048 3346818 3338033 3317613 3326681 3350379 3354153 3360906 3323861 3322848 3328397 3325234 3346219 3348678 3323683 3318223 3318937 3337786 3352483 3351047 3327447 3346773 3325482 3330309 3360091 3335955 3361235 3319392 3327958 3357038 3343702 3348292 3322040 3334038 3333435 3321957 3361721 3331288 3324979 3315788
average_num_operations_total=3313987
stdev_num_operations_total=2758
sum_num_operations_total=318142772
min_num_operations_total=3255360
max_num_operations_total=3361721
first_time_thread_terminate_by_thread=10000545 10001717 10000889 10001858 10000580 10001477 10001846 10001660 10001051 10000792 10001905 10001904 10001263 10001043 10000851 10001696 10001861 10001792 10001774 10001350 10001864 10001930 10001968 10001810 10000582 10001729 10001481 10000264 10000556 10000760 10001509 10001595 10001840 10001373 10000925 10002034 10001536 10000726 10001758 10001050 10001898 10001718 10001436 10001099 10001284 10001900 10001858 10001728 10001303 10001652 10001680 10001428 10001664 10001916 10001890 10001654 10001606 10001917 10000708 10001911 10001865 10001719 10001664 10000882 10000707 10000937 10001408 10001447 10000492 10001844 10000945 10001934 10001614 10001887 10001869 10001386 10001862 10001918 10001794 10001246 10001629 10001920 10000379 10000398 10001359 10001449 10001617 10001745 10001899 10000392 10001375 10001998 10001221 10001921 10000663 10001992
min_time_thread_terminate_total=10000264
max_time_thread_terminate_total=10002034
first_time_thread_start_by_thread=5 5 5 5 5 5 5 5 5 6 5 5 5 5 5 5 5 5 5 5 5 6 5 5 5 5 5 5 5 5 5 5 5 6 5 5 5 5 5 5 5 5 5 5 5 6 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 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4
min_time_thread_start_total=4
max_time_thread_start_total=6
sum_duration_all_ops_total=
threads_final_keysum=999165330319
threads_final_size=999804
final_keysum=999165330319
final_size=999804
validate_result=success
Validation OK.
Structural validation OK.
total_find=0
total_rq=0
total_inserts=159087034
total_deletes=159055738
total_updates=318142772
total_queries=0
total_ops=318142772
find_throughput=0
rq_throughput=0
update_throughput=31814277
query_throughput=0
total_throughput=31814277
total find : 0
total rq : 0
total inserts : 159087034
total deletes : 159055738
total updates : 318142772
total queries : 0
total ops : 318142772
find throughput : 0
rq throughput : 0
update throughput : 31814277
query throughput : 0
total throughput : 31814277
elapsed milliseconds : 10000
napping milliseconds overtime : 100
PAPI_L2_TCM=39.2358
PAPI_L3_TCM=11.8123
PAPI_TOT_CYC=8267.05
PAPI_TOT_INS=1184.61
garbage=0
total_execution_walltime=11.631s
REALTIME_MAIN_END_PERF_FORMAT=6988865.856587843
[time_cmd_output] time_elapsed_sec=11.77, faults_major=0, faults_minor=110361, mem_maxresident_kb=438928, user_cputime=1076.85, sys_cputime=6.50, percent_cpu=9202%
timeout=false
algorithm=ellen_ext_bst_lf.debra
thread_pinning=-pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
millis=10000
__trials=1