Nigel@LaLaLand.com

Execute JS from Python with pywebkitgtk

2011-11-08T23:25:00.001-08:00

Tips and resources for improving website performance

2011-06-16T20:14:00.000-07:00

I-bond rates at 4.6%

2011-05-29T23:25:00.000-07:00

看完fatwallet的I-bond討論串得到以下結論:

美國政府發行可算是零風險的標的
每半年調整一次利率 (5月/11月)
利率有fixed跟variable兩部分。目前fixed是0%，variable 4.6%
Variable利率依照CPI-U index做調整
購買時以當時的利率算半年，半年後調整成半年後的利率再算半年，以此類推
最少需持有一年
五年以內贖回罰最後三個月利息
每個SSN每年購買上限$10000 ($5000 paper可在銀行購買會寄紙本憑證，$5000 online)
State tax exempt
Exempt from fed. income tax if used to fund education
可選擇贖回時才繳fed. income tax

Symlink pathes in Flash player global security settings

2011-04-13T14:47:00.000-07:00

Note to self: symlinks and Flash player security settings panel don't mix

How to get integer overflow in Java...

2011-03-22T23:29:00.000-07:00

private static final long MICROSECOND_IN_DAY = 24 * 60 * 60 * 1000 * 1000;

Random Python Performance Tips

2011-03-03T22:50:00.000-08:00

String concatenation should be done by filling out a list and then applying "".join()
List comprehension is faster than regular loop
Use dict.get or dict.setdefault to initialize dictionaries instead of cumbersome if else initialization

Optimization gone wrong, fix code.

2011-01-31T19:41:00.000-08:00

I ran into this opaque error message when compiling some ActionScript code today. There was exactly 1 article on the entire internet talking about this error, so I thought I should share my findings.

I was trying to do conditional compilation following various guides online. I wanted to toggle an import statement to be compiled based on a boolean constant:

package {
 CONFIG::some_boolean_constant {
   import com.aaa.ClassName;
 }

 class Blah {
   ...
 }
}

The issue seems to be that the conditional compilation cannot happen outside of the class scope. Doing this instead makes the problem magically go away:

package {
 class Blah {
   CONFIG::some_boolean_constant {
     import com.aaa.ClassName;
   }
   ...
 }
}

Mocking out builtin methods with Mox

2010-11-10T02:25:00.000-08:00

import sys

self.mox.StubOutWithMock(sys.modules['__builtin__'], 'open')

stream = self.mox.CreateMockAnything()
sys.modules['__builtin__'].open('foo.yml', 'r').AndReturn(stream)

Shamelessly copied from this blog by Tim Jones

Batch Delete Picasaweb Albums through GData API

2010-08-07T02:53:00.000-07:00

Picasaweb沒有辦法簡單的對線上相簿/相片做批次編輯或刪除

幸好有提供好用的GData API

搭配GData Python Client只要短短幾行就可以做到批次清空所有相簿的功能

import gdata.photos.service

gd_client = gdata.photos.service.PhotosService()
gd_client.ClientLogin(<username>, <password>)
albums = gd_client.GetUserFeed()
for album in albums.entry:
 gd_client.Delete(album)

其他包括對相簿批次重新命名, 相簿內的相片批次刪除, 編輯或刪除tag或comment, 或是批次上傳等等 GData API都可以做到

Exception handling for initializing static final variables in Java

2010-08-01T19:27:00.000-07:00

這裡拜遇到一個Java問題

就是我想要宣告一個static final變數

一般來說很簡單的

class A {
 static final int A = 1;
}

就可以完成

但這次我要的static final並非簡單的int而是個複雜的class

該class的constructor還有可能會raise exception

class ComplexStaticVar {
 public ComplexStaticVar () {
  ....
  throw new Exception();
 }
}

嘗試用static initialization block並且用try...catch抓exception

class A {
 static final ComplexStaticVar COMPLEX_STATIC_VAR;

 static {
  try {
   COMPLEX_STATIC_VAR = new ComplexStaticVar();
  } catch (Exception e) {
   // Handle exception...
  }
 }
}

如此會出現錯誤: The blank final field COMPLEX_STATIC_VAR may not have been initialized

原因是因為若是創造ComplexStaticVar發生exception

則該static final變數有可能處在一個未初使化完全的狀態

這樣讓程式繼續執行很危險

必須要在抓到exception的時候重新raise一個runtime exception讓程式終止

防止static final變數在未初始化完全的情形下程式繼續執行

class A {
 static final ComplexStaticVar COMPLEX_STATIC_VAR;

 static {
  try {
   COMPLEX_STATIC_VAR = new ComplexStaticVar();
  } catch (Exception e) {
   // Handle exception...
   throw new RuntimeException("Could not initialize class", e);
  }
 }
}

Big Island Trip

2010-05-10T00:33:00.000-07:00

Going 5/28 ~ 6/2 :)

View Big Island in a larger map

Ubuntu可看ppstream了 w00t!

2010-02-01T01:46:00.000-08:00

Ubuntu TW有詳細安裝教學
看來家裡唯一一台Windows機器也可以變Linux了 cc
還沒有試過穩定度有沒有比Windows的client好
但基本上是用totem開的stream
所以應該是大勝爛ppstream.exe吧

2009年回顧

2009-12-31T23:35:00.000-08:00

