Click here to Skip to main content
15,910,787 members
Home / Discussions / C / C++ / MFC
   

C / C++ / MFC

 
GeneralRe: mciSendString from inside a DLL? Pin
Eugen Podsypalnikov5-May-10 19:12
Eugen Podsypalnikov5-May-10 19:12 
Questionunknown letters printing Pin
Game-point4-May-10 18:06
Game-point4-May-10 18:06 
AnswerRe: unknown letters printing Pin
David Crow4-May-10 18:09
David Crow4-May-10 18:09 
QuestionBoost Filesystem copy_file() Pin
RobNO4-May-10 17:50
professionalRobNO4-May-10 17:50 
AnswerRe: Boost Filesystem copy_file() Pin
RobNO4-May-10 18:32
professionalRobNO4-May-10 18:32 
GeneralRe: Boost Filesystem copy_file() Pin
RobNO4-May-10 18:34
professionalRobNO4-May-10 18:34 
GeneralRe: Boost Filesystem copy_file() Pin
Richard MacCutchan4-May-10 21:32
mveRichard MacCutchan4-May-10 21:32 
QuestionFull text search using Patricia tree with meta-data on a song database Pin
C++AsASecondLanguage4-May-10 12:06
C++AsASecondLanguage4-May-10 12:06 
Hi everyone, I am working on a project that requires me to write a program which given a single word will search a database of thousands of songs and will return the artist, title, and the context in which the word appears in the song. Each song has a SongId and other meta data details and the whole database is in the form of one huge text file with a single space between two songs. I have attached an example.

I am attaching the header and cpp file containing my code to sift through the database.I have come up with a design that uses patricia trie containing all the words and array/linked list which contains all the song ids with each word in the tree referring to the SongId(s) in linked list/array that contains that word. I was also contemplating using a hash table as the song database is static. For the patricia trie I have two more linked lists containing maps of the nodes of the trees with the information regarding if the given node is a leaf or not and if it is an internal node how many eliminated nodes (as it is a patricia trie) does it store. I then intent to do a binary search on this structure to make the search even faster. I am attaching the code to my patricia tree too.

I think I know how my code is going to work but am having trouble implementing it beyond a point. I am in a roadblock and am not able to bring everything together. Hence I would truly appreciate if someone can help me with this.

Let me know if there's any other info that you want. Alternative ideas of the algorithm are welcome, though I am heavily constrained by time.

DatabaseAPICode http://www.dreamincode.net/forums/index.php?app=core&module=attach§ion=attach&attach_id=18078[^]

Patricia Tree Code http://www.dreamincode.net/forums/index.php?app=core&module=attach§ion=attach&attach_id=18079[^]
QuestionTwo way communication between parent and child processes... Pin
DamienCurr4-May-10 9:10
DamienCurr4-May-10 9:10 
AnswerRe: Two way communication between parent and child processes... Pin
«_Superman_»4-May-10 10:41
professional«_Superman_»4-May-10 10:41 
GeneralRe: Two way communication between parent and child processes... Pin
DamienCurr4-May-10 11:12
DamienCurr4-May-10 11:12 
Generalcode in C .... Pin
slamdunk12345674-May-10 8:57
slamdunk12345674-May-10 8:57 
GeneralRe: code in C .... Pin
Chris Losinger4-May-10 9:08
professionalChris Losinger4-May-10 9:08 
GeneralRe: code in C .... PinPopular
CPallini4-May-10 9:09
mveCPallini4-May-10 9:09 
GeneralRe: code in C .... Pin
Rajesh R Subramanian4-May-10 9:37
professionalRajesh R Subramanian4-May-10 9:37 
GeneralRe: code in C .... Pin
CPallini4-May-10 11:56
mveCPallini4-May-10 11:56 
GeneralRe: code in C .... Pin
Maximilien4-May-10 9:41
Maximilien4-May-10 9:41 
JokeRe: code in C .... PinPopular
Richard MacCutchan4-May-10 10:33
mveRichard MacCutchan4-May-10 10:33 
JokeRe: code in C .... Pin
«_Superman_»4-May-10 10:43
professional«_Superman_»4-May-10 10:43 
GeneralRe: code in C .... Pin
LittleYellowBird4-May-10 22:25
LittleYellowBird4-May-10 22:25 
GeneralRe: code in C .... Pin
Michael Schubert5-May-10 1:21
Michael Schubert5-May-10 1:21 
QuestionDebugging Program Hangs Pin
softwaremonkey4-May-10 7:42
softwaremonkey4-May-10 7:42 
AnswerRe: Debugging Program Hangs Pin
David Crow4-May-10 8:28
David Crow4-May-10 8:28 
GeneralRe: Debugging Program Hangs Pin
softwaremonkey5-May-10 20:09
softwaremonkey5-May-10 20:09 
AnswerRe: Debugging Program Hangs Pin
«_Superman_»4-May-10 8:38
professional«_Superman_»4-May-10 8:38 

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.