Click here to Skip to main content
15,885,278 members
Home / Discussions / C / C++ / MFC
   

C / C++ / MFC

 
AnswerRe: Convert to DLL Pin
KingsGambit20-Dec-10 19:08
KingsGambit20-Dec-10 19:08 
AnswerRe: Convert to DLL Pin
Richard MacCutchan20-Dec-10 22:51
mveRichard MacCutchan20-Dec-10 22:51 
AnswerRe: Convert to DLL Pin
Stephen Hewitt22-Dec-10 1:30
Stephen Hewitt22-Dec-10 1:30 
GeneralRe: Convert to DLL Pin
Teoh Chia Wei22-Dec-10 15:50
Teoh Chia Wei22-Dec-10 15:50 
GeneralRe: Convert to DLL Pin
Teoh Chia Wei22-Dec-10 15:51
Teoh Chia Wei22-Dec-10 15:51 
Questionlookup plan for hashtable [modified] Pin
NarVish20-Dec-10 0:52
NarVish20-Dec-10 0:52 
AnswerRe: lookup plan for hashtable PinPopular
Richard MacCutchan20-Dec-10 1:04
mveRichard MacCutchan20-Dec-10 1:04 
AnswerRe: lookup plan for hashtable Pin
Alan Balkany20-Dec-10 5:16
Alan Balkany20-Dec-10 5:16 
Some brief answers...

1. Hash tables can look up items very quickly, at the cost of more space and a fixed size. This is their main advantage. A linked list is good for unknown amounts of data; it grows as you add more data. Lookup requires going though (on the average) half the list, so is generally slow.

2. A red-black tree uses one extra bit of storage per node to avoid the worst-case binary trees (skewed). (A scapegoat tree accomplishes this without the 1-bit overhead per node.)

3. A class.

4. All mutual-exclusion mechanisms ultimately depend on an atomic test-and-set operation, which determines if another thread is accessing a critical resource, and sets a flag at the same time if the resource is free. This must be done by hardware; if this capability isn't available, no pure-software solution will be able to provide mutual exclusion.
GeneralRe: lookup plan for hashtable Pin
NarVish21-Dec-10 2:44
NarVish21-Dec-10 2:44 
GeneralRe: lookup plan for hashtable Pin
David Crow21-Dec-10 2:54
David Crow21-Dec-10 2:54 
QuestionVisual C++ Pin
John50219-Dec-10 22:22
John50219-Dec-10 22:22 
AnswerRe: Visual C++ Pin
Maximilien20-Dec-10 0:38
Maximilien20-Dec-10 0:38 
GeneralRe: Visual C++ Pin
John50220-Dec-10 1:51
John50220-Dec-10 1:51 
GeneralRe: Visual C++ Pin
Maximilien20-Dec-10 3:15
Maximilien20-Dec-10 3:15 
GeneralRe: Visual C++ Pin
Michael Schubert20-Dec-10 3:26
Michael Schubert20-Dec-10 3:26 
GeneralRe: Visual C++ Pin
Maximilien20-Dec-10 3:33
Maximilien20-Dec-10 3:33 
Questionhow to compare two audio files Pin
rajniyadav1a19-Dec-10 22:11
rajniyadav1a19-Dec-10 22:11 
AnswerRe: how to compare two audio files Pin
Maximilien20-Dec-10 0:41
Maximilien20-Dec-10 0:41 
GeneralRe: how to compare two audio files Pin
rajniyadav1a20-Dec-10 1:16
rajniyadav1a20-Dec-10 1:16 
GeneralRe: how to compare two audio files Pin
Maximilien20-Dec-10 1:34
Maximilien20-Dec-10 1:34 
AnswerRe: how to compare two audio files Pin
Cedric Moonen20-Dec-10 20:49
Cedric Moonen20-Dec-10 20:49 
GeneralRe: how to compare two audio files Pin
rajniyadav1a20-Dec-10 22:07
rajniyadav1a20-Dec-10 22:07 
QuestionDevice Context Pin
002comp19-Dec-10 18:42
002comp19-Dec-10 18:42 
AnswerRe: Device Context Pin
Richard MacCutchan19-Dec-10 21:23
mveRichard MacCutchan19-Dec-10 21:23 
GeneralRe: Device Context Pin
002comp19-Dec-10 21:48
002comp19-Dec-10 21:48 

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.