__step=000502
__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 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=data000502.txt
__path_data=data/data000502.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=212912.349766782
binary=./natarajan_ext_bst_lf.debra
parsed custom binding: 0-63,128-191,64-127,192-255
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=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=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,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.048s
prefilling_size=1000708 prefilling_elapsed_millis=1s
finished prefilling to size 1000730 for expected size 1000000 keysum=1001234861094, performing 66606446 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=1000730
pref_millis=1102
prefill_elapsed_ms=1114
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=275

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=212913.556463264
REALTIME_END_PERF_FORMAT=212923.556523183

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

tree_stats_computeWalltime=0.102s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 255 507 963 1782 3115 5197 8302 12864 18968 26814 36407 47617 59608 71331 81615 87982 89648 86856 79875 69610 58359 46187 34900 25080 17215 11426 7289 4431 2600 1422 805 483 282 136 57 21 4 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1 3 51 144 449 1033 2092 3740 6760 11122 17221 25197 35626 47885 61047 75248 86316 92440 93837 90140 80861 70531 57474 44720 32945 23004 15563 10147 6262 3778 2039 1127 684 428 215 93 38 7 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 510 1014 1926 3564 6230 10394 16604 25728 37936 53628 72814 95234 119216 142662 163230 175964 179296 173712 159750 139220 116718 92374 69800 50160 34430 22852 14578 8862 5200 2844 1610 966 564 272 114 42 8 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 1 3 51 144 449 1033 2092 3740 6760 11122 17221 25197 35626 47885 61047 75248 86316 92440 93837 90140 80861 70531 57474 44720 32945 23004 15563 10147 6262 3778 2039 1127 684 428 215 93 38 7 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.99609 1.99412 1.9497 1.92523 1.87402 1.83419 1.79873 1.77475 1.73725 1.70682 1.67888 1.65395 1.62591 1.59833 1.57209 1.53901 1.50947 1.48443 1.45981 1.43574 1.41919 1.39571 1.37781 1.35931 1.3432 1.33186 1.31897 1.30395 1.29339 1.27346 1.28305 1.3 1.29193 1.24113 1.20956 1.18421 1.09524 1.125 1

tree_stats_height=47
tree_stats_numInternals=1000269
tree_stats_numLeaves=1000270
tree_stats_numNodes=2000539
tree_stats_numKeys=1000270

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

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8192 16320 32448 61632 114048 199360 332608 531328 823296 1213952 1716096 2330048 3047488 3814912 4565184 5223360 5630848 5737472 5558784 5112000 4455040 3734976 2955968 2233600 1605120 1101760 731264 466496 283584 166400 91008 51520 30912 18048 8704 3648 1344 256 64
tree_stats_sizeInBytes=64017248

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=4365


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:1 4:1 8:3 16:1 32:12798 64:766649 128:5253 256:188
    (2^01, 2^02]: 1
    (2^02, 2^03]: 1
    (2^03, 2^04]: 3
    (2^04, 2^05]: 1
    (2^05, 2^06]: 12798
    (2^06, 2^07]: 766649
    (2^07, 2^08]: 5253
    (2^08, 2^09]: 188
