[Xapian-tickets] [Xapian] #771: omindex: Handle "directory documents"

Xapian nobody at xapian.org
Sat Mar 25 22:44:40 GMT 2023


#771: omindex: Handle "directory documents"
--------------------------+-------------------------------
 Reporter:  Olly Betts    |             Owner:  Olly Betts
     Type:  enhancement   |            Status:  new
 Priority:  normal        |         Milestone:  1.4.x
Component:  Omega         |           Version:
 Severity:  normal        |        Resolution:
 Keywords:  GoodFirstBug  |        Blocked By:
 Blocking:                |  Operating System:  All
--------------------------+-------------------------------
Comment (by Olly Betts):

 I thought of a trick to avoid needing to sort the directory entries in the
 hash - compute the hash of each file separately and combine the hashes
 with an associative operator such as modulo addition which gives a final
 answer which doesn't depend on the order of processing.  If we go this
 route we should probably consult someone who knows more about cryptography
 to see if this seems a terrible idea.  The security of these hashes isn't
 a huge concern (or else we'd have stopped using md5 here long ago) but we
 want to avoid weakening the hash in a way which makes chance collisions
 more likely.
-- 
Ticket URL: <https://trac.xapian.org/ticket/771#comment:6>
Xapian <https://xapian.org/>
Xapian


More information about the Xapian-tickets mailing list