並び順

ブックマーク数

期間指定

  • から
  • まで

1 - 38 件 / 38件

新着順 人気順

hashの検索結果1 - 38 件 / 38件

タグ検索の該当結果が少ないため、タイトル検索結果を表示しています。

hashに関するエントリは38件あります。 rubyalgorithmRuby などが関連タグです。 人気エントリには 『GitHub Actionsの外部Actionのバージョンをhash指定にし、可読性を維持しつつバージョンを上げる - Hatena Developer Blog』などがあります。
  • GitHub Actionsの外部Actionのバージョンをhash指定にし、可読性を維持しつつバージョンを上げる - Hatena Developer Blog

    こんにちは、2025/02からAndroidエンジニアとして入社したid:matsudamperです。 GitHub Actionsで外部のactionを使用する時に、どのようにバージョンを指定していますか? バージョンの指定方法とメリット、デメリット よく使われるactions/checkoutのREADMEのUsageでは以下のように書かれています。これでv4のタグが使用され、最新のv4.x.xに入った改善が使用側のコードの更新なしに使用する事ができます。 - uses: actions/checkout@v4 この書き方のメリットとデメリットは以下です。 メリット v4の間は勝手に更新され、新しいバージョンに書き換える手間が無い デメリット ビルドに再現性が無くなる 不具合が混入した場合、突然動かなくなる。後でRe-Runすると直っている。 actions/checkoutでもこれが

      GitHub Actionsの外部Actionのバージョンをhash指定にし、可読性を維持しつつバージョンを上げる - Hatena Developer Blog
    • Rubyアンチパターン: なんでもHash

      ソフトウェアの内部では、データを様々な形に加工しつつ、あちこちに受け渡して再利用します。そのためのデータ構造として、RubyではHashクラスのオブジェクト(他の言語ではMapだったりDictionaryだったり連想配列だったりします)を使うことはよくあります。 単体の数値や文字列ではなく、それらを組み合わせたデータを扱う際には、Hashオブジェクトが便利です。 しかし、あらゆる場面でHashを駆使しようとすると、利便性よりも弊害が大きくなります。 典型的な症状 あちこちで同じだったりちょっと違ったりするHashオブジェクトを引き回していたりします インスタンス変数が少なく(あるいはまったくなく)、その代わりとしてメソッド引数のHashオブジェクトにいろんなデータを渡していたりします 1つのHashオブジェクトのキーとして、文字列やシンボル、さらにはそれ以外のクラスのオブジェクトが使われて

        Rubyアンチパターン: なんでもHash
      • Swisstable Hash に使われているビット演算の魔術 - methaneのブログ

        Googleが開発したSwisstableと呼ばれるハッシュテーブル実装がAbseilとして公開されて、Rustの標準のHashMap実装にもその移植であるhashbrownが採用されました。 Swisstable の面白いところは、8または16要素をグループ化して、グループ内の各要素のハッシュ値のうち7bitをそれぞれ1byteに格納した8または16バイトの配列を作り、その配列に対して一気に並列でマッチングを行うことです。 この並列マッチングにはSSE2もしくはビット演算が使われます。この記事ではこの並列マッチング部分について解説します。 SSE2を使う場合 SSE2を使う場合は、グループのサイズは16になります。ハッシュ値を格納する配列のことを control と呼ぶことにすると、 control は char control[16] になります。control の各バイトの状態は次の

          Swisstable Hash に使われているビット演算の魔術 - methaneのブログ
        • Implementing Hash Tables in C

          NOTE(s): The article is in “draft” status. The content was originally written in 2017. The intended audience for this article is undergrad students or seasoned developers who want to refresh their knowledge on the subject. The reader should already be familiar with C (pointers, pointer functions, macros, memory management) and basic data structures knowledge (e.g., arrays, linked lists, and binary

          • Ruby on Rails 6から7に上げただけで情報漏洩?Hash→JSON 変換の挙動変更で実際に生まれた脆弱性 - GMO Flatt Security Blog

            こんにちは、GMO Flatt Security の大崎です。 本記事では、私が作問し弊社の Kaigi on Rails 2025 出展ブースで出題したクイズを解説します。 このクイズは、実際に HackerOne に報告された脆弱性を元ネタとしています。 Ruby on Rails をバージョンアップした際に、Hash を JSON に変換する挙動が変わったことが原因でユーザー情報が漏洩してしまいました。さらに「なぜユニットテストで検知できなかったのか」についてもレポートで公開されており、とても学びの多い内容でした。そこで、このレポートを題材に今回のクイズを作りました。 問題 選択肢 解答 元ネタの脆弱性について JSON における重複キーの扱い ユニットテストで検知できなかった理由 宿題クイズ 得られる学び 脆弱性診断・ペネトレーションテストにおいては...? 問題 次のコードを、R

              Ruby on Rails 6から7に上げただけで情報漏洩?Hash→JSON 変換の挙動変更で実際に生まれた脆弱性 - GMO Flatt Security Blog
            • RubyのHashにおけるSymbolキーとStringキーの違いを学び直した話 | Wantedly Engineer Blog

              こんにちは。ウォンテッドリーでバックエンドエンジニアをしている小室 (@nekorush14) です。5年ぶりに触れたRubyで詰まったところを改めて学び直した話をします。今回はHashのSymbolキーとStringキーの違いについてまとめます。 はじめに :example_keyと"example_key"の違い Symbolは常に一意の識別子 Stringは毎回生成されうるデータ なぜSymbolキーが使われるのか パフォーマンスの優位性 セマンティクス(意味論) 的な使い分け Railsで発生させたnilバグとその対処法 対処法 まとめ 参考文献 はじめにウォンテッドリーへ入社し、5年ぶりにRubyの世界に戻ってきましたが、Symbolの扱い方や正しい考え方を忘れていました。ソース上でHashを使う機会があり、その時点では「RubyだからHashからデータを抽出するためのキーはSy

                RubyのHashにおけるSymbolキーとStringキーの違いを学び直した話 | Wantedly Engineer Blog
              • 解明!password_hash関数で生成される文字列の正体 - Innovator Japan Engineers’ Blog

                こんにちは、CTOの山岡(@hiro_y)です。 (この記事は、来る2022年4月9日から開催されるPHPerKaigi 2022に登壇応募したものの選出されなかった題材をブログに書くことで供養しようという試みです。) Webシステムでパスワードを保存するとき、そのままの値(平文)で保存してはいけません。データベースの中身が何かしらのインシデントで漏洩してしまった場合、パスワードの内容が明らかになってしまうからです(漏洩の時点でもっと酷い事態になっていそうではありますが…)。では、どのような対策を行えばよいのでしょうか。 パスワードはハッシュ化しよう 一つ目の対策は、パスワードを秘密鍵を使って暗号化、保存する方法です。 その場合、それぞれの暗号化に共通の秘密鍵を使わないことが大切です。また、初期化ベクトル(IV)としてそれぞれ異なるものを用意、ブロック暗号化モードを利用して暗号化した結果が

                  解明!password_hash関数で生成される文字列の正体 - Innovator Japan Engineers’ Blog
                • Hashの値の省略記法 - NaCl Blog

                  とみなされるというもので、ES6と同じ記法です。 ただ、HashというよりSetに見えるという理由で却下されました。私自身、すごくほしいというよりは「実装できたから提案してみるか」という感じだったので、あまりがんばって説得しなかった気がします。 次の提案は2018年のFeature #14579 Hash value omissionです。Hashのように見えないのがいやだと言われたので という記法に変更しました。 これならちゃんとHashに見えるので意気揚々と提案したのですが、「前の文法よりいいけど、ES6の文法と違うRuby独自の文法の導入になっちゃうし、どっちも直感的じゃないから好きじゃない」という理由でこれも却下されました。 ES6と違う文法を導入するのはいやで、ES6の文法もいやということで、ああこれは詰みですねということでもう提案を諦めることにしました。 ところが、その後も同じ

                  • OwnersBook+(旧Hash ST)の評判は?怪しい理由・メリット・デメリット、本業・税制を解説

                    OwnersBook+は、公式の説明どおり不動産などの資産を裏付けにしたデジタル証券です。 証券会社であるロードスター証券が販売し、権利の管理にはブロックチェーンを使い、投資家は小口で参加します。 公式の「デジタル証券とは」ページでは、分別管理と倒産隔離を投資家保護の要点として案内しています。 ただし、ここで大事なのは、上場株のように単純な商品ではないことです。 商品ページの法定表示では、募集時は目論見書 / 契約締結前交付書面、売出時は匿名組合契約書 / 契約締結前交付書面の確認が必要と案内されています。 つまり、証券会社で買うデジタル証券でありながら、権利の裏側には匿名組合契約が絡む前提で読んだ方が安全です。 また、公式の取引サポートでは、分配金の利益相当部分20.42%が源泉徴収され、確定申告の対象になると案内されています。 OwnersBook+は、上場株の配当やJ-REITのよう

                      OwnersBook+(旧Hash ST)の評判は?怪しい理由・メリット・デメリット、本業・税制を解説
                    • Instant Neural Graphics Primitives with a Multiresolution Hash Encoding

                      Neural gigapixel images Neural SDF NeRF Neural volume We demonstrate near-instant training of neural graphics primitives on a single GPU for multiple tasks. In gigapixel image we represent an image by a neural network. SDF learns a signed distance function in 3D space whose zero level-set represents a 2D surface. NeRF [Mildenhall et al. 2020] uses 2D images and their camera poses to reconstruct a

                        Instant Neural Graphics Primitives with a Multiresolution Hash Encoding
                      • RubyのHash、Struct、OpenStruct、Data、Class、ActiveModel、ActiveRecordどうやって使いわけてる? - DIGGLE開発者ブログ

                        あるキーに対して値(バリュー)を持つ、いわゆるキーバリューのようなデータ構造はプログラミングでよく使います。Rubyでそれを扱うには複数の選択肢(Hash、Struct、OpenStruct、Data、Class)があり、Ruby on Railsを使う場合さらにActiveModel、ActiveRecordもあります。この記事では私の知っている特徴と、使いわけを紹介します。 こちらはRuby Advent Calendar 2024の12/6日分の記事です。 Rubyアドベントカレンダー6日目に書けたわけではありませんが、Rubyに関係ある記事をタイミングよく公開することになったのと、せっかくなら自分が好きな言語のカレンダーを埋めたい気持になったので参加しました! 私はこう判断してます RDBの読み書きに使いたい? 同じ値を保持しているなら同じ物と考えたい? Hashの柔軟さを制限した

                          RubyのHash、Struct、OpenStruct、Data、Class、ActiveModel、ActiveRecordどうやって使いわけてる? - DIGGLE開発者ブログ
                        • pinact - GitHub Actions のバージョンを commit hash で固定

                          GitHub Actions の action と reusable workflow の version を commit hash で固定する CLI ツールの紹介です。 $ git diff diff --git a/.github/workflows/test.yaml b/.github/workflows/test.yaml index 84bd67a..5d92e44 100644 --- a/.github/workflows/test.yaml +++ b/.github/workflows/test.yaml @@ -113,17 +113,17 @@ jobs: needs: path-filter permissions: {} steps: - - uses: actions/checkout@83b7061638ee4956cf7545a6f7efe594e5a

                            pinact - GitHub Actions のバージョンを commit hash で固定
                          • Ruby's Hash is a Swiss-Army Knife

                            When I used to program in C# (or even Java before that), one of the topics that always puzzled me was when to use which class. There are literally thousands and thousands of classes in the core language, framework, and the standard library. For example, here are the five types that implement the IDictionary interface in C#. HashtableSortedListSortedList<TKey, TValue>Dictionary<TKey, TValue>Concurr

                              Ruby's Hash is a Swiss-Army Knife
                            • Announcing error-stack – HASH Developer Blog

                              This is an old blog post and may contain code which does not compile with the current error-stack version. Please check out the latest documentation and examples for more information. This post outlines some of our experiences with error-handling in Rust, why we built the error-stack library, the architectural choices we made along the way, and what you can expect from the crate. Our error-handlin

                                Announcing error-stack – HASH Developer Blog
                              • GitHub - corkami/collisions: Hash collisions and exploitations

                                You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session. Dismiss alert

                                  GitHub - corkami/collisions: Hash collisions and exploitations
                                • 【Ruby】Hashもいいけど、一歩進んでStructを積極的に使おう - Qiita

                                  特定の項目について値を保存したりする時にHashはよく使われているかと思います。 しかしながら、Structをあまり使ったことのない方や知らない方も初学者中心にいらっしゃるのではないでしょうか。 Structとはどのようなものなのか、またどのようなケースに有用なのかを是非知っていただきたいと思います。 Structとは Structとは日本語では「構造体」と訳されます。 「構造体」というとっつきにくそうな名前をしていますが、臆することはないです。 「Hashのように保存できる即席クラス」と捉えてください。 Hashはキーバリューストアと呼ばれていて、「キー」と「値」が対に保存されています。 Structもほぼは同じです。 ただし「キー」ではなく「メンバ」と呼ばれており、「メンバ」と「値」が対に保存されています。 あるメンバに値を保存したり、あるメンバの値を取得したりとHashと操作感は似て

                                    【Ruby】Hashもいいけど、一歩進んでStructを積極的に使おう - Qiita
                                  • MySQL8.0.27や8.0.28あたりのmemory/innodb/hash0hashやut0new.hなどの話 | GREE Engineering

                                    こんにちわ。せじまです。 先日、プライベートで新しいPCを買ったので試しにVisual Studio 2022(version 17.7.2)でMySQL8.0.34をデバッグビルドしようと思ったら、sql_main がC2678でビルドできなくなってました(2023-08-29時点)。 Hyper-V上でen_USなWindows11開発環境を立ち上げて試してもC2678が発生したので、日本語版のWindowsに限った問題でもなさそうな気がします。 https://developercommunity.visualstudio.com/ を見ると、コンパイラ周りで "Fixed - Pending Release" な件がいくつか見受けられたので、しばらく様子見しようかなと思っています。 MySQL8.1.0や8.0.34をデバッグビルドする話を書こうかと思っていたのですが、今回は別の話

                                      MySQL8.0.27や8.0.28あたりのmemory/innodb/hash0hashやut0new.hなどの話 | GREE Engineering
                                    • When Your Hash Becomes a String: Hunting Ruby's Million-to-One Memory Bug

                                      Every developer who maintains Ruby gems knows that sinking feeling when a user reports an error that shouldn't be possible. Not "difficult to reproduce", but truly impossible according to everything you know about how your code works. That's exactly what hit me when Karafka user's error tracker logged 2,700 identical errors in a single incident: NoMethodError: undefined method 'default' for an ins

                                        When Your Hash Becomes a String: Hunting Ruby's Million-to-One Memory Bug
                                      • Instant NeRF の心臓、Multiresolution Hash Encoding をシンプルに実装しつつ2次元画像で試してみる - OPTiM TECH BLOG

                                        こんにちは、プラットフォーム事業部の河内です。最近は新オフィスを堪能しています。 さて、今年の 3 月に NVIDIA から Instant NeRF という手法が発表されました。 blogs.nvidia.co.jp NeRF がどんなものなのか、Instant NeRF が今までの手法と比べ何がすごいのかについては上記の記事でおおまかに掴めるかと思いますが、中身が気になるところです。 NVIDIA の記事中で Tiny CUDA Neural Networks ライブラリを使用とあるのでリポジトリを見てみると、どうやら TensorFlow や PyTorch を利用したものではなく、Instant NeRF の根幹となる手法のためにチューニングされたフレームワークのようです。 github.com リポジトリの README では 2 つの手法とその論文が引用されており、ひとつは "

                                          Instant NeRF の心臓、Multiresolution Hash Encoding をシンプルに実装しつつ2次元画像で試してみる - OPTiM TECH BLOG
                                        • `config.active_support.hash_digest_class = OpenSSL::Digest::SHA256` とはなんなのか - おもしろwebサービス開発日記

                                          時折、仕事でRailsのconfig.load_defaultsのバージョンを上げていく作業をしています。具体的には上げるバージョンに含まれるそれぞれの設定の意味を理解して、影響範囲を把握したうえで一つづつPull Requestを作るようにしています。実際にやってみた感想としては、これはなかなか難易度が高くきちんと影響範囲を理解したうえで実施できているプロジェクトは少ないのではないか?と思いました。そこで、これからconfig.load_defaultsのバージョンを上げる人の役に立つようにブログエントリを書いてみた次第です。 今日はconfig.load_defaults 7.0に含まれるconfig.active_support.hash_digest_class = OpenSSL::Digest::SHA256を取り上げます。 対象となるコミット: Change the defa

                                            `config.active_support.hash_digest_class = OpenSSL::Digest::SHA256` とはなんなのか - おもしろwebサービス開発日記
                                          • My favourite small hash table

                                            I'm the kind of person who thinks about the design and implementation of hash tables. One design which I find particularly cute, and I think deserves a bit more publicity, is Robin Hood open-addressing with linear probing and power-of-two table size. If you're not familiar with hash table terminology, that might look like a smorgasbord of random words, but it should become clearer as we look at so

                                            • Google Hash Code 2022優勝しました! - chokudaiのブログ

                                              Googleが主催するプログラミングコンテスト「Google Hash Code 2022」で優勝しました!わーい!登録チーム数10000以上、提出チーム数も9031と、非常に大きな大会です。 Algorithm系のコンテスト(AtCoderだとABC,ARC,AGC)とHeuristic系のコンテスト(AtCoderだとAHC)があるのだけど、Heuristic系だと間違いなく最高峰のコンテスト。嬉しい! ぶっちゃけ予選はともかく決勝はチームメイトのおかげだけど……>< 3位も日本勢だし、Heuristic系の日本勢の強さが分かる。いいね! あんまりこういう結果はブログに書かないんだけど、「自分が優勝した」という記録はネット上に残したくて、どうも公式ページ上ではそれが残らなさそうなので、こうして記事にしてます。 ✷codeってチーム名で出てるんですが、構成員が誰かが、本人たちにしか分から

                                                Google Hash Code 2022優勝しました! - chokudaiのブログ
                                              • Ruby: ArrayからHashを作るいろいろな方法|TechRacho by BPS株式会社

                                                Rubyを書いていると、「Array(配列)をHash(ハッシュ)に変換したい」という場面は意外と多く出てきます。 例えば、APIレスポンスを加工してキーと値を対応付けたいとき、集計結果を整理したいとき、Railsでフォーム入力を扱うときなど。 しかし、一口に「配列からハッシュを作る」と言ってもやり方はいくつもあり、どれを選ぶかでコードの読みやすさや意図の伝わり方が大きく変わります。 この記事では、Ruby標準の機能からRails拡張メソッドまで、ArrayからHashを作る代表的な方法を体系的に紹介します。 「どの方法を使えばよいのか?」が自然に判断できるようになることを目指します。 [key, value] ペアを要素とするArrayをHashに変換する もっとも基本的なパターンです。 Arrayの各要素が [key, value] のペアで構成されている場合、Ruby標準の Arra

                                                  Ruby: ArrayからHashを作るいろいろな方法|TechRacho by BPS株式会社
                                                • Why is hash(-1) == hash(-2) in Python?

                                                  While browsing Reddit the other day waiting for my code to compile , I ran across this question on r/Python: is hash(-1) == hash(-2) an easter egg? Wait, is that really true? $ python Python 3.9.6 (default, Jun 29 2021, 00:00:00) [GCC 11.1.1 20210531 (Red Hat 11.1.1-3)] on linux Type "help", "copyright", "credits" or "license" for more information. >>> hash(-1) -2 >>> hash(-2) -2 >>> hash(-1) == h

                                                  • The World's Smallest Hash Table | orlp.net

                                                    This December I once again did the Advent of Code, in Rust. If you are interested, my solutions are on Github. I wanted to highlight one particular solution to the day 2 problem as it is both optimized completely beyond the point of reason yet contains a useful technique. For simplicity we’re only going to do part 1 of the day 2 problem here, but the exact same techniques apply to part 2. We’re go

                                                    • 「Git for Windows」v2.49.0が公開 ~「name-hash v2」でパック処理を高速化・サイズ削減/本バージョンより基本、x64/Arm64のみの提供に

                                                        「Git for Windows」v2.49.0が公開 ~「name-hash v2」でパック処理を高速化・サイズ削減/本バージョンより基本、x64/Arm64のみの提供に
                                                      • 大至急アップデートが必要! Apple製品に重大なセキュリティ脆弱性が発見、 - sakura_hashのブログ

                                                        Apple社は6月21日に最新のiOSのアップデートを公開し、2つの重大なセキュリティ脆弱性を修正した。これらの脆弱性はすでにハッカーによるiPhoneおよびiPadへの攻撃に利用されている。 Apple社の公式サポートページによれば、新たにリリースされたiOS 16.5.1はカーネルの問題を修正している。特定のコードCVE-2023-32434として識別されたこの問題は、攻撃者がカーネルレベルでコードを実行する可能性を示している。Apple社は具体的な修正の詳細について公開していないが、この問題がiOS 15.7以前のバージョンへの攻撃に積極的に利用されていると警告している。 複数の科学技術ニュースサイトによれば、これらの脆弱性は「Operation Triangulation」と名付けられたハッカーによる攻撃に関連している可能性がある。この攻撃によって、悪意あるコードがAppleのiM

                                                          大至急アップデートが必要! Apple製品に重大なセキュリティ脆弱性が発見、 - sakura_hashのブログ
                                                        • Nested Loop/Hash/Sort Merge結合の違いとパフォーマンス比較

                                                          これを見ると、ほとんどの主要なDBMSはこれら3つの結合アルゴリズムをサポートしており、それぞれの特徴や使用ケースに応じて選択されます。それでは、それぞれの結合アルゴリズムについて詳しく見ていきましょう。 Nested Loop Nested Loop(入れ子ループ)結合は、2つのテーブル間の結合を二重ループを使って行う結合方法です。具体的には、外側のループで一つのテーブルを走査し、内側のループでその各行に対応するもう一つのテーブルを走査します。 そのため、最悪の計算量としてはO(M * N)となります。インデックスを貼ることで計算効率が良くなりますがそちらは後ほど紹介します。 この結合方法の特徴は、テーブルのどちらを外側(駆動表)に、どちらを内側(内部表)にするかによってパフォーマンスが大きく変わる点です。外側のテーブルのサイズが小さく、内側のテーブルの結合キーにインデックスをつけること

                                                            Nested Loop/Hash/Sort Merge結合の違いとパフォーマンス比較
                                                          • Hashed sorting is typically faster than hash tables

                                                            Tuned sorting beats our best hash table by ~1.5× on non-tiny sizes, and is up to 4× faster than the excellent “Swiss Table” hash tables that ship with Rust’s standard library. Benchmark code is available. Why does sorting win? Memory bandwidth: even though sorting makes multiple passes through memory, each pass uses bandwidth far more efficiently than a hash table’s single pass. Once the dataset o

                                                            • 【Python】OpenCV img_hashモジュールで画像ハッシュ計算・比較

                                                              いつのまにかPython版のOpenCV(contrib)でimg_hashモジュールが使えるようになっていたのでメモです(もしかして結構前から使えるようになってた、、、🦔? バージョン opencv-contrib-python 4.5.2.54で試しています。 リポジトリ サンプルソースは以下のリポジトリで公開しています。 サンプル画像 サンプルとしてストリートバスケの画像を使います。 import cv2 sample_image01 = cv2.imread('OpenCV-img_hash-Sample-Private/01_images/000005.jpg') sample_image02 = cv2.imread('OpenCV-img_hash-Sample-Private/01_images/000004.jpg') sample_image03 = cv2.imre

                                                                【Python】OpenCV img_hashモジュールで画像ハッシュ計算・比較
                                                              • SwissMap: A smaller, faster Golang Hash Table

                                                                Update: dolthub/swiss has been archived because Golang 1.24 made Swiss tables the default map implementation. Today's blog is announcing SwissMap, a new Golang hash table based on SwissTable that is faster and uses less memory than Golang's built-in map. We'll cover the motivation, design and implementation of this new package and give you some reasons to try it. This blog is part of our deep-dive

                                                                  SwissMap: A smaller, faster Golang Hash Table
                                                                • Ruby 3.1 – Shorthand Hash Syntax – First Impressions

                                                                  DEV Community Follow A space to discuss and keep up software development and manage your software career Open Forem Follow A general discussion space for the Forem community. If it doesn't have a home elsewhere, it belongs here Future Follow News and discussion of science and technology such as AI, VR, cryptocurrency, quantum computing, and more.

                                                                    Ruby 3.1 – Shorthand Hash Syntax – First Impressions
                                                                  • Valkey: A new hash table

                                                                    Many workloads are bound on storing data. Being able to store more data using less memory allows you to reduce the size of your clusters. In Valkey, keys and values are stored in what's called a hash table. A hash table works by chopping a key into a number of seemingly random bits. These bits are shaped into a memory address, pointing to where the value is supposed to be stored. It's a very fast

                                                                    • ChibiHash: Small, Fast 64 bit hash function

                                                                      It's the fastest of the bunch for large string throughput. For small string (< 32 bytes), cityhash beats it - worth noting that cityhash has hardcoded special cases for input below or equal 32 bytes. Design overview The function starts by declaring some constants and initializing a 32 byte state. const uint64_t P1 = UINT64_C(0x2B7E151628AED2A5); const uint64_t P2 = UINT64_C(0x9E3793492EEDC3F7); co

                                                                      • research!rsc: Hash-Based Bisect Debugging in Compilers and Runtimes

                                                                        Setting the Stage Does this sound familar? You make a change to a library to optimize its performance or clean up technical debt or fix a bug, only to get a bug report: some very large, incomprehensibly opaque test is now failing. Or you add a new compiler optimization with a similar result. Now you have a major debugging job in an unfamiliar code base. What if I told you that a magic wand exists

                                                                        • GitHub - hash-anu/AnuDB: AnuDB: C++ based document store on RocksDB with native MQTT support

                                                                          You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session. Dismiss alert

                                                                            GitHub - hash-anu/AnuDB: AnuDB: C++ based document store on RocksDB with native MQTT support
                                                                          • 【初級者向け】RubyのStringとHashのeach系メソッドを体系的に整理 - Qiita

                                                                            最初に Ruby Advent Calendar 2021 Part2の18日目の記事です。 昨日は著名なigaigaさんの「Ruby3.0キーワード引数仕様変更に伴う書き換えをしたので調べたことのまとめAdd Star」でした! RubyのアドベントカレンダーのPart2は枠が余ってたし、備忘用に書いたものがあったこともあり、編集して公開してみることにしました。 StringやHashのeach系のメソッドが体系化されて説明された記事を読んだことがないし、他の人も読んだことがなさそうだと思ったので、そういった内容です。 ちょっと表にしたり、ちょっと歴史的な流れを説明したりって感じですけど。 Stringのeach系メソッドについて 配列(Array)やハッシュ(Hash)にはeachというインスタンスメソッドがあります。 対して、今の文字列(String)にはeachメソッドは存在しませ

                                                                              【初級者向け】RubyのStringとHashのeach系メソッドを体系的に整理 - Qiita
                                                                            • Building a Fast, Memory-Efficient Hash Table in Java (by borrowing the best ideas)

                                                                              Building a Fast, Memory-Efficient Hash Table in Java (by borrowing the best ideas) One day, I ran into SwissTable—the kind of design that makes you squint, grin, and immediately regret every naive linear-probing table you’ve ever shipped. This post is the story of how I tried to bring that same “why is this so fast?” feeling into Java. It’s part deep dive, part engineering diary, and part cautiona

                                                                                Building a Fast, Memory-Efficient Hash Table in Java (by borrowing the best ideas)
                                                                              1

                                                                              新着記事