[omnibox][ml] Cull per ML ranking instead of traditional ranking

go/autocomplete-controller-refactor has some details on the refactor
plan.

This is part 7 of the refactor.

Before this CL, autocomplete passes with transferred matches looked
like:

1. Sort, dedupe, cull, etc the new matches
2. Append the old matches to the new matches
3. ML score the merged matches
4. Sort, dedupe, cull, etc the merged matches

This was problematic, because step 1 would cull matches based on
traditional scores instead of the ML scores. So it could lead to culling
a match that's scored higher by the ML model than another match that
wasn't culled.

This didn't affect the autocomplete passes without transferred matches,
since those only do steps 3 & 4.

This CL moves ML scoring (step 3) before the initial culling (step 1):

3. ML score the new matches
2. Sort, dedupe, cull, etc the new matches
3. Append the old matches to the new matches
4. Sort, dedupe, cull, etc the merged matches

This also helps avoid overwriting the score demotions
`TransferOldMatches()` does.

This is not feature guarded, because the impact on ranking is probably
small.

Bug: 1405555
Change-Id: I831a67f5ee7004d4042029a67d7d946ffe99c172
Reviewed-on: https://chromium-review.googlesource.com/c/chromium/src/+/5154360
Reviewed-by: Angela Yoeurng <yoangela@chromium.org>
Code-Coverage: findit-for-me@appspot.gserviceaccount.com <findit-for-me@appspot.gserviceaccount.com>
Commit-Queue: manuk hovanesian <manukh@chromium.org>
Cr-Commit-Position: refs/heads/main@{#1242481}
5 files changed
tree: 5f8dbd767e982763d5e26af4b73aef9249df4306
  1. android_webview/
  2. apps/
  3. ash/
  4. base/
  5. build/
  6. build_overrides/
  7. buildtools/
  8. cc/
  9. chrome/
  10. chromecast/
  11. chromeos/
  12. codelabs/
  13. components/
  14. content/
  15. courgette/
  16. crypto/
  17. dbus/
  18. device/
  19. docs/
  20. extensions/
  21. fuchsia_web/
  22. gin/
  23. google_apis/
  24. google_update/
  25. gpu/
  26. headless/
  27. infra/
  28. ios/
  29. ipc/
  30. media/
  31. mojo/
  32. native_client_sdk/
  33. net/
  34. pdf/
  35. ppapi/
  36. printing/
  37. remoting/
  38. rlz/
  39. sandbox/
  40. services/
  41. skia/
  42. sql/
  43. storage/
  44. styleguide/
  45. testing/
  46. third_party/
  47. tools/
  48. ui/
  49. url/
  50. webkit/
  51. .clang-format
  52. .clang-tidy
  53. .clangd
  54. .eslintrc.js
  55. .git-blame-ignore-revs
  56. .gitattributes
  57. .gitignore
  58. .gitmodules
  59. .gn
  60. .mailmap
  61. .rustfmt.toml
  62. .vpython3
  63. .yapfignore
  64. ATL_OWNERS
  65. AUTHORS
  66. BUILD.gn
  67. CODE_OF_CONDUCT.md
  68. codereview.settings
  69. DEPS
  70. DIR_METADATA
  71. LICENSE
  72. LICENSE.chromium_os
  73. OWNERS
  74. PRESUBMIT.py
  75. PRESUBMIT_test.py
  76. PRESUBMIT_test_mocks.py
  77. README.md
  78. WATCHLISTS
README.md

Logo Chromium

Chromium is an open-source browser project that aims to build a safer, faster, and more stable way for all users to experience the web.

The project's web site is https://www.chromium.org.

To check out the source code locally, don't use git clone! Instead, follow the instructions on how to get the code.

Documentation in the source is rooted in docs/README.md.

Learn how to Get Around the Chromium Source Code Directory Structure.

For historical reasons, there are some small top level directories. Now the guidance is that new top level directories are for product (e.g. Chrome, Android WebView, Ash). Even if these products have multiple executables, the code should be in subdirectories of the product.

If you found a bug, please file it at https://crbug.com/new.