[igt-dev] [PATCH i-g-t v2 0/4] Implement the BST allocator

Andrzej Turko andrzej.turko at linux.intel.com
Tue Jul 20 14:12:28 UTC 2021


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 (4):
  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

 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 ++-
 8 files changed, 1599 insertions(+), 24 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



More information about the igt-dev mailing list