__step=000078
__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_bst_kcas_validate.debra -nwork 144 -nprefill 144 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 0.5 0.5 -k 20000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000078.txt
__path_data=data/data000078.txt
__hostname=jax
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55833f615400
addrof(kcasDescriptors[1])=0x55833f615d00
addrof(rdcssDescriptors[0])=0x55833f735400
addrof(rdcssDescriptors[1])=0x55833f7354c0
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6979726.815921048
binary=./sigouin_int_bst_kcas_validate.debra
parsed custom binding: 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
DS_TYPENAME=sigouin_int_bst_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=20000000
PREFILL_THREADS=144
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=144
WORK_THREADS=144
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,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,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.027s
prefilling_size=9423865 prefilling_elapsed_millis=1.001s
prefilling_size=9546260 prefilling_elapsed_millis=1.101s
prefilling_size=9643301 prefilling_elapsed_millis=1.201s
prefilling_size=9717610 prefilling_elapsed_millis=1.302s
prefilling_size=9778656 prefilling_elapsed_millis=1.402s
prefilling_size=9824769 prefilling_elapsed_millis=1.502s
finished prefilling to size 9824778 for expected size 10000000 keysum=98225739554484, performing 81960225 updates; total_prefilling_elapsed_ms=1604 ms)
pref_size=9824778
pref_millis=1604
prefill_elapsed_ms=1627
main thread: starting timer...

###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################

REALTIME_START_PERF_FORMAT=6979728.666604596
REALTIME_END_PERF_FORMAT=6979738.666766504

###############################################################################
################################## 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 (192 threads)...
partitioned into 989 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...

tree_stats_computeWalltime=0.114s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 501 973 1866 3477 6310 11074 18540 29629 45966 68679 99055 137977 185177 238638 296254 353974 407171 449621 476274 486233 479020 455916 419540 374128 323930 271646 220011 173280 131741 97568 70299 48905 33192 21905 14237 9042 5610 3466 2198 1434 944 540 303 193 94 55 30 18 10 5 1 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 8 16 40 126 360 840 1997 4114 7161 12591 20551 32138 48454 70618 96357 126979 159727 192956 223185 245626 259668 263862 257650 243451 221720 196233 168533 138772 111813 86241 64644 47630 33316 22937 15304 10047 6421 3987 2394 1529 993 696 400 190 156 62 39 19 13 10 4 1 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 509 989 1906 3603 6670 11914 20537 33743 53127 81270 119606 170115 233631 309256 392611 480953 566898 642577 699459 731859 738688 719778 677190 617579 545650 467879 388544 312052 243554 183809 134943 96535 66508 44842 29541 19089 12031 7453 4592 2963 1937 1236 703 383 250 117 69 37 23 15 5 2 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 509 989 1906 3603 6670 11914 20537 33743 53127 81270 119606 170115 233631 309256 392611 480953 566898 642577 699459 731859 738688 719778 677190 617579 545650 467879 388544 312052 243554 183809 134943 96535 66508 44842 29541 19089 12031 7453 4592 2963 1937 1236 703 383 250 117 69 37 23 15 5 2 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.98828 1.95874 1.94338 1.91133 1.88621 1.84018 1.79428 1.74027 1.69638 1.66452 1.62664 1.59412 1.56229 1.53109 1.49788 1.47044 1.44271 1.41525 1.38881 1.3654 1.34495 1.32593 1.30742 1.29244 1.27773 1.26381 1.24985 1.23689 1.2252 1.21378 1.20334 1.19442 1.18235 1.17517 1.17029 1.16425 1.15658 1.15319 1.15108 1.16659 1.16976 1.15075 1.13188 1.1138 1.14883 1.092 1.11966 1.10145 1.13514 1.21739 1 1.2 1 1

tree_stats_height=62
tree_stats_numInternals=6477162
tree_stats_numLeaves=3402580
tree_stats_numNodes=9879742
tree_stats_numKeys=9879742

tree_stats_avgDegreeInternal=1.52532
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.3444
tree_stats_avgKeyDepth=29.1107


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:61106 2:227078 4:236020 8:13716 16:26
    [2^00, 2^01]: 61106
    (2^01, 2^02]: 227078
    (2^02, 2^03]: 236020
    (2^03, 2^04]: 13716
    (2^04, 2^05]: 26
