__step=000037
__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" ./ellen_ext_bst_lf.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=data000037.txt
__path_data=data/data000037.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6979182.225425229
binary=./ellen_ext_bst_lf.debra
parsed custom binding: 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
DS_TYPENAME=ellen_ext_bst_lf
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=40 descriptor=64
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.017s
prefilling_size=7740684 prefilling_elapsed_millis=1.001s
prefilling_size=8042897 prefilling_elapsed_millis=1.101s
prefilling_size=8301659 prefilling_elapsed_millis=1.201s
prefilling_size=8520504 prefilling_elapsed_millis=1.301s
prefilling_size=8713920 prefilling_elapsed_millis=1.402s
prefilling_size=8882999 prefilling_elapsed_millis=1.502s
prefilling_size=9024722 prefilling_elapsed_millis=1.602s
prefilling_size=9152761 prefilling_elapsed_millis=1.702s
prefilling_size=9264476 prefilling_elapsed_millis=1.802s
prefilling_size=9357826 prefilling_elapsed_millis=1.903s
prefilling_size=9441243 prefilling_elapsed_millis=2.003s
prefilling_size=9509768 prefilling_elapsed_millis=2.103s
prefilling_size=9572688 prefilling_elapsed_millis=2.203s
prefilling_size=9625200 prefilling_elapsed_millis=2.304s
prefilling_size=9672078 prefilling_elapsed_millis=2.404s
prefilling_size=9713333 prefilling_elapsed_millis=2.504s
prefilling_size=9749848 prefilling_elapsed_millis=2.604s
prefilling_size=9779626 prefilling_elapsed_millis=2.704s
prefilling_size=9807102 prefilling_elapsed_millis=2.805s
finished prefilling to size 9807070 for expected size 10000000 keysum=98079198550491, performing 79094427 updates; total_prefilling_elapsed_ms=2907 ms)
pref_size=9807070
pref_millis=2907
prefill_elapsed_ms=2927
6node_tIxPvE_object_size=40
6node_tIxPvE_allocated_count=0
6node_tIxPvE_allocated_size=0MB
6node_tIxPvE_get_from_pool=0
6node_tIxPvE_deallocated=0
6node_tIxPvE_limbo_count=0
6node_tIxPvE_limbo_details=0 0 0
global_epoch_counter=626
6info_tIxPvE_object_size=64
6info_tIxPvE_allocated_count=0
6info_tIxPvE_allocated_size=0MB
6info_tIxPvE_get_from_pool=0
6info_tIxPvE_deallocated=0
6info_tIxPvE_limbo_count=0
6info_tIxPvE_limbo_details=0 0 0
global_epoch_counter=0
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=6979185.401722811
REALTIME_END_PERF_FORMAT=6979195.401866063
###############################################################################
################################## 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 980 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.162s
tree_stats_numInternalsAtDepth=1 1 1 2 4 8 16 32 64 127 250 490 948 1861 3608 6826 12458 21893 36698 58938 91063 134546 189754 257102 333696 416122 498649 575254 640258 688900 717247 723242 704782 664010 607247 536440 458663 378011 302207 233350 174432 127015 89571 61672 41313 27377 17438 10662 6374 3608 2118 1178 696 385 221 112 49 13 8 1 0
tree_stats_numLeavesAtDepth=0 1 1 0 0 0 0 0 0 1 4 10 32 35 114 390 1194 3023 7088 14458 26813 47580 79338 122406 180508 251270 333595 422044 510250 591616 660553 711252 741702 745554 720773 678054 614217 539315 453815 371064 292268 221849 164459 117470 82031 55249 37316 24214 14950 9140 5098 3058 1660 1007 549 330 175 85 18 15 2
tree_stats_numNodesAtDepth=1 2 2 2 4 8 16 32 64 128 254 500 980 1896 3722 7216 13652 24916 43786 73396 117876 182126 269092 379508 514204 667392 832244 997298 1150508 1280516 1377800 1434494 1446484 1409564 1328020 1214494 1072880 917326 756022 604414 466700 348864 254030 179142 123344 82626 54754 34876 21324 12748 7216 4236 2356 1392 770 442 224 98 26 16 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 1 4 10 32 35 114 390 1194 3023 7088 14458 26813 47580 79338 122406 180508 251270 333595 422044 510250 591616 660553 711252 741702 745554 720773 678054 614217 539315 453815 371064 292268 221849 164459 117470 82031 55249 37316 24214 14950 9140 5098 3058 1660 1007 549 330 175 85 18 15 2
tree_stats_avgDegreeAtDepth=2 1 1 2 2 2 2 2 2 1.99219 1.98425 1.98 1.96735 1.98154 1.96937 1.94595 1.91254 1.87867 1.83812 1.80301 1.77253 1.73875 1.70516 1.67746 1.64896 1.6235 1.59916 1.57681 1.5565 1.53799 1.52057 1.50418 1.48724 1.47107 1.45726 1.4417 1.42751 1.41208 1.39973 1.38608 1.37376 1.36408 1.3526 1.34426 1.33494 1.33134 1.31848 1.30571 1.29891 1.28302 1.29351 1.27809 1.29542 1.27658 1.28701 1.25339 1.21875 1.13265 1.30769 1.0625 1
tree_stats_height=61
tree_stats_numInternals=9859012
tree_stats_numLeaves=9859013
tree_stats_numNodes=19718025
tree_stats_numKeys=9859011
tree_stats_avgDegreeInternal=2
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=32.9043
tree_stats_bytesAtDepth=40 80 80 80 160 320 640 1280 2560 5120 10160 20000 39200 75840 148880 288640 546080 996640 1751440 2935840 4715040 7285040 10763680 15180320 20568160 26695680 33289760 39891920 46020320 51220640 55112000 57379760 57859360 56382560 53120800 48579760 42915200 36693040 30240880 24176560 18668000 13954560 10161200 7165680 4933760 3305040 2190160 1395040 852960 509920 288640 169440 94240 55680 30800 17680 8960 3920 1040 640 80
tree_stats_sizeInBytes=788721000
6node_tIxPvE_object_size=40
6node_tIxPvE_allocated_count=0
6node_tIxPvE_allocated_size=0MB
6node_tIxPvE_get_from_pool=0
6node_tIxPvE_deallocated=0
6node_tIxPvE_limbo_count=0
6node_tIxPvE_limbo_details=0 0 0
global_epoch_counter=3766
6info_tIxPvE_object_size=64
6info_tIxPvE_allocated_count=0
6info_tIxPvE_allocated_size=0MB
6info_tIxPvE_get_from_pool=0
6info_tIxPvE_deallocated=0
6info_tIxPvE_limbo_count=0
6info_tIxPvE_limbo_details=0 0 0
global_epoch_counter=0
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:4279 2:44834 4:331834 8:468067 16:53900 32:12
[2^00, 2^01]: 4279
(2^01, 2^02]: 44834
(2^02, 2^03]: 331834
(2^03, 2^04]: 468067
(2^04, 2^05]: 53900
(2^05, 2^06]: 12
sum_limbo_reclamation_event_size_total=7899685
count_limbo_reclamation_event_size_by_thread=6270 6268 6268 6272 6270 6268 6270 6266 6272 6270 6268 6274 6274 6268 6274 6268 6268 6272 6272 6272 6268 6270 6276 6270 6270 6266 6274 6266 6268 6260 6276 6276 6276 6274 6272 6270 6270 6276 6272 6270 6272 6270 6268 6272 6260 6274 6262 6270 6274 6272 6268 6274 6272 6270 6272 6266 6268 6266 6272 6268 6276 6262 6270 6274 6272 6274 6272 6268 6268 6270 6268 6268 6270 6268 6270 6268 6272 6272 6274 6270 6274 6272 6270 6262 6272 6272 6274 6274 6272 6272 6272 6274 6266 6270 6266 6272 6276 6266 6266 6262 6274 6272 6266 6274 6274 6270 6266 6268 6276 6274 6270 6268 6272 6272 6268 6264 6276 6270 6266 6274 6272 6268 6270 6270 6268 6276 6272 6270 6274 6270 6264 6270 6268 6276 6272 6274 6264 6268 6270 6268 6272 6268 6272 6272
count_limbo_reclamation_event_size_total=902926
sum_limbo_reclamation_event_count_total=904320
first_thread_announced_epoch_by_thread=7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532 7532
sum_num_inserts_by_thread=21538 22113 22230 22312 21803 21913 21758 21860 22150 22509 22034 21948 21958 22084 22268 22292 22128 21872 21665 21959 22160 22042 22022 21737 21760 21985 21865 22331 22209 21549 21996 21972 22372 22238 21991 22011 21812 22211 22391 22331 22071 22039 21927 22065 21892 22115 21923 21630 22001 21991 22358 22291 22028 21983 22063 21905 22300 22196 22084 21962 21982 22103 22244 22054 22276 21689 21735 21706 22030 22109 21882 21981 21892 21971 22245 22054 21827 21828 22230 21933 22429 22172 22282 21820 22018 22143 22289 22189 22062 21960 21594 21952 22196 22148 21929 21919 21996 22157 22274 21688 21989 21996 22051 22077 22315 22165 22158 21901 21975 21903 22120 22519 22269 21720 21818 21675 22198 22102 21612 21827 21786 21862 21885 22254 22148 21785 22165 22301 22401 22094 21955 22055 22004 21973 22380 22049 22035 21672 21858 21880 22053 22214 21678 21586
sum_num_inserts_total=3171654
sum_num_deletes_by_thread=22214 21921 22415 21902 22086 21730 21969 21824 22093 22390 21841 22088 21751 22239 22570 22269 22230 21948 21777 21728 21858 22186 21906 21704 21716 22118 22287 22079 21799 21996 21975 22025 22328 22240 21918 21897 21895 22417 22419 22529 22040 21957 21437 21965 22075 22162 21784 21772 21979 22069 22035 22295 21740 22205 21898 22208 21975 22272 22176 22015 21737 21994 22392 22181 22039 21959 21395 22001 21986 22216 21983 21510 22186 22228 22298 22174 22166 21704 22072 22005 22127 22247 22052 21899 21957 21998 22207 22319 21790 22072 21741 21702 22162 22179 22287 21810 21666 22162 21963 22327 22164 21827 22087 22098 22312 22233 22215 21728 21790 22574 22282 22153 21660 21874 21642 21803 22080 22048 21646 21687 21728 22039 22120 21963 22164 21941 21808 21997 22205 22421 22088 21740 21686 22236 22457 22087 22159 21718 21632 21903 21956 22385 22044 21815
sum_num_deletes_total=3171424
sum_num_searches_by_thread=4328460 4355848 4391253 4386575 4359026 4313400 4333572 4357540 4398160 4406638 4347767 4319053 4350838 4374307 4403681 4403970 4369521 4338258 4313936 4334834 4365645 4386721 4325429 4292021 4322742 4356210 4387555 4384423 4359094 4312477 4336055 4356937 4404536 4401214 4343585 4316499 4342565 4370731 4404367 4401403 4365962 4332679 4309816 4332155 4366785 4390142 4331906 4291882 4338831 4368760 4404014 4397530 4358798 4331155 4341853 4362065 4409845 4412566 4375629 4340994 4357249 4373549 4406968 4401266 4373777 4319829 4305867 4331731 4384686 4387652 4351304 4322659 4328062 4355702 4394497 4393513 4357704 4327935 4344960 4363472 4415632 4415986 4377481 4339737 4357388 4379042 4410782 4401738 4366809 4317218 4298890 4326698 4387907 4387583 4350469 4316829 4318882 4344131 4381773 4384544 4373308 4327449 4341564 4364712 4402519 4407346 4357754 4307971 4348097 4375143 4408283 4405612 4358317 4299532 4317629 4339817 4375671 4393998 4345827 4284984 4319218 4351727 4381998 4381226 4361701 4314080 4339421 4362877 4406453 4406917 4363931 4310339 4347009 4376997 4400881 4401901 4349148 4301526 4320762 4341848 4380595 4397273 4356367 4299055
sum_num_searches_total=627690897
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=4372212 4399882 4435898 4430789 4402915 4357043 4377299 4401224 4442403 4451537 4391642 4363089 4394547 4418630 4448519 4448531 4413879 4382078 4357378 4378521 4409663 4430949 4369357 4335462 4366218 4400313 4431707 4428833 4403102 4356022 4380026 4400934 4449236 4445692 4387494 4360407 4386272 4415359 4449177 4446263 4410073 4376675 4353180 4376185 4410752 4434419 4375613 4335284 4382811 4412820 4448407 4442116 4402566 4375343 4385814 4406178 4454120 4457034 4419889 4384971 4400968 4417646 4451604 4445501 4418092 4363477 4348997 4375438 4428702 4431977 4395169 4366150 4372140 4399901 4439040 4437741 4401697 4371467 4389262 4407410 4460188 4460405 4421815 4383456 4401363 4423183 4455278 4446246 4410661 4361250 4342225 4370352 4432265 4431910 4394685 4360558 4362544 4388450 4426010 4428559 4417461 4371272 4385702 4408887 4447146 4451744 4402127 4351600 4391862 4419620 4452685 4450284 4402246 4343126 4361089 4383295 4419949 4438148 4389085 4328498 4362732 4395628 4426003 4425443 4406013 4357806 4383394 4407175 4451059 4451432 4407974 4354134 4390699 4421206 4445718 4446037 4393342 4344916 4364252 4385631 4424604 4441872 4400089 4342456
average_num_operations_total=4403013
stdev_num_operations_total=2796
sum_num_operations_total=634033975
min_num_operations_total=4328498
max_num_operations_total=4460405
first_time_thread_terminate_by_thread=10000143 10000142 10000142 10000146 10000142 10000142 10000145 10000142 10000142 10000142 10000142 10000143 10000142 10000146 10000144 10000144 10000146 10000142 10000144 10000143 10000142 10000142 10000143 10000142 10000145 10000142 10000143 10000146 10000142 10000142 10000145 10000142 10000142 10000142 10000142 10000143 10000142 10000142 10000144 10000144 10000146 10000144 10000144 10000142 10000142 10000146 10000143 10000142 10000146 10000146 10000143 10000147 10000142 10000142 10000143 10000145 10000145 10000143 10000142 10000143 10000143 10000144 10000145 10000143 10000144 10000142 10000143 10000145 10000143 10000144 10000144 10000144 10000146 10000147 10000143 10000146 10000142 10000142 10000143 10000145 10000145 10000143 10000142 10000143 10000143 10000144 10000142 10000143 10000144 10000142 10000143 10000143 10000143 10000144 10000144 10000143 10000147 10000146 10000143 10000143 10000144 10000144 10000142 10000142 10000142 10000144 10000145 10000145 10000145 10000145 10000147 10000142 10000146 10000145 10000142 10000143 10000147 10000146 10000143 10000147 10000147 10000146 10000144 10000143 10000144 10000145 10000142 10000142 10000142 10000144 10000143 10000143 10000145 10000145 10000147 10000142 10000144 10000142 10000142 10000146 10000145 10000146 10000143 10000145
min_time_thread_terminate_total=10000142
max_time_thread_terminate_total=10000147
first_time_thread_start_by_thread=3 3 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3
min_time_thread_start_total=2
max_time_thread_start_total=3
sum_duration_all_ops_total=
threads_final_keysum=98610302395927
threads_final_size=9859011
final_keysum=98610302395927
final_size=9859011
validate_result=success
Validation OK.
Structural validation OK.
total_find=627690897
total_rq=0
total_inserts=3171654
total_deletes=3171424
total_updates=6343078
total_queries=627690897
total_ops=634033975
find_throughput=62769089
rq_throughput=0
update_throughput=634307
query_throughput=62769089
total_throughput=63403397
total find : 627690897
total rq : 0
total inserts : 3171654
total deletes : 3171424
total updates : 6343078
total queries : 627690897
total ops : 634033975
find throughput : 62769089
rq throughput : 0
update throughput : 634307
query throughput : 62769089
total throughput : 63403397
elapsed milliseconds : 10000
napping milliseconds overtime : 0
PAPI_L2_TCM=38.5924
PAPI_L3_TCM=15.7032
PAPI_TOT_CYC=6319.47
PAPI_TOT_INS=372.751
garbage=3065324980938538
total_execution_walltime=13.463s
REALTIME_MAIN_END_PERF_FORMAT=6979195.702143771
[time_cmd_output] time_elapsed_sec=13.68, faults_major=0, faults_minor=332241, mem_maxresident_kb=1321400, user_cputime=1863.27, sys_cputime=12.87, percent_cpu=13707%
timeout=false
algorithm=ellen_ext_bst_lf.debra
thread_pinning=-pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
millis=10000
__trials=1