Gecko [ goons4good.org ]

Name	Size	Permission	Date
atomic	[ DIR ]	drwxr-xr-x	2021-09-23 12:07
authors.h	9.59 KB	-rw-r--r--	2021-08-02 06:58
bounded_queue.h	6.58 KB	-rw-r--r--	2021-08-02 06:58
client_settings.h	1.89 KB	-rw-r--r--	2021-08-02 06:58
compat56.h	1.95 KB	-rw-r--r--	2021-08-02 06:58
config.h	14.22 KB	-rw-r--r--	2021-08-09 09:53
contributors.h	2.76 KB	-rw-r--r--	2021-08-02 06:58
create_options.h	4.26 KB	-rw-r--r--	2021-08-02 06:58
custom_conf.h	1.06 KB	-rw-r--r--	2021-08-02 06:58
datadict.h	1.65 KB	-rw-r--r--	2021-08-02 06:58
debug_sync.h	1.71 KB	-rw-r--r--	2021-08-02 06:58
derror.h	980 B	-rw-r--r--	2021-08-02 06:58
des_key_file.h	1.21 KB	-rw-r--r--	2021-08-02 06:58
discover.h	1.51 KB	-rw-r--r--	2021-08-02 06:58
dur_prop.h	1.06 KB	-rw-r--r--	2021-08-02 06:58
embedded_priv.h	1.47 KB	-rw-r--r--	2021-08-02 06:58
event_data_objects.h	3.92 KB	-rw-r--r--	2021-08-02 06:58
event_db_repository.h	3.55 KB	-rw-r--r--	2021-08-02 06:58
event_parse_data.h	2.83 KB	-rw-r--r--	2021-08-02 06:58
event_queue.h	3.36 KB	-rw-r--r--	2021-08-02 06:58
event_scheduler.h	3.21 KB	-rw-r--r--	2021-08-02 06:58
events.h	4.54 KB	-rw-r--r--	2021-08-02 06:58
field.h	172.36 KB	-rw-r--r--	2021-08-02 06:58
field_comp.h	1.15 KB	-rw-r--r--	2021-08-02 06:58
filesort.h	4.57 KB	-rw-r--r--	2021-08-02 06:58
filesort_utils.h	3.98 KB	-rw-r--r--	2021-08-02 06:58
ft_global.h	2.97 KB	-rw-r--r--	2021-08-02 06:58
gcalc_slicescan.h	16.86 KB	-rw-r--r--	2021-08-02 06:58
gcalc_tools.h	11.38 KB	-rw-r--r--	2021-08-02 06:58
group_by_handler.h	3.08 KB	-rw-r--r--	2021-08-02 06:58
gstream.h	2.38 KB	-rw-r--r--	2021-08-02 06:58
ha_partition.h	61.07 KB	-rw-r--r--	2021-08-02 06:58
ha_sequence.h	5.54 KB	-rw-r--r--	2021-08-02 06:58
handler.h	172.59 KB	-rw-r--r--	2021-08-02 06:58
hash.h	4.33 KB	-rw-r--r--	2021-08-02 06:58
hash_filo.h	5.4 KB	-rw-r--r--	2021-08-02 06:58
heap.h	9.23 KB	-rw-r--r--	2021-08-02 06:58
hostname.h	5.29 KB	-rw-r--r--	2021-08-02 06:58
ilist.h	6.38 KB	-rw-r--r--	2021-08-02 06:58
init.h	894 B	-rw-r--r--	2021-08-02 06:58
innodb_priv.h	1.39 KB	-rw-r--r--	2021-08-02 06:58
item.h	218.12 KB	-rw-r--r--	2021-08-02 06:58
item_cmpfunc.h	116.7 KB	-rw-r--r--	2021-08-02 06:58
item_create.h	7.62 KB	-rw-r--r--	2021-08-02 06:58
item_func.h	98.35 KB	-rw-r--r--	2021-08-02 06:58
item_geofunc.h	28.54 KB	-rw-r--r--	2021-08-02 06:58
item_inetfunc.h	7.47 KB	-rw-r--r--	2021-08-02 06:58
item_jsonfunc.h	12.65 KB	-rw-r--r--	2021-08-02 06:58
item_row.h	4.43 KB	-rw-r--r--	2021-08-02 06:58
item_strfunc.h	53.01 KB	-rw-r--r--	2021-08-02 06:58
item_subselect.h	51.09 KB	-rw-r--r--	2021-08-02 06:58
item_sum.h	61.51 KB	-rw-r--r--	2021-08-02 06:58
item_timefunc.h	41.85 KB	-rw-r--r--	2021-08-02 06:58
item_vers.h	3.62 KB	-rw-r--r--	2021-08-02 06:58
item_windowfunc.h	30.02 KB	-rw-r--r--	2021-08-02 06:58
item_xmlfunc.h	3.37 KB	-rw-r--r--	2021-08-02 06:58
key.h	2 KB	-rw-r--r--	2021-08-02 06:58
keycaches.h	1.95 KB	-rw-r--r--	2021-08-02 06:58
lex.h	28.49 KB	-rw-r--r--	2021-08-09 09:49
lex_hash.h	138.24 KB	-rw-r--r--	2021-08-09 09:53
lex_string.h	1.92 KB	-rw-r--r--	2021-08-02 06:58
lex_symbol.h	1.29 KB	-rw-r--r--	2021-08-02 06:58
lex_token.h	41.21 KB	-rw-r--r--	2021-08-09 09:53
lf.h	6.23 KB	-rw-r--r--	2021-08-02 06:58
lock.h	2.16 KB	-rw-r--r--	2021-08-02 06:58
log.h	42.62 KB	-rw-r--r--	2021-08-02 06:58
log_event.h	159.16 KB	-rw-r--r--	2021-08-02 06:58
log_event_old.h	19.2 KB	-rw-r--r--	2021-08-02 06:58
log_slow.h	1.98 KB	-rw-r--r--	2021-08-02 06:58
maria.h	17.3 KB	-rw-r--r--	2021-08-02 06:58
mariadb.h	1.25 KB	-rw-r--r--	2021-08-02 06:58
mdl.h	33.06 KB	-rw-r--r--	2021-08-02 06:58
mem_root_array.h	6.77 KB	-rw-r--r--	2021-08-02 06:58
message.h	2.06 KB	-rw-r--r--	2021-08-02 06:58
multi_range_read.h	22.22 KB	-rw-r--r--	2021-08-02 06:58
my_alarm.h	2.24 KB	-rw-r--r--	2021-08-02 06:58
my_apc.h	4.61 KB	-rw-r--r--	2021-08-02 06:58
my_atomic.h	8.02 KB	-rw-r--r--	2021-08-02 06:58
my_base.h	25.62 KB	-rw-r--r--	2021-08-02 06:58
my_bit.h	3.13 KB	-rw-r--r--	2021-08-02 06:58
my_bitmap.h	6.07 KB	-rw-r--r--	2021-08-02 06:58
my_check_opt.h	2.56 KB	-rw-r--r--	2021-08-02 06:58
my_compare.h	5.37 KB	-rw-r--r--	2021-08-02 06:58
my_context.h	6.51 KB	-rw-r--r--	2021-08-02 06:58
my_cpu.h	3.68 KB	-rw-r--r--	2021-08-02 06:58
my_crypt.h	904 B	-rw-r--r--	2021-08-02 06:58
my_decimal.h	12.58 KB	-rw-r--r--	2021-08-02 06:58
my_default.h	2.47 KB	-rw-r--r--	2021-08-02 06:58
my_handler_errors.h	4.59 KB	-rw-r--r--	2021-08-02 06:58
my_json_writer.h	4.96 KB	-rw-r--r--	2021-08-02 06:58
my_libwrap.h	1.16 KB	-rw-r--r--	2021-08-02 06:58
my_md5.h	1.45 KB	-rw-r--r--	2021-08-02 06:58
my_nosys.h	1.4 KB	-rw-r--r--	2021-08-02 06:58
my_rdtsc.h	3.87 KB	-rw-r--r--	2021-08-02 06:58
my_rnd.h	1.04 KB	-rw-r--r--	2021-08-02 06:58
my_service_manager.h	1.47 KB	-rw-r--r--	2021-08-02 06:58
my_stacktrace.h	2.99 KB	-rw-r--r--	2021-08-02 06:58
my_time.h	8.59 KB	-rw-r--r--	2021-08-02 06:58
my_tree.h	3.9 KB	-rw-r--r--	2021-08-02 06:58
my_uctype.h	67.9 KB	-rw-r--r--	2021-08-02 06:58
my_user.h	1.1 KB	-rw-r--r--	2021-08-02 06:58
myisam.h	16.86 KB	-rw-r--r--	2021-08-02 06:58
myisamchk.h	4.73 KB	-rw-r--r--	2021-08-02 06:58
myisammrg.h	4.66 KB	-rw-r--r--	2021-08-02 06:58
myisampack.h	14.58 KB	-rw-r--r--	2021-08-02 06:58
mysql_async.h	1.77 KB	-rw-r--r--	2021-08-02 06:58
mysqld.h	32.39 KB	-rw-r--r--	2021-08-09 09:49
mysqld_default_groups.h	169 B	-rw-r--r--	2021-08-02 06:58
mysqld_suffix.h	1.17 KB	-rw-r--r--	2021-08-02 06:58
mysys_err.h	2.81 KB	-rw-r--r--	2021-08-02 06:58
nt_servc.h	2.94 KB	-rw-r--r--	2021-08-02 06:58
opt_range.h	54.53 KB	-rw-r--r--	2021-08-02 06:58
opt_subselect.h	13.8 KB	-rw-r--r--	2021-08-02 06:58
parse_file.h	4.09 KB	-rw-r--r--	2021-08-02 06:58
partition_element.h	4.98 KB	-rw-r--r--	2021-08-02 06:58
partition_info.h	16.61 KB	-rw-r--r--	2021-08-02 06:58
password.h	1.14 KB	-rw-r--r--	2021-08-02 06:58
pcre.h	30.97 KB	-rw-r--r--	2021-08-09 09:51
probes_mysql.h	973 B	-rw-r--r--	2021-08-02 06:58
probes_mysql_dtrace.h	32.23 KB	-rw-r--r--	2021-08-09 09:53
probes_mysql_nodtrace.h	4.89 KB	-rw-r--r--	2021-08-09 09:53
procedure.h	5.64 KB	-rw-r--r--	2021-08-02 06:58
protocol.h	9.72 KB	-rw-r--r--	2021-08-02 06:58
proxy_protocol.h	548 B	-rw-r--r--	2021-08-02 06:58
queues.h	3.46 KB	-rw-r--r--	2021-08-02 06:58
records.h	2.93 KB	-rw-r--r--	2021-08-02 06:58
repl_failsafe.h	1.69 KB	-rw-r--r--	2021-08-02 06:58
replication.h	15.73 KB	-rw-r--r--	2021-08-02 06:58
rijndael.h	1.67 KB	-rw-r--r--	2021-08-02 06:58
rpl_constants.h	3.28 KB	-rw-r--r--	2021-08-02 06:58
rpl_filter.h	4.41 KB	-rw-r--r--	2021-08-02 06:58
rpl_gtid.h	12.91 KB	-rw-r--r--	2021-08-02 06:58
rpl_injector.h	9.4 KB	-rw-r--r--	2021-08-02 06:58
rpl_mi.h	13.38 KB	-rw-r--r--	2021-08-02 06:58
rpl_parallel.h	13.32 KB	-rw-r--r--	2021-08-02 06:58
rpl_record.h	1.55 KB	-rw-r--r--	2021-08-02 06:58
rpl_record_old.h	1.37 KB	-rw-r--r--	2021-08-02 06:58
rpl_reporting.h	2.96 KB	-rw-r--r--	2021-08-02 06:58
rpl_rli.h	31.91 KB	-rw-r--r--	2021-08-02 06:58
rpl_tblmap.h	3.1 KB	-rw-r--r--	2021-08-02 06:58
rpl_utility.h	9.32 KB	-rw-r--r--	2021-08-02 06:58
scheduler.h	3.4 KB	-rw-r--r--	2021-08-02 06:58
semisync.h	2.23 KB	-rw-r--r--	2021-08-02 06:58
semisync_master.h	21.49 KB	-rw-r--r--	2021-08-02 06:58
semisync_master_ack_receiver.h	5.73 KB	-rw-r--r--	2021-08-02 06:58
semisync_slave.h	3.44 KB	-rw-r--r--	2021-08-02 06:58
service_versions.h	1.82 KB	-rw-r--r--	2021-08-02 06:58
session_tracker.h	12.8 KB	-rw-r--r--	2021-08-02 06:58
set_var.h	15.37 KB	-rw-r--r--	2021-08-02 06:58
slave.h	11.51 KB	-rw-r--r--	2021-08-02 06:58
source_revision.h	67 B	-rw-r--r--	2021-08-02 06:59
sp.h	21.84 KB	-rw-r--r--	2021-08-02 06:58
sp_cache.h	2 KB	-rw-r--r--	2021-08-02 06:58
sp_head.h	57.9 KB	-rw-r--r--	2021-08-02 06:58
sp_pcontext.h	23.65 KB	-rw-r--r--	2021-08-02 06:58
sp_rcontext.h	14 KB	-rw-r--r--	2021-08-02 06:58
span.h	3.83 KB	-rw-r--r--	2021-08-02 06:58
spatial.h	20.68 KB	-rw-r--r--	2021-08-02 06:58
sql_acl.h	17.79 KB	-rw-r--r--	2021-08-02 06:58
sql_admin.h	2.69 KB	-rw-r--r--	2021-08-02 06:58
sql_alloc.h	1.88 KB	-rw-r--r--	2021-08-02 06:58
sql_alter.h	11.5 KB	-rw-r--r--	2021-08-02 06:58
sql_analyse.h	10.91 KB	-rw-r--r--	2021-08-02 06:58
sql_analyze_stmt.h	7.61 KB	-rw-r--r--	2021-08-02 06:58
sql_array.h	6.05 KB	-rw-r--r--	2021-08-02 06:58
sql_audit.h	13.55 KB	-rw-r--r--	2021-08-02 06:58
sql_base.h	24.82 KB	-rw-r--r--	2021-08-02 06:58
sql_basic_types.h	951 B	-rw-r--r--	2021-08-02 06:58
sql_binlog.h	895 B	-rw-r--r--	2021-08-02 06:58
sql_bitmap.h	7.22 KB	-rw-r--r--	2021-08-02 06:58
sql_bootstrap.h	1.63 KB	-rw-r--r--	2021-08-02 06:58
sql_cache.h	21.09 KB	-rw-r--r--	2021-08-02 06:58
sql_callback.h	1.51 KB	-rw-r--r--	2021-08-02 06:58
sql_class.h	216.88 KB	-rw-r--r--	2021-08-02 06:58
sql_cmd.h	8.59 KB	-rw-r--r--	2021-08-09 09:49
sql_connect.h	3.72 KB	-rw-r--r--	2021-08-02 06:58
sql_const.h	10.67 KB	-rw-r--r--	2021-08-02 06:58
sql_crypt.h	1.39 KB	-rw-r--r--	2021-08-02 06:58
sql_cte.h	15.47 KB	-rw-r--r--	2021-08-02 06:58
sql_cursor.h	2.18 KB	-rw-r--r--	2021-08-02 06:58
sql_db.h	2.16 KB	-rw-r--r--	2021-08-02 06:58
sql_delete.h	1.37 KB	-rw-r--r--	2021-08-02 06:58
sql_derived.h	1.13 KB	-rw-r--r--	2021-08-02 06:58
sql_digest.h	3.73 KB	-rw-r--r--	2021-08-02 06:58
sql_digest_stream.h	1.53 KB	-rw-r--r--	2021-08-02 06:58
sql_do.h	954 B	-rw-r--r--	2021-08-02 06:58
sql_error.h	36.51 KB	-rw-r--r--	2021-08-02 06:58
sql_explain.h	24.83 KB	-rw-r--r--	2021-08-02 06:58
sql_expression_cache.h	4.1 KB	-rw-r--r--	2021-08-02 06:58
sql_get_diagnostics.h	7.66 KB	-rw-r--r--	2021-08-02 06:58
sql_handler.h	2.8 KB	-rw-r--r--	2021-08-02 06:58
sql_help.h	920 B	-rw-r--r--	2021-08-02 06:58
sql_hset.h	3.17 KB	-rw-r--r--	2021-08-02 06:58
sql_insert.h	2.1 KB	-rw-r--r--	2021-08-02 06:58
sql_join_cache.h	46.88 KB	-rw-r--r--	2021-08-02 06:58
sql_lex.h	139.04 KB	-rw-r--r--	2021-08-02 06:58
sql_lifo_buffer.h	9.25 KB	-rw-r--r--	2021-08-02 06:58
sql_list.h	20.18 KB	-rw-r--r--	2021-08-02 06:58
sql_load.h	1.25 KB	-rw-r--r--	2021-08-02 06:58
sql_locale.h	2.61 KB	-rw-r--r--	2021-08-02 06:58
sql_manager.h	960 B	-rw-r--r--	2021-08-02 06:58
sql_mode.h	6.57 KB	-rw-r--r--	2021-08-02 06:58
sql_parse.h	8.17 KB	-rw-r--r--	2021-08-02 06:58
sql_partition.h	12.31 KB	-rw-r--r--	2021-08-02 06:58
sql_partition_admin.h	5.68 KB	-rw-r--r--	2021-08-02 06:58
sql_plist.h	7.55 KB	-rw-r--r--	2021-08-02 06:58
sql_plugin.h	7.4 KB	-rw-r--r--	2021-08-02 06:58
sql_plugin_compat.h	2.18 KB	-rw-r--r--	2021-08-02 06:58
sql_prepare.h	10.99 KB	-rw-r--r--	2021-08-02 06:58
sql_priv.h	16.22 KB	-rw-r--r--	2021-08-02 06:58
sql_profile.h	7.39 KB	-rw-r--r--	2021-08-02 06:58
sql_reload.h	1.01 KB	-rw-r--r--	2021-08-02 06:58
sql_rename.h	941 B	-rw-r--r--	2021-08-02 06:58
sql_repl.h	3.24 KB	-rw-r--r--	2021-08-02 06:58
sql_schema.h	2.42 KB	-rw-r--r--	2021-08-02 06:58
sql_select.h	81.93 KB	-rw-r--r--	2021-08-02 06:58
sql_sequence.h	4.94 KB	-rw-r--r--	2021-08-02 06:58
sql_servers.h	1.74 KB	-rw-r--r--	2021-08-02 06:58
sql_show.h	9.11 KB	-rw-r--r--	2021-08-02 06:58
sql_signal.h	3.26 KB	-rw-r--r--	2021-08-02 06:58
sql_sort.h	4.12 KB	-rw-r--r--	2021-08-02 06:58
sql_statistics.h	11.14 KB	-rw-r--r--	2021-08-02 06:58
sql_string.h	23.68 KB	-rw-r--r--	2021-08-02 06:58
sql_table.h	11.06 KB	-rw-r--r--	2021-08-02 06:58
sql_tablespace.h	956 B	-rw-r--r--	2021-08-02 06:58
sql_test.h	1.45 KB	-rw-r--r--	2021-08-02 06:58
sql_time.h	10.45 KB	-rw-r--r--	2021-08-02 06:58
sql_trigger.h	10.7 KB	-rw-r--r--	2021-08-02 06:58
sql_truncate.h	2.01 KB	-rw-r--r--	2021-08-02 06:58
sql_tvc.h	2.17 KB	-rw-r--r--	2021-08-02 06:58
sql_type.h	143.78 KB	-rw-r--r--	2021-08-02 06:58
sql_type_int.h	3.32 KB	-rw-r--r--	2021-08-02 06:58
sql_type_real.h	1.23 KB	-rw-r--r--	2021-08-02 06:58
sql_udf.h	4.06 KB	-rw-r--r--	2021-08-02 06:58
sql_union.h	1.04 KB	-rw-r--r--	2021-08-02 06:58
sql_update.h	1.88 KB	-rw-r--r--	2021-08-02 06:58
sql_view.h	2.28 KB	-rw-r--r--	2021-08-02 06:58
sql_window.h	6.44 KB	-rw-r--r--	2021-08-02 06:58
ssl_compat.h	2.97 KB	-rw-r--r--	2021-08-02 06:58
strfunc.h	2.2 KB	-rw-r--r--	2021-08-02 06:58
structs.h	23.35 KB	-rw-r--r--	2021-08-02 06:58
sys_vars_shared.h	2.6 KB	-rw-r--r--	2021-08-02 06:58
t_ctype.h	5.51 KB	-rw-r--r--	2021-08-02 06:58
table.h	105.03 KB	-rw-r--r--	2021-08-02 06:58
table_cache.h	4.27 KB	-rw-r--r--	2021-08-02 06:58
thr_alarm.h	2.87 KB	-rw-r--r--	2021-08-02 06:58
thr_lock.h	6.66 KB	-rw-r--r--	2021-08-02 06:58
thr_malloc.h	1.18 KB	-rw-r--r--	2021-08-02 06:58
thr_timer.h	1.43 KB	-rw-r--r--	2021-08-02 06:58
thread_pool_priv.h	4.44 KB	-rw-r--r--	2021-08-02 06:58
threadpool.h	4.34 KB	-rw-r--r--	2021-08-02 06:58
transaction.h	1.55 KB	-rw-r--r--	2021-08-02 06:58
tzfile.h	4.9 KB	-rw-r--r--	2021-08-02 06:58
tztime.h	3.28 KB	-rw-r--r--	2021-08-02 06:58
uniques.h	4.05 KB	-rw-r--r--	2021-08-02 06:58
unireg.h	7.42 KB	-rw-r--r--	2021-08-02 06:58
vers_string.h	2.67 KB	-rw-r--r--	2021-08-02 06:58
vers_utils.h	1.22 KB	-rw-r--r--	2021-08-02 06:58
violite.h	10.01 KB	-rw-r--r--	2021-08-02 06:58
waiting_threads.h	4.43 KB	-rw-r--r--	2021-08-02 06:58
welcome_copyright_notice.h	1.19 KB	-rw-r--r--	2021-08-02 06:58
win_tzname_data.h	6.31 KB	-rw-r--r--	2021-08-02 06:58
winservice.h	1.17 KB	-rw-r--r--	2021-08-02 06:58
wqueue.h	1.53 KB	-rw-r--r--	2021-08-02 06:58
wsrep.h	3.09 KB	-rw-r--r--	2021-08-02 06:58
wsrep_applier.h	1.67 KB	-rw-r--r--	2021-08-02 06:58
wsrep_binlog.h	2.06 KB	-rw-r--r--	2021-08-02 06:58
wsrep_mysqld.h	13.86 KB	-rw-r--r--	2021-08-02 06:58
wsrep_mysqld_c.h	1.2 KB	-rw-r--r--	2021-08-02 06:58
wsrep_priv.h	2.07 KB	-rw-r--r--	2021-08-02 06:58
wsrep_sst.h	3.21 KB	-rw-r--r--	2021-08-02 06:58
wsrep_thd.h	2.05 KB	-rw-r--r--	2021-08-02 06:58
wsrep_utils.h	9.02 KB	-rw-r--r--	2021-08-02 06:58
wsrep_var.h	3.72 KB	-rw-r--r--	2021-08-02 06:58
wsrep_xid.h	1.38 KB	-rw-r--r--	2021-08-02 06:58

