kevinjqliu commented on code in PR #67: URL: https://github.com/apache/datafusion-site/pull/67#discussion_r2030181076
########## content/blog/2025-04-10-fastest-tpch-generator.md: ########## @@ -0,0 +1,613 @@ +--- +layout: post +title: tpchgen-rs World’s fastest open source TPC-H data generator, written in Rust +date: 2025-04-10 +author: Andrew Lamb, Achraf B, and Sean Smith +categories: [performance] +--- + +<!-- +{% comment %} +Licensed to the Apache Software Foundation (ASF) under one or more +contributor license agreements. See the NOTICE file distributed with +this work for additional information regarding copyright ownership. +The ASF licenses this file to you under the Apache License, Version 2.0 +(the "License"); you may not use this file except in compliance with +the License. You may obtain a copy of the License at +http://www.apache.org/licenses/LICENSE-2.0 +Unless required by applicable law or agreed to in writing, software +distributed under the License is distributed on an "AS IS" BASIS, +WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. +See the License for the specific language governing permissions and +limitations under the License. +{% endcomment %} +--> + +<style> +/* Table borders */ +table, th, td { + border: 1px solid black; + border-collapse: collapse; +} +th, td { + padding: 3px; +} +</style> + +3 members of the [Apache DataFusion] community used Rust and open source +development to build [tpchgen-rs], a fully open TPC-H data generator over 2 0x Review Comment: ```suggestion development to build [tpchgen-rs], a fully open TPC-H data generator over 20x ``` ########## content/blog/2025-04-10-fastest-tpch-generator.md: ########## @@ -0,0 +1,613 @@ +--- +layout: post +title: tpchgen-rs World’s fastest open source TPC-H data generator, written in Rust +date: 2025-04-10 +author: Andrew Lamb, Achraf B, and Sean Smith +categories: [performance] +--- + +<!-- +{% comment %} +Licensed to the Apache Software Foundation (ASF) under one or more +contributor license agreements. See the NOTICE file distributed with +this work for additional information regarding copyright ownership. +The ASF licenses this file to you under the Apache License, Version 2.0 +(the "License"); you may not use this file except in compliance with +the License. You may obtain a copy of the License at +http://www.apache.org/licenses/LICENSE-2.0 +Unless required by applicable law or agreed to in writing, software +distributed under the License is distributed on an "AS IS" BASIS, +WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. +See the License for the specific language governing permissions and +limitations under the License. +{% endcomment %} +--> + +<style> +/* Table borders */ +table, th, td { + border: 1px solid black; + border-collapse: collapse; +} +th, td { + padding: 3px; +} +</style> + +3 members of the [Apache DataFusion] community used Rust and open source +development to build [tpchgen-rs], a fully open TPC-H data generator over 2 0x +faster than any other implementation we know of. + +It is now possible to create the TPC-H SF=100 dataset in 72.23 seconds (1.4 GB/s +😎) on a Macbook Air M3 with 16GB of memory, compared to the classic `dbgen` +which takes 30 minutes<sup>1</sup> (0.05GB/sec). On the same machine, it takes less than +2 minutes to create all 3.6 GB of SF=100 in [Apache Parquet] format, which takes 44 minutes using [DuckDB]. +It is finally convenient and efficient to run TPC-H queries locally when testing +analytical engines such as DataFusion. + +<img src="/blog/images/fastest-tpch-generator/parquet-performance.png" alt="Time to create TPC-H parquet dataset for Scale Factor 1, 10, 100 and 1000" width="80%" class="img-responsive"> + +**Figure 1**: Time to create TPC-H dataset for Scale Factor (see below) 1, 10, +100 and 1000 as 8 individual SNAPPY compressed parquet files using a 22 core GCP +VM with 88GB of memory. For Scale Factor(SF) 100 `tpchgen` takes 1 minute and 14 seconds and +[DuckDB] takes 17 minutes and 48 seconds. For SF=1000, `tpchgen` takes 10 +minutes and 26 and uses about 5 GB of RAM at peak, and we could not measure +DuckDB’s time as it [requires 647 GB of RAM], more than the 88 GB that was +available on our test machine. The testing methodology is in the +[documentation]. + +[DuckDB]: https://duckdb.org +[requires 647 GB of RAM]: https://duckdb.org/docs/stable/extensions/tpch.html#resource-usage-of-the-data-generator +[documentation]: https://github.com/clflushopt/tpchgen-rs/blob/main/benchmarks/BENCHMARKS.md + +This blog explains what TPC-H is, how we ported the vintage C data generator to +Rust (yes, [RWIR]) and optimized its performance over the course of a few weeks +of part-time work. We began this project so we can easily generate TPC-H data in +[Apache DataFusion] and [GlareDB]. + +[RWIR]: https://www.reddit.com/r/rust/comments/4ri2gn/riir_rewrite_it_in_rust/ +[Apache DataFusion]: https://datafusion.apache.org/ +[GlareDB]: https://glaredb.com/ + +# Try it for yourself + +The tool is entirely open source under the [Apache 2.0 license](https://www.apache.org/licenses/LICENSE-2.0). Visit the [tpchgen-rs repository](https://github.com/clflushopt/tpchgen-rs) or try it for yourself by run the following commands after [installing Rust](https://www.rust-lang.org/tools/install): + +```shell +$ cargo install tpchgen-cli + +# create SF=1 in classic TBL format +$ tpchgen-cli -s 1 + +# create SF=10 in Parquet +$ tpchgen-cli -s 10 --format=parquet +``` + +# What is TPC-H / dbgen? + +The popular [TPC-H] benchmark (often referred to as TPCH) helps evaluate the +performance of database systems on [OLAP] queries*, *the kind used to build BI +dashboards. + +TPC-H has become a de facto standard for analytic systems. While there are [well +known] limitations as the data and queries do not well represent many real world +use cases, the majority of analytic database papers and industrial systems still +use TPC-H query performance benchmarks as a baseline. You will inevitably find +multiple results for “`TPCH Performance <your favorite database>`” in any +search engine. + +The benchmark was created at a time when access to high performance analytical +systems was not widespread, so the [Transaction Processing Performance Council] +defined a process of formal result verification. More recently, given the broad +availability of free and open source database systems, it is common for users to +run and verify TPC-H performance themselves. + +TPC-H simulates a business environment with eight tables: `REGION`, `NATION`, +`SUPPLIER`, `CUSTOMER`, `PART`, `PARTSUPP`, `ORDERS`, and `LINEITEM`. These +tables are linked by foreign keys in a normalized schema representing a supply +chain with parts, suppliers, customers and orders. The benchmark itself is 22 +SQL queries containing joins, aggregations, and sorting operations. + +The queries run against data created with <code>[dbgen]</code>, a program +written in a pre [C-99] dialect, which generates data in a format called *TBL* +(example in Figure 2). `dbgen` creates data for each of the 8 tables for a +certain *Scale Factor*, commonly abbreviated as SF. Example Scale Factors and +corresponding dataset sizes are shown in Table 1. There is no theoretical upper +bound on the Scale Factor. + +[TPC-H]: https://www.tpc.org/tpch/ +[OLAP]: https://en.wikipedia.org/wiki/Online_analytical_processing +[well known]: https://www.vldb.org/pvldb/vol9/p204-leis.pdf +[Transaction Processing Performance Council]: https://www.tpc.org/ +[dbgen]: https://github.com/electrum/tpch-dbgen) Review Comment: ```suggestion [dbgen]: https://github.com/electrum/tpch-dbgen ``` -- This is an automated message from the Apache Git Service. To respond to the message, please log on to GitHub and use the URL above to go to the specific comment. To unsubscribe, e-mail: github-unsubscr...@datafusion.apache.org For queries about this service, please contact Infrastructure at: us...@infra.apache.org --------------------------------------------------------------------- To unsubscribe, e-mail: github-unsubscr...@datafusion.apache.org For additional commands, e-mail: github-h...@datafusion.apache.org