__step=000979
__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 128 -nprefill 128 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 50.0 50.0 -k 200000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000979.txt
__path_data=data/data000979.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=218614.231164247
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=50
DEL_FRAC=50
RQ=0
RQSIZE=0
MAXKEY=200000
PREFILL_THREADS=128
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=128
WORK_THREADS=128
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=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
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.027s
prefilling_size=99829 prefilling_elapsed_millis=1s
finished prefilling to size 99843 for expected size 100000 keysum=9986679263, performing 36930592 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=99843
pref_millis=1102
prefill_elapsed_ms=1111
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=551
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=218615.399973321
REALTIME_END_PERF_FORMAT=218625.400061606
###############################################################################
################################## 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 1024 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.064s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4092 8067 14725 21749 22890 15566 6843 1892 383 43 5 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 4 117 1409 7701 20608 30214 24289 11794 3401 723 81 9 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8184 16134 29450 43498 45780 31132 13686 3784 766 86 10 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 4 117 1409 7701 20608 30214 24289 11794 3401 723 81 9 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 2 2 1.99902 1.9857 1.91267 1.73851 1.52623 1.34002 1.21981 1.13824 1.10122 1.05614 1.05814 1.1 1
tree_stats_height=25
tree_stats_numInternals=100351
tree_stats_numLeaves=100352
tree_stats_numNodes=200703
tree_stats_numKeys=100352
tree_stats_avgDegreeInternal=2.00001
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=17.2065
tree_stats_bytesAtDepth=56 112 224 448 896 1792 3584 7168 14336 28672 57344 114688 229376 458304 903504 1649200 2435888 2563680 1743392 766416 211904 42896 4816 560 112
tree_stats_sizeInBytes=11239368
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=6137
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:110843 2:74577 4:2297 8:4485 16:9053 32:20958 64:41252 128:77929 256:153335 512:318850 1024:218392 2048:467 4096:127
[2^00, 2^01]: 110843
(2^01, 2^02]: 74577
(2^02, 2^03]: 2297
(2^03, 2^04]: 4485
(2^04, 2^05]: 9053
(2^05, 2^06]: 20958
(2^06, 2^07]: 41252
(2^07, 2^08]: 77929
(2^08, 2^09]: 153335
(2^09, 2^10]: 318850
(2^10, 2^11]: 218392
(2^11, 2^12]: 467
(2^12, 2^13]: 127
sum_limbo_reclamation_event_size_total=550697678
count_limbo_reclamation_event_size_by_thread=8017 8223 8148 8004 8155 8095 8013 7905 7917 8109 8248 8077 8285 8110 8183 8177 8041 8016 8123 8098 7986 8091 8017 8023 7989 8012 8100 8102 8106 7914 7778 8193 8197 8044 8194 8184 8106 8073 8223 8138 7868 8202 8056 8146 8143 8074 8147 7944 8206 8062 7958 8159 8151 7906 7905 8049 8092 8047 8180 8168 8029 7907 7902 8000 8159 8152 7997 8113 8059 8023 8183 8098 8213 7968 8120 7965 8049 8124 8163 8207 8083 8122 8002 8095 7925 7908 8150 8052 8142 8025 8053 8097 8075 8144 7882 7882 8132 8105 8117 8082 8136 8123 8038 8107 8124 8066 8188 8095 8183 8119 8044 8091 8131 7966 8012 8023 8107 8015 8081 7890 7912 7900 7856 8055 8045 7913 7974 7990
count_limbo_reclamation_event_size_total=1032565
sum_limbo_reclamation_event_count_total=1271488
first_thread_announced_epoch_by_thread=12274 12274 12274 12274 12272 12272 12274 12272 12274 12274 12274 12274 12274 12272 12272 12272 12274 12274 12274 12272 12274 12274 12274 12272 12274 12272 12274 12274 12274 12274 12274 12274 12274 12274 12274 12272 12274 12272 12274 12274 12274 12272 12274 12272 12274 12272 12274 12274 12274 12272 12274 12272 12274 12274 12274 12274 12272 12272 12272 12272 12272 12274 12272 12274 12274 12274 12274 12274 12272 12272 12272 12274 12274 12274 12272 12272 12272 12274 12274 12274 12274 12274 12274 12274 12272 12274 12274 12274 12272 12272 12274 12272 12274 12274 12274 12274 12274 12274 12274 12274 12272 12272 12272 12274 12272 12274 12272 12274 12272 12274 12274 12274 12274 12274 12274 12274 12274 12274 12274 12274 12274 12274 12272 12272 12272 12274 12274 12272
sum_num_inserts_by_thread=1432357 1448958 1448210 1426897 1438690 1443713 1426477 1424670 1441739 1444870 1473787 1477723 1458254 1438056 1454397 1461576 1431236 1428438 1427227 1436893 1420507 1424180 1413850 1427249 1419038 1423664 1439200 1434665 1462980 1437028 1434367 1474420 1445091 1430357 1448420 1449301 1432857 1428217 1447241 1462802 1418631 1455023 1432657 1434418 1450927 1432262 1439554 1415586 1436478 1423579 1415868 1424309 1441256 1441138 1435291 1433267 1432452 1426759 1437896 1429408 1428147 1418543 1406408 1413992 1441764 1433458 1421014 1432354 1420775 1440221 1443529 1444423 1471839 1445542 1445259 1458943 1422164 1439235 1433157 1443009 1433406 1440888 1418768 1424261 1424545 1419076 1447672 1424875 1440044 1412772 1420945 1421405 1448145 1463627 1444437 1442827 1447918 1442611 1445774 1435967 1450415 1432655 1439532 1440181 1436772 1432435 1451566 1426459 1445463 1429093 1437454 1440455 1433395 1426270 1431498 1431445 1451458 1440099 1446427 1425205 1412648 1421439 1417011 1429280 1421942 1419529 1423319 1420743
sum_num_inserts_total=183794288
sum_num_deletes_by_thread=1433201 1447077 1445329 1426017 1439565 1443625 1430679 1424750 1442419 1446272 1473736 1477089 1456119 1439608 1453845 1461956 1430983 1431206 1426300 1435959 1417971 1423776 1413574 1429525 1419993 1424409 1435986 1437786 1464125 1439516 1433224 1474051 1443848 1431262 1447997 1452426 1432971 1428075 1451363 1461622 1417826 1454050 1433777 1433643 1450611 1430246 1440916 1416828 1436692 1422538 1418460 1423263 1439975 1437626 1434905 1434610 1431229 1430437 1438122 1429274 1425450 1418631 1407760 1414455 1444176 1434616 1422846 1429798 1418657 1442114 1440705 1443876 1473775 1443422 1446329 1457201 1419062 1438381 1433496 1442705 1432840 1441240 1417400 1426147 1423817 1420915 1445367 1425913 1436352 1412104 1421525 1420716 1446955 1465452 1445410 1441565 1447952 1441761 1445919 1436624 1450424 1435125 1438182 1440010 1437164 1428807 1448577 1426516 1443006 1427891 1435289 1437563 1434098 1426384 1429822 1430990 1450139 1439097 1447020 1428527 1410326 1419272 1414712 1432085 1423412 1417893 1424856 1422205
sum_num_deletes_total=183777084
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=2865558 2896035 2893539 2852914 2878255 2887338 2857156 2849420 2884158 2891142 2947523 2954812 2914373 2877664 2908242 2923532 2862219 2859644 2853527 2872852 2838478 2847956 2827424 2856774 2839031 2848073 2875186 2872451 2927105 2876544 2867591 2948471 2888939 2861619 2896417 2901727 2865828 2856292 2898604 2924424 2836457 2909073 2866434 2868061 2901538 2862508 2880470 2832414 2873170 2846117 2834328 2847572 2881231 2878764 2870196 2867877 2863681 2857196 2876018 2858682 2853597 2837174 2814168 2828447 2885940 2868074 2843860 2862152 2839432 2882335 2884234 2888299 2945614 2888964 2891588 2916144 2841226 2877616 2866653 2885714 2866246 2882128 2836168 2850408 2848362 2839991 2893039 2850788 2876396 2824876 2842470 2842121 2895100 2929079 2889847 2884392 2895870 2884372 2891693 2872591 2900839 2867780 2877714 2880191 2873936 2861242 2900143 2852975 2888469 2856984 2872743 2878018 2867493 2852654 2861320 2862435 2901597 2879196 2893447 2853732 2822974 2840711 2831723 2861365 2845354 2837422 2848175 2842948
average_num_operations_total=2871651
stdev_num_operations_total=2447
sum_num_operations_total=367571372
min_num_operations_total=2814168
max_num_operations_total=2954812
first_time_thread_terminate_by_thread=10001680 10003289 10001063 10003334 10003361 10002440 10001502 10003328 10001497 10003400 10003074 10003382 10002531 10001013 10000166 10003322 10001737 10003344 10001565 10000113 10001118 10001339 10003124 10000944 10003345 10000091 10003079 10003110 10002502 10003300 10003362 10003354 10002983 10003056 10003105 10000112 10003011 10003341 10003442 10000933 10001440 10000561 10001378 10000573 10002817 10003056 10000443 10003084 10000976 10002420 10002645 10003283 10000841 10002026 10001357 10003401 10002025 10001578 10002529 10000338 10001414 10002465 10000196 10002400 10002979 10001176 10003439 10002631 10003058 10003429 10000911 10003016 10003087 10002514 10002514 10000114 10001014 10003499 10003489 10003134 10002546 10003046 10001156 10000345 10003447 10003019 10001466 10000087 10000503 10000166 10003274 10000217 10003055 10003085 10002546 10002507 10002794 10003333 10002685 10003065 10000683 10000368 10001345 10003176 10003178 10001976 10000181 10002419 10000354 10003397 10002824 10002826 10002658 10002982 10003357 10001655 10003505 10003257 10003053 10003076 10002501 10002004 10002421 10002236 10003118 10003374 10002630 10000574
min_time_thread_terminate_total=10000087
max_time_thread_terminate_total=10003505
first_time_thread_start_by_thread=4 4 4 4 5 5 5 5 7 7 7 7 4 4 4 4 5 5 5 5 6 6 6 6 7 6 7 7 7 7 7 7 6 6 6 6 4 4 4 4 4 4 4 4 5 4 5 5 5 5 5 5 7 7 7 7 6 6 6 6 6 6 5 6 4 4 4 4 5 5 5 5 7 7 7 7 4 4 4 4 5 5 5 5 6 6 6 6 7 6 7 7 7 7 7 7 6 6 6 6 4 4 4 4 4 4 4 4 5 4 5 5 5 5 5 5 7 7 7 7 6 6 6 6 6 6 5 6
min_time_thread_start_total=4
max_time_thread_start_total=7
sum_duration_all_ops_total=
threads_final_keysum=10035556470
threads_final_size=100352
final_keysum=10035556470
final_size=100352
validate_result=success
Validation OK.
Structural validation OK.
total_find=0
total_rq=0
total_inserts=183794288
total_deletes=183777084
total_updates=367571372
total_queries=0
total_ops=367571372
find_throughput=0
rq_throughput=0
update_throughput=36757137
query_throughput=0
total_throughput=36757137
total find : 0
total rq : 0
total inserts : 183794288
total deletes : 183777084
total updates : 367571372
total queries : 0
total ops : 367571372
find throughput : 0
rq throughput : 0
update throughput : 36757137
query throughput : 0
total throughput : 36757137
elapsed milliseconds : 10000
napping milliseconds overtime : 100
garbage=0
total_execution_walltime=11.445s
REALTIME_MAIN_END_PERF_FORMAT=218625.676599217
[time_cmd_output] time_elapsed_sec=11.55, faults_major=0, faults_minor=116961, mem_maxresident_kb=461296, user_cputime=1235.37, sys_cputime=73.34, percent_cpu=11324%
timeout=false
algorithm=brown_ext_chromatic_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1