Add WebStateListOrderController to control WebState insertion.

ios/chrome/browser/tabs/tab_model.mm

 // Copyright 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.
 
 #import "ios/chrome/browser/tabs/tab_model.h"
 
 #include <cstdint>
 #include <utility>
 #include <vector>
 
@@ skipping 531 matching lines @@
                       atIndex:(NSUInteger)index {
   DCHECK(_browserState);
   DCHECK_EQ(webState->GetBrowserState(), _browserState);
   base::scoped_nsobject<Tab> tab(
       [[Tab alloc] initWithWebState:std::move(webState) model:self]);
   [tab webController].webUsageEnabled = webUsageEnabled_;
   [self insertTab:tab atIndex:index];
   return tab;
 }
 
-- (void)insertTab:(Tab*)tab atIndex:(NSUInteger)index {
+- (void)insertTab:(Tab*)tab
+          atIndex:(NSUInteger)index
+       transition:(ui::PageTransition)transition {
   DCHECK(tab);
   DCHECK(![_tabRetainer containsObject:tab]);
-  DCHECK_LE(index, static_cast<NSUInteger>(INT_MAX));
+
+  int insertion_index;
+  if (index == TabModelConstants::kTabPositionAutomatically) {
+    insertion_index = WebStateList::kInvalidIndex;
+  } else {
+    DCHECK_LE(index, static_cast<NSUInteger>(INT_MAX));
+    insertion_index = static_cast<int>(index);
+  }
 
   [_tabRetainer addObject:tab];
-  _webStateList.InsertWebState(
-      static_cast<int>(index), tab.webState,
-      GetOpenerForWebState(_webStateList, tab.webState));
+  _webStateList.AddWebState(insertion_index, transition, tab.webState,
+                            GetOpenerForWebState(_webStateList, tab.webState));
 
   // Persist the session due to a new tab being inserted. If this is a
   // background tab (will not become active), saving now will capture the
   // state properly. If it does eventually become active, another save will
   // be triggered to properly capture the end result.
   [self saveSessionImmediately:NO];
 
   ++_newTabCount;
 }
 
+- (void)insertTab:(Tab*)tab atIndex:(NSUInteger)index {
+  DCHECK(tab);
+  DCHECK(![_tabRetainer containsObject:tab]);
+  DCHECK_LE(index, static_cast<NSUInteger>(INT_MAX));
+
+  [self insertTab:tab atIndex:index transition:ui::PAGE_TRANSITION_GENERATED];
+}
+
 - (void)moveTab:(Tab*)tab toIndex:(NSUInteger)toIndex {
   DCHECK([_tabRetainer containsObject:tab]);
   DCHECK_LE(toIndex, static_cast<NSUInteger>(INT_MAX));
   int fromIndex = _webStateList.GetIndexOfWebState(tab.webState);
   _webStateList.MoveWebStateAt(fromIndex, static_cast<int>(toIndex));
 }
 
 - (void)replaceTab:(Tab*)oldTab withTab:(Tab*)newTab {
   DCHECK([_tabRetainer containsObject:oldTab]);
   DCHECK(![_tabRetainer containsObject:newTab]);
@@ skipping 269 matching lines @@
                    inBackground:(BOOL)inBackground {
   DCHECK(_browserState);
   base::scoped_nsobject<Tab> tab([[Tab alloc]
       initWithWindowName:windowName
                   opener:parentTab
              openedByDOM:openedByDOM
                    model:self
             browserState:_browserState]);
   [tab webController].webUsageEnabled = webUsageEnabled_;
 
-  if ((PageTransitionCoreTypeIs(params.transition_type,
-                                ui::PAGE_TRANSITION_LINK)) &&
-      (index == TabModelConstants::kTabPositionAutomatically)) {
-    DCHECK(!parentTab || [self indexOfTab:parentTab] != NSNotFound);
-    // Assume tabs opened via link clicks are part of the same "task" as their
-    // parent and are grouped together.
-    TabModelOrderConstants::InsertionAdjacency adjacency =
-        inBackground ? TabModelOrderConstants::kAdjacentAfter
-                     : TabModelOrderConstants::kAdjacentBefore;
-    index = [_orderController insertionIndexForTab:tab
-                                        transition:params.transition_type
-                                            opener:parentTab
-                                         adjacency:adjacency];
-  } else {
-    // For all other types, respect what was passed to us, normalizing values
-    // that are too large.
-    if (index >= self.count)
-      index = [_orderController insertionIndexForAppending];
-  }
-
-  if (PageTransitionCoreTypeIs(params.transition_type,
-                               ui::PAGE_TRANSITION_TYPED) &&
-      index == self.count) {
-    // Also, any tab opened at the end of the TabStrip with a "TYPED"
-    // transition inherit group as well. This covers the cases where the user
-    // creates a New Tab (e.g. Ctrl+T, or clicks the New Tab button), or types
-    // in the address bar and presses Alt+Enter. This allows for opening a new
-    // Tab to quickly look up something. When this Tab is closed, the old one
-    // is re-selected, not the next-adjacent.
-    // TODO(crbug.com/661988): Make this work.
-  }
-
-  [self insertTab:tab atIndex:index];
+  [self insertTab:tab atIndex:index transition:params.transition_type];
 
   if (!inBackground && _tabUsageRecorder)
     _tabUsageRecorder->TabCreatedForSelection(tab);
 
   [[tab webController] loadWithParams:params];
   // Force the page to start loading even if it's in the background.
   if (webUsageEnabled_)
     [[tab webController] triggerPendingLoad];
   NSDictionary* userInfo = @{
     kTabModelTabKey : tab,
@@ skipping 177 matching lines @@
 
 @implementation TabModel (PrivateForTestingOnly)
 
 - (Tab*)addTabWithURL:(const GURL&)URL
              referrer:(const web::Referrer&)referrer
            windowName:(NSString*)windowName {
   return [self insertTabWithURL:URL
                        referrer:referrer
                      windowName:windowName
                          opener:nil
-                        atIndex:[_orderController insertionIndexForAppending]];
+                        atIndex:self.count];
 }
 
 - (Tab*)insertTabWithURL:(const GURL&)URL
                 referrer:(const web::Referrer&)referrer
               windowName:(NSString*)windowName
                   opener:(Tab*)parentTab
                  atIndex:(NSUInteger)index {
   DCHECK(_browserState);
   base::scoped_nsobject<Tab> tab([[Tab alloc]
       initWithWindowName:windowName
                   opener:parentTab
              openedByDOM:NO
                    model:self
             browserState:_browserState]);
   web::NavigationManager::WebLoadParams params(URL);
   params.referrer = referrer;
   params.transition_type = ui::PAGE_TRANSITION_TYPED;
   [[tab webController] loadWithParams:params];
   [tab webController].webUsageEnabled = webUsageEnabled_;
   [self insertTab:tab atIndex:index];
   return tab;
 }
 
 @end