__step=000288
__cmd_run=LD_PRELOAD=../../setbench/lib/libjemalloc.so timeout 180 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=data000288.txt
__path_data=data/data000288.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55cdb09d73c0
addrof(kcasDescriptors[1])=0x55cdb09d7cc0
addrof(rdcssDescriptors[0])=0x55cdb0af73c0
addrof(rdcssDescriptors[1])=0x55cdb0af7480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=223333.331916396
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.073s
prefilling_size=100005 prefilling_elapsed_millis=1s
finished prefilling to size 100026 for expected size 100000 keysum=9983679887, performing 67800864 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=100026
pref_millis=1103
prefill_elapsed_ms=1122
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=223334.606913502
REALTIME_END_PERF_FORMAT=223344.606989456

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

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8171 15256 17980 7189 521 2 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 0 20 997 10355 21269 9223 643 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8191 16253 28335 28458 9744 645 2
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8191 16253 28335 28458 9744 645 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 2 2 1.99976 1.98669 1.80471 1.36979 1.08978 1.01273 1 1

tree_stats_height=20
tree_stats_numInternals=57310
tree_stats_numLeaves=42509
tree_stats_numNodes=99819
tree_stats_numKeys=99819

tree_stats_avgDegreeInternal=1.74174
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.42586
tree_stats_avgKeyDepth=14.8447


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:3 4:5 8:11 16:157 32:635494 64:226161 128:886 256:255
    (2^01, 2^02]: 3
    (2^02, 2^03]: 5
    (2^03, 2^04]: 11
    (2^04, 2^05]: 157
    (2^05, 2^06]: 635494
    (2^06, 2^07]: 226161
    (2^07, 2^08]: 886
    (2^08, 2^09]: 255
