The best productiviy hack

I read this post on reddit about how to hack your productivity. The post motivated me a lot and I want others too to get benefited from it. If you want to read the whole post this is the link: http://www.reddit.com/r/getdisciplined/comments/1q96b5/i_just_dont_care_about_myself/

There are only 4 rules:
1. No more zero days: Decide what you want to achieve. For example I want to be a better programmer. So, from today I wont let a single day pass when I have not worked something towards achieving my goal. Even if I can manage to write just 10 lines of code, I will do it. I will not let any day be a Zero day.
2. Be grateful to the 3 me's: Be grateful to the past 'me'. past 'me' was the one who took this awesome step of writing a blog about this thing and started following these rules. Similarly, be grateful to your future 'me' as well. Feeling lazy, not motivated enough? Do it for your future 'me'. About to break the zero day rule ? Dont do it for the future 'me' and then in future thank the past 'me'
3. Forgive yourself: Feel like you wasted much of your time, or that you could have achieved much more. Being disappointed in yourself causes you to be less productive. So, dont fret about what could have happened if you would have done something else. Just forgive yourself. Do it for the future 'me'.
4. Books and exercise: I cant emphasize it enough how important is exercise. Even a long run in the park will help your mind remain alert and active due to the various endorphines your brain releases after an exercise. Just include exercising in your 'No more zero days' rule. And, secondly read books. Read long articles on the topics that interest you. Not the tldr shit. Read the whole article. Buy some books. Read them, dont just skim the pages. Read them. Have a pencil or a highlighter as a proof, so that future 'me' can thank the past 'me'.

Hashtables are not so innocent afterall !

I have always thought, most of the problems which have seemingly a bad complexity are often solved very easily by hashing. Although, it is true for most the cases one should note that the time complexities offered by a hash depends on the quality of your hash. While the solution definitely reduces to an average case O(1), the worst case could still be O(n). How O(n) you ask ?
Lets talk about linear probing. This is one of techniques to resolve the conflicts. So, if hash of item A(while you are inserting it) comes out to be say 34, while item B already hashes to 34, then you put the item A at 35 if its free or continue in the same fashion o/w. This part (the linear probing) is also called as secondary search. Similarly, if you are searching and not inserting for item A then you probe linearly until you find an empty slot. An empty slot reached while probing linearly ensures that A is not in the table because of the technique with which we inserted item A. Sometimes, the value for the corresponding will actually be a list of items so that after hashing to a key one would iterate over the linked list of the items to finish the search. One could also employ some ideas from caching mechanism in maintaining those linked list. For example using a "most recently used first" approach would both be easy and effective. In both cases, a hashtable can a poor worst case time complexity if the hash function is not good.
Now, designing a good hash function has its own costs associated with it. A robust hash which ensures good level of distribution of data may be costly in itself. I had seen some MIT paper with a very good hash function. It involved some bit twiddling hacks to ensure it ran super fast.
EDIT: Here is the code

unsigned int
bitwisehash(char *word, int tsize, unsigned int seed)
{
    char c;
    unsigned int h;

    h = seed;
    for( ; ( c=*word )!='\0' ; word++ )
    {
 h ^= ( (h << 5) + c + (h >> 2) );
    }
    return((unsigned int)((h&0x7fffffff) % tsize));
}

One more problem arises if the table gets full. If it is implemented as an array we would have to allocate another array of double the size then rehash all the items. Too bad, you will agree. Although, for the chained type of implementation this issue wont arise.

EDIT: Just a random note for those working in Java. Know your DS. Leaarn the difference between Hashtables ane Hashmaps. Hashmaps may give very high performance gain over hashtables if concurrency is not an issue.

Some notes on virtual memory(focussing mostly on windows)

Just thought I would revise my virtual memory understanding for some work I got to do.
Each address has its own address space (private to it). Page table keeps the mapping of the physical address to the virtual address(TLBs are cache to the page table). The extra amount of the virtual space is maintained by treating some area of the hard disk as RAM. This is called "swap space" in linux and "paging file" in windows. One can go to "Advanced System Settings->Advanced->Settings->Advanced" to view the size of paging file in windows(Did you notice the hierarchy.. windows is a funny os ;) ). This page summarises the physical memory limit for different windows platforms.

