WatchGuard DNSWatch reduces malware infections by detecting and blocking malicious DNS requests, improving your ability to protect employees from phishing attacks. Learn more about our newest service included in Total Security Suite today!
C - fast Searching for a string in a textfile
hi folks,
i'm developing with borland c++ 4.52 under nt 4.0 but the project is compiled as an easywin 16-bit application.
is it possible to open a very large textfile (2-4 GB) and is so how can i find a certain string-token (e.g. a filename) as fastest as it can be? is this the right way or are there any other opportunities to do that, which lead to a better performance?
i'm developing with borland c++ 4.52 under nt 4.0 but the project is compiled as an easywin 16-bit application.
is it possible to open a very large textfile (2-4 GB) and is so how can i find a certain string-token (e.g. a filename) as fastest as it can be? is this the right way or are there any other opportunities to do that, which lead to a better performance?
Asked:
2
1 Solution
hi alexo,
thanks for your answer. Unfortunately the records are not with fixed length so that the work to handle them is a little bit difficult. Allright I think this will cost some time for me.
If you'd be so kind will you please explain what you mean with using OS commands directly and which ones to use (instead of C run-time functions)?
thanks for your answer. Unfortunately the records are not with fixed length so that the work to handle them is a little bit difficult. Allright I think this will cost some time for me.
If you'd be so kind will you please explain what you mean with using OS commands directly and which ones to use (instead of C run-time functions)?
Well, C is a very small language but it comes with an extensive run-time library (it is either linked statically to your program or dynamically - as a DLL). This library has many functions that deal with files. Those can be categorized into:
1. High level: fopen(), fread(), fwite(), etc.
2. Low level: open(), read(), write(), etc.
Now, those functions try to be efficient for the *general case* by using caching, bufferring, etc. However, if you only want to access a file sequentially (open it, read it, close it) you can save some unnecessery (in your case) overhead by using the underlying OS functions instead. In the case of Win3.x those are _lopen(), _hread(), _hwrite(), etc.
1. High level: fopen(), fread(), fwite(), etc.
2. Low level: open(), read(), write(), etc.
Now, those functions try to be efficient for the *general case* by using caching, bufferring, etc. However, if you only want to access a file sequentially (open it, read it, close it) you can save some unnecessery (in your case) overhead by using the underlying OS functions instead. In the case of Win3.x those are _lopen(), _hread(), _hwrite(), etc.
Question has a verified solution.
Are you are experiencing a similar issue? Get a personalized answer when you ask a related question.
Have a better answer? Share it in a comment.
Join & Write a Comment Already a member? Login.
Featured Post
Tackle projects and never again get stuck behind a technical roadblock.
Join Now
Finding a string in a file is easier if the file consists of fixed-size records. In that case, you can read a buffer at a time (each buffer will consist of n records) and search each record using strcmp(). If there are no fixed-size records than you'll have to deal with the possibility that the string may spawn across two buffers so you'll have to make sure that the buffers you read overlap by the length of the string.
In any case, if you are accessing the file in a purely sequential way, you can save some overhead by using OS commands directly instead of C run-time functions.