|
Is your array of words sorted? If not, then nothing you do will help the speed, because every time you search the list, you'll have to do a brute-force search.
If you do have the words ordered, put them in a binary tree instead of a flat array. That greatly speeds up searches, and it's easy to add new words, whereas it's _very_ expensive to add something in the middle of an ordered array.
I wrote a spell checker for myself back in college to teach myself some C++, but it just did lookups, not suggestions or letter-matching like yours. I used a simple hash table, but a hash table isn't ordered, so that wouldn't be a good solution for you.
As an aside, if you have access to a Unix system, grab its /usr/dict/words file - it's a word list.  I'm sure there are also word lists out on the net, if you look (or search Google).
--Mike--
http://home.inreach.com/mdunn/
"That probably would've sounded more commanding if I wasn't wearing my yummy sushi pajamas."
--Buffy
|
|
|
|
|
You beat me by seconds to the "use a tree!" comment. Ah well...
Posting the spell checker to CodeProject would be way cool. If you make it clear it's a work in progress you will be surprised at the number of readers who will grab the code and run with it to get it up to spec.
cheers,
Chris Maunder
|
|
|
|
|
Yes, it is sorted, but the suggestion code I'm using is crap, and it needs completely re-writing.
I've submitted an article to CodeProject, there's a fair amount of documentation there, and I've also included the dictionary file. I got most of the dictionary from Unix versions of open source spell checker libraries actually, but I've checked through most of it and added quite a few words.
Cheers,
Peter
|
|
|
|
|
>>I got most of the dictionary from Unix versions of open source spell checker libraries actually
Are you sure you're not violating the license for the opensource project?
|
|
|
|
|
Not that I know of, but It's worth a check.
Regards,
Peter
|
|
|
|
|
Not that I know of, but It's worth a check.
Regards,
Peter
|
|
|
|
|
Right.
I got the majority of the words from here:
http://dosware.nfo.sk/txtms02.htm#words
but I took quite a few words out that were specific or that I couldn't find elsewhere.
The readme file it came with contains this:
Dallas, TX
6-Sep-91
This is a list of over 100,000 English words transcribed
orthographically. I obtained it from The Interociter bulletin
board in Dallas (214/258-1832). The original read.me file said
that the list came from Public Brand Software.
The original list contained 146,440 words, but I discovered that
there were thousands of duplicate words. I resorted the list and
removed the duplicates using the Unix utility uniq. The total
number of words is now 109,582. I have repackaged the list into
four files (the original was five):
File Bytes Words Range
--------- ------ ----- -----
words1.lst 315376 29839 A-D
words2.lst 242484 23101 E-K
words3.lst 325716 30439 L-R
words4.lst 270759 26203 S-Z
----------------
Total 1154335 109582
This word list includes inflected forms, such as plural nouns and
the -s, -ed and -ing forms of verbs. Thus the number of lexical stems
represented in the list is considerably smaller than the total
number of words.
Evan Antworth
Academic Computing Department
Summer Institute of Linguistics
7500 W. Camp Wisdom Road
Dallas, TX 75236
U.S.A.
Internet: evan@sil.org
UUCP: ...!uunet!convex!txsil!evan
phone: 214/709-2418
fax: 214/709-3387
----
Do you recon it's okay to use/post a dictionary I've compiled mainly from this source or not?
It doesn't say anything about not using them, it even says it was taken from another source in the first place.
Regards,
Peter
|
|
|
|
|
Hi, the following code works fine (AFAIK) in release builds, however, it gives annoying warning in debug builds... I am passing a CPropertySheet* between an application and a DLL function loaded using GetProcAddress. In the debug version, I get several ASSERTION failures informing me that I should pass the window by HWND rather than CWnd*. I have tried to do this, but cannot seem to get it to work. Here is the code that causes the ASSERTIONS:
calling function: (checks removed for brevity)
extern CPropertySheet* pP;
extern HINSTANCE hInst;
typedef void (*foo)(CPropertySheet*);
foo f = (foo)GetProcAddress(hInst,"Foo");
foo(pP);
dll:
extern "C" _declspec(dllexport) void Foo(CPropertySheet* pP)
{
ASSERTIONS occur here, if I use pP, specifically, I am using the dll to add CPropertyPage derived objects
...
}
I have tried to pass an HWND, create a new CPropertySheet* and attach it, but this doesn't seem to work, and if I do things like add pages to this CPropertySheet, they don't seem to have any effect in the calling app.
Here's what I've tried:
calling:
typedef void (*foo)(HWND);
foo(pP->m_hWnd);
dll:
CPropertySheet* pNew = new CPropertySheet;
pNew->Attach(hWnd);
// now try to use pNew, but it doesn't have any effect in the main app
Could somebody show me the 2 or 3 lines of code to pass a CWnd* properly between an app and dll?
Sincerely,
Joe Hastings
Mach5 Enterprises, LLC. http://www.mach5.com/
"Web Intelligence for the New Economy"
|
|
|
|
|
I don't know how to write 2D fullscreen applications (games) in Visual C++ in MFC. Can you help me ? I will very happy, if you send me some informations or files with source code about fullscreen programming.
|
|
|
|
|
You want to use DirectX, you can set up a DirectDraw surface to take over the whole screen, plus you get back buffers, etc. Download the SDK from Microsoft and have a look at the samples that come with it - that's how I've been teaching myself and I got a 2D game up and running within a week, so it can't be too hard. 
Christian
The content of this post is not necessarily the opinion of my yadda yadda yadda.
To understand recursion, we must first understand recursion.
|
|
|
|
|
Hi
Does anybody know the algorithm or function to obtain the "3D Object" color.
For instance on Windows 2000 with the 'Personalized Menus' feature enabled, I need to know what the light color is on the menu. Once I have this algorithm I will release my class to enable MFC Applications to have personalized menus with bitmaps 
Regards
Norm
|
|
|
|
|
GetSysColor( COLOR_3DFACE );
--Mike--
http://home.inreach.com/mdunn/
"That probably would've sounded more commanding if I wasn't wearing my yummy sushi pajamas."
--Buffy
|
|
|
|
|
Мне нужен контрол в котором пользователь не мог бы менять размер колонок.
|
|
|
|
|
Help, People!!!
We have: A certain bitmap (in the application resources or in a CBitmap - not important) and a certain device context (CClientDC for example).
We need: To draw this bitmap in this context in the eXcluding OR mode (it's required for dragging elements).
Well, I've found one way. I create a campartible DC in memory by CDC::CreateCompartibleDC, draw the bitmap in it, and then copy the image into my target context by using CDC::BitBlt(...,SRCINVERT).
BUT (!) the image we obtain this way is transformed into black-and-white.
Who knows how to draw a full-color XOR bitmap please answer.
|
|
|
|
|
Try setting the SetTextColor and SetBkColor on the target DC before executing BitBlt, I've spent a good hour trying to get BitBlt(...SRCAND) to work, only to find I forgot to set SetTextColor and SetBkColor. Theres not much documentation detailling the raster operations.
Good Luck
Norm
|
|
|
|
|
Can anyone tell me how much work or time is involved in implementing a Network Provider DLL for a very simple network protocol?
The Microsoft documentation is fine but a little thin on examples. 
Any help would be greatly appreciated. I am WAY out of my element here.
thanks
|
|
|
|
|
Can anyone tell me how much work or time is involved in implementing a Network Provider DLL for a very simple network protocol?
The Microsoft documentation is fine but a little thin on examples.
Any help would be greatly appreciated. I am WAY out of my element here.
thanks
|
|
|
|
|
Can anyone tell me how much work or time is involved in implementing a Network Provider DLL for a very simple network protocol?
The Microsoft documentation is fine but a little thin on examples.
Any help would be greatly appreciated. I am WAY out of my element here.
thanks
|
|
|
|
|
Anybody knows, how I can retrieve messages from other processes.
Thanks in advance,
Thomas
|
|
|
|
|
I have a database with 10000 records that populates a CListCtrl. It takes roughly 10 - 13 seconds to load. Is there a more efficient way of populating a CListCtrl?
|
|
|
|
|
Try making it a virtual list control. This means you need to respond to the LVN_GETDISPINFO message. This message is sent to your control when it needs to be repainted. A call to SetItemCountEx() tells the control how many items should be in the list. I usually load up 100 or so items at a time so that the control does not allocate anything until the user actually pages down. This is great for incremental searching, but it does mess up the scroll bar (when the user pages down enough another block of 100 items is SetItemCountEx()'d, so the scroll bar recalculates its relative position). In the OnGetDispInfoXXX callback you need to use CRecordset::SetAbsolutePosition(nListIndex) to retrieve the correct record.
Here's a snippet (LIST_BLOCK_SIZE = 100)
//==============================================================================
void CLogReviewDlg::OnGetdispinfoListLog(NMHDR* pNMHDR, LRESULT* pResult)
{
LV_DISPINFO* pDispInfo = (LV_DISPINFO*)pNMHDR;
LV_ITEM* pItem = &(pDispInfo)->item;
int nIndex = pItem->iItem + 1;
if (pItem->mask & LVIF_TEXT && nIndex <= m_nRecCount)
{
if (nIndex >= m_nListCount && m_nListCount != m_nRecCount)
{
m_nListCount += LIST_BLOCK_SIZE;
if (m_nListCount > m_nRecCount)
{
m_nListCount = m_nRecCount;
}
m_ctlListLog.SetItemCountEx(m_nListCount, LVSICF_NOINVALIDATEALL | LVSICF_NOSCROLL);
}
try
{
m_rsLogData.SetAbsolutePosition(nIndex);
}
catch (CDBException* pEx)
{
TRACE("Database exception %s", pEx->m_strError);
pEx->Delete();
}
switch (pItem->iSubItem)
{
case COLUMN_CATEGORY:
lstrcpy(pItem->pszText, m_rsLogData.m_Category);
break;
case COLUMN_PROCESS:
lstrcpy(pItem->pszText, m_rsLogData.m_Process);
break;
case COLUMN_INSTANCE:
wsprintf(pItem->pszText, "%d", m_rsLogData.m_Instance);
break;
case COLUMN_TIMESTAMP:
lstrcpy(pItem->pszText, m_rsLogData.m_DateTime.Format("%m/%d/%Y %H:%M:%S"));
break;
case COLUMN_MILLISEC:
wsprintf(pItem->pszText, "%d", m_rsLogData.m_Milliseconds);
break;
case COLUMN_FUNCTION:
lstrcpy(pItem->pszText, m_rsLogData.m_Function);
break;
case COLUMN_LOG_TEXT:
lstrcpy(pItem->pszText, m_rsLogData.m_LogText);
break;
default:
TRACE("Product List control column out of range %d", pItem->iSubItem);
break;
}
}
*pResult = 0;
}
Hope it helps.
|
|
|
|
|
Can u give me a little more detail on how to get it up and running.
I is hard to understand ur code.
Thank you
|
|
|
|
|
If you don't want to go with the 'virtual list' method, you can speed up
your existing list with:-
list->SetRedraw(FALSE);
... do your list population algorithm...
list->SetRedraw(TRUE);
or you could do
list->LockWindowUpdate();
... do your list population algorithm...
list->UnlockWindowUpdate();
list->Invalidate(FALSE); // not strictly necessary, but I have seen some controls
// fail to redraw correctly after this, so this will do it, use FALSE so that it
// just redraws without an erase first
Stephen Kellett
|
|
|
|
|
Hi,
We are doing a project to design a voice chat software for LAN. We are trying to do it in Visual C++. So far we have not been able to get a good start? How do we do it ? Are there any command in MFC to send sound via LAN ? If yes what are they ? Laslty would it be better to do this project in Java or Visual Basic ? Please help, Thanks.
|
|
|
|
|
hi,
Do some research on VoIP. There are some libraries available do to synchronisation and checking on lost packets. For the capturing you can use Direct Sound (there are a lot of examples with the DirectX SDK). I find the one for full-duplex the most appropriate for what you want to do.
As compression you can use windows Codecs. Real eazy, you just have to get aquainted with the way it works. I used the GSM 6.10 Codec to send over modem-internet links (only 1.6KB).
Then send and receive everything the MFC-way using async sockets.
Regards,
WimB
|
|
|
|
General 
News 
Suggestion 
Question 
Bug 
Answer 
Joke 
Praise 
Rant 
Admin 
Submit an article or tip
