__step=000670
__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 5.0 5.0 -k 200000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000670.txt
__path_data=data/data000670.txt
__hostname=jax
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55e44f31d400
addrof(kcasDescriptors[1])=0x55e44f31dd00
addrof(rdcssDescriptors[0])=0x55e44f43d400
addrof(rdcssDescriptors[1])=0x55e44f43d4c0
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6986914.413472830
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=5
DEL_FRAC=5
RQ=0
RQSIZE=0
MAXKEY=200000
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.025s
prefilling_size=99855 prefilling_elapsed_millis=1.001s
finished prefilling to size 99885 for expected size 100000 keysum=9982827755, performing 46994638 updates; total_prefilling_elapsed_ms=1104 ms)
pref_size=99885
pref_millis=1104
prefill_elapsed_ms=1123
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=6986915.785561771
REALTIME_END_PERF_FORMAT=6986925.785700564
###############################################################################
################################## 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.033s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8158 14683 17025 8143 1191 31 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 0 33 1419 10041 19234 10262 1502 37
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8191 16102 27066 27377 11453 1533 37
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8191 16102 27066 27377 11453 1533 37
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 2 2 1.99976 1.96984 1.76903 1.38247 1.1209 1.02986 1.00391 1
tree_stats_height=20
tree_stats_numInternals=57422
tree_stats_numLeaves=42528
tree_stats_numNodes=99950
tree_stats_numKeys=99950
tree_stats_avgDegreeInternal=1.74062
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.42549
tree_stats_avgKeyDepth=14.8979
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:15 2:20 4:45 8:479 16:547334 32:754005 64:420 128:428 256:3
[2^00, 2^01]: 15
(2^01, 2^02]: 20
(2^02, 2^03]: 45
(2^03, 2^04]: 479
(2^04, 2^05]: 547334
(2^05, 2^06]: 754005
(2^06, 2^07]: 420
(2^07, 2^08]: 428
(2^08, 2^09]: 3
sum_limbo_reclamation_event_size_total=42712330
count_limbo_reclamation_event_size_by_thread=9047 9047 9047 9047 9046 9047 9046 9047 9047 9046 9047 9047 9047 9047 9047 9047 9047 9047 9046 9047 9047 9047 9047 9047 9047 9047 9047 9047 9047 9047 9046 9047 9047 9047 9047 9047 9047 9047 9047 9046 9047 9047 9046 9046 9047 9047 9047 9047 9047 9047 9046 9047 9047 9046 9047 9047 9047 9046 9047 9047 9047 9047 9047 9047 9047 9047 9046 9047 9047 9047 9047 9047 9047 9047 9047 9047 9047 9047 9047 9047 9046 9047 9047 9047 9047 9047 9047 9047 9047 9047 9046 9047 9047 9047 9047 9047 9047 9047 9047 9047 9047 9047 9047 9047 9047 9047 9047 9047 9047 9047 9047 9047 9047 9047 9047 9047 9046 9047 9047 9046 9046 9047 9047 9047 9047 9047 9047 9047 9047 9047 9047 9047 9047 9047 9047 9047 9047 9047 9047 9046 9047 9046 9047 9047
count_limbo_reclamation_event_size_total=1302749
sum_limbo_reclamation_event_count_total=1303056
first_thread_announced_epoch_by_thread=18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692 18692
sum_num_inserts_by_thread=594307 598144 599305 597807 596180 589651 588230 592151 600148 600912 595626 594192 595679 598102 601468 601804 598935 596834 591295 593406 598094 600740 596060 590674 591643 593637 596562 596057 594810 592741 592515 593163 599177 598323 589870 589592 591864 591250 596036 596184 599087 596701 591157 589116 598362 600780 595406 587621 598306 599514 603915 604361 599368 599932 594935 598147 601503 604090 600444 597513 596483 598276 599346 598097 598294 595169 594805 593545 601647 601233 597039 594998 594997 595594 601617 600829 600154 599322 598827 600424 604514 605887 600686 599750 596970 601017 597632 601523 598863 593293 590224 593960 598886 596666 594627 591410 583357 585466 587728 586958 590383 587368 581650 585457 588257 589594 584572 580587 581979 584033 587046 588859 587108 581300 582640 584287 587013 585473 575743 576875 575997 581017 583326 580260 581282 582526 579266 580173 590447 592807 587821 585254 588492 592791 593460 595460 591858 589598 590008 593749 596399 594911 593753 587415
sum_num_inserts_total=85441833
sum_num_deletes_by_thread=594287 596966 600322 596467 596755 590237 590399 593462 599655 600308 595228 592071 594431 597003 601123 599992 597439 596979 592123 593216 597160 602575 595989 591252 590554 594051 598952 596713 595072 592893 592588 594150 598655 596702 590625 590958 591509 591616 597129 596414 598073 595318 591104 591635 597908 601027 596774 588867 600298 599588 605129 604127 599354 600599 597400 597906 602977 604234 601654 596406 594983 599027 600611 598525 597735 594028 594218 593107 602892 602768 598166 596279 594878 596186 600315 600572 600827 599908 599515 598846 604728 605085 600713 596656 595913 601089 596414 601400 599806 593004 592087 594860 598637 595764 594713 592890 584000 584633 587617 589031 590560 587687 582929 584332 586806 590100 583621 580966 584908 584617 585587 589007 586004 581233 582960 585310 585918 587698 575040 575821 576078 582236 582344 580175 583003 582805 580192 580273 591197 591684 589380 583892 588744 592822 593091 593850 591661 588112 590335 592197 595016 595668 593752 587886
sum_num_deletes_total=85454321
sum_num_searches_by_thread=10701772 10760959 10787887 10758788 10733512 10632168 10594885 10671452 10815440 10818079 10708681 10677629 10728325 10755658 10802172 10816743 10764546 10749504 10646892 10674321 10779660 10821939 10718588 10631551 10632828 10692751 10766331 10732928 10701564 10669163 10679520 10688687 10803070 10763678 10633122 10625497 10656491 10653736 10736284 10727711 10771168 10722863 10652174 10628947 10773249 10829424 10722237 10601375 10779134 10797595 10898528 10869954 10788130 10787535 10739300 10760118 10842653 10870129 10813096 10749668 10745014 10747048 10787787 10786845 10786929 10695339 10702292 10686322 10838487 10838854 10758364 10742210 10712602 10728826 10809737 10804159 10822491 10778421 10778943 10781777 10891497 10899840 10817779 10762811 10729163 10820548 10739782 10817434 10777591 10668772 10621829 10712084 10777802 10732560 10716995 10658097 10512523 10526810 10575866 10581187 10643343 10576815 10466296 10530587 10591919 10606193 10505465 10446895 10494493 10511799 10546766 10606139 10549258 10466381 10502118 10534237 10547431 10555248 10360500 10371715 10389864 10466153 10495358 10457674 10477360 10477908 10441398 10461690 10642239 10655874 10599724 10520954 10591401 10669820 10674558 10716962 10663656 10594271 10633224 10673331 10719316 10717946 10676812 10572915
sum_num_searches_total=1538189212
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=11890366 11956069 11987514 11953062 11926447 11812056 11773514 11857065 12015243 12019299 11899535 11863892 11918435 11950763 12004763 12018539 11960920 11943317 11830310 11860943 11974914 12025254 11910637 11813477 11815025 11880439 11961845 11925698 11891446 11854797 11864623 11876000 12000902 11958703 11813617 11806047 11839864 11836602 11929449 11920309 11968328 11914882 11834435 11809698 11969519 12031231 11914417 11777863 11977738 11996697 12107572 12078442 11986852 11988066 11931635 11956171 12047133 12078453 12015194 11943587 11936480 11944351 11987744 11983467 11982958 11884536 11891315 11872974 12043026 12042855 11953569 11933487 11902477 11920606 12011669 12005560 12023472 11977651 11977285 11981047 12100739 12110812 12019178 11959217 11922046 12022654 11933828 12020357 11976260 11855069 11804140 11900904 11975325 11924990 11906335 11842397 11679880 11696909 11751211 11757176 11824286 11751870 11630875 11700376 11766982 11785887 11673658 11608448 11661380 11680449 11719399 11784005 11722370 11628914 11667718 11703834 11720362 11728419 11511283 11524411 11541939 11629406 11661028 11618109 11641645 11643239 11600856 11622136 11823883 11840365 11776925 11690100 11768637 11855433 11861109 11906272 11847175 11771981 11813567 11859277 11910731 11908525 11864317 11748216
average_num_operations_total=11868648
stdev_num_operations_total=11043
sum_num_operations_total=1709085366
min_num_operations_total=11511283
max_num_operations_total=12110812
first_time_thread_terminate_by_thread=10000144 10000141 10000143 10000157 10000141 10000143 10000138 10000143 10000142 10000139 10000137 10000137 10000142 10000141 10000143 10000144 10000144 10000143 10000141 10000136 10000143 10000140 10000138 10000138 10000143 10000141 10000143 10000141 10000163 10000143 10000142 10000141 10000142 10000139 10000144 10000144 10000142 10000141 10000143 10000143 10000144 10000143 10000150 10000136 10000142 10000140 10000143 10000138 10000141 10000142 10000142 10000141 10000142 10000143 10000139 10000139 10000139 10000139 10000140 10000140 10000143 10000143 10000140 10000143 10000139 10000141 10000137 10000139 10000139 10000143 10000141 10000140 10000141 10000159 10000142 10000142 10000143 10000139 10000139 10000144 10000139 10000139 10000140 10000140 10000141 10000140 10000139 10000140 10000139 10000141 10000140 10000139 10000139 10000143 10000141 10000140 10000138 10000138 10000141 10000138 10000137 10000137 10000140 10000137 10000137 10000139 10000155 10000139 10000140 10000137 10000140 10000138 10000140 10000151 10000137 10000168 10000139 10000142 10000154 10000140 10000137 10000138 10000138 10000138 10000137 10000137 10000153 10000137 10000137 10000139 10000138 10000138 10000140 10000154 10000140 10000138 10000140 10000151 10000137 10000138 10000137 10000142 10000149 10000137
min_time_thread_terminate_total=10000136
max_time_thread_terminate_total=10000168
first_time_thread_start_by_thread=3 4 3 3 3 3 3 4 3 3 4 3 3 3 4 3 3 3 3 4 3 3 3 3 3 4 3 3 3 3 3 4 3 3 4 3 3 3 4 3 3 3 3 4 3 3 3 3 3 3 3 3 3 3 3 3 4 3 3 3 4 3 3 3 3 3 4 4 3 3 3 3 3 3 3 3 3 3 3 3 4 3 3 3 4 3 3 3 3 3 4 4 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 4 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 4 3 3 3 3 3 3 3 3 3 3 3 3
min_time_thread_start_total=3
max_time_thread_start_total=4
sum_duration_all_ops_total=
threads_final_keysum=10012193689
threads_final_size=99950
final_keysum=10012193689
final_size=99950
validate_result=success
Validation OK.
Structural validation OK.
total_find=1538189212
total_rq=0
total_inserts=85441833
total_deletes=85454321
total_updates=170896154
total_queries=1538189212
total_ops=1709085366
find_throughput=153818921
rq_throughput=0
update_throughput=17089615
query_throughput=153818921
total_throughput=170908536
total find : 1538189212
total rq : 0
total inserts : 85441833
total deletes : 85454321
total updates : 170896154
total queries : 1538189212
total ops : 1709085366
find throughput : 153818921
rq throughput : 0
update throughput : 17089615
query throughput : 153818921
total throughput : 170908536
elapsed milliseconds : 10000
napping milliseconds overtime : 0
PAPI_L2_TCM=7.62976
PAPI_L3_TCM=0.85877
PAPI_TOT_CYC=2312.03
PAPI_TOT_INS=1097.49
garbage=76900496584229
total_execution_walltime=11.552s
REALTIME_MAIN_END_PERF_FORMAT=6986925.966113390
[time_cmd_output] time_elapsed_sec=11.66, faults_major=0, faults_minor=84184, mem_maxresident_kb=329212, user_cputime=1624.09, sys_cputime=3.83, percent_cpu=13953%
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=2