__step=000755
__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" ./brown_ext_chromatic_lf.debra -nwork 128 -nprefill 128 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 50.0 50.0 -k 20000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000755.txt
__path_data=data/data000755.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=215972.122438130
binary=./brown_ext_chromatic_lf.debra
parsed custom binding: 0-63,128-191,64-127,192-255
DS_TYPENAME=brown_ext_chromatic_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=20000000
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=56 descriptor=128
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.043s
prefilling_size=7009217 prefilling_elapsed_millis=1s
prefilling_size=7311253 prefilling_elapsed_millis=1.1s
prefilling_size=7587176 prefilling_elapsed_millis=1.2s
prefilling_size=7826870 prefilling_elapsed_millis=1.3s
prefilling_size=8041242 prefilling_elapsed_millis=1.401s
prefilling_size=8233106 prefilling_elapsed_millis=1.501s
prefilling_size=8406162 prefilling_elapsed_millis=1.601s
prefilling_size=8562378 prefilling_elapsed_millis=1.701s
prefilling_size=8700657 prefilling_elapsed_millis=1.801s
prefilling_size=8825163 prefilling_elapsed_millis=1.901s
prefilling_size=8937601 prefilling_elapsed_millis=2.001s
prefilling_size=9041354 prefilling_elapsed_millis=2.101s
prefilling_size=9131010 prefilling_elapsed_millis=2.201s
prefilling_size=9214072 prefilling_elapsed_millis=2.302s
prefilling_size=9287122 prefilling_elapsed_millis=2.402s
prefilling_size=9353323 prefilling_elapsed_millis=2.502s
prefilling_size=9417308 prefilling_elapsed_millis=2.602s
prefilling_size=9471553 prefilling_elapsed_millis=2.702s
prefilling_size=9521531 prefilling_elapsed_millis=2.802s
prefilling_size=9567140 prefilling_elapsed_millis=2.902s
prefilling_size=9608592 prefilling_elapsed_millis=3.003s
prefilling_size=9644485 prefilling_elapsed_millis=3.103s
prefilling_size=9677699 prefilling_elapsed_millis=3.203s
prefilling_size=9707149 prefilling_elapsed_millis=3.303s
prefilling_size=9733903 prefilling_elapsed_millis=3.403s
prefilling_size=9759258 prefilling_elapsed_millis=3.503s
prefilling_size=9781321 prefilling_elapsed_millis=3.604s
prefilling_size=9801292 prefilling_elapsed_millis=3.704s
finished prefilling to size 9801297 for expected size 10000000 keysum=98014722559944, performing 79078516 updates; total_prefilling_elapsed_ms=3805 ms)
pref_size=9801297
pref_millis=3805
prefill_elapsed_ms=3819
4NodeIxPvE_object_size=56
4NodeIxPvE_allocated_count=0
4NodeIxPvE_allocated_size=0MB
4NodeIxPvE_get_from_pool=0
4NodeIxPvE_deallocated=0
4NodeIxPvE_limbo_count=0
4NodeIxPvE_limbo_details=0 0 0 

global_epoch_counter=790

9SCXRecordIxPvE_object_size=128
9SCXRecordIxPvE_allocated_count=0
9SCXRecordIxPvE_allocated_size=0MB
9SCXRecordIxPvE_get_from_pool=0
9SCXRecordIxPvE_deallocated=0
9SCXRecordIxPvE_limbo_count=0
9SCXRecordIxPvE_limbo_details=0 0 0 

global_epoch_counter=0

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=215976.17616113
REALTIME_END_PERF_FORMAT=215986.17714038

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

tree_stats_computeWalltime=0.063s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65532 130974 260118 502072 897861 1400260 1808903 1865186 1495465 912125 416181 139902 34231 6046 724 50 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 90 1830 18164 106283 395462 991617 1752620 2234907 2078805 1408069 692460 245573 62416 11368 1398 99 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131064 261948 520236 1004144 1795722 2800520 3617806 3730372 2990930 1824250 832362 279804 68462 12092 1448 100 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 90 1830 18164 106283 395462 991617 1752620 2234907 2078805 1408069 692460 245573 62416 11368 1398 99 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1.99994 1.99931 1.99301 1.96509 1.89416 1.77978 1.64592 1.51556 1.40089 1.30496 1.22814 1.16808 1.12234 1.08831 1.05987 1.03453 1.01 1

tree_stats_height=34
tree_stats_numInternals=10001166
tree_stats_numLeaves=10001167
tree_stats_numNodes=20002333
tree_stats_numKeys=10001167

tree_stats_avgDegreeInternal=2
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=24.2895

tree_stats_bytesAtDepth=56 112 224 448 896 1792 3584 7168 14336 28672 57344 114688 229376 458752 917504 1835008 3670016 7339584 14669088 29133216 56232064 100560432 156829120 202597136 208900832 167492080 102158000 46612272 15669024 3833872 677152 81088 5600 112
tree_stats_sizeInBytes=1120130648

