Linux server.edchosting.com 4.18.0-553.79.1.lve.el7h.x86_64 #1 SMP Wed Oct 15 16:34:46 UTC 2025 x86_64
LiteSpeed
Server IP : 75.98.162.185 & Your IP : 216.73.216.163
Domains :
Cant Read [ /etc/named.conf ]
User : goons4good
Terminal
Auto Root
Create File
Create Folder
Localroot Suggester
Backdoor Destroyer
Readme
/
usr /
include /
mysql /
server /
private /
Delete
Unzip
Name
Size
Permission
Date
Action
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
Save
Rename
/* Copyright (c) 2019, 2020, 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 St, Fifth Floor, Boston, MA 02110-1335 USA */ #pragma once #include "my_dbug.h" #include <cstddef> #include <iterator> // Derive your class from this struct to insert to a linked list. template <class Tag= void> struct ilist_node { ilist_node() #ifndef DBUG_OFF : next(NULL), prev(NULL) #endif { } ilist_node(ilist_node *next, ilist_node *prev) : next(next), prev(prev) {} ilist_node *next; ilist_node *prev; }; // Modelled after std::list<T> template <class T, class Tag= void> class ilist { public: typedef ilist_node<Tag> ListNode; class Iterator; // All containers in C++ should define these types to implement generic // container interface. typedef T value_type; typedef std::size_t size_type; typedef std::ptrdiff_t difference_type; typedef value_type &reference; typedef const value_type &const_reference; typedef T *pointer; typedef const T *const_pointer; typedef Iterator iterator; typedef Iterator const_iterator; /* FIXME */ typedef std::reverse_iterator<iterator> reverse_iterator; typedef std::reverse_iterator<const iterator> const_reverse_iterator; class Iterator { public: // All iterators in C++ should define these types to implement generic // iterator interface. typedef std::bidirectional_iterator_tag iterator_category; typedef T value_type; typedef std::ptrdiff_t difference_type; typedef T *pointer; typedef T &reference; Iterator(ListNode *node) : node_(node) { DBUG_ASSERT(node_ != NULL); } Iterator &operator++() { node_= node_->next; DBUG_ASSERT(node_ != NULL); return *this; } Iterator operator++(int) { Iterator tmp(*this); operator++(); return tmp; } Iterator &operator--() { node_= node_->prev; DBUG_ASSERT(node_); return *this; } Iterator operator--(int) { Iterator tmp(*this); operator--(); return tmp; } reference operator*() { return *static_cast<pointer>(node_); } pointer operator->() { return static_cast<pointer>(node_); } friend bool operator==(const Iterator &lhs, const Iterator &rhs) { return lhs.node_ == rhs.node_; } friend bool operator!=(const Iterator &lhs, const Iterator &rhs) { return !(lhs == rhs); } private: ListNode *node_; friend class ilist; }; ilist() : sentinel_(&sentinel_, &sentinel_) {} reference front() { return *begin(); } reference back() { return *--end(); } const_reference front() const { return *begin(); } const_reference back() const { return *--end(); } iterator begin() { return iterator(sentinel_.next); } const_iterator begin() const { return iterator(const_cast<ListNode *>(sentinel_.next)); } iterator end() { return iterator(&sentinel_); } const_iterator end() const { return iterator(const_cast<ListNode *>(&sentinel_)); } reverse_iterator rbegin() { return reverse_iterator(end()); } const_reverse_iterator rbegin() const { return reverse_iterator(end()); } reverse_iterator rend() { return reverse_iterator(begin()); } const_reverse_iterator rend() const { return reverse_iterator(begin()); } bool empty() const { return sentinel_.next == &sentinel_; } // Not implemented because it's O(N) // size_type size() const // { // return static_cast<size_type>(std::distance(begin(), end())); // } void clear() { sentinel_.next= &sentinel_; sentinel_.prev= &sentinel_; } iterator insert(iterator pos, reference value) { ListNode *curr= pos.node_; ListNode *prev= pos.node_->prev; prev->next= &value; curr->prev= &value; static_cast<ListNode &>(value).prev= prev; static_cast<ListNode &>(value).next= curr; return iterator(&value); } iterator erase(iterator pos) { ListNode *prev= pos.node_->prev; ListNode *next= pos.node_->next; prev->next= next; next->prev= prev; #ifndef DBUG_OFF ListNode *curr= pos.node_; curr->prev= NULL; curr->next= NULL; #endif return next; } void push_back(reference value) { insert(end(), value); } void pop_back() { erase(end()); } void push_front(reference value) { insert(begin(), value); } void pop_front() { erase(begin()); } // STL version is O(n) but this is O(1) because an element can't be inserted // several times in the same ilist. void remove(reference value) { erase(iterator(&value)); } private: ListNode sentinel_; }; // Similar to ilist but also has O(1) size() method. template <class T, class Tag= void> class sized_ilist : public ilist<T, Tag> { typedef ilist<T, Tag> BASE; public: // All containers in C++ should define these types to implement generic // container interface. typedef T value_type; typedef std::size_t size_type; typedef std::ptrdiff_t difference_type; typedef value_type &reference; typedef const value_type &const_reference; typedef T *pointer; typedef const T *const_pointer; typedef typename BASE::Iterator iterator; typedef const typename BASE::Iterator const_iterator; typedef std::reverse_iterator<iterator> reverse_iterator; typedef std::reverse_iterator<const iterator> const_reverse_iterator; sized_ilist() : size_(0) {} size_type size() const { return size_; } void clear() { BASE::clear(); size_= 0; } iterator insert(iterator pos, reference value) { ++size_; return BASE::insert(pos, value); } iterator erase(iterator pos) { --size_; return BASE::erase(pos); } void push_back(reference value) { insert(BASE::end(), value); } void pop_back() { erase(BASE::end()); } void push_front(reference value) { insert(BASE::begin(), value); } void pop_front() { erase(BASE::begin()); } void remove(reference value) { erase(iterator(&value)); } private: size_type size_; };