ꦫꦣꦺꦤ꧀ꦄꦤ꧀ꦠꦱꦺꦤ

PATH: usr / include / mysql / server / private

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

#ifndef ILIST_H
#define ILIST_H

#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
{
#ifndef DBUG_OFF
  ilist_node() noexcept : next(NULL), prev(NULL) {}
#else
  ilist_node() = default;
#endif

ilist_node(ilist_node *next, ilist_node *prev) noexcept
      : 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;

explicit Iterator(ListNode *node) noexcept : node_(node)
    {
      DBUG_ASSERT(node_ != nullptr);
    }

Iterator &operator++() noexcept
    {
      node_= node_->next;
      DBUG_ASSERT(node_ != nullptr);
      return *this;
    }
    Iterator operator++(int) noexcept
    {
      Iterator tmp(*this);
      operator++();
      return tmp;
    }

Iterator &operator--() noexcept
    {
      node_= node_->prev;
      DBUG_ASSERT(node_ != nullptr);
      return *this;
    }
    Iterator operator--(int) noexcept
    {
      Iterator tmp(*this);
      operator--();
      return tmp;
    }

reference operator*() noexcept { return *static_cast<pointer>(node_); }
    const_reference operator*() const noexcept
    {
      return *static_cast<pointer>(node_);
    }
    pointer operator->() noexcept { return static_cast<pointer>(node_); }

friend bool operator==(const Iterator &lhs, const Iterator &rhs) noexcept
    {
      return lhs.node_ == rhs.node_;
    }
    friend bool operator!=(const Iterator &lhs, const Iterator &rhs) noexcept
    {
      return !(lhs == rhs);
    }

private:
    ListNode *node_;

friend class ilist;
  };

ilist() noexcept : sentinel_(&sentinel_, &sentinel_) {}

reference front() noexcept { return *begin(); }
  reference back() noexcept { return *--end(); }
  const_reference front() const noexcept { return *begin(); }
  const_reference back() const noexcept { return *--end(); }

iterator begin() noexcept { return iterator(sentinel_.next); }
  const_iterator begin() const noexcept
  {
    return iterator(const_cast<ListNode *>(sentinel_.next));
  }
  iterator end() noexcept { return iterator(&sentinel_); }
  const_iterator end() const noexcept
  {
    return iterator(const_cast<ListNode *>(&sentinel_));
  }

reverse_iterator rbegin() noexcept { return reverse_iterator(end()); }
  const_reverse_iterator rbegin() const noexcept
  {
    return reverse_iterator(end());
  }
  reverse_iterator rend() noexcept { return reverse_iterator(begin()); }
  const_reverse_iterator rend() const noexcept
  {
    return reverse_iterator(begin());
  }

