__step=000197
__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" ./brown_ext_chromatic_lf.debra -nwork 192 -nprefill 192 -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=data000197.txt
__path_data=data/data000197.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=209211.636062458
binary=./brown_ext_chromatic_lf.debra
parsed custom binding: 0-63,128-191,64-127,192-255
DS_TYPENAME=brown_ext_chromatic_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=2000000
PREFILL_THREADS=192
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=192
WORK_THREADS=192
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 descriptor=128
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.037s
prefilling_size=1001632 prefilling_elapsed_millis=1s
finished prefilling to size 1001589 for expected size 1000000 keysum=1001306686631, performing 35141330 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=1001589
pref_millis=1103
prefill_elapsed_ms=1115
4NodeIxPvE_object_size=56
4NodeIxPvE_allocated_count=0
4NodeIxPvE_allocated_size=0MB
4NodeIxPvE_get_from_pool=0
4NodeIxPvE_deallocated=0
4NodeIxPvE_limbo_count=0
4NodeIxPvE_limbo_details=0 0 0
global_epoch_counter=236
9SCXRecordIxPvE_object_size=128
9SCXRecordIxPvE_allocated_count=0
9SCXRecordIxPvE_allocated_size=0MB
9SCXRecordIxPvE_get_from_pool=0
9SCXRecordIxPvE_deallocated=0
9SCXRecordIxPvE_limbo_count=0
9SCXRecordIxPvE_limbo_details=0 0 0
global_epoch_counter=0
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=209212.827453394
REALTIME_END_PERF_FORMAT=209222.827536175
###############################################################################
################################## 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.067s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16370 32395 61780 107817 161639 195305 182695 127750 65793 24179 6361 1179 142 14 2 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 0 0 14 345 3010 15743 53995 127973 207915 237640 189707 107407 41997 11543 2216 270 26 4
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32740 64790 123560 215634 323278 390610 365390 255500 131586 48358 12722 2358 284 28 4
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 0 0 14 345 3010 15743 53995 127973 207915 237640 189707 107407 41997 11543 2216 270 26 4
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 2 2 2 2 1.99915 1.98946 1.95354 1.87259 1.7496 1.60414 1.46772 1.34963 1.25751 1.18375 1.13154 1.09267 1.06022 1.0493 1.07143 1
tree_stats_height=30
tree_stats_numInternals=999804
tree_stats_numLeaves=999805
tree_stats_numNodes=1999609
tree_stats_numKeys=999805
tree_stats_avgDegreeInternal=2
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=20.8835
tree_stats_bytesAtDepth=56 112 224 448 896 1792 3584 7168 14336 28672 57344 114688 229376 458752 917504 1833440 3628240 6919360 12075504 18103568 21874160 20461840 14308000 7368816 2708048 712432 132048 15904 1568 224
tree_stats_sizeInBytes=111978104
4NodeIxPvE_object_size=56
4NodeIxPvE_allocated_count=0
4NodeIxPvE_allocated_size=0MB
4NodeIxPvE_get_from_pool=0
4NodeIxPvE_deallocated=0
4NodeIxPvE_limbo_count=0
4NodeIxPvE_limbo_details=0 0 0
global_epoch_counter=4201
9SCXRecordIxPvE_object_size=128
9SCXRecordIxPvE_allocated_count=0
9SCXRecordIxPvE_allocated_size=0MB
9SCXRecordIxPvE_get_from_pool=0
9SCXRecordIxPvE_deallocated=0
9SCXRecordIxPvE_limbo_count=0
9SCXRecordIxPvE_limbo_details=0 0 0
global_epoch_counter=0
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:8551 2:58261 4:326563 8:687582 16:422753 32:16140 64:49
[2^00, 2^01]: 8551
(2^01, 2^02]: 58261
(2^02, 2^03]: 326563
(2^03, 2^04]: 687582
(2^04, 2^05]: 422753
(2^05, 2^06]: 16140
(2^06, 2^07]: 49
sum_limbo_reclamation_event_size_total=18979509
count_limbo_reclamation_event_size_by_thread=7920 7913 7912 7904 7918 7918 7919 7919 7916 7908 7911 7917 7908 7909 7913 7904 7918 7914 7907 7913 7920 7913 7914 7920 7910 7918 7917 7915 7915 7901 7911 7917 7916 7909 7907 7917 7909 7912 7915 7915 7915 7915 7916 7913 7915 7912 7919 7912 7910 7914 7914 7921 7916 7918 7916 7914 7917 7907 7912 7915 7915 7913 7909 7917 7903 7916 7915 7908 7908 7916 7907 7912 7910 7916 7915 7914 7907 7914 7916 7912 7911 7910 7912 7914 7915 7915 7911 7911 7912 7915 7906 7918 7908 7912 7916 7916 7916 7919 7910 7913 7908 7912 7917 7911 7919 7909 7916 7914 7909 7914 7906 7918 7908 7915 7916 7906 7910 7915 7912 7915 7910 7915 7913 7918 7912 7907 7918 7912 7922 7920 7924 7918 7921 7922 7924 7924 7921 7921 7921 7921 7919 7918 7924 7923 7924 7923 7926 7921 7922 7925 7918 7920 7923 7923 7920 7924 7921 7925 7921 7925 7925 7925 7922 7925 7921 7924 7924 7923 7921 7926 7922 7922 7919 7923 7921 7922 7925 7923 7920 7923 7918 7919 7920 7919 7924 7923 7922 7923 7924 7924 7922 7920
count_limbo_reclamation_event_size_total=1519899
sum_limbo_reclamation_event_count_total=1522816
first_thread_announced_epoch_by_thread=8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402 8402
sum_num_inserts_by_thread=31773 31525 31595 31354 31205 31398 31559 31646 31221 31416 31749 31201 31404 31319 31087 31157 31387 31426 30954 30787 31321 31313 31105 31254 31306 31211 30799 31304 31187 31258 30980 31093 31315 31351 31143 31068 31423 31466 31663 31310 31244 31123 30804 30774 31278 31176 31057 31149 30727 30631 30955 30528 31060 31072 30857 30829 30921 30942 30209 30817 30698 31185 30564 30599 31094 31109 30793 30861 30993 30895 31016 30847 30873 30345 30593 30636 30600 30430 31130 30719 31219 30887 30798 31026 30512 30763 30500 30243 30505 30458 30529 30547 30554 30822 30809 30844 31078 30904 30910 31389 30983 30639 30635 30815 30877 30315 30561 31405 31232 30875 30970 31041 31041 30831 30331 30541 30435 30781 30431 30020 30341 30838 30803 30785 31104 30850 30329 30777 36742 36621 36727 36655 36987 36944 36557 36447 36626 36587 36298 36141 36636 36433 37264 36782 36722 36627 36757 36234 36456 36310 36157 36061 36134 36466 36346 35836 36291 36838 36722 37015 37337 37567 37231 37206 37618 37435 37408 37443 37317 37296 37277 37553 37395 37570 37360 37227 37560 36954 37028 36868 36908 37196 36818 36663 36808 37398 37329 37311 37041 37370 36766 37344
sum_num_inserts_total=6323070
sum_num_deletes_by_thread=31695 31377 31768 31156 31339 31430 31278 31720 31308 31813 31068 31239 31422 31297 31350 31131 31216 31294 31146 31061 30971 31537 31079 31438 31349 31367 30775 30853 30991 31136 30815 30986 31376 31253 31101 31149 31381 31723 31185 31193 31148 31310 31372 31410 31011 30997 31265 31107 30836 30550 30884 31215 30928 31134 31197 31024 30854 30951 30479 30609 30670 30632 30644 30646 30627 30839 31096 30834 30679 30610 31032 30591 30908 30485 30680 30451 30981 30899 30979 30984 30960 31093 30801 31184 30956 30636 30687 30697 30595 30542 30438 30147 30357 30572 30664 31105 31268 31072 31019 31194 30825 30664 30949 30823 30479 30949 30438 31134 31208 31149 31020 30818 30542 30658 30333 30536 30643 30440 30381 30328 30365 30702 30940 30780 30586 31063 30392 30915 37044 36784 36670 36466 36649 36437 36736 36680 36674 36765 36406 36441 36359 36355 36895 36833 36948 36399 36438 36464 36533 36431 36169 36005 36139 36417 36219 36327 35921 37166 36924 36624 37340 37468 37055 37015 37501 37472 36987 37168 37355 37120 37188 37857 37588 37561 37545 37429 37343 37053 36808 37121 37170 37075 36550 37017 37006 37141 36781 37690 37108 37239 37489 37885
sum_num_deletes_total=6323804
sum_num_searches_by_thread=6264462 6276489 6249036 6209132 6242153 6246943 6229448 6260089 6240200 6227690 6203271 6202639 6210433 6214219 6178513 6176147 6177400 6165199 6154262 6139557 6161873 6208144 6193358 6182826 6163979 6181324 6165652 6149619 6157119 6156371 6131724 6115470 6185968 6183780 6162655 6159096 6244953 6229716 6213939 6205672 6205790 6201722 6170710 6164512 6149892 6145995 6137055 6136173 6087216 6076878 6142998 6125865 6129412 6140771 6120648 6113111 6120697 6096857 6065669 6052403 6074856 6064390 6051163 6046944 6146244 6145302 6116069 6112178 6112570 6134064 6109967 6112603 6085472 6077012 6063930 6045800 6062569 6061097 6133097 6123487 6122983 6119118 6100834 6097115 6112068 6098913 6063978 6047629 6053273 6053959 6031498 6019111 6024360 6136330 6108184 6094258 6173128 6164547 6146111 6138719 6161786 6122752 6111318 6097691 6096356 6096211 6061498 6181263 6164554 6163182 6154952 6154085 6098745 6082929 6070389 6043393 6042121 6052266 6025772 6021700 6023350 6124864 6103954 6086292 6107263 6098113 6083921 6075223 7301398 7282072 7256372 7256244 7279331 7267998 7253637 7290069 7239090 7228920 7213868 7198082 7211828 7208341 7294156 7266401 7216295 7218637 7194215 7176821 7196843 7220511 7177819 7166708 7163667 7153488 7147339 7152530 7178857 7307823 7273972 7259910 7380069 7388220 7382767 7378116 7429557 7405734 7383782 7384885 7380007 7380573 7358369 7435998 7437540 7433167 7397119 7409070 7362070 7365843 7326383 7303308 7320914 7325362 7309284 7290033 7301613 7374939 7364638 7362997 7371599 7395026 7365593 7386512
sum_num_searches_total=1252040096
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=6327930 6339391 6312399 6271642 6304697 6309771 6292285 6323455 6302729 6290919 6266088 6265079 6273259 6276835 6240950 6238435 6240003 6227919 6216362 6201405 6224165 6270994 6255542 6245518 6226634 6243902 6227226 6211776 6219297 6218765 6193519 6177549 6248659 6246384 6224899 6221313 6307757 6292905 6276787 6268175 6268182 6264155 6232886 6226696 6212181 6208168 6199377 6198429 6148779 6138059 6204837 6187608 6191400 6202977 6182702 6174964 6182472 6158750 6126357 6113829 6136224 6126207 6112371 6108189 6207965 6207250 6177958 6173873 6174242 6195569 6172015 6174041 6147253 6137842 6125203 6106887 6124150 6122426 6195206 6185190 6185162 6181098 6162433 6159325 6173536 6160312 6125165 6108569 6114373 6114959 6092465 6079805 6085271 6197724 6169657 6156207 6235474 6226523 6208040 6201302 6223594 6184055 6172902 6159329 6157712 6157475 6122497 6243802 6226994 6225206 6216942 6215944 6160328 6144418 6131053 6104470 6103199 6113487 6086584 6082048 6084056 6186404 6165697 6147857 6168953 6160026 6144642 6136915 7375184 7355477 7329769 7329365 7352967 7341379 7326930 7363196 7312390 7302272 7286572 7270664 7284823 7281129 7368315 7340016 7289965 7291663 7267410 7249519 7269832 7293252 7250145 7238774 7235940 7226371 7219904 7224693 7251069 7381827 7347618 7333549 7454746 7463255 7457053 7452337 7504676 7480641 7458177 7459496 7454679 7454989 7432834 7511408 7512523 7508298 7472024 7483726 7436973 7439850 7400219 7377297 7394992 7399633 7382652 7363713 7375427 7449478 7438748 7437998 7445748 7469635 7439848 7461741
average_num_operations_total=6586911
stdev_num_operations_total=40637
sum_num_operations_total=1264686970
min_num_operations_total=6079805
max_num_operations_total=7512523
first_time_thread_terminate_by_thread=10000086 10000086 10000086 10000086 10000089 10000089 10000089 10000089 10000083 10000083 10000083 10000083 10000086 10000086 10000086 10000086 10000086 10000083 10000083 10000083 10000084 10000084 10000084 10000084 10000090 10000090 10000090 10000090 10000087 10000087 10000087 10000087 10000091 10000091 10000091 10000091 10000086 10000086 10000086 10000086 10000089 10000089 10000089 10000089 10000089 10000089 10000089 10000089 10000091 10000091 10000091 10000091 10000085 10000085 10000085 10000085 10000090 10000090 10000090 10000090 10000088 10000088 10000088 10000088 10000087 10000087 10000086 10000086 10000089 10000089 10000089 10000089 10000084 10000083 10000083 10000083 10000086 10000086 10000086 10000086 10000086 10000083 10000083 10000083 10000084 10000084 10000084 10000084 10000090 10000090 10000090 10000090 10000087 10000087 10000087 10000087 10000091 10000091 10000091 10000091 10000086 10000086 10000086 10000086 10000089 10000089 10000089 10000089 10000089 10000089 10000089 10000089 10000091 10000091 10000091 10000091 10000085 10000085 10000085 10000085 10000090 10000090 10000090 10000090 10000088 10000088 10000088 10000088 10000087 10000087 10000087 10000087 10000087 10000087 10000087 10000087 10000091 10000091 10000091 10000091 10000090 10000090 10000090 10000090 10000085 10000085 10000085 10000085 10000082 10000082 10000082 10000082 10000090 10000090 10000090 10000090 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000083 10000083 10000083 10000083 10000083 10000083 10000088 10000088 10000088 10000088 10000089 10000089 10000089 10000089 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000086 10000086 10000086 10000086
min_time_thread_terminate_total=10000082
max_time_thread_terminate_total=10000091
first_time_thread_start_by_thread=10 10 10 10 10 10 10 10 9 9 9 9 10 10 10 10 13 13 13 13 11 11 11 11 11 11 11 11 11 12 11 12 15 15 15 15 9 9 9 9 15 15 15 15 14 14 14 14 13 13 13 13 15 15 15 15 14 14 14 14 13 13 13 13 10 10 10 10 10 10 10 10 9 9 9 9 10 10 10 10 13 13 13 13 11 11 11 11 11 11 11 11 11 12 12 12 15 15 15 15 9 9 9 9 15 15 15 15 14 14 14 14 13 13 13 13 15 15 15 15 14 14 14 14 13 13 13 13 12 12 12 12 16 16 16 16 12 12 12 12 14 14 14 14 16 16 16 16 5 5 5 5 16 16 16 16 14 14 14 14 11 11 11 11 10 10 10 10 8 8 8 8 9 9 9 9 12 12 12 12 13 13 13 13 16 16 16 16 10 10 10 10
min_time_thread_start_total=5
max_time_thread_start_total=16
sum_duration_all_ops_total=
threads_final_keysum=999810038918
threads_final_size=999805
final_keysum=999810038918
final_size=999805
validate_result=success
Validation OK.
Structural validation OK.
total_find=1252040096
total_rq=0
total_inserts=6323070
total_deletes=6323804
total_updates=12646874
total_queries=1252040096
total_ops=1264686970
find_throughput=125204009
rq_throughput=0
update_throughput=1264687
query_throughput=125204009
total_throughput=126468697
total find : 1252040096
total rq : 0
total inserts : 6323070
total deletes : 6323804
total updates : 12646874
total queries : 1252040096
total ops : 1264686970
find throughput : 125204009
rq throughput : 0
update throughput : 1264687
query throughput : 125204009
total throughput : 126468697
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=216945638795832
total_execution_walltime=11.374s
REALTIME_MAIN_END_PERF_FORMAT=209223.10720668
[time_cmd_output] time_elapsed_sec=11.50, faults_major=0, faults_minor=171376, mem_maxresident_kb=675104, user_cputime=2110.23, sys_cputime=15.85, percent_cpu=18484%
timeout=false
algorithm=brown_ext_chromatic_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1