__step=000822
__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 192 -nprefill 192 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 50.0 50.0 -k 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000822.txt
__path_data=data/data000822.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=216789.744519586
binary=./ellen_ext_bst_lf.debra
parsed custom binding: 0-63,128-191,64-127,192-255
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=50
DEL_FRAC=50
RQ=0
RQSIZE=0
MAXKEY=2000000
PREFILL_THREADS=192
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=192
WORK_THREADS=192
RQ_THREADS=0
distribution=0
INS_DEL_FRAC=50.0 50.0
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,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,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,120,121,122,123,124,125,126,127
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.038s
prefilling_size=1000671 prefilling_elapsed_millis=1s
finished prefilling to size 1000686 for expected size 1000000 keysum=1000713628594, performing 46768254 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=1000686
pref_millis=1102
prefill_elapsed_ms=1123
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=198
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=216790.940678612
REALTIME_END_PERF_FORMAT=216800.940712849
###############################################################################
################################## TIME IS UP #################################
###############################################################################
joining threads...
###############################################################################
################################# END RUNNING #################################
###############################################################################
10.1s
PRODUCING OUTPUT
computing tree_stats in PARALLEL...
bounded depth BFS to partition into subtrees for parallel computation (256 threads)...
partitioned into 1604 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.112s
tree_stats_numInternalsAtDepth=1 1 1 2 4 8 16 32 64 128 249 454 802 1413 2411 4030 6661 10625 16556 24577 34494 46210 58408 70582 80763 87556 89893 87392 80487 70609 59395 47561 36361 27012 19586 13501 8969 5760 3570 2080 1133 542 211 81 24 6 0
tree_stats_numLeavesAtDepth=0 1 1 0 0 0 0 0 0 0 7 44 106 191 415 792 1399 2697 4694 8535 14660 22778 34012 46234 60401 73970 85219 92394 94297 90365 81823 71229 58761 45710 34438 25671 18033 12178 7950 5060 3027 1724 873 341 138 42 12
tree_stats_numNodesAtDepth=1 2 2 2 4 8 16 32 64 128 256 498 908 1604 2826 4822 8060 13322 21250 33112 49154 68988 92420 116816 141164 161526 175112 179786 174784 160974 141218 118790 95122 72722 54024 39172 27002 17938 11520 7140 4160 2266 1084 422 162 48 12
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 0 7 44 106 191 415 792 1399 2697 4694 8535 14660 22778 34012 46234 60401 73970 85219 92394 94297 90365 81823 71229 58761 45710 34438 25671 18033 12178 7950 5060 3027 1724 873 341 138 42 12
tree_stats_avgDegreeAtDepth=2 1 1 2 2 2 2 2 2 2 1.97266 1.91165 1.88326 1.88092 1.85315 1.83575 1.82643 1.79755 1.77911 1.74224 1.70175 1.66983 1.63198 1.60422 1.57212 1.54206 1.51335 1.48609 1.46049 1.43864 1.42059 1.40038 1.38226 1.37144 1.36254 1.34466 1.33216 1.32111 1.3099 1.29132 1.27236 1.23919 1.19465 1.19194 1.14815 1.125 1
tree_stats_height=47
tree_stats_numInternals=1000221
tree_stats_numLeaves=1000222
tree_stats_numNodes=2000443
tree_stats_numKeys=1000220
tree_stats_avgDegreeInternal=2
tree_stats_avgDegreeLeaves=0.999998
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=28.1558
tree_stats_bytesAtDepth=40 80 80 80 160 320 640 1280 2560 5120 10240 19920 36320 64160 113040 192880 322400 532880 850000 1324480 1966160 2759520 3696800 4672640 5646560 6461040 7004480 7191440 6991360 6438960 5648720 4751600 3804880 2908880 2160960 1566880 1080080 717520 460800 285600 166400 90640 43360 16880 6480 1920 480
tree_stats_sizeInBytes=80017720
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=2214
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:118 2:30 4:5 8:6 16:12 32:30 64:61 128:592 256:124486 512:528913 1024:118716 2048:253
[2^00, 2^01]: 118
(2^01, 2^02]: 30
(2^02, 2^03]: 5
(2^03, 2^04]: 6
(2^04, 2^05]: 12
(2^05, 2^06]: 30
(2^06, 2^07]: 61
(2^07, 2^08]: 592
(2^08, 2^09]: 124486
(2^09, 2^10]: 528913
(2^10, 2^11]: 118716
(2^11, 2^12]: 253
sum_limbo_reclamation_event_size_total=584616209
count_limbo_reclamation_event_size_by_thread=4028 4028 4028 4026 4028 4026 4028 4026 4028 4028 4028 4028 4028 4028 4028 4028 4026 4026 4028 4026 4028 4026 4028 4028 4028 4028 4028 4028 4028 4028 4028 4026 4028 4026 4028 4028 4024 4028 4028 4028 4028 4028 4028 4028 4026 4026 4026 4028 4026 4026 4028 4028 4026 4028 4028 4028 4028 4026 4026 4026 4026 4028 4026 4026 4026 4028 4026 4028 4026 4028 4028 4028 4026 4028 4028 4028 4028 4024 4028 4028 4028 4028 4026 4028 4028 4026 4026 4028 4026 4028 4026 4028 4026 4028 4026 4028 4028 4028 4028 4026 4028 4028 4028 4026 4026 4028 4026 4026 4026 4028 4026 4026 4026 4026 4028 4028 4028 4028 4026 4028 4028 4028 4028 4026 4028 4026 4028 4028 4026 4028 4026 4028 4028 4028 4028 4026 4028 4028 4026 4026 4026 4026 4028 4028 4026 4026 4026 4028 4026 4028 4028 4028 4026 4028 4028 4028 4028 4026 4026 4026 4026 4028 4026 4028 4026 4028 4028 4026 4028 4028 4028 4028 4026 4028 4026 4026 4028 4028 4026 4026 4024 4028 4028 4028 4028 4028 4026 4028 4028 4028 4026 4028
count_limbo_reclamation_event_size_total=773222
sum_limbo_reclamation_event_count_total=774144
first_thread_announced_epoch_by_thread=4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428 4428
sum_num_inserts_by_thread=1205420 1204015 1212728 1204230 1210125 1211126 1212928 1213730 1209465 1203582 1201250 1206869 1199518 1205787 1206364 1206129 1150632 1160291 1159170 1156431 1197785 1204632 1187649 1194988 1191978 1188552 1193402 1182813 1150012 1171313 1172665 1161340 1199759 1201813 1200118 1200445 1168376 1168383 1186542 1181124 1198699 1196751 1197670 1191220 1154573 1164921 1154319 1152735 1168822 1137523 1163072 1163184 1158092 1157474 1182316 1154731 1144755 1150545 1138893 1151867 1167820 1171533 1167478 1186724 1197087 1196216 1191665 1189522 1197540 1198734 1192426 1190246 1189836 1186872 1202895 1206900 1204325 1204247 1199296 1196397 1159561 1153353 1146711 1150279 1188363 1187716 1186301 1179766 1185578 1190273 1188247 1186226 1155011 1173214 1173419 1153932 1200393 1198788 1195805 1198399 1164948 1174660 1191202 1186818 1207111 1214672 1196236 1205315 1172004 1172093 1160145 1153599 1163981 1143382 1163222 1161205 1171180 1174652 1193458 1173096 1155830 1156622 1156028 1155178 1167015 1175319 1170864 1193405 1291973 1306431 1280099 1291303 1289349 1296505 1294331 1299083 1286809 1299755 1295690 1294043 1299310 1303908 1290964 1292316 1290948 1294889 1289427 1290020 1292146 1293303 1287197 1289259 1293761 1284996 1284126 1287273 1294161 1289598 1280470 1281306 1305177 1296414 1291769 1295566 1303645 1301412 1305470 1301304 1306167 1307093 1301500 1298732 1306537 1306103 1300083 1302832 1296408 1295394 1299925 1294123 1295113 1297661 1288596 1289723 1296702 1300410 1294495 1288899 1295336 1295601 1295858 1292922
sum_num_inserts_total=234069694
sum_num_deletes_by_thread=1206137 1203760 1212899 1204337 1211398 1210842 1211305 1212287 1211055 1203044 1203945 1205515 1199096 1205642 1203462 1204673 1147781 1160152 1160089 1157655 1197954 1206087 1188735 1195051 1193024 1188722 1192155 1186323 1148183 1171311 1173146 1163297 1200618 1205319 1202484 1203552 1166604 1168139 1189603 1181396 1196917 1196840 1198903 1193368 1152922 1167648 1157211 1153231 1168649 1138277 1162681 1160073 1157781 1158172 1181594 1153809 1142954 1148797 1141164 1153290 1169266 1171504 1164324 1185131 1199743 1198257 1189849 1189142 1198576 1198486 1191413 1189628 1189445 1185356 1202955 1206339 1203785 1204349 1197606 1192919 1157645 1154124 1146303 1147137 1187384 1187388 1186018 1178613 1184034 1189134 1187837 1188444 1156406 1175444 1173981 1152632 1202575 1195766 1195697 1198967 1164160 1172550 1191768 1184359 1208397 1214188 1194452 1203857 1172591 1172110 1160211 1153901 1163222 1140696 1165666 1162574 1172463 1172795 1194185 1173635 1156346 1156061 1160232 1153499 1167942 1175086 1172620 1192175 1288069 1306135 1282236 1292283 1290610 1296961 1293062 1300375 1289260 1298189 1293118 1295930 1295840 1304056 1292754 1292418 1292246 1293637 1289554 1289219 1289907 1291678 1289225 1288647 1295554 1284530 1286849 1288502 1291733 1292466 1279279 1280730 1301938 1297645 1292290 1294376 1301112 1301385 1304307 1301306 1307538 1308606 1303853 1300143 1302510 1306937 1299938 1305437 1295220 1296926 1298103 1293467 1292489 1296043 1287821 1290115 1296856 1300278 1294323 1293488 1295612 1297604 1294490 1292852
sum_num_deletes_total=234066461
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=2411557 2407775 2425627 2408567 2421523 2421968 2424233 2426017 2420520 2406626 2405195 2412384 2398614 2411429 2409826 2410802 2298413 2320443 2319259 2314086 2395739 2410719 2376384 2390039 2385002 2377274 2385557 2369136 2298195 2342624 2345811 2324637 2400377 2407132 2402602 2403997 2334980 2336522 2376145 2362520 2395616 2393591 2396573 2384588 2307495 2332569 2311530 2305966 2337471 2275800 2325753 2323257 2315873 2315646 2363910 2308540 2287709 2299342 2280057 2305157 2337086 2343037 2331802 2371855 2396830 2394473 2381514 2378664 2396116 2397220 2383839 2379874 2379281 2372228 2405850 2413239 2408110 2408596 2396902 2389316 2317206 2307477 2293014 2297416 2375747 2375104 2372319 2358379 2369612 2379407 2376084 2374670 2311417 2348658 2347400 2306564 2402968 2394554 2391502 2397366 2329108 2347210 2382970 2371177 2415508 2428860 2390688 2409172 2344595 2344203 2320356 2307500 2327203 2284078 2328888 2323779 2343643 2347447 2387643 2346731 2312176 2312683 2316260 2308677 2334957 2350405 2343484 2385580 2580042 2612566 2562335 2583586 2579959 2593466 2587393 2599458 2576069 2597944 2588808 2589973 2595150 2607964 2583718 2584734 2583194 2588526 2578981 2579239 2582053 2584981 2576422 2577906 2589315 2569526 2570975 2575775 2585894 2582064 2559749 2562036 2607115 2594059 2584059 2589942 2604757 2602797 2609777 2602610 2613705 2615699 2605353 2598875 2609047 2613040 2600021 2608269 2591628 2592320 2598028 2587590 2587602 2593704 2576417 2579838 2593558 2600688 2588818 2582387 2590948 2593205 2590348 2585774
average_num_operations_total=2438209
stdev_num_operations_total=8168
sum_num_operations_total=468136155
min_num_operations_total=2275800
max_num_operations_total=2615699
first_time_thread_terminate_by_thread=10000034 10000738 10001596 10001077 10000641 10000962 10001505 10001463 10000931 10000560 10000763 10001540 10000605 10001498 10000878 10001583 10000287 10000925 10000480 10000822 10000581 10000980 10000712 10000533 10000765 10001214 10000923 10000659 10000780 10000035 10000561 10001183 10001287 10000564 10000130 10000708 10000973 10000034 10000035 10000034 10000965 10001483 10000692 10000690 10001259 10000943 10000895 10000800 10001053 10001012 10001690 10001622 10000037 10000455 10001644 10000355 10000928 10001462 10000988 10000817 10001351 10001097 10000035 10001551 10000786 10000673 10001129 10000495 10000750 10001569 10000686 10001502 10000773 10001037 10000876 10001257 10000036 10000941 10001437 10001419 10000737 10000226 10000226 10000727 10000091 10000033 10000479 10000142 10000133 10001002 10000481 10000725 10001004 10001284 10001035 10000035 10000671 10001468 10001331 10001416 10000514 10001404 10000093 10001459 10000948 10000574 10000640 10000033 10001064 10001487 10000455 10001532 10001421 10001410 10000173 10001014 10000634 10000722 10000261 10000146 10000037 10001581 10000756 10001465 10000799 10001097 10000900 10001312 10000873 10001555 10001457 10001356 10000039 10001497 10000888 10000623 10000898 10000616 10000683 10001450 10000889 10000809 10001442 10001522 10000660 10000092 10001386 10001469 10001320 10000036 10000489 10000416 10000733 10001205 10001142 10000035 10001387 10000034 10000601 10001249 10000033 10000717 10000033 10000665 10000034 10001641 10001494 10000624 10001590 10001603 10001420 10000904 10000036 10000866 10001567 10000836 10001568 10001342 10001418 10001685 10000613 10001217 10001607 10001307 10000204 10000621 10000036 10000127 10000987 10000067 10001344 10001595
min_time_thread_terminate_total=10000033
max_time_thread_terminate_total=10001690
first_time_thread_start_by_thread=11 11 11 11 15 15 15 15 12 12 12 12 8 8 8 8 7 7 7 7 7 7 7 7 9 9 9 9 9 9 9 9 16 16 16 16 9 9 9 9 14 14 14 14 15 15 15 15 8 8 8 8 8 8 8 8 15 15 15 15 14 14 14 14 11 11 11 11 15 15 15 15 12 12 12 12 8 8 8 8 7 7 7 7 7 7 7 7 9 9 9 9 9 9 9 9 16 16 16 16 9 9 9 9 14 14 14 14 15 15 15 15 8 8 8 7 8 8 8 8 15 15 15 15 14 14 14 14 11 11 11 12 11 11 11 11 12 12 12 12 12 12 12 12 14 14 14 14 16 16 16 16 7 7 7 7 13 13 13 13 5 5 5 5 10 9 10 10 8 8 8 8 10 10 10 10 13 13 13 13 10 10 10 10 11 11 11 11 10 10 10 10
min_time_thread_start_total=5
max_time_thread_start_total=16
sum_duration_all_ops_total=
threads_final_keysum=999957661873
threads_final_size=1000220
final_keysum=999957661873
final_size=1000220
validate_result=success
Validation OK.
Structural validation OK.
total_find=0
total_rq=0
total_inserts=234069694
total_deletes=234066461
total_updates=468136155
total_queries=0
total_ops=468136155
find_throughput=0
rq_throughput=0
update_throughput=46813615
query_throughput=0
total_throughput=46813615
total find : 0
total rq : 0
total inserts : 234069694
total deletes : 234066461
total updates : 468136155
total queries : 0
total ops : 468136155
find throughput : 0
rq throughput : 0
update throughput : 46813615
query throughput : 0
total throughput : 46813615
elapsed milliseconds : 10000
napping milliseconds overtime : 100
garbage=0
total_execution_walltime=11.471s
REALTIME_MAIN_END_PERF_FORMAT=216801.216352251
[time_cmd_output] time_elapsed_sec=11.58, faults_major=0, faults_minor=123489, mem_maxresident_kb=486320, user_cputime=1840.81, sys_cputime=148.39, percent_cpu=17172%
timeout=false
algorithm=ellen_ext_bst_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2