[Date Prev][Date Next][Thread Prev][Thread Next][Author Index][Date Index][Thread Index]
Draft Treaty On Links
- To: <marcs>
- Subject: Draft Treaty On Links
- From: Mark S. Miller <mark>
- Date: Sat, 28 Oct 89 14:46:55 PDT
- Cc: <xanatech>
- In-reply-to: <Marc>,25 PDT <8910282008.AA18641@xanadu>
Date: Sat, 28 Oct 89 13:08:25 PDT
From: marcs (Marc Stiegler)
(or will the backend return these links in sorted order, so
that you only have to compare a link with the next one in the
series to determine whether they are identical?).
No. However, by using a hash table, we can reduce this to O(N)
operations.