__step=000504
__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 190 -nprefill 190 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 2000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000504.txt
__path_data=data/data000504.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6984969.929276741
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=5
DEL_FRAC=5
RQ=0
RQSIZE=0
MAXKEY=2000000
PREFILL_THREADS=190
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=190
WORK_THREADS=190
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,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,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.023s
prefilling_size=998239 prefilling_elapsed_millis=1s
finished prefilling to size 998279 for expected size 1000000 keysum=997910255890, performing 53345004 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=998279
pref_millis=1103
prefill_elapsed_ms=1126
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=367
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=6984971.320379071
REALTIME_END_PERF_FORMAT=6984981.320455225
###############################################################################
################################## 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 988 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.032s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 252 494 971 1862 3480 6193 10445 16572 24885 34986 46517 58553 69939 79519 86301 89495 88558 83161 74049 62718 50155 38311 27292 18452 11612 6823 3878 2051 1046 506 230 109 53 36 26 14 5 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 4 10 17 80 244 767 1941 4318 8259 14784 23455 34481 47167 60359 72737 83107 90432 93955 92273 85380 75281 61999 49330 36132 25292 16401 9768 5705 3056 1586 782 351 165 70 46 38 23 9 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 504 988 1942 3724 6960 12386 20890 33144 49770 69972 93034 117106 139878 159038 172602 178990 177116 166322 148098 125436 100310 76622 54584 36904 23224 13646 7756 4102 2092 1012 460 218 106 72 52 28 10 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 4 10 17 80 244 767 1941 4318 8259 14784 23455 34481 47167 60359 72737 83107 90432 93955 92273 85380 75281 61999 49330 36132 25292 16401 9768 5705 3056 1586 782 351 165 70 46 38 23 9 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.98438 1.98016 1.98279 1.95881 1.93448 1.8898 1.84329 1.7933 1.75081 1.70295 1.66479 1.62937 1.59723 1.56849 1.54264 1.5185 1.49477 1.46953 1.44521 1.42349 1.39985 1.38193 1.35619 1.33805 1.31465 1.29379 1.28419 1.26444 1.255 1.24187 1.22727 1.23696 1.24312 1.33962 1.36111 1.26923 1.17857 1.1 1
tree_stats_height=47
tree_stats_numInternals=999805
tree_stats_numLeaves=999806
tree_stats_numNodes=1999611
tree_stats_numKeys=999806
tree_stats_avgDegreeInternal=2
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=25.1327
tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8192 16128 31616 62144 119168 222720 396352 668480 1060608 1592640 2239104 2977088 3747392 4476096 5089216 5523264 5727680 5667712 5322304 4739136 4013952 3209920 2451904 1746688 1180928 743168 436672 248192 131264 66944 32384 14720 6976 3392 2304 1664 896 320 64
tree_stats_sizeInBytes=63987552
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=6211
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:0 8:0 16:5 32:24250 64:1082842 128:2883
(2^04, 2^05]: 5
(2^05, 2^06]: 24250
(2^06, 2^07]: 1082842
(2^07, 2^08]: 2883
sum_limbo_reclamation_event_size_total=98033910
count_limbo_reclamation_event_size_by_thread=5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842
count_limbo_reclamation_event_size_total=1109980
sum_limbo_reclamation_event_count_total=1110457
first_thread_announced_epoch_by_thread=12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422 12422
sum_num_inserts_by_thread=509407 513578 519942 518896 516400 511069 513821 518257 522835 522784 517806 514744 514875 515403 522045 522940 518136 515822 509503 515014 517051 520954 514869 509016 509162 512779 519131 520078 514976 506581 511601 516217 521247 524957 516774 513032 511482 517617 520045 522873 517191 514920 509619 512668 517789 522089 513251 507996 512906 516696 521624 521836 516748 516603 512090 519206 525248 526175 522303 517340 515727 519483 522236 525146 519210 512420 512146 516341 522383 525106 519052 516867 513900 515862 522548 522222 517780 515240 514476 518098 524493 525601 520065 516279 515564 520486 522553 522945 517921 511292 511141 516231 523663 523186 517314 513597 502940 508010 513590 514098 513065 508361 505263 512107 514548 518836 510895 508980 508263 513177 515624 515678 507941 500976 502793 508920 512905 516883 507931 501485 502767 507915 512168 513493 512737 505664 506308 510009 516055 517179 510570 506641 506566 512334 514616 515916 508846 500057 504453 510408 512096 514982 509152 502190 513507 520453 522684 520105 519738 517518 511064 517654 523507 525518 518001 513254 513778 519770 523972 523489 512148 508849 514236 514617 520636 522172 552639 545187 510640 521188 520927 520958 520803 517905 511824 521388 525771 528766 520472 516962 517473 524609 526356 526161 516595 513990 519345 519657 523389 526476
sum_num_inserts_total=98089133
sum_num_deletes_by_thread=508860 513588 518288 519392 515207 509495 515067 518427 522142 524733 517371 517319 512881 516303 520087 523397 519159 515790 508652 514745 518494 520740 514740 510218 509714 511579 518257 520694 514916 508502 512252 514992 519975 524022 516851 515756 513481 515152 521694 523069 518509 513287 507706 513683 518191 520261 513016 508707 513891 516830 520970 523608 518513 515137 513781 518930 525420 525691 521055 517550 515554 518743 521720 523211 519468 512946 512156 516706 521656 526373 519570 516306 514238 515834 523310 524017 515453 514758 514306 519081 523677 525652 520520 516454 515526 520782 521798 523219 518364 511835 511281 516582 521674 521688 518394 514084 502830 509525 513704 512799 513298 506351 504953 511651 516173 518117 510499 508489 509605 513792 516396 515057 507243 500868 503691 508009 512621 514956 508808 503002 503827 508616 512370 512973 512045 506382 506376 510891 515577 518533 510203 506956 505664 513326 514130 516471 507779 501459 502954 509377 513147 514389 508487 501237 513067 521755 522160 520351 519194 517961 509391 518238 522537 524590 517595 514085 513067 518980 522188 520489 512378 507771 516099 514547 519817 521479 552034 546096 509387 520439 522458 522200 521691 518404 512118 519939 523759 528304 519938 517546 518352 522591 526898 525205 517168 513264 519336 518145 523940 526585
sum_num_deletes_total=98076815
sum_num_searches_by_thread=9174344 9264914 9368506 9348211 9303469 9190190 9234807 9311980 9417560 9431723 9321022 9270720 9258643 9285494 9373628 9407231 9336788 9276977 9178011 9264552 9324001 9386582 9251895 9166598 9168617 9235901 9349283 9349237 9280718 9141884 9215819 9285453 9389416 9419885 9307453 9250113 9234855 9295102 9374913 9403737 9334173 9248924 9160445 9249348 9337441 9375805 9239327 9137154 9227904 9307101 9397508 9404676 9318931 9279249 9233903 9340035 9454610 9460784 9386693 9301414 9291331 9351675 9403762 9435173 9343708 9234092 9210208 9300028 9395875 9439322 9348313 9304557 9251276 9305420 9414403 9430473 9297436 9271901 9255496 9331459 9446483 9457564 9368061 9294405 9267951 9362690 9401219 9423650 9335759 9203528 9198908 9297541 9408780 9408313 9317216 9266002 9056328 9142596 9238621 9260201 9243660 9128464 9104577 9192909 9274213 9333655 9202455 9133997 9162866 9240346 9281595 9280887 9138957 9029897 9046037 9154299 9239220 9275743 9148878 9043082 9039140 9137968 9235943 9246947 9228170 9103526 9108659 9181476 9273253 9321066 9181570 9112669 9121518 9223200 9269026 9275265 9142755 9023108 9067817 9173365 9229400 9263610 9150453 9026543 9239037 9376628 9405811 9388678 9341160 9310375 9184203 9313778 9405036 9462432 9308932 9264158 9235637 9349624 9411948 9389055 9214672 9160323 9268406 9267599 9349899 9396863 9949930 9811898 9188358 9360471 9392957 9396991 9390290 9327788 9221994 9357644 9437289 9514382 9353661 9313362 9309782 9428409 9483459 9471492 9308868 9252830 9349721 9355778 9415436 9471424
sum_num_searches_total=1765518033
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=10192611 10292080 10406736 10386499 10335076 10210754 10263695 10348664 10462537 10479240 10356199 10302783 10286399 10317200 10415760 10453568 10374083 10308589 10196166 10294311 10359546 10428276 10281504 10185832 10187493 10260259 10386671 10390009 10310610 10156967 10239672 10316662 10430638 10468864 10341078 10278901 10259818 10327871 10416652 10449679 10369873 10277131 10177770 10275699 10373421 10418155 10265594 10153857 10254701 10340627 10440102 10450120 10354192 10310989 10259774 10378171 10505278 10512650 10430051 10336304 10322612 10389901 10447718 10483530 10382386 10259458 10234510 10333075 10439914 10490801 10386935 10337730 10279414 10337116 10460261 10476712 10330669 10301899 10284278 10368638 10494653 10508817 10408646 10327138 10299041 10403958 10445570 10469814 10372044 10226655 10221330 10330354 10454117 10453187 10352924 10293683 10062098 10160131 10265915 10287098 10270023 10143176 10114793 10216667 10304934 10370608 10223849 10151466 10180734 10267315 10313615 10311622 10154141 10031741 10052521 10171228 10264746 10307582 10165617 10047569 10045734 10154499 10260481 10273413 10252952 10115572 10121343 10202376 10304885 10356778 10202343 10126266 10133748 10248860 10297772 10307652 10159380 10024624 10075224 10193150 10254643 10292981 10168092 10029970 10265611 10418836 10450655 10429134 10380092 10345854 10204658 10349670 10451080 10512540 10344528 10291497 10262482 10388374 10458108 10433033 10239198 10176943 10298741 10296763 10390352 10440514 11054603 10903181 10208385 10402098 10436342 10440149 10432784 10364097 10245936 10398971 10486819 10571452 10394071 10347870 10345607 10475609 10536713 10522858 10342631 10280084 10388402 10393580 10462765 10524485
average_num_operations_total=10324652
stdev_num_operations_total=9799
sum_num_operations_total=1961683981
min_num_operations_total=10024624
max_num_operations_total=11054603
first_time_thread_terminate_by_thread=10000079 10000080 10000080 10000079 10000080 10000079 10000079 10000075 10000079 10000075 10000077 10000077 10000079 10000075 10000075 10000075 10000075 10000077 10000076 10000075 10000076 10000075 10000077 10000080 10000079 10000080 10000080 10000079 10000080 10000079 10000079 10000075 10000079 10000076 10000077 10000077 10000079 10000075 10000075 10000075 10000075 10000075 10000076 10000074 10000074 10000075 10000077 10000080 10000075 10000079 10000078 10000074 10000074 10000080 10000075 10000078 10000078 10000076 10000078 10000075 10000079 10000074 10000075 10000078 10000074 10000079 10000077 10000074 10000074 10000074 10000076 10000075 10000075 10000079 10000078 10000074 10000074 10000080 10000074 10000078 10000078 10000076 10000078 10000075 10000079 10000074 10000075 10000079 10000074 10000079 10000077 10000074 10000074 10000074 10000076 10000078 10000077 10000074 10000074 10000074 10000074 10000075 10000078 10000075 10000074 10000078 10000074 10000074 10000074 10000075 10000074 10000074 10000075 10000074 10000074 10000075 10000075 10000078 10000074 10000077 10000077 10000074 10000074 10000074 10000074 10000075 10000078 10000075 10000074 10000078 10000074 10000074 10000074 10000075 10000074 10000074 10000074 10000074 10000074 10000075 10000075 10000078 10000074 10000077 10000077 10000078 10000075 10000076 10000075 10000077 10000076 10000077 10000075 10000075 10000078 10000076 10000077 10000076 10000077 10000075 10000076 10000075 10000075 10000075 10000076 10000075 10000076 10000075 10000077 10000078 10000075 10000076 10000075 10000077 10000076 10000077 10000075 10000075 10000075 10000076 10000077 10000076 10000077 10000075 10000075 10000075 10000075 10000075 10000076 10000075
min_time_thread_terminate_total=10000074
max_time_thread_terminate_total=10000080
first_time_thread_start_by_thread=4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 5 4 4 4 4 5 4 4 4 4 5 4 4 4 4 4 4 4 5 4 5 4 4 4 5 4 4 4 4 5 4 4 4 4 5 4 4 4 4 4 4 4 5 4 5 4 4 4 4 4 4 4 5 4 4 5 4 4 4 4 5 5 4 5 5 4 4 5 4 4 4 4 4 4 4 4 5 4 4 5 4 4 4 4 5 5 4 5 5 4 4 5 4 4 4 4 4 4 4 4 4 3 4 4 4 4 4 3 4 4 4 4 3 4 4 4 4 4 3 4 4 4 4 4 4 3 4 4 4 4 4 3 4 4 4 4 3 4 4 4 4 4
min_time_thread_start_total=3
max_time_thread_start_total=5
sum_duration_all_ops_total=
threads_final_keysum=999476472846
threads_final_size=999806
final_keysum=999476472846
final_size=999806
validate_result=success
Validation OK.
Structural validation OK.
total_find=1765518033
total_rq=0
total_inserts=98089133
total_deletes=98076815
total_updates=196165948
total_queries=1765518033
total_ops=1961683981
find_throughput=176551803
rq_throughput=0
update_throughput=19616594
query_throughput=176551803
total_throughput=196168398
total find : 1765518033
total rq : 0
total inserts : 98089133
total deletes : 98076815
total updates : 196165948
total queries : 1765518033
total ops : 1961683981
find throughput : 176551803
rq throughput : 0
update throughput : 19616594
query throughput : 176551803
total throughput : 196168398
elapsed milliseconds : 10000
napping milliseconds overtime : 0
PAPI_L2_TCM=12.9643
PAPI_L3_TCM=2.36523
PAPI_TOT_CYC=2691.73
PAPI_TOT_INS=373.939
garbage=882697083278129
total_execution_walltime=11.522s
REALTIME_MAIN_END_PERF_FORMAT=6984981.467324381
[time_cmd_output] time_elapsed_sec=11.65, faults_major=0, faults_minor=104384, mem_maxresident_kb=406328, user_cputime=2096.44, sys_cputime=6.71, percent_cpu=18040%
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