Gecko [ www.leshallesdegournay.geraud-market.com ]

Name	Size	Permission	Date
atomic	[ DIR ]	drwxr-xr-x	2022-05-23 22:35
authors.h	9.35 KB	-rw-r--r--	2022-05-18 13:19
bounded_queue.h	6.61 KB	-rw-r--r--	2022-05-18 13:19
client_settings.h	1.89 KB	-rw-r--r--	2022-05-18 13:19
compat56.h	1.95 KB	-rw-r--r--	2022-05-18 13:19
config.h	14.49 KB	-rw-r--r--	2022-05-18 14:40
contributors.h	2.92 KB	-rw-r--r--	2022-05-18 13:19
create_options.h	4.21 KB	-rw-r--r--	2022-05-18 13:19
custom_conf.h	1.06 KB	-rw-r--r--	2022-05-18 13:19
datadict.h	1.48 KB	-rw-r--r--	2022-05-18 13:19
debug_sync.h	1.73 KB	-rw-r--r--	2022-05-18 13:19
derror.h	1.02 KB	-rw-r--r--	2022-05-18 13:19
des_key_file.h	1.21 KB	-rw-r--r--	2022-05-18 13:19
discover.h	1.57 KB	-rw-r--r--	2022-05-18 13:19
dur_prop.h	1.06 KB	-rw-r--r--	2022-05-18 13:19
embedded_priv.h	1.47 KB	-rw-r--r--	2022-05-18 13:19
event_data_objects.h	3.84 KB	-rw-r--r--	2022-05-18 13:19
event_db_repository.h	3.41 KB	-rw-r--r--	2022-05-18 13:19
event_parse_data.h	2.87 KB	-rw-r--r--	2022-05-18 13:19
event_queue.h	3.29 KB	-rw-r--r--	2022-05-18 13:19
event_scheduler.h	3.21 KB	-rw-r--r--	2022-05-18 13:19
events.h	4.43 KB	-rw-r--r--	2022-05-18 13:19
field.h	147.53 KB	-rw-r--r--	2022-05-18 13:19
filesort.h	4.61 KB	-rw-r--r--	2022-05-18 13:19
filesort_utils.h	4 KB	-rw-r--r--	2022-05-18 13:19
ft_global.h	3.04 KB	-rw-r--r--	2022-05-18 13:19
gcalc_slicescan.h	16.86 KB	-rw-r--r--	2022-05-18 13:19
gcalc_tools.h	11.38 KB	-rw-r--r--	2022-05-18 13:19
group_by_handler.h	3.08 KB	-rw-r--r--	2022-05-18 13:19
gstream.h	2.44 KB	-rw-r--r--	2022-05-18 13:19
ha_partition.h	50.87 KB	-rw-r--r--	2022-05-18 13:19
handler.h	155.48 KB	-rw-r--r--	2022-05-18 13:19
hash.h	4.39 KB	-rw-r--r--	2022-05-18 13:19
hash_filo.h	5.4 KB	-rw-r--r--	2022-05-18 13:19
heap.h	9.23 KB	-rw-r--r--	2022-05-18 13:19
hostname.h	5.35 KB	-rw-r--r--	2022-05-18 13:19
ilist.h	6.27 KB	-rw-r--r--	2022-05-18 13:19
init.h	955 B	-rw-r--r--	2022-05-18 13:19
innodb_priv.h	1.39 KB	-rw-r--r--	2022-05-18 13:19
item.h	203.54 KB	-rw-r--r--	2022-05-18 13:19
item_cmpfunc.h	91.97 KB	-rw-r--r--	2022-05-18 13:19
item_create.h	6.76 KB	-rw-r--r--	2022-05-18 13:19
item_func.h	80.86 KB	-rw-r--r--	2022-05-18 13:19
item_geofunc.h	23.31 KB	-rw-r--r--	2022-05-18 13:19
item_inetfunc.h	7.61 KB	-rw-r--r--	2022-05-18 13:19
item_jsonfunc.h	13.04 KB	-rw-r--r--	2022-05-18 13:19
item_row.h	4.33 KB	-rw-r--r--	2022-05-18 13:19
item_strfunc.h	46.53 KB	-rw-r--r--	2022-05-18 13:19
item_subselect.h	51.04 KB	-rw-r--r--	2022-05-18 13:19
item_sum.h	56.22 KB	-rw-r--r--	2022-05-18 13:19
item_timefunc.h	41 KB	-rw-r--r--	2022-05-18 13:19
item_windowfunc.h	22.36 KB	-rw-r--r--	2022-05-18 13:19
item_xmlfunc.h	3.42 KB	-rw-r--r--	2022-05-18 13:19
key.h	2.05 KB	-rw-r--r--	2022-05-18 13:19
keycaches.h	1.94 KB	-rw-r--r--	2022-05-18 13:19
lex.h	26.32 KB	-rw-r--r--	2022-05-18 13:19
lex_hash.h	126.06 KB	-rw-r--r--	2022-05-18 14:44
lex_symbol.h	1.29 KB	-rw-r--r--	2022-05-18 13:19
lex_token.h	37.96 KB	-rw-r--r--	2022-05-18 14:44
lf.h	6.24 KB	-rw-r--r--	2022-05-18 13:19
lock.h	2.11 KB	-rw-r--r--	2022-05-18 13:19
log.h	41.65 KB	-rw-r--r--	2022-05-18 13:19
log_event.h	158.17 KB	-rw-r--r--	2022-05-18 13:19
log_event_old.h	19.2 KB	-rw-r--r--	2022-05-18 13:19
log_slow.h	1.55 KB	-rw-r--r--	2022-05-18 13:19
maria.h	17.28 KB	-rw-r--r--	2022-05-18 13:19
mdl.h	33.03 KB	-rw-r--r--	2022-05-18 13:19
mem_root_array.h	6.77 KB	-rw-r--r--	2022-05-18 13:19
message.h	2.06 KB	-rw-r--r--	2022-05-18 13:19
multi_range_read.h	22.17 KB	-rw-r--r--	2022-05-18 13:19
my_alarm.h	2.24 KB	-rw-r--r--	2022-05-18 13:19
my_apc.h	4.61 KB	-rw-r--r--	2022-05-18 13:19
my_atomic.h	16.66 KB	-rw-r--r--	2022-05-18 13:19
my_base.h	25.05 KB	-rw-r--r--	2022-05-18 13:19
my_bit.h	3.15 KB	-rw-r--r--	2022-05-18 13:19
my_bitmap.h	5.98 KB	-rw-r--r--	2022-05-18 13:19
my_check_opt.h	2.56 KB	-rw-r--r--	2022-05-18 13:19
my_compare.h	5.36 KB	-rw-r--r--	2022-05-18 13:19
my_context.h	6.59 KB	-rw-r--r--	2022-05-18 13:19
my_cpu.h	1.45 KB	-rw-r--r--	2022-05-18 13:19
my_crypt.h	904 B	-rw-r--r--	2022-05-18 13:19
my_decimal.h	12.52 KB	-rw-r--r--	2022-05-18 13:19
my_default.h	2.47 KB	-rw-r--r--	2022-05-18 13:19
my_handler_errors.h	4.52 KB	-rw-r--r--	2022-05-18 13:19
my_json_writer.h	4.88 KB	-rw-r--r--	2022-05-18 13:19
my_libwrap.h	1.16 KB	-rw-r--r--	2022-05-18 13:19
my_md5.h	1.45 KB	-rw-r--r--	2022-05-18 13:19
my_nosys.h	1.4 KB	-rw-r--r--	2022-05-18 13:19
my_rdtsc.h	3.87 KB	-rw-r--r--	2022-05-18 13:19
my_rnd.h	1.04 KB	-rw-r--r--	2022-05-18 13:19
my_service_manager.h	1.47 KB	-rw-r--r--	2022-05-18 13:19
my_stacktrace.h	2.97 KB	-rw-r--r--	2022-05-18 13:19
my_time.h	8.75 KB	-rw-r--r--	2022-05-18 13:19
my_tree.h	3.89 KB	-rw-r--r--	2022-05-18 13:19
my_uctype.h	67.9 KB	-rw-r--r--	2022-05-18 13:19
my_user.h	1.12 KB	-rw-r--r--	2022-05-18 13:19
myisam.h	16.84 KB	-rw-r--r--	2022-05-18 13:19
myisamchk.h	4.7 KB	-rw-r--r--	2022-05-18 13:19
myisammrg.h	4.63 KB	-rw-r--r--	2022-05-18 13:19
myisampack.h	14.58 KB	-rw-r--r--	2022-05-18 13:19
mysql_async.h	1.77 KB	-rw-r--r--	2022-05-18 13:19
mysqld.h	31.32 KB	-rw-r--r--	2022-05-18 13:19
mysqld_default_groups.h	169 B	-rw-r--r--	2022-05-18 13:19
mysqld_suffix.h	1.17 KB	-rw-r--r--	2022-05-18 13:19
mysys_err.h	2.81 KB	-rw-r--r--	2022-05-18 13:19
nt_servc.h	3 KB	-rw-r--r--	2022-05-18 13:19
opt_range.h	53.25 KB	-rw-r--r--	2022-05-18 13:19
opt_subselect.h	13.76 KB	-rw-r--r--	2022-05-18 13:19
parse_file.h	4.12 KB	-rw-r--r--	2022-05-18 13:19
partition_element.h	4.52 KB	-rw-r--r--	2022-05-18 13:19
partition_info.h	14.25 KB	-rw-r--r--	2022-05-18 13:19
password.h	1.17 KB	-rw-r--r--	2022-05-18 13:19
pcre.h	30.97 KB	-rw-r--r--	2022-05-18 14:40
probes_mysql.h	973 B	-rw-r--r--	2022-05-18 13:19
probes_mysql_dtrace.h	32.23 KB	-rw-r--r--	2022-05-18 14:43
probes_mysql_nodtrace.h	4.89 KB	-rw-r--r--	2022-05-18 14:43
procedure.h	5.83 KB	-rw-r--r--	2022-05-18 13:19
protocol.h	9.72 KB	-rw-r--r--	2022-05-18 13:19
queues.h	3.51 KB	-rw-r--r--	2022-05-18 13:19
records.h	2.99 KB	-rw-r--r--	2022-05-18 13:19
repl_failsafe.h	1.69 KB	-rw-r--r--	2022-05-18 13:19
replication.h	15.96 KB	-rw-r--r--	2022-05-18 13:19
rijndael.h	1.67 KB	-rw-r--r--	2022-05-18 13:19
rpl_constants.h	3.28 KB	-rw-r--r--	2022-05-18 13:19
rpl_filter.h	4.41 KB	-rw-r--r--	2022-05-18 13:19
rpl_gtid.h	10.47 KB	-rw-r--r--	2022-05-18 13:19
rpl_handler.h	5.53 KB	-rw-r--r--	2022-05-18 13:19
rpl_injector.h	9.42 KB	-rw-r--r--	2022-05-18 13:19
rpl_mi.h	12.36 KB	-rw-r--r--	2022-05-18 13:19
rpl_parallel.h	13.3 KB	-rw-r--r--	2022-05-18 13:19
rpl_record.h	1.61 KB	-rw-r--r--	2022-05-18 13:19
rpl_record_old.h	1.37 KB	-rw-r--r--	2022-05-18 13:19
rpl_reporting.h	2.96 KB	-rw-r--r--	2022-05-18 13:19
rpl_rli.h	31.89 KB	-rw-r--r--	2022-05-18 13:19
rpl_tblmap.h	3.1 KB	-rw-r--r--	2022-05-18 13:19
rpl_utility.h	9.32 KB	-rw-r--r--	2022-05-18 13:19
scheduler.h	3.43 KB	-rw-r--r--	2022-05-18 13:19
service_versions.h	1.82 KB	-rw-r--r--	2022-05-18 13:19
session_tracker.h	8.8 KB	-rw-r--r--	2022-05-18 13:19
set_var.h	14.52 KB	-rw-r--r--	2022-05-18 13:19
slave.h	11.14 KB	-rw-r--r--	2022-05-18 13:19
sp.h	7.13 KB	-rw-r--r--	2022-05-18 13:19
sp_cache.h	2.02 KB	-rw-r--r--	2022-05-18 13:19
sp_head.h	36.17 KB	-rw-r--r--	2022-05-18 13:19
sp_pcontext.h	16.61 KB	-rw-r--r--	2022-05-18 13:19
sp_rcontext.h	15.43 KB	-rw-r--r--	2022-05-18 13:19
span.h	3.83 KB	-rw-r--r--	2022-05-18 13:19
spatial.h	20.68 KB	-rw-r--r--	2022-05-18 13:19
sql_acl.h	17.23 KB	-rw-r--r--	2022-05-18 13:19
sql_admin.h	2.69 KB	-rw-r--r--	2022-05-18 13:19
sql_alter.h	12 KB	-rw-r--r--	2022-05-18 13:19
sql_analyse.h	10.91 KB	-rw-r--r--	2022-05-18 13:19
sql_analyze_stmt.h	7.61 KB	-rw-r--r--	2022-05-18 13:19
sql_array.h	5.92 KB	-rw-r--r--	2022-05-18 13:19
sql_audit.h	14.57 KB	-rw-r--r--	2022-05-18 13:19
sql_base.h	24.9 KB	-rw-r--r--	2022-05-18 13:19
sql_basic_types.h	951 B	-rw-r--r--	2022-05-18 13:19
sql_binlog.h	895 B	-rw-r--r--	2022-05-18 13:19
sql_bitmap.h	7.2 KB	-rw-r--r--	2022-05-18 13:19
sql_bootstrap.h	1.63 KB	-rw-r--r--	2022-05-18 13:19
sql_cache.h	20.88 KB	-rw-r--r--	2022-05-18 13:19
sql_callback.h	1.51 KB	-rw-r--r--	2022-05-18 13:19
sql_class.h	195.45 KB	-rw-r--r--	2022-05-18 13:19
sql_cmd.h	7.26 KB	-rw-r--r--	2022-05-18 13:19
sql_connect.h	3.56 KB	-rw-r--r--	2022-05-18 13:19
sql_const.h	10.43 KB	-rw-r--r--	2022-05-18 13:19
sql_crypt.h	1.39 KB	-rw-r--r--	2022-05-18 13:19
sql_cte.h	14.64 KB	-rw-r--r--	2022-05-18 13:19
sql_cursor.h	2.02 KB	-rw-r--r--	2022-05-18 13:19
sql_db.h	2.01 KB	-rw-r--r--	2022-05-18 13:19
sql_delete.h	1.32 KB	-rw-r--r--	2022-05-18 13:19
sql_derived.h	1.51 KB	-rw-r--r--	2022-05-18 13:19
sql_digest.h	3.72 KB	-rw-r--r--	2022-05-18 13:19
sql_digest_stream.h	1.53 KB	-rw-r--r--	2022-05-18 13:19
sql_do.h	954 B	-rw-r--r--	2022-05-18 13:19
sql_error.h	29.86 KB	-rw-r--r--	2022-05-18 13:19
sql_explain.h	24.63 KB	-rw-r--r--	2022-05-18 13:19
sql_expression_cache.h	4.21 KB	-rw-r--r--	2022-05-18 13:19
sql_get_diagnostics.h	7.66 KB	-rw-r--r--	2022-05-18 13:19
sql_handler.h	2.68 KB	-rw-r--r--	2022-05-18 13:19
sql_help.h	920 B	-rw-r--r--	2022-05-18 13:19
sql_hset.h	3.2 KB	-rw-r--r--	2022-05-18 13:19
sql_insert.h	2.06 KB	-rw-r--r--	2022-05-18 13:19
sql_join_cache.h	46.6 KB	-rw-r--r--	2022-05-18 13:19
sql_lex.h	103.48 KB	-rw-r--r--	2022-05-18 13:19
sql_lifo_buffer.h	9.23 KB	-rw-r--r--	2022-05-18 13:19
sql_list.h	21.37 KB	-rw-r--r--	2022-05-18 13:19
sql_load.h	1.24 KB	-rw-r--r--	2022-05-18 13:19
sql_locale.h	2.67 KB	-rw-r--r--	2022-05-18 13:19
sql_manager.h	960 B	-rw-r--r--	2022-05-18 13:19
sql_mode.h	6.57 KB	-rw-r--r--	2022-05-18 13:19
sql_parse.h	8.02 KB	-rw-r--r--	2022-05-18 13:19
sql_partition.h	11.43 KB	-rw-r--r--	2022-05-18 13:19
sql_partition_admin.h	5.68 KB	-rw-r--r--	2022-05-18 13:19
sql_plist.h	7.58 KB	-rw-r--r--	2022-05-18 13:19
sql_plugin.h	7.48 KB	-rw-r--r--	2022-05-18 13:19
sql_plugin_compat.h	2.18 KB	-rw-r--r--	2022-05-18 13:19
sql_prepare.h	11.3 KB	-rw-r--r--	2022-05-18 13:19
sql_priv.h	15.99 KB	-rw-r--r--	2022-05-18 13:19
sql_profile.h	7.39 KB	-rw-r--r--	2022-05-18 13:19
sql_reload.h	1.01 KB	-rw-r--r--	2022-05-18 13:19
sql_rename.h	941 B	-rw-r--r--	2022-05-18 13:19
sql_repl.h	3.24 KB	-rw-r--r--	2022-05-18 13:19
sql_select.h	77.03 KB	-rw-r--r--	2022-05-18 13:19
sql_servers.h	1.78 KB	-rw-r--r--	2022-05-18 13:19
sql_show.h	8.84 KB	-rw-r--r--	2022-05-18 13:19
sql_signal.h	4.05 KB	-rw-r--r--	2022-05-18 13:19
sql_sort.h	4.1 KB	-rw-r--r--	2022-05-18 13:19
sql_statistics.h	11.56 KB	-rw-r--r--	2022-05-18 13:19
sql_string.h	21.94 KB	-rw-r--r--	2022-05-18 13:19
sql_table.h	11.06 KB	-rw-r--r--	2022-05-18 13:19
sql_tablespace.h	956 B	-rw-r--r--	2022-05-18 13:19
sql_test.h	1.45 KB	-rw-r--r--	2022-05-18 13:19
sql_time.h	10.28 KB	-rw-r--r--	2022-05-18 13:19
sql_trigger.h	10.58 KB	-rw-r--r--	2022-05-18 13:19
sql_truncate.h	2.01 KB	-rw-r--r--	2022-05-18 13:19
sql_type.h	19.73 KB	-rw-r--r--	2022-05-18 13:19
sql_type_int.h	2.85 KB	-rw-r--r--	2022-05-18 13:19
sql_udf.h	4.04 KB	-rw-r--r--	2022-05-18 13:19
sql_union.h	1.1 KB	-rw-r--r--	2022-05-18 13:19
sql_update.h	1.92 KB	-rw-r--r--	2022-05-18 13:19
sql_view.h	2.26 KB	-rw-r--r--	2022-05-18 13:19
sql_window.h	5.89 KB	-rw-r--r--	2022-05-18 13:19
sql_yacc.h	35.19 KB	-rw-r--r--	2022-05-18 13:19
ssl_compat.h	2.97 KB	-rw-r--r--	2022-05-18 13:19
strfunc.h	2.21 KB	-rw-r--r--	2022-05-18 13:19
structs.h	20.36 KB	-rw-r--r--	2022-05-18 13:19
sys_vars_shared.h	2.6 KB	-rw-r--r--	2022-05-18 13:19
t_ctype.h	5.51 KB	-rw-r--r--	2022-05-18 13:19
table.h	95.89 KB	-rw-r--r--	2022-05-18 13:19
table_cache.h	4.24 KB	-rw-r--r--	2022-05-18 13:19
thr_alarm.h	2.87 KB	-rw-r--r--	2022-05-18 13:19
thr_lock.h	6.66 KB	-rw-r--r--	2022-05-18 13:19
thr_malloc.h	1.22 KB	-rw-r--r--	2022-05-18 13:19
thr_timer.h	1.43 KB	-rw-r--r--	2022-05-18 13:19
thread_pool_priv.h	4.48 KB	-rw-r--r--	2022-05-18 13:19
threadpool.h	4.32 KB	-rw-r--r--	2022-05-18 13:19
transaction.h	1.57 KB	-rw-r--r--	2022-05-18 13:19
tzfile.h	4.9 KB	-rw-r--r--	2022-05-18 13:19
tztime.h	3.28 KB	-rw-r--r--	2022-05-18 13:19
uniques.h	4.05 KB	-rw-r--r--	2022-05-18 13:19
unireg.h	7.22 KB	-rw-r--r--	2022-05-18 13:19
violite.h	9.83 KB	-rw-r--r--	2022-05-18 13:19
waiting_threads.h	4.45 KB	-rw-r--r--	2022-05-18 13:19
welcome_copyright_notice.h	1.19 KB	-rw-r--r--	2022-05-18 13:19
win_tzname_data.h	6.31 KB	-rw-r--r--	2022-05-18 13:19
winservice.h	1.17 KB	-rw-r--r--	2022-05-18 13:19
wqueue.h	1.55 KB	-rw-r--r--	2022-05-18 13:19
wsrep.h	3.01 KB	-rw-r--r--	2022-05-18 13:19
wsrep_applier.h	1.67 KB	-rw-r--r--	2022-05-18 13:19
wsrep_binlog.h	2.06 KB	-rw-r--r--	2022-05-18 13:19
wsrep_mysqld.h	13.88 KB	-rw-r--r--	2022-05-18 13:19
wsrep_mysqld_c.h	1.2 KB	-rw-r--r--	2022-05-18 13:19
wsrep_priv.h	2.07 KB	-rw-r--r--	2022-05-18 13:19
wsrep_sst.h	3.08 KB	-rw-r--r--	2022-05-18 13:19
wsrep_thd.h	2.05 KB	-rw-r--r--	2022-05-18 13:19
wsrep_utils.h	9.02 KB	-rw-r--r--	2022-05-18 13:19
wsrep_var.h	3.72 KB	-rw-r--r--	2022-05-18 13:19
wsrep_xid.h	1.38 KB	-rw-r--r--	2022-05-18 13:19

