<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	xmlns:georss="http://www.georss.org/georss" xmlns:geo="http://www.w3.org/2003/01/geo/wgs84_pos#" xmlns:media="http://search.yahoo.com/mrss/"
	>

<channel>
	<title>Random Order</title>
	<atom:link href="http://randomorder.wordpress.com/feed/" rel="self" type="application/rss+xml" />
	<link>http://randomorder.wordpress.com</link>
	<description>just another blog!</description>
	<lastBuildDate>Thu, 26 Feb 2009 22:20:52 +0000</lastBuildDate>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.com/</generator>
<cloud domain='randomorder.wordpress.com' port='80' path='/?rsscloud=notify' registerProcedure='' protocol='http-post' />
<image>
		<url>http://s2.wp.com/i/buttonw-com.png</url>
		<title>Random Order</title>
		<link>http://randomorder.wordpress.com</link>
	</image>
	<atom:link rel="search" type="application/opensearchdescription+xml" href="http://randomorder.wordpress.com/osd.xml" title="Random Order" />
	<atom:link rel='hub' href='http://randomorder.wordpress.com/?pushpress=hub'/>
		<item>
		<title>Ubuntu Nvidia and Fonts</title>
		<link>http://randomorder.wordpress.com/2009/02/07/ubuntu-nvidia-and-fonts/</link>
		<comments>http://randomorder.wordpress.com/2009/02/07/ubuntu-nvidia-and-fonts/#comments</comments>
		<pubDate>Sun, 08 Feb 2009 04:14:23 +0000</pubDate>
		<dc:creator>randomorder</dc:creator>
				<category><![CDATA[Linux]]></category>

		<guid isPermaLink="false">http://randomorder.wordpress.com/?p=24</guid>
		<description><![CDATA[Nvidia along with Ubuntu might give you some grief if you are using their 96.43.09 version of driver &#8211; text in menus of many applications might go missing! For most apps, things will go fine but I could not see text for apps like Wine, Hydrogen, OpenOffice, etc. It seems the cause is Xrender and [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=randomorder.wordpress.com&amp;blog=4074531&amp;post=24&amp;subd=randomorder&amp;ref=&amp;feed=1" width="1" height="1" />]]></description>
			<content:encoded><![CDATA[<p>Nvidia along with Ubuntu might give you some grief if you are using their 96.43.09 version of driver &#8211; text in menus of many applications might go missing! For most apps, things will go fine but I could not see text for apps like Wine, Hydrogen, OpenOffice, etc. It seems the cause is Xrender and solution is simple enough too. Following things need to be done (some of which might not be necessary in other&#8217;s case) -</p>
<p>Install MS TrueType fonts  &#8211; &#8216;sudo apt-get install msttcorefonts&#8217;</p>
<p>Edit Wine&#8217;s registry as follows -</p>
<p>a. Save a file with following content</p>
<p>[HKEY_CURRENT_USER\Software\Wine\X11 Driver]<br />
&#8220;ClientSideWithRender&#8221;=&#8221;N&#8221;<br />
b. wine regedit $filename</p>
<p>And finally,modiify your /etc/X11/xorg.conf file to add following in&#8221;Device&#8221; section</p>
<p>Option          &#8220;RenderAccel&#8221; &#8220;0&#8243;</p>
<p>Hopefully, above should solve your problems.</p>
<p><strong>Update: </strong>The new 96.43.11 driver also fixes the rendering issues along with few more.</p>
<br />  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/randomorder.wordpress.com/24/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/randomorder.wordpress.com/24/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/randomorder.wordpress.com/24/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/randomorder.wordpress.com/24/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gofacebook/randomorder.wordpress.com/24/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/facebook/randomorder.wordpress.com/24/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gotwitter/randomorder.wordpress.com/24/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/twitter/randomorder.wordpress.com/24/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/randomorder.wordpress.com/24/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/randomorder.wordpress.com/24/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/randomorder.wordpress.com/24/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/randomorder.wordpress.com/24/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/randomorder.wordpress.com/24/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/randomorder.wordpress.com/24/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=randomorder.wordpress.com&amp;blog=4074531&amp;post=24&amp;subd=randomorder&amp;ref=&amp;feed=1" width="1" height="1" />]]></content:encoded>
			<wfw:commentRss>http://randomorder.wordpress.com/2009/02/07/ubuntu-nvidia-and-fonts/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
	
		<media:content url="" medium="image">
			<media:title type="html">randomorder</media:title>
		</media:content>
	</item>
		<item>
		<title>Compiz and Kubuntu</title>
		<link>http://randomorder.wordpress.com/2009/02/07/compiz-and-kubuntu/</link>
		<comments>http://randomorder.wordpress.com/2009/02/07/compiz-and-kubuntu/#comments</comments>
		<pubDate>Sat, 07 Feb 2009 07:17:46 +0000</pubDate>
		<dc:creator>randomorder</dc:creator>
				<category><![CDATA[Linux]]></category>

		<guid isPermaLink="false">http://randomorder.wordpress.com/?p=21</guid>
		<description><![CDATA[My problems with Kubuntu continued and I finally installed Kubuntu Jaunty Jackalope. This atleast solved the KDE 4.2 issue. However, I felt KDE was slow, font were horrible, Firefox was displaying overlapping tabs, and worst of all there seems to be DNS issue due which any site takes quite a time in lookup. Just before [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=randomorder.wordpress.com&amp;blog=4074531&amp;post=21&amp;subd=randomorder&amp;ref=&amp;feed=1" width="1" height="1" />]]></description>
			<content:encoded><![CDATA[<p>My problems with Kubuntu continued and I finally installed Kubuntu Jaunty Jackalope. This atleast solved the KDE 4.2 issue. However, I felt KDE was slow, font were horrible, Firefox was displaying overlapping tabs, and worst of all there seems to be DNS issue due which any site takes quite a time in lookup.</p>
<p>Just before I removed Kubuntu, I thought why not try Compiz with Kubuntu. Kwin still has a lot of ground to cover when compared with Compiz. Anyways, I installed Compiz and found window title bar wont show, hence you cant close/min/max/move any window. It took me sometime to figure out that I need Emerald as windows decorator with Compiz. Once emerald was set as main decorator in Compiz Settings, things worked fine (at least for Compiz). Still other issues where too much to hunt and fix.</p>
<p>Anyways, so that was my short encounter with Kubuntu 8.10 and KDE4.2. Looks like with 4.2, KDE took a long jump but still needs more strides to be really usable and become top choice. I hope that they do it sooner and will wait till then.</p>
<br />  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/randomorder.wordpress.com/21/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/randomorder.wordpress.com/21/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/randomorder.wordpress.com/21/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/randomorder.wordpress.com/21/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gofacebook/randomorder.wordpress.com/21/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/facebook/randomorder.wordpress.com/21/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gotwitter/randomorder.wordpress.com/21/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/twitter/randomorder.wordpress.com/21/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/randomorder.wordpress.com/21/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/randomorder.wordpress.com/21/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/randomorder.wordpress.com/21/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/randomorder.wordpress.com/21/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/randomorder.wordpress.com/21/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/randomorder.wordpress.com/21/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=randomorder.wordpress.com&amp;blog=4074531&amp;post=21&amp;subd=randomorder&amp;ref=&amp;feed=1" width="1" height="1" />]]></content:encoded>
			<wfw:commentRss>http://randomorder.wordpress.com/2009/02/07/compiz-and-kubuntu/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
	
		<media:content url="" medium="image">
			<media:title type="html">randomorder</media:title>
		</media:content>
	</item>
		<item>
		<title>Upgrading to KDE 4.2 (with problems)</title>
		<link>http://randomorder.wordpress.com/2009/02/05/upgrading-to-kde-42-with-problems/</link>
		<comments>http://randomorder.wordpress.com/2009/02/05/upgrading-to-kde-42-with-problems/#comments</comments>
		<pubDate>Fri, 06 Feb 2009 06:20:50 +0000</pubDate>
		<dc:creator>randomorder</dc:creator>
				<category><![CDATA[Linux]]></category>

		<guid isPermaLink="false">http://randomorder.wordpress.com/?p=17</guid>
		<description><![CDATA[Long time back my main win manager used to be KDE, followed by XFCE for a year or so. Later, with hype of KDE 4, I gave a shot to KDE and but settled on GNOME (primarily due to unstable KDE). With release of KDE 4.2, I thought of trying it out again with the hope [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=randomorder.wordpress.com&amp;blog=4074531&amp;post=17&amp;subd=randomorder&amp;ref=&amp;feed=1" width="1" height="1" />]]></description>
			<content:encoded><![CDATA[<p>Long time back my main win manager used to be KDE, followed by XFCE for a year or so. Later, with hype of KDE 4, I gave a shot to KDE and but settled on GNOME (primarily due to unstable KDE). With release of KDE 4.2, I thought of trying it out again with the hope of returning to it. In summary, I dont think I&#8217;ll be moving.</p>
<p>Reading the reviews/mailing-lists, it seems everyone had very smooth ride while updating, but unfortunately not me. I started with a fresh disk and Kubuntu 8.10.  Install went smooth but immediately after install, adept&#8217;s update while trying to fetch packages crashed kded4.  Later while updating to KDE4.2, some package conflicts showed up, which however got installed with manual &#8216;apt-get -f&#8217;. But that pretty much screwed whole KDE.</p>
<p>So, if you faced something similar while upgrading to KDE 4.2, here is what to do -</p>
<p>$ Log from console, cd $HOME<br />
$ cp -a .kde .kde3.bak<br />
$ cp -a .kde4 .kde4.bak</p>
<p>$ /etc/init.d/kdm stop<br />
$ apt-get &#8211;purge remove kde* kdm*</p>
<p>Add kubuntu-experimental to your /etc/apt/sources.list</p>
<p>$ apt-get update<br />
$ apt-cache policy kdebase kdm</p>
<p>$ apt-get install kdebase kdebase-workspace kdm</p>
<p>And hopefully, that&#8217;ll get your started with KDE 4.2. If this doesnt work then install Kubuntu Jaunty, or switch to Ubuntu/GNOME <img src='http://s0.wp.com/wp-includes/images/smilies/icon_smile.gif' alt=':)' class='wp-smiley' /> </p>
<br />  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/randomorder.wordpress.com/17/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/randomorder.wordpress.com/17/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/randomorder.wordpress.com/17/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/randomorder.wordpress.com/17/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gofacebook/randomorder.wordpress.com/17/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/facebook/randomorder.wordpress.com/17/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gotwitter/randomorder.wordpress.com/17/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/twitter/randomorder.wordpress.com/17/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/randomorder.wordpress.com/17/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/randomorder.wordpress.com/17/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/randomorder.wordpress.com/17/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/randomorder.wordpress.com/17/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/randomorder.wordpress.com/17/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/randomorder.wordpress.com/17/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=randomorder.wordpress.com&amp;blog=4074531&amp;post=17&amp;subd=randomorder&amp;ref=&amp;feed=1" width="1" height="1" />]]></content:encoded>
			<wfw:commentRss>http://randomorder.wordpress.com/2009/02/05/upgrading-to-kde-42-with-problems/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
	
		<media:content url="" medium="image">
			<media:title type="html">randomorder</media:title>
		</media:content>
	</item>
		<item>
		<title>A filesystem from a file</title>
		<link>http://randomorder.wordpress.com/2008/08/07/a-filesystem-from-a-file/</link>
		<comments>http://randomorder.wordpress.com/2008/08/07/a-filesystem-from-a-file/#comments</comments>
		<pubDate>Thu, 07 Aug 2008 21:20:47 +0000</pubDate>
		<dc:creator>randomorder</dc:creator>
				<category><![CDATA[Linux]]></category>

		<guid isPermaLink="false">http://randomorder.wordpress.com/?p=14</guid>
		<description><![CDATA[Sometimes one might need to create a small filesystem and mount it for usage. Here are steps to do that. - Create the file of appropriate size: dd if=/dev/zero of=filesys count=40960 - Make filesystem out of it: mkfs -t ext3 -q filesys - Create a mount location: mkdir /tmp/mount - Mount the filesystem:  mount -o [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=randomorder.wordpress.com&amp;blog=4074531&amp;post=14&amp;subd=randomorder&amp;ref=&amp;feed=1" width="1" height="1" />]]></description>
			<content:encoded><![CDATA[<p>Sometimes one might need to create a small filesystem and mount it for usage. Here are steps to do that.</p>
<p>- Create the file of appropriate size: dd if=/dev/zero of=filesys count=40960</p>
<p>- Make filesystem out of it: mkfs -t ext3 -q filesys</p>
<p>- Create a mount location: mkdir /tmp/mount</p>
<p>- Mount the filesystem:  mount -o loop filesys /tmp/mount</p>
<p>Tada!! beat the system out of this filesystem.</p>
<br /><img alt="" border="0" src="http://feeds.wordpress.com/1.0/categories/randomorder.wordpress.com/14/" /> <img alt="" border="0" src="http://feeds.wordpress.com/1.0/tags/randomorder.wordpress.com/14/" /> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/randomorder.wordpress.com/14/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/randomorder.wordpress.com/14/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/randomorder.wordpress.com/14/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/randomorder.wordpress.com/14/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gofacebook/randomorder.wordpress.com/14/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/facebook/randomorder.wordpress.com/14/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gotwitter/randomorder.wordpress.com/14/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/twitter/randomorder.wordpress.com/14/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/randomorder.wordpress.com/14/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/randomorder.wordpress.com/14/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/randomorder.wordpress.com/14/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/randomorder.wordpress.com/14/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/randomorder.wordpress.com/14/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/randomorder.wordpress.com/14/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=randomorder.wordpress.com&amp;blog=4074531&amp;post=14&amp;subd=randomorder&amp;ref=&amp;feed=1" width="1" height="1" />]]></content:encoded>
			<wfw:commentRss>http://randomorder.wordpress.com/2008/08/07/a-filesystem-from-a-file/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
	
		<media:content url="" medium="image">
			<media:title type="html">randomorder</media:title>
		</media:content>
	</item>
		<item>
		<title>In a jiffy</title>
		<link>http://randomorder.wordpress.com/2008/07/24/in-a-jiffy/</link>
		<comments>http://randomorder.wordpress.com/2008/07/24/in-a-jiffy/#comments</comments>
		<pubDate>Thu, 24 Jul 2008 17:30:33 +0000</pubDate>
		<dc:creator>randomorder</dc:creator>
				<category><![CDATA[Linux]]></category>

		<guid isPermaLink="false">http://randomorder.wordpress.com/?p=12</guid>
		<description><![CDATA[Quick reminder for myself - HZ is number of jiffies per second. So for HZ=100, 1 jiffy = 0.01second (10ms). For linux, value of HZ can be found at &#8211; linux/include/asm-$arch/param.h Jiffies can be set at for kernel using config file, which will have option similar to CONFIG_HZ=1000.<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=randomorder.wordpress.com&amp;blog=4074531&amp;post=12&amp;subd=randomorder&amp;ref=&amp;feed=1" width="1" height="1" />]]></description>
			<content:encoded><![CDATA[<p>Quick reminder for myself -</p>
<p>HZ is number of jiffies per second. So for HZ=100, 1 jiffy = 0.01second (10ms).</p>
<p>For linux, value of HZ can be found at &#8211; linux/include/asm-$arch/param.h</p>
<p>Jiffies can be set at for kernel using config file, which will have option similar to CONFIG_HZ=1000.</p>
<br /><img alt="" border="0" src="http://feeds.wordpress.com/1.0/categories/randomorder.wordpress.com/12/" /> <img alt="" border="0" src="http://feeds.wordpress.com/1.0/tags/randomorder.wordpress.com/12/" /> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/randomorder.wordpress.com/12/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/randomorder.wordpress.com/12/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/randomorder.wordpress.com/12/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/randomorder.wordpress.com/12/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gofacebook/randomorder.wordpress.com/12/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/facebook/randomorder.wordpress.com/12/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gotwitter/randomorder.wordpress.com/12/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/twitter/randomorder.wordpress.com/12/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/randomorder.wordpress.com/12/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/randomorder.wordpress.com/12/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/randomorder.wordpress.com/12/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/randomorder.wordpress.com/12/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/randomorder.wordpress.com/12/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/randomorder.wordpress.com/12/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=randomorder.wordpress.com&amp;blog=4074531&amp;post=12&amp;subd=randomorder&amp;ref=&amp;feed=1" width="1" height="1" />]]></content:encoded>
			<wfw:commentRss>http://randomorder.wordpress.com/2008/07/24/in-a-jiffy/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
	
		<media:content url="" medium="image">
			<media:title type="html">randomorder</media:title>
		</media:content>
	</item>
		<item>
		<title>Bloom Filters</title>
		<link>http://randomorder.wordpress.com/2008/07/22/bloom-filters/</link>
		<comments>http://randomorder.wordpress.com/2008/07/22/bloom-filters/#comments</comments>
		<pubDate>Tue, 22 Jul 2008 22:29:06 +0000</pubDate>
		<dc:creator>randomorder</dc:creator>
				<category><![CDATA[Algorithms]]></category>

		<guid isPermaLink="false">http://randomorder.wordpress.com/?p=10</guid>
		<description><![CDATA[I came across a set related data structure today &#8211; Bloom Filter. It is deceptively simple &#8211; i.e. really easy to implement and yet difficult to analyze . The motivation behind Bloom Filter is to have a space-efficient probabilistic test to find if an element is a member of the set. It takes less space [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=randomorder.wordpress.com&amp;blog=4074531&amp;post=10&amp;subd=randomorder&amp;ref=&amp;feed=1" width="1" height="1" />]]></description>
			<content:encoded><![CDATA[<p>I came across a set related data structure today &#8211; Bloom Filter. It is deceptively simple &#8211; i.e. really easy to implement and yet difficult to analyze .</p>
<p>The motivation behind Bloom Filter is to have a space-efficient probabilistic test to find if an element is a member of the set. It takes less space than self-balancing trees, hash tables, arrays or linked lists, however, its drawback being -<br />
a. it is probabilistic (completely certain about elements that do not exist, but almost certain when tells if an element does exist.)<br />
b. Removing an element from the set is difficult (if not impossible).</p>
<p>Bloom filter uses hash functions and bit arrays to achieve its goal. The hash functions map a value (which is the element) to one of the positions of bit array. So for an array of size &#8216;m&#8217;, give a value &#8211; say a string &#8211; one of the positions in bit array is mapped and that value in that position will flip to &#8217;1&#8242;, irrespective of its previous value. &#8216;k&#8217; different hash functions are applied to the value and all mapped locations then store &#8217;1&#8242;. This is adding a value to the set.</p>
<p>To query if a value exists in the set, again hash it through all hash functions and check if all the mapped locations are set to &#8217;1&#8242;. If they are, probability is high that element does exist in the set. However, if any bit is set to &#8217;0&#8242;, we know for sure that this element doesn&#8217;t exists in the set.</p>
<pre>
void add(v) {
  for all hash functions {
     p = hash(v)
     bitarray[p] = 1
  }
}

bool query(v) {
  for all hash functions {
     p = hash(v)
     if (bitarray[p] == 0)
        return FALSE
  }
  return TRUE
}
</pre>
<br /><img alt="" border="0" src="http://feeds.wordpress.com/1.0/categories/randomorder.wordpress.com/10/" /> <img alt="" border="0" src="http://feeds.wordpress.com/1.0/tags/randomorder.wordpress.com/10/" /> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/randomorder.wordpress.com/10/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/randomorder.wordpress.com/10/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/randomorder.wordpress.com/10/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/randomorder.wordpress.com/10/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gofacebook/randomorder.wordpress.com/10/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/facebook/randomorder.wordpress.com/10/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gotwitter/randomorder.wordpress.com/10/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/twitter/randomorder.wordpress.com/10/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/randomorder.wordpress.com/10/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/randomorder.wordpress.com/10/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/randomorder.wordpress.com/10/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/randomorder.wordpress.com/10/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/randomorder.wordpress.com/10/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/randomorder.wordpress.com/10/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=randomorder.wordpress.com&amp;blog=4074531&amp;post=10&amp;subd=randomorder&amp;ref=&amp;feed=1" width="1" height="1" />]]></content:encoded>
			<wfw:commentRss>http://randomorder.wordpress.com/2008/07/22/bloom-filters/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
	
		<media:content url="" medium="image">
			<media:title type="html">randomorder</media:title>
		</media:content>
	</item>
		<item>
		<title>Fonts in Ubuntu</title>
		<link>http://randomorder.wordpress.com/2008/06/26/fonts-in-ubuntu/</link>
		<comments>http://randomorder.wordpress.com/2008/06/26/fonts-in-ubuntu/#comments</comments>
		<pubDate>Fri, 27 Jun 2008 05:22:43 +0000</pubDate>
		<dc:creator>randomorder</dc:creator>
				<category><![CDATA[Linux]]></category>

		<guid isPermaLink="false">http://randomorder.wordpress.com/?p=8</guid>
		<description><![CDATA[Trust me, nothing can be easier than this! Here is the pseudo code - download the fonts copy the fonts to $HOME/.fonts/ if needed, restart the application and change fonts if it works { thank me } else { blame Ubuntu guys } Also, I recently learned about Consolas font. Had to give it a [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=randomorder.wordpress.com&amp;blog=4074531&amp;post=8&amp;subd=randomorder&amp;ref=&amp;feed=1" width="1" height="1" />]]></description>
			<content:encoded><![CDATA[<p>Trust me, nothing can be easier than this! Here is the pseudo code -<br />
<code> </code></p>
<pre>
download the fonts

copy the fonts to $HOME/.fonts/

if needed, restart the application and change fonts

if it works {

   thank me

} else {

   blame Ubuntu guys

}</pre>
<p style="text-align:left;">Also, I recently learned about <em>Consolas</em> font. Had to give it a shot, so did the following -</p>
<p style="text-align:left;">Download PowerPoint 2007 viewer. Extract it and then extract ppviewer.cab, which has the desired font. Happy fonting!</p>
<p style="text-align:left;">PS: Some more fonts for ubuntu</p>
<p style="text-align:left;">sudo apt-get install msttcorefonts</p>
<p style="text-align:left;">sudo apt-get install ttf-dustin</p>
<p style="text-align:left;">Use &#8216;sudo fc-cache -f -&#8217; to update font cache.</p>
<br /><img alt="" border="0" src="http://feeds.wordpress.com/1.0/categories/randomorder.wordpress.com/8/" /> <img alt="" border="0" src="http://feeds.wordpress.com/1.0/tags/randomorder.wordpress.com/8/" /> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/randomorder.wordpress.com/8/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/randomorder.wordpress.com/8/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/randomorder.wordpress.com/8/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/randomorder.wordpress.com/8/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gofacebook/randomorder.wordpress.com/8/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/facebook/randomorder.wordpress.com/8/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gotwitter/randomorder.wordpress.com/8/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/twitter/randomorder.wordpress.com/8/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/randomorder.wordpress.com/8/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/randomorder.wordpress.com/8/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/randomorder.wordpress.com/8/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/randomorder.wordpress.com/8/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/randomorder.wordpress.com/8/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/randomorder.wordpress.com/8/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=randomorder.wordpress.com&amp;blog=4074531&amp;post=8&amp;subd=randomorder&amp;ref=&amp;feed=1" width="1" height="1" />]]></content:encoded>
			<wfw:commentRss>http://randomorder.wordpress.com/2008/06/26/fonts-in-ubuntu/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
	
		<media:content url="" medium="image">
			<media:title type="html">randomorder</media:title>
		</media:content>
	</item>
		<item>
		<title>OS symbiosis</title>
		<link>http://randomorder.wordpress.com/2008/06/26/os-symbiosis/</link>
		<comments>http://randomorder.wordpress.com/2008/06/26/os-symbiosis/#comments</comments>
		<pubDate>Fri, 27 Jun 2008 00:46:27 +0000</pubDate>
		<dc:creator>randomorder</dc:creator>
				<category><![CDATA[Linux]]></category>

		<guid isPermaLink="false">http://randomorder.wordpress.com/?p=7</guid>
		<description><![CDATA[I have long been hardcore user of Linux and occasional user of Windows. Despite advantages of Linux and drawbacks of Windows, fact of the life is that Linux based OS are still not quite there to replace Windows as home machines (read &#8211; machines for grandma). However, with Ubuntu, this gap is closing in fast! [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=randomorder.wordpress.com&amp;blog=4074531&amp;post=7&amp;subd=randomorder&amp;ref=&amp;feed=1" width="1" height="1" />]]></description>
			<content:encoded><![CDATA[<p>I have long been hardcore user of Linux and occasional user of Windows. Despite advantages of Linux and drawbacks of Windows, fact of the life is that Linux based OS are still not quite there to replace Windows as home machines (read &#8211; machines for grandma). However, with <a href="http://www.ubuntu.com">Ubuntu</a>, this gap is closing in fast!</p>
<p>Recently I installed Hardy Heron on my home desktop, putting it on extra disk which was snorting dust for long, while still keeping Windows on other disk. The whole installation (including setting up Compiz-fusion) took less than two hours! Amazingly simple and smooth. Infact, Hardy has &#8220;wubi&#8221; through which one can install Ubuntu just like another application, i.e. no partitioning and dual-boots (Ubuntu will run off the CD). Even installing as dual-boot is completely painless. (multiple help sites are available e.g. <a href="http://apcmag.com/how_to_dual_boot_windows_xp_and_linux_xp_installed_first.htm">apcmag</a>).</p>
<p>And how about mounting Windows partition? Samba? fstab tinkerings? Well you could do all that yourself, but for those short of time, use <a href="http://flomertens.free.fr/ntfs-config/">ntfs-config</a>. Easy to install and easier to use.</p>
<p>Installing and setting up compiz-fusion was also very easy but partly because I had Nvidia card. If you are using ATI, probably you are running low on luck (as I found on my work machine). I bet even if grandma uses compiz, she&#8217;ll refuse to go back to Windows (or even Mac).</p>
<p>Compared to last time when I did dual-boot (slackware on windows), swtiching over to Linux is not only getting easier, incentives to stay on Linux are also increasing. Interesting times ahead!</p>
<br /><img alt="" border="0" src="http://feeds.wordpress.com/1.0/categories/randomorder.wordpress.com/7/" /> <img alt="" border="0" src="http://feeds.wordpress.com/1.0/tags/randomorder.wordpress.com/7/" /> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/randomorder.wordpress.com/7/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/randomorder.wordpress.com/7/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/randomorder.wordpress.com/7/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/randomorder.wordpress.com/7/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gofacebook/randomorder.wordpress.com/7/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/facebook/randomorder.wordpress.com/7/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gotwitter/randomorder.wordpress.com/7/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/twitter/randomorder.wordpress.com/7/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/randomorder.wordpress.com/7/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/randomorder.wordpress.com/7/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/randomorder.wordpress.com/7/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/randomorder.wordpress.com/7/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/randomorder.wordpress.com/7/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/randomorder.wordpress.com/7/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=randomorder.wordpress.com&amp;blog=4074531&amp;post=7&amp;subd=randomorder&amp;ref=&amp;feed=1" width="1" height="1" />]]></content:encoded>
			<wfw:commentRss>http://randomorder.wordpress.com/2008/06/26/os-symbiosis/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
	
		<media:content url="" medium="image">
			<media:title type="html">randomorder</media:title>
		</media:content>
	</item>
		<item>
		<title>Hiya!</title>
		<link>http://randomorder.wordpress.com/2008/06/26/hiya/</link>
		<comments>http://randomorder.wordpress.com/2008/06/26/hiya/#comments</comments>
		<pubDate>Thu, 26 Jun 2008 05:55:07 +0000</pubDate>
		<dc:creator>randomorder</dc:creator>
				<category><![CDATA[Uncategorized]]></category>

		<guid isPermaLink="false">http://randomorder.wordpress.com/?p=5</guid>
		<description><![CDATA[Yet another blog! Although the purpose of this blog is to merely log things for myself rather than for readers. If any visitor benefits from any of these entries, it will be purely unintentional side-effect.<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=randomorder.wordpress.com&amp;blog=4074531&amp;post=5&amp;subd=randomorder&amp;ref=&amp;feed=1" width="1" height="1" />]]></description>
			<content:encoded><![CDATA[<p>Yet another blog! Although the purpose of this blog is to merely log things for myself rather than for readers. If any visitor benefits from any of these entries, it will be purely unintentional side-effect.</p>
<br /><img alt="" border="0" src="http://feeds.wordpress.com/1.0/categories/randomorder.wordpress.com/5/" /> <img alt="" border="0" src="http://feeds.wordpress.com/1.0/tags/randomorder.wordpress.com/5/" /> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/randomorder.wordpress.com/5/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/randomorder.wordpress.com/5/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/randomorder.wordpress.com/5/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/randomorder.wordpress.com/5/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gofacebook/randomorder.wordpress.com/5/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/facebook/randomorder.wordpress.com/5/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gotwitter/randomorder.wordpress.com/5/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/twitter/randomorder.wordpress.com/5/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/randomorder.wordpress.com/5/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/randomorder.wordpress.com/5/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/randomorder.wordpress.com/5/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/randomorder.wordpress.com/5/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/randomorder.wordpress.com/5/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/randomorder.wordpress.com/5/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=randomorder.wordpress.com&amp;blog=4074531&amp;post=5&amp;subd=randomorder&amp;ref=&amp;feed=1" width="1" height="1" />]]></content:encoded>
			<wfw:commentRss>http://randomorder.wordpress.com/2008/06/26/hiya/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
	
		<media:content url="" medium="image">
			<media:title type="html">randomorder</media:title>
		</media:content>
	</item>
	</channel>
</rss>
