__step=000652
__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" ./bronson_pext_bst_occ.debra -nwork 128 -nprefill 128 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 200000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000652.txt
__path_data=data/data000652.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=214653.737693323
binary=./bronson_pext_bst_occ.debra
parsed custom binding: 0-63,128-191,64-127,192-255
DS_TYPENAME=bronson_pext_bst_occ
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=200000
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=56
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.026s
prefilling_size=99915 prefilling_elapsed_millis=1s
finished prefilling to size 99906 for expected size 100000 keysum=9995018123, performing 71711543 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=99906
pref_millis=1102
prefill_elapsed_ms=1115
6node_tIxPvE_object_size=56
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=484
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=214654.918520884
REALTIME_END_PERF_FORMAT=214664.918564158
###############################################################################
################################## 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 1024 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.075s
tree_stats_numInternalsAtDepth=1 1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8122 15031 20695 13816 2554 74 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 0 0 65 1071 7890 21660 17947 3237 94
tree_stats_numNodesAtDepth=1 1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8187 16102 28585 35476 20501 3311 94
tree_stats_numKeysAtDepth=0 1 2 2 5 9 15 34 63 129 268 518 1034 2117 4649 10547 23384 33451 20321 3308 94
tree_stats_avgDegreeAtDepth=1 2 2 2 2 2 2 2 2 2 2 2 2 1.99878 1.97472 1.84176 1.51709 1.18841 1.03683 1.00604 1
tree_stats_height=21
tree_stats_numInternals=68484
tree_stats_numLeaves=51964
tree_stats_numNodes=120448
tree_stats_numKeys=99951
tree_stats_avgDegreeInternal=1.75878
tree_stats_avgDegreeLeaves=0.999942
tree_stats_avgDegree=1.4314
tree_stats_avgKeyDepth=16.478
tree_stats_bytesAtDepth=56 56 112 224 448 896 1792 3584 7168 14336 28672 57344 114688 229376 458472 901712 1600760 1986656 1148056 185416 5264
tree_stats_sizeInBytes=6745088
6node_tIxPvE_object_size=56
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=10819
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:4 4:475 8:94333 16:1102142 32:82152 64:213 128:424 256:1
(2^01, 2^02]: 4
(2^02, 2^03]: 475
(2^03, 2^04]: 94333
(2^04, 2^05]: 1102142
(2^05, 2^06]: 82152
(2^06, 2^07]: 213
(2^07, 2^08]: 424
(2^08, 2^09]: 1
sum_limbo_reclamation_event_size_total=29521592
count_limbo_reclamation_event_size_by_thread=9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998
count_limbo_reclamation_event_size_total=1279744
sum_limbo_reclamation_event_count_total=1322870
first_thread_announced_epoch_by_thread=21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638 21638
sum_num_inserts_by_thread=568299 586208 584271 582042 586775 585266 580012 577921 579915 577806 570838 574395 593489 635892 631657 599562 605622 611090 576766 604882 622503 621487 615951 615886 616348 618022 612536 626945 629665 629525 624093 624423 573612 577368 576250 566871 589053 593038 615029 617621 604099 598630 617858 640426 628593 623803 627753 623815 576464 601025 597056 591256 597779 597251 590125 568679 618396 613996 608419 639916 620772 624677 622671 616887 563146 561405 561899 559361 562554 560825 573375 571162 570573 574875 573555 564303 594147 616338 610629 581445 589481 591783 562557 589299 626365 619800 623376 623215 620093 619309 619146 611220 605823 607561 602855 608397 554915 559451 557761 572244 596953 595827 616398 620783 609623 606276 599775 622141 606226 610732 609174 614234 569030 608980 612359 612260 614740 606853 614689 585890 623903 623869 625175 661141 640838 639122 640649 640962
sum_num_inserts_total=77022125
sum_num_deletes_by_thread=569416 586085 582722 580119 586624 583818 579451 577243 579827 578288 571468 573500 594358 635260 629846 599202 607746 610519 577403 605785 624659 620857 615608 613804 617201 616113 612455 626200 628510 627925 624498 624305 573157 579201 575295 567448 589137 591993 614961 618075 603678 599021 616055 641151 628604 623141 626047 625086 575982 601637 598059 589657 597501 597112 589502 568002 618395 615467 609264 639855 620421 623860 622339 617418 563726 561491 562455 559925 562307 560172 571423 572953 569232 572570 573211 564571 592243 616762 611169 582539 589677 590087 562559 588381 627410 619193 623347 624298 620580 619525 618461 610355 605953 607395 604602 607380 555690 558557 557290 572980 596085 596493 616690 618539 612206 605437 600771 623113 606555 611903 611051 614365 568001 610022 612198 611152 615394 606618 616093 586003 626130 626080 623528 660305 639064 639345 639688 640561
sum_num_deletes_total=77011195
sum_num_searches_by_thread=10234011 10545686 10512390 10453744 10528092 10506811 10426663 10392358 10435952 10416412 10288757 10333585 10674193 11445393 11343032 10791042 10929661 10993758 10389331 10885203 11241364 11185857 11097262 11066264 11110262 11100820 11038637 11263425 11317840 11298808 11237481 11234259 10328207 10412029 10375922 10208317 10598692 10650829 11078300 11126111 10861945 10777076 11105689 11523427 11294871 11232811 11292631 11226247 10350548 10832354 10759097 10648946 10757219 10738055 10619247 10217523 11117399 11083435 10940259 11508528 11179187 11250628 11202105 11106078 10130376 10129356 10098258 10089637 10127050 10099058 10295052 10302110 10245678 10333937 10301118 10167959 10665818 11092255 11024308 10486227 10637425 10625977 10114023 10596166 11279503 11149713 11209747 11222082 11158285 11156640 11137184 10991976 10893772 10932132 10868802 10918309 9980898 10064006 10036115 10326186 10738089 10726283 11109822 11167627 10996397 10902421 10816342 11199797 10937838 11018536 10979179 11064174 10225889 10964624 11009910 11015218 11082776 10933635 11083570 10556650 11251531 11251285 11232839 11879915 11515662 11475527 11531353 11542461
sum_num_searches_total=1386218553
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=11371726 11717979 11679383 11615905 11701491 11675895 11586126 11547522 11595694 11572506 11431063 11481480 11862040 12716545 12604535 11989806 12143029 12215367 11543500 12095870 12488526 12428201 12328821 12295954 12343811 12334955 12263628 12516570 12576015 12556258 12486072 12482987 11474976 11568598 11527467 11342636 11776882 11835860 12308290 12361807 12069722 11974727 12339602 12805004 12552068 12479755 12546431 12475148 11502994 12035016 11954212 11829859 11952499 11932418 11798874 11354204 12354190 12312898 12157942 12788299 12420380 12499165 12447115 12340383 11257248 11252252 11222612 11208923 11251911 11220055 11439850 11446225 11385483 11481382 11447884 11296833 11852208 12325355 12246106 11650211 11816583 11807847 11239139 11773846 12533278 12388706 12456470 12469595 12398958 12395474 12374791 12213551 12105548 12147088 12076259 12134086 11091503 11182014 11151166 11471410 11931127 11918603 12342910 12406949 12218226 12114134 12016888 12445051 12150619 12241171 12199404 12292773 11362920 12183626 12234467 12238630 12312910 12147106 12314352 11728543 12501564 12501234 12481542 13201361 12795564 12753994 12811690 12823984
average_num_operations_total=12033217
stdev_num_operations_total=41663
sum_num_operations_total=1540251873
min_num_operations_total=11091503
max_num_operations_total=13201361
first_time_thread_terminate_by_thread=10000044 10000044 10000044 10000044 10000046 10000046 10000046 10000046 10000045 10000045 10000045 10000045 10000043 10000043 10000043 10000043 10000046 10000046 10000046 10000046 10000045 10000045 10000045 10000045 10000046 10000046 10000046 10000046 10000045 10000045 10000045 10000045 10000044 10000044 10000044 10000044 10000042 10000042 10000042 10000042 10000046 10000046 10000046 10000046 10000043 10000043 10000043 10000043 10000046 10000045 10000045 10000045 10000045 10000044 10000044 10000044 10000043 10000043 10000043 10000043 10000044 10000044 10000044 10000044 10000044 10000044 10000044 10000044 10000046 10000046 10000046 10000046 10000045 10000045 10000045 10000045 10000045 10000043 10000043 10000043 10000046 10000046 10000046 10000046 10000045 10000045 10000045 10000045 10000046 10000046 10000046 10000046 10000045 10000045 10000045 10000045 10000044 10000044 10000044 10000044 10000042 10000042 10000042 10000042 10000046 10000046 10000046 10000046 10000043 10000043 10000043 10000043 10000046 10000045 10000045 10000045 10000045 10000044 10000044 10000044 10000043 10000043 10000043 10000043 10000044 10000044 10000044 10000044
min_time_thread_terminate_total=10000042
max_time_thread_terminate_total=10000046
first_time_thread_start_by_thread=7 7 7 7 4 4 4 4 6 6 6 6 7 7 7 7 4 4 5 5 8 8 8 8 7 7 7 7 8 8 8 8 4 4 4 4 5 5 5 5 5 5 5 5 5 5 5 5 7 7 7 7 6 6 6 6 5 6 6 6 6 6 6 6 7 7 7 7 4 4 4 4 6 6 6 6 7 6 7 7 4 4 5 5 8 8 8 8 7 7 7 7 8 8 8 8 4 4 4 4 5 5 5 5 5 5 5 5 5 5 5 5 7 7 7 7 6 6 6 6 5 6 6 6 6 6 6 6
min_time_thread_start_total=4
max_time_thread_start_total=8
sum_duration_all_ops_total=
threads_final_keysum=9989130095
threads_final_size=99951
final_keysum=9989130095
final_size=99951
validate_result=success
Validation OK.
Structural validation OK.
total_find=1386218553
total_rq=0
total_inserts=77022125
total_deletes=77011195
total_updates=154033320
total_queries=1386218553
total_ops=1540251873
find_throughput=138621855
rq_throughput=0
update_throughput=15403332
query_throughput=138621855
total_throughput=154025187
total find : 1386218553
total rq : 0
total inserts : 77022125
total deletes : 77011195
total updates : 154033320
total queries : 1386218553
total ops : 1540251873
find throughput : 138621855
rq throughput : 0
update throughput : 15403332
query throughput : 138621855
total throughput : 154025187
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=25979687641597
total_execution_walltime=11.369s
REALTIME_MAIN_END_PERF_FORMAT=214665.107579757
[time_cmd_output] time_elapsed_sec=11.47, faults_major=0, faults_minor=80155, mem_maxresident_kb=316848, user_cputime=1437.80, sys_cputime=4.75, percent_cpu=12576%
timeout=false
algorithm=bronson_pext_bst_occ.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2