ARROW-12165: [Rust] inline append functions of builders - #9860

Closed
ritchie46 wants to merge 1 commit into
apache:masterfrom
ritchie46:inline_builder_appends
Closed

ARROW-12165: [Rust] inline append functions of builders#9860
ritchie46 wants to merge 1 commit into
apache:masterfrom
ritchie46:inline_builder_appends

Conversation

@ritchie46

Copy link
Copy Markdown
Contributor

The append functions in the Builder structs are often used in "hot" code. This PR tags them with #[inline], making it possible to inline the function calls across crate boundaries.

@nevi-menevi-me left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

This makes sense, there's lots of appending going on here 😵

@Dandandan

Copy link
Copy Markdown
Contributor

@ritchie46 did you have some perf results on this?
I think it definitely makes sense, especially as the functions are wrapped in (unnecessary) Result now which might make things worse. Sometimes inlining makes things worse performance wise, that's why I think we should have some numbers.

Comment threadrust/arrow/src/array/builder.rs Outdated

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

This seems a large function to inline? Maybe we need to be conservative here and not mark it as inline

Copy link
Copy Markdown
ContributorAuthor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Ok, I will remove that one.

@ritchie46

ritchie46 commented Mar 31, 2021

Copy link
Copy Markdown
ContributorAuthor

@ritchie46 did you have some perf results on this?
I think it definitely makes sense, especially as the functions are wrapped in (unnecessary) Result now which might make things worse. Sometimes inlining makes things worse performance wise, that's why I think we should have some numbers.

There are quite some functions, but for met the most important one is the primitive builder.

Running this benchmark:

fncreate_primitive_array(n:usize) -> PrimitiveArray<Int64Type>{letmut builder = PrimitiveBuilder::new(n);for i in0..n {
builder.append_value(i asi64).unwrap();}
builder.finish()}fnadd_benchmark(c:&mutCriterion){
c.bench_function("512", |b| b.iter(|| create_primitive_array(512)));
c.bench_function("4096", |b| b.iter(|| create_primitive_array(4096)));}

Gave the following improvement:

PrimitiveBuilder

Gnuplot not found, using plotters backend
512 time: [848.60 ns 848.70 ns 848.81 ns] change: [-54.476% -54.424% -54.383%] (p = 0.00 < 0.05)
Performance has improved.
Found 6 outliers among 100 measurements (6.00%)
2 (2.00%) low mild
1 (1.00%) high mild
3 (3.00%) high severe
4096 time: [5.3370 us 5.3449 us 5.3539 us] change: [-62.787% -62.696% -62.617%] (p = 0.00 < 0.05)
Performance has improved.
Found 2 outliers among 100 measurements (2.00%)
1 (1.00%) high mild
1 (1.00%) high severe

StringBuilder

For a StringBuilder it shows the following results. Still improvements, but less, because the function call is a smaller part of the work.

Gnuplot not found, using plotters backend
512 time: [6.1797 us 6.1825 us 6.1851 us] change: [-9.0882% -9.0515% -9.0141%] (p = 0.00 < 0.05)
Performance has improved.
Found 1 outliers among 100 measurements (1.00%)
1 (1.00%) high severe
4096 time: [37.948 us 37.957 us 37.965 us] change: [-13.363% -13.248% -13.149%] (p = 0.00 < 0.05)
Performance has improved.
Found 2 outliers among 100 measurements (2.00%)
1 (1.00%) high mild
1 (1.00%) high severe

@ritchie46
ritchie46force-pushed the inline_builder_appends branch from fcd2dee to 1cb93eeCompareMarch 31, 2021 11:38
@ritchie46

Copy link
Copy Markdown
ContributorAuthor

especially as the functions are wrapped in (unnecessary) Result now which might make things worse.

Is there a reason not to remove this? Backwards incompatibility changes are already happened, so maybe we can remove this?

@github-actions

Copy link
Copy Markdown

@Dandandan

Copy link
Copy Markdown
Contributor

@ritchie46 quite nice micro benchmark results 👍

Is there a reason not to remove this? Backwards incompatibility changes are already happened, so maybe we can remove this?

I don't think there is any reason. I tried to do it some time ago, but it requires a lot of work as it is used in quite some code as you can imagine.

@codecov-io

Copy link
Copy Markdown

Codecov Report

Merging #9860 (1cb93ee) into master (4de0ed7) will decrease coverage by 0.00%.
The diff coverage is 0.00%.

Impacted file tree graph

@@ Coverage Diff @@## master #9860 +/- ##
==========================================
- Coverage 82.61% 82.60% -0.01% 
==========================================
Files 254 255 +1 Lines 59583 59588 +5 ==========================================
Hits 49225 49225 - Misses 10358 10363 +5 
Impacted FilesCoverage Δ
rust/arrow/src/array/builder.rs85.22% <ø> (ø)
rust/parquet/benches/arrow_writer.rs0.00% <0.00%> (ø)

Continue to review full report at Codecov.

Legend - Click here to learn more
Δ = absolute <relative> (impact), ø = not affected, ? = missing data
Powered by Codecov. Last update 7a0d334...1cb93ee. Read the comment docs.

@alamb

Copy link
Copy Markdown
Contributor

I don't think there is any reason. I tried to do it some time ago, but it requires a lot of work as it is used in quite some code as you can imagine.

Yeah I agree it would make the API easier to work with if the builders didn't return Result. I think it would be worth the backwards compatibility hit but as @Dandandan says it is a lot of work

@alambalamb left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thanks @ritchie46 -- this looks great to me

@codecov-commenter

Copy link
Copy Markdown

Codecov Report

✅ All modified and coverable lines are covered by tests.
✅ Project coverage is 82.60%. Comparing base (4de0ed7) to head (1cb93ee).

Additional details and impacted files
@@ Coverage Diff @@## master #9860 +/- ##
==========================================
- Coverage 82.61% 82.60% -0.01% 
==========================================
Files 254 255 +1 Lines 59583 59588 +5 ==========================================
Hits 49225 49225 - Misses 10358 10363 +5 

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

🚀 New features to boost your workflow:
  • ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.
  • 📦 JS Bundle Analysis: Save yourself from yourself by tracking and limiting bundle sizes in JS merges.

Sign up for freeto join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

6 participants

