__step=000109
__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 20000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000109.txt
__path_data=data/data000109.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x5563d87203c0
addrof(kcasDescriptors[1])=0x5563d8720cc0
addrof(rdcssDescriptors[0])=0x5563d88403c0
addrof(rdcssDescriptors[1])=0x5563d8840480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=208187.234870485
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=20000000
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.034s
prefilling_size=9301150 prefilling_elapsed_millis=1s
prefilling_size=9451176 prefilling_elapsed_millis=1.101s
prefilling_size=9565384 prefilling_elapsed_millis=1.201s
prefilling_size=9657211 prefilling_elapsed_millis=1.301s
prefilling_size=9729665 prefilling_elapsed_millis=1.401s
prefilling_size=9786910 prefilling_elapsed_millis=1.502s
prefilling_size=9833035 prefilling_elapsed_millis=1.602s
finished prefilling to size 9833163 for expected size 10000000 keysum=98341779823025, performing 81965925 updates; total_prefilling_elapsed_ms=1704 ms)
pref_size=9833163
pref_millis=1704
prefill_elapsed_ms=1716
main thread: starting timer...

###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################

REALTIME_START_PERF_FORMAT=208189.27850252
REALTIME_END_PERF_FORMAT=208199.27951393

###############################################################################
################################## 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.059s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072 262103 521600 984709 1492687 1406848 639216 105690 3775 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 40 2391 51274 394226 1228626 1589560 806310 134569 4628 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072 262143 523991 1035983 1886913 2635474 2228776 912000 138344 4629 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072 262143 523991 1035983 1886913 2635474 2228776 912000 138344 4629 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1.99999 1.99903 1.98166 1.87087 1.60564 1.31187 1.12239 1.0358 1.00617 1 1

tree_stats_height=28
tree_stats_numInternals=5678772
tree_stats_numLeaves=4211625
tree_stats_numNodes=9890397
tree_stats_numKeys=9890397

tree_stats_avgDegreeInternal=1.74164
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.42583
tree_stats_avgKeyDepth=21.6293


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:33674 2:162297 4:266812 8:32255 16:99
    [2^00, 2^01]: 33674
    (2^01, 2^02]: 162297
    (2^02, 2^03]: 266812
    (2^03, 2^04]: 32255
    (2^04, 2^05]: 99
