__step=000332
__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 0.5 0.5 -k 200000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000332.txt
__path_data=data/data000332.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x5654f80973c0
addrof(kcasDescriptors[1])=0x5654f8097cc0
addrof(rdcssDescriptors[0])=0x5654f81b73c0
addrof(rdcssDescriptors[1])=0x5654f81b7480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=210777.648922634
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=0.5
DEL_FRAC=0.5
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=0.5 0.5
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.032s
prefilling_size=100300 prefilling_elapsed_millis=1s
finished prefilling to size 100288 for expected size 100000 keysum=10032477515, performing 47686727 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=100288
pref_millis=1102
prefill_elapsed_ms=1115
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=210778.822001390
REALTIME_END_PERF_FORMAT=210788.822039957
###############################################################################
################################## 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.071s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8170 15038 17700 7863 717 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 0 21 1158 10176 20486 9996 883 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8191 16196 27876 28349 10713 884 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8191 16196 27876 28349 10713 884 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 2 2 1.99976 1.97986 1.79266 1.38201 1.10053 1.01559 1 1
tree_stats_height=20
tree_stats_numInternals=57680
tree_stats_numLeaves=42721
tree_stats_numNodes=100401
tree_stats_numKeys=100401
tree_stats_avgDegreeInternal=1.74066
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.4255
tree_stats_avgKeyDepth=14.8715
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:196017 2:582142 4:422492 8:13120 16:633 32:60
[2^00, 2^01]: 196017
(2^01, 2^02]: 582142
(2^02, 2^03]: 422492
(2^03, 2^04]: 13120
(2^04, 2^05]: 633
(2^05, 2^06]: 60
sum_limbo_reclamation_event_size_total=3787576
count_limbo_reclamation_event_size_by_thread=9526 9529 9588 9587 9586 9559 9530 9565 9495 9467 9501 9473 9435 9494 9489 9505 9510 9464 9497 9458 9518 9490 9499 9467 9489 9479 9456 9477 9468 9518 9520 9538 9486 9448 9419 9500 9485 9441 9501 9462 9476 9454 9472 9470 9533 9463 9451 9481 9424 9561 9516 9542 9484 9486 9493 9534 9523 9503 9497 9497 9481 9462 9507 9507 9518 9492 9520 9467 9407 9475 9488 9479 9445 9480 9475 9489 9456 9460 9483 9482 9468 9448 9401 9455 9434 9448 9459 9498 9502 9466 9502 9473 9489 9470 9455 9472 9441 9405 9465 9444 9436 9449 9469 9435 9472 9459 9472 9489 9443 9445 9434 9454 9421 9476 9501 9570 9545 9532 9516 9512 9554 9570 9564 9553 9511 9543 9531 9561
count_limbo_reclamation_event_size_total=1214464
sum_limbo_reclamation_event_count_total=1829627
first_thread_announced_epoch_by_thread=29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260 29260
sum_num_inserts_by_thread=87400 89535 88938 88425 88832 87975 87497 88277 85619 84814 85155 85327 84312 84726 84672 85169 84576 84467 84667 85078 85338 84392 85144 84340 84280 84323 83599 83461 84925 84624 86501 86845 85452 84594 84216 84384 84855 83980 84061 84342 84183 83832 83631 83592 84199 84393 83795 84520 81930 87990 87292 87607 84326 85166 84966 85371 85192 84075 85401 85212 83593 84509 84544 83830 86387 85072 85788 85043 81207 84970 84038 84656 84843 83940 84050 83921 84147 83597 84292 83008 82281 82894 83292 82418 82405 82989 82176 84835 83590 83709 83842 84369 85912 85633 83996 84310 82653 82674 82614 82999 82141 83836 83143 83201 83737 83583 84112 83600 83121 82512 82403 82489 79333 86356 87418 89435 87170 87526 86397 87140 88200 88078 87494 87257 85631 86552 86105 86517
sum_num_inserts_total=10855303
sum_num_deletes_by_thread=86672 88837 88797 88138 88771 88347 87237 88231 85024 84464 85290 84805 84518 84644 84503 85300 84907 85029 84551 85688 85132 84805 85013 84436 85069 83727 84024 83661 85392 85777 86197 86441 85253 84220 84613 85072 84114 83867 83682 84166 83707 83966 83272 83523 85373 84752 84583 84313 82436 88101 86954 88107 84515 85048 84828 85328 84985 84367 85903 85038 84017 84480 84584 84452 86892 85158 86005 84973 81194 84874 84507 83757 84177 83667 83374 83852 83985 83818 84440 82741 82333 83122 82169 82678 82539 83211 82362 84267 83628 83399 84535 83748 85635 85457 84010 84767 82779 82735 82523 82860 82071 84412 83587 83318 83765 83709 83687 84383 82713 81864 82368 82569 80323 86412 86751 89414 86944 87710 86693 87220 88131 88829 87827 87814 85691 86821 86241 86421
sum_num_deletes_total=10858905
sum_num_searches_by_thread=17183756 17654013 17544366 17478211 17562182 17358841 17332748 17405149 16940525 16790948 16810374 16846477 16744565 16715576 16770348 16869485 16768033 16837214 16718655 16845829 16826471 16802089 16847937 16711884 16706821 16654071 16703992 16588949 16891700 16878445 17123873 17146738 16864263 16755727 16789238 16785581 16720917 16694573 16592579 16583141 16616546 16531848 16502791 16543569 16811972 16688705 16686331 16764117 16285381 17373842 17346716 17318487 16710277 16832535 16817316 16824752 16799427 16625633 17003548 16896716 16579501 16700024 16674726 16674347 17099341 16879938 16970746 16854126 16123568 16823878 16689840 16709764 16737720 16591316 16571902 16613518 16611530 16594165 16690936 16448756 16296948 16352259 16281758 16386775 16390257 16365126 16311822 16693388 16640841 16586162 16630911 16621372 17017523 16935929 16675948 16726058 16335251 16403372 16358135 16380261 16287800 16625707 16547846 16535013 16608896 16585177 16529707 16657050 16369536 16279071 16258822 16371255 15874874 17127322 17217953 17740517 17213840 17325242 17175215 17278468 17483851 17446780 17428321 17356383 16990955 17152775 17066090 17073003
sum_num_searches_total=2149464000
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=17357828 17832385 17722101 17654774 17739785 17535163 17507482 17581657 17111168 16960226 16980819 17016609 16913395 16884946 16939523 17039954 16937516 17006710 16887873 17016595 16996941 16971286 17018094 16880660 16876170 16822121 16871615 16756071 17062017 17048846 17296571 17320024 17034968 16924541 16958067 16955037 16889886 16862420 16760322 16751649 16784436 16699646 16669694 16710684 16981544 16857850 16854709 16932950 16449747 17549933 17520962 17494201 16879118 17002749 16987110 16995451 16969604 16794075 17174852 17066966 16747111 16869013 16843854 16842629 17272620 17050168 17142539 17024142 16285969 16993722 16858385 16878177 16906740 16758923 16739326 16781291 16779662 16761580 16859668 16614505 16461562 16518275 16447219 16551871 16555201 16531326 16476360 16862490 16808059 16753270 16799288 16789489 17189070 17107019 16843954 16895135 16500683 16568781 16523272 16546120 16452012 16793955 16714576 16701532 16776398 16752469 16697506 16825033 16535370 16443447 16423593 16536313 16034530 17300090 17392122 17919366 17387954 17500478 17348305 17452828 17660182 17623687 17603642 17531454 17162277 17326148 17238436 17245941
average_num_operations_total=16962329
stdev_num_operations_total=31053
sum_num_operations_total=2171178208
min_num_operations_total=16034530
max_num_operations_total=17919366
first_time_thread_terminate_by_thread=10000041 10000041 10000040 10000040 10000038 10000038 10000038 10000038 10000041 10000041 10000041 10000041 10000042 10000042 10000042 10000042 10000041 10000041 10000041 10000041 10000039 10000039 10000039 10000039 10000042 10000042 10000042 10000042 10000038 10000038 10000038 10000038 10000041 10000041 10000041 10000041 10000042 10000042 10000042 10000042 10000043 10000043 10000043 10000043 10000041 10000041 10000041 10000041 10000039 10000039 10000039 10000039 10000040 10000040 10000040 10000040 10000039 10000039 10000039 10000039 10000040 10000040 10000040 10000040 10000041 10000040 10000040 10000040 10000038 10000038 10000038 10000038 10000041 10000041 10000041 10000041 10000042 10000042 10000042 10000042 10000041 10000041 10000041 10000041 10000039 10000039 10000039 10000039 10000042 10000042 10000042 10000042 10000038 10000038 10000038 10000038 10000041 10000041 10000041 10000041 10000042 10000042 10000042 10000042 10000043 10000043 10000043 10000043 10000041 10000041 10000041 10000041 10000039 10000039 10000039 10000039 10000040 10000040 10000040 10000040 10000039 10000039 10000039 10000039 10000040 10000040 10000040 10000040
min_time_thread_terminate_total=10000038
max_time_thread_terminate_total=10000043
first_time_thread_start_by_thread=3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 5 5 5 5 6 6 6 6 6 6 6 6 5 5 5 5 5 5 5 5 7 7 7 7 6 6 6 6 6 6 6 6 4 4 4 4 4 4 3 4 4 4 4 4 5 5 5 5 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 5 5 5 5 6 6 6 6 6 5 6 6 5 5 5 5 5 5 5 5 7 7 7 7 6 6 6 6 6 6 6 6 4 4 4 4 4 4 3 4 4 4 4 4 5 5 5 5
min_time_thread_start_total=3
max_time_thread_start_total=7
sum_duration_all_ops_total=
threads_final_keysum=10018814804
threads_final_size=100401
final_keysum=10018814804
final_size=100401
validate_result=success
Validation OK.
Structural validation OK.
total_find=2149464000
total_rq=0
total_inserts=10855303
total_deletes=10858905
total_updates=21714208
total_queries=2149464000
total_ops=2171178208
find_throughput=214946400
rq_throughput=0
update_throughput=2171420
query_throughput=214946400
total_throughput=217117820
total find : 2149464000
total rq : 0
total inserts : 10855303
total deletes : 10858905
total updates : 21714208
total queries : 2149464000
total ops : 2171178208
find throughput : 214946400
rq throughput : 0
update throughput : 2171420
query throughput : 214946400
total throughput : 217117820
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=7518624542835
total_execution_walltime=11.353s
REALTIME_MAIN_END_PERF_FORMAT=210789.2647045
[time_cmd_output] time_elapsed_sec=11.45, faults_major=0, faults_minor=80287, mem_maxresident_kb=317260, user_cputime=1435.44, sys_cputime=5.37, percent_cpu=12573%
timeout=false
algorithm=sigouin_int_avl_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2