__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 144 -nprefill 144 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 0.5 0.5 -k 20000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000109.txt
__path_data=data/data000109.txt
__hostname=jax
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x561ac7c2e400
addrof(kcasDescriptors[1])=0x561ac7c2ed00
addrof(rdcssDescriptors[0])=0x561ac7d4e400
addrof(rdcssDescriptors[1])=0x561ac7d4e4c0
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6980148.582375992
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=0.5
DEL_FRAC=0.5
RQ=0
RQSIZE=0
MAXKEY=20000000
PREFILL_THREADS=144
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=144
WORK_THREADS=144
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,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.041s
prefilling_size=9070705 prefilling_elapsed_millis=1s
prefilling_size=9248290 prefilling_elapsed_millis=1.1s
prefilling_size=9389910 prefilling_elapsed_millis=1.201s
prefilling_size=9506724 prefilling_elapsed_millis=1.301s
prefilling_size=9598556 prefilling_elapsed_millis=1.401s
prefilling_size=9671466 prefilling_elapsed_millis=1.501s
prefilling_size=9734258 prefilling_elapsed_millis=1.601s
prefilling_size=9784445 prefilling_elapsed_millis=1.701s
prefilling_size=9825193 prefilling_elapsed_millis=1.802s
finished prefilling to size 9825287 for expected size 10000000 keysum=98249862734670, performing 81748525 updates; total_prefilling_elapsed_ms=1904 ms)
pref_size=9825287
pref_millis=1904
prefill_elapsed_ms=1927
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6980150.782981797
REALTIME_END_PERF_FORMAT=6980160.783059104

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

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072 262088 520121 963816 1406088 1335813 719146 188143 18369 369 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 55 3702 66296 425807 1139794 1434710 876345 239516 23181 448
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072 262143 523823 1030112 1831895 2475607 2153856 1064488 257885 23550 448
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072 262143 523823 1030112 1831895 2475607 2153856 1064488 257885 23550 448
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1.99999 1.99844 1.97359 1.8427 1.58383 1.33044 1.16034 1.06552 1.02009 1.00335 1

tree_stats_height=28
tree_stats_numInternals=5676096
tree_stats_numLeaves=4209854
tree_stats_numNodes=9885950
tree_stats_numKeys=9885950

tree_stats_avgDegreeInternal=1.74168
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.42584
tree_stats_avgKeyDepth=21.7034


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:67928 2:254495 4:267777 8:15451 16:33
    [2^00, 2^01]: 67928
    (2^01, 2^02]: 254495
    (2^02, 2^03]: 267777
    (2^03, 2^04]: 15451
    (2^04, 2^05]: 33
