Skip to main content

Polo Chau's Personal Blog

Search This Blog

Must read for PhD students

on April 13, 2013

Get link
Facebook
X
Pinterest
Email
Other Apps

Probably the best few minutes you will spend in your PhD life. Life-changing advice!
How to have a bad career in research/academia by Prof. David Patterson

Being Grad Students

Get link
Facebook
X
Pinterest
Email
Other Apps

Popular Posts

WPF: getting a data-bound data template and the items within it

I'm so happy to find out about Rich Strahl's post on how to get the items within a data template that is data-bound to, say, a list box. It turns out the only way to get an item inside a data template is to programmatically go into the UI hierarchy of the template... not elegant at all!

Template for beautiful Latex table

Latex source copied from http://www.latextemplates.com/template/professional-table Great, general design tips from Markus http://www.inf.ethz.ch/personal/markusp/teaching/guides/guide-tables.pdf %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% % Professional Table % LaTeX Template % Version 1.0 (11/10/12) % % This template has been downloaded from: % http://www.LaTeXTemplates.com % % License: % CC BY-NC-SA 3.0 (http://creativecommons.org/licenses/by-nc-sa/3.0/) % % Note: to use this table in another LaTeX document, you will need to copy % the \usepackage{booktabs} line to the new document and paste it before % \begin{document}. The table itself can then be pasted anywhere in the new % document. % %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% \documentclass{article} \usepackage{booktabs} % Allows the use of \toprule, \midrule and \bottomrule in tables for horizontal lines \begin{document} \begin{table} % Add the following just after the closing bracket on this line to ...

Speed Comparison of: (1) Java's built-in HashMap, (2) Trove's TIntIntHashMap, and (3) Colt's OpenIntIntHashMap

Finally get to do a comparison among several popular Java HashMap implementations: Java's built-in HashMap Trove 's implementation for primitive types Colt 's implementation for primitive types Not too surprisingly, Java's built-in implementation is the slowest, and consumes the largest amount of memory among the three, since it stores objects instead of primitive types (e.g., instead of storing the number 3 as an int, it stores it as an Integer). What WAS surprisingly, however, was that Colt's implementation was SO MUCH faster than Java's implementation. For example, for a int->int hashmap, running 10,000,000 puts() with Colt took less than 1/3 of the time. Running 10,000,000 gets() took less than 1/6 , and 10,000,000 containsKey() less than 1/5 ! This is some substantial timing saving. This time-saving advantage is still there, even when we use a int->float[] hashmap. Memory-wise, the primitive implementations from Trove and Colt don't save us tha...

Powered by Blogger