Jun 20 2013

Sort observableArray of Objects in Knockout.js

Category: PHP,Programmingksg91 @ 6:32 pm

Lately, I have worked good amount of time with knockout.js and to be honest, I have been quite impressed with the dependency tracking of ko.js , no doubt, performance sucks sometime if you don’t take enough care.

Knockout.js offers a sort method for observableArray which sorts the array alphabetically (for strings) or numerically (for numbers). But consider a case when observableArray is of some objects or say you need to sort the array on some special condition. Just sort() method won’t work.

ObservableArray.sort() methods allows you to pass a function. Your function will be passed two objects and now it is up to your function how to sort them. Your function should return a negative value if first object is smaller (in your term), a positive value if first object is great, zero if both are equivalent.

For example, let’s say you have a observableArray of product object and you want to sort the array based on the price,  you may do something like this

function myCompareFunction(a,b){
  if(a.price()<b.price()){ // if price is observable
    return -1;
  }else if(a.price() > b.price())
    return 1;
  }else {
    return 0;

Similarly, you can sort your observableArrays. It is up to you on how you want to.

Tags: , , , , , , , ,

Mar 01 2013


Category: PHP,Programmingksg91 @ 8:00 pm


I often come across this question and new comers often find it difficult to understand. Let me put this thing in simple way.

What do we need to do this?

To make this possible, we need to do following simple things:
  1. Store file at some permanent location
  2. Store data about file
  3. Serve the file whenever user request for it.
If we simply move uploaded file to a particular location, we may end up overwriting a file which was previously uploaded and had same name. To cope with this issue, we may rename the file and try to generate a unique name to avoid collision. 
I usually follow following approach:
//! Generate a unique file name
 $uniqueFileName == md5(uniqid('',true));
//! Generate a upload path
$uploadfileTo =  UPLOAD_PATH. $uniqueFileName ;
//! Move to permanent location
move_uploaded_file($file['tmp_name'], $uploadfileTo);&amp;lt;br /&amp;gt;

uniqid() generates a random string. First argument is prefix for the random string. If we pass second argument as true, a string with more entropy will be generated , i.e. more random numbers. We are hashing the generated string using md5 algorithm. You can also use the hash of combination of timestamp and output of uniqid().

Now if we have store the file, we will need information of file in our database.  I would recommend storing at least this details about file:

  • File’s original name
  • File’s extension
  • File’s Content-Type / MIME type
  • File Size
  • Storage location
  • File’s generated name
Now when you’ve store this information in database, you can create a download page. This can be achieved in two ways.
  1. Redirect user to the URL of actual stored file.
  2. Create a proxy page which will serve the content of file.
Problem with first approach is that, actual storage URL is known and you have no control over who is accessing it.
I will recommend using second approach. To do so, we have to tell browser that the php page is actually an original file with particular content type. Browser identify the document based on the HTTP headers. So, we can achieve this by simply passing proper HTTP headers. PHP allows us to send HTTP headers using function header() .
On a download page, you can simply retrieve details of original files. Suppose we have those details in self explaining variables below, we can serve the file using following code snippet:
//! pass content type header for the file
header("Content-type: {$sContentType}");

//! force browser to download the content

//! load the content of the file

And that’s it. Your file will be served to user with original name and content type. And user will actually never know the real location. 

Common issue people face with this is, file is downloaded properly but when they open it, they realized that the file is corrupted. This happens because you are sending some other output to the browser also as payload along with content of file. You may have some code which is echoingsomething.  You can also use output buffering to stop sending anything to browser except the actual content. Use output buffering, before you readfile flush the output buffer and then read the file.

Nov 06 2012

Generating List of affected file from patch files of Git with PHP

Category: PHP,Programmingksg91 @ 8:44 pm

No doubt, Git is a best thing you can use for managing your code. But sometimes you really put yourself in such a worse situation that you start cursing yourself for using Git. I am working on a fairly large project and been working in teams, I had to switch to another branch because the code base I had was greatly differing from the one on git but I had to work with that source because of some reasons. Being base code not being same as Git’s master, I made a commit and started working on that. I cannot simply merge because there were total 20k+ files with code and almost impractical to go through most of them to resolve the conflicts.  I thought of then applying patch for all the later commits. It started giving me lot’s of conflicts too. The files I worked on were not touched by others so simple thing was to take all the files that I edited and to use them. I am no git expert and quite lazy to find the way to do so.  There can be several nice way to deal with this situation using git only but as I said, I am no git expert. And that is not this post is about.

So I created a simple php script that can read and identify the files that were affected in that commits. I thought to share the code, so this is the post.

As I explained already, I had created serial patch I can read from it the affected files. Being quite short on time, wrote a quick code, which may be improved in efficiency and accuracy.

Here is the script I wrote:

<!--?<span class="hiddenSpellError" pre=""-->php
 for($i=1;$i<89;$i++) {

 $content = explode('diff --',file_get_contents($entry));
 $content = $content[0];
 preg_match_all($re,$content,$out, PREG_PATTERN_ORDER);
 foreach($out[0] as $val){
 foreach($result as $key=>$val){
 echo $key."<br />";



Simple thing to do was to read each patch and look for a filename. I used three extensions to look: .php , .js, .css . I put the folder in a directory and put patches in the subdir patch/

Format for patch file name was a serial number starting from 0001 up to the number of files. I simply generated name myself using glob(). I am sure you will argue why didn’t I simply read the directory. Actually, my initial code cause script to exceed the timeout and I was not sure if it was the number of file or something else. So I thought of controlling the number of files. So was the code like this.

Reason for so long execution time was preg_match_all on a long patch files (couple of them were 20 MB! ). We don’t need to search for the files in changes, only portion containing  the list of files was important so I simply search for file names in that portion by exploding contents to diff — and searching in first array value.

To maintain the unique list, I used file name as index so unnecessary memory space does not get wasted. I believe rest of the part makes sense without any explanation.

Above code was enough and efficient in my case. Let me know what you thing about this.

Tags: , , , , , , ,

Oct 16 2012

Tweet My Post is Back, Working

Category: Programming,Tweet My Post,WordPressksg91 @ 12:48 pm

Sorry for the inconvenience, guys. Tweet My Post was not working for last 4-5 days and I only got to know about that 2 days back.

Being quite busy in office projects, I didn’t have enough time to look after my plugin. But I have already released the hotfix which has solved the issue. Tweet My Post is working again.  Go and update the plugin from your admin panel or download it from http://wordpress.org/extend/plugins/tweet-my-post/ asap.

My plugin uses https://github.com/jmathai/twitter-async library for Twitter API. It uses version 1, which is deprecated. However version 1 should work till March 2013 but it was returning “Page Not Found” error for last 5 days. I don’t have clue what has gone wrong with Twitter API or this plugin and I don’t have enough time to look into that either.

I fixed the issue by changing the version to 1.1 by updating line number 25 in EpiTwitter.php to

 protected $apiVersion = '1.1';

You can also use library’s function to update version to 1.1 by using


before sending any request.

I’ve sent the pull request already to Github. Author of library will unit test the changes and merge it asap. You can use updated version by downloading it from https://github.com/ksg91/twitter-async until it is merged.

Tags: , , , , , , , ,

Jul 19 2012

Transferring Data Securely on HTTP using PHP

Category: PHP,Tips & Tricksksg91 @ 4:23 pm

Image courtesy of MIT OCW.

Well, I have been working on a WordPress plugin and I required to transfer some data from client’s host to my host. Data is Access Token and Secrets for their Twitter account (Of course, not to store it on my host but to perform their operations on Twitter). Being sensitive data, it was required to transfer them securely over the network, keeping it secure from at MITM attacks. As a option, I can use buy a IP and SSL certificate and transfer it using HTTPS. But, being a free plugin, I really didn’t want to spend money in such things. And only option I was left with was to use HTTP and transferring data encrypted.

For this, client will register to me and avail its access token and secret (not of twitter, but for my site). There were multiple data and instead of encrypting them independently, I decided to make a class named Request which holds all the data to be transferred.  Now this request class is serialized and then that string can be encrypted.

I use following code snippet to encrypt :

$this->enc_req = base64_encode(mcrypt_encrypt(MCRYPT_RIJNDAEL_256, md5($this->acc_sec), $req, MCRYPT_MODE_CBC, md5(md5($this->acc_sec))));



is Access key given to user and


is Access Secret given to the user.
Let’s check example of this encryption:

Object Request:

  private 'tmp_key' => string  '___' (length=16)
  private 'tw_acc_tok' => string'blah' (length=4)
  private 'tw_acc_sec' => string 'blah 1' (length=6)
  public 'tweet' => string 'Tweet' (length=5)

Serialized Object


 'O:7:"Request":4:{s:16:"?Request?tmp_key";s:16:"___";s:19:"?Request?tw_acc_tok";s:4:"blah";s:19:"?Request?tw_acc_sec";s:6:"blah 1";s:5:"tweet";s:5:"Tweet";}' (length=168)

Encrypted Object


 'NxFivVICmrRzh/fSlvT3jeWrT8pdvWRKPPc9lpEe1g1MoYgvom2/Sg6kqm0sqQ/PeYIeJXCahQSubW78CbHzBfMcIXsBCmAistVq/XvkZUSe5Hb5OWIr1D3AiGb5943BO9E2reUKr0GJYyIS+Lxrh1mTvSdpbcu9twt7qqhay6dU77icqu8jdvDBs7XrBTTxDFNS57Cl8KYSICInrJ30nwT8CqLHZdsA4poAhZm7TeIV7xp+bUmRAF5WXV6QUlKm' (length=256)

 Now, this encrypted data is sent to me using cURL and Access Key and encrypted text is send along with it.

On my end, I have access token and secret stored in my database, so I will decrypt the request using the access secret that I have stored in my database with the requesting access token. Following code will help me to recover original Request object:

$decrypted = rtrim(mcrypt_decrypt(MCRYPT_RIJNDAEL_256, md5($key), base64_decode($encrypted), MCRYPT_MODE_CBC, md5(md5($key))), "\0");

I have used Access Key as a salt. Of course, it’s not the only thing I am going to use to achieve higher security. But I believe, this will be enough to give you an idea of how we can achieve a certain level of security. I am not quite sure how secure this method is, but surely enough for my application.

Please feel free to post your views and comments on this. Hoping, this helped. :)

Tags: , , , ,

Feb 25 2012

How to Track Your WordPress Plugin’s users?

Category: PHP,Programming,WordPressksg91 @ 7:59 pm

Let me clear this straight, this post isn’t about to create WordPress plugin, but how to track your plugin users (blogs).

I have recently published my first plugin on WordPress’ repository at http://wordpress.org/extend/plugins/tweet-my-post/ and I felt really happy to see the downloads. However, what I was missing was, who are using my plugin. I am not sure if tracking the plugin users prohibited or not by WordPress but I am just tracking the url of blogs, that uses my plugin.

Let’s get back to the point – how to track our plugin’s users. This is a simple thing, but main thing is, this should strike your mind. I am posting this for those who haven’t thought (or not able make this happen). Useful also if you’re planning to make one too.

Plugin has a plugin_activation and plugin_deactivation hook, that means, you can register your functions that are executed every time, your plugin is activated and deactivated.

You need to add following code in your plugin file:
As I mentioned earlier, I have added log_operation($op) in the functions that are called while activation and deactivation. $op is operation, either activate or deactivate. Use  appropriate operation in functions. Then whenever plugin is activated or deactivated, log_operation will be called. That function will create a cURL session and post the data of blog url and activation status to the page on our server. Now, what you need to do is to put following code in a page, let’s call it service.php, which is hosted at your server. What it will do is, add the status in our database. You need to put link to this page in above code as a value of $url variable.  
The code is relatively simple to understand so I’m not explaining it at all. Just replace the database name and user details with yours. You will now need the database. Use following table:

Well, you are not ready to see, who are using your plugin. You can look into your database table and enjoy! :D

If you’re lazy to open PhpMyAdmin and browse the database, simply make a file which fetches the data and display it. ;)

I have not added this in my initial release of plugin, so I can only track the users who are using it after Tweet My Post 1.0. Actually, I should be able to track old users too, because WordPress first deactivate plugin, update it and the reactivate it, so I should have the data of old users who have update the plugin but WordPress doesn’t execute activation and deactivation hook while updating plugin. I’m not sure if this is a bug or intentional, but I can’t know my old users unless they deactivate and reactivate the plugin.

Anyways, if you have any problem or query, please let me know in comments below or ping me  @ksg91 on Twitter. :)

Tags: , , , ,

Feb 23 2012

Tweet My Post 1.0 Available

Category: PHP,Programmingksg91 @ 11:11 pm

I have just released an update for Tweet My Post plugin for wordpress. If you are already using it, update it from Plugin menu. You can try plugin by searching for “Tweet My Post” in plugin directory or visit http://wordpress.org/extend/plugins/tweet-my-post/

New version doesn’t have changes to end user but I have updated code internally and added tracking system for me, so that I can analyze plugin usage.

Let me know if you face some problem or issue with this new update. Suggestions are most welcomed.

It’s really nice to see around 400 downloads in just 2 days. Thanks for the support guys. :)


