__step=000108
__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 128 -nprefill 128 -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=data000108.txt
__path_data=data/data000108.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x5562707083c0
addrof(kcasDescriptors[1])=0x556270708cc0
addrof(rdcssDescriptors[0])=0x5562708283c0
addrof(rdcssDescriptors[1])=0x556270828480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=208174.621792275
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=128
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=128
WORK_THREADS=128
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
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.021s
prefilling_size=8731205 prefilling_elapsed_millis=1s
prefilling_size=8943415 prefilling_elapsed_millis=1.101s
prefilling_size=9117435 prefilling_elapsed_millis=1.201s
prefilling_size=9259193 prefilling_elapsed_millis=1.301s
prefilling_size=9379236 prefilling_elapsed_millis=1.401s
prefilling_size=9477262 prefilling_elapsed_millis=1.501s
prefilling_size=9558725 prefilling_elapsed_millis=1.601s
prefilling_size=9628157 prefilling_elapsed_millis=1.701s
prefilling_size=9686381 prefilling_elapsed_millis=1.801s
prefilling_size=9733903 prefilling_elapsed_millis=1.901s
prefilling_size=9773333 prefilling_elapsed_millis=2.002s
prefilling_size=9804727 prefilling_elapsed_millis=2.102s
finished prefilling to size 9804719 for expected size 10000000 keysum=98030957316778, performing 84843448 updates; total_prefilling_elapsed_ms=2203 ms)
pref_size=9804719
pref_millis=2203
prefill_elapsed_ms=2223
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=208176.896426227
REALTIME_END_PERF_FORMAT=208186.896509645
###############################################################################
################################## 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.065s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072 262103 521142 977610 1458805 1372194 663180 130599 6609 24 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 40 2835 56532 408544 1198238 1523767 828465 167225 8294 28
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072 262143 523977 1034142 1867349 2570432 2186947 959064 173834 8318 28
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072 262143 523977 1034142 1867349 2570432 2186947 959064 173834 8318 28
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1.99999 1.99897 1.97905 1.86036 1.5953 1.31697 1.1353 1.04508 1.00983 1.00048 1
tree_stats_height=28
tree_stats_numInternals=5654409
tree_stats_numLeaves=4193968
tree_stats_numNodes=9848377
tree_stats_numKeys=9848377
tree_stats_avgDegreeInternal=1.74172
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.42585
tree_stats_avgKeyDepth=21.6478
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:65458 2:203270 4:163222 8:6412 16:41
[2^00, 2^01]: 65458
(2^01, 2^02]: 203270
(2^02, 2^03]: 163222
(2^03, 2^04]: 6412
(2^04, 2^05]: 41
sum_limbo_reclamation_event_size_total=1413894
count_limbo_reclamation_event_size_by_thread=3434 3440 3416 3429 3429 3441 3431 3438 3441 3416 3428 3428 3434 3433 3391 3413 3427 3451 3397 3426 3402 3427 3431 3430 3421 3398 3416 3441 3405 3429 3401 3441 3436 3434 3422 3408 3421 3417 3410 3429 3461 3418 3432 3417 3438 3429 3442 3431 3430 3443 3420 3425 3431 3426 3422 3419 3427 3433 3425 3417 3427 3427 3409 3433 3416 3401 3402 3440 3419 3444 3412 3424 3401 3432 3422 3411 3415 3446 3415 3396 3438 3431 3425 3433 3426 3434 3434 3414 3416 3423 3420 3448 3428 3427 3440 3447 3409 3432 3413 3430 3430 3403 3422 3418 3439 3446 3438 3425 3451 3425 3414 3410 3423 3424 3394 3402 3421 3402 3409 3434 3452 3411 3436 3424 3437 3432 3441 3432
count_limbo_reclamation_event_size_total=438403
sum_limbo_reclamation_event_count_total=459904
first_thread_announced_epoch_by_thread=8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280 8280
sum_num_inserts_by_thread=22656 22478 22706 22457 22493 22388 22393 22422 22633 22636 22670 22411 22479 22764 22291 22626 22694 22316 22420 22373 22287 22675 22424 22395 22430 22480 22664 22161 22347 22469 22226 22395 22216 22241 22258 22871 22719 22276 22472 22432 22547 22591 22483 22459 22398 22199 22548 22239 22431 22368 22477 22637 22583 22587 22305 22623 22186 22725 22295 22078 22439 22454 22077 22303 22741 22521 22595 22136 22569 22847 22660 22373 22186 22432 22448 22517 22118 22113 22351 22500 22270 22650 22421 22730 22594 22464 22144 22594 22129 22334 22825 22396 22551 22780 22273 22576 22626 22405 22706 22438 22210 22729 22311 22177 22406 22493 22452 22579 22313 22216 22558 22263 22538 22622 22163 22395 22481 22269 21993 21960 22587 22267 22283 22893 22547 22525 22093 22406
sum_num_inserts_total=2872518
sum_num_deletes_by_thread=22328 22279 22463 22246 22418 22501 22210 22517 22601 22472 22743 22439 22648 22818 22401 22344 22463 22724 22517 22540 22254 22476 22255 22240 22291 22493 22447 22515 22378 22463 22413 21981 22223 22483 22184 22656 22616 22423 22776 22639 22768 22662 22391 22483 22456 22407 22409 22143 22392 22616 22210 22587 22775 22361 22394 22314 22618 22292 22371 22032 22264 22570 22249 22087 22560 22331 22341 22426 22542 22625 22312 22141 22192 22491 22157 22113 22099 22459 22554 22439 22592 22633 22809 22581 22712 22667 22444 22546 22216 22176 22463 22343 22598 22357 22278 22714 22680 22479 22384 22272 22463 22321 22405 22285 22141 22437 22787 22677 22515 22395 22351 22237 22661 22601 22215 22206 22082 22279 22251 22343 22518 22520 22273 22379 22558 22465 22472 22562
sum_num_deletes_total=2870854
sum_num_searches_by_thread=4436521 4475139 4464442 4403408 4468192 4429886 4413641 4435088 4437216 4434206 4458116 4414119 4472390 4468413 4417541 4444645 4462553 4462483 4422911 4418425 4432405 4456265 4434747 4439010 4443211 4476141 4462989 4428711 4435044 4463732 4452769 4414252 4434362 4436403 4418657 4482390 4487258 4456069 4473359 4481478 4447126 4490250 4420638 4453731 4431201 4425311 4419134 4413019 4458118 4439246 4432462 4464655 4479330 4437526 4430011 4457255 4428555 4453691 4441631 4410207 4422055 4418182 4401645 4403649 4465120 4459059 4425744 4425221 4464643 4464511 4448199 4411048 4407686 4440623 4425888 4429137 4406522 4405673 4457023 4454194 4445243 4476743 4473388 4466537 4478957 4466787 4411374 4448715 4412380 4409637 4436344 4403209 4443085 4443012 4433578 4463381 4480868 4449514 4463923 4418140 4416935 4459825 4401417 4416414 4422778 4426210 4467575 4427998 4447435 4447043 4435770 4434210 4471089 4455260 4405142 4441047 4417022 4408095 4403085 4397155 4436269 4433558 4427767 4463324 4442501 4447376 4436726 4475368
sum_num_searches_total=568406715
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=4481505 4519896 4509611 4448111 4513103 4474775 4458244 4480027 4482450 4479314 4503529 4458969 4517517 4513995 4462233 4489615 4507710 4507523 4467848 4463338 4476946 4501416 4479426 4483645 4487932 4521114 4508100 4473387 4479769 4508664 4497408 4458628 4478801 4481127 4463099 4527917 4532593 4500768 4518607 4526549 4492441 4535503 4465512 4498673 4476055 4469917 4464091 4457401 4502941 4484230 4477149 4509879 4524688 4482474 4474710 4502192 4473359 4498708 4486297 4454317 4466758 4463206 4445971 4448039 4510421 4503911 4470680 4469783 4509754 4509983 4493171 4455562 4452064 4485546 4470493 4473767 4450739 4450245 4501928 4499133 4490105 4522026 4518618 4511848 4524263 4511918 4455962 4493855 4456725 4454147 4481632 4447948 4488234 4488149 4478129 4508671 4526174 4494398 4509013 4462850 4461608 4504875 4446133 4460876 4467325 4471140 4512814 4473254 4492263 4491654 4480679 4478710 4516288 4500483 4449520 4485648 4461585 4452643 4447329 4441458 4481374 4478345 4472323 4508596 4487606 4492366 4481291 4520336
average_num_operations_total=4485547
stdev_num_operations_total=2072
sum_num_operations_total=574150087
min_num_operations_total=4441458
max_num_operations_total=4535503
first_time_thread_terminate_by_thread=10000087 10000089 10000087 10000087 10000086 10000086 10000086 10000086 10000088 10000088 10000088 10000088 10000086 10000086 10000086 10000086 10000088 10000088 10000088 10000088 10000087 10000087 10000087 10000087 10000085 10000085 10000085 10000087 10000088 10000088 10000088 10000088 10000087 10000087 10000087 10000087 10000084 10000086 10000086 10000084 10000086 10000086 10000086 10000086 10000085 10000085 10000085 10000085 10000086 10000084 10000086 10000084 10000086 10000086 10000087 10000086 10000088 10000088 10000088 10000088 10000085 10000085 10000085 10000085 10000087 10000087 10000087 10000087 10000086 10000086 10000086 10000086 10000088 10000088 10000088 10000088 10000086 10000086 10000086 10000086 10000088 10000088 10000088 10000088 10000087 10000087 10000087 10000087 10000085 10000085 10000087 10000085 10000088 10000088 10000088 10000088 10000087 10000088 10000087 10000087 10000086 10000090 10000086 10000084 10000086 10000087 10000086 10000087 10000085 10000085 10000085 10000085 10000086 10000084 10000084 10000084 10000086 10000086 10000086 10000086 10000088 10000088 10000088 10000088 10000085 10000085 10000085 10000085
min_time_thread_terminate_total=10000084
max_time_thread_terminate_total=10000090
first_time_thread_start_by_thread=9 9 9 9 8 8 8 8 9 9 9 9 8 8 8 8 10 9 9 9 10 10 10 10 9 9 9 9 10 10 10 10 12 12 12 12 9 9 9 9 11 11 11 11 10 10 10 10 11 11 11 11 12 12 12 12 12 12 12 12 11 11 11 11 9 9 9 9 8 8 8 8 9 9 9 9 8 8 8 8 10 9 10 9 10 10 10 10 9 9 9 9 10 10 10 10 12 12 12 12 9 9 9 9 11 11 11 11 10 10 10 10 11 11 11 11 12 12 12 12 12 12 12 12 11 11 11 11
min_time_thread_start_total=8
max_time_thread_start_total=12
sum_duration_all_ops_total=
threads_final_keysum=98467615747879
threads_final_size=9848377
final_keysum=98467615747879
final_size=9848377
validate_result=success
Validation OK.
Structural validation OK.
total_find=568406715
total_rq=0
total_inserts=2872518
total_deletes=2870854
total_updates=5743372
total_queries=568406715
total_ops=574150087
find_throughput=56840671
rq_throughput=0
update_throughput=574337
query_throughput=56840671
total_throughput=57415008
total find : 568406715
total rq : 0
total inserts : 2872518
total deletes : 2870854
total updates : 5743372
total queries : 568406715
total ops : 574150087
find throughput : 56840671
rq throughput : 0
update throughput : 574337
query throughput : 56840671
total throughput : 57415008
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=174101658273465
total_execution_walltime=12.388s
REALTIME_MAIN_END_PERF_FORMAT=208187.16878856
[time_cmd_output] time_elapsed_sec=12.54, faults_major=0, faults_minor=236000, mem_maxresident_kb=940992, user_cputime=1570.32, sys_cputime=5.28, percent_cpu=12561%
timeout=false
algorithm=sigouin_int_avl_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2