Rename

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 St, Fifth Floor, Boston, MA 02110-1335  USA */

/*
** A class for static sized hash tables where old entries are deleted in
** first-in-last-out to usage.
*/

#ifndef  HASH_FILO_H
#define  HASH_FILO_H

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

#include "hash.h"        /* my_hash_get_key, my_hash_free_key, HASH */
#include "m_string.h"    /* bzero */
#include "mysqld.h"      /* key_hash_filo_lock */

class hash_filo_element
{
private:
  hash_filo_element *next_used,*prev_used;
 public:
  hash_filo_element() {}
  hash_filo_element *next()
  { return next_used; }
  hash_filo_element *prev()
  { return prev_used; }

friend class hash_filo;
};

class hash_filo
{
private:
  const uint key_offset, key_length;
  const my_hash_get_key get_key;
  /** Size of this hash table. */
  uint m_size;
  my_hash_free_key free_element;
  bool init;
  CHARSET_INFO *hash_charset;

hash_filo_element *first_link,*last_link;
public:
  mysql_mutex_t lock;
  HASH cache;

hash_filo(uint size_arg, uint key_offset_arg , uint key_length_arg,
	    my_hash_get_key get_key_arg, my_hash_free_key free_element_arg,
	    CHARSET_INFO *hash_charset_arg)
    :key_offset(key_offset_arg), key_length(key_length_arg),
    get_key(get_key_arg), m_size(size_arg),
    free_element(free_element_arg),init(0),
    hash_charset(hash_charset_arg),
    first_link(NULL),
    last_link(NULL)
  {
    bzero((char*) &cache,sizeof(cache));
  }

~hash_filo()
  {
    if (init)
    {
      if (cache.array.buffer)	/* Avoid problems with thread library */
	(void) my_hash_free(&cache);
      mysql_mutex_destroy(&lock);
    }
  }
  void clear(bool locked=0)
  {
    if (!init)
    {
      init=1;
      mysql_mutex_init(key_hash_filo_lock, &lock, MY_MUTEX_INIT_FAST);
    }
    if (!locked)
      mysql_mutex_lock(&lock);
    first_link= NULL;
    last_link= NULL;
    (void) my_hash_free(&cache);
    (void) my_hash_init(&cache,hash_charset,m_size,key_offset, 
    		     key_length, get_key, free_element,0);
    if (!locked)
      mysql_mutex_unlock(&lock);
  }

hash_filo_element *first()
  {
    mysql_mutex_assert_owner(&lock);
    return first_link;
  }

hash_filo_element *last()
  {
    mysql_mutex_assert_owner(&lock);
    return last_link;
  }

hash_filo_element *search(uchar* key, size_t length)
  {
    mysql_mutex_assert_owner(&lock);

hash_filo_element *entry=(hash_filo_element*)
      my_hash_search(&cache,(uchar*) key,length);
    if (entry)
    {						// Found; link it first
      DBUG_ASSERT(first_link != NULL);
      DBUG_ASSERT(last_link != NULL);
      if (entry != first_link)
      {						// Relink used-chain
	if (entry == last_link)
        {
	  last_link= last_link->prev_used;
          /*
            The list must have at least 2 elements,
            otherwise entry would be equal to first_link.
          */
          DBUG_ASSERT(last_link != NULL);
          last_link->next_used= NULL;
        }
	else
	{
          DBUG_ASSERT(entry->next_used != NULL);
          DBUG_ASSERT(entry->prev_used != NULL);
	  entry->next_used->prev_used = entry->prev_used;
	  entry->prev_used->next_used = entry->next_used;
	}
        entry->prev_used= NULL;
        entry->next_used= first_link;

first_link->prev_used= entry;
        first_link=entry;
      }
    }
    return entry;
  }

bool add(hash_filo_element *entry)
  {
    if (!m_size) return 1;
    if (cache.records == m_size)
    {
      hash_filo_element *tmp=last_link;
      last_link= last_link->prev_used;
      if (last_link != NULL)
      {
        last_link->next_used= NULL;
      }
      else
      {
        /* Pathological case, m_size == 1 */
        first_link= NULL;
      }
      my_hash_delete(&cache,(uchar*) tmp);
    }
    if (my_hash_insert(&cache,(uchar*) entry))
    {
      if (free_element)
	(*free_element)(entry);		// This should never happen
      return 1;
    }
    entry->prev_used= NULL;
    entry->next_used= first_link;
    if (first_link != NULL)
      first_link->prev_used= entry;
    else
      last_link= entry;
    first_link= entry;

return 0;
  }

uint size()
  { return m_size; }

void resize(uint new_size)
  {
    mysql_mutex_lock(&lock);
    m_size= new_size;
    clear(true);
    mysql_mutex_unlock(&lock);
  }
};

template <class T> class Hash_filo: public hash_filo
{
public:
  Hash_filo(uint size_arg, uint key_offset_arg, uint key_length_arg,
	    my_hash_get_key get_key_arg, my_hash_free_key free_element_arg,
	    CHARSET_INFO *hash_charset_arg) :
    hash_filo(size_arg, key_offset_arg, key_length_arg,
              get_key_arg, free_element_arg, hash_charset_arg) {}
  T* first() { return (T*)hash_filo::first(); }
  T* last()  { return (T*)hash_filo::last(); }
  T* search(uchar* key, size_t len) { return (T*)hash_filo::search(key, len); }
};

#endif