/* -*- indent-tabs-mode: nil; js-indent-level: 2 -*- */
/* vim:set ts=2 sw=2 sts=2 et: */
/* This Source Code Form is subject to the terms of the Mozilla Public
 * License, v. 2.0. If a copy of the MPL was not distributed with this
 * file, You can obtain one at http://mozilla.org/MPL/2.0/. */

/**
 * Test for bug 395739 to make sure the feedback to the search results in those
 * entries getting better ranks. Additionally, exact matches should be ranked
 * higher. Because the interactions among adaptive rank and visit counts is not
 * well defined, this test holds one of the two values constant when modifying
 * the other.
 *
 * This also tests bug 395735 for the instrumentation feedback mechanism.
 *
 * Bug 411293 is tested to make sure the drop down strongly prefers previously
 * typed pages that have been selected and are moved to the top with adaptive
 * learning.
 */

/**
 * Checks that autocomplete results are ordered correctly.
 */
function ensure_results(expected, searchTerm, callback) {
  let controller = Cc["@mozilla.org/autocomplete/controller;1"].
                   getService(Ci.nsIAutoCompleteController);

  // Make an AutoCompleteInput that uses our searches
  // and confirms results on search complete.
  let input = new AutoCompleteInput(["unifiedcomplete"]);

  controller.input = input;

  input.onSearchComplete = function() {
    Assert.equal(controller.searchStatus,
                 Ci.nsIAutoCompleteController.STATUS_COMPLETE_MATCH,
                 "The search should be complete");
    Assert.equal(controller.matchCount, expected.length,
                 "All the expected results should have been found");
    for (let i = 0; i < controller.matchCount; i++) {
      print("Testing for '" + expected[i].uri.spec + "' got '" + controller.getValueAt(i) + "'");
      Assert.equal(controller.getValueAt(i), expected[i].uri.spec);
      Assert.equal(controller.getStyleAt(i), expected[i].style);
    }

    callback();
  };

  controller.startSearch(searchTerm);
}

/**
 * Asynchronous task that bumps up the rank for an uri.
 */
async function task_setCountRank(aURI, aCount, aRank, aSearch, aBookmark) {
  // Bump up the visit count for the uri.
  let visits = [];
  for (let i = 0; i < aCount; i++) {
    visits.push({ uri: aURI, visitDate: d1, transition: TRANSITION_TYPED });
  }
  await PlacesTestUtils.addVisits(visits);

  // Make a nsIAutoCompleteController and friends for instrumentation feedback.
  let thing = {
    QueryInterface: ChromeUtils.generateQI([Ci.nsIAutoCompleteInput,
                                            Ci.nsIAutoCompletePopup,
                                            Ci.nsIAutoCompleteController]),
    get popup() {
      return thing;
    },
    get controller() {
      return thing;
    },
    popupOpen: true,
    selectedIndex: 0,
    getValueAt() {
      return aURI.spec;
    },
    searchString: aSearch
  };

  // Bump up the instrumentation feedback.
  for (let i = 0; i < aRank; i++) {
    Services.obs.notifyObservers(thing, "autocomplete-will-enter-text");
  }

  // If this is supposed to be a bookmark, add it.
  if (aBookmark) {
    await PlacesUtils.bookmarks.insert({
      parentGuid: PlacesUtils.bookmarks.unfiledGuid,
      title: "test_book",
      url: aURI,
    });

    // And add the tag if we need to.
    if (aBookmark == "tag") {
      PlacesUtils.tagging.tagURI(aURI, ["test_tag"]);
    }
  }
}

/**
 * Decay the adaptive entries by sending the daily idle topic.
 */
function doAdaptiveDecay() {
  for (let i = 0; i < 10; i++) {
    PlacesUtils.history.QueryInterface(Ci.nsIObserver)
                       .observe(null, "idle-daily", null);
  }
}

var uri1 = uri("http://site.tld/1");
var uri2 = uri("http://site.tld/2");