Tags: , , , ,

Feb 19 2012

Tweet My Post – A WordPress Plugin

Category: PHP,Programmingksg91 @ 10:16 am

I also run a blog at http://NokiaTips.in and we have many authors there. I always wanted a plugin which auto-tweet our new post to our Twitter account @NokiaTips. There are several WordPress plugin available but I wanted more out of that. I wanted that, that tweet should also contain the twitter handle of Author, so that readers can know that post is authored by whom. I searched WordPress’ Plugin directory but couldn’t find one. So, I thought, better to create one, myself.

I have almost finished the plugin. Find its Git repo at Github – https://github.com/ksg91/Tweet-My-Post

I may have some bug. It’s beta release for now tagged 0.9.

If you have any suggestion, please let me know. You can also contribute to Plugin by forking the repo.

Feel free to try the plugin, after all, it’s free. ;)

Tags: , , , ,

Jan 24 2012

Fackbook Hacker Cup 2012 Qualification Round Solutions [Java] & Explaination

Category: Programmingksg91 @ 6:58 pm


I had trashed the post for several days as the solution was shown incorrect in final result and the post was getting high traffic. I didn’t have enough time to fix the post and didn’t wanted to mislead the visitors, so trashing was the easiest option to choose. ;)

For those who don’t know what Facebook Hacker Cup is, it an annual event hosted by Facebook itself which test your skill in Algorithms and problem solving.

