25:
191:
The Iliffe vector for a 2-dimensional array is simply a vector of pointers to vectors of data, i.e., the Iliffe vector represents the columns of an array where each column element is a pointer to a row vector.
165: − 1)-dimensional array. They are often used to avoid the need for expensive multiplication operations when performing address calculation on an array element. They can also be used to implement
188:-dimensional array to allow an optimising compiler to prefetch it. Both of these are a source of delays on systems where the CPU is significantly faster than main memory.
184:
Their disadvantages include the need for multiple chained pointer indirections to access an element, and the extra work required to determine the next row in an
108:
46:
39:
178:
239:
are implemented as Iliffe vectors. Iliffe vectors were used to implement sparse multidimensional arrays in the OLAP product
158:
89:
200:
61:
292:
232:
204:
196:
68:
35:
75:
57:
138:
122:
208:
174:
273:
240:
170:
254:, which contain the stride factors and offset values for the subscripts in each dimension.
82:
321:
236:
134:
277:
315:
166:
264:
John K. Iliffe (1961). "The Use of The Genie System in
Numerical Calculations".
247:
224:
177:
and other kinds of irregularly shaped arrays. The data structure is named after
24:
220:
228:
251:
157: ≥ 2) consists of a vector (or 1-dimensional array) of
212:
216:
18:
16:
Data structure used to implement multi-dimensional arrays
299:. Associates Technology Literature Applications Society
195:Multidimensional arrays in languages such as
8:
109:Learn how and when to remove this message
266:Annual Review in Automatic Programming
45:Please improve this article by adding
7:
293:"Chapter 3: Data Structure Mappings"
137:used to implement multi-dimensional
246:Iliffe vectors are contrasted with
14:
23:
1:
278:10.1016/S0066-4138(61)80002-5
47:secondary or tertiary sources
227:(when using NSArray, not a
338:
203:(multidimensional lists),
153:-dimensional array (where
149:An Iliffe vector for an
34:relies excessively on
250:in languages such as
297:Compiling Techniques
123:computer programming
175:triangular matrices
129:, also known as a
209:Visual Basic .NET
171:triangular arrays
119:
118:
111:
93:
329:
308:
306:
304:
281:
231:C-style array),
114:
107:
103:
100:
94:
92:
51:
27:
19:
337:
336:
332:
331:
330:
328:
327:
326:
312:
311:
302:
300:
291:
288:
286:Further reading
263:
260:
147:
115:
104:
98:
95:
58:"Iliffe vector"
52:
50:
44:
40:primary sources
28:
17:
12:
11:
5:
335:
333:
325:
324:
314:
313:
310:
309:
287:
284:
283:
282:
259:
256:
237:Atlas Autocode
179:John K. Iliffe
146:
145:Data structure
143:
135:data structure
117:
116:
99:September 2015
31:
29:
22:
15:
13:
10:
9:
6:
4:
3:
2:
334:
323:
320:
319:
317:
298:
294:
290:
289:
285:
279:
275:
271:
267:
262:
261:
257:
255:
253:
249:
244:
242:
238:
234:
230:
226:
222:
218:
214:
210:
206:
202:
198:
193:
189:
187:
182:
180:
176:
172:
168:
167:jagged arrays
164:
160:
156:
152:
144:
142:
140:
136:
132:
128:
127:Iliffe vector
124:
113:
110:
102:
91:
88:
84:
81:
77:
74:
70:
67:
63:
60: –
59:
55:
54:Find sources:
48:
42:
41:
37:
32:This article
30:
26:
21:
20:
301:. Retrieved
296:
269:
265:
248:dope vectors
245:
194:
190:
185:
183:
162:
154:
150:
148:
130:
126:
120:
105:
96:
86:
79:
72:
65:
53:
33:
225:Objective-C
258:References
221:JavaScript
169:, such as
69:newspapers
36:references
229:row-major
316:Category
159:pointers
252:Fortran
161:to an (
133:, is a
131:display
83:scholar
322:Arrays
272:: 25.
235:, and
201:Python
139:arrays
85:
78:
71:
64:
56:
303:5 May
241:Holos
233:Swift
125:, an
90:JSTOR
76:books
305:2015
213:Perl
205:Ruby
197:Java
62:news
274:doi
217:PHP
121:In
38:to
318::
295:.
268:.
243:.
223:,
219:,
215:,
211:,
207:,
199:,
181:.
173:,
141:.
49:.
307:.
280:.
276::
270:2
186:n
163:n
155:n
151:n
112:)
106:(
101:)
97:(
87:·
80:·
73:·
66:·
43:.
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.