Click here to Skip to main content
15,889,116 members
Home / Discussions / Algorithms
   

Algorithms

 
AnswerRe: Implementing Fax Protocol Pin
Roger Wright24-Aug-09 12:04
professionalRoger Wright24-Aug-09 12:04 
QuestionRe: Implementing Fax Protocol Pin
ran924-Aug-09 23:30
ran924-Aug-09 23:30 
AnswerRe: Implementing Fax Protocol Pin
ran925-Aug-09 6:43
ran925-Aug-09 6:43 
AnswerRe: Implementing Fax Protocol Pin
LezWilliams6-Sep-09 15:56
LezWilliams6-Sep-09 15:56 
QuestionHashtable with two tables (Cuckoo Hashing) Pin
Quake2Player22-Aug-09 16:55
Quake2Player22-Aug-09 16:55 
AnswerRe: Hashtable with two tables (Cuckoo Hashing) Pin
Moreno Airoldi23-Aug-09 1:17
Moreno Airoldi23-Aug-09 1:17 
AnswerRe: Hashtable with two tables (Cuckoo Hashing) Pin
Nagy Vilmos25-Aug-09 5:19
professionalNagy Vilmos25-Aug-09 5:19 
AnswerRe: Hashtable with two tables (Cuckoo Hashing) Pin
supercat927-Aug-09 7:57
supercat927-Aug-09 7:57 
I'd never heard of cuckoo hashing before; it seems like an interesting concept, though I would be paranoid about worst-case behavior if hash functions are poorly chosen (most hash table algorithms will run in bounded time even with the worst possible hash functions; the worst-case time to add an item to a cuckoo-hash table would seem to be unbounded).

At the expense of some extra book-keeping (probably O(1) in typical cases, but bounded even in the worst case), I would think one could implement a variation of cuckoo hash in which every item was stored at location (H1+k*H2) mod N (as with double hashing), but which provided that if the cell targeted by an item with a certain 'k' contained an item with a sufficiently smaller 'k', the latter item would be displaced. That would tend to balance out the number of search steps required to find any particular item. Provided that H2 is always relatively prime to N, the algorithm should always terminate. If there are never any deletions, the extra book-keeping would be minimal; deletions could complicate things, though.
QuestionSpace complexity Pin
kirancgi22-Aug-09 6:45
kirancgi22-Aug-09 6:45 
AnswerRe: Space complexity Pin
kabirbdboy22-Aug-09 20:43
kabirbdboy22-Aug-09 20:43 
QuestionSkin color detection help me Pin
kabirbdboy19-Aug-09 6:56
kabirbdboy19-Aug-09 6:56 
AnswerRe: Skin color detection help me Pin
Tim Craig19-Aug-09 13:58
Tim Craig19-Aug-09 13:58 
GeneralRe: Skin color detection help me Pin
kabirbdboy19-Aug-09 14:03
kabirbdboy19-Aug-09 14:03 
GeneralRe: Skin color detection help me Pin
Tim Craig19-Aug-09 20:43
Tim Craig19-Aug-09 20:43 
GeneralRe: Skin color detection help me Pin
Tim Craig21-Aug-09 14:28
Tim Craig21-Aug-09 14:28 
GeneralRe: Skin color detection help me Pin
kabirbdboy22-Aug-09 19:34
kabirbdboy22-Aug-09 19:34 
GeneralRe: Skin color detection help me Pin
Tim Craig22-Aug-09 21:27
Tim Craig22-Aug-09 21:27 
GeneralRe: Skin color detection help me Pin
kabirbdboy23-Aug-09 4:04
kabirbdboy23-Aug-09 4:04 
GeneralRe: Skin color detection help me Pin
Tim Craig23-Aug-09 7:57
Tim Craig23-Aug-09 7:57 
AnswerRe: Skin color detection help me Pin
arunkamaraj20-Jan-10 19:27
arunkamaraj20-Jan-10 19:27 
QuestionMD5CryptoServiceProvider's ComputeHash doesn't match (x86 vs x64)? Pin
francoisdotnet18-Aug-09 6:13
francoisdotnet18-Aug-09 6:13 
GeneralRe: <object>.GetHashCode doesn't match (x86 vs x64)? [modified]</object> Pin
francoisdotnet18-Aug-09 21:22
francoisdotnet18-Aug-09 21:22 
GeneralRe: .GetHashCode doesn't match (x86 vs x64)? Pin
supercat919-Aug-09 6:44
supercat919-Aug-09 6:44 
GeneralRe: .GetHashCode doesn't match (x86 vs x64)? Pin
francoisdotnet19-Aug-09 10:46
francoisdotnet19-Aug-09 10:46 
GeneralRe: .GetHashCode doesn't match (x86 vs x64)? Pin
supercat919-Aug-09 14:34
supercat919-Aug-09 14:34 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.