__step=000187
__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 128 -nprefill 128 -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=data000187.txt
__path_data=data/data000187.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55637c61c3c0
addrof(kcasDescriptors[1])=0x55637c61ccc0
addrof(rdcssDescriptors[0])=0x55637c73c3c0
addrof(rdcssDescriptors[1])=0x55637c73c480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=222138.280459
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=128
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=128
WORK_THREADS=128
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


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.025s
prefilling_size=1000262 prefilling_elapsed_millis=1s
finished prefilling to size 1000270 for expected size 1000000 keysum=1000212029073, performing 48208948 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=1000270
pref_millis=1102
prefill_elapsed_ms=1112
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=222139.167973318
REALTIME_END_PERF_FORMAT=222149.168021829

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

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32766 65311 122278 169496 119280 30154 2317 58 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 211 7403 61968 168237 146982 38331 2911 64
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65522 129681 231464 287517 177136 40648 2969 64
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65522 129681 231464 287517 177136 40648 2969 64
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1.99963 1.98242 1.84196 1.50989 1.20123 1.05924 1.01604 1.00202 1

tree_stats_height=24
tree_stats_numInternals=574427
tree_stats_numLeaves=426109
tree_stats_numNodes=1000536
tree_stats_numKeys=1000536

tree_stats_avgDegreeInternal=1.7418
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.42588
tree_stats_avgKeyDepth=18.2529


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:1 2:1 4:1 8:834 16:443669 32:313775 64:479 128:533
    [2^00, 2^01]: 1
    (2^01, 2^02]: 1
    (2^02, 2^03]: 1
    (2^03, 2^04]: 834
    (2^04, 2^05]: 443669
    (2^05, 2^06]: 313775
    (2^06, 2^07]: 479
    (2^07, 2^08]: 533
