SAP Sorting and Search algorithms

Greetings,
I've been looking around but could not find a good answer regarding what kind of algorithms SAP uses for Sorting and searching.
My guess is that SAP uses quick sort or radix sorts perhaps for sorting and linear search/brute force for reads. Any input on this would be appreciated.

Hi,
> Indeed, I'm interested in the "scalling behaviour (e.g. sort is n * log(n) like quick sort, " /Big O/BigOmega performance behavior.
you can find them in standard sap courses (BC490, BC402) and in blogs by Siegfried and in books (e.g. http://www.sap-press.com/products/ABAP-Performance-Tuning.html or http://www.dpunkt.de/buecher/3096/performance-optimierung-von-abap%26reg%3B-programmen.html)
> I'm required to make a mathematical analysis of the sorting performance used by SAP vesus certain amount of reads.
As a rule of thumb if i remember right i learnt one should have ~50 reads before a sort pays off. Maybe Siegfried cann tell you more here.
Kind regards,
Hermann

Similar Messages

Mail 5.1 -- sorting and searching by sender

I just upgraded to Lion OS X, and I took the opportunity to move from Entourage to Mail 5.1. I may have to move over to Outlook for Mac if I can't figure this out. I'd like to be able to sort and search by sender without using the search bar, which requires me to use the mouse. Please don't ask me why; suffice to say I like keystrokes, as I find them much faster!
In every other email program that I ever used, I could search quickly for a person's emails by (1) clicking on the "From" column to sort by sender, and then (2) typing the person's first name. For example, once I had sorted by "From," if I started to type "Michael," the cursor would move immediately to the first "Michael" in the list of senders. Or if I just typed "M," the cursor would move to the first "M" in the list of senders. Etc.
In Mail, as a default rule, the program does something else: Even though I've sorted by "From," it finds the first reference to what I've typed -- e.g., Michael -- in the list of subjects, rather than in the list of senders. This is downright absurd. I have 10,000 emails in my inbox. When I'm trying to find one, I'm looking for the author. I don't remember the first word of the subject line. I remember the author. In any event, the program ought to look through the column by which I've sorted. Once I've sorted by "From," it should look through the "From" column, not the "Subject" column.
Is there any way to change this default rule? If this is a bug, can someone please fix it? Thanks!

Additional information - I am continually getting a dialog box that pops up and says "Address Book wants to use 'login' keychain" I enter it and the box goes away for a while. Then comes back for no apparent reason. Does this make any sense as to the cause? Another aspect of this, which I've seen elsewhere in the forum, is regular crashing when trying to search mail. My MacBook has the same OS and it works perfectly in all respects.

Sorting and Searching String (Please help me)

Hi, Could somn please be of any help here. I am trying to sort this string in alphabetical order and then search for data available but I am not makingprogress with the code. Does anyone have any advise or better still the code to solve this problem... This is hat I have at the moment
import java.util.*;
import java.io.PrintStream;
import java.io.File;
import java.io.FileNotFoundException;
public class coursework2
     public static final int MAX_RECORDS = 20;
     public static String lastName[] = new String[MAX_RECORDS];
     public static String firstName[] = new String[MAX_RECORDS];
     public static String telNumber[] = new String[MAX_RECORDS];
     public static String emailAddress[] = new String[MAX_RECORDS];
     public static int read_in_file(String file_name)
          Scanner read_in;
          Scanner line;
          int record_count = 0;
          String record;
          try
               read_in = new Scanner(new File(file_name));
               // read in one line at a time
               read_in.useDelimiter(System.getProperty("line.separator"));
               while (read_in.hasNext())
                    // Test to see if there are too many records in the file
                    if (record_count == MAX_RECORDS)
                         System.out.printf("Only %d records allowed in file", MAX_RECORDS);
                         System.exit(0);
                    // read in record
                    record = new String(read_in.next());
                    // Split the record up into its fields and store in
                    // appropriate arrays
                    line = new Scanner(record);
                    line.useDelimiter("\\s*,,\\s*");
                    lastName[record_count] = line.next();
                    firstName[record_count] = line.next();
                    telNumber[record_count] = line.next();
                    emailAddress[record_count] = line.next();
                    // Increment record count
                    record_count++;
          catch (FileNotFoundException e)
               e.printStackTrace();
          return record_count;
     public static void write_out_file(int no_of_records, String filename)
          PrintStream write_out;
          int counter;
          try
               // Create new file
               write_out = new PrintStream(new File(filename));
               // Output all reacords
               for(counter = 0; counter < no_of_records; counter++)
                    // Output a record
                    write_out.print(lastName[counter]);
                    write_out.print(",,");
                    write_out.print(firstName[counter]);
                    write_out.print(",,");
                    write_out.print(telNumber[counter]);
                    write_out.print(",,");
                    write_out.println(emailAddress[counter]);
               // Close file
               write_out.close();
          catch (FileNotFoundException e)
               e.printStackTrace();
     // Your 'functions' go here
     //This code sorts out the record after loaded into alphabetical order using
     //the selection sort method
     public static void sort()
     // Your 'main' code goes here
     //The code below uses a binary search method to search for record because
     //record have been sorted and this would make search faster and more efficient
     public static boolean linearSearch(String strFirstName, String strLastName)
          //Set-up data_input and declare variables
          //This linear search searches for record in the contact application.
          //Search for a record using surname only
               int i = 0;
               boolean found = false;
               while (!found && i < lastName.length)
                    if(strFirstName.equals("") && strLastName.equals(""))
                         return true;
                    if(lastName.equalsIgnoreCase(strLastName)){
               //List records from surname only
               System.out.println("Enter your search criteria (last name only):");
                    System.out.print(lastName[i] +     "\t" + firstName[i] + "\t" + telNumber[i] +"\t" + emailAddress[i]);
                    System.out.println("");
                    if (lastName[i].compareTo(strLastName) == 0)
                         //Compare the last name values and type to make sure they are same.
                         found = true;
                              i++;
                              System.out.print(lastName[i] +     "\t" + firstName[i] + "\t" + telNumber[i] +"\t" + emailAddress[i]);
                                   System.out.println("");
                         return found;
          //Search for a record using first name only
     public static void main(String[] args)
          // Set-up data input
          Scanner data_input = new Scanner(System.in);
          // Declare Variables
          int number_of_records;
          String filename;
          int counter;
          // Get filename and read in file
          System.out.print("Enter the masterfile file name: ");
          filename = data_input.next();
          number_of_records = read_in_file("data2.dat");
          //Get new filename and write out the file
          System.out.print("Enter new masterfile file name: ");
          filename = data_input.next();
          //System.out.println("Enter your search criteria (first or last name):");
          linearSearch("*", "");
Am very sorry this is long, the file should be sorted after it is loaded and I have that, You can make up some data with last ane, first name, tel and email to show me an example. Thanks alot
Joseph

Hi Monica, Thanks for you patience with me.
I have tried writing a selection sort method but am having some errors. Could you kindly have a lookand correct me please.
This is the code i wrote
public static void selectionSort(Comparable [] data)
          String strFirstName;
          String strLastName;
          Comparable temp;
          for(int i = 0; i < lastName.length; i++)
               lastName = index;
               for (int j = i; j < lastName.length; j++)
                    if (lastName[j].compareTo(lastName) < 0)
                         lastName[j] = lastName[i];
               //Swap the string values
               temp = lastName[j];
               lastName[j] = lastName[i];
               lastName[i] = temp;
As you requested, below are 4 error messages I had
E:\coursework2.java:101: cannot find symbol
symbol : variable index
location: class coursework2
               lastName = index;
^
E:\coursework2.java:107: cannot find symbol
symbol : variable j
location: class coursework2
               temp = lastName[j];
^
E:\coursework2.java:108: cannot find symbol
symbol : variable j
location: class coursework2
               lastName[j] = lastName[i];
^
E:\coursework2.java:109: incompatible types
found : java.lang.Comparable
required: java.lang.String
               lastName[i] = temp;
^
4 errors
JCompiler done.
JCompiler ready.
Joseph

Sap installation and configuration procedure,its user id and pwds to access

hi ppl...
hope u r doing best help with ur career (may be) as well as knowledge on SAP...
I am actually trying to install SAP-Ecc 6.0 in Home PC(Laptop i mean)...
i have Windows XP ....As of now i just have SAP-GUI installed..but i need the server(IDES or any log on details)...to work and play around(practice or have hands-on)...which application server(create a logon pad) and clients(login and pwd) to use...any free source exists...just to work on SAP..
Even i heard in Minisap or IDES...less tables and datas are only stored...say only 'sflight' like tables will be there..or even some display mode only(access to many TCODES)..
so is that any suggestions to configure or customize ourselves..to work and improve our knowledge?
I was a developer...now home-maker...but would be good if i can play around and develop my interest on SAP-ABAP...
can any one of u, pls do help me out to get server details(for entering in SAP-GUI) and its clients as well as password(development,testing,etc...TCODEs where we can create/display/change,etc.. mode access)....?

Check out this Links.For more go to help.sap.com and search.
http://help.sap.com/saphelp_erp2005/helpdata/en/c6/811e70ec5811d1801c00c04fadbf76/frameset.htm
http://help.sap.com/saphelp_nw04/helpdata/en/87/4d5739d335a85ee10000000a114084/plain.htm
http://help.sap.com/saphelp_nw04/helpdata/en/70/579502a7c611d3961700a0c94260a5/content.htm
Thanks
Govind.

Search for : Extensionsguide SAP Development and E-Commerce 5.0 docs

Hi everyone,
Where can I find the document : Extensionsguide SAP Development and E-Commerce 5.0 ?
If someone has a copy, here is my email address : [email protected]
Thanks & Regards
Hassan

Hi,
Where can i find what i search for ?
Thanks

SAP-DMS and NetWeaver Enterprise Search 7.2

Good day Experts,
I will be thankful to you if anyone can help me with the following query.
In SAP-DMS, we have got a reporting transaction CV04n which has got a facility to search for 'Text Search Within Original'. There is neat procedure if one wants to configure this feature for SAP-DMS. The procedure is as under
(Re: Document text search in cv04n with TREX)
1) Transaction: SRMO
Install TREX search engine, and create RFC destination to connect to
TREX.
2) Transaction: SKPR06
Check the flag to Document Area "DMS" to utilize this document area for
document search.
3) Transaction: SE38
Run the report program "RSTIRIDX_REINDEX" to create Index.
Also, run the report program "RSTIRIDX" to create Index as well.
4) SPRO IMG customizing; (Create MIME Types)
Cross-Application Components > Document Management System > General
Data > Settings for Storage Systems > Create MIME types for full
text search, Enter MIME type such as "application/msword",
"application/pdf".
5) Then, test retrieval document search using
Transaction: SKPR07.
Enter Document Class "DMS_PCD1", Language "EN", Document Class "DMS",
and try "TEST search".
We know from Karsten's SDN post (What is really 'SAP Netweaver Enterprise Search' ) that this feature is possible with NW Enterprise Search 7.2
u201CWith SAP NW Enterprise Search 7.2 having collected the Embedded Search indexes, the local search functionalities stay active and at the same time SAP NW Enterprise Search enables central search access to all Embedded Search systems in the landscape.u201D
Our query is as under
Does SAP NW Enterprise Search 7.2 ; which has got its own integrated TREX engine needs assistance from TREX engine from our landscape to make this feature work. This is important becuase then we have to have two different set ups.
A set up for SAP NW Enterprise Search 7.2 which is a separately licensed product.
A set up for TREX engine which is part of NetWeaver licence.
Regards,
Sham Bapat

