858 ** Try to find a boundary in the hash part of table 't'. From the
862 ** find a boundary. We keep doubling 'j' until we get an absent index.
867 ** boundary. ('j + 1' cannot be a present integer key because it is
882         return j;  /* well, max integer is a boundary... */  in hash_search()
907 ** Try to find a boundary in table 't'. (A 'boundary' is an integer index
913 ** part that may be a boundary.
915 ** (1) If 't[limit]' is empty, there must be a boundary before it.
917 ** is present. If so, it is a boundary. Otherwise, do a binary search
918 ** between 0 and limit to find a boundary. In both cases, try to
919 ** use this boundary as the new 'alimit', as a hint for the next call.
922 ** after 'limit', try to find a boundary there. Again, try first
924 ** is empty, so that 'limit' is a boundary. Otherwise, check the
926 ** boundary between the old limit (present) and the last element
927 ** (absent), which is found with a binary search. (This boundary always
933 ** or 'limit+1' is absent, 'limit' is a boundary.  Otherwise, call
934 ** 'hash_search' to find a boundary in the hash part of the table.
935 ** (In those cases, the boundary is not inside the array part, and
941     /* there must be a boundary before 'limit' */  in luaH_getn()
943       /* 'limit - 1' is a boundary; can it be a new limit? */  in luaH_getn()
950     else {  /* must search for a boundary in [0, limit] */  in luaH_getn()
951       unsigned int boundary = binsearch(t->array, 0, limit);  in luaH_getn()  local
952       /* can this boundary represent the real size of the array? */  in luaH_getn()
953       if (ispow2realasize(t) && boundary > luaH_realasize(t) / 2) {  in luaH_getn()
954         t->alimit = boundary;  /* use it as the new limit */  in luaH_getn()
957       return boundary;  in luaH_getn()
964       return limit;  /* this is the boundary */  in luaH_getn()
968       /* there must be a boundary in the array after old limit,  in luaH_getn()
970       unsigned int boundary = binsearch(t->array, t->alimit, limit);  in luaH_getn()  local
971       t->alimit = boundary;  in luaH_getn()
972       return boundary;  in luaH_getn()