topic Re: Binary Search with Dynamic Tables in Application Development and Automation Discussions

Binary Search with Dynamic Tables

Former Member — Fri, 12 Nov 2010 08:51:50 GMT

Hi guys,

i created a dynamic table using following code:


call method cl_alv_table_create=>create_dynamic_table
     exporting
       it_fieldcatalog = LT_FIELDCATALOG
     importing
       ep_table = r_dyn_table
...

btw: that part creates a dynamic table with a flexible/dynamic structure.

After that i filled the dynamic table with thousands of datarecords.

later in my program i try to update one specific row of that table.

So, i need a binary search mechanism for my dynamic table. is there already a possibility to do that easyly or do i have to write my own binary search mechanism ?

Please help me.

Thanks

sven

Edited by: Sven Delangle on Nov 12, 2010 9:51 AM

Edited by: Sven Delangle on Nov 12, 2010 9:57 AM

Re: Binary Search with Dynamic Tables

Former Member — Fri, 12 Nov 2010 09:08:06 GMT

Hi,

The internal table I guess is filled with data from database tables which is dynamic here in your name. What you could do is do a select on DD03L and get the tabname, fieldname where AS4LOCAL = active and keyflag = 'X'. You will get the list of key fields. Put them into an internal table against the table name. Loop at this internal table and assign the key field names into separate variables (key fields wouldn't obviously be more in number)

Sort your dynamic internal table based on the table name using these variables like


SORT itab BY (lv_field1) (lv_field2).

Have never tried out. So not sure how effective this would be.

Re: Binary Search with Dynamic Tables

SuhaSaha — Fri, 12 Nov 2010 09:13:48 GMT

Hello Sven,

No need to build your own Binary Search algo You can use dynamic tokens with SORT & READ TABLE commands.

Check this code snippet:

FIELD-SYMBOLS: <itab> TYPE STANDARD TABLE.

SORT <itab> BY ('FIELD1') ('FIELD2').

READ TABLE <itab> TRANSPORTING NO FIELDS 
WITH KEY ('FIELD1') = VAL1
         ('FIELD2') = VAL2 BINARY SEARCH.

Here FIELD1 & FIELD2 are components of the dynamic table <itab>.

BR,

Suhas

Re: Binary Search with Dynamic Tables

matt — Fri, 12 Nov 2010 10:08:53 GMT

You could also use the RTTS to create your dynamic table directly as SORTED or HASHED, for even greater efficiency.

matt

Re: Binary Search with Dynamic Tables

Former Member — Fri, 12 Nov 2010 10:33:26 GMT

Hi Matt,

my problem was already solved by the previous post.

but thanks for the hint.