2025-01-01から1年間の記事一覧
この記事は FOLIO Advent Calendar 2025 - Adventar 1日目です。 本記事では、Linear Probing をベースとした新しい HashTable の手法（Graveyard Hashing, Zombie Hashing）について解説します。 ベースにするのは 論文A. Linear Probing Revisited: Tombst…
scala-tokyo.connpass.com speakerdeck.com CHAMPは以前会社の輪読会で扱った内容を以下のシリーズで紹介していました。 ScalaのHashMapに関する論文(Optimizing Hash-Array Mapped Tries for Fast and Lean Immutable JVM Collections)輪読会 in FOLIOを開…
FOLIOでもおなじみ「型クラス」についての論文となる How to make ad-hoc polymorphism less ad hoc; Wadler,1988 について輪読会を実施しました。 前回: Amazon Auroraの論文(Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relat…
Snowflakeについて気になっていたので取得してみました。 ネットで検索すると先人たちの学習方法が載っているのですが自分がやった方法もまとめておきます。 udemy講座受講1 解説動画7h分 + 模擬試験1回分 www.udemy.com 倍速で一周見る 頭に入らないところ…
cats を最新にアップデートする際にハマった点を書きます 何が変わったのか https://github.com/typelevel/cats/pull/4498 により List(1,2,3).traverse(i => IO(i)) の実装が List(1,2,3).map(i => IO(i)).sequence と同じ評価順になりました。（ちょっと雑…
Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relational Databasesの輪読会を開催したのでレポブログです。 前回: ScalaのHashMapに関する論文(Optimizing Hash-Array Mapped Tries for Fast and Lean Immutable JVM Collection…
はじめに argon2-jvmでOoMが発生した問題と戦ったのでメモです。 まとめ argon2-jvm は JNA (Java Native Access)を介して（オフヒープの）メモリ確保を行う Kubernetesでのメモリクォータ設定時に上記を考慮しないと Out of Memoryを引き起こす可能性がある…
先日 Go Protobuf: The new Opaque API - The Go Programming Language という記事を見てprotobufの2023とは・・？となったので調べたメモです。（公式が正なので気になる方は公式を見ましょう。） 公式記事: Protobuf Editions Overview | Protocol Buffers…
