__step=000483
__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 5.0 5.0 -k 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000483.txt
__path_data=data/data000483.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=212691.702659277
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=5
DEL_FRAC=5
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=5.0 5.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.035s
prefilling_size=1000136 prefilling_elapsed_millis=1s
finished prefilling to size 1000147 for expected size 1000000 keysum=999879432893, performing 34497247 updates; total_prefilling_elapsed_ms=1101 ms)
pref_size=1000147
pref_millis=1101
prefill_elapsed_ms=1120
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=290
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=212692.881373224
REALTIME_END_PERF_FORMAT=212702.881468860
###############################################################################
################################## 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 1858 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.141s
tree_stats_numInternalsAtDepth=1 1 1 2 4 8 16 32 64 127 251 491 929 1739 3133 5366 8873 13673 20309 28496 38372 48969 59759 69724 77564 82491 83028 79524 73319 65379 55903 46644 37701 29238 21773 15679 10876 7226 4723 3070 2039 1301 866 577 348 196 111 78 62 31 14 5 2 1 0
tree_stats_numLeavesAtDepth=0 1 1 0 0 0 0 0 0 1 3 11 53 119 345 900 1859 4073 7037 12122 18620 27775 38179 49794 61884 72637 81954 86532 85729 81259 74855 65162 55587 46164 36703 27867 20482 14526 9729 6376 4101 2777 1736 1155 806 500 281 144 94 93 48 23 8 3 2
tree_stats_numNodesAtDepth=1 2 2 2 4 8 16 32 64 128 254 502 982 1858 3478 6266 10732 17746 27346 40618 56992 76744 97938 119518 139448 155128 164982 166056 159048 146638 130758 111806 93288 75402 58476 43546 31358 21752 14452 9446 6140 4078 2602 1732 1154 696 392 222 156 124 62 28 10 4 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 1 3 11 53 119 345 900 1859 4073 7037 12122 18620 27775 38179 49794 61884 72637 81954 86532 85729 81259 74855 65162 55587 46164 36703 27867 20482 14526 9729 6376 4101 2777 1736 1155 806 500 281 144 94 93 48 23 8 3 2
tree_stats_avgDegreeAtDepth=2 1 1 2 2 2 2 2 2 1.99219 1.98819 1.97809 1.94603 1.93595 1.90081 1.85637 1.82678 1.77048 1.74267 1.70156 1.67329 1.63808 1.61017 1.58338 1.55622 1.53176 1.50325 1.4789 1.46099 1.44585 1.42753 1.41719 1.40414 1.38776 1.37234 1.36006 1.34683 1.3322 1.32681 1.32501 1.33208 1.31903 1.33282 1.33314 1.30156 1.28161 1.28316 1.35135 1.39744 1.25 1.22581 1.17857 1.2 1.25 1
tree_stats_height=55
tree_stats_numInternals=1000109
tree_stats_numLeaves=1000110
tree_stats_numNodes=2000219
tree_stats_numKeys=1000108
tree_stats_avgDegreeInternal=2
tree_stats_avgDegreeLeaves=0.999998
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=28.1155
tree_stats_bytesAtDepth=40 80 80 80 160 320 640 1280 2560 5120 10160 20080 39280 74320 139120 250640 429280 709840 1093840 1624720 2279680 3069760 3917520 4780720 5577920 6205120 6599280 6642240 6361920 5865520 5230320 4472240 3731520 3016080 2339040 1741840 1254320 870080 578080 377840 245600 163120 104080 69280 46160 27840 15680 8880 6240 4960 2480 1120 400 160 80
tree_stats_sizeInBytes=80008760
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=4501
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:0 2:0 4:0 8:0 16:65 32:361353 64:712895 128:2666 256:514 512:1
(2^04, 2^05]: 65
(2^05, 2^06]: 361353
(2^06, 2^07]: 712895
(2^07, 2^08]: 2666
(2^08, 2^09]: 514
(2^09, 2^10]: 1
sum_limbo_reclamation_event_size_total=81605579
count_limbo_reclamation_event_size_by_thread=8418 8418 8418 8410 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8416 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418 8418
count_limbo_reclamation_event_size_total=1077494
sum_limbo_reclamation_event_count_total=1078014
first_thread_announced_epoch_by_thread=9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002 9002
sum_num_inserts_by_thread=262399 263518 263237 260889 263294 263205 263467 262860 248489 249045 247742 245564 242367 242619 241823 240549 257868 258308 261443 261296 263275 262729 262575 261732 252783 251383 250991 250521 259645 258750 258501 258353 252519 255831 254923 256061 259815 259427 259695 258447 262360 261786 261313 259379 250449 250556 249512 253291 252667 252825 251876 251139 260764 259975 257832 257126 248540 249538 248266 248309 256617 260352 258944 258383 261051 260447 260608 260223 260219 257487 257770 257037 242075 244476 242267 248000 243121 243342 242431 242597 260673 260748 257384 257452 258228 257786 257299 257111 248340 247898 249963 251187 260272 260522 259714 260497 254440 252352 251185 250521 254578 254773 253941 253582 262056 263084 261875 262725 252337 252354 251422 249260 248428 247664 248977 247039 258868 258549 261833 261229 252661 252509 251837 251732 261237 261257 260199 260346
sum_num_inserts_total=32662812
sum_num_deletes_by_thread=262680 263591 263075 261015 263715 263991 264236 263193 248214 249115 248382 246312 242366 242442 241502 241500 257759 258417 261990 262539 262905 263657 263265 262060 252388 251758 250752 249419 259290 259086 258773 258248 251764 256455 254721 254887 259414 258207 259040 259070 261135 261347 260651 259821 250790 251286 249351 254141 253141 252048 251023 251270 262126 260664 257745 257714 248214 248733 248606 247016 256323 259956 259787 258245 260844 260576 259969 260372 259896 257700 257243 256924 243212 243854 243823 246140 243564 244218 242844 243311 261501 261167 257820 256362 258969 258149 257608 257224 248643 247726 251356 251411 260416 261237 260558 259659 253906 252942 251064 250577 254593 255320 253920 254177 261551 262761 262383 262422 253047 252046 251706 249892 248837 245897 248262 247066 257714 258583 260163 261315 252012 253089 252040 252320 261988 260364 260267 259959
sum_num_deletes_total=32668805
sum_num_searches_by_thread=4730918 4741000 4724919 4701482 4759932 4748957 4745638 4735874 4466029 4478116 4469060 4421850 4355572 4364426 4353032 4339632 4644249 4658831 4710668 4711737 4739497 4739888 4718234 4719604 4544184 4541941 4503317 4490092 4667478 4668841 4653149 4649409 4537954 4608087 4593264 4599787 4669050 4669847 4660113 4658390 4719406 4701877 4688498 4678582 4510920 4508898 4490065 4559346 4539353 4540811 4520620 4517673 4705513 4694027 4646943 4635990 4465673 4474575 4460595 4460552 4603292 4684953 4665911 4654671 4706653 4692452 4681817 4697113 4671369 4652484 4634220 4629202 4361995 4381583 4375255 4440675 4380015 4380121 4370316 4374280 4694422 4692679 4641157 4632284 4649938 4646374 4627811 4634768 4466692 4456966 4520238 4515248 4688304 4700396 4681468 4680889 4578524 4546304 4514331 4513917 4578580 4583079 4577870 4569382 4721425 4732487 4721088 4718291 4549855 4539665 4531057 4495123 4467184 4447589 4457475 4453774 4648827 4646192 4707536 4705070 4530738 4549894 4544670 4534947 4709650 4697048 4687415 4688267
sum_num_searches_total=587929230
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=5255997 5268109 5251231 5223386 5286941 5276153 5273341 5261927 4962732 4976276 4965184 4913726 4840305 4849487 4836357 4821681 5159876 5175556 5234101 5235572 5265677 5266274 5244074 5243396 5049355 5045082 5005060 4990032 5186413 5186677 5170423 5166010 5042237 5120373 5102908 5110735 5188279 5187481 5178848 5175907 5242901 5225010 5210462 5197782 5012159 5010740 4988928 5066778 5045161 5045684 5023519 5020082 5228403 5214666 5162520 5150830 4962427 4972846 4957467 4955877 5116232 5205261 5184642 5171299 5228548 5213475 5202394 5217708 5191484 5167671 5149233 5143163 4847282 4869913 4861345 4934815 4866700 4867681 4855591 4860188 5216596 5214594 5156361 5146098 5167135 5162309 5142718 5149103 4963675 4952590 5021557 5017846 5208992 5222155 5201740 5201045 5086870 5051598 5016580 5015015 5087751 5093172 5085731 5077141 5245032 5258332 5245346 5243438 5055239 5044065 5034185 4994275 4964449 4941150 4954714 4947879 5165409 5163324 5229532 5227614 5035411 5055492 5048547 5038999 5232875 5218669 5207881 5208572
average_num_operations_total=5103600
stdev_num_operations_total=11154
sum_num_operations_total=653260847
min_num_operations_total=4821681
max_num_operations_total=5286941
first_time_thread_terminate_by_thread=10000100 10000100 10000100 10000100 10000099 10000098 10000099 10000098 10000099 10000099 10000099 10000099 10000099 10000099 10000099 10000099 10000098 10000098 10000098 10000098 10000097 10000097 10000097 10000098 10000097 10000097 10000097 10000097 10000100 10000100 10000100 10000100 10000098 10000098 10000097 10000097 10000101 10000101 10000101 10000101 10000098 10000098 10000098 10000098 10000098 10000098 10000098 10000098 10000100 10000100 10000100 10000100 10000098 10000097 10000098 10000098 10000100 10000100 10000100 10000100 10000099 10000099 10000099 10000099 10000100 10000100 10000100 10000100 10000099 10000098 10000099 10000098 10000099 10000099 10000099 10000099 10000099 10000099 10000099 10000099 10000098 10000099 10000098 10000099 10000097 10000097 10000097 10000098 10000097 10000097 10000097 10000097 10000100 10000100 10000100 10000100 10000098 10000098 10000097 10000097 10000101 10000101 10000101 10000101 10000098 10000098 10000098 10000098 10000098 10000098 10000098 10000098 10000100 10000100 10000100 10000100 10000098 10000097 10000098 10000098 10000100 10000100 10000100 10000100 10000099 10000099 10000099 10000099
min_time_thread_terminate_total=10000097
max_time_thread_terminate_total=10000101
first_time_thread_start_by_thread=7 7 7 7 5 5 5 5 6 6 6 6 5 5 5 5 4 4 4 4 7 7 7 7 5 5 5 5 6 6 6 6 6 6 6 6 7 7 7 7 8 8 8 8 8 8 8 8 8 8 8 8 7 7 7 7 7 7 7 7 8 8 8 8 7 7 7 7 5 5 5 5 6 6 6 6 5 5 5 5 4 4 4 4 7 7 7 7 5 5 5 5 6 6 6 6 6 6 6 6 7 7 7 7 8 8 8 8 8 8 8 8 8 8 8 8 7 7 7 7 7 7 7 7 8 8 8 8
min_time_thread_start_total=4
max_time_thread_start_total=8
sum_duration_all_ops_total=
threads_final_keysum=1000937043512
threads_final_size=1000108
final_keysum=1000937043512
final_size=1000108
validate_result=success
Validation OK.
Structural validation OK.
total_find=587929230
total_rq=0
total_inserts=32662812
total_deletes=32668805
total_updates=65331617
total_queries=587929230
total_ops=653260847
find_throughput=58792923
rq_throughput=0
update_throughput=6533161
query_throughput=58792923
total_throughput=65326084
total find : 587929230
total rq : 0
total inserts : 32662812
total deletes : 32668805
total updates : 65331617
total queries : 587929230
total ops : 653260847
find throughput : 58792923
rq throughput : 0
update throughput : 6533161
query throughput : 58792923
total throughput : 65326084
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=293970929737397
total_execution_walltime=11.43s
REALTIME_MAIN_END_PERF_FORMAT=212703.133129924
[time_cmd_output] time_elapsed_sec=11.54, faults_major=0, faults_minor=116511, mem_maxresident_kb=422392, user_cputime=1431.03, sys_cputime=15.72, percent_cpu=12535%
timeout=false
algorithm=ellen_ext_bst_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1