A default 32 bit windows has 4GB virtual space. The lower 2GB (0 to 0x7FFFFFFF) is used by the process and the higher 2GB (0x80000000 to 0xFFFFFFFF) is used by the system. One can also increase the process memory limit to 3GB by 4 gigabyte tuning(called 4GT). Actually this limit is configurable within a 2GB-3GB window and can be done by the command BCDEdit /set increaseuserva Megabyte.  The virtual to physical mapping is managed in terms of pages of size 4KB. So, the pages which are not there in the physical RAM are in the pagefile. A valid page fault occurs if a page is not in RAM and in the swap space(or page file) and the page is brough back. An invalid page fault occurs if the page is not even in the page file. This is one of the reasons you see BSOD ;).

So, a RAM consists of a) Non-paged area which is basically non paged i.e. kernel modules have been loaded in that space and the pages are never swapped out, and b) page pool which basically contains the code, the data, the file cache. One thing to note is there always will be very little free RAM. Free RAM is wasted RAM. So, do not think that if you 8GB RAM the free RAM will increase. Your OS will always find ways to fill it. Manually emptying the RAM is thus an overkill and the programs which do this are actually causing performance degrade.

This page file is pagefile.sys. Obviously, it is kept in C: drive by default. Seek time for C: will be generally less than other drives as this drive handles most of the action.

One interesting aspect I have come across is "you can not access all the memory of your process, even when some parts seem to be free". But, first, lets discuss "memory fragmentation". So, if you have lots of physical RAM free,low committed memory but still getting a "no memory available" then it is most probably a case of memory fragmentation. So, if multiple chunks are malloced and then freed, then this creates obvious fragments in the virtual memory. and after some time it may happen that the virtual memory is so fragmented that there is no contiguous memory available for n bytes although in total a lot of memory is free. So, huge softwares generally precreate memory blocks and cache it for runtime usage.

But, the first line of the previous paragraph mentions something even more interesting, right ! So, even if you have enough memory with enough big contiguous memory blocks, you can still get a "cant alloc" problem. ntdll!ZwAllocateVirtualMemory is the preliminary function which is used to allocate memory. It is never used directly even via its user stub called VirtualAlloc. Because, we mostly use the heap manager provided by the OS. Now, VirtualAlloc has a granularity of 64KB with 4KB minimum allocation(default page size). (Note that the first 64KB and the last 64KB cant be used by a process). So, if I keep VirtualAlloc'ing at fresh addresses I while exhaust the memory space with <2G/64K iterations (as some amount of memory is already used by the process, for example the default heap, some dlls, stack of the thread etc). Now, if you start allocating space from heap such that you overflow the heap space then the heap manager will try to increase the heap as expected using VirtualAlloc and will fail as all 64KB boundaries have been exhausted. If you use a memory footprint s/w you will see lots of 60K empty blocks (as 4KB was allocated due to VirtualAlloc). Thus even though you are allocating much less than 60K and have so much of free memory (60K * no of iterations of VirtualAlloc'ing) you will still get "out of memory".  So, if such a case ever occurs it means ntdll!ZwAllocateVirtualMemory is being directly used in the program and is the source of problem.

Besides, this is a useful tool to monitor the address space of a process.


I plan to cover exception handling in windows very soon.

Switching from Linux to Windows

I know its a real PITA to switch from linux to windows. But, I have no option when my employee softwares are written in windows :(.
I can live without everything but not without the terminal. cmd in windows completely sucks where the linux terminal is so awesome.
I do not want to use that windows cmd and the horrible pathname styling, and the tab completion, no ls, no pwd. I wonder how windows developers work.
Anyways, after exploring a lot of options I have finally concluded that cygwin is the best bet.
For now, this combination currently serves me, all I want from a terminal
a) cygwin (any other utility can be added as and when needed)
b) cygpath -aw (convert from linux path style to windows path style) and cygpath -pw (vice-versa)
c) ctrl+L for using 'clear' in terminal
d) I miss top though. I was used to use it a lot. Although "ps -W" is an equally good option.

How to get whatever you want in your life

