daala/doc/search.txt

Number of MV checks to reach a given displacement for various search patterns:

    *
  *   *      *
*       *, *   *
  *   *      *
    *
                           33
                        31 33 31
                        31 28 31
                     29 26 28 26 29
               25    24 26 23 26 24    25
            25 25 22 24 21 23 21 24 22 25 25
               22 22 19 21 18 21 19 22 22
               24 19 19 16 18 16 19 19 24
   31 31 26 26 21 21 16 16 13 16 16 21 21 26 26 31 31
33 33 28 28 23 23 18 18 13 13 13 18 18 23 23 28 28 33 33
   31 31 26 26 21 21 16 16 13 16 16 21 21 26 26 31 31
               24 19 19 16 18 16 19 19 24
               22 22 19 21 18 21 19 22 22
            25 25 22 24 21 23 21 24 22 25 25
               25    24 26 23 26 24    25
                     29 26 28 26 29
                        31 28 31
                        31 33 31
                           33

  *    *
              *
*        *, *   *
              *
  *    *
                           23
                        23 23 23
                        20 23 20
                     20 20 20 20 20
               20    17 20 17 20 17    20
            20 20 17 17 17 17 17 17 17 20 20
               20 17 17 14 17 14 17 17 20
               17 17 14 14 14 14 14 17 17
   23 23 20 20 17 17 14 14 11 14 14 17 17 20 20 23 23
23 23 20 20 17 17 14 14 11 11 11 14 14 17 17 20 20 23 23
   23 23 20 20 17 17 14 14 11 14 14 17 17 20 20 23 23
               17 17 14 14 14 14 14 17 17
               20 17 17 14 17 14 17 17 20
            20 20 17 17 17 17 17 17 17 20 20
               20    17 20 17 20 17    20
                     20 20 20 20 20
                        20 23 20
                        23 23 23
                           23

* * *
*   *
* * *
                           36
                        35 33 35
                        32 30 32
                     31 29 27 29 31
               32    28 26 24 26 28    32
            32 29 27 25 23 21 23 25 27 29 32
               27 24 22 20 18 20 22 24 27
               25 22 19 17 15 17 19 22 25
   35 32 29 26 23 20 17 14 12 14 17 20 23 26 29 32 35
36 33 30 27 24 21 18 15 12  9 12 15 18 21 24 27 30 33 36
   35 32 29 26 23 20 17 14 12 14 17 20 23 26 29 32 35
               25 22 19 17 15 17 19 22 25
               27 24 22 20 18 20 22 24 27
            32 29 27 25 23 21 23 25 27 29 32
               32    28 26 24 26 28    32
                     31 29 27 29 31
                        32 30 32
                        35 33 35
                           36

  *
*   *
  *
                           32
                        30 29 30
                        27 26 27
                     25 24 23 24 25
               24    22 21 20 21 22    24
            24 22 20 19 18 17 18 19 20 22 24
               20 18 16 15 14 15 16 18 20
               19 16 14 12 11 12 14 16 19
   30 27 24 21 18 15 12 10  8 10 12 15 18 21 24 27 30
32 29 26 23 20 17 14 11  8  5  8 11 14 17 20 23 26 29 32
   30 27 24 21 18 15 12 10  8 10 12 15 18 21 24 27 30
               19 16 14 12 11 12 14 16 19
               20 18 16 15 14 15 16 18 20
            24 22 20 19 18 17 18 19 20 22 24
               24    22 21 20 21 22    24
                     25 24 23 24 25
                        27 26 27
                        30 29 30
                           32

                   *
  *      *   *   *   *    *
*   *,(*       *|     ),*   *
  *      *   *   *   *    *
                   *
                           24
                        24 24 24
                        24 21 24
                     25 21 21 21 25
               25    22 21 18 21 22    25
            25 25 22 22 18 18 18 22 22 25 25
               22 22 19 18 14 18 19 22 22
               22 19 19 14 14 14 19 19 22
   24 24 21 21 18 18 14 14  8 14 14 18 18 21 21 24 24
24 24 21 21 18 18 14 14  8  5  8 14 14 18 18 21 21 24 24
   24 24 21 21 18 18 14 14  8 14 14 18 18 21 21 24 24
               22 19 19 14 14 14 19 19 22
               22 22 19 18 14 18 19 22 22
            25 25 22 22 18 18 18 22 22 25 25
               25    22 21 18 21 22    25
                     25 21 21 21 25
                        24 21 24
                        24 24 24
                           24