跳到主要內容

昨天與 Scott、邱、Will 的閒聊

簡記一下有趣的部份, 聊了八小時左右, 大概會漏掉不少東西吧。我不熟這些東西, 很可能說錯, 大家看看就好。

LLVM

邱和 Will 在玩 llvm, 聽起來滿神的, 近來有不少人在用 llvm 對程式最佳化或用它來跨平台 (如用 JavaScript 跑 Python, 在 JVM 上直接執行 C 而不透過 JNI)。上網查了一下, 看到 jserv 寫的介紹: LLVM introduction

我極為粗淺的認知是, LLVM 的架構是 "任意程式語言" -> Frontend -> IR (Intermediate Representation) -> Backend -> Native code / 其它型式。LLVM 提供精簡的 IR 方便做最佳化。若想將某個語言轉到多個平台執行, 只要寫一次 Frontend 即可, 再針對不同 Backend 各自寫。大部份語言已有別人寫好的 Frontend, 不用自己來。LLVM 另提供許多相關工具, 協助開發。

說歸說, 還是要真的實際做一次才會體會到它的特色。短期內不會接觸這塊吧。

App Engine

聽 Scott 和邱說使用 App Engine 的 Datastore 的甘苦談。App Engine 提供容易 scale out 的架構, 開發者完全不用煩惱 QPS 爆增後的影響, 而且小規模的使用不需付費。聽起來相當美好, 但是 App Engine 只提供基礎的 API, 要真的做到 Scale out, 開發時得考慮資料怎麼存放在不同機器上。放在不同機器才能 scale out, 但也就無法用 transaction 達到 atomic operation。得在兩者中做些取捨。

App Engine 目前沒有提供稍微高階的函式庫, 即使是做個計數器, 開發者也得自己做這些設計。不過, 至少開發者不用煩惱機器配置, 已省下一半的工了。

話說回來, 若一直沒有變超大流量的一天, 反而會因 App Engine 的函式庫而開發得的慢。初期開發時間和後期調速度的成本, 也一直是開發者的難處。另一個做法是自己用 Rails / Django 之類的 framework 開發, 架構設計好, 量大後丟到 EC2 動態調整。不過聽用 EC2 的朋友說, EC2 挺貴的, 得評估成本問題。

Web 開發心得

Scott 建議多讀瀏覽器開發者寫的文件, 他們最清楚有那些API, 最正確的寫法為何。Web進展進展一日千里, 網路上的文件多又雜且容易過時, 不好過濾。今早查怎麼用 javascript 讀 binary type 的資料, 看到 Mozilla 開發者寫的文件 Using XMLHttpRequest, 確實寫得比較清楚。之後偶而抽點時間看些這類文章吧。

Scott 還有秀幾個開發過程遇到問題, 解完送出的 patch。了解怎麼寫好的 patch, 還有找 open source 的考量, 像是評估穩定的版本, 依程式碼大小結構等判斷自己是否容易修改等。雖然平時就知 Scott 常讀原始碼、送 patch, 看到他在自己熟悉的領域裡這麼做, 才會想到應該也要自我要求這麼做。這等功力需要平時累積。不知何時我也能視改 open source 如喝水般自在呢?

另外看 Scott demo 他幫高中社團寫的 on-line judge 練習用環境。先不管是否務實, 看起來頗屌的。編輯文件可以在視窗右邊寫 wiki code, 左邊即時顯示對應的畫面。還可以再切視窗用 telnet 連到 server, 登入後用 vim 寫程式, 用 gcc 編譯。為了能將 Linux server 放在 local, Scott 用 QEMU 包了一個映象檔放在本機, 提供 telnet 登入。

為了能在瀏覽器內一邊看題目, 一邊有 terminal 寫程式, 得避開 same origin policy, 還有讓 server 能 push 資料回來。因此用了 Orbited, 並得改 Orbited 的程式以送出 http header 允許 cross site javascript (憑印象寫的, 可能有錯)。配上 Orbited 可連到各種 server, javascript 變得更多才多藝了。

話說回來, 若是我的話, 大概會灌 andLinux, 請使用者用 putty 登入 andLinux 用的 LAN IP。選Dokuwiki 作為 Wiki。on-line judge 用現有的套件改。不然用 Django 自己刻一個也不會太費工。雖說也能達成目標, 就沒那麼屌了。

Robot Cup

聽 Will 說去參加 Robot Cup 的事, 我不清楚這比賽相關的事, 聽起來滿有趣的。

冷笑話


邱講了幾個工程師 / 數學家的冷笑話, 我都楞了一陣子才反應過來, Scott 和 Will 一聽就明白。平時身邊的人都很排斥工程師笑話, 害我都不敢講, 這方面的敏銳度變得超低的。能這樣講些工程梗, 而且與會者都盡情大笑, 而不是三條線, 就可以得知這是一個多 geek 的聚會。啊, 真希望能常有這種聚會啊。

好像還有啥沒提到, 寫到這我已累了, 就記到這吧。

留言

這個網誌中的熱門文章

virtualbox 使用 USB 裝置

