From: Keith Packard Subject: Re: [PATCH] intel: Stop using sized buckets for the BO cache. Date: Mon, 07 Jun 2010 00:14:00 -0700 Message-ID: References: <1275893579-20155-1-git-send-email-eric@anholt.net> Mime-Version: 1.0 Content-Type: multipart/mixed; boundary="===============1395529707==" Return-path: Received: from keithp.com (home.keithp.com [63.227.221.253]) by gabe.freedesktop.org (Postfix) with ESMTP id 173249EADB for ; Mon, 7 Jun 2010 00:14:05 -0700 (PDT) In-Reply-To: <1275893579-20155-1-git-send-email-eric@anholt.net> List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Mime-version: 1.0 Sender: intel-gfx-bounces+gcfxdi-intel-gfx=m.gmane.org@lists.freedesktop.org Errors-To: intel-gfx-bounces+gcfxdi-intel-gfx=m.gmane.org@lists.freedesktop.org To: Eric Anholt , intel-gfx@lists.freedesktop.org List-Id: intel-gfx@lists.freedesktop.org --===============1395529707== Content-Type: multipart/signed; boundary="=-=-="; micalg=pgp-sha1; protocol="application/pgp-signature" --=-=-= Content-Transfer-Encoding: quoted-printable On Sun, 6 Jun 2010 23:52:59 -0700, Eric Anholt wrote: > Theory being that we don't keep *that* many buffers around, and the > pain of trying to find the right size in the list is less than the > pain of using gratuitous amounts of system memory for our BOs. And, if you sorted the list in size order, you could locate a matching object in log instead of linear time, eliminating most of the potential performance impact. Either a RB tree or a skip list might make sense here; I'd probably use a skip list as those are easier to understand though. =2D-=20 keith.packard@intel.com --=-=-= Content-Type: application/pgp-signature -----BEGIN PGP SIGNATURE----- Version: GnuPG v1.4.10 (GNU/Linux) iD8DBQFMDJw4Qp8BWwlsTdMRAvPUAKCBszP1qQD0ydtlgbrVKS4OqgokUgCfTeMK fDdtYUgw96UU2D4DZWPngzw= =oP+q -----END PGP SIGNATURE----- --=-=-=-- --===============1395529707== Content-Type: text/plain; charset="us-ascii" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit Content-Disposition: inline _______________________________________________ Intel-gfx mailing list Intel-gfx@lists.freedesktop.org http://lists.freedesktop.org/mailman/listinfo/intel-gfx --===============1395529707==--