Re: FPGA based database searching

On 23 Jun., 15:00, "Norman Bollmann" <wirdnichtgele...@[EMAIL PROTECTED]
> wrote:
> Therefore external memory has to
> be used, slowing down the throughput. Target is a database searching of
> 262144 elements with 16 bit each in maximum 220 ms.

What type of searches are you performing? What other operations are
required?
There are data structures that do an identity lookup in constant time
and interval
searches in logarithmic time. A CPU should do that in less than a
microsecond.

Kolja Sulimma