__step=000054
__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" ./natarajan_ext_bst_lf.debra -nwork 144 -nprefill 144 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 0.5 0.5 -k 20000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000054.txt
__path_data=data/data000054.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6979412.261628134
binary=./natarajan_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=natarajan_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=0.5
DEL_FRAC=0.5
RQ=0
RQSIZE=0
MAXKEY=20000000
PREFILL_THREADS=144
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=144
WORK_THREADS=144
RQ_THREADS=0
distribution=0
INS_DEL_FRAC=0.5 0.5
PREFILL_TYPE=PREFILL_HYBRID
PREFILL_HYBRID_MIN_MS=1000
PREFILL_HYBRID_MAX_MS=5000
sizes: node=32
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,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.015s
prefilling_size=9269072 prefilling_elapsed_millis=1.001s
prefilling_size=9399212 prefilling_elapsed_millis=1.101s
prefilling_size=9503968 prefilling_elapsed_millis=1.201s
prefilling_size=9595319 prefilling_elapsed_millis=1.301s
prefilling_size=9665481 prefilling_elapsed_millis=1.402s
prefilling_size=9723926 prefilling_elapsed_millis=1.502s
prefilling_size=9770627 prefilling_elapsed_millis=1.602s
prefilling_size=9808202 prefilling_elapsed_millis=1.702s
finished prefilling to size 9808273 for expected size 10000000 keysum=98103190203647, performing 79012058 updates; total_prefilling_elapsed_ms=1805 ms)
pref_size=9808273
pref_millis=1805
prefill_elapsed_ms=1827
6node_tIxPvE_object_size=32
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=517
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=6979414.329748549
REALTIME_END_PERF_FORMAT=6979424.329891046
###############################################################################
################################## 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 (192 threads)...
partitioned into 994 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.1s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 254 497 953 1819 3384 6221 11113 19157 31964 51801 80870 121541 175474 242808 323056 411104 502574 590538 666567 723473 755365 760520 737108 688600 622470 543997 459239 373155 292039 219085 158288 109524 72386 46121 28638 16911 9441 5067 2703 1443 735 347 155 70 30 14 2 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 2 11 41 87 254 547 1329 3069 6350 12127 22732 40199 67608 108140 162560 235008 319634 414610 514509 609661 691581 750210 783932 785616 754730 700943 628755 545323 454271 364993 279882 207052 146662 98651 63604 40365 24381 13815 7431 3963 2151 1123 539 240 110 46 26 4
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 508 994 1906 3638 6768 12442 22226 38314 63928 103602 161740 243082 350948 485616 646112 822208 1005148 1181076 1333134 1446946 1510730 1521040 1474216 1377200 1244940 1087994 918478 746310 584078 438170 316576 219048 144772 92242 57276 33822 18882 10134 5406 2886 1470 694 310 140 60 28 4
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 2 11 41 87 254 547 1329 3069 6350 12127 22732 40199 67608 108140 162560 235008 319634 414610 514509 609661 691581 750210 783932 785616 754730 700943 628755 545323 454271 364993 279882 207052 146662 98651 63604 40365 24381 13815 7431 3963 2151 1123 539 240 110 46 26 4
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.99219 1.97835 1.95875 1.95435 1.93018 1.91918 1.89318 1.86192 1.83426 1.8103 1.78058 1.75146 1.72187 1.69186 1.66525 1.63627 1.61125 1.58751 1.56437 1.54269 1.52204 1.50341 1.48461 1.4671 1.45198 1.43697 1.4221 1.40628 1.39131 1.3751 1.36125 1.34596 1.33046 1.31858 1.31047 1.29525 1.27914 1.26835 1.26673 1.26693 1.25468 1.23605 1.22334 1.22581 1.21429 1.23333 1.07143 1
tree_stats_height=56
tree_stats_numInternals=9868876
tree_stats_numLeaves=9868877
tree_stats_numNodes=19737753
tree_stats_numKeys=9868877
tree_stats_avgDegreeInternal=2
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=30.8132
tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8192 16256 31808 60992 116416 216576 398144 711232 1226048 2045696 3315264 5175680 7778624 11230336 15539712 20675584 26310656 32164736 37794432 42660288 46302272 48343360 48673280 47174912 44070400 39838080 34815808 29391296 23881920 18690496 14021440 10130432 7009536 4632704 2951744 1832832 1082304 604224 324288 172992 92352 47040 22208 9920 4480 1920 896 128
tree_stats_sizeInBytes=631608096
6node_tIxPvE_object_size=32
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=4142
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:57054 4:212051 8:223212 16:12897
(2^01, 2^02]: 57054
(2^02, 2^03]: 212051
(2^03, 2^04]: 223212
(2^04, 2^05]: 12897
sum_limbo_reclamation_event_size_total=3597812
count_limbo_reclamation_event_size_by_thread=3494 3524 3508 3492 3498 3499 3506 3496 3506 3519 3517 3511 3518 3511 3524 3493 3506 3503 3517 3500 3519 3520 3512 3496 3500 3506 3518 3515 3512 3505 3504 3509 3502 3511 3508 3489 3504 3506 3516 3514 3497 3503 3484 3526 3504 3512 3503 3513 3499 3517 3505 3509 3528 3492 3468 3522 3529 3517 3502 3518 3510 3508 3526 3517 3509 3494 3487 3501 3497 3516 3503 3501 3506 3504 3517 3501 3511 3488 3512 3507 3524 3517 3497 3506 3511 3524 3496 3510 3521 3509 3505 3515 3515 3506 3505 3493 3503 3502 3515 3509 3512 3510 3504 3510 3494 3522 3510 3498 3508 3515 3520 3524 3502 3509 3508 3524 3505 3533 3484 3495 3516 3512 3508 3525 3495 3511 3511 3515 3504 3496 3518 3514 3537 3490 3500 3524 3499 3503 3516 3515 3516 3523 3508 3517
count_limbo_reclamation_event_size_total=505214
sum_limbo_reclamation_event_count_total=521998
first_thread_announced_epoch_by_thread=8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284 8284
sum_num_inserts_by_thread=25145 25206 25792 25732 25508 25391 25308 25382 25899 25811 25373 25177 25330 25750 25917 25366 25504 25555 25166 25402 25650 25121 25210 24724 25109 25534 26043 25407 25594 25551 25217 25318 25727 25421 24995 25364 25485 25687 25672 25849 25693 25707 25070 25088 25349 25588 25547 25277 25177 25494 25618 25749 25362 25068 25324 25748 25666 25511 25635 25438 25293 25721 25350 25518 25755 25148 25221 25358 25591 25552 25112 25506 25372 25404 25510 25702 25288 25023 25193 25645 25786 26130 25413 25099 25325 25618 25643 26264 25478 25064 25390 25259 25582 25796 25204 25265 25363 25247 25484 25557 25377 25272 25505 25586 25546 25854 25678 25423 25442 25722 25688 25768 25155 25417 25484 25580 25376 25697 25356 24782 25513 25220 25547 25707 25341 25217 25407 25201 25830 25484 25378 25340 25409 25895 25671 25626 25531 24836 25101 25213 25325 25600 25025 25320
sum_num_inserts_total=3665175
sum_num_deletes_by_thread=25048 25333 25688 25783 25434 25155 25131 25133 25584 25497 25548 24788 25245 25324 25951 25686 25511 25227 25104 25057 25480 25636 25415 24965 25310 25308 25845 25396 25314 25427 25264 25525 25530 25617 25259 25075 25613 25551 25841 25775 25601 25580 25110 25131 25473 25428 25150 25190 25206 25607 25569 25501 25274 25045 25031 25221 25803 25619 25039 25159 25553 25652 25793 25658 25581 25136 25289 25156 25453 25437 25328 25128 25372 25626 25932 25734 25520 25050 25019 25415 25810 25522 25230 25592 25439 25597 25536 25840 25623 25382 25295 25221 25578 25638 25712 25439 25354 25387 25540 25626 25204 25416 25421 25642 25821 25615 25573 24730 25325 25477 25699 25844 25198 25039 25024 25425 25679 25813 25083 25068 25177 25044 25586 26002 25500 25313 25049 25484 25562 25669 25709 25262 25669 25472 25909 25354 25146 24943 25335 25394 25691 26018 25369 25023
sum_num_deletes_total=3661079
sum_num_searches_by_thread=4989010 5023469 5064496 5056756 5036464 4980924 5003104 5028545 5084783 5088229 5024649 4988072 5018760 5043984 5076171 5079597 5042966 5007294 4980715 5008543 5041163 5062639 4996703 4959298 4992346 5015911 5057173 5052677 5032665 4977410 5001500 5031759 5082859 5089845 5023468 4990538 5015753 5040749 5071277 5076225 5038716 5001341 4975572 5003090 5038370 5062383 4993190 4957325 5003456 5027145 5077403 5067722 5028026 4996366 5007394 5032307 5095415 5089090 5046131 5010190 5024330 5057338 5086547 5086284 5050209 4993985 4981543 5007981 5073781 5075386 5026743 4992306 5006675 5032757 5075169 5070648 5027368 4996018 5006200 5029423 5098637 5095609 5050558 5008007 5029634 5056368 5083509 5079953 5039358 4981368 4968745 4995156 5065558 5068860 5020822 4989483 4989852 5019683 5065194 5067263 5062531 5004946 5009025 5044038 5090895 5094134 5033021 4983163 5018719 5054882 5079087 5078568 5012090 4959215 4983212 5011460 5052767 5069641 5016104 4955741 4993991 5025051 5060529 5058833 5050339 4999979 5007639 5041439 5091380 5097587 5039424 4989903 5026303 5061330 5068315 5067404 5013434 4958871 4984369 5018387 5054606 5075243 5025964 4966181
sum_num_searches_total=724653169
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=5039203 5074008 5115976 5108271 5087406 5031470 5053543 5079060 5136266 5139537 5075570 5038037 5069335 5095058 5128039 5130649 5093981 5058076 5030985 5059002 5092293 5113396 5047328 5008987 5042765 5066753 5109061 5103480 5083573 5028388 5051981 5082602 5134116 5140883 5073722 5040977 5066851 5091987 5122790 5127849 5090010 5052628 5025752 5053309 5089192 5113399 5043887 5007792 5053839 5078246 5128590 5118972 5078662 5046479 5057749 5083276 5146884 5140220 5096805 5060787 5075176 5108711 5137690 5137460 5101545 5044269 5032053 5058495 5124825 5126375 5077183 5042940 5057419 5083787 5126611 5122084 5078176 5046091 5056412 5080483 5150233 5147261 5101201 5058698 5080398 5107583 5134688 5132057 5090459 5031814 5019430 5045636 5116718 5120294 5071738 5040187 5040569 5070317 5116218 5118446 5113112 5055634 5059951 5095266 5142262 5145603 5084272 5033316 5069486 5106081 5130474 5130180 5062443 5009671 5033720 5062465 5103822 5121151 5066543 5005591 5044681 5075315 5111662 5110542 5101180 5050509 5058095 5092124 5142772 5148740 5090511 5040505 5077381 5112697 5119895 5118384 5064111 5008650 5034805 5068994 5105622 5126861 5076358 5016524
average_num_operations_total=5083190
stdev_num_operations_total=3138
sum_num_operations_total=731979423
min_num_operations_total=5005591
max_num_operations_total=5150233
first_time_thread_terminate_by_thread=10000143 10000145 10000144 10000145 10000143 10000145 10000143 10000145 10000145 10000143 10000146 10000143 10000143 10000143 10000143 10000143 10000145 10000145 10000144 10000145 10000145 10000143 10000143 10000143 10000143 10000145 10000144 10000146 10000143 10000145 10000143 10000145 10000145 10000143 10000146 10000143 10000144 10000143 10000143 10000143 10000145 10000145 10000144 10000145 10000145 10000143 10000143 10000143 10000143 10000145 10000144 10000143 10000146 10000143 10000143 10000143 10000143 10000142 10000143 10000143 10000143 10000143 10000143 10000144 10000143 10000143 10000142 10000144 10000142 10000142 10000142 10000143 10000143 10000145 10000142 10000143 10000146 10000143 10000142 10000143 10000143 10000142 10000143 10000143 10000143 10000143 10000143 10000144 10000143 10000143 10000142 10000144 10000142 10000142 10000146 10000145 10000146 10000146 10000143 10000142 10000145 10000142 10000144 10000144 10000142 10000143 10000146 10000144 10000143 10000142 10000142 10000145 10000142 10000143 10000142 10000146 10000142 10000145 10000144 10000146 10000146 10000146 10000143 10000142 10000144 10000142 10000144 10000144 10000142 10000143 10000146 10000142 10000143 10000142 10000142 10000142 10000142 10000143 10000142 10000146 10000142 10000143 10000144 10000146
min_time_thread_terminate_total=10000142
max_time_thread_terminate_total=10000146
first_time_thread_start_by_thread=3 3 3 3 3 4 3 3 3 3 3 3 3 3 3 3 3 4 3 4 3 3 4 3 3 3 3 3 3 4 3 3 3 3 3 3 3 3 3 3 3 4 3 4 3 3 3 3 3 3 4 4 4 4 3 3 3 4 3 4 4 3 4 4 4 3 4 3 4 3 4 3 3 3 4 4 4 4 3 3 3 4 3 4 4 3 4 4 4 3 4 3 4 3 4 3 3 3 3 3 3 3 4 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 4 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3
min_time_thread_start_total=3
max_time_thread_start_total=4
sum_duration_all_ops_total=
threads_final_keysum=98701508369085
threads_final_size=9868877
final_keysum=98701508369085
final_size=9868877
validate_result=success
Validation OK.
Structural validation OK.
total_find=724653169
total_rq=0
total_inserts=3665175
total_deletes=3661079
total_updates=7326254
total_queries=724653169
total_ops=731979423
find_throughput=72465316
rq_throughput=0
update_throughput=732625
query_throughput=72465316
total_throughput=73197942
total find : 724653169
total rq : 0
total inserts : 3665175
total deletes : 3661079
total updates : 7326254
total queries : 724653169
total ops : 731979423
find throughput : 72465316
rq throughput : 0
update throughput : 732625
query throughput : 72465316
total throughput : 73197942
elapsed milliseconds : 10000
napping milliseconds overtime : 0
PAPI_L2_TCM=25.7295
PAPI_L3_TCM=10.3347
PAPI_TOT_CYC=5477.15
PAPI_TOT_INS=365.078
garbage=3565771814070622
total_execution_walltime=12.253s
REALTIME_MAIN_END_PERF_FORMAT=6979424.515831037
[time_cmd_output] time_elapsed_sec=12.43, faults_major=0, faults_minor=241338, mem_maxresident_kb=959260, user_cputime=1721.52, sys_cputime=5.59, percent_cpu=13888%
timeout=false
algorithm=natarajan_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=2