__step=000492
__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" ./guerraoui_ext_bst_ticket.debra -nwork 128 -nprefill 128 -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=data000492.txt
__path_data=data/data000492.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=212796.330524021
binary=./guerraoui_ext_bst_ticket.debra
parsed custom binding: 0-63,128-191,64-127,192-255
DS_TYPENAME=guerraoui_ext_bst_ticket
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=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=40
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.028s
prefilling_size=1000714 prefilling_elapsed_millis=1s
finished prefilling to size 1000719 for expected size 1000000 keysum=1000686053778, performing 52102521 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=1000719
pref_millis=1102
prefill_elapsed_ms=1113
6node_tIxPvE_object_size=40
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=394

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=212797.496164000
REALTIME_END_PERF_FORMAT=212807.496241022

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

tree_stats_computeWalltime=0.136s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 253 498 952 1753 3094 5272 8607 13401 19849 28171 38361 49934 61921 72846 81522 86369 87250 83707 77765 69000 57651 46068 34762 25018 17147 11186 6874 4252 2549 1418 798 423 236 145 72 29 7 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 3 8 44 151 412 916 1937 3813 6953 11527 17981 26788 37947 50996 64170 76675 85488 90793 89649 86530 80349 69234 57374 44506 32889 23108 15498 9496 5955 3680 2038 1173 610 327 218 115 51 13 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 506 996 1904 3506 6188 10544 17214 26802 39698 56342 76722 99868 123842 145692 163044 172738 174500 167414 155530 138000 115302 92136 69524 50036 34294 22372 13748 8504 5098 2836 1596 846 472 290 144 58 14 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 3 8 44 151 412 915 1937 3813 6953 11527 17981 26788 37947 50996 64170 76675 85488 90793 89649 86530 80349 69234 57374 44506 32889 23108 15498 9496 5955 3680 2038 1173 610 327 218 115 51 13 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.98828 1.98419 1.95582 1.92069 1.88249 1.85181 1.81629 1.77849 1.74058 1.70963 1.68086 1.65084 1.62003 1.58822 1.55955 1.52973 1.5051 1.4797 1.46451 1.44364 1.41776 1.39954 1.37729 1.35985 1.34269 1.32618 1.30726 1.30928 1.29974 1.27815 1.28138 1.26504 1.27896 1.3072 1.24828 1.20139 1.12069 1.07143 1

tree_stats_height=47
tree_stats_numInternals=999416
tree_stats_numLeaves=999417
tree_stats_numNodes=1998833
tree_stats_numKeys=999416

tree_stats_avgDegreeInternal=2
tree_stats_avgDegreeLeaves=0.999999
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=25.8134

tree_stats_bytesAtDepth=40 80 160 320 640 1280 2560 5120 10240 20240 39840 76160 140240 247520 421760 688560 1072080 1587920 2253680 3068880 3994720 4953680 5827680 6521760 6909520 6980000 6696560 6221200 5520000 4612080 3685440 2780960 2001440 1371760 894880 549920 340160 203920 113440 63840 33840 18880 11600 5760 2320 560 80
tree_stats_sizeInBytes=79953320

6node_tIxPvE_object_size=40
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=4822


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:1 4:1 8:1 16:713 32:320642 64:244311 128:856 256:2
    (2^01, 2^02]: 1
    (2^02, 2^03]: 1
    (2^03, 2^04]: 1
    (2^04, 2^05]: 713
    (2^05, 2^06]: 320642
    (2^06, 2^07]: 244311
    (2^07, 2^08]: 856
    (2^08, 2^09]: 2
