__step=000558
__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" ./sigouin_int_avl_kcas_validate.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=data000558.txt
__path_data=data/data000558.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55fac6f1b3c0
addrof(kcasDescriptors[1])=0x55fac6f1bcc0
addrof(rdcssDescriptors[0])=0x55fac703b3c0
addrof(rdcssDescriptors[1])=0x55fac703b480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=213560.828805844
binary=./sigouin_int_avl_kcas_validate.debra
parsed custom binding: 0-63,128-191,64-127,192-255
DS_TYPENAME=sigouin_int_avl_kcas_validate
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=56
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.032s
prefilling_size=999430 prefilling_elapsed_millis=1s
finished prefilling to size 999474 for expected size 1000000 keysum=999961129702, performing 59074202 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=999474
pref_millis=1102
prefill_elapsed_ms=1115
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=213562.16240785
REALTIME_END_PERF_FORMAT=213572.16295096

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

tree_stats_computeWalltime=0.062s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32764 65253 121770 167589 119414 31992 2315 7 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 261 7772 62652 164901 146236 40772 2879 9
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65514 129542 230241 284315 178228 43087 2886 9
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65514 129542 230241 284315 178228 43087 2886 9
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1.99945 1.9813 1.83734 1.50697 1.20686 1.06225 1.01325 1.00069 1

tree_stats_height=24
tree_stats_numInternals=573871
tree_stats_numLeaves=425486
tree_stats_numNodes=999357
tree_stats_numKeys=999357

tree_stats_avgDegreeInternal=1.74143
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.42576
tree_stats_avgKeyDepth=18.2591


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:2 2:0 4:2 8:25 16:96665 32:781080 64:2457 128:470
    [2^00, 2^01]: 2
    (2^01, 2^02]: 0
    (2^02, 2^03]: 2
    (2^03, 2^04]: 25
    (2^04, 2^05]: 96665
    (2^05, 2^06]: 781080
    (2^06, 2^07]: 2457
    (2^07, 2^08]: 470
