473,395 Members | 1,516 Online
Bytes | Software Development & Data Engineering Community
Post Job

Home Posts Topics Members FAQ

Join Bytes to post your question to a community of 473,395 software developers and data experts.

Suitable searching techniques for my parser...

helloo
iam working on a parser wherein i search for a few strings in
thousands of lines...
ie i have an open fifo from which i keep receiving lines and lines of
data and iam supposed to search for a few strings(around 50 strings)
in every line.
just wanted to take ur opinion which sorting technique should i use...
or if u guys have any examples that would be an extra help...

Nov 14 '05 #1
5 1411
ja*********@gmail.com writes:
helloo
iam working on a parser wherein i search for a few strings in
thousands of lines...
ie i have an open fifo from which i keep receiving lines and lines of
data and iam supposed to search for a few strings(around 50 strings)
in every line.
just wanted to take ur opinion which sorting technique should i use...
or if u guys have any examples that would be an extra help...

Before many mention that this has nothing to do with C and this newsgroup,
specifically, it's unclear why you've even mentioned a sorting technique.

--
Chris.
Nov 14 '05 #2
anu
Chris McDonald <ch***@csse.uwa.edu.au> wrote in message news:<d3**********@enyo.uwa.edu.au>...
ja*********@gmail.com writes:
helloo
iam working on a parser wherein i search for a few strings in
thousands of lines...
ie i have an open fifo from which i keep receiving lines and lines of
data and iam supposed to search for a few strings(around 50 strings)
in every line.
just wanted to take ur opinion which sorting technique should i use...
or if u guys have any examples that would be an extra help...

Before many mention that this has nothing to do with C and this newsgroup,
specifically, it's unclear why you've even mentioned a sorting technique.


thats cause iam trying to implement it using C dude.
as of now iam trying to use Binary search but i just wanted to know if
there are any faster search algorithms
Nov 14 '05 #3
anu wrote:
Chris McDonald <ch***@csse.uwa.edu.au> wrote in message
ja*********@gmail.com writes:
iam working on a parser wherein i search for a few strings in
thousands of lines... ie i have an open fifo from which i keep
receiving lines and lines of data and iam supposed to search for
a few strings(around 50 strings) in every line. just wanted to
take ur opinion which sorting technique should i use... or if u
guys have any examples that would be an extra help...


Before many mention that this has nothing to do with C and this
newsgroup, specifically, it's unclear why you've even mentioned
a sorting technique.


thats cause iam trying to implement it using C dude.
as of now iam trying to use Binary search but i just wanted to
know if there are any faster search algorithms


You aren't making points here. First you post off-topic, after
failing to find out what the subject of the newsgroup is. You use
foolish abbreviations, in order to annoy further. Then you argue
about what the group discusses. You also start multiple threads
with the same query.

--
"If you want to post a followup via groups.google.com, don't use
the broken "Reply" link at the bottom of the article. Click on
"show options" at the top of the article, then click on the
"Reply" at the bottom of the article headers." - Keith Thompson
Nov 14 '05 #4

"CBFalconer" <cb********@yahoo.com> wrote in message
news:42***************@yahoo.com...
anu wrote:
Chris McDonald <ch***@csse.uwa.edu.au> wrote in message
ja*********@gmail.com writes:

iam working on a parser wherein i search for a few strings in
thousands of lines... ie i have an open fifo from which i keep
receiving lines and lines of data and iam supposed to search for
a few strings(around 50 strings) in every line. just wanted to
take ur opinion which sorting technique should i use... or if u
guys have any examples that would be an extra help...

Before many mention that this has nothing to do with C and this
newsgroup, specifically, it's unclear why you've even mentioned
a sorting technique.
thats cause iam trying to implement it using C dude.
as of now iam trying to use Binary search but i just wanted to
know if there are any faster search algorithms



You aren't making points here. First you post off-topic, after
failing to find out what the subject of the newsgroup is. You use
foolish abbreviations, in order to annoy further. Then you argue
about what the group discusses. You also start multiple threads
with the same query.


With two different names.

Nov 14 '05 #5

