__step=000222
__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 192 -nprefill 192 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 0.5 0.5 -k 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000222.txt
__path_data=data/data000222.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55b203bd23c0
addrof(kcasDescriptors[1])=0x55b203bd2cc0
addrof(rdcssDescriptors[0])=0x55b203cf23c0
addrof(rdcssDescriptors[1])=0x55b203cf2480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=209500.192452950
binary=./sigouin_int_avl_kcas_validate.debra
parsed custom binding: 0-63,128-191,64-127,192-255
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=192
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=192
WORK_THREADS=192
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,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,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,120,121,122,123,124,125,126,127
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.03s
prefilling_size=999764 prefilling_elapsed_millis=1s
finished prefilling to size 999752 for expected size 1000000 keysum=1000101704544, performing 59720719 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=999752
pref_millis=1102
prefill_elapsed_ms=1121
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=209501.380626093
REALTIME_END_PERF_FORMAT=209511.380699167
###############################################################################
################################## 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 1024 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.053s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32763 65072 119654 160550 118839 39662 4187 36 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 425 9167 64478 153752 141795 50465 5267 41
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65497 128821 225028 272591 181457 54652 5303 41
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65497 128821 225028 272591 181457 54652 5303 41
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1.99896 1.97331 1.81799 1.4979 1.22971 1.08261 1.02042 1.00094 1
tree_stats_height=24
tree_stats_numInternals=573530
tree_stats_numLeaves=425395
tree_stats_numNodes=998925
tree_stats_numKeys=998925
tree_stats_avgDegreeInternal=1.74171
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.42585
tree_stats_avgKeyDepth=18.2993
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:68284 2:327461 4:521228 8:59228 16:350 32:5
[2^00, 2^01]: 68284
(2^01, 2^02]: 327461
(2^02, 2^03]: 521228
(2^03, 2^04]: 59228
(2^04, 2^05]: 350
(2^05, 2^06]: 5
sum_limbo_reclamation_event_size_total=4084291
count_limbo_reclamation_event_size_by_thread=5096 5079 5073 5088 5078 5092 5096 5080 5056 5082 5088 5086 5079 5085 5074 5069 5076 5081 5070 5059 5069 5062 5062 5060 5084 5079 5076 5083 5065 5061 5067 5075 5084 5076 5061 5061 5062 5056 5087 5061 5070 5075 5067 5084 5072 5069 5077 5076 5078 5072 5077 5077 5056 5080 5074 5053 5043 5081 5080 5057 5074 5068 5053 5058 5063 5063 5076 5065 5078 5074 5067 5080 5088 5060 5069 5040 5066 5084 5078 5064 5075 5052 5059 5059 5078 5057 5076 5071 5045 5046 5058 5059 5074 5062 5074 5074 5064 5077 5059 5093 5081 5058 5066 5064 5071 5046 5057 5075 5079 5061 5065 5079 5067 5049 5082 5059 5049 5070 5067 5052 5055 5052 5066 5074 5077 5053 5074 5053 5109 5121 5122 5111 5130 5119 5115 5118 5122 5127 5108 5122 5122 5108 5118 5114 5120 5118 5118 5131 5124 5108 5126 5112 5131 5116 5128 5132 5117 5113 5117 5134 5126 5110 5116 5122 5130 5123 5121 5109 5117 5116 5118 5120 5115 5129 5120 5124 5121 5120 5117 5114 5119 5109 5119 5128 5119 5116 5127 5122 5121 5119 5133 5128
count_limbo_reclamation_event_size_total=976556
sum_limbo_reclamation_event_count_total=993792
first_thread_announced_epoch_by_thread=10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744 10744
sum_num_inserts_by_thread=41433 41544 41002 41061 41265 41023 41114 40784 41310 41279 41645 41241 41448 41298 41068 41198 40594 40320 40718 40179 40239 39987 39945 40629 40679 41169 41021 40555 40633 40851 40579 40538 40338 40294 40225 39820 39945 40369 40285 39849 40461 40467 40281 40580 39996 40204 40029 40167 39980 40214 40033 40481 40606 40920 40218 40478 40016 40327 40027 39896 40118 39848 40804 40120 40037 39740 40482 40402 40305 40436 40254 40463 40755 40457 40293 40211 40140 40097 39957 40352 40016 39962 39867 39830 39733 40080 39860 40085 40203 39998 40245 39854 39998 39959 40339 40535 40107 40496 39894 39952 39925 39704 39755 39737 39943 39791 39674 40042 40310 40318 40063 40136 40462 39908 40471 39970 39817 39936 39745 39742 39628 39451 39411 39632 40228 40525 40650 40103 46127 46769 46705 47185 46898 47406 47099 47158 47314 47337 46769 46745 46822 46646 46303 46414 46908 47032 46827 46771 46935 46983 47103 47004 47213 46804 46471 46391 46921 46721 47337 47656 47026 46955 47291 46884 47240 47431 46196 46334 47129 47072 46894 47268 47749 47933 47515 47100 46957 46977 46672 46638 46730 47078 46699 46756 47643 47485 47213 48311 48215 47660 47893 48526
sum_num_inserts_total=8172460
sum_num_deletes_by_thread=41709 41517 41385 41071 41546 41346 41527 40727 41458 41747 41568 40870 41441 41598 41084 41096 40448 40691 40786 39993 40187 39991 39982 40560 40634 41050 41228 40339 40678 40608 40656 40507 40209 40105 39692 39907 40161 40074 40347 39774 40436 40896 40805 40814 40402 40074 40645 40430 39808 40230 40266 40680 40496 40559 40342 40369 39512 40320 40036 39762 40826 40595 40517 39940 40052 40094 39959 40036 40315 40132 40057 40381 40640 40467 40148 40146 40529 40253 40512 39871 40168 39809 39547 39651 40423 39692 40089 39815 39619 40122 40247 39570 40160 39924 40314 40132 39968 39934 40124 40052 39921 39713 39784 39289 40231 39654 39732 39786 40565 40194 40124 40719 39946 39880 40409 40042 39398 39878 39913 39649 39143 39442 39077 39487 40743 40681 40835 40398 46554 46356 47180 46605 47108 46641 46582 47086 46965 47298 46629 47015 47061 46152 46768 46578 46991 47078 46820 46716 47086 46774 46526 46688 47200 46599 46809 46815 46691 47092 47446 47844 46851 47170 46657 46983 47168 47495 46489 46555 47193 47567 46707 47366 47470 47589 47441 47650 47070 46525 46950 46593 46667 47211 46990 47068 47330 47208 46964 47974 47872 48010 47700 48073
sum_num_deletes_total=8170951
sum_num_searches_by_thread=8206008 8200260 8144531 8137812 8201125 8174661 8178099 8119234 8189180 8220769 8216927 8152807 8207149 8189798 8146259 8112126 8039184 7991488 7993850 7940356 7973703 7948609 7925860 8043639 8124208 8092459 8086543 8028568 8069055 8034286 8062129 8001670 7979196 7932004 7942699 7911223 7903229 7987365 7941369 7944202 8030239 8053440 8008133 8034320 7978538 7950404 7950760 7968241 7912678 7965141 7943536 8044037 8038799 8027176 7973797 7964444 7917257 7948061 7901021 7891723 7991898 7969847 8035990 7924981 7883194 7894154 7957530 7942554 7997721 7955189 7948740 7944094 8003761 8004320 7991964 7951895 7971604 7980226 7940608 7921713 7931862 7946536 7914661 7909902 7941563 7909156 7862531 7859332 7911570 7924525 7928207 7874965 7915981 7880911 7983663 7971672 7953152 7933978 7884455 7928441 7909325 7872742 7846039 7841464 7902601 7896298 7881564 7888791 8009628 7953239 7966767 7975775 7967309 7940381 7956509 7905773 7889516 7918946 7866469 7857850 7783435 7844012 7762531 7897502 7987532 7993842 8079687 7996865 9141858 9195278 9270850 9296435 9334433 9346073 9318079 9281517 9316104 9345694 9281761 9285566 9271531 9195975 9239389 9183046 9310283 9272361 9299960 9250347 9301101 9292519 9282670 9271085 9284686 9260085 9276985 9291190 9262008 9296411 9410977 9426430 9291463 9330244 9295727 9298724 9321383 9311416 9163347 9202718 9322744 9356920 9285267 9347316 9467716 9457905 9445176 9390395 9336074 9304386 9286412 9234171 9251658 9313723 9309336 9305770 9432179 9395295 9408476 9510581 9517106 9465398 9455479 9515964
sum_num_searches_total=1617789978
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=8289150 8283321 8226918 8219944 8283936 8257030 8260740 8200745 8271948 8303795 8300140 8234918 8290038 8272694 8228411 8194420 8120226 8072499 8075354 8020528 8054129 8028587 8005787 8124828 8205521 8174678 8168792 8109462 8150366 8115745 8143364 8082715 8059743 8012403 8022616 7990950 7983335 8067808 8022001 8023825 8111136 8134803 8089219 8115714 8058936 8030682 8031434 8048838 7992466 8045585 8023835 8125198 8119901 8108655 8054357 8045291 7996785 8028708 7981084 7971381 8072842 8050290 8117311 8005041 7963283 7973988 8037971 8022992 8078341 8035757 8029051 8024938 8085156 8085244 8072405 8032252 8052273 8060576 8021077 8001936 8012046 8026307 7994075 7989383 8021719 7988928 7942480 7939232 7991392 8004645 8008699 7954389 7996139 7960794 8064316 8052339 8033227 8014408 7964473 8008445 7989171 7952159 7925578 7920490 7982775 7975743 7960970 7968619 8090503 8033751 8046954 8056630 8047717 8020169 8037389 7985785 7968731 7998760 7946127 7937241 7862206 7922905 7841019 7976621 8068503 8075048 8161172 8077366 9234539 9288403 9364735 9390225 9428439 9440120 9411760 9375761 9410383 9440329 9375159 9379326 9365414 9288773 9332460 9276038 9404182 9366471 9393607 9343834 9395122 9386276 9376299 9364777 9379099 9353488 9370265 9384396 9355620 9390224 9505760 9521930 9385340 9424369 9389675 9392591 9415791 9406342 9256032 9295607 9417066 9451559 9378868 9441950 9562935 9553427 9540132 9485145 9430101 9397888 9380034 9327402 9345055 9408012 9403025 9399594 9527152 9489988 9502653 9606866 9613193 9561068 9551072 9612563
average_num_operations_total=8511111
stdev_num_operations_total=46756
sum_num_operations_total=1634133389
min_num_operations_total=7841019
max_num_operations_total=9613193
first_time_thread_terminate_by_thread=10000074 10000075 10000074 10000075 10000077 10000077 10000077 10000077 10000077 10000073 10000073 10000073 10000075 10000075 10000075 10000075 10000079 10000079 10000079 10000079 10000078 10000078 10000078 10000078 10000083 10000083 10000084 10000083 10000079 10000079 10000079 10000079 10000079 10000079 10000079 10000079 10000082 10000082 10000082 10000082 10000073 10000073 10000073 10000073 10000080 10000080 10000080 10000080 10000078 10000078 10000078 10000078 10000075 10000075 10000075 10000075 10000073 10000073 10000073 10000073 10000074 10000074 10000074 10000074 10000074 10000074 10000074 10000075 10000077 10000077 10000077 10000077 10000077 10000073 10000073 10000073 10000075 10000075 10000075 10000075 10000079 10000079 10000079 10000079 10000078 10000078 10000078 10000078 10000083 10000083 10000084 10000083 10000079 10000079 10000079 10000079 10000079 10000079 10000079 10000079 10000082 10000082 10000082 10000082 10000073 10000073 10000073 10000073 10000080 10000080 10000080 10000080 10000078 10000078 10000078 10000078 10000075 10000075 10000075 10000075 10000073 10000073 10000073 10000073 10000074 10000074 10000074 10000074 10000083 10000083 10000083 10000083 10000077 10000078 10000077 10000078 10000083 10000083 10000083 10000083 10000074 10000074 10000074 10000074 10000081 10000081 10000081 10000081 10000076 10000076 10000076 10000076 10000082 10000082 10000082 10000082 10000072 10000072 10000072 10000072 10000081 10000081 10000081 10000081 10000080 10000080 10000080 10000080 10000076 10000076 10000076 10000076 10000076 10000076 10000076 10000076 10000078 10000078 10000078 10000078 10000082 10000082 10000082 10000082 10000077 10000077 10000077 10000077 10000084 10000084 10000084 10000084
min_time_thread_terminate_total=10000072
max_time_thread_terminate_total=10000084
first_time_thread_start_by_thread=11 11 11 11 11 12 11 11 13 13 13 13 13 13 13 13 14 14 14 14 12 12 12 12 14 14 14 14 10 10 10 10 13 13 13 13 14 14 14 14 11 11 11 11 13 13 13 13 14 14 14 14 10 10 10 10 12 12 12 12 9 9 9 9 11 11 11 11 11 11 11 11 13 13 13 13 13 13 13 13 14 14 14 14 12 12 12 12 14 14 14 14 10 10 10 10 13 13 13 13 14 14 14 14 11 11 11 11 13 13 13 13 14 14 14 14 10 10 10 10 12 12 12 12 9 9 9 9 8 8 8 8 9 9 9 9 8 9 8 8 12 12 12 12 8 8 8 8 6 6 6 6 7 7 7 7 5 5 5 5 11 11 11 11 9 9 9 9 10 10 10 10 7 7 7 7 10 10 10 10 7 7 7 7 8 8 8 8 6 6 7 7
min_time_thread_start_total=5
max_time_thread_start_total=14
sum_duration_all_ops_total=
threads_final_keysum=998551625504
threads_final_size=998925
final_keysum=998551625504
final_size=998925
validate_result=success
Validation OK.
Structural validation OK.
total_find=1617789978
total_rq=0
total_inserts=8172460
total_deletes=8170951
total_updates=16343411
total_queries=1617789978
total_ops=1634133389
find_throughput=161778997
rq_throughput=0
update_throughput=1634341
query_throughput=161778997
total_throughput=163413338
total find : 1617789978
total rq : 0
total inserts : 8172460
total deletes : 8170951
total updates : 16343411
total queries : 1617789978
total ops : 1634133389
find throughput : 161778997
rq throughput : 0
update throughput : 1634341
query throughput : 161778997
total throughput : 163413338
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=50559490541871
total_execution_walltime=11.321s
REALTIME_MAIN_END_PERF_FORMAT=209511.513952222
[time_cmd_output] time_elapsed_sec=11.42, faults_major=0, faults_minor=98070, mem_maxresident_kb=385672, user_cputime=2137.24, sys_cputime=6.87, percent_cpu=18763%
timeout=false
algorithm=sigouin_int_avl_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2