__step=000221 __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_avl_kcas_validate.debra -nwork 144 -nprefill 144 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 0.5 0.5 -k 2000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191 __file_data=data000221.txt __path_data=data/data000221.txt __hostname=jax sizeof(kcasdesc_t)=2304 sizeof(rdcssdesc_t)=192 addrof(kcasDescriptors[0])=0x5563f7ad3400 addrof(kcasDescriptors[1])=0x5563f7ad3d00 addrof(rdcssDescriptors[0])=0x5563f7bf3400 addrof(rdcssDescriptors[1])=0x5563f7bf34c0 sizeof(validationSet)=1608 REALTIME_MAIN_START_PERF_FORMAT=6981463.317583607 binary=./sigouin_int_avl_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_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=0.5 DEL_FRAC=0.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=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 Info: prefilling using hybrid approach; mixed then insert-only if needed. prefilling initialization took 0.04s prefilling_size=1000269 prefilling_elapsed_millis=1s finished prefilling to size 1000294 for expected size 1000000 keysum=999759859355, performing 49820962 updates; total_prefilling_elapsed_ms=1103 ms) pref_size=1000294 pref_millis=1103 prefill_elapsed_ms=1129 main thread: starting timer... ############################################################################### ################################ BEGIN RUNNING ################################ ############################################################################### REALTIME_START_PERF_FORMAT=6981464.698163205 REALTIME_END_PERF_FORMAT=6981474.698308996 ############################################################################### ################################## 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.031s tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32764 65145 120469 165791 121839 33244 2171 7 0 tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 355 8626 61693 160560 149408 42528 2707 7 tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65500 129095 227484 282399 182652 44699 2714 7 tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65500 129095 227484 282399 182652 44699 2714 7 tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1.99902 1.97634 1.82896 1.5126 1.21534 1.06271 1.01215 1 1 tree_stats_height=24 tree_stats_numInternals=574197 tree_stats_numLeaves=425888 tree_stats_numNodes=1000085 tree_stats_numKeys=1000085 tree_stats_avgDegreeInternal=1.74171 tree_stats_avgDegreeLeaves=1 tree_stats_avgDegree=1.42585 tree_stats_avgKeyDepth=18.2704 log_histogram_of_none_limbo_reclamation_event_size_full_data=1:123712 2:467258 4:498608 8:28270 16:3 [2^00, 2^01]: 123712 (2^01, 2^02]: 467258 (2^02, 2^03]: 498608 (2^03, 2^04]: 28270 (2^04, 2^05]: 3 sum_limbo_reclamation_event_size_total=3997602 count_limbo_reclamation_event_size_by_thread=7759 7749 7768 7774 7761 7757 7744 7768 7781 7759 7724 7743 7778 7775 7762 7759 7755 7760 7748 7788 7782 7786 7752 7741 7767 7747 7757 7754 7773 7771 7760 7772 7796 7750 7741 7792 7775 7776 7791 7772 7760 7758 7773 7760 7773 7748 7787 7770 7783 7771 7766 7751 7754 7784 7770 7793 7795 7762 7769 7766 7732 7782 7792 7754 7755 7754 7764 7781 7793 7771 7745 7760 7744 7763 7763 7760 7787 7795 7767 7770 7781 7781 7795 7763 7794 7756 7757 7740 7764 7748 7726 7752 7766 7759 7775 7760 7756 7759 7758 7773 7773 7764 7734 7738 7753 7795 7771 7736 7773 7752 7786 7765 7741 7768 7748 7743 7757 7752 7754 7750 7726 7773 7733 7756 7734 7744 7736 7783 7753 7771 7745 7739 7750 7796 7764 7768 7743 7735 7779 7781 7756 7763 7761 7754 count_limbo_reclamation_event_size_total=1117851 sum_limbo_reclamation_event_count_total=1153152 first_thread_announced_epoch_by_thread=16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 16612 sum_num_inserts_by_thread=54649 55388 56318 55594 56082 54856 54671 55701 56000 56182 55669 55118 55282 55072 55769 56173 56182 55664 55142 55337 55779 56168 55732 54428 55162 55457 55948 55756 55497 54921 55171 55778 56274 56343 55700 55753 55285 55217 56248 56270 55730 55046 54949 55219 55925 56283 55332 55210 55797 56098 56142 56022 55919 56118 55338 56097 56358 56704 56290 55933 55715 56841 56436 56110 55707 55817 55068 55639 56104 56334 56278 55923 55901 55842 56477 56468 56196 55964 55516 56643 56468 56735 56161 56285 55601 56519 55838 56504 55885 55568 55042 55906 56847 56567 55575 55330 54369 54951 55318 55119 55692 54866 54722 55311 55552 55856 55034 54359 54932 55268 55812 55352 54920 54458 54638 54596 55728 55886 55619 53690 54717 54614 55031 55036 55220 54642 54693 54760 55220 55653 55490 54668 54628 55387 55331 55281 54858 54901 54735 55374 55479 55920 55430 54739 sum_num_inserts_total=8001911 sum_num_deletes_by_thread=54703 55006 55924 55709 55842 55293 55071 55448 56108 55998 55143 55249 54935 56160 55969 55962 56013 55428 54868 55699 56245 56605 55183 54565 54896 55027 56116 55579 55114 54880 54717 55795 55988 56201 55338 55180 55132 55061 55932 56055 55575 55541 54821 55173 55186 56196 54925 54648 55595 55840 56103 56112 56023 55855 55662 56026 56357 56582 56324 56012 55211 56185 56477 56650 55294 55721 55295 55749 56588 56850 55899 55367 55537 56000 56628 56724 56118 56001 55330 55937 56157 56590 56238 56084 56168 56067 56299 56397 55792 55222 54977 55168 56908 56057 56117 55807 54455 54751 55146 55300 55337 55030 54421 54796 55615 56108 55293 54850 55052 55407 55697 55566 54438 54729 54191 54635 55231 55596 54479 54747 54281 54903 54672 55187 55162 54795 54867 55042 54847 55180 55203 54893 54598 55253 55623 55493 54684 54306 54615 55171 55938 55604 55011 54825 sum_num_deletes_total=7991325 sum_num_searches_by_thread=10801467 10991168 11078293 11050505 11043806 10866077 10902607 10968838 11104710 11104970 11013455 10947611 10932748 11011571 11043481 11120247 11038332 10985093 10896133 10993039 11054293 11141718 10973150 10856320 10869476 10944811 11103560 11049598 11024785 10889989 10889909 11003031 11119878 11105102 11024180 10941512 10947144 10969969 11055708 11105922 10987488 10926274 10859245 10904751 11032486 11120531 10958284 10886904 11019739 11081564 11172557 11176955 11100368 11058385 10999950 11111663 11213896 11198634 11123077 11013339 11015038 11143139 11196244 11186634 11043309 10974282 10943272 10993001 11158247 11174109 11068285 10972197 10969076 11077295 11166176 11167994 11080845 11044968 10962599 11100748 11213383 11194423 11137188 11085230 11068032 11174164 11140760 11177964 11027178 10935743 10917603 10995687 11157202 11143713 11050714 10979997 10749069 10857598 10923927 10969171 10996551 10863852 10841893 10945603 11036375 11043372 10925027 10782453 10877319 10957314 11003656 11000433 10868366 10753473 10750896 10880405 10986618 10998114 10921706 10786490 10779721 10860192 10880049 10910889 10919894 10794227 10797172 10867718 10954092 11025484 10904585 10791157 10863800 10934761 10993069 10986360 10855450 10761647 10782221 10894116 11025161 11046635 10969925 10842615 sum_num_searches_total=1582907356 sum_num_rq_by_thread= sum_num_rq_total= sum_num_operations_by_thread=10910819 11101562 11190535 11161808 11155730 10976226 11012349 11079987 11216818 11217150 11124267 11057978 11042965 11122803 11155219 11232382 11150527 11096185 11006143 11104075 11166317 11254491 11084065 10965313 10979534 11055295 11215624 11160933 11135396 10999790 10999797 11114604 11232140 11217646 11135218 11052445 11057561 11080247 11167888 11218247 11098793 11036861 10969015 11015143 11143597 11233010 11068541 10996762 11131131 11193502 11284802 11289089 11212310 11170358 11110950 11223786 11326611 11311920 11235691 11125284 11125964 11256165 11309157 11299394 11154310 11085820 11053635 11104389 11270939 11287293 11180462 11083487 11080514 11189137 11279281 11281186 11193159 11156933 11073445 11213328 11326008 11307748 11249587 11197599 11179801 11286750 11252897 11290865 11138855 11046533 11027622 11106761 11270957 11256337 11162406 11091134 10857893 10967300 11034391 11079590 11107580 10973748 10951036 11055710 11147542 11155336 11035354 10891662 10987303 11067989 11115165 11111351 10977724 10862660 10859725 10989636 11097577 11109596 11031804 10894927 10888719 10969709 10989752 11021112 11030276 10903664 10906732 10977520 11064159 11136317 11015278 10900718 10973026 11045401 11104023 11097134 10964992 10870854 10891571 11004661 11136578 11158159 11080366 10952179 average_num_operations_total=11103476 stdev_num_operations_total=9719 sum_num_operations_total=1598900592 min_num_operations_total=10857893 max_num_operations_total=11326611 first_time_thread_terminate_by_thread=10000146 10000146 10000146 10000146 10000148 10000146 10000146 10000148 10000148 10000146 10000146 10000147 10000146 10000146 10000148 10000146 10000149 10000147 10000146 10000149 10000146 10000146 10000148 10000148 10000146 10000146 10000146 10000146 10000148 10000146 10000146 10000148 10000148 10000146 10000146 10000147 10000146 10000146 10000148 10000146 10000149 10000147 10000146 10000148 10000146 10000146 10000148 10000148 10000148 10000146 10000147 10000147 10000147 10000147 10000148 10000147 10000146 10000147 10000148 10000147 10000148 10000148 10000146 10000147 10000147 10000147 10000146 10000146 10000147 10000148 10000147 10000147 10000148 10000146 10000147 10000147 10000147 10000147 10000148 10000147 10000146 10000148 10000148 10000147 10000148 10000148 10000146 10000147 10000147 10000147 10000146 10000146 10000147 10000148 10000147 10000147 10000149 10000147 10000149 10000147 10000148 10000148 10000149 10000147 10000146 10000149 10000146 10000146 10000147 10000147 10000147 10000146 10000146 10000147 10000149 10000146 10000149 10000148 10000148 10000149 10000149 10000147 10000149 10000147 10000147 10000148 10000149 10000147 10000146 10000149 10000146 10000146 10000147 10000147 10000147 10000149 10000146 10000147 10000149 10000147 10000149 10000148 10000147 10000149 min_time_thread_terminate_total=10000146 max_time_thread_terminate_total=10000149 first_time_thread_start_by_thread=4 5 4 5 4 4 4 4 5 4 4 4 5 4 4 5 4 5 4 4 4 4 5 4 4 5 4 5 4 4 4 4 5 4 4 4 5 4 4 5 4 5 4 4 4 4 5 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 5 4 5 5 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 5 4 4 5 4 5 4 5 5 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 5 4 4 min_time_thread_start_total=4 max_time_thread_start_total=5 sum_duration_all_ops_total= threads_final_keysum=1000177858023 threads_final_size=1000085 final_keysum=1000177858023 final_size=1000085 validate_result=success Validation OK. Structural validation OK. total_find=1582907356 total_rq=0 total_inserts=8001911 total_deletes=7991325 total_updates=15993236 total_queries=1582907356 total_ops=1598900592 find_throughput=158290735 rq_throughput=0 update_throughput=1599323 query_throughput=158290735 total_throughput=159890059 total find : 1582907356 total rq : 0 total inserts : 8001911 total deletes : 7991325 total updates : 15993236 total queries : 1582907356 total ops : 1598900592 find throughput : 158290735 rq throughput : 0 update throughput : 1599323 query throughput : 158290735 total throughput : 159890059 elapsed milliseconds : 10000 napping milliseconds overtime : 0 PAPI_L2_TCM=15.6662 PAPI_L3_TCM=2.3731 PAPI_TOT_CYC=2458.35 PAPI_TOT_INS=1065.62 garbage=786053969924946 total_execution_walltime=11.537s REALTIME_MAIN_END_PERF_FORMAT=6981474.856076127 [time_cmd_output] time_elapsed_sec=11.66, faults_major=0, faults_minor=99866, mem_maxresident_kb=392644, user_cputime=1624.27, sys_cputime=4.20, percent_cpu=13959% timeout=false algorithm=sigouin_int_avl_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=1