in reply to Re: Bidirectional lookup algorithm?
in thread Bidirectional lookup algorithm? (Updated: further info.)
Essentially, that is what I am doing.
One array of structs contains the paired data. This is ordered by hashing one of the values.
A parallel array of ints contains indexes into the first array and are ordered by hashing the second value,
Once I've fixed a couple of edge cases I know about, tested it some more, and probably moved it from linear to hopscotch probing, I'll post the code in this thread.
|
|---|