Tag Archives: fast

用 Go 寫的 Badger

Posted on May 18, 2017 by Gea-Suan Lin

Dgraph 在推銷自家發展出來的 Badger：「Introducing Badger: A fast key-value store written natively in Go」。 標靶是 RocksDB，號稱比 RocksDB 快好幾倍： Based on benchmarks, Badger is at least 3.5x faster than RocksDB when doing random reads. For value sizes between 128B to 16KB, data loading … Continue reading →

Posted in Computer, Library, Murmuring, Programming, Software | Tagged , , , , , , , , , , , , , , | Leave a comment

各家 glob 的效能...

Posted on April 27, 2017 by Gea-Suan Lin

在「Glob Matching Can Be Simple And Fast Too」這邊看到在分析 (a.*)nb 這樣的 pattern 的效能 (像是 a.*a.*a.*b 這樣的東西)，第一波先測 shell，結果發現有趣的現象： 那個 csh 是怎麼了 XDDD Looking at the source code, it doesn’t attempt to perform glob expansion itself. Instead it calls the C library implementation … Continue reading →

Posted in Computer, Murmuring, Programming, Security, Software | Tagged , , , , , , , , , | Leave a comment

號稱目前最快的 Terminal 軟體 (因為用 GPU 加速)

Posted on January 8, 2017 by Gea-Suan Lin

看到「Announcing Alacritty, a GPU-accelerated terminal emulator」這個用 GPU 加速 rendering 的 terminal emulator：「Alacritty」。 Alacritty is a blazing fast, GPU accelerated terminal emulator. It’s written in Rust and uses OpenGL for rendering to be the fastest terminal emulator available. 全螢幕全文字的情況下可以到 500 fps： … Continue reading →

Posted in Computer, Murmuring, Software | Tagged , , , , , , , , | 2 Comments

nginx 的 TCP Fast Open

Posted on November 30, 2015 by Gea-Suan Lin

在「Enabling TCP Fast Open for NGINX on CentOS 7」這邊看到 nginx 對 TCP Fast Open (TFO，RFC 7413) 的支援早在 1.5.8 就有了，而 Linux Kernel 也是 3.7 之後就全面支援了。 TCP Fast Open 利用第一次連線後產生的 TCP cookie，在第二次連線時可以在 3-way handshake 的過程就開始傳輸，藉此大幅降低 latency。 設定方法不難，先在 kernel 設定 net.ipv4.tcp_fastopen=3，再加上 fastopen=number 就可以了，像是這樣： … Continue reading →

Posted in Computer, Murmuring, Network, Software, WWW | Tagged , , , , , , , , , , , , , , | Leave a comment

OpenSSL 的 ECDH 中，224 bits 速度比 160/192 bits 快的原因

Posted on January 29, 2015 by Gea-Suan Lin

跑 openssl speed ecdh 的時候發現很特別的現象： Doing 160 bit ecdh's for 10s: 40865 160-bit ECDH ops in 9.99s Doing 192 bit ecdh's for 10s: 34169 192-bit ECDH ops in 9.99s Doing 224 bit ecdh's for 10s: 60980 224-bit ECDH ops in … Continue reading →

Posted in Computer, Murmuring, Network, Security, Software, WWW | Tagged , , , , , , , , , , , , , , , | Leave a comment

Fast Inverse Square Root 演算法...

Posted on September 2, 2013 by Gea-Suan Lin

中文稱為「平方根倒數速演算法」，英文則是「Fast Inverse Square Root」。 好像是在 Twitter 還是 Facebook 上看到的 (還是是在其他管道？)，仔細看中文版維基百科條目，發現中文版的資料相當完整了 (看了一下歷史記錄，是去年 2012 年 6 月的時候從英文版翻出來的)。 當時很有名的 magic hack，比查表法快： 在1990年代初（也即該演算法發明的大概時間），軟體開發時通用的平方根計算方法多是從尋找表中取得近似值，而這段代碼取近似值耗時比之更短，達到精確度要求的速度也比通常使用的浮點除法計演算法快四倍， 然後還比 CPU 指令集快 XD 由於演算法所生成的用於輸入牛頓法的首次近似值已經相當精確，此演算法所得近似值的精度已可接受，而若使用與《雷神之鎚III競技場》同為1999年發行的Pentium III中的SSE指令rsqrtss計算，則計算平方根倒數的收斂速度更慢，精度也更低。 Update：請參考 comment，看起來中文版有誤譯... 我本來以為我之前寫過，找了找沒翻到... 補記錄下來 :p

Posted in Computer, Game, Murmuring, Programming, Recreation, Software | Tagged , , , , , , , , , , | 4 Comments