Sorting review so far..insertion the best

Just got off Eclipse...here is the result i got for few data and different sorting algoritm.. ins
Normal Bubbleelapsed--6435455
1>1>1>3>4>6>6>6>10>13>15>18>18>19>21>21>21>22>23>23>23>25>26>27>28>29>29>29>31>31>31>33>33>33>35>36>36>36>36>37>38>39>41>44>44>44>45>45>45>45>48>49>50>51>51>52>53>53>53>53>53>61>64>64>64>64>65>65>66>66>66>66>66>67>67>68>68>69>72>73>74>77>77>79>79>80>80>80>81>81>81>82>83>84>85>85>85>85>85>88>88>88>88>88>90>90>92>94>95>95>96>96>99>100>100>

Decreasing n/window elapsed--22908
1>1>1>3>4>6>6>6>10>13>15>18>18>19>21>21>21>22>23>23>23>25>26>27>28>29>29>29>31>31>31>33>33>33>35>36>36>36>36>37>38>39>41>44>44>44>45>45>45>45>48>49>50>51>51>52>53>53>53>53>53>61>64>64>64>64>65>65>66>66>66>66>66>67>67>68>68>69>72>73>74>77>77>79>79>80>80>80>81>81>81>82>83>84>85>85>85>85>85>88>88>88>88>88>90>90>92>94>95>95>96>96>99>100>100>


Cocktail Sort elapsed--22908
1>1>1>3>4>6>6>6>10>13>15>18>18>19>21>21>21>22>23>23>23>25>26>27>28>29>29>29>31>31>31>33>33>33>35>36>36>36>36>37>38>39>41>44>44>44>45>45>45>45>48>49>50>51>51>52>53>53>53>53>53>61>64>64>64>64>65>65>66>66>66>66>66>67>67>68>68>69>72>73>74>77>77>79>79>80>80>80>81>81>81>82>83>84>85>85>85>85>85>88>88>88>88>88>90>90>92>94>95>95>96>96>99>100>100>


Insertion Sort elapsed--18159
1>1>1>3>4>6>6>6>10>13>15>18>18>19>21>21>21>22>23>23>23>25>26>27>28>29>29>29>31>31>31>33>33>33>35>36>36>36>36>37>38>39>41>44>44>44>45>45>45>45>48>49>50>51>51>52>53>53>53>53>53>61>64>64>64>64>65>65>66>66>66>66>66>67>67>68>68>69>72>73>74>77>77>79>79>80>80>80>81>81>81>82>83>84>85>85>85>85>85>88>88>88>88>88>90>90>92>94>95>95>96>96>99>100>100>

Let me explain what insertion does best. It tries to select a certain window and sorts that window and anything added to that window and slowly increases the window till it covers all. The worse case will be when the sequence is reverse and each entry needs to be move to the right, ie each window needs to sort. Here is such an example-->

Input array {100,50,40,30,20,10,9,8,7,6,5};

Normal elapsed--1939912
5>6>7>8>9>10>20>30>40>50>

Decreasing n/window elapsed--9778
5>6>7>8>9>10>20>30>40>50>


Cocktail Sort elapsed--10896
5>6>7>8>9>10>20>30>40>50>


Insertion Sort elapsed--10057
5>6>7>8>9>10>20>30>40>50>

As you can see, there isn't much significant difference between the last 3 because of the order of the array. It seems to tend to the same complexity O(n2). Here is a good site for this-->http://www.iti.fh-flensburg.de/lang/algorithmen/sortieren/insert/insertionen.htm

iShopSmart (ISS)

I have been seeing a lot of apps being develop in the past few months specially in mobile that uses, collaboration in its true sense of word. True Web 2.0. I have seen it everywhere Yelp intg with maps, maps with phone and so on and so forth. But what my idea is, say you are in a shop and you want to buy a stuff a computer for instance. Now the price is somewhere around 1000$. Thats a lot of money and you dont want to just waste that amount of money, without confirming that this is a best deal. So you will search for it in a deal finder. But in collaborative world we believe in seamless intg of various technology. So here is what i was thinking..
You grab your phone, open the app called iShop and use the camera function to take a snap of the label/name of the app in the panel and then wallah it searches the net and gets you the cheapest price available using shopping.google.com or simillar web service. Isnt this a great idea and i couldnt find any apps in itunes that does this. But i have too much on my plate to work on it right now. Thats one more thing to add to my to do list. Lets see where it goes....
1) I need to do edge detection
2) OCR
3)Google or someother deal finders/shopping web service.
4)Create a android app/iphone app out of it.

BOA.

What is BOA…..Its not Business Oriented Architecture. Even though some people make business out of it and they are called PIMPS. PIMP is not a short form for anything, I am capitalizing it so that people continue to read at least a few lines and they don’t think that this is another crappy blog post of mine.

So what is this BOA? What is this thing that Pimp can leverage to make money. Well BOA is a concept in the world of business, a world about which B Schools haven’t published any white paper or have done extensive research to apply their crappy laws . BOA stand for Bitch Oriented Architecture. It’s based on my recent visit to Vegas where I found guys distributing pamphlets of escorts whom ,in my context, I will called Bitch. Not to offend anyone, its just that E(Escort)OA, doesn’t sound as appealing as BOA. Its just in context and not a biased opinion that all Escorts are bitches.

Anyway, as I saying , the guys who were distributing the pamphlet are nothing but Webservice. You just have to call them and they will give you the bitches. We don’t need to know what’s going on behind the server (as in the ones that serve and not a computer server even though you can see the analogy). They just provide us the service. This is applicable to all services, I guess, but right now I am concentrating on a specific world. So the pimps are the server providing us service.

