Radix Patricia and Ternary datastructures

The efficiency of the process depends on the data structures and operations used in it. I had a chance to visit and implement Radix trie, Patricia trie and Ternary search trees.

Radix trie mostly associated with numeric data works on bit string representation of the key. Every node has a index set based on the difference of first bit encountered with previous key. Every next insert this bit position is checked for: if greater -> traverse right, else ->traverse left. Then set its bit position.

Patricia trie mostly associated with alphanumeric data works same as radix trie with one way branching removed(standard definition on internet). I shall post the implementation soon.

Ternary search tree also supports alpha numeric data set, with a each node having pointers to 3 nodes:right, left and equal. The full word comes under equal, if the character compared is greater, it becomes right node else left node. Although you may find insert and find operations, delete was not available on internet.

Here is the my current implementation and invitation to let me know bugs:
https://sourceforge.net/projects/ternarytree/files/



CPU analysis; sar system data and top data

On the current project i had a good opportunity for capacity testing of the product.
sar data was collected on each blade using cron, which is configurable using /etc/cron.d/sysstat.
sa1 would collect the OS statistics (counters) from different resources including /proc/stat etc. sa2 would decode the sar data collected (stored at /var/log/sa/) at a time specified in the above mentioned config file.
top data would be instant data collected, though one can run a moving average on top specifying the -n option. sar command can also be run at regular instants, but the values would be average over the delay the command is executed while the system wide would be moving average.
The sar data collected at instants can be compared to top data collected at instants and same with moving average.

Trip to coorg

It was our first anniversary and a trip away from Bangalore was already in my mind. Though it was in my mind, planning started quite late, a day before. I took opinion of my fellow colleagues; kerala, munnar, wayanad, tirupati, ooty. Finally decided on Coorg.
There was lot of information on net regarding Coorg, I decided for a homestay from http://www.homestaykodagu.com/home_stay.html and listed places to visit. We also wanted to see Mysore palace, so onward we went via Mysore.
After visiting the palace, we headed to Coorg; on way we visited Dubare water rafting, Raja Seat in Madikeri and Omkareswara temple. Later, as it was dark we went to our home stay in Kushalnagar. It was a pleasant stay. Sunday morning we went to Talacavery and Bagamandala. Afternoon at Abey waterfalls and had lunch at 4 at local home kind of hotel. Then in evening we went to Golden tample and back to bangalore at 1.00 AM. The trip was really fun and enjoying.