__step=000494
__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=data000494.txt
__path_data=data/data000494.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=212819.487267541
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.042s
prefilling_size=999617 prefilling_elapsed_millis=1s
finished prefilling to size 999569 for expected size 1000000 keysum=999962091379, performing 62817802 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=999569
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=212820.683103344
REALTIME_END_PERF_FORMAT=212830.683189438

###############################################################################
################################## 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.136s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 255 496 966 1845 3427 6140 10425 16857 25602 36281 48760 61629 73586 83587 89915 91338 87641 80593 70177 58505 46585 35089 25246 17325 11343 7067 4170 2453 1355 671 311 120 50 10 6 3 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1 14 26 87 263 714 1855 3993 8112 14923 23802 35891 49672 63585 77259 88492 95035 94689 91009 81849 70425 58081 44932 33167 23307 15619 9964 5887 3551 2039 1031 502 190 90 14 9 6
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 510 992 1932 3690 6854 12280 20850 33714 51204 72562 97520 123258 147172 167174 179830 182676 175282 161186 140354 117010 93170 70178 50492 34650 22686 14134 8340 4906 2710 1342 622 240 100 20 12 6
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 1 14 26 87 263 714 1855 3993 8112 14922 23802 35891 49672 63585 77259 88492 95035 94689 91009 81849 70425 58081 44932 33167 23307 15619 9964 5887 3551 2039 1031 502 190 90 14 9 6
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.99609 1.97255 1.97379 1.95497 1.92873 1.89583 1.84894 1.80849 1.75939 1.70854 1.67198 1.63196 1.59701 1.56795 1.53785 1.50791 1.47976 1.45979 1.43538 1.41684 1.39813 1.37661 1.35974 1.34312 1.32736 1.31151 1.29503 1.29412 1.27619 1.2476 1.23174 1.19293 1.20833 1.1 1.3 1.25 1

tree_stats_height=45
tree_stats_numInternals=1000084
tree_stats_numLeaves=1000085
tree_stats_numNodes=2000169
tree_stats_numKeys=1000084

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

tree_stats_bytesAtDepth=40 80 160 320 640 1280 2560 5120 10240 20400 39680 77280 147600 274160 491200 834000 1348560 2048160 2902480 3900800 4930320 5886880 6686960 7193200 7307040 7011280 6447440 5614160 4680400 3726800 2807120 2019680 1386000 907440 565360 333600 196240 108400 53680 24880 9600 4000 800 480 240
tree_stats_sizeInBytes=80006760

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:1 4:0 8:2 16:20 32:98329 64:578162 128:3096 256:262
    (2^01, 2^02]: 1
    (2^02, 2^03]: 0
    (2^03, 2^04]: 2
    (2^04, 2^05]: 20
    (2^05, 2^06]: 98329
    (2^06, 2^07]: 578162
    (2^07, 2^08]: 3096
    (2^08, 2^09]: 262
