星期二, 12月 29, 2009

Build ARM Cross Compiler (arm-linux)

Main Packages:
1. linux kernel headers
2. binutils
3. gcc
4. glibc
5. glibc-ports

Problems:
  1. glibc-2.11 needs cpuid.h
  2. glibc-2.10.1 only supports as,ld version 2.13-2.19: apply the patch
  3. --with-sysroot will cause the problem
  4. glibc: cannot find -lgcc_eh, modify Makeconfig.

Reference
[1] clfs-sysroot, http://cross-lfs.org/view/clfs-sysroot/

星期一, 9月 14, 2009

Suffer vt. 遭受, 經歷

Suffer from vi. 受苦, 患病
These algorithm suffer from the problem of external fragmentation.

星期五, 3月 27, 2009

Smoothsort

Edsger W. Dijkstrak 在1981年提出來的Sorting方法 ,
就是和 Dijkstra's Shorest Path Alogirthm 同一人 ,

Smoothsort算是Heap Sort的變形,
Heap Sort的演算法的複雜度平均是 O(nlogn),
Smoothsort複雜度的Worst Case也是O(nlogn), 但是在某種Case的時後可以是 O(n)
實作起來要有點數學基礎, 演算法的基礎是Leonardo number, 花了一些時間才弄懂
下面是Leonardo number的Binary Tree表示法,

詳細的演算法等我弄懂一點才貼出來,

有興趣請參考Wiki, EWD796a,

星期一, 3月 23, 2009

安裝SystemC

http://scream.csie.ncku.edu.tw/WWW/images/ESL/SystemC/systemc_setup.pdf

星期一, 1月 19, 2009

[英文寫作] Respectively

Respectively, adv.
個別, 分別

例句一:
Mary and Anne were respectively 12 and 16 years old.

例句二:
The brothers were called Felix and Max, respectively.