Implement the BST allocator
Get series with b4
b4 am [email protected]Versions newest first · linked by author and title
- v3 Latest5 patches 0 repliesNew
- v24 patches 1 replySuperseded
- v14 patches 0 repliesSuperseded
Patches in v3 No applies recorded yet
| # | Subject and files | Size | Replies | Applied |
|---|---|---|---|---|
| 1/5 | lib/intel_allocator: Fix argument names in declarationslib/ | +4 | 0 replies | |
| 2/5 | lib/igt_bst: Add a BST interface and an AVL implementationlib/ lib/ lib/ +1 more | +879 | 0 replies | |
| 3/5 | lib/intel_allocator_bst: Implement the allocator with a BSTlib/ lib/ lib/ +1 more | +681 | 0 replies | |
| 4/5 | tests/i915_api_intel_allocator: Add the BST allocatortests/ | +35 | 0 replies | |
| 5/5 | benchmarks/intel_allocator: Test the allocator performancebenchmarks/ benchmarks/ | +757 | 0 replies |
Reviews trailers per patch
No Reviewed-by, Acked-by or Tested-by trailers for v3 yet.
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