Rename

/*
   Copyright (c) 2010, 2019, MariaDB

This program is free software; you can redistribute it and/or modify
   it under the terms of the GNU General Public License as published by
   the Free Software Foundation; version 2 of the License.

This program is distributed in the hope that it will be useful,
   but WITHOUT ANY WARRANTY; without even the implied warranty of
   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
   GNU General Public License for more details.

You should have received a copy of the GNU General Public License
   along with this program; if not, write to the Free Software
   Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1335 USA */

/*
  Semi-join subquery optimization code definitions
*/

#ifdef USE_PRAGMA_INTERFACE
#pragma interface			/* gcc class implementation */
#endif

int check_and_do_in_subquery_rewrites(JOIN *join);
bool convert_join_subqueries_to_semijoins(JOIN *join);
int pull_out_semijoin_tables(JOIN *join);
bool optimize_semijoin_nests(JOIN *join, table_map all_table_map);
bool setup_jtbm_semi_joins(JOIN *join, List<TABLE_LIST> *join_list,  
                           Item **join_where);
void cleanup_empty_jtbm_semi_joins(JOIN *join, List<TABLE_LIST> *join_list);

// used by Loose_scan_opt
ulonglong get_bound_sj_equalities(TABLE_LIST *sj_nest, 
                                  table_map remaining_tables);