sum_limbo_reclamation_event_size_total=35795505
count_limbo_reclamation_event_size_by_thread=4587 4587 4587 4584 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587 4587
count_limbo_reclamation_event_size_total=880701
sum_limbo_reclamation_event_count_total=881085
first_thread_announced_epoch_by_thread=9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570 9570
sum_num_inserts_by_thread=372660 372385 371756 368622 373137 372423 371587 370825 372045 375078 371959 371224 372276 372266 369834 371821 368348 367402 364379 364092 365668 366616 364332 368367 345082 351798 342853 349649 368760 369194 365876 367352 352691 347043 346254 351882 319300 334549 322297 322120 329405 341124 340279 328351 366932 365570 363689 362718 323503 336717 334760 322203 319795 320222 318565 330473 339704 333602 332806 330106 308529 309760 308851 308656 360776 360281 364741 362754 365323 365118 364855 366070 365314 366476 364865 361984 362475 363113 362006 363769 365757 363074 362674 361847 364308 365242 364177 360355 339234 344469 336406 343499 363575 360873 366199 366100 352996 347677 346941 353272 319144 328973 316458 316285 323965 335107 335229 323235 362095 367929 365699 365313 325339 338120 336774 323961 314473 314422 314242 324135 335517 329616 328442 331735 311122 310677 310123 309931 413209 414053 417636 417202 420625 419370 419878 419450 419315 419724 418751 416414 418031 418655 417737 418064 422696 421351 420117 421855 420161 406237 420640 419448 419594 417964 418196 417491 418122 418589 423003 423925 426269 425261 427468 426329 427851 427042 424340 423855 424276 425603 424598 423829 425495 429346 428445 429145 426412 427212 426259 426507 424414 422720 422646 424550 424532 426568 426848 428864 428426 428581 427107 429239
sum_num_inserts_total=71616318
sum_num_deletes_by_thread=372230 373727 370691 367596 373735 372978 371671 370804 372394 373920 372155 370195 371700 373686 369417 372473 368938 366754 364850 363935 365661 366349 365575 369836 344775 352201 342735 349675 368740 369330 366326 367940 353831 347473 347027 352027 321056 334155 320975 322129 329809 341712 340093 328093 366443 365505 363643 362216 322907 335889 334034 323138 319728 320037 318286 329128 340952 334290 332061 329169 309655 309462 309130 308616 360303 360654 364252 362618 365696 365600 364082 364733 365227 366483 364360 362386 362486 364938 362837 362537 365034 364618 362610 362377 364531 363328 362914 362441 337548 345326 337314 344410 362438 360700 366591 367209 354721 348117 347029 352003 320594 329106 316078 316833 325507 336366 335566 322710 362140 368398 365030 363395 325544 337849 336666 323868 314049 315613 312765 324509 335780 329801 328935 332771 310402 311804 310682 310115 414239 415364 417483 417795 419088 419524 419854 418674 418718 419631 417380 417364 419990 418450 418637 417765 422435 420720 419756 421897 421020 406551 419724 419539 417626 417549 417866 417276 418098 418367 423579 423513 427515 427119 427347 426488 428013 426722 425171 424408 425098 425234 425746 424471 425130 431174 428647 428474 427077 426447 425803 425842 423691 424119 423631 423163 425644 426370 426480 428534 428254 428822 428484 428312
sum_num_deletes_total=71631890
sum_num_searches_by_thread=6700657 6722166 6692505 6632054 6717279 6705506 6697837 6676098 6703667 6740916 6698898 6678744 6698809 6711452 6649010 6681930 6622187 6602765 6556523 6565327 6581155 6588257 6572957 6636096 6219381 6336824 6194229 6289237 6649103 6647669 6587926 6603967 6361202 6256717 6237937 6329742 5756773 6010970 5800081 5796038 5932477 6157367 6141050 5894330 6597677 6592065 6546824 6532246 5817318 6050727 6031730 5803883 5759359 5752775 5729065 5931481 6125121 6017094 5987455 5941950 5569905 5569164 5563758 5555428 6482252 6487233 6571572 6534344 6581685 6582815 6571262 6571437 6583254 6584024 6553216 6515573 6531704 6550300 6531829 6537306 6572393 6554858 6531776 6524096 6546831 6557449 6539034 6522340 6092494 6200118 6074169 6183590 6522240 6499101 6611436 6602474 6357032 6268480 6245729 6339145 5778373 5912855 5708119 5695152 5844602 6036198 6038106 5813248 6497501 6630492 6584013 6563477 5855144 6072697 6060387 5830226 5670094 5670131 5643776 5845198 6040882 5939890 5908316 5976075 5586345 5593651 5584201 5576445 7437195 7464751 7519166 7515634 7556379 7557454 7547360 7551664 7541535 7556844 7520297 7498746 7537921 7523013 7528961 7535052 7606889 7583942 7561598 7584081 7583191 7312662 7576883 7556151 7529119 7511565 7514999 7516968 7534691 7538228 7636867 7615681 7682004 7684981 7690028 7689176 7702412 7681036 7634480 7636563 7654351 7653713 7639562 7627712 7648903 7746262 7718838 7710941 7683324 7674017 7678662 7665552 7642512 7621446 7618673 7619969 7651596 7670147 7662741 7711537 7710755 7718290 7713356 7699552
sum_num_searches_total=1289279603
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=7445547 7468278 7434952 7368272 7464151 7450907 7441095 7417727 7448106 7489914 7443012 7420163 7442785 7457404 7388261 7426224 7359473 7336921 7285752 7293354 7312484 7321222 7302864 7374299 6909238 7040823 6879817 6988561 7386603 7386193 7320128 7339259 7067724 6951233 6931218 7033651 6397129 6679674 6443353 6440287 6591691 6840203 6821422 6550774 7331052 7323140 7274156 7257180 6463728 6723333 6700524 6449224 6398882 6393034 6365916 6591082 6805777 6684986 6652322 6601225 6188089 6188386 6181739 6172700 7203331 7208168 7300565 7259716 7312704 7313533 7300199 7302240 7313795 7316983 7282441 7239943 7256665 7278351 7256672 7263612 7303184 7282550 7257060 7248320 7275670 7286019 7266125 7245136 6769276 6889913 6747889 6871499 7248253 7220674 7344226 7335783 7064749 6964274 6939699 7044420 6418111 6570934 6340655 6328270 6494074 6707671 6708901 6459193 7221736 7366819 7314742 7292185 6506027 6748666 6733827 6478055 6298616 6300166 6270783 6493842 6712179 6599307 6565693 6640581 6207869 6216132 6205006 6196491 8264643 8294168 8354285 8350631 8396092 8396348 8387092 8389788 8379568 8396199 8356428 8332524 8375942 8360118 8365335 8370881 8452020 8426013 8401471 8427833 8424372 8125450 8417247 8395138 8366339 8347078 8351061 8351735 8370911 8375184 8483449 8463119 8535788 8537361 8544843 8541993 8558276 8534800 8483991 8484826 8503725 8504550 8489906 8476012 8499528 8606782 8575930 8568560 8536813 8527676 8530724 8517901 8490617 8468285 8464950 8467682 8501772 8523085 8516069 8568935 8567435 8575693 8568947 8557103
average_num_operations_total=7461082
stdev_num_operations_total=56396
sum_num_operations_total=1432527811
min_num_operations_total=6172700
max_num_operations_total=8606782
first_time_thread_terminate_by_thread=10000056 10000056 10000056 10000056 10000059 10000059 10000059 10000059 10000057 10000057 10000057 10000057 10000063 10000063 10000063 10000063 10000060 10000060 10000060 10000060 10000063 10000063 10000063 10000063 10000060 10000060 10000060 10000060 10000054 10000054 10000059 10000054 10000054 10000054 10000054 10000054 10000058 10000058 10000058 10000058 10000055 10000055 10000055 10000055 10000058 10000058 10000058 10000058 10000063 10000063 10000063 10000063 10000063 10000063 10000063 10000063 10000062 10000062 10000062 10000062 10000062 10000062 10000062 10000062 10000056 10000056 10000056 10000056 10000059 10000059 10000060 10000059 10000057 10000057 10000057 10000057 10000063 10000063 10000063 10000063 10000060 10000060 10000060 10000060 10000063 10000063 10000063 10000063 10000060 10000060 10000060 10000060 10000054 10000054 10000055 10000054 10000059 10000054 10000054 10000054 10000058 10000058 10000058 10000058 10000055 10000055 10000055 10000055 10000058 10000058 10000058 10000058 10000063 10000063 10000063 10000063 10000063 10000063 10000063 10000063 10000062 10000062 10000062 10000062 10000062 10000062 10000062 10000062 10000056 10000056 10000056 10000056 10000058 10000053 10000053 10000053 10000061 10000062 10000062 10000061 10000057 10000057 10000057 10000057 10000059 10000059 10000059 10000059 10000059 10000054 10000054 10000054 10000057 10000056 10000056 10000056 10000057 10000057 10000057 10000057 10000061 10000061 10000061 10000061 10000058 10000058 10000058 10000058 10000061 10000061 10000061 10000061 10000059 10000059 10000059 10000059 10000062 10000062 10000062 10000062 10000061 10000061 10000061 10000061 10000062 10000062 10000062 10000062 10000060 10000060 10000060 10000060
min_time_thread_terminate_total=10000053
max_time_thread_terminate_total=10000063
first_time_thread_start_by_thread=8 8 8 8 7 7 8 7 6 6 6 6 10 10 10 10 8 8 8 8 10 10 10 10 9 9 9 9 6 6 6 6 10 10 10 10 10 10 10 10 8 8 8 8 7 7 7 7 11 11 11 11 9 9 9 9 9 9 9 9 11 11 11 11 8 8 8 8 7 7 8 7 6 6 6 6 10 10 10 10 8 8 8 8 10 10 10 10 9 9 9 9 6 6 6 6 10 10 10 10 10 10 10 10 8 8 8 8 7 7 7 7 11 11 11 11 9 9 9 9 9 9 9 9 11 11 11 11 9 9 9 9 11 11 11 11 11 11 11 11 11 11 11 11 5 5 5 5 4 4 5 5 11 11 11 11 5 6 6 6 8 8 8 8 12 12 12 12 7 7 7 7 7 7 7 7 7 7 7 7 7 6 6 7 9 9 9 9 7 7 7 7
min_time_thread_start_total=4
max_time_thread_start_total=12
sum_duration_all_ops_total=

threads_final_keysum=999301841256
threads_final_size=999357
final_keysum=999301841256
final_size=999357
validate_result=success
Validation OK.
Structural validation OK.

total_find=1289279603
total_rq=0
total_inserts=71616318
total_deletes=71631890
total_updates=143248208
total_queries=1289279603
total_ops=1432527811
find_throughput=128927960
rq_throughput=0
update_throughput=14324820
query_throughput=128927960
total_throughput=143252781


total find                    : 1289279603
total rq                      : 0
total inserts                 : 71616318
total deletes                 : 71631890
total updates                 : 143248208
total queries                 : 1289279603
total ops                     : 1432527811
find throughput               : 128927960
rq throughput                 : 0
update throughput             : 14324820
query throughput              : 128927960
total throughput              : 143252781

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=635999008862530
total_execution_walltime=11.331s
REALTIME_MAIN_END_PERF_FORMAT=213572.160543320
[time_cmd_output] time_elapsed_sec=11.43, faults_major=0, faults_minor=98116, mem_maxresident_kb=385308, user_cputime=2139.72, sys_cputime=6.08, percent_cpu=18760%
timeout=false
algorithm=sigouin_int_avl_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2