__step=000672
__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 256 -nprefill 256 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 200000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000672.txt
__path_data=data/data000672.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55b166ccb3c0
addrof(kcasDescriptors[1])=0x55b166ccbcc0
addrof(rdcssDescriptors[0])=0x55b166deb3c0
addrof(rdcssDescriptors[1])=0x55b166deb480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=214884.930822736
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=200000
PREFILL_THREADS=256
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=256
WORK_THREADS=256
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,192,193,194,195,196,197,198,199,200,201,202,203,204,205,206,207,208,209,210,211,212,213,214,215,216,217,218,219,220,221,222,223,224,225,226,227,228,229,230,231,232,233,234,235,236,237,238,239,240,241,242,243,244,245,246,247,248,249,250,251,252,253,254,255
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.074s
prefilling_size=100083 prefilling_elapsed_millis=1s
finished prefilling to size 100079 for expected size 100000 keysum=9999851461, performing 70817467 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=100079
pref_millis=1103
prefill_elapsed_ms=1122
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=214886.219008238
REALTIME_END_PERF_FORMAT=214896.219076771
###############################################################################
################################## TIME IS UP #################################
###############################################################################
joining threads...
###############################################################################
################################# END RUNNING #################################
###############################################################################
10.1s
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.07s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8159 14794 16641 7999 1384 54 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 0 32 1347 10534 18695 10003 1793 61
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8191 16141 27175 26694 11387 1847 61
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8191 16141 27175 26694 11387 1847 61
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 2 2 1.99976 1.97448 1.76705 1.36994 1.12692 1.04066 1.00379 1
tree_stats_height=20
tree_stats_numInternals=57222
tree_stats_numLeaves=42465
tree_stats_numNodes=99687
tree_stats_numKeys=99687
tree_stats_avgDegreeInternal=1.74211
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.42598
tree_stats_avgKeyDepth=14.8995
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:1 4:4 8:5 16:41 32:620010 64:277395 128:2352 256:29
(2^01, 2^02]: 1
(2^02, 2^03]: 4
(2^03, 2^04]: 5
(2^04, 2^05]: 41
(2^05, 2^06]: 620010
(2^06, 2^07]: 277395
(2^07, 2^08]: 2352
(2^08, 2^09]: 29
sum_limbo_reclamation_event_size_total=54270936
count_limbo_reclamation_event_size_by_thread=3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3514 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3513 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515 3515
count_limbo_reclamation_event_size_total=899837
sum_limbo_reclamation_event_count_total=900349
first_thread_announced_epoch_by_thread=7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318 7318
sum_num_inserts_by_thread=428588 429539 428069 426025 427867 432098 427920 430010 426300 429533 425372 427308 426853 426068 424839 426011 426634 425417 427963 427113 425586 428538 426605 423221 423295 424031 424474 424527 421926 426472 424249 423232 430203 428465 429075 426925 430085 428843 427499 426815 427462 427611 423471 425877 427328 427456 426614 427540 424316 421791 421124 424481 425433 424474 424455 422932 422354 424842 419514 421089 420128 422182 422167 422518 423483 424724 423484 424354 424008 423840 423162 425583 421695 423496 421740 424999 424819 425226 423309 424158 423405 423653 420673 423401 421284 423763 423975 420020 418775 423941 420818 421439 422115 421646 421798 423914 424399 426604 423647 423804 423779 424945 422745 423338 426534 424846 425235 422622 422916 424175 423733 422667 419263 421906 422000 419594 420551 420245 420446 422610 421094 421940 419560 422365 422054 422662 420340 420332 425203 427687 424360 423559 425593 424811 424321 425804 423690 424712 424485 424105 427865 424126 423636 423645 423812 422959 421059 418082 420928 423080 421634 420406 422177 423923 420375 419921 422218 423200 419490 419596 425143 423523 422548 424273 425179 424284 423808 423517 427871 426548 426535 425541 426343 427749 424414 424397 422963 423125 422000 418569 420965 419843 421305 421642 422179 421822 420288 421520 421828 421398 422532 419802 423936 425205 422533 422548 428137 426680 426477 425232 427136 424666 425464 421601 423663 422453 422765 423738 421184 420869 423077 421314 421865 424593 420997 423114 420846 421719 418607 419649 419440 420639 420505 417851 426402 425859 424538 427862 424643 427589 424411 426355 426326 426053 425977 426243 426368 428361 426315 427928 429179 429963 427657 426422 430531 429563 431041 429988 429765 430547 429255 431725 432220 434213 431779 430973
sum_num_inserts_total=108628873
sum_num_deletes_by_thread=428492 430706 428669 426397 427221 431229 427482 429169 427036 430154 425382 428089 428167 426274 425492 424731 427091 426188 428620 426845 425293 427413 426889 424174 424780 424310 423312 425476 421361 426657 424822 423106 430433 428371 428479 426971 429953 427632 427318 426378 427902 427965 424788 427369 426179 428451 426961 425360 423964 423682 421977 423715 425104 424537 424060 422711 421264 422446 419863 422116 421563 421740 421368 421832 424055 424462 424111 423012 423970 425166 422981 424122 422544 422639 422991 425979 425757 425118 424498 423354 423708 423240 421169 422834 422182 424998 422881 420838 419284 422660 421130 423816 424424 421095 422554 423277 425589 425193 423744 424556 424436 424379 423087 423714 426348 424256 427175 422034 423290 423828 425124 422378 419187 421451 420856 419763 418450 418639 421073 423131 420830 422475 421239 422786 421982 422458 419974 421283 426933 427539 424676 423976 424034 425010 423385 425272 424068 426494 424572 423990 427542 424149 423693 424118 423443 422574 421086 418263 421161 421986 422899 420428 421810 422186 419766 420462 421417 422830 419811 420507 423714 424985 423388 423805 424301 424374 424234 422862 426299 426213 426184 426216 427506 425868 424402 425171 421555 423713 423364 419212 421013 420828 422612 421938 423585 421694 420758 422275 422044 420815 420569 419747 424368 426507 424141 421902 427427 426001 427132 423651 426039 424952 424108 420395 424335 422752 423633 424493 421098 420544 422465 421820 420352 424245 420445 423450 420981 422201 418382 419112 419644 420772 420105 418915 423954 426854 424630 427479 425669 427617 425106 426399 425526 426319 426948 425982 424962 429523 425344 427894 428494 428097 427658 425581 429869 429126 429843 430586 429521 430714 429286 431919 431014 432159 432432 429869
sum_num_deletes_total=108631101
sum_num_searches_by_thread=7727699 7733124 7702300 7680887 7698974 7755744 7706310 7735645 7681884 7732660 7665003 7699231 7698427 7671823 7663001 7649525 7689686 7664724 7701295 7681875 7659396 7706047 7693366 7640433 7642635 7621467 7634755 7645808 7592122 7660671 7645436 7614803 7732179 7706856 7719489 7696068 7739427 7701545 7705473 7697691 7703039 7702727 7651019 7682697 7684294 7700038 7678937 7685794 7640796 7609650 7597531 7639910 7643526 7653526 7634394 7606761 7602450 7625114 7576989 7590020 7576920 7607453 7585145 7599183 7629841 7650916 7622689 7621280 7621695 7658552 7619503 7652577 7611582 7615912 7592580 7657626 7650129 7653199 7622452 7627802 7623242 7620884 7583121 7611999 7589781 7628293 7606329 7569495 7548350 7638246 7563135 7609927 7628539 7595942 7606407 7622114 7641565 7664648 7616866 7626057 7637084 7646160 7607747 7625056 7665658 7632735 7655876 7604042 7625048 7628533 7658626 7602582 7553873 7578718 7576964 7547108 7544480 7542173 7576252 7602060 7585004 7590264 7570464 7605018 7608992 7593210 7560262 7570772 7681031 7693232 7638954 7636677 7660814 7644613 7629717 7657903 7631543 7662267 7645049 7636544 7697323 7637378 7623369 7628978 7632293 7621026 7578878 7529045 7583791 7618510 7610203 7568797 7595186 7626695 7551573 7580229 7584426 7621756 7568514 7551400 7637757 7642385 7613794 7643372 7637464 7633639 7625521 7616480 7697811 7677464 7662051 7661019 7688154 7686507 7654654 7637754 7593194 7609808 7597563 7536073 7586009 7571680 7595454 7594001 7614953 7593632 7568648 7589477 7593862 7572027 7590987 7552969 7633949 7658840 7618044 7592940 7701597 7664103 7677067 7645574 7685288 7649356 7661603 7585235 7637482 7607199 7616271 7636083 7569166 7567706 7619816 7597844 7579233 7630343 7575262 7620762 7575480 7593504 7542688 7555923 7546613 7586365 7565148 7543281 7657603 7661855 7628734 7688005 7659272 7703138 7650140 7685205 7676922 7668824 7674624 7676225 7677843 7721751 7659186 7705974 7719227 7733805 7695669 7654772 7728786 7738151 7747519 7744563 7736342 7750792 7729595 7782771 7772104 7787359 7782869 7739230
sum_num_searches_total=1955553930
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=8584779 8593369 8559038 8533309 8554062 8619071 8561712 8594824 8535220 8592347 8515757 8554628 8553447 8524165 8513332 8500267 8543411 8516329 8557878 8535833 8510275 8561998 8546860 8487828 8490710 8469808 8482541 8495811 8435409 8513800 8494507 8461141 8592815 8563692 8577043 8549964 8599465 8558020 8560290 8550884 8558403 8558303 8499278 8535943 8537801 8555945 8532512 8538694 8489076 8455123 8440632 8488106 8494063 8502537 8482909 8452404 8446068 8472402 8416366 8433225 8418611 8451375 8428680 8443533 8477379 8500102 8470284 8468646 8469673 8507558 8465646 8502282 8455821 8462047 8437311 8508604 8500705 8503543 8470259 8475314 8470355 8467777 8424963 8458234 8433247 8477054 8453185 8410353 8386409 8484847 8405083 8455182 8475078 8438683 8450759 8469305 8491553 8516445 8464257 8474417 8485299 8495484 8453579 8472108 8518540 8481837 8508286 8448698 8471254 8476536 8507483 8447627 8392323 8422075 8419820 8386465 8383481 8381057 8417771 8447801 8426928 8434679 8411263 8450169 8453028 8438330 8400576 8412387 8533167 8548458 8487990 8484212 8510441 8494434 8477423 8508979 8479301 8513473 8494106 8484639 8552730 8485653 8470698 8476741 8479548 8466559 8421023 8365390 8425880 8463576 8454736 8409631 8439173 8472804 8391714 8420612 8428061 8467786 8407815 8391503 8486614 8490893 8459730 8491450 8486944 8482297 8473563 8462859 8551981 8530225 8514770 8512776 8542003 8540124 8503470 8487322 8437712 8456646 8442927 8373854 8427987 8412351 8439371 8437581 8460717 8437148 8409694 8433272 8437734 8414240 8434088 8392518 8482253 8510552 8464718 8437390 8557161 8516784 8530676 8494457 8538463 8498974 8511175 8427231 8485480 8452404 8462669 8484314 8411448 8409119 8465358 8440978 8421450 8479181 8416704 8467326 8417307 8437424 8379677 8394684 8385697 8427776 8405758 8380047 8507959 8514568 8477902 8543346 8509584 8558344 8499657 8537959 8528774 8521196 8527549 8528450 8529173 8579635 8510845 8561796 8576900 8591865 8550984 8506775 8589186 8596840 8608403 8605137 8595628 8612053 8588136 8646415 8635338 8653731 8647080 8600072
average_num_operations_total=8487554
stdev_num_operations_total=3692
sum_num_operations_total=2172813904
min_num_operations_total=8365390
max_num_operations_total=8653731
first_time_thread_terminate_by_thread=10000071 10000071 10000071 10000071 10000070 10000070 10000076 10000070 10000070 10000070 10000070 10000070 10000069 10000076 10000069 10000069 10000073 10000073 10000073 10000073 10000070 10000070 10000078 10000070 10000071 10000071 10000071 10000071 10000072 10000072 10000072 10000072 10000074 10000074 10000074 10000074 10000070 10000070 10000070 10000078 10000075 10000075 10000068 10000069 10000073 10000073 10000073 10000073 10000070 10000070 10000070 10000070 10000071 10000071 10000071 10000071 10000070 10000076 10000070 10000070 10000071 10000071 10000071 10000071 10000071 10000071 10000071 10000071 10000076 10000070 10000070 10000076 10000070 10000078 10000070 10000070 10000069 10000076 10000069 10000069 10000073 10000073 10000073 10000073 10000078 10000070 10000070 10000070 10000071 10000071 10000071 10000071 10000078 10000072 10000072 10000072 10000074 10000074 10000074 10000074 10000078 10000070 10000070 10000070 10000075 10000068 10000075 10000069 10000073 10000073 10000073 10000073 10000070 10000076 10000070 10000070 10000071 10000077 10000071 10000071 10000070 10000070 10000070 10000070 10000071 10000071 10000071 10000071 10000075 10000075 10000075 10000075 10000073 10000073 10000073 10000073 10000075 10000075 10000075 10000075 10000073 10000073 10000073 10000073 10000068 10000076 10000068 10000075 10000073 10000073 10000073 10000073 10000074 10000074 10000074 10000079 10000074 10000074 10000074 10000074 10000072 10000072 10000072 10000072 10000074 10000073 10000074 10000073 10000073 10000073 10000073 10000073 10000072 10000072 10000072 10000072 10000074 10000074 10000074 10000074 10000072 10000078 10000072 10000072 10000072 10000072 10000072 10000072 10000075 10000075 10000075 10000075 10000075 10000075 10000075 10000075 10000073 10000073 10000073 10000073 10000075 10000075 10000075 10000075 10000073 10000073 10000073 10000073 10000068 10000076 10000068 10000108 10000073 10000073 10000073 10000073 10000074 10000074 10000074 10000074 10000074 10000074 10000074 10000074 10000072 10000072 10000072 10000072 10000073 10000073 10000074 10000073 10000073 10000073 10000073 10000073 10000072 10000072 10000072 10000072 10000074 10000074 10000074 10000074 10000072 10000072 10000072 10000072 10000072 10000072 10000072 10000072 10000075 10000075 10000075 10000075
min_time_thread_terminate_total=10000068
max_time_thread_terminate_total=10000108
first_time_thread_start_by_thread=9 9 9 9 11 11 11 10 13 13 13 13 12 12 12 12 11 11 11 11 12 12 12 12 10 10 10 10 12 12 12 12 10 10 10 10 9 9 9 9 9 9 9 9 11 11 11 11 12 12 12 12 10 10 10 10 11 11 11 11 13 13 13 13 9 9 9 9 11 11 11 10 13 13 13 13 12 12 12 12 11 11 11 11 12 12 12 12 10 10 10 10 12 12 12 12 10 10 10 10 9 9 9 9 9 9 9 9 11 11 11 11 12 12 12 12 10 10 10 10 11 11 11 11 13 13 13 13 16 16 16 16 15 15 15 15 14 14 14 14 9 9 9 9 8 8 8 8 10 10 10 10 16 16 16 16 16 16 16 16 15 15 15 15 13 13 13 13 14 14 14 14 14 14 14 14 14 14 14 14 15 15 15 15 15 15 15 15 13 13 13 13 16 16 16 16 15 15 15 15 14 14 14 14 9 9 9 9 8 8 8 11 10 10 10 10 16 16 16 16 16 16 16 16 15 15 15 15 13 13 13 13 14 14 14 14 14 14 14 14 14 14 14 14 15 15 15 15 15 15 15 15 13 13 13 13
min_time_thread_start_total=8
max_time_thread_start_total=16
sum_duration_all_ops_total=
threads_final_keysum=9966087448
threads_final_size=99687
final_keysum=9966087448
final_size=99687
validate_result=success
Validation OK.
Structural validation OK.
total_find=1955553930
total_rq=0
total_inserts=108628873
total_deletes=108631101
total_updates=217259974
total_queries=1955553930
total_ops=2172813904
find_throughput=195555393
rq_throughput=0
update_throughput=21725997
query_throughput=195555393
total_throughput=217281390
total find : 1955553930
total rq : 0
total inserts : 108628873
total deletes : 108631101
total updates : 217259974
total queries : 1955553930
total ops : 2172813904
find throughput : 195555393
rq throughput : 0
update throughput : 21725997
query throughput : 195555393
total throughput : 217281390
elapsed milliseconds : 10000
napping milliseconds overtime : 100
garbage=97414348702149
total_execution_walltime=11.525s
REALTIME_MAIN_END_PERF_FORMAT=214896.457139548
[time_cmd_output] time_elapsed_sec=11.62, faults_major=0, faults_minor=89692, mem_maxresident_kb=331028, user_cputime=2859.13, sys_cputime=8.64, percent_cpu=24660%
timeout=false
algorithm=sigouin_int_avl_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2