3 * Copyright (c) 1991-1994, Larry Wall
5 * You may distribute under the terms of either the GNU General Public
6 * License or the Artistic License, as specified in the README file.
11 * "...for the Entwives desired order, and plenty, and peace (by which they
12 * meant that things should remain where they had set them)." --Treebeard
18 static void av_reify _((AV* av));
28 while (key > AvFILL(av) + 1)
29 AvARRAY(av)[--key] = &sv_undef;
31 sv = AvARRAY(av)[--key];
34 (void)SvREFCNT_inc(sv);
44 if (key > AvMAX(av)) {
49 if (AvALLOC(av) != AvARRAY(av)) {
50 ary = AvALLOC(av) + AvFILL(av) + 1;
51 tmp = AvARRAY(av) - AvALLOC(av);
52 Move(AvARRAY(av), AvALLOC(av), AvFILL(av)+1, SV*);
54 SvPVX(av) = (char*)AvALLOC(av);
57 ary[--tmp] = &sv_undef;
60 if (key > AvMAX(av) - 10) {
61 newmax = key + AvMAX(av);
67 #ifndef STRANGE_MALLOC
71 newmax = key + AvMAX(av) / 5;
74 Renew(AvALLOC(av),newmax+1, SV*);
76 bytes = (newmax + 1) * sizeof(SV*);
77 #define MALLOC_OVERHEAD 16
78 tmp = MALLOC_OVERHEAD;
79 while (tmp - MALLOC_OVERHEAD < bytes)
81 tmp -= MALLOC_OVERHEAD;
85 New(2,ary, newmax+1, SV*);
86 Copy(AvALLOC(av), ary, AvMAX(av)+1, SV*);
87 if (AvMAX(av) > 64 && !nice_chunk) {
88 nice_chunk = (char*)AvALLOC(av);
89 nice_chunk_size = (AvMAX(av) + 1) * sizeof(SV*);
92 Safefree(AvALLOC(av));
95 ary = AvALLOC(av) + AvMAX(av) + 1;
96 tmp = newmax - AvMAX(av);
97 if (av == curstack) { /* Oops, grew stack (via av_store()?) */
98 stack_sp = AvALLOC(av) + (stack_sp - stack_base);
99 stack_base = AvALLOC(av);
100 stack_max = stack_base + newmax;
104 newmax = key < 4 ? 4 : key;
105 New(2,AvALLOC(av), newmax+1, SV*);
106 ary = AvALLOC(av) + 1;
108 AvALLOC(av)[0] = &sv_undef; /* For the stacks */
112 ary[--tmp] = &sv_undef;
115 SvPVX(av) = (char*)AvALLOC(av);
122 av_fetch(av,key,lval)
132 if (SvRMAGICAL(av)) {
133 if (mg_find((SV*)av,'P')) {
135 mg_copy((SV*)av, sv, 0, key);
142 key += AvFILL(av) + 1;
146 else if (key > AvFILL(av)) {
153 return av_store(av,key,sv);
155 if (AvARRAY(av)[key] == &sv_undef) {
159 return av_store(av,key,sv);
164 && (!AvARRAY(av)[key] /* eg. @_ could have freed elts */
165 || SvTYPE(AvARRAY(av)[key]) == SVTYPEMASK)) {
166 AvARRAY(av)[key] = &sv_undef; /* 1/2 reify */
169 return &AvARRAY(av)[key];
185 if (SvRMAGICAL(av)) {
186 if (mg_find((SV*)av,'P')) {
187 if (val != &sv_undef)
188 mg_copy((SV*)av, val, 0, key);
194 key += AvFILL(av) + 1;
198 if (SvREADONLY(av) && key >= AvFILL(av))
206 if (AvFILL(av) < key) {
208 if (av == curstack && key > stack_sp - stack_base)
209 stack_sp = stack_base + key; /* XPUSH in disguise */
211 ary[++AvFILL(av)] = &sv_undef;
212 while (AvFILL(av) < key);
217 SvREFCNT_dec(ary[key]);
219 if (SvSMAGICAL(av)) {
220 if (val != &sv_undef) {
221 MAGIC* mg = SvMAGIC(av);
222 sv_magic(val, (SV*)av, toLOWER(mg->mg_type), 0, key);
234 av = (AV*)NEWSV(3,0);
235 sv_upgrade((SV *)av, SVt_PVAV);
239 AvMAX(av) = AvFILL(av) = -1;
252 av = (AV*)NEWSV(8,0);
253 sv_upgrade((SV *) av,SVt_PVAV);
254 New(4,ary,size+1,SV*);
256 AvFLAGS(av) = AVf_REAL;
257 SvPVX(av) = (char*)ary;
258 AvFILL(av) = size - 1;
259 AvMAX(av) = size - 1;
260 for (i = 0; i < size; i++) {
263 sv_setsv(ary[i], *strp);
277 av = (AV*)NEWSV(9,0);
278 sv_upgrade((SV *)av, SVt_PVAV);
279 New(4,ary,size+1,SV*);
281 Copy(strp,ary,size,SV*);
282 AvFLAGS(av) = AVf_REIFY;
283 SvPVX(av) = (char*)ary;
284 AvFILL(av) = size - 1;
285 AvMAX(av) = size - 1;
302 if (SvREFCNT(av) <= 0) {
303 warn("Attempt to clear deleted array");
306 if (!av || AvMAX(av) < 0)
312 key = AvFILL(av) + 1;
314 SvREFCNT_dec(ary[--key]);
315 ary[key] = &sv_undef;
318 if (key = AvARRAY(av) - AvALLOC(av)) {
320 SvPVX(av) = (char*)AvALLOC(av);
335 key = AvFILL(av) + 1;
337 SvREFCNT_dec(AvARRAY(av)[--key]);
339 Safefree(AvALLOC(av));
342 AvMAX(av) = AvFILL(av) = -1;
344 SvREFCNT_dec(AvARYLEN(av));
356 av_store(av,AvFILL(av)+1,val);
365 if (!av || AvFILL(av) < 0)
369 retval = AvARRAY(av)[AvFILL(av)];
370 AvARRAY(av)[AvFILL(av)--] = &sv_undef;
382 register SV **sstr,**dstr;
392 croak("Can't unshift");
394 i = AvARRAY(av) - AvALLOC(av);
402 SvPVX(av) = (char*)(AvARRAY(av) - i);
405 av_extend(av,AvFILL(av)+num);
407 dstr = AvARRAY(av) + AvFILL(av);
410 # pragma loop_opt(off) /* don't loop-optimize the following code */
411 #endif /* BUGGY_MSC5 */
412 for (i = AvFILL(av) - num; i >= 0; --i) {
415 # pragma loop_opt() /* loop-optimization back to command-line setting */
416 #endif /* BUGGY_MSC5 */
419 AvARRAY(av)[--num] = &sv_undef;
429 if (!av || AvFILL(av) < 0)
433 retval = *AvARRAY(av);
435 *AvARRAY(av) = &sv_undef;
436 SvPVX(av) = (char*)(AvARRAY(av) + 1);
457 croak("panic: null array");
460 if (fill <= AvMAX(av)) {
461 I32 key = AvFILL(av);
462 SV** ary = AvARRAY(av);
466 SvREFCNT_dec(ary[key]);
467 ary[key--] = &sv_undef;
472 ary[++key] = &sv_undef;
480 (void)av_store(av,fill,&sv_undef);