__step=000891
__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" ./sigouin_int_avl_kcas_validate.debra -nwork 128 -nprefill 128 -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=data000891.txt
__path_data=data/data000891.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x556327d6d3c0
addrof(kcasDescriptors[1])=0x556327d6dcc0
addrof(rdcssDescriptors[0])=0x556327e8d3c0
addrof(rdcssDescriptors[1])=0x556327e8d480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=217590.48481313
binary=./sigouin_int_avl_kcas_validate.debra
parsed custom binding: 0-63,128-191,64-127,192-255
DS_TYPENAME=sigouin_int_avl_kcas_validate
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=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
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.026s
prefilling_size=999570 prefilling_elapsed_millis=1s
finished prefilling to size 999540 for expected size 1000000 keysum=999279517577, performing 47238542 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=999540
pref_millis=1102
prefill_elapsed_ms=1114
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=217591.220069504
REALTIME_END_PERF_FORMAT=217601.220168797
###############################################################################
################################## 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.049s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32765 65251 121351 166872 120620 32993 2226 7 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 266 8021 62305 163062 147689 42122 2736 10
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65517 129372 229177 283682 180682 44348 2743 10
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65517 129372 229177 283682 180682 44348 2743 10
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1.99951 1.97869 1.83346 1.50969 1.21172 1.06285 1.01166 1.00109 1
tree_stats_height=24
tree_stats_numInternals=574852
tree_stats_numLeaves=426214
tree_stats_numNodes=1001066
tree_stats_numKeys=1001066
tree_stats_avgDegreeInternal=1.74143
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.42576
tree_stats_avgKeyDepth=18.2663
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:7 2:1 4:1 8:5 16:8 32:40 64:133 128:24254 256:387319 512:518 1024:121
[2^00, 2^01]: 7
(2^01, 2^02]: 1
(2^02, 2^03]: 1
(2^03, 2^04]: 5
(2^04, 2^05]: 8
(2^05, 2^06]: 40
(2^06, 2^07]: 133
(2^07, 2^08]: 24254
(2^08, 2^09]: 387319
(2^09, 2^10]: 518
(2^10, 2^11]: 121
sum_limbo_reclamation_event_size_total=118950271
count_limbo_reclamation_event_size_by_thread=3222 3222 3222 3221 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3221 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3221 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3221 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3221 3222 3222 3222 3221 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3221 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3220 3222 3222 3222 3222
count_limbo_reclamation_event_size_total=412407
sum_limbo_reclamation_event_count_total=412670
first_thread_announced_epoch_by_thread=7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086 7086
sum_num_inserts_by_thread=1868117 1871773 1862507 1853422 1863701 1862181 1875110 1869648 1877680 1865995 1863358 1870854 1870037 1859710 1854489 1854360 1858071 1849381 1844540 1852069 1861784 1865298 1856379 1858394 1861124 1863570 1834644 1848065 1849377 1848945 1844685 1846691 1865014 1861622 1853800 1866345 1877522 1873700 1865132 1873404 1875169 1872387 1853293 1852658 1854954 1857706 1857586 1847178 1843671 1856890 1856397 1858749 1859817 1861362 1858134 1850495 1853831 1851295 1846497 1850437 1853347 1848548 1840405 1858438 1867012 1868552 1861274 1863165 1868025 1865283 1853983 1847164 1859481 1856251 1847520 1857571 1851937 1863314 1863085 1863920 1865202 1859416 1854624 1855674 1850373 1848872 1847574 1841748 1844828 1839155 1840513 1857791 1863272 1862703 1858537 1859338 1870211 1871700 1835730 1857166 1859332 1860626 1858302 1856233 1858161 1855396 1867750 1867443 1868458 1871229 1871809 1866525 1861796 1863323 1855571 1858997 1870670 1864961 1863143 1862624 1880219 1878356 1876990 1873898 1879042 1877222 1872666 1876737
sum_num_inserts_total=238061185
sum_num_deletes_by_thread=1869097 1872862 1861894 1852169 1865902 1863318 1875103 1865987 1878489 1868092 1864744 1870429 1869455 1858577 1855911 1854843 1855480 1849651 1842022 1850242 1861746 1866946 1858748 1857611 1859345 1866218 1833395 1847064 1846666 1851499 1844942 1846050 1864992 1859626 1854724 1864893 1876390 1871481 1866085 1870257 1872632 1871841 1855203 1851791 1857289 1856147 1859423 1849704 1841935 1854807 1855663 1859908 1861020 1861227 1857581 1849220 1856531 1850419 1844490 1848540 1853474 1849121 1840982 1859511 1869210 1868715 1863754 1863899 1864900 1866385 1852135 1847387 1858108 1857000 1843533 1853550 1849713 1864191 1865288 1865919 1866060 1857231 1853270 1855100 1851059 1849071 1849482 1840943 1841313 1838322 1841465 1859246 1862642 1862928 1858121 1859149 1870019 1874028 1837837 1853700 1861357 1861351 1854067 1859864 1855374 1856257 1869334 1868928 1871016 1873917 1869795 1865473 1864319 1860289 1854167 1859129 1869412 1863423 1866604 1863593 1882491 1881788 1876481 1873942 1878192 1878713 1869501 1876885
sum_num_deletes_total=238051739
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=3737214 3744635 3724401 3705591 3729603 3725499 3750213 3735635 3756169 3734087 3728102 3741283 3739492 3718287 3710400 3709203 3713551 3699032 3686562 3702311 3723530 3732244 3715127 3716005 3720469 3729788 3668039 3695129 3696043 3700444 3689627 3692741 3730006 3721248 3708524 3731238 3753912 3745181 3731217 3743661 3747801 3744228 3708496 3704449 3712243 3713853 3717009 3696882 3685606 3711697 3712060 3718657 3720837 3722589 3715715 3699715 3710362 3701714 3690987 3698977 3706821 3697669 3681387 3717949 3736222 3737267 3725028 3727064 3732925 3731668 3706118 3694551 3717589 3713251 3691053 3711121 3701650 3727505 3728373 3729839 3731262 3716647 3707894 3710774 3701432 3697943 3697056 3682691 3686141 3677477 3681978 3717037 3725914 3725631 3716658 3718487 3740230 3745728 3673567 3710866 3720689 3721977 3712369 3716097 3713535 3711653 3737084 3736371 3739474 3745146 3741604 3731998 3726115 3723612 3709738 3718126 3740082 3728384 3729747 3726217 3762710 3760144 3753471 3747840 3757234 3755935 3742167 3753622
average_num_operations_total=3719632
stdev_num_operations_total=1778
sum_num_operations_total=476112924
min_num_operations_total=3668039
max_num_operations_total=3762710
first_time_thread_terminate_by_thread=10000100 10000100 10000100 10000106 10000099 10000105 10000099 10000099 10000101 10000101 10000101 10000101 10000105 10000099 10000099 10000099 10000101 10000108 10000101 10000101 10000098 10000098 10000101 10000107 10000100 10000100 10000100 10000100 10000102 10000098 10000098 10000098 10000100 10000100 10000100 10000100 10000103 10000101 10000101 10000103 10000098 10000098 10000098 10000104 10000101 10000101 10000101 10000101 10000098 10000098 10000098 10000098 10000100 10000100 10000101 10000100 10000100 10000100 10000100 10000100 10000100 10000099 10000099 10000099 10000100 10000100 10000100 10000100 10000099 10000099 10000099 10000099 10000101 10000101 10000101 10000101 10000099 10000099 10000099 10000099 10000101 10000101 10000101 10000101 10000100 10000100 10000098 10000100 10000100 10000100 10000100 10000102 10000098 10000098 10000098 10000098 10000100 10000100 10000100 10000100 10000101 10000101 10000101 10000101 10000098 10000098 10000104 10000098 10000101 10000101 10000101 10000101 10000105 10000098 10000105 10000098 10000100 10000100 10000101 10000100 10000100 10000100 10000100 10000106 10000100 10000099 10000106 10000099
min_time_thread_terminate_total=10000098
max_time_thread_terminate_total=10000108
first_time_thread_start_by_thread=11 11 11 11 9 9 9 9 9 9 9 9 11 10 10 10 8 9 8 8 9 9 9 9 12 12 11 12 11 11 11 11 8 8 8 8 10 10 10 10 10 10 10 10 11 11 11 11 10 10 10 10 9 10 9 9 12 12 12 12 11 11 11 11 11 11 11 11 9 9 9 9 9 9 9 9 11 10 10 10 8 9 9 8 9 9 9 9 12 12 11 12 11 11 11 11 8 8 8 8 10 10 10 10 10 10 10 10 11 11 11 11 10 10 10 10 9 10 9 9 12 12 12 12 11 11 11 11
min_time_thread_start_total=8
max_time_thread_start_total=12
sum_duration_all_ops_total=
threads_final_keysum=1000682065093
threads_final_size=1001066
final_keysum=1000682065093
final_size=1001066
validate_result=success
Validation OK.
Structural validation OK.
total_find=0
total_rq=0
total_inserts=238061185
total_deletes=238051739
total_updates=476112924
total_queries=0
total_ops=476112924
find_throughput=0
rq_throughput=0
update_throughput=47611292
query_throughput=0
total_throughput=47611292
total find : 0
total rq : 0
total inserts : 238061185
total deletes : 238051739
total updates : 476112924
total queries : 0
total ops : 476112924
find throughput : 0
rq throughput : 0
update throughput : 47611292
query throughput : 0
total throughput : 47611292
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=0
total_execution_walltime=11.264s
REALTIME_MAIN_END_PERF_FORMAT=217601.313221501
[time_cmd_output] time_elapsed_sec=11.36, faults_major=0, faults_minor=95868, mem_maxresident_kb=379312, user_cputime=1432.18, sys_cputime=5.66, percent_cpu=12647%
timeout=false
algorithm=sigouin_int_avl_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1