Portal | Manuals | References | Downloads | Info | Programs | JCLs | Master the Mainframes
IBM Mainframe Computers Forums Index
 
Register
 
IBM Mainframe Computers Forums Index Mainframe: Search IBM Mainframe Forum: FAQ Memberlist Usergroups Profile Log in to check your private messages Log in
 

 

Algorithim(heap sort , quik sort ..etc) used by Dfsort

 
Post new topic   Reply to topic    IBMMAINFRAMES.com Support Forums -> DFSORT/ICETOOL
View previous topic :: :: View next topic  
Author Message
Amit Yadav

New User


Joined: 20 Sep 2007
Posts: 9
Location: PUNE

PostPosted: Wed Apr 22, 2009 9:08 am    Post subject: Algorithim(heap sort , quik sort ..etc) used by Dfsort
Reply with quote

Hi All .
Could anybody explain ,

Which type of algorithim(heap sort , quik sort ..etc) is used by Dfsort .
Which type of algorithim will be good for mainframe syatem.
Back to top
View user's profile Send private message

Anuj Dhawan

Senior Member


Joined: 22 Apr 2006
Posts: 6258
Location: Mumbai, India

PostPosted: Wed Apr 22, 2009 4:22 pm    Post subject:
Reply with quote

Hi,

Please elaborate your question. . . "type of algorithim" depends on "type of problem" you have in hand . . .
Back to top
View user's profile Send private message
superk

Moderator Team Head


Joined: 26 Apr 2004
Posts: 4648
Location: Raleigh, NC, USA

PostPosted: Wed Apr 22, 2009 4:23 pm    Post subject: Reply to: Algorithim(heap sort , quik sort ..etc) used by Df
Reply with quote

See this previous topic.
Back to top
View user's profile Send private message
Amit Yadav

New User


Joined: 20 Sep 2007
Posts: 9
Location: PUNE

PostPosted: Wed Apr 22, 2009 4:50 pm    Post subject:
Reply with quote

If you have to sort millions of records , and i have available SYNCSORT and DFSORT both , then how we can analyse that which will be best performance wise and how?
I have to use this in production environment.
Back to top
View user's profile Send private message
dbzTHEdinosauer

Global Moderator


Joined: 20 Oct 2006
Posts: 6966
Location: porcelain throne

PostPosted: Wed Apr 22, 2009 4:58 pm    Post subject:
Reply with quote

**sigh**

different sites have different configurations.

how about testing?
and then comparing results.

both products have high volume control statements.
I would worry more about learning the control statements.

since you have both products,
maybe asking your production support personnel would be a better use of your time.
Back to top
View user's profile Send private message
mtaylor

Active User


Joined: 20 Feb 2009
Posts: 108
Location: Kansas City

PostPosted: Wed Apr 22, 2009 6:39 pm    Post subject:
Reply with quote

As noted in the cited thread, these algorithms are usually covered by patents. As far as what algorithms are 'good' for mainframes, that's a bit of a nebulous question. The distinction that should concern you is 'in memory' sort versus 'file sort' since presumable on the mainframe you'll be sorting large disk/tape datasets.

There used to be an informal competition held at super computer conferences known as Terabyte Sort in which contestants developed various sorting algorithms (usually parallel) to sort terabyte sized files. There were many academic papers published from these contests detailing the algorithms.

Quote:
If you have to sort millions of records , and i have available SYNCSORT and DFSORT both , then how we can analyse that which will be best performance wise and how?
I have to use this in production environment.


Run tests with varying sized datasets upto millions of records then chart the results. Your chart should come close to a nlogn growth curve.
Back to top
View user's profile Send private message
enrico-sorichetti

Global Moderator


Joined: 14 Mar 2007
Posts: 10211
Location: italy

PostPosted: Wed Apr 22, 2009 6:45 pm    Post subject: Reply to: Algorithim(heap sort , quik sort ..etc) used by Df
Reply with quote

see ...

Donald Knuth, The art of Computer programming - Volume 3 ( sorting and searching )

for a theoretical approach
Back to top
View user's profile Send private message
View previous topic :: :: View next topic  
Post new topic   Reply to topic    IBMMAINFRAMES.com Support Forums -> DFSORT/ICETOOL All times are GMT + 6 Hours
Page 1 of 1

 

Search our Forum:

Similar Topics
Topic Author Forum Replies Posted
No new posts Limit duplicate records in the SORT pshongal SYNCSORT 6 Mon Nov 21, 2016 12:54 pm
No new posts How to convert the VBM file to VB or... Sulabh Agrawal JCL & VSAM 4 Fri Nov 18, 2016 1:04 pm
No new posts How to get the remainder and quotient... vnktrrd DFSORT/ICETOOL 2 Mon Oct 31, 2016 10:59 am
No new posts Sort records based on numeric field. Alks SYNCSORT 2 Wed Oct 19, 2016 10:14 pm
No new posts How to delete second instance from Fl... Gunapala CN DFSORT/ICETOOL 6 Tue Oct 18, 2016 11:42 pm


Facebook
Back to Top
 
Mainframe Wiki | Forum Rules | Bookmarks | Subscriptions | FAQ | Tutorials | Contact Us