__step=000493
__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 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=data000493.txt
__path_data=data/data000493.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=212807.878324681
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=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=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,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.039s
prefilling_size=999268 prefilling_elapsed_millis=1s
finished prefilling to size 999269 for expected size 1000000 keysum=999263171502, performing 62945140 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=999269
pref_millis=1102
prefill_elapsed_ms=1114
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=230
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=212809.98913259
REALTIME_END_PERF_FORMAT=212819.99006712
###############################################################################
################################## 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 1932 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.152s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 504 966 1805 3240 5646 9324 14843 22647 32825 44997 58030 70182 80248 86745 89394 87530 81899 72744 62370 51063 39678 29209 20525 13738 8820 5314 3061 1648 868 377 148 51 16 3 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 8 42 127 370 834 1968 3805 7039 12469 20653 31964 45878 60116 73751 84096 91258 93161 91054 83118 73677 62448 50147 37893 27312 18656 12326 7567 4474 2428 1359 606 245 86 29 5 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1008 1932 3610 6480 11292 18648 29686 45294 65650 89994 116060 140364 160496 173490 178788 175060 163798 145488 124740 102126 79356 58418 41050 27476 17640 10628 6122 3296 1736 754 296 102 32 6 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 8 42 127 370 834 1967 3805 7039 12469 20653 31964 45878 60116 73751 84096 91258 93161 91054 83118 73677 62448 50147 37893 27312 18656 12326 7567 4474 2428 1359 606 245 86 29 5 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 1.98438 1.95833 1.93427 1.89751 1.8713 1.82563 1.79596 1.76288 1.72471 1.68541 1.64482 1.6047 1.57171 1.54048 1.51527 1.48957 1.46783 1.44411 1.4287 1.40936 1.38852 1.36808 1.35135 1.33467 1.32101 1.30125 1.28801 1.26919 1.26335 1.21717 1.19629 1.1723 1.15686 1.09375 1.16667 1
tree_stats_height=45
tree_stats_numInternals=1000970
tree_stats_numLeaves=1000971
tree_stats_numNodes=2001941
tree_stats_numKeys=1000970
tree_stats_avgDegreeInternal=2
tree_stats_avgDegreeLeaves=0.999999
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=25.3161
tree_stats_bytesAtDepth=40 80 160 320 640 1280 2560 5120 10240 20480 40320 77280 144400 259200 451680 745920 1187440 1811760 2626000 3599760 4642400 5614560 6419840 6939600 7151520 7002400 6551920 5819520 4989600 4085040 3174240 2336720 1642000 1099040 705600 425120 244880 131840 69440 30160 11840 4080 1280 240 80
tree_stats_sizeInBytes=80077640
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=3770
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:2 8:0 16:33 32:101494 64:574520 128:3119 256:126
(2^02, 2^03]: 2
(2^03, 2^04]: 0
(2^04, 2^05]: 33
(2^05, 2^06]: 101494
(2^06, 2^07]: 574520
(2^07, 2^08]: 3119
(2^08, 2^09]: 126
sum_limbo_reclamation_event_size_total=54063944
count_limbo_reclamation_event_size_by_thread=3538 3538 3538 3536 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538 3538
count_limbo_reclamation_event_size_total=679294
sum_limbo_reclamation_event_count_total=679678
first_thread_announced_epoch_by_thread=7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540 7540
sum_num_inserts_by_thread=268419 271034 269139 266953 269530 269025 268325 268394 267446 265371 265773 263641 265173 264117 263939 266724 266603 265916 265693 265791 251873 245581 242504 250453 263362 263081 261788 262584 261262 266668 264395 264972 258167 251931 257737 257558 250655 244815 242807 250463 263300 264411 263159 266056 266931 266860 264529 264806 255090 248842 251974 253029 237442 237313 237201 242288 259960 264383 262370 262583 248495 254806 252734 253585 262655 262092 260018 260592 261068 260309 259747 259737 263192 262144 261857 262232 263169 262382 260769 261634 260253 259310 259365 259070 244935 239724 242311 249208 260899 261850 261122 261154 261049 260578 259287 259123 252503 246409 252155 251767 250645 244255 243563 249726 263235 264011 263612 261599 260287 261957 260002 260332 249231 244616 252442 252373 238208 238726 237373 243214 261049 260482 258254 258224 243726 250735 250116 249038 326461 325393 324110 322977 325097 325517 324164 324507 330245 327884 327231 327281 328097 328251 327748 329077 326404 327161 326200 326133 326839 327195 330165 331382 329810 330857 328621 330685 330794 332263 331033 330435 333754 333163 333216 333393 335632 337337 335299 335339 335396 335603 333902 333265 333216 332621 331281 332129 330557 330057 331925 332692 332178 333133 332615 332321 332230 332308 330876 331005 332290 331365 332015 330998
sum_num_inserts_total=54091637
sum_num_deletes_by_thread=269329 270092 268512 266510 269921 268970 268914 267717 266403 266746 264655 264054 264966 265393 264153 266749 266205 266327 265477 265577 252431 245373 243902 250789 262142 263586 262490 261737 261874 266282 263989 263414 257917 250640 257270 256564 250990 244397 243820 249872 263958 262631 263590 266210 266248 267615 264418 265033 254442 247898 252823 252113 238495 237531 236281 242782 260627 264202 261880 262559 248852 253673 254402 254806 262280 262499 259660 260966 259133 261390 260213 259545 263951 263646 262426 261075 261602 262056 261200 261394 259184 259433 259403 258714 245112 239420 242087 248278 260930 262002 259994 261710 261119 260604 258410 259058 253398 246787 252758 251288 250566 245329 243282 250262 263101 264264 263498 261931 261684 261454 259985 259692 250453 242756 253491 253383 238399 237869 236394 242927 260226 260951 257700 257912 244579 250230 248906 250126 326713 326268 323955 322973 325507 325282 324652 324715 330178 327447 326815 327382 327635 328813 328695 328838 327051 326732 326527 326636 327090 328553 330758 330943 330337 330326 330623 330398 330940 331872 329821 330038 333941 334863 332907 332448 336328 337175 335580 335122 335283 335937 334441 332307 332480 333357 331357 333513 330352 330494 333430 332058 333058 333803 332152 331960 332236 331879 330932 331012 331364 332385 332201 331996
sum_num_deletes_total=54096157
sum_num_searches_by_thread=4831786 4864761 4837554 4824103 4843695 4845867 4837447 4821666 4798497 4791751 4775143 4765434 4776814 4780644 4756489 4806230 4795549 4795426 4782223 4783547 4529413 4413322 4387200 4501515 4734607 4739206 4712105 4714484 4722581 4782048 4757774 4758741 4654355 4532146 4633429 4628351 4511140 4403677 4383285 4501618 4737107 4750245 4731315 4786892 4791301 4791566 4770728 4778036 4584075 4471314 4542782 4544473 4282610 4282837 4265608 4358802 4676497 4762542 4727431 4729142 4467469 4588644 4573588 4571517 4711800 4710241 4677360 4694174 4682042 4685451 4672622 4662849 4754376 4735628 4714136 4713065 4723577 4728532 4703748 4707820 4677356 4675367 4662146 4656829 4421719 4310122 4369380 4476258 4710232 4718995 4693509 4695470 4705466 4697473 4652752 4650539 4554139 4435703 4528052 4523750 4509674 4407317 4383033 4495993 4738575 4752726 4731617 4713981 4704150 4706503 4682147 4690551 4502674 4390612 4547899 4550074 4293094 4294143 4279115 4370725 4698250 4688820 4644201 4644703 4389628 4500388 4489894 4482158 5884501 5855465 5832938 5827511 5862147 5861566 5841514 5837035 5937269 5899597 5896386 5897180 5911144 5914642 5896884 5922106 5884375 5879811 5873078 5874699 5891480 5893652 5968990 5951633 5948363 5958153 5944206 5953813 5964710 5970897 5940415 5935236 6010258 6013586 5996891 5990086 6057966 6051968 6032777 6037785 6030771 6032543 6019147 5997503 6001642 6000885 5987804 5980461 5948005 5941601 5990266 5981259 5992581 5991488 5979485 5977479 5987492 5978369 5950640 5958114 5968448 5980612 5969527 5970395
sum_num_searches_total=973776697
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=5369534 5405887 5375205 5357566 5383146 5383862 5374686 5357777 5332346 5323868 5305571 5293129 5306953 5310154 5284581 5339703 5328357 5327669 5313393 5314915 5033717 4904276 4873606 5002757 5260111 5265873 5236383 5238805 5245717 5314998 5286158 5287127 5170439 5034717 5148436 5142473 5012785 4892889 4869912 5001953 5264365 5277287 5258064 5319158 5324480 5326041 5299675 5307875 5093607 4968054 5047579 5049615 4758547 4757681 4739090 4843872 5197084 5291127 5251681 5254284 4964816 5097123 5080724 5079908 5236735 5234832 5197038 5215732 5202243 5207150 5192582 5182131 5281519 5261418 5238419 5236372 5248348 5252970 5225717 5230848 5196793 5194110 5180914 5174613 4911766 4789266 4853778 4973744 5232061 5242847 5214625 5218334 5227634 5218655 5170449 5168720 5060040 4928899 5032965 5026805 5010885 4896901 4869878 4995981 5264911 5281001 5258727 5237511 5226121 5229914 5202134 5210575 5002358 4877984 5053832 5055830 4769701 4770738 4752882 4856866 5219525 5210253 5160155 5160839 4877933 5001353 4988916 4981322 6537675 6507126 6481003 6473461 6512751 6512365 6490330 6486257 6597692 6554928 6550432 6551843 6566876 6571706 6553327 6580021 6537830 6533704 6525805 6527468 6545409 6549400 6629913 6613958 6608510 6619336 6603450 6614896 6626444 6635032 6601269 6595709 6677953 6681612 6663014 6655927 6729926 6726480 6703656 6708246 6701450 6704083 6687490 6663075 6667338 6666863 6650442 6646103 6608914 6602152 6655621 6646009 6657817 6658424 6644252 6641760 6651958 6642556 6612448 6620131 6632102 6644362 6633743 6633389
average_num_operations_total=5635231
stdev_num_operations_total=51064
sum_num_operations_total=1081964491
min_num_operations_total=4739090
max_num_operations_total=6729926
first_time_thread_terminate_by_thread=10000094 10000094 10000095 10000095 10000096 10000096 10000096 10000096 10000092 10000092 10000097 10000096 10000095 10000095 10000095 10000095 10000094 10000094 10000095 10000096 10000095 10000095 10000092 10000095 10000091 10000093 10000092 10000092 10000093 10000093 10000097 10000093 10000097 10000091 10000091 10000091 10000096 10000097 10000096 10000096 10000094 10000094 10000093 10000093 10000094 10000092 10000093 10000093 10000096 10000096 10000096 10000096 10000095 10000095 10000095 10000095 10000091 10000096 10000091 10000096 10000096 10000096 10000096 10000090 10000094 10000094 10000094 10000094 10000096 10000096 10000096 10000096 10000092 10000092 10000092 10000092 10000095 10000098 10000095 10000095 10000094 10000095 10000095 10000096 10000095 10000095 10000092 10000099 10000092 10000093 10000092 10000092 10000093 10000093 10000093 10000093 10000097 10000096 10000096 10000091 10000096 10000096 10000096 10000096 10000093 10000094 10000093 10000093 10000094 10000092 10000092 10000093 10000096 10000096 10000096 10000096 10000095 10000098 10000095 10000095 10000095 10000091 10000091 10000091 10000096 10000096 10000090 10000096 10000095 10000095 10000095 10000095 10000098 10000098 10000098 10000098 10000099 10000099 10000099 10000099 10000098 10000098 10000098 10000098 10000094 10000094 10000094 10000094 10000098 10000098 10000098 10000098 10000097 10000096 10000097 10000096 10000095 10000095 10000095 10000095 10000096 10000096 10000096 10000096 10000099 10000099 10000099 10000099 10000099 10000099 10000099 10000099 10000098 10000098 10000098 10000098 10000099 10000099 10000099 10000099 10000097 10000097 10000097 10000097 10000097 10000097 10000097 10000097 10000097 10000097 10000097 10000097
min_time_thread_terminate_total=10000090
max_time_thread_terminate_total=10000099
first_time_thread_start_by_thread=9 10 9 9 9 10 9 9 12 12 12 12 14 14 14 14 13 13 13 13 12 12 12 12 13 13 13 13 10 10 10 10 13 13 13 13 10 10 10 10 10 10 10 10 13 13 13 13 11 11 11 11 12 12 12 12 12 12 12 12 11 11 11 11 9 10 9 9 9 10 9 9 12 12 12 12 14 14 14 14 13 13 13 13 12 12 12 12 13 13 13 13 10 10 10 10 13 13 13 13 10 10 10 10 10 10 10 10 13 13 13 13 11 11 11 11 12 12 12 12 12 12 12 12 11 11 11 11 8 8 8 11 15 15 15 15 14 14 14 14 14 14 14 14 15 15 15 15 11 11 11 11 9 9 9 9 15 15 15 15 16 16 16 16 11 11 11 11 16 16 16 16 14 14 14 14 16 16 16 16 16 16 16 16 17 17 17 17 17 17 17 17
min_time_thread_start_total=8
max_time_thread_start_total=17
sum_duration_all_ops_total=
threads_final_keysum=1000651110439
threads_final_size=1000970
final_keysum=1000651110439
final_size=1000970
validate_result=success
Validation OK.
Structural validation OK.
total_find=973776697
total_rq=0
total_inserts=54091637
total_deletes=54096157
total_updates=108187794
total_queries=973776697
total_ops=1081964491
find_throughput=97377669
rq_throughput=0
update_throughput=10818779
query_throughput=97377669
total_throughput=108196449
total find : 973776697
total rq : 0
total inserts : 54091637
total deletes : 54096157
total updates : 108187794
total queries : 973776697
total ops : 1081964491
find throughput : 97377669
rq throughput : 0
update throughput : 10818779
query throughput : 97377669
total throughput : 108196449
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=483968953171950
total_execution_walltime=11.428s
REALTIME_MAIN_END_PERF_FORMAT=212819.307444651
[time_cmd_output] time_elapsed_sec=11.54, faults_major=0, faults_minor=107699, mem_maxresident_kb=424984, user_cputime=2143.73, sys_cputime=14.54, percent_cpu=18699%
timeout=false
algorithm=guerraoui_ext_bst_ticket.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1