/*
  This is a class for considering possible loose index scan optimizations.
  It's usage pattern is as follows:
    best_access_path()
    {
       Loose_scan_opt opt;

opt.init()
       for each index we can do ref access with
       {
         opt.next_ref_key();
         for each keyuse 
           opt.add_keyuse();
         opt.check_ref_access();
       }

if (some criteria for range scans)
         opt.check_range_access();
       
       opt.get_best_option();
    }
*/

class Loose_scan_opt
{
  /* All methods must check this before doing anything else */
  bool try_loosescan;

/*
    If we consider (oe1, .. oeN) IN (SELECT ie1, .. ieN) then ieK=oeK is
    called sj-equality. If oeK depends only on preceding tables then such
    equality is called 'bound'.
  */
  ulonglong bound_sj_equalities;
 
  /* Accumulated properties of ref access we're now considering: */
  ulonglong handled_sj_equalities;
  key_part_map loose_scan_keyparts;
  uint max_loose_keypart;
  bool part1_conds_met;

/*
    Use of quick select is a special case. Some of its properties:
  */
  uint quick_uses_applicable_index;
  uint quick_max_loose_keypart;
  
  /* Best loose scan method so far */
  uint   best_loose_scan_key;
  double best_loose_scan_cost;
  double best_loose_scan_records;
  KEYUSE *best_loose_scan_start_key;

uint best_max_loose_keypart;
  table_map best_ref_depend_map;

public:
  Loose_scan_opt():
    try_loosescan(false),
    bound_sj_equalities(0),
    quick_uses_applicable_index(FALSE), quick_max_loose_keypart(0),
    best_loose_scan_key(0), best_loose_scan_records(0.0),
    best_loose_scan_start_key(NULL),
    best_max_loose_keypart(0), best_ref_depend_map(0)
  {
  }

void init(JOIN *join, JOIN_TAB *s, table_map remaining_tables)
  {
    /*
      Discover the bound equalities. We need to do this if
        1. The next table is an SJ-inner table, and
        2. It is the first table from that semijoin, and
        3. We're not within a semi-join range (i.e. all semi-joins either have
           all or none of their tables in join_table_map), except
           s->emb_sj_nest (which we've just entered, see #2).
        4. All non-IN-equality correlation references from this sj-nest are 
           bound
        5. But some of the IN-equalities aren't (so this can't be handled by 
           FirstMatch strategy)
    */
    best_loose_scan_cost= DBL_MAX;
    if (!join->emb_sjm_nest && s->emb_sj_nest &&                        // (1)
        s->emb_sj_nest->sj_in_exprs < 64 && 
        ((remaining_tables & s->emb_sj_nest->sj_inner_tables) ==        // (2)
         s->emb_sj_nest->sj_inner_tables) &&                            // (2)
        join->cur_sj_inner_tables == 0 &&                               // (3)
        !(remaining_tables & 
          s->emb_sj_nest->nested_join->sj_corr_tables) &&               // (4)
        remaining_tables & s->emb_sj_nest->nested_join->sj_depends_on &&// (5)
        optimizer_flag(join->thd, OPTIMIZER_SWITCH_LOOSE_SCAN))
    {
      /* This table is an LooseScan scan candidate */
      bound_sj_equalities= get_bound_sj_equalities(s->emb_sj_nest, 
                                                   remaining_tables);
      try_loosescan= TRUE;
      DBUG_PRINT("info", ("Will try LooseScan scan, bound_map=%llx",
                          (longlong)bound_sj_equalities));
    }
  }

void next_ref_key()
  {
    handled_sj_equalities=0;
    loose_scan_keyparts= 0;
    max_loose_keypart= 0;
    part1_conds_met= FALSE;
  }
  
