Scalable Bloom Filtersとは一体....？ - Qiita
Wikipediaを漁っていたところScalable Bloom Filters(SBF)というデータ構造を発見してしまったので紹介します1。 参照した論文 http://haslab.uminho.pt/cbm/publications/scalable-bloom-filters SBFの説明に入る前に、Bloom Filterについて簡単に紹介します。もっとも、日本語のWikipediaでも十分詳しい説明が載っていたりするのですが……。 ささっと説明 Bloom Filterはちょっと不思議な性質を持つデータ構造の一種です2。 いわゆるSetと同じ操作を提供する 要素を入れる操作と、ある要素が入っているかを調べる操作 どちらも時間計算量O(1)で実現できる ハッシュテーブルなどを用いて実装される同種のデータ型と比して、とても空間効率が良い その代わりに、ある要素が入っているかの判定を
広告ブロッカーの検知と計測について - クックパッド開発者ブログ
こんにちは広告事業部の芳賀（@func09）です。 iOS9からの新機能である Content Blocking Safari Extensions を利用して広告の表示をブロックするアプリがリリースされて、ネットでも結構話題になっていました。 広告コンテンツをブロックするツールということで、普及の仕方によってはメディアの収益に影響を与えうるものです。実際に広告ブロッカーアプリをインストールして、Safariを利用すると 一部の広告はブロックされるようになりました。現時点では英語圏のネットワーク広告などは消えるが、日本語圏の広告にはまだ対応されていないことが多いようです。 収益にどのくらい影響を与えるのか？ということを調査するにも、まずどのくらいの利用者が広告ブロッカーを使っていて、どのくらいのインプレッションに影響があるのかを、定量的に計測することが必要だと考え、その仕組みを導入していま
【炎上】Silverlightに関するMicrosoft 開発チームからの発表 - Windows 2000 Blog
Silverlightの次のバージョンを開発してください。 私は、Silverlightはクロス開発Webエクスペリエンスで最高の持っている素晴らしいツールであると感じています。 あなたたちはHTML5と他の機能に時間を費やしているが、私はHTML5がSilverlightのような十分に柔軟ではないと思っています。 もう一つは、Silverlightの開発者として、自分のプロジェクトのFlash Playerを交換するチャンスだったが、あなたたちは取り組みを停止してしまった。 本当に開発を停止しまったのならば、私はSilverlightを学んだ時間を無駄にしたと感じています。 Silverlight の開発を再開してください。これはMicrosoftがWebサイトのビジネスを増加させるための唯一の方法だと思います [提案の拒否] Visual Studio Team (Product Te
Private Presentation
Private content!This content has been marked as private by the uploader.
Safe JavaScript Templating
Safe JavaScript Templating Automatic Contextual XSS Escaping made robust, easy, and fast Is XSS defense too hard? Cross Site Scripting (XSS) has topped the list of OWASP Top 10 Web Application Security Risks over a decade. We all know its consequence is terrible, allowing attackers to compromise a website and exfiltrate sensitive user information. But what makes it so hard to be eliminated from we
Spread要素が実装された - JS.next
概要 配列リテラルでSpread要素を使うと、イテラブルとして展開してそれぞれを要素にしてくれる。 例 var a = [3, 4, 5] var b = [1, 2, ...a, 6, 7] // [1, 2, 3, 4, 5, 6, 7] 応用 文字列を配列にする str.slice() ↓ [...str] （但し後者はサロゲートペアも考慮される） 重複を取り除いた配列を得る ary.filter( (v, i) => ary.indexOf(v) == i ) ↓ [...new Set(ary)] 0からn-1までの要素を持つ配列を作る [...Array(n).keys()] 実装されるバージョン V8 4.5.11 4.5.69（デフォルト有効）
Masato Kinugawa Security Blog: ブラウザのXSS保護機能をバイパスする(6)
Hi! Are you English-speaker? Good news! Finally, I started my blog in English: http://mksben.l0.cm/2015/06/bypassing-xss-filter-showmodaldialog.html Ｉ'm not good at English, but I think it is easier to read than Google translate. Maybe. Enjoy! ----------------------------------------------------------------------------- 先日、古くからあるJavaScriptの関数の1つの、showModalDialogの挙動について詳しくみていました。showModalDialogは、Ch
Immutable.jsでJSでも不変データ構造を扱う - Qiita
ClojureやHaskellのような不変データ構造体のJS実装です。facebook製。 不変データ構造の特徴として、元のデータ構造は不変です。 Immutable = require 'immutable' map1 = Immutable.Map a: 1, b: 2 # => Map {a: 1, b: 2} map2 = map1.set a: 3 #=> Map {a: 3, b: 2} map3 = map1.update (val) -> {foo: val.a} #=> Map {foo: 1} Mapの他に、List, OrderedMap, Set, OrederedSet, Seq, Range, Record, Stack等があります。内部的にはトライ木になっています。 面白いのはSeqやRangeで、filter関数やmap関数を与えても、getで呼ばれるまで遅
内包表記について、すごい合同勉強会で話した | そんなこと覚えてない
すごい合同勉強会2014 in 広島でセッションしたので内容を公開しておく。 今回は「私がモナドの内包表記という名前を知った時の感覚を伝えよう」というのが目的でした。 さりげなく「私がモナドに感じている効能を伝える」というのもしているのですが、そこは本当にさりげなく。 内包表記。その意味を知らずに5年前ぐらいにpythonで利用していて、forやif文字通りにうけとっており、その動作を正しく理解できてないときがありました。 現在とその間にHaskellを学び、その5年前の自分に内包表記を伝えるにはという観点で話を進めました。 まず、リストの内包表記ですが、リストを生成を簡単にしてくれる機能です。 内包表記は、どうやら数学の集合の記法である内包的記法に由来するそうで、「関数プログラミング入門 ―Haskellで学ぶ原理と技法―」か何かで読んだ記憶があります。 その対になる記法として外延的記法
[SVG] filter 要素の基本的な使い方と filter 要素をつかったモノクロからカラーへ変化するマウスオーバー効果を作る方法
この記事は SVG Advent Calendar 2014 の2日目の記事です。前日の記事は、t_motooka さんの「clip と transform との組み合わせ – 職業プログラマの休日出勤」でした。 SVG の filter 要素を使うとどんなことができるのかという基本的なことと、filter 要素を使ったわりと簡単にできるマウスオーバー効果の作り方をご紹介します。 filter 要素でどんなことができるのか filter 要素では SVG 内の画像をぼかしたり、色相を変えたりするようなフィルターを作ることができます。 ただ、filter 要素単独でフィルターを作る訳ではなく、原始フィルター（フィルターの効果を定義するようなもの？）と呼ばれる要素を子要素として記述しセットで使います。 原始フィルター要素は、feGaussianBlur（ぼかし）・feColorMatrix（明
![[SVG] filter 要素の基本的な使い方と filter 要素をつかったモノクロからカラーへ変化するマウスオーバー効果を作る方法](https://cdn-ak-scissors.b.st-hatena.com/image/square/3af36800c727b01cdc29d731d974d7938ff24136/height=288;version=1;width=512/https%3A%2F%2Fmemocarilog.info%2Fwp-content%2Fuploads%2F2014%2F12%2Ficon.jpg)
Organize Your GitHub Stars With Ease | Astral
Organize Your GitHub Stars With Ease Astral is the best way to manage your starred repositories on GitHub using tags, filters, notes and a powerful search feature. Sign Up Free Your GitHub Stars. Organized. Astral pulls down all of your starred repositories from GitHub, and allows you to organize them using a simple & intuitive tagging system.
Immutable.js
Immutable collections for JavaScript Immutable data cannot be changed once created, leading to much simpler application development, no defensive copying, and enabling advanced memoization and change detection techniques with simple logic. Persistent data presents a mutative API which does not update the data in-place, but instead always yields new updated data. Immutable.js provides many Persiste
カフェで写真撮ってツイートしてる人のアカウントを特定する方法
よくカフェとかレストランで「カシャ♪」ってケータイで写真撮った後に なにやらメッセージを添えてどこかに送信してるような人っているじゃない？ そういう人のアカウントを特定できたら面白いよねー ・・・今回はそんな方法を紹介するというライフハック。 ただ先に言っておくと、そもそも相手が実はTwitterを使ってない！っていうとアウト 送信先が友達へのメールでもアウト LINEだったりしてもアウト なので、必ず出来る！・・・とは言い切れない。 まー、せいぜい10回やって1度できるかどうかくらいの割合なので、レストランで料理が出てくるまでの時間つぶし程度のネタと思って大目に見てほしい。 肝心の方法の説明・・・の前にお店の名前とか、料理の名前・名物メニューとか話題の定番メニューが分かるなら、それで検索してみて素直にヒットするならそこで完了！ 検索ワードのチョイスは推理力というか、もしも自分がそのお店を
Instagramのような画像加工について調べました。 : コーヒーと本と甘いもの
コーヒーと本と甘いもの Rails, AngularJS, iOS, デザイン, CI, スタートアップ, 登山, バスケなどに興味があります。 今回は、iOSやAndroidのようなネイティブアプリではなく、JSでinstagramのような画像処理を行う方法を２つご紹介しまます。 Filtrr2.jsを使う方法 filtrr2.jsはJSによる画像加工ライブラリです。html5のcanvas要素に描画することで実現しています。使い方はとても簡単です。 ソースコードを以下からダウンロードします。 https://github.com/alexmic/filtrr/zipball/master 依存コードも含めて、filtrr2.jsをアプリケーション内に配置します。 以下のようにFiltrr2クラスにイメージ要素のIDと描画オプションを指定します。 var topImage = Filtr
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Serverspec at Testing Framework Meeting
GitHub - kpdecker/six-speed: ES6 polyfill vs. feature performance tests
フロントエンドエンジニアのためのSafari 9.0の予習 - Qiita
GitHub - geejs/gulp-tap: Easily tap into a gulp pipeline without creating a plugin.