__step=000980
__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=data000980.txt
__path_data=data/data000980.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=218625.856594598
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.028s
prefilling_size=99843 prefilling_elapsed_millis=1s
finished prefilling to size 99850 for expected size 100000 keysum=9982795887, performing 36754251 updates; total_prefilling_elapsed_ms=1101 ms)
pref_size=99850
pref_millis=1101
prefill_elapsed_ms=1114
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=539
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=218627.51464553
REALTIME_END_PERF_FORMAT=218637.51570650
###############################################################################
################################## 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.074s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4093 7983 14406 21077 22266 15685 7346 2259 490 90 11 5 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 3 203 1560 7735 19888 28847 24024 12433 4028 890 169 17 10
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8186 15966 28812 42154 44532 31370 14692 4518 980 180 22 10
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 3 203 1560 7735 19888 28847 24024 12433 4028 890 169 17 10
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 2 2 1.99927 1.9752 1.90229 1.73154 1.52821 1.35222 1.23417 1.15376 1.10846 1.09184 1.06111 1.22727 1
tree_stats_height=25
tree_stats_numInternals=99806
tree_stats_numLeaves=99807
tree_stats_numNodes=199613
tree_stats_numKeys=99807
tree_stats_avgDegreeInternal=2.00001
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=17.2473
tree_stats_bytesAtDepth=56 112 224 448 896 1792 3584 7168 14336 28672 57344 114688 229376 458416 894096 1613472 2360624 2493792 1756720 822752 253008 54880 10080 1232 560
tree_stats_sizeInBytes=11178328
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=5979
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:107676 2:73824 4:2306 8:4484 16:9077 32:20206 64:40043 128:77121 256:152413 512:319618 1024:219153 2048:377 4096:125
[2^00, 2^01]: 107676
(2^01, 2^02]: 73824
(2^02, 2^03]: 2306
(2^03, 2^04]: 4484
(2^04, 2^05]: 9077
(2^05, 2^06]: 20206
(2^06, 2^07]: 40043
(2^07, 2^08]: 77121
(2^08, 2^09]: 152413
(2^09, 2^10]: 319618
(2^10, 2^11]: 219153
(2^11, 2^12]: 377
(2^12, 2^13]: 125
sum_limbo_reclamation_event_size_total=551784462
count_limbo_reclamation_event_size_by_thread=8005 8116 7932 8060 8129 8195 8222 8252 7989 8059 8136 8132 7940 8052 8080 8102 8105 7986 7951 7964 8007 8016 7915 7916 7873 7926 8116 8068 7921 7942 8107 7997 7891 8200 8073 8131 8111 8102 8009 8068 8226 8127 8102 8116 8173 8121 8137 8159 8039 7942 8008 7946 7850 8014 7888 7993 8057 8176 7996 7945 8235 8000 8020 8033 8036 8037 7968 7948 7928 7919 8022 8129 8006 8124 8220 8057 8059 7994 7994 7959 7905 8085 7994 8055 8009 7932 8003 7939 8059 7959 8016 8056 7929 7916 8013 7938 8024 8043 7947 8114 7942 8088 8136 7937 8032 8005 8091 8019 7913 7962 7986 8063 7909 8073 8019 7897 7874 7963 7839 7943 7846 8049 7999 7916 7930 7889 7851 7817
count_limbo_reclamation_event_size_total=1026423
sum_limbo_reclamation_event_count_total=1259918
first_thread_announced_epoch_by_thread=11958 11956 11958 11958 11958 11958 11958 11958 11956 11956 11956 11958 11958 11956 11956 11958 11958 11958 11958 11956 11956 11958 11958 11958 11956 11958 11956 11956 11958 11956 11956 11956 11958 11956 11956 11958 11958 11958 11958 11956 11958 11956 11958 11956 11956 11958 11958 11958 11958 11956 11956 11958 11956 11956 11958 11956 11958 11958 11958 11958 11956 11956 11956 11956 11958 11958 11958 11958 11956 11958 11958 11958 11956 11956 11956 11956 11956 11958 11958 11956 11956 11956 11956 11956 11958 11958 11958 11958 11956 11956 11956 11956 11956 11956 11956 11958 11956 11956 11956 11956 11958 11958 11958 11956 11956 11958 11956 11956 11958 11958 11956 11958 11956 11958 11958 11958 11958 11956 11958 11958 11958 11956 11956 11958 11956 11956 11958 11958
sum_num_inserts_by_thread=1425827 1435959 1424631 1429906 1450443 1444101 1451097 1454716 1451425 1436746 1439713 1457590 1441480 1440489 1435678 1452849 1438629 1422483 1401053 1423528 1437258 1441186 1422113 1431175 1416383 1437139 1436523 1441355 1424958 1426347 1425664 1418680 1426011 1444483 1450960 1445644 1454681 1454683 1447612 1440999 1453681 1449570 1438404 1451084 1454879 1444396 1442403 1447692 1428610 1426973 1406376 1426953 1434992 1447613 1429726 1450813 1419838 1438654 1427654 1419669 1440061 1423603 1417009 1432400 1454158 1437557 1434436 1434619 1442077 1442437 1444620 1446305 1437992 1443685 1458458 1439524 1446429 1452144 1439411 1431336 1437856 1452412 1428688 1436025 1431638 1431917 1431256 1424389 1448952 1431217 1438936 1426195 1440159 1420896 1437011 1431237 1461324 1449570 1444195 1461730 1436744 1454117 1453038 1438611 1443816 1434247 1458064 1437704 1443453 1442206 1440272 1450391 1435134 1434292 1423016 1424754 1443182 1447744 1434379 1436908 1426225 1444779 1424015 1427830 1440847 1438870 1418965 1420655
sum_num_inserts_total=184040299
sum_num_deletes_by_thread=1423323 1436987 1426283 1430384 1450768 1442726 1451557 1454313 1449113 1437437 1442829 1456842 1442723 1440393 1435999 1449579 1439997 1422433 1402030 1421856 1435016 1439481 1421195 1428292 1415198 1432418 1438477 1441423 1424213 1426057 1422968 1417164 1426818 1443594 1453120 1447209 1456909 1455964 1447211 1441628 1451624 1450787 1437874 1450581 1454010 1444595 1439515 1448146 1426212 1426236 1408511 1427095 1434878 1445604 1428695 1450105 1421052 1432743 1432356 1418021 1442814 1423896 1417770 1429490 1452294 1436771 1433728 1434713 1443180 1440955 1445637 1447310 1438543 1442904 1457817 1438108 1445038 1454115 1438246 1433135 1438991 1454423 1429119 1435236 1433275 1431531 1430664 1423277 1446841 1432018 1440964 1425510 1441106 1419239 1436960 1430292 1460013 1446439 1444651 1461728 1434299 1452760 1452714 1437317 1443782 1430821 1456987 1435411 1442507 1441608 1441007 1450296 1434738 1431999 1423583 1425870 1439935 1448067 1435724 1436734 1426451 1446190 1426138 1426458 1441190 1439368 1419474 1419748
sum_num_deletes_total=184000484
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=2849150 2872946 2850914 2860290 2901211 2886827 2902654 2909029 2900538 2874183 2882542 2914432 2884203 2880882 2871677 2902428 2878626 2844916 2803083 2845384 2872274 2880667 2843308 2859467 2831581 2869557 2875000 2882778 2849171 2852404 2848632 2835844 2852829 2888077 2904080 2892853 2911590 2910647 2894823 2882627 2905305 2900357 2876278 2901665 2908889 2888991 2881918 2895838 2854822 2853209 2814887 2854048 2869870 2893217 2858421 2900918 2840890 2871397 2860010 2837690 2882875 2847499 2834779 2861890 2906452 2874328 2868164 2869332 2885257 2883392 2890257 2893615 2876535 2886589 2916275 2877632 2891467 2906259 2877657 2864471 2876847 2906835 2857807 2871261 2864913 2863448 2861920 2847666 2895793 2863235 2879900 2851705 2881265 2840135 2873971 2861529 2921337 2896009 2888846 2923458 2871043 2906877 2905752 2875928 2887598 2865068 2915051 2873115 2885960 2883814 2881279 2900687 2869872 2866291 2846599 2850624 2883117 2895811 2870103 2873642 2852676 2890969 2850153 2854288 2882037 2878238 2838439 2840403
average_num_operations_total=2875318
stdev_num_operations_total=2053
sum_num_operations_total=368040783
min_num_operations_total=2803083
max_num_operations_total=2923458
first_time_thread_terminate_by_thread=10001354 10001263 10002282 10002278 10002188 10001396 10001188 10002152 10000826 10002070 10002272 10001057 10002105 10001185 10000584 10001748 10001771 10002245 10001156 10001639 10001172 10002195 10001682 10000880 10000603 10001818 10002236 10000590 10002132 10000284 10000418 10001692 10002203 10001251 10001719 10001100 10001469 10000588 10000660 10001154 10000788 10001439 10001330 10000475 10000458 10001211 10001479 10001027 10001872 10002258 10001090 10002217 10002081 10000840 10001071 10001533 10001588 10001588 10000973 10000983 10001137 10000891 10001719 10001505 10001262 10001486 10001308 10000974 10001231 10002217 10002229 10000975 10000753 10001230 10001054 10001043 10001210 10001275 10002238 10000384 10001421 10000179 10000213 10001454 10002176 10002260 10002144 10000947 10001614 10001282 10000603 10000446 10002104 10001246 10002130 10001384 10002252 10001599 10001792 10002062 10002239 10000779 10001773 10002141 10000918 10000780 10000273 10001425 10001759 10000699 10001215 10000737 10002106 10002282 10002204 10002066 10001995 10001923 10001298 10002152 10001721 10000648 10000956 10002247 10001200 10001164 10002105 10002330
min_time_thread_terminate_total=10000179
max_time_thread_terminate_total=10002330
first_time_thread_start_by_thread=13 13 13 13 13 13 13 13 11 11 11 11 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 13 13 13 13 14 15 15 15 15 15 15 15 11 11 12 11 14 14 14 14 14 14 14 14 14 14 14 14 13 13 13 13 15 15 15 15 13 13 13 13 13 13 13 13 11 11 11 11 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 13 13 13 13 15 15 15 15 15 15 15 15 11 11 12 11 14 14 14 14 14 14 14 14 14 14 14 14 13 13 13 13 15 15 15 15
min_time_thread_start_total=11
max_time_thread_start_total=15
sum_duration_all_ops_total=
threads_final_keysum=10005163878
threads_final_size=99807
final_keysum=10005163878
final_size=99807
validate_result=success
Validation OK.
Structural validation OK.
total_find=0
total_rq=0
total_inserts=184040299
total_deletes=184000484
total_updates=368040783
total_queries=0
total_ops=368040783
find_throughput=0
rq_throughput=0
update_throughput=36804078
query_throughput=0
total_throughput=36804078
total find : 0
total rq : 0
total inserts : 184040299
total deletes : 184000484
total updates : 368040783
total queries : 0
total ops : 368040783
find throughput : 0
rq throughput : 0
update throughput : 36804078
query throughput : 0
total throughput : 36804078
elapsed milliseconds : 10000
napping milliseconds overtime : 100
garbage=0
total_execution_walltime=11.475s
REALTIME_MAIN_END_PERF_FORMAT=218637.333003476
[time_cmd_output] time_elapsed_sec=11.58, faults_major=0, faults_minor=113073, mem_maxresident_kb=441684, user_cputime=1257.93, sys_cputime=80.54, percent_cpu=11551%
timeout=false
algorithm=brown_ext_chromatic_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2