__step=000080
__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_bst_kcas_validate.debra -nwork 190 -nprefill 190 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 0.5 0.5 -k 20000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000080.txt
__path_data=data/data000080.txt
__hostname=jax
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x562772755400
addrof(kcasDescriptors[1])=0x562772755d00
addrof(rdcssDescriptors[0])=0x562772875400
addrof(rdcssDescriptors[1])=0x5627728754c0
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6979751.194364081
binary=./sigouin_int_bst_kcas_validate.debra
parsed custom binding: 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
DS_TYPENAME=sigouin_int_bst_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=20000000
PREFILL_THREADS=190
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=190
WORK_THREADS=190
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,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,120,121,122,123,124,125,126,127,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.035s
prefilling_size=9679762 prefilling_elapsed_millis=1s
prefilling_size=9757606 prefilling_elapsed_millis=1.101s
prefilling_size=9818938 prefilling_elapsed_millis=1.201s
finished prefilling to size 9819068 for expected size 10000000 keysum=98191950911754, performing 80497370 updates; total_prefilling_elapsed_ms=1305 ms)
pref_size=9819068
pref_millis=1305
prefill_elapsed_ms=1328
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6979752.802109113
REALTIME_END_PERF_FORMAT=6979762.802204150

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

tree_stats_computeWalltime=0.093s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 506 975 1856 3414 6191 10782 18232 29817 47288 72097 106424 150678 204653 266389 330838 392937 446043 486276 507938 508802 489636 454349 407029 351320 293643 237738 185233 140367 104035 75097 52928 35919 23726 15472 9925 6354 4158 2605 1616 985 625 386 256 157 106 63 37 21 9 3 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 5 23 49 153 341 868 1773 3587 6622 12205 20276 33552 51892 76221 107757 143232 179823 214919 245091 267447 277535 274749 262541 241948 213252 182210 151060 119213 91513 69001 50312 36224 24841 16491 10808 6959 4355 2945 1842 1175 699 438 262 184 105 77 43 27 21 8 3 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 511 998 1905 3567 6532 11650 20005 33404 53910 84302 126700 184230 256545 342610 438595 536169 625866 701195 753029 776249 767171 729098 669570 593268 506895 419948 336293 259580 195548 144098 103240 72143 48567 31963 20733 13313 8513 5550 3458 2160 1324 824 518 341 211 140 80 48 30 11 4 2
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 511 998 1905 3567 6532 11650 20005 33404 53910 84302 126700 184230 256545 342610 438595 536169 625866 701195 753029 776249 767171 729098 669570 593268 506895 419948 336293 259580 195548 144098 103240 72143 48567 31963 20733 13313 8513 5550 3458 2160 1324 824 518 341 211 140 80 48 30 11 4 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.99609 1.96282 1.93186 1.89816 1.87412 1.83573 1.79167 1.75841 1.72126 1.68659 1.64771 1.6141 1.57465 1.53775 1.50263 1.46816 1.43443 1.40768 1.38043 1.35631 1.33284 1.31214 1.29519 1.27815 1.26223 1.24917 1.23468 1.22108 1.21258 1.20488 1.1953 1.18612 1.17532 1.1696 1.1646 1.16341 1.16217 1.16351 1.15369 1.15732 1.15694 1.1503 1.16019 1.16409 1.15836 1.16114 1.12143 1.1375 1.1875 1.06667 1.09091 1.25 1

tree_stats_height=61
tree_stats_numInternals=6486446
tree_stats_numLeaves=3406679
tree_stats_numNodes=9893125
tree_stats_numKeys=9893125

tree_stats_avgDegreeInternal=1.5252
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34435
tree_stats_avgKeyDepth=28.6073


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:34578 2:180389 4:326146 8:41640 16:186 32:1
    [2^00, 2^01]: 34578
    (2^01, 2^02]: 180389
    (2^02, 2^03]: 326146
    (2^03, 2^04]: 41640
    (2^04, 2^05]: 186
    (2^05, 2^06]: 1