Good day Sham!
The answer is:
No, you will not need the local PLM TREX anymore, as soon as you have installed SAP NWES 7.2 and pointed your PLM there instead of the local TREX.
And, I repeat, your local search functionality inside PLM will still work anyway.
Best, Karsten

String search in SAP Script and Smartforms

Hi All,
We have an urgent requirement where we need to search for a character string in all SAP Scripts and Smartforms in our system.
It would also help if we can get the names of programs/function modules which are internally generated for the same.
Any pointers on the same would be helpful.
Regards,
Saurabh

You can create a variable window in the main window.
You can restrict the last item of the main window by varying the size of main window. In your wite-form ,
CALL FUNCTION 'WRITE_FORM'
      EXPORTING
         element                  = 'ITEM'
      function                 = 'SET'
      type                     = 'BODY'
      window                   = 'MAIN'
      EXCEPTIONS
        element                  = 1
        function                 = 2
        type                     = 3
        unopened                 = 4
        unstarted                = 5
        window                   = 6
        bad_pageformat_for_print = 7
        spool_error              = 8
        codepage                 = 9
        OTHERS                   = 10.
    IF sy-subrc <> 0.
DO this. in the bottom of the main window, create a variable window.
you can add your text in the variable window inside main window.
it will be displayed just after the item ends.
Reagrds,
Pritha.
Message was edited by:
        Pritha Agrawal

