in reply to Extendable pairwise indexes - prior work?

The scheme you describe has been used for space-efficient storage of symmetric and triangular matrices. I'd look in that direction.

For example, see Knuth The Art of Computer Programming, Vol. I, 2.2.6 Arrays and Orthogonal Lists

Anno

Update: Knuth reference added

  • Comment on Re: Extendable pairwise indexes - prior work?

Replies are listed 'Best First'.
Re^2: Extendable pairwise indexes - prior work?
by pjf (Curate) on Apr 02, 2007 at 11:57 UTC

    This is exactly the sort of reference I was after! Thank-you very, very much Anno!

    Paul Fenwick
    Perl Training Australia
[reply]

In Section Seekers of Perl Wisdom