__step=000169 __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_bst_kcas_validate.debra -nwork 48 -nprefill 48 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 20000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191 __file_data=data000169.txt __path_data=data/data000169.txt __hostname=jax sizeof(kcasdesc_t)=2304 sizeof(rdcssdesc_t)=192 addrof(kcasDescriptors[0])=0x55fd30aa6400 addrof(kcasDescriptors[1])=0x55fd30aa6d00 addrof(rdcssDescriptors[0])=0x55fd30bc6400 addrof(rdcssDescriptors[1])=0x55fd30bc64c0 sizeof(validationSet)=1608 REALTIME_MAIN_START_PERF_FORMAT=6996425.400133157 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=5 DEL_FRAC=5 RQ=0 RQSIZE=0 MAXKEY=20000000 PREFILL_THREADS=48 DESIRED_PREFILL_SIZE=-1 TOTAL_THREADS=48 WORK_THREADS=48 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 Info: prefilling using hybrid approach; mixed then insert-only if needed. prefilling initialization took 0.006s prefilling_size=6960265 prefilling_elapsed_millis=1.001s prefilling_size=7249997 prefilling_elapsed_millis=1.101s prefilling_size=7510692 prefilling_elapsed_millis=1.201s prefilling_size=7744743 prefilling_elapsed_millis=1.301s prefilling_size=7955869 prefilling_elapsed_millis=1.402s prefilling_size=8144517 prefilling_elapsed_millis=1.502s prefilling_size=8316389 prefilling_elapsed_millis=1.602s prefilling_size=8470911 prefilling_elapsed_millis=1.702s prefilling_size=8609882 prefilling_elapsed_millis=1.802s prefilling_size=8736621 prefilling_elapsed_millis=1.903s prefilling_size=8850632 prefilling_elapsed_millis=2.003s prefilling_size=8954422 prefilling_elapsed_millis=2.103s prefilling_size=9047580 prefilling_elapsed_millis=2.203s prefilling_size=9133689 prefilling_elapsed_millis=2.303s prefilling_size=9210985 prefilling_elapsed_millis=2.404s prefilling_size=9280489 prefilling_elapsed_millis=2.504s prefilling_size=9343808 prefilling_elapsed_millis=2.604s prefilling_size=9403458 prefilling_elapsed_millis=2.704s prefilling_size=9456263 prefilling_elapsed_millis=2.804s prefilling_size=9503146 prefilling_elapsed_millis=2.905s prefilling_size=9546344 prefilling_elapsed_millis=3.005s prefilling_size=9585804 prefilling_elapsed_millis=3.105s prefilling_size=9621037 prefilling_elapsed_millis=3.205s prefilling_size=9652638 prefilling_elapsed_millis=3.305s prefilling_size=9683060 prefilling_elapsed_millis=3.406s prefilling_size=9712334 prefilling_elapsed_millis=3.506s prefilling_size=9737235 prefilling_elapsed_millis=3.606s prefilling_size=9759853 prefilling_elapsed_millis=3.706s prefilling_size=9780133 prefilling_elapsed_millis=3.806s prefilling_size=9797779 prefilling_elapsed_millis=3.907s prefilling_size=9815789 prefilling_elapsed_millis=4.007s finished prefilling to size 9815796 for expected size 10000000 keysum=98177064287334, performing 84635523 updates; total_prefilling_elapsed_ms=4108 ms) pref_size=9815796 pref_millis=4108 prefill_elapsed_ms=4132 main thread: starting timer... ############################################################################### ################################ BEGIN RUNNING ################################ ############################################################################### REALTIME_START_PERF_FORMAT=6996429.714031248 REALTIME_END_PERF_FORMAT=6996439.714168930 ############################################################################### ################################## 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 1002 subtrees; running parallel for... computing stats for the top of the tree (above the partitions)... tree_stats_computeWalltime=0.084s tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 505 995 1928 3658 6820 12244 21342 35759 57656 89266 131969 185782 249163 317840 386018 447219 494537 522796 529130 514249 480497 432646 373656 311627 250532 193812 144428 105224 73807 49857 32593 20540 12594 7409 4110 2172 1091 536 260 106 44 22 6 1 0 tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 5 7 29 111 282 748 1756 3785 7611 14094 25210 42200 65727 96857 133766 173064 212605 247146 272572 286892 288404 277102 257968 228295 194037 160028 126733 95452 71034 50834 34762 23148 14702 9143 5564 3142 1668 861 417 220 80 35 18 5 1 tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 510 1002 1957 3769 7102 12992 23098 39544 65267 103360 157179 227982 314890 414697 519784 620283 707142 769942 801702 801141 768901 709748 631624 539922 444569 353840 271161 200676 144841 100691 67355 43688 27296 16552 9674 5314 2759 1397 677 326 124 57 24 6 1 tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 510 1002 1957 3769 7102 12992 23098 39544 65267 103360 157179 227982 314890 414697 519784 620283 707142 769942 801702 801141 768901 709748 631624 539922 444569 353840 271161 200676 144841 100691 67355 43688 27296 16552 9674 5314 2759 1397 677 326 124 57 24 6 1 tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.99219 1.97451 1.96008 1.94073 1.91377 1.86905 1.83544 1.78803 1.74621 1.70026 1.65705 1.61085 1.56631 1.52569 1.48697 1.4507 1.41904 1.38946 1.36224 1.33929 1.31786 1.29815 1.28035 1.26324 1.24622 1.23238 1.2186 1.20743 1.19742 1.18561 1.17378 1.16472 1.15464 1.145 1.13684 1.12446 1.11046 1.11091 1.10093 1.09749 1.05521 1.10484 1.03509 1 1 1 tree_stats_height=54 tree_stats_numInternals=6506957 tree_stats_numLeaves=3428120 tree_stats_numNodes=9935077 tree_stats_numKeys=9935077 tree_stats_avgDegreeInternal=1.52684 tree_stats_avgDegreeLeaves=1 tree_stats_avgDegree=1.34505 tree_stats_avgKeyDepth=27.8148 log_histogram_of_none_limbo_reclamation_event_size_full_data=1:67 2:1647 4:55932 8:370922 16:51330 [2^00, 2^01]: 67 (2^01, 2^02]: 1647 (2^02, 2^03]: 55932 (2^03, 2^04]: 370922 (2^04, 2^05]: 51330 sum_limbo_reclamation_event_size_total=5429750 count_limbo_reclamation_event_size_by_thread=9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9997 9998 9997 9998 9998 9998 9998 9998 9998 9998 9998 9998 9997 9998 9998 9998 9998 9997 9998 9997 9998 9998 9998 9998 9998 9998 9998 9997 9998 9998 9998 9998 count_limbo_reclamation_event_size_total=479898 sum_limbo_reclamation_event_count_total=509136 first_thread_announced_epoch_by_thread=28938 28938 28938 28938 28938 28938 28938 28938 28938 28938 28938 28938 28938 28938 28938 28938 28938 28938 28938 28938 28938 28938 28938 28938 28938 28938 28938 28938 28938 28938 28938 28938 28938 28938 28938 28938 28938 28938 28938 28938 28938 28938 28938 28938 28938 28938 28938 28938 sum_num_inserts_by_thread=240088 243746 245282 244260 242565 239418 242622 241279 244035 243578 241081 242908 241396 242676 245305 245861 241715 240063 242239 242557 242305 245676 240795 239590 241397 240618 245239 242426 241662 239555 243331 244288 243405 245588 241162 242537 240988 242257 244652 246097 243876 240351 238937 242583 243971 243432 243409 239284 sum_num_inserts_total=11642085 sum_num_deletes_by_thread=239508 243291 244720 245554 241677 239508 242302 241110 243745 243353 241903 242776 241960 244172 245246 245700 241894 240477 241992 242370 242212 245557 240642 237687 240812 241775 244684 242546 242270 239095 243531 243888 244074 246264 241519 242698 241512 242222 243267 245712 244926 240996 240647 242243 244614 242910 242868 239473 sum_num_deletes_total=11643902 sum_num_searches_by_thread=4323338 4383042 4407506 4409036 4352677 4311966 4368296 4345843 4391095 4398184 4345393 4362718 4342368 4361337 4425669 4421361 4359377 4328292 4352769 4372750 4360100 4416803 4335886 4302262 4323484 4343651 4413502 4374203 4354438 4312593 4372700 4388854 4393808 4426035 4345132 4358642 4343773 4359208 4391260 4427713 4403202 4331227 4313646 4372156 4396907 4377585 4373665 4303054 sum_num_searches_total=209578506 sum_num_rq_by_thread= sum_num_rq_total= sum_num_operations_by_thread=4802934 4870079 4897508 4898850 4836919 4790892 4853220 4828232 4878875 4885115 4828377 4848402 4825724 4848185 4916220 4912922 4842986 4808832 4837000 4857677 4844617 4908036 4817323 4779539 4805693 4826044 4903425 4859175 4838370 4791243 4859562 4877030 4881287 4917887 4827813 4843877 4826273 4843687 4879179 4919522 4892004 4812574 4793230 4856982 4885492 4863927 4859942 4781811 average_num_operations_total=4851343 stdev_num_operations_total=5594 sum_num_operations_total=232864493 min_num_operations_total=4779539 max_num_operations_total=4919522 first_time_thread_terminate_by_thread=10000138 10000138 10000138 10000138 10000138 10000138 10000138 10000138 10000138 10000138 10000138 10000138 10000138 10000138 10000138 10000138 10000138 10000138 10000138 10000138 10000138 10000138 10000138 10000138 10000138 10000138 10000138 10000138 10000138 10000138 10000138 10000138 10000138 10000138 10000138 10000138 10000138 10000138 10000138 10000138 10000138 10000138 10000138 10000138 10000138 10000138 10000138 10000138 min_time_thread_terminate_total=10000138 max_time_thread_terminate_total=10000138 first_time_thread_start_by_thread=3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 min_time_thread_start_total=3 max_time_thread_start_total=3 sum_duration_all_ops_total= threads_final_keysum=99364663248014 threads_final_size=9935077 final_keysum=99364663248014 final_size=9935077 validate_result=success Validation OK. Structural validation OK. total_find=209578506 total_rq=0 total_inserts=11642085 total_deletes=11643902 total_updates=23285987 total_queries=209578506 total_ops=232864493 find_throughput=20957850 rq_throughput=0 update_throughput=2328598 query_throughput=20957850 total_throughput=23286449 total find : 209578506 total rq : 0 total inserts : 11642085 total deletes : 11643902 total updates : 23285987 total queries : 209578506 total ops : 232864493 find throughput : 20957850 rq throughput : 0 update throughput : 2328598 query throughput : 20957850 total throughput : 23286449 elapsed milliseconds : 10000 napping milliseconds overtime : 0 PAPI_L2_TCM=30.9416 PAPI_L3_TCM=9.83573 PAPI_TOT_CYC=5746.26 PAPI_TOT_INS=1503.16 garbage=1037447335845720 total_execution_walltime=14.513s REALTIME_MAIN_END_PERF_FORMAT=6996439.914096533 [time_cmd_output] time_elapsed_sec=14.71, faults_major=0, faults_minor=235202, mem_maxresident_kb=942840, user_cputime=707.36, sys_cputime=3.23, percent_cpu=4830% 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=1