I had copied this in my notes somewhere from the internet. And, as usual do not remember the source. I was reading it yesterday and it really struck me as a very potential option to get what you want.
--
Establish a vision of the person you want to become at some point in the future-- describe that person completely in terms of character traits, opportunities, skills, people you are connected to, even location.  Fix that vision in your mind.  Write it down and post it on your bathroom mirror, even.  Then, own that vision in your mind-- claim it emotionally as if you are there already.  Ask yourself every morning "what will I do today that is consistent with that future me?"  In the evening, ask yourself, "what did I do today that was consistent with my vision?" 

Ultimately, train your brain to be the person your spirit tells you already exists.
--
Respect starts with self. Since my belief system has changed, the way I interact in my environment has changed, and the way my environment interacts with me has also changed. I no longer hide or run away from how I really feel. I don’t gossip or talk about people behind their back. I try as best I can to remain fair and impartial.
--

PARSEC : md5-x86_64.s:41: Error: 0xd76aa478 out range of signed 32bit displacement

PARSEC benchmarks are generally very easy to build and run, given their super awesome parsecmgmt script. For recent 64 bit systems (with higher versions of gcc and binutils) though, 'dedup' creates a problem. When I try to compile the 'dedup' kernel it fails with "md5-x86_64.s:41: Error: 0xd76aa478 out range of signed 32bit displacement" and similar other errors in the same file at other locations.

If you just want a quick fix do the following:
1) download the latest openssl library. It has been fixed in the recent versions of the ssl library.
http://www.openssl.org/source/openssl-1.0.1c.tar.gz worked for me.
2) replace the source in {PARSECDIR}/pkgs/libs/ssl/src.
3) cd to {PARSECDIR}/pkgs/libs/ssl/src
4) ./config threads -D_REENTRANT --openssldir={PARSECDIR}/pkgs/libs/ssl/inst/amd64-linux.gcc-pthreads (this is for the pthreads config. change accordingly for your needs)
5) Now build dedup.

This should work without any problems. Enjoy :)

Mercurial or SVN

Since my last post was on SVN, I think its time to make an update about this version control thingy. Trust me guys mercurial(and for that matter git) is way better than SVN. Mercurial may have a slow learning curve but once you get the feel you will be amazed by its power. and again with eclipse we have the awesome mercurial plugin.
The easiest way to go about learning mercurial is
1)Have a start here http://www.joelonsoftware.com/items/2010/03/17.html

2) First clear the basics and only after then start using it. Meanwhile forget everything you have learnt from SVN.

3) Have fun with it. :)

Update: Sep,2014. It looks funny that after all these years git has beaten mercurial to death. More than 90% of the developer community(at least those I know) uses git now. I myself having used both git and mercurial, would recommend git too.

How to branch in svn using eclipse

Eclipse is one of the best IDEs I have seen. The subversion support is also quite cool. Just ensure that you the latest version of the plugin installed.
While developing bigger projects , the branch feature of svn is quite helpful. Although now it seems quite easy but it took me some time to figure out the exact details.
So, to create a branch first the project should be setup like::
"project name"
|---- trunk
|---- tags
|---- branches

the folder "trunk" is the mainstream of the project. If you want to create a new branch or new tags.

• Update your project (Team->update)
• Create a branch/tag (Team->Branch/tag). Make a new subdirectory in the branches directory if you want a branch or in the tags directory.
• Now, switch your working copy to this folder.
• Your branches/tags have been create and you can switch between them whenever you want using (Team->switch to another branch/tag)

the import config cannot be resolved in Eclipse

When you face this the solutions you can use:
1) try refreshing(f5) or rebuilding the project
2) try switching between your workspaces
3) the fullproof method: go to Project -> Clean.

This shall do it. :-)

The Power of Actions

One day, when I was a freshman in high school, I saw a kid from my class walking home from school. His name was Kyle. It looked like he was carrying all of his books. I thought to myself, "Why would anyone bring home all his books on a Friday? He must really be a nerd." I had quite a weekend planned (parties and a football game with my friend the following afternoon), so I shrugged my shoulders and went on.