sum_limbo_reclamation_event_size_total=2543130
count_limbo_reclamation_event_size_by_thread=3064 3080 3071 3060 3071 3069 3068 3057 3081 3070 3075 3065 3064 3072 3073 3061 3076 3062 3066 3070 3074 3068 3057 3066 3063 3079 3071 3065 3067 3060 3064 3067 3066 3076 3069 3062 3068 3074 3069 3073 3070 3066 3075 3067 3079 3078 3055 3073 3064 3073 3070 3068 3066 3069 3076 3062 3068 3076 3075 3074 3075 3062 3069 3074 3066 3072 3065 3058 3066 3072 3068 3055 3080 3069 3058 3063 3066 3062 3068 3075 3071 3074 3066 3063 3061 3071 3071 3063 3071 3057 3072 3069 3075 3077 3056 3064 3068 3063 3067 3064 3068 3049 3071 3072 3077 3062 3068 3055 3064 3067 3058 3073 3077 3068 3063 3062 3066 3067 3069 3052 3059 3056 3074 3067 3068 3059 3062 3083 3074 3062 3070 3063 3061 3063 3068 3076 3074 3048 3064 3065 3064 3056 3061 3057 3064 3051 3062 3082 3076 3066 3081 3066 3060 3070 3074 3074 3065 3067 3088 3075 3064 3062 3082 3071 3082 3078 3082 3083 3071 3063 3068 3066 3071 3072 3065 3072 3075 3070 3075 3069 3062 3078 3067 3064 3071 3061 3082 3062 3064 3082
count_limbo_reclamation_event_size_total=582940
sum_limbo_reclamation_event_count_total=591280
first_thread_announced_epoch_by_thread=6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792 6792
sum_num_inserts_by_thread=27082 26887 27316 27295 27248 26691 26627 27324 27457 27524 27268 26756 27386 27388 27430 27869 27366 27207 26727 26805 27538 27569 27313 26873 27106 26876 27131 27603 27051 26907 27113 26957 27762 27563 27259 26781 27152 27018 27354 27210 27386 27233 26723 27134 27315 27561 27144 26814 27059 27252 27680 27600 27135 27026 26869 27080 27732 27623 27095 27438 27027 27330 27236 27438 27422 27415 26704 26958 27360 27219 27143 27001 27146 27145 27547 27119 27207 27085 26884 27160 27429 27618 27356 27114 27113 27467 27567 27449 27232 26800 26883 27407 27438 27609 26966 26886 26736 26655 27343 27128 26979 26583 27059 26997 27318 27264 26868 26637 26666 26760 27162 27139 26973 26540 26585 26523 27216 27185 26966 26405 26832 26534 26728 27095 26690 26588 26946 26953 27366 27579 26915 26590 26449 27133 27357 27069 27031 26336 26504 26724 27015 26899 26715 26477 27216 27602 27607 27770 27504 27347 27045 27431 27847 27923 27510 27149 27284 27408 27577 27305 27352 27175 27432 27183 27397 27778 29968 28771 27720 27530 27301 27616 27504 27293 27005 27585 27857 27631 27664 27365 27199 27739 27569 27429 27043 27286 27668 27335 27755 27732
sum_num_inserts_total=5170187
sum_num_deletes_by_thread=26969 27501 27300 27332 27249 26713 26699 27228 27398 27506 27355 26982 26969 27082 27777 27451 27523 27210 27337 27333 27200 27253 26797 26768 27069 27199 27324 27102 27117 27019 26778 27281 27385 27504 27112 26977 26975 27006 27247 27539 27264 26940 26932 27106 27140 27476 26636 26727 27075 27398 27340 27574 27220 27297 27409 27223 27519 27357 27118 27069 27175 27338 27203 27599 27136 27117 26857 27131 27382 26914 27194 26651 27106 26794 27195 27643 26749 26600 27561 27266 27442 27596 27249 27023 27010 27397 26941 27462 27232 27026 26861 27047 27425 27219 27325 27074 26957 26854 26982 27287 27175 26604 26650 27036 27331 27229 27139 26414 26554 26942 27134 27235 26771 26571 26572 26701 27057 27207 26697 26537 26570 26927 27196 26896 27002 26382 26747 26881 27246 27112 26918 26554 26819 26952 27308 27037 26929 26248 26687 26869 26995 27325 26815 26289 27168 27306 27688 27638 27423 27326 27186 27722 27809 27722 27663 27369 27160 27622 27318 27653 27123 27251 27458 27472 27258 27637 29320 29292 26974 27739 27587 27532 27491 27409 27097 27755 27870 27674 27541 27300 27371 27685 27682 27720 27370 27028 27574 27321 27462 27660
sum_num_deletes_total=5167092
sum_num_searches_by_thread=5338234 5381304 5407231 5421289 5392222 5327722 5265548 5380121 5441371 5439475 5376918 5339709 5369149 5404862 5441389 5437284 5398926 5346376 5317533 5358299 5396165 5423209 5333085 5301288 5333993 5372281 5398572 5407167 5375648 5319420 5345901 5362553 5435220 5425729 5359938 5326863 5354822 5393856 5429322 5429546 5389393 5349627 5316196 5352055 5383865 5423601 5343595 5304253 5371381 5399916 5438428 5434446 5382967 5354002 5361498 5390637 5445553 5452240 5401804 5355500 5383886 5412183 5442811 5440827 5399911 5338943 5324876 5352779 5425155 5408180 5367743 5339312 5360191 5386445 5434922 5429401 5369954 5350437 5359111 5394807 5451901 5454250 5405712 5359381 5381005 5414045 5426784 5442982 5401023 5336907 5317164 5350141 5422161 5418866 5375617 5327663 5282004 5309176 5358259 5357808 5338758 5288943 5293165 5335145 5389927 5390102 5327433 5272228 5309484 5349279 5379916 5380343 5326755 5256827 5272941 5307127 5344863 5373456 5307520 5237997 5280886 5313251 5356578 5350496 5334980 5285178 5296990 5330617 5380458 5387629 5329403 5272111 5312280 5344918 5376361 5377894 5313265 5249871 5267207 5304998 5337207 5371889 5311288 5231810 5395255 5450252 5476043 5481638 5454430 5433838 5373800 5457400 5484402 5505166 5428127 5402233 5401435 5459440 5492386 5477913 5403621 5365271 5423736 5401286 5443575 5473988 5846714 5786916 5389557 5444208 5482430 5482572 5449370 5426159 5381994 5458794 5491287 5511485 5444738 5413006 5421455 5480220 5507685 5506851 5429823 5387522 5445079 5429361 5466502 5487862
sum_num_searches_total=1023531819
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=5392285 5435692 5461847 5475916 5446719 5381126 5318874 5434673 5496226 5494505 5431541 5393447 5423504 5459332 5496596 5492604 5453815 5400793 5371597 5412437 5450903 5478031 5387195 5354929 5388168 5426356 5453027 5461872 5429816 5373346 5399792 5416791 5490367 5480796 5414309 5380621 5408949 5447880 5483923 5484295 5444043 5403800 5369851 5406295 5438320 5478638 5397375 5357794 5425515 5454566 5493448 5489620 5437322 5408325 5415776 5444940 5500804 5507220 5456017 5410007 5438088 5466851 5497250 5495864 5454469 5393475 5378437 5406868 5479897 5462313 5422080 5392964 5414443 5440384 5489664 5484163 5423910 5404122 5413556 5449233 5506772 5509464 5460317 5413518 5435128 5468909 5481292 5497893 5455487 5390733 5370908 5404595 5477024 5473694 5429908 5381623 5335697 5362685 5412584 5412223 5392912 5342130 5346874 5389178 5444576 5444595 5381440 5325279 5362704 5402981 5434212 5434717 5380499 5309938 5326098 5360351 5399136 5427848 5361183 5290939 5334288 5366712 5410502 5404487 5388672 5338148 5350683 5384451 5435070 5442320 5383236 5325255 5365548 5399003 5431026 5432000 5367225 5302455 5320398 5358591 5391217 5426113 5364818 5284576 5449639 5505160 5531338 5537046 5509357 5488511 5428031 5512553 5540058 5560811 5483300 5456751 5455879 5514470 5547281 5532871 5458096 5419697 5478626 5455941 5498230 5529403 5906002 5844979 5444251 5499477 5537318 5537720 5504365 5480861 5436096 5514134 5547014 5566790 5499943 5467671 5476025 5535644 5562936 5562000 5484236 5441836 5500321 5484017 5521719 5543254
average_num_operations_total=5441416
stdev_num_operations_total=5457
sum_num_operations_total=1033869098
min_num_operations_total=5284576
max_num_operations_total=5906002
first_time_thread_terminate_by_thread=10000098 10000102 10000097 10000097 10000101 10000096 10000098 10000097 10000099 10000096 10000096 10000102 10000098 10000102 10000100 10000096 10000097 10000097 10000100 10000099 10000100 10000100 10000096 10000098 10000098 10000102 10000097 10000097 10000101 10000096 10000098 10000097 10000099 10000099 10000096 10000102 10000098 10000102 10000102 10000097 10000102 10000097 10000100 10000099 10000100 10000100 10000096 10000098 10000097 10000098 10000099 10000100 10000097 10000101 10000101 10000099 10000097 10000099 10000097 10000097 10000102 10000101 10000101 10000101 10000101 10000099 10000098 10000101 10000100 10000097 10000100 10000097 10000097 10000097 10000099 10000101 10000097 10000097 10000101 10000097 10000097 10000099 10000101 10000097 10000102 10000097 10000101 10000101 10000101 10000099 10000098 10000101 10000100 10000097 10000100 10000097 10000099 10000097 10000100 10000099 10000098 10000096 10000097 10000096 10000099 10000098 10000096 10000097 10000096 10000096 10000098 10000101 10000098 10000100 10000096 10000096 10000097 10000098 10000096 10000096 10000099 10000097 10000100 10000099 10000098 10000096 10000097 10000099 10000099 10000098 10000096 10000097 10000096 10000096 10000098 10000100 10000096 10000100 10000096 10000096 10000097 10000098 10000096 10000096 10000096 10000096 10000096 10000100 10000100 10000097 10000098 10000095 10000098 10000095 10000096 10000095 10000095 10000095 10000095 10000100 10000095 10000099 10000095 10000096 10000095 10000095 10000095 10000096 10000096 10000095 10000095 10000100 10000100 10000097 10000098 10000095 10000098 10000095 10000096 10000095 10000095 10000096 10000095 10000100 10000095 10000099 10000095 10000095 10000096 10000095
min_time_thread_terminate_total=10000095
max_time_thread_terminate_total=10000102
first_time_thread_start_by_thread=8 7 8 7 7 8 7 7 7 8 8 7 8 7 8 8 7 8 7 7 8 8 7 8 8 7 8 7 7 8 7 7 7 8 8 7 8 7 8 8 7 8 7 7 8 8 7 8 8 7 8 8 7 7 7 7 8 8 8 8 7 7 7 8 8 8 8 8 8 7 7 8 8 7 8 8 7 7 7 7 8 8 8 8 7 7 7 8 8 8 8 8 8 7 7 8 8 8 7 7 7 8 7 7 7 7 8 8 7 7 7 8 7 8 8 7 7 7 8 7 8 8 7 7 7 8 7 7 7 7 8 8 7 7 7 8 7 8 8 7 7 7 8 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 6 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7
min_time_thread_start_total=6
max_time_thread_start_total=8
sum_duration_all_ops_total=