  void add_keyuse(table_map remaining_tables, KEYUSE *keyuse)
  {
    if (try_loosescan && keyuse->sj_pred_no != UINT_MAX &&
        (keyuse->table->file->index_flags(keyuse->key, 0, 1 ) & HA_READ_ORDER))

{
      if (!(remaining_tables & keyuse->used_tables))
      {
        /* 
          This allows to use equality propagation to infer that some 
          sj-equalities are bound.
        */
        bound_sj_equalities |= 1ULL << keyuse->sj_pred_no;
      }
      else
      {
        handled_sj_equalities |= 1ULL << keyuse->sj_pred_no;
        loose_scan_keyparts |= ((key_part_map)1) << keyuse->keypart;
        set_if_bigger(max_loose_keypart, keyuse->keypart);
      }
    }
  }

bool have_a_case() { return MY_TEST(handled_sj_equalities); }

void check_ref_access_part1(JOIN_TAB *s, uint key, KEYUSE *start_key, 
                              table_map found_part)
  {
    /*
      Check if we can use LooseScan semi-join strategy. We can if
      1. This is the right table at right location
      2. All IN-equalities are either
         - "bound", ie. the outer_expr part refers to the preceding tables
         - "handled", ie. covered by the index we're considering
      3. Index order allows to enumerate subquery's duplicate groups in
         order. This happens when the index definition matches this
         pattern:

(handled_col|bound_col)* (other_col|bound_col)

*/
    if (try_loosescan &&                                       // (1)
        (handled_sj_equalities | bound_sj_equalities) ==       // (2)
        PREV_BITS(ulonglong, s->emb_sj_nest->sj_in_exprs) &&   // (2)
        (PREV_BITS(key_part_map, max_loose_keypart+1) &        // (3)
         (found_part | loose_scan_keyparts)) ==                // (3)
        PREV_BITS(key_part_map, max_loose_keypart+1) &&        // (3)
        !key_uses_partial_cols(s->table->s, key))
    {
      if (s->quick && s->quick->index == key && 
          s->quick->get_type() == QUICK_SELECT_I::QS_TYPE_RANGE)
      {
        quick_uses_applicable_index= TRUE;
        quick_max_loose_keypart= max_loose_keypart;
      }
      DBUG_PRINT("info", ("Can use LooseScan scan"));

if (found_part & 1)
      {
        /* Can use LooseScan on ref access if the first key part is bound */
        part1_conds_met= TRUE;
      }

/* 
        Check if this is a special case where there are no usable bound
        IN-equalities, i.e. we have

outer_expr IN (SELECT innertbl.key FROM ...) 
        
        and outer_expr cannot be evaluated yet, so it's actually full
        index scan and not a ref access.
        We can do full index scan if it uses index-only.
      */
      if (!(found_part & 1 ) && /* no usable ref access for 1st key part */
          s->table->covering_keys.is_set(key))
      {
        part1_conds_met= TRUE;
        DBUG_PRINT("info", ("Can use full index scan for LooseScan"));
        
        /* Calculate the cost of complete loose index scan.  */
        double records= rows2double(s->table->file->stats.records);

/* The cost is entire index scan cost (divided by 2) */
        double read_time= s->table->file->keyread_time(key, 1,
                                                       (ha_rows) records);

/*
          Now find out how many different keys we will get (for now we
          ignore the fact that we have "keypart_i=const" restriction for
          some key components, that may make us think think that loose
          scan will produce more distinct records than it actually will)
        */
        ulong rpc;
        if ((rpc= s->table->key_info[key].rec_per_key[max_loose_keypart]))
          records= records / rpc;

// TODO: previous version also did /2
        if (read_time < best_loose_scan_cost)
        {
          best_loose_scan_key= key;
          best_loose_scan_cost= read_time;
          best_loose_scan_records= records;
          best_max_loose_keypart= max_loose_keypart;
          best_loose_scan_start_key= start_key;
          best_ref_depend_map= 0;
        }
      }
    }
  }
  
