How..? fast way to compair textbox 100 lines with listbox items

Question

0.00/5 (No votes)

See more:

hiii , i have one textbox which contain atleast 1 lakh character and have one listbox which contain 50 thousand lines items , my question is what is the faster way to compair item in listbox with textbox .... i m using ....

VB

dim rohit as string = textbox1.text

for each dd1 as string in database1.items

if rohit.contain (dd1) then
msgbox()
else
msgbox()

 next

but this method is very slow and compair 15 lines textbox 1024 within 15 sec ....
:
textbox data is coming from textfile
&
database data is also coming from textfile

both the data's are store in the form and then i used button
to search weather the textbox character match
with listbox items ....

thanks in advance

Need Urgent Help ...
Deadline is Coming close ....

Posted 29-Apr-15 21:38pm

Member 10521418

Updated 29-Apr-15 23:43pm

v4

Add a Solution

Comments

Member 10521418 30-Apr-15 4:43am

plzzz help me out .... m stuck very badly and my deadline is coming very close plzzz help...

Ralf Meier 30-Apr-15 4:46am

Perhaps you can submit your complete code and I look if there is something changable inside.
But basicly - I don't know another way to do the work as you decribed it ...

Member 10521418 30-Apr-15 4:49am

There is always an another way .... this is only code i stucked it is handle by button with this code only....

Member 10521418 30-Apr-15 5:04am

i have mentioned the code ,plzzz check it out

Member 10521418 30-Apr-15 5:11am

if the item in listbox arises within first 5000 index then the search for the string is quit quick but when it is in 50 thousand index it take long to search .....

Member 10521418 30-Apr-15 4:54am

-- moved to the question --

Member 10521418 30-Apr-15 5:00am

this are the full code handle by button ....

Member 10521418 30-Apr-15 5:09am

if the item in listbox arises within first 5000 index then the search for the string is quit quick but when it is in 50 thousand index it take long to search .....

Maciej Los 30-Apr-15 5:25am

Stop posting comments! Be more specific and provide more detials to the question. Where data comes from? What kind of database, etc?.

Member 10521418 30-Apr-15 5:54am

i have now describe everything what else you want to know more .... if you can answer the question then plzz let me know the better way to compair..... its urgent

1 solution

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

OriginalGriff · Answer 1 · 2015-04-29T23:37:00

Solution 3

For starters, you shouldn't be storing 50,000 items in a ListBox anyway: that kind of quantity is just annoying for the user as they can't look at than many items in a reasonable timescale anyway - so get rid of it, and think of a way to store your text in a List or similar instead, with a summary or extract displayed to the user. You can then start to use hashes to improve your search performance.

If your list of items doesn't contain duplicates, then consider using a Hashset[^] instead - it's search performance is pretty much the same regardless of the number of elements.

Posted 29-Apr-15 23:37pm

OriginalGriff

Comments

Member 10521418 30-Apr-15 5:48am

well the data is not for the users to check and use that was hidden from them as they dont have need of it...

OriginalGriff 30-Apr-15 6:00am

If you are not displaying something, then **don't use a display control**
They come with a huge amount of "baggage" with slows things down, and uses far more memory than they need to. Display controls are for just that: display!

Member 10521418 30-Apr-15 5:56am

f the item in listbox arises within first 5000 index then the search for the string is quit quick but when it is in 50 thousand index it take long to search .....

OriginalGriff 30-Apr-15 6:01am

Stop posting the same irrelevant stuff and look at what I said!

OriginalGriff 30-Apr-15 6:17am

Then what the heck are you doing playing with strings?
What have you done, converted the files into strings of hex characters?

I think you are trying to run before you can walk: I'm not sure this project is really going to work too well until you have rather more experience under your belt.

I'd strongly suggest that you need to look at simpler tasks that will allow you to learn first, before you tackle a project like this.

Member 10521418 30-Apr-15 6:22am

