Ignore:
Timestamp:
May 26, 2011, 11:54:25 AM (14 years ago)
Author:
[email protected]
Message:

2011-05-26 Geoffrey Garen <[email protected]>

Reviewed by Oliver Hunt.

Filled out some features in DoublyLinkedList
https://bugs.webkit.org/show_bug.cgi?id=61549

  • heap/MarkedBlock.h: Use DoublyLinkedListNode to simplify our class definition.
  • wtf/DoublyLinkedList.h: (WTF::::DoublyLinkedListNode): (WTF::::setPrev): (WTF::::setNext): (WTF::::prev): (WTF::::next): Added a helper base class for being a node in a list. The odd idioms here allow subclasses to choose their own data member layout, which is sometimes important for performance.

(WTF::::DoublyLinkedList):
(WTF::::isEmpty):
(WTF::::size):
(WTF::::clear):
(WTF::::head):
(WTF::::append):
(WTF::::remove):
(WTF::::removeHead): Change "Node" to "T" to be more idiomatic, and added
clear(), removeHead(), and size() functions.

File:
1 edited

Legend:

Unmodified
Added
Removed
  • trunk/Source/JavaScriptCore/ChangeLog

    r87406 r87408  
     12011-05-26  Geoffrey Garen  <[email protected]>
     2
     3        Reviewed by Oliver Hunt.
     4
     5        Filled out some features in DoublyLinkedList
     6        https://bugs.webkit.org/show_bug.cgi?id=61549
     7
     8        * heap/MarkedBlock.h: Use DoublyLinkedListNode to simplify our class
     9        definition.
     10
     11        * wtf/DoublyLinkedList.h:
     12        (WTF::::DoublyLinkedListNode):
     13        (WTF::::setPrev):
     14        (WTF::::setNext):
     15        (WTF::::prev):
     16        (WTF::::next): Added a helper base class for being a node in a list.
     17        The odd idioms here allow subclasses to choose their own data member
     18        layout, which is sometimes important for performance.
     19
     20        (WTF::::DoublyLinkedList):
     21        (WTF::::isEmpty):
     22        (WTF::::size):
     23        (WTF::::clear):
     24        (WTF::::head):
     25        (WTF::::append):
     26        (WTF::::remove):
     27        (WTF::::removeHead): Change "Node" to "T" to be more idiomatic, and added
     28        clear(), removeHead(), and size() functions.
     29
    1302011-05-26  Geoffrey Garen  <[email protected]>
    231
Note: See TracChangeset for help on using the changeset viewer.