__step=000224
__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 0.5 0.5 -k 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000224.txt
__path_data=data/data000224.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x56187f2e53c0
addrof(kcasDescriptors[1])=0x56187f2e5cc0
addrof(rdcssDescriptors[0])=0x56187f4053c0
addrof(rdcssDescriptors[1])=0x56187f405480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=209523.383246138
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=0.5
DEL_FRAC=0.5
RQ=0
RQSIZE=0
MAXKEY=2000000
PREFILL_THREADS=256
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=256
WORK_THREADS=256
RQ_THREADS=0
distribution=0
INS_DEL_FRAC=0.5 0.5
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=1000433 prefilling_elapsed_millis=1s
finished prefilling to size 1000506 for expected size 1000000 keysum=1000934030324, performing 72789082 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=1000506
pref_millis=1103
prefill_elapsed_ms=1122
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=209524.670901026
REALTIME_END_PERF_FORMAT=209534.670976910

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

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32759 64616 115738 155196 121968 44935 5898 134 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 9 823 11550 61732 143935 143140 56926 7492 165
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65439 127288 216928 265903 188075 62824 7626 165
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65439 127288 216928 265903 188075 62824 7626 165
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1.99731 1.95772 1.79497 1.51034 1.24861 1.09512 1.02751 1.00407 1

tree_stats_height=24
tree_stats_numInternals=574011
tree_stats_numLeaves=425772
tree_stats_numNodes=999783
tree_stats_numKeys=999783

tree_stats_avgDegreeInternal=1.74175
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.42586
tree_stats_avgKeyDepth=18.3416


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:15872 2:130657 4:525907 8:209647 16:1599 32:10
    [2^00, 2^01]: 15872
    (2^01, 2^02]: 130657
    (2^02, 2^03]: 525907
    (2^03, 2^04]: 209647
    (2^04, 2^05]: 1599
    (2^05, 2^06]: 10