sum_limbo_reclamation_event_size_total=1911923
count_limbo_reclamation_event_size_by_thread=3734 3735 3726 3750 3748 3734 3744 3723 3746 3756 3735 3732 3730 3725 3744 3755 3736 3730 3747 3733 3737 3742 3735 3749 3743 3741 3758 3725 3715 3725 3731 3732 3746 3749 3751 3732 3731 3722 3748 3760 3745 3726 3726 3739 3731 3734 3738 3727 3742 3739 3727 3753 3730 3729 3742 3752 3749 3735 3734 3737 3750 3770 3748 3721 3758 3741 3718 3721 3732 3731 3743 3743 3715 3740 3730 3745 3734 3726 3746 3739 3726 3719 3753 3756 3739 3733 3729 3756 3768 3721 3739 3745 3737 3733 3744 3722 3728 3735 3739 3721 3739 3727 3731 3744 3738 3755 3731 3729 3720 3748 3739 3727 3703 3746 3743 3741 3748 3711 3718 3730 3714 3730 3718 3735 3726 3708 3716 3740 3738 3725 3725 3739 3748 3737 3709 3748 3751 3707 3722 3734 3740 3750 3738 3716
count_limbo_reclamation_event_size_total=537946
sum_limbo_reclamation_event_count_total=555840
first_thread_announced_epoch_by_thread=8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624 8624
sum_num_inserts_by_thread=26936 26995 27214 27291 26948 26729 26801 27148 27453 27228 26965 26735 26956 26969 27121 27308 27331 26875 26663 26792 27165 26977 26829 26732 27054 26808 27261 27312 27266 26636 26794 27062 27177 27278 27307 26606 27199 27281 26876 27043 27128 27051 26719 26726 27122 27201 26561 26395 27049 26845 27409 27377 27060 26697 27112 26832 27404 27474 27288 27028 27117 27050 27366 27280 27131 27129 26818 26948 27208 27457 27108 26619 26605 27263 27218 27568 27119 27147 26916 27033 27547 27518 27031 27004 26790 27142 27642 27337 26926 26807 26606 26922 27147 27475 27191 26946 26704 26548 26755 27183 26858 26410 26375 26937 26708 27366 26579 26469 26713 27009 27148 27256 26833 26409 26555 26306 26694 26992 26920 26142 26498 26698 26861 26839 26916 26565 26581 26715 26922 27144 26742 26198 26562 26729 27270 26971 26702 26362 26499 26610 27018 27025 26804 26305
sum_num_inserts_total=3881135
sum_num_deletes_by_thread=27165 26907 27094 27287 27010 26675 26669 27047 27319 27591 27100 26953 26953 26693 27372 27274 27073 26868 26835 27008 27146 27146 26784 26720 26699 27185 27128 26674 27157 26756 26833 27086 27118 27268 27134 26773 26917 26998 27329 27145 27199 26969 26720 26702 26828 27180 26751 26537 27074 27117 27333 27083 26810 27230 26747 27081 27674 27309 27093 26995 26881 27292 27425 27392 27180 26995 27021 27012 27248 27479 26956 26803 27077 26843 27099 27319 27015 26650 27211 26591 27291 27325 27290 27141 27063 27186 27219 27471 27239 26892 26750 26991 27312 27500 27162 26680 26497 26653 26905 26868 26909 26738 26408 26948 26986 27070 26695 26383 26470 27030 27354 27106 26721 26738 26675 26390 26719 26780 26504 26283 26762 26641 26774 27063 26796 26472 26537 26833 26905 27010 26944 26324 26784 27101 27154 27063 27046 26166 26499 26476 27040 26807 26809 26307
sum_num_deletes_total=3881465
sum_num_searches_by_thread=5316226 5323235 5387357 5388938 5349409 5271508 5319997 5356670 5416886 5403594 5350026 5296470 5340222 5373369 5396612 5385879 5372379 5308387 5296524 5305480 5344814 5373710 5303025 5280066 5324434 5346461 5369838 5369486 5357316 5298798 5305472 5332322 5395451 5412653 5339919 5312288 5339503 5377836 5390599 5381381 5371754 5329214 5270223 5299804 5335501 5372335 5307592 5278866 5336830 5355626 5398842 5388976 5347397 5317395 5347574 5376028 5422645 5414066 5367166 5351789 5366066 5378946 5414041 5426585 5393281 5333589 5311639 5321058 5394929 5416342 5351037 5307867 5354124 5360444 5402298 5422754 5355545 5347066 5350523 5349516 5441714 5436757 5389478 5353674 5291645 5376526 5420521 5424703 5364289 5326357 5302675 5317995 5411978 5398021 5364106 5301877 5250417 5274957 5330428 5348430 5310411 5252217 5286695 5315675 5349480 5372743 5289722 5230823 5280661 5342067 5356369 5372070 5287616 5231529 5241202 5243790 5284635 5321732 5281718 5191213 5252162 5248045 5325108 5322879 5324818 5248862 5264986 5290787 5352321 5350936 5307613 5232573 5272348 5316021 5368486 5348168 5313514 5228151 5243527 5286505 5340155 5348492 5315049 5214838
sum_num_searches_total=768347073
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=5370327 5377137 5441665 5443516 5403367 5324912 5373467 5410865 5471658 5458413 5404091 5350158 5394131 5427031 5451105 5440461 5426783 5362130 5350022 5359280 5399125 5427833 5356638 5333518 5378187 5400454 5424227 5423472 5411739 5352190 5359099 5386470 5449746 5467199 5394360 5365667 5393619 5432115 5444804 5435569 5426081 5383234 5323662 5353232 5389451 5426716 5360904 5331798 5390953 5409588 5453584 5443436 5401267 5371322 5401433 5429941 5477723 5468849 5421547 5405812 5420064 5433288 5468832 5481257 5447592 5387713 5365478 5375018 5449385 5471278 5405101 5361289 5407806 5414550 5456615 5477641 5409679 5400863 5404650 5403140 5496552 5491600 5443799 5407819 5345498 5430854 5475382 5479511 5418454 5380056 5356031 5371908 5466437 5452996 5418459 5355503 5303618 5328158 5384088 5402481 5364178 5305365 5339478 5369560 5403174 5427179 5342996 5283675 5333844 5396106 5410871 5426432 5341170 5284676 5294432 5296486 5338048 5375504 5335142 5243638 5305422 5301384 5378743 5376781 5378530 5301899 5318104 5344335 5406148 5405090 5361299 5285095 5325694 5369851 5422910 5402202 5367262 5280679 5296525 5339591 5394213 5402324 5368662 5267450
average_num_operations_total=5389650
stdev_num_operations_total=4399
sum_num_operations_total=776109673
min_num_operations_total=5243638
max_num_operations_total=5496552
first_time_thread_terminate_by_thread=10000163 10000162 10000164 10000163 10000162 10000162 10000164 10000162 10000162 10000163 10000163 10000162 10000164 10000162 10000163 10000164 10000162 10000162 10000164 10000163 10000164 10000162 10000162 10000162 10000163 10000162 10000164 10000163 10000162 10000162 10000162 10000162 10000163 10000162 10000163 10000162 10000162 10000162 10000163 10000164 10000162 10000163 10000164 10000163 10000162 10000162 10000162 10000162 10000164 10000165 10000162 10000165 10000165 10000165 10000165 10000163 10000162 10000165 10000165 10000165 10000162 10000165 10000166 10000163 10000165 10000162 10000163 10000165 10000165 10000162 10000165 10000163 10000164 10000166 10000162 10000162 10000165 10000162 10000165 10000163 10000162 10000163 10000165 10000163 10000162 10000165 10000162 10000163 10000162 10000162 10000163 10000165 10000165 10000162 10000165 10000163 10000162 10000162 10000161 10000164 10000161 10000162 10000162 10000162 10000164 10000162 10000163 10000161 10000162 10000161 10000161 10000162 10000165 10000161 10000163 10000164 10000164 10000163 10000164 10000164 10000164 10000162 10000161 10000164 10000165 10000163 10000162 10000162 10000162 10000163 10000163 10000161 10000162 10000161 10000164 10000162 10000165 10000161 10000163 10000162 10000165 10000163 10000162 10000164
min_time_thread_terminate_total=10000161
max_time_thread_terminate_total=10000166
first_time_thread_start_by_thread=4 5 4 4 5 5 4 4 4 5 5 4 4 5 4 4 5 4 5 4 4 5 5 5 4 5 4 4 5 5 4 4 4 5 5 4 4 5 4 4 5 4 5 4 4 5 5 5 4 5 5 4 4 4 4 4 4 4 5 4 4 4 4 4 4 4 4 4 4 4 4 4 4 5 5 4 4 4 4 4 4 4 5 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 5 4 4 4 4 4 5 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 5 4 4 4 4 4 5 4 4 4 4 4
min_time_thread_start_total=4
max_time_thread_start_total=5
sum_duration_all_ops_total=