  void check_ref_access_part2(uint key, KEYUSE *start_key, double records, 
                              double read_time, table_map ref_depend_map_arg)
  {
    if (part1_conds_met && read_time < best_loose_scan_cost)
    {
      /* TODO use rec-per-key-based fanout calculations */
      best_loose_scan_key= key;
      best_loose_scan_cost= read_time;
      best_loose_scan_records= records;
      best_max_loose_keypart= max_loose_keypart;
      best_loose_scan_start_key= start_key;
      best_ref_depend_map= ref_depend_map_arg;
    }
  }

void check_range_access(JOIN *join, uint idx, QUICK_SELECT_I *quick)
  {
    /* TODO: this the right part restriction: */
    if (quick_uses_applicable_index && idx == join->const_tables && 
        quick->read_time < best_loose_scan_cost)
    {
      best_loose_scan_key= quick->index;
      best_loose_scan_cost= quick->read_time;
      /* this is ok because idx == join->const_tables */
      best_loose_scan_records= rows2double(quick->records);
      best_max_loose_keypart= quick_max_loose_keypart;
      best_loose_scan_start_key= NULL;
      best_ref_depend_map= 0;
    }
  }

void save_to_position(JOIN_TAB *tab, POSITION *pos)
  {
    pos->read_time=       best_loose_scan_cost;
    if (best_loose_scan_cost != DBL_MAX)
    {
      pos->records_read=    best_loose_scan_records;
      pos->key=             best_loose_scan_start_key;
      pos->cond_selectivity= 1.0;
      pos->loosescan_picker.loosescan_key=   best_loose_scan_key;
      pos->loosescan_picker.loosescan_parts= best_max_loose_keypart + 1;
      pos->use_join_buffer= FALSE;
      pos->table=           tab;
      pos->ref_depend_map=  best_ref_depend_map;
      DBUG_PRINT("info", ("Produced a LooseScan plan, key %s, %s",
                          tab->table->key_info[best_loose_scan_key].name,
                          best_loose_scan_start_key? "(ref access)":
                                                     "(range/index access)"));
    }
  }
};

