Designing Data-Structure
-
i want to build a structure for this case: autocompelte case: i have 500,000 word and phrase, what is the proper data-strcture can i use on the server side while comparing each character inserted to the textbox by the user.... (Tree structure, hash map, has table, ...etc).. of course taking consideration to the time cost.
Faris Madi Nothing Comes Easy (N.C.E.)
-
i want to build a structure for this case: autocompelte case: i have 500,000 word and phrase, what is the proper data-strcture can i use on the server side while comparing each character inserted to the textbox by the user.... (Tree structure, hash map, has table, ...etc).. of course taking consideration to the time cost.
Faris Madi Nothing Comes Easy (N.C.E.)
-
Is the server going to be used for this "autocompelte" only? Otherwise you shouldn't even consider hogging 10+ MB of memory for this single task. Use a database.
--- b { font-weight: normal; }
well i'm using cluster.. and each 1MB has a consideration. plus...delaying 10ms can affect on the total performance. some said to use hashmap inside hashmap, some said to use a tree... i'm :confused:
Faris Madi Nothing Comes Easy (N.C.E.)
-
well i'm using cluster.. and each 1MB has a consideration. plus...delaying 10ms can affect on the total performance. some said to use hashmap inside hashmap, some said to use a tree... i'm :confused:
Faris Madi Nothing Comes Easy (N.C.E.)
militiaware wrote:
well i'm using cluster.. and each 1MB has a consideration.
Each megabyte of what? Memory? Network traffic?
militiaware wrote:
plus...delaying 10ms can affect on the total performance.
The total performance of what? Web pages and database queries are executed in parallell, so they don't wait for each other.
--- b { font-weight: normal; }