__step=000175
__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 190 -nprefill 190 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 0.5 0.5 -k 2000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000175.txt
__path_data=data/data000175.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6980924.300611527
binary=./drachsler_pext_bst_lock.debra
parsed custom binding: 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
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=0.5
DEL_FRAC=0.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=0.5 0.5
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,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.037s
prefilling_size=999963 prefilling_elapsed_millis=1s
finished prefilling to size 999977 for expected size 1000000 keysum=999963471895, performing 73173244 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=999977
pref_millis=1103
prefill_elapsed_ms=1127
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=302

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6980925.676409151
REALTIME_END_PERF_FORMAT=6980935.676477609

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

tree_stats_computeWalltime=0.031s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 255 489 904 1650 2908 4845 7611 11340 16128 21978 28621 35803 42663 48751 53324 55678 55282 52138 47274 41217 34092 26809 20335 14828 10437 7047 4537 2833 1708 943 519 272 117 36 15 5 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1 12 44 84 207 539 1173 2119 3552 5605 8232 11494 15524 19351 23515 27049 29877 30907 30107 27958 25288 21626 17345 13501 10009 7186 4959 3261 2023 1285 706 386 214 101 23 13 4 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 501 948 1734 3115 5384 8784 13459 19680 27583 36853 47297 58187 68102 76839 82727 85159 83045 77381 69175 59380 48435 37680 28329 20446 14233 9496 6094 3731 2228 1225 658 331 137 38 18 5 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 501 948 1734 3115 5384 8784 13459 19680 27583 36853 47297 58187 68102 76839 82727 85159 83045 77381 69175 59380 48435 37680 28329 20446 14233 9496 6094 3731 2228 1225 658 331 137 38 18 5 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.96094 1.91617 1.87553 1.84487 1.79486 1.73161 1.66576 1.61966 1.58206 1.53928 1.50677 1.47326 1.43719 1.41244 1.38266 1.35636 1.32601 1.30397 1.28303 1.26257 1.24155 1.22445 1.21215 1.19831 1.18566 1.17206 1.16396 1.14736 1.13937 1.12657 1.11347 1.08967 1.06042 1.0146 1.07895 1 1 1

tree_stats_height=46
tree_stats_numInternals=653648
tree_stats_numLeaves=345281
tree_stats_numNodes=998929
tree_stats_numKeys=998929

tree_stats_avgDegreeInternal=1.52824
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34565
tree_stats_avgKeyDepth=24.0735

tree_stats_bytesAtDepth=192 384 768 1536 3072 6144 12288 24576 49152 96192 182016 332928 598080 1033728 1686528 2584128 3778560 5295936 7075776 9081024 11171904 13075584 14753088 15883584 16350528 15944640 14857152 13281600 11400960 9299520 7234560 5439168 3925632 2732736 1823232 1170048 716352 427776 235200 126336 63552 26304 7296 3456 960 192
tree_stats_sizeInBytes=191794368

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:55445 2:309429 4:613326 8:89250 16:19
    [2^00, 2^01]: 55445
    (2^01, 2^02]: 309429
    (2^02, 2^03]: 613326
    (2^03, 2^04]: 89250
    (2^04, 2^05]: 19