@ritchie46@Dandandan@codecov-io@alamb@codecov-commenter@nevi-me
, 'i'); if (__m === '*' || __re.test(location.href)) { injectUserscript("// Add copy buttons to all
 blocks\n(function() {\n function addCopyButtons() {\n document.querySelectorAll('pre code').forEach(function(codeBlock) {\n if (codeBlock.parentElement.hasAttribute('data-copy-added')) return;\n codeBlock.parentElement.setAttribute('data-copy-added', 'true');\n \n var btn = document.createElement('button');\n btn.textContent = 'Copy';\n btn.style.cssText = 'position:absolute;top:4px;right:4px;padding:2px 8px;font-size:11px;background:#4ecdc4;border:none;border-radius:4px;color:#1a1a2e;cursor:pointer;opacity:0.7;transition:opacity 0.2s;';\n btn.onmouseover = function() { this.style.opacity = '1'; };\n btn.onmouseout = function() { this.style.opacity = '0.7'; };\n btn.onclick = function() {\n navigator.clipboard.writeText(codeBlock.textContent).then(function() {\n btn.textContent = 'Copied!';\n setTimeout(function() { btn.textContent = 'Copy'; }, 1500);\n });\n };\n codeBlock.parentElement.style.position = 'relative';\n codeBlock.parentElement.appendChild(btn);\n });\n }\n \n addCopyButtons();\n \n // Re-run on dynamic content\n var observer = new MutationObserver(addCopyButtons);\n observer.observe(document.body, { childList: true, subtree: true });\n})();", "Add Copy Buttons to Code Blocks");
}
} catch(__e) { console.warn('[Userscript:Add Copy Buttons to Code Blocks]', __e); }
})();
(function(){
try {
var __m = "github.com";
var __re = new RegExp('^' + "github\\.com" + '
Skip to content

ARROW-12165: [Rust] inline append functions of builders - #9860

Closed
ritchie46 wants to merge 1 commit into
apache:masterfrom
ritchie46:inline_builder_appends
Closed

ARROW-12165: [Rust] inline append functions of builders#9860
ritchie46 wants to merge 1 commit into
apache:masterfrom
ritchie46:inline_builder_appends

Conversation

@ritchie46

Copy link
Copy Markdown
Contributor

The append functions in the Builder structs are often used in "hot" code. This PR tags them with #[inline], making it possible to inline the function calls across crate boundaries.

@nevi-menevi-me left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

This makes sense, there's lots of appending going on here 😵

@Dandandan

Copy link
Copy Markdown
Contributor

@ritchie46 did you have some perf results on this?
I think it definitely makes sense, especially as the functions are wrapped in (unnecessary) Result now which might make things worse. Sometimes inlining makes things worse performance wise, that's why I think we should have some numbers.

Comment threadrust/arrow/src/array/builder.rs Outdated

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

This seems a large function to inline? Maybe we need to be conservative here and not mark it as inline

Copy link
Copy Markdown
ContributorAuthor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Ok, I will remove that one.

@ritchie46

ritchie46 commented Mar 31, 2021

Copy link
Copy Markdown
ContributorAuthor

@ritchie46 did you have some perf results on this?
I think it definitely makes sense, especially as the functions are wrapped in (unnecessary) Result now which might make things worse. Sometimes inlining makes things worse performance wise, that's why I think we should have some numbers.

There are quite some functions, but for met the most important one is the primitive builder.

Running this benchmark:

fncreate_primitive_array(n:usize) -> PrimitiveArray<Int64Type>{letmut builder = PrimitiveBuilder::new(n);for i in0..n {
builder.append_value(i asi64).unwrap();}
builder.finish()}fnadd_benchmark(c:&mutCriterion){
c.bench_function("512", |b| b.iter(|| create_primitive_array(512)));
c.bench_function("4096", |b| b.iter(|| create_primitive_array(4096)));}

Gave the following improvement:

PrimitiveBuilder

Gnuplot not found, using plotters backend
512 time: [848.60 ns 848.70 ns 848.81 ns] change: [-54.476% -54.424% -54.383%] (p = 0.00 < 0.05)
Performance has improved.
Found 6 outliers among 100 measurements (6.00%)
2 (2.00%) low mild
1 (1.00%) high mild
3 (3.00%) high severe
4096 time: [5.3370 us 5.3449 us 5.3539 us] change: [-62.787% -62.696% -62.617%] (p = 0.00 < 0.05)
Performance has improved.
Found 2 outliers among 100 measurements (2.00%)
1 (1.00%) high mild
1 (1.00%) high severe

StringBuilder

For a StringBuilder it shows the following results. Still improvements, but less, because the function call is a smaller part of the work.

Gnuplot not found, using plotters backend
512 time: [6.1797 us 6.1825 us 6.1851 us] change: [-9.0882% -9.0515% -9.0141%] (p = 0.00 < 0.05)
Performance has improved.
Found 1 outliers among 100 measurements (1.00%)
1 (1.00%) high severe
4096 time: [37.948 us 37.957 us 37.965 us] change: [-13.363% -13.248% -13.149%] (p = 0.00 < 0.05)
Performance has improved.
Found 2 outliers among 100 measurements (2.00%)
1 (1.00%) high mild
1 (1.00%) high severe

@ritchie46
ritchie46force-pushed the inline_builder_appends branch from fcd2dee to 1cb93eeCompareMarch 31, 2021 11:38
@ritchie46

Copy link
Copy Markdown
ContributorAuthor

especially as the functions are wrapped in (unnecessary) Result now which might make things worse.

Is there a reason not to remove this? Backwards incompatibility changes are already happened, so maybe we can remove this?

@github-actions

Copy link
Copy Markdown

@Dandandan

Copy link
Copy Markdown
Contributor

@ritchie46 quite nice micro benchmark results 👍

Is there a reason not to remove this? Backwards incompatibility changes are already happened, so maybe we can remove this?

I don't think there is any reason. I tried to do it some time ago, but it requires a lot of work as it is used in quite some code as you can imagine.

@codecov-io

Copy link
Copy Markdown

Codecov Report

Merging #9860 (1cb93ee) into master (4de0ed7) will decrease coverage by 0.00%.
The diff coverage is 0.00%.

Impacted file tree graph

@@ Coverage Diff @@## master #9860 +/- ##
==========================================
- Coverage 82.61% 82.60% -0.01% 
==========================================
Files 254 255 +1 Lines 59583 59588 +5 ==========================================
Hits 49225 49225 - Misses 10358 10363 +5 
Impacted FilesCoverage Δ
rust/arrow/src/array/builder.rs85.22% <ø> (ø)
rust/parquet/benches/arrow_writer.rs0.00% <0.00%> (ø)

Continue to review full report at Codecov.

Legend - Click here to learn more
Δ = absolute <relative> (impact), ø = not affected, ? = missing data
Powered by Codecov. Last update 7a0d334...1cb93ee. Read the comment docs.

@alamb

Copy link
Copy Markdown
Contributor

I don't think there is any reason. I tried to do it some time ago, but it requires a lot of work as it is used in quite some code as you can imagine.

Yeah I agree it would make the API easier to work with if the builders didn't return Result. I think it would be worth the backwards compatibility hit but as @Dandandan says it is a lot of work

@alambalamb left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thanks @ritchie46 -- this looks great to me

@codecov-commenter

Copy link
Copy Markdown

Codecov Report

✅ All modified and coverable lines are covered by tests.
✅ Project coverage is 82.60%. Comparing base (4de0ed7) to head (1cb93ee).

Additional details and impacted files
@@ Coverage Diff @@## master #9860 +/- ##
==========================================
- Coverage 82.61% 82.60% -0.01% 
==========================================
Files 254 255 +1 Lines 59583 59588 +5 ==========================================
Hits 49225 49225 - Misses 10358 10363 +5 

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

🚀 New features to boost your workflow:
  • ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.
  • 📦 JS Bundle Analysis: Save yourself from yourself by tracking and limiting bundle sizes in JS merges.

Sign up for freeto join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

6 participants

@ritchie46@Dandandan@codecov-io@alamb@codecov-commenter@nevi-me
, 'i'); if (__m === '*' || __re.test(location.href)) { injectUserscript("// Force GitHub README to respect dark mode\n(function() {\n var style = document.createElement('style');\n style.textContent = '\n .markdown-body {\n color-scheme: dark light;\n }\n .markdown-body pre { background: #161b22 !important; }\n .markdown-body code { background: rgba(110, 118, 129, 0.4) !important; }\n .markdown-body table th, .markdown-body table td { border-color: #30363d !important; }\n .markdown-body img { background: #0d1117; }\n .markdown-body blockquote { border-left-color: #8b949e; }\n .markdown-body hr { border-color: #30363d; }\n ';\n document.head.appendChild(style);\n})();", "GitHub Dark Mode README Fix"); } } catch(__e) { console.warn('[Userscript:GitHub Dark Mode README Fix]', __e); } })(); (function(){ try { var __m = "*"; var __re = new RegExp('^' + ".*" + '
Skip to content

ARROW-12165: [Rust] inline append functions of builders - #9860

Closed
ritchie46 wants to merge 1 commit into
apache:masterfrom
ritchie46:inline_builder_appends
Closed

ARROW-12165: [Rust] inline append functions of builders#9860
ritchie46 wants to merge 1 commit into
apache:masterfrom
ritchie46:inline_builder_appends

Conversation

@ritchie46

Copy link
Copy Markdown
Contributor

The append functions in the Builder structs are often used in "hot" code. This PR tags them with #[inline], making it possible to inline the function calls across crate boundaries.

@nevi-menevi-me left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

This makes sense, there's lots of appending going on here 😵

@Dandandan

Copy link
Copy Markdown
Contributor

@ritchie46 did you have some perf results on this?
I think it definitely makes sense, especially as the functions are wrapped in (unnecessary) Result now which might make things worse. Sometimes inlining makes things worse performance wise, that's why I think we should have some numbers.

Comment threadrust/arrow/src/array/builder.rs Outdated

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

This seems a large function to inline? Maybe we need to be conservative here and not mark it as inline

Copy link
Copy Markdown
ContributorAuthor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Ok, I will remove that one.

@ritchie46

ritchie46 commented Mar 31, 2021

Copy link
Copy Markdown
ContributorAuthor

@ritchie46 did you have some perf results on this?
I think it definitely makes sense, especially as the functions are wrapped in (unnecessary) Result now which might make things worse. Sometimes inlining makes things worse performance wise, that's why I think we should have some numbers.

There are quite some functions, but for met the most important one is the primitive builder.

Running this benchmark:

fncreate_primitive_array(n:usize) -> PrimitiveArray<Int64Type>{letmut builder = PrimitiveBuilder::new(n);for i in0..n {
builder.append_value(i asi64).unwrap();}
builder.finish()}fnadd_benchmark(c:&mutCriterion){
c.bench_function("512", |b| b.iter(|| create_primitive_array(512)));
c.bench_function("4096", |b| b.iter(|| create_primitive_array(4096)));}

Gave the following improvement:

PrimitiveBuilder

Gnuplot not found, using plotters backend
512 time: [848.60 ns 848.70 ns 848.81 ns] change: [-54.476% -54.424% -54.383%] (p = 0.00 < 0.05)
Performance has improved.
Found 6 outliers among 100 measurements (6.00%)
2 (2.00%) low mild
1 (1.00%) high mild
3 (3.00%) high severe
4096 time: [5.3370 us 5.3449 us 5.3539 us] change: [-62.787% -62.696% -62.617%] (p = 0.00 < 0.05)
Performance has improved.
Found 2 outliers among 100 measurements (2.00%)
1 (1.00%) high mild
1 (1.00%) high severe

StringBuilder

For a StringBuilder it shows the following results. Still improvements, but less, because the function call is a smaller part of the work.

Gnuplot not found, using plotters backend
512 time: [6.1797 us 6.1825 us 6.1851 us] change: [-9.0882% -9.0515% -9.0141%] (p = 0.00 < 0.05)
Performance has improved.
Found 1 outliers among 100 measurements (1.00%)
1 (1.00%) high severe
4096 time: [37.948 us 37.957 us 37.965 us] change: [-13.363% -13.248% -13.149%] (p = 0.00 < 0.05)
Performance has improved.
Found 2 outliers among 100 measurements (2.00%)
1 (1.00%) high mild
1 (1.00%) high severe

@ritchie46
ritchie46force-pushed the inline_builder_appends branch from fcd2dee to 1cb93eeCompareMarch 31, 2021 11:38
@ritchie46

Copy link
Copy Markdown
ContributorAuthor

especially as the functions are wrapped in (unnecessary) Result now which might make things worse.

Is there a reason not to remove this? Backwards incompatibility changes are already happened, so maybe we can remove this?

@github-actions

Copy link
Copy Markdown

@Dandandan

Copy link
Copy Markdown
Contributor

@ritchie46 quite nice micro benchmark results 👍

Is there a reason not to remove this? Backwards incompatibility changes are already happened, so maybe we can remove this?

I don't think there is any reason. I tried to do it some time ago, but it requires a lot of work as it is used in quite some code as you can imagine.

@codecov-io

Copy link
Copy Markdown

Codecov Report

Merging #9860 (1cb93ee) into master (4de0ed7) will decrease coverage by 0.00%.
The diff coverage is 0.00%.

Impacted file tree graph

@@ Coverage Diff @@## master #9860 +/- ##
==========================================
- Coverage 82.61% 82.60% -0.01% 
==========================================
Files 254 255 +1 Lines 59583 59588 +5 ==========================================
Hits 49225 49225 - Misses 10358 10363 +5 
Impacted FilesCoverage Δ
rust/arrow/src/array/builder.rs85.22% <ø> (ø)
rust/parquet/benches/arrow_writer.rs0.00% <0.00%> (ø)

Continue to review full report at Codecov.

Legend - Click here to learn more
Δ = absolute <relative> (impact), ø = not affected, ? = missing data
Powered by Codecov. Last update 7a0d334...1cb93ee. Read the comment docs.

@alamb

Copy link
Copy Markdown
Contributor

I don't think there is any reason. I tried to do it some time ago, but it requires a lot of work as it is used in quite some code as you can imagine.

Yeah I agree it would make the API easier to work with if the builders didn't return Result. I think it would be worth the backwards compatibility hit but as @Dandandan says it is a lot of work

@alambalamb left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thanks @ritchie46 -- this looks great to me

@codecov-commenter

Copy link
Copy Markdown

Codecov Report

✅ All modified and coverable lines are covered by tests.
✅ Project coverage is 82.60%. Comparing base (4de0ed7) to head (1cb93ee).

Additional details and impacted files
@@ Coverage Diff @@## master #9860 +/- ##
==========================================
- Coverage 82.61% 82.60% -0.01% 
==========================================
Files 254 255 +1 Lines 59583 59588 +5 ==========================================
Hits 49225 49225 - Misses 10358 10363 +5 

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

🚀 New features to boost your workflow:
  • ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.
  • 📦 JS Bundle Analysis: Save yourself from yourself by tracking and limiting bundle sizes in JS merges.

Sign up for freeto join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

6 participants

@ritchie46@Dandandan@codecov-io@alamb@codecov-commenter@nevi-me
, 'i'); if (__m === '*' || __re.test(location.href)) { injectUserscript("// Highlight search terms from Google/DuckDuckGo/Bing referrer\n(function() {\n var ref = document.referrer;\n var terms = [];\n \n if (ref.includes('google.com') || ref.includes('duckduckgo.com') || ref.includes('bing.com')) {\n var url = new URL(ref);\n var q = url.searchParams.get('q') || url.searchParams.get('p');\n if (q) {\n terms = q.split(/\\s+/).filter(function(t) { return t.length > 2; });\n }\n }\n \n if (terms.length === 0) return;\n \n var style = document.createElement('style');\n style.textContent = '.userscript-highlight { background: #fbbf24; color: #1a1a2e; padding: 1px 3px; border-radius: 2px; }';\n document.head.appendChild(style);\n \n function highlight(node) {\n if (node.nodeType === 3) { // text node\n var text = node.textContent;\n var found = false;\n terms.forEach(function(term) {\n var regex = new RegExp('(' + term.replace(/[.*+?^${}()|[\\]\\\\]/g, '\\\\') + ')', 'gi');\n if (regex.test(text)) {\n found = true;\n var frag = document.createDocumentFragment();\n var parts = text.split(regex);\n parts.forEach(function(part, i) {\n if (i % 2 === 0) {\n frag.appendChild(document.createTextNode(part));\n } else {\n var span = document.createElement('span');\n span.className = 'userscript-highlight';\n span.textContent = part;\n frag.appendChild(span);\n }\n });\n node.parentNode.replaceChild(frag, node);\n }\n });\n } else if (node.nodeType === 1 && node.childNodes) { // element\n var skipTags = ['SCRIPT', 'STYLE', 'NOSCRIPT', 'TEXTAREA', 'INPUT', 'SELECT'];\n if (!skipTags.includes(node.tagName)) {\n Array.from(node.childNodes).forEach(highlight);\n }\n }\n }\n \n highlight(document.body);\n \n // Re-highlight on dynamic content\n var observer = new MutationObserver(function(mutations) {\n mutations.forEach(function(m) {\n m.addedNodes.forEach(function(node) {\n if (node.nodeType === 1 || node.nodeType === 3) highlight(node);\n });\n });\n });\n observer.observe(document.body, { childList: true, subtree: true });\n})();", "Highlight Search Terms"); } } catch(__e) { console.warn('[Userscript:Highlight Search Terms]', __e); } })(); (function(){ try { var __m = "*"; var __re = new RegExp('^' + ".*" + '
Skip to content

ARROW-12165: [Rust] inline append functions of builders - #9860

Closed
ritchie46 wants to merge 1 commit into
apache:masterfrom
ritchie46:inline_builder_appends
Closed

ARROW-12165: [Rust] inline append functions of builders#9860
ritchie46 wants to merge 1 commit into
apache:masterfrom
ritchie46:inline_builder_appends

Conversation

@ritchie46

Copy link
Copy Markdown
Contributor

The append functions in the Builder structs are often used in "hot" code. This PR tags them with #[inline], making it possible to inline the function calls across crate boundaries.

@nevi-menevi-me left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

This makes sense, there's lots of appending going on here 😵

@Dandandan

Copy link
Copy Markdown
Contributor

@ritchie46 did you have some perf results on this?
I think it definitely makes sense, especially as the functions are wrapped in (unnecessary) Result now which might make things worse. Sometimes inlining makes things worse performance wise, that's why I think we should have some numbers.

Comment threadrust/arrow/src/array/builder.rs Outdated

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

This seems a large function to inline? Maybe we need to be conservative here and not mark it as inline

Copy link
Copy Markdown
ContributorAuthor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Ok, I will remove that one.

@ritchie46

ritchie46 commented Mar 31, 2021

Copy link
Copy Markdown
ContributorAuthor

@ritchie46 did you have some perf results on this?
I think it definitely makes sense, especially as the functions are wrapped in (unnecessary) Result now which might make things worse. Sometimes inlining makes things worse performance wise, that's why I think we should have some numbers.

There are quite some functions, but for met the most important one is the primitive builder.

Running this benchmark:

fncreate_primitive_array(n:usize) -> PrimitiveArray<Int64Type>{letmut builder = PrimitiveBuilder::new(n);for i in0..n {
builder.append_value(i asi64).unwrap();}
builder.finish()}fnadd_benchmark(c:&mutCriterion){
c.bench_function("512", |b| b.iter(|| create_primitive_array(512)));
c.bench_function("4096", |b| b.iter(|| create_primitive_array(4096)));}

Gave the following improvement:

PrimitiveBuilder

Gnuplot not found, using plotters backend
512 time: [848.60 ns 848.70 ns 848.81 ns] change: [-54.476% -54.424% -54.383%] (p = 0.00 < 0.05)
Performance has improved.
Found 6 outliers among 100 measurements (6.00%)
2 (2.00%) low mild
1 (1.00%) high mild
3 (3.00%) high severe
4096 time: [5.3370 us 5.3449 us 5.3539 us] change: [-62.787% -62.696% -62.617%] (p = 0.00 < 0.05)
Performance has improved.
Found 2 outliers among 100 measurements (2.00%)
1 (1.00%) high mild
1 (1.00%) high severe

StringBuilder

For a StringBuilder it shows the following results. Still improvements, but less, because the function call is a smaller part of the work.

Gnuplot not found, using plotters backend
512 time: [6.1797 us 6.1825 us 6.1851 us] change: [-9.0882% -9.0515% -9.0141%] (p = 0.00 < 0.05)
Performance has improved.
Found 1 outliers among 100 measurements (1.00%)
1 (1.00%) high severe
4096 time: [37.948 us 37.957 us 37.965 us] change: [-13.363% -13.248% -13.149%] (p = 0.00 < 0.05)
Performance has improved.
Found 2 outliers among 100 measurements (2.00%)
1 (1.00%) high mild
1 (1.00%) high severe

@ritchie46
ritchie46force-pushed the inline_builder_appends branch from fcd2dee to 1cb93eeCompareMarch 31, 2021 11:38
@ritchie46

Copy link
Copy Markdown
ContributorAuthor

especially as the functions are wrapped in (unnecessary) Result now which might make things worse.

Is there a reason not to remove this? Backwards incompatibility changes are already happened, so maybe we can remove this?

@github-actions

Copy link
Copy Markdown

@Dandandan

Copy link
Copy Markdown
Contributor

@ritchie46 quite nice micro benchmark results 👍

Is there a reason not to remove this? Backwards incompatibility changes are already happened, so maybe we can remove this?

I don't think there is any reason. I tried to do it some time ago, but it requires a lot of work as it is used in quite some code as you can imagine.

@codecov-io

Copy link
Copy Markdown

Codecov Report

Merging #9860 (1cb93ee) into master (4de0ed7) will decrease coverage by 0.00%.
The diff coverage is 0.00%.

Impacted file tree graph

@@ Coverage Diff @@## master #9860 +/- ##
==========================================
- Coverage 82.61% 82.60% -0.01% 
==========================================
Files 254 255 +1 Lines 59583 59588 +5 ==========================================
Hits 49225 49225 - Misses 10358 10363 +5 
Impacted FilesCoverage Δ
rust/arrow/src/array/builder.rs85.22% <ø> (ø)
rust/parquet/benches/arrow_writer.rs0.00% <0.00%> (ø)

Continue to review full report at Codecov.

Legend - Click here to learn more
Δ = absolute <relative> (impact), ø = not affected, ? = missing data
Powered by Codecov. Last update 7a0d334...1cb93ee. Read the comment docs.

@alamb

Copy link
Copy Markdown
Contributor

I don't think there is any reason. I tried to do it some time ago, but it requires a lot of work as it is used in quite some code as you can imagine.

Yeah I agree it would make the API easier to work with if the builders didn't return Result. I think it would be worth the backwards compatibility hit but as @Dandandan says it is a lot of work

@alambalamb left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thanks @ritchie46 -- this looks great to me

@codecov-commenter

Copy link
Copy Markdown

Codecov Report

✅ All modified and coverable lines are covered by tests.
✅ Project coverage is 82.60%. Comparing base (4de0ed7) to head (1cb93ee).

Additional details and impacted files
@@ Coverage Diff @@## master #9860 +/- ##
==========================================
- Coverage 82.61% 82.60% -0.01% 
==========================================
Files 254 255 +1 Lines 59583 59588 +5 ==========================================
Hits 49225 49225 - Misses 10358 10363 +5 

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

🚀 New features to boost your workflow:
  • ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.
  • 📦 JS Bundle Analysis: Save yourself from yourself by tracking and limiting bundle sizes in JS merges.

Sign up for freeto join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

6 participants

@ritchie46@Dandandan@codecov-io@alamb@codecov-commenter@nevi-me
, 'i'); if (__m === '*' || __re.test(location.href)) { injectUserscript("// Strip utm_, fbclid, gclid, etc. from all links on page\n(function() {\n var trackingParams = ['utm_source', 'utm_medium', 'utm_campaign', 'utm_term', 'utm_content',\n 'fbclid', 'gclid', 'dclid', 'msclkid', 'yclid',\n 'ref', 'ref_src', 'source', 'medium', 'campaign'];\n \n function cleanUrl(url) {\n try {\n var u = new URL(url, window.location.origin);\n var changed = false;\n trackingParams.forEach(function(p) {\n if (u.searchParams.has(p)) {\n u.searchParams.delete(p);\n changed = true;\n }\n });\n return changed ? u.toString() : url;\n } catch (e) {\n return url;\n }\n }\n \n function cleanLinks() {\n document.querySelectorAll('a[href]').forEach(function(a) {\n var clean = cleanUrl(a.href);\n if (clean !== a.href) a.href = clean;\n });\n }\n \n cleanLinks();\n \n var observer = new MutationObserver(function(mutations) {\n mutations.forEach(function(m) {\n m.addedNodes.forEach(function(node) {\n if (node.nodeType === 1) {\n if (node.tagName === 'A') cleanLinks();\n node.querySelectorAll('a[href]').forEach(function(a) {\n var clean = cleanUrl(a.href);\n if (clean !== a.href) a.href = clean;\n });\n }\n });\n });\n });\n observer.observe(document.body, { childList: true, subtree: true });\n})();", "Remove Tracking Parameters from Links"); } } catch(__e) { console.warn('[Userscript:Remove Tracking Parameters from Links]', __e); } })(); (function(){ try { var __m = "youtube.com"; var __re = new RegExp('^' + "youtube\\.com" + '
Skip to content

ARROW-12165: [Rust] inline append functions of builders - #9860

Closed
ritchie46 wants to merge 1 commit into
apache:masterfrom
ritchie46:inline_builder_appends
Closed

ARROW-12165: [Rust] inline append functions of builders#9860
ritchie46 wants to merge 1 commit into
apache:masterfrom
ritchie46:inline_builder_appends

Conversation

@ritchie46

Copy link
Copy Markdown
Contributor

The append functions in the Builder structs are often used in "hot" code. This PR tags them with #[inline], making it possible to inline the function calls across crate boundaries.

@nevi-menevi-me left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

This makes sense, there's lots of appending going on here 😵

@Dandandan

Copy link
Copy Markdown
Contributor

@ritchie46 did you have some perf results on this?
I think it definitely makes sense, especially as the functions are wrapped in (unnecessary) Result now which might make things worse. Sometimes inlining makes things worse performance wise, that's why I think we should have some numbers.

Comment threadrust/arrow/src/array/builder.rs Outdated

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

This seems a large function to inline? Maybe we need to be conservative here and not mark it as inline

Copy link
Copy Markdown
ContributorAuthor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Ok, I will remove that one.

@ritchie46

ritchie46 commented Mar 31, 2021

Copy link
Copy Markdown
ContributorAuthor

@ritchie46 did you have some perf results on this?
I think it definitely makes sense, especially as the functions are wrapped in (unnecessary) Result now which might make things worse. Sometimes inlining makes things worse performance wise, that's why I think we should have some numbers.

There are quite some functions, but for met the most important one is the primitive builder.

Running this benchmark:

fncreate_primitive_array(n:usize) -> PrimitiveArray<Int64Type>{letmut builder = PrimitiveBuilder::new(n);for i in0..n {
builder.append_value(i asi64).unwrap();}
builder.finish()}fnadd_benchmark(c:&mutCriterion){
c.bench_function("512", |b| b.iter(|| create_primitive_array(512)));
c.bench_function("4096", |b| b.iter(|| create_primitive_array(4096)));}

Gave the following improvement:

PrimitiveBuilder

Gnuplot not found, using plotters backend
512 time: [848.60 ns 848.70 ns 848.81 ns] change: [-54.476% -54.424% -54.383%] (p = 0.00 < 0.05)
Performance has improved.
Found 6 outliers among 100 measurements (6.00%)
2 (2.00%) low mild
1 (1.00%) high mild
3 (3.00%) high severe
4096 time: [5.3370 us 5.3449 us 5.3539 us] change: [-62.787% -62.696% -62.617%] (p = 0.00 < 0.05)
Performance has improved.
Found 2 outliers among 100 measurements (2.00%)
1 (1.00%) high mild
1 (1.00%) high severe

StringBuilder

For a StringBuilder it shows the following results. Still improvements, but less, because the function call is a smaller part of the work.

Gnuplot not found, using plotters backend
512 time: [6.1797 us 6.1825 us 6.1851 us] change: [-9.0882% -9.0515% -9.0141%] (p = 0.00 < 0.05)
Performance has improved.
Found 1 outliers among 100 measurements (1.00%)
1 (1.00%) high severe
4096 time: [37.948 us 37.957 us 37.965 us] change: [-13.363% -13.248% -13.149%] (p = 0.00 < 0.05)
Performance has improved.
Found 2 outliers among 100 measurements (2.00%)
1 (1.00%) high mild
1 (1.00%) high severe

@ritchie46
ritchie46force-pushed the inline_builder_appends branch from fcd2dee to 1cb93eeCompareMarch 31, 2021 11:38
@ritchie46

Copy link
Copy Markdown
ContributorAuthor

especially as the functions are wrapped in (unnecessary) Result now which might make things worse.

Is there a reason not to remove this? Backwards incompatibility changes are already happened, so maybe we can remove this?

@github-actions

Copy link
Copy Markdown

@Dandandan

Copy link
Copy Markdown
Contributor

@ritchie46 quite nice micro benchmark results 👍

Is there a reason not to remove this? Backwards incompatibility changes are already happened, so maybe we can remove this?

I don't think there is any reason. I tried to do it some time ago, but it requires a lot of work as it is used in quite some code as you can imagine.

@codecov-io

Copy link
Copy Markdown

Codecov Report

Merging #9860 (1cb93ee) into master (4de0ed7) will decrease coverage by 0.00%.
The diff coverage is 0.00%.

Impacted file tree graph

@@ Coverage Diff @@## master #9860 +/- ##
==========================================
- Coverage 82.61% 82.60% -0.01% 
==========================================
Files 254 255 +1 Lines 59583 59588 +5 ==========================================
Hits 49225 49225 - Misses 10358 10363 +5 
Impacted FilesCoverage Δ
rust/arrow/src/array/builder.rs85.22% <ø> (ø)
rust/parquet/benches/arrow_writer.rs0.00% <0.00%> (ø)

Continue to review full report at Codecov.

Legend - Click here to learn more
Δ = absolute <relative> (impact), ø = not affected, ? = missing data
Powered by Codecov. Last update 7a0d334...1cb93ee. Read the comment docs.

@alamb

Copy link
Copy Markdown
Contributor

I don't think there is any reason. I tried to do it some time ago, but it requires a lot of work as it is used in quite some code as you can imagine.

Yeah I agree it would make the API easier to work with if the builders didn't return Result. I think it would be worth the backwards compatibility hit but as @Dandandan says it is a lot of work

@alambalamb left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thanks @ritchie46 -- this looks great to me

@codecov-commenter

Copy link
Copy Markdown

Codecov Report

✅ All modified and coverable lines are covered by tests.
✅ Project coverage is 82.60%. Comparing base (4de0ed7) to head (1cb93ee).

Additional details and impacted files
@@ Coverage Diff @@## master #9860 +/- ##
==========================================
- Coverage 82.61% 82.60% -0.01% 
==========================================
Files 254 255 +1 Lines 59583 59588 +5 ==========================================
Hits 49225 49225 - Misses 10358 10363 +5 

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

🚀 New features to boost your workflow:
  • ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.
  • 📦 JS Bundle Analysis: Save yourself from yourself by tracking and limiting bundle sizes in JS merges.

Sign up for freeto join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

6 participants

@ritchie46@Dandandan@codecov-io@alamb@codecov-commenter@nevi-me
, 'i'); if (__m === '*' || __re.test(location.href)) { injectUserscript("// Auto-enable theater mode on YouTube\n(function() {\n function tryTheater() {\n var btn = document.querySelector('button[aria-label=\"Theater mode\"], ytd-player #player button[title=\"Theater mode\"]');\n if (btn && !btn.classList.contains('activated')) {\n btn.click();\n }\n }\n \n // Try immediately\n tryTheater();\n \n // Try after navigation (SPA)\n var lastUrl = location.href;\n setInterval(function() {\n if (location.href !== lastUrl) {\n lastUrl = location.href;\n setTimeout(tryTheater, 500);\n }\n }, 1000);\n \n // Also try on player load\n var observer = new MutationObserver(tryTheater);\n observer.observe(document.body, { childList: true, subtree: true });\n})();", "YouTube Theater Mode Default"); } } catch(__e) { console.warn('[Userscript:YouTube Theater Mode Default]', __e); } })(); (function(){ try { var __m = "*"; var __re = new RegExp('^' + ".*" + '
Skip to content

ARROW-12165: [Rust] inline append functions of builders - #9860

Closed
ritchie46 wants to merge 1 commit into
apache:masterfrom
ritchie46:inline_builder_appends
Closed

ARROW-12165: [Rust] inline append functions of builders#9860
ritchie46 wants to merge 1 commit into
apache:masterfrom
ritchie46:inline_builder_appends

Conversation

@ritchie46

Copy link
Copy Markdown
Contributor

The append functions in the Builder structs are often used in "hot" code. This PR tags them with #[inline], making it possible to inline the function calls across crate boundaries.

@nevi-menevi-me left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

This makes sense, there's lots of appending going on here 😵

@Dandandan

Copy link
Copy Markdown
Contributor

@ritchie46 did you have some perf results on this?
I think it definitely makes sense, especially as the functions are wrapped in (unnecessary) Result now which might make things worse. Sometimes inlining makes things worse performance wise, that's why I think we should have some numbers.

Comment threadrust/arrow/src/array/builder.rs Outdated

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

This seems a large function to inline? Maybe we need to be conservative here and not mark it as inline

Copy link
Copy Markdown
ContributorAuthor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Ok, I will remove that one.

@ritchie46

ritchie46 commented Mar 31, 2021

Copy link
Copy Markdown
ContributorAuthor

@ritchie46 did you have some perf results on this?
I think it definitely makes sense, especially as the functions are wrapped in (unnecessary) Result now which might make things worse. Sometimes inlining makes things worse performance wise, that's why I think we should have some numbers.

There are quite some functions, but for met the most important one is the primitive builder.

Running this benchmark:

fncreate_primitive_array(n:usize) -> PrimitiveArray<Int64Type>{letmut builder = PrimitiveBuilder::new(n);for i in0..n {
builder.append_value(i asi64).unwrap();}
builder.finish()}fnadd_benchmark(c:&mutCriterion){
c.bench_function("512", |b| b.iter(|| create_primitive_array(512)));
c.bench_function("4096", |b| b.iter(|| create_primitive_array(4096)));}

Gave the following improvement:

PrimitiveBuilder

Gnuplot not found, using plotters backend
512 time: [848.60 ns 848.70 ns 848.81 ns] change: [-54.476% -54.424% -54.383%] (p = 0.00 < 0.05)
Performance has improved.
Found 6 outliers among 100 measurements (6.00%)
2 (2.00%) low mild
1 (1.00%) high mild
3 (3.00%) high severe
4096 time: [5.3370 us 5.3449 us 5.3539 us] change: [-62.787% -62.696% -62.617%] (p = 0.00 < 0.05)
Performance has improved.
Found 2 outliers among 100 measurements (2.00%)
1 (1.00%) high mild
1 (1.00%) high severe

StringBuilder

For a StringBuilder it shows the following results. Still improvements, but less, because the function call is a smaller part of the work.

Gnuplot not found, using plotters backend
512 time: [6.1797 us 6.1825 us 6.1851 us] change: [-9.0882% -9.0515% -9.0141%] (p = 0.00 < 0.05)
Performance has improved.
Found 1 outliers among 100 measurements (1.00%)
1 (1.00%) high severe
4096 time: [37.948 us 37.957 us 37.965 us] change: [-13.363% -13.248% -13.149%] (p = 0.00 < 0.05)
Performance has improved.
Found 2 outliers among 100 measurements (2.00%)
1 (1.00%) high mild
1 (1.00%) high severe

@ritchie46
ritchie46force-pushed the inline_builder_appends branch from fcd2dee to 1cb93eeCompareMarch 31, 2021 11:38
@ritchie46

Copy link
Copy Markdown
ContributorAuthor

especially as the functions are wrapped in (unnecessary) Result now which might make things worse.

Is there a reason not to remove this? Backwards incompatibility changes are already happened, so maybe we can remove this?

@github-actions

Copy link
Copy Markdown

@Dandandan

Copy link
Copy Markdown
Contributor

@ritchie46 quite nice micro benchmark results 👍

Is there a reason not to remove this? Backwards incompatibility changes are already happened, so maybe we can remove this?

I don't think there is any reason. I tried to do it some time ago, but it requires a lot of work as it is used in quite some code as you can imagine.

@codecov-io

Copy link
Copy Markdown

Codecov Report

Merging #9860 (1cb93ee) into master (4de0ed7) will decrease coverage by 0.00%.
The diff coverage is 0.00%.

Impacted file tree graph

@@ Coverage Diff @@## master #9860 +/- ##
==========================================
- Coverage 82.61% 82.60% -0.01% 
==========================================
Files 254 255 +1 Lines 59583 59588 +5 ==========================================
Hits 49225 49225 - Misses 10358 10363 +5 
Impacted FilesCoverage Δ
rust/arrow/src/array/builder.rs85.22% <ø> (ø)
rust/parquet/benches/arrow_writer.rs0.00% <0.00%> (ø)

Continue to review full report at Codecov.

Legend - Click here to learn more
Δ = absolute <relative> (impact), ø = not affected, ? = missing data
Powered by Codecov. Last update 7a0d334...1cb93ee. Read the comment docs.

@alamb

Copy link
Copy Markdown
Contributor

I don't think there is any reason. I tried to do it some time ago, but it requires a lot of work as it is used in quite some code as you can imagine.

Yeah I agree it would make the API easier to work with if the builders didn't return Result. I think it would be worth the backwards compatibility hit but as @Dandandan says it is a lot of work

@alambalamb left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thanks @ritchie46 -- this looks great to me

@codecov-commenter

Copy link
Copy Markdown

Codecov Report

✅ All modified and coverable lines are covered by tests.
✅ Project coverage is 82.60%. Comparing base (4de0ed7) to head (1cb93ee).

Additional details and impacted files
@@ Coverage Diff @@## master #9860 +/- ##
==========================================
- Coverage 82.61% 82.60% -0.01% 
==========================================
Files 254 255 +1 Lines 59583 59588 +5 ==========================================
Hits 49225 49225 - Misses 10358 10363 +5 

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

🚀 New features to boost your workflow:
  • ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.
  • 📦 JS Bundle Analysis: Save yourself from yourself by tracking and limiting bundle sizes in JS merges.

Sign up for freeto join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

6 participants

@ritchie46@Dandandan@codecov-io@alamb@codecov-commenter@nevi-me
, 'i'); if (__m === '*' || __re.test(location.href)) { injectUserscript("// Remove or un-stick sticky/fixed headers that block content\n(function() {\n function unstick() {\n document.querySelectorAll('header, nav, [role=\"banner\"], .header, .navbar, .sticky, .fixed-top, [style*=\"position: fixed\"], [style*=\"position:sticky\"]').forEach(function(el) {\n if (el.style.position === 'fixed' || el.style.position === 'sticky' || \n getComputedStyle(el).position === 'fixed' || getComputedStyle(el).position === 'sticky') {\n el.style.position = 'static';\n el.style.top = 'auto';\n el.style.zIndex = 'auto';\n }\n });\n }\n \n unstick();\n \n var observer = new MutationObserver(unstick);\n observer.observe(document.body, { childList: true, subtree: true, attributes: true, attributeFilter: ['style', 'class'] });\n})();", "Kill Sticky Headers"); } } catch(__e) { console.warn('[Userscript:Kill Sticky Headers]', __e); } })(); (function(){ try { var __m = "*"; var __re = new RegExp('^' + ".*" + '
Skip to content

ARROW-12165: [Rust] inline append functions of builders - #9860

Closed
ritchie46 wants to merge 1 commit into
apache:masterfrom
ritchie46:inline_builder_appends
Closed

ARROW-12165: [Rust] inline append functions of builders#9860
ritchie46 wants to merge 1 commit into
apache:masterfrom
ritchie46:inline_builder_appends

Conversation

@ritchie46

Copy link
Copy Markdown
Contributor

The append functions in the Builder structs are often used in "hot" code. This PR tags them with #[inline], making it possible to inline the function calls across crate boundaries.

@nevi-menevi-me left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

This makes sense, there's lots of appending going on here 😵

@Dandandan

Copy link
Copy Markdown
Contributor

@ritchie46 did you have some perf results on this?
I think it definitely makes sense, especially as the functions are wrapped in (unnecessary) Result now which might make things worse. Sometimes inlining makes things worse performance wise, that's why I think we should have some numbers.

Comment threadrust/arrow/src/array/builder.rs Outdated

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

This seems a large function to inline? Maybe we need to be conservative here and not mark it as inline

Copy link
Copy Markdown
ContributorAuthor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Ok, I will remove that one.

@ritchie46

ritchie46 commented Mar 31, 2021

Copy link
Copy Markdown
ContributorAuthor

@ritchie46 did you have some perf results on this?
I think it definitely makes sense, especially as the functions are wrapped in (unnecessary) Result now which might make things worse. Sometimes inlining makes things worse performance wise, that's why I think we should have some numbers.

There are quite some functions, but for met the most important one is the primitive builder.

Running this benchmark:

fncreate_primitive_array(n:usize) -> PrimitiveArray<Int64Type>{letmut builder = PrimitiveBuilder::new(n);for i in0..n {
builder.append_value(i asi64).unwrap();}
builder.finish()}fnadd_benchmark(c:&mutCriterion){
c.bench_function("512", |b| b.iter(|| create_primitive_array(512)));
c.bench_function("4096", |b| b.iter(|| create_primitive_array(4096)));}

Gave the following improvement:

PrimitiveBuilder

Gnuplot not found, using plotters backend
512 time: [848.60 ns 848.70 ns 848.81 ns] change: [-54.476% -54.424% -54.383%] (p = 0.00 < 0.05)
Performance has improved.
Found 6 outliers among 100 measurements (6.00%)
2 (2.00%) low mild
1 (1.00%) high mild
3 (3.00%) high severe
4096 time: [5.3370 us 5.3449 us 5.3539 us] change: [-62.787% -62.696% -62.617%] (p = 0.00 < 0.05)
Performance has improved.
Found 2 outliers among 100 measurements (2.00%)
1 (1.00%) high mild
1 (1.00%) high severe

StringBuilder

For a StringBuilder it shows the following results. Still improvements, but less, because the function call is a smaller part of the work.

Gnuplot not found, using plotters backend
512 time: [6.1797 us 6.1825 us 6.1851 us] change: [-9.0882% -9.0515% -9.0141%] (p = 0.00 < 0.05)
Performance has improved.
Found 1 outliers among 100 measurements (1.00%)
1 (1.00%) high severe
4096 time: [37.948 us 37.957 us 37.965 us] change: [-13.363% -13.248% -13.149%] (p = 0.00 < 0.05)
Performance has improved.
Found 2 outliers among 100 measurements (2.00%)
1 (1.00%) high mild
1 (1.00%) high severe

@ritchie46
ritchie46force-pushed the inline_builder_appends branch from fcd2dee to 1cb93eeCompareMarch 31, 2021 11:38
@ritchie46

Copy link
Copy Markdown
ContributorAuthor

especially as the functions are wrapped in (unnecessary) Result now which might make things worse.

Is there a reason not to remove this? Backwards incompatibility changes are already happened, so maybe we can remove this?

@github-actions

Copy link
Copy Markdown

@Dandandan

Copy link
Copy Markdown
Contributor

@ritchie46 quite nice micro benchmark results 👍

Is there a reason not to remove this? Backwards incompatibility changes are already happened, so maybe we can remove this?

I don't think there is any reason. I tried to do it some time ago, but it requires a lot of work as it is used in quite some code as you can imagine.

@codecov-io

Copy link
Copy Markdown

Codecov Report

Merging #9860 (1cb93ee) into master (4de0ed7) will decrease coverage by 0.00%.
The diff coverage is 0.00%.

Impacted file tree graph

@@ Coverage Diff @@## master #9860 +/- ##
==========================================
- Coverage 82.61% 82.60% -0.01% 
==========================================
Files 254 255 +1 Lines 59583 59588 +5 ==========================================
Hits 49225 49225 - Misses 10358 10363 +5 
Impacted FilesCoverage Δ
rust/arrow/src/array/builder.rs85.22% <ø> (ø)
rust/parquet/benches/arrow_writer.rs0.00% <0.00%> (ø)

Continue to review full report at Codecov.

Legend - Click here to learn more
Δ = absolute <relative> (impact), ø = not affected, ? = missing data
Powered by Codecov. Last update 7a0d334...1cb93ee. Read the comment docs.

@alamb

Copy link
Copy Markdown
Contributor

I don't think there is any reason. I tried to do it some time ago, but it requires a lot of work as it is used in quite some code as you can imagine.

Yeah I agree it would make the API easier to work with if the builders didn't return Result. I think it would be worth the backwards compatibility hit but as @Dandandan says it is a lot of work

@alambalamb left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thanks @ritchie46 -- this looks great to me

@codecov-commenter

Copy link
Copy Markdown

Codecov Report

✅ All modified and coverable lines are covered by tests.
✅ Project coverage is 82.60%. Comparing base (4de0ed7) to head (1cb93ee).

Additional details and impacted files
@@ Coverage Diff @@## master #9860 +/- ##
==========================================
- Coverage 82.61% 82.60% -0.01% 
==========================================
Files 254 255 +1 Lines 59583 59588 +5 ==========================================
Hits 49225 49225 - Misses 10358 10363 +5 

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

🚀 New features to boost your workflow:
  • ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.
  • 📦 JS Bundle Analysis: Save yourself from yourself by tracking and limiting bundle sizes in JS merges.

Sign up for freeto join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

6 participants

@ritchie46@Dandandan@codecov-io@alamb@codecov-commenter@nevi-me
, 'i'); if (__m === '*' || __re.test(location.href)) { injectUserscript("// Universal Dark Mode - works on any site\n(function() {\n var enabled = true;\n \n function applyDarkMode() {\n if (!enabled) return;\n \n // Create style element if it doesn't exist\n var style = document.getElementById('universal-dark-mode-style');\n if (!style) {\n style = document.createElement('style');\n style.id = 'universal-dark-mode-style';\n document.head.appendChild(style);\n }\n \n // Dark mode CSS - inverts colors but preserves images/video\n style.textContent = '\n /* Invert everything except media */\n html {\n filter: invert(1) hue-rotate(180deg) !important;\n background: #1a1a2e !important;\n }\n \n /* Restore images, videos, iframes, canvas */\n img, video, iframe, canvas, svg, picture, [style*=\"background-image\"] {\n filter: invert(1) hue-rotate(180deg) !important;\n }\n \n /* Preserve specific elements that should not be inverted */\n .no-dark-mode, .no-dark-mode *,\n [data-theme=\"light\"], [data-theme=\"light\"],\n .ace_editor, .ace_editor *,\n .CodeMirror, .CodeMirror *,\n .monaco-editor, .monaco-editor *,\n .markdown-body pre, .markdown-body pre *,\n .highlight, .highlight *,\n pre code, pre code * {\n filter: none !important;\n }\n \n /* Fix common UI elements */\n .modal, .popup, .dropdown-menu, .tooltip, .popover {\n filter: invert(1) hue-rotate(180deg) !important;\n background: #2d2d44 !important;\n border-color: #444 !important;\n }\n \n /* Scrollbars */\n ::-webkit-scrollbar { background: #1a1a2e !important; }\n ::-webkit-scrollbar-thumb { background: #444 !important; }\n ::-webkit-scrollbar-thumb:hover { background: #555 !important; }\n \n /* Selection */\n ::selection { background: #4ecdc4 !important; color: #1a1a2e !important; }\n ::-moz-selection { background: #4ecdc4 !important; color: #1a1a2e !important; }\n ';\n }\n \n function removeDarkMode() {\n var style = document.getElementById('universal-dark-mode-style');\n if (style) style.remove();\n }\n \n // Toggle with Alt+Shift+D\n document.addEventListener('keydown', function(e) {\n if (e.altKey && e.shiftKey && e.key === 'D') {\n e.preventDefault();\n enabled = !enabled;\n if (enabled) {\n applyDarkMode();\n console.log('[Universal Dark Mode] Enabled');\n } else {\n removeDarkMode();\n console.log('[Universal Dark Mode] Disabled');\n }\n }\n });\n \n // Apply on load\n applyDarkMode();\n \n // Re-apply on dynamic content\n var observer = new MutationObserver(function(mutations) {\n if (enabled && !document.getElementById('universal-dark-mode-style')) {\n applyDarkMode();\n }\n });\n observer.observe(document.head, { childList: true });\n \n console.log('[Universal Dark Mode] Loaded - Press Alt+Shift+D to toggle');\n})();", "Universal Dark Mode"); } } catch(__e) { console.warn('[Userscript:Universal Dark Mode]', __e); } })(); })();
Skip to content