2009年只剩不到十分鐘, 這時候寫回顧似乎很合適

記得以前每年都會寫的

但是隨著無名部落格一起煙消雲散了

從現在開始我要寫在blogger上

就不信blogger也會跟不爭氣的無名一樣煙銷雲散..

今年真是eventful的一年

最大件的事肯定是結婚啦~

踏入已婚人士之列

感覺很奇妙

好像成長了但又好像跟未婚沒什麼不一樣

我覺得很幸運遇到這Vicky

或許真的是一種緣分吧

還沒有在一起之前就覺得個性非常合得來

在一起之後更是覺得同步率爆表

很早就覺得我們肯定會走到最後

再來就是完全放棄PhD啦

其實最後決定比我想的簡單很多

最後一個quarter修了Korf的超應AI課

使出渾身解數還是只能拿B+

就深深覺得我不是個唸書的料

況且現在來說

resume上有沒有PhD這學歷也沒差了

算了還是埋頭工作吧 XD

幸好職場上有點進展

至少拿到一個promotion

雖然我還是覺得我能力比起公司其他同事是差了許多

但至少證明我還是有在成長的

目前還是小聯盟選手

成長淺力未知 XD

旅遊方面

真是跟Vicky去了好多地方

Vegas, Santa Barbara, 日本, 舊金山, San Diego, 夏威夷

基本上美西幾乎玩遍了

之後的旅遊只能越去越遠了....

很豐富的一年 :D

Google voice + Gizmo5 + SIPdroid = unlimited free voip calling

2009-07-29T18:43:00.000-07:00

Slickdeal上看到的
只要有Google Voice跟Gizmo5帳號就可以從Android手機
或任何有gizmo client的平台上撥打免費的voip電話.

1) 在www.gizmo5.com申請一個帳號
2) 在gizmo5的設定頁輸入Google Voice的帳號密碼 (如果不想給gmail的帳號密碼, 可以申請一個新帳號然後填這個表把Google Voice號碼轉到新帳號)
3) 在SIPdroid或是gizmo5下載的client裡面:
- Username: 在gizmo5設定頁找到的11碼gizmo5號碼 (1-747-xxx-xxxx)
- Password: gizmo5密碼
- Server: proxy01.sipphone.com
4) 登入Google Voice, 把gizmo號碼加入並認證

認證完之後就可以用gizmo5 client打免費電話了!
搭配tmobile的prepaid sidekick plan就可以有免榜約無限通話無限edge 2g上網的plan了!
而且一天只要一塊錢一個月$31, 實在是很便宜
昨天試用2g + voip感覺音質比預期的好很多
至少不會有lag或是雜音之類的
以後有多一隻手機可以用了 :D

529 plan

2009-07-17T18:56:00.000-07:00

最近在研究529 plan, 整理一下心得:

529 plan是一種獎勵存錢給子女唸大學的優惠, 但事實上不一定只能給子女使用, 只要是近親都可使用 (配偶, 父母, 姪女, 祖父母...)
529 plan有兩種: savings plan跟prepaid tuition plan
一般說的是savings plan, 跟Roth IRA很類似, after tax money放進去, 之後增值不課稅. 唯一跟Roth不同的限制是放進去的錢只能拿來付benefitiary的教育費.
prepaid tuition plan是預購學分, 以現在的學費買學分給未來使用. 限制較多, 買那州的plan就只能在當州使用. Benefitiary也有年齡限制
Benefitiary每年可換一次直系血親皆可甚至是自己未來想念MBA或研究所, 也可以填自己為benefitiary.
Savings plan的投資標的每個plan不同大約是基金, 定存一類的. 選擇好標的之後一年只能進行一次的調整
若是提領的distribution不是拿來付教育相關費用, 不但要付income tax, 還有10% penalty. 但是如果benefitiary有拿到scholarship或公司funding, 就可以不用付penalty, income tax還是要付, 但可以以benefitiary當時的tax bracket算一般來說學生的話稅應該是很低
每個州的529 plan不盡相同, 有些對州民有州稅優惠如果自己州的沒有特別的優惠可以去買其他州比較好的plan. 大家比較推得有Ohio, Utah跟Nevada的plan.
http://www.savingforcollege.com上面有各州529 plan的細節也可以做side by side比較

Archstone Agoura Hills Rent

2009-06-08T17:04:00.000-07:00

Cron job parsing price from Archstone website
Write date, price into js array
Create annoted timeline graph

It is the rent for a 1B1B apartment at my apartment complex. In comparison, I signed lease almost a year ago and got the "discounted" price of $1400... I guess it will not be long before it hits under $1200 :)

Interesting histogram of S&P 500 annual returns

2009-02-05T16:50:00.000-08:00

http://boingboing.net/2008/12/09/sp-returns-and-the-r.html

Christmas Gift 2008

2008-12-22T11:48:00.000-08:00

My day in pseudo-code

2008-12-15T22:42:00.000-08:00

def my_day(hour):

def fuzzy_time(hour, plus_minutes, minus_minutes=0):

return hour + rand(-1*minus_minutes, plus_minutes)

hr = hour%24

if hr>=fuzzy_time(2, 60, 60) and hr<fuzzy_time(9, 60):

return self._sleep()

else if hr>=fuzzy_time(9, 60) and hr<fuzzy_time(10, 60):

