大類的技術手記

  • IP Lookup 演算法 - DIR-24-8-BASIC

    • 分類：
    • 字數：雞 x 0雞數：計算文長的常見計量單位，一般而言數字大小與文章長度呈正相關

    這個演算法是「Routing Lookups in Hardware at Memory Access Speeds」這篇論文提出的， 除了最基本的「DIR-24-8-BASIC」，還有其兩種變化，分別是「DIR-24-8-INT ...

  • Bloom Filter

    • 分類：
    • 字數：雞 x 17雞數：計算文長的常見計量單位，一般而言數字大小與文章長度呈正相關

    Bloom Filter 是一種可以儲存「某一個元素是否存在」的集合， 我們可以用這種資料結構快速查詢像是「某隻小雞是否在這間雞舍」或「某位學生是不是在這間實驗室」 這一類的資訊。

    這種資料結構有三個非常重要的特性：

    • 不存在漏報(False Negative)：有一定會說 ...

  • IP Lookup 演算法 - Binary Trie

    • 分類：
    • 字數：雞 x 0雞數：計算文長的常見計量單位，一般而言數字大小與文章長度呈正相關

    Binary Trie 恐怕是 IP lookup 最簡單的演算法，它的概念非常直覺，也非常好懂。

    https://blog.marco79423.net/backend/static/26ca1a46-2cd0-11f1-bbd2-32abd871d697/

    為了方便說明，所以假設 IP 只會有 4 個位元(實際上 ...

  • UNIX 常用指令 - less

    • 分類：
    • 字數：雞 x 3雞數：計算文長的常見計量單位，一般而言數字大小與文章長度呈正相關

    這裡討論的內容以 FreeBSD 為主，可能會與 linux 系的不同。

    在 FreeBSD 上，如果我們想看一份文件檔的內容，而且又不想要殺雞用牛刀的用文字編輯器(如：vim)來看的話， 那麼 ...

  • UNIX 常用指令 - wc

    • 分類：
    • 字數：雞 x 4雞數：計算文長的常見計量單位，一般而言數字大小與文章長度呈正相關

    這裡討論的內容以 FreeBSD 為主，可能會與 linux 系的不同。

    wc 指令可以計算出檔案的列數、字數及位元數，比如說有一個檔案的叫做 chicken_house， 內容如下：

    food food food ...

  • UNIX 常用指令 - sort

    • 分類：
    • 字數：雞 x 5雞數：計算文長的常見計量單位，一般而言數字大小與文章長度呈正相關

    這裡討論的內容以 FreeBSD 為主，可能會與 linux 系的不同。

    sort 的功能就是將檔案的內容以行為單位做排序，非常實用，一定要會用。

    假設有一個檔案名稱叫做 danger-level，內容為

    marco   2 ...

  • UNIX 常用指令 - cut

    • 分類：
    • 字數：雞 x 9雞數：計算文長的常見計量單位，一般而言數字大小與文章長度呈正相關

    這裡討論的內容以 FreeBSD 為主，可能會與 linux 系的不同。

    cut 算是一個還滿常用的重要指令，功能是將文字檔以行為單位，切割出每一行的某幾個欄位。 聽起來很抽象對不對？舉個實際的例子，假設有一個叫做「personal_data」的檔案內容如下 ...

  • UNIX 常用指令 - grep

    • 分類：
    • 字數：雞 x 13雞數：計算文長的常見計量單位，一般而言數字大小與文章長度呈正相關

    這裡討論的內容以 FreeBSD 為主，可能會與 linux 系的不同。

    grep 是非常重要的指令，可以用來抓取檔案某一行的內容。這個功能非常有用， 舉例來說，假設我想搜尋裡系統上有沒有 chicken 小姐的帳號，我可以這麼做 ...

  • UNIX - 行程(Process)

    • 分類：
    • 字數：雞 x 0雞數：計算文長的常見計量單位，一般而言數字大小與文章長度呈正相關

    這裡討論的內容以 FreeBSD 為主，可能會與 linux 系的不同。

    行程(Process)簡單來說就是正在運行中的程式。 每一支程式執行時，都會產生對應的新行程，而這些行程都有屬於自己的 Process ID(或稱 ...

  • UNIX - 變成 Root

    • 分類：
    • 字數：雞 x 3雞數：計算文長的常見計量單位，一般而言數字大小與文章長度呈正相關

    這裡討論的內容以 FreeBSD 為主，可能會與 linux 系的不同。

    「請不要忘記『Root is God』，所以登入 root 一定要有所限制」

    在預設的情況下，root ...