Creating a search help with SAP UI5 and js?

Hello com,
I am trying to create a search help, collecting data from a table.
Is there something similar to the typical ABAP search help in SAP UI 5?
ABAP:
PARAMETERS: lv_alias TYPE dsh_alias MATCHCODE OBJECT dashboard_alias_f4,
I found this in the Demo Kit:
// create a simple SearchField
var oSearch = new sap.ui.commons.SearchField("providerSearch", {
        searchProvider: new sap.ui.core.search.OpenSearchProvider({
                suggestType: "json",
                suggestUrl: "/demokit/suggest?q={searchTerms}",
                icon: jQuery.sap.getModulePath("sap.ui.core", '/') + "mimes/logo/txtonly_16x16.ico"
        search: function(oEvent){
                alert("Search triggered: " + oEvent.getParameter("query"));
//attach it to some element in the page
oSearch.placeAt("sample4");
But how can i connect it with the specifiy data table?
Thanks,
Domenik

Hi,
you need to create OData service which will retrieve (search) the required information and then need to create UI5 application to consume it.
you can refer this blog How to Implement Value Help (F4) with SAP UI5 which covers both parts.
if you are having SP08 version of SAP Gateway then creating search help is very simple. refer my blog Creating OData service based on Search Help
Regards,
Chandra

Creating A Binary search algorithm !!!! URGENT HELP

hi ..
i;m currently tryin to create a binary search algorithm ..
the user should be able to input the size of the array
and also the key that he would like to find.
it also has to have to ability to measure the run time of the algorithm.. it how long it too the algorithm to search through the array and find they key..
i have created 3 classes
the first class is the binary search class
which is the mathamatical side of things
the second class is the Array
this creates an array selection a random first number
and then incrementing from there, so that its a sorted array
the third class is the binary search class
which is my main class.
this class should take the users input
and pass it to the array
and the binary seach accordingly
it should also measure the running time, from when it passes the array
to the binary search class
i am having a really hard time creating this last class.
i have created the other 2 successfully
the codes for the binary search class is as follows
public class BinarySearch
     static int binSearch(int[] array, int val)
         // setting the start and the end of the array
          int low = 0, high = array.length;
          //While loop
          while(low <= high) {
          // How to find the mid point
              int mid = (low + high)/2;
               // if the mid point is the value return the value
              if(array[mid] == val) {
                    return mid;
               // if the value is smaller than the mid point
               // go search the left half
               } else if(array[mid] > val) {
                    high = mid - 1;
               //if the value is greater then the mid point
               // go search the right half
               } else if(array[mid] < val) {
                    low = mid + 1;
          // if value is not found return nothing
          return -1;
}and the code for the Array class is as follows
import java.util.Random;
public class RandomSortedArray
    public int[] createArray(int length)
        // construct array of given length
        int[] ary = new int[length];
        // create random number generator
        Random r = new Random();
        // current element of the array; used in the loop below. Starts at
        // -1 so that the first element of the array CAN be a 0
        int val = -1;
       for( int i = 0; i < length; i++)
            val += 1 + r.nextInt(10);
            ary[i] = val;
        return ary;
}can some pne please help me create my binarysearchTest class.
as i mentioned before
it has to take the users input for the array size
and the users input for the value that they want to find
also needs to measure the running time
thanks for all ur help in advance

import java.util.*;
public class AlgorithmTest
     public static void main(String args[])
         long StartTime, EndTime, ElapsedTime;
         System.out.println ("Testing algorithm");
         // Save the time before the algorithm run
         StartTime = System.nanoTime();
         // Run the algorithm
         SelectionSortTest1();
         // Save the time after the run
         EndTime = System.nanoTime();
         // Calculate the difference
         ElapsedTime = EndTime- StartTime;
         // Print it out
         System.out.println("The algorithm took " + ElapsedTime + "nanoseconds to run.");
    }this is the code i managed to work up for measuring the time..
how would i include it into the main BinarysearchTest Class

How can I sort and summarize a flatfile

Hello,
I have a question about sorting and summarizing in a file to Idoc scenario.
The scenario is as follows.
Flat file to Idoc conversion (invoic)
Simple flat file structure (1 recordtype)
Each record = 1 invoice item
In a record are both header and item data.
The file has to be sorted on a field (material number), and after this summarizing records with equal material number. The result contains one record per material number. This has to be converted to invoice Idoc.
Does anyone have an idea how to do this ?
Thanks in advance.
Kind regards,
Marco van Iersel

Hi Marco,
>>>>Do you know where I can find an example of such a XSLT
try: xslt tutorial
on google
and search for sort function for example
>>>>abap mapping
this is the only example but it shows how to work with abap mapping:
https://websmp105.sap-ag.de/~sapdownload/011000358700001795162005E/HowToIDocXMLToFlat.pdf
Regards,
michal

What is the difference between standard,sorted and hash table

<b>can anyone say what is the difference between standard,sorted and hash tabl</b>

Hi,
Standard Tables:
Standard tables have a linear index. You can access them using either the index or the key. If you use the key, the response time is in linear relationship to the number of table entries. The key of a standard table is always non-unique, and you may not include any specification for the uniqueness in the table definition.
This table type is particularly appropriate if you want to address individual table entries using the index. This is the quickest way to access table entries. To fill a standard table, append lines using the (APPEND) statement. You should read, modify and delete lines by referring to the index (INDEX option with the relevant ABAP command). The response time for accessing a standard table is in linear relation to the number of table entries. If you need to use key access, standard tables are appropriate if you can fill and process the table in separate steps. For example, you can fill a standard table by appending records and then sort it. If you then use key access with the binary search option (BINARY), the response time is in logarithmic relation to
the number of table entries.
Sorted Tables:
Sorted tables are always saved correctly sorted by key. They also have a linear key, and, like standard tables, you can access them using either the table index or the key. When you use the key, the response time is in logarithmic relationship to the number of table entries, since the system uses a binary search. The key of a sorted table can be either unique, or non-unique, and you must specify either UNIQUE or NON-UNIQUE in the table definition. Standard tables and sorted tables both belong to the generic group index tables.
This table type is particularly suitable if you want the table to be sorted while you are still adding entries to it. You fill the table using the (INSERT) statement, according to the sort sequence defined in the table key. Table entries that do not fit are recognised before they are inserted. The response time for access using the key is in logarithmic relation to the number of
table entries, since the system automatically uses a binary search. Sorted tables are appropriate for partially sequential processing in a LOOP, as long as the WHERE condition contains the beginning of the table key.
Hashed Tables:
Hashes tables have no internal linear index. You can only access hashed tables by specifying the key. The response time is constant, regardless of the number of table entries, since the search uses a hash algorithm. The key of a hashed table must be unique, and you must specify UNIQUE in the table definition.
This table type is particularly suitable if you want mainly to use key access for table entries. You cannot access hashed tables using the index. When you use key access, the response time remains constant, regardless of the number of table entries. As with database tables, the key of a hashed table is always unique. Hashed tables are therefore a useful way of constructing and
using internal tables that are similar to database tables.
Regards,
Ferry Lianto

Actual difference between a standard , sorted and hashed atble

hi ,
1. what is the actual difference between a
standard,sorted and hashed table ? and
2. where and when these are actually used and applied ?
provide explanation with an example ....

hi
good
Standard Internal Tables
Standard tables have a linear index. You can access them using either the index or the key. If you use the key, the response time is in linear relationship to the number of table entries. The key of a standard table is always non-unique, and you may not include any specification for the uniqueness in the table definition.
This table type is particularly appropriate if you want to address individual table entries using the index. This is the quickest way to access table entries. To fill a standard table, append lines using the (APPEND) statement. You should read, modify and delete lines by referring to the index (INDEX option with the relevant ABAP command). The response time for accessing a standard table is in linear relation to the number of table entries. If you need to use key access, standard tables are appropriate if you can fill and process the table in separate steps. For example, you can fill a standard table by appending records and then sort it. If you then use key access with the binary search option (BINARY), the response time is in logarithmic relation to
the number of table entries.
Sorted Internal Tables
Sorted tables are always saved correctly sorted by key. They also have a linear key, and, like standard tables, you can access them using either the table index or the key. When you use the key, the response time is in logarithmic relationship to the number of table entries, since the system uses a binary search. The key of a sorted table can be either unique, or non-unique, and you must specify either UNIQUE or NON-UNIQUE in the table definition. Standard tables and sorted tables both belong to the generic group index tables.
This table type is particularly suitable if you want the table to be sorted while you are still adding entries to it. You fill the table using the (INSERT) statement, according to the sort sequence defined in the table key. Table entries that do not fit are recognised before they are inserted. The response time for access using the key is in logarithmic relation to the number of
table entries, since the system automatically uses a binary search. Sorted tables are appropriate for partially sequential processing in a LOOP, as long as the WHERE condition contains the beginning of the table key.
Hashed Internal Tables
Hashes tables have no internal linear index. You can only access hashed tables by specifying the key. The response time is constant, regardless of the number of table entries, since the search uses a hash algorithm. The key of a hashed table must be unique, and you must specify UNIQUE in the table definition.
This table type is particularly suitable if you want mainly to use key access for table entries. You cannot access hashed tables using the index. When you use key access, the response time remains constant, regardless of the number of table entries. As with database tables, the key of a hashed table is always unique. Hashed tables are therefore a useful way of constructing and
using internal tables that are similar to database tables.
THANKS
MRUTYUN

How to change the default operators in sap web ui Search screen?

How to change the default operators in sap web ui Search screen?
For eg. Using advance search option , I have some fields with default operators like equals, contains,is between, is less than and is greater than. I don't need all these operators for this field.
I need only "equals" operator. How do i remove the rest of the operators?

There is a view cluster crmvc_dq where all the standard setting is present related to you r issue. Please try if you can modify that, that way you will avoid the code.
Incase you are not able to make any changes there then in that case you have to redefine the method GET_DQUERY_DEFINITION () of the IMPL class to delete the operators for a particular serach field.
Regards,
Harshit

Where do i find daily posted question on sap abap and sap webdynpro abap

Hi
where do we find Daily posted questions on sap abap and sap webdynpro abap in scn sap so that i can go through the questions and answer them .

Hi,
Go to the Content tab of any space and click on discussions. Then you can sort them by date created or any other
For ex: This link for WDA discussions: - Web Dynpro ABAP
You can also click on Receive email notifications for any space to get updates on that space.
hope this helps,
Regards,
Kiran

How to Print a interactive report without action button and search bar

Hello every one....
I am working on printing an interactive report. If there are 20 columns in that report i need to select some columns for printing. For this purpose i used actions button which is in the search bar of the interactive report. But i do not want to get that Actions button and search bar to get printed in the printing page. Can any one give a solution to sort out my problem
Thanks
Manoj.

>
Welcome to the forum: please read the FAQ and forum sticky threads (if you haven't done so already), and ensure you have updated with your profile with a real handle instead of "886412".
You'll get a faster, more effective response to your questions by including as much relevant information as possible upfront. This should include:
<li>Full APEX version
<li>Full DB version and edition
<li>Web server architecture (EPG, OHS or APEX listener)
<li>Browser(s) and version(s) used
<li>Theme
<li>Template(s)
<li>Region/item type(s)
I am working on printing an interactive report. If there are 20 columns in that report i need to select some columns for printing. For this purpose i used actions button which is in the search bar of the interactive report. But i do not want to get that Actions button and search bar to get printed in the printing page. Can any one give a solution to sort out my problemSee +{message:id=2475831}+
Always search the forum thoroughly before posting a question: 98% of questions (like this one) have been answered before.

SAP Sorting and Search algorithms

Similar Messages

Maybe you are looking for