2012-12-16 更新 現在 (4.x 版) 似乎無需做任何設定, 只要有裝 Oracle VM VirtualBox Extension Pack, 在 VirtualBox 視窗右下角按 USB 的圖示, 再點目標裝置, 即可加入或移除該裝置 同一時間只有 host 或 guest 可擁有該裝置, 所以從 guest OS 移除, 相當於接回 host OS 目前 VirtualBox 只支援 USB 2.0 的插槽, 若偵測不到時, 注意一下是否為這個問題 有時拔拔插插, VirtualBox 會進入奇怪的狀態, 接上去 guest OS 無法連接且跳出 device is busy 的錯誤訊息。試看看拔除該裝置, 重開 guest OS (續上則) 若重開 guest OS 無效, 並且 host OS 已移除該裝置, VirtualBox 的 USB 清單卻仍顯示 "captured", 試看看拔除該裝置, 重開 host OS原文網路上搜一下, 比較多是 Ubuntu 當 host 的解法, 我的情況是 Win7 當 host, Ubuntu 當 guest。 這兩篇說明很詳細《Learn How to Set Up USB and Networking Options in VirtualBox》《幻影千瞳的部落格: VirtualBox 使用筆記(二):使用 USB 裝置》 現在的版本圖形介面很好用了, 不用像第二篇說的那樣用指令操作。這裡記下我的操作步驟: 關掉 guest OS 在 VirtualBox 選單, 選擇 guest OS -> Settings -> USB -> Enable USB 2.0 會出現訊息框, 說明要安裝 Oracle VM VirtualBox Extension Pack。下載後安裝它 host OS 插入 USB 隨身碟 在 VirtualBox 選單, 選擇 guest OS -> Settings -> USB, 點右邊有綠色 "+" 的 USB 頭的圖示, 選擇該 USB 隨身碟, 加入它的 filter 從 host OS 移除 USB 隨身碟 開啟 guest OS 插入 USB 隨身碟, 於是 guest OS 會自動偵測…

(C/C++ ) 如何在 Linux 上使用自行編譯的第三方函式庫

以使用 LevelDB 為例。 抓好並編好相關檔案,編譯方式見第三方函式庫附的說明:$ ls include/ # header files leveldb/ $ ls out-shared/libleveldb.so* # shared library out-shared/libleveldb.so@ out-shared/libleveldb.so.1@ out-shared/libleveldb.so.1.20* 下面的例子用 clang++ 編譯,這裡用到的參數和 g++ 一樣。 問題一:找不到 header$ clang++ sample.cpp sample.cpp:5:10: fatal error: 'leveldb/db.h' file not found #include "leveldb/db.h" ^ 1 error generated. 解法:用 -I 指定 header 位置 問題二:找不到 shared library$ clang++ sample.cpp -I include/ /tmp/sample-2e7dd8.o: In function `main': sample.cpp:(.text+0x1e): undefined reference to `leveldb::Options::Options()' sample.cpp:(.text+0x6f): undefined reference to `leveldb::DB::Open(leveldb::Options const&, std::string const&, leveldb::DB**)' sample.cpp:(.text+0x10c): undefined reference to `leveldb::Status::ToString() const' sample.cpp:(.text+0x7d0): undefined reference to `leveldb::Status::ToString() const' clang: error: linker command failed with exit code 1 (u…

解決 undefined symbol / reference

C++ 新手上路, 有錯還請幫忙指正。 基本觀念相較於 script language 或 Java 來說, C/C++ 有完整的「編譯 -> 連結 -> 執行」三個階段, 各階段都可能發生 undefined symbol。在解決惱人的 undefined symbol 前, 得先明白整個編譯流程: 編譯 .c / .cpp 為 .o (object file) 時, 需要提供 header 檔 (用到 gcc 參數 -I)。事實上, 在編譯單一檔案時, gcc/g++ 根本不在意真正的 symbol 是否存在, 反正有宣告它就信了, 所以有引對 header 即可。這也是可分散編譯的原因 (如 distcc ), 程式之間在編譯成 .o 檔時, 並沒有相依性。 用 linker (ld 或 gold) 將 *.o 連結成 dynamic library 或執行檔時, 需要提供要連結的 library (用到 gcc 參數 -L 指定目錄位置, 用 -l 指定要連什麼函式庫)。不同於前一步, 此時 symbol 一定要在。 執行的時候, 會再動態開啟 shared library 讀出 symbol。換句話說, 前一個步驟只是檢查是否有。檢查通過也連結成 executable 或 shared library 後, 若執行時對應的檔案不見了, 仍會在執行期間找不到 symbol。若位置沒設好, 可能需要用 LIB_LIBRARY_PATH 指定動態函式的位置, 但不建議這麼做, 最好在執行 linker 時就指定好位置。原因見《Why LD_LIBRARY_PATH is bad》。明白這點後, 就看 undefined symbol 發生在那個階段, 若是編 object file 時發生, 就是沒和編譯器說 header 檔在那, 記得用 -I 告訴它。若在 linking 時發生, 就要同時設好 -L 和 -l。不過難就難在要去那找 undefined symbol 的出處。 解決問題的流程首先是判斷 symbol 是不是自己用到的原始碼裡, 可配合 id-utils 找看看 (我是用 gj, 比較方便一點)。或是看有沒有 man page, 有 man page 的話, 裡面會記錄用到的 header 和該怎麼下連結參數。若在專案裡找不到, …