sum_limbo_reclamation_event_size_total=2096452
count_limbo_reclamation_event_size_by_thread=2587 2579 2571 2576 2567 2568 2577 2578 2575 2582 2586 2581 2578 2566 2564 2572 2570 2577 2572 2580 2571 2562 2570 2566 2575 2563 2561 2566 2565 2570 2572 2555 2565 2549 2561 2581 2562 2561 2561 2558 2564 2578 2567 2570 2585 2575 2579 2573 2561 2581 2554 2570 2561 2576 2567 2580 2577 2582 2577 2572 2563 2563 2575 2583 2568 2578 2567 2565 2573 2584 2578 2573 2572 2576 2564 2564 2581 2565 2578 2572 2569 2582 2570 2566 2573 2561 2569 2561 2559 2568 2553 2565 2573 2563 2570 2564 2569 2568 2560 2561 2551 2559 2565 2552 2564 2581 2574 2572 2575 2563 2562 2574 2589 2560 2564 2557 2572 2578 2576 2561 2575 2576 2581 2568 2577 2582 2580 2572 2605 2601 2599 2594 2594 2592 2597 2596 2602 2589 2595 2598 2597 2596 2593 2598 2610 2592 2586 2586 2601 2594 2593 2593 2601 2596 2602 2593 2592 2587 2592 2595 2599 2593 2599 2601 2603 2605 2601 2611 2594 2594 2599 2597 2594 2593 2595 2592 2589 2599 2600 2604 2598 2585 2592 2593 2598 2585 2599 2604 2592 2598 2601 2596
count_limbo_reclamation_event_size_total=495137
sum_limbo_reclamation_event_count_total=503808
first_thread_announced_epoch_by_thread=5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784 5784
sum_num_inserts_by_thread=21609 21742 21618 21561 21633 21711 21614 21370 21352 21512 21225 21399 21689 21742 21168 21225 21169 21355 21141 21139 20726 20196 20363 20589 20332 20017 19711 19814 20140 20512 20704 20585 19898 20038 20351 20503 19500 19561 19434 19392 21296 21434 21196 21214 21551 21280 21251 21445 21097 21201 21019 21185 21192 21048 20992 21134 21006 21236 21413 21146 21259 21082 21360 21163 21299 21199 21245 21255 20988 21390 21464 20839 21217 21391 21291 21327 21515 21263 21055 21216 21071 21229 21133 21250 20360 20015 20625 20905 20105 19993 19686 19776 20292 20412 20458 20544 20115 20046 20174 20048 19353 19692 19313 19307 21316 21534 21607 21057 21272 21305 21383 21343 21131 20806 21055 21369 21314 21250 21116 21374 21110 21086 21132 21089 21051 20854 21083 20817 24240 24711 24693 24393 24707 24466 24507 24470 24586 24947 24724 24457 24627 24389 24497 24809 24628 24205 24100 24154 24412 24457 24539 24391 24483 24272 24558 24318 24655 24894 24357 24495 24826 24696 24763 24732 24838 24977 24928 24683 24783 25117 24932 25073 24707 24958 24956 24857 23900 24824 24706 24672 24950 24840 24877 24861 24951 24674 25058 24630 24558 24854 24723 24871
sum_num_inserts_total=4252766
sum_num_deletes_by_thread=21755 21294 21818 21455 21758 21565 21443 21713 21514 21557 21416 21518 21541 21194 21630 21307 21284 21228 21158 21236 20445 20339 20614 20763 20262 20094 20065 19588 19991 20584 20580 20623 20168 20024 20244 20459 19687 19474 19540 19373 21745 21380 21177 21230 21785 21400 21316 21298 21120 21262 21033 20949 20963 21246 21330 21169 21126 21193 21189 21396 21155 21275 21244 21026 21508 21206 21224 21405 21347 21353 21279 21041 20887 21268 21429 21183 21184 21423 21156 21321 21480 21433 21124 21054 20786 20205 20362 20681 20150 20245 19989 19798 19996 20668 20372 20468 20045 19571 20123 20112 19292 19528 19326 19687 21298 21164 21247 21339 21033 21312 21002 21347 20989 21194 20912 21360 21231 21163 21244 20875 21352 21126 21191 21041 21167 21228 21186 20852 24995 24699 24639 24522 24525 24412 24569 24763 24558 24547 24723 24801 24774 24321 24588 24324 24315 24184 24032 24203 24451 24411 24283 24762 24221 24605 24852 24320 24602 24328 24678 24612 24906 24294 24793 24583 25055 25068 25179 25253 24990 25310 24912 25115 24989 25058 24873 24495 23977 24300 24467 24663 24433 24723 24680 24832 24686 24494 24665 24842 24681 24526 24531 24664
sum_num_deletes_total=4253526
sum_num_searches_by_thread=4275864 4284072 4274709 4240763 4273779 4267678 4266724 4253195 4249743 4251586 4229322 4231648 4233581 4233694 4221534 4212959 4231764 4222579 4215138 4207209 4100649 4025911 4087516 4097276 4001900 3986379 3912490 3905362 3994465 4063086 4086972 4085569 3983066 3977639 4034586 4042647 3869282 3864307 3836444 3836518 4215988 4219158 4211313 4209298 4259195 4249112 4235604 4229235 4201212 4195322 4184243 4193054 4188950 4181448 4182544 4173987 4178724 4176646 4210650 4194583 4204686 4187930 4185934 4186032 4225370 4212476 4208031 4197015 4206573 4199744 4199185 4192912 4187892 4240628 4206111 4209176 4220744 4214474 4199037 4194043 4189638 4187165 4171964 4171459 4067904 3999084 4050479 4083057 3994380 3978868 3911780 3913542 3993685 4058789 4047007 4048873 3957795 3945498 3999079 4004971 3830761 3865468 3836172 3843360 4227508 4214682 4217989 4216761 4224897 4214835 4196247 4205645 4170965 4162986 4153862 4189965 4190946 4193655 4188601 4181308 4189129 4190034 4177337 4172080 4165589 4162980 4165551 4156163 4878151 4870515 4869022 4860636 4870221 4875937 4854317 4863983 4859260 4895673 4875468 4863582 4883186 4871287 4861649 4858957 4854949 4831045 4828997 4815861 4830605 4842426 4817353 4866090 4847677 4857732 4851627 4850210 4856860 4847777 4843309 4836320 4906693 4900194 4893651 4896488 4927127 4969058 4943406 4941869 4944484 4939178 4935169 4920525 4924795 4924383 4911888 4897063 4738395 4879810 4873167 4900972 4907379 4904997 4902215 4899786 4902905 4873759 4888525 4876127 4886107 4896363 4892911 4895069
sum_num_searches_total=841803497
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=4319228 4327108 4318145 4283779 4317170 4310954 4309781 4296278 4292609 4294655 4271963 4274565 4276811 4276630 4264332 4255491 4274217 4265162 4257437 4249584 4141820 4066446 4128493 4138628 4042494 4026490 3952266 3944764 4034596 4104182 4128256 4126777 4023132 4017701 4075181 4083609 3908469 3903342 3875418 3875283 4259029 4261972 4253686 4251742 4302531 4291792 4278171 4271978 4243429 4237785 4226295 4235188 4231105 4223742 4224866 4216290 4220856 4219075 4253252 4237125 4247100 4230287 4228538 4228221 4268177 4254881 4250500 4239675 4248908 4242487 4241928 4234792 4229996 4283287 4248831 4251686 4263443 4257160 4241248 4236580 4232189 4229827 4214221 4213763 4109050 4039304 4091466 4124643 4034635 4019106 3951455 3953116 4033973 4099869 4087837 4089885 3997955 3985115 4039376 4045131 3869406 3904688 3874811 3882354 4270122 4257380 4260843 4259157 4267202 4257452 4238632 4248335 4213085 4204986 4195829 4232694 4233491 4236068 4230961 4223557 4231591 4232246 4219660 4214210 4207807 4205062 4207820 4197832 4927386 4919925 4918354 4909551 4919453 4924815 4903393 4913216 4908404 4945167 4924915 4912840 4932587 4919997 4910734 4908090 4903892 4879434 4877129 4864218 4879468 4891294 4866175 4915243 4896381 4906609 4901037 4898848 4906117 4896999 4892344 4885427 4956425 4949184 4943207 4945803 4977020 5019103 4993513 4991805 4994257 4989605 4985013 4970713 4974491 4974399 4961717 4946415 4786272 4928934 4922340 4950307 4956762 4954560 4951772 4949479 4952542 4922927 4938248 4925599 4935346 4945743 4942165 4944604
average_num_operations_total=4428696
stdev_num_operations_total=26651
sum_num_operations_total=850309789
min_num_operations_total=3869406
max_num_operations_total=5019103
first_time_thread_terminate_by_thread=10000098 10000098 10000098 10000098 10000103 10000103 10000103 10000103 10000100 10000100 10000100 10000100 10000102 10000102 10000102 10000102 10000100 10000100 10000100 10000100 10000101 10000101 10000101 10000101 10000102 10000102 10000102 10000102 10000096 10000096 10000096 10000096 10000097 10000098 10000098 10000097 10000100 10000099 10000099 10000100 10000099 10000099 10000099 10000099 10000096 10000096 10000096 10000096 10000095 10000095 10000095 10000095 10000097 10000097 10000097 10000097 10000100 10000100 10000100 10000100 10000099 10000096 10000096 10000096 10000098 10000098 10000098 10000098 10000103 10000103 10000103 10000103 10000100 10000100 10000100 10000100 10000102 10000102 10000102 10000102 10000100 10000100 10000100 10000100 10000101 10000101 10000101 10000101 10000102 10000102 10000102 10000102 10000096 10000096 10000096 10000096 10000097 10000097 10000098 10000097 10000100 10000101 10000100 10000100 10000099 10000099 10000099 10000099 10000096 10000096 10000096 10000096 10000095 10000095 10000095 10000095 10000097 10000097 10000097 10000097 10000100 10000100 10000101 10000100 10000096 10000099 10000096 10000099 10000104 10000104 10000104 10000104 10000106 10000106 10000106 10000106 10000101 10000101 10000101 10000101 10000105 10000105 10000105 10000105 10000103 10000103 10000103 10000103 10000098 10000098 10000098 10000098 10000102 10000102 10000102 10000102 10000101 10000102 10000102 10000102 10000106 10000106 10000106 10000106 10000101 10000101 10000101 10000101 10000098 10000100 10000098 10000098 10000106 10000106 10000106 10000106 10000100 10000100 10000100 10000100 10000101 10000101 10000101 10000101 10000104 10000104 10000104 10000104 10000105 10000105 10000105 10000105
min_time_thread_terminate_total=10000095
max_time_thread_terminate_total=10000106
first_time_thread_start_by_thread=12 12 12 12 15 16 16 15 16 16 16 16 15 15 15 15 14 14 14 14 17 17 17 17 18 18 18 18 18 17 18 18 18 18 18 18 16 17 17 17 13 13 13 13 14 14 14 14 12 12 12 12 17 17 17 17 14 14 14 14 12 12 12 12 13 12 12 12 15 16 16 15 16 16 16 16 15 15 15 15 14 14 14 14 17 17 17 17 18 18 18 18 18 17 18 18 18 18 18 18 16 17 17 17 13 13 13 13 14 14 14 14 12 12 12 12 17 17 19 17 14 14 14 14 12 12 12 12 13 13 13 13 10 10 10 10 18 18 18 18 15 15 15 15 13 13 13 13 15 15 15 15 16 16 16 16 16 16 16 16 12 12 12 12 13 13 13 13 13 13 13 13 11 11 11 11 9 10 9 10 15 15 15 15 13 13 13 13 11 11 11 11
min_time_thread_start_total=9
max_time_thread_start_total=19
sum_duration_all_ops_total=

threads_final_keysum=98923998381438
threads_final_size=9890397
final_keysum=98923998381438
final_size=9890397
validate_result=success
Validation OK.
Structural validation OK.

total_find=841803497
total_rq=0
total_inserts=4252766
total_deletes=4253526
total_updates=8506292
total_queries=841803497
total_ops=850309789
find_throughput=84180349
rq_throughput=0
update_throughput=850629
query_throughput=84180349
total_throughput=85030978


total find                    : 841803497
total rq                      : 0
total inserts                 : 4252766
total deletes                 : 4253526
total updates                 : 8506292
total queries                 : 841803497
total ops                     : 850309789
find throughput               : 84180349
rq throughput                 : 0
update throughput             : 850629
query throughput              : 84180349
total throughput              : 85030978

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=159441671323519
total_execution_walltime=11.898s
REALTIME_MAIN_END_PERF_FORMAT=208199.134042117
[time_cmd_output] time_elapsed_sec=12.05, faults_major=0, faults_minor=239638, mem_maxresident_kb=952008, user_cputime=2253.22, sys_cputime=8.43, percent_cpu=18765%
timeout=false
algorithm=sigouin_int_avl_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1