return self._driving()

else if hr>=fuzzy_time(10,60) and \

hr<fuzzy_time(21, 60, 60):

working[] = ["hard", "hardly"]

return self._working(working[rand(0,1)])

else if hr>=fuzzy_time(21, 60, 60) and \

hr<fuzzy_time(22, 60, 60):

return self._driving()

else if hr>=fuzzy_time(22, 60, 60) and \

hr<fuzzy_time(23,60,60):

return self._time_with_vicky()

else:

ptime_usage[] = ["school", "project", "random"]

return self._personal_time(ptime_usage[rand(0, 3)])

Safari trick to get FF-style tab shortcuts

2008-11-19T20:26:00.000-08:00

I found this trick today on macosxhints.com. This has been a main issue keeping me away from Safari, I keep hitting cmd+1 expecting to go to my first open tab (usually gmail), and end up changing the page I am looking at to Amazon -.-

To clarify on the instructions:

- Install Quicksilver

- Download this script

- Execute the script in terminal window, it will create files Activate Tab {1-9} and Active Last Tab in the directory $HOME/Library/Scripts/Applications/Safari/

- In Quicksilver, add these triggers and assign them shortcut keys cmd-{0-9}

Now I can actually USE Safari lol

Picasaweb冷知識

2008-10-29T01:22:00.000-07:00

今天學到的冷知識

Picasaweb的照片會隨著瀏覽器視窗動態調整大小
要強制看到最高解析度的照片
可以從右側Embed image的html碼中找出image url
大約會長這樣:
http://lh5.ggpht.com/NCLiang/SJKQglBYjrI/AAAAAAAAF4k/KM7eADaVOKw/s144/P1020910.JPG
貼到broswer裡面, 把path裡面的s144改成 s1600就可以了

Registry key for wininet proxy settings

2008-09-25T20:49:00.000-07:00

HKCU\Software\Microsoft\Windows\CurrentVersion\Internet Settings\{ProxyServer, ProxyOverride, ProxyEnable}

Another way to control them through wininet is described here.
In Python, INTERNET_OPTION_PER_CONNECTION_OPTION is not implemented in pywin32 yet...

讓Linux可以從command line寄信

2008-09-19T11:21:00.000-07:00

公司的電腦都設定好可以跑cron job然後把結果寄給我
在家裡用的時候卻還需要些額外的設定

安裝exim
```
sudo apt-get install exim4 exim4-config
```

設定exim使用smart host處理外送信件, smart host主機用ISP提供的, Time Warner的在這裡查的到
```
sudo dpkg-reconfigure exim4-config
```

要從command line寄信的話安裝mutt, mail之類的程式就可以了
```
sudo apt-get install mutt mailutils
```

Ubuntu, Subversion, Eclipse

2008-08-26T22:53:00.000-07:00

首先安裝設定subversion

安裝需要用的套件

sudo apt-get install subversion openssh-server

建立svn repository

sudo mkdir /var/svn
sudo svnadmin create /var/svn/repos

建立一個使用者svn做為repository的owner
```
sudo adduser svn
```
讓所有人都能以svn登入
```
sudo vipw
```
把svn的login shell從/bin/bash改成/bin/false
```
svn:x:1010:1009:,,,:/home/svn:/bin/false
```
把repository的owner改成svn
```
sudo chown -R svn.svn /var/svn
```
把想存取repository的帳戶都加入svn這個group, 記得一定要加www-data這個apache用的帳戶否則會無法用http存取repository
```
sudo vigr
```
把svn那行改成
```
svn:x:1009:username,www-data
```
做到這裡已經可以用
```
svn co svn+ssh://username@hostname/var/svn/repos
```
以svn protocol透過ssh tunnel存取repository了

接下來設定Apache, 以後可使用http://hostname/svn/repos來存取repository

安裝需要用到的套件
```
sudo apt-get install libapache2-svn
```

在/etc/apache2/sites-enabled/000-default加入

<Location /svn/repos>
DAV svn
SVNPath /var/svn/repos
AuthType Basic
AuthName "Subversion Repository"
AuthUserFile /etc/apache2/passwords
Require valid-user
</Location>

建立可存取repository的帳號密碼

sudo htpasswd -cb /etc/apache2/passwords username passwd

重啟Apache, 如此就可以在http://hostname/svn/repos看到你的repository了
```
sudo /etc/init.d/apache2 restart
```

接著在Eclipse裡面安裝設定subclipse這個plugin, 讓Eclipse可以整合svn, 不用跳到別的介面做check in, check out, sync等動作. Subclipse的網頁有安裝設定的說明: http://subclipse.tigris.org/install.html, 記得要安裝Subclipse跟JavaHL Adaptor這兩個, 其他的裝不裝無所謂.

安裝完之後進入SVN Repository Exploring perspective選Add SVN Repository. 在Url欄填入http://hostname/svn/repos之後按Finish.

之後就可以在Eclipse的project上按右鍵->Team->Share Project...將整個project加入svn了. 之後個別檔案也可以在上面按右鍵->Team進行source control的動作.

Disneyland一日遊

2008-07-06T18:26:00.000-07:00