Facebook Hacker Cup 2012 Qualification Round ended some hours ago and now I can post my solutions here and that won’t be cheating. ;) Final scoreboard is still not updated but I believe my solutions are correct, at least for example input/output, they worked correctly & efficiently.

Last year, I successfully solved all three problems of Qualification round ( 2 medium level and 1 hard) and 2 problems of Round 1 (hard level but didn’t work efficiently in time limit for  their huge constraints). Sadly, this year, I could solve only two problems out of three. I failed to solve Auction problem. Don’t know whom to blame, my skill, lack of interest (as only 1 problem needs to be solved to qualify) or my laziness. I solved Billboard and Alphabet Soup problems. Solutions are in java.


We are starting preparations for Hacker Cup 2013 really early. Our first step is to prepare billboards to advertise the contest. We have text for hundreds of billboards, but we need your help to design them.

The billboards are of different sizes, but are all rectangular. The billboard widths and heights are all integers. We will supply you with the size in inches and the text we want printed. We want you to tell us how large we can print the text, such that it fits on the billboard without splitting any words across lines. Since this is to attract hackers like yourself, we will use a monospace font, meaning that all characters are of the same width (e.g.. ‘l’ and ‘m’ take up the same horizontal space, as do space characters). The characters in our font are of equal width and height, and there will be no additional spacing between adjacent characters or adjacent rows. If you print a word on one line and print the next word on the next line, you do not need to print a space between them.

