Pairing Functions

June 29, 2015 Leave a comment

Wow, I did not know about it till last week and when I read about it, I was like where has this been all my life :-)

Anyways its called Pairing Functions, which allows you to reduce 2 positive numbers into 1 and back.

Uses: Imagine you had a set of objects called Pair(long,long) and you wanted to search if a particular pair exists in that set, the usual way would be implement hashcode and equals . But with a pairing function you can reduce it to a set of longs.

In my experiments I saw an improvement of 30-40%.

For more info

http://sachiniscool.blogspot.com/2011/07/another-elegant-pairing-function.html

https://hbfs.wordpress.com/2011/09/27/pairing-functions/

http://szudzik.com/ElegantPairing.pdf

Categories: General

Ping

June 29, 2015 Leave a comment

It has been so long since I posted anything here, kind of lost interest in blogging. Going to give it another try and see if it works out this time.

Categories: General

Categories: General

Visual Path Finding

Categories: General

Cool Graphics

April 24, 2013 Leave a comment
Categories: General Tags:

Better Grep

April 24, 2013 Leave a comment

Better Grep

Interesting I like the way it highlights and also puts line numbers.

Categories: General Tags: ,

Elevation Gain

April 21, 2013 Leave a comment

So today when I went out riding I had just one goal in my mind to go over my previous max elevation gained (1800 feet) and I am glad to say I made it to 2332 feet.

http://t.co/X5xxPQqYZN

Categories: General Tags:
Follow

Get every new post delivered to your Inbox.