sum_limbo_reclamation_event_size_total=4812544
count_limbo_reclamation_event_size_by_thread=5612 5611 5636 5611 5623 5616 5629 5625 5628 5624 5625 5600 5619 5617 5627 5634 5616 5607 5619 5600 5613 5625 5609 5627 5612 5591 5615 5626 5626 5624 5633 5607 5623 5625 5617 5602 5629 5606 5620 5619 5624 5612 5622 5628 5627 5626 5615 5607 5631 5622 5623 5635 5614 5620 5624 5619 5629 5613 5620 5612 5618 5621 5617 5626 5622 5609 5607 5606 5624 5622 5633 5628 5605 5630 5626 5632 5597 5610 5619 5617 5624 5625 5609 5622 5623 5614 5621 5622 5621 5604 5602 5601 5621 5625 5617 5608 5626 5617 5627 5624 5612 5613 5616 5602 5623 5620 5609 5611 5632 5605 5607 5623 5619 5611 5607 5611 5617 5623 5615 5615 5609 5606 5618 5624 5620 5616 5621 5607 5625 5620 5622 5619 5601 5609 5624 5614 5613 5604 5601 5627 5610 5616 5618 5616 5616 5614 5618 5621 5616 5610 5616 5625 5615 5618 5613 5618 5628 5627 5635 5622 5618 5624 5615 5626 5619 5615 5630 5637 5628 5619 5615 5623 5612 5635 5610 5613 5629 5624 5618 5607 5622 5618 5617 5632 5633 5618 5628 5613 5611 5624
count_limbo_reclamation_event_size_total=1067469
sum_limbo_reclamation_event_count_total=1080150
first_thread_announced_epoch_by_thread=11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974 11974
sum_num_inserts_by_thread=49888 50215 50916 50650 50859 50191 50700 51014 51349 51602 50843 50397 50714 51090 50945 51248 51033 50412 50244 50727 51323 51489 50312 50355 50157 50429 51062 51494 50242 50373 50354 50924 51331 51473 50806 50404 50566 50948 51546 51343 50959 50277 49972 50864 50668 51148 50598 50278 50106 50588 51151 51117 50392 50122 50462 50512 51515 51616 51061 50500 50649 51151 51081 51289 50678 49799 49944 49988 51223 51229 50313 49977 50207 50757 51045 51105 50169 50251 50382 50920 51984 51677 51415 50668 50468 50759 51475 51399 50948 49990 49407 50345 51594 51004 50696 49997 49693 50096 50636 50655 50743 49870 50380 50320 50487 51011 49763 49607 50370 50502 50806 50719 49975 49293 49643 50283 50417 50888 50629 50108 49638 50435 50268 50286 50446 50066 49947 49941 50677 51443 50204 49944 50196 50677 50778 50851 50040 49325 49676 50149 50522 51466 50632 49267 50320 50972 51091 51279 50648 50382 50212 50578 51119 51961 50571 50174 50035 50707 51244 51259 50416 49363 50353 50278 50684 51057 53589 53063 49883 50690 51168 51407 51494 50177 50178 50827 51262 51382 50665 50305 50722 51195 51713 51719 50535 50224 50727 50635 50969 51651
sum_num_inserts_total=9626508
sum_num_deletes_by_thread=50199 50661 51073 51139 50995 50059 50385 50501 51603 51668 51084 50842 50603 50926 51062 51771 51129 50653 50184 50654 51459 51394 50759 50227 50184 50635 50797 51054 50423 49914 50726 50587 51579 51426 50785 50690 50479 50764 51100 51428 50754 50406 49797 50304 50755 51217 50676 49598 49867 50462 51105 51294 50191 50543 50850 50830 51734 51736 51228 50698 50416 50655 51074 51112 51077 49422 49663 49732 51424 51239 50693 50395 49813 50779 51126 51138 50363 50366 50269 50593 51742 51285 51156 50379 50714 50863 51273 51452 51003 49778 50058 50827 51107 51250 50826 50087 49623 50192 50849 50700 51009 50367 50070 50397 51197 51441 50215 49451 49901 50268 50839 50639 50327 49836 50238 50241 50319 50890 50628 49532 49528 50062 50665 50958 50454 50230 50449 50311 51078 51522 50334 49393 50128 50361 50503 51120 50038 49512 49812 50271 50647 50459 50320 49520 50110 51101 50817 50813 50936 50744 49734 50799 50838 51208 50807 50566 50506 51111 51551 51467 50186 50007 50440 50771 50976 50839 53950 52629 50513 50907 50999 50867 50769 50776 49521 50948 51390 51706 50459 50527 50260 51098 51820 51456 50415 50302 50636 50734 51058 51078
sum_num_deletes_total=9630784
sum_num_searches_by_thread=9931522 10008725 10116769 10098877 10063911 9918374 10005154 10066285 10203892 10208042 10040487 9973234 10004121 10069006 10165447 10171728 10117066 10028819 9951969 10033765 10135779 10178145 10050188 9944912 9948008 10001008 10105340 10121342 10066701 9919509 10009425 10053325 10196532 10196065 10053831 9974336 10007104 10065088 10170123 10167718 10095523 10020231 9912196 9994970 10098881 10149990 10030590 9921880 9931761 10000574 10107941 10105426 9991965 9979295 9998327 10055062 10209343 10222748 10104088 10007377 9995176 10065570 10142140 10122329 10049831 9887352 9870807 9937802 10132861 10130262 10037553 9956918 9929375 9986338 10106528 10111123 9986340 9976280 9980110 10039590 10192614 10193716 10106624 10009354 10003791 10085425 10160659 10159633 10061604 9901929 9866078 9955511 10128219 10139732 10042023 9932383 9856535 9930550 10049618 10035861 10058690 9938346 9938071 9991607 10102873 10129697 9971379 9861925 9919717 10013398 10090943 10066007 9941372 9794143 9843005 9922985 10035083 10074916 10007067 9830920 9841796 9931716 10032104 10024887 10019521 9888182 9912070 9963886 10098689 10120350 9974799 9846015 9906654 10000606 10081749 10074146 9931393 9792026 9839683 9922368 10032797 10061536 9954146 9788828 9904399 10043520 10122982 10119029 10081350 10012281 9883315 10050893 10134982 10217471 10043155 9987036 9956467 10084841 10204177 10161870 9957082 9859191 9997678 9975249 10084954 10135279 10609610 10452856 9889756 10044154 10107401 10107046 10078158 10019806 9898394 10065022 10168955 10205343 10052101 9969166 9982473 10100649 10236377 10198428 10034323 9946673 10050878 10034455 10126663 10183609
sum_num_searches_total=1906887572
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=10031609 10109601 10218758 10200666 10165765 10018624 10106239 10167800 10306844 10311312 10142414 10074473 10105438 10171022 10267454 10274747 10219228 10129884 10052397 10135146 10238561 10281028 10151259 10045494 10048349 10102072 10207199 10223890 10167366 10019796 10110505 10154836 10299442 10298964 10155422 10075430 10108149 10166800 10272769 10270489 10197236 10120914 10011965 10096138 10200304 10252355 10131864 10021756 10031734 10101624 10210197 10207837 10092548 10079960 10099639 10156404 10312592 10326100 10206377 10108575 10096241 10167376 10244295 10224730 10151586 9986573 9970414 10037522 10235508 10232730 10138559 10057290 10029395 10087874 10208699 10213366 10086872 10076897 10080761 10141103 10296340 10296678 10209195 10110401 10104973 10187047 10263407 10262484 10163555 10001697 9965543 10056683 10230920 10241986 10143545 10032467 9955851 10030838 10151103 10137216 10160442 10038583 10038521 10092324 10204557 10232149 10071357 9960983 10019988 10114168 10192588 10167365 10041674 9893272 9942886 10023509 10135819 10176694 10108324 9930560 9940962 10032213 10133037 10126131 10120421 9988478 10012466 10064138 10200444 10223315 10075337 9945352 10006978 10101644 10183030 10176117 10031471 9890863 9939171 10022788 10133966 10163461 10055098 9887615 10004829 10145593 10224890 10221121 10182934 10113407 9983261 10152270 10236939 10320640 10144533 10087776 10057008 10186659 10306972 10264596 10057684 9958561 10098471 10076298 10186614 10237175 10717149 10558548 9990152 10145751 10209568 10209320 10180421 10120759 9998093 10166797 10271607 10308431 10153225 10069998 10083455 10202942 10339910 10301603 10135273 10047199 10152241 10135824 10228690 10286338
average_num_operations_total=10137604
stdev_num_operations_total=8209
sum_num_operations_total=1926144864
min_num_operations_total=9887615
max_num_operations_total=10717149
first_time_thread_terminate_by_thread=10000072 10000068 10000070 10000067 10000072 10000071 10000067 10000072 10000068 10000071 10000068 10000067 10000070 10000067 10000067 10000067 10000069 10000070 10000070 10000067 10000071 10000068 10000067 10000070 10000072 10000068 10000069 10000071 10000072 10000071 10000067 10000072 10000068 10000071 10000068 10000067 10000070 10000072 10000067 10000067 10000069 10000070 10000070 10000067 10000071 10000068 10000067 10000070 10000068 10000068 10000068 10000068 10000069 10000074 10000068 10000068 10000068 10000068 10000068 10000071 10000068 10000068 10000073 10000070 10000074 10000070 10000070 10000074 10000072 10000068 10000068 10000068 10000068 10000068 10000068 10000068 10000069 10000074 10000068 10000068 10000068 10000068 10000068 10000071 10000068 10000068 10000072 10000070 10000070 10000070 10000069 10000073 10000073 10000068 10000068 10000068 10000071 10000074 10000074 10000069 10000069 10000074 10000070 10000069 10000068 10000069 10000069 10000070 10000070 10000073 10000074 10000070 10000069 10000073 10000069 10000070 10000070 10000069 10000069 10000074 10000071 10000074 10000074 10000069 10000069 10000074 10000070 10000069 10000068 10000069 10000069 10000070 10000070 10000073 10000074 10000070 10000069 10000073 10000069 10000070 10000070 10000069 10000069 10000074 10000069 10000073 10000068 10000068 10000072 10000071 10000072 10000070 10000072 10000072 10000068 10000071 10000068 10000068 10000072 10000072 10000072 10000071 10000071 10000068 10000073 10000071 10000069 10000068 10000069 10000068 10000068 10000068 10000072 10000068 10000072 10000070 10000072 10000072 10000073 10000071 10000068 10000068 10000072 10000072 10000072 10000071 10000072 10000073 10000073 10000071
min_time_thread_terminate_total=10000067
max_time_thread_terminate_total=10000074
first_time_thread_start_by_thread=4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 3 4 4 4 4 4 4 4 3 4 3 3 4 4 4 4 4 3 3 3 4 4 3 3 4 4 3 3 4 3 4 4 3 4 3 3 4 4 4 4 4 3 3 3 4 4 3 3 4 4 3 3 4 3 4 4 4 4 3 4 3 3 3 4 3 4 4 3 4 4 4 3 4 3 3 4 4 4 4 4 4 4 3 4 3 3 3 4 3 4 4 3 4 4 4 3 4 3 3 4 4 4 4 4 3 3 3 3 4 3 3 4 4 3 3 3 4 3 3 4 3 3 3 3 3 3 3 2 3 3 3 3 4 3 3 4 4 3 3 3 4 3 3 4 3 3 3 3 3 3
min_time_thread_start_total=2
max_time_thread_start_total=4
sum_duration_all_ops_total=

