__step=000559
__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 256 -nprefill 256 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000559.txt
__path_data=data/data000559.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x559dc2af83c0
addrof(kcasDescriptors[1])=0x559dc2af8cc0
addrof(rdcssDescriptors[0])=0x559dc2c183c0
addrof(rdcssDescriptors[1])=0x559dc2c18480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=213572.338018814
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=5
DEL_FRAC=5
RQ=0
RQSIZE=0
MAXKEY=2000000
PREFILL_THREADS=256
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=256
WORK_THREADS=256
RQ_THREADS=0
distribution=0
INS_DEL_FRAC=5.0 5.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,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,192,193,194,195,196,197,198,199,200,201,202,203,204,205,206,207,208,209,210,211,212,213,214,215,216,217,218,219,220,221,222,223,224,225,226,227,228,229,230,231,232,233,234,235,236,237,238,239,240,241,242,243,244,245,246,247,248,249,250,251,252,253,254,255
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.063s
prefilling_size=1001902 prefilling_elapsed_millis=1s
finished prefilling to size 1001909 for expected size 1000000 keysum=1001450759307, performing 71569245 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=1001909
pref_millis=1103
prefill_elapsed_ms=1115
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=213573.618922835
REALTIME_END_PERF_FORMAT=213583.619002946
###############################################################################
################################## 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.057s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32755 64858 118550 162073 122044 37790 3230 22 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 12 589 9668 61369 154631 147381 48403 4046 25
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32767 65447 128218 223442 276675 185171 51633 4068 25
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32767 65447 128218 223442 276675 185171 51633 4068 25
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 2 2 2 2 1.99994 1.99771 1.96811 1.81808 1.51289 1.22816 1.07476 1.01623 1.00074 1
tree_stats_height=24
tree_stats_numInternals=574089
tree_stats_numLeaves=426124
tree_stats_numNodes=1000213
tree_stats_numKeys=1000213
tree_stats_avgDegreeInternal=1.74226
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.42603
tree_stats_avgKeyDepth=18.297
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:1 4:4 8:15 16:197 32:504991 64:242418 128:1175 256:255
(2^01, 2^02]: 1
(2^02, 2^03]: 4
(2^03, 2^04]: 15
(2^04, 2^05]: 197
(2^05, 2^06]: 504991
(2^06, 2^07]: 242418
(2^07, 2^08]: 1175
(2^08, 2^09]: 255
sum_limbo_reclamation_event_size_total=45121286
count_limbo_reclamation_event_size_by_thread=2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926 2926
count_limbo_reclamation_event_size_total=749056
sum_limbo_reclamation_event_count_total=749568
first_thread_announced_epoch_by_thread=6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132 6132
sum_num_inserts_by_thread=366498 367332 365709 364076 367659 365058 364341 365620 364637 367216 365952 364047 363963 365571 364065 365847 366064 364183 364617 362856 364307 364313 360825 364053 363887 362421 360494 364506 362902 363411 363971 361991 366720 364802 366541 364864 313912 325234 312831 312809 365551 366788 366077 366420 345770 347203 345776 333895 310953 309793 320840 309326 310299 310938 309740 320409 318827 331435 330805 318411 303823 302293 301580 302074 362095 361471 361085 361320 362603 360121 363905 362906 361971 362415 362620 361796 364180 361231 362029 361445 361649 361403 359796 360732 361888 363143 361927 362598 362445 361523 361103 360121 359652 360641 360052 359794 364200 361661 365226 363826 314214 325825 312771 312474 364454 362796 362920 362820 344750 342948 343726 330431 309715 310755 320383 310465 310162 309911 309443 318477 317119 328479 328593 315777 301524 300266 301867 303180 359813 359781 359873 359558 360853 360445 360344 359929 360853 360788 360124 359169 359832 360063 358208 359675 357680 357599 357269 355152 358459 358936 357156 358492 357368 356986 355913 354798 355718 355357 355844 356190 358933 358224 360938 358898 359803 359941 360263 357478 360830 358309 358074 358450 357635 359145 356741 357878 359109 356656 357717 357420 357396 357596 356558 355915 356601 356684 355022 356883 356220 356642 355887 346700 360443 360020 360742 359439 360905 360362 359953 359287 359242 359064 357227 357349 357130 359851 360104 358600 357802 357293 356548 355093 357871 358643 357446 358216 357278 358890 356724 358334 358538 357375 357659 359462 361424 361509 361784 360132 362211 362309 359915 361424 361917 362235 362455 362918 362586 362748 361416 363477 359458 360104 361729 361546 361403 362420 361313 363699 363710 365319 364011 362963 364559 364381 364460 365961
sum_num_inserts_total=90321106
sum_num_deletes_by_thread=365934 367404 367387 362560 366954 365489 366313 364391 365263 366020 364145 364687 365937 364532 364109 365533 365182 364704 364542 364065 364185 364339 361776 363638 363840 362963 360874 364375 361845 362313 364148 362862 366583 364915 366392 364715 313179 325144 313711 314171 365221 367093 365576 365413 346881 346284 345742 333537 310450 311735 320580 308947 308930 309872 308352 319847 318854 329765 330479 317915 304603 302928 301717 302710 362362 361597 360983 360554 362284 361738 363145 363104 362195 364787 362796 363207 363140 361987 362063 362118 361533 362020 359886 360692 361372 362356 362991 362253 362112 362300 359666 360884 359905 360672 360744 360369 363886 363145 366363 364625 313100 326143 311491 312118 364798 362754 362985 361973 343786 343704 343424 329915 310043 310938 321189 309994 309191 310593 309114 318293 315941 329314 328491 315994 301721 299810 301722 302879 360095 359555 359252 359620 359985 360147 360287 359797 360058 360940 359821 360045 358718 360582 359848 358750 357372 358222 356557 354928 358187 358835 356657 358247 356615 356167 356516 355762 355246 356115 353992 355715 358646 359411 360722 359764 359594 360873 359241 358523 360356 359251 357519 358111 358597 358754 357883 357791 358882 357557 357090 358993 357937 357832 355663 356142 355411 357981 354898 356050 357982 356729 355168 346147 360918 359940 361221 359115 360097 360370 359702 358320 359420 358403 358272 357947 359797 359616 359348 357473 358204 357451 356118 354794 357401 358206 356169 357793 357055 356584 356062 358902 358020 356846 358293 359205 361577 361269 361053 360708 360699 361461 360513 360192 362109 362362 361413 362123 361929 362538 362096 363612 360666 360491 361050 361031 360762 362496 360816 361741 364476 365342 364015 362857 366615 364522 364104 366485
sum_num_deletes_total=90310118
sum_num_searches_by_thread=6601230 6617780 6592558 6542879 6603118 6596466 6566930 6583124 6574310 6586544 6567780 6566129 6568351 6575441 6570750 6571019 6575936 6571906 6554229 6559386 6562682 6568855 6522953 6542249 6538900 6532866 6497826 6550066 6522052 6547081 6545142 6528784 6616641 6569993 6589111 6575403 5652536 5853316 5629412 5636662 6568198 6605781 6581822 6585241 6259214 6251834 6230719 5992479 5598135 5593566 5772199 5579847 5588361 5584537 5559213 5774013 5743014 5960231 5940994 5737261 5479540 5449259 5442063 5436708 6521249 6512848 6508744 6493015 6515638 6496449 6534537 6533172 6526703 6534534 6525591 6528006 6538948 6508120 6503355 6499498 6504441 6500355 6478721 6486198 6523191 6533497 6523500 6520313 6507536 6515304 6487913 6482249 6474482 6493945 6472173 6484483 6557518 6516074 6584370 6564749 5649726 5859741 5634462 5623221 6567845 6530653 6517810 6526581 6188800 6180736 6176816 5936700 5585267 5586560 5770153 5577984 5585452 5582335 5559688 5725383 5710362 5919500 5910156 5692910 5434271 5414886 5438713 5449929 6480180 6473376 6482669 6469603 6475400 6487111 6500238 6488337 6493398 6490849 6472525 6475340 6457500 6479906 6453376 6456451 6437505 6440316 6423849 6392958 6442753 6458394 6426651 6442871 6424857 6432758 6418005 6402988 6399208 6407221 6373922 6402602 6448466 6451242 6485967 6465054 6486024 6496486 6471005 6453511 6484001 6452316 6446433 6441046 6439010 6461683 6429970 6441904 6451197 6425688 6437074 6436556 6431322 6436013 6408881 6398745 6411867 6420420 6389704 6404406 6422405 6421765 6408613 6216078 6506968 6493044 6476782 6470361 6489246 6487665 6477550 6452650 6457040 6457930 6453844 6444431 6449843 6469990 6470509 6452463 6444787 6425692 6423285 6394862 6448661 6455851 6414683 6436205 6416496 6429919 6405740 6451858 6454698 6431211 6431006 6455762 6509426 6504145 6512661 6486392 6506984 6512057 6495889 6495705 6516305 6517370 6520561 6530422 6524798 6528495 6512729 6524137 6493609 6486415 6507403 6510949 6501755 6512726 6493614 6527854 6556344 6560896 6543363 6539672 6573921 6557731 6550244 6588014
sum_num_searches_total=1625642271
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=7333662 7352516 7325654 7269515 7337731 7327013 7297584 7313135 7304210 7319780 7297877 7294863 7298251 7305544 7298924 7302399 7307182 7300793 7283388 7286307 7291174 7297507 7245554 7269940 7266627 7258250 7219194 7278947 7246799 7272805 7273261 7253637 7349944 7299710 7322044 7304982 6279627 6503694 6255954 6263642 7298970 7339662 7313475 7317074 6951865 6945321 6922237 6659911 6219538 6215094 6413619 6198120 6207590 6205347 6177305 6414269 6380695 6621431 6602278 6373587 6087966 6054480 6045360 6041492 7245706 7235916 7230812 7214889 7240525 7218308 7261587 7259182 7250869 7261736 7251007 7253009 7266268 7231338 7227447 7223061 7227623 7223778 7198403 7207622 7246451 7258996 7248418 7245164 7232093 7239127 7208682 7203254 7194039 7215258 7192969 7204646 7285604 7240880 7315959 7293200 6277040 6511709 6258724 6247813 7297097 7256203 7243715 7251374 6877336 6867388 6863966 6597046 6205025 6208253 6411725 6198443 6204805 6202839 6178245 6362153 6343422 6577293 6567240 6324681 6037516 6014962 6042302 6055988 7200088 7192712 7201794 7188781 7196238 7207703 7220869 7208063 7214309 7212577 7192470 7194554 7176050 7200551 7171432 7174876 7152557 7156137 7137675 7103038 7159399 7176165 7140464 7159610 7138840 7145911 7130434 7113548 7110172 7118693 7083758 7114507 7166045 7168877 7207627 7183716 7205421 7217300 7190509 7169512 7205187 7169876 7162026 7157607 7155242 7179582 7144594 7157573 7169188 7139901 7151881 7152969 7146655 7151441 7121102 7110802 7123879 7135085 7099624 7117339 7136607 7135136 7119668 6908925 7228329 7213004 7198745 7188915 7210248 7208397 7197205 7170257 7175702 7175397 7169343 7159727 7166770 7189457 7189961 7168536 7160793 7140436 7135951 7104749 7163933 7172700 7128298 7152214 7130829 7145393 7118526 7169094 7171256 7145432 7146958 7174429 7232427 7226923 7235498 7207232 7229894 7235827 7216317 7217321 7240331 7241967 7244429 7255463 7249313 7253781 7236241 7251226 7213733 7207010 7230182 7233526 7223920 7237642 7215743 7253294 7284530 7291557 7271389 7265492 7305095 7286634 7278808 7320460
average_num_operations_total=7055755
stdev_num_operations_total=22346
sum_num_operations_total=1806273495
min_num_operations_total=6014962
max_num_operations_total=7352516
first_time_thread_terminate_by_thread=10000082 10000082 10000082 10000082 10000083 10000083 10000083 10000083 10000085 10000085 10000085 10000085 10000083 10000083 10000083 10000083 10000083 10000083 10000083 10000083 10000085 10000085 10000085 10000085 10000081 10000083 10000083 10000081 10000083 10000082 10000082 10000083 10000084 10000088 10000088 10000084 10000086 10000086 10000086 10000086 10000081 10000081 10000081 10000081 10000085 10000085 10000085 10000085 10000088 10000086 10000086 10000086 10000082 10000082 10000082 10000082 10000085 10000085 10000085 10000085 10000085 10000085 10000085 10000085 10000082 10000082 10000089 10000082 10000083 10000083 10000083 10000083 10000085 10000085 10000085 10000085 10000083 10000083 10000083 10000087 10000083 10000083 10000083 10000083 10000085 10000085 10000085 10000085 10000083 10000083 10000083 10000087 10000082 10000082 10000082 10000083 10000084 10000084 10000084 10000088 10000086 10000086 10000086 10000086 10000081 10000081 10000081 10000081 10000085 10000085 10000085 10000085 10000086 10000086 10000086 10000086 10000082 10000082 10000082 10000082 10000085 10000085 10000085 10000085 10000085 10000085 10000085 10000085 10000084 10000084 10000084 10000084 10000080 10000080 10000080 10000080 10000080 10000084 10000080 10000084 10000081 10000086 10000081 10000081 10000084 10000084 10000084 10000084 10000079 10000079 10000079 10000079 10000085 10000085 10000085 10000085 10000086 10000086 10000086 10000086 10000080 10000082 10000080 10000086 10000084 10000083 10000083 10000083 10000084 10000084 10000084 10000086 10000086 10000082 10000082 10000082 10000082 10000082 10000082 10000083 10000081 10000081 10000081 10000081 10000085 10000079 10000079 10000079 10000084 10000079 10000079 10000084 10000085 10000084 10000085 10000084 10000080 10000080 10000085 10000080 10000080 10000084 10000080 10000080 10000081 10000081 10000081 10000081 10000084 10000085 10000084 10000084 10000079 10000079 10000084 10000084 10000085 10000085 10000085 10000085 10000086 10000086 10000086 10000086 10000080 10000080 10000080 10000080 10000083 10000083 10000083 10000084 10000084 10000084 10000084 10000084 10000086 10000082 10000082 10000082 10000082 10000082 10000082 10000082 10000081 10000081 10000085 10000081 10000079 10000079 10000079 10000079 10000079 10000079 10000079 10000126
min_time_thread_terminate_total=10000079
max_time_thread_terminate_total=10000126
first_time_thread_start_by_thread=12 12 12 12 13 12 13 13 14 14 14 14 14 14 14 14 15 15 15 15 16 16 16 16 12 12 12 12 17 17 17 17 13 13 13 13 17 17 17 17 15 15 15 16 15 15 15 15 16 16 16 16 16 16 16 16 17 17 17 17 17 17 16 17 12 12 12 12 13 12 13 13 14 14 14 14 14 14 14 14 15 15 15 15 16 16 16 16 12 12 12 13 17 17 17 17 13 13 13 13 17 17 17 17 15 15 15 15 15 15 15 15 16 16 16 16 16 16 16 16 17 17 17 17 17 17 16 17 11 10 11 11 10 10 10 10 13 13 13 13 10 10 10 10 11 11 11 11 11 11 11 11 13 13 13 13 10 10 10 10 12 12 12 12 14 14 14 14 15 15 15 15 11 11 11 11 12 12 12 12 12 12 12 12 14 14 14 14 9 9 9 9 11 10 11 11 10 10 10 10 13 13 13 13 10 10 10 10 11 11 11 11 11 11 11 11 13 13 13 13 10 10 10 10 12 12 12 12 14 14 14 14 15 15 15 15 11 11 11 11 12 12 12 12 12 12 12 12 14 14 14 14 9 9 9 15
min_time_thread_start_total=9
max_time_thread_start_total=17
sum_duration_all_ops_total=
threads_final_keysum=999668349098
threads_final_size=1000213
final_keysum=999668349098
final_size=1000213
validate_result=success
Validation OK.
Structural validation OK.
total_find=1625642271
total_rq=0
total_inserts=90321106
total_deletes=90310118
total_updates=180631224
total_queries=1625642271
total_ops=1806273495
find_throughput=162564227
rq_throughput=0
update_throughput=18063122
query_throughput=162564227
total_throughput=180627349
total find : 1625642271
total rq : 0
total inserts : 90321106
total deletes : 90310118
total updates : 180631224
total queries : 1625642271
total ops : 1806273495
find throughput : 162564227
rq throughput : 0
update throughput : 18063122
query throughput : 162564227
total throughput : 180627349
elapsed milliseconds : 10000
napping milliseconds overtime : 100
garbage=780847389149105
total_execution_walltime=11.492s
REALTIME_MAIN_END_PERF_FORMAT=213583.831161667
[time_cmd_output] time_elapsed_sec=11.60, faults_major=0, faults_minor=104852, mem_maxresident_kb=407408, user_cputime=2856.62, sys_cputime=8.11, percent_cpu=24696%
timeout=false
algorithm=sigouin_int_avl_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1