[PATCH v2 i-g-t 0/8] Test the BST allocator

[Andrzej Turko]

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

Andrzej Turko (8):
  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/gem_exec_store: Support gens without relocations
  tests/gem_exec_capture: Support gens without relocations
  tests/gem_softpin: Exercise eviction with softpinning
  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_batchbuffer.c          |  12 +-
 lib/meson.build                  |   3 +
 tests/i915/api_intel_allocator.c |  55 ++-
 tests/i915/api_intel_bb.c        |  20 +-
 tests/i915/gem_exec_capture.c    | 131 ++++--
 tests/i915/gem_exec_store.c      | 134 ++++--
 tests/i915/gem_linear_blits.c    |   2 +-
 tests/i915/gem_softpin.c         | 223 +++++++++-
 14 files changed, 2040 insertions(+), 105 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