sum_limbo_reclamation_event_size_total=34900494
count_limbo_reclamation_event_size_by_thread=4426 4426 4426 4425 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426 4426
count_limbo_reclamation_event_size_total=566527
sum_limbo_reclamation_event_count_total=566783
first_thread_announced_epoch_by_thread=9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644 9644
sum_num_inserts_by_thread=275889 277205 274133 273815 275007 274383 273732 273075 277525 277497 277441 276259 278456 277632 275270 274926 272533 272380 269610 270939 270480 270702 273087 271543 274590 274763 273624 273516 273609 273465 270588 271794 271890 271882 271280 270291 274766 274890 274211 273880 275762 276848 275910 273651 273776 273664 271494 270693 270933 270886 272682 272591 275030 274599 273295 273260 273436 272335 269641 270526 271205 270504 269963 269600 273237 273848 272165 273592 273010 273917 272174 271558 272066 272712 271674 271605 272245 272366 270734 275133 271786 273246 272558 270904 272145 271486 269703 268739 269081 269878 269109 269881 269028 273321 272551 271870 274572 274771 272904 271996 270523 270554 269587 269656 270876 272703 271043 274785 275352 275383 275642 274094 273967 272381 269220 268620 270153 270288 268568 269019 268197 273601 272974 274689 273804 275493 273889 274560
sum_num_inserts_total=34906028
sum_num_deletes_by_thread=275432 276649 274536 273415 274813 276280 274856 272211 277164 277406 276804 276581 276577 277853 276336 275380 272158 272408 271860 270867 270333 270845 272968 272932 274113 274461 272943 274569 273924 272844 271485 270354 271427 272032 271497 270030 275425 275079 273655 274235 276136 276093 275368 273225 272818 273985 272727 271723 271642 270468 273695 273384 273946 274679 272964 272979 273657 272286 270420 269993 272166 270823 270856 270115 273625 274337 272349 274466 273217 273545 271664 272194 274016 272746 271730 271167 272271 272097 271233 275292 271484 272316 271472 272642 272277 272072 270675 268398 269785 270731 269075 268758 269637 273643 272419 272929 274282 274108 273197 272328 270947 270234 269387 270142 271665 272226 271312 275582 274547 275019 275186 274382 274130 273763 269393 268484 269381 270612 269249 268877 269381 273789 273321 274411 274527 274182 273630 275527
sum_num_deletes_total=34922348
sum_num_searches_by_thread=4964272 4970839 4940761 4928057 4946962 4957421 4928259 4908219 4987385 4987254 4983525 4981326 5001675 4994542 4969477 4958262 4897186 4899556 4872948 4884229 4881274 4875302 4917046 4904914 4932061 4947608 4921935 4934450 4934865 4917483 4888567 4880962 4897564 4897721 4878945 4866370 4945527 4952200 4935188 4931125 4966879 4975985 4957311 4922221 4915545 4917789 4893138 4890971 4875297 4873866 4916487 4921014 4939222 4942781 4914860 4914095 4926883 4897148 4867354 4868201 4885102 4872190 4857108 4860389 4931543 4927463 4898238 4922564 4913167 4929668 4897251 4889215 4916420 4902388 4897613 4883497 4905439 4904292 4869421 4962203 4894955 4907854 4891737 4895061 4890196 4888005 4839650 4822848 4849892 4863949 4832964 4848680 4844057 4933368 4907206 4909417 4924980 4932702 4911397 4903967 4877683 4871662 4849418 4850181 4880982 4886256 4863604 4948540 4954854 4959370 4937427 4939247 4921528 4921828 4855621 4846663 4858917 4860166 4835975 4840914 4856087 4932339 4919190 4931904 4922697 4949498 4941275 4947036
sum_num_searches_total=628379227
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=5515593 5524693 5489430 5475287 5496782 5508084 5476847 5453505 5542074 5542157 5537770 5534166 5556708 5550027 5521083 5508568 5441877 5444344 5414418 5426035 5422087 5416849 5463101 5449389 5480764 5496832 5468502 5482535 5482398 5463792 5430640 5423110 5440881 5441635 5421722 5406691 5495718 5502169 5483054 5479240 5518777 5528926 5508589 5469097 5462139 5465438 5437359 5433387 5417872 5415220 5462864 5466989 5488198 5492059 5461119 5460334 5473976 5441769 5407415 5408720 5428473 5413517 5397927 5400104 5478405 5475648 5442752 5470622 5459394 5477130 5441089 5432967 5462502 5447846 5441017 5426269 5449955 5448755 5411388 5512628 5438225 5453416 5435767 5438607 5434618 5431563 5380028 5359985 5388758 5404558 5371148 5387319 5382722 5480332 5452176 5454216 5473834 5481581 5457498 5448291 5419153 5412450 5388392 5389979 5423523 5431185 5405959 5498907 5504753 5509772 5488255 5487723 5469625 5467972 5394234 5383767 5398451 5401066 5373792 5378810 5393665 5479729 5465485 5481004 5471028 5499173 5488794 5497123
average_num_operations_total=5454746
stdev_num_operations_total=3837
sum_num_operations_total=698207603
min_num_operations_total=5359985
max_num_operations_total=5556708
first_time_thread_terminate_by_thread=10000078 10000078 10000078 10000078 10000076 10000077 10000077 10000076 10000077 10000077 10000077 10000077 10000079 10000079 10000079 10000079 10000077 10000077 10000077 10000077 10000079 10000079 10000079 10000079 10000079 10000079 10000079 10000079 10000080 10000080 10000080 10000080 10000077 10000077 10000077 10000077 10000075 10000077 10000075 10000077 10000077 10000077 10000077 10000077 10000077 10000077 10000077 10000077 10000079 10000079 10000079 10000079 10000078 10000078 10000078 10000078 10000079 10000079 10000079 10000079 10000078 10000078 10000078 10000078 10000078 10000078 10000078 10000078 10000076 10000076 10000077 10000076 10000077 10000077 10000077 10000077 10000079 10000079 10000079 10000079 10000078 10000077 10000077 10000077 10000079 10000079 10000079 10000079 10000080 10000079 10000079 10000079 10000080 10000080 10000080 10000080 10000077 10000077 10000077 10000077 10000075 10000077 10000075 10000077 10000077 10000077 10000076 10000077 10000077 10000077 10000077 10000077 10000079 10000079 10000079 10000079 10000078 10000078 10000078 10000078 10000079 10000079 10000079 10000079 10000078 10000078 10000078 10000078
min_time_thread_terminate_total=10000075
max_time_thread_terminate_total=10000080
first_time_thread_start_by_thread=7 7 7 7 6 6 5 5 7 7 7 7 5 5 5 5 4 4 4 4 4 4 4 4 5 4 5 5 4 4 4 4 6 6 6 6 6 6 6 6 6 6 6 6 8 8 8 8 7 7 7 7 5 5 5 5 7 7 7 7 5 5 5 5 7 7 7 7 6 6 5 6 7 7 7 7 5 5 5 5 4 4 4 4 4 4 4 4 5 4 5 5 4 4 4 4 6 6 6 6 6 6 6 6 6 6 6 6 8 8 8 8 7 7 7 7 5 5 5 5 7 7 7 7 5 5 5 5
min_time_thread_start_total=4
max_time_thread_start_total=8
sum_duration_all_ops_total=

threads_final_keysum=998955658425
threads_final_size=999416
final_keysum=998955658425
final_size=999416
validate_result=success
Validation OK.
Structural validation OK.

total_find=628379227
total_rq=0
total_inserts=34906028
total_deletes=34922348
total_updates=69828376
total_queries=628379227
total_ops=698207603
find_throughput=62837922
rq_throughput=0
update_throughput=6982837
query_throughput=62837922
total_throughput=69820760


total find                    : 628379227
total rq                      : 0
total inserts                 : 34906028
total deletes                 : 34922348
total updates                 : 69828376
total queries                 : 628379227
total ops                     : 698207603
find throughput               : 62837922
rq throughput                 : 0
update throughput             : 6982837
query throughput              : 62837922
total throughput              : 69820760

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=296948731033591
total_execution_walltime=11.37s
REALTIME_MAIN_END_PERF_FORMAT=212807.701007311
[time_cmd_output] time_elapsed_sec=11.48, faults_major=0, faults_minor=105075, mem_maxresident_kb=416976, user_cputime=1442.27, sys_cputime=9.61, percent_cpu=12647%
timeout=false
algorithm=guerraoui_ext_bst_ticket.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2