這次long weekend不想去太遠的地方
就帶Vicky是迪士尼玩
我是前不久才去過
但是Vicky很久沒去了
一早八點出發
玩到半夜才到家
實在是玩很久
可惜最想玩的Nemo還是沒有玩到
實在是太受歡迎了
排隊都要一個小時以上才能玩的到...
其他的ride倒是玩了許多
太空山跟Star tour很昏
Pirates of the Caribbean跟彼得潘很炫
Indiana Jones很顛簸
迷你賽車開不快...

下次有機會再去California Adventure Park
有比較多刺激的ride

城邦書迷王

2008-06-24T12:14:00.000-07:00

很久沒有新文章了
來po一下最近寫的城邦小程式好了

主要是看到B大在Oversea_Job版的這篇文章
城邦書店的活動
內容是玩書名接龍
接最長的贏
獎品有20本書, 城邦圖書禮券, 之類的

正如B大所說
這是很常見的interview題目
用DFS+hash就可以解覺
沒用Python寫過DFS
想說正好拿來試試

大致上寫法就是用urllib抓下網頁
用regular expression從網頁抓出書名
這樣抓完大約有10000多本
這些書名用一個tokenizer function抓出頭尾的token
然後用開頭的token做key丟進一個hash table
之後就是做DFS囉~
很快就能找出一條長度800的接龍
要等久一點的話
我相信是可以找到更長的

本來開開心心想去賺獎品的
後來覺得勝之不武就放棄了

回想大學時期也幹過類似的事情
不過手法是拙劣多了
光抓網頁parse字串出來就搞了一整晚

慚愧慚愧

Firefox3 Download Day

2008-06-17T12:08:00.000-07:00

今天是Firefox3 Download Day
Mozilla.org呼籲大家在這24小時內下載FF3
希望申請金氏世界紀錄
似乎事很好的行銷手段
不過發一下牢騷
要搞行銷手段可以
但至少要保證你server不能被traffic搞掛吧 -.-
自己找來的DDoS攻擊
就要有能力防禦阿 XD

另外
24小時的定義不清
大家都以為是6/17/2008午夜零時起算
沒想到今天早上才說是加州時間早上十點開始算
給人的感覺整個很沒規劃
看來open source還是乖乖寫code吧
行銷這種東西
還是閃開讓專業得來好些!

附上可用的下載連結

I approved it today.

2008-05-29T23:35:00.000-07:00

副系主任寫來短短一句話
表示我又向復學之路邁進了一大步!
接下來不要被graduate division刁難就好
畢竟這quarter都快結束了才在extend leave
graduate division要有意見我也是能理解啦 XD
明天有需要的話請半天假回學校去處理一下...

旁邊是副系主任玉照
以後在走廊上看到他要跟他謝謝一下 XD

備份無名

2008-05-28T11:11:00.000-07:00

知道無名將併入bs2之後
一直覺得應該要把個版備份一下
Google一下之後沒找到可以備份個版文章的程式
於是把之前的Blogger同步script改一下
變成一隻備份文章的script
用法呢
就是安裝Python之後
把script裡面的WRETCH_LOGIN, WRETCH_PASSWD, WRETCH_BOARDNAME, BACKUP_EMAIL改成自己的唉低, 密碼, 個版版名, 跟想備份到的信箱
用Python執行應該就可以了...

另外
用Blogger的話
可以開啟email post到Blogger的服務
直接用這個script寄信到Blogger上指定的email
就會把文章全部轉到blog上了 :)

Seattle行

2008-05-26T23:03:00.000-07:00

回來了!
西雅圖真有趣
完全不像印象中的陰雨綿綿
事實上去的時候整天都是大太陽
熱的要死反而LA這邊很冷又下雨
整個倒過來了....
這麼說來
這幾天似乎創了當地進幾年的最高溫
也難得的幾乎沒有下雨 (晚上還是下了一些些啦 XD)
但上次去的時候
竟然是當地十年來最低溫還下暴風雪 -.-
看來我去的時候會造成極端的天氣
下次去可能會有颱風之類的吧 XD

去的景點就那些常去的
派客市場星巴客發源店太空針波音博物館 EMP
派客市場就很像台灣的傳統市場
有一部分轉型成很像新掘江的商店街
去的時候已經有點晚了所以很多店都關了
有點可惜
不過附近的星巴客還蠻有趣的
小小一間店擠滿了觀光客
還賣了很多那間店的限量商咖啡杯之類的
去了當然免不了要買個咖啡跟紀念馬克杯之類的

太空針是當地重要的地標
是觀光客必須去看一下的景點
實際上就跟一般高樓一樣
從高高的地方看夜景也不錯啦
禮品部裡面賣了一張世界各大樓比較的海報
台北101跟高雄東帝士都榜上有名呢!
相較之下
太空針連101的1/3都不到
有點悲
想不透在太空針怎麼會賣這種自暴其短的海報 XD

波音也是蠻有趣的點
被帶去參觀波音的工廠
看到747 777 787的組裝線
我是看不太懂啦
但Vicky看了好像有懂一些的樣子
一直跟我解釋787用carbon材料又輕硬度又夠
好像他們老闆之前也有跟波音合作的樣子
要是他有身份
大概就會跑來波音做飛機了吧 XD
有看到他們工程師的cubical
蠻慘的直接就擺在飛機組裝線的旁邊
去的時候是long weekend, 還看到很多苦命工程師在工廠上班
看來工程師苦命是全世界都這樣阿~ T^T
不過看完之後整個很震驚
沒想到這麼大一架747
只要3天就能組裝出來了
實在是驚人