void advance_sj_state(JOIN *join, table_map remaining_tables, uint idx,
                      double *current_record_count, double *current_read_time,
                      POSITION *loose_scan_pos);
void restore_prev_sj_state(const table_map remaining_tables, 
                                  const JOIN_TAB *tab, uint idx);

void fix_semijoin_strategies_for_picked_join_order(JOIN *join);

bool setup_sj_materialization_part1(JOIN_TAB *sjm_tab);
bool setup_sj_materialization_part2(JOIN_TAB *sjm_tab);

/*
  Temporary table used by semi-join DuplicateElimination strategy

This consists of the temptable itself and data needed to put records
  into it. The table's DDL is as follows:

CREATE TABLE tmptable (col VARCHAR(n) BINARY, PRIMARY KEY(col));

where the primary key can be replaced with unique constraint if n exceeds
  the limit (as it is always done for query execution-time temptables).

The record value is a concatenation of rowids of tables from the join we're
  executing. If a join table is on the inner side of the outer join, we
  assume that its rowid can be NULL and provide means to store this rowid in
  the tuple.
*/

class SJ_TMP_TABLE : public Sql_alloc
{
public:
  /*
    Array of pointers to tables whose rowids compose the temporary table
    record.
  */
  class TAB
  {
  public:
    JOIN_TAB *join_tab;
    uint rowid_offset;
    ushort null_byte;
    uchar null_bit;
  };
  TAB *tabs;
  TAB *tabs_end;
  
