__step=000413
__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_bst_kcas_validate.debra -nwork 144 -nprefill 144 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 20000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000413.txt
__path_data=data/data000413.txt
__hostname=jax
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x558412987400
addrof(kcasDescriptors[1])=0x558412987d00
addrof(rdcssDescriptors[0])=0x558412aa7400
addrof(rdcssDescriptors[1])=0x558412aa74c0
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6983839.476864103
binary=./sigouin_int_bst_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_bst_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=5
DEL_FRAC=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=5.0 5.0
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.029s
prefilling_size=9439297 prefilling_elapsed_millis=1.001s
prefilling_size=9560817 prefilling_elapsed_millis=1.101s
prefilling_size=9657704 prefilling_elapsed_millis=1.201s
prefilling_size=9732219 prefilling_elapsed_millis=1.302s
prefilling_size=9788790 prefilling_elapsed_millis=1.402s
prefilling_size=9831948 prefilling_elapsed_millis=1.502s
finished prefilling to size 9831925 for expected size 10000000 keysum=98338378573626, performing 82330709 updates; total_prefilling_elapsed_ms=1604 ms)
pref_size=9831925
pref_millis=1604
prefill_elapsed_ms=1627
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=6983841.389629930
REALTIME_END_PERF_FORMAT=6983851.389770980
###############################################################################
################################## 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 969 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.11s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 127 253 495 945 1764 3266 5895 10375 17767 29365 46683 71607 105422 149186 202931 264290 329596 394956 452934 496696 521212 524543 507062 471693 422620 364073 301348 240014 184864 137966 99161 68260 45122 28855 17875 10811 6069 3290 1720 858 407 185 96 45 24 9 2 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 1 1 7 24 75 132 344 774 1652 3348 6645 11800 20497 33234 51671 76339 106828 141218 179850 217417 250465 273804 286733 285182 273809 252336 223654 189772 154070 120431 91951 67362 47284 31934 20582 12772 7950 4563 2493 1313 680 327 143 76 36 21 8 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 254 502 969 1839 3398 6239 11149 19419 32713 53328 83407 125919 182420 254602 340629 436424 536174 632784 714113 771677 798347 793795 756875 696429 616409 525002 429786 338934 258397 191112 135622 92406 60789 38457 23583 14019 7853 4213 2171 1087 512 239 121 60 30 10 2
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 254 502 969 1839 3398 6239 11149 19419 32713 53328 83407 125919 182420 254602 340629 436424 536174 632784 714113 771677 798347 793795 756875 696429 616409 525002 429786 338934 258397 191112 135622 92406 60789 38457 23583 14019 7853 4213 2171 1087 512 239 121 60 30 10 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.99219 1.98031 1.94422 1.9226 1.88853 1.87493 1.84212 1.81119 1.76966 1.73252 1.68864 1.65117 1.61149 1.57788 1.54084 1.50534 1.47334 1.44356 1.41275 1.38507 1.35913 1.33726 1.31471 1.29693 1.27826 1.26108 1.24464 1.23016 1.21695 1.20568 1.19078 1.17804 1.16955 1.15796 1.14843 1.13603 1.12726 1.11753 1.10705 1.10548 1.0966 1.10547 1.1046 1.12397 1.1 1.03333 1 1
tree_stats_height=55
tree_stats_numInternals=6542864
tree_stats_numLeaves=3451610
tree_stats_numNodes=9994474
tree_stats_numKeys=9994474
tree_stats_avgDegreeInternal=1.52754
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34535
tree_stats_avgKeyDepth=28.5366
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:1 4:1 8:62 16:158307 32:379590 64:349 128:106
(2^01, 2^02]: 1
(2^02, 2^03]: 1
(2^03, 2^04]: 62
(2^04, 2^05]: 158307
(2^05, 2^06]: 379590
(2^06, 2^07]: 349
(2^07, 2^08]: 106
sum_limbo_reclamation_event_size_total=18721930
count_limbo_reclamation_event_size_by_thread=3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739 3739
count_limbo_reclamation_event_size_total=538416
sum_limbo_reclamation_event_count_total=538704
first_thread_announced_epoch_by_thread=8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392 8392
sum_num_inserts_by_thread=260234 261773 262483 262639 262076 259746 258768 261774 264309 265516 260901 260075 261315 263457 262885 263677 262241 260296 258973 261202 262955 262925 260241 258176 260003 261950 262830 263901 262429 260116 261694 261402 263958 265465 260863 258325 260007 262003 264469 263012 261711 260324 258900 257525 262555 264188 259260 258345 261890 262329 263512 264494 261721 260451 260228 262417 266641 265419 263910 260756 262835 263658 265396 265196 262645 260418 259748 260064 265206 264586 261841 261278 261668 262894 264261 264592 262186 260784 261537 262505 265955 266612 263579 260309 261738 263256 263839 264823 263650 260436 260715 260215 264531 263970 260910 260422 259268 259311 261091 262513 261707 257268 258299 258920 261357 261594 259918 256753 259082 261467 262237 262623 259899 255623 256811 257773 261199 262438 258771 255522 257074 258381 262225 260883 259975 258427 259433 260529 263175 262059 259983 255996 259381 261132 261921 261661 259990 257361 257453 259117 262400 261451 258005 255895
sum_num_inserts_total=37631249
sum_num_deletes_by_thread=260426 260599 262275 263648 262450 259935 260149 261049 265397 265250 260978 260315 261931 262811 263680 262802 261925 260157 258781 261298 261884 264100 258893 259311 260353 261813 262610 263383 261936 260515 262073 261148 264646 264724 260554 258532 261178 261334 264686 263098 262412 259947 259000 257420 261789 262935 259396 257984 261811 262734 264743 263872 263376 259679 261320 262037 265098 265045 264380 261460 263031 263470 264250 265250 263396 259687 260236 260167 264307 262734 261338 260452 260777 262118 264536 265018 261822 260315 262221 262181 265787 265360 262466 261246 262183 263643 264763 265613 263631 261090 260105 261074 265050 264703 262485 260431 257552 260279 261798 262178 260908 258315 258770 259649 261435 262937 260642 256118 257970 261187 262191 262885 258326 256355 256501 257251 260270 261461 259011 254468 258097 260731 261497 260723 260204 257732 259973 260013 263264 262853 259539 256202 258344 260646 262475 261784 259845 257800 257163 259879 261718 261318 257614 256849
sum_num_deletes_total=37630721
sum_num_searches_by_thread=4683008 4711901 4730164 4730179 4708707 4668788 4677930 4697741 4763415 4768831 4694400 4672122 4710213 4732896 4750330 4742506 4713801 4676802 4661450 4697126 4720094 4737647 4677055 4655501 4693072 4718779 4726725 4737719 4726252 4672418 4699002 4702079 4752984 4768604 4693733 4677450 4686726 4714104 4763608 4740820 4725306 4687369 4665317 4634246 4724610 4744690 4673036 4642728 4705099 4731125 4756650 4766634 4728470 4684444 4694443 4732025 4783914 4774711 4748585 4703301 4732231 4740208 4772116 4770781 4732711 4670119 4677814 4688486 4764463 4747131 4709557 4678923 4690602 4725329 4767311 4761909 4711106 4691362 4692763 4727909 4781007 4783858 4728987 4694964 4726213 4728099 4767207 4782582 4748225 4697109 4685380 4690914 4769272 4749976 4710604 4690667 4642652 4682884 4707674 4721064 4693776 4638068 4648154 4672272 4721043 4733892 4683545 4615203 4655416 4702230 4713077 4725763 4665350 4605669 4616389 4645419 4694064 4703778 4664439 4588101 4629749 4650795 4705450 4705512 4693930 4661946 4673473 4688523 4733149 4735322 4671391 4619639 4656138 4692495 4712422 4712634 4677578 4628662 4634956 4664685 4717322 4719221 4654313 4618289
sum_num_searches_total=677348796
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=5203668 5234273 5254922 5256466 5233233 5188469 5196847 5220564 5293121 5299597 5216279 5192512 5233459 5259164 5276895 5268985 5237967 5197255 5179204 5219626 5244933 5264672 5196189 5172988 5213428 5242542 5252165 5265003 5250617 5193049 5222769 5224629 5281588 5298793 5215150 5194307 5207911 5237441 5292763 5266930 5249429 5207640 5183217 5149191 5248954 5271813 5191692 5159057 5228800 5256188 5284905 5295000 5253567 5204574 5215991 5256479 5315653 5305175 5276875 5225517 5258097 5267336 5301762 5301227 5258752 5190224 5197798 5208717 5293976 5274451 5232736 5200653 5213047 5250341 5296108 5291519 5235114 5212461 5216521 5252595 5312749 5315830 5255032 5216519 5250134 5254998 5295809 5313018 5275506 5218635 5206200 5212203 5298853 5278649 5233999 5211520 5159472 5202474 5230563 5245755 5216391 5153651 5165223 5190841 5243835 5258423 5204105 5128074 5172468 5224884 5237505 5251271 5183575 5117647 5129701 5160443 5215533 5227677 5182221 5098091 5144920 5169907 5229172 5227118 5214109 5178105 5192879 5209065 5259588 5260234 5190913 5131837 5173863 5214273 5236818 5236079 5197413 5143823 5149572 5183681 5241440 5241990 5169932 5131033
average_num_operations_total=5226463
stdev_num_operations_total=3874
sum_num_operations_total=752610766
min_num_operations_total=5098091
max_num_operations_total=5315830
first_time_thread_terminate_by_thread=10000144 10000144 10000142 10000142 10000143 10000142 10000145 10000142 10000142 10000145 10000144 10000144 10000144 10000143 10000144 10000143 10000142 10000144 10000144 10000145 10000142 10000144 10000144 10000143 10000143 10000144 10000142 10000144 10000143 10000142 10000143 10000142 10000142 10000145 10000142 10000144 10000142 10000142 10000144 10000143 10000143 10000144 10000143 10000144 10000142 10000144 10000144 10000143 10000141 10000143 10000145 10000144 10000143 10000144 10000142 10000141 10000141 10000140 10000141 10000141 10000143 10000142 10000141 10000144 10000143 10000141 10000144 10000144 10000141 10000143 10000141 10000140 10000141 10000145 10000141 10000141 10000143 10000144 10000141 10000141 10000141 10000140 10000141 10000141 10000143 10000142 10000141 10000144 10000142 10000141 10000143 10000145 10000141 10000141 10000143 10000140 10000143 10000141 10000141 10000141 10000141 10000143 10000141 10000141 10000141 10000141 10000143 10000141 10000141 10000141 10000141 10000141 10000141 10000141 10000142 10000141 10000140 10000141 10000141 10000141 10000141 10000141 10000141 10000141 10000141 10000141 10000141 10000141 10000141 10000141 10000143 10000141 10000141 10000141 10000141 10000141 10000141 10000141 10000142 10000141 10000141 10000141 10000141 10000141
min_time_thread_terminate_total=10000140
max_time_thread_terminate_total=10000145
first_time_thread_start_by_thread=4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 3 4 4 3 3 4 4 4 4 4 3 3 4 4 4 4 4 4 4 4 4 4 4 4 3 4 4 3 3 4 4 4 4 4 3 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 3 4 4 4 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 3 4 4 4 3
min_time_thread_start_total=3
max_time_thread_start_total=4
sum_duration_all_ops_total=
threads_final_keysum=99959307242889
threads_final_size=9994474
final_keysum=99959307242889
final_size=9994474
validate_result=success
Validation OK.
Structural validation OK.
total_find=677348796
total_rq=0
total_inserts=37631249
total_deletes=37630721
total_updates=75261970
total_queries=677348796
total_ops=752610766
find_throughput=67734879
rq_throughput=0
update_throughput=7526197
query_throughput=67734879
total_throughput=75261076
total find : 677348796
total rq : 0
total inserts : 37631249
total deletes : 37630721
total updates : 75261970
total queries : 677348796
total ops : 752610766
find throughput : 67734879
rq throughput : 0
update throughput : 7526197
query throughput : 67734879
total throughput : 75261076
elapsed milliseconds : 10000
napping milliseconds overtime : 0
PAPI_L2_TCM=31.3291
PAPI_L3_TCM=11.039
PAPI_TOT_CYC=5312.8
PAPI_TOT_INS=1532.48
garbage=3372479576450737
total_execution_walltime=12.104s
REALTIME_MAIN_END_PERF_FORMAT=6983851.584948129
[time_cmd_output] time_elapsed_sec=12.28, faults_major=0, faults_minor=241656, mem_maxresident_kb=960208, user_cputime=1701.24, sys_cputime=5.13, percent_cpu=13892%
timeout=false
algorithm=sigouin_int_bst_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