sum_limbo_reclamation_event_size_total=5203169
count_limbo_reclamation_event_size_by_thread=3453 3460 3460 3450 3454 3457 3459 3460 3456 3461 3459 3459 3440 3451 3446 3444 3452 3440 3446 3447 3460 3455 3456 3455 3446 3443 3437 3441 3450 3456 3456 3456 3454 3454 3454 3453 3454 3460 3454 3456 3456 3456 3456 3453 3454 3457 3456 3455 3454 3452 3445 3452 3441 3432 3442 3441 3440 3440 3442 3445 3436 3441 3435 3438 3456 3456 3455 3459 3453 3452 3453 3455 3453 3455 3457 3460 3446 3444 3440 3443 3437 3449 3441 3448 3458 3455 3451 3453 3442 3444 3435 3438 3456 3457 3455 3451 3460 3455 3457 3456 3457 3458 3455 3457 3457 3455 3451 3458 3453 3454 3460 3455 3457 3452 3450 3457 3437 3445 3438 3445 3440 3436 3442 3437 3441 3441 3429 3435 3455 3454 3450 3451 3450 3449 3454 3455 3453 3454 3459 3457 3451 3455 3454 3453 3450 3455 3450 3449 3450 3451 3452 3459 3447 3456 3455 3455 3454 3458 3454 3452 3452 3453 3450 3455 3456 3450 3452 3452 3448 3459 3459 3455 3456 3455 3456 3451 3451 3451 3449 3451 3448 3454 3455 3457 3446 3457 3453 3458 3451 3455 3456 3459 3456 3454 3455 3455 3448 3454 3454 3456 3458 3456 3456 3457 3457 3456 3451 3454 3453 3454 3451 3457 3448 3454 3454 3454 3456 3456 3452 3457 3456 3461 3451 3452 3453 3450 3457 3452 3456 3455 3453 3450 3457 3453 3452 3456 3452 3452 3455 3457 3452 3451 3456 3451 3458 3452 3453 3448 3457 3457 3456 3458 3455 3461 3448 3455
count_limbo_reclamation_event_size_total=883692
sum_limbo_reclamation_event_count_total=887040
first_thread_announced_epoch_by_thread=7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210 7210
sum_num_inserts_by_thread=42778 43594 42980 42846 43074 43301 43531 42823 43764 43812 44110 43025 36109 37650 36057 35963 38367 38045 37626 37629 42398 43196 42980 42477 34907 34894 34841 34640 42514 42741 43390 42836 42945 42141 42874 42231 42842 42877 42492 42541 42762 42706 42626 42483 42842 43071 42687 42743 40807 39609 39940 40545 34461 35080 34994 34535 34563 34635 35163 34068 34644 34849 34754 34392 43231 42450 42866 42569 43153 42573 42736 42670 43030 43215 43224 43221 36045 37406 35494 35889 37975 38315 37813 38256 42105 42353 42014 42121 34965 34878 34816 34353 43296 42875 43489 42935 43155 42922 42908 42326 42842 42514 42402 42396 42241 42858 43254 42776 43196 43111 42282 42319 40920 40232 39774 40465 34926 34521 34591 34944 34599 34670 34372 34338 34988 34296 34914 34339 41661 41845 41473 41950 41467 41411 41500 41398 41358 41460 41429 41854 41270 41676 41203 41361 41524 40640 40931 41471 41291 41593 40616 40942 41126 41429 41555 41208 42070 41658 41619 41868 41398 41242 41258 41161 41573 40963 40688 40513 41119 41102 41476 41613 41591 41410 41768 41283 41426 40626 40580 40982 41279 40762 40393 40836 41025 40890 40799 40958 41230 40705 41071 41101 41732 41283 41325 41376 40912 40807 41619 41111 42103 41544 41474 41856 42188 41222 41200 41446 40803 41127 41271 40907 41229 41497 41110 41646 41621 41635 41364 41744 41559 42011 41715 41421 41257 41158 41179 41478 41681 41106 42060 41684 41382 41762 41686 41784 41765 42091 42532 42382 41381 41618 41578 41367 41785 41760 42351 41207 42258 42138 42242 42764 42527 41716 41321 42230
sum_num_inserts_total=10415288
sum_num_deletes_by_thread=42766 43029 42965 43037 43111 43456 43431 43090 43987 43871 43645 43280 35789 37464 35734 36401 38561 38223 37721 37744 42794 42984 42805 42727 35021 35009 34908 35004 43057 42883 43300 43049 42935 42332 42995 42734 42511 42314 42743 42285 42940 43009 42386 42621 42614 43380 42243 42719 41039 40191 39455 40830 34909 34766 35056 34483 34576 34576 34630 34088 34864 34787 34517 34939 42759 42743 42812 42350 43130 42395 42643 42103 43193 43293 42853 43149 35723 37408 35841 35990 37582 37540 37363 37774 42124 42174 42256 42452 34868 34741 34189 34376 43569 42537 43391 42950 43133 42746 42894 42756 42464 42067 42431 42319 42532 42853 43119 42487 43141 42817 42486 42374 40964 40062 39679 40567 34684 34702 34375 34744 34534 34588 34304 34511 34881 34526 34967 34673 41732 42213 41440 41940 41420 41064 41966 41430 41437 41578 41161 41552 41668 41178 41611 41425 41767 41054 40537 40996 41852 41197 40739 40717 41421 41690 41272 41312 41926 41804 41896 41603 41543 41032 41415 41223 41879 41608 40790 40964 41633 41357 41367 42066 41967 41561 41339 41179 41466 41006 40885 40956 41003 41155 40762 40871 40820 40974 40853 40989 41282 40869 40721 41403 41445 40807 41572 41742 40880 40995 41606 41467 41742 41719 41252 41573 41835 41459 41063 41541 40702 40694 41213 40679 40878 41575 40690 41122 41018 41463 41395 41492 41844 41827 41603 41495 41111 41314 41167 41523 41534 41277 41570 41410 41707 41777 41523 41261 41891 41501 42400 42673 41716 42150 41475 41469 41749 41681 41912 41100 42381 41882 42459 42487 42378 42109 40735 42001
sum_num_deletes_total=10412211
sum_num_searches_by_thread=8489079 8553652 8559012 8483103 8544065 8613093 8614726 8525154 8686393 8689406 8660644 8543593 7135684 7476789 7118432 7145660 7573333 7568059 7489280 7479047 8434221 8531284 8457420 8467542 6956251 6915860 6902845 6899270 8500841 8480001 8547551 8467295 8497974 8409014 8486287 8444061 8459151 8435248 8405645 8430641 8479939 8482978 8453219 8435360 8470531 8521387 8438919 8427904 8070988 7896783 7878778 8009032 6885352 6878128 6906399 6860524 6887019 6832510 6868405 6816639 6893634 6880616 6875674 6848345 8538415 8432979 8535519 8449352 8531598 8446797 8395806 8394756 8532497 8540822 8531261 8526086 7101599 7380599 7088626 7122732 7471325 7536885 7455669 7522672 8398617 8356867 8338123 8354963 6895285 6898958 6835090 6832585 8574891 8467938 8543044 8542318 8483448 8485392 8476619 8436953 8437380 8357711 8388708 8412204 8389028 8471528 8537421 8447167 8569688 8513983 8452807 8401008 8096525 7909079 7812580 8021722 6891993 6819253 6798538 6859193 6838599 6898456 6825126 6830599 6916913 6843543 6884542 6858331 8274124 8293713 8198028 8290805 8201190 8195936 8239429 8236848 8183168 8166856 8164162 8229406 8195010 8238635 8192203 8178870 8197007 8114187 8106640 8176773 8197813 8125984 8085473 8100508 8158313 8227489 8206450 8142299 8290038 8273457 8251338 8247994 8210877 8144355 8196354 8125201 8202831 8178528 8078246 8102338 8176406 8244426 8203840 8247623 8272438 8188810 8253975 8174589 8151243 8062885 8039606 8103242 8108569 8104632 8002625 8089912 8132477 8126291 8131857 8111830 8190007 8116263 8130669 8154308 8232456 8139387 8195967 8214520 8116376 8126173 8240147 8164355 8262896 8191508 8181320 8260353 8295800 8211705 8153242 8232698 8105340 8098496 8149636 8097078 8121256 8170439 8142845 8221027 8228190 8225462 8210949 8211840 8277420 8287724 8174041 8177841 8146653 8151944 8139148 8189778 8213857 8180822 8230043 8190484 8266693 8274334 8242592 8226456 8226918 8260254 8346638 8343546 8261737 8277212 8201053 8201634 8294224 8226929 8273085 8188093 8391800 8335617 8404697 8400091 8420409 8298784 8159466 8300028
sum_num_searches_total=2061537285
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=8574623 8640275 8644957 8568986 8630250 8699850 8701688 8611067 8774144 8777089 8748399 8629898 7207582 7551903 7190223 7218024 7650261 7644327 7564627 7554420 8519413 8617464 8543205 8552746 7026179 6985763 6972594 6968914 8586412 8565625 8634241 8553180 8583854 8493487 8572156 8529026 8544504 8520439 8490880 8515467 8565641 8568693 8538231 8520464 8555987 8607838 8523849 8513366 8152834 7976583 7958173 8090407 6954722 6947974 6976449 6929542 6956158 6901721 6938198 6884795 6963142 6950252 6944945 6917676 8624405 8518172 8621197 8534271 8617881 8531765 8481185 8479529 8618720 8627330 8617338 8612456 7173367 7455413 7159961 7194611 7546882 7612740 7530845 7598702 8482846 8441394 8422393 8439536 6965118 6968577 6904095 6901314 8661756 8553350 8629924 8628203 8569736 8571060 8562421 8522035 8522686 8442292 8473541 8496919 8473801 8557239 8623794 8532430 8656025 8599911 8537575 8485701 8178409 7989373 7892033 8102754 6961603 6888476 6867504 6928881 6907732 6967714 6893802 6899448 6986782 6912365 6954423 6927343 8357517 8377771 8280941 8374695 8284077 8278411 8322895 8319676 8265963 8249894 8246752 8312812 8277948 8321489 8275017 8261656 8280298 8195881 8188108 8259240 8280956 8208774 8166828 8182167 8240860 8310608 8289277 8224819 8374034 8356919 8334853 8331465 8293818 8226629 8279027 8207585 8286283 8261099 8159724 8183815 8259158 8326885 8286683 8331302 8355996 8271781 8337082 8257051 8234135 8144517 8121071 8185180 8190851 8186549 8083780 8171619 8214322 8208155 8213509 8193777 8272519 8197837 8212461 8236812 8315633 8221477 8278864 8297638 8198168 8207975 8323372 8246933 8346741 8274771 8264046 8343782 8379823 8294386 8235505 8315685 8186845 8180317 8232120 8178664 8203363 8253511 8224645 8303795 8310829 8308560 8293708 8295076 8360823 8371562 8257359 8260757 8229021 8234416 8221494 8272779 8297072 8263205 8313673 8273578 8349782 8357873 8325801 8309501 8310574 8343846 8431570 8428601 8344834 8360980 8284106 8284470 8377758 8310370 8357348 8270400 8476439 8419637 8489398 8485342 8505314 8382609 8241522 8384259
average_num_operations_total=8134237
stdev_num_operations_total=33271
sum_num_operations_total=2082364784
min_num_operations_total=6867504
max_num_operations_total=8777089
first_time_thread_terminate_by_thread=10000082 10000082 10000082 10000082 10000081 10000080 10000080 10000080 10000077 10000077 10000077 10000077 10000078 10000078 10000078 10000078 10000080 10000082 10000079 10000080 10000080 10000077 10000077 10000077 10000083 10000083 10000083 10000083 10000078 10000078 10000078 10000078 10000081 10000081 10000081 10000081 10000077 10000076 10000076 10000076 10000081 10000081 10000081 10000081 10000076 10000076 10000076 10000076 10000078 10000078 10000078 10000078 10000082 10000081 10000081 10000081 10000078 10000079 10000079 10000078 10000079 10000079 10000079 10000079 10000082 10000082 10000082 10000082 10000080 10000080 10000080 10000080 10000077 10000077 10000077 10000077 10000078 10000078 10000078 10000078 10000080 10000079 10000079 10000080 10000077 10000077 10000077 10000077 10000083 10000083 10000083 10000083 10000078 10000078 10000078 10000078 10000081 10000081 10000081 10000081 10000079 10000076 10000076 10000077 10000081 10000081 10000081 10000081 10000076 10000076 10000076 10000076 10000078 10000078 10000078 10000078 10000081 10000081 10000082 10000081 10000078 10000079 10000079 10000078 10000079 10000079 10000079 10000079 10000080 10000080 10000080 10000080 10000081 10000082 10000082 10000081 10000083 10000083 10000083 10000083 10000082 10000082 10000082 10000082 10000083 10000083 10000083 10000083 10000082 10000082 10000082 10000082 10000083 10000083 10000083 10000083 10000081 10000081 10000081 10000081 10000082 10000083 10000082 10000083 10000084 10000084 10000084 10000084 10000080 10000080 10000080 10000080 10000082 10000082 10000082 10000082 10000083 10000079 10000079 10000079 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000077 10000075 10000078 10000075 10000080 10000080 10000080 10000080 10000081 10000082 10000082 10000081 10000083 10000083 10000083 10000083 10000082 10000082 10000082 10000082 10000083 10000083 10000083 10000083 10000082 10000082 10000082 10000082 10000083 10000083 10000083 10000083 10000081 10000081 10000081 10000081 10000082 10000083 10000082 10000083 10000084 10000084 10000084 10000084 10000080 10000080 10000080 10000080 10000082 10000082 10000082 10000082 10000079 10000079 10000080 10000080 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000076 10000075 10000075 10000129
min_time_thread_terminate_total=10000075
max_time_thread_terminate_total=10000129
first_time_thread_start_by_thread=10 10 10 10 11 11 11 11 10 11 10 11 17 17 17 17 17 17 17 17 15 15 15 15 16 16 16 16 11 11 12 11 10 10 10 10 10 10 10 10 12 12 12 12 16 16 16 16 16 16 16 16 16 16 16 16 12 12 12 12 16 16 16 16 10 10 10 10 11 11 11 11 10 11 10 11 17 17 17 17 17 17 17 17 15 15 15 15 16 16 16 16 11 12 12 11 10 10 10 10 10 10 10 10 12 12 12 12 16 16 16 16 16 16 16 16 16 16 16 16 12 12 12 12 16 16 16 16 11 11 11 11 13 13 13 13 13 13 13 13 12 12 12 12 13 13 13 13 14 14 14 14 15 15 15 15 13 13 13 13 12 12 12 12 14 14 14 14 9 9 9 9 11 11 11 11 14 14 14 14 15 15 15 15 15 15 15 15 8 8 8 8 11 11 11 11 13 13 13 13 13 13 13 13 12 12 12 12 13 13 13 13 14 14 14 14 15 15 15 15 13 13 13 13 12 12 12 12 14 14 14 14 9 9 9 9 11 11 11 11 14 14 14 14 15 15 15 15 15 15 15 15 8 8 8 11
min_time_thread_start_total=8
max_time_thread_start_total=17
sum_duration_all_ops_total=

threads_final_keysum=999663516674
threads_final_size=999783
final_keysum=999663516674
final_size=999783
validate_result=success
Validation OK.
Structural validation OK.

total_find=2061537285
total_rq=0
total_inserts=10415288
total_deletes=10412211
total_updates=20827499
total_queries=2061537285
total_ops=2082364784
find_throughput=206153728
rq_throughput=0
update_throughput=2082749
query_throughput=206153728
total_throughput=208236478


total find                    : 2061537285
total rq                      : 0
total inserts                 : 10415288
total deletes                 : 10412211
total updates                 : 20827499
total queries                 : 2061537285
total ops                     : 2082364784
find throughput               : 206153728
rq throughput                 : 0
update throughput             : 2082749
query throughput              : 206153728
total throughput              : 208236478

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

garbage=80725457710906
total_execution_walltime=11.518s
REALTIME_MAIN_END_PERF_FORMAT=209534.901712212
[time_cmd_output] time_elapsed_sec=11.62, faults_major=0, faults_minor=102702, mem_maxresident_kb=400136, user_cputime=2855.19, sys_cputime=9.61, percent_cpu=24641%
timeout=false
algorithm=sigouin_int_avl_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2