1 : /* -*- Mode: c++; c-basic-offset: 4; tab-width: 40; indent-tabs-mode: nil -*- */
2 : /* vim: set ts=40 sw=4 et tw=99: */
3 : /* ***** BEGIN LICENSE BLOCK *****
4 : * Version: MPL 1.1/GPL 2.0/LGPL 2.1
5 : *
6 : * The contents of this file are subject to the Mozilla Public License Version
7 : * 1.1 (the "License"); you may not use this file except in compliance with
8 : * the License. You may obtain a copy of the License at
9 : * http://www.mozilla.org/MPL/
10 : *
11 : * Software distributed under the License is distributed on an "AS IS" basis,
12 : * WITHOUT WARRANTY OF ANY KIND, either express or implied. See the License
13 : * for the specific language governing rights and limitations under the
14 : * License.
15 : *
16 : * The Original Code is the Mozilla SpiderMonkey property tree implementation
17 : *
18 : * The Initial Developer of the Original Code is
19 : * Mozilla Foundation
20 : * Portions created by the Initial Developer are Copyright (C) 2002-2010
21 : * the Initial Developer. All Rights Reserved.
22 : *
23 : * Contributor(s):
24 : * Brendan Eich <brendan@mozilla.org>
25 : *
26 : * Alternatively, the contents of this file may be used under the terms of
27 : * either of the GNU General Public License Version 2 or later (the "GPL"),
28 : * or the GNU Lesser General Public License Version 2.1 or later (the "LGPL"),
29 : * in which case the provisions of the GPL or the LGPL are applicable instead
30 : * of those above. If you wish to allow use of your version of this file only
31 : * under the terms of either the GPL or the LGPL, and not to allow others to
32 : * use your version of this file under the terms of the MPL, indicate your
33 : * decision by deleting the provisions above and replace them with the notice
34 : * and other provisions required by the GPL or the LGPL. If you do not delete
35 : * the provisions above, a recipient may use your version of this file under
36 : * the terms of any one of the MPL, the GPL or the LGPL.
37 : *
38 : * ***** END LICENSE BLOCK ***** */
39 :
40 : #ifndef jspropertytree_h___
41 : #define jspropertytree_h___
42 :
43 : #include "jsprvtd.h"
44 :
45 : #include "js/HashTable.h"
46 :
47 : namespace js {
48 :
49 : struct ShapeHasher {
50 : typedef js::Shape *Key;
51 : typedef js::StackShape Lookup;
52 :
53 : static inline HashNumber hash(const Lookup &l);
54 : static inline bool match(Key k, const Lookup &l);
55 : };
56 :
57 : typedef HashSet<js::Shape *, ShapeHasher, SystemAllocPolicy> KidsHash;
58 :
59 : class KidsPointer {
60 : private:
61 : enum {
62 : SHAPE = 0,
63 : HASH = 1,
64 : TAG = 1
65 : };
66 :
67 : uintptr_t w;
68 :
69 : public:
70 78048949 : bool isNull() const { return !w; }
71 33758340 : void setNull() { w = 0; }
72 :
73 68229118 : bool isShape() const { return (w & TAG) == SHAPE && !isNull(); }
74 19903912 : js::Shape *toShape() const {
75 19903912 : JS_ASSERT(isShape());
76 19903912 : return reinterpret_cast<js::Shape *>(w & ~uintptr_t(TAG));
77 : }
78 18099754 : void setShape(js::Shape *shape) {
79 18099754 : JS_ASSERT(shape);
80 18099754 : JS_ASSERT((reinterpret_cast<uintptr_t>(shape) & TAG) == 0);
81 18099754 : w = reinterpret_cast<uintptr_t>(shape) | SHAPE;
82 18099754 : }
83 :
84 61439236 : bool isHash() const { return (w & TAG) == HASH; }
85 11295918 : KidsHash *toHash() const {
86 11295918 : JS_ASSERT(isHash());
87 11295918 : return reinterpret_cast<KidsHash *>(w & ~uintptr_t(TAG));
88 : }
89 973294 : void setHash(KidsHash *hash) {
90 973294 : JS_ASSERT(hash);
91 973294 : JS_ASSERT((reinterpret_cast<uintptr_t>(hash) & TAG) == 0);
92 973294 : w = reinterpret_cast<uintptr_t>(hash) | HASH;
93 973294 : }
94 :
95 : #ifdef DEBUG
96 : void checkConsistency(const js::Shape *aKid) const;
97 : #endif
98 : };
99 :
100 : class PropertyTree
101 : {
102 : friend struct ::JSFunction;
103 :
104 : JSCompartment *compartment;
105 :
106 : bool insertChild(JSContext *cx, js::Shape *parent, js::Shape *child);
107 :
108 : PropertyTree();
109 :
110 : public:
111 : enum { MAX_HEIGHT = 128 };
112 :
113 45576 : PropertyTree(JSCompartment *comp)
114 45576 : : compartment(comp)
115 : {
116 45576 : }
117 :
118 : js::Shape *newShape(JSContext *cx);
119 : js::Shape *getChild(JSContext *cx, Shape *parent, uint32_t nfixed, const StackShape &child);
120 :
121 : #ifdef DEBUG
122 : static void dumpShapes(JSContext *cx);
123 : static void meter(JSBasicStats *bs, js::Shape *node);
124 : #endif
125 : };
126 :
127 : } /* namespace js */
128 :
129 : #endif /* jspropertytree_h___ */
|