__step=000430 __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_htm.debra -nwork 144 -nprefill 144 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 2000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191 __file_data=data000430.txt __path_data=data/data000430.txt __hostname=jax sizeof(kcasdesc_t)=2304 sizeof(rdcssdesc_t)=192 addrof(kcasDescriptors[0])=0x56319f6c4400 addrof(kcasDescriptors[1])=0x56319f6c4d00 addrof(rdcssDescriptors[0])=0x56319f7e4400 addrof(rdcssDescriptors[1])=0x56319f7e44c0 sizeof(validationSet)=1608 REALTIME_MAIN_START_PERF_FORMAT=6999978.788866020 binary=./sigouin_int_avl_kcas_validate_htm.debra parsed custom binding: 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191 DS_TYPENAME=sigouin_int_avl_kcas_validate_htm 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=144 DESIRED_PREFILL_SIZE=-1 TOTAL_THREADS=144 WORK_THREADS=144 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,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 Info: prefilling using hybrid approach; mixed then insert-only if needed. prefilling initialization took 0.028s prefilling_size=999608 prefilling_elapsed_millis=1s finished prefilling to size 999652 for expected size 1000000 keysum=999855918648, performing 55407439 updates; total_prefilling_elapsed_ms=1103 ms) pref_size=999652 pref_millis=1103 prefill_elapsed_ms=1140 main thread: starting timer... ############################################################################### ################################ BEGIN RUNNING ################################ ############################################################################### REALTIME_START_PERF_FORMAT=6999980.149606519 REALTIME_END_PERF_FORMAT=6999990.149743860 ############################################################################### ################################## 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 1024 subtrees; running parallel for... computing stats for the top of the tree (above the partitions)... tree_stats_computeWalltime=0.035s tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32766 65155 120323 161570 119257 39112 3619 8 0 tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 350 8811 64604 154900 142400 50119 4471 9 tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65505 129134 226174 274157 181512 53738 4479 9 tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65505 129134 226174 274157 181512 53738 4479 9 tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1.99911 1.9767 1.8197 1.49779 1.22708 1.08058 1.016 1.00022 1 tree_stats_height=24 tree_stats_numInternals=574577 tree_stats_numLeaves=425666 tree_stats_numNodes=1000243 tree_stats_numKeys=1000243 tree_stats_avgDegreeInternal=1.74083 tree_stats_avgDegreeLeaves=1 tree_stats_avgDegree=1.42556 tree_stats_avgKeyDepth=18.294 log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:0 8:134 16:333963 32:712491 64:4 (2^03, 2^04]: 134 (2^04, 2^05]: 333963 (2^05, 2^06]: 712491 (2^06, 2^07]: 4 sum_limbo_reclamation_event_size_total=35838851 count_limbo_reclamation_event_size_by_thread=7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 count_limbo_reclamation_event_size_total=1046592 sum_limbo_reclamation_event_count_total=1046880 first_thread_announced_epoch_by_thread=15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 15222 sum_num_inserts_by_thread=493161 500886 501062 500762 503652 491499 493032 495809 506358 505774 496643 497678 494519 501625 500558 499596 497774 494618 491357 500148 498993 506942 494893 491190 490759 493929 499147 498238 497213 494976 492023 496928 502609 504188 498417 498826 492919 500416 505699 504693 497892 499837 495355 494452 501737 504990 500237 495047 498148 504862 508015 502840 499132 502697 496554 498768 509710 506239 500283 502034 502656 502438 504492 509005 503615 495030 495911 504306 510657 504852 506392 497086 503241 498950 503672 503782 505070 502374 497140 503837 503852 510506 505122 501846 498968 500255 507562 506902 499178 493481 494805 497293 502360 502464 503322 502479 491460 488218 496930 493015 494461 489599 490209 497733 497174 503514 491959 494042 490609 492541 499041 497518 494464 482209 483270 490382 491398 498056 488208 489963 490289 487310 496499 492835 496235 488787 491455 489363 494920 496890 492089 488583 491323 499984 497315 497669 491751 487721 488945 493174 497199 503617 498829 493784 sum_num_inserts_total=71705778 sum_num_deletes_by_thread=492744 502007 499895 501429 502878 492386 493194 496884 507288 508120 495835 497366 493964 501860 500871 498959 498741 494482 491450 500682 499098 505780 495101 490251 490421 495600 498851 498766 496750 495678 492288 497602 501845 502950 497522 498729 494227 500422 505160 504504 497540 498886 495543 493235 500026 506142 499350 494234 496332 504149 508557 502512 498331 502793 497659 499544 508008 505091 499952 502899 502686 500903 504484 509112 504675 496047 497081 503895 509475 504289 506861 497056 502479 498891 503543 503652 503126 503292 497059 503033 503284 510770 506061 500987 499443 501376 506344 508379 500535 494998 494587 497486 503648 503435 504851 502022 490118 488690 497341 492315 494425 489766 488791 497704 496341 503174 492415 492990 489874 492295 498400 499453 493120 482308 483226 489111 491467 497804 490357 489347 490693 487621 496751 490830 497257 487286 491701 489922 496744 496743 493058 489130 490462 498612 496841 497115 492649 484992 488682 493270 497177 504177 496950 492666 sum_num_deletes_total=71695369 sum_num_searches_by_thread=8872894 9030290 9013864 9016450 9048641 8859548 8874744 8955637 9117602 9118347 8942831 8976120 8892969 9034485 9017181 8994126 8974739 8912762 8848874 8997104 8980123 9103720 8908679 8820243 8840141 8896395 8988119 8977351 8936645 8922189 8868416 8953505 9056326 9052549 8960788 8974446 8894355 9018865 9090663 9090036 8948539 8986097 8901460 8896088 9014525 9091767 8989071 8896660 8941810 9077849 9148906 9055861 8974010 9038291 8938259 8987356 9159944 9093134 9015541 9032542 9058037 9024926 9082277 9168064 9088558 8918295 8920830 9075496 9180788 9075497 9112859 8958701 9049422 8976580 9060159 9068424 9076491 9043037 8947480 9056157 9069298 9188609 9098828 9032471 8967529 9007527 9124196 9137702 8998625 8909667 8896930 8944976 9063614 9059125 9070717 9021752 8838865 8777669 8962334 8879960 8889161 8796354 8815053 8952382 8952668 9048116 8859353 8883856 8830888 8857030 8975688 8979262 8890673 8688302 8703530 8829590 8844660 8958902 8796677 8791042 8811256 8784541 8958907 8863968 8940281 8775309 8848536 8801960 8927280 8939060 8880311 8814090 8838140 8991507 8950052 8954740 8859287 8763692 8796689 8861860 8945272 9065648 8979867 8868574 sum_num_searches_total=1290576958 sum_num_rq_by_thread= sum_num_rq_total= sum_num_operations_by_thread=9858799 10033183 10014821 10018641 10055171 9843433 9860970 9948330 10131248 10132241 9935309 9971164 9881452 10037970 10018610 9992681 9971254 9901862 9831681 9997934 9978214 10116442 9898673 9801684 9821321 9885924 9986117 9974355 9930608 9912843 9852727 9948035 10060780 10059687 9956727 9972001 9881501 10019703 10101522 10099233 9943971 9984820 9892358 9883775 10016288 10102899 9988658 9885941 9936290 10086860 10165478 10061213 9971473 10043781 9932472 9985668 10177662 10104464 10015776 10037475 10063379 10028267 10091253 10186181 10096848 9909372 9913822 10083697 10200920 10084638 10126112 9952843 10055142 9974421 10067374 10075858 10084687 10048703 9941679 10063027 10076434 10209885 10110011 10035304 9965940 10009158 10138102 10152983 9998338 9898146 9886322 9939755 10069622 10065024 10078890 10026253 9820443 9754577 9956605 9865290 9878047 9775719 9794053 9947819 9946183 10054804 9843727 9870888 9811371 9841866 9973129 9976233 9878257 9652819 9670026 9809083 9827525 9954762 9775242 9770352 9792238 9759472 9952157 9847633 9933773 9751382 9831692 9781245 9918944 9932693 9865458 9791803 9819925 9990103 9944208 9949524 9843687 9736405 9774316 9848304 9939648 10073442 9975646 9855024 average_num_operations_total=9958181 stdev_num_operations_total=9647 sum_num_operations_total=1433978105 min_num_operations_total=9652819 max_num_operations_total=10209885 first_time_thread_terminate_by_thread=10000139 10000139 10000137 10000139 10000137 10000137 10000137 10000137 10000137 10000137 10000137 10000139 10000137 10000139 10000137 10000137 10000139 10000139 10000137 10000137 10000139 10000137 10000137 10000137 10000138 10000139 10000137 10000139 10000137 10000137 10000137 10000137 10000137 10000137 10000137 10000139 10000137 10000137 10000137 10000137 10000140 10000138 10000137 10000137 10000137 10000137 10000137 10000140 10000137 10000140 10000139 10000139 10000137 10000137 10000140 10000138 10000137 10000137 10000138 10000137 10000137 10000137 10000141 10000140 10000140 10000140 10000141 10000138 10000140 10000138 10000141 10000137 10000137 10000137 10000138 10000139 10000137 10000137 10000142 10000140 10000137 10000137 10000137 10000138 10000137 10000137 10000141 10000140 10000140 10000141 10000141 10000138 10000140 10000140 10000138 10000137 10000142 10000142 10000142 10000142 10000138 10000139 10000139 10000141 10000138 10000140 10000141 10000139 10000138 10000141 10000138 10000142 10000141 10000142 10000138 10000142 10000140 10000139 10000138 10000142 10000142 10000142 10000142 10000139 10000138 10000142 10000139 10000141 10000138 10000139 10000141 10000139 10000138 10000142 10000138 10000139 10000142 10000141 10000138 10000142 10000142 10000139 10000138 10000142 min_time_thread_terminate_total=10000137 max_time_thread_terminate_total=10000142 first_time_thread_start_by_thread=5 5 5 5 5 5 4 4 5 5 4 5 5 5 5 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 4 5 5 4 5 5 5 5 4 5 5 5 5 5 5 5 5 4 4 5 4 5 4 4 4 5 4 4 5 5 5 4 4 4 5 4 5 5 5 5 4 4 4 5 4 5 4 4 4 5 4 4 5 5 5 4 4 4 5 4 5 5 5 5 4 4 5 5 5 5 5 4 4 5 5 4 5 4 4 5 5 5 5 5 5 5 5 5 4 4 5 5 5 5 5 4 4 5 5 4 5 4 4 5 5 5 5 5 5 5 5 5 4 min_time_thread_start_total=4 max_time_thread_start_total=5 sum_duration_all_ops_total= threads_final_keysum=1000322688932 threads_final_size=1000243 final_keysum=1000322688932 final_size=1000243 validate_result=success Validation OK. Structural validation OK. total_find=1290576958 total_rq=0 total_inserts=71705778 total_deletes=71695369 total_updates=143401147 total_queries=1290576958 total_ops=1433978105 find_throughput=129057695 rq_throughput=0 update_throughput=14340114 query_throughput=129057695 total_throughput=143397810 total find : 1290576958 total rq : 0 total inserts : 71705778 total deletes : 71695369 total updates : 143401147 total queries : 1290576958 total ops : 1433978105 find throughput : 129057695 rq throughput : 0 update throughput : 14340114 query throughput : 129057695 total throughput : 143397810 elapsed milliseconds : 10000 napping milliseconds overtime : 0 PAPI_L2_TCM=16.0331 PAPI_L3_TCM=2.73097 PAPI_TOT_CYC=2736.61 PAPI_TOT_INS=1171.69 garbage=645278147725488 total_execution_walltime=11.513s REALTIME_MAIN_END_PERF_FORMAT=6999990.302860994 [time_cmd_output] time_elapsed_sec=11.64, faults_major=0, faults_minor=99149, mem_maxresident_kb=390128, user_cputime=1618.21, sys_cputime=3.98, percent_cpu=13936% timeout=false algorithm=sigouin_int_avl_kcas_validate_htm.debra thread_pinning=-pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191 millis=10000 __trials=2