haiku/headers
Julian Harnath b54b3ae511 app_server: add a cache for AlphaMasks
* If the same shape alpha mask is set again and again, we now keep
  the rendered masks in a cache. On certain websites, WebKit sets
  the same shape for clipping hundreds of times, which uses a lot
  of time to render the masks.

* When a shape mask was generated, we put it into AlphaMaskCache.
  The constructor for ShapeAlphaMask is made private and a factory
  method is used for instantiation instead, which transparently
  looks up in the cache whether a suitable mask was already generated
  before (so the entire caching is encapsulated inside the AlphaMask
  class).

* When taking a mask out of the cache, we still create a new
  AlphaMask instance. However, the new instance will share the
  mask bitmap with the previously generated instance (aside from
  the rendering of their bitmap, AlphaMask instances are pretty
  lightweight). Shape masks are only seen as identical when
  their shape is the same, the inverse flag, and they have the
  same parent mask.

* Cache is limited to a fixed size of currently 8 MiB, using a
  simple random replacement scheme. An LRU scheme can be added in
  the future if necessary. Counting of bytes for the cache size
  includes parent masks of masks in the cache, even if the parent
  itself is not cached. A reference counter for "indirect" cache
  references keeps track of which masks are not part of the cache,
  but still need to be added to the cache byte size.

* For now, only for ShapeAlphaMasks, other mask types can be added
  as necessary.
2015-11-14 16:09:52 +01:00
..
build headers/os: Add gcc 5 to BeBuild.h 2015-06-24 23:06:23 -05:00
clang Import lib/Headers from Clang 2015-11-09 18:01:18 +01:00
compatibility build: Convert to external libedit build package 2015-07-04 15:29:05 -05:00
config ARM: Be aware of ARMEL and ARMEL 2014-01-01 23:41:02 -07:00
cpp build fix. 2015-11-12 22:24:16 +01:00
glibc Make public glibc header printf.h usable. 2013-07-17 18:07:56 +02:00
libs More libunwind compilation fixes 2015-11-09 20:00:06 +01:00
os Minor cleanup of translator roster commit, updated copyright. 2015-11-13 11:37:15 +01:00
posix assert.h: reintroduce headers guard for function declarations. 2015-08-29 23:14:03 +02:00
private app_server: add a cache for AlphaMasks 2015-11-14 16:09:52 +01:00
tools Remove preprocessor checks from TestShell.h 2014-07-29 23:05:52 +02:00