sum_limbo_reclamation_event_size_total=50970912
count_limbo_reclamation_event_size_by_thread=3371 3371 3371 3368 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3370 3371 3371 3371 3371 3371 3371 3371 3371 3371
count_limbo_reclamation_event_size_total=862972
sum_limbo_reclamation_event_count_total=863486
first_thread_announced_epoch_by_thread=7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020 7020
sum_num_inserts_by_thread=407098 405224 403303 404647 405880 403577 404107 403206 403648 403992 401234 399561 401752 400044 401060 401384 399621 401713 399444 399831 400221 401336 399777 399492 399892 399631 399250 397556 399426 398370 398003 399397 403780 405076 403503 403889 402899 403006 400420 402553 401926 400797 400359 401255 402222 400146 401167 402317 398426 399904 397688 396680 398920 397596 397487 396174 398054 395391 396217 397285 408909 409164 409748 407272 401889 398806 399389 399238 399646 400680 398927 398205 397128 398769 400304 398328 397733 398888 397832 397439 397492 398335 396191 397127 396941 397354 395896 396780 396199 397407 396039 396614 394142 398111 396344 394999 400163 401126 399718 401596 400091 400502 400256 401123 399954 399574 399964 401217 401310 398371 399258 399781 395858 395966 393987 393747 396473 394861 394892 394354 397382 395701 395564 394948 406605 404694 405026 406903 398033 398015 398683 397864 395534 397229 396631 397022 395674 399555 396108 396826 399499 397499 396136 398324 395227 395131 394575 393736 393925 394178 391878 397160 396641 396579 394722 393995 395082 395895 394465 392397 396937 397170 397889 396025 395368 399712 398981 399897 398039 395926 396580 397682 397399 396093 395690 395271 394832 394116 393807 394127 397466 398336 396193 396232 394521 393249 394607 391504 391795 393524 390304 392065 397205 394718 398214 398571 399267 395816 397858 396813 396697 394625 393009 393039 395502 392918 395436 396098 396087 393944 395794 394194 396139 395343 394436 393237 393626 393494 392967 392005 394230 393809 394968 395295 398935 398432 399854 399488 400443 398208 398094 402060 399934 397251 398054 401176 402401 404338 401619 403428 400616 401648 403767 401169 404531 402164 402549 401028 402342 401940 403453 404144 403585 404069 399910 402973
sum_num_inserts_total=102007556
sum_num_deletes_by_thread=407157 406619 403833 404336 404627 403839 404231 402519 402754 404188 401422 402548 400879 401128 401523 400727 400916 403041 401080 400040 401839 399710 400136 399202 398893 398940 398517 398308 397701 399211 398765 397731 402811 403384 403203 405529 403076 402608 401394 402332 401596 400214 400439 402000 402487 401095 402205 402504 399411 400295 398025 397056 397534 396537 395995 397348 398264 395931 395533 398668 409755 408388 410143 407702 402672 398308 399898 399559 400335 399244 399289 398158 397846 399863 399245 400201 397874 398112 398633 398100 397875 397780 397267 397408 395855 396689 396793 396612 395588 397506 396760 396023 394387 397551 396890 395188 399935 401185 399108 401687 400409 402625 399695 398492 401059 399524 399992 400414 400709 398604 399620 399907 395329 394707 393252 394312 395776 395299 396167 395062 397208 395167 394749 395405 406879 404774 403891 406262 398172 397917 398574 397770 397417 395516 397123 394363 395858 398251 395873 396824 399653 396315 397258 398187 395810 394425 394536 393981 393555 393984 392907 396510 396445 395259 394860 394296 395415 394739 393842 392988 396380 396519 398489 395699 396756 398639 398615 398795 397882 395905 396595 398164 398447 396833 395266 396677 394287 394891 393986 393244 397018 396948 396873 395952 393893 393570 395074 393487 391554 392589 392347 391197 396546 394773 398198 397747 397551 395413 396734 397386 396701 396478 393336 393642 395932 393803 394662 396523 394887 394941 394476 394675 394516 395159 394431 393550 392671 394147 392634 390859 393579 392672 393101 394994 401029 398532 399689 398158 399073 398057 398405 400860 399339 396953 399402 401698 400634 404353 401838 403001 401243 402985 402700 402119 404398 401388 401890 402190 402289 402838 404306 403296 403037 403509 400724 402627
sum_num_deletes_total=102001006
sum_num_searches_by_thread=7331019 7315304 7248414 7282486 7298119 7277217 7268400 7251585 7264138 7275809 7231410 7220595 7229718 7219996 7216258 7224911 7210049 7219310 7203617 7213368 7208361 7212739 7200870 7196931 7180543 7189378 7189556 7154163 7164950 7192046 7179029 7171722 7260942 7277727 7260625 7283335 7247132 7254639 7218047 7240817 7222530 7211697 7205102 7224708 7236970 7224996 7228280 7242572 7181360 7192527 7156667 7146009 7164230 7147450 7147326 7136146 7150639 7120275 7114973 7170869 7367090 7350596 7371231 7336729 7234715 7176232 7191255 7205695 7199448 7193851 7183161 7170483 7168832 7193358 7202515 7186475 7167317 7166443 7157128 7165270 7160391 7150283 7129626 7146484 7137171 7135636 7127891 7144275 7128134 7150471 7130859 7132190 7119192 7145087 7127446 7117598 7199215 7223202 7188147 7229863 7200537 7236804 7200450 7182462 7201174 7198647 7191604 7201897 7208677 7168937 7180160 7191809 7118738 7114194 7083478 7095785 7143866 7116279 7117243 7098202 7140933 7112885 7105234 7102386 7325551 7290984 7282367 7316207 7172656 7151504 7164713 7163913 7137180 7136244 7140417 7128143 7130230 7177732 7144347 7138721 7190195 7168068 7144655 7171832 7123776 7101591 7094557 7088998 7081658 7104998 7062206 7136557 7121168 7122630 7103815 7088965 7111791 7113555 7096058 7070372 7156186 7145222 7158802 7111085 7139680 7169401 7175917 7178257 7158454 7121349 7154552 7153652 7161012 7128152 7116608 7132734 7093242 7094950 7096497 7073111 7149900 7159669 7144896 7124943 7093070 7093384 7103177 7063360 7049759 7069117 7045489 7059248 7136024 7105330 7171007 7148841 7158884 7137308 7140247 7146778 7131503 7121563 7082925 7083381 7107713 7077510 7112806 7128477 7109145 7107697 7103373 7093530 7106061 7105476 7105062 7075255 7087300 7088438 7075729 7044209 7077911 7086601 7104574 7119003 7182613 7187398 7203791 7175834 7189584 7167811 7163479 7219934 7200104 7149900 7169637 7212533 7211063 7283950 7216596 7263497 7215941 7244587 7241099 7239228 7286674 7224589 7242485 7239141 7242784 7245460 7263240 7265912 7255788 7268129 7204894 7252014
sum_num_searches_total=1835816546
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=8145274 8127147 8055550 8091469 8108626 8084633 8076738 8057310 8070540 8083989 8034066 8022704 8032349 8021168 8018841 8027022 8010586 8024064 8004141 8013239 8010421 8013785 8000783 7995625 7979328 7987949 7987323 7950027 7962077 7989627 7975797 7968850 8067533 8086187 8067331 8092753 8053107 8060253 8019861 8045702 8026052 8012708 8005900 8027963 8041679 8026237 8031652 8047393 7979197 7992726 7952380 7939745 7960684 7941583 7940808 7929668 7946957 7911597 7906723 7966822 8185754 8168148 8191122 8151703 8039276 7973346 7990542 8004492 7999429 7993775 7981377 7966846 7963806 7991990 8002064 7985004 7962924 7963443 7953593 7960809 7955758 7946398 7923084 7941019 7929967 7929679 7920580 7937667 7919921 7945384 7923658 7924827 7907721 7940749 7920680 7907785 7999313 8025513 7986973 8033146 8001037 8039931 8000401 7982077 8002187 7997745 7991560 8003528 8010696 7965912 7979038 7991497 7909925 7904867 7870717 7883844 7936115 7906439 7908302 7887618 7935523 7903753 7895547 7892739 8139035 8100452 8091284 8129372 7968861 7947436 7961970 7959547 7930131 7928989 7934171 7919528 7921762 7975538 7936328 7932371 7989347 7961882 7938049 7968343 7914813 7891147 7883668 7876715 7869138 7893160 7846991 7930227 7914254 7914468 7893397 7877256 7902288 7904189 7884365 7855757 7949503 7938911 7955180 7902809 7931804 7967752 7973513 7976949 7954375 7913180 7947727 7949498 7956858 7921078 7907564 7924682 7882361 7883957 7884290 7860482 7944384 7954953 7937962 7917127 7881484 7880203 7892858 7848351 7833108 7855230 7828140 7842510 7929775 7894821 7967419 7945159 7955702 7928537 7934839 7940977 7924901 7912666 7869270 7870062 7899147 7864231 7902904 7921098 7900119 7896582 7893643 7882399 7896716 7895978 7893929 7862042 7873597 7876079 7861330 7827073 7865720 7873082 7892643 7909292 7982577 7984362 8003334 7973480 7989100 7964076 7959978 8022854 7999377 7944104 7967093 8015407 8014098 8092641 8020053 8069926 8017800 8049220 8047566 8042516 8095603 8028141 8046924 8042359 8047415 8050238 8070999 8073352 8062410 8075707 8005528 8057614
average_num_operations_total=7968066
stdev_num_operations_total=4466
sum_num_operations_total=2039825108
min_num_operations_total=7827073
max_num_operations_total=8191122
first_time_thread_terminate_by_thread=10000074 10000074 10000074 10000074 10000074 10000074 10000074 10000074 10000077 10000077 10000077 10000076 10000078 10000078 10000078 10000078 10000076 10000076 10000076 10000076 10000075 10000075 10000075 10000075 10000075 10000075 10000075 10000075 10000077 10000077 10000077 10000077 10000077 10000077 10000077 10000077 10000076 10000076 10000076 10000076 10000076 10000076 10000076 10000077 10000076 10000076 10000076 10000076 10000073 10000073 10000073 10000073 10000075 10000075 10000075 10000075 10000076 10000075 10000075 10000076 10000076 10000076 10000076 10000076 10000079 10000074 10000074 10000079 10000074 10000074 10000074 10000074 10000077 10000077 10000077 10000076 10000078 10000078 10000078 10000078 10000076 10000076 10000076 10000076 10000075 10000075 10000075 10000075 10000075 10000075 10000075 10000075 10000077 10000077 10000077 10000077 10000077 10000077 10000077 10000077 10000076 10000076 10000076 10000076 10000076 10000076 10000076 10000077 10000076 10000076 10000076 10000076 10000073 10000081 10000073 10000073 10000075 10000075 10000075 10000075 10000076 10000075 10000075 10000076 10000076 10000076 10000076 10000076 10000078 10000077 10000077 10000077 10000080 10000071 10000071 10000080 10000077 10000071 10000071 10000071 10000076 10000076 10000076 10000077 10000072 10000072 10000072 10000072 10000074 10000074 10000074 10000074 10000081 10000072 10000072 10000072 10000073 10000073 10000073 10000073 10000076 10000076 10000076 10000076 10000077 10000077 10000077 10000077 10000075 10000078 10000075 10000079 10000077 10000077 10000077 10000077 10000076 10000076 10000076 10000076 10000075 10000075 10000075 10000075 10000077 10000077 10000077 10000079 10000072 10000072 10000072 10000072 10000077 10000077 10000077 10000078 10000080 10000071 10000071 10000071 10000077 10000071 10000071 10000071 10000076 10000076 10000076 10000077 10000072 10000072 10000078 10000072 10000074 10000074 10000074 10000074 10000072 10000072 10000072 10000072 10000073 10000073 10000073 10000073 10000076 10000076 10000076 10000076 10000077 10000077 10000077 10000077 10000075 10000075 10000075 10000079 10000077 10000077 10000077 10000077 10000078 10000076 10000076 10000076 10000075 10000075 10000075 10000124 10000077 10000077 10000077 10000079 10000072 10000072 10000072 10000072
min_time_thread_terminate_total=10000071
max_time_thread_terminate_total=10000124
first_time_thread_start_by_thread=15 15 15 15 15 15 15 15 11 11 11 11 11 11 11 11 10 10 10 10 10 10 9 10 12 12 12 12 11 11 11 11 10 10 10 10 16 16 16 16 10 10 10 10 10 9 10 10 11 11 11 11 14 14 14 14 13 13 13 13 12 12 12 12 15 15 15 15 15 15 15 15 11 11 11 11 11 11 11 11 10 10 10 10 10 10 9 10 12 12 12 12 11 11 11 11 10 10 10 10 16 16 16 16 10 10 10 10 10 9 10 10 11 11 11 11 14 14 14 14 13 13 13 13 12 12 12 12 12 12 12 12 12 12 12 12 13 13 13 13 14 14 14 14 17 17 17 17 13 13 13 13 14 14 14 14 14 14 14 14 15 15 15 15 15 15 15 15 13 13 13 13 16 16 16 16 9 9 9 9 8 8 8 8 16 16 16 16 9 9 9 9 12 12 12 12 12 12 12 12 13 13 13 13 14 14 14 14 17 17 17 17 13 13 13 13 14 14 14 14 14 15 14 14 15 15 15 15 15 15 15 15 13 13 13 13 16 16 16 16 9 9 9 9 8 8 8 11 16 16 16 16 9 9 9 9
min_time_thread_start_total=8
max_time_thread_start_total=17
sum_duration_all_ops_total=

threads_final_keysum=9984033097
threads_final_size=99819
final_keysum=9984033097
final_size=99819
validate_result=success
Validation OK.
Structural validation OK.

total_find=1835816546
total_rq=0
total_inserts=102007556
total_deletes=102001006
total_updates=204008562
total_queries=1835816546
total_ops=2039825108
find_throughput=183581654
rq_throughput=0
update_throughput=20400856
query_throughput=183581654
total_throughput=203982510


total find                    : 1835816546
total rq                      : 0
total inserts                 : 102007556
total deletes                 : 102001006
total updates                 : 204008562
total queries                 : 1835816546
total ops                     : 2039825108
find throughput               : 183581654
rq throughput                 : 0
update throughput             : 20400856
query throughput              : 183581654
total throughput              : 203982510

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

garbage=91075018251308
total_execution_walltime=11.509s
REALTIME_MAIN_END_PERF_FORMAT=223344.841552120
[time_cmd_output] time_elapsed_sec=11.61, faults_major=0, faults_minor=88375, mem_maxresident_kb=332844, user_cputime=2855.81, sys_cputime=8.78, percent_cpu=24669%
timeout=false
algorithm=sigouin_int_avl_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2