論文の概要: static_maps: consteval std::map and std::unordered_map Implementations in C++23

• arxiv url: http://arxiv.org/abs/2602.22506v1
• Date: Thu, 26 Feb 2026 00:53:34 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-02-27 18:41:22.458184
• Title: static_maps: consteval std::map and std::unordered_map Implementations in C++23
• Title（参考訳）: static_maps: consteval std::map and std::unordered_maps in C++23
• Authors: Isaac D. Myhal, Oliver Serang,
• Abstract要約: キーがコンパイル時にわかっている場合に使用するために、:mapと::unordered_mapの効率的で新しいバージョンを実装しています。 3つの実演のユースケースにおいて、未順序の_mapの優れた性能を示す。
• 参考スコア（独自算出の注目度）: 0.6015898117103067
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Using consteval from C++23, we implement efficient, new versions of std::map and std::unordered_map for use when the keys are known at compile time. We demonstrate superior performance of our unordered_map on three demonstration use-cases: Lookup of elemental mass from atomic symbol, lookup of amino acid from codon, and modification of stock prices from S&P 500 ticker symbols all produced runtimes <40%, <35%, <73% of the respective runtimes of the std implementations. Our library runimes were <80%, <45%, <97% of the lookup time of Frozen, an alternative perfect hashing implementation in C++ for problems also using constexpr keys. To our knowledge, this makes our library the overall fastest drop-in (i.e., with a similar API) alternative to std::unordered_map. On one arbitrarily chosen demo, we demonstrate runtimes <35% of PTHash and <89% gperf, state-of-the-art but not drop-in hashing libraries via external tools.
• Abstract（参考訳）: C++23のconstevalを使用して、コンパイル時にキーがわかっている場合に使用するために、std::mapとstd::unordered_mapの効率的で新しいバージョンを実装します。 原子記号からの元素質量の検索,コドンからのアミノ酸の検索,およびS&P500チッカーシンボルからの株価の変動 すべて生成されたランタイムの40%, <35%, std実装の各ランタイムの73% である。 ライブラリのランタイムは,constexprキーも使用した問題に対して,C++の完全なハッシュ実装であるFrozenのルックアップ時間の80%, <45%, <97%であった。 私たちの知る限り、このライブラリはstd::unordered_mapの代替として、最も高速なドロップイン(つまり、同様のAPIを持つ)を実現しています。 1つの任意に選択されたデモでは、PTHashの35%とgperfの89%のランタイムをデモしています。

関連論文リスト

• Performance Evaluation of Bitstring Representations in a Linear Genetic Programming Framework [0.0]
  この作業では、C++:::bitset、 boost::dynamic_bitset の3つのビットストリング実装と、カスタムのダイレクト実装を比較した。 それらの性能は線形遺伝的プログラミングシステム内での連結の文脈でベンチマークされる。
  論文  参考訳（メタデータ） (2025-11-04T16:40:19Z)
• Spotlight Attention: Towards Efficient LLM Generation via Non-linear Hashing-based KV Cache Retrieval [67.21678698740267]
  本研究では,クエリやキーの埋め込み分布を最適化するために,非線形ハッシュ関数を利用する新しい手法であるSpotlight Attentionを紹介する。 また、Bradley-Terryランキングに基づく損失を利用して、軽量で安定したトレーニングフレームワークを開発する。
  論文  参考訳（メタデータ） (2025-08-27T10:11:27Z)
• Forcrat: Automatic I/O API Translation from C to Rust via Origin and Capability Analysis [6.19637506061616]
  ライブラリ機能の重要なサブセットであるI/O APIを置き換えることに重点を置いています。 本稿では,2つの静的解析手法,起点解析と機能解析,エラーソース解析を提案し,その結果を用いてI/O APIを置き換える。 提案手法は,(1)変換後にテストスイートをパスした32プログラム,(2)14秒で422kLOCを効率よく解析,変換し,(3)広く適用でき,I/O APIコールの82%を置き換える。
  論文  参考訳（メタデータ） (2025-06-02T08:34:06Z)
• HDCC: A Hyperdimensional Computing compiler for classification on embedded systems and high-performance computing [58.720142291102135]
  この研究は、HDC分類メソッドの高レベルな記述を最適化されたCコードに変換する最初のオープンソースコンパイラである、ネームコンパイラを紹介している。 nameは現代のコンパイラのように設計されており、直感的で記述的な入力言語、中間表現(IR)、再ターゲット可能なバックエンドを備えている。 これらの主張を裏付けるために,HDC文献で最もよく使われているデータセットについて,HDCCを用いて実験を行った。
  論文  参考訳（メタデータ） (2023-04-24T19:16:03Z)
• SATR: Zero-Shot Semantic Segmentation of 3D Shapes [74.08209893396271]
  大規模オフザシェルフ2次元画像認識モデルを用いて3次元形状のゼロショットセマンティックセマンティックセマンティックセグメンテーションの課題について検討する。 本研究では、SATRアルゴリズムを開発し、ShapeNetPartと提案したFAUSTベンチマークを用いて評価する。 SATRは最先端のパフォーマンスを達成し、ベースラインアルゴリズムを平均mIoUの1.3%と4%で上回っている。
  論文  参考訳（メタデータ） (2023-04-11T00:43:16Z)
• Accelerating Barnes-Hut t-SNE Algorithm by Efficient Parallelization on Multi-Core CPUs [59.18990342943095]
  t-SNEは高次元データを視覚化するための最も一般的な埋め込み技術の一つである。 BH t-SNEアルゴリズムは既存のCPU実装では非効率である。 Acc-t-SNEはScikit-learnよりも最大261倍、4倍高速で、daal4pyの最先端のBH t-SNE実装である。
  論文  参考訳（メタデータ） (2022-12-22T06:38:40Z)
• ASH: A Modern Framework for Parallel Spatial Hashing in 3D Perception [91.24236600199542]
  ASHは、GPU上の並列空間ハッシュのためのモダンで高性能なフレームワークである。 ASHはより高いパフォーマンスを実現し、よりリッチな機能をサポートし、より少ないコード行を必要とする。 ASHとそのサンプルアプリケーションはOpen3Dでオープンソース化されている。
  論文  参考訳（メタデータ） (2021-10-01T16:25:40Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。