sum_limbo_reclamation_event_size_total=23255405
count_limbo_reclamation_event_size_by_thread=5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5929 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932 5932
count_limbo_reclamation_event_size_total=759293
sum_limbo_reclamation_event_count_total=759549
first_thread_announced_epoch_by_thread=12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522 12522
sum_num_inserts_by_thread=366941 367103 366022 362979 366559 364895 366233 365088 366535 365613 363990 362767 364566 365376 363872 363130 363138 364635 365024 363991 364394 365873 365379 363917 362489 362400 361979 362757 362109 362756 361901 361828 367469 364718 366498 365993 366277 367398 365231 364267 364006 364248 362609 361899 363879 362316 366558 363781 364744 364530 362859 361283 364038 362723 362019 360622 361950 361858 361155 358787 364921 363478 362063 360733 364508 365390 364185 362198 361511 362131 360232 361111 362368 360676 364859 364073 364394 364360 364593 362971 364626 362094 361375 361253 361316 361536 362102 361096 360620 363624 362834 363136 364308 364936 363386 363965 362376 363121 362310 362151 363495 363624 361610 365575 367004 365144 364479 364269 366152 365139 362849 361058 359665 359281 359422 360143 359378 358143 364078 364071 364491 365956 365878 364297 365739 365803 364380 365847
sum_num_inserts_total=46529844
sum_num_deletes_by_thread=368083 366787 366181 362417 366670 366878 366581 364830 366378 366302 364385 362809 364449 365701 363147 363479 362667 365813 363488 364403 365241 363831 364680 362761 361989 362137 361802 362208 363450 363024 362627 361927 367424 365820 366122 366015 365831 368732 364687 364391 365017 363394 362154 362304 363619 363351 365214 365604 363304 363678 362122 362399 362838 363069 361121 361506 360011 361791 362079 359107 364622 363452 362285 363240 363502 365853 363897 361987 363157 361771 360953 360414 362306 361376 363013 364678 364500 364407 363283 363604 364179 360903 360564 360845 360787 361698 362250 360563 359979 364661 363256 362236 363905 364799 363479 363951 363129 363422 363042 363082 362763 363990 359709 365476 365545 364303 365438 364346 365957 364591 362909 361665 359633 361701 360459 359856 359329 358386 362088 364364 364768 364069 365885 365157 366651 367518 364951 365944
sum_num_deletes_total=46530310
sum_num_searches_by_thread=6607960 6603816 6579474 6520979 6610425 6590770 6579900 6576383 6597915 6587988 6558337 6539269 6552968 6566769 6552311 6535304 6540334 6590169 6561739 6547103 6577153 6585820 6572623 6549674 6525306 6525237 6504312 6505712 6534304 6543976 6521549 6511588 6607475 6576340 6587640 6592951 6595040 6618289 6565732 6559877 6553752 6544047 6530324 6528667 6547744 6540750 6586055 6571985 6551727 6561756 6531567 6519827 6544702 6537934 6500990 6494461 6502203 6504554 6497606 6462018 6557591 6530640 6513826 6522985 6553522 6582923 6560978 6517307 6526541 6515773 6494734 6506753 6513295 6504211 6545142 6557844 6543249 6570440 6548473 6543276 6569288 6505787 6495661 6496872 6499918 6513730 6503602 6491687 6485251 6568746 6539003 6521022 6556393 6562569 6537344 6542297 6528654 6538520 6529045 6519184 6530643 6549216 6486211 6586675 6590112 6569449 6572024 6551182 6572531 6569618 6524077 6502546 6480349 6490830 6472358 6481214 6475393 6435002 6542932 6549824 6566035 6563951 6585955 6559069 6584830 6598981 6578876 6575326
sum_num_searches_total=837532465
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=7342984 7337706 7311677 7246375 7343654 7322543 7312714 7306301 7330828 7319903 7286712 7264845 7281983 7297846 7279330 7261913 7266139 7320617 7290251 7275497 7306788 7315524 7302682 7276352 7249784 7249774 7228093 7230677 7259863 7269756 7246077 7235343 7342368 7306878 7320260 7324959 7327148 7354419 7295650 7288535 7282775 7271689 7255087 7252870 7275242 7266417 7317827 7301370 7279775 7289964 7256548 7243509 7271578 7263726 7224130 7216589 7224164 7228203 7220840 7179912 7287134 7257570 7238174 7246958 7281532 7314166 7289060 7241492 7251209 7239675 7215919 7228278 7237969 7226263 7273014 7286595 7272143 7299207 7276349 7269851 7298093 7228784 7217600 7218970 7222021 7236964 7227954 7213346 7205850 7297031 7265093 7246394 7284606 7292304 7264209 7270213 7254159 7265063 7254397 7244417 7256901 7276830 7207530 7317726 7322661 7298896 7301941 7279797 7304640 7299348 7249835 7225269 7199647 7211812 7192239 7201213 7194100 7151531 7269098 7278259 7295294 7293976 7317718 7288523 7317220 7332302 7308207 7307117
average_num_operations_total=7270254
stdev_num_operations_total=3513
sum_num_operations_total=930592619
min_num_operations_total=7151531
max_num_operations_total=7354419
first_time_thread_terminate_by_thread=10000049 10000049 10000049 10000049 10000053 10000053 10000053 10000053 10000052 10000052 10000052 10000052 10000052 10000052 10000052 10000052 10000051 10000051 10000051 10000051 10000052 10000052 10000053 10000053 10000050 10000050 10000050 10000050 10000051 10000051 10000051 10000051 10000051 10000051 10000051 10000051 10000051 10000051 10000051 10000051 10000050 10000051 10000051 10000051 10000052 10000052 10000052 10000052 10000049 10000049 10000049 10000049 10000050 10000050 10000050 10000050 10000049 10000049 10000049 10000049 10000050 10000050 10000050 10000050 10000049 10000049 10000049 10000049 10000053 10000053 10000053 10000053 10000052 10000052 10000052 10000052 10000052 10000052 10000052 10000052 10000051 10000051 10000051 10000051 10000052 10000052 10000053 10000053 10000050 10000050 10000050 10000050 10000051 10000051 10000051 10000051 10000051 10000051 10000051 10000051 10000051 10000051 10000051 10000051 10000050 10000050 10000051 10000051 10000052 10000052 10000052 10000052 10000049 10000049 10000049 10000049 10000050 10000050 10000050 10000050 10000049 10000049 10000049 10000049 10000050 10000050 10000050 10000050
min_time_thread_terminate_total=10000049
max_time_thread_terminate_total=10000053
first_time_thread_start_by_thread=4 4 4 4 5 5 5 5 4 4 4 4 6 7 7 7 5 5 5 5 7 7 7 7 6 6 6 6 8 8 8 8 7 7 7 7 4 4 4 4 5 5 5 5 5 5 5 6 7 7 7 7 4 4 4 4 6 6 6 6 6 6 6 6 4 4 4 4 5 5 5 5 4 4 4 4 6 7 7 7 5 5 5 5 7 7 7 7 6 6 6 6 8 8 8 8 7 7 7 7 4 4 4 4 5 5 5 5 5 5 5 6 7 7 7 7 4 4 4 4 6 6 6 6 6 6 6 6
min_time_thread_start_total=4
max_time_thread_start_total=8
sum_duration_all_ops_total=

threads_final_keysum=1000912499027
threads_final_size=1000536
final_keysum=1000912499027
final_size=1000536
validate_result=success
Validation OK.
Structural validation OK.

total_find=837532465
total_rq=0
total_inserts=46529844
total_deletes=46530310
total_updates=93060154
total_queries=837532465
total_ops=930592619
find_throughput=83753246
rq_throughput=0
update_throughput=9306015
query_throughput=83753246
total_throughput=93059261


total find                    : 837532465
total rq                      : 0
total inserts                 : 46529844
total deletes                 : 46530310
total updates                 : 93060154
total queries                 : 837532465
total ops                     : 930592619
find throughput               : 83753246
rq throughput                 : 0
update throughput             : 9306015
query throughput              : 83753246
total throughput              : 93059261

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=314053028826735
total_execution_walltime=11.296s
REALTIME_MAIN_END_PERF_FORMAT=222149.297136507
[time_cmd_output] time_elapsed_sec=11.40, faults_major=0, faults_minor=94333, mem_maxresident_kb=374312, user_cputime=1432.03, sys_cputime=5.93, percent_cpu=12609%
timeout=false
algorithm=sigouin_int_avl_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1