Let’s say we want to print the text “Facebook Hacker Cup 2013″ on a 350×100″ billboard. If we use a font size of 33″ per character, then we can print “Facebook” on the first line, “Hacker Cup” on the second and “2013” on the third. The widest of the three lines is “Hacker Cup”, which is 330″ wide. There are three lines, so the total height is 99″. We cannot go any larger.


The first line of the input file contains a single integer T: the number of test cases. T lines follow, each representing a single test case in the form “W H S”. W and H are the width and height in inches of the available space. S is the text to be written.


Output T lines, one for each test case. For each case, output “Case #t: s”, where t is the test case number (starting from 1) and s is the maximum font size, in inches per character, we can use. The size must be an integral number of inches. If the text does not fit when printed at a size of 1″, then output 0.


  • 1 <=T <= 20
  • 1 <=W, H <= 1000
  • The text will contain only lower-case letters a-z, upper-case letters A-Z, digits 0-9 and the space character
  • The text will not start or end with the space character, and will never contain two adjacent space characters
  • The text in each case contains at most 1000 characters
Example input
20 6 hacker cup
100 20 hacker cup 2013
55 25 Can you hack
100 20 Hack your way to the cup

Example output
Case #1: 3
Case #2: 10
Case #3: 2
Case #4: 8
Case #5: 7

