[OT] Best algorithm for extremely large hashtable?
John Colvin
john.loughran.colvin at gmail.com
Fri Nov 15 11:48:19 PST 2013
On Friday, 15 November 2013 at 18:43:12 UTC, H. S. Teoh wrote:
> so the edges of the graph may be thought of as a subset of the
> edges of an n-dimensional grid.
Could perhaps elaborate on this point?
As far as I can see, the possible values of the nodes are all the
points in N^n (or Z^n, dunno whether you have negatives) and the
edges are all in the set of i*e_j for i in Z and j in N, where
e_j is the unit vector along one axis, i.e. the edges are the
euclidean basis vectors and their negatives.
How is this the same as the edges of an n-dimensional grid?
More information about the Digitalmars-d
mailing list