4NodeIxPvE_object_size=56
4NodeIxPvE_allocated_count=0
4NodeIxPvE_allocated_size=0MB
4NodeIxPvE_get_from_pool=0
4NodeIxPvE_deallocated=0
4NodeIxPvE_limbo_count=0
4NodeIxPvE_limbo_details=0 0 0 

global_epoch_counter=2799

9SCXRecordIxPvE_object_size=128
9SCXRecordIxPvE_allocated_count=0
9SCXRecordIxPvE_allocated_size=0MB
9SCXRecordIxPvE_get_from_pool=0
9SCXRecordIxPvE_deallocated=0
9SCXRecordIxPvE_limbo_count=0
9SCXRecordIxPvE_limbo_details=0 0 0 

global_epoch_counter=0


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:136 2:102 4:9 8:18 16:46 32:830 64:10316 128:70455 256:171187 512:184095 1024:75944 2048:125 4096:23
    [2^00, 2^01]: 136
    (2^01, 2^02]: 102
    (2^02, 2^03]: 9
    (2^03, 2^04]: 18
    (2^04, 2^05]: 46
    (2^05, 2^06]: 830
    (2^06, 2^07]: 10316
    (2^07, 2^08]: 70455
    (2^08, 2^09]: 171187
    (2^09, 2^10]: 184095
    (2^10, 2^11]: 75944
    (2^11, 2^12]: 125
    (2^12, 2^13]: 23
