From: Andrzej Turko <andrzej.turko@linux.intel.com>
To: igt-dev@lists.freedesktop.org
Subject: [igt-dev] [PATCH i-g-t v3 0/5] Implement the BST allocator
Date: Wed, 28 Jul 2021 17:12:02 +0200 [thread overview]
Message-ID: <20210728151207.5322-1-andrzej.turko@linux.intel.com> (raw)
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@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
_______________________________________________
igt-dev mailing list
igt-dev@lists.freedesktop.org
https://lists.freedesktop.org/mailman/listinfo/igt-dev
next reply other threads:[~2021-07-28 15:15 UTC|newest]
Thread overview: 9+ messages / expand[flat|nested] mbox.gz Atom feed top
2021-07-28 15:12 Andrzej Turko [this message]
2021-07-28 15:12 ` [igt-dev] [PATCH i-g-t 1/5] lib/intel_allocator: Fix argument names in declarations Andrzej Turko
2021-07-28 15:12 ` [igt-dev] [PATCH i-g-t 2/5] lib/igt_bst: Add a BST interface and an AVL implementation Andrzej Turko
2021-07-28 15:12 ` [igt-dev] [PATCH i-g-t 3/5] lib/intel_allocator_bst: Implement the allocator with a BST Andrzej Turko
2021-07-28 15:12 ` [igt-dev] [PATCH i-g-t 4/5] tests/i915_api_intel_allocator: Add the BST allocator Andrzej Turko
2021-07-28 15:12 ` [igt-dev] [PATCH i-g-t 5/5] benchmarks/intel_allocator: Test the allocator performance Andrzej Turko
2021-07-28 15:52 ` [igt-dev] ✓ Fi.CI.BAT: success for Implement the BST allocator Patchwork
2021-07-28 18:39 ` [igt-dev] ✗ GitLab.Pipeline: warning " Patchwork
2021-07-28 18:56 ` [igt-dev] ✓ Fi.CI.IGT: success " Patchwork
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=20210728151207.5322-1-andrzej.turko@linux.intel.com \
--to=andrzej.turko@linux.intel.com \
--cc=igt-dev@lists.freedesktop.org \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox