Yuri Gribov <tetra2005 at gmail dot com> changed:

           What    |Removed                     |Added
  Attachment #41737|0                           |1
        is obsolete|                            |

--- Comment #13 from Yuri Gribov <tetra2005 at gmail dot com> ---
Created attachment 41770
Yet another patch

Ok, this one works both for __builtin_expect and -fprofile-generate and
survives bootstrap on x64. I've modified switch decision tree creation to
select pivot value based on probabilities rather than number of values on left
and right (somewhat similar to ID3 algorithm for decision trees).

If patch looks fine in general, I'll add tests and submit for review.

Reply via email to