Saturday, 31 August 2013

Peasant's Multiplication Algorithm

›
Peasant's Multiplication Algorithm Exploit the binary representation of the number. eg: 98 * 19 Take one of the two number and repre...
Tuesday, 2 April 2013

Doubly Linked List using Single Pointer

›
Doubly Linked List needs two pointers to maintain the previous and next pointer value so that we can traverse in both forward and revers...
2 comments:
Wednesday, 16 January 2013

A Fast Majority Vote Algorithm (Moore's Majority Algorithm)

›
Algorithm: Suppose, we have several candidates participating in voting. Now, if the number of candidate is static then it can be done easil...
Saturday, 22 December 2012

Writing character device driver

›
#include<linux/init.h> #include<linux/device.h> #include<linux/module.h> #include<linux/fs.h> #include<asm/uacce...
Thursday, 20 December 2012

Linux System Call for Arm Architecture

›
Implementation of System Calls for Arm Architecture  I have used Linux 3.2 version for this as I was testing my system call in Mobile pho...

System Calls Implementaion in Linux (for both older and newer version) in x86

›
Implementation of System Call in Older Linux Version Step 1: Reserve a system call number path: (inside linux source tree) /arch/x86/i...
Sunday, 16 December 2012

Part II: Threaded Binary Search Tree Traversal

›
Inorder Algorithm: Follow the tree towards the left, print the smallest value and then move on to print the next smallest value so that...