sum_limbo_reclamation_event_size_total=54276410
count_limbo_reclamation_event_size_by_thread=3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541 3541
count_limbo_reclamation_event_size_total=679872
sum_limbo_reclamation_event_count_total=680256
first_thread_announced_epoch_by_thread=7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546 7546
sum_num_inserts_by_thread=270802 270539 269016 266812 269589 269572 268788 270136 268641 271262 269626 269515 269864 270067 269034 269345 267093 266624 266581 265629 252854 248615 246945 253988 267605 267916 265919 266793 268357 267366 266224 265428 244729 251499 244896 244236 267256 270469 269665 269572 256148 249796 255213 249292 267085 266341 265293 265440 253925 248466 254453 253953 265740 265951 266474 265716 248515 242359 242085 241311 251100 243796 243205 249178 261401 261521 264871 264433 264179 265594 264087 264200 264990 263915 263143 262113 262644 262871 262086 261209 265333 265071 263215 264689 251840 245916 245698 249593 260657 261607 259895 260734 262111 261921 265566 264619 244813 250691 244676 243798 267081 265717 263379 262442 250124 245746 249429 244698 267713 267147 266830 265521 254913 249231 255393 254132 261864 262172 260680 260792 244126 237859 236879 242063 250091 245114 244868 250280 322827 323276 327167 325921 327114 328186 326176 327761 326298 329557 324945 324828 326628 327377 325353 325863 328134 327017 327082 327684 329638 329727 327868 328939 329004 327866 326886 328434 329713 329222 333307 332524 336190 335894 335852 335544 336245 335238 333670 332932 332388 333197 332462 331503 336296 335958 334651 335047 333404 332735 332194 332109 332180 331147 330372 330874 330371 331171 330567 333054 334165 334999 333392 333150
sum_num_inserts_total=54312959
sum_num_deletes_by_thread=270008 270903 268576 267313 269594 270210 269336 268799 269131 270122 269616 268836 269710 269785 268496 268136 267227 266362 266295 266343 252977 247338 246430 255366 267696 268291 267089 266917 267724 267229 266490 265604 244915 251883 243299 244187 267385 270330 269086 268036 254964 250307 255437 248595 266777 266387 265827 265802 254227 249308 254480 254690 267257 266223 266140 265210 248021 243197 242268 240740 250186 244188 242817 249862 261146 261021 264660 263734 264820 265242 263051 264669 263764 264829 263029 262100 262404 262682 262223 261804 264573 265259 264345 263762 252411 245568 245137 249657 261347 261867 259323 260530 260142 261414 264656 263448 244403 250196 243313 244524 267251 265433 263665 263449 250252 245116 250009 244530 267325 267998 266906 265238 254579 249821 254408 254421 261851 260713 260050 259548 243748 238274 237456 241437 250410 245843 245067 250275 323191 323721 327032 327109 326976 328491 325894 327051 327594 327804 325863 325531 325610 325648 324804 323992 328486 328064 327689 326951 328995 329000 328008 328897 328643 327944 327234 328085 329384 329715 332461 332261 335574 336436 336149 335216 336502 334663 334246 333973 333626 332497 332108 331116 336398 335975 334706 335334 331939 332755 331805 332006 331844 332034 330673 331435 330634 329527 331531 333589 334356 333262 333294 333174
sum_num_deletes_total=54294611
sum_num_searches_by_thread=4861972 4882036 4849856 4805197 4852741 4858326 4847242 4844645 4843369 4864801 4852027 4843957 4853447 4860856 4840633 4841917 4800873 4808946 4783023 4783504 4560761 4449948 4436673 4578206 4812691 4823020 4797866 4807237 4814844 4818624 4776223 4774113 4418944 4515582 4401399 4398489 4805078 4867932 4847606 4837016 4600482 4495774 4589117 4486123 4807769 4807291 4780897 4767182 4587909 4488791 4576159 4576853 4797778 4792292 4777151 4777083 4474794 4374546 4354138 4341289 4500642 4396868 4387613 4484738 4703634 4696759 4770039 4750952 4757765 4771184 4748360 4762492 4758705 4758942 4722646 4720095 4730632 4734678 4712963 4714778 4764958 4765218 4743935 4745926 4522662 4426712 4403918 4491596 4697768 4709898 4685778 4693584 4702223 4700292 4767713 4756891 4408485 4502570 4391082 4391024 4801779 4784926 4754607 4738849 4514842 4410991 4490885 4393851 4814288 4812735 4791402 4781400 4588698 4494877 4582617 4582316 4718565 4701946 4682481 4682001 4385452 4287298 4271185 4354717 4513277 4416109 4403524 4501129 5819414 5823288 5893127 5864163 5889808 5895558 5879513 5876937 5871970 5890835 5854943 5842944 5869504 5868780 5864520 5856703 5918804 5903959 5889558 5899314 5906600 5919456 5909641 5929336 5913443 5914615 5902021 5907690 5924649 5927258 5989744 5978903 6050693 6055832 6039155 6039144 6055870 6039467 6008415 5998044 5988779 5989797 5977047 5975431 6048565 6042202 6024233 6021754 5997281 6004103 5976777 5984644 5977694 5960655 5948692 5947670 5951938 5961949 5951368 6004021 6010363 6013250 6004523 5999932
sum_num_searches_total=977334789
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=5402782 5423478 5387448 5339322 5391924 5398108 5385366 5383580 5381141 5406185 5391269 5382308 5393021 5400708 5378163 5379398 5335193 5341932 5315899 5315476 5066592 4945901 4930048 5087560 5347992 5359227 5330874 5340947 5350925 5353219 5308937 5305145 4908588 5018964 4889594 4886912 5339719 5408731 5386357 5374624 5111594 4995877 5099767 4984010 5341631 5340019 5312017 5298424 5096061 4986565 5085092 5085496 5330775 5324466 5309765 5308009 4971330 4860102 4838491 4823340 5001928 4884852 4873635 4983778 5226181 5219301 5299570 5279119 5286764 5302020 5275498 5291361 5287459 5287686 5248818 5244308 5255680 5260231 5237272 5237791 5294864 5295548 5271495 5274377 5026913 4918196 4894753 4990846 5219772 5233372 5204996 5214848 5224476 5223627 5297935 5284958 4897701 5003457 4879071 4879346 5336111 5316076 5281651 5264740 5015218 4901853 4990323 4883079 5349326 5347880 5325138 5312159 5098190 4993929 5092418 5090869 5242280 5224831 5203211 5202341 4873326 4763431 4745520 4838217 5013778 4907066 4893459 5001684 6465432 6470285 6547326 6517193 6543898 6552235 6531583 6531749 6525862 6548196 6505751 6493303 6521742 6521805 6514677 6506558 6575424 6559040 6544329 6553949 6565233 6578183 6565517 6587172 6571090 6570425 6556141 6564209 6583746 6586195 6655512 6643688 6722457 6728162 6711156 6709904 6728617 6709368 6676331 6664949 6654793 6655491 6641617 6638050 6721259 6714135 6693590 6692135 6662624 6669593 6640776 6648759 6641718 6623836 6609737 6609979 6612943 6622647 6613466 6670664 6678884 6681511 6671209 6666256
average_num_operations_total=5655949
stdev_num_operations_total=50185
sum_num_operations_total=1085942359
min_num_operations_total=4745520
max_num_operations_total=6728617
first_time_thread_terminate_by_thread=10000086 10000086 10000086 10000086 10000084 10000084 10000084 10000084 10000087 10000088 10000088 10000088 10000087 10000087 10000087 10000087 10000086 10000089 10000086 10000086 10000087 10000087 10000087 10000087 10000089 10000089 10000089 10000089 10000085 10000090 10000090 10000089 10000088 10000088 10000088 10000088 10000086 10000086 10000089 10000086 10000085 10000085 10000088 10000085 10000084 10000084 10000084 10000084 10000085 10000084 10000085 10000085 10000086 10000086 10000086 10000086 10000087 10000087 10000087 10000087 10000086 10000086 10000086 10000086 10000085 10000086 10000086 10000086 10000084 10000084 10000084 10000084 10000087 10000088 10000088 10000088 10000087 10000087 10000087 10000087 10000086 10000090 10000086 10000086 10000087 10000087 10000087 10000087 10000089 10000089 10000089 10000089 10000085 10000085 10000090 10000085 10000088 10000088 10000088 10000088 10000086 10000092 10000089 10000086 10000085 10000085 10000085 10000085 10000084 10000091 10000084 10000084 10000084 10000084 10000085 10000085 10000086 10000086 10000086 10000086 10000087 10000087 10000087 10000087 10000090 10000086 10000090 10000086 10000092 10000092 10000092 10000092 10000090 10000090 10000090 10000090 10000088 10000088 10000088 10000088 10000091 10000091 10000091 10000091 10000085 10000087 10000085 10000087 10000088 10000088 10000088 10000088 10000089 10000089 10000089 10000089 10000090 10000090 10000089 10000089 10000090 10000090 10000090 10000091 10000091 10000091 10000091 10000091 10000089 10000089 10000089 10000089 10000088 10000088 10000088 10000088 10000091 10000091 10000091 10000091 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000089 10000089 10000089 10000089
min_time_thread_terminate_total=10000084
max_time_thread_terminate_total=10000092
first_time_thread_start_by_thread=7 7 7 7 6 6 6 6 8 8 8 9 8 9 8 9 8 8 8 8 7 7 7 7 7 7 7 7 9 9 9 9 10 10 10 10 9 9 9 9 7 7 7 8 10 10 10 10 6 6 6 6 6 6 6 6 8 8 8 8 6 6 6 6 7 7 7 7 6 6 6 6 8 8 8 8 8 9 8 9 8 8 8 8 7 7 7 7 7 7 7 7 9 9 9 9 10 10 10 10 9 9 9 9 7 7 7 7 10 10 10 10 6 6 6 6 6 6 6 6 8 8 8 8 5 6 6 6 10 10 10 10 10 10 10 10 11 11 11 11 10 10 10 10 4 5 5 4 9 9 9 9 12 12 12 12 10 10 10 10 11 11 11 11 9 9 9 9 11 11 11 11 11 11 11 11 11 11 11 11 5 5 5 5 11 11 11 11 11 11 11 11
min_time_thread_start_total=4
max_time_thread_start_total=12
sum_duration_all_ops_total=

threads_final_keysum=1000451924125
threads_final_size=1000084
final_keysum=1000451924125
final_size=1000084
validate_result=success
Validation OK.
Structural validation OK.

total_find=977334789
total_rq=0
total_inserts=54312959
total_deletes=54294611
total_updates=108607570
total_queries=977334789
total_ops=1085942359
find_throughput=97733478
rq_throughput=0
update_throughput=10860757
query_throughput=97733478
total_throughput=108594235


total find                    : 977334789
total rq                      : 0
total inserts                 : 54312959
total deletes                 : 54294611
total updates                 : 108607570
total queries                 : 977334789
total ops                     : 1085942359
find throughput               : 97733478
rq throughput                 : 0
update throughput             : 10860757
query throughput              : 97733478
total throughput              : 108594235

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=486329478293149
total_execution_walltime=11.387s
REALTIME_MAIN_END_PERF_FORMAT=212830.875199471
[time_cmd_output] time_elapsed_sec=11.49, faults_major=0, faults_minor=107818, mem_maxresident_kb=425364, user_cputime=2141.07, sys_cputime=13.80, percent_cpu=18744%
timeout=false
algorithm=guerraoui_ext_bst_ticket.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2