__step=000268
__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 128 -nprefill 128 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 200000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000268.txt
__path_data=data/data000268.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55820ac833c0
addrof(kcasDescriptors[1])=0x55820ac83cc0
addrof(rdcssDescriptors[0])=0x55820ada33c0
addrof(rdcssDescriptors[1])=0x55820ada3480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=223102.148501487
binary=./sigouin_int_bst_kcas_validate.debra
parsed custom binding: 0-63,128-191,64-127,192-255
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=200000
PREFILL_THREADS=128
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=128
WORK_THREADS=128
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,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
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.048s
prefilling_size=100098 prefilling_elapsed_millis=1s
finished prefilling to size 100151 for expected size 100000 keysum=10018774825, performing 72486752 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=100151
pref_millis=1102
prefill_elapsed_ms=1114
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=223103.343506182
REALTIME_END_PERF_FORMAT=223113.343550018
###############################################################################
################################## 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 (256 threads)...
partitioned into 1200 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.083s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 63 125 227 385 654 1046 1617 2330 3207 4199 5095 5819 6144 6122 5874 5318 4670 3886 2935 2120 1371 859 523 314 180 110 47 18 5 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 1 1 11 42 59 154 268 505 774 1212 1808 2320 2935 3277 3357 3378 3113 2881 2537 1963 1519 971 608 371 243 132 95 37 17 4 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 126 238 427 713 1200 1885 2835 3981 5411 6903 8139 9079 9399 9231 8696 7783 6767 5472 4083 2890 1830 1131 685 423 242 142 55 22 5 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 126 238 427 713 1200 1885 2835 3981 5411 6903 8139 9079 9399 9231 8696 7783 6767 5472 4083 2890 1830 1131 685 423 242 142 55 22 5 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 1.98438 1.89683 1.84034 1.76815 1.76578 1.69917 1.64615 1.58236 1.55363 1.49972 1.44097 1.40054 1.35852 1.33078 1.30571 1.28346 1.26943 1.23437 1.2098 1.18859 1.15882 1.14863 1.14324 1.15912 1.14657 1.13223 1.05634 1.07273 1 1 1
tree_stats_height=37
tree_stats_numInternals=65327
tree_stats_numLeaves=34594
tree_stats_numNodes=99921
tree_stats_numKeys=99921
tree_stats_avgDegreeInternal=1.52955
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34621
tree_stats_avgKeyDepth=19.4743
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:20 2:29 4:48 8:4557 16:893433 32:380683 64:32 128:432 256:297 512:1
[2^00, 2^01]: 20
(2^01, 2^02]: 29
(2^02, 2^03]: 48
(2^03, 2^04]: 4557
(2^04, 2^05]: 893433
(2^05, 2^06]: 380683
(2^06, 2^07]: 32
(2^07, 2^08]: 432
(2^08, 2^09]: 297
(2^09, 2^10]: 1
sum_limbo_reclamation_event_size_total=37020497
count_limbo_reclamation_event_size_by_thread=9997 9996 9997 9998 9996 9997 9996 9995 9996 9996 9996 9997 9996 9997 9996 9996 9998 9996 9996 9997 9996 9997 9996 9996 9996 9996 9995 9996 9996 9997 9996 9996 9996 9997 9997 9996 9998 9997 9998 9996 9996 9996 9995 9997 9997 9997 9996 9997 9996 9996 9996 9996 9997 9996 9996 9997 9996 9995 9996 9997 9996 9997 9996 9996 9997 9997 9997 9997 9998 9996 9996 9996 9996 9997 9997 9997 9996 9996 9996 9996 9997 9996 9996 9996 9997 9996 9996 9997 9996 9997 9996 9996 9997 9995 9996 9995 9996 9995 9996 9996 9998 9997 9996 9995 9996 9996 9998 9996 9997 9995 9996 9996 9997 9996 9998 9996 9996 9996 9996 9996 9996 9996 9997 9995 9997 9996 9997 9997
count_limbo_reclamation_event_size_total=1279532
sum_limbo_reclamation_event_count_total=1503954
first_thread_announced_epoch_by_thread=24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558 24558
sum_num_inserts_by_thread=615230 641963 639325 633969 707042 704118 702531 709737 708049 708190 705895 698783 741569 686247 681965 677073 675342 675765 725984 676828 676307 674848 686562 635746 696851 698513 696238 698419 697618 695676 686528 685647 681154 682551 683952 683701 638196 634604 636478 634008 683995 681219 684377 721645 670240 674375 668440 625046 665445 704389 673416 681371 698632 694202 691618 689869 695178 683237 681799 675655 676440 674541 680223 674419 631823 628020 628692 623843 688657 693115 689888 678567 672341 676483 673475 670286 706332 661658 677758 676943 674455 673599 729779 679248 678613 674695 662832 618530 671759 669933 671148 666311 669613 701042 693370 691323 690712 691476 686801 688210 612771 609772 608247 610588 644336 660391 661190 738281 682411 682923 684014 635219 681374 739469 673817 672540 696686 698641 699806 701457 709383 719823 714662 714006 721292 716802 718791 716441
sum_num_inserts_total=86955436
sum_num_deletes_by_thread=614916 643670 640708 635041 705922 704624 702750 710743 705570 708382 705478 699529 743251 688188 681784 677694 674820 675380 723856 677276 675565 673984 686891 635603 698251 699376 696993 697483 696735 695089 684990 685286 680839 682466 684010 682945 638204 635560 636956 633921 685093 682338 682505 722440 671848 674454 668902 623913 664500 704516 672952 681540 699722 694172 692337 690244 695599 682389 683999 675575 675104 676266 679184 676460 631912 629002 627918 623772 690887 693076 690911 678879 672534 676674 673213 668940 709167 662488 678109 677658 673120 674065 731208 678938 677834 674386 662987 616526 674362 672069 668926 665345 668288 700664 694413 691507 688134 691813 687024 687578 613999 610149 606936 610389 645109 659682 662452 738413 682026 683782 684271 636109 683038 738776 674904 672702 695780 696797 698214 703738 710351 718070 714267 713027 719811 716555 719148 714762
sum_num_deletes_total=86964365
sum_num_searches_by_thread=11060579 11555184 11513605 11423214 12725447 12679911 12637325 12774674 12726981 12741020 12735669 12585980 13340708 12390254 12288704 12205333 12161618 12158438 13044768 12189255 12166422 12145001 12371795 11449055 12563104 12590919 12544072 12560885 12552268 12532457 12344950 12331500 12264936 12275196 12302382 12298254 11473741 11434736 11454879 11416218 12326420 12278944 12295875 12994782 12063209 12147237 12041865 11237739 11974943 12670928 12121638 12268632 12602344 12490080 12443780 12417120 12504573 12283815 12277513 12154772 12161651 12164913 12232695 12161977 11381242 11327661 11308404 11242567 12423229 12472862 12407914 12212780 12109263 12178327 12129838 12062453 12760586 11911769 12193161 12182462 12138509 12128332 13144687 12222673 12197911 12117734 11944500 11114516 12112649 12073701 12043896 11992136 12046046 12578795 12490043 12447737 12404339 12451346 12348560 12385412 11044553 10976781 10951908 10994375 11616057 11871244 11913280 13302181 12297157 12319255 12319459 11432302 12278594 13302187 12143984 12126221 12541712 12554287 12575997 12656666 12768993 12946817 12854656 12837502 12964463 12888808 12938505 12912213
sum_num_searches_total=1565347079
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=12290725 12840817 12793638 12692224 14138411 14088653 14042606 14195154 14140600 14157592 14147042 13984292 14825528 13764689 13652453 13560100 13511780 13509583 14494608 13543359 13518294 13493833 13745248 12720404 13958206 13988808 13937303 13956787 13946621 13923222 13716468 13702433 13626929 13640213 13670344 13664900 12750141 12704900 12728313 12684147 13695508 13642501 13662757 14438867 13405297 13496066 13379207 12486698 13304888 14079833 13468006 13631543 14000698 13878454 13827735 13797233 13895350 13649441 13643311 13506002 13513195 13515720 13592102 13512856 12644977 12584683 12565014 12490182 13802773 13859053 13788713 13570226 13454138 13531484 13476526 13401679 14176085 13235915 13549028 13537063 13486084 13475996 14605674 13580859 13554358 13466815 13270319 12349572 13458770 13415703 13383970 13323792 13383947 13980501 13877826 13830567 13783185 13834635 13722385 13761200 12271323 12196702 12167091 12215352 12905502 13191317 13236922 14778875 13661594 13685960 13687744 12703630 13643006 14780432 13492705 13471463 13934178 13949725 13974017 14061861 14188727 14384710 14283585 14264535 14405566 14322165 14376444 14343416
average_num_operations_total=13588022
stdev_num_operations_total=50415
sum_num_operations_total=1739266880
min_num_operations_total=12167091
max_num_operations_total=14825528
first_time_thread_terminate_by_thread=10000043 10000043 10000043 10000043 10000043 10000043 10000043 10000043 10000045 10000045 10000045 10000045 10000046 10000046 10000046 10000046 10000044 10000044 10000044 10000044 10000045 10000045 10000045 10000045 10000045 10000045 10000045 10000045 10000043 10000043 10000043 10000043 10000046 10000046 10000046 10000046 10000044 10000044 10000044 10000044 10000045 10000045 10000045 10000045 10000043 10000043 10000043 10000043 10000044 10000044 10000044 10000044 10000045 10000045 10000043 10000043 10000042 10000042 10000042 10000042 10000044 10000044 10000044 10000044 10000043 10000043 10000043 10000043 10000043 10000043 10000043 10000045 10000045 10000045 10000045 10000045 10000046 10000046 10000046 10000046 10000044 10000044 10000044 10000044 10000045 10000045 10000045 10000045 10000045 10000045 10000045 10000045 10000043 10000043 10000043 10000043 10000046 10000046 10000046 10000046 10000044 10000044 10000044 10000044 10000045 10000045 10000045 10000045 10000043 10000043 10000043 10000043 10000044 10000044 10000044 10000044 10000045 10000045 10000043 10000043 10000042 10000042 10000045 10000042 10000044 10000044 10000044 10000044
min_time_thread_terminate_total=10000042
max_time_thread_terminate_total=10000046
first_time_thread_start_by_thread=6 6 6 6 5 5 5 5 5 5 5 5 7 7 7 7 5 5 5 5 6 6 6 6 6 6 6 6 8 8 8 8 8 8 8 8 5 5 5 5 5 5 5 5 7 7 7 7 7 7 7 7 7 7 7 7 8 8 8 8 6 6 6 6 6 6 6 6 5 5 6 6 5 5 5 5 7 7 7 7 5 5 5 5 6 6 6 6 6 6 6 6 8 8 8 8 8 8 8 8 5 5 5 5 5 5 5 5 7 7 7 7 7 7 7 7 7 7 7 7 8 8 8 8 6 6 6 6
min_time_thread_start_total=5
max_time_thread_start_total=8
sum_duration_all_ops_total=
threads_final_keysum=9978367456
threads_final_size=99921
final_keysum=9978367456
final_size=99921
validate_result=success
Validation OK.
Structural validation OK.
total_find=1565347079
total_rq=0
total_inserts=86955436
total_deletes=86964365
total_updates=173919801
total_queries=1565347079
total_ops=1739266880
find_throughput=156534707
rq_throughput=0
update_throughput=17391980
query_throughput=156534707
total_throughput=173926688
total find : 1565347079
total rq : 0
total inserts : 86955436
total deletes : 86964365
total updates : 173919801
total queries : 1565347079
total ops : 1739266880
find throughput : 156534707
rq throughput : 0
update throughput : 17391980
query throughput : 156534707
total throughput : 173926688
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=41358209276420
total_execution_walltime=11.399s
REALTIME_MAIN_END_PERF_FORMAT=223113.548642999
[time_cmd_output] time_elapsed_sec=11.50, faults_major=0, faults_minor=81724, mem_maxresident_kb=318708, user_cputime=1440.34, sys_cputime=4.31, percent_cpu=12562%
timeout=false
algorithm=sigouin_int_bst_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2