Category Archives: General

Some good links on font boosting or font inflation feature in web engines.

Font boosting notes from Firefox guys.
http://dbaron.org/log/20111126-font-inflation
http://www.jwir3.com/blog/2012/07/30/font-inflation-fennec-and-you/

Master bugs of font boosting implementations.
https://bugs.webkit.org/show_bug.cgi?id=84186
https://bugzilla.mozilla.org/show_bug.cgi?id=627842

And some issues related to font boosting
https://code.google.com/p/chromium/issues/detail?id=137570
https://code.google.com/p/chromium/issues/detail?id=288473
https://bugs.webkit.org/show_bug.cgi?id=102560

Self organising linked list : Notes.

Self organising linked list is a very simple idea to improve the linear
non-improving access times of linked lists. The basic assumption is that
the data being accessed will be accessed again and hence it would be
beneficial to improve the access times by moving the data closer to the
head of the list.
There are various strategies to implement this:
1) Move To Front(MTF) : MTF takes a drastic view of the data and moves
every data to the front of the list. It treats every access with
significance and assumes that the data will be surely accessed in the near
future. This works well for databases where in 20% of the data is accessed
80% of the times. But if the access is of truely random nature then this
will only makes the access that much longer.
2) Count method : Maintain a count of the number of times a node/data is
accessed and then sort the list on that basis. This is a more deterministic
as the order is based on data and not based on too drastic view like MTF.
But this requires extra bookkeeping and also requires the list to be sorted
in proper order.
3) Tranpose method : I call it the “bubble-up” method. In this method the
on access the data / node is swapped with its previous node, moving it one
step near to the head of the list. This strategy is cautious about the
importance being placed in a node access. And the node has to be accessed
quite some time to make its way to the top. The node bubble-ups only after
frequent access. The problem here is that truly important data will take
quite some time before it reaches the head , thus robbing off of any
improvements gained through self-organising lists.

Applications:
Databases
Compiler symbol tables.
Improving cache access times.

Link : http://en.wikipedia.org/wiki/Self-organizing_list

Time to go beyond GTD with Kanban, Mindmaps and Cornell system of note taking.

I have now a working system of collecting all the tasks to be done
currently. This includes all long term and short term tasks. But overall
execution and prioritisation is a big let down. There are some days where
in I am completing all the tasks for the day, and some days where in I
don’t even check the list, even though quite a few tasks are pending.
The solution to the troughs of productivity is to visualise the tasks, make
them more tangible and then execute them. Personal Kanban is going to help
me in doing it. GTD had its workflow , but its not so tangible.
The next step is to install a simple Kanban android app and then review the
list every hour or whenever the tasks are completed.
The choice of Android Kanban apps are :
https://play.google.com/store/apps/details?id=com.xplink&hl=en
https://play.google.com/store/apps/details?id=com.milobjects.kandroid&hl=en
https://play.google.com/store/apps/details?id=net.lab18.kanban&hl=en
A good series on Personal Kanban implementation.
http://ourfounder.typepad.com/leblog/2009/07/reflections-on-personal-kanban-a-series.html

The other productivity boost is going to from Mindmaps and the Cornell
system of note taking.
I read a lot and let all of that pass through, hardly making any notings of
the same.
From now on any technical article or book, will be accompanied by notes and
mindmaps.

A more detailed post with the details of the integration of these systems
in my daily routine will be posted in a month.

Learning Latex.

Latex is a document typesetting and formatting language. It is reported to
generate documents superior in layout and presentation. I am going to try
to learn Latex and create my resume in it.
I hope I can add all kinds of fancy stuff and create a more impressively
formatted resume.
This I plan to complete by the end of this year.
The tutorial I plan to use is this :
http://www.andy-roberts.net/writing/latex

[Latex][Things to learn – 2013]Learning Latex.

Latex is a document typesetting and formatting language. It is reported to
generate documents superior in layout and presentation. I am going to try
to learn Latex and create my resume in it.
I hope I can add all kinds of fancy stuff and create a more impressively
formatted resume.
This I plan to complete by the end of this year.
The tutorial I plan to use is this :
http://www.andy-roberts.net/writing/latex

Links related to Self-organising linked list.

The following are some links related to Self-organising linked list which I
will be studying in this week :

Self-organizing list – Wikipedia, the free encyclopedia
http://en.wikipedia.org/wiki/Self-organizing_list

courses.cs.vt.edu/~cs2604/spring04/Notes/C16.SelfOrganizingLists.pdf
http://courses.cs.vt.edu/~cs2604/spring04/Notes/C16.SelfOrganizingLists.pdf

www.eecs.yorku.ca/course_archive/2003-04/F/2011/2011A/DatStr_071_SOLists.pdf
http://www.eecs.yorku.ca/course_archive/2003-04/F/2011/2011A/DatStr_071_SOLists.pdf

CPS 100, Spring 1997, Self-Organizing Lists
http://www.cs.duke.edu/~ola/courses/cps100/spr97/group/selforglist.html

people.scs.carleton.ca/~oommen/papers/ValivetiOommenDLL93.pdf
http://people.scs.carleton.ca/~oommen/papers/ValivetiOommenDLL93.pdf

Dictionaries
https://www8.cs.umu.se/kurser/TDBA77/VT06/algorithms/BOOK/BOOK3/NODE129.HTM

[FileSystem][DSAOW] Week 35 – DS and Algo of the week & also mmap.

Data structure of the week : Self organising linked lists.
Algorithms of the week : Self organising linked lists.

I have been seeing a video lecture on filesystems and it has mentions to
mmap.
I had a very wrong idea of memory mapped files and it was corrected in the
lecture.
I have also checked these other excellent articles on mmap.
http://www.devshed.com/c/a/BrainDump/Using-mmap-for-Advanced-File-IO/
http://www.devshed.com/c/a/BrainDump/The-MMAP-System-Call-in-Linux/