843 ** Try to find a boundary in the hash part of table 't'. From the
847 ** find a boundary. We keep doubling 'j' until we get an absent index.
852 ** boundary. ('j + 1' cannot be a present integer key because it is
867         return j;  /* well, max integer is a boundary... */  in hash_search()
892 ** Try to find a boundary in table 't'. (A 'boundary' is an integer index
898 ** part that may be a boundary.
900 ** (1) If 't[limit]' is empty, there must be a boundary before it.
902 ** is present. If so, it is a boundary. Otherwise, do a binary search
903 ** between 0 and limit to find a boundary. In both cases, try to
904 ** use this boundary as the new 'alimit', as a hint for the next call.
907 ** after 'limit', try to find a boundary there. Again, try first
909 ** is empty, so that 'limit' is a boundary. Otherwise, check the
911 ** boundary between the old limit (present) and the last element
912 ** (absent), which is found with a binary search. (This boundary always
918 ** or 'limit+1' is absent, 'limit' is a boundary.  Otherwise, call
919 ** 'hash_search' to find a boundary in the hash part of the table.
920 ** (In those cases, the boundary is not inside the array part, and
926     /* there must be a boundary before 'limit' */  in luaH_getn()
928       /* 'limit - 1' is a boundary; can it be a new limit? */  in luaH_getn()
935     else {  /* must search for a boundary in [0, limit] */  in luaH_getn()
936       unsigned int boundary = binsearch(t->array, 0, limit);  in luaH_getn()  local
937       /* can this boundary represent the real size of the array? */  in luaH_getn()
938       if (ispow2realasize(t) && boundary > luaH_realasize(t) / 2) {  in luaH_getn()
939         t->alimit = boundary;  /* use it as the new limit */  in luaH_getn()
942       return boundary;  in luaH_getn()
949       return limit;  /* this is the boundary */  in luaH_getn()
953       /* there must be a boundary in the array after old limit,  in luaH_getn()
955       unsigned int boundary = binsearch(t->array, t->alimit, limit);  in luaH_getn()  local
956       t->alimit = boundary;  in luaH_getn()
957       return boundary;  in luaH_getn()