threads_final_keysum=999251129544
threads_final_size=998929
final_keysum=999251129544
final_size=998929
validate_result=success
Validation OK.
Structural validation OK.

total_find=1906887572
total_rq=0
total_inserts=9626508
total_deletes=9630784
total_updates=19257292
total_queries=1906887572
total_ops=1926144864
find_throughput=190688757
rq_throughput=0
update_throughput=1925729
query_throughput=190688757
total_throughput=192614486


total find                    : 1906887572
total rq                      : 0
total inserts                 : 9626508
total deletes                 : 9630784
total updates                 : 19257292
total queries                 : 1906887572
total ops                     : 1926144864
find throughput               : 190688757
rq throughput                 : 0
update throughput             : 1925729
query throughput              : 190688757
total throughput              : 192614486

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

PAPI_L2_TCM=13.6956
PAPI_L3_TCM=2.14484
PAPI_TOT_CYC=2745.87
PAPI_TOT_INS=361.781
garbage=953364593882321
total_execution_walltime=11.623s
REALTIME_MAIN_END_PERF_FORMAT=6980935.924573212
[time_cmd_output] time_elapsed_sec=11.77, faults_major=0, faults_minor=142269, mem_maxresident_kb=558740, user_cputime=2129.17, sys_cputime=8.05, percent_cpu=18156%
timeout=false
algorithm=drachsler_pext_bst_lock.debra
thread_pinning=-pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
millis=10000
__trials=1