__step=000429
__cmd_run=LD_PRELOAD=../../setbench/lib/libjemalloc.so timeout 180 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_htm.debra -nwork 144 -nprefill 144 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 2000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000429.txt
__path_data=data/data000429.txt
__hostname=jax
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x556141533400
addrof(kcasDescriptors[1])=0x556141533d00
addrof(rdcssDescriptors[0])=0x556141653400
addrof(rdcssDescriptors[1])=0x5561416534c0
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6999967.112133673
binary=./sigouin_int_avl_kcas_validate_htm.debra
parsed custom binding: 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
DS_TYPENAME=sigouin_int_avl_kcas_validate_htm
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=144
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=144
WORK_THREADS=144
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,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.017s
prefilling_size=1000306 prefilling_elapsed_millis=1.001s
finished prefilling to size 1000234 for expected size 1000000 keysum=1000921509634, performing 56660042 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=1000234
pref_millis=1103
prefill_elapsed_ms=1128
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=6999968.468311573
REALTIME_END_PERF_FORMAT=6999978.468399991
###############################################################################
################################## 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 1024 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.031s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32765 65002 118931 160657 119593 39410 4871 125 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 495 9608 63061 153520 142335 49819 6160 152
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65497 128539 223718 273113 181745 54690 6285 152
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65497 128539 223718 273113 181745 54690 6285 152
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1.9989 1.97007 1.81522 1.50267 1.22757 1.08407 1.02585 1.0043 1
tree_stats_height=24
tree_stats_numInternals=574121
tree_stats_numLeaves=425153
tree_stats_numNodes=999274
tree_stats_numKeys=999274
tree_stats_avgDegreeInternal=1.74053
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.42546
tree_stats_avgKeyDepth=18.3051
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:15 2:3 4:12 8:165 16:329588 32:720133 64:42 128:0 256:143
[2^00, 2^01]: 15
(2^01, 2^02]: 3
(2^02, 2^03]: 12
(2^03, 2^04]: 165
(2^04, 2^05]: 329588
(2^05, 2^06]: 720133
(2^06, 2^07]: 42
(2^07, 2^08]: 0
(2^08, 2^09]: 143
sum_limbo_reclamation_event_size_total=36097416
count_limbo_reclamation_event_size_by_thread=7293 7292 7293 7292 7292 7292 7293 7293 7292 7292 7293 7293 7293 7293 7292 7293 7293 7293 7292 7292 7293 7293 7292 7292 7292 7292 7292 7292 7292 7293 7282 7292 7293 7293 7293 7292 7292 7293 7293 7293 7293 7293 7292 7292 7292 7293 7293 7292 7292 7292 7292 7292 7292 7292 7292 7292 7293 7293 7293 7293 7292 7292 7292 7293 7292 7293 7292 7292 7292 7292 7292 7292 7293 7293 7292 7292 7293 7293 7293 7293 7292 7293 7293 7293 7292 7293 7293 7293 7292 7293 7293 7292 7292 7292 7292 7293 7292 7293 7293 7293 7292 7292 7292 7293 7292 7292 7292 7292 7292 7292 7293 7293 7292 7292 7293 7293 7293 7293 7293 7292 7293 7293 7292 7292 7292 7292 7292 7292 7292 7293 7292 7292 7292 7293 7292 7292 7292 7292 7293 7293 7292 7292 7293 7292
count_limbo_reclamation_event_size_total=1050101
sum_limbo_reclamation_event_count_total=1050470
first_thread_announced_epoch_by_thread=15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292 15292
sum_num_inserts_by_thread=498695 500682 505434 505052 502236 495569 496740 502012 505557 508921 503856 498988 501309 504340 507419 507242 502899 497916 496013 500994 502911 501816 498644 495912 496942 500511 504556 505449 500321 495760 496474 500147 506063 505574 501206 497454 498386 502946 506230 505267 504707 501262 495522 500283 502066 503300 501285 495384 502824 506893 510296 508329 502951 503646 504350 506164 513074 512280 507459 501086 503547 506447 507992 510325 506672 500074 499671 503041 510278 507874 505078 503919 500842 503342 511228 508928 506179 505155 504150 508011 511710 512386 506501 504218 505056 508382 510045 508839 503713 500222 498472 501575 506325 507239 506739 501304 493669 494338 500193 500943 500688 494887 493751 498779 503717 503122 498717 492776 494996 500236 502144 503864 497340 492781 493619 493385 497612 497636 493927 487951 491957 492794 496198 498024 497377 494174 493407 494549 501612 501902 498614 489935 496108 498333 500827 501769 497065 493484 495816 498225 504586 507781 500778 492966
sum_num_inserts_total=72222435
sum_num_deletes_by_thread=497837 501480 505102 504286 503155 496477 497512 502768 506495 508360 502645 500265 500462 503081 506830 508176 502944 499191 495989 501064 504922 501530 501019 496768 496266 499442 504768 504213 501399 496582 495475 501098 504266 506132 499986 496854 497258 502056 506411 507759 504960 500357 496685 500528 503841 503051 501362 495733 503491 506618 510049 508203 502699 502588 503650 506233 513290 512246 505073 500778 502275 506525 509401 511347 505847 499882 501545 502675 509087 508546 505661 502731 501329 505586 510777 510132 506473 504408 503173 508521 510628 512152 506774 504121 503582 508083 510406 509328 503824 499227 498849 501732 506529 508138 505566 501125 495088 494290 499316 499047 499781 495257 493350 498332 503138 502173 498270 493131 494479 500147 502183 504974 497773 492065 492709 491878 497320 497763 494412 489154 492454 491955 497752 498627 498694 492782 494964 495764 501892 501964 499073 490024 495614 500109 501908 502555 496358 493320 495454 499451 503378 505906 501018 492520
sum_num_deletes_total=72225309
sum_num_searches_by_thread=8968486 9010108 9080011 9091267 9043143 8919421 8966235 9025429 9088011 9149210 9057704 8987083 9014159 9077640 9134296 9124212 9059682 8979772 8920677 9007539 9068621 9024368 9012958 8939198 8934051 8984410 9090732 9090869 9027188 8923549 8949382 8999980 9098405 9119576 9014877 8948245 8964388 9042046 9116318 9134770 9095158 9011294 8936736 9000826 9052970 9077663 8998732 8934072 9074888 9120485 9185521 9141868 9060688 9042752 9061842 9117080 9224306 9222728 9124330 9031811 9046925 9121298 9133099 9186684 9113712 9004576 9006907 9041641 9186985 9164285 9083982 9049743 9036381 9089285 9207667 9168091 9109811 9089870 9069245 9123239 9200414 9207940 9128521 9085997 9082104 9142721 9169359 9169574 9074903 9010210 8989134 9041072 9125773 9117564 9108846 9021712 8885563 8903158 9012944 8991832 8999014 8913167 8884667 8959196 9060702 9050818 8960355 8874175 8916125 9008512 9048710 9068356 8972465 8869173 8862764 8868532 8952059 8977730 8905254 8794072 8852334 8871382 8961518 8975331 8966467 8872600 8877581 8927065 9036886 9052322 8987431 8808379 8920913 8989424 9037944 9049311 8948191 8895391 8922139 8973481 9069568 9098716 9024211 8877800
sum_num_searches_total=1300148764
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=9965018 10012270 10090547 10100605 10048534 9911467 9960487 10030209 10100063 10166491 10064205 9986336 10015930 10085061 10148545 10139630 10065525 9976879 9912679 10009597 10076454 10027714 10012621 9931878 9927259 9984363 10100056 10100531 10028908 9915891 9941331 10001225 10108734 10131282 10016069 9942553 9960032 10047048 10128959 10147796 10104825 10012913 9928943 10001637 10058877 10084014 10001379 9925189 10081203 10133996 10205866 10158400 10066338 10048986 10069842 10129477 10250670 10247254 10136862 10033675 10052747 10134270 10150492 10208356 10126231 10004532 10008123 10047357 10206350 10180705 10094721 10056393 10038552 10098213 10229672 10187151 10122463 10099433 10076568 10139771 10222752 10232478 10141796 10094336 10090742 10159186 10189810 10187741 10082440 10009659 9986455 10044379 10138627 10132941 10121151 10024141 9874320 9891786 10012453 9991822 9999483 9903311 9871768 9956307 10067557 10056113 9957342 9860082 9905600 10008895 10053037 10077194 9967578 9854019 9849092 9853795 9946991 9973129 9893593 9771177 9836745 9856131 9955468 9971982 9962538 9859556 9865952 9917378 10040390 10056188 9985118 9788338 9912635 9987866 10040679 10053635 9941614 9882195 9913409 9971157 10077532 10112403 10026007 9863286
average_num_operations_total=10031920
stdev_num_operations_total=8585
sum_num_operations_total=1444596508
min_num_operations_total=9771177
max_num_operations_total=10250670
first_time_thread_terminate_by_thread=10000087 10000087 10000087 10000089 10000090 10000090 10000087 10000087 10000087 10000087 10000087 10000087 10000087 10000090 10000087 10000087 10000090 10000091 10000087 10000088 10000090 10000087 10000087 10000090 10000087 10000087 10000087 10000089 10000090 10000087 10000087 10000087 10000087 10000087 10000087 10000087 10000090 10000090 10000087 10000087 10000087 10000091 10000087 10000088 10000090 10000087 10000087 10000090 10000088 10000088 10000088 10000088 10000088 10000088 10000089 10000088 10000088 10000088 10000088 10000090 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000089 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000089 10000088 10000088 10000088 10000088 10000089 10000089 10000088 10000088 10000088 10000089 10000088 10000088 10000090 10000089 10000088 10000088 10000089 10000091 10000089 10000091 10000089 10000090 10000091 10000089 10000090 10000091 10000091 10000091 10000089 10000091 10000090 10000091 10000090 10000089 10000089 10000090 10000089 10000091 10000091 10000090 10000090 10000091 10000089 10000091 10000089 10000090 10000091 10000089 10000090 10000091 10000091 10000091 10000089 10000091 10000090 10000091 10000090 10000089 10000089 10000090 10000089 10000091 10000091 10000090 10000090
min_time_thread_terminate_total=10000087
max_time_thread_terminate_total=10000091
first_time_thread_start_by_thread=6 6 5 6 6 6 6 5 5 5 5 5 6 6 6 5 5 6 6 6 6 5 6 6 5 6 5 6 6 6 6 5 5 5 5 5 6 6 6 5 5 6 6 6 6 5 6 6 5 5 6 5 5 5 5 6 6 6 5 6 5 6 6 5 5 5 6 6 6 5 6 6 5 5 6 5 5 5 5 6 6 6 5 6 5 6 6 5 5 5 6 6 6 5 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6
min_time_thread_start_total=5
max_time_thread_start_total=6
sum_duration_all_ops_total=
threads_final_keysum=999922930400
threads_final_size=999274
final_keysum=999922930400
final_size=999274
validate_result=success
Validation OK.
Structural validation OK.
total_find=1300148764
total_rq=0
total_inserts=72222435
total_deletes=72225309
total_updates=144447744
total_queries=1300148764
total_ops=1444596508
find_throughput=130014876
rq_throughput=0
update_throughput=14444774
query_throughput=130014876
total_throughput=144459650
total find : 1300148764
total rq : 0
total inserts : 72222435
total deletes : 72225309
total updates : 144447744
total queries : 1300148764
total ops : 1444596508
find throughput : 130014876
rq throughput : 0
update throughput : 14444774
query throughput : 130014876
total throughput : 144459650
elapsed milliseconds : 10000
napping milliseconds overtime : 0
PAPI_L2_TCM=15.8547
PAPI_L3_TCM=2.71906
PAPI_TOT_CYC=2716.14
PAPI_TOT_INS=1172.14
garbage=649997764122599
total_execution_walltime=11.492s
REALTIME_MAIN_END_PERF_FORMAT=6999978.605491493
[time_cmd_output] time_elapsed_sec=11.62, faults_major=0, faults_minor=99071, mem_maxresident_kb=389780, user_cputime=1621.82, sys_cputime=3.93, percent_cpu=13986%
timeout=false
algorithm=sigouin_int_avl_kcas_validate_htm.debra
thread_pinning=-pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
millis=10000
__trials=1