EMP跟SFM也是很好玩的點
可惜去的時候有點趕
沒來的及好好參觀SFM
不過EMP有花很多時間看
重點在三樓
之前的展覽我是覺得除非對美國流行音樂有研究的
不然去看應該會覺得蠻boring的
我們兩個就都沒啥興趣
一開始以為是個無趣的點
但到了三樓就整個部一樣了
他有些sound studio
裡面有鼓吉他 keyboard 麥克風等可以讓你自己玩
外面也有擺樂器搭配電腦教學
現場可以學到基本的keyboard 吉他鼓
邊學邊玩
整個很開心 :D

玩回來之後整個累攤了
躺在床上就睡死了...
偶爾這樣出去遊玩也不錯
不然平常工程師的上班生活真是太枯燥了 :p

照例要來個slideshow:

自動轉錄blog文章

2008-05-19T23:08:00.000-07:00

最近都把文章po到blog上來
無名的個版都很久沒新文章了
每次上去幾乎都是收到要砍版的通知才去po一篇意思一下
於是乎想到要寫個script把blog上的文章同步轉到無名去
又剛好看到python有內建的telnetlib
於是乎就想嚐試寫寫看

寫下去才發現其實一點都不難
feed parsing是python的強項之一
幾乎是from xml.dom import minidom就搞定
telnetlib基本上稍微包裝一下就可以使用了
telnet的通訊協定極簡單
一個read_very_eager 一個write就可搞定
唯一的困難出現在我對ctrl character的不熟悉 (ctrl+p, ctrl+x, etc)
後來感謝ptt的CMJ0121幫忙指出控制鍵對應的ascii碼
程式就完成啦~ XDD

目前只是一隻在我的linux box上面跑的script
有需要的話以改成ptt2使用
也可以加個django frontend
開放成一個web service給人使用
甚至應該可以用Google App Engine重寫
只要他支援telnetlib跟minidom就可
不過這種奇怪的service
真的有人會想用嗎 -.-?

結果發現無名要併入bs2了...
這script看來要廢了
考慮寫個反方向的備份script...

目前的known issues:

編輯最新的文章會重複post
網路斷線會terminate
username, password not encrypted

XOR Swap

2008-05-12T21:52:00.000-07:00

今天在寫一個簡單的洗牌程式的時候
使用了許久未用的XOR swap
這XOR swap可是當年寫ACM的良伴阿
沒想到上網查了一下資料
發現大家普遍覺得他unreadable且performance未必比較好
但怎麼想都覺得用XOR這麼帥氣的swap
應該比一般普通的swap快一些吧~
於是乎開始了我的profiling之旅

首先
我的implementation:

#define XORSWAP(a, b) (((a)==(b))?:((a)^=(b),(b)^=(a),(a)^=(b)))
#define ADDSWAP(a, b) (((a)==(b))?:((a)=(a)+(b),(b)=(a)-(b),(a)=(a)-(b)))
#define SWAP(a, b, t) ((t)=(a), (a)=(b), (b)=(t))

順便把xor swap的變形add swap比進去
不考慮overflow的問題
純粹比速度!

再來
以下這個洗牌function大量使用swap

enum {
  XOR_SWAP = 0,
  ADD_SWAP,
  NORM_SWAP
};

int card[NUMCARDS];

inline void shuffle_cards(int swap_type)
{
  int i, j, t;

  for (i=NUMCARDS-1; i>=0; i--)
  {
    j = rand() % (i+1);
    switch (swap_type)
    {
    case XOR_SWAP:
      XORSWAP(card[i], card[j]);
      break;
    case ADD_SWAP:
      ADDSWAP(card[i], card[j]);
      break;
    default:
      SWAP(card[i], card[j], t);
    }
  }
}

把以上function重複跑100萬次
用clock()計算中間用多少個clock cycle (不是很準但將就一下...)
使用gcc 4.2.3 compile
使用的電腦是我老舊的P4 2.53G
記憶體1G
Ubuntu Hardy

出來的結果有點出乎意料之外:

沒有optimization的情況下普通的swap樂勝
加了optimization之後XOR跟ADD swap有追上一點點
但是還是沒有普通的swap要好
分析起來可能造成這樣現象的原因有:

普通的swap基本上是三個assign operation, 而XOR/ADD swap除了三個xor/add operation以外還多了判斷等於的operation
Compliler可能認得正常的swap因此可以用x86的XCHG指令
XOR/ADD swap指令間有相依性可能比較難做pipeline

後來仔細看一下wiki
發現其實wiki裡面早就說了modern desktop不適合用XOR swap....
有種作白工的感覺... Orz

Carpool

2008-05-07T00:58:00.000-07:00

最近公司來了新同事Dahn
剛好我們住的地方很近
就在同一條路上差幾個block而已
於是乎嚐試跟他carpool去辦公室

其實說起我carpool的經驗好像都沒有很好
一次是剛來的時候
那時候我還沒有買車
都是別人開車
說是carpool其實很勉強
應該說是我搭別人便車然後分攤油錢比較貼切
那時候真是好傻好天真
沒想到這樣給別人造成的困擾有多少
最後當然不歡而散 (好啦不歡而散的原因也沒這麼單純啦...)
真的對不起當時一起carpool的朋友
後來各自發展也沒機會真的好好跟他道歉...