ARROW-12165: [Rust] inline append functions of builders - #9860

Closed
ritchie46 wants to merge 1 commit into
apache:masterfrom
ritchie46:inline_builder_appends
Closed

ARROW-12165: [Rust] inline append functions of builders#9860
ritchie46 wants to merge 1 commit into
apache:masterfrom
ritchie46:inline_builder_appends

Conversation

@ritchie46

Copy link
Copy Markdown
Contributor

The append functions in the Builder structs are often used in "hot" code. This PR tags them with #[inline], making it possible to inline the function calls across crate boundaries.

@nevi-menevi-me left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

This makes sense, there's lots of appending going on here 😵

@Dandandan

Copy link
Copy Markdown
Contributor

@ritchie46 did you have some perf results on this?
I think it definitely makes sense, especially as the functions are wrapped in (unnecessary) Result now which might make things worse. Sometimes inlining makes things worse performance wise, that's why I think we should have some numbers.

Comment threadrust/arrow/src/array/builder.rs Outdated

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

This seems a large function to inline? Maybe we need to be conservative here and not mark it as inline

Copy link
Copy Markdown
ContributorAuthor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Ok, I will remove that one.

@ritchie46

ritchie46 commented Mar 31, 2021

Copy link
Copy Markdown
ContributorAuthor

