17/06/09 02:35:15.08 8QSTfku20.net
フィルタに正規表現使うと遅くなるって話らしいけど、それを少し改善できそうな技術のレポートが
あった。これはまだ使われないのかな。
FARIS: Fast and Memory-Efficient URL Filter on CPU and GPGPU
とかいうやつ。
メモリの使用量は10%くらい、同じ時間内で処理できるurlの数は23倍、gpuも使えて使った場合は1423倍
になる。スケーリングも4コアまではぐんぐん伸びて8コア以降も一応ちゃんと伸びてる。
githubのページもすでにある。英語の得意な人abpとかuboとかadguardの開発者に教えてやってよ。