apache/lucene

Create a simple "real world" regexp benchmark [LUCENE-9986]

Open

#11,025 opened on 2021年6月2日

GitHub で見る
 (6 comments) (0 reactions) (1 assignee)Java (2,179 stars) (879 forks)batch import
good first issuelegacy-jira-priority:Majortype:enhancement

説明

For issues like #11022, where we are struggling to decide which low-level optimizations to make for our (complicated!) determinize method, it would really help to have a large, real-world corpus of regexps to evaluate performance metrics of our automata operations, like CPU and HEAP required to parse the regexp and determinize.

Does anyone know of such an existing, hopefully compatibly licensed, corpus?

Probably we would add these benchmarks to luceneutil.

Migrated from LUCENE-9986 by Michael McCandless (@mikemccand)

コントリビューターガイド

技術スタック
java
領域
performance
Issue 種別
feature
難度新しい貢献者にとっての実装難度です。1 は非常に小さな変更、5 は専門的な作業です。
4
推定時間経験ある貢献者が調査、実装、テスト、pull request 準備にかけるおおよその時間範囲です。
over 1 week
活動状況Issue が今どれだけ取り組みやすいかを示します。新しい、活発、古い、ブロック中、またはメンテナー入力待ちなどです。
blocked
明確さ期待される変更、受け入れ条件、次の手順がどれだけ明確かを示します。
clear
前提条件
JavaLucene internalsRegex
初心者向け度初回貢献者にどれだけ取り組みやすいかを 1-100 で推定したスコアです。
20
調査方針
First, review the existing discussion in issue #11022 to understand the performance concerns. Then, search for a real world regex corpus with a compatible license (e.g., regex corpora from programming language tests or open source projects). The benchmarks should be added to the `luceneutil` project, likely as a new module, measuring CPU and heap usage of regex parsing and determinization. Consult with maintainers, especially Michael McCandless, to align on the corpus selection and benchmark design.