// d1 is some date for the page visit
var d1 = new Date(Date.now() - 1000 * 60 * 60) * 1000;
// c1 is larger (should show up higher) than c2
var c1 = 10;
var c2 = 1;
// s1 is a partial match of s2
var s0 = "";
var s1 = "si";
var s2 = "site";

var observer;

function promiseResultsCompleted() {
  return new Promise(resolve => {
    observer = {
      results: null,
      search: null,
      runCount: -1,
      observe(aSubject, aTopic, aData) {
        if (--this.runCount > 0)
          return;
        ensure_results(this.results, this.search, resolve);
        Services.obs.removeObserver(observer, PlacesUtils.TOPIC_FEEDBACK_UPDATED);
      }
    };
    Services.obs.addObserver(observer, PlacesUtils.TOPIC_FEEDBACK_UPDATED);
  });
}

/**
 * Make the result object for a given URI that will be passed to ensure_results.
 */
function makeResult(aURI, aStyle = "favicon") {
  return {
    uri: aURI,
    style: aStyle,
  };
}

var tests = [
  // Test things without a search term.
  async function() {
    print("Test 0 same count, diff rank, same term; no search");
    observer.results = [
      makeResult(uri1),
      makeResult(uri2),
    ];
    observer.search = s0;
    observer.runCount = c1 + c2;
    await task_setCountRank(uri1, c1, c1, s2);
    await task_setCountRank(uri2, c1, c2, s2);
  },
  async function() {
    print("Test 1 same count, diff rank, same term; no search");
    observer.results = [
      makeResult(uri2),
      makeResult(uri1),
    ];
    observer.search = s0;
    observer.runCount = c1 + c2;
    await task_setCountRank(uri1, c1, c2, s2);
    await task_setCountRank(uri2, c1, c1, s2);
  },
  async function() {
    print("Test 2 diff count, same rank, same term; no search");
    observer.results = [
      makeResult(uri1),
      makeResult(uri2),
    ];
    observer.search = s0;
    observer.runCount = c1 + c1;
    await task_setCountRank(uri1, c1, c1, s2);
    await task_setCountRank(uri2, c2, c1, s2);
  },
  async function() {
    print("Test 3 diff count, same rank, same term; no search");
    observer.results = [
      makeResult(uri2),
      makeResult(uri1),
    ];
    observer.search = s0;
    observer.runCount = c1 + c1;
    await task_setCountRank(uri1, c2, c1, s2);
    await task_setCountRank(uri2, c1, c1, s2);
  },

  // Test things with a search term (exact match one, partial other).
  async function() {
    print("Test 4 same count, same rank, diff term; one exact/one partial search");
    observer.results = [
      makeResult(uri1),
      makeResult(uri2),
    ];
    observer.search = s1;
    observer.runCount = c1 + c1;
    await task_setCountRank(uri1, c1, c1, s1);
    await task_setCountRank(uri2, c1, c1, s2);
  },
  async function() {
    print("Test 5 same count, same rank, diff term; one exact/one partial search");
    observer.results = [
      makeResult(uri2),
      makeResult(uri1),
    ];
    observer.search = s1;
    observer.runCount = c1 + c1;
    await task_setCountRank(uri1, c1, c1, s2);
    await task_setCountRank(uri2, c1, c1, s1);
  },

  // Test things with a search term (exact match both).
  async function() {
    print("Test 6 same count, diff rank, same term; both exact search");
    observer.results = [
      makeResult(uri1),
      makeResult(uri2),
    ];
    observer.search = s1;
    observer.runCount = c1 + c2;
    await task_setCountRank(uri1, c1, c1, s1);
    await task_setCountRank(uri2, c1, c2, s1);
  },
  async function() {
    print("Test 7 same count, diff rank, same term; both exact search");
    observer.results = [
      makeResult(uri2),
      makeResult(uri1),
    ];
    observer.search = s1;
    observer.runCount = c1 + c2;
    await task_setCountRank(uri1, c1, c2, s1);
    await task_setCountRank(uri2, c1, c1, s1);
  },

  // Test things with a search term (partial match both).
  async function() {
    print("Test 8 same count, diff rank, same term; both partial search");
    observer.results = [
      makeResult(uri1),
      makeResult(uri2),
    ];
    observer.search = s1;
    observer.runCount = c1 + c2;
    await task_setCountRank(uri1, c1, c1, s2);
    await task_setCountRank(uri2, c1, c2, s2);
  },
  async function() {
    print("Test 9 same count, diff rank, same term; both partial search");
    observer.results = [
      makeResult(uri2),
      makeResult(uri1),
    ];
    observer.search = s1;
    observer.runCount = c1 + c2;
    await task_setCountRank(uri1, c1, c2, s2);
    await task_setCountRank(uri2, c1, c1, s2);
  },
  async function() {
    print("Test 10 same count, same rank, same term, decay first; exact match");
    observer.results = [
      makeResult(uri2),
      makeResult(uri1),
    ];
    observer.search = s1;
    observer.runCount = c1 + c1;
    await task_setCountRank(uri1, c1, c1, s1);
    doAdaptiveDecay();
    await task_setCountRank(uri2, c1, c1, s1);
  },
  async function() {
    print("Test 11 same count, same rank, same term, decay second; exact match");
    observer.results = [
      makeResult(uri1),
      makeResult(uri2),
    ];
    observer.search = s1;
    observer.runCount = c1 + c1;
    await task_setCountRank(uri2, c1, c1, s1);
    doAdaptiveDecay();
    await task_setCountRank(uri1, c1, c1, s1);
  },
  // Test that bookmarks are hidden if the preferences are set right.
  async function() {
    print("Test 12 same count, diff rank, same term; no search; history only");
    Services.prefs.setBoolPref("browser.urlbar.suggest.history", true);
    Services.prefs.setBoolPref("browser.urlbar.suggest.bookmark", false);
    Services.prefs.setBoolPref("browser.urlbar.suggest.openpage", false);
    observer.results = [
      makeResult(uri1),
      makeResult(uri2),
    ];
    observer.search = s0;
    observer.runCount = c1 + c2;
    await task_setCountRank(uri1, c1, c1, s2, "bookmark");
    await task_setCountRank(uri2, c1, c2, s2);
  },
  // Test that tags are shown if the preferences are set right.
  async function() {
    print("Test 13 same count, diff rank, same term; no search; history only with tag");
    Services.prefs.setBoolPref("browser.urlbar.suggest.history", true);
    Services.prefs.setBoolPref("browser.urlbar.suggest.bookmark", false);
    Services.prefs.setBoolPref("browser.urlbar.suggest.openpage", false);
    observer.results = [
      makeResult(uri1, "tag"),
      makeResult(uri2),
    ];
    observer.search = s0;
    observer.runCount = c1 + c2;
    await task_setCountRank(uri1, c1, c1, s2, "tag");
    await task_setCountRank(uri2, c1, c2, s2);
  },
  // Test that many results are all shown if no other results are available.
  async function() {
    print("Test 14 -  many results");
    let n = 10;
    observer.results = Array(n).fill(0).map(
      (e, i) => makeResult(Services.io.newURI("http://site.tld/" + i))
    );
    observer.search = s2;
    observer.runCount = n * (n + 1) / 2;
    let c = n;
    for (let result of observer.results) {
      task_setCountRank(result.uri, c, c, s2);
      c--;
    }
  },
];

/**
 * Test adaptive autocomplete.
 */
add_task(async function test_adaptive() {
  // Disable autoFill for this test.
  Services.prefs.setBoolPref("browser.urlbar.autoFill", false);

  registerCleanupFunction(async function() {
    await PlacesUtils.bookmarks.eraseEverything();
    await PlacesUtils.history.clear();
  });

  for (let test of tests) {
    // Cleanup.
    await PlacesUtils.bookmarks.eraseEverything();

    let types = ["history", "bookmark", "openpage"];
    for (let type of types) {
      Services.prefs.clearUserPref("browser.urlbar.suggest." + type);
    }

    await PlacesUtils.history.clear();

    let resultsCompletedPromise = promiseResultsCompleted();
    await test();
    await resultsCompletedPromise;
  }
});