threads_final_keysum=98941269320125
threads_final_size=9893125
final_keysum=98941269320125
final_size=9893125
validate_result=success
Validation OK.
Structural validation OK.

total_find=1023531819
total_rq=0
total_inserts=5170187
total_deletes=5167092
total_updates=10337279
total_queries=1023531819
total_ops=1033869098
find_throughput=102353181
rq_throughput=0
update_throughput=1033727
query_throughput=102353181
total_throughput=103386909


total find                    : 1023531819
total rq                      : 0
total inserts                 : 5170187
total deletes                 : 5167092
total updates                 : 10337279
total queries                 : 1023531819
total ops                     : 1033869098
find throughput               : 102353181
rq throughput                 : 0
update throughput             : 1033727
query throughput              : 102353181
total throughput              : 103386909

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

PAPI_L2_TCM=31.4952
PAPI_L3_TCM=11.4821
PAPI_TOT_CYC=5101.52
PAPI_TOT_INS=1477.24
garbage=5045585730688896
total_execution_walltime=11.776s
REALTIME_MAIN_END_PERF_FORMAT=6979762.971022085
[time_cmd_output] time_elapsed_sec=11.95, faults_major=0, faults_minor=244027, mem_maxresident_kb=965828, user_cputime=2166.79, sys_cputime=8.00, percent_cpu=18194%
timeout=false
algorithm=sigouin_int_bst_kcas_validate.debra
thread_pinning=-pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
millis=10000
__trials=2