author Makoto Kato <>
Fri, 24 Apr 2015 18:43:31 +0900
changeset 241121 91f9679c4665857372a039a177246057866d53f2
parent 211327 d986a5a0ebed4c85548a3f461a3538bb815cdac0
child 250022 547f41558cd55d91f106ace3e5f0e3758bc9a5cb
permissions -rw-r--r--
Bug 1149861 - Implement getMaxTouchPoints for Android. r=snorp

/* -*- Mode: C++; tab-width: 2; indent-tabs-mode: nil; c-basic-offset: 2 -*-
 * vim: set ts=2 sw=2 et tw=78:
 * This Source Code Form is subject to the terms of the Mozilla Public
 * License, v. 2.0. If a copy of the MPL was not distributed with this
 * file, You can obtain one at

/* arena allocation for the frame tree and closely-related objects */

#ifndef nsPresArena_h___
#define nsPresArena_h___

#include "mozilla/MemoryChecking.h" // Note: Do not remove this, needed for MOZ_HAVE_MEM_CHECKS below
#include "mozilla/MemoryReporting.h"
#include <stdint.h>
#include "nscore.h"
#include "nsQueryFrame.h"
#include "nsTArray.h"
#include "nsTHashtable.h"
#include "plarena.h"

struct nsArenaMemoryStats;

class nsPresArena {

  enum ObjectID {
    nsLineBox_id = nsQueryFrame::NON_FRAME_MARKER,


    DummyBeforeStyleStructs_id = First_nsStyleStruct_id - 1,

    #define STYLE_STRUCT(name_, checkdata_cb_) \
    #include "nsStyleStructList.h"
    #undef STYLE_STRUCT

    Last_nsStyleStruct_id = DummyAfterStyleStructs_id - 1,

     * The PresArena implementation uses this bit to distinguish objects
     * allocated by size from objects allocated by type ID (that is, frames
     * using AllocateByFrameID and other objects using AllocateByObjectID).
     * It should not collide with any Object ID (above) or frame ID (in
     * nsQueryFrame.h).  It is not 0x80000000 to avoid the question of
     * whether enumeration constants are signed.
    NON_OBJECT_MARKER = 0x40000000

   * Pool allocation with recycler lists indexed by object size, aSize.
  void* AllocateBySize(size_t aSize)
    return Allocate(uint32_t(aSize) | uint32_t(NON_OBJECT_MARKER), aSize);
  void FreeBySize(size_t aSize, void* aPtr)
    Free(uint32_t(aSize) | uint32_t(NON_OBJECT_MARKER), aPtr);

   * Pool allocation with recycler lists indexed by frame-type ID.
   * Every aID must always be used with the same object size, aSize.
  void* AllocateByFrameID(nsQueryFrame::FrameIID aID, size_t aSize)
    return Allocate(aID, aSize);
  void FreeByFrameID(nsQueryFrame::FrameIID aID, void* aPtr)
    Free(aID, aPtr);

   * Pool allocation with recycler lists indexed by object-type ID (see above).
   * Every aID must always be used with the same object size, aSize.
  void* AllocateByObjectID(ObjectID aID, size_t aSize)
    return Allocate(aID, aSize);
  void FreeByObjectID(ObjectID aID, void* aPtr)
    Free(aID, aPtr);

   * Increment aArenaStats with sizes of interesting objects allocated in this
   * arena and its mOther field with the size of everything else.
  void AddSizeOfExcludingThis(mozilla::MallocSizeOf aMallocSizeOf,
                              nsArenaMemoryStats* aArenaStats);

  void* Allocate(uint32_t aCode, size_t aSize);
  void Free(uint32_t aCode, void* aPtr);

  // All keys to this hash table fit in 32 bits (see below) so we do not
  // bother actually hashing them.
  class FreeList : public PLDHashEntryHdr
    typedef uint32_t KeyType;
    nsTArray<void *> mEntries;
    size_t mEntrySize;
    size_t mEntriesEverAllocated;

    typedef const void* KeyTypePointer;
    KeyTypePointer mKey;

    explicit FreeList(KeyTypePointer aKey)
    : mEntrySize(0), mEntriesEverAllocated(0), mKey(aKey) {}
    // Default copy constructor and destructor are ok.

    bool KeyEquals(KeyTypePointer const aKey) const
    { return mKey == aKey; }

    static KeyTypePointer KeyToPointer(KeyType aKey)
    { return NS_INT32_TO_PTR(aKey); }

    static PLDHashNumber HashKey(KeyTypePointer aKey)
    { return NS_PTR_TO_INT32(aKey); }

    size_t SizeOfExcludingThis(mozilla::MallocSizeOf aMallocSizeOf) const
    { return mEntries.SizeOfExcludingThis(aMallocSizeOf); }

    enum { ALLOW_MEMMOVE = false };

#if defined(MOZ_HAVE_MEM_CHECKS)
  static PLDHashOperator UnpoisonFreeList(FreeList* aEntry, void*);
  static PLDHashOperator FreeListEnumerator(FreeList* aEntry, void* aData);

  nsTHashtable<FreeList> mFreeLists;
  PLArenaPool mPool;