1. 27 Aug, 2020 1 commit
  2. 25 Aug, 2020 1 commit
  3. 20 Aug, 2020 1 commit
  4. 22 Jul, 2020 1 commit
  5. 16 Jul, 2020 1 commit
  6. 30 Jun, 2020 1 commit
  7. 23 Jun, 2020 1 commit
  8. 09 Jun, 2020 1 commit
  9. 04 Jun, 2020 1 commit
  10. 03 Jun, 2020 1 commit
  11. 02 Jun, 2020 1 commit
  12. 01 Jun, 2020 3 commits
  13. 30 May, 2020 2 commits
    • Rémi Bernon's avatar
      ntdll: Use the free ranges in find_reserved_free_area. · 1f25c6ed
      Rémi Bernon authored
      Instead of the view rbtree.
      
      Testing shows a 20% FPS increase in We Happy Few, from 80-100fps to
      100-120fps right after starting a new game.
      Signed-off-by: 's avatarRémi Bernon <rbernon@codeweavers.com>
      Signed-off-by: 's avatarAlexandre Julliard <julliard@winehq.org>
      1f25c6ed
    • Rémi Bernon's avatar
      ntdll: Introduce free_ranges indexing sequence. · eb716839
      Rémi Bernon authored
      This is an ordered range sequence used to keep track of free address
      ranges.
      
      The sequence contains an entry for every free address range, with base
      pointing to the first free address and end pointing to the next first
      used address. It is initialized to [0, ~0] for convenience, so that
      there's always a range before or after a view.
      
      In the worst case scenario, where memory is entirely fragmented, there's
      going to be one more range than allocated views, but in general there's
      much less. In any case, because of cache locality, iterating in the
      contiguous sequence is much faster than traversing the view rbtree.
      
      In theory there can be a performance hit when allocating or deleting a
      view, as we may have to move the end of the sequence when a range is
      split or merged. But in practice and given the usually low number of
      ranges, this is not an issue.
      
      The default and maximum sequence size can hold up to 65536 ranges, which
      is much more than enough in general, and performance is probably going
      to be bad before reaching the limit anyway. The code currently asserts
      when reaching the limit, although we could possibly grow the sequence.
      Signed-off-by: 's avatarRémi Bernon <rbernon@codeweavers.com>
      Signed-off-by: 's avatarAlexandre Julliard <julliard@winehq.org>
      eb716839
  14. 29 May, 2020 2 commits
  15. 26 May, 2020 2 commits
  16. 17 May, 2020 1 commit
  17. 15 May, 2020 1 commit
  18. 30 Apr, 2020 2 commits
  19. 28 Apr, 2020 2 commits
  20. 07 Feb, 2020 2 commits
  21. 27 Dec, 2019 4 commits
  22. 04 Dec, 2019 1 commit
  23. 28 Oct, 2019 1 commit
  24. 26 Aug, 2019 1 commit
  25. 13 Aug, 2019 4 commits
  26. 20 Jun, 2019 1 commit