flat containers prototype

components/omnibox/browser/in_memory_url_index_types.h

 // Copyright (c) 2012 The Chromium Authors. All rights reserved.
 // Use of this source code is governed by a BSD-style license that can be
 // found in the LICENSE file.
 
 #ifndef COMPONENTS_OMNIBOX_BROWSER_IN_MEMORY_URL_INDEX_TYPES_H_
 #define COMPONENTS_OMNIBOX_BROWSER_IN_MEMORY_URL_INDEX_TYPES_H_
 
 #include <stddef.h>
 
 #include <map>
 #include <set>
 #include <vector>
 
+#include "base/containers/flat_map.h"
+#include "base/containers/flat_set.h"
 #include "base/containers/hash_tables.h"
 #include "base/strings/string16.h"
 #include "components/history/core/browser/history_types.h"
 #include "url/gurl.h"
 
 // Matches within URL and Title Strings ----------------------------------------
 
 // Specifies where an omnibox term occurs within a string. Used for specifying
 // highlights in AutocompleteMatches (ACMatchClassifications) and to assist in
 // scoring a result.
@@ skipping 38 matching lines @@
 // |offsets| gives beginning and ending offsets for each match; this function
 // translates (beginning, ending) offset into (beginning offset, length of
 // match).  It deletes any matches for which an endpoint is npos and returns
 // the updated list of matches.
 TermMatches ReplaceOffsetsInTermMatches(const TermMatches& matches,
                                         const std::vector<size_t>& offsets);
 
 // Convenience Types -----------------------------------------------------------
 
 typedef std::vector<base::string16> String16Vector;
-typedef std::set<base::string16> String16Set;
-typedef std::set<base::char16> Char16Set;
+typedef base::flat_set<base::string16> String16Set;
+typedef base::flat_set<base::char16> Char16Set;
 typedef std::vector<base::char16> Char16Vector;
 
 // A vector that contains the offsets at which each word starts within a string.
 typedef std::vector<size_t> WordStarts;
 
 // Utility Functions -----------------------------------------------------------
 
 // Breaks the string |cleaned_uni_string| down into individual words.
 // Use CleanUpUrlForMatching() or CleanUpUrlTitleMatching() before
 // passing |cleaned_uni_string| to this function. If |word_starts| is
@@ skipping 40 matching lines @@
 
 // Support for InMemoryURLIndex Private Data -----------------------------------
 
 // An index into a list of all of the words we have indexed.
 typedef size_t WordID;
 
 // A map allowing a WordID to be determined given a word.
 typedef std::map<base::string16, WordID> WordMap;
 
 // A map from character to the word_ids of words containing that character.
-typedef std::set<WordID> WordIDSet;  // An index into the WordList.
-typedef std::map<base::char16, WordIDSet> CharWordIDMap;
+typedef base::flat_set<WordID> WordIDSet;  // An index into the WordList.
+typedef base::flat_map<base::char16, WordIDSet> CharWordIDMap;
 
 // A map from word (by word_id) to history items containing that word.
 typedef history::URLID HistoryID;
-typedef std::set<HistoryID> HistoryIDSet;
+typedef base::flat_set<HistoryID> HistoryIDSet;
 typedef std::vector<HistoryID> HistoryIDVector;
-typedef std::map<WordID, HistoryIDSet> WordIDHistoryMap;
-typedef std::map<HistoryID, WordIDSet> HistoryIDWordMap;
-
+typedef base::flat_map<WordID, HistoryIDSet> WordIDHistoryMap;
+typedef base::flat_map<HistoryID, WordIDSet> HistoryIDWordMap;
 
 // Information used in scoring a particular URL.
 typedef std::vector<history::VisitInfo> VisitInfoVector;
 struct HistoryInfoMapValue {
   HistoryInfoMapValue();
   HistoryInfoMapValue(const HistoryInfoMapValue& other);
   ~HistoryInfoMapValue();
 
   // This field is always populated.
   history::URLRow url_row;
@@ skipping 13 matching lines @@
   RowWordStarts();
   RowWordStarts(const RowWordStarts& other);
   ~RowWordStarts();
 
   // Clears both url_word_starts_ and title_word_starts_.
   void Clear();
 
   WordStarts url_word_starts_;
   WordStarts title_word_starts_;
 };
-typedef std::map<HistoryID, RowWordStarts> WordStartsMap;
+typedef base::flat_map<HistoryID, RowWordStarts> WordStartsMap;
 
 #endif  // COMPONENTS_OMNIBOX_BROWSER_IN_MEMORY_URL_INDEX_TYPES_H_