Category Archives: Network

Network

Computer, Murmuring, Network

Wireless USB

1 Comment

在 Engadget 看到：Wireless USB killed the Bluetooth star，等了許久終於出來了：

Designed to operate at a range of 10 meters or less, data transfer speeds will top off at 480 Mbps. At Intel’s Developer Forum this week, senior fellow Kevin Kahn demonstrated a USB dongle that fits a standard USB 2.0 port and would allow any device with a USB port to send its signals wirelessly.

不知道授權費用會不會太貴，如果不會的話 Bluetooth 就準備閃邊吧…

Computer, Murmuring, Network, P2P, Telephone

脫褲子放屁 XD

這是我看到「IP over VoIP, Anyone?」這篇文章標題後的第一個感想 XD

不過仔細看才發現原來是因為 UK Wi-Fi 對於 Skype 不收費，於是就想要透過 VoIP 傳 IP data？

UK Wi-Fi hotspot users are being offered free Skype calls. “Broadreach hopes that after making free Voice over Wi-Fi calls consumers will be more likely to pay to check their email or surf the web at its hot spots.”

果然，幹壞事是進步最大的原動力 :p

Computer, Database, Network, Programming

用 memcache

為了讓多台可以共用 session，pixnet 的 session 是用 MySQL (更早前是用更 … 的 NFS)。昨天在我的慫恿下，far 把 pixnet 的 session 部分改用 memcached 存，雖然經過愚笨的一個多小時才做完，不過上線後看起來還不錯。

PS1：我沒有用過 memcache & memcached，純粹是拐 far 去用的 XD
PS2：愚笨的一個多小時是：介紹什麼是 memcached 五分鐘，coding 五分鐘，compile php 十分鐘，以及忘記重跑 php 研究了一個小時，最後測試的五分鐘。

BBS, Computer, KKCity, Murmuring, Network, Programming, Skysoft

BBS 的字串搜尋

2 Comments

這幾天唸 algorithm 剛好念到幾個經典的 algorithm，其中之一就是 O(m+n) 的 KMP algorithm，突然想到 BBS 應該要大量使用這類 O(m+n) 的 algorithm 才對。因為掃一次 pattern 求出 fail function 後 (當然，為了速度要存到 array) 就可以不斷的重複使用。

在 string matching (nist.gov) 有列出不少都是 O(m+n) 的演算法。(當然，O(m*n) 的暴力法一定也會列的啦)

以 M3 (Maple3) 為例，在 ‘~’ 的串接功能，以及 ‘/’ 的中文看板板名搜尋 都應該以 KMP 改寫。於是這幾天就把 KKcity 的 str_str() 換了不少下來，在看板搜尋的部分果然馬上就有感覺。(因為全 KKcity 的看板實在太多了)

應該把 str_str_kmp() 以及 str_str_kmp_fail() 丟出來，接下來 itoc 就會處理了 :p