第二次跟人carpool
也沒有怎麼輪流開到
這次角色換過來
我成了司機載別人在San Diego滿街跑
說滿街跑一點都不誇張
從接送上下班搬家到生病送去醫院掛急診
全都是我開著我的小喜美載來載去
我真可說是好人做到家了
上下班時間都配合他的作息
簡直是隨傳隨到的小弟
當然他還是有跟我分油錢
但這時我才瞭解這一丁點油錢是彌補不了carpool所失去的自由的
也瞭解上次carpool給人添了多少麻煩

有鑑於此
這次carpool其實是有些擔心的
要不是油價漲漲漲
又是人家主動題的
我想我也不會答應吧
幸好到目前為止感覺都還不錯
這次學乖了
一定要輪流開
在公平的起點上比較不容易那一方有怨言
而且Dahn年紀比我大不少
已經在業界打滾多年
給我的感覺像是和藹的大叔
但在公司我還算比他senior
老闆本來還想找我當他的mentor
可惜因我沒上過mentor的課程而作罷
但上班的路上聊些辦公室的狀況
這是不用上啥mentor課就可以做到的
而且Dahn有很多生活經驗可以分享
坐車聽他講故事
也是挺有趣的

目前還看不出這次carpool會維持多久
試用期一個月之後再來評估吧 XD

Facebook爬爬爬

2008-04-30T00:40:00.001-07:00

今天無聊回去看了一下當年寫的facebook crawler
發現自己當年真的好傻好天真阿~
直接post帳號, 密碼到login.facebook.com
竟然就可以login拿到cookie
之後在facebook上面就可橫行無阻!
當年的facebook真的不是很secure.... Orz

剛剛試著跑一下
果然壞了
畢竟都1年多沒更新了
用Fiddler trace一下現在的login
複雜了一點點
但也不是太困難
等哪天又有興趣了再把之前寫的東西update一下吧...

晴天霹靂

2008-04-26T22:08:00.000-07:00

措賽了....

在學校的leave of absence這個quarter到期了
結果我沒發現
學校的復學通知寄到了舊家地址沒有被轉過來
現在情況很遭
要繼續保持學籍要找到老師簽extend leave of absence的form
但是老師現在人在國外要五月初才會回來
而且就算簽了附系主任也不一定會給過
因為extend leave的deadline也過了.... 囧

要是沒有extend的話
就要apply for readmission
那全部資料就要重新弄
推薦信成績單 SOP..... OMG
還不保證一定回的去..... 囧囧
原本美好的計畫完全被打亂了 Orz

好消息是
Vicky抽到H1了 :D

Some interview questions in Python

2008-04-24T01:09:00.001-07:00

前幾天有學弟要去interview了
來問我一些經點的interview問題
我隨便講了reverse bit in integer那題
結果赫然發現我好久沒寫這種東西了
跟學弟講解的時候還真有點心虛

今天閒來無事
就想說複習一下好了
之前習慣用C寫
現在用Python來寫寫看
沒想到跟C簡直一模一樣!

code如下:

def reverse_bits(i):
 """Reverse the bits in integer i

 Args:
   i: int

 Returns:
   An integer that is i with all it's bits reversed
 """
 dRet = 0
 while (i):
   dRet = (dRet << 1) | (i & 1)
   i = i >> 1
 return dRet

寫完才發現註解好像比code還多....
其實照理說應該要用個sizeof(i)之類的來決定要做幾次
這樣0x01 reverse才會變0x80000000
不過Python要做sizeof好像不是很trivial的事
太low level的operation都被interpreter隱藏起來了
真的要用的話好像要用ctypes包sizeof近來才能用
十分麻煩

當然如果事先就知道python default的int size是4個byte
也是可以讓他跑固定的32次...

另外一題經典題reverse words in a sentence
在Python裡面就變太簡單了
少了在C裡面那種處理pointer緊張的感覺

def reverse_words_in_sentence(s):
  """Reverse the words in a sentence
  
  Args:
    s: String
  
  Returns:
    A strings which is a sentence with all the words of s reversed. 
    "This is a cat" -> "cat a is This"
  """
  s_list = s.split(" ")
  s_list.reverse()
  szRet = ""
  for a in s_list:
    szRet = szRet + a + " "
  return szRet.strip()

劉兆玄我的學思歷程

2008-04-20T01:28:00.001-07:00

剛看完我媽轉給我的文章
很有意思
原文在此: link
很長但是值得一看

2003年的文章
想必是劉最近要當行政院院長了
所以才又引來一些目光吧

文中劉提到許多他以學者從政的有趣事情
劉使用學者特有的分析能力
勇於用創新的方法
挑戰舊有無解難解的問題
看完之後對於學術界創新的重要又多一層認識
也發現這方法其實可以使用在許多地方
期望看到他未來繼續用學者的創意建設台灣

