__step=000219
__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 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000219.txt
__path_data=data/data000219.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55c33aa023c0
addrof(kcasDescriptors[1])=0x55c33aa02cc0
addrof(rdcssDescriptors[0])=0x55c33ab223c0
addrof(rdcssDescriptors[1])=0x55c33ab22480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=209465.721557719
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=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.029s
prefilling_size=998487 prefilling_elapsed_millis=1s
finished prefilling to size 998494 for expected size 1000000 keysum=998458333783, performing 47105292 updates; total_prefilling_elapsed_ms=1101 ms)
pref_size=998494
pref_millis=1101
prefill_elapsed_ms=1120
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=209466.892170089
REALTIME_END_PERF_FORMAT=209476.892211992
###############################################################################
################################## 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.061s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32745 64823 119288 165718 121429 34684 2811 47 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 21 613 8877 59988 160784 147731 44262 3514 57
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32766 65436 128165 225706 282213 182415 47073 3561 57
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32766 65436 128165 225706 282213 182415 47073 3561 57
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 2 2 2 2 1.99988 1.99771 1.968 1.83032 1.51614 1.2161 1.06792 1.01593 1.00281 1
tree_stats_height=24
tree_stats_numInternals=574312
tree_stats_numLeaves=425847
tree_stats_numNodes=1000159
tree_stats_numKeys=1000159
tree_stats_avgDegreeInternal=1.74149
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.42578
tree_stats_avgKeyDepth=18.2816
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:116576 2:365527 4:295076 8:12041 16:76
[2^00, 2^01]: 116576
(2^01, 2^02]: 365527
(2^02, 2^03]: 295076
(2^03, 2^04]: 12041
(2^04, 2^05]: 76
sum_limbo_reclamation_event_size_total=2554506
count_limbo_reclamation_event_size_by_thread=6191 6191 6189 6186 6173 6190 6155 6168 6168 6176 6161 6154 6178 6170 6170 6169 6173 6190 6150 6153 6167 6157 6173 6193 6142 6170 6173 6152 6157 6170 6185 6154 6188 6180 6147 6167 6178 6189 6168 6198 6190 6167 6170 6162 6138 6149 6172 6167 6151 6180 6164 6153 6161 6176 6137 6139 6134 6153 6178 6173 6161 6178 6160 6181 6167 6144 6185 6170 6160 6143 6152 6137 6165 6171 6162 6133 6181 6135 6158 6160 6189 6150 6173 6159 6170 6166 6181 6173 6151 6160 6171 6132 6174 6172 6189 6173 6180 6169 6202 6154 6135 6163 6174 6125 6161 6200 6166 6164 6179 6185 6169 6162 6169 6116 6136 6154 6175 6191 6162 6156 6162 6152 6163 6181 6169 6192 6172 6195
count_limbo_reclamation_event_size_total=789296
sum_limbo_reclamation_event_count_total=826624
first_thread_announced_epoch_by_thread=13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554 13554
sum_num_inserts_by_thread=40196 40172 40178 39931 40311 40197 39926 39776 40150 40171 40040 39942 39640 39985 40024 39791 40066 39842 39655 40295 39975 39974 40362 40178 39916 39946 39996 39656 39798 39733 39715 40018 39954 40554 40122 40301 40508 40249 40029 40400 40412 40161 39698 39489 40278 39660 40074 39685 40477 40088 39427 39799 40051 40016 39971 39774 39752 39397 39343 39491 39839 39276 40243 39809 40245 40341 39999 39727 40004 39975 39814 39499 39301 39627 39432 39564 40362 40131 40417 40070 40220 40168 39981 39704 39798 39325 39484 39598 39423 39511 39563 40127 39748 40024 39861 39804 40099 39662 40016 39798 39710 39629 39637 40021 39784 40311 40113 39805 40390 40033 40466 40549 40275 39502 39967 39604 39688 39540 39469 39521 40165 39900 39959 40106 40556 40658 40125 40614
sum_num_inserts_total=5112401
sum_num_deletes_by_thread=40127 40161 40646 40062 40228 40486 39920 39975 40113 39922 40082 39994 39731 39837 39703 39815 39861 40194 39735 40280 40199 40006 39707 40016 39676 40258 39851 39825 39927 39911 39898 40040 40285 40165 40216 40380 40255 40009 40104 40454 40408 40111 40094 39886 40164 40121 39453 40041 40056 40303 40160 39936 40037 39996 40010 39718 39417 39550 39357 39719 39968 39669 39927 39818 40116 39587 39671 39976 39582 39661 39443 39893 39509 39943 39296 39734 40243 40072 39704 39958 40036 40070 39952 39826 39829 39511 39816 39759 39606 39888 39575 39811 40108 40403 39977 39749 39932 39924 40386 39578 39911 39963 39752 39775 39724 40290 39776 40150 40761 40765 39883 39927 40058 39164 39275 39474 39654 39613 39719 39620 39852 39890 40327 40381 40444 40430 40548 40429
sum_num_deletes_total=5113652
sum_num_searches_by_thread=7963701 7933853 7976356 7924328 7959483 7995037 7943965 7934051 7928459 7985413 7952389 7921138 7933282 7905873 7877949 7885962 7917117 7926681 7863869 7926812 7932556 7926952 7916124 7931472 7918330 7949083 7889549 7847862 7892424 7875579 7889221 7907348 7918358 7970033 7966083 7966220 8006519 7957706 7941503 7992412 7987873 7951400 7920705 7865172 7971591 7915546 7894740 7888112 7956838 7964119 7892058 7882432 7938832 7898349 7932372 7877274 7837034 7838046 7868390 7833975 7903040 7832859 7938434 7935111 7951921 7913745 7933343 7909529 7901479 7894725 7847562 7822186 7841803 7878824 7816799 7864001 7970870 7917032 7930529 7941032 7939080 7933560 7927621 7833820 7843352 7848252 7871179 7832499 7822360 7852066 7868985 7915931 7953641 7899716 7908480 7893901 7960172 7889961 7919864 7849390 7882169 7893780 7862760 7863557 7857267 7947704 7913637 7916676 8024848 8012067 8004983 7929419 7876958 7824851 7857730 7845655 7813634 7807703 7842672 7871470 7920360 7944185 7902966 7958303 8008280 7994166 7981405 8000775
sum_num_searches_total=1012634544
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=8044024 8014186 8057180 8004321 8040022 8075720 8023811 8013802 8008722 8065506 8032511 8001074 8012653 7985695 7957676 7965568 7997044 8006717 7943259 8007387 8012730 8006932 7996193 8011666 7997922 8029287 7969396 7927343 7972149 7955223 7968834 7987406 7998597 8050752 8046421 8046901 8087282 8037964 8021636 8073266 8068693 8031672 8000497 7944547 8052033 7995327 7974267 7967838 8037371 8044510 7971645 7962167 8018920 7978361 8012353 7956766 7916203 7916993 7947090 7913185 7982847 7911804 8018604 8014738 8032282 7993673 8013013 7989232 7981065 7974361 7926819 7901578 7920613 7958394 7895527 7943299 8051475 7997235 8010650 8021060 8019336 8013798 8007554 7913350 7922979 7927088 7950479 7911856 7901389 7931465 7948123 7995869 8033497 7980143 7988318 7973454 8040203 7969547 8000266 7928766 7961790 7973372 7942149 7943353 7936775 8028305 7993526 7996631 8105999 8092865 8085332 8009895 7957291 7903517 7936972 7924733 7892976 7886856 7921860 7950611 8000377 8023975 7983252 8038790 8089280 8075254 8062078 8081818
average_num_operations_total=7991098
stdev_num_operations_total=4479
sum_num_operations_total=1022860597
min_num_operations_total=7886856
max_num_operations_total=8105999
first_time_thread_terminate_by_thread=10000045 10000044 10000044 10000045 10000043 10000043 10000043 10000043 10000044 10000044 10000044 10000044 10000045 10000045 10000045 10000045 10000046 10000046 10000046 10000046 10000044 10000042 10000042 10000044 10000044 10000044 10000044 10000044 10000046 10000046 10000046 10000046 10000045 10000045 10000045 10000045 10000046 10000046 10000046 10000046 10000046 10000046 10000046 10000046 10000043 10000044 10000043 10000043 10000043 10000043 10000043 10000043 10000044 10000044 10000044 10000044 10000045 10000045 10000045 10000045 10000043 10000043 10000043 10000043 10000044 10000045 10000045 10000044 10000043 10000043 10000043 10000043 10000044 10000044 10000044 10000044 10000045 10000045 10000045 10000045 10000046 10000046 10000046 10000046 10000042 10000042 10000044 10000042 10000044 10000044 10000044 10000044 10000046 10000046 10000046 10000046 10000045 10000045 10000045 10000045 10000046 10000046 10000046 10000046 10000046 10000046 10000046 10000046 10000043 10000044 10000043 10000043 10000043 10000045 10000043 10000043 10000044 10000044 10000044 10000044 10000045 10000045 10000045 10000045 10000043 10000043 10000043 10000043
min_time_thread_terminate_total=10000042
max_time_thread_terminate_total=10000046
first_time_thread_start_by_thread=4 4 4 4 4 4 4 4 7 7 7 7 4 4 4 4 5 5 5 5 7 7 7 7 6 6 5 6 7 7 7 7 6 6 6 6 5 5 5 5 7 7 7 7 5 5 5 5 7 6 6 7 6 6 6 6 8 8 8 8 8 8 8 8 4 4 4 4 4 4 4 4 7 7 7 7 4 4 4 4 5 5 5 5 7 7 7 7 6 6 5 6 7 7 7 7 6 6 6 6 5 5 5 5 7 7 7 7 5 5 5 5 7 6 6 7 6 6 6 6 8 8 8 8 8 8 8 8
min_time_thread_start_total=4
max_time_thread_start_total=8
sum_duration_all_ops_total=
threads_final_keysum=999813017166
threads_final_size=1000159
final_keysum=999813017166
final_size=1000159
validate_result=success
Validation OK.
Structural validation OK.
total_find=1012634544
total_rq=0
total_inserts=5112401
total_deletes=5113652
total_updates=10226053
total_queries=1012634544
total_ops=1022860597
find_throughput=101263454
rq_throughput=0
update_throughput=1022605
query_throughput=101263454
total_throughput=102286059
total find : 1012634544
total rq : 0
total inserts : 5112401
total deletes : 5113652
total updates : 10226053
total queries : 1012634544
total ops : 1022860597
find throughput : 101263454
rq throughput : 0
update throughput : 1022605
query throughput : 101263454
total throughput : 102286059
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=35558042770255
total_execution_walltime=11.304s
REALTIME_MAIN_END_PERF_FORMAT=209477.26634390
[time_cmd_output] time_elapsed_sec=11.41, faults_major=0, faults_minor=94265, mem_maxresident_kb=374200, user_cputime=1431.69, sys_cputime=4.90, percent_cpu=12587%
timeout=false
algorithm=sigouin_int_avl_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1