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

#ifndef SQL_ARRAY_INCLUDED
#define SQL_ARRAY_INCLUDED

/* Copyright (c) 2003, 2005-2007 MySQL AB, 2009 Sun Microsystems, Inc.
   Use is subject to license terms.

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 */

#include <my_sys.h>

/**
   A wrapper class which provides array bounds checking.
   We do *not* own the array, we simply have a pointer to the first element,
   and a length.

@remark
   We want the compiler-generated versions of:
   - the copy CTOR (memberwise initialization)
   - the assignment operator (memberwise assignment)

@param Element_type The type of the elements of the container.
 */
template <typename Element_type> class Bounds_checked_array
{
public:
  Bounds_checked_array() : m_array(NULL), m_size(0) {}

Bounds_checked_array(Element_type *el, size_t size_arg)
    : m_array(el), m_size(size_arg)
  {}

void reset() { m_array= NULL; m_size= 0; }
 
  void reset(Element_type *array_arg, size_t size_arg)
  {
    m_array= array_arg;
    m_size= size_arg;
  }

/**
    Set a new bound on the array. Does not resize the underlying
    array, so the new size must be smaller than or equal to the
    current size.
   */
  void resize(size_t new_size)
  {
    DBUG_ASSERT(new_size <= m_size);
    m_size= new_size;
  }

Element_type &operator[](size_t n)
  {
    DBUG_ASSERT(n < m_size);
    return m_array[n];
  }

const Element_type &operator[](size_t n) const
  {
    DBUG_ASSERT(n < m_size);
    return m_array[n];
  }

size_t element_size() const { return sizeof(Element_type); }
  size_t size() const         { return m_size; }

bool is_null() const { return m_array == NULL; }

void pop_front()
  {
    DBUG_ASSERT(m_size > 0);
    m_array+= 1;
    m_size-= 1;
  }

Element_type *array() const { return m_array; }

bool operator==(const Bounds_checked_array<Element_type>&rhs) const
  {
    return m_array == rhs.m_array && m_size == rhs.m_size;
  }
  bool operator!=(const Bounds_checked_array<Element_type>&rhs) const
  {
    return m_array != rhs.m_array || m_size != rhs.m_size;
  }

private:
  Element_type *m_array;
  size_t        m_size;
};

/*
  A typesafe wrapper around DYNAMIC_ARRAY

TODO: Change creator to take a THREAD_SPECIFIC option.
*/

template <class Elem> class Dynamic_array
{
  DYNAMIC_ARRAY  array;
public:
  Dynamic_array(uint prealloc=16, uint increment=16)
  {
    init(prealloc, increment);
  }

Dynamic_array(MEM_ROOT *root, uint prealloc=16, uint increment=16)
  {
    void *init_buffer= alloc_root(root, sizeof(Elem) * prealloc);
    my_init_dynamic_array2(&array, sizeof(Elem), init_buffer, 
                           prealloc, increment, MYF(0));
  }

void init(uint prealloc=16, uint increment=16)
  {
    init_dynamic_array2(&array, sizeof(Elem), 0, prealloc, increment, MYF(0));
  }

/**
     @note Though formally this could be declared "const" it would be
     misleading at it returns a non-const pointer to array's data.
  */
  Elem& at(size_t idx)
  {
    DBUG_ASSERT(idx < array.elements);
    return *(((Elem*)array.buffer) + idx);
  }
  /// Const variant of at(), which cannot change data
  const Elem& at(size_t idx) const
  {
    return *(((Elem*)array.buffer) + idx);
  }

/// @returns pointer to first element
  Elem *front()
  {
    return (Elem*)array.buffer;
  }

/// @returns pointer to first element
  const Elem *front() const
  {
    return (const Elem*)array.buffer;
  }

/// @returns pointer to last element
  Elem *back()
  {
    return ((Elem*)array.buffer) + array.elements - 1;
  }

/// @returns pointer to last element
  const Elem *back() const
  {
    return ((const Elem*)array.buffer) + array.elements - 1;
  }

/**
     @retval false ok
     @retval true  OOM, @c my_error() has been called.
  */
  bool append(const Elem &el)
  {
    return insert_dynamic(&array, &el);
  }

bool append_val(Elem el)
  {
    return (insert_dynamic(&array, (uchar*)&el));
  }

bool push(Elem &el)
  {
    return append(el);
  }

/// Pops the last element. Does nothing if array is empty.
  Elem& pop()
  {
    return *((Elem*)pop_dynamic(&array));
  }

void del(uint idx)
  {
    delete_dynamic_element(&array, idx);
  }

size_t elements() const
  {
    return array.elements;
  }

void elements(size_t num_elements)
  {
    DBUG_ASSERT(num_elements <= array.max_element);
    array.elements= num_elements;
  }

void clear()
  {
    elements(0);
  }

void set(uint idx, const Elem &el)
  {
    set_dynamic(&array, &el, idx);
  }

void freeze()
  {
    freeze_size(&array);
  }

bool resize(size_t new_size, Elem default_val)
  {
    size_t old_size= elements();
    if (allocate_dynamic(&array, new_size))
      return true;
    
    if (new_size > old_size)
    {
      set_dynamic(&array, (uchar*)&default_val, new_size - 1);
      /*for (size_t i= old_size; i != new_size; i++)
      {
        at(i)= default_val;
      }*/
    }
    return false;
  }

~Dynamic_array()
  {
    delete_dynamic(&array);
  }

void free_memory()
  {
    delete_dynamic(&array);
  }

typedef int (*CMP_FUNC)(const Elem *el1, const Elem *el2);

void sort(CMP_FUNC cmp_func)
  {
    my_qsort(array.buffer, array.elements, sizeof(Elem), (qsort_cmp)cmp_func);
  }

typedef int (*CMP_FUNC2)(void *, const Elem *el1, const Elem *el2);
  void sort(CMP_FUNC2 cmp_func, void *data)
  {
    my_qsort2(array.buffer, array.elements, sizeof(Elem), (qsort2_cmp)cmp_func, data);
  }
};

#endif /* SQL_ARRAY_INCLUDED */