Mercurial > hg > truffle

annotate truffle/com.oracle.truffle.object/src/com/oracle/truffle/object/ConsListPropertyMap.java @ 22157:dc83cc1f94f2

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
Using fully qualified imports
author Jaroslav Tulach <jaroslav.tulach@oracle.com>
date Wed, 16 Sep 2015 11:33:22 +0200
parents b59d06483580
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
18408
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
1 /*
22153
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
2 * Copyright (c) 2014, 2015, Oracle and/or its affiliates. All rights reserved.
18408
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
3 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
4 *
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
5 * This code is free software; you can redistribute it and/or modify it
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
6 * under the terms of the GNU General Public License version 2 only, as
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
7 * published by the Free Software Foundation.
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
8 *
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
9 * This code is distributed in the hope that it will be useful, but WITHOUT
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
10 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
11 * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
12 * version 2 for more details (a copy is included in the LICENSE file that
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
13 * accompanied this code).
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
14 *
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
15 * You should have received a copy of the GNU General Public License version
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
16 * 2 along with this work; if not, write to the Free Software Foundation,
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
17 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
18 *
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
19 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
20 * or visit www.oracle.com if you need additional information or have any
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
21 * questions.
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
22 */
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
23 package com.oracle.truffle.object;
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
24
22157
dc83cc1f94f2 Using fully qualified imports
Jaroslav Tulach <jaroslav.tulach@oracle.com>
parents: 22153
diff changeset
25 import com.oracle.truffle.api.object.Property;
dc83cc1f94f2 Using fully qualified imports
Jaroslav Tulach <jaroslav.tulach@oracle.com>
parents: 22153
diff changeset
26 import java.util.AbstractSet;
dc83cc1f94f2 Using fully qualified imports
Jaroslav Tulach <jaroslav.tulach@oracle.com>
parents: 22153
diff changeset
27 import java.util.ArrayDeque;
dc83cc1f94f2 Using fully qualified imports
Jaroslav Tulach <jaroslav.tulach@oracle.com>
parents: 22153
diff changeset
28 import java.util.Arrays;
dc83cc1f94f2 Using fully qualified imports
Jaroslav Tulach <jaroslav.tulach@oracle.com>
parents: 22153
diff changeset
29 import java.util.Collection;
dc83cc1f94f2 Using fully qualified imports
Jaroslav Tulach <jaroslav.tulach@oracle.com>
parents: 22153
diff changeset
30 import java.util.Deque;
dc83cc1f94f2 Using fully qualified imports
Jaroslav Tulach <jaroslav.tulach@oracle.com>
parents: 22153
diff changeset
31 import java.util.Iterator;
dc83cc1f94f2 Using fully qualified imports
Jaroslav Tulach <jaroslav.tulach@oracle.com>
parents: 22153
diff changeset
32 import java.util.Map;
dc83cc1f94f2 Using fully qualified imports
Jaroslav Tulach <jaroslav.tulach@oracle.com>
parents: 22153
diff changeset
33 import java.util.NoSuchElementException;
dc83cc1f94f2 Using fully qualified imports
Jaroslav Tulach <jaroslav.tulach@oracle.com>
parents: 22153
diff changeset
34 import java.util.Objects;
dc83cc1f94f2 Using fully qualified imports
Jaroslav Tulach <jaroslav.tulach@oracle.com>
parents: 22153
diff changeset
35 import java.util.Set;
18408
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
36
22153
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
37 /**
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
38 * Implementation of {@link PropertyMap} as a reverse-order cons (snoc) list.
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
39 */
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
40 final class ConsListPropertyMap extends PropertyMap {
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
41 private final ConsListPropertyMap car;
18408
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
42 private final Property cdr;
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
43 private final int size;
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
44
22153
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
45 private static final ConsListPropertyMap EMPTY = new ConsListPropertyMap();
18408
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
46
22153
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
47 private ConsListPropertyMap() {
18408
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
48 this.car = null;
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
49 this.cdr = null;
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
50 this.size = 0;
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
51 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
52
22153
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
53 private ConsListPropertyMap(ConsListPropertyMap parent, Property added) {
18408
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
54 this.car = Objects.requireNonNull(parent);
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
55 this.cdr = added;
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
56 this.size = parent.size + 1;
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
57 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
58
22153
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
59 public static ConsListPropertyMap empty() {
18408
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
60 return EMPTY;
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
61 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
62
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
63 public int size() {
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
64 return size;
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
65 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
66
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
67 public boolean isEmpty() {
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
68 return size() == 0;
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
69 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
70
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
71 public boolean containsKey(Object key) {
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
72 for (Map.Entry<Object, Property> entry : reverseOrderEntrySet()) {
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
73 if (entry.getKey().equals(key)) {
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
74 return true;
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
75 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
76 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
77 return false;
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
78 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
79
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
80 public boolean containsValue(Object value) {
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
81 for (Map.Entry<Object, Property> entry : reverseOrderEntrySet()) {
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
82 if (entry.getValue().equals(value)) {
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
83 return true;
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
84 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
85 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
86 return false;
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
87 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
88
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
89 public Property get(Object key) {
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
90 for (Map.Entry<Object, Property> entry : reverseOrderEntrySet()) {
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
91 if (entry.getKey().equals(key)) {
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
92 return entry.getValue();
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
93 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
94 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
95 return null;
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
96 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
97
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
98 public Set<Object> keySet() {
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
99 return new AbstractSet<Object>() {
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
100 @Override
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
101 public Iterator<Object> iterator() {
22153
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
102 return ConsListPropertyMap.this.orderedKeyIterator();
18408
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
103 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
104
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
105 @Override
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
106 public int size() {
22153
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
107 return ConsListPropertyMap.this.size();
18408
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
108 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
109 };
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
110 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
111
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
112 public Collection<Property> values() {
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
113 return new AbstractSet<Property>() {
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
114 @Override
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
115 public Iterator<Property> iterator() {
22153
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
116 return ConsListPropertyMap.this.orderedValueIterator();
18408
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
117 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
118
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
119 @Override
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
120 public int size() {
22153
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
121 return ConsListPropertyMap.this.size();
18408
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
122 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
123 };
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
124 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
125
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
126 public Set<Map.Entry<Object, Property>> entrySet() {
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
127 return new AbstractSet<Map.Entry<Object, Property>>() {
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
128 @Override
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
129 public Iterator<Map.Entry<Object, Property>> iterator() {
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
130 @SuppressWarnings("unchecked")
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
131 Map.Entry<Object, Property>[] entries = (Map.Entry<Object, Property>[]) new Map.Entry<?, ?>[size()];
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
132 Iterator<Map.Entry<Object, Property>> iterator = reverseOrderEntrySet().iterator();
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
133 for (int pos = size() - 1; pos >= 0; pos--) {
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
134 entries[pos] = iterator.next();
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
135 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
136 return Arrays.asList(entries).iterator();
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
137 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
138
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
139 @Override
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
140 public int size() {
22153
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
141 return ConsListPropertyMap.this.size();
18408
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
142 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
143 };
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
144 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
145
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
146 public Set<Map.Entry<Object, Property>> reverseOrderEntrySet() {
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
147 return new AbstractSet<Map.Entry<Object, Property>>() {
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
148 @Override
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
149 public Iterator<Map.Entry<Object, Property>> iterator() {
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
150 return new Iterator<Map.Entry<Object, Property>>() {
22153
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
151 ConsListPropertyMap current = ConsListPropertyMap.this;
18408
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
152
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
153 public Entry<Object, Property> next() {
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
154 if (hasNext()) {
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
155 try {
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
156 return new MapEntryImpl(current.cdr);
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
157 } finally {
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
158 current = current.car;
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
159 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
160 } else {
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
161 throw new NoSuchElementException();
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
162 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
163 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
164
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
165 public boolean hasNext() {
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
166 return current != empty();
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
167 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
168
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
169 public void remove() {
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
170 throw new UnsupportedOperationException();
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
171 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
172 };
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
173 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
174
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
175 @Override
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
176 public int size() {
22153
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
177 return ConsListPropertyMap.this.size();
18408
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
178 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
179 };
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
180 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
181
22153
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
182 @Override
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
183 public Iterator<Object> orderedKeyIterator() {
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
184 Object[] keys = new Object[size()];
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
185 Iterator<Map.Entry<Object, Property>> iterator = reverseOrderEntrySet().iterator();
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
186 for (int pos = size() - 1; pos >= 0; pos--) {
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
187 keys[pos] = iterator.next().getKey();
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
188 }
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
189 return Arrays.asList(keys).iterator();
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
190 }
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
191
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
192 @Override
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
193 public Iterator<Object> reverseOrderedKeyIterator() {
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
194 return reverseOrderKeys().iterator();
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
195 }
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
196
18408
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
197 public Set<Object> reverseOrderKeys() {
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
198 return new AbstractSet<Object>() {
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
199 @Override
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
200 public Iterator<Object> iterator() {
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
201 return new Iterator<Object>() {
22153
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
202 ConsListPropertyMap current = ConsListPropertyMap.this;
18408
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
203
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
204 public Object next() {
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
205 if (hasNext()) {
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
206 try {
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
207 return current.cdr.getKey();
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
208 } finally {
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
209 current = current.car;
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
210 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
211 } else {
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
212 throw new NoSuchElementException();
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
213 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
214 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
215
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
216 public boolean hasNext() {
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
217 return current != empty();
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
218 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
219
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
220 public void remove() {
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
221 throw new UnsupportedOperationException();
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
222 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
223 };
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
224 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
225
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
226 @Override
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
227 public int size() {
22153
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
228 return ConsListPropertyMap.this.size();
18408
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
229 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
230 };
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
231 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
232
22153
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
233 @Override
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
234 public Iterator<Property> orderedValueIterator() {
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
235 Property[] values = new Property[size()];
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
236 Iterator<Map.Entry<Object, Property>> iterator = reverseOrderEntrySet().iterator();
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
237 for (int pos = size() - 1; pos >= 0; pos--) {
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
238 values[pos] = iterator.next().getValue();
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
239 }
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
240 return Arrays.asList(values).iterator();
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
241 }
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
242
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
243 @Override
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
244 public Iterator<Property> reverseOrderedValueIterator() {
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
245 return reverseOrderValues().iterator();
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
246 }
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
247
18408
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
248 public Set<Property> reverseOrderValues() {
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
249 return new AbstractSet<Property>() {
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
250 @Override
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
251 public Iterator<Property> iterator() {
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
252 return new Iterator<Property>() {
22153
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
253 ConsListPropertyMap current = ConsListPropertyMap.this;
18408
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
254
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
255 public Property next() {
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
256 if (hasNext()) {
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
257 try {
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
258 return current.cdr;
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
259 } finally {
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
260 current = current.car;
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
261 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
262 } else {
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
263 throw new NoSuchElementException();
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
264 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
265 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
266
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
267 public boolean hasNext() {
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
268 return current != empty();
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
269 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
270
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
271 public void remove() {
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
272 throw new UnsupportedOperationException();
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
273 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
274 };
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
275 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
276
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
277 @Override
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
278 public int size() {
22153
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
279 return ConsListPropertyMap.this.size();
18408
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
280 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
281 };
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
282 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
283
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
284 private static final class MapEntryImpl implements Map.Entry<Object, Property> {
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
285 private final Property backingProperty;
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
286
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
287 public MapEntryImpl(Property backingProperty) {
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
288 this.backingProperty = backingProperty;
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
289 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
290
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
291 public Object getKey() {
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
292 return backingProperty.getKey();
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
293 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
294
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
295 public Property getValue() {
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
296 return backingProperty;
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
297 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
298
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
299 public Property setValue(Property value) {
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
300 throw unmodifiableException();
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
301 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
302 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
303
22153
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
304 public PropertyMap copyAndPut(Object key, Property value) {
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
305 if (!value.getKey().equals(key)) {
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
306 throw new IllegalArgumentException("Key must equal extracted key of property.");
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
307 }
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
308
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
309 return putCopy(value);
18408
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
310 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
311
22153
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
312 public ImmutableMap<Object, Property> copyAndRemove(Object key) {
21052
de8880bbf2e1 Truffle: simplify getProperty; minor cleanup
Andreas Woess <andreas.woess@oracle.com>
parents: 18408
diff changeset
313 Deque<Property> shelve = new ArrayDeque<>();
22153
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
314 ConsListPropertyMap current = this;
18408
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
315 while (!current.isEmpty()) {
22153
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
316 if (current.getLastProperty().getKey().equals(key)) {
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
317 ConsListPropertyMap newMap = current.getParentMap();
18408
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
318 for (Property property : shelve) {
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
319 newMap = newMap.putCopy(property);
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
320 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
321 return newMap;
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
322 } else {
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
323 shelve.push(current.getLastProperty());
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
324 current = current.getParentMap();
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
325 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
326 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
327 return this;
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
328 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
329
22153
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
330 @Override
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
331 public ConsListPropertyMap putCopy(Property value) {
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
332 return new ConsListPropertyMap(this, value);
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
333 }
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
334
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
335 @Override
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
336 public ConsListPropertyMap removeCopy(Property value) {
21052
de8880bbf2e1 Truffle: simplify getProperty; minor cleanup
Andreas Woess <andreas.woess@oracle.com>
parents: 18408
diff changeset
337 Deque<Property> shelve = new ArrayDeque<>();
22153
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
338 ConsListPropertyMap current = this;
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
339 while (!current.isEmpty()) {
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
340 if (current.getLastProperty().equals(value)) {
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
341 ConsListPropertyMap newMap = current.getParentMap();
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
342 for (Property property : shelve) {
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
343 newMap = newMap.putCopy(property);
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
344 }
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
345 return newMap;
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
346 } else {
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
347 shelve.push(current.getLastProperty());
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
348 current = current.getParentMap();
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
349 }
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
350 }
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
351 return this;
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
352 }
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
353
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
354 @Override
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
355 public ConsListPropertyMap replaceCopy(Property oldValue, Property newValue) {
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
356 Deque<Property> shelve = new ArrayDeque<>();
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
357 ConsListPropertyMap current = this;
18408
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
358 while (!current.isEmpty()) {
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
359 if (current.getLastProperty().equals(oldValue)) {
22153
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
360 ConsListPropertyMap newMap = current.getParentMap();
18408
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
361 newMap = newMap.putCopy(newValue);
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
362 for (Property property : shelve) {
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
363 newMap = newMap.putCopy(property);
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
364 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
365 return newMap;
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
366 } else {
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
367 shelve.push(current.getLastProperty());
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
368 current = current.getParentMap();
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
369 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
370 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
371 return this;
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
372 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
373
22153
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
374 public ConsListPropertyMap getOwningMap(Property value) {
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
375 ConsListPropertyMap current = this;
18408
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
376 while (!current.isEmpty()) {
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
377 if (current.getLastProperty().equals(value)) {
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
378 return current;
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
379 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
380 current = current.getParentMap();
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
381 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
382 return null;
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
383 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
384
22153
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
385 @Override
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
386 public ConsListPropertyMap getParentMap() {
18408
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
387 return car;
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
388 }
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
389
22153
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
390 @Override
18408
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
391 public Property getLastProperty() {
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
392 return cdr;
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
393 }
21944
16725287d5af Truffle: fix delete/removeProperty regression
Andreas Woess <andreas.woess@oracle.com>
parents: 21052
diff changeset
394
16725287d5af Truffle: fix delete/removeProperty regression
Andreas Woess <andreas.woess@oracle.com>
parents: 21052
diff changeset
395 @Override
16725287d5af Truffle: fix delete/removeProperty regression
Andreas Woess <andreas.woess@oracle.com>
parents: 21052
diff changeset
396 public String toString() {
16725287d5af Truffle: fix delete/removeProperty regression
Andreas Woess <andreas.woess@oracle.com>
parents: 21052
diff changeset
397 return values().toString();
16725287d5af Truffle: fix delete/removeProperty regression
Andreas Woess <andreas.woess@oracle.com>
parents: 21052
diff changeset
398 }
22153
b59d06483580 PropertyMap refactoring
Andreas Woess <andreas.woess@oracle.com>
parents: 21951
diff changeset
399
18408
2c3666f44855 Truffle: initial commit of object API implementation
Andreas Woess <andreas.woess@jku.at>
parents:
diff changeset
400 }