EmbLogic » Sukhminder Singh https://www.emblogic.com/blog Embedded System and ARM Training Tue, 03 Mar 2020 13:00:06 +0000 en-US hourly 1 http://wordpress.org/?v=3.9.1 BINARY SEARCH…….. https://www.emblogic.com/blog/10/binary-search/ https://www.emblogic.com/blog/10/binary-search/#comments Sun, 19 Oct 2014 07:34:12 +0000 http://www.emblogic.com/blog/?p=11614 Continue reading →]]>
  • Binary search technique works for the sorted list.
  • It is one of the most efficient techniques of searching.
  • It is a technique of searching in ordered list where we first find middle value.
  • Based on the comparison between the middle value and key vaue(to be searched) half of the data is discarded.
  • Most of the dictionary apps uses this techique.
  • It is costly to do linear search to find information on internet,so here also binary seach technique is used.

    • ALGORITHM:

    • B_search(key,n,array)

    where

    1. key->value to be searched.
    2. n->number of elements.
    3. array->list of elements.

    STEPS:

    1. Initialize

    low=1; high=n; flag=0;

    2.Repeat 3&4

    3.while(low<high)

    mid=(low+high)/2

    4.if(key<array[mid])

    then high=mid-1

    elseif (key>array[mid])

    then low=mid+1;

    elseif (key==array[mid])

    then flag=1 & search successful;;;;;

    5. if(flag!=1) ERROR !!!!!

    ]]>     https://www.emblogic.com/blog/10/binary-search/feed/ 0     Algo for creating threads……… https://www.emblogic.com/blog/10/algo-for-creating-threads/ https://www.emblogic.com/blog/10/algo-for-creating-threads/#comments Mon, 06 Oct 2014 05:57:17 +0000 http://www.emblogic.com/blog/?p=11552 Continue reading →]]> 1)In the main,declare a pthread_t type variable.

    2)Create a thread using pthread_create.

    prototype:pthread_create(pthread_t*,attributes,void*(function pointer),void*(argument to be passed)); //attributes=0:::if not used

    3)Make a function of return type void *;

    4)This function would be called as soon as the thread is created.

    5)Use pthread_exit() at the end of this function.

    6)In the main function use pthread_join,so that the main program waits till the exit value is not captured from pthread_exit();

    ]]>     https://www.emblogic.com/blog/10/algo-for-creating-threads/feed/ 0     rcs of driver initialization……. https://www.emblogic.com/blog/10/rcs-for-driver-initialization/ https://www.emblogic.com/blog/10/rcs-for-driver-initialization/#comments Sun, 05 Oct 2014 10:47:01 +0000 http://www.emblogic.com/blog/?p=11548 Continue reading →]]> head    1.19;
    2 access;
    3 symbols;
    4 locks
    5         root:1.19; strict;
    6 comment @ * @;
    7
    8
    9 1.19
    10 date    2014.10.05.10.38.59;    author root;    state Exp;
    11 branches;
    12 next    1.18;
    13
    14 1.18
    15 date    2014.10.05.10.38.24;    author root;    state Exp;
    16 branches;
    17 next    1.17;
    18
    19 1.17
    20 date    2014.10.03.14.07.19;    author root;    state Exp;
    21 branches;
    22 next    1.16;
    23
    24 1.16
    25 date    2014.10.03.10.29.04;    author root;    state Exp;
    26 branches;
    27 next    1.15;
    28
    29 1.15
    30 date    2014.10.03.10.28.00;    author root;    state Exp;
    31 branches;
    32 next    1.14;
    33
    34 1.14
    35 date    2014.10.03.10.17.44;    author root;    state Exp;
    36 branches;
    next    1.13;
    38
    39 1.13
    40 date    2014.10.03.10.17.14;    author root;    state Exp;
    41 branches;
    42 next    1.12;
    43
    44 1.12
    45 date    2014.10.03.10.16.34;    author root;    state Exp;
    46 branches;
    47 next    1.11;
    48
    49 1.11
    50 date    2014.10.03.10.12.52;    author root;    state Exp;
    51 branches;
    52 next    1.10;
    53
    54 1.10
    55 date    2014.10.03.10.11.46;    author root;    state Exp;
    56 branches;
    57 next    1.9;
    58
    59 1.9
    60 date    2014.10.03.10.10.49;    author root;    state Exp;
    61 branches;
    62 next    1.8;
    63
    64 1.8
    65 date    2014.10.03.10.09.50;    author root;    state Exp;
    66 branches;
    67 next    1.7;
    68

    1.7
    70 date    2014.10.03.10.09.09;    author root;    state Exp;
    71 branches;
    72 next    1.6;
    73
    74 1.6
    75 date    2014.10.03.09.58.22;    author root;    state Exp;
    76 branches;
    77 next    1.5;
    78
    79 1.5
    80 date    2014.10.03.09.55.51;    author root;    state Exp;
    81 branches;
    82 next    1.4;
    83
    84 1.4
    85 date    2014.10.01.17.22.31;    author root;    state Exp;
    86 branches;
    87 next    1.3;
    88
    89 1.3
    90 date    2014.10.01.17.19.02;    author root;    state Exp;
    91 branches;
    92 next    1.2;
    93
    94 1.2
    95 date    2014.10.01.17.03.37;    author root;    state Exp;
    96 branches;
    97 next    1.1;
    98
    99 1.1
    100 date    2014.09.29.07.25.13;    author root;    state Exp;

    ]]>     https://www.emblogic.com/blog/10/rcs-for-driver-initialization/feed/ 0     rcs of sever program in IPC…… https://www.emblogic.com/blog/08/rcs-of-sever-program-in-ipc/ https://www.emblogic.com/blog/08/rcs-of-sever-program-in-ipc/#comments Thu, 07 Aug 2014 17:33:16 +0000 http://www.emblogic.com/blog/?p=11369 Continue reading →]]> RCS file: ./server.c,v
    3 Working file: ./server.c
    4 head: 1.200
    5 branch:
    6 locks: strict
    7 access list:
    8 symbolic names:
    9 keyword substitution: kv
    10 total revisions: 200;   selected revisions: 200
    11 description:
    12 This is the server program
    13 —————————-
    14 revision 1.200
    15 date: 2014/08/07 17:16:57;  author: root;  state: Exp;  lines: +1 -1
    16 *** empty log message ***
    17 —————————-
    18 revision 1.199
    19 date: 2014/08/07 17:14:26;  author: root;  state: Exp;  lines: +1 -1
    20 *** empty log message ***
    21 —————————-
    22 revision 1.198
    23 date: 2014/08/07 13:26:41;  author: root;  state: Exp;  lines: +1 -1
    24 *** empty log message ***
    25 —————————-
    26 revision 1.197
    27 date: 2014/08/07 13:25:37;  author: root;  state: Exp;  lines: +1 -8
    28 *** empty log message ***
    29 —————————-
    30 revision 1.196
    31 date: 2014/08/07 13:24:14;  author: root;  state: Exp;  lines: +6 -10
    32 *** empty log message ***
    33 —————————-
    34 revision 1.195
    date: 2014/08/07 13:16:16;  author: root;  state: Exp;  lines: +4 -10
    36 *** empty log message ***
    37 —————————-
    38 revision 1.194
    39 date: 2014/08/07 13:13:41;  author: root;  state: Exp;  lines: +4 -1
    40 *** empty log message ***
    41 —————————-
    42 revision 1.193
    43 date: 2014/08/07 13:11:46;  author: root;  state: Exp;  lines: +1 -1
    44 *** empty log message ***
    45 —————————-
    46 revision 1.192
    47 date: 2014/08/07 13:10:45;  author: root;  state: Exp;  lines: +2 -2
    48 *** empty log message ***
    49 —————————-
    50 revision 1.191
    51 date: 2014/08/07 13:06:29;  author: root;  state: Exp;  lines: +1 -1
    52 *** empty log message ***
    53 —————————-
    54 revision 1.190
    55 date: 2014/08/07 13:05:32;  author: root;  state: Exp;  lines: +5 -1
    revision 1.189
    59 date: 2014/08/07 11:47:19;  author: root;  state: Exp;  lines: +3 -9
    60 *** empty log message ***
    61 —————————-
    62 revision 1.188
    63 date: 2014/08/07 11:44:38;  author: root;  state: Exp;  lines: +3 -2
    64 *** empty log message ***
    65 —————————-
    66 revision 1.187
    67 date: 2014/08/07 11:42:51;  author: root;  state: Exp;  lines: +3 -2
    68 *** empty log message ***
    69 —————————-
    70 revision 1.186
    71 date: 2014/08/07 11:41:09;  author: root;  state: Exp;  lines: +5 -1
    72 *** empty log message ***
    73 —————————-
    74 revision 1.185
    75 date: 2014/08/07 11:39:10;  author: root;  state: Exp;  lines: +1 -1
    76 *** empty log message ***
    77 —————————-
    78 revision 1.184
    79 date: 2014/08/07 11:38:44;  author: root;  state: Exp;  lines: +1 -1
    *** empty log message ***
    81 —————————-
    82 revision 1.183
    83 date: 2014/08/07 11:36:52;  author: root;  state: Exp;  lines: +2 -1
    84 *** empty log message ***
    85 —————————-
    86 revision 1.182
    87 date: 2014/08/07 11:35:30;  author: root;  state: Exp;  lines: +1 -1
    88 *** empty log message ***
    89 —————————-
    90 revision 1.181
    91 date: 2014/08/07 11:34:31;  author: root;  state: Exp;  lines: +1 -1
    92 *** empty log message ***
    93 —————————-
    94 revision 1.180
    95 date: 2014/08/07 11:34:07;  author: root;  state: Exp;  lines: +1 -1
    96 *** empty log message ***
    97 —————————-
    98 revision 1.179
    99 date: 2014/08/07 11:33:36;  author: root;  state: Exp;  lines: +1 -1
    100 *** empty log message ***
    101 —————————-
    102 revision 1.178
    .

    .

    .

    .

    .

    .

    .

    .

    .

    .

    .

    .

    .

    .

    .
    evision 1.5
    795 date: 2014/08/04 17:46:40;  author: root;  state: Exp;  lines: +1 -1
    796 *** empty log message ***
    797 —————————-
    798 revision 1.4
    799 date: 2014/08/04 17:43:32;  author: root;  state: Exp;  lines: +2 -2
    800 *** empty log message ***
    801 —————————-
    802 revision 1.3
    803 date: 2014/08/04 17:40:14;  author: root;  state: Exp;  lines: +1 -1
    804 *** empty log message ***
    805 —————————-
    806 revision 1.2
    807 date: 2014/08/04 17:39:37;  author: root;  state: Exp;  lines: +2 -2
    808 *** empty log message ***
    809 —————————-
    810 revision 1.1
    811 date: 2014/08/04 17:37:48;  author: root;  state: Exp;
    812 Initial revision
    813 ============================================================================

    ]]>     https://www.emblogic.com/blog/08/rcs-of-sever-program-in-ipc/feed/ 0