__step=000920
__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" ./brown_sigouin_abtree_kcas_validate.debra -nwork 256 -nprefill 256 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 50.0 50.0 -k 200000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000920.txt
__path_data=data/data000920.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x5564c2b5a440
addrof(kcasDescriptors[1])=0x5564c2b5abc0
addrof(rdcssDescriptors[0])=0x5564c2c4a440
addrof(rdcssDescriptors[1])=0x5564c2c4a500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=217929.491405678
binary=./brown_sigouin_abtree_kcas_validate.debra
parsed custom binding: 0-63,128-191,64-127,192-255
DS_TYPENAME=brown_sigouin_abtree_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=50
DEL_FRAC=50
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=50.0 50.0
PREFILL_TYPE=PREFILL_HYBRID
PREFILL_HYBRID_MIN_MS=1000
PREFILL_HYBRID_MAX_MS=5000
sizes: node=40
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=99810 prefilling_elapsed_millis=1s
finished prefilling to size 100058 for expected size 100000 keysum=10016485961, performing 209850074 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=100058
pref_millis=1103
prefill_elapsed_ms=1116
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=217930.750184002
REALTIME_END_PERF_FORMAT=217940.750258290
###############################################################################
################################## 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 3374 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.211s
tree_stats_numInternalsAtDepth=1 1 8 58 446 3374 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 19448
tree_stats_numNodesAtDepth=1 1 8 58 446 3374 19448
tree_stats_numKeysAtDepth=0 0 0 0 0 0 100017
tree_stats_avgDegreeAtDepth=1 8 7.25 7.68966 7.56502 5.76408 5.14279
tree_stats_height=7
tree_stats_numInternals=3888
tree_stats_numLeaves=19448
tree_stats_numNodes=23336
tree_stats_numKeys=100017
tree_stats_avgDegreeInternal=6.00206
tree_stats_avgDegreeLeaves=5.14279
tree_stats_avgDegree=5.28595
tree_stats_avgKeyDepth=6
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:3 2:12 4:528 8:96254 16:1112646 32:753543 64:4824 128:816
[2^00, 2^01]: 3
(2^01, 2^02]: 12
(2^02, 2^03]: 528
(2^03, 2^04]: 96254
(2^04, 2^05]: 1112646
(2^05, 2^06]: 753543
(2^06, 2^07]: 4824
(2^07, 2^08]: 816
sum_limbo_reclamation_event_size_total=58068781
count_limbo_reclamation_event_size_by_thread=7690 7690 7690 7686 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7688 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7688 7690 7688 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7686 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690 7690
count_limbo_reclamation_event_size_total=1968626
sum_limbo_reclamation_event_count_total=1969662
first_thread_announced_epoch_by_thread=8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376
sum_commit_tx_reader_total=
sum_commit_tx_reader_by_thread=
sum_commit_tx_writer_total=
sum_commit_tx_writer_by_thread=
sum_abort_tx_total=
sum_abort_tx_by_thread=
max_ht_capacity_by_thread=
linear_histogram_of_none_tx_rdset_size_full_data=
linear_histogram_of_none_tx_wrset_size_full_data=
sum_fasthtm_commit_total=
sum_fasthtm_abort_total=
sum_htmpostfix_commit_total=
sum_htmpostfix_abort_total=
sum_htmprefix_commit_total=
sum_htmprefix_abort_total=
sum_htmprefix_abort_explicit_total=
sum_htmprefix_abort_conflict_total=
sum_htmprefix_abort_capacity_total=
sum_htmprefix_abort_nesting_total=
sum_htmprefix_abort_illegal_total=
sum_htmprefix_abort_zero_total=
sum_stmprefix_abort_total=
sum_stmprefix_commit_total=
sum_slow_commit_total=
sum_abtree_insert_repeat_total=4110551
sum_abtree_erase_repeat_total=866096
sum_abtree_search_repeat_total=352983
sum_abtree_search_complete_total=2441816034
sum_abtree_fix_weight_viol_attempt_total=2252901
sum_abtree_fix_degree_viol_attempt_total=17826565
sum_abtree_rebalancing_kcas_attempt_total=19467876
sum_abtree_update_kcas_attempt_total=1212451031
sum_abtree_internal_complex_search_while_iters_total=2442472121
sum_abtree_internal_basic_search_while_iters_total=
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=4797565 4778468 4758885 4701037 4804344 4810485 4783865 4792418 4752391 4787695 4782910 4759253 4753713 4769061 4776588 4760632 4758884 4744353 4753746 4739357 4756133 4735976 4746605 4729104 4719631 4730218 4713053 4718283 4747560 4754806 4727741 4742997 4779251 4788275 4781005 4795542 4779398 4780030 4757574 4773953 4775039 4768180 4781633 4760374 4772359 4781633 4767360 4769223 4718148 4729606 4725300 4743101 4735852 4735221 4727021 4720891 4718592 4752076 4741645 4722195 4697052 4724490 4691211 4718416 4726820 4716896 4732855 4741661 4740094 4770647 4734135 4757961 4754624 4752866 4731715 4737275 4745685 4730663 4736276 4725710 4729606 4739382 4733887 4702210 4688390 4721321 4729959 4743207 4699267 4687878 4701732 4703400 4715661 4686265 4733156 4702202 4746204 4768154 4760477 4765338 4757690 4750325 4735769 4706061 4738174 4767622 4753075 4744182 4751800 4739547 4706927 4752675 4717811 4718502 4706806 4711349 4698774 4663728 4686435 4705766 4709804 4692453 4680646 4671749 4717121 4711981 4707594 4671507 4734678 4710159 4737680 4682573 4728247 4700759 4733442 4725188 4718058 4714091 4712223 4662039 4705323 4669155 4709583 4608622 4690945 4674430 4700034 4696460 4654407 4696183 4703922 4676381 4687106 4665375 4671038 4658268 4616827 4648158 4688127 4680278 4731862 4715432 4758142 4736104 4763050 4695443 4715641 4712531 4691502 4717277 4706267 4697955 4747810 4724081 4704067 4708083 4675662 4665240 4696010 4481197 4679526 4676262 4669832 4662689 4676290 4664056 4678105 4678441 4683901 4682955 4664624 4657116 4728159 4696273 4713530 4705805 4710682 4708027 4707075 4703227 4709481 4694744 4644252 4697830 4716975 4701904 4676424 4711987 4665504 4642837 4680744 4655436 4645858 4676578 4678646 4662603 4697644 4649128 4685017 4661021 4689107 4652754 4674061 4623843 4736218 4724938 4701470 4678437 4686625 4719866 4712584 4724053 4725108 4716576 4734781 4711370 4685431 4726766 4665020 4717613 4710546 4705259 4639225 4712946 4733388 4722582 4699415 4730386 4728681 4756325 4730817 4735883 4774766 4737279 4776797 4776540
sum_num_inserts_total=1207650614
sum_num_deletes_by_thread=4793043 4778102 4762345 4697620 4804987 4808846 4785401 4791354 4751524 4788637 4787039 4762318 4751647 4763190 4776704 4761650 4761066 4744703 4756642 4735285 4749170 4741495 4746834 4725612 4718715 4728878 4712193 4720555 4749348 4754838 4729305 4743178 4776055 4791146 4781132 4796028 4777937 4778310 4757004 4775694 4774454 4769432 4782378 4766670 4776344 4779446 4764557 4764889 4719632 4735085 4724028 4739668 4732505 4733349 4726198 4719578 4715916 4745605 4741847 4722704 4698873 4720480 4696127 4718305 4727308 4717878 4733094 4739621 4739112 4768238 4742794 4761161 4751698 4750529 4731572 4738631 4744984 4730195 4736918 4725537 4727463 4740414 4738611 4701717 4686539 4721790 4730697 4739653 4701275 4686799 4704423 4699352 4713924 4685399 4732513 4705526 4746763 4773742 4761285 4765057 4756020 4746019 4731382 4703597 4736815 4761687 4749626 4742394 4751414 4738929 4711337 4748808 4711383 4721989 4710236 4716218 4698570 4661064 4688798 4708177 4710232 4695536 4681240 4677812 4719131 4715053 4706131 4668346 4739505 4712295 4737250 4680615 4729940 4707956 4734561 4728378 4715522 4718068 4718596 4658108 4706343 4669140 4708673 4610870 4688029 4679349 4698094 4691507 4649338 4697831 4705015 4674248 4685243 4663749 4669664 4659019 4618210 4644155 4689789 4683554 4730788 4721559 4760076 4737588 4758833 4693189 4721679 4710120 4691326 4717778 4707123 4699065 4749756 4723313 4702657 4707816 4677744 4664159 4697236 4479683 4677513 4673273 4670825 4658568 4675272 4662175 4677026 4680341 4687021 4678502 4666666 4661438 4727991 4700907 4714372 4706475 4706762 4706459 4706260 4700113 4711845 4694562 4645659 4697772 4721452 4699571 4671387 4708317 4663677 4646886 4678113 4660198 4647129 4677405 4678615 4660518 4693209 4655038 4686478 4662021 4690261 4652266 4676154 4623937 4738364 4721648 4706016 4679687 4687767 4717163 4713722 4721746 4727819 4721740 4736314 4716144 4684702 4725510 4666068 4717866 4711685 4702668 4635141 4710678 4735041 4723770 4703030 4728110 4728849 4755801 4728770 4737392 4774380 4738355 4776800 4781424
sum_num_deletes_total=1207672457
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=9590608 9556570 9521230 9398657 9609331 9619331 9569266 9583772 9503915 9576332 9569949 9521571 9505360 9532251 9553292 9522282 9519950 9489056 9510388 9474642 9505303 9477471 9493439 9454716 9438346 9459096 9425246 9438838 9496908 9509644 9457046 9486175 9555306 9579421 9562137 9591570 9557335 9558340 9514578 9549647 9549493 9537612 9564011 9527044 9548703 9561079 9531917 9534112 9437780 9464691 9449328 9482769 9468357 9468570 9453219 9440469 9434508 9497681 9483492 9444899 9395925 9444970 9387338 9436721 9454128 9434774 9465949 9481282 9479206 9538885 9476929 9519122 9506322 9503395 9463287 9475906 9490669 9460858 9473194 9451247 9457069 9479796 9472498 9403927 9374929 9443111 9460656 9482860 9400542 9374677 9406155 9402752 9429585 9371664 9465669 9407728 9492967 9541896 9521762 9530395 9513710 9496344 9467151 9409658 9474989 9529309 9502701 9486576 9503214 9478476 9418264 9501483 9429194 9440491 9417042 9427567 9397344 9324792 9375233 9413943 9420036 9387989 9361886 9349561 9436252 9427034 9413725 9339853 9474183 9422454 9474930 9363188 9458187 9408715 9468003 9453566 9433580 9432159 9430819 9320147 9411666 9338295 9418256 9219492 9378974 9353779 9398128 9387967 9303745 9394014 9408937 9350629 9372349 9329124 9340702 9317287 9235037 9292313 9377916 9363832 9462650 9436991 9518218 9473692 9521883 9388632 9437320 9422651 9382828 9435055 9413390 9397020 9497566 9447394 9406724 9415899 9353406 9329399 9393246 8960880 9357039 9349535 9340657 9321257 9351562 9326231 9355131 9358782 9370922 9361457 9331290 9318554 9456150 9397180 9427902 9412280 9417444 9414486 9413335 9403340 9421326 9389306 9289911 9395602 9438427 9401475 9347811 9420304 9329181 9289723 9358857 9315634 9292987 9353983 9357261 9323121 9390853 9304166 9371495 9323042 9379368 9305020 9350215 9247780 9474582 9446586 9407486 9358124 9374392 9437029 9426306 9445799 9452927 9438316 9471095 9427514 9370133 9452276 9331088 9435479 9422231 9407927 9274366 9423624 9468429 9446352 9402445 9458496 9457530 9512126 9459587 9473275 9549146 9475634 9553597 9557964
average_num_operations_total=9434855
stdev_num_operations_total=5031
sum_num_operations_total=2415323071
min_num_operations_total=8960880
max_num_operations_total=9619331
first_time_thread_terminate_by_thread=10000083 10000083 10000083 10000083 10000076 10000076 10000076 10000076 10000082 10000082 10000082 10000082 10000080 10000080 10000080 10000080 10000082 10000082 10000081 10000082 10000084 10000084 10000084 10000084 10000081 10000081 10000081 10000081 10000084 10000084 10000084 10000084 10000083 10000083 10000083 10000083 10000084 10000084 10000084 10000085 10000085 10000085 10000085 10000085 10000075 10000075 10000075 10000075 10000085 10000085 10000085 10000085 10000084 10000084 10000084 10000084 10000078 10000078 10000078 10000078 10000078 10000078 10000078 10000078 10000083 10000083 10000083 10000083 10000076 10000076 10000076 10000076 10000082 10000082 10000082 10000082 10000080 10000080 10000080 10000080 10000082 10000082 10000081 10000082 10000084 10000084 10000084 10000084 10000081 10000081 10000081 10000081 10000084 10000084 10000084 10000084 10000083 10000083 10000083 10000083 10000084 10000084 10000084 10000085 10000085 10000085 10000085 10000085 10000075 10000075 10000075 10000075 10000085 10000085 10000085 10000085 10000084 10000084 10000084 10000084 10000078 10000078 10000078 10000078 10000078 10000078 10000078 10000078 10000077 10000077 10000077 10000077 10000076 10000076 10000076 10000076 10000074 10000074 10000074 10000076 10000080 10000079 10000080 10000079 10000074 10000074 10000074 10000074 10000078 10000078 10000085 10000078 10000075 10000075 10000075 10000074 10000086 10000080 10000080 10000080 10000077 10000077 10000077 10000077 10000074 10000074 10000074 10000074 10000075 10000075 10000075 10000075 10000075 10000075 10000075 10000075 10000083 10000083 10000083 10000083 10000079 10000079 10000079 10000079 10000075 10000075 10000075 10000075 10000074 10000074 10000074 10000074 10000077 10000077 10000077 10000077 10000076 10000076 10000076 10000076 10000074 10000074 10000074 10000074 10000080 10000079 10000080 10000079 10000074 10000074 10000074 10000074 10000078 10000078 10000078 10000078 10000075 10000075 10000075 10000074 10000080 10000080 10000080 10000080 10000077 10000077 10000081 10000077 10000074 10000074 10000074 10000074 10000075 10000075 10000075 10000075 10000075 10000075 10000075 10000075 10000083 10000083 10000083 10000127 10000085 10000079 10000079 10000079 10000075 10000075 10000075 10000075 10000074 10000075 10000074 10000074
min_time_thread_terminate_total=10000074
max_time_thread_terminate_total=10000127
first_time_thread_start_by_thread=11 11 11 11 9 9 9 9 9 9 9 9 10 10 10 11 13 12 13 13 10 10 10 10 10 10 10 10 11 11 11 11 12 12 12 12 12 12 12 12 11 11 11 11 12 11 12 12 12 12 12 12 10 10 10 10 13 13 13 13 13 13 13 13 11 11 11 11 9 9 9 9 9 9 9 9 10 10 10 11 13 12 13 13 10 10 10 10 10 10 10 10 11 11 11 11 12 12 12 12 12 12 12 12 11 11 11 11 12 12 12 12 12 12 12 12 10 10 10 10 13 13 13 13 13 13 13 13 14 14 14 14 13 13 13 13 14 14 14 14 14 14 14 14 14 14 14 14 10 9 10 9 14 14 14 14 14 14 14 14 13 13 13 13 10 10 10 10 11 11 11 11 13 13 13 13 8 8 8 8 14 14 14 14 13 13 13 13 9 9 9 9 14 14 14 14 13 13 13 13 14 14 14 14 14 14 14 14 14 14 14 14 10 9 10 9 14 14 14 14 14 14 14 14 13 13 13 13 10 10 10 10 11 11 11 11 13 13 13 13 8 8 8 11 14 14 14 14 13 13 13 13 9 9 9 9
min_time_thread_start_total=8
max_time_thread_start_total=14
sum_duration_all_ops_total=
threads_final_keysum=9985871436
threads_final_size=100017
final_keysum=9985871436
final_size=100017
validate_result=success
Validation OK.
Structural validation OK.
total_find=0
total_rq=0
total_inserts=1207650614
total_deletes=1207672457
total_updates=2415323071
total_queries=0
total_ops=2415323071
find_throughput=0
rq_throughput=0
update_throughput=241532307
query_throughput=0
total_throughput=241532307
total find : 0
total rq : 0
total inserts : 1207650614
total deletes : 1207672457
total updates : 2415323071
total queries : 0
total ops : 2415323071
find throughput : 0
rq throughput : 0
update throughput : 241532307
query throughput : 0
total throughput : 241532307
elapsed milliseconds : 10000
napping milliseconds overtime : 100
garbage=0
total_execution_walltime=11.702s
REALTIME_MAIN_END_PERF_FORMAT=217941.194797594
[time_cmd_output] time_elapsed_sec=11.80, faults_major=0, faults_minor=88787, mem_maxresident_kb=341332, user_cputime=2887.91, sys_cputime=5.11, percent_cpu=24506%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2