2015年5月17日 星期日

Python list tail friendly

用python整理演算法資料結構的時候順便簡單驗證了一下cpython對list splice的實作,
以下兩段code從執行效率上可以看出list對尾巴方向的操作的確會比較快

# slow.py
import cProfile

def xf(num):
    x = range(num)
    while x:
        x[:10] = [] # main test snippet

cProfile.runctx("xf(100000)", globals(), locals())


# fast.py
import cProfile

def xf(num):
    x = range(num)
    while x:
        x[-10:] = [] # main test snippet

cProfile.runctx("xf(100000)", globals(), locals())

2015年3月7日 星期六

追求UX良好的VIM編輯器之道(II)

Paste to command mode
實用技巧, UX待改良(?)
http://stackoverflow.com/questions/3997078/how-to-paste-text-into-vim-command-line

2015年3月6日 星期五

Why people are selfish?

小時候成績單評語被老師打了"熱心助人" 在長大之後這樣的評語還是有辦法在周遭的人間保持?

Possibly it's just the fxcking nature of humankind.

2015年2月25日 星期三

追求UX良好的VIM編輯器之道

用了幾個月VsVim之邪門歪道後突然頓悟的實用技巧

背景介紹
====

Vim使用者可能常常會有一個很大的困擾,
對一般的editor來說刪除跟剪下(Cut)是兩個不同的概念,
但在Vim裡所有的刪除(dd, df, x系列) default都會被視為剪下,
也就是你只要想刪掉的東西都會被存到Vim default的剪貼簿(clipboard)裡。

Vim的剪貼簿又叫作register (see :help registers<CR>)
但實際上Vim有不只一個剪貼簿(register),
每個剪貼簿用一個a-z, 1-9還有一堆特殊符號的字母表示,
如果想要存取這些剪貼簿就可以用"符號加上剪貼簿名稱去存取。
e.g.
   複製一行到a剪貼簿:            "ayy
   讀取a剪貼簿並貼上:            "ap

如果不指定剪貼簿名稱,那就是使用某個特殊字元為名的default剪貼簿。


技巧篇
=====
所以刪除跟貼上撞在一起的解法很簡單:
就是當你要刪除東西就讓東西被送到defualt register裡。
如果你要剪下東西,那就使用windows中<C-x>的快捷鍵。
讓<C-x> map到刪除東西到除了default register以外的register (a-z 1-9任君挑選)
然後在用y貼上的時候也map掉原本的貼上,
而改指定從<C-x>時用的register貼上。


詳細腳本
====
待補....







2015年2月20日 星期五

Lock v.s. Singleton & lazy initialization(evaluation)

雖然在看到MSDN的reference前有想過可能要這樣寫,但我一度以為編譯器最佳化會幫你作掉......
錯誤寫法:
public sealed class Singleton
{
   private static volatile Singleton instance;
   private static object syncRoot = new Object();

   private Singleton() {}

   public static Singleton Instance
   {
      get 
      {
         lock (syncRoot) 
         {
            if (instance == null) 
               instance = new Singleton();
         }

         return instance;
      }
   }
}
正確寫法:
public sealed class Singleton
{
   private static volatile Singleton instance;
   private static object syncRoot = new Object();

   private Singleton() {}

   public static Singleton Instance
   {
      get 
      {
         if (instance == null) 
         {
            lock (syncRoot) 
            {
               if (instance == null) 
                  instance = new Singleton();
            }
         }

         return instance;
      }
   }
}
Comment:
其實兩個寫法應該都是正確的,只是會有速度上的差別。
Reference:
https://msdn.microsoft.com/en-us/library/ff650316.aspx

2014年12月21日 星期日

Some Ubuntu troubleshoot

How to install/confige nvidia driver?
==========================
  Solution A. install driver from nvidia homepage directly (highly not recommended!!!)
    1. download elf from nvidia homepage
    2. possiblely need to shutdown  "lightdm/kdm/gdm"
      > sudo service lightdm stop
    3. press Ctrl-Alt-F1 to attach to tty1
    4. If you explode, try fix with blacklist of modules(drivers) under /etc/modprobe.d

  Solution B.
    1. get driver
       i. from "Additional drivers"
       ii. from "sudo apt-get install nvidia-current-update"
    2. config your "lightdm/kdm/gdm"
      > sudo nvidia-xconfig
   http://askubuntu.com/questions/306090/12-04-failed-to-load-module-nvidia-module-does-not-exist-0

Much better: http://www.dedoimedo.com/computers/ubuntu-quetzal-nvidia.html

Login with ssh public key
===================
Scenario: your local ssh want to login into remote ssh server as user "inker"
1. push your local public key to remote inker's home directory
2. make file "~/.ssh/authorized_keys" on server as user "inker" if the file not exist
3. cat "your local public key" >> ~/.ssh/authorized_keys

2014年11月1日 星期六

iterator_traits

reference from STL源碼剖析 -- 從老闆辦公室書櫃幹來的

一圖蔽之請看下圖:
文字說明: 
Container必須要遵守對應iterator的型態,例如array的容器可以支援random access但link list只能支援forward iterator.對不同程度的iterator的支援將影響該容器是否可以跟相映演算法相接合。
例如有支援random access的容器才能支援binary search。 取max的演算法只要支援forward iterator可以traverse整個容器一次即可。
所以iterator對演算法來說是一種抽象化資料結構的介面。
不過如果說iterator是類似指標的存在,那當演算法撰寫時必須要取得指標(iterator)內所儲存的形態時該如何處理呢? 舉例像下列交換兩個iterator內容物的演算法:
template<typename I>
void swap(I i, I i2)
{
    iterator內存形態 tmp = *i;
    *i = *i2;
    *i2 = tmp;
}
此例中需要宣告一個暫存變數其型態是iterator內存的instance的型態。

其實原本iterator就需要遵守某種可以取得原形態、及相關形態的規範,即利用iterator範圍內對應的5個typedef。其中一個value_type就是上例中所需要的內存instance型態。
其在iterator內宣告長得像:
template<class T>
struct MyIterator
{
    typedef T value_type;
};
存取時寫法有點像是:
typename I::value_type;
但為支援原生型別的指標(e.g. int*, char*)
STL設計上多作了一層iterator_traits的class template來做萃取特性的動作。
如此一來就可以用C++的partial template specialization(樣板特化)的功能,針對原生指標寫一個特化版的trait來處理相關動作。
一般iterator_traits寫法如下:
template<typename I>
struct iterator_traits
{
    typedef typename I::value_type value_type;
};
特化版的iterator如下:
template<typename T>
struct iterator_traits<T*>
{
    typedef T value_type;
};