[Date Prev][Date Next][Thread Prev][Thread Next]
- Subject: Re: Questions about the paper
- From: Roberto Ierusalimschy <roberto@...>
- Date: Mon, 30 May 2016 11:26:25 -0300
> 1. What is the detailed implementation and algorithm of the hash part of
As the paper says, the details are in reference :
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?