文章裡引用李家同的一句話: 「你有很快樂的少年的話，一定有很悲慘的中年。」
撇開李家同這人的爭議性
這句話還蠻值得拿來警惕自己的
中國人說: 「少壯不努力，老大徒傷悲」
李家同不過是paraphrase這句話罷了
但老外似乎不怎麼有類似的成語
Y!字典的翻譯: If one does not exert oneself in youth, one will regret it in old age.
像極了fortune cookie裡面才會看到的句子
或許這是中國人特有的美德吧
也造就了許多年輕賣肝的工程師 (笑)
希望我最近一兩年的快樂
不會造成太過悲慘的中年...
照理說入境隨俗, when in Rome do as the Romans do
這是中外皆通的道理
因此人在國外享受一下少年的尾巴
應該是不會太罪過吧... :)

Priceline賤招

2008-04-17T01:06:00.000-07:00

昨天晚上在Slickdeal上面看到一個priceline的賤招
原文如下: http://forums.slickdeals.net/showthread.php?sduid=0&t=253736

大意是說
在一開始競標的時候就先輸入假的資料跟一個無效的信用卡帳號
卡號可以用:

BOA/Citi的virtual credit card number, 在裡面只放$1...
已經期的credit/debit card
已經關掉的account
只剩不到$5的Visa/Mastercard gift card

如此一來就算你不小心標到旅館了
交易也會因為餘額不足而失敗
這樣再搭配換區不換星的招數
跟betterbidding.com, biddingfortravel.com一類的論壇
根本就可以找出priceline的底價了!
等到確定底價之後再用真實的資料下標
真是太奸詐了!!!

下次要去SF玩的時候使用看看
剛好有張Sprint給的gift card被用到只剩幾塊錢了
正好拿來嘗試看看
希望這招數不會見光死 :D

新電腦

2008-04-14T23:29:00.000-07:00

有鑑於我的老舊Dell Dimension 4550最近跑Gutsy一直thrashing
馬上Hardy又要出了
恐怕他老人家經受不起
於是今天終於下定決心敗了台新Dell

在Slickdeal上面看到一個不錯的deal
Dell Vostro 200只要$379
詳細配備如下:
Intel® Pentium® Dual-Core E2160 (1.80GHz, 1MB L2 Cache, 800FSB)
Genuine Windows® XP Home Edition
No Pre-installed Productivity Software
Dell 19 inch Widescreen E198WFP Analog Flat Panel Monitor
1GB Dual Channel DDR2 SDRAM 667MHz - 2DIMMs
Single Drive: 16X DVD+/-RW Drive
160GB Serial ATA Hard Drive (7200RPM) w/DataBurst Cache™
Intel® Graphics Media Accelerator 3100
No Floppy Drive
No Modem Option
Integrated 7.1 Channel Audio
My Accessories
No speakers (Speakers are required to hear audio from your system)
Dell USB Keyboard
Dell Scroll Mouse
My Software
No Pre-installed Anti-Virus/Security Software
Free Microsoft Office Live Small Business
Adobe Acrobat Reader
My Services & Warranties
1 Year Basic Limited Warranty and 1 Year NBD On-Site Service
No Online Data Back Up Installed
No Dell Automated PC Tune Up Installed
Dell Network Assistant
Purchase is not intended for resale.
Also Included
Windows XP™
No ISP requested
Integrated 10/100 Ethernet

重點是包了一台19吋螢幕
價錢跟正常沒家螢幕的沒差多少
其實已經有台22吋跟17吋螢幕了
這台螢幕就拿去craigslist或recycler上面拍賣吧
craigslist上面價錢大概$170
這樣算來一台不錯的主機只要$200出頭還挺划算的 cc

想想要幫他取啥名字吧
以前那台的hostname是civic
這台少說也要G35或IS250的level :p

[轉錄] 起薪資訊

2008-04-08T01:00:00.000-07:00

經常有人問我
記得很久以前在oversea_jobs版看到duer大有po過一個整理
我覺得範圍蠻合理的
原文如下: link
--
作者: duer () 看板: Oversea_Job
標題: Re: [北美] 請問美國的軟體工程師薪資到底有多高阿
時間: Wed Nov 28 13:37:46 2007

Roughly, this is what companies offer new grads:
Amazon, WA - 85k + 25k bonus + 2000 stocks
Microsoft, WA - 80k + 5k bonus + 1000 stocks
Google, CA - 85k + 5k bonus + 130 stocks
Bloomberg, NY - 85k + 2.5k bonus

With experience:
Amazon, WA - 85k + 25k bonus + 2000 stocks
Microsoft, WA - 85k + 5k bonus + 1500 stocks
Google, CA - 90k + 5k bonus + 150 stocks
Bloomberg, NY - 95k + 2.5k bonus

從google搜尋到的不負責任
--

另, pest網友回應的www.mydanwei.com
上面資料更詳細
比對一下自己公司的薪資看來也差不多
原文如下: link
--
作者: pest (這些分鐘妳有沒有想過我?) 看板: Oversea_Job
標題: Re: [北美] 請問美國的軟體工程師薪資到底有多高阿
時間: Wed Nov 28 14:26:51 2007

※ 引述《duer ()》之銘言：
: 從google搜尋到的不負責任

最近在找工作參考的薪資網站:

http://www.mydanwei.com

選 salary 欄位，然後用 @ 分隔 job title 和公司，例如，
engineer@bloomberg

例如前面提到的 bloomberg，在下面的連結:
http://www.mydanwei.com/query.php?query=engineer%40bloomberg&type=salary