sum_limbo_reclamation_event_size_total=71185022
count_limbo_reclamation_event_size_by_thread=4088 4088 4088 4086 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088 4088
count_limbo_reclamation_event_size_total=784894
sum_limbo_reclamation_event_count_total=785278
first_thread_announced_epoch_by_thread=8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730 8730
sum_num_inserts_by_thread=371741 372384 371936 369950 371858 367785 370212 370016 369876 369252 368712 368318 369999 367261 367392 369225 367962 367657 367478 367507 367255 368131 367256 367428 367172 367469 365612 365965 360041 359180 361196 360033 367997 367362 368496 366463 366291 367554 367502 366310 368792 368892 365644 365950 367652 369853 369091 368439 367330 367011 365750 363789 366803 365815 364890 365739 363244 365145 362697 365275 366848 367248 365907 363982 366353 365967 365314 364833 365514 362224 363890 363964 364106 367744 367000 367228 368224 365746 366232 366730 364847 364687 362829 363532 363365 363515 361324 364810 365616 365633 364860 364551 358464 358760 357523 356516 364293 363289 363860 363923 363058 363691 365823 363874 367003 367520 365648 364668 366427 367105 364917 364359 364472 362514 362682 362291 365891 365265 364510 364957 363071 364726 364167 361841 364121 363414 362893 361373 381936 380511 381055 379055 380632 380444 380369 380788 379489 385089 383095 382503 384424 384490 383204 382311 380495 378298 376032 376956 376664 377668 375847 380404 380448 380595 380514 379781 381019 379662 379324 378456 381495 380410 378321 380136 381214 381188 384451 383722 385503 384483 383498 383352 384068 383559 382238 380950 379270 378390 377926 379405 384478 383462 384560 384171 384661 386265 385090 386775 386347 385909 385839 387066
sum_num_inserts_total=71232327
sum_num_deletes_by_thread=372104 373144 371615 369894 371713 368532 369943 370842 370128 368923 368521 368586 371433 367748 368106 369797 369308 368416 367080 368382 366178 367358 365905 366228 367749 367568 366250 365651 360562 359178 361418 360046 368762 367431 367277 368880 366193 367189 366341 365436 367996 368256 367914 365790 365831 370355 368501 368673 367641 365996 365916 364384 366394 365244 365412 363955 364879 365043 363257 365081 366664 366269 365853 365618 366935 365921 365882 365145 365466 363037 363060 363995 363127 366889 366645 366543 369115 365935 367392 367990 365629 364674 362618 362279 362252 362843 362160 365244 364453 365448 366030 364402 359624 358062 357815 355823 364954 363814 365176 363227 362420 363931 367097 364513 367628 367569 366474 364141 366621 366685 365680 364928 362820 362968 362917 361414 366562 365592 364775 364811 364048 362803 362614 362224 363507 363740 361782 362056 380064 382935 381423 379914 380536 380977 380644 379098 380209 385957 383609 382215 384027 383276 381869 381755 379877 377200 376388 377261 377102 377019 377613 381028 381219 381812 380604 378911 380681 379016 379375 377024 380988 381836 378776 379538 381254 381455 384725 383793 385217 384637 382658 383994 383233 383983 381467 381842 377978 378316 379064 379432 385576 384580 383541 384495 385452 385891 384925 386191 385538 386337 384939 385933
sum_num_deletes_total=71236883
sum_num_searches_by_thread=6693346 6707563 6689646 6645348 6693731 6638687 6657810 6664102 6655589 6642919 6630219 6629960 6669719 6624377 6632419 6635910 6637875 6635410 6608629 6612361 6593594 6609006 6598389 6599905 6600926 6604218 6605748 6581287 6475067 6468372 6499203 6489127 6622628 6617411 6619556 6614207 6591819 6611237 6600135 6566630 6626516 6625800 6595315 6572933 6605328 6659996 6649546 6632437 6615994 6591546 6586142 6567664 6597446 6588243 6565017 6570406 6554880 6566308 6540331 6585958 6608390 6608855 6586452 6559229 6610500 6598419 6598861 6578359 6574921 6526827 6543413 6554820 6548126 6611372 6594907 6600749 6634206 6586977 6594011 6599773 6571252 6553897 6526067 6533384 6521885 6537217 6521467 6572449 6579668 6583459 6580229 6557900 6453936 6449239 6439223 6417294 6555983 6546821 6546700 6548092 6531566 6539372 6589678 6561244 6608974 6612954 6578209 6561544 6594388 6606994 6585575 6568308 6554254 6519541 6520644 6511188 6591531 6579244 6567252 6567239 6554678 6564865 6537124 6532961 6545332 6542454 6533344 6502890 6865813 6860936 6855663 6828732 6855294 6850023 6830934 6833130 6851323 6934672 6902705 6898709 6912795 6908113 6897178 6878415 6829325 6801107 6786530 6777144 6793348 6788391 6769589 6848775 6860858 6854352 6837399 6823710 6844115 6826494 6829223 6799616 6860092 6858327 6831112 6845072 6856488 6853579 6915477 6897871 6927222 6917486 6884703 6916019 6897516 6909468 6879611 6867443 6817636 6824830 6813813 6816202 6929523 6911028 6915759 6921712 6945479 6944554 6944038 6945900 6935915 6949157 6946467 6946715
sum_num_searches_total=1282111192
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=7437191 7453091 7433197 7385192 7437302 7375004 7397965 7404960 7395593 7381094 7367452 7366864 7411151 7359386 7367917 7374932 7375145 7371483 7343187 7348250 7327027 7344495 7331550 7333561 7335847 7339255 7337610 7312903 7195670 7186730 7221817 7209206 7359387 7352204 7355329 7349550 7324303 7345980 7333978 7298376 7363304 7362948 7328873 7304673 7338811 7400204 7387138 7369549 7350965 7324553 7317808 7295837 7330643 7319302 7295319 7300100 7283003 7296496 7266285 7316314 7341902 7342372 7318212 7288829 7343788 7330307 7330057 7308337 7305901 7252088 7270363 7282779 7275359 7346005 7328552 7334520 7371545 7318658 7327635 7334493 7301728 7283258 7251514 7259195 7247502 7263575 7244951 7302503 7309737 7314540 7311119 7286853 7172024 7166061 7154561 7129633 7285230 7273924 7275736 7275242 7257044 7266994 7322598 7289631 7343605 7348043 7310331 7290353 7327436 7340784 7316172 7297595 7281546 7245023 7246243 7234893 7323984 7310101 7296537 7297007 7281797 7292394 7263905 7257026 7272960 7269608 7258019 7226319 7627813 7624382 7618141 7587701 7616462 7611444 7591947 7593016 7611021 7705718 7669409 7663427 7681246 7675879 7662251 7642481 7589697 7556605 7538950 7531361 7547114 7543078 7523049 7610207 7622525 7616759 7598517 7582402 7605815 7585172 7587922 7555096 7622575 7620573 7588209 7604746 7618956 7616222 7684653 7665386 7697942 7686606 7650859 7683365 7664817 7677010 7643316 7630235 7574884 7581536 7570803 7575039 7699577 7679070 7683860 7690378 7715592 7716710 7714053 7718866 7707800 7721403 7717245 7719714
average_num_operations_total=7419689
stdev_num_operations_total=11682
sum_num_operations_total=1424580402
min_num_operations_total=7129633
max_num_operations_total=7721403
first_time_thread_terminate_by_thread=10000062 10000062 10000062 10000062 10000064 10000064 10000064 10000064 10000061 10000061 10000061 10000061 10000060 10000060 10000060 10000060 10000064 10000064 10000064 10000064 10000062 10000061 10000061 10000062 10000062 10000061 10000061 10000061 10000063 10000063 10000063 10000063 10000063 10000063 10000063 10000063 10000064 10000064 10000064 10000064 10000064 10000064 10000064 10000064 10000063 10000063 10000063 10000063 10000066 10000066 10000066 10000066 10000067 10000064 10000065 10000065 10000063 10000063 10000063 10000063 10000065 10000065 10000065 10000065 10000062 10000062 10000062 10000062 10000064 10000066 10000064 10000064 10000061 10000061 10000061 10000061 10000060 10000060 10000061 10000060 10000064 10000064 10000064 10000064 10000062 10000061 10000062 10000062 10000061 10000061 10000061 10000061 10000063 10000063 10000063 10000063 10000063 10000063 10000063 10000063 10000064 10000064 10000064 10000064 10000064 10000064 10000064 10000064 10000063 10000063 10000063 10000063 10000066 10000066 10000066 10000066 10000065 10000065 10000065 10000065 10000065 10000063 10000063 10000063 10000065 10000065 10000065 10000065 10000062 10000062 10000062 10000062 10000058 10000058 10000058 10000058 10000065 10000065 10000065 10000066 10000061 10000063 10000063 10000061 10000063 10000063 10000064 10000063 10000065 10000065 10000065 10000065 10000066 10000066 10000066 10000066 10000065 10000065 10000065 10000065 10000067 10000067 10000067 10000067 10000064 10000060 10000064 10000064 10000067 10000067 10000067 10000067 10000063 10000064 10000063 10000064 10000066 10000066 10000066 10000066 10000060 10000060 10000059 10000060 10000061 10000061 10000061 10000061 10000066 10000066 10000066 10000066
min_time_thread_terminate_total=10000058
max_time_thread_terminate_total=10000067
first_time_thread_start_by_thread=10 10 10 10 13 13 13 13 13 14 13 14 13 13 13 13 14 14 14 14 11 11 11 11 8 8 8 8 13 13 13 13 14 14 14 14 12 13 12 13 11 11 11 11 11 11 11 11 12 12 12 12 12 12 12 12 12 12 12 12 14 14 14 14 10 10 10 10 13 13 13 13 13 14 13 14 13 13 13 13 14 14 14 14 11 11 11 11 8 8 8 8 13 13 13 13 14 14 14 14 12 13 12 13 11 11 11 11 11 11 11 11 12 12 12 12 12 12 12 12 12 12 12 12 14 14 14 14 10 10 10 10 11 11 11 11 10 10 10 10 10 10 10 10 9 9 9 9 10 10 10 10 9 9 9 9 8 8 8 8 8 8 8 8 9 9 9 9 7 7 7 7 7 7 7 7 8 8 8 8 6 6 6 6 7 7 7 7 9 9 9 9
min_time_thread_start_total=6
max_time_thread_start_total=14
sum_duration_all_ops_total=

threads_final_keysum=1000673870105
threads_final_size=1000270
final_keysum=1000673870105
final_size=1000270
validate_result=success
Validation OK.
Structural validation OK.

total_find=1282111192
total_rq=0
total_inserts=71232327
total_deletes=71236883
total_updates=142469210
total_queries=1282111192
total_ops=1424580402
find_throughput=128211119
rq_throughput=0
update_throughput=14246921
query_throughput=128211119
total_throughput=142458040


total find                    : 1282111192
total rq                      : 0
total inserts                 : 71232327
total deletes                 : 71236883
total updates                 : 142469210
total queries                 : 1282111192
total ops                     : 1424580402
find throughput               : 128211119
rq throughput                 : 0
update throughput             : 14246921
query throughput              : 128211119
total throughput              : 142458040

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=641057876840611
total_execution_walltime=11.38s
REALTIME_MAIN_END_PERF_FORMAT=212923.730761017
[time_cmd_output] time_elapsed_sec=11.48, faults_major=0, faults_minor=98064, mem_maxresident_kb=385632, user_cputime=2124.30, sys_cputime=9.75, percent_cpu=18579%
timeout=false
algorithm=natarajan_ext_bst_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2