sum_limbo_reclamation_event_size_total=2159783
count_limbo_reclamation_event_size_by_thread=4214 4213 4210 4208 4243 4184 4206 4204 4221 4206 4215 4177 4178 4207 4211 4206 4221 4212 4206 4209 4214 4236 4206 4176 4174 4222 4230 4203 4204 4189 4212 4207 4209 4193 4199 4224 4220 4226 4234 4201 4200 4206 4177 4206 4199 4205 4195 4190 4215 4207 4190 4226 4205 4169 4225 4217 4209 4191 4207 4198 4218 4202 4209 4203 4211 4211 4215 4208 4196 4215 4197 4205 4209 4194 4215 4202 4201 4205 4216 4215 4200 4212 4225 4193 4222 4215 4203 4213 4217 4196 4189 4214 4211 4185 4229 4222 4204 4195 4211 4224 4194 4198 4217 4193 4198 4214 4204 4214 4206 4207 4184 4192 4198 4197 4203 4207 4196 4223 4203 4192 4192 4212 4223 4197 4189 4211 4202 4230 4226 4212 4197 4211 4206 4210 4191 4218 4212 4181 4214 4196 4203 4201 4214 4202
count_limbo_reclamation_event_size_total=605684
sum_limbo_reclamation_event_count_total=625104
first_thread_announced_epoch_by_thread=9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576 9576
sum_num_inserts_by_thread=30192 30580 30826 30892 30451 30141 30291 30608 30971 30879 30398 30051 30419 30731 30549 30972 30975 30429 30336 30367 30591 30686 30431 29841 30690 30632 30617 30396 30458 30064 30601 30507 30799 30682 30246 30293 30534 30563 30636 30551 30365 30228 30054 30511 30800 30659 30228 29838 30463 30307 31063 30707 30692 30323 30693 30831 30841 30394 30363 30235 30477 30529 30889 30459 30421 30566 30264 30466 31143 30940 30592 30220 30665 31029 30840 30638 30443 30384 30478 30293 30703 30638 30571 30300 30432 30673 30709 30602 30650 30188 30234 30251 30792 30905 30720 30502 30004 30092 30406 30329 30561 30115 30056 30424 30903 30312 30036 30082 29936 30652 30618 30381 30435 29713 30037 30423 30176 30230 29984 29785 30140 30247 30788 30474 30558 29971 30244 30189 30713 30826 30522 29798 30432 30692 30513 30495 30105 30044 29788 29983 30417 30720 30156 29980
sum_num_inserts_total=4384562
sum_num_deletes_by_thread=30427 30482 30801 30839 30779 30246 30477 30583 30924 30841 30834 29975 30232 30797 30677 30756 30701 30310 30471 30425 30676 30647 30343 30094 30513 30452 30601 31074 30454 30006 30230 30366 30678 30694 30219 30484 30119 30760 31066 30921 30453 30320 29871 30410 30699 30506 30260 30151 30357 30335 30382 30624 30178 30166 30162 30633 30849 30677 30370 30391 30545 30548 30678 30159 30692 30128 30190 30297 30702 30959 30672 30103 30147 30479 30737 30749 30534 30264 30572 30490 30784 30464 30774 30667 30458 30801 30994 30779 30446 30249 30395 30576 30898 30861 30714 30039 29669 30236 30777 30518 30660 30331 30212 30484 30642 30648 30242 30223 29957 30602 30589 30581 30021 29623 29995 30215 30629 30248 30188 30130 29840 30155 30343 30113 30055 29778 30069 30084 30781 30553 30109 30061 30311 30255 30617 30786 30275 30210 29996 30206 30026 30619 30072 29791
sum_num_deletes_total=4381837
sum_num_searches_by_thread=5982359 6031386 6093547 6072231 6037983 5975269 5997779 6041333 6088485 6118299 6011073 5979172 6035034 6065416 6084530 6101325 6066736 6023624 5990184 6025511 6048802 6077414 5992157 5960854 6010385 6043256 6070091 6065877 6055520 5978444 6005579 6051347 6099898 6101909 6040517 5988588 6016760 6069696 6106819 6083291 6041852 6019532 5957239 6014220 6058464 6069186 6012977 5934784 6000906 6029026 6074871 6077239 6030758 5989254 6029247 6057877 6102301 6091963 6043658 6032488 6022096 6052215 6099952 6082613 6050342 6023059 5981321 6014723 6087099 6104838 6061623 5993768 5996023 6052232 6104058 6103595 6029526 5987912 6003492 6018764 6111722 6093529 6044942 6023707 6013207 6042694 6112101 6081967 6036127 6003780 5989660 5998590 6092209 6100509 6027064 5984983 5940019 5971064 6020375 6022472 6038257 5972673 5951911 6009986 6076274 6061736 6014050 5944419 5964699 6025401 6059727 6052473 5996895 5920101 5928643 5966398 6010717 6022825 5959045 5902534 5953771 5975857 6031671 6009041 6005490 5952814 5948052 5995547 6053650 6081594 5994777 5924805 5967605 6021288 6047931 6054347 5968184 5928238 5922668 5941652 6013102 6055985 5976577 5925634
sum_num_searches_total=867565338
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=6042978 6092448 6155174 6133962 6099213 6035656 6058547 6102524 6150380 6180019 6072305 6039198 6095685 6126944 6145756 6163053 6128412 6084363 6050991 6086303 6110069 6138747 6052931 6020789 6071588 6104340 6131309 6127347 6116432 6038514 6066410 6112220 6161375 6163285 6100982 6049365 6077413 6131019 6168521 6144763 6102670 6080080 6017164 6075141 6119963 6130351 6073465 5994773 6061726 6089668 6136316 6138570 6091628 6049743 6090102 6119341 6163991 6153034 6104391 6093114 6083118 6113292 6161519 6143231 6111455 6083753 6041775 6075486 6148944 6166737 6122887 6054091 6056835 6113740 6165635 6164982 6090503 6048560 6064542 6079547 6173209 6154631 6106287 6084674 6074097 6104168 6173804 6143348 6097223 6064217 6050289 6059417 6153899 6162275 6088498 6045524 5999692 6031392 6081558 6083319 6099478 6033119 6012179 6070894 6137819 6122696 6074328 6004724 6024592 6086655 6120934 6113435 6057351 5979437 5988675 6027036 6071522 6083303 6019217 5962449 6013751 6036259 6092802 6069628 6066103 6012563 6008365 6055820 6115144 6142973 6055408 5984664 6028348 6082235 6109061 6115628 6028564 5988492 5982452 6001841 6073545 6117324 6036805 5985405
average_num_operations_total=6085637
stdev_num_operations_total=4238
sum_num_operations_total=876331737
min_num_operations_total=5962449
max_num_operations_total=6180019
first_time_thread_terminate_by_thread=10000078 10000078 10000078 10000078 10000079 10000078 10000078 10000080 10000078 10000078 10000078 10000078 10000079 10000078 10000080 10000078 10000078 10000078 10000079 10000080 10000081 10000080 10000080 10000078 10000078 10000078 10000078 10000078 10000079 10000078 10000080 10000080 10000080 10000078 10000078 10000078 10000078 10000078 10000081 10000079 10000078 10000078 10000079 10000080 10000081 10000080 10000080 10000078 10000078 10000078 10000079 10000078 10000080 10000078 10000078 10000080 10000080 10000079 10000079 10000078 10000078 10000079 10000078 10000080 10000078 10000078 10000078 10000078 10000079 10000080 10000080 10000079 10000078 10000078 10000079 10000078 10000080 10000078 10000078 10000078 10000080 10000079 10000079 10000078 10000078 10000079 10000078 10000080 10000078 10000078 10000078 10000078 10000079 10000078 10000080 10000079 10000077 10000077 10000077 10000077 10000079 10000079 10000078 10000077 10000080 10000077 10000077 10000077 10000077 10000078 10000077 10000078 10000077 10000077 10000077 10000078 10000077 10000079 10000077 10000079 10000077 10000077 10000077 10000077 10000079 10000079 10000078 10000077 10000080 10000077 10000077 10000077 10000077 10000078 10000077 10000078 10000077 10000077 10000077 10000080 10000077 10000079 10000077 10000079
min_time_thread_terminate_total=10000077
max_time_thread_terminate_total=10000081
first_time_thread_start_by_thread=5 4 5 5 5 5 5 5 4 4 5 5 5 4 5 4 5 5 5 4 5 4 5 5 5 4 5 5 5 5 5 5 4 4 5 5 5 4 5 4 5 5 5 4 5 4 5 5 4 5 5 4 5 4 5 5 4 4 4 4 4 5 5 4 4 5 4 4 4 4 5 5 4 5 5 4 5 4 5 5 4 4 4 4 4 5 5 4 4 5 4 4 4 4 5 5 4 5 4 5 4 5 5 4 5 4 4 4 4 4 4 5 4 4 5 5 5 4 4 4 4 5 4 5 4 5 5 4 5 4 4 4 4 4 4 5 4 4 5 5 5 4 4 4
min_time_thread_start_total=4
max_time_thread_start_total=5
sum_duration_all_ops_total=