Nextwhat is WSDL in this world then. Well WSDL is how we approach them. You just cannot call them up and say I need bitches. There is a definite way to approach them. This mainly depends on what you need them for. I wont get into much details, because if I do I need to get PG+ ratting removed from my blog and also because I don’t have much experience in the WSDL syntax used in this world.

So WSDL is how we talk. Finally, the return type. Some prefer JSON, some prefer XML, and CSV. What are these is BOA world. Well it’s they look like or how they are called. I think XML is blonde, because it looks well formatted and has a good structure to it and you can easily identify a well formatted XML but its really difficult incase of JSON. I cannot be more explicit, once again for PG+ reason. Anyway I think that pretty much covers the return type of a BOA.

So to summarize, the Pimp is the server, Bitch is what we finally get and you are the requester, WSDL is the way you talk and JSON,XML,CSV is what you get…….More comments or discussion welcomed

Wordpress...OMG

We recently had this conversation with some business, about them making a significant change in technology. They wanted to switch over to single vendor platform, which to most didn’t make any sense, not because it was a arduous task or because people’s animosity towards that particular vendor, but because it didn’t make sense in any way. So we all pitched for a solution, which made sense.
Since I am ardent fan of opensource world, I put forward a number of open source solution for various business needs and that’s when I got to work on Wordpress. Wordpress goes without saving is one of the most popular blog tool and I have seen it used by nearly most of my friends, in particular Arnab Deka.
The other day when I was posting some code in my blog, Arnab brought it up to me that the code was not formatted correctly. Well its not that I didn’t know that. It was pretty late at night when I submitted the Post and I didn’t want to waste my sleep formatting the code, so I just posted it. But then he also added that Wordpress has a plugin that does that for you. I was like WOW that’s neat. Why will anyone not move to wordpress. What the advantage of blogspot. What does blogspot have that wordpress doesn’t. I know what Wordpress has and blogspot doesn’t……..

Subset Creator

This code below generates subset of a given set. Its simple and stupid. Can anyone find a better way of doing it...

package DiscreateTut;
import java.lang.Character.Subset;
import java.util.Vector;
public class ShowSubset {
/**
* @param args
*/
static String[] Set= {"a1","a2","a3","a4","a5","a6","a7","a8","a9","a10","a11","a12" };
public static void main(String[] args) {
// TODO Auto-generated method stub
String nullSet="";
String intset=Set[0];
Vector subset = new Vector();
Vector tempSubset=new Vector();
subset.addElement(nullSet);
int x=1;
System.out.println("Start of array");
for(int i=0;i{
for (int j=0;j{
System.out.println(x+" = "+subset.get(j).toString()+","+Set[i]);
x++;
tempSubset.addElement(subset.get(j).toString()+","+Set[i]);
}
subset.addAll(tempSubset);
tempSubset.clear();
}
}
}

iCollaboration

I remember in late 90s and early 2000 there was a IT boom and burst too. First thing a company did during the last recession was cut down on the IT budget. But I don’t think that’s an option this recession. IT is a way to save money. Imagine you want to stop using software to do something but rather use human. That’s more cost. So IT has now become a strong part of our business and we cannot cut out IT in anyway. So its here to stay.
So this brings me to my next thought and I am ready for criticism. What’s the next big thing, that’s not in IT? Is it Nano technology or will Nano tubes eventually die down like Nuclear science or will Nuclear science rejuvenate and come to the lime light because of its recent promising advancement. Or is its re-usable energy that’s going to be in the center stage for the next decade. After all Obama is also supporting it. But then since we life in the age of 2.0, where everyone is talking about collaboration, cloud, SOA…..cant it be a coalescence of all the technology. Like Nano tech to make solar cells that will trigger a nuclear cell. What do you say about TECH 2.0 iCollaboration.

Sobel Method Edge Detection

So after much effort, i finally got basic edge detection to work. It uses Sobel edge detection, which is a classic first order detection operator. It convolutes a 3*3 matrix with template pixel to calculate the magnitude of the edges. Its my first attemp to use matrix image processing. I did try it using Matlab in college(ohhh those Halcyon days, when i could do what i want). But it was really simple. I use DWT to achieve it. Its much more sophisticated, but again its complicated, if you try to implement it from scratch. I dont know what i did this, but its a good break from creating server side business logic that validates and balance ledger.....
Here are the results-->

Edge Detected

Orig Image

Bangalore Development of Road to Perdition

I am not trying to predict anything or wish against Bangalore/India’s IT development strive. But sometimes I wonder if its too fast and we are not looking at things which will eventually matter. I know we have seen Bangalore transfer from a retirement paradise to there . They hate IT, but we the generation x, y and z are blinded by the development. We want more outsourcing more RnD more development, more jobs, more money. But what about environment and other crap we don’t care about. I am not saving that developed country like US care a lot about environment, they don’t, they contribute for more then 50% of the greenhouse gases and they are to be blamed most for it. But that doesn’t mean we should also do it. Development is good, but it should be controlled. People who are rich are continuing to get rich, and poor cannot live in this rich mans paradise. They get frustrated by seeing everyone among them flaunt there riches, ultimately culminates them to take up crime. I am not saving that this justifies there action. Taking law in your hands and doing wrong, can never be justified. It’s just wrong. But on a different note, tell me one thing, why do we always have plam trees in office. We are not in calafornia. Why cant we have a Neem tree instead…..