diff options
author | Dan Albert <danalbert@google.com> | 2016-02-24 13:48:45 -0800 |
---|---|---|
committer | Dan Albert <danalbert@google.com> | 2016-02-24 13:51:18 -0800 |
commit | b9de1157289455b0ca26daff519d4a0ddcd1fa13 (patch) | |
tree | 4c56cc0a34b91f17033a40a455f26652304f7b8d /gcc-4.8.1/libstdc++-v3/include/ext/pb_ds/detail/resize_policy/sample_resize_trigger.hpp | |
parent | 098157a754787181cfa10e71325832448ddcea98 (diff) | |
download | toolchain_gcc-b9de1157289455b0ca26daff519d4a0ddcd1fa13.tar.gz toolchain_gcc-b9de1157289455b0ca26daff519d4a0ddcd1fa13.tar.bz2 toolchain_gcc-b9de1157289455b0ca26daff519d4a0ddcd1fa13.zip |
Update 4.8.1 to 4.8.3.
My previous drop was the wrong version. The platform mingw is
currently using 4.8.3, not 4.8.1 (not sure how I got that wrong).
From ftp://ftp.gnu.org/gnu/gcc/gcc-4.8.3/gcc-4.8.3.tar.bz2.
Bug: http://b/26523949
Change-Id: Id85f1bdcbbaf78c7d0b5a69e74c798a08f341c35
Diffstat (limited to 'gcc-4.8.1/libstdc++-v3/include/ext/pb_ds/detail/resize_policy/sample_resize_trigger.hpp')
-rw-r--r-- | gcc-4.8.1/libstdc++-v3/include/ext/pb_ds/detail/resize_policy/sample_resize_trigger.hpp | 136 |
1 files changed, 0 insertions, 136 deletions
diff --git a/gcc-4.8.1/libstdc++-v3/include/ext/pb_ds/detail/resize_policy/sample_resize_trigger.hpp b/gcc-4.8.1/libstdc++-v3/include/ext/pb_ds/detail/resize_policy/sample_resize_trigger.hpp deleted file mode 100644 index fed09f8bb..000000000 --- a/gcc-4.8.1/libstdc++-v3/include/ext/pb_ds/detail/resize_policy/sample_resize_trigger.hpp +++ /dev/null @@ -1,136 +0,0 @@ -// -*- C++ -*- - -// Copyright (C) 2005-2013 Free Software Foundation, Inc. -// -// This file is part of the GNU ISO C++ Library. This library 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; either version 3, or (at your option) any later -// version. - -// This library 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. - -// Under Section 7 of GPL version 3, you are granted additional -// permissions described in the GCC Runtime Library Exception, version -// 3.1, as published by the Free Software Foundation. - -// You should have received a copy of the GNU General Public License and -// a copy of the GCC Runtime Library Exception along with this program; -// see the files COPYING3 and COPYING.RUNTIME respectively. If not, see -// <http://www.gnu.org/licenses/>. - -// Copyright (C) 2004 Ami Tavory and Vladimir Dreizin, IBM-HRL. - -// Permission to use, copy, modify, sell, and distribute this software -// is hereby granted without fee, provided that the above copyright -// notice appears in all copies, and that both that copyright notice -// and this permission notice appear in supporting documentation. None -// of the above authors, nor IBM Haifa Research Laboratories, make any -// representation about the suitability of this software for any -// purpose. It is provided "as is" without express or implied -// warranty. - -/** - * @file sample_resize_trigger.hpp - * Contains a sample resize trigger policy class. - */ - -#ifndef PB_DS_SAMPLE_RESIZE_TRIGGER_HPP -#define PB_DS_SAMPLE_RESIZE_TRIGGER_HPP - -namespace __gnu_pbds -{ - /// A sample resize trigger policy. - class sample_resize_trigger - { - public: - /// Size type. - typedef std::size_t size_type; - - /// Default constructor. - sample_resize_trigger(); - - /// Copy constructor. - sample_range_hashing(const sample_resize_trigger&); - - /// Swaps content. - inline void - swap(sample_resize_trigger&); - - protected: - /// Notifies a search started. - inline void - notify_insert_search_start(); - - /// Notifies a search encountered a collision. - inline void - notify_insert_search_collision(); - - /// Notifies a search ended. - inline void - notify_insert_search_end(); - - /// Notifies a search started. - inline void - notify_find_search_start(); - - /// Notifies a search encountered a collision. - inline void - notify_find_search_collision(); - - /// Notifies a search ended. - inline void - notify_find_search_end(); - - /// Notifies a search started. - inline void - notify_erase_search_start(); - - /// Notifies a search encountered a collision. - inline void - notify_erase_search_collision(); - - /// Notifies a search ended. - inline void - notify_erase_search_end(); - - /// Notifies an element was inserted. the total number of entries in - /// the table is num_entries. - inline void - notify_inserted(size_type num_entries); - - /// Notifies an element was erased. - inline void - notify_erased(size_type num_entries); - - /// Notifies the table was cleared. - void - notify_cleared(); - - /// Notifies the table was resized as a result of this object's - /// signifying that a resize is needed. - void - notify_resized(size_type new_size); - - /// Notifies the table was resized externally. - void - notify_externally_resized(size_type new_size); - - /// Queries whether a resize is needed. - inline bool - is_resize_needed() const; - - /// Queries whether a grow is needed. - inline bool - is_grow_needed(size_type size, size_type num_entries) const; - - private: - /// Resizes to new_size. - virtual void - do_resize(size_type); - }; -} -#endif |