As I was walking, I saw a bunch of kids running toward him. They ran at him, knocking all his books out of his arms and tripping him so he landed in the dirt. His glasses went flying, and I saw them land in the grass about ten feet from him. He looked up and I saw this terrible sadness in his eyes.

My heart went out to him. So, I jogged over to him, and as he crawled around looking for his glasses, I saw a tear in his eye.

I handed him his glasses and said, "Those guys are jerks. They really should get lives."

He looked at me and said, "Hey, thanks!" There was a big smile on his face. It was one of those smiles that showed real gratitude. I helped him pick up his books, and asked him where he lived. It turned out he lived near me, so I asked him why I had never seen him before. He said he had gone to private school before coming to this school.

I would have never hung out with a private school kid before. We talked all the way home, and I carried his books. He turned out to be a pretty cool kid. I asked him if he wanted to play football on Saturday with me and my friends. He said yes. We hung all weekend and the more I got to know Kyle, the more I liked him. And my friends thought the same of him. Monday morning came, and there was Kyle with the huge stack of books again. I stopped him and said, "Damn boy, you are gonna really build some serious muscles with this pile of books everyday!". He just laughed and handed me half the books. Over the next four years, Kyle and I became best friends.

When we were seniors, we began to think about college. Kyle decided on Georgetown, and I was going to Duke. I knew that we would always be friends, that the miles would never be a problem. He was going to be a doctor, and I was going for business on a football scholarship. Kyle was valedictorian of our class.

I teased him all the time about being a nerd. He had to prepare a speech for graduation. I was so glad it wasn't me having to get up there and speak.

Graduation day arrived - I saw Kyle and he looked great. He was one of those guys that really found himself during high school. He filled out and actually looked good in glasses. He had more dates than me and all the girls loved him!

Boy, sometimes I was jealous. Today was one of those days. I could see that he was nervous about his speech. So, I smacked him on the back and said, "Hey, big guy, you'll be great!"

He looked at me with one of those looks (the really grateful one) and smiled. "Thanks," he said. As he started his speech, he cleared his throat, and began. "Graduation is a time to thank those who helped you make it through those tough years. Your parents, your teachers, your siblings, maybe a coach... but mostly your friends. I am here to tell all of you that being a friend to someone is the best gift you can give them. I am going to tell you a story."

I stared at my friend in disbelief as he told the story of the first day we met. He had planned to kill himself over the weekend. He talked of how he had cleaned out his locker so his Mom wouldn't have to do it later and was carrying his stuff home. He looked hard at me and gave me a little smile. "Thankfully, I was saved. My friend saved me from doing the unspeakable."

I heard the gasp go through the crowd as this handsome, popular boy told us all about his weakest moment. I saw his Mom and dad looking at me and smiling that same grateful smile. Not until that moment did I realize its depth.

Never underestimate the power of your actions. With one small gesture you can change a person's life. For better or for worse. God puts us all in each other's lives to impact one another in some way. Look for God in others.

"Friends are angels who lift us to our feet when our wings have trouble remembering how to fly."

http://www.nsnam.org/wiki/index.php/Ns-3.7 is the wiki page for ns3.7 version which I am using.
http://www.nsnam.org/docs/manual.html is the link for the manual which is different from tutorial.

I am not giving the link for the tutorial although make sure that you follow the correct tutorial that is the one which corresponds to the version you are having.

1)

• Q. Is there a way to dereference a Ptr when in gdb?
• A. yes: p *ptr->m_ptr

2)

The boxes in the documentation have the following meaning:

• A filled gray box represents the struct or class for which the graph is generated.
• A box with a black border denotes a documented struct or class.
• A box with a grey border denotes an undocumented struct or class.
• A box with a red border denotes a documented struct or class forwhich not all inheritance/containment relations are shown. A graph is truncated if it does not fit within the specified boundaries.

The arrows have the following meaning:

• A dark blue arrow is used to visualize a public inheritance relation between two classes.
• A dark green arrow is used for protected inheritance.
• A dark red arrow is used for private inheritance.
• A purple dashed arrow is used if a class is contained or used by another class. The arrow is labeled with the variable(s) through which the pointed class or struct is accessible.
• A yellow dashed arrow denotes a relation between a template instance and the template class it was instantiated from. The arrow is labeled with the template parameters of the instance.

