__step=000299
__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 128 -nprefill 128 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 0.5 0.5 -k 200000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000299.txt
__path_data=data/data000299.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55e79fdd43c0
addrof(kcasDescriptors[1])=0x55e79fdd4cc0
addrof(rdcssDescriptors[0])=0x55e79fef43c0
addrof(rdcssDescriptors[1])=0x55e79fef4480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=210395.537214781
binary=./sigouin_int_bst_kcas_validate.debra
parsed custom binding: 0-63,128-191,64-127,192-255
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=200000
PREFILL_THREADS=128
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=128
WORK_THREADS=128
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
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.03s
prefilling_size=99847 prefilling_elapsed_millis=1s
finished prefilling to size 99845 for expected size 100000 keysum=10017517052, performing 72308461 updates; total_prefilling_elapsed_ms=1101 ms)
pref_size=99845
pref_millis=1101
prefill_elapsed_ms=1121
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=210396.719505717
REALTIME_END_PERF_FORMAT=210406.719595507
###############################################################################
################################## 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 1382 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.095s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 63 122 231 426 740 1251 1960 2795 3664 4430 5171 5553 5622 5487 5306 4976 4393 3731 3001 2127 1503 982 625 425 257 162 112 68 47 29 15 10 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 1 2 7 19 65 131 314 606 1065 1565 1916 2544 2920 3094 2981 2965 2930 2644 2327 2068 1468 1040 700 426 325 191 115 87 47 38 22 9 12 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 124 238 445 805 1382 2274 3401 4729 5995 7087 8097 8542 8581 8287 7941 7323 6375 5328 4195 2971 2022 1325 851 582 353 227 155 94 67 37 19 13 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 124 238 445 805 1382 2274 3401 4729 5995 7087 8097 8542 8581 8287 7941 7323 6375 5328 4195 2971 2022 1325 851 582 353 227 155 94 67 37 19 13 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 1.95312 1.93548 1.89916 1.85169 1.79752 1.74023 1.63369 1.56866 1.49292 1.4432 1.41287 1.36915 1.34641 1.3263 1.31797 1.29555 1.27065 1.25051 1.2241 1.20119 1.17469 1.16963 1.17057 1.18449 1.16495 1.18414 1.18943 1.16774 1.21277 1.1194 1.10811 1.15789 1 1
tree_stats_height=40
tree_stats_numInternals=65348
tree_stats_numLeaves=34645
tree_stats_numNodes=99993
tree_stats_numKeys=99993
tree_stats_avgDegreeInternal=1.53016
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34647
tree_stats_avgKeyDepth=19.4176
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:192636 2:575321 4:433473 8:14297 16:237 32:223 64:5
[2^00, 2^01]: 192636
(2^01, 2^02]: 575321
(2^02, 2^03]: 433473
(2^03, 2^04]: 14297
(2^04, 2^05]: 237
(2^05, 2^06]: 223
(2^06, 2^07]: 5
sum_limbo_reclamation_event_size_total=3835239
count_limbo_reclamation_event_size_by_thread=9523 9510 9561 9574 9589 9547 9567 9560 9531 9543 9550 9536 9525 9491 9509 9542 9522 9451 9457 9522 9495 9570 9566 9606 9508 9501 9488 9470 9459 9495 9506 9495 9524 9550 9552 9565 9536 9493 9526 9520 9512 9527 9496 9483 9452 9437 9535 9566 9566 9492 9486 9467 9516 9446 9423 9465 9439 9453 9441 9406 9434 9503 9528 9502 9536 9528 9486 9503 9478 9443 9495 9508 9469 9478 9433 9503 9473 9484 9551 9481 9443 9478 9463 9436 9390 9473 9487 9477 9432 9405 9501 9498 9501 9495 9492 9501 9548 9517 9468 9486 9531 9460 9478 9497 9579 9516 9545 9551 9470 9490 9585 9547 9529 9451 9396 9461 9434 9474 9471 9495 9556 9524 9518 9497 9567 9527 9573 9520
count_limbo_reclamation_event_size_total=1216192
sum_limbo_reclamation_event_count_total=1830016
first_thread_announced_epoch_by_thread=29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662 29662
sum_num_inserts_by_thread=87425 89337 88517 88107 89650 88858 89152 89606 89009 88600 88573 87799 87269 86518 87862 87022 84657 84172 86396 85245 84230 89598 89672 90323 85269 85637 84705 83916 84237 84084 83981 83717 85404 87993 88053 87819 87923 87961 87673 87078 86299 85340 85254 85118 82489 82097 86215 89465 89420 84151 84430 84599 84269 84366 83200 82864 82482 83205 82885 82249 83038 85662 85183 85235 86112 86430 85562 86217 84888 84135 84161 84909 83425 84142 83638 86567 86155 85663 87153 86685 84541 84700 82310 82350 80835 86261 86246 86132 81938 81455 84507 83438 84485 83944 83976 83891 86537 85659 85833 84797 84503 82045 84253 84586 87251 86376 86817 86814 83442 83113 89275 86126 87012 81499 81022 82034 82412 82496 85164 85662 85844 86385 87188 86195 88715 88576 88534 88376
sum_num_inserts_total=10953954
sum_num_deletes_by_thread=87543 89395 89173 87908 89008 89104 89211 89338 88827 89260 88472 87802 87167 86518 86927 87014 85035 84122 85628 85618 84882 89673 89908 90182 85172 86006 84567 83558 83490 84194 84208 84270 85041 88370 87819 88214 88277 87394 87318 87171 86365 84859 85594 84644 82547 82746 87001 88891 89165 84761 84596 84507 84562 84645 82538 82331 82759 83175 82787 82323 83393 85417 85231 85115 85858 86027 85512 86657 84745 83650 84668 84353 83817 83879 83764 86625 86856 86270 87443 86818 84475 84454 82747 81655 80857 85437 85632 86279 82348 82072 85232 83688 83857 84782 84505 84018 86213 85887 84099 84455 84773 82309 84087 83828 87666 86218 86604 86807 84096 82882 89537 86816 86763 81782 81315 81897 82690 83387 85445 85357 86275 86308 86819 86409 88459 87881 89057 87928
sum_num_deletes_total=10955765
sum_num_searches_by_thread=17249134 17687065 17609598 17484252 17744330 17667584 17654221 17727030 17641860 17610149 17598906 17339924 17285329 17154100 17321878 17213531 16795113 16726331 17019790 16908483 16687834 17772051 17798930 17824716 16871167 16938404 16773420 16540985 16672714 16644546 16595779 16602341 16864221 17455453 17439457 17330990 17367081 17390201 17301061 17181151 17056506 16917366 16929018 16854430 16350557 16359394 17190213 17600872 17672640 16737847 16739731 16760824 16745453 16694156 16418251 16333256 16311945 16417950 16404240 16290799 16421576 16901308 16921988 16818053 17058100 17027319 17051913 17076564 16784343 16636007 16699984 16733207 16525205 16661464 16646539 17200449 17143972 17038416 17218298 17164761 16748874 16705279 16346160 16272921 16034175 17021670 17037507 17027604 16240598 16221692 16820610 16520254 16676898 16631819 16667134 16663075 17125585 16956561 16836539 16718065 16768835 16311326 16703524 16634166 17276625 17156541 17177700 17125752 16511283 16431606 17664742 17097428 17181308 16188111 16149034 16252841 16347006 16442044 16898228 16912128 16983130 17089690 17177732 17086859 17526557 17420268 17576201 17523187
sum_num_searches_total=2168892896
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=17424102 17865797 17787288 17660267 17922988 17845546 17832584 17905974 17819696 17788009 17775951 17515525 17459765 17327136 17496667 17387567 16964805 16894625 17191814 17079346 16856946 17951322 17978510 18005221 17041608 17110047 16942692 16708459 16840441 16812824 16763968 16770328 17034666 17631816 17615329 17507023 17543281 17565556 17476052 17355400 17229170 17087565 17099866 17024192 16515593 16524237 17363429 17779228 17851225 16906759 16908757 16929930 16914284 16863167 16583989 16498451 16477186 16584330 16569912 16455371 16588007 17072387 17092402 16988403 17230070 17199776 17222987 17249438 16953976 16803792 16868813 16902469 16692447 16829485 16813941 17373641 17316983 17210349 17392894 17338264 16917890 16874433 16511217 16436926 16195867 17193368 17209385 17200015 16404884 16385219 16990349 16687380 16845240 16800545 16835615 16830984 17298335 17128107 17006471 16887317 16938111 16475680 16871864 16802580 17451542 17329135 17351121 17299373 16678821 16597601 17843554 17270370 17355083 16351392 16311371 16416772 16512108 16607927 17068837 17083147 17155249 17262383 17351739 17259463 17703731 17596725 17753792 17699491
average_num_operations_total=17115645
stdev_num_operations_total=38812
sum_num_operations_total=2190802615
min_num_operations_total=16195867
max_num_operations_total=18005221
first_time_thread_terminate_by_thread=10000091 10000091 10000091 10000091 10000090 10000090 10000090 10000090 10000087 10000087 10000087 10000087 10000089 10000089 10000089 10000089 10000092 10000092 10000092 10000092 10000093 10000093 10000093 10000093 10000091 10000091 10000091 10000091 10000092 10000092 10000092 10000092 10000089 10000088 10000088 10000088 10000087 10000087 10000087 10000087 10000090 10000090 10000090 10000090 10000089 10000089 10000089 10000089 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000094 10000094 10000094 10000094 10000088 10000088 10000087 10000088 10000091 10000091 10000091 10000091 10000090 10000090 10000090 10000090 10000087 10000087 10000087 10000087 10000089 10000089 10000089 10000089 10000092 10000092 10000092 10000092 10000093 10000093 10000093 10000093 10000091 10000091 10000091 10000091 10000092 10000092 10000092 10000092 10000088 10000088 10000090 10000088 10000087 10000087 10000087 10000087 10000090 10000090 10000090 10000090 10000089 10000089 10000089 10000089 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000094 10000094 10000094 10000094 10000088 10000088 10000088 10000088
min_time_thread_terminate_total=10000087
max_time_thread_terminate_total=10000094
first_time_thread_start_by_thread=6 5 6 6 4 5 5 5 3 3 4 4 4 4 4 4 6 6 7 6 4 4 4 4 6 6 6 6 6 6 6 6 4 4 4 4 3 3 3 3 4 3 4 4 5 5 5 5 5 5 5 5 6 6 6 6 5 5 5 5 7 7 7 7 6 5 6 6 4 5 5 5 3 3 4 4 4 4 4 4 6 6 6 6 4 4 4 4 6 6 6 6 6 6 6 6 4 4 4 4 3 3 3 3 3 3 4 4 5 5 5 5 5 5 5 5 6 6 6 6 5 5 5 5 7 7 7 7
min_time_thread_start_total=3
max_time_thread_start_total=7
sum_duration_all_ops_total=
threads_final_keysum=9992281565
threads_final_size=99993
final_keysum=9992281565
final_size=99993
validate_result=success
Validation OK.
Structural validation OK.
total_find=2168892896
total_rq=0
total_inserts=10953954
total_deletes=10955765
total_updates=21909719
total_queries=2168892896
total_ops=2190802615
find_throughput=216889289
rq_throughput=0
update_throughput=2190971
query_throughput=216889289
total_throughput=219080261
total find : 2168892896
total rq : 0
total inserts : 10953954
total deletes : 10955765
total updates : 21909719
total queries : 2168892896
total ops : 2190802615
find throughput : 216889289
rq throughput : 0
update throughput : 2190971
query throughput : 216889289
total throughput : 219080261
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=11961374893172
total_execution_walltime=11.388s
REALTIME_MAIN_END_PERF_FORMAT=210406.926150899
[time_cmd_output] time_elapsed_sec=11.49, faults_major=0, faults_minor=82252, mem_maxresident_kb=325900, user_cputime=1438.40, sys_cputime=5.43, percent_cpu=12566%
timeout=false
algorithm=sigouin_int_bst_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1