threads_final_keysum=98852125660301
threads_final_size=9885950
final_keysum=98852125660301
final_size=9885950
validate_result=success
Validation OK.
Structural validation OK.

total_find=867565338
total_rq=0
total_inserts=4384562
total_deletes=4381837
total_updates=8766399
total_queries=867565338
total_ops=876331737
find_throughput=86756533
rq_throughput=0
update_throughput=876639
query_throughput=86756533
total_throughput=87633173


total find                    : 867565338
total rq                      : 0
total inserts                 : 4384562
total deletes                 : 4381837
total updates                 : 8766399
total queries                 : 867565338
total ops                     : 876331737
find throughput               : 86756533
rq throughput                 : 0
update throughput             : 876639
query throughput              : 86756533
total throughput              : 87633173

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

PAPI_L2_TCM=27.6165
PAPI_L3_TCM=10.4738
PAPI_TOT_CYC=4567.66
PAPI_TOT_INS=1210.67
garbage=4278186669656804
total_execution_walltime=12.324s
REALTIME_MAIN_END_PERF_FORMAT=6980160.908001423
[time_cmd_output] time_elapsed_sec=12.50, faults_major=0, faults_minor=240050, mem_maxresident_kb=953112, user_cputime=1740.29, sys_cputime=4.38, percent_cpu=13956%
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=1