Article:		The xml:id Conundrum
Subject:		hashing oops
Date:		2005-03-03 11:22:06
From:		Per Bothner
"Hashing is the process of taking a string of input bytes of any length, such as the UTF-8 representation of an XML document, and generating a fixed-size string of output bytes, such that no two inputs will generate the same output." You mean: "such that two different inputs are *unlikely* to generate the same output". To be picky, "hashing" can cover other cases than "a string of input bytes of any length". For example I can hash 32-bit integers to an index in a 160-element table.

Previous Message

Next Message

• hashing oops
  2005-03-04 11:12:13 Rich Salz [Reply]
  
  Thanks; you're right.