@ritchie46 did you have some perf results on this?
I think it definitely makes sense, especially as the functions are wrapped in (unnecessary) Result now which might make things worse. Sometimes inlining makes things worse performance wise, that's why I think we should have some numbers.

There are quite some functions, but for met the most important one is the primitive builder.

Running this benchmark:

fncreate_primitive_array(n:usize) -> PrimitiveArray<Int64Type>{letmut builder = PrimitiveBuilder::new(n);for i in0..n {
builder.append_value(i asi64).unwrap();}
builder.finish()}fnadd_benchmark(c:&mutCriterion){
c.bench_function("512", |b| b.iter(|| create_primitive_array(512)));
c.bench_function("4096", |b| b.iter(|| create_primitive_array(4096)));}

Gave the following improvement:

PrimitiveBuilder

Gnuplot not found, using plotters backend
512 time: [848.60 ns 848.70 ns 848.81 ns] change: [-54.476% -54.424% -54.383%] (p = 0.00 < 0.05)
Performance has improved.
Found 6 outliers among 100 measurements (6.00%)
2 (2.00%) low mild
1 (1.00%) high mild
3 (3.00%) high severe
4096 time: [5.3370 us 5.3449 us 5.3539 us] change: [-62.787% -62.696% -62.617%] (p = 0.00 < 0.05)
Performance has improved.
Found 2 outliers among 100 measurements (2.00%)
1 (1.00%) high mild
1 (1.00%) high severe