UPDATE: While my solution seemed correct conceptually and even for the example input, it yielded correct  output, final scoreboard said, my output was incorrect. I have not try to find the correct solution due to lack of time but if you guys can figure out my mistake, please feel free to comment. :)

 The problem seems simple for some but it wasn’t that simple because you are not suppose to split a word. After thinking enough, I came to the solution that we should solve it by increasing font size linearly and wrapping text in billboard. Here wrapping was main thing, I mean, if  total width exceed available space, just put last word in new row and follow these steps until new rows are available. And when total height of rows exceed the available height, you have your maximum size available.
I had implemented it much earlier but wasn’t getting correct answers and after a day, I realized, algorithm was correct but I was passing parameters in wrong sequence, i.e. passing height and width as width and height while function call! :P
Lets have a look at implementation of  this algorithm in Java:
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
package hackercup;

 * @author kishan
import java.io.*;
public class BillBoard1 {
 int h,w;
 String s;
 int rows=1;
 int maxSize=1;
 String rowText[]=new String[1000];
 public BillBoard1(int w,int h, String s)
 this.s=new String(s);
 rowText[0]=new String(s);
 int getMaxSize()

 boolean b=wrapText();
 return maxSize-1;
 return (maxSize-1);
 boolean wrapText()
 for(int i=0;iw)
 int lastIndex=rowText[i].lastIndexOf(&amp;quot; &amp;quot;);
 return true;
 rowText[i+1]=new String(rowText[i].substring(lastIndex+1)).trim();
 rowText[i+1]=new String(rowText[i].substring(lastIndex+1)+&amp;quot; &amp;quot;+rowText[i+1]).trim();

 //System.out.println(rows+&amp;quot; &amp;quot;+maxSize);
 return false;