threads_final_keysum=98771719980550
threads_final_size=9879742
final_keysum=98771719980550
final_size=9879742
validate_result=success
Validation OK.
Structural validation OK.

total_find=768347073
total_rq=0
total_inserts=3881135
total_deletes=3881465
total_updates=7762600
total_queries=768347073
total_ops=776109673
find_throughput=76834707
rq_throughput=0
update_throughput=776260
query_throughput=76834707
total_throughput=77610967


total find                    : 768347073
total rq                      : 0
total inserts                 : 3881135
total deletes                 : 3881465
total updates                 : 7762600
total queries                 : 768347073
total ops                     : 776109673
find throughput               : 76834707
rq throughput                 : 0
update throughput             : 776260
query throughput              : 76834707
total throughput              : 77610967

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

PAPI_L2_TCM=31.7162
PAPI_L3_TCM=11.3836
PAPI_TOT_CYC=5147.26
PAPI_TOT_INS=1497.79
garbage=3760351470966083
total_execution_walltime=12.045s
REALTIME_MAIN_END_PERF_FORMAT=6979738.862217499
[time_cmd_output] time_elapsed_sec=12.24, faults_major=0, faults_minor=240364, mem_maxresident_kb=955048, user_cputime=1693.81, sys_cputime=5.69, percent_cpu=13875%
timeout=false
algorithm=sigouin_int_bst_kcas_validate.debra
thread_pinning=-pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
millis=10000
__trials=2