我和朋友討論的結果，這個網站的資料應該來自 H-1B 的調查資料，
所以可信度還蠻高的；實際給的 offer 大概也都在網站上的範圍，除了新公司
資料稍微不準之外(比列出來的高...)
--

Solvang and Santa Barbara

2008-04-06T00:29:00.000-07:00

今天跟[v]同遊丹麥村Solvang
回程順便在Santa Barbara吃晚餐
Solvang真是有夠遙遠的!
開了兩個小時才到
整個丹麥村很小
可是很多有特色的建築
也有些特色丹麥美食
去吃了一家當地人推薦的Solvang Restaurant
有個點心叫Aebleskiver好像挺有名的
吃起來真的很不錯
有點像球狀的鬆餅
裹上果醬跟糖粉
很甜很甜
但是會讓你一直想吃 :p
本來我們主餐叫很多以為甜點應該吃不完了
但是吃下第一口之後就停不下來了 Orz

Solvang很小
有很多有特色的店跟房子
但很快就逛完了
後來回程路上經過Santa Barbara
就停下來吃晚餐
順便逛逛
只有在Pier附近走走
但是也蠻好玩的
只是有點太冷了

此行最大的收穫:
照了許多相片 XD
請看!

二十有六了

2008-03-31T22:41:00.000-07:00

手機沒電了就一直忘記充電所以好像有很多人打電話來祝壽的都沒接到
真是對不起大家...
不過我有跟Vicky自己去吃大餐慶祝一下
他買了一個Galileo thermometer給我
很好玩喔!
長這樣: http://en.wikipedia.org/wiki/Galileo_thermometer
他的原理是利用液體熱脹冷縮改變密度
使裡面的小球下沉或浮起來
要看溫度是幾度就看浮起來的球裡面最底下那個是標幾度的就可以了
不過不是很精準
每個刻度的間距都是四度華氏
放在房間裡的話大概都是維持在72或76度
可能要到冬天才會下降一些吧

好快! 都26歲了!
現在看星光大道上唱歌的都才17 18歲
覺得都像小孩子我都快比他們大十歲了!
但總覺得不久前才跟他們差不多大而已
高中畢業大學畢業研究所畢業
在忙碌中一切都過的太迅速了
再過幾年就要結婚生小孩買房子養小孩...
好像有點恐怖...
或許我們東方人真的比較不懂的品味生活吧
每天過的忙忙碌碌
尤其上班之後好像總有忙不完的公事
老闆交代的任務總覺得應該要完成
就算犧牲週末加班也無所謂
就這樣日子也過去了
但留下的回憶好像也不怎麼多
對生活的體驗好像也沒多麼深刻
不過離題了
反正是我又老了一歲啦.... :D

Python

2008-03-25T22:52:00.000-07:00

Python真是好物阿!
功能整個很強大
最近在用他做一個automation framework
感覺比之前用的Eggplant好用多了!

使用pywin32跟ctypes
基本上windows的API全都可以call
SendMessage call來call去真好玩 cc

不過今天遇到一個問題是使用SendMessage傳WM_MOUSEDOWN進主程式模擬滑鼠點擊
message傳進去之後會跳出一個confirmation dialogbox
這個dialog box要verify並且點上面的button相當有點技巧
因為SendMessage是synchronous的
他會block住caller
我又不是很想用SendNotifyMessage, PostMessage這類的asynchronous call
最後只好讓SendMessage自己在一個thread裡面
不要block到main thread
這樣才能讓主程式繼續跑
傳BM_CLICK給dialog box裡面的button把他點掉

PIL功能也很強大
為了要作verification, 必須要作些subimage matching來確認某些UI有顯示出來
使用PIL只需要取difference就能比較兩個image是否一樣
作subimage matching只要不停的作crop之後compare就好了

import ImageChops

def equal(im1, im2):
   return ImageChops.difference(im1, im2).getbbox() is None

以為這樣會很慢
但實際上比我想像中快很多 :p

現在主要的framework都出來了
Q2大概是要看能automate多少test吧...

投資台灣

2008-03-25T21:05:00.000-07:00

買買買

看上選舉慶祝行情
買了一隻台股ETF (EWT)
這隻很特別
是美元計價的ETF
所以台幣一直漲美金一直跌
他還是會漲 XD

可惜慶祝行情只有一天...
第二天就住套房了 XD

總計買了110股每股$16.98

第一po 西雅圖行行行

2008-03-25T01:58:00.001-07:00

新Blog第一po
其實也不曉得要寫啥
拿他來紀錄一些生活的點滴好了

最近跟Vicky在規劃Memorial Day long weekend出遊的行程
預計要去西雅圖三天兩夜行
機票旅館租車加起來每人$280
我覺得還好沒有很貴
priceline.com真是好物自從我爸媽發現我會在上面訂便宜的旅館之後
就把我當旅行社用了還是不用付錢的旅行社 XD

預計行程如下:
5/24
中午飛機下午到西雅圖拿車
下午可以去EMP跟SFM 票是綁一起的開到七點
改成先去pike place market 隔天再去EMP了 XD
晚上去space needle看夜景

5/25
早上去pike place market看丟魚, 星盒子的發源店跟waterfront
下午去波音或航空博物館參觀
晚上華大

5/26
飛機中午就飛了
沒辦法排甚麼行程的樣子
直接還車就要回去了 @@