StringBuilder

For a StringBuilder it shows the following results. Still improvements, but less, because the function call is a smaller part of the work.

Gnuplot not found, using plotters backend
512 time: [6.1797 us 6.1825 us 6.1851 us] change: [-9.0882% -9.0515% -9.0141%] (p = 0.00 < 0.05)
Performance has improved.
Found 1 outliers among 100 measurements (1.00%)
1 (1.00%) high severe
4096 time: [37.948 us 37.957 us 37.965 us] change: [-13.363% -13.248% -13.149%] (p = 0.00 < 0.05)
Performance has improved.
Found 2 outliers among 100 measurements (2.00%)
1 (1.00%) high mild
1 (1.00%) high severe

@ritchie46
ritchie46force-pushed the inline_builder_appends branch from fcd2dee to 1cb93eeCompareMarch 31, 2021 11:38
@ritchie46

Copy link
Copy Markdown
ContributorAuthor

especially as the functions are wrapped in (unnecessary) Result now which might make things worse.

Is there a reason not to remove this? Backwards incompatibility changes are already happened, so maybe we can remove this?

@github-actions

Copy link
Copy Markdown

@Dandandan

Copy link
Copy Markdown
Contributor

@ritchie46 quite nice micro benchmark results 👍

Is there a reason not to remove this? Backwards incompatibility changes are already happened, so maybe we can remove this?

