Small string optimization (SSO)
メンテナーはふだん 2 日以内に返信
まだ誰も着手していません。
評価
- 難易度
- 5/5
- 見積もり時間
- 1週間以上
- 初心者へのやさしさ
- 25/100
- issue の種類
- 機能追加
- 明瞭さ
- おおむね明確
- 活発さ
- 停滞
- 技術スタック
- c
- 領域
- performance
調査の方向性
Start by reading quickjs.c, especially the JSString fields p->len and p->u.str8 and the JSValue representation described in the issue. Investigate whether small string optimization is worthwhile on 64-bit builds and feasible on 32-bit builds, including the stated access overhead. Done means providing evidence about the memory savings and tradeoffs on both build types.
索引モデルが issue の本文から書いたものです。
説明
Something to investigate: is SSO a worthwhile memory saving? My hunch says yes for 64 bits builds, no for 32 bits builds.
32 bits builds use NaN boxing. I don't think there's enough room left to store anything meaningful. On 64 bits systems:
-
a
JSValueis a 64 bits type tag + a 64 bits inline value or pointer -
There are only ~15 type tags at the moment; let's carve out space for 32 just in case
That leaves 64 + 64 - 5 = 123 bits or 15 bytes for storing strings inline, and there are several clever schemes for storing strings even longer than that.
Implementation caveats:
-
On little endian systems, the type tag is in the first byte, leaving the remaining 15 bytes as contiguous storage. Big endian systems are penalized because they have to perform a left or right shift whenever they access or store the type tag. Approximately no one uses BE systems anymore so probably not a huge concern.
-
quickjs.c directly accesses
JSStringfields all over the place;p->lenandp->u.str8in particular. Adding a layer of indirection introduces some overhead but hopefully that's offset by memory and refcount savings
- 主要言語
- C
- スター
- 3.9k
- フォーク
- 389
- 平均マージ
- 4日 1時間
- マージ済み PR（30日）
- 24
環境構築
このプロジェクトには開発コンテナ、Dockerfile、コントリビューションガイドがありません。まず README を読み、一般的な手順ははじめてのコントリビューションガイドを参照してください。
はじめの一歩
- issue を最後まで読み、次にプロジェクトのコントリビューションガイドを読みます。
- 着手することを issue にコメントします — 二人が同じ作業をするのを防げます。
- リポジトリをフォークし、ブランチを切って変更します。
- issue 番号を参照したプルリクエストを送ります。
quickjs-ng/quickjs のほかの issue
-
Memory leak in JS_ReadBigInt when a bjson payload is truncated inside a BigInt対応中かも @theaddonn が今日担当しました。 オープン
難易度 2/5 1〜3時間 初心者へのやさしさ 88/100
quickjs-ng/quickjs#1836 ·
メンテナーはふだん 2 日以内に返信
-
Array.prototype.find frees an element twice when interrupted between iterations対応中かも @josefguenther が 16 日前に担当しました。 オープン
難易度 2/5 1〜3時間 初心者へのやさしさ 73/100
quickjs-ng/quickjs#1792 · コメント 1 件 ·
メンテナーはふだん 2 日以内に返信
-
Object.prototype.propertyIsEnumerable converts `this` before the property key対応中かも @SomSamantray が 12 日前に担当しました。 オープン
難易度 2/5 1〜3時間 初心者へのやさしさ 72/100
quickjs-ng/quickjs#1772 ·
メンテナーはふだん 2 日以内に返信
-
Deserialization corrupts data or returns `undefined` when a RegExp precedes a shared object reference対応中かも @Sree24-ui が 15 日前に担当しました。 オープン
難易度 2/5 1〜3時間 初心者へのやさしさ 78/100
quickjs-ng/quickjs#1771 · コメント 2 件 ·
メンテナーはふだん 2 日以内に返信
-
難易度 3/5 1〜2日 初心者へのやさしさ 72/100
quickjs-ng/quickjs#1835 · リアクション 1 件 ·
メンテナーはふだん 2 日以内に返信
quickjs-ng/quickjs の issue をすべて見る
似ている issue
-
難易度 2/5 1〜3時間 初心者へのやさしさ 70/100
espressif/esp-adf-libs#89 · コメント 1 件 ·
-
TLS: a stale OpenSSL error makes non-blocking reads fail with "Resource temporarily unavailable"オープン
難易度 2/5 1〜3時間 初心者へのやさしさ 78/100
メンテナーはふだん 1 日以内に返信
-
enhancement severity: low
難易度 2/5 1〜3時間 初心者へのやさしさ 78/100
luainkernel/lunatik#2091 ·
メンテナーはふだん 1 日以内に返信
-
難易度 1/5 1〜3時間 初心者へのやさしさ 82/100
-
難易度 2/5 1〜3時間 初心者へのやさしさ 84/100
bigtreetech/BIGTREETECH-TouchScreenFirmware#3056 ·
メンテナーはふだん 1 日以内に返信