[igt-dev] [PATCH i-g-t v3 0/5] Implement the BST allocator

[Andrzej Turko]

This patch series implements an allocator
with best-fit strategy. This implementation
is based on a balanced search tree which
allows for fast lookup of free blocks.

Cc: Zbigniew Kempczyński <zbigniew.kempczynski at intel.com>


Andrzej Turko (5):
  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
  benchmarks/intel_allocator: Test the allocator performance

 benchmarks/intel_allocator.c     | 756 +++++++++++++++++++++++++++++++
 benchmarks/meson.build           |   1 +
 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/meson.build                  |   3 +
 tests/i915/api_intel_allocator.c |  55 ++-
 10 files changed, 2356 insertions(+), 24 deletions(-)
 create mode 100644 benchmarks/intel_allocator.c
 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