Skip to content

Implement the BST allocator

Andrzej Turko igt-dev 3 versions – New

Get series with b4
b4 am [email protected]

Versions newest first · linked by author and title

  1. v3 Latest5 patches 0 repliesNew
  2. v24 patches 1 replySuperseded
  3. v14 patches 0 repliesSuperseded

Patches in v3 No applies recorded yet

#Subject and filesSizeRepliesApplied
1/5lib/intel_allocator: Fix argument names in declarationslib/intel_allocator.h+4 -40 replies
2/5lib/igt_bst: Add a BST interface and an AVL implementationlib/igt_bst.c lib/igt_bst.h lib/igt_bst_avl.c +1 more+879 -00 replies
3/5lib/intel_allocator_bst: Implement the allocator with a BSTlib/intel_allocator.c lib/intel_allocator.h lib/intel_allocator_bst.c +1 more+681 -00 replies
4/5tests/i915_api_intel_allocator: Add the BST allocatortests/i915/api_intel_allocator.c+35 -200 replies
5/5benchmarks/intel_allocator: Test the allocator performancebenchmarks/intel_allocator.c benchmarks/meson.build+757 -00 replies

Reviews trailers per patch

No Reviewed-by, Acked-by or Tested-by trailers for v3 yet.

Read the v3 thread

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

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 <[email protected]>

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
Signature · 6 lines
2.25.1

_______________________________________________
igt-dev mailing list
[email protected]
https://lists.freedesktop.org/mailman/listinfo/igt-dev