sum_limbo_reclamation_event_size_total=297462346
count_limbo_reclamation_event_size_by_thread=4010 4010 4008 4010 4011 4012 4014 4008 4010 4013 4012 4014 4010 4012 4014 4008 4010 4007 4012 4009 4012 4011 4012 4010 4012 4008 4006 4006 4014 4012 4014 4012 4010 4006 4007 4006 4008 4014 4012 4012 4010 4010 4010 4014 4004 4014 4014 4006 4010 4005 4008 4006 4008 4011 4010 4014 4010 4009 4013 4007 4009 4014 4010 4008 4010 4010 4014 4014 4006 4010 4014 4010 4012 4010 4012 4014 4013 4006 4010 4009 4013 4010 4012 4007 4012 4008 4012 4010 4008 4008 4007 4006 4007 4009 4004 4007 4014 4011 4008 4013 4012 4009 4011 4012 4007 4012 4014 4010 4006 4008 4009 4009 4010 4009 4011 4006 4012 4006 4013 4013 4006 4010 4010 4009 4010 4014 4010 4006
count_limbo_reclamation_event_size_total=513286
sum_limbo_reclamation_event_count_total=514110
first_thread_announced_epoch_by_thread=5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598 5598
sum_num_inserts_by_thread=777988 781074 777620 772632 778098 776472 778283 774409 778257 781517 772810 771693 772793 778368 776976 776217 776180 772761 771826 770623 779164 776111 775304 769849 772275 771821 768374 769902 771433 771760 772879 773520 777493 777306 776057 773737 774466 782050 775774 778326 777041 778063 775463 775856 775697 778706 778536 774320 771331 774053 773901 768941 772493 773480 769914 773807 771373 771256 772725 773221 773242 771132 770576 765226 777611 778436 771700 773386 773680 777750 776069 775317 776373 779789 777978 777040 776497 778720 778918 776475 773661 775985 771106 771344 772396 775619 773399 770954 774547 777431 772056 771871 774932 772657 771205 769446 776789 776291 772402 776143 777385 777922 780753 780572 776869 777889 779549 776422 776547 778398 777250 775956 774451 773857 772195 771693 772261 771341 770878 769015 770371 771412 771859 770421 774948 771856 771857 768247
sum_num_inserts_total=99142698
sum_num_deletes_by_thread=778823 778472 776934 772365 776591 773699 777467 774480 779611 779348 775562 772290 773220 778285 776997 776638 778262 773948 772557 770412 779566 777024 773173 769449 771363 770911 769130 769898 769849 772267 774947 773624 780731 774959 776432 773578 775211 781746 775524 778182 777140 778797 772958 776789 778239 777222 778683 773313 771210 772365 772233 768308 773139 774252 772077 772314 771805 772317 771959 771727 772967 774447 770395 764797 778585 778332 772611 773152 772094 775310 776408 773447 776311 778015 779325 776603 776028 776415 778579 774416 773278 774398 769568 772907 772597 774862 774734 771313 773469 777026 772204 769916 775029 772554 769443 770171 775280 776349 774360 777366 777727 778118 780770 780173 778529 777043 777240 774609 775853 779361 775998 775295 770359 773946 771794 772616 772270 770257 770571 769209 769662 772604 771706 770554 774930 771116 771521 769094
sum_num_deletes_total=99118358
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=1556811 1559546 1554554 1544997 1554689 1550171 1555750 1548889 1557868 1560865 1548372 1543983 1546013 1556653 1553973 1552855 1554442 1546709 1544383 1541035 1558730 1553135 1548477 1539298 1543638 1542732 1537504 1539800 1541282 1544027 1547826 1547144 1558224 1552265 1552489 1547315 1549677 1563796 1551298 1556508 1554181 1556860 1548421 1552645 1553936 1555928 1557219 1547633 1542541 1546418 1546134 1537249 1545632 1547732 1541991 1546121 1543178 1543573 1544684 1544948 1546209 1545579 1540971 1530023 1556196 1556768 1544311 1546538 1545774 1553060 1552477 1548764 1552684 1557804 1557303 1553643 1552525 1555135 1557497 1550891 1546939 1550383 1540674 1544251 1544993 1550481 1548133 1542267 1548016 1554457 1544260 1541787 1549961 1545211 1540648 1539617 1552069 1552640 1546762 1553509 1555112 1556040 1561523 1560745 1555398 1554932 1556789 1551031 1552400 1557759 1553248 1551251 1544810 1547803 1543989 1544309 1544531 1541598 1541449 1538224 1540033 1544016 1543565 1540975 1549878 1542972 1543378 1537341
average_num_operations_total=1548914
stdev_num_operations_total=563
sum_num_operations_total=198261056
min_num_operations_total=1530023
max_num_operations_total=1563796
first_time_thread_terminate_by_thread=10000107 10000101 10000256 10000101 10000098 10000103 10000098 10000099 10000269 10000098 10000100 10000098 10000104 10000100 10000100 10000100 10000099 10000417 10000099 10000101 10000097 10000134 10000120 10000097 10000104 10000098 10000098 10000175 10000277 10000098 10000098 10000098 10000100 10000100 10000100 10000100 10000297 10000100 10000100 10000181 10000101 10000101 10000101 10000101 10000173 10000099 10000099 10000099 10000124 10000099 10000100 10000100 10000099 10000099 10000376 10000099 10000100 10000100 10000100 10000100 10000100 10000100 10000100 10000100 10000101 10000101 10000101 10000101 10000099 10000379 10000138 10000098 10000098 10000391 10000097 10000097 10000100 10000100 10000105 10000100 10000099 10000153 10000329 10000099 10000101 10000101 10000101 10000109 10000098 10000098 10000102 10000098 10000100 10000106 10000100 10000098 10000100 10000102 10000513 10000100 10000098 10000098 10000230 10000223 10000101 10000103 10000101 10000133 10000099 10000141 10000099 10000099 10000099 10000099 10000100 10000099 10000512 10000337 10000407 10000099 10000100 10000234 10000255 10000100 10000100 10000100 10000100 10000100
min_time_thread_terminate_total=10000097
max_time_thread_terminate_total=10000513
first_time_thread_start_by_thread=10 10 10 10 10 10 10 10 8 8 8 8 11 11 11 11 10 10 10 10 9 9 9 9 10 10 10 10 8 8 8 8 9 9 9 9 11 11 12 11 9 9 9 9 12 12 12 12 9 9 9 10 12 12 12 12 11 11 11 11 11 11 11 11 10 10 10 10 10 10 10 10 8 8 8 8 11 11 11 11 10 10 10 10 9 9 9 9 10 10 10 10 8 8 8 8 9 9 9 9 11 11 11 11 9 9 9 9 12 12 12 12 9 9 9 9 12 12 12 12 11 11 11 11 11 11 11 11
min_time_thread_start_total=8
max_time_thread_start_total=12
sum_duration_all_ops_total=

threads_final_keysum=100005412415293
threads_final_size=10001167
final_keysum=100005412415293
final_size=10001167
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=99142698
total_deletes=99118358
total_updates=198261056
total_queries=0
total_ops=198261056
find_throughput=0
rq_throughput=0
update_throughput=19826105
query_throughput=0
total_throughput=19826105


total find                    : 0
total rq                      : 0
total inserts                 : 99142698
total deletes                 : 99118358
total updates                 : 198261056
total queries                 : 0
total ops                     : 198261056
find throughput               : 0
rq throughput                 : 0
update throughput             : 19826105
query throughput              : 0
total throughput              : 19826105

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

garbage=0
total_execution_walltime=14.112s
REALTIME_MAIN_END_PERF_FORMAT=215986.235580461
[time_cmd_output] time_elapsed_sec=14.36, faults_major=0, faults_minor=625718, mem_maxresident_kb=2497720, user_cputime=1647.20, sys_cputime=29.71, percent_cpu=11672%
timeout=false
algorithm=brown_ext_chromatic_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1