lua-users home
lua-l archive

[Date Prev][Date Next][Thread Prev][Thread Next] [Date Index] [Thread Index]


> 1. What is the detailed implementation and algorithm of the hash part of
> table?

As the paper says, the details are in reference [3]: 

  3.  R. P. Brent. Reducing the retrieval time of scatter storage techniques.
  Communications of the ACM, 16(2):105–109, 197

It is a "chained scatter table" with this Brent's variation. (Mainly,
when inserting an element, if there is a secondary collision, the
original element is moved to somewhere else and the new element
is stored in its correct hash.)


> 2. "in the JavaVM, goto and branch instructions use a two-byte
> displacement." is ... what?

What is your question here?

-- Roberto