Lists

Terms and Conditions
Lists hosted on this site
Email the Postmaster
Tips for posting to public mailing lists

Re: storing numbers

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: storing numbers

Subject: Re: storing numbers
From: PA <email@hidden>
Date: Sat, 22 Jan 2005 23:56:40 +0100


On Jan 23, 2005, at 01:51, Pierre Chatel wrote:

i need to store a large amount of integers (most of them are contiguous (e.g 1,2,3,4,5...), some are not; they can also be sorted), and to do *quick* research on that numbers (like: is that number a member of this "array"). Do u have a suggestion on the data type i should use ? NSArray is waaaaay to slow for quick searching.


A "Bloom filter" perhaps?

http://en.wikipedia.org/wiki/Bloom_filter

Cheers

--
PA
http://alt.textdrive.com/

_______________________________________________
Do not post admin requests to the list. They will be ignored.
Cocoa-dev mailing list      (email@hidden)
Help/Unsubscribe/Update your Subscription:
This email sent to email@hidden



References:  
  >storing numbers (From: Pierre Chatel <email@hidden>)




Prev by Date:
Re: [OT] Software Delivery (was Re: Why do "loose" nibs take	precedence over nibs in .lproj?)

Next by Date:
Re: storing numbers

Previous by thread:
storing numbers

Next by thread:
Re: storing numbers

Index(es):

Date
Thread