"anu" <ja*********@gmail.com> wrote in message
news:69**************************@posting.google.c om...
Chris McDonald <ch***@csse.uwa.edu.au> wrote in message news:<d3**********@enyo.uwa.edu.au>...
ja*********@gmail.com writes:
helloo
iam working on a parser wherein i search for a few strings in
thousands of lines...
ie i have an open fifo from which i keep receiving lines and lines of
data and iam supposed to search for a few strings(around 50 strings)
in every line.
just wanted to take ur opinion which sorting technique should i use...
or if u guys have any examples that would be an extra help...

Before many mention that this has nothing to do with C and this newsgroup, specifically, it's unclear why you've even mentioned a sorting

technique.
thats cause iam trying to implement it using C dude.
as of now iam trying to use Binary search but i just wanted to know if
there are any faster search algorithms


search for Boyer-Moore algorithm in google.

--
"combination is the heart of chess"

A.Alekhine

Mail to:
sathyashrayan AT gmail DOT com

Nov 14 '05 #6

This thread has been closed and replies have been disabled. Please start a new discussion.

Similar topics

3
by: Tran Tuan Anh | last post by:
Hi, I have an programming assignment, and would like to try out Python. I need to read in a simple textual language (does Python have a scanner, and parser?), and do some processing. After...
53
by: john67 | last post by:
The company I work for is about to embark on developing a commercial application that will cost us tens-of-millions to develop. When all is said and done it will have thousands of business...
1
by: anu | last post by:
helloo iam working on a parser wherein i search for a few strings in thousands of lines... ie i have an open fifo from which i keep receiving lines and lines of data and iam supposed to search...
33
by: Geoff Jones | last post by:
Hiya I have a DataTable containing thousands of records. Each record has a primary key field called "ID" and another field called "PRODUCT" I want to retrieve the rows that satisy the following...
4
by: Stephan Kuhagen | last post by:
Hello I'm searching for a Python Module which is able to generate GUI events on different platforms (at least X11 and Windows, MacOSX would be nice), but without being a GUI toolkit itself. So...
16
by: Matthew Zhou | last post by:
I am a students learning programming, and want to do some software projects to practice myself. However, no one will only use one language to make all the tasks done. And every languages has its...
3
by: krg | last post by:
Hi, I started writing this blog some time back and it would be great if I could get an audience here and even better if we could have a conversation about developments possible on the techniques I...
8
by: K Viltersten | last post by:
I'll be working some XML's soon and i wonder if it's recommended to develop own parsers or if there exist good tools already in DotNet 3.0 or 3.5 under VS.NET 2005. Once the XML has been read,...
0
by: ryjfgjl | last post by:
If we have dozens or hundreds of excel to import into the database, if we use the excel import function provided by database editors such as navicat, it will be extremely tedious and time-consuming...
0
by: ryjfgjl | last post by:
In our work, we often receive Excel tables with data in the same format. If we want to analyze these data, it can be difficult to analyze them because the data is spread across multiple Excel files...
0
by: emmanuelkatto | last post by:
Hi All, I am Emmanuel katto from Uganda. I want to ask what challenges you've faced while migrating a website to cloud. Please let me know. Thanks! Emmanuel
0
BarryA
by: BarryA | last post by:
What are the essential steps and strategies outlined in the Data Structures and Algorithms (DSA) roadmap for aspiring data scientists? How can individuals effectively utilize this roadmap to progress...
1
by: nemocccc | last post by:
hello, everyone, I want to develop a software for my android phone for daily needs, any suggestions?
1
by: Sonnysonu | last post by:
This is the data of csv file 1 2 3 1 2 3 1 2 3 1 2 3 2 3 2 3 3 the lengths should be different i have to store the data by column-wise with in the specific length. suppose the i have to...
0
by: Hystou | last post by:
There are some requirements for setting up RAID: 1. The motherboard and BIOS support RAID configuration. 2. The motherboard has 2 or more available SATA protocol SSD/HDD slots (including MSATA, M.2...
0
marktang
by: marktang | last post by:
ONU (Optical Network Unit) is one of the key components for providing high-speed Internet services. Its primary function is to act as an endpoint device located at the user's premises. However,...
0
Oralloy
by: Oralloy | last post by:
Hello folks, I am unable to find appropriate documentation on the type promotion of bit-fields when using the generalised comparison operator "<=>". The problem is that using the GNU compilers,...

By using Bytes.com and it's services, you agree to our Privacy Policy and Terms of Use.

To disable or enable advertisements and analytics tracking please visit the manage ads & tracking page.