mitchell@cadovax.UUCP (Mitchell Lerner) (06/26/87)
use for this application?... Firstly, I'd like to thank those who responded to my sort() inquiry. We are putting together a way sort a database of records. The database/file may be quite large (10 to 300 MB or more(?)). Now, of course it would be impossible to load it all into core and sort there, so we are going to need to look at the file as a series of segments, sort each segment and then merge all of the segments. We received many lovely psort(), qsort(), etc... routines from the net. I also discovered that there is a qsort(3C) in Unix itself. We might use that one in that it is supported (no jokes please) a could fast. I cannot find a corrisponding "merge" routine (paste?) to use. Is there one in the Unix release that would be best? Does anyone have a general purpose merge() that would be good to use for this application? P.S. Please point out any problems that you may see with this or that I might run into implementing this. Thanks, Mitchell
mitchell@cadovax.UUCP (Mitchell Lerner) (06/26/87)
use for this application?...
Firstly, I'd like to thank those who responded to my sort() inquiry.
We are putting together a way sort a database of records. The database/file
may be quite large (10 to 300 MB or more(?)). Now, of course it would be
impossible to load it all into core and sort there, so we are going to need
to look at the file as a series of segments, sort each segment and then merge
all of the segments.
We received many lovely psort(), qsort(), etc... routines from the net. I
also discovered that there is a qsort(3C) in Unix itself. We might use
that one in that it is supported (no jokes please) a could fast.
I cannot find a corrisponding "merge" routine (paste?) to use. Is there
one in the Unix release that would be best?
Does anyone have a general purpose merge() that would be good to use for this
application?
P.S. Please point out any problems that you may see with this or that I might
run into implementing this.
Thanks,
Mitchell
--
Mitchell Lerner
# {ucbvax,ihnp4,decvax}!trwrb!cadovax!mitchell
# cadovax!mitchell@ucla-locus.arpa
"When I fight with my mind, my mind always wins" - Ben Hummel