  /* 
    is_degenerate==TRUE means this is a special case where the temptable record
    has zero length (and presence of a unique key means that the temptable can
    have either 0 or 1 records). 
    In this case we don't create the physical temptable but instead record
    its state in SJ_TMP_TABLE::have_degenerate_row.
  */
  bool is_degenerate;

/* 
    When is_degenerate==TRUE: the contents of the table (whether it has the
    record or not).
  */
  bool have_degenerate_row;
  
  /* table record parameters */
  uint null_bits;
  uint null_bytes;
  uint rowid_len;

/* The temporary table itself (NULL means not created yet) */
  TABLE *tmp_table;
  
  /*
    These are the members we got from temptable creation code. We'll need
    them if we'll need to convert table from HEAP to MyISAM/Maria.
  */
  TMP_ENGINE_COLUMNDEF *start_recinfo;
  TMP_ENGINE_COLUMNDEF *recinfo;

SJ_TMP_TABLE *next_flush_table;

int sj_weedout_delete_rows();
  int sj_weedout_check_row(THD *thd);
  bool create_sj_weedout_tmp_table(THD *thd);
};

int setup_semijoin_loosescan(JOIN *join);
int setup_semijoin_dups_elimination(JOIN *join, ulonglong options, 
                                    uint no_jbuf_after);
void destroy_sj_tmp_tables(JOIN *join);
int clear_sj_tmp_tables(JOIN *join);
int rewrite_to_index_subquery_engine(JOIN *join);

void get_delayed_table_estimates(TABLE *table,
                                 ha_rows *out_rows, 
                                 double *scan_time,
                                 double *startup_cost);

enum_nested_loop_state join_tab_execution_startup(JOIN_TAB *tab);