Ns2- for absolute beginners...(coz i m a beginner too..)

it is basically a network simulator,(ns) version 2... i am using right now 2.33.Ns-2 is written in C++ and an Object oriented version of Tcl called OTcl.
U can have it for both linux and windows platform.Although the software originally is suitable for linux platforms only.
Mainly the packages one has to install are or better just take the all in one package(assuming you are a beginner)
· Tcl |
· Tk |
· Otcl | support programs
· Tclcl |
· Ns2
· Nam--- visual views of the result
· Tracegraph (for Windows), or Xgraph (for Unix) --- obtain statistics.


Some useful sites you can use are--
[1] The Network Simulator - ns-2, http://www.isi.edu/nsnam/ns/
[2] The Network Simulator: Building Ns, http://www.isi.edu/nsnam/ns/ns-build.html
[3]Ns Manual, http://www.isi.edu/nsnam/ns/ns-documentation.html
[4]Tutorial for the Network Simulator “ns”(the one which I would suggest),
http://www.isi.edu/nsnam/ns/tutorial/index.html

first download the source from--

http://sourceforge.net/project/showfiles.php?group_id=149743&package_id=169689&release

decompress it . run ./install.. set appropriate paths as shown in the read-me...then ./validate.this usually completes the process.(validation can take quite a long time n may show warnings but its ok)
For trouble shooting, read ns problems page
http://www.isi.edu/nsnam/ns/ns-problems.html. Also search the ns mailing list archive
for related posts.



Hope it works for you.. in case any problem feel free to ask....:)

3 more....

i dunno y i m writing today. its just that i have nothing else to do and being alone in the lab i have no one to talk too... so i guess the time should better be spent scribbling something here...
ok so lemme think.. o yah this word reminds me of one of my friends who suggested me one day when i was bored someday to give yourself some time to think..i strongly feel that he was very right. really when you have some spare time jsut THINK about something.. think something related to your life may be your friends live or your family members.. leave it thoughts dont need to be so specific...just think about anything.. just lie down stay calm and think about the first thing you can think [;)]...
coming back to the topic (i diverted a bit thanks to thinking...) ... majors over today and finally 2 years of college life over... had lots of good and bad times.. well i dont want to admit but most of the times bad times...but yeah some really good times too...[:)]...neways .... dunno y but i really feel that life is on a fast track now...no time to think basically... i donno how but days seem to pass faster now.. may be the standard of a second needs to changed..

today is one of the very few days when one would have really nothing to do..although this may seem contradictory viewing the 2.5 months long summer vacation ahead. but it really is true... even at home the time seems to pass so fast..2 years of life here over... (neglecting the summers of course).... but still have 3 more years....

kat jayenge wo b dekhte dekhte.!.!.!.!.!.!.

The First One..

finally i have created a blog for me.sorry i dont intend to write this blog for anyone.I suppose no one is reading this EXCEPT me..
and now after all those games movies surfing chatting i have now got one more interest. I shall now write just how much i want. No boundaries no one to bother.nothing
Only me n perhaps YOU-- the lousy reader...:)
Since this is my first post so it should not go waste writing nething.I should make this more fruitful.
How about sharing the experience of choosing my blog's name.!!!!
First of all my name is Abhishek Sagar.I knew this being a common name it would be impossible to register this name for me. I tried abhisheksagar though.and as I was hoping somebody else had registered it.And then I started searching for possible names. Whatever sensible name I could think of was already registered.Utterly frustrated by the numbers of bloggers persent I then started thinking of some heavy words from dictionary.I succeded in finding some of the unregistered sensible names but still I was not satisfied somewhere.Finding a blog of your name is better I thought.So I thought may be I should not be writing these blogs. Afterall who ever reads it except for the writer!!![;)]
But when this thought occured I actually thought of giving one last lousy attempt. As in the meantime thought for "abhishek-sagar" had occured to me.
I gave it a try n finally i got my registered name. the one i wanted. the one with no nonsense words.the one with no heavy words(at least for me).
And so i was here writing my blog.

Enough long to be the first one I suppose..;)

Hail O'Traveller Hail