[PATCH i-g-t 00/12] Test the BST allocator

[Andrzej Turko]

Test the BST allocator by using it in igt tests
instead of the simple allocator.


Andrzej Turko (12):
  lib/intel_allocator: Fix argument names in declarations
  lib/igt_bst: Add a BST interface and an AVL implementation
  lib/intel_allocator_bst: Implement the allocator with a BST
  tests/i915_api_intel_allocator: Add the BST allocator
  tests/i915/gem_exec_store: Support gens without relocations
  tests/i915/gem_exec_gttfill: Require relocation support
  tests/i915/gem_exec_capture: Support gens without relocations
  tests/i915/gem_softpin: Exercise eviction with softpinning
  tests/i915/gem_exec_big: Require relocation support
  lib/intel_allocator_simple: Check boundaries of reserved blocks
  tests/i915/gem_softpin: Adjust the addresses of reverved blocks
  Use the BST allocator

 lib/igt_bst.c                    | 157 ++++++++
 lib/igt_bst.h                    |  69 ++++
 lib/igt_bst_avl.c                | 651 ++++++++++++++++++++++++++++++
 lib/intel_allocator.c            |   7 +
 lib/intel_allocator.h            |   9 +-
 lib/intel_allocator_bst.c        | 672 +++++++++++++++++++++++++++++++
 lib/intel_allocator_simple.c     |   2 +
 lib/intel_batchbuffer.c          |  12 +-
 lib/meson.build                  |   3 +
 tests/i915/api_intel_allocator.c |  55 ++-
 tests/i915/api_intel_bb.c        |  24 +-
 tests/i915/gem_exec_big.c        |   1 +
 tests/i915/gem_exec_capture.c    | 133 ++++--
 tests/i915/gem_exec_gttfill.c    |   1 +
 tests/i915/gem_exec_store.c      | 142 +++++--
 tests/i915/gem_linear_blits.c    |   2 +-
 tests/i915/gem_softpin.c         | 232 ++++++++++-
 17 files changed, 2060 insertions(+), 112 deletions(-)
 create mode 100644 lib/igt_bst.c
 create mode 100644 lib/igt_bst.h
 create mode 100644 lib/igt_bst_avl.c
 create mode 100644 lib/intel_allocator_bst.c

-- 
2.25.1