 public static void main(String[] args) throws IOException
 //int r;
 FileInputStream fl=new FileInputStream(&amp;quot;D:input1.txt&amp;quot;);
 DataInputStream dis=new DataInputStream(fl);
 int t=Integer.parseInt(dis.readLine());
 for(int i=1;i {
 //String[] s=dis.readLine().split(&amp;quot; &amp;quot;);
 String os=dis.readLine();
 String[] s=os.split(&amp;quot; &amp;quot;);
 String str[]=os.split(&amp;quot;[0-9]+ [0-9]+&amp;quot;);
 BillBoard1 obj=new BillBoard1(Integer.parseInt(s[0]),Integer.parseInt(s[1]),str[1].trim());
 System.out.println(&amp;quot;Case #&amp;quot;+i+&amp;quot;: &amp;quot;+obj.getMaxSize());

I consider this to be efficient because considering the constraints, this implementation gave output in less than a second.

Alphabet Soup

Alfredo Spaghetti really likes soup, especially when it contains alphabet pasta. Every day he constructs a sentence from letters, places the letters into a bowl of broth and enjoys delicious alphabet soup.

Today, after constructing the sentence, Alfredo remembered that the Facebook Hacker Cup starts today! Thus, he decided to construct the phrase “HACKERCUP”. As he already added the letters to the broth, he is stuck with the letters he originally selected. Help Alfredo determine how many times he can place the word “HACKERCUP” side-by-side using the letters in his soup.

The first line of the input file contains a single integer T: the number of test cases. T lines follow, each representing a single test case with a sequence of upper-case letters and spaces: the original sentence Alfredo constructed.

Output T lines, one for each test case. For each case, output “Case #t: n”, where t is the test case number (starting from 1) and n is the number of times the word “HACKERCUP” can be placed side-by-side using the letters from the sentence.

1 < T ? 20
Sentences contain only the upper-case letters A-Z and the space character
Each sentence contains at least one letter, and contains at most 1000 characters, including spaces

Example input


Example output

Case #1: 1
Case #2: 2
Case #3: 1
Case #4: 0
Case #5: 1

This problem is quite simple. You are suppose to count the frequency of character, we require to form hackercup. Each time you create hackercup, you need h, a, 2x c, k, e, r, u, p. Simple implementation of this problem  in java is here:

 * To change this template, choose Tools | Templates
 * and open the template in the editor.

package hackercup2;
import java.io.*;
 * @author kishan
public class Alphabet {
 void calculateAlphaFor(String s,int tc)
 int h=0,a=0,c=0,k=0,e=0,r=0,u=0,p=0;
 int count=0;
 for(int i=0;i {
 case 'H':
 case 'A':
 case 'C':
 case 'K':
 case 'E':
 case 'R':
 case 'U':
 case 'P':
 if(c<=1 || h==0 || a==0 || k==0 || e==0 ||r==0 || u==0 ||p==0 )
 System.out.println(&amp;quot;Case #&amp;quot;+tc+&amp;quot;: &amp;quot;+count);
 public static void main(String[] a) throws IOException
 FileInputStream fl=new FileInputStream(&amp;quot;D:input.txt&amp;quot;);
 DataInputStream dis=new DataInputStream(fl);
 Alphabet obj=new Alphabet();
 int t=Integer.parseInt(dis.readLine());
 for(int i=1;i {

I don’t think more explanation for this solution is needed. It’s quite simple and straight forward.

Tags: , , , , , , , , ,

Jan 13 2012

Autolink-Twitter : A WordPress Plugin to Autolink the mentions and hashtags

Category: PHPksg91 @ 3:27 pm

WordPress’ official plugin contains some nice plugins that automatically replace mentions and hashtags with links to the profile and search page. But they also brings other several features. I just wanted a simple plugin which does only this thing. I also wanted to learn making plugins for wordpress. So I thought to make one.

So here is a plugin I named Autolink-Twitter. It links mentions to twitter profile page and hashtags to search stream.

Download Plugin: Autolink-Twitter

How to Install?

Put autolink-twitter.php file under your plugin directory and activate plugin from your admin menu.
I haven’t uploaded the plugin yet to wordpress.org library because I think very few people would be interested there.
You may keep up with this plugin on my Git repository on github at https://github.com/ksg91/Autolink-Twitter

Tags: , , ,

Next Page »