This is a live mirror of the Perl 5 development currently hosted at https://github.com/perl/perl5
make exists() work better on pseudo-hashes (reworked a patch suggested
[perl5.git] / av.c
diff --git a/av.c b/av.c
index ae5ffab..7201b49 100644 (file)
--- a/av.c
+++ b/av.c
@@ -1,6 +1,6 @@
 /*    av.c
  *
- *    Copyright (c) 1991-1997, Larry Wall
+ *    Copyright (c) 1991-1999, Larry Wall
  *
  *    You may distribute under the terms of either the GNU General Public
  *    License or the Artistic License, as specified in the README file.
  */
 
 #include "EXTERN.h"
+#define PERL_IN_AV_C
 #include "perl.h"
 
 void
-av_reify(AV *av)
+Perl_av_reify(pTHX_ AV *av)
 {
     I32 key;
     SV* sv;
 
-    if (AvREAL(av))                           
-       return;          
+    if (AvREAL(av))
+       return;
 #ifdef DEBUGGING
-    if (SvRMAGICAL(av) && mg_find((SV*)av,'P')) 
-       warn("av_reify called on tied array");
+    if (SvTIED_mg((SV*)av, 'P') && ckWARN_d(WARN_DEBUGGING))
+       Perl_warner(aTHX_ WARN_DEBUGGING, "av_reify called on tied array");
 #endif
     key = AvMAX(av) + 1;
     while (key > AvFILLp(av) + 1)
-       AvARRAY(av)[--key] = &sv_undef;
+       AvARRAY(av)[--key] = &PL_sv_undef;
     while (key) {
        sv = AvARRAY(av)[--key];
        assert(sv);
-       if (sv != &sv_undef) {
+       if (sv != &PL_sv_undef) {
            dTHR;
            (void)SvREFCNT_inc(sv);
        }
     }
     key = AvARRAY(av) - AvALLOC(av);
     while (key)
-       AvALLOC(av)[--key] = &sv_undef;
+       AvALLOC(av)[--key] = &PL_sv_undef;
+    AvREIFY_off(av);
     AvREAL_on(av);
 }
 
 void
-av_extend(AV *av, I32 key)
+Perl_av_extend(pTHX_ AV *av, I32 key)
 {
     dTHR;                      /* only necessary if we have to extend stack */
     MAGIC *mg;
-    if (SvRMAGICAL(av) && (mg = mg_find((SV*)av,'P'))) {
+    if (mg = SvTIED_mg((SV*)av, 'P')) {
        dSP;
        ENTER;
        SAVETMPS;
-       PUSHMARK(sp);
-       EXTEND(sp,2);
-       PUSHs(mg->mg_obj);
+       PUSHSTACKi(PERLSI_MAGIC);
+       PUSHMARK(SP);
+       EXTEND(SP,2);
+       PUSHs(SvTIED_obj((SV*)av, mg));
        PUSHs(sv_2mortal(newSViv(key+1)));
         PUTBACK;
-       perl_call_method("EXTEND", G_SCALAR|G_DISCARD);
+       call_method("EXTEND", G_SCALAR|G_DISCARD);
+       POPSTACK;
        FREETMPS;
        LEAVE;
        return;
@@ -76,7 +80,7 @@ av_extend(AV *av, I32 key)
            SvPVX(av) = (char*)AvALLOC(av);
            if (AvREAL(av)) {
                while (tmp)
-                   ary[--tmp] = &sv_undef;
+                   ary[--tmp] = &PL_sv_undef;
            }
            
            if (key > AvMAX(av) - 10) {
@@ -87,23 +91,31 @@ av_extend(AV *av, I32 key)
        else {
            if (AvALLOC(av)) {
 #ifndef STRANGE_MALLOC
-               U32 bytes;
+               MEM_SIZE bytes;
+               IV itmp;
 #endif
 
+#if defined(MYMALLOC) && !defined(PURIFY) && !defined(LEAKTEST)
+               newmax = malloced_size((void*)AvALLOC(av))/sizeof(SV*) - 1;
+
+               if (key <= newmax) 
+                   goto resized;
+#endif 
                newmax = key + AvMAX(av) / 5;
              resize:
-#ifdef STRANGE_MALLOC
+#if defined(STRANGE_MALLOC) || defined(MYMALLOC)
                Renew(AvALLOC(av),newmax+1, SV*);
 #else
                bytes = (newmax + 1) * sizeof(SV*);
 #define MALLOC_OVERHEAD 16
-               tmp = MALLOC_OVERHEAD;
-               while (tmp - MALLOC_OVERHEAD < bytes)
-                   tmp += tmp;
-               tmp -= MALLOC_OVERHEAD;
-               tmp /= sizeof(SV*);
-               assert(tmp > newmax);
-               newmax = tmp - 1;
+               itmp = MALLOC_OVERHEAD;
+               while (itmp - MALLOC_OVERHEAD < bytes)
+                   itmp += itmp;
+               itmp -= MALLOC_OVERHEAD;
+               itmp /= sizeof(SV*);
+               assert(itmp > newmax);
+               newmax = itmp - 1;
+               assert(newmax >= AvMAX(av));
                New(2,ary, newmax+1, SV*);
                Copy(AvALLOC(av), ary, AvMAX(av)+1, SV*);
                if (AvMAX(av) > 64)
@@ -112,24 +124,25 @@ av_extend(AV *av, I32 key)
                    Safefree(AvALLOC(av));
                AvALLOC(av) = ary;
 #endif
+             resized:
                ary = AvALLOC(av) + AvMAX(av) + 1;
                tmp = newmax - AvMAX(av);
-               if (av == curstack) {   /* Oops, grew stack (via av_store()?) */
-                   stack_sp = AvALLOC(av) + (stack_sp - stack_base);
-                   stack_base = AvALLOC(av);
-                   stack_max = stack_base + newmax;
+               if (av == PL_curstack) {        /* Oops, grew stack (via av_store()?) */
+                   PL_stack_sp = AvALLOC(av) + (PL_stack_sp - PL_stack_base);
+                   PL_stack_base = AvALLOC(av);
+                   PL_stack_max = PL_stack_base + newmax;
                }
            }
            else {
-               newmax = key < 4 ? 4 : key;
+               newmax = key < 3 ? 3 : key;
                New(2,AvALLOC(av), newmax+1, SV*);
                ary = AvALLOC(av) + 1;
                tmp = newmax;
-               AvALLOC(av)[0] = &sv_undef;     /* For the stacks */
+               AvALLOC(av)[0] = &PL_sv_undef;  /* For the stacks */
            }
            if (AvREAL(av)) {
                while (tmp)
-                   ary[--tmp] = &sv_undef;
+                   ary[--tmp] = &PL_sv_undef;
            }
            
            SvPVX(av) = (char*)AvALLOC(av);
@@ -139,7 +152,7 @@ av_extend(AV *av, I32 key)
 }
 
 SV**
-av_fetch(register AV *av, I32 key, I32 lval)
+Perl_av_fetch(pTHX_ register AV *av, I32 key, I32 lval)
 {
     SV *sv;
 
@@ -153,25 +166,22 @@ av_fetch(register AV *av, I32 key, I32 lval)
     }
 
     if (SvRMAGICAL(av)) {
-       if (mg_find((SV*)av,'P')) {
+       if (mg_find((SV*)av,'P') || mg_find((SV*)av,'D')) {
            dTHR;
            sv = sv_newmortal();
            mg_copy((SV*)av, sv, 0, key);
-           Sv = sv;
-           return &Sv;
+           PL_av_fetch_sv = sv;
+           return &PL_av_fetch_sv;
        }
     }
 
     if (key > AvFILLp(av)) {
        if (!lval)
            return 0;
-       if (AvREALISH(av))
-           sv = NEWSV(5,0);
-       else
-           sv = sv_newmortal();
+       sv = NEWSV(5,0);
        return av_store(av,key,sv);
     }
-    if (AvARRAY(av)[key] == &sv_undef) {
+    if (AvARRAY(av)[key] == &PL_sv_undef) {
     emptyness:
        if (lval) {
            sv = NEWSV(6,0);
@@ -182,14 +192,14 @@ av_fetch(register AV *av, I32 key, I32 lval)
     else if (AvREIFY(av)
             && (!AvARRAY(av)[key]      /* eg. @_ could have freed elts */
                 || SvTYPE(AvARRAY(av)[key]) == SVTYPEMASK)) {
-       AvARRAY(av)[key] = &sv_undef;   /* 1/2 reify */
+       AvARRAY(av)[key] = &PL_sv_undef;        /* 1/2 reify */
        goto emptyness;
     }
     return &AvARRAY(av)[key];
 }
 
 SV**
-av_store(register AV *av, I32 key, SV *val)
+Perl_av_store(pTHX_ register AV *av, I32 key, SV *val)
 {
     SV** ary;
     U32  fill;
@@ -198,7 +208,7 @@ av_store(register AV *av, I32 key, SV *val)
     if (!av)
        return 0;
     if (!val)
-       val = &sv_undef;
+       val = &PL_sv_undef;
 
     if (key < 0) {
        key += AvFILL(av) + 1;
@@ -207,11 +217,11 @@ av_store(register AV *av, I32 key, SV *val)
     }
 
     if (SvREADONLY(av) && key >= AvFILL(av))
-       croak(no_modify);
+       Perl_croak(aTHX_ PL_no_modify);
 
     if (SvRMAGICAL(av)) {
        if (mg_find((SV*)av,'P')) {
-           if (val != &sv_undef) {
+           if (val != &PL_sv_undef) {
                mg_copy((SV*)av, val, 0, key);
            }
            return 0;
@@ -226,10 +236,10 @@ av_store(register AV *av, I32 key, SV *val)
     if (AvFILLp(av) < key) {
        if (!AvREAL(av)) {
            dTHR;
-           if (av == curstack && key > stack_sp - stack_base)
-               stack_sp = stack_base + key;    /* XPUSH in disguise */
+           if (av == PL_curstack && key > PL_stack_sp - PL_stack_base)
+               PL_stack_sp = PL_stack_base + key;      /* XPUSH in disguise */
            do
-               ary[++AvFILLp(av)] = &sv_undef;
+               ary[++AvFILLp(av)] = &PL_sv_undef;
            while (AvFILLp(av) < key);
        }
        AvFILLp(av) = key;
@@ -238,7 +248,7 @@ av_store(register AV *av, I32 key, SV *val)
        SvREFCNT_dec(ary[key]);
     ary[key] = val;
     if (SvSMAGICAL(av)) {
-       if (val != &sv_undef) {
+       if (val != &PL_sv_undef) {
            MAGIC* mg = SvMAGIC(av);
            sv_magic(val, (SV*)av, toLOWER(mg->mg_type), 0, key);
        }
@@ -248,7 +258,7 @@ av_store(register AV *av, I32 key, SV *val)
 }
 
 AV *
-newAV(void)
+Perl_newAV(pTHX)
 {
     register AV *av;
 
@@ -262,7 +272,7 @@ newAV(void)
 }
 
 AV *
-av_make(register I32 size, register SV **strp)
+Perl_av_make(pTHX_ register I32 size, register SV **strp)
 {
     register AV *av;
     register I32 i;
@@ -288,7 +298,7 @@ av_make(register I32 size, register SV **strp)
 }
 
 AV *
-av_fake(register I32 size, register SV **strp)
+Perl_av_fake(pTHX_ register I32 size, register SV **strp)
 {
     register AV *av;
     register SV** ary;
@@ -311,20 +321,23 @@ av_fake(register I32 size, register SV **strp)
 }
 
 void
-av_clear(register AV *av)
+Perl_av_clear(pTHX_ register AV *av)
 {
     register I32 key;
     SV** ary;
 
 #ifdef DEBUGGING
-    if (SvREFCNT(av) <= 0) {
-       warn("Attempt to clear deleted array");
+    if (SvREFCNT(av) <= 0 && ckWARN_d(WARN_DEBUGGING)) {
+       Perl_warner(aTHX_ WARN_DEBUGGING, "Attempt to clear deleted array");
     }
 #endif
     if (!av)
        return;
     /*SUPPRESS 560*/
 
+    if (SvREADONLY(av))
+       Perl_croak(aTHX_ PL_no_modify);
+
     /* Give any tie a chance to cleanup first */
     if (SvRMAGICAL(av))
        mg_clear((SV*)av); 
@@ -337,7 +350,7 @@ av_clear(register AV *av)
        key = AvFILLp(av) + 1;
        while (key) {
            SvREFCNT_dec(ary[--key]);
-           ary[key] = &sv_undef;
+           ary[key] = &PL_sv_undef;
        }
     }
     if (key = AvARRAY(av) - AvALLOC(av)) {
@@ -349,7 +362,7 @@ av_clear(register AV *av)
 }
 
 void
-av_undef(register AV *av)
+Perl_av_undef(pTHX_ register AV *av)
 {
     register I32 key;
 
@@ -358,7 +371,7 @@ av_undef(register AV *av)
     /*SUPPRESS 560*/
 
     /* Give any tie a chance to cleanup first */
-    if (SvRMAGICAL(av) && mg_find((SV*)av,'P')) 
+    if (SvTIED_mg((SV*)av, 'P')) 
        av_fill(av, -1);   /* mg_clear() ? */
 
     if (AvREAL(av)) {
@@ -367,7 +380,6 @@ av_undef(register AV *av)
            SvREFCNT_dec(AvARRAY(av)[--key]);
     }
     Safefree(AvALLOC(av));
-    SvPVX(av) = 0;
     AvALLOC(av) = 0;
     SvPVX(av) = 0;
     AvMAX(av) = AvFILLp(av) = -1;
@@ -378,62 +390,66 @@ av_undef(register AV *av)
 }
 
 void
-av_push(register AV *av, SV *val)
+Perl_av_push(pTHX_ register AV *av, SV *val)
 {             
     MAGIC *mg;
     if (!av)
        return;
     if (SvREADONLY(av))
-       croak(no_modify);
+       Perl_croak(aTHX_ PL_no_modify);
 
-    if (SvRMAGICAL(av) && (mg = mg_find((SV*)av,'P'))) {
+    if (mg = SvTIED_mg((SV*)av, 'P')) {
        dSP;
-       PUSHMARK(sp);
-       EXTEND(sp,2);
-       PUSHs(mg->mg_obj);
+       PUSHSTACKi(PERLSI_MAGIC);
+       PUSHMARK(SP);
+       EXTEND(SP,2);
+       PUSHs(SvTIED_obj((SV*)av, mg));
        PUSHs(val);
        PUTBACK;
        ENTER;
-       perl_call_method("PUSH", G_SCALAR|G_DISCARD);
+       call_method("PUSH", G_SCALAR|G_DISCARD);
        LEAVE;
+       POPSTACK;
        return;
     }
     av_store(av,AvFILLp(av)+1,val);
 }
 
 SV *
-av_pop(register AV *av)
+Perl_av_pop(pTHX_ register AV *av)
 {
     SV *retval;
     MAGIC* mg;
 
     if (!av || AvFILL(av) < 0)
-       return &sv_undef;
+       return &PL_sv_undef;
     if (SvREADONLY(av))
-       croak(no_modify);
-    if (SvRMAGICAL(av) && (mg = mg_find((SV*)av,'P'))) {
+       Perl_croak(aTHX_ PL_no_modify);
+    if (mg = SvTIED_mg((SV*)av, 'P')) {
        dSP;    
-       PUSHMARK(sp);
-       XPUSHs(mg->mg_obj);
+       PUSHSTACKi(PERLSI_MAGIC);
+       PUSHMARK(SP);
+       XPUSHs(SvTIED_obj((SV*)av, mg));
        PUTBACK;
        ENTER;
-       if (perl_call_method("POP", G_SCALAR)) {
-           retval = newSVsv(*stack_sp--);    
+       if (call_method("POP", G_SCALAR)) {
+           retval = newSVsv(*PL_stack_sp--);    
        } else {    
-           retval = &sv_undef;
+           retval = &PL_sv_undef;
        }
        LEAVE;
+       POPSTACK;
        return retval;
     }
     retval = AvARRAY(av)[AvFILLp(av)];
-    AvARRAY(av)[AvFILLp(av)--] = &sv_undef;
+    AvARRAY(av)[AvFILLp(av)--] = &PL_sv_undef;
     if (SvSMAGICAL(av))
        mg_set((SV*)av);
     return retval;
 }
 
 void
-av_unshift(register AV *av, register I32 num)
+Perl_av_unshift(pTHX_ register AV *av, register I32 num)
 {
     register I32 i;
     register SV **ary;
@@ -442,20 +458,22 @@ av_unshift(register AV *av, register I32 num)
     if (!av || num <= 0)
        return;
     if (SvREADONLY(av))
-       croak(no_modify);
+       Perl_croak(aTHX_ PL_no_modify);
 
-    if (SvRMAGICAL(av) && (mg = mg_find((SV*)av,'P'))) {
+    if (mg = SvTIED_mg((SV*)av, 'P')) {
        dSP;
-       PUSHMARK(sp);
-       EXTEND(sp,1+num);
-       PUSHs(mg->mg_obj);
+       PUSHSTACKi(PERLSI_MAGIC);
+       PUSHMARK(SP);
+       EXTEND(SP,1+num);
+       PUSHs(SvTIED_obj((SV*)av, mg));
        while (num-- > 0) {
-           PUSHs(&sv_undef);
+           PUSHs(&PL_sv_undef);
        }
        PUTBACK;
        ENTER;
-       perl_call_method("UNSHIFT", G_SCALAR|G_DISCARD);
+       call_method("UNSHIFT", G_SCALAR|G_DISCARD);
        LEAVE;
+       POPSTACK;
        return;
     }
 
@@ -471,45 +489,47 @@ av_unshift(register AV *av, register I32 num)
        AvFILLp(av) += i;
        SvPVX(av) = (char*)(AvARRAY(av) - i);
     }
-    if (num) {     
+    if (num) {
        i = AvFILLp(av);
        av_extend(av, i + num);
        AvFILLp(av) += num;
        ary = AvARRAY(av);
        Move(ary, ary + num, i + 1, SV*);
        do {
-           ary[--num] = &sv_undef;
+           ary[--num] = &PL_sv_undef;
        } while (num);
     }
 }
 
 SV *
-av_shift(register AV *av)
+Perl_av_shift(pTHX_ register AV *av)
 {
     SV *retval;
     MAGIC* mg;
 
     if (!av || AvFILL(av) < 0)
-       return &sv_undef;
+       return &PL_sv_undef;
     if (SvREADONLY(av))
-       croak(no_modify);
-    if (SvRMAGICAL(av) && (mg = mg_find((SV*)av,'P'))) {
+       Perl_croak(aTHX_ PL_no_modify);
+    if (mg = SvTIED_mg((SV*)av, 'P')) {
        dSP;
-       PUSHMARK(sp);
-       XPUSHs(mg->mg_obj);
+       PUSHSTACKi(PERLSI_MAGIC);
+       PUSHMARK(SP);
+       XPUSHs(SvTIED_obj((SV*)av, mg));
        PUTBACK;
        ENTER;
-       if (perl_call_method("SHIFT", G_SCALAR)) {
-           retval = newSVsv(*stack_sp--);            
+       if (call_method("SHIFT", G_SCALAR)) {
+           retval = newSVsv(*PL_stack_sp--);            
        } else {    
-           retval = &sv_undef;
+           retval = &PL_sv_undef;
        }     
        LEAVE;
+       POPSTACK;
        return retval;
     }
     retval = *AvARRAY(av);
     if (AvREAL(av))
-       *AvARRAY(av) = &sv_undef;
+       *AvARRAY(av) = &PL_sv_undef;
     SvPVX(av) = (char*)(AvARRAY(av) + 1);
     AvMAX(av)--;
     AvFILLp(av)--;
@@ -519,29 +539,31 @@ av_shift(register AV *av)
 }
 
 I32
-av_len(register AV *av)
+Perl_av_len(pTHX_ register AV *av)
 {
     return AvFILL(av);
 }
 
 void
-av_fill(register AV *av, I32 fill)
+Perl_av_fill(pTHX_ register AV *av, I32 fill)
 {
     MAGIC *mg;
     if (!av)
-       croak("panic: null array");
+       Perl_croak(aTHX_ "panic: null array");
     if (fill < 0)
        fill = -1;
-    if (SvRMAGICAL(av) && (mg = mg_find((SV*)av,'P'))) {
+    if (mg = SvTIED_mg((SV*)av, 'P')) {
        dSP;            
        ENTER;
        SAVETMPS;
-       PUSHMARK(sp);
-       EXTEND(sp,2);
-       PUSHs(mg->mg_obj);
+       PUSHSTACKi(PERLSI_MAGIC);
+       PUSHMARK(SP);
+       EXTEND(SP,2);
+       PUSHs(SvTIED_obj((SV*)av, mg));
        PUSHs(sv_2mortal(newSViv(fill+1)));
        PUTBACK;
-       perl_call_method("STORESIZE", G_SCALAR|G_DISCARD);
+       call_method("STORESIZE", G_SCALAR|G_DISCARD);
+       POPSTACK;
        FREETMPS;
        LEAVE;
        return;
@@ -553,12 +575,12 @@ av_fill(register AV *av, I32 fill)
        if (AvREAL(av)) {
            while (key > fill) {
                SvREFCNT_dec(ary[key]);
-               ary[key--] = &sv_undef;
+               ary[key--] = &PL_sv_undef;
            }
        }
        else {
            while (key < fill)
-               ary[++key] = &sv_undef;
+               ary[++key] = &PL_sv_undef;
        }
            
        AvFILLp(av) = fill;
@@ -566,17 +588,28 @@ av_fill(register AV *av, I32 fill)
            mg_set((SV*)av);
     }
     else
-       (void)av_store(av,fill,&sv_undef);
+       (void)av_store(av,fill,&PL_sv_undef);
 }
 
-  
-HV*
-avhv_keys(AV *av)
+
+/* AVHV: Support for treating arrays as if they were hashes.  The
+ * first element of the array should be a hash reference that maps
+ * hash keys to array indices.
+ */
+
+STATIC I32
+S_avhv_index_sv(pTHX_ SV* sv)
 {
-    SV **keysp;
-    HV *keys = Nullhv;
+    I32 index = SvIV(sv);
+    if (index < 1)
+       Perl_croak(aTHX_ "Bad index while coercing array into hash");
+    return index;    
+}
 
-    keysp = av_fetch(av, 0, FALSE);
+HV*
+Perl_avhv_keys(pTHX_ AV *av)
+{
+    SV **keysp = av_fetch(av, 0, FALSE);
     if (keysp) {
        SV *sv = *keysp;
        if (SvGMAGICAL(sv))
@@ -584,210 +617,66 @@ avhv_keys(AV *av)
        if (SvROK(sv)) {
            sv = SvRV(sv);
            if (SvTYPE(sv) == SVt_PVHV)
-               keys = (HV*)sv;
+               return (HV*)sv;
        }
     }
-    if (!keys)
-       croak("Can't coerce array into hash");
-    return keys;
+    Perl_croak(aTHX_ "Can't coerce array into hash");
+    return Nullhv;
 }
 
 SV**
-avhv_fetch(AV *av, char *key, U32 klen, I32 lval)
-{
-    SV **indsvp;
-    HV *keys = avhv_keys(av);
-    I32 ind;
-    
-    indsvp = hv_fetch(keys, key, klen, FALSE);
-    if (indsvp) {
-       ind = SvIV(*indsvp);
-       if (ind < 1)
-           croak("Bad index while coercing array into hash");
-    } else {
-       if (!lval)
-           return 0;
-       
-       ind = AvFILL(av) + 1;
-       hv_store(keys, key, klen, newSViv(ind), 0);
-    }
-    return av_fetch(av, ind, lval);
-}
-
-SV**
-avhv_fetch_ent(AV *av, SV *keysv, I32 lval, U32 hash)
+Perl_avhv_fetch_ent(pTHX_ AV *av, SV *keysv, I32 lval, U32 hash)
 {
     SV **indsvp;
     HV *keys = avhv_keys(av);
     HE *he;
-    I32 ind;
     
     he = hv_fetch_ent(keys, keysv, FALSE, hash);
-    if (he) {
-       ind = SvIV(HeVAL(he));
-       if (ind < 1)
-           croak("Bad index while coercing array into hash");
-    } else {
-       if (!lval)
-           return 0;
-       
-       ind = AvFILL(av) + 1;
-       hv_store_ent(keys, keysv, newSViv(ind), 0);
-    }
-    return av_fetch(av, ind, lval);
-}
-
-SV**
-avhv_store(AV *av, char *key, U32 klen, SV *val, U32 hash)
-{
-    SV **indsvp;
-    HV *keys = avhv_keys(av);
-    I32 ind;
-    
-    indsvp = hv_fetch(keys, key, klen, FALSE);
-    if (indsvp) {
-       ind = SvIV(*indsvp);
-       if (ind < 1)
-           croak("Bad index while coercing array into hash");
-    } else {
-       ind = AvFILL(av) + 1;
-       hv_store(keys, key, klen, newSViv(ind), hash);
-    }
-    return av_store(av, ind, val);
+    if (!he)
+        Perl_croak(aTHX_ "No such array field");
+    return av_fetch(av, avhv_index_sv(HeVAL(he)), lval);
 }
 
-SV**
-avhv_store_ent(AV *av, SV *keysv, SV *val, U32 hash)
+/* Check for the existence of an element named by a given key.
+ *
+ * This relies on the fact that uninitialized array elements
+ * are set to &PL_sv_undef.
+ */
+bool
+Perl_avhv_exists_ent(pTHX_ AV *av, SV *keysv, U32 hash)
 {
     HV *keys = avhv_keys(av);
     HE *he;
-    I32 ind;
-    
+    IV ix;
+       
     he = hv_fetch_ent(keys, keysv, FALSE, hash);
-    if (he) {
-       ind = SvIV(HeVAL(he));
-       if (ind < 1)
-           croak("Bad index while coercing array into hash");
-    } else {
-       ind = AvFILL(av) + 1;
-       hv_store_ent(keys, keysv, newSViv(ind), hash);
-    }
-    return av_store(av, ind, val);
-}
+    if (!he || !SvOK(HeVAL(he)))
+       return FALSE;
 
-bool
-avhv_exists_ent(AV *av, SV *keysv, U32 hash)
-{
-    HV *keys = avhv_keys(av);
-    return hv_exists_ent(keys, keysv, hash);
-}
-
-bool
-avhv_exists(AV *av, char *key, U32 klen)
-{
-    HV *keys = avhv_keys(av);
-    return hv_exists(keys, key, klen);
-}
+    ix = SvIV(HeVAL(he));
 
-/* avhv_delete leaks. Caller can re-index and compress if so desired. */
-SV *
-avhv_delete(AV *av, char *key, U32 klen, I32 flags)
-{
-    HV *keys = avhv_keys(av);
-    SV *sv;
-    SV **svp;
-    I32 ind;
-    
-    sv = hv_delete(keys, key, klen, 0);
-    if (!sv)
-       return Nullsv;
-    ind = SvIV(sv);
-    if (ind < 1)
-       croak("Bad index while coercing array into hash");
-    svp = av_fetch(av, ind, FALSE);
-    if (!svp)
-       return Nullsv;
-    if (flags & G_DISCARD) {
-       sv = Nullsv;
-       SvREFCNT_dec(*svp);
-    } else {
-       sv = sv_2mortal(*svp);
+    /* If the array hasn't been extended to reach the key yet then
+     * it hasn't been accessed and thus does not exist.  We use
+     * AvFILL() rather than AvFILLp() to handle tied av. */
+    if (ix > 0 && ix <= AvFILL(av)
+       && (SvRMAGICAL(av)
+           || (AvARRAY(av)[ix] && AvARRAY(av)[ix] != &PL_sv_undef)))
+    {
+       return TRUE;
     }
-    *svp = &sv_undef;
-    return sv;
-}
-
-/* avhv_delete_ent leaks. Caller can re-index and compress if so desired. */
-SV *
-avhv_delete_ent(AV *av, SV *keysv, I32 flags, U32 hash)
-{
-    HV *keys = avhv_keys(av);
-    SV *sv;
-    SV **svp;
-    I32 ind;
-    
-    sv = hv_delete_ent(keys, keysv, 0, hash);
-    if (!sv)
-       return Nullsv;
-    ind = SvIV(sv);
-    if (ind < 1)
-       croak("Bad index while coercing array into hash");
-    svp = av_fetch(av, ind, FALSE);
-    if (!svp)
-       return Nullsv;
-    if (flags & G_DISCARD) {
-       sv = Nullsv;
-       SvREFCNT_dec(*svp);
-    } else {
-       sv = sv_2mortal(*svp);
-    }
-    *svp = &sv_undef;
-    return sv;
-}
-
-I32
-avhv_iterinit(AV *av)
-{
-    HV *keys = avhv_keys(av);
-    return hv_iterinit(keys);
+    return FALSE;
 }
 
 HE *
-avhv_iternext(AV *av)
+Perl_avhv_iternext(pTHX_ AV *av)
 {
     HV *keys = avhv_keys(av);
     return hv_iternext(keys);
 }
 
 SV *
-avhv_iterval(AV *av, register HE *entry)
+Perl_avhv_iterval(pTHX_ AV *av, register HE *entry)
 {
-    HV *keys = avhv_keys(av);
-    SV *sv;
-    I32 ind;
-    
-    sv = hv_iterval(keys, entry);
-    ind = SvIV(sv);
-    if (ind < 1)
-       croak("Bad index while coercing array into hash");
-    return *av_fetch(av, ind, TRUE);
-}
-
-SV *
-avhv_iternextsv(AV *av, char **key, I32 *retlen)
-{
-    HV *keys = avhv_keys(av);
-    HE *he;
-    SV *sv;
-    I32 ind;
-    
-    he = hv_iternext(keys);
-    if (!he)
-        return Nullsv;
-    *key = hv_iterkey(he, retlen);
-    sv = hv_iterval(keys, he);
-    ind = SvIV(sv);
-    if (ind < 1)
-       croak("Bad index while coercing array into hash");
-    return *av_fetch(av, ind, TRUE);
+    SV *sv = hv_iterval(avhv_keys(av), entry);
+    return *av_fetch(av, avhv_index_sv(sv), TRUE);
 }