__step=000931
__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 96 -nprefill 96 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 50.0 50.0 -k 200000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000931.txt
__path_data=data/data000931.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6990166.600132174
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=50
DEL_FRAC=50
RQ=0
RQSIZE=0
MAXKEY=200000
PREFILL_THREADS=96
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=96
WORK_THREADS=96
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,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
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.025s
prefilling_size=99808 prefilling_elapsed_millis=1.001s
finished prefilling to size 99823 for expected size 100000 keysum=9971965990, performing 35027585 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=99823
pref_millis=1103
prefill_elapsed_ms=1124
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=938
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=6990167.929265938
REALTIME_END_PERF_FORMAT=6990177.929451360
###############################################################################
################################## 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 (192 threads)...
partitioned into 938 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.034s
tree_stats_numInternalsAtDepth=1 1 1 2 4 8 16 32 64 127 250 469 804 1285 2054 3146 4466 5905 7300 8438 9456 10043 10121 9233 7953 6508 4925 3330 2019 1174 587 234 80 17 6 2 0
tree_stats_numLeavesAtDepth=0 1 1 0 0 0 0 0 0 1 4 31 134 323 516 962 1826 3027 4510 6162 7420 8869 9965 11009 10513 9398 8091 6520 4641 2864 1761 940 388 143 28 10 4
tree_stats_numNodesAtDepth=1 2 2 2 4 8 16 32 64 128 254 500 938 1608 2570 4108 6292 8932 11810 14600 16876 18912 20086 20242 18466 15906 13016 9850 6660 4038 2348 1174 468 160 34 12 4
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 1 4 31 134 323 516 962 1826 3027 4510 6162 7420 8869 9965 11009 10513 9398 8091 6520 4641 2864 1761 940 388 143 28 10 4
tree_stats_avgDegreeAtDepth=2 1 1 2 2 2 2 2 2 1.99219 1.98425 1.938 1.85714 1.79913 1.79922 1.76582 1.70979 1.66111 1.61812 1.57795 1.56032 1.53104 1.50388 1.45613 1.43068 1.40915 1.37838 1.33807 1.30315 1.29074 1.25 1.19932 1.17094 1.10625 1.17647 1.16667 1
tree_stats_height=37
tree_stats_numInternals=100061
tree_stats_numLeaves=100062
tree_stats_numNodes=200123
tree_stats_numKeys=100060
tree_stats_avgDegreeInternal=2.00001
tree_stats_avgDegreeLeaves=0.99998
tree_stats_avgDegree=1.49999
tree_stats_avgKeyDepth=22.9971
tree_stats_bytesAtDepth=40 80 80 80 160 320 640 1280 2560 5120 10160 20000 37520 64320 102800 164320 251680 357280 472400 584000 675040 756480 803440 809680 738640 636240 520640 394000 266400 161520 93920 46960 18720 6400 1360 480 160
tree_stats_sizeInBytes=8004920
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=10371
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:104623 2:35994 4:2535 8:4829 16:9446 32:18814 64:38590 128:100816 256:319399 512:184434 1024:1288 2048:226 4096:30
[2^00, 2^01]: 104623
(2^01, 2^02]: 35994
(2^02, 2^03]: 2535
(2^03, 2^04]: 4829
(2^04, 2^05]: 9446
(2^05, 2^06]: 18814
(2^06, 2^07]: 38590
(2^07, 2^08]: 100816
(2^08, 2^09]: 319399
(2^09, 2^10]: 184434
(2^10, 2^11]: 1288
(2^11, 2^12]: 226
(2^12, 2^13]: 30
sum_limbo_reclamation_event_size_total=277522855
count_limbo_reclamation_event_size_by_thread=8550 8596 8620 8506 8572 8598 8492 8506 8508 8556 8630 8640 8588 8472 8602 8438 8496 8460 8640 8530 8542 8514 8526 8554 8482 8618 8590 8594 8550 8526 8534 8556 8618 8576 8502 8584 8570 8554 8488 8544 8600 8560 8660 8582 8578 8560 8592 8626 8494 8496 8556 8580 8580 8532 8571 8542 8502 8550 8566 8508 8556 8476 8552 8512 8480 8616 8574 8584 8486 8490 8452 8532 8550 8585 8546 8562 8670 8616 8448 8470 8494 8624 8598 8586 8542 8594 8554 8538 8580 8556 8586 8494 8602 8526 8562 8574
count_limbo_reclamation_event_size_total=821024
sum_limbo_reclamation_event_count_total=1518384
first_thread_announced_epoch_by_thread=20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20740 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20740 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742 20742
sum_num_inserts_by_thread=1834379 1830194 1835527 1815441 1843409 1817488 1794590 1817746 1810829 1843115 1839517 1826652 1807060 1811565 1820486 1821104 1819645 1796782 1830696 1811734 1806161 1828581 1819086 1829430 1845449 1830339 1824206 1845311 1848911 1826790 1820186 1826218 1829483 1826885 1822095 1816318 1818054 1842117 1847265 1826890 1827834 1794617 1824718 1836827 1813135 1842302 1824063 1838103 1821753 1825798 1829547 1817884 1853962 1825968 1828582 1809163 1829670 1824086 1823795 1801915 1824382 1819343 1831949 1835516 1845853 1827197 1841881 1836056 1826860 1820365 1829945 1834604 1848306 1842176 1854816 1847142 1854573 1852641 1819702 1807466 1836392 1849749 1824305 1826956 1815567 1827532 1843596 1839994 1855029 1825212 1846854 1834281 1858859 1830273 1826475 1832705
sum_num_inserts_total=175576008
sum_num_deletes_by_thread=1832927 1831305 1838796 1815546 1841747 1816389 1793998 1819329 1811853 1843797 1838261 1827026 1808409 1813088 1817959 1822290 1819656 1796662 1831523 1812923 1808153 1830313 1820012 1827952 1846452 1830721 1824171 1845763 1848081 1824601 1820797 1830610 1831957 1826016 1824733 1816076 1818051 1843492 1849111 1824689 1829875 1791116 1825505 1841190 1812104 1841995 1822489 1839662 1822109 1821134 1831278 1818955 1857107 1826365 1829413 1810778 1824913 1824239 1825463 1804013 1824826 1822583 1831560 1836141 1843941 1823698 1843787 1837955 1824850 1820308 1828447 1834270 1845009 1843132 1851905 1848071 1855670 1853043 1820403 1808480 1837400 1847244 1826334 1827763 1817263 1824158 1838163 1840934 1854651 1826406 1845894 1834763 1860549 1827909 1824993 1834605
sum_num_deletes_total=175592046
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=3667306 3661499 3674323 3630987 3685156 3633877 3588588 3637075 3622682 3686912 3677778 3653678 3615469 3624653 3638445 3643394 3639301 3593444 3662219 3624657 3614314 3658894 3639098 3657382 3691901 3661060 3648377 3691074 3696992 3651391 3640983 3656828 3661440 3652901 3646828 3632394 3636105 3685609 3696376 3651579 3657709 3585733 3650223 3678017 3625239 3684297 3646552 3677765 3643862 3646932 3660825 3636839 3711069 3652333 3657995 3619941 3654583 3648325 3649258 3605928 3649208 3641926 3663509 3671657 3689794 3650895 3685668 3674011 3651710 3640673 3658392 3668874 3693315 3685308 3706721 3695213 3710243 3705684 3640105 3615946 3673792 3696993 3650639 3654719 3632830 3651690 3681759 3680928 3709680 3651618 3692748 3669044 3719408 3658182 3651468 3667310
average_num_operations_total=3658000
stdev_num_operations_total=2839
sum_num_operations_total=351168054
min_num_operations_total=3585733
max_num_operations_total=3719408
first_time_thread_terminate_by_thread=10000205 10000614 10000939 10001057 10000197 10001136 10000951 10001366 10001170 10001030 10001044 10001289 10000581 10000511 10000191 10001112 10001401 10001118 10000684 10001470 10001269 10000926 10001138 10001225 10000516 10000661 10000852 10001131 10000617 10001205 10001125 10001391 10000786 10001055 10000189 10001397 10001372 10000605 10000883 10000602 10001465 10001308 10000907 10001058 10001233 10001321 10001264 10001188 10001446 10000185 10001358 10000477 10000184 10001369 10000185 10001386 10000183 10001330 10001084 10001516 10000184 10000192 10000363 10001215 10000183 10001075 10001277 10001297 10001198 10001164 10000489 10000184 10001243 10001249 10000585 10001281 10000184 10001446 10001275 10001072 10000196 10000184 10001228 10001524 10000184 10001101 10001186 10001048 10000184 10000184 10001154 10001218 10001207 10001281 10000462 10001201
min_time_thread_terminate_total=10000183
max_time_thread_terminate_total=10001524
first_time_thread_start_by_thread=4 4 4 4 3 4 4 4 4 3 4 3 4 4 4 4 3 3 4 4 4 3 3 3 4 4 4 4 3 4 4 4 4 3 4 3 4 4 4 4 3 3 4 4 4 3 3 3 3 3 3 4 4 4 4 4 3 4 4 4 3 4 4 4 4 4 4 4 4 4 4 3 3 3 3 4 4 4 4 4 3 4 4 4 3 4 4 4 4 4 4 4 4 4 4 3
min_time_thread_start_total=3
max_time_thread_start_total=4
sum_duration_all_ops_total=
threads_final_keysum=9988772515
threads_final_size=100060
final_keysum=9988772515
final_size=100060
validate_result=success
Validation OK.
Structural validation OK.
total_find=0
total_rq=0
total_inserts=175576008
total_deletes=175592046
total_updates=351168054
total_queries=0
total_ops=351168054
find_throughput=0
rq_throughput=0
update_throughput=35116805
query_throughput=0
total_throughput=35116805
total find : 0
total rq : 0
total inserts : 175576008
total deletes : 175592046
total updates : 351168054
total queries : 0
total ops : 351168054
find throughput : 0
rq throughput : 0
update throughput : 35116805
query throughput : 0
total throughput : 35116805
elapsed milliseconds : 10000
napping milliseconds overtime : 100
PAPI_L2_TCM=24.9534
PAPI_L3_TCM=6.02982
PAPI_TOT_CYC=6724.83
PAPI_TOT_INS=1152.86
garbage=0
total_execution_walltime=11.579s
REALTIME_MAIN_END_PERF_FORMAT=6990178.180352327
[time_cmd_output] time_elapsed_sec=11.70, faults_major=0, faults_minor=91769, mem_maxresident_kb=363012, user_cputime=973.16, sys_cputime=13.32, percent_cpu=8425%
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