Enhance facet incremental

[ManyTheFish]

Pull Request

Related issue

Fixes #4367
Fixes #4409

What does this PR do?

• Add a test reproducing Inconsistent string and number faceted documents order #4409
• Fix Inconsistent string and number faceted documents order #4409 by removing a document from a level only if it is no more present in all the linked sub-level nodes
• Optimize facet Incremental indexing by creating or deleting a complete level once per field id instead of for each facet value
• Optimize facet Incremental indexing by doing the additions and the deletions in the same process instead of doing them separately

[ManyTheFish]

/benchmark indexing

[meili-bot]

Here are your indexing benchmarks diff 👊

group                                                                     indexing_enhance-facet-incremental_12f5389b    indexing_main_15dafde2
-----                                                                     -------------------------------------------    ----------------------
indexing/-geo-delete-facetedNumber-facetedGeo-searchable-                 1.00       6.2±0.13s        ? ?/sec            1.02       6.3±0.14s        ? ?/sec
indexing/-movies-delete-facetedString-facetedNumber-searchable-           1.34  1597.7±44.69ms        ? ?/sec            1.00  1188.7±17.96ms        ? ?/sec
indexing/-movies-delete-facetedString-facetedNumber-searchable-nested-    1.00       3.7±0.02s        ? ?/sec            1.88       7.0±0.16s        ? ?/sec
indexing/-songs-delete-facetedString-facetedNumber-searchable-            1.00       6.0±0.19s        ? ?/sec            1.69      10.2±0.30s        ? ?/sec
indexing/-wiki-delete-searchable-                                         1.10      26.7±0.70s        ? ?/sec            1.00      24.2±0.93s        ? ?/sec
indexing/Indexing geo_point                                               1.21      57.3±0.86s        ? ?/sec            1.00      47.5±0.67s        ? ?/sec
indexing/Indexing movies in three batches                                 1.00       3.5±0.08s        ? ?/sec            1.01       3.6±0.11s        ? ?/sec
indexing/Indexing movies with default settings                            1.09       3.8±0.09s        ? ?/sec            1.00       3.5±0.06s        ? ?/sec
indexing/Indexing nested movies with default settings                     1.45       6.5±0.07s        ? ?/sec            1.00       4.5±0.06s        ? ?/sec
indexing/Indexing nested movies without any facets                        1.24       5.0±0.15s        ? ?/sec            1.00       4.0±0.15s        ? ?/sec
indexing/Indexing songs in three batches with default settings            1.26      34.1±0.24s        ? ?/sec            1.00      27.0±0.37s        ? ?/sec
indexing/Indexing songs with default settings                             1.32      43.0±0.38s        ? ?/sec            1.00      32.5±0.99s        ? ?/sec
indexing/Indexing songs without any facets                                1.20      36.3±1.35s        ? ?/sec            1.00      30.3±0.81s        ? ?/sec
indexing/Indexing songs without faceted numbers                           1.27      40.5±0.16s        ? ?/sec            1.00      32.0±0.83s        ? ?/sec
indexing/Indexing wiki                                                    1.05     277.4±2.28s        ? ?/sec            1.00     264.4±5.99s        ? ?/sec
indexing/Indexing wiki in three batches                                   1.02     212.4±7.08s        ? ?/sec            1.00     208.2±2.28s        ? ?/sec
indexing/Reindexing geo_point                                             1.03      12.6±0.04s        ? ?/sec            1.00      12.3±0.05s        ? ?/sec
indexing/Reindexing movies with default settings                          1.06   229.3±29.50ms        ? ?/sec            1.00   215.5±30.49ms        ? ?/sec
indexing/Reindexing songs with default settings                           1.03       3.6±0.05s        ? ?/sec            1.00       3.5±0.05s        ? ?/sec
indexing/Reindexing wiki                                                  1.00     338.4±7.47s        ? ?/sec            1.11     374.0±5.63s        ? ?/sec

[Kerollmops]

That's very good!
bors merge

[meili-bors]

Build succeeded:

• Run Clippy
• Run Rustfmt
• Run tests in debug
• Tests on macos-12
• Tests on ubuntu-18.04
• Tests on windows-2022