__step=000510
__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" ./drachsler_pext_bst_lock.debra -nwork 192 -nprefill 192 -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=data000510.txt
__path_data=data/data000510.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=213005.178369307
binary=./drachsler_pext_bst_lock.debra
parsed custom binding: 0-63,128-191,64-127,192-255
DS_TYPENAME=drachsler_pext_bst_lock
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=192
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=192
WORK_THREADS=192
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=192
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,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,120,121,122,123,124,125,126,127
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.039s
prefilling_size=1000543 prefilling_elapsed_millis=1s
finished prefilling to size 1000431 for expected size 1000000 keysum=1001291421777, performing 65636352 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=1000431
pref_millis=1102
prefill_elapsed_ms=1115
6node_tIxPvE_object_size=192
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=212
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=213006.376511847
REALTIME_END_PERF_FORMAT=213016.376564651
###############################################################################
################################## 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 1907 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.149s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 508 982 1824 3276 5721 9486 14791 21806 30152 38946 47241 53844 58079 59597 57872 53478 47283 39898 32173 25186 18375 12939 8619 5469 3225 1762 863 406 141 53 24 7 2 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 1 19 83 224 468 1096 2322 4263 7286 11412 16504 21794 26360 29768 32486 32936 31321 28632 24863 20350 16612 12286 8905 6099 3958 2399 1363 673 350 116 39 25 6 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 509 1001 1907 3500 6189 10582 17113 26069 37438 50358 63745 75638 84439 89365 90358 86414 78604 68530 57036 45536 34987 25225 17524 11568 7183 4161 2226 1079 491 169 63 32 8 2
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 509 1001 1907 3500 6189 10582 17113 26069 37438 50358 63745 75638 84439 89365 90358 86414 78604 68530 57036 45536 34987 25225 17524 11568 7183 4161 2226 1079 491 169 63 32 8 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.98828 1.96857 1.92408 1.87887 1.83229 1.78543 1.72075 1.65903 1.59964 1.53972 1.49245 1.44548 1.40449 1.37052 1.34422 1.31588 1.29076 1.2703 1.25008 1.23429 1.21524 1.19579 1.18176 1.16828 1.14817 1.13031 1.11151 1.09704 1.07878 1.05703 1.05917 1.12698 1.03125 1 1
tree_stats_height=43
tree_stats_numInternals=654539
tree_stats_numLeaves=345021
tree_stats_numNodes=999560
tree_stats_numKeys=999560
tree_stats_avgDegreeInternal=1.52712
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34517
tree_stats_avgKeyDepth=22.9225
tree_stats_bytesAtDepth=192 384 768 1536 3072 6144 12288 24576 49152 97728 192192 366144 672000 1188288 2031744 3285696 5005248 7188096 9668736 12239040 14522496 16212288 17158080 17348736 16591488 15091968 13157760 10950912 8742912 6717504 4843200 3364608 2221056 1379136 798912 427392 207168 94272 32448 12096 6144 1536 384
tree_stats_sizeInBytes=191915520
6node_tIxPvE_object_size=192
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=4345
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:2 4:0 8:7 16:57318 32:732348 64:2674 128:803
(2^01, 2^02]: 2
(2^02, 2^03]: 0
(2^03, 2^04]: 7
(2^04, 2^05]: 57318
(2^05, 2^06]: 732348
(2^06, 2^07]: 2674
(2^07, 2^08]: 803
sum_limbo_reclamation_event_size_total=33514253
count_limbo_reclamation_event_size_by_thread=4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131 4131
count_limbo_reclamation_event_size_total=793152
sum_limbo_reclamation_event_count_total=793536
first_thread_announced_epoch_by_thread=8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690 8690
sum_num_inserts_by_thread=352281 353970 353952 351018 352735 352687 352024 353505 295250 295579 294991 294410 351923 350236 350103 349770 313542 306978 305491 313955 347664 349693 349332 349963 348274 349679 346079 347518 346862 347437 345327 345171 292543 291962 290256 291475 353191 351600 349201 348987 350187 350025 347590 346621 347315 348607 344386 345929 344192 342851 347437 348086 347046 346617 345104 345263 345359 344843 342903 340912 286959 286360 286312 285796 346369 344742 345081 345509 345301 345410 344438 344298 287245 286905 286978 285955 340963 339105 346836 345130 311069 304727 303132 310380 342920 341389 341137 337952 338380 339523 338277 337650 345095 343101 342246 343944 291109 290513 289122 289856 344546 340945 339502 339844 340632 340381 338549 346631 347087 346732 343582 344994 342239 340988 340071 340473 338248 339290 337835 337007 337125 345154 343374 342210 287225 287058 287534 287167 380497 379832 376568 375777 379011 379786 375395 379116 378016 374619 377182 377033 376627 375526 381456 381297 378748 380264 377771 376625 378091 382104 379352 378003 378649 377540 377481 373748 380698 379857 379051 378330 385654 385240 384814 384278 387466 383117 382092 384076 384292 383619 383482 391342 392415 391807 390950 392118 389354 387982 386882 384998 387586 388754 385976 387643 388848 389978 389426 389394 389279 389997 390624 389974
sum_num_inserts_total=67069031
sum_num_deletes_by_thread=352867 354054 354391 349952 353344 353299 352890 352859 295088 296636 294647 294117 352391 348740 349916 350842 313521 306298 306167 313111 347366 350885 349797 349442 348361 350080 347118 348224 346696 346166 345157 346935 293820 292210 291233 292616 352204 351481 349007 349062 349694 349149 348051 345508 349307 348723 344457 346073 343980 342465 347994 347303 347458 346597 346319 346138 345443 345442 343033 341426 286614 286366 286453 285861 345664 345919 345358 346217 345432 346557 345454 344652 287260 286495 286826 287705 341584 339086 346900 345695 311857 303398 303660 310238 343370 341297 340381 338095 338041 338682 338998 338507 344608 343321 342188 343905 290301 290478 289228 289554 343446 340887 341841 339828 340322 341195 338685 346005 347513 346002 344126 346454 341884 341563 341191 338618 340328 338242 336232 336789 337758 344674 343013 343521 288399 287841 285954 287298 380234 379455 375474 376938 379917 378836 376764 379782 378113 376554 378269 377131 375997 375791 382233 381928 379639 378042 376385 377067 378194 381972 378700 378027 376649 377842 377095 374462 382395 379889 379855 377863 385003 385636 384553 385428 386486 382848 383374 384208 384778 383535 383167 391132 392729 392284 392313 392583 389422 387844 387258 385738 388874 387953 385466 386868 387781 390186 389086 389662 390718 389682 390505 389616
sum_num_deletes_total=67093572
sum_num_searches_by_thread=6342529 6378625 6373991 6314742 6349203 6358362 6330231 6352894 5310472 5328609 5313484 5311206 6331782 6306130 6283122 6306052 5645510 5519108 5502826 5654620 6261109 6303493 6291954 6301703 6274282 6287727 6244111 6272381 6243472 6237766 6216017 6228540 5279477 5255566 5240626 5252764 6342898 6325134 6291275 6285663 6294666 6285296 6263593 6246899 6264669 6254905 6210223 6237520 6196332 6165949 6264249 6259233 6259494 6228346 6238990 6208367 6219432 6213865 6180778 6137184 5169580 5166881 5153953 5145366 6229128 6229754 6206968 6211458 6212655 6229647 6217594 6189212 5180727 5151814 5161090 5159150 6135148 6105096 6240288 6216997 5594503 5480076 5462354 5585217 6169037 6148030 6126529 6087720 6092000 6106734 6087522 6089355 6210971 6188472 6165812 6177234 5244318 5221867 5209036 5221913 6186924 6142015 6142928 6120222 6125946 6137063 6110388 6231183 6240273 6238237 6187426 6219457 6156130 6150640 6129510 6118925 6108910 6081947 6069310 6060993 6071114 6213388 6174900 6171158 5180854 5177418 5164499 5153511 6851993 6828813 6768232 6768165 6826463 6829273 6775976 6831663 6814973 6762241 6786637 6777801 6772038 6767468 6875414 6861210 6822760 6832032 6782948 6785239 6802957 6873253 6819823 6805865 6799877 6792272 6778558 6733897 6868836 6837382 6837010 6813398 6943418 6940439 6926732 6928621 6964684 6898702 6877260 6918632 6931013 6898689 6889983 7043258 7060802 7055152 7049972 7051920 7003738 6985879 6957207 6935389 6982441 6991701 6935740 6982528 6984478 7017272 7003599 6998067 7019549 7021247 7038917 7014909
sum_num_searches_total=1207462326
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=7047677 7086649 7082334 7015712 7055282 7064348 7035145 7059258 5900810 5920824 5903122 5899733 7036096 7005106 6983141 7006664 6272573 6132384 6114484 6281686 6956139 7004071 6991083 7001108 6970917 6987486 6937308 6968123 6937030 6931369 6906501 6920646 5865840 5839738 5822115 5836855 7048293 7028215 6989483 6983712 6994547 6984470 6959234 6939028 6961291 6952235 6899066 6929522 6884504 6851265 6959680 6954622 6953998 6921560 6930413 6899768 6910234 6904150 6866714 6819522 5743153 5739607 5726718 5717023 6921161 6920415 6897407 6903184 6903388 6921614 6907486 6878162 5755232 5725214 5734894 5732810 6817695 6783287 6934024 6907822 6217429 6088201 6069146 6205835 6855327 6830716 6808047 6763767 6768421 6784939 6764797 6765512 6900674 6874894 6850246 6865083 5825728 5802858 5787386 5801323 6874916 6823847 6824271 6799894 6806900 6818639 6787622 6923819 6934873 6930971 6875134 6910905 6840253 6833191 6810772 6798016 6787486 6759479 6743377 6734789 6745997 6903216 6861287 6856889 5756478 5752317 5737987 5727976 7612724 7588100 7520274 7520880 7585391 7587895 7528135 7590561 7571102 7513414 7542088 7531965 7524662 7518785 7639103 7624435 7581147 7590338 7537104 7538931 7559242 7637329 7577875 7561895 7555175 7547654 7533134 7482107 7631929 7597128 7595916 7569591 7714075 7711315 7696099 7698327 7738636 7664667 7642726 7686916 7700083 7665843 7656632 7825732 7845946 7839243 7833235 7836621 7782514 7761705 7731347 7706125 7758901 7768408 7707182 7757039 7761107 7797436 7782111 7777123 7799546 7800926 7820046 7794499
average_num_operations_total=6987629
stdev_num_operations_total=43974
sum_num_operations_total=1341624929
min_num_operations_total=5717023
max_num_operations_total=7845946
first_time_thread_terminate_by_thread=10000059 10000059 10000059 10000059 10000056 10000056 10000056 10000057 10000058 10000058 10000058 10000058 10000057 10000057 10000057 10000057 10000061 10000061 10000061 10000061 10000054 10000054 10000054 10000054 10000058 10000058 10000058 10000058 10000057 10000057 10000057 10000057 10000059 10000059 10000059 10000059 10000057 10000056 10000057 10000057 10000055 10000055 10000055 10000055 10000060 10000060 10000060 10000060 10000059 10000059 10000059 10000059 10000056 10000056 10000056 10000056 10000052 10000052 10000056 10000056 10000054 10000055 10000055 10000055 10000059 10000059 10000059 10000059 10000056 10000056 10000056 10000057 10000058 10000058 10000058 10000058 10000057 10000057 10000057 10000057 10000061 10000061 10000061 10000061 10000054 10000054 10000057 10000054 10000058 10000058 10000058 10000058 10000057 10000057 10000057 10000057 10000059 10000059 10000059 10000059 10000057 10000056 10000057 10000057 10000055 10000055 10000055 10000055 10000060 10000060 10000060 10000060 10000059 10000059 10000059 10000059 10000056 10000056 10000056 10000056 10000052 10000052 10000052 10000052 10000054 10000054 10000055 10000055 10000056 10000056 10000056 10000056 10000058 10000058 10000058 10000058 10000058 10000058 10000058 10000058 10000060 10000060 10000060 10000060 10000060 10000060 10000060 10000060 10000055 10000055 10000055 10000055 10000055 10000055 10000055 10000055 10000052 10000052 10000052 10000056 10000053 10000053 10000053 10000053 10000051 10000051 10000051 10000051 10000053 10000053 10000053 10000053 10000058 10000058 10000058 10000058 10000060 10000060 10000060 10000060 10000057 10000057 10000057 10000057 10000054 10000054 10000054 10000054 10000052 10000052 10000052 10000052
min_time_thread_terminate_total=10000051
max_time_thread_terminate_total=10000061
first_time_thread_start_by_thread=11 11 11 11 10 10 10 10 12 12 12 12 11 11 11 11 10 10 10 10 10 10 11 10 10 10 10 10 10 10 10 10 9 9 9 9 8 8 8 8 9 9 9 9 9 9 9 9 7 7 7 7 9 9 9 9 8 8 8 8 8 8 8 8 11 11 11 11 10 10 10 10 12 12 12 12 11 11 11 11 10 10 10 10 10 10 11 10 10 10 10 10 10 10 10 10 9 9 9 9 8 8 8 8 9 9 9 9 9 9 9 9 7 7 7 7 9 9 9 9 8 8 8 8 8 8 8 8 12 12 12 12 13 13 13 13 12 12 12 12 13 13 13 13 14 14 14 14 15 15 15 15 15 15 15 15 11 11 11 11 14 14 14 14 5 6 6 6 15 15 15 15 13 13 13 13 14 15 15 15 16 16 16 16 7 7 7 7 8 8 8 8
min_time_thread_start_total=5
max_time_thread_start_total=16
sum_duration_all_ops_total=
threads_final_keysum=999526437633
threads_final_size=999560
final_keysum=999526437633
final_size=999560
validate_result=success
Validation OK.
Structural validation OK.
total_find=1207462326
total_rq=0
total_inserts=67069031
total_deletes=67093572
total_updates=134162603
total_queries=1207462326
total_ops=1341624929
find_throughput=120746232
rq_throughput=0
update_throughput=13416260
query_throughput=120746232
total_throughput=134162492
total find : 1207462326
total rq : 0
total inserts : 67069031
total deletes : 67093572
total updates : 134162603
total queries : 1207462326
total ops : 1341624929
find throughput : 120746232
rq throughput : 0
update throughput : 13416260
query throughput : 120746232
total throughput : 134162492
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=590867512522931
total_execution_walltime=11.414s
REALTIME_MAIN_END_PERF_FORMAT=213016.593015633
[time_cmd_output] time_elapsed_sec=11.53, faults_major=0, faults_minor=141444, mem_maxresident_kb=548148, user_cputime=2149.58, sys_cputime=8.47, percent_cpu=18710%
timeout=false
algorithm=drachsler_pext_bst_lock.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2