Regular Expression Matching with a Trigram Index or How Google Code Search Worked
Regular Expression Matching with a Trigram Index or How Google Code Search Worked Russ Cox rsc@swtch.com January 2012 Introduction In the summer of 2006, I was lucky enough to be an intern at Google. At the time, Google had an internal tool called gsearch that acted as if it ran grep over all the files in the Google source tree and printed the results. Of course, that implementation would be fairl
横着プログラミング 第9回: sary: Suffix Array のライブラリとツール
最終更新日: 2002-12-18 (公開日: 2002-12-18) Unix Magazine 誌に 2002年1月号から 2003年2月号にかけて連載し ていた記事の元の原稿です。 私にフローチャートだけを見せて、テーブルは見せないとしたら、 私はずっと煙に巻かれたままになるだろう。逆にテーブルが見せて もらえるなら、フローチャートはたいてい必要なくなる。 -- Frederick P. Brooks Jr. *1 プログラミングにおいてはデータ構造が重要であり、正しいデータ 構造を選択すればアルゴリズムは自明なものとなる、という主張が ある。Rob Pike*2 の "Notes on Programming in C" *3 によると、現実的なプログラムに必要なデータ構造は次の 4つであ るという。 配列 (array) 連結リスト (linked list) ハッシュテーブル
#20 Amazon CloudSearchで検索サジェスト機能を作った話 - KAYAC engineers' blog
tech.kayac.com Advent Calendar 2014 20日目を担当する@ken39argです。 近況報告 お久しぶりです。 前回ブログを書いたのが、2012年のアドベントカレンダーでしたので、2年ぶりということになります。 前回のブログの出だしが、 「最近子供が産まれた」 でしたが、 4日前の 12/16の朝に2人目の男の子が産まれ、 本日嫁と子供が病院から帰ってました。とてもバタバタしております。 長年、特にFlashLiteの動的生成などを得意分野としてガラケーを始めとするケータイ向けブラウザゲームを作ってきましたが、 昨年末から心機一転 LobiチームにJoinして、主にLobi REC SDKのサーバーサイドの開発を担当しています。 今年も様々な人やサービスの助けを借りてオートスケールする動画変換サーバーやニコニコ動画へのアップロード、 プレイ動画を見るためのL
Facebook: １兆インデックスの投稿検索 - ワザノバ | wazanova.jp
https://www.facebook.com/notes/facebook-engineering/under-the-hood-building-posts-search/10151755593228920 Facebookがエンジニアブログで、２年間に渡って開発した投稿検索機能について紹介しています。投稿10億件/日、投稿インデックス1兆件で数百テラバイトのデータをリアルタイム処理する機能とはすごいですね。 1) データの収集 一番の大きなチャレンジは、データスキーマの変更に都度対応しながら、時間/場所/タグ（ウォール投稿、写真、チェックインで仕様がバラバラ）でソートできる検索システムを構築しなければいけなかったこと。Facebookのカルチャーとして、必要なものはどんどん変更されていくのだが、投稿検索で利用しているデータは約70種。その多くは、特定のタイプの投稿に紐づいている。か
Facebookの新検索「Graph Search」のインパクトはすごいのでは : けんすう日記
Facebookの新機能 Facebookさんが、プレスイベントを開いて、友だち間の情報を検索する「Graph Search」をリリースしたみたいです。 Facebookによるプレスイベント。発表されたのは友達間の情報検索を便利にする「Graph Search」 どういうことが出来るのか、を一言でいうのは難しいのですが ・友だちが最近みた映画、みたいなのを検索できる ・友だちの友だちで、独身で男性の人、みたいな人の検索ができる ・位置情報から、友だちがいったお店や場所が検索できる などが可能になる、Facebook上の情報が統合されたインテリジェンスな検索になります。 この発表の反応として、「サプライズはない」「想定通りの展開」みたいな発言をしている人がいたのですが、個人的にはこれはかなりインパクトがあるんじゃないかと思っています。 何がすごいの？ では、この「Graph Search」は
Facebook、Googleに宣戦布告！ 独自検索エンジン｢グラフ検索｣を開発（動画あり）
Facebook、Googleに宣戦布告！ 独自検索エンジン｢グラフ検索｣を開発（動画あり）2013.01.16 05:05 福田ミホ ついにこの時が来た！ 何が来るか？ とやきもきしていたFacebookの発表は、検索エンジンに関するものでした。Webではなく、人生の検索エンジンです。しかもこれは、Facebookのインターネット征服作戦のほんの一部に過ぎません。が、その検索エンジングラフ検索（Graph Search）がどんなものか、ご紹介します。 Facebookの検索機能は今まで、イマイチでした。何かをタイプしたときに出てくる結果は、それが親友の名前であっても、頼りないものでした。ユーザー、Facebookページ、スポット、など。つまらないし、間違っていることもありました。でも今日発表された検索エンジンのモンスターは、友達を探す手段にとどまらず、さらにGoogle検索の代替以上のも
Quicksilverは如何にして鋭い検索を行っているのか？ - ザリガニが見ていた...。
Quicksilverの検索性能が、感性をくすぐってきた。 「apple」→「AppleScript Editor」 「ase」→「AppleScript Editor」 「prol」→「Property List Editor」 「im」と入力して、「Image Capture」を起動したいが、「iMove」がトップヒットになってしまう...。 そんな状況でも、候補リストから2回連続で「Image Capture」を選択すれば、3回目以降は「Image Capture」がトップヒットになる。 直近のユーザーの好みを学習してくれるのだ。 もちろん、「ima」まで入力すれば「Image Capture」がトップヒットになる。 「ase」「prol」のような、単純な前方一致でも、部分一致でもない検索には恐れ入る。しかも、シンプルだけど学習もしてくれる。使うほどに手に馴染んでくる仕組みは、この辺
ゆーすけべー日記
サキとは彼女の自宅近く、湘南台駅前のスーパーマーケットで待ち合わせをした。彼女は自転車で後から追いつくと言い、僕は大きなコインパーキングへ車を停めた。煙草を一本吸ってからスーパーマーケットへ向かうと、ひっきりなしに主婦的な女性かおばあちゃんが入り口を出たり入ったりしていた。時刻は午後5時になる。時計から目を上げると、待たせちゃったわねと大して悪びれてない様子でサキが手ぶらでやってきた。 お礼に料理を作るとはいえ、サキの家には食材が十分足りていないらしく、こうしてスーパーマーケットに寄ることになった。サキは野菜コーナーから精肉コーナーまで、まるで優秀なカーナビに導かれるように無駄なく点検していった。欲しい食材があると、2秒間程度それらを凝視し、一度手に取ったじゃがいもやら豚肉やらを迷うことなく僕が持っているカゴに放り込んだ。最後にアルコール飲料が冷やされている棚の前へ行くと、私が飲むからとチ
Railsプラグイン：Simple Column Searchの使い方
さて、Simple Column Searchとは、複数カラムにわたるLIKE検索処理を楽にコーディングできるようにするプラグインです。READMEを読みながら実践してみましょう。 ■ 今回の環境 Ruby 1.8.7 Rails 2.3.5 SQLite3 (アダプタはsqlite3-ruby) ■ やってみよう まずはプラグインのインストール(gitがPATHに追加されているか確認してください) $ ./script/plugin install git://github.com/jqr/simple_column_search.git モデル作成(名称がかなりいい加減になっていますがご了承ください...) $ ./script/generate model Example text1:text text2:text text3:text text4:text 生成したモデル(app/
「Googleは寄生虫？」 過渡期を迎えたメディアビジネスの未来 【Search Engine Strategies Chicago 2009】
『MarkeZine』が主催するマーケティング・イベント『MarkeZine Day』『MarkeZine Academy』『MarkeZine プレミアムセミナー』の 最新情報をはじめ、様々なイベント情報をまとめてご紹介します。 MarkeZine Day
PCとモバイルの検索に関する比較調査--不満の残るモバイル検索、PCで検索し直す人も
Webマーケティングガイドでは、インターネット調査会社のボーダーズと共同でPCとモバイルの検索について比較調査を行った。本調査ではボーダーズが提供するセルフ型アンケートリサーチシステム「アンとケイト」を使用した。 前回の「PCの検索とモバイルの検索の比較調査」では、PCとモバイルの検索をそれぞれ積極的に利用するか、また、それぞれをどういったシチュエーションで利用するかについて調査を行った。その結果、PCの検索に比べモバイルの検索はあまり積極的に利用されていないという点や、それぞれの利用シチュエーションの違いがわかった。 今回のPCとモバイルの検索に関する比較調査では、PCとモバイルの検索についてそれぞれの不満点を中心に調査した。 【調査結果サマリー】 PC・モバイル両方の検索を利用している人では、PCの検索の満足度は約90％、モバイル検索の満足度は約60％となっている モバイルの検索に不満
TechCrunch
Less than a month after Waymo’s Los Angeles County expansion, labor organizers and an LA lawmaker are calling for new autonomous-vehicle regulations. On Tuesday, the office of LA Councilmember H Electric and hydrogen-powered heavy truck maker Nikola was awarded $165 million from its founder and former executive chairman, Trevor Milton, in an arbitration proceeding. Nikola said in a filing wit
TechCrunch | Startup and Technology News
Welcome to Startups Weekly — Haje‘s weekly recap of everything you can’t miss from the world of startups. Sign up here to get it in your inbox every Friday. Well,…
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
はてなブックマーク全文検索の精度改善
UIデザイン
GoogleがOKWave、Yahoo!知恵袋、Wikipediaなどのコピーサイトを（そのうち）排除へ
hello.idea@windows.linux: chrome の検索バーに英語の辞書を導入 ( ALC, i Know )
Googleの検索結果から特定のサイトを除外できるChrome拡張機能「Google Blacklist」 | ライフハッカー・ジャパン
Our new search index: Caffeine
TechCrunch | Startup and Technology News