well i m in a last step off it and its going good too ... stop all this childish behaviour and let me know that u can help me out or not ....

Member 10521418 30-Apr-15 6:25am

and yes i convert a file into hex character 100 mb to 500 mb file in 2 sec .... so dont treat me As a child ....

Member 10521418 30-Apr-15 6:36am

i thinkk you dont have .....

Member 10521418 30-Apr-15 6:15am

Can u now plzzz give me the answer

Ralf Meier 30-Apr-15 6:44am

you must imagine what the different parts of your code are doing :
- '.contain' looks if one part of your source-string is matching. If you search for an equal string then use '='
- if you use the property of your control to get the interieur Information on each call the getter-part of the property works. Better is : you work direktly with the collection or the list (of string) and use Indexes to access the elements.

And last : if one solution does not works well : try another one. Try means : do something ...

Greetings
Ralf

Member 10521418 30-Apr-15 7:03am

ralf m trying one after another from last 15 days and last i came here so get the quick answer but non of the guys are helping me instead of saying why u r doing this big project ... i have taking money from dealers and my deadline is coming by me ....i feel helpless

Member 10521418 30-Apr-15 7:07am

my code is working well but its is slow they r not according to me ...

Ralf Meier 30-Apr-15 7:57am

what about changing it like I suggested ?

The Suggestion was :
- write the elements into a seperate List (of string)
- search inside this List by direct comparisation - try it without 'contain'

Member 10521418 30-Apr-15 9:42am

sry but by that way it will only match the items not the substring within item...so that will not gonna work ....

Member 10521418 30-Apr-15 9:53am

if one character in a item may change then it will not match with database item.. so it will not work ....

Ralf Meier 30-Apr-15 10:25am

OK ... then you have a collection inside your items and inside this collection there are another sub-items which can contain the partial string which is ask by the textbox ?

In this case I suppose that there is no way ... sorry.
I think, that only a faster computer could help OR you change completely your algorhythm ... or the structure of the item.

For me, to give another suggestion, it is nescessary to know exactly what you are doing there. How is your item-class defined and how is the item-collection build up.

Greetings
Ralf

Member 10521418 30-Apr-15 10:43am

okk thanxxs ralf... no worry i will catch you soon ... thnxxs

Member 10521418 30-Apr-15 10:59am

let me explain you ...
textbox has 1 lakh character with no space like this :-
22267gskjfb3859sunfvskeyo39927ftwidk and so on ....

listbox items :-
items1 :-difngkskb2749595733skfjfnsitfjfn....

item2:-
hfoosnbkkkgdks638jdkdkdkdndjdka....

so i want to match listbox items with textbox characters.... hope it will clear .....

Member 10521418 30-Apr-15 10:53am

i dont have subitems in items in a listbox ,it only have complete item but when i search for that listbox item within textbox character that is atleast 1 lakh character with no space it take long to match atlost 15 sec so that was the case with me ......f

Ralf Meier 1-May-15 5:22am

In this case you can do it like I suggested before.
Put the items (I understood that you have string-items) in a List (of string) instead of into the listbox.
Now try to compare the items here - it is nearly the same code ...
And try to change your algorhythm.

By the way : I don't know what a 'lakh'-charakter is. Could you explain that for me ?

Member 10521418 1-May-15 8:17am

put the items in a list ,what that means ? where to add the item ,.is list is a control likr listbox ..can u please explain ...
-----------------------
one lakh characters okkk as you know one line have 1024 characters so i have 1 to 2 lakhs characters in a textbox . i guess now you get it -

Member 10521418 1-May-15 8:48am

list ...? listview ,is that ...? ... if no then i dont understand what is that list that you r suggested...

Member 10521418 1-May-15 9:43am

i have tried as u suggested but the result is same ... no diffrence

Ralf Meier 1-May-15 9:50am

show me your actual code ...

I still don't understand what is meant by lakh-charakter
What are you searching inside the strings.