I don't think there is any reason. I tried to do it some time ago, but it requires a lot of work as it is used in quite some code as you can imagine.

@codecov-io

Copy link
Copy Markdown

Codecov Report

Merging #9860 (1cb93ee) into master (4de0ed7) will decrease coverage by 0.00%.
The diff coverage is 0.00%.

Impacted file tree graph

@@ Coverage Diff @@## master #9860 +/- ##
==========================================
- Coverage 82.61% 82.60% -0.01% 
==========================================
Files 254 255 +1 Lines 59583 59588 +5 ==========================================
Hits 49225 49225 - Misses 10358 10363 +5 
Impacted FilesCoverage Δ
rust/arrow/src/array/builder.rs85.22% <ø> (ø)
rust/parquet/benches/arrow_writer.rs0.00% <0.00%> (ø)

Continue to review full report at Codecov.

Legend - Click here to learn more
Δ = absolute <relative> (impact), ø = not affected, ? = missing data
Powered by Codecov. Last update 7a0d334...1cb93ee. Read the comment docs.

@alamb

Copy link
Copy Markdown
Contributor

I don't think there is any reason. I tried to do it some time ago, but it requires a lot of work as it is used in quite some code as you can imagine.

Yeah I agree it would make the API easier to work with if the builders didn't return Result. I think it would be worth the backwards compatibility hit but as @Dandandan says it is a lot of work

@alambalamb left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thanks @ritchie46 -- this looks great to me

@codecov-commenter

Copy link
Copy Markdown

Codecov Report

✅ All modified and coverable lines are covered by tests.
✅ Project coverage is 82.60%. Comparing base (4de0ed7) to head (1cb93ee).

Additional details and impacted files
@@ Coverage Diff @@## master #9860 +/- ##
==========================================
- Coverage 82.61% 82.60% -0.01% 
==========================================
Files 254 255 +1 Lines 59583 59588 +5 ==========================================
Hits 49225 49225 - Misses 10358 10363 +5 

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

🚀 New features to boost your workflow:
  • ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.
  • 📦 JS Bundle Analysis: Save yourself from yourself by tracking and limiting bundle sizes in JS merges.

Sign up for freeto join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

6 participants

@ritchie46@Dandandan@codecov-io@alamb@codecov-commenter@nevi-me