bool empty() const noexcept { 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() noexcept
  {
    sentinel_.next= &sentinel_;
    sentinel_.prev= &sentinel_;
  }

iterator insert(iterator pos, reference value) noexcept
  {
    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) noexcept
  {
    ListNode *prev= pos.node_->prev;
    ListNode *next= pos.node_->next;

DBUG_ASSERT(prev->next == pos.node_);
    DBUG_ASSERT(next->prev == pos.node_);

prev->next= next;
    next->prev= prev;

#ifndef DBUG_OFF
    ListNode *curr= pos.node_;
    curr->prev= nullptr;
    curr->next= nullptr;
#endif

return Iterator(next);
  }

void push_back(reference value) noexcept { insert(end(), value); }
  void pop_back() noexcept { erase(--end()); }

void push_front(reference value) noexcept { insert(begin(), value); }
  void pop_front() noexcept { 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) noexcept { 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() noexcept : size_(0) {}

size_type size() const noexcept { return size_; }

void clear() noexcept
  {
    BASE::clear();
    size_= 0;
  }

iterator insert(iterator pos, reference value) noexcept
  {
    ++size_;
    return BASE::insert(pos, value);
  }

iterator erase(iterator pos) noexcept
  {
    --size_;
    return BASE::erase(pos);
  }

void push_back(reference value) noexcept { insert(BASE::end(), value); }
  void pop_back() noexcept { erase(BASE::end()); }

void push_front(reference value) noexcept { insert(BASE::begin(), value); }
  void pop_front() noexcept { erase(BASE::begin()); }

void remove(reference value) noexcept { erase(iterator(&value)); }

private:
  size_type size_;
};

#endif

[+] ..
[-] sql_manager.h [open]
[-] create_tmp_table.h [open]
[-] lex_ident.h [open]
[-] semisync_slave.h [open]
[-] sql_cache.h [open]
[-] events.h [open]
[-] my_rnd.h [open]
[-] lex_hash.h [open]
[-] discover.h [open]
[-] item_geofunc.h [open]
[-] wsrep_applier.h [open]
[-] my_apc.h [open]
[-] log_event.h [open]
[-] wsrep_thd.h [open]
[-] threadpool_generic.h [open]
[-] my_json_writer.h [open]
[-] mysys_err.h [open]
[-] semisync_master_ack_receiver.h [open]
[-] sql_udf.h [open]
[-] opt_trace_context.h [open]
[-] violite.h [open]
[-] rpl_mi.h [open]
[-] thr_timer.h [open]
[-] bounded_queue.h [open]
[-] item_sum.h [open]
[-] cset_narrowing.h [open]
[-] wsrep_xid.h [open]
[-] my_bitmap.h [open]
[-] table_cache.h [open]
[-] sql_locale.h [open]
[-] sql_plugin.h [open]
[-] handle_connections_win.h [open]
[-] sql_array.h [open]
[-] sql_expression_cache.h [open]
[-] password.h [open]
[-] waiting_threads.h [open]
[-] my_virtual_mem.h [open]
[-] privilege.h [open]
[-] rpl_filter.h [open]
[-] event_db_repository.h [open]
[-] thr_malloc.h [open]
[-] rpl_injector.h [open]
[-] sql_const.h [open]
[-] lex_charset.h [open]
[-] my_cpu.h [open]
[-] sql_rename.h [open]
[-] sp_cache.h [open]
[-] sql_prepare.h [open]
[-] mdl.h [open]
[-] event_scheduler.h [open]
[-] my_md5.h [open]
[-] probes_mysql.h [open]
[-] item_subselect.h [open]
[-] sql_type_geom.h [open]
[-] sql_sequence.h [open]
[-] sql_type_fixedbin.h [open]
[-] wsrep_storage_service.h [open]
[-] item_windowfunc.h [open]
[-] sql_command.h [open]
[-] uniques.h [open]
[-] rpl_record.h [open]
[-] sql_priv.h [open]
[-] sql_digest_stream.h [open]
[-] sql_callback.h [open]
[-] item_row.h [open]
[-] table.h [open]
[-] sql_profile.h [open]
[-] item_create.h [open]
[-] item_jsonfunc.h [open]
[-] sys_vars_shared.h [open]
[-] opt_trace.h [open]
[-] wsrep_types.h [open]
[-] sql_help.h [open]
[-] wsrep_on.h [open]
[-] myisamchk.h [open]
[-] my_compare.h [open]
[-] item_strfunc.h [open]
[-] proxy_protocol.h [open]
[-] wsrep.h [open]
[-] my_stack_alloc.h [open]
[-] my_nosys.h [open]
[-] sql_analyze_stmt.h [open]
[-] datadict.h [open]
[-] wqueue.h [open]
[-] mysqld_suffix.h [open]
[-] protocol.h [open]
[-] wsrep_allowlist_service.h [open]
[-] my_user.h [open]
[-] myisam.h [open]
[-] sql_trigger.h [open]
[-] json_table.h [open]
[-] sql_signal.h [open]
[-] filesort.h [open]
[-] embedded_priv.h [open]
[-] sql_type_json.h [open]
[-] sql_alter.h [open]
[-] heap.h [open]
[-] sql_delete.h [open]
[-] partition_info.h [open]
[-] message.h [open]
[-] sql_sort.h [open]
[-] wsrep_utils.h [open]
[-] rijndael.h [open]
[-] set_var.h [open]
[-] my_minidump.h [open]
[-] compat56.h [open]
[-] client_settings.h [open]
[-] thr_alarm.h [open]
[-] xa.h [open]
[-] assume_aligned.h [open]
[-] my_libwrap.h [open]
[+] atomic
[-] wsrep_status.h [open]
[-] innodb_priv.h [open]
[-] sql_load.h [open]
[-] sql_plugin_compat.h [open]
[-] sp_rcontext.h [open]
[-] wsrep_sst.h [open]
[-] sql_acl.h [open]
[-] procedure.h [open]
[-] pfs_transaction_provider.h [open]
[-] my_atomic.h [open]
[-] item_vers.h [open]
[-] sql_repl.h [open]
[-] sql_do.h [open]
[-] hash_filo.h [open]
[-] pfs_statement_provider.h [open]
[-] service_versions.h [open]
[-] sql_cmd.h [open]
[-] sql_type_string.h [open]
[-] item_timefunc.h [open]
[-] my_handler_errors.h [open]
[-] sql_crypt.h [open]
[-] scheduler.h [open]
[-] pfs_socket_provider.h [open]
[-] tzfile.h [open]
[-] rpl_rli.h [open]
[-] wsrep_mutex.h [open]
[-] keycaches.h [open]
[-] my_time.h [open]
[-] rpl_record_old.h [open]
[-] welcome_copyright_notice.h [open]
[-] item.h [open]
[-] wsrep_server_service.h [open]
[-] t_ctype.h [open]
[-] sql_debug.h [open]
[-] mysqld.h [open]
[-] item_xmlfunc.h [open]
[-] pfs_metadata_provider.h [open]
[-] gstream.h [open]
[-] sql_reload.h [open]
[-] session_tracker.h [open]
[-] config.h [open]
[-] multi_range_read.h [open]
[-] ha_handler_stats.h [open]
[-] my_counter.h [open]
[-] sql_type.h [open]
[-] probes_mysql_nodtrace.h [open]
[-] my_base.h [open]
[-] opt_subselect.h [open]
[-] repl_failsafe.h [open]
[-] handler.h [open]
[-] wsrep_mysqld_c.h [open]
[-] records.h [open]
[-] backup.h [open]
[-] sql_bitmap.h [open]
[-] sql_binlog.h [open]
[-] log_event_data_type.h [open]
[-] wsrep_client_service.h [open]
[-] lex_symbol.h [open]
[-] sql_lex.h [open]
[-] ddl_log.h [open]
[-] create_options.h [open]
[-] group_by_handler.h [open]
[-] strfunc.h [open]
[-] my_service_manager.h [open]
[-] semisync_master.h [open]
[-] sql_db.h [open]
[-] sql_insert.h [open]
[-] my_stacktrace.h [open]
[-] lex.h [open]
[-] item_cmpfunc.h [open]
[-] sql_type_int.h [open]
[-] wsrep_var.h [open]
[-] maria.h [open]
[-] event_data_objects.h [open]
[-] sql_handler.h [open]
[-] source_revision.h [open]
[-] debug.h [open]
[-] rpl_gtid.h [open]
[-] key.h [open]
[-] sql_servers.h [open]
[-] lex_string.h [open]
[-] myisampack.h [open]
[-] rpl_tblmap.h [open]
[-] sql_type_fixedbin_storage.h [open]
[-] my_crypt.h [open]
[-] structs.h [open]
[-] sql_table.h [open]
[-] field.h [open]
[-] sql_plist.h [open]
[-] replication.h [open]
[-] select_handler.h [open]
[-] winservice.h [open]
[-] win_tzname_data.h [open]
[-] slave.h [open]
[-] init.h [open]
[-] sql_get_diagnostics.h [open]
[-] sp_head.h [open]
[-] custom_conf.h [open]
[-] sql_join_cache.h [open]
[-] sql_audit.h [open]
[-] sql_connect.h [open]
[-] wsrep_server_state.h [open]
[+] data
[-] sql_update.h [open]
[-] transaction.h [open]
[-] log_event_old.h [open]
[-] pfs_stage_provider.h [open]
[-] mariadb.h [open]
[-] item_func.h [open]
[-] my_tree.h [open]
[-] sql_tvc.h [open]
[-] rpl_reporting.h [open]
[-] derror.h [open]
[-] sql_schema.h [open]
[-] sql_parse.h [open]
[-] sql_type_real.h [open]
[-] pfs_thread_provider.h [open]
[-] my_check_opt.h [open]
[-] rowid_filter.h [open]
[-] sql_base.h [open]
[-] sql_test.h [open]
[-] sp.h [open]
[-] my_uctype.h [open]
[-] myisammrg.h [open]
[-] sp_pcontext.h [open]
[-] my_bit.h [open]
[-] wsrep_client_state.h [open]
[-] event_queue.h [open]
[-] sql_window.h [open]
[-] sql_limit.h [open]
[-] my_rdtsc.h [open]
[-] sql_list.h [open]
[-] pfs_file_provider.h [open]
[-] rpl_constants.h [open]
[-] sql_explain.h [open]
[-] sql_class.h [open]
[-] sql_i_s.h [open]
[-] sql_lifo_buffer.h [open]
[-] pfs_memory_provider.h [open]
[-] ssl_compat.h [open]
[-] wsrep_mysqld.h [open]
[-] dur_prop.h [open]
[-] sql_union.h [open]
[-] field_comp.h [open]
[-] contributors.h [open]
[-] pfs_table_provider.h [open]
[-] wsrep_condition_variable.h [open]
[-] wsrep_trans_observer.h [open]
[-] rpl_parallel.h [open]
[-] parse_file.h [open]
[-] my_atomic_wrapper.h [open]
[-] sql_alloc.h [open]
[-] threadpool_winsockets.h [open]
[-] sql_show.h [open]
[-] sql_mode.h [open]
[-] gcalc_tools.h [open]
[-] hash.h [open]
[-] sql_partition.h [open]
[-] mysqld_default_groups.h [open]
[-] sql_truncate.h [open]
[-] mem_root_array.h [open]
[-] sql_basic_types.h [open]
[-] socketpair.h [open]
[-] lex_token.h [open]
[-] thr_lock.h [open]
[+] providers
[-] authors.h [open]
[-] sql_error.h [open]
[-] threadpool.h [open]
[-] opt_range.h [open]
[-] log_slow.h [open]
[-] debug_sync.h [open]
[-] ha_partition.h [open]
[-] sql_derived.h [open]
[-] sql_bootstrap.h [open]
[-] gcalc_slicescan.h [open]
[-] queues.h [open]
[-] aria_backup.h [open]
[-] aligned.h [open]
[-] partition_element.h [open]
[-] spatial.h [open]
[-] semisync.h [open]
[-] my_default.h [open]
[-] sql_hset.h [open]
[-] sql_cte.h [open]
[-] opt_histogram_json.h [open]
[-] scope.h [open]
[-] event_parse_data.h [open]
[-] ilist.h [open]
[-] sql_view.h [open]
[-] wsrep_schema.h [open]
[-] lock.h [open]
[-] sql_admin.h [open]
[-] sql_partition_admin.h [open]
[-] vers_string.h [open]
[-] ha_sequence.h [open]
[-] sql_cursor.h [open]
[-] sql_string.h [open]
[-] sql_statistics.h [open]
[-] tztime.h [open]
[-] my_alarm.h [open]
[-] my_decimal.h [open]
[-] sql_analyse.h [open]
[-] sql_digest.h [open]
[-] unireg.h [open]
[-] hostname.h [open]
[-] ft_global.h [open]
[-] grant.h [open]
[-] wsrep_priv.h [open]
[-] log.h [open]
[-] filesort_utils.h [open]
[-] sql_time.h [open]
[-] sql_select.h [open]
[-] wsrep_binlog.h [open]
[-] wsrep_high_priority_service.h [open]
[-] pfs_idle_provider.h [open]
[-] derived_handler.h [open]
[-] thread_cache.h [open]
[-] lf.h [open]
[